⣿⣿⣿⣆⠰⣰⠢⡔⢤⣂⠶⡰⢆⠦⡠⢄⢢⠀⠄⡀⢀⠀⠄⡠⠄⡠⠄⢤⠠⡄⠠⠀⢄⠠⡀⢄⠠⡔⢤⠠⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡧⠛⡔⢃⠘⠀⠀⠃⠑⠊⠱⠡⢏⠶⣩⠒⣄⠂⠌⡐⡰⣈⠔⣈⢆⠳⡌⢥⡙⣦⢣⡙⠌⠓⠘⠂⠑⠘⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠠⡑⡐⢢⠂⠦⡔⣤⢠⣀⡀⠀⠀⠉⢲⣙⠦⡑⢌⡰⢡⢋⠼⡡⢎⡵⣚⢤⠓⣍⠇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠻⣿⣿⣿⣿⣿⣿
⣿⡿⠀⠂⠐⠀⡀⠌⠐⠈⡀⠉⠯⡽⣟⡶⠀⠀⢊⠱⢉⠢⡐⢡⠊⡖⡱⢫⠴⣩⢎⡓⣌⠂⠄⣀⠠⣄⢆⡒⡔⠣⢂⠑⠠⠙⢿⣿⣿⣿
⣿⠁⡀⠐⠀⠄⡀⠀⢀⠂⠄⡁⢂⠡⡙⢆⠡⠈⠄⢂⠄⢂⠱⡈⠵⡨⢕⡫⢞⡱⢮⡱⣌⠒⡄⠠⠛⡄⠊⠀⠄⠁⠀⠀⢀⠀⠀⢹⣷⣿
⠟⠠⠐⠠⠈⠀⠀⢀⠠⠐⠠⡀⢅⠪⢱⠈⡐⠠⠀⠂⠈⡄⢂⠱⣈⠵⣋⡼⣡⢏⣳⠱⣎⡱⢄⠂⠁⠄⠂⡁⠠⠈⢀⠁⡀⠀⠀⠈⣿⣿
⠠⢁⠁⠂⠀⠀⠐⡀⠂⠌⡐⠐⡈⠰⢁⠢⢄⠡⠐⠠⢁⠰⢈⠰⡁⢎⡱⣌⠓⢮⠱⣋⠶⣉⠖⡨⠐⡈⡐⠄⣁⠂⠄⠂⠀⠀⠀⠂⣿⣿
⠐⡀⠂⠀⠀⠀⠁⠠⢁⠂⠄⠡⢐⠡⢊⠴⡈⢆⡁⠂⠀⠂⠌⠤⠑⡊⠴⢨⠙⢢⠓⡌⢒⡩⢜⠡⢃⠰⡐⠌⠤⡈⠔⠀⠀⠀⠀⠁⢾⣿
⠐⠀⠀⠀⠀⠐⠀⢀⠂⠌⠠⢁⠂⠱⢈⠢⣑⠦⣆⡁⠀⠀⠀⠀⠁⠈⠐⡡⢊⠡⢈⠰⢁⠒⠈⡑⢌⠦⡑⢊⠔⡐⡈⠐⠀⠀⠀⠀⢻⡿
⠀⠀⠀⡀⠐⠀⡈⠄⡈⠄⡁⢂⢈⡐⣀⠳⣬⢻⣜⡳⣄⠀⠀⠀⠀⠀⠀⡐⠀⠀⠂⠐⠠⠀⠀⠰⣮⡿⣕⢊⡐⠠⢀⠁⠀⠀⠀⠀⢾⣷
⢈⠀⠄⠀⠀⠄⠀⢂⡑⢢⠐⢂⠢⠐⡄⠓⢌⠳⡘⠳⣌⠒⡄⠀⠀⠀⠀⠀⠀⠀⠀⢁⠂⢄⢡⣛⡼⣿⣟⢦⡐⢄⠂⠀⠀⠀⠀⢀⢻⣿
⢀⠂⠐⠈⠀⠌⠐⠠⠌⡄⡈⢄⡐⠤⢠⢉⠢⡑⢌⡑⢨⠑⡌⠰⢀⠀⠀⠀⠀⠀⠀⠠⢈⢆⢣⢎⡳⣙⢎⠧⡘⢌⡘⠄⠀⠀⠀⠀⣻⣿
⠠⢀⠂⠀⠄⠐⠈⠐⠠⠐⠀⢂⠐⠠⢁⠂⠡⠘⠠⠘⡀⠎⠠⠑⠂⠤⠀⠀⠀⠀⠀⡀⠃⠎⠂⢎⡱⢩⢎⠧⡙⡤⢂⠐⠀⠀⢀⠂⣽⣿
⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⡁⠐⠀⡈⠀⠡⠈⠄⡁⠀⠀⠀⠀⠄⠡⢈⠡⢂⠌⡱⢊⠒⡩⠐⡁⠀⠀⠀⠄⢸⣿⣟
⠀⠀⠀⢀⠠⢀⠐⡀⠂⠄⠠⠀⠄⡀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠁⠀⠀⠀⠀⠀⠈⠠⠁⠂⠔⠡⢊⠱⣈⠱⠠⠁⠀⢀⠠⢈⢨⣿⣿⣿
⠀⠀⠈⠄⠂⠄⠂⠄⠡⠈⠄⡁⠂⠄⡁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠠⣐⠤⣿⣿⣿⣿
⠀⠀⠌⠠⠁⠌⡐⠈⠄⡁⠂⠄⡁⠂⠄⠡⢈⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⢠⠀⠤⣀⠄⡀⠀⠀⠀⠀⠀⠀⠀⡙⢾⡹⢿⣿⣿
⠀⠀⡈⠄⡁⠂⠄⡁⠂⠄⡁⠂⠄⠡⢈⠐⡀⠂⠄⠡⢀⠀⠀⠀⠀⠀⡐⠈⠄⢨⢐⣣⢞⣳⣳⢞⣥⡃⠄⠀⠀⠀⠀⠀⠈⢢⠱⡚⣿⣿
⠀⠀⠐⠠⢀⠁⠂⠄⡁⠂⠄⠡⢈⠐⡀⠂⠄⠡⢈⠐⠠⢀⠀⠀⠀⠀⠠⠁⠌⡀⠎⠰⠉⠲⢭⣛⣮⡽⣎⠄⠀⠀⠀⠀⠀⠠⠑⠤⠉⣿
⠀⠀⠌⡐⠀⠌⠐⠠⢀⠡⢈⠐⡀⠂⠄⠡⢈⠐⠠⢈⠐⡀⢂⠀⠀⠀⠀⠌⡐⠠⢈⠐⡀⠀⠠⣙⢶⣻⡜⢎⠠⢁⠀⠀⠀⠀⠈⠄⠡⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠡⢈⠐⠠⢈⠐⡀⢂⠐⡀⠂⠄⠀⠀⠀⠄⠁⠂⠐⠀⠂⠄⡘⢎⡷⣙⠂⡐⢀⠂⠀⠀⠀⠀⠀⠁⠀
⠀⠀⢀⣤⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠌⡐⢀⠂⡐⢀⠂⠄⡁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠔⡀⢂⠐⡀⠂⠀⠀⠀⠀⠀⠀⠀
⣠⣴⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢀⠂⡐⢀⠂⡐⠠⢈⠐⡀⠀⠀⠀⢠⣴⣶⣦⣄⡀⠀⠀⠀⠀⢀⠐⡀⢂⠐⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠄⢂⠐⡀⠂⠄⡁⢂⠐⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢂⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠌⡐⢀⠂⠄⡁⢂⠐⡀⢂⠐⡀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀