⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡀⣼⡀⣴⢢⡖⠒⣦⢠⡶⠒⣦⠒⢲⡶⣴⠖⠲⣄⢰⠞⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠋⢿⠃⠸⣍⣉⡭⠸⣍⣉⣽⣴⣋⣠⢿⣍⣩⠍⣸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣤⡤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣄⡀⣀⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠉⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⢷⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⢉⣯⣍⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⢶⠰⠞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡧⣼⢿⡧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣷⠯⠭⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣛⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠺⠷⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⣓⡧⢨⠇⠀⠀⠀⠀⠀
⠀⠀⠀⣀⡤⠚⣹⣥⣴⣇⠉⡒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢸⣳⡄⡼⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣏⠙⠊⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠒⠚⢹⡀⠀⠀⠀⠀⠀
⠀⠰⣫⠀⠇⢼⡆⡜⢀⣼⡷⣿⣟⡏⢳⠀⠀⠀⠀⠀⠀⣀⣼⠳⠥⠚⣇⠀⠀⠀⠀⠀⠀⡤⣾⣿⣿⣿⣿⡍⢩⣿⣿⣝⣶⣄⠀⠀⠀⠀⣀⠴⢺⡿⣦⠀⣠⣿⣶⠤⣀⠀⠀
⢠⣧⡈⠐⠂⠀⠁⠃⠸⡟⠷⣼⢸⢇⠀⠇⠀⢀⣴⣾⣿⣿⣿⣷⣶⡶⠋⢹⣒⣤⡀⠀⢰⣽⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⢣⠀⠀⣞⡄⠀⠀⠀⠈⣷⡏⠀⠀⠀⠈⡇