⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡯⠉⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠃⠀⠀⠀⠙⢿⡿⣿⣿⣿⣿⣿⣿⠿⠉⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⠀⠌⠑⡌⠆⡉⠎⠑⠋⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⡰⢈⠂⠉⠄⠂⢀⠃⠐⠀⠠⠄⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠈⡐⢄⠂⠌⠀⠀⠀⠀⠀⠀⡀⠡⢈⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠁⠀⠄⠈⠰⠈⢆⠡⢀⠀⠄⡐⢈⠐⠀⠠⠐⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠁⠀⠂⠈⠐⠈⠆⡁⠂⠌⠀⠀⠀⠂⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠄⠈⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡡⣄⢤⡠⡁⢄⠀⣀⠂⠌⠀⠀⠀⠠⢀⠈⠄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣝⡠⠆⠉⢣⢏⡳⣭⢚⡵⢣⠦⣴⣠⢦⡄⣎⠤⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣱⢫⡝⣞⢮⡷⣏⡞⡤⢆⡤⣠⣉⢞⡽⣎⢿⡁⠠⢊⡡⠄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢲⣭⢳⡝⣮⣳⢿⣝⣾⣹⢞⡶⣧⣟⡻⣞⡽⣎⢄⠣⠰⣆⡉⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢳⢎⡷⣙⠶⣫⢟⡼⣲⡝⣾⡹⢷⣫⢷⡹⡞⡔⢊⢠⡰⠃⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠳⣍⠶⢍⠞⣥⢦⣽⣣⢟⡲⡝⣧⣛⢮⡳⡝⠸⢏⠒⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢜⡲⣈⠾⠤⡍⠲⢉⣋⢲⡙⢦⡝⣎⠳⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⣛⢦⡙⢦⡙⣭⢳⣎⠷⣙⢦⠹⡌⠃⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⠘⣧⣛⢧⣻⣜⠷⣎⠳⡉⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠠⡰⣍⠮⡑⢎⠃⡤⢱⡐⣨⢤⣌⡄⢀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠆⠀⠌⡐⢱⢎⡖⢭⠢⡝⣼⣡⢾⣵⣻⢾⡽⢧⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠓⠈⠀⠀⠐⠠⢩⢎⣜⣣⣟⣾⣳⢯⣟⡾⣽⢯⣟⣯⣟⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠎⡄⠁⠎⡀⠄⠁⡜⣳⢾⣽⣳⣟⡾⣽⣻⢾⡽⣯⣟⣾⣳⣟⡾⣆⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡮⡘⠄⡈⠄⡐⠈⢰⡾⣽⣻⣞⡷⣯⣟⡷⣯⢿⣽⣳⣟⣾⣳⢯⣟⡾⡄⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡗⣑⠂⠠⠐⡀⢠⣏⢿⣳⣟⡾⣽⣳⢯⡿⣽⣻⣞⣷⣻⢾⣽⣻⢾⡽⣳⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣀⠂⡁⢂⠀⣰⣏⠾⣵⢯⣟⡷⣯⢿⣽⣳⣟⣾⣳⢯⣟⡾⣽⢯⣟⣷⡃⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡌⢢⡑⢦⣴⢳⣎⠿⣜⡿⣾⡽⣯⣟⣾⣳⣟⡾⣽⣻⢾⡽⣯⣟⣾⣳⢧⠀⠀⠀⠀⠀⡄⢐⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢍⢢⡝⣾⢭⡳⢎⡿⣜⣿⣳⣟⣷⣻⣞⡷⣯⣟⡷⣯⢿⣽⣳⣟⡾⣽⣳⠀⠀⠀⠀⠀⢼⡂⣆⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡎⣶⣻⡽⣎⠷⣙⢾⣹⣞⣷⣻⣞⡷⣯⣟⡷⣯⢿⣽⣻⢮⡷⢯⣟⡷⣯⠀⠀⠀⠀⠀⠸⣇⢹⡄⠹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣞⣷⣻⠼⣭⠳⣌⢷⣻⣞⣷⣻⢾⣽⣳⢯⡿⣽⣻⢾⡽⣯⢿⡹⣾⣽⣳⠀⠀⠀⠀⠀⠘⣿⠌⢧⠀⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠧⣟⡾⣝⡻⣜⡳⣌⢿⣳⣟⡾⣽⣻⢾⡽⣯⣟⡷⣯⢿⡽⣯⢿⣽⣳⢯⡷⠂⠀⠀⠀⠀⢈⣿⣇⠹⣇⠸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣍⢾⣝⡿⣭⢳⡝⡶⣹⣞⡷⣯⣟⡷⣯⢿⣽⣳⢯⡿⣽⢯⣟⣾⣻⢾⡽⣯⢿⡁⠀⠀⠀⠀⠀⢿⣿⠀⢿⡿⣽⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢜⡻⣞⡳⣏⢷⡹⣕⣻⢾⣽⣳⢯⡿⣽⣻⣞⡷⣯⢿⣽⣻⣞⣷⣻⣞⣽⣫⣟⠄⠀⠀⠀⠀⠀⣻⣿⡇⠨⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡙⢊⠷⠹⢮⡱⣎⣿⡻⢾⡽⣯⣟⣷⣻⢾⡽⣯⣟⣾⣳⣟⣾⡳⣾⡵⣳⢯⠀⠀⠀⠀⠀⠀⢼⣻⣿⡀⣻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠈⢄⠂⠡⢀⠷⣽⡞⢅⠢⡄⢡⢹⡾⣽⢯⣟⣷⣻⣞⣷⣻⢾⣝⣧⣻⢷⡋⠀⠀⠀⠀⠀⠀⢨⡟⢿⣇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣭⣄⡘⢄⠈⢟⠷⡛⠞⠶⣩⠓⣼⣻⣽⣻⣞⣷⣻⣞⡷⣯⣟⣞⢮⡽⣳⠇⠀⠀⠀⢸⡀⠀⣸⣿⣷⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢳⢮⡝⢮⡙⣎⢳⠲⣌⠤⡀⢁⠞⠳⢯⢷⣻⡞⣷⢯⣟⣷⣻⡼⣣⢿⣱⢷⠀⠀⡀⠶⣽⠀⡈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣋⠾⣭⢧⡹⣌⢧⡛⣌⢳⡱⢎⣜⡳⣎⢶⣣⠽⣭⣛⡞⣧⠿⣝⢧⡻⣞⣯⣷⣶⡵⣎⠁⢣⡼⣎⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢭⣛⢶⢣⡳⡜⢦⡹⣌⠧⡳⣍⢮⡳⣝⢮⣳⣛⢶⡹⣞⡵⣻⡜⣧⢻⣽⣿⣿⣿⣿⣽⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣮⡝⣮⢇⡳⣙⢦⠳⣌⢳⡱⢎⠶⣹⢎⡷⣣⢟⣮⢳⡝⣾⣱⢻⣜⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢛⡶⣹⢞⢮⡵⣩⢎⡳⣌⢧⡙⣎⢳⡹⣎⢷⡹⣞⡼⣣⢟⡶⣭⢳⣎⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡈⢷⡹⣎⢷⡹⢧⡚⣵⢊⠶⡹⣌⢧⠳⣝⢮⡳⣝⢾⡱⣏⢾⡱⣏⠾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠳⣌⢢⠹⣎⢷⡹⢧⡛⡴⣋⢞⡱⢎⢮⡹⣜⢧⡻⣜⢧⡻⣜⢧⡻⣜⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⢫⠳⣜⢢⠣⢌⠳⣙⢧⡹⡱⣍⢮⡱⣋⠶⡱⢎⡷⣹⢎⡷⣹⢎⡷⣹⢎⡷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿