⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢻⣿⣿⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⣿⡇⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⢟⣯⠐⠐⠒⢙⡻⡗⠀⠌⠐⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠻⣿⣿⣧⣿⡿⠁⢂⠀⣀⡤⢄⠈⣀⢀⡒⠒⡩⢁⠙⡝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣶⢉⡬⠢⡠⢡⠂⡾⢋⠎⡏⠆⠈⠻⣪⠐⢌⡑⢦⠈⡒⢤⡉⠹⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡊⠊⠠⢀⡞⢠⠇⢰⠇⢒⢈⢡⢆⢁⠲⡈⢝⡢⡜⢂⢣⡘⢄⠋⡗⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢿⣿⣿⣿⣿⠿⠇⢃⣸⠀⢃⡘⡼⢀⡸⢄⡟⠀⡼⢸⢄⡿⢀⡄⢣⢀⢧⠻⡘⣜⣧⠘⡜⢄⠣⢇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣥⣬⣮⡞⠐⢂⡅⢄⠃⣰⠏⠀⣝⢢⢟⢬⡓⡌⡞⢅⠸⣆⠘⡆⣆⠊⣿⡟⡜⣧⢹⡄⠱⡈⢧⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠏⡠⠁⣼⠀⣸⢀⡟⣐⢹⡚⡜⣮⠸⡥⡳⡝⠸⠐⣭⠀⡆⢸⢠⠞⣿⢘⣸⡆⣿⢲⡕⡄⣳⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠏⡘⢀⠡⢷⠀⣏⠒⣡⢎⢰⡛⡜⢦⣛⠵⣹⠆⣿⣎⣿⢘⡇⣿⢸⠠⢛⡇⢊⢴⢨⡖⢰⡺⢡⠇⢙⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⢤⠃⢀⢙⣃⢈⡴⢘⡧⣏⢰⡛⣜⢣⠞⣱⡿⡄⣿⣧⡿⠀⡇⡆⠘⠰⡘⡼⣘⢮⠱⠘⣨⣶⠃⣾⠈⣽⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠨⢐⠈⡀⡞⣭⢢⢻⢘⡧⡽⢀⡟⣈⢗⣺⢻⠋⣇⡟⡇⡩⢀⠃⠍⣤⡁⠀⣳⢭⠰⠉⢖⠻⢍⡟⠀⠀⢿⣿⣿⣿⣿⣿⣿
⣿⣿⢩⠆⢨⠀⠄⣻⢜⠀⡟⢨⢳⡝⡠⢞⡁⣸⢸⢹⠘⡛⡼⠀⠁⠈⠀⠛⠳⡜⠁⣯⢸⢰⠈⠀⠀⣦⠀⠀⠈⣼⣿⣿⣿⣿⣿⣿
⣿⠇⡾⡇⢸⠀⠂⣝⢮⡀⢘⠈⣧⢛⡅⠪⡥⢋⡈⢯⠀⣇⠇⠐⠀⢀⢰⣶⣶⣝⢐⢫⠌⣄⡠⠠⠼⢃⡆⠀⠄⣿⡟⠉⡉⢹⣿⣿
⡿⢾⡇⡇⢸⢨⡐⡏⣖⡃⠀⠌⡲⣍⠾⢡⠅⡐⡃⢽⢚⠨⠄⣄⠤⠴⢟⢛⡽⢂⣨⠇⢠⣿⣿⣿⣿⣿⣧⠀⢸⣏⣴⣿⡇⢸⣿⣿
⣇⣾⣿⣽⠐⢦⠃⣍⠴⣫⠀⠂⢰⢣⢋⠶⣙⠠⢃⠘⡮⠄⢸⣿⣿⣿⢛⢻⠳⠈⡆⣴⣿⣿⣿⣿⡆⣿⣿⡆⣸⣿⣿⠛⣰⣿⣿⣿
⣧⣿⣿⢻⠀⢸⡇⡞⠈⣓⡄⢀⠂⡈⢮⠱⣭⠀⡏⢀⠡⠌⣿⣿⣿⣿⣿⣿⠆⠡⣸⣿⣿⣿⣯⣝⣼⣿⣿⡇⣹⣧⢹⣇⠙⣿⣿⣿
⣷⢻⣿⣿⡌⢸⠆⣿⡂⢟⡄⠀⠀⠀⢱⠘⢲⢠⠹⡀⠀⢸⠸⣿⣿⣿⣿⡇⡄⢱⣿⣿⠻⣿⡿⠟⢻⣿⣿⢣⠸⣿⡇⢿⣇⣘⣿⣿
⣇⡼⣿⡟⡇⢸⢣⠸⡅⠨⡆⠀⢈⠈⠀⡄⡹⢰⠈⡔⠀⠂⡃⠹⣿⣿⣿⣿⠣⢺⣿⣿⣶⣷⣷⣿⣿⡿⠁⢰⢠⣿⣿⣼⣧⠀⢸⣿
⣿⣖⢻⡇⠐⡨⢇⠸⡁⠐⠠⠀⠀⠄⠃⢀⢸⠡⡐⠔⠀⢨⠘⠡⢚⢿⣿⣿⣆⣝⢿⣿⣿⣿⣿⣿⠏⣘⠠⢸⣿⣿⣿⣀⣿⣿⣿⣿
⣿⣿⣦⡃⠀⠇⡇⠸⡁⢈⠐⠀⠁⡀⠘⠀⠸⠀⠠⢉⠄⢸⣃⠸⡘⣁⢟⡺⠿⣿⣿⣿⣿⣿⡿⡅⠆⢠⢂⡉⢯⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢀⠹⣀⠸⠁⠠⠌⢀⠂⠁⠠⡐⠰⡀⠡⢘⠄⢸⡽⠀⡷⣌⠒⡬⠁⡀⠄⠉⠉⣙⠓⣰⡰⠁⠀⠘⠈⠚⠻⠿⢿⣿⣿⣿
⣿⣿⣿⡇⠈⡜⠀⡏⠀⠃⠂⠀⠈⠀⠐⡄⠘⠀⠐⣼⠂⠘⣾⢰⢻⣼⣮⠀⠀⡄⢠⠁⢨⠐⢠⣷⢡⢰⢠⠀⠀⠀⠀⠀⠀⢻⣿⣿
⣿⣿⣿⠀⠠⠇⠂⢄⠉⠔⣠⣼⠀⠂⡁⡅⠈⠄⡴⡗⠂⠸⣃⣼⣣⠷⡞⠀⠅⠨⠑⠊⢄⠭⡜⠠⠞⣼⣿⡿⠴⡂⢀⡀⠀⠘⠻⠿
⣿⣿⡏⠠⡙⡐⠈⢀⣈⡄⢉⠂⠄⠁⠄⡳⠐⢠⢷⠀⡁⢀⠲⣥⡙⠋⠤⢡⠌⠒⠥⠶⢋⢊⠐⠔⢮⣶⣶⣿⣿⣽⣾⣿⣶⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⣿⡇⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⢟⣯⠐⠐⠒⢙⡻⡗⠀⠌⠐⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠻⣿⣿⣧⣿⡿⠁⢂⠀⣀⡤⢄⠈⣀⢀⡒⠒⡩⢁⠙⡝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣶⢉⡬⠢⡠⢡⠂⡾⢋⠎⡏⠆⠈⠻⣪⠐⢌⡑⢦⠈⡒⢤⡉⠹⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡊⠊⠠⢀⡞⢠⠇⢰⠇⢒⢈⢡⢆⢁⠲⡈⢝⡢⡜⢂⢣⡘⢄⠋⡗⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢿⣿⣿⣿⣿⠿⠇⢃⣸⠀⢃⡘⡼⢀⡸⢄⡟⠀⡼⢸⢄⡿⢀⡄⢣⢀⢧⠻⡘⣜⣧⠘⡜⢄⠣⢇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣥⣬⣮⡞⠐⢂⡅⢄⠃⣰⠏⠀⣝⢢⢟⢬⡓⡌⡞⢅⠸⣆⠘⡆⣆⠊⣿⡟⡜⣧⢹⡄⠱⡈⢧⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠏⡠⠁⣼⠀⣸⢀⡟⣐⢹⡚⡜⣮⠸⡥⡳⡝⠸⠐⣭⠀⡆⢸⢠⠞⣿⢘⣸⡆⣿⢲⡕⡄⣳⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠏⡘⢀⠡⢷⠀⣏⠒⣡⢎⢰⡛⡜⢦⣛⠵⣹⠆⣿⣎⣿⢘⡇⣿⢸⠠⢛⡇⢊⢴⢨⡖⢰⡺⢡⠇⢙⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⢤⠃⢀⢙⣃⢈⡴⢘⡧⣏⢰⡛⣜⢣⠞⣱⡿⡄⣿⣧⡿⠀⡇⡆⠘⠰⡘⡼⣘⢮⠱⠘⣨⣶⠃⣾⠈⣽⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠨⢐⠈⡀⡞⣭⢢⢻⢘⡧⡽⢀⡟⣈⢗⣺⢻⠋⣇⡟⡇⡩⢀⠃⠍⣤⡁⠀⣳⢭⠰⠉⢖⠻⢍⡟⠀⠀⢿⣿⣿⣿⣿⣿⣿
⣿⣿⢩⠆⢨⠀⠄⣻⢜⠀⡟⢨⢳⡝⡠⢞⡁⣸⢸⢹⠘⡛⡼⠀⠁⠈⠀⠛⠳⡜⠁⣯⢸⢰⠈⠀⠀⣦⠀⠀⠈⣼⣿⣿⣿⣿⣿⣿
⣿⠇⡾⡇⢸⠀⠂⣝⢮⡀⢘⠈⣧⢛⡅⠪⡥⢋⡈⢯⠀⣇⠇⠐⠀⢀⢰⣶⣶⣝⢐⢫⠌⣄⡠⠠⠼⢃⡆⠀⠄⣿⡟⠉⡉⢹⣿⣿
⡿⢾⡇⡇⢸⢨⡐⡏⣖⡃⠀⠌⡲⣍⠾⢡⠅⡐⡃⢽⢚⠨⠄⣄⠤⠴⢟⢛⡽⢂⣨⠇⢠⣿⣿⣿⣿⣿⣧⠀⢸⣏⣴⣿⡇⢸⣿⣿
⣇⣾⣿⣽⠐⢦⠃⣍⠴⣫⠀⠂⢰⢣⢋⠶⣙⠠⢃⠘⡮⠄⢸⣿⣿⣿⢛⢻⠳⠈⡆⣴⣿⣿⣿⣿⡆⣿⣿⡆⣸⣿⣿⠛⣰⣿⣿⣿
⣧⣿⣿⢻⠀⢸⡇⡞⠈⣓⡄⢀⠂⡈⢮⠱⣭⠀⡏⢀⠡⠌⣿⣿⣿⣿⣿⣿⠆⠡⣸⣿⣿⣿⣯⣝⣼⣿⣿⡇⣹⣧⢹⣇⠙⣿⣿⣿
⣷⢻⣿⣿⡌⢸⠆⣿⡂⢟⡄⠀⠀⠀⢱⠘⢲⢠⠹⡀⠀⢸⠸⣿⣿⣿⣿⡇⡄⢱⣿⣿⠻⣿⡿⠟⢻⣿⣿⢣⠸⣿⡇⢿⣇⣘⣿⣿
⣇⡼⣿⡟⡇⢸⢣⠸⡅⠨⡆⠀⢈⠈⠀⡄⡹⢰⠈⡔⠀⠂⡃⠹⣿⣿⣿⣿⠣⢺⣿⣿⣶⣷⣷⣿⣿⡿⠁⢰⢠⣿⣿⣼⣧⠀⢸⣿
⣿⣖⢻⡇⠐⡨⢇⠸⡁⠐⠠⠀⠀⠄⠃⢀⢸⠡⡐⠔⠀⢨⠘⠡⢚⢿⣿⣿⣆⣝⢿⣿⣿⣿⣿⣿⠏⣘⠠⢸⣿⣿⣿⣀⣿⣿⣿⣿
⣿⣿⣦⡃⠀⠇⡇⠸⡁⢈⠐⠀⠁⡀⠘⠀⠸⠀⠠⢉⠄⢸⣃⠸⡘⣁⢟⡺⠿⣿⣿⣿⣿⣿⡿⡅⠆⢠⢂⡉⢯⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢀⠹⣀⠸⠁⠠⠌⢀⠂⠁⠠⡐⠰⡀⠡⢘⠄⢸⡽⠀⡷⣌⠒⡬⠁⡀⠄⠉⠉⣙⠓⣰⡰⠁⠀⠘⠈⠚⠻⠿⢿⣿⣿⣿
⣿⣿⣿⡇⠈⡜⠀⡏⠀⠃⠂⠀⠈⠀⠐⡄⠘⠀⠐⣼⠂⠘⣾⢰⢻⣼⣮⠀⠀⡄⢠⠁⢨⠐⢠⣷⢡⢰⢠⠀⠀⠀⠀⠀⠀⢻⣿⣿
⣿⣿⣿⠀⠠⠇⠂⢄⠉⠔⣠⣼⠀⠂⡁⡅⠈⠄⡴⡗⠂⠸⣃⣼⣣⠷⡞⠀⠅⠨⠑⠊⢄⠭⡜⠠⠞⣼⣿⡿⠴⡂⢀⡀⠀⠘⠻⠿
⣿⣿⡏⠠⡙⡐⠈⢀⣈⡄⢉⠂⠄⠁⠄⡳⠐⢠⢷⠀⡁⢀⠲⣥⡙⠋⠤⢡⠌⠒⠥⠶⢋⢊⠐⠔⢮⣶⣶⣿⣿⣽⣾⣿⣶⠀⠀⢸