⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⡇⡴⠶⠒⠒⠛⠛⠛⠛⠛⣛⣒⣲⣶⣶⣤⣄⣀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⣻⣿⣿⣿⡇⣀⡠⠴⠖⠋⢉⡉⢉⠉⢈⣓⡲⣄⠙⠉⠺⢯⣹⣿⣿⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠋⠀⢠⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠈⠉⠳⡄⠀⠙⠊⠛⠢⠤⢄⣿⣿⣿⡿⣟⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⠀⣠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢸⣿⣿⣿⡇⠈⠳⣌⡛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⣰⠎⣽⣿⡿⣛⡯⠵⠒⠒⢤⠀⠀⠀⠔⠒⠒⠒⢀⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀⠀⠈⠛⣄⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⢀⠞⠁⠀⣫⠵⠋⠁⣀⣤⠴⠖⠲⠶⢮⡹⢭⣶⣄⡀⠀⠈⠉⠲⣄⠀⣸⣿⣿⣿⣿⡈⢧⠀⠀⠀⠈⢳⡀⠙⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀⣰⠃⠀⡠⠎⠁⠀⠐⠋⡁⡠⠊⠀⠀⠀⠈⠳⡄⢀⠙⠿⣲⣄⠀⠀⠈⢗⢌⠻⣿⣿⣿⡇⠈⢧⠀⠀⠀⠀⠹⣄⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⡼⠁⣠⠞⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⡞⠀⠀⠀⢻⣦⠙⢦⡈⠙⢧⡀⠀⠸⣦⠳⡌⢿⣿⡁⠀⠈⠧⠀⠀⠀⠀⠘⣆⠀⠘⢿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⡼⢁⡴⠁⢀⠀⠀⠀⢠⡾⠃⠀⠀⠀⢸⠇⠀⠀⠀⠀⢻⣇⠀⢻⢦⡀⠑⠄⠀⣿⡆⠘⢆⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠈⢿⡄⠀⠀⠀⠀
⠀⠀⣸⠟⠀⠀⠀⠀⠀⢰⢁⠎⠀⣰⡞⠀⠀⢠⣿⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢿⠀⠘⣇⠙⢆⠀⠀⠘⣴⠀⠘⢧⢧⠀⠀⠀⡄⠀⠀⠀⠀⠸⡾⡀⠀⠈⣿⡀⠀⠀⠀
⠀⢠⡟⠀⠀⠀⠀⠀⢠⡏⡞⠀⣠⡟⠀⠀⢀⣿⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠘⡆⠀⢸⡀⢨⢣⡀⠀⡏⡆⠀⠈⡞⡇⠀⠀⣷⠀⠀⠀⠀⠀⢳⢧⠀⠀⠸⣷⠀⠀⠀
⠀⣿⠁⠀⠀⠀⠀⠀⣾⢹⠁⠀⣿⠁⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠻⠀⠀⡇⠀⢧⠱⡄⠀⢿⠀⠀⠸⡼⡀⠀⢸⠀⠀⠀⠀⠀⢸⢸⡆⠀⠀⢻⡇⠀⠀
⢰⡟⠀⠀⠀⠀⠀⢸⣏⡏⠀⢸⡏⠀⣠⡟⢹⣹⢱⠀⠀⠀⠀⠀⠈⣧⠀⠀⢶⠀⠀⠀⠀⠀⠀⢸⠀⠈⢇⠘⢄⢸⠀⠀⠀⢳⢧⠀⠘⢰⠀⠀⠀⠀⠈⡇⢣⠀⠀⠈⣿⠀⠀
⢸⠃⠀⠀⠀⠀⢀⡟⢿⠃⠀⣿⠀⣰⡟⠁⠸⣾⢸⠀⠀⠀⠀⠀⠀⢹⠀⠀⣻⣣⠀⠀⠀⠀⠀⠸⡇⠀⠘⡆⢸⠀⡆⠀⠀⠘⢾⡄⠀⡜⠀⠀⠀⠀⠀⡇⢸⡀⠀⠀⢿⡇⠀
⢸⠀⠀⠀⠀⠀⢸⠏⡟⠀⠀⡏⣴⠏⠀⣄⠀⣿⡞⡆⠀⠀⠀⠀⠀⢸⡇⠀⢹⢿⣷⡀⠀⠀⠀⠀⢇⠀⠀⠹⡜⠀⣷⡀⠀⠀⠀⢇⠀⡆⡄⠀⠀⠀⠀⡇⠀⣇⠀⠀⢸⡇⠀
⣿⠀⠀⠀⠀⠀⡟⠀⡇⠀⢰⣿⠋⢀⠀⠈⢳⣿⣧⢻⠀⠀⠀⠀⠀⠈⣇⠀⠈⠀⠙⣷⡀⠀⠀⠠⣾⠀⠀⠀⢹⠀⡏⢷⡀⠀⠀⢸⡰⡄⡇⠀⠀⠀⠀⡇⠀⣿⠀⠀⢸⡇⠀
⢸⠀⠀⠀⠀⢸⠇⠀⠃⠀⣾⠿⣾⠟⠛⣿⣿⣟⡏⣎⢇⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠈⠳⡀⠀⠀⠘⡆⠀⠀⠈⣇⡇⠈⢷⡀⠀⠸⣷⢇⡄⠀⠀⠀⠀⣧⠀⢹⠀⠀⢸⡇⠀
⢸⡀⠀⠀⠀⢸⠀⠀⠀⠀⢻⢿⣧⠀⢸⣸⢳⡿⣿⠘⡼⡄⠀⠀⠀⠀⢸⣇⢀⠀⠀⢀⠀⠘⠢⡀⠀⢿⢆⠀⠀⡟⣿⣄⠈⢳⡀⠀⣿⣮⡷⠀⠀⠀⠀⠿⡆⠘⡄⠀⣸⠃⠀
⢸⣧⠀⠀⠀⣸⠀⢰⠀⠀⢸⠰⠟⢦⡀⠻⣿⣾⠿⣧⠰⡹⡄⠀⠀⠀⠀⣼⢽⢉⣉⣉⣉⣍⠉⠙⢦⣘⡾⣷⣄⡇⠘⢿⠆⠀⣷⡄⣿⡿⢭⠀⠀⠀⢀⠀⣇⠀⡇⠀⡟⠀
⠀⣿⡀⠀⠀⡏⠀⠸⠀⠀⠸⠂⠀⠈⠉⠁⠒⠂⠀⠘⣆⠳⠹⡄⠀⠀⠀⠸⣼⣴⠶⠛⣻⢯⡟⡷⣾⣝⣷⡬⡙⡇⢀⣈⠳⣦⣽⣿⣿⣶⠈⣧⠀⠀⢸⠀⣿⠀⣇⣰⡇⠀
⠀⠸⣧⠀⠀⡇⠀⢰⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⣠⡟⣦⠀⠉⠀⠀⠀⠀⢻⡇⠀⠀⣯⢯⣹⠓⣾⣿⢿⣿⣝⠃⠸⠒⢻⣿⣎⠀⢼⢻⡇⣼⠀⠀⢸⡀⡏⡆⣼⡿⠀⠀⠀
⠀⠀⢻⣆⢸⣧⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢠⡿⠀⠈⢇⠠⠀⠀⠀⠀⠀⡇⠐⢦⣈⠳⠭⠯⠟⣁⣀⠈⠛⠧⠤⠴⠟⠛⣻⠇⣾⣴⢿⠏⠀⠀⡞⠇⠇⢳⣿⠀⠀⠀⠀
⠀⠀⠀⠿⢸⣿⡀⢸⡆⠀⠀⣧⠀⠀⠀⠀⠀⠐⠛⠀⠀⠀⠈⢧⢣⡀⠀⠀⠀⢹⠀⠀⠈⠛⠶⠖⠞⠋⠉⠀⠀⠀⠀⠀⠰⠋⡁⠚⢉⣡⡿⠀⠀⢰⣷⠀⢠⡜⣾⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣞⣧⢸⡇⠀⠀⡟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣱⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢰⠆⠒⠋⣡⡴⡟⣿⡇⠀⠀⢸⣿⠀⠈⠃⣟⡇⠀⠀⠀
⠀⠀⠀⠀⢸⡿⠟⣻⣧⠀⠀⡏⠙⣆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⢣⣇⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣨⣠⣶⣿⣡⣿⢡⡟⡇⠀⠀⣸⡈⡇⠀⠀⢸⣷⠀⠀⠀
⠀⠀⠀⠀⠀⢳⣞⢹⣸⠀⠀⡇⠤⠜⣦⠀⠀⢻⣧⢤⣀⣀⠀⠀⠀⠈⣾⡆⠀⡀⡇⠀⠀⠀⠀⠀⠀⢀⣴⣿⠳⢹⢀⠀⡏⠘⢻⣟⣼⣿⠃⠀⠀⣇⡇⠀⢸⠀⠈⣿⡄⠀⠀
⠀⠀⠀⠀⢠⡟⠛⢻⢹⠀⠀⡇⠀⠀⠈⣧⠀⢸⡇⠀⡴⠈⠉⣿⢲⣤⣿⣇⢀⣿⠀⠀⠀⠀⠀⣠⡴⣿⡟⢹⠀⢸⢸⢸⠁⠀⢸⣿⠟⢿⠆⠀⢀⣿⣿⠀⢸⠀⠀⢻⣇⠀⠀
⠀⠀⠀⠀⢸⡇⠀⢸⢸⡀⠀⡇⠀⠀⢸⣿⣳⣸⡇⠀⠀⢀⣴⠟⠋⠁⠘⣿⠾⠏⠀⣀⣠⣤⢾⣋⣷⠋⠈⠘⠀⢸⢸⣼⠀⠀⣿⢿⠀⢸⠀⠀⢸⣼⠈⣇⢸⠀⠀⠈⣿⡆
⠀⠀⠀⠀⠸⡇⠀⢸⠘⡇⠀⢇⠀⠀⡾⡝⡇⢳⡓⣤⡴⠋⠀⠀⠀⠀⢈⣡⡤⡖⣚⡏⡛⣁⣼⡏⠁⠀⠀⠀⠀⢸⢸⠇⠀⢸⣿⣾⢀⣸⠀⠀⢸⣿⡷⣼⣾⠀⠀⠀⠸⣇⠀
⠀⠀⠀⠀⠀⠹⡀⢸⠀⡇⠀⣾⠀⠀⣯⠻⣿⠈⠳⢤⣀⣠⣤⣶⣶⣿⡟⠁⠀⠁⠘⣇⡷⡏⠁⡇⠀⡀⡄⡄⠀⢸⠸⠀⠀⣸⣹⠋⢨⡏⠀⠀⣸⢿⡀⠘⢻⣦⠀⠀⠀⢻