⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⣀⣤⣶⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣀⠀⠀⠀⠀⣀⣀⣠⣄⣤⣾⣿⡿⠋⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠳⢶⣚⣭⣿⣿⠿⠿⠿⠿⠿⠷⣦⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣼⣿⡿⠋⠀⠀⠀⠀⠀⠈⠐⢄⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⣿⡇⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠿⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡏⢸⣿⣷⣿⠋⠀⠀⣸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢻⡶⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⢿⣿⡟⠀⠀⢀⣿⠻⣧⡐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⢰⠀⠈⢿⣇⠀⢀⣾⠃⢀⡠⠽⠾⣦⡀⠀⠀⠀⠀⠀⠀⢀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡸⠀⢀⠈⢿⣄⢸⡇⠚⢁⣠⣤⣤⣄⠹⣦⡀⠀⠀⠀⠀⠘⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡧⠀⠸⠀⠀⠹⣼⡤⠿⣿⣿⡿⠧⠚⠁⠈⠙⠦⣄⡀⠀⠀⠿⣧⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⠃⢈⡆⢰⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⡏⣉⢁⣷⠋⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⢷⣳⡸⣆⠈⢧⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⣀⡐⢸⡋⣸⠏⠳⠦⢽⣦⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⡵⢡⢹⠀⠈⠳⣄⠀⠀⠘⢦⡀⠀⠀⠚⠈⠙⠃⢣⢻⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⢿⡋⠀⢸⠈⢇⠀⠀⠈⠙⠒⢤⡈⢿⠒⠒⠤⢤⡤⠴⠃⠸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢧⣀⠀⣣⡈⡢⣀⠀⠀⠀⠀⠸⣾⣀⠀⠀⢀⣷⣆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⡭⠗⠺⠗⠮⣺⣍⠛⠶⡀⠀⠈⢿⣿⣿⣿⣿⡿⠉⠉⡩⠉⢉⠉⠑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠘⠛⠷⣴⡇⠀⠤⣼⢯⡉⠈⠁⠀⠐⠀⠀⠰⡋⠣⣰⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⢳⠀⠀⠙⣄⠳⢤⡀⠀⣀⠠⢔⣊⣹⡷⣾⢧⡈⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠮⣰⣀⣀⡈⠑⠢⢄⠀⠉⣩⢝⡯⠑⢒⣹⣉⣛⢿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠉⠉⠉⠉⠒⢽⣆⠉⠉⠋⠉⢭⣙⠩⣽⡙⢇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠊⠀⢀⡀⠀⠀⠀⠀⢙⡆⠀⠀⠀⠀⠀⠀⠀⠙⣻⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢰⡇⢠⠀⠀⢸⣿⣷⣴⣿⣿⠄⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣤⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡀⢸⠀⠀⠈⠻⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣟⠀⠀⠀
⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⢸⡇⠘⣆⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⣇⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⣀⠴⠁⠀⠀⠠⠀⠀⠰⢤⣀⠀⢀⡠⠞⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⡟⣆⠀⠀⠉⠓⠒⠒⠒⠒⠋⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⢯⠁⠀⠀⢿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠸⡄⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠇⠀⠰⡀⠀⣾⠀⠀⠀⣸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⢴⠇⠀⢿⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠓⠠⠐⠃⢿⠆⠀⣸⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠀⠀⢰⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⢸⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⡞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠙⠢⢺⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣆⡞⠁⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⣸⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠟⠀⠀⠈⠑⠢⣄⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠗⢀⣹⣦⣤⠤⣄⠀⠀⠀⠀
⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣋⡤⢺⡈⠑⠊⢀⣎⡇⠀⠀⠀
⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠔⠒⠈⠉⠀⠐⠒⠭⢒⢒⣿⠋⠀⠀⠀⠀
⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠟⠹⡄⠀⠀⠀⠀
⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⢳⡀⠀⠀⠀
⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢃⡀⠀⠀⣀⡤⠤⠤⠒⠒⠉⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠙⢦⡀⠃⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠱⡀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢠⠇⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀
⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠧⣄⣀⡤⠖⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆
⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇