⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠘⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣶⣶⣶⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⢠⠖⠒⠛⠋⠀⢀⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⡾⠀⠀⠀⠀⣠⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠚⠁⠀⠀⢰⠏⢁⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⡜⠀⢸⡏⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣤⣶⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⢀⣀⣤⣴⣿⣦⢸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⢷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⣹⣿⣿⠯⠀⠀⠀⠀⠀⠀⠚⢹⣿⣿⣿⣏⣿⣿⣧⠀⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣁⡀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡍⠹⣿⣿⣶⣮⣙⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠻⢡⣿⣿⣾⣿⣿⣿⡿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⢻⣿⣿⣿⣿⡏⠀⢸⣏⢿⣿⣿⢿⣿⠇⢹⡇⠀⠀⠀⠀⠀⠰⣞⣭⣵⣾⣄⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⢸⣿⣿⣿⣿⠀⠀⠀⠻⢦⣠⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⢠⣾⣛⣽⣿⣯⠙⠿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢹⣿⣆⢸⣿⣿⣿⣿⠀⠰⣉⠑⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣴⣄⠀⢿⠀⠹⣿⡟⣿⣿⣿⣿⠀⠀⠈⠃⠸⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣎⣻⣫⣿⠟⠀⢈⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⡯⠹⠘⢷⠦⢄⡀⠹⣧⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢉⠉⡁⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣤⣤⡞⠀⠀⠉⠑⠪⢤⣿⣿⣿⣷⣄⡀⠀⠀⠀⡴⠋⠈⠹⢲⡄⠀⠀⠀⠀⠀⢸⣸⢲⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⣿⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣹⣿⠁⠀⠀⠀⠀⠀⠸⡆⢻⣿⡟⠛⠛⣶⣄⡀⠳⢤⣀⡤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⡿⠁⢸⣿⣯⡶
⠀⠀⠀⠀⠀⠀⣸⡷⣄⣀⣀⣠⡤⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⢳⠀⢻⣷⡀⢀⣿⣆⣍⡓⠲⢤⣄⣀⣀⣀⣀⣀⣀⣀⣠⡴⢚⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⣿⡟⢸⡀
⠀⢀⡀⣀⣠⠴⣻⡇⠀⢀⣼⠟⠀⠀⠀⠀⠀⡜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⢳⣶⣿⣿⣿⣿⣶⣶⣿⣿⡃⠀⠙⢿⣽⡟⡿⠟⠀⣼⠟⣹⣿⣿⡿⠋⠀⠀⠀⣼⠟⠀⠀⡷
⠀⠘⣿⣧⡀⠀⣿⡇⣰⣿⠋⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⣠⠏⢙⡿⠒⠢⠤⣴⣿⡿⠋⠀⠀⠀⠀⠞⠁⠀⠀⢸⠀
⠀⠀⡇⠙⢿⣦⡿⠙⡿⠁⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢀⠀⡀⠀⢀⣀⣀⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠛⣁⡴⠋⠀⠀⠀⡴⠟⡟⠂⢶⡾⠀⠀⠀⠀⠀⠀⠀⠈⠣
⠀⢠⠃⣀⡤⣿⡄⠀⣧⡀⠀⠀⠀⠀⠀⢰⠇⠀⣼⠀⠀⡄⠈⢈⠉⣹⠉⡴⠋⠈⠻⣭⡿⠿⢿⣿⣿⣿⣿⣿⠥⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⡧⠴⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢴⠿⠟⠛⠋⠉⣧⠀⠙⣇⠀⠀⠀⠀⠀⢸⠀⢰⣿⠀⢸⡇⠀⣿⠀⡏⣸⡁⠀⠀⠀⠀⠉⠙⠓⠒⠛⠛⣏⠙⠒⡖⠦⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⡆⣎⢹⣿⡆⠀⠀⠀⣸⠀⡞⡇⢀⡏⡇⢸⢿⢸⣷⡇⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣌⠉⡐⠛⠶⣷⡀⢘⠲⢧⣇⣸⢁⡇⡎⢸⡾⠁⡇⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⡼⢹⠀⢻⠀⢰⠀⠀⡄⠀⡀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⠀⠀⠀⠈⠉⠛⠳⠤⢾⣿⡭⠿⠟⠛⠁⠀⡇⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⢠⠇⠘⡄⢸⠀⣼⠀⢰⡇⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⣼⠀⠀⡇⠈⡆⡟⡇⢸⣧⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⢨⡇⢸⡄⠀⣾⢀⡇⠀⠀⢧⠀⠓⠳⠧⠼⣽⣠⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠈⣇⣀⠀⣀⡏⣷⢸⡇⢠⢿⢸⣧⠀⠀⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃