⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⡿⣮⣄⢏⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⡋⠅⠉⠩⢍⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣠⡵⢿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠶⠁⠆⢉⠉⠊⠂⠝⠫⠉⠉⠛⢟⠉⠀⣀⣀⠀⣀⣀⣁⣈⠉⠭⠍⠋⠉⠙⠐⠡⠑⠠⠘⠂⣧⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠁⠀⠀⢀⠈⡀⠀⠀⢀⡈⠀⠀⠈⠑⣷⣞⠀⣷⣯⠾⠁⠀⠀⢀⣀⣈⠀⠠⠀⡐⠠⢄⠁⠐⠠⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠐⠈⠀⠐⢀⣴⣿⣿⣿⣿⣶⣄⠀⠘⣿⠀⣿⡾⠁⢀⣴⣿⣿⣿⣿⣿⣦⡀⠀⠘⣔⢪⠢⠀⠆⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠌⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢹⠀⣿⠃⠀⣮⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠘⢎⢿⣄⢁⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⠃⢤⠉⠀⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠀⢻⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⢰⡈⢮⠹⣧⡡⡙⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠳⢂⡞⠠⠀⣼⣇⠀⢸⢿⣿⣿⣿⣟⠉⠉⠉⢻⠀⠀⠀⢸⠀⢸⠟⠁⠀⢉⢻⣿⣿⣿⡷⠁⠀⣾⣳⠀⢣⠙⣷⡝⡜⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠱⢡⡟⠀⠀⣸⠿⢿⡀⠀⢻⣿⣿⣿⠈⠀⠀⠀⡀⠀⠰⠀⠘⠀⠈⣀⠀⠀⠀⠉⣿⣿⣿⠍⠀⢰⢿⡇⠆⢁⢂⠘⣿⡆⠌⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⡿⠁⠀⠀⠇⢎⠳⡔⡀⠈⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠋⠀⢠⢋⠞⣏⠂⠀⠂⠄⠈⣿⡐⠘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠓⠀⣾⠃⠀⠀⠀⠘⠨⠑⠈⠁⠀⠀⠈⠉⠁⠀⠀⠀⣀⣀⣤⣤⣤⣤⣀⡀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⠈⠀⠀⠀⠈⠀⠀⠘⡇⠁⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⠈⠸⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⣀⣀⣤⣤⣤⣿⢷⣿⡿⣾⣷⣤⣤⣤⣀⣠⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠘⠈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⡇⠐⠀⠀⠀⠀⠀⠀⠀⢀⠠⡐⢪⡑⢎⠶⣱⢫⣞⣽⣻⣾⢿⣷⣿⣟⣾⢿⣽⣻⣽⢣⡟⣲⢉⡋⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠀⠀⠀⠀⠀⠈⡀⢂⠑⢢⠑⡎⢎⡵⣫⢾⣽⣳⣿⣿⣿⣿⣾⣟⣯⣿⡽⣞⢧⡛⣤⠣⢌⠑⠠⠀⠀⠂⠀⠀⠀⠀⠀⠀⣐⣢⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣔⢆⠀⠀⠀⠀⠀⠀⠀⠐⠠⠘⡠⢩⠜⣣⢞⣵⣻⣯⣿⣿⣿⣿⣿⣿⣿⣽⣾⢿⣽⢣⡛⡤⢃⠌⠠⠁⠀⠀⡀⠀⠀⠀⠀⢀⡼⣵⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣯⡳⠄⠀⠀⠀⠀⠀⠐⠀⠡⡐⣡⢚⡵⠾⠾⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠾⠧⠽⣐⠣⡈⠐⠀⠀⠀⠀⠂⠀⠀⠰⣫⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠌⠀⠁⠀⣀⡀⠤⢤⣤⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠤⣤⣤⣀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆⠀⠀⠀⠀⠀⠀⡀⠄⠉⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠂⠤⢀⠀⠀⠀⠐⢠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⠀⠀⠀⠀⢠⠀⠀⣂⡆⠀⠀⠀⢹⣌⢑⢆⣀⠀⠀⢀⠀⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⡞⢧⡄⠈⠁⠀⠀⠀⠛⢿⣦⡳⣌⠳⣌⢱⢢⢄⡂⠡⢂⠄⠀⡠⠀⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡇⠀⠀⠅⠷⠂⠀⠀⡀⠀⠀⠠⠶⠄⠰⣿⣾⢿⣦⣜⠯⣎⡷⣹⠖⠠⠴⠄⠁⠈⠁⠀⠢⠀⠀⠀⠀⠀⠀⡊⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠁⠀⠀⢰⠀⡀⠀⠠⡇⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣷⣯⣷⣸⠀⠀⠀⠈⠁⢠⡄⠀⠑⠀⠀⠀⠀⠀⢃⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡇⠀⠀⠸⡇⢱⣀⠐⠁⢀⢠⣤⡴⢞⣽⣿⣿⣽⣻⣯⣿⣽⣿⣿⢷⣳⢤⣤⣤⣴⠟⠡⣀⡰⣀⠀⠀⠐⠀⠘⣦⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢁⡀⠀⠀⡆⢿⠀⣿⣾⠀⠀⣶⢲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⠖⣺⣿⡴⢣⢁⡀⠀⠀⠀⠈⢃⣻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⠁⡀⠄⠃⠀⠀⠳⠘⣿⢸⡇⠀⣸⣿⣷⣿⣿⣿⣿⣿⣿⣿⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣯⣧⠇⡄⠀⠀⠀⠀⠀⡄⠳⢹⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢟⠕⠁⡈⠈⢀⠀⠀⠀⣷⡁⠸⢠⠇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣨⣿⡿⠗⣀⡴⠀⠀⠀⢠⠀⠄⡀⠁⢻⣿⣿⣿
⣟⣹⠍⢹⣂⠁⢠⡞⠀⡘⠂⠀⠄⢠⣿⣇⢣⠹⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠝⣼⣿⠇⠀⠀⠀⠸⠀⢰⣿⢂⠸⣿⣿⣿
⣿⣿⣿⣿⠇⣰⣿⠁⢠⡇⠀⠀⠆⣼⣿⣉⣿⠇⡐⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣼⣿⡟⠀⣤⠀⠐⠠⠀⢸⡟⡉⠀⣿⣿⣿
⣿⣿⣿⣿⠈⣿⣿⣇⠘⡇⠀⢘⠂⢸⣿⡿⣏⢀⣾⣦⠙⢿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣶⣿⣿⣿⣿⣿⣿⣿⠟⠁⠞⠋⠙⠃⣰⡟⠀⢈⢰⠄⣿⣯⡔⢤⣿⣿⣿
⣿⣿⣿⣿⣾⣿⣿⣿⣎⠁⠀⠨⠀⠨⠙⠓⠚⡉⡩⣅⡶⣄⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠌⢡⠄⠀⠉⠀⠠⠀⠼⣿⣿⣶⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠀⠐⠀⠀⣠⣖⢧⡽⣱⡹⢞⡽⣳⠆⠈⡛⠿⣿⣿⣿⣿⣿⣿⡿⠿⠛⡁⠀⠃⠀⠀⠀⠈⡐⣨⢝⣌⠲⠀⠀⠆⠠⡀⠙⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠙⢁⡀⠠⠀⠀⢸⣿⣾⣻⡼⣵⣩⢏⠶⣍⠇⠀⢻⣦⡨⢉⠛⠿⠛⢋⣠⢴⣿⠃⠀⠀⠀⠀⠐⠋⠵⢫⣾⣽⠇⠀⠀⢩⠀⠔⡡⠀⠙⣿⣿⣿