⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⢿⣿⣷⠙⢿⣟⡿⢿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠤⢀⢀⢐⠮⣕⣁⠈⠭⣆⣦⣍⣿⣫⠖⢐⡭⠭⠍⠋⠑⠼⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⢿⠿⠿⠟⠋⠉⣀⣠⣟⠭⠥⠁⠾⣿⣟⣛⡚⠓⠈⠈⠙⠁⢀⡀⠐⠃⠠⢤⣤⡤⠑⠾⢻⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡷⢄⡀⠌⠉⠉⠛⡉⢥⣶⡊⠥⠤⡤⠄⠛⠻⠿⠶⠔⣲⠞⠿⠄⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠒⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠛⢁⠈⣉⣐⣨⡿⢽⣶⠞⠉⠀⢀⠠⢴⡴⠓⠀⠀⠀⠈⢰⠁⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⡿⢫⣷⡆⠀⠀⠀⠐⠙⢻⡄⠦⠀⠐⠈⠀⠀⠰⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⢁⠘⡟⠁⠀⢀⣀⣠⣄⡁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠋⠀⡠⢚⣿⣭⠍⡀⢹⠿⠓⠖⠂⠂⠀⠀⠀⠠⠂⠀⢀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣤⣼⣿⣿⣿⣿⣿⣿
⣷⣶⡖⠕⠈⡪⠋⠁⠈⠀⠀⠀⠀⡠⠂⠀⠀⠀⢰⠀⢀⠠⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿
⣿⡏⣂⠐⠑⠁⠝⣡⣶⠀⠦⠔⠊⠀⠀⠀⠀⠀⠁⠰⠁⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣸⣿⣿⣿⣿⣿⣿
⣿⣶⡇⠀⠀⠘⡜⠛⠑⢑⢣⠢⠀⢰⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⢠⠀⠀⠠⠀⠀⠀⠃⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡂⣼⠀⠀⠆⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣿⠀⣸⢀⠀⡄⠀⠀⠀⠀⠀⣀⡴⡂⠀⠀⠀⠀⠆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡀⣟⠸⠀⠁⠀⣀⢢⢀⠶⠃⠠⠓⠀⠀⠘⠀⠂⠀⠼⠁⠀⠀⠀⠀⠀⠀⠀⢀⡀⠃⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⣀⢂⣆⠉⠁⠀⠀⢀⠀⠄⠀⠂⠀⠀⠀⠂⠀⢤⠁⠀⠀⠀⠀⠀⠀⠎⠀⠀⠐⣒⠀⠄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡄⣿⣆⢄⠀⠀⠸⠀⠲⠆⠀⠀⠀⢅⢊⡴⡃⡀⠀⠀⠀⠀⠀⠰⡁⠂⢤⢈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣇⠄⠪⡀⣾⡁⡀⣀⣀⡴⣧⢬⡳⡜⠠⠁⠀⠀⠀⠢⠖⢁⡀⣎⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢡⣬⣿⢿⣷⣾⣞⣯⡝⢮⠾⡹⡳⢏⡾⠭⠐⠒⠀⢰⢆⠡⡚⢁⠪⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣣⣿⣿⣿⣿⠟⢾⣿⣞⣷⣣⣤⢔⢻⡝⣆⠀⡀⠀⢀⠮⡥⢃⡌⠂⠀⠀⠀⢀⡀⠀⠀⠠⠀⢩⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡙⢿⣿⠿⠟⠞⢣⣽⢳⡯⣞⡷⣭⠶⡳⠟⢎⠁⢄⠀⠀⠴⢣⠇⣨⠀⠈⠀⠀⠠⠱⠀⠀⠀⠓⡄⢃⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⠀⢠⣼⢏⡟⢋⡧⣹⢃⣿⠛⢏⠹⡄⠈⠀⠀⡈⠣⡌⠁⠀⠀⠀⠀⠀⠘⠀⠀⠀⠙⠀⠉⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠛⠚⠟⠛⠣⢇⢘⢿⡞⢦⠳⣜⠲⠀⠐⢠⢆⠧⠀⠀⠀⠢⠀⠀⠰⢤⠀⠄⠐⢂⠐⡄⠀⠄⡀⠀⠀⠀⠛⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠻⢿⣯⣤⡄⡁⠀⢰⣞⡶⢉⠟⢸⡍⣴⠠⠁⠀⠀⡀⠀⡀⢐⠀⠀⠀⠢⠀⠂⠀⢀⠐⢨⡁⢀⠐⡀⠀⠀⠀⠐⠭⣝⡻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣌⣹⣝⣆⡄⢴⡹⣞⠁⠈⡈⠘⠀⠀⠀⠀⡼⠄⠀⠀⢀⡍⠀⠀⠀⠀⠀⠠⠠⠐⠠⠌⢠⠁⠤⠀⠀⠀⠀⠄⡙⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣯⣬⠷⣧⠛⠎⠀⣀⣀⣠⠆⢀⣼⠅⠂⠀⠀⡠⠘⠀⠀⠀⠀⠀⠄⠂⠀⢁⠘⠤⢌⠠⠀⠀⠀⠈⠄⠈⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣙⡛⠑⠚⢉⣠⣶⣿⣇⠹⠟⡟⠁⡺⠋⠀⠀⠀⠀⠂⠀⢀⠐⠔⠠⠀⠀⠀⠈⠀⠈⡂⠰⢀⠂⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠀⠀⠀⠀⠀⠂⠀⠂⢁⠠⢂⠐⠥⢀⠀⠀⠀⢀⠀⠁⠆⠠⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⢄⠀⠀⠀⠀⡀⢀⠠⠁⠰⠡⢆⢃⠂⡐⡀⠀⠀⠀⠒⠰⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣠⣤⣾⣷⣿⠇⠀⢀⠀⢐⠡⢇⡈⠰⠁⣂⢊⠱⡈⡡⢀⠂⠀⠆⠐