⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣴⣦⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⣀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡿⠃⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠃⠀⠀⠀⠀⠀⢀⠔⠁⠤⠀⠀⠀⠀⠀⢀⠁⠑⡄⠀⠀⠀⠰⡀⠀⠘⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⡏⠀⡘⠀⠀⠀⢉⠟⠀⠒⠰⡄⠀⠀⠀⠀⡬⠄⠒⠚⠂⠉⠀⠀⢡⠀⠀⢸⣿⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⠁⠀⡇⠀⠀⠠⣬⣄⣀⣤⣤⣴⡀⠀⠀⢀⣡⣤⣤⣄⣨⣤⠄⠀⢈⠀⠀⠈⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠀⠀⡇⠀⠀⠀⣷⣾⣿⣿⣿⡏⠐⢄⠀⠈⢣⣼⣿⣿⣿⣿⠀⠀⢸⠀⠀⠀⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⣥⠀⠀⢸⠻⣿⣿⣿⣿⠇⠀⠀⠁⠂⠸⣿⣿⣿⣿⠿⠀⠀⠸⢆⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡔⠁⢢⡀⠸⠀⠉⠛⠛⠁⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠀⠀⡠⠃⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠙⠢⠶⣀⠀⠀⠀⠀⠄⣀⣀⠠⠀⠀⠀⠀⣀⢾⠔⠁⠀⠀⠈⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⢀⠠⠲⡀⠀⣤⡀⠑⢂⣤⣀⣀⣀⣀⣀⣠⣤⠔⠊⢀⡄⠀⢠⠂⢀⡀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢤⡈⠑⠊⠉⢹⣶⣾⣷⣶⡍⠉⠳⠊⢁⡦⠐⠁⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠛⢻⠷⣀⣽⣿⣿⣿⣿⣇⣠⠿⡞⠓⠂⠈⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⣀⡠⠋⢉⣼⣿⣿⣿⣿⣿⣿⣤⡉⠑⢄⡀⠀⢀⡤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⡿⠋⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠙⢿⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠛⠛⢣⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠞⠛⠛⠳⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⡑⠄⡀⠀⣿⣿⣿⠛⠉⠻⣿⣿⣿⣿⠟⠉⠻⣿⣿⡟⠀⢀⠤⢊⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠊⠙⡿⠯⢍⡻⣕⠤⡈⠻⠟⢁⢄⣮⢟⡭⠽⢿⠉⠁⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⢀⡏⠑⠊⠉⠉⠒⠈⢻⠁⠀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠐