⡇⣿⣿⡟⠁⠀⢠⡀⠀⠀⢰⡦⠀⢠⡶⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠈⢻⣿⣿⢸
⡇⣿⡏⠀⠀⠀⢺⣇⣀⠀⣾⠥⠤⠭⠤⠦⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣴⢶⣟⣧⠁⠙⢶⡄⠀⠀⠀⠀⠀⠀⣀⡠⠛⠁⠀⠀⠀⢹⣿⢸
⡇⣿⠀⠀⠀⠀⣹⡇⠀⠜⣿⠀⢸⡇⣀⣄⠀⣼⠃⠀⠀⠀⠀⠀⢀⡿⡎⠃⢻⣞⠀⠀⠈⣽⡂⠀⣀⢀⡀⠀⠛⠀⠀⠀⣀⡀⠀⠀⣿⢸
⡇⣿⠀⠀⠠⣴⠞⣡⠀⠀⣿⠀⢸⡇⠀⡀⠀⣿⠀⠀⠀⠀⠀⠠⠸⣟⣶⣤⣟⡞⠀⠀⢀⣯⠅⠀⠀⠀⠀⠀⣤⠉⠈⠉⠉⠉⠀⠀⣿⢸
⡇⣿⣇⠀⠀⠁⠀⣿⠀⠀⣿⠈⢹⡏⠉⡉⠀⢿⣀⠀⠀⣀⡴⠃⠀⠙⠾⠓⠋⠀⢀⣠⠾⠃⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣸⣿⢸
⡇⣿⣿⣦⡀⠐⢲⡿⠀⠀⠿⠀⠈⠁⠀⠉⠀⠀⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠈⠁⠉⠁⠀⠀⠀⠀⠀⠀⠒⢶⠿⠀⠀⠀⠀⢀⣴⣿⣿⢸


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠀⠀⠀⠀⠀⠀⠒⢦⣄⠀⠀⠀⠐⢄⠀⠀⠀⡀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠱⡄⠀⠀⠈⢳⡄⠀⠂⠠⢔⡠⡈⢢⣠⠔⠢⣄⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢋⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡌⢆⠀⠀⠀⠹⡆⠀⠀⠀⠈⠛⢦⡗⠉⠑⢌⢦⣶⣶⣶⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢁⠎⠀⡆⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠈⢎⢆⠀⠀⠀⢹⡄⠀⠀⠀⠀⢀⡇⠀⠀⠈⡌⢿⣿⣿⣿
⠀⠀⠀⠀⣀⣤⣤⡴⣠⢎⢠⡝⠀⠀⡇⠀⠀⠀⠀⠀⢠⠀⠈⢆⠀⠀⠀⠀⠀⢫⡀⠀⠀⠀⣧⣤⣀⡲⠟⠉⣳⡑⡄⠀⠘⡜⣿⣿⣿
⠀⢀⣴⣿⣿⣿⣿⣺⣷⠇⢂⠇⠀⢰⣇⠀⠀⠐⠀⢰⠀⡆⡀⠈⢆⠀⠀⠀⠀⠈⣇⠀⠀⠀⠸⠀⠀⠀⢀⠞⡇⢇⠃⠀⠀⢱⢻⣿⣿
⣶⣿⣿⣿⣿⣿⣿⣿⡿⠈⢸⠀⢠⢸⣼⣀⠀⠀⢧⠀⡆⢻⡱⡄⠈⣦⠀⠀⠀⠀⢸⠀⠀⠀⠀⡆⣀⠔⠁⣰⣇⠸⡄⠀⠀⠀⠘⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⡞⡏⢰⣇⣆⠐⡈⣆⠸⣼⣷⣻⣍⠙⢿⣖⠒⠤⢸⡆⠀⠀⠀⡏⠁⢀⡜⣾⣿⠀⡇⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠁⢰⢠⢿⠋⠉⠹⣿⣆⠑⡜⢆⣷⣡⢙⣿⣷⣧⣝⣧⣄⠀⡇⠀⠀⠀⢠⡶⢋⣼⣿⣿⡇⢷⠀⠀⠀⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⢇⡇⡇⠈⣼⣟⣰⣦⣶⣾⣿⣦⡘⢎⣻⢛⣿⡿⠛⣿⣿⢿⣿⣿⣧⡀⠀⠀⣧⡾⠛⣻⡏⣿⢰⢸⠀⠀⠀⠀⠈⣿
⣿⣿⣿⣿⣿⣿⣟⣾⡇⡁⢢⢻⣿⡏⢸⣿⣿⣿⡓⢾⣶⣿⣿⣏⡀⠀⣿⣯⢈⣿⣿⠟⡃⠀⠀⡟⣰⡿⣟⣿⢻⡜⣾⠀⠀⠀⠀⢀⢿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠸⡈⣿⣧⡈⢿⣿⡿⡇⠀⠁⠈⠛⠂⠁⠀⠿⠙⢟⠿⢿⢠⠃⠀⢸⠧⡛⢌⠻⢿⣿⡇⡇⠀⠀⠀⠀⠸⢸
⣿⣿⣿⣿⣿⣿⣿⣿⢳⡿⠀⢳⣸⣧⠁⠊⠓⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⡾⠀⠀⢸⣴⢃⣼⢆⣼⣿⡇⠇⠀⠀⠀⠀⠀⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣸⣧⠀⠈⡿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⡿⡇⠀⠀⣞⢉⣠⣶⣿⣿⣿⣧⣰⠀⠀⠀⠀⠀⡇
⢸⣿⣿⣿⣿⣿⣿⣏⣿⣿⡄⠀⡇⡿⣧⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠄⠀⠀⣡⠞⢁⠁⠀⢰⢿⣿⣿⣿⣿⣿⣿⣿⣽⠀⠀⠀⠀⠀⣿
⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⢣⣿⣷⣄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠁⢀⣼⠀⡄⣿⣨⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣸⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⡌⢠⢹⠏⠈⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⡄⠀⠀⣿
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣠⣤⣶⠋⠀⠀⣼⠁⣎⡞⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠃⠀⠀⣿
⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣼⡿⢸⡾⠁⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⠀⠀⢸⠀⠀⣿
⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⣇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⡿⢡⡿⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⠈⠀⠀⢹
⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡟⠚⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⢟⣴⣋⠤⡄⣀⡠⠤⢀