⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠸⣿⣦⣀⠰⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢨⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⡿⠋⣿⠋⠈⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⣿⡟⠁⠀⠃⠀⠀⠈⠘⣿⣿⣿⣿⡉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⡿⡤⣤⡶⢲⠂⠢⢭⡶⢼⣿⠛⣧⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢨⣁⣯⠁⠀⢸⠀⠀⠀⠀⢰⡏⣧⠇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠀⢠⣤⣄⣀⡮⠟⣪⠧⢜⣵⢤⡄⠀⣿⣯⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⢡⠁⣵⠊⣠⣶⣈⣀⡸⠋⡿⠉
⠀⠀⠀⠀⠀⠀⠀⢀⢤⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⡿⠿⣺⣳⣴⠟⠛⡫⠟⠀⣸⣇
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡞⢁⠜⢗⠂⠀⠀⠀⠀⣿⣿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⡇⡀⠁⠇⡰⠁⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠲⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿⣏⠀⢻⣦⢷⡧⡄⠀⠇⠀⠀⠀⠠⠃⠘⠄⠉⠻⣿⣿⣿⣷⣶⣤⣄⣀⣀⣀⡀
⠀⠀⠀⠀⠀⢱⣿⣿⣿⣿⣿⢟⣽⠟⠀⢘⣷⣄⣽⠐⠃⠀⢀⡑⠄⡈⠀⠀⠀⣀⠀⠐⡆⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣵⡿⠊⠀⢀⡴⣹⠯⠁⠀⠀⢀⣼⣷⠀⠐⠠⠀⠜⠀⠀⡼⠁⣴⠟⠈⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣸⣿⣿⡿⠛⠁⠀⠀⢠⡿⡳⣯⠄⠀⠀⡴⠿⠶⢿⣆⠀⠀⡆⠀⠀⣼⡇⣾⡏⢀⣴⡿⠛⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⣿⣿⡿⠀⠀⠀⢀⡴⢛⣖⣡⠧⢀⡴⠈⠀⠀⠀⠀⠙⣧⡀⡇⢀⡸⠛⠛⠙⠛⢿⡏⠀⢀⠌ ⢿⣿⣿⣿⣿
⠀⠀⠀⠀⣼⣿⣿⠤⢦⡖⢙⣮⣤⢉⣵⠛⣠⣾⠀⠀⠀⢀⡼⠓⠆⢸⡇⡅⣼⠀⠒⢲⡀⠀⠀⢻⠀⡾⠀ ⢩⣿⣿⣿⣿
⠀⠀⢀⣼⣿⡟⠀⠀⣿⡘⢁⣸⢷⠛⢀⠴⡍⢿⣇⠀⠀⠈⠳⣄⣠⣾⣷⠷⢼⣦⣤⡾⠃⠀⠀⣼⣸⠃⠀ ⠈⢻⣽⣿⣿⡇
⠀⠀⣎⣽⠏⠀⠀⠀⠀⠋⠋⢉⠀⡀⠂⠀⠈⠈⠻⣧⣀⠀⠀ ⠀ ⢽⣵ ⣶⣹⠀⠀⠀⣀⢼⠟⡟⠀⠀⠀ ⠀⢿⣿⣿⣷
⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣐⣶⡆⠠⠀⠀⠀⠀⠂⢈⣿⣶⣌ ⠘⣿ ⣺⠋ ⢐⣴⠞⠋⠁⣇⠀⠀⠀⠀⠈⣿⣿⣿⣷⡀
⠀⠀⢹⣿⡇⠀⠀⠀⣠⣿⣿⣿⣧⠀⠀⠀⠀⠀⠊⠀⠀⢠⣼⢷⡄ ⠀ ⢹⠉⢀⣴⣏⡉⢁ ⣼⣿⠀⠀ ⠀ ⠀⢹⣿⣿⣿⣿⡷
⠀⠀⢸⣿⣧⣤⣴⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠂⠀⠉⠁⣠⣽⣆⡀⣠⣾⡭⠉⠀⠌⠀⢠⣿⣿⣇⠀⠀⠀⠀⠸⣿⣿⣿⣿⠃
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⢠⡽⡇⣸⠧⠀⠀⠀⠀⠀⢸⣿⣿⣿⡆⠀⡀⠀⠀⣿⣿⣿⣿
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⣿⡄⠀⠀⢠⠂⠀⢿⣿⣿⣿⣿⠀⡱⠀⠀⢻⣿⣿⣯⣧
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⢹⡧⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠋⠁⠀⢀⠈⣿⣿⣿⣯⡆
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠐⡄⠀⠀⠀⠀⠈⡇⠀⠀⠀⢀⠀⠀⢸⣿⣿⣿⡇⠀ ⡎⢻⣿⣿⣿⣿⣿
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠘⠀⠂⠀⠀⠀⠁⠀⠒⠒⠱⠀⠀⠸⣿⣿⣿⡷⠀ ⡿⡧⣿⣿⣿⣿⣿⣿⣷
⢰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀ ⠀⠀⢹⣿⣿⡇⠀ ⣷⡇⣿⣿⣿⣿⣿⣿⣿