⠀⣤⣶⣶⣶⢶⣶⣶⣶⣷⣾⣶⣷⣾⣶⣷⣶⣶⣷⣾⣶⣷⣶⣶⣷⣾⣶⣶⣾⣷⣷⣶⣶⣷⣾⣶⣶⣾⣷⣿⣾⣷⣷⣾⣷⣷⣾⣷⣶⣾⣶⣿⣶⣷⣾⣶⣷⣿⣾⣷⣿⣾⣷⣿ ⢸⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡛⢋⠏⠻⡹⢛⠿⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡙⠦⡑⢡⠘⠠⠈⠄⡑⢈⠂⠅⢊⠔⡩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⣍⠶⣡⠚⡰⢁⠆⠁⠂⠁⠂⠀⠀⠀⠈⠀⠀⠁⠌⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⡔⢣⠜⢢⠱⡘⠄⠃⠌⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠸⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣔⠣⡜⢂⢎⡡⢒⠡⢊⠌⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠽⣬⢓⡌⢣⠜⡰⢉⠆⡡⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣯⣛⢦⣋⠜⡂⢎⡑⢌⡐⠤⠁⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣟⢶⡹⢦⠍⡎⡑⢂⠌⠰⢀⠂⠈⠀⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⣷⢫⡞⣱⢊⡜⠴⣉⠢⠌⡁⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣻⢮⠷⣙⠦⢣⠜⣑⠢⣁⠒⠠⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣾⣧⣾⣤⢓⠤⢃⡑⡈⠠⢀⠠⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣦⢢⢄⠡⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡛⢟⢻⠻⢿⣿⣿⣿⣿⣝⢦⡱⡈⠅⡀⠂⠀⠀⠠⡑⢬⣶⣿⠿⠿⠟⠛⠛⠿⠻⠟⠾⣱⡂⢜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣷⣿⣿⣿⡿⠿⣾⣷⣿⣿⣯⣷⡳⣍⠒⡄⠁⠀⠀⠀⠉⠛⣡⣰⣶⣶⣶⣷⣒⣢⢀⠀⠀⢁⠃⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡉⠀⠀⢀⡴⣿⣿⣿⣿⣷⣿⣭⡓⠤⠀⠀⠀⠀⣴⣿⡿⠟⠛⠉⠉⠈⢹⣿⣿⣷⡄⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢾⣴⣆⡾⣿⣿⣿⣿⣿⣿⣿⣳⡝⠤⡁⠀⠀⠀⣜⣯⣷⣾⣤⣄⣀⣠⣶⣿⣿⠏⢇⠠⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣻⣽⣳⡝⣎⢧⣋⣷⣿⣾⣿⣿⣿⣿⣿⣻⢮⡑⠄⠀⠀⠀⠚⡿⣷⣯⣎⡍⡉⠉⠁⠀⠈⠈⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⢯⣷⣻⢞⡵⣻⡼⣏⡿⣾⣽⣿⣿⣿⣿⣟⣷⣯⢷⣩⠘⠠⠀⠀⠀⢀⠠⢉⠉⡀⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣟⣷⣻⣽⣻⢾⡱⣏⠾⣱⢏⡿⣽⣳⢯⣿⢾⣿⣽⡾⣟⡾⣯⢦⡉⠐⠈⠀⠀⠠⠀⠆⡘⢠⠃⡜⠐⡀⠂⠀⠀⠀⠀⠀⠀⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣟⡾⣳⣟⣼⡳⣏⡳⣭⢚⡥⢻⡜⣧⢻⣟⣾⣿⣻⣿⣽⢿⣽⣳⢣⠌⡡⠘⡀⠄⠀⠐⠠⠁⠆⡘⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢡⢿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⢾⣽⣳⢾⣱⡟⣼⢳⣌⡳⣜⢣⡝⡼⣛⣾⣿⣿⡿⣯⣟⡿⣎⡗⢣⠘⠀⠀⠀⠐⠠⡘⠄⡃⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⢃⢃⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣻⣾⡽⣯⢷⣻⣵⢫⡖⣵⢪⡕⣪⢕⡫⡽⣿⣿⣿⣷⣿⣽⣿⡬⢁⠂⠀⠀⠀⣀⠄⠰⣁⠂⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠨⠐⡌⣾⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣯⣿⣟⣿⡾⣿⣽⣯⡷⣯⢷⡻⣬⠳⣬⡑⢎⡱⠱⣍⠿⣿⣿⣿⣿⣿⣿⢆⡩⠆⠐⠂⠡⠈⠐⠠⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⠀⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣳⣿⡽⣿⣽⣷⣻⣽⣟⣯⢷⣭⢗⣦⡙⢮⡴⣿⣬⡷⣭⢿⣿⣿⠿⣿⢌⠰⠀⡀⠀⠀⠀⠀⠠⢁⠢⠄⣀⠀⠀⠀⠀⠀⠀⠐⡀⢂⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣳⢿⣯⡷⣿⡽⣟⣾⡽⣯⢞⣽⡲⣝⣮⣽⣷⣻⡽⣯⣿⣿⣏⠚⡔⡊⠄⡐⠠⣀⠀⡀⠄⠀⠀⠀⠀⠀⠁⠄⠀⠀⠀⠀⠠⠐⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣯⣟⣾⡽⣷⣻⢿⣽⣻⡽⣯⡷⣹⢿⣾⣿⣾⢯⣿⢷⣻⢷⣎⡳⣜⡱⢢⠄⠡⠐⡀⠀⠀⠀⢀⠠⢑⡆⠀⠀⠀⠀⠀⠀⠠⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢰⣿⣿⣿⣿⣿⣷⢿⡾⣽⣳⢯⣟⡾⣽⣻⢷⣻⡵⣯⣟⣿⣿⣿⣿⣿⣯⣿⣾⣵⣢⣙⣤⣬⣡⣄⣔⡠⠂⠈⠀⠀⢌⠢⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢘⣿⣿⣿⣿⣿⣿⣯⣿⢷⣯⣟⡾⣽⣳⣯⣟⡷⣽⢶⡹⢾⣽⣻⣟⡿⣟⣿⣹⣛⡛⢋⣉⡡⠌⠌⠀⠀⠀⠀⠀⠀⠨⠄⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣷⣿⣻⣾⣽⣛⣷⣻⢾⣽⣻⡽⣾⡽⣣⢏⡷⣯⢻⣜⡲⢭⣻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣯⣟⣾⣽⣻⣞⣷⣻⣗⣻⢵⣫⢾⡱⣏⠶⡙⢆⡳⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣷⣿⣻⣾⢯⣿⡷⣟⣾⡝⣮⢱⢫⡵⣎⢧⡙⣎⠴⢁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⣿⣿⡽⣟⣦⢣⣟⣾⣽⢺⡕⡎⡔⢂⠄⡀⢀⠀⡀⢀⠄⠠⠀⠀⠀⠀⠀⠀⢀⠐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣻⣷⣻⢾⣭⢳⡚⠴⣉⠎⡔⢁⠊⠤⡑⢌⠠⠁⠀⠀⠀⡀⠀⢌⠠⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⡜⢧⢉⠒⠤⢊⠄⠃⠌⠐⠀⠌⡀⠀⢂⠐⡠⠄⠣⠌⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢨⣿⣿⣿⣿⣾⣿⢿⣿⣿⢾⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣛⡦⢌⡘⢠⠃⡜⢨⠐⡀⠀⠀⢀⠰⢀⠃⡐⠌⠁⠂⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⣽⣾⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣶⣱⢎⣱⡘⠤⣃⢄⠣⡘⡄⠣⢌⠢⠁⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⡿⣟⣿⣯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⠿⡵⢫⡓⠎⡬⢑⡰⢌⡑⠂⠁⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢨⣿⣿⣿⣿⣿⣿⣯⣿⣿⣯⣷⢿⡿⣽⣾⣻⣾⣟⣿⣻⣿⣿⣿⣿⣿⣿⣽⣮⡽⣜⣣⠝⣜⠢⢣⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣟⣿⣳⢯⣷⣛⣾⣻⣽⢷⣯⢿⡹⢏⡟⠯⢗⠻⠝⢪⠙⠄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣻⣽⡻⣶⢻⡼⣳⢯⡿⣞⣯⡝⣮⡐⠣⠌⢂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⢿⡾⣽⢳⣏⡞⢧⡟⣿⣻⢾⣝⠶⣉⢇⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿