⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⢤⣸⣶⣠⢠⡀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣄⡙⢿⣿⣿⣿⣿⣿⣷⣷⣷⣷⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣾⣿⣿⣿⡿⠛⣉⣀⣈⠻⣿⣿⣿⣿⡿⠉⠀⢸⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢻⣿⣿⣿⡟⠀⣹⣿⡧⠀⠀⠈⠉⠉⠉⠀⠀⠀⠈⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡇⣀⣾⣷⣌⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣿⣿⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠁⣿⣿⡿⢿⣷⣄⠀⠀⢠⣴⣾⣿⡿⠧⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣾⠋⠈⡛⠾⠛⠀⠀⠀⠀⠘⠳⢴⠇⠀⢹⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠒⣾⣿⣿⣿⡀⠀⠀⢀⡀⡼⠀⠀⠀⡂⠀⠀⠀⠀⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠊⠁⠀⠀⠀⠀⡐⠈⢿⣿⣿⣷⡀⠀⠸⠉⠛⠒⠒⠉⠀⠀⠀⠀⠐⠁⡀
⠀⠀⠀⠀⠀⣠⠔⠊⠁⠀⠀⠐⠄⠀⠀⠀⢠⣾⠇⠜⠈⣿⡟⠛⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⡀⠉⠂
⠤⠊⡝⣹⡟⠁⣠⡴⠞⠈⠀⠀⠀⠀⠀⢠⡿⢿⡀⢂⢠⣿⠇⢰⠀⠀⠀⠛⠛⠛⠛⠃⠀⠀⠀⢀⠀⣤⠀⠀⠈
⠀⠰⠹⢸⠁⠀⠉⠀⠀⠀⠠⠒⠀⠀⢠⠂⢀⣼⣿⣶⡟⣿⡀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢹⣧⠀⠀⠐⢌⢀
⠀⠀⠐⠙⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⢸⣶⣿⣿⣿⡿⠀⣿⡷⠀⠁⠀⠀⣀⣀⠀⣀⠀⠀⠀⣼⡇⠀⠀⢻⡄⠀⠀⠀⠀⡀
⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⡇⡀⠀⠀⢸⣿⣿⠿⠋⠁⡠⠻⣷⠀⡄⠀⣆⠈⠙⠛⠁⠀⠀⢠⣿⣿⣦⣄⠸⡇⠀⠀⢤⣄⡅⠀⠐⢀
⠈⠀⠀⠀⠈⡁⠀⠀⠀⠀⡉⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⣿⠀⢸⣷⣿⡟⠛⠉⠀⢀⡴⣹⡿⢿⣿⣿⣿⠇⠀⠀⠀⠙⠀⠀⡄⡀⠀⠠⡀
⠀⠀⠀⠀⠀⠐⡁⠀⠀⠀⢇⠀⠀⠀⢰⡶⠋⠀⠠⠀⠀⠀⣿⠀⢸⣿⠙⠷⢤⣴⠾⠋⢀⠋⠀⠀⠀⠈⢹⠀⠀⠀⠀⠠⠀⠀⠀⠁⠀⡤⠚⠒⠢⢄⡀
⠀⢀⠂⠀⠀⠀⢡⠂⠀⠀⠠⠀⣀⠀⠀⠀⠀⠀⠐⠃⠀⣸⠟⡄⠈⢿⡀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣄⠀⠆⠀⠀⠀⢰⠁⠀⠂⠀⠀⠀⠁⠀⠀⠀⠀⠈⠢⡀
⠴⠃⠀⠀⠀⠀⠀⡆⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⠀⠀⠀⣀⠀⢀⠀⠀⢻⣿⡿⠋⠀⠐⠀⠹⠋⠁⠀⡜⠀⠀⠀⠠⠀⠀⠈⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠐⠀
⠀⠀⠀⠀⠀⠀⡠⠁⠄⠢⠉⠒⢅⡀⠀⠀⠀⡀⠄⠀⠀⠀⠀⢸⠀⠀⠀⠉⠀⠀⠀⢀⣤⣄⠀⢀⠌⠀⠀⠀⠀⠑⢀⢈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠤⠤⡀
⠀⠀⠀⢀⠠⠊⠀⠀⠀⠀⢀⠔⠀⠅⠀⢠⠈⠀⠀⠈⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠕⠁⠀⠀⢀⠀⠠⠠⠠⠃⠀⠀⠀⠀⠀⠀⠀⢔⠎⠀⢀⠀⠀⠀⠀⠉⢆
⢀⠠⠂⠅⠠⠈⠀⠀⠠⠒⠃⣰⣷⡆⣼⣯⠲⠦⠀⠀⢠⠊⠈⠻⡇⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠉⡑⡐⠁⠀⠀⠀⠀⠀⠄⠐⡒⡜⠀⠀⠈⢄⠀⠐⠀⠀⠀⠑
⠕⠈⠀⢀⠲⠄⡀⠀⠐⣤⠔⢻⠟⣼⣿⣿⡷⠈⠀⢀⠃⠀⠀⡄⠀⣹⢁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠈⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠁⠐⠄⠀⠈⠳⠼⠀⠀⠀⠢⠀⠃
⠀⠀⠀⠀⠀⠄⠨⠆⠀⣿⣸⡆⣼⣿⣿⡟⠉⠀⠀⢨⣷⣦⡀⣱⣾⡇⣼⡇⠀⠀⠈⠉⠁⠤⠤⠐⠂⠉⠁⢢⠀⠀⠈⠀⢍⠱⠀⠀⠀⠀⠀⠈⢂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠈⠀⢂⢻⡏⢀⣿⡿⢋⡄⠉⠉⢠⣾⣿⣿⠇⣿⣿⣇⣿⡇⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠡⡀⠈⠀⠀⠂⠀⠀⠀⠀⠂⠀⠠⡉⠀⠀⠀⢀⣀⣀⣶⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠉⣾⣀⣿⣎⣀⣤⣾⢿⡀⣰⣿⣿⣿⣿⢸⣿⠟⠟⠟⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⡟⠃
⠀⠀⠀⠀⠀⣠⣀⠀⠀⢻⣿⣿⣿⣿⣿⣆⠀⢻⣿⣿⡿⠋⣈⣥⣠⠆⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡄⠠⠰⣿⣷⣤⣀⣀⣄⣀⣠⣿⣿⣿⣿⣿⣿⡟⠀⠀⠂
⠀⠀⠀⠀⠞⠉⠁⠁⠀⣾⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣶⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡩⠛⠙⠀⠀⢰⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁
⠀⣠⣄⢀⠀⠀⠠⣤⠎⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠅⠈⠀⢠⠑⠀⠀⢸⠣⢍⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠹⠀⢀⠀⠀⠂⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⢋⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠀⠀⢀⣴⠏⠀⠀⠀⠸⣄⠀⠈⢷⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆