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