⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣿⡿⠟⠿⠻⠟⠿⠻⠟⠿⠻⠟⠿⠻⠟⠿⠻⠟⠿⠛⠿⠻⠟⠻⠟⠿⠻⠻⠟⠻⠟⠿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣶⣶⣶⣾⡟⠀⠘⣷⣶⣶⣾⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣧⡴⣴⢦⣦⡴⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡽⣎⢷⣣⣟⣳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⣶⣶⣿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣾⠿⠟⠿⠻⠿⠿⡗⢿⣴⢦⣦⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡽⣾⣿⠠⡉⢆⠱⡈⢆⡉⣿⣯⢷⣚⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⢿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣤⣼⡿⣹⢳⣿⠠⢑⡈⢆⡑⢄⠢⣽⡷⣫⡽⢿⣤⣤⣤⡜⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⢯⣏⡷⣝⡳⣏⡷⢈⠆⡘⢄⠒⢨⠀⣿⣷⢭⣛⡷⢾⣼⣳⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣄⣄⣠⣄⠀⠀⠀⡀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⡿⢿⠾⠷⠿⠷⡿⣿⠀⠚⠐⠨⠼⢦⣕⢻⡿⢾⠷⡿⡷⣿⠷⣧⣤⣤⣤⡴⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠋⠉⠈⠁⣿⣿⣿⣿⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡻⣿⠐⢢⠘⡠⠃⠔⡰⢌⠀⠀⠀⡃⠀⠀⠀⣘⡐⢢⠒⣠⠑⣂⠒⣿⡽⣎⢿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠤⠤⠴⣇⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣞⡽⣿⠈⠆⢂⢡⣘⣰⣀⡖⠀⠀⠀⠵⣄⣀⣀⣲⣐⣢⣐⡄⢓⠠⠌⣿⡞⣽⢺⡇⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣯⠀⠀⠀⠠⠃⠈⠁⠀⠀⠀⠀⠂⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣎⡷⣿⠈⢆⠡⣚⣿⡽⣻⡏⠀⠀⠀⠀⠀⠀⠁⢺⡿⣝⣿⡇⢸⠰⢁⣿⡽⢾⣹⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⢶⣄⣠⣤⣿⣿⣿⣿⡿⠀⠀⠀⢰⠄⠀⠀⣀⣠⣤⠼⣅⠀⠀⠀⠽⢄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣠⠀⠀⠀⡀⢿⣾⣷⣿⣉⣂⣒⣸⣿⣷⣿⡿⠀⠀⠀⢀⡀⠀⣀⣸⣿⣾⣼⣇⣂⣜⠠⣿⣞⣿⣽⣧⣤⣠⣤⡶⠄ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠉⡀⠀⠀⠀⢸⠂⠀⢰⡇⠀⠀⠀⣸⠉⠉⢿⠀⠀⠀⠀⡇⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⣍⠀⠀⢸⠀⠀⠀⠀⣿⢿⣹⣷⠀⠆⠤⡁⢎⢩⠐⢾⣿⢻⢿⡏⢤⠠⢀⣿⢯⣻⢿⣿⣛⡟⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⣦⣄⣠⣀⣻⣿⣿⣿⣿⠁⠀⠀⡇⠀⠀⠀⣼⠇⠀⢨⡇⠀⠀⠀⣿⠀⠀⢺⡄⠀⠀⠀⡆⠀⠀⣏⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣿⠀⠀⢸⡄⠀⠀⠀⣿⣯⢳⣿⠈⡜⢠⠑⡌⢂⠍⣺⣯⣛⣾⡏⢄⠣⠐⣾⣟⣼⢫⣷⣙⣧⣻⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⠁⠉⠉⠁⠀⠀⠀⠉⠉⠛⠛⠋⠀⠀⠀⠉⠙⠛⠛⠁⠀⠀⠀⠉⠋⠉⠉⠀⠀⠀⠈⠉⠙⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠈⠉⠋⠁⣿⣏⢿⡿⢐⡈⠢⡑⢠⢃⡘⢼⣷⡹⢾⡇⢌⠒⡁⢿⣳⢎⣿⣿⣿⣿⣿⡏⠉⠉⠛⠳⠂ ⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢰⣿⣿⣿⣿⡇⡀⠀⣀⠀⠀⠀⠠⣿⣾⣽⣿⣀⠰⣁⠢⣁⠂⡄⢻⣧⣛⣿⣍⢢⡘⢄⣿⣛⣮⢽⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡯⠉⠉⢉⣿⣿⣿⣿⡇⠀⠀⠀⠈⠁⠀⢨⣿⢿⣻⣟⡿⣻⢿⣿⢿⡛⣿⣿⣛⡿⣛⣮⢳⣞⡽⡏⠙⠛⠛⠻⠆⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡧⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠰⣿⣯⣷⣺⣽⣹⣯⣿⡇⣿⣿⣿⣺⣽⣹⣎⣟⣾⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠿⠛⠛⠛⣻⣿⣿⣿⣿⠆⡀⢆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡏⠉⠉⢹⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⠉⠉⠉⠁⠀⠀⠀⠉⠉⠉⢹⣿⣿⣿⣿⠆⠀⠀⠀⠉⠁⠉⢹⣿⣿⣿⣿⡸⣍⣾⡹⢻⡿⣟⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢂⡑⢂⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠜⡧⢿⣹⠿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠆⡘⢄⡃⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡏⠉⠉⠙⣿⡿⠿⣿⠉⠉⠉⢻⣿⣿⣿⣿⠀⠀⠀⣹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣾⠿⢿⣿⡋⠉⠉⢻⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⢸⡡⢏⣿⣿⣿⣿⣿⠛⠛⠛⢻⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡁⡉⠆⡄⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⢘⣿⣧⣙⣿⠇⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⣾⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⢐⣿⣙⣎⣿⡇⠀⠀⢸⣿⣿⣿⣿⡀⠀⠀⢸⣿⣿⣿⣿⡡⢞⣩⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣿⠿⠻⠛⣿⣿⣿⣿⣷⠀⠀⠀⣾⣷⣿⣿⡟⠋⠋⠛⣷⣾⠿⣿⠉⠉⠉⢙⣿⢾⣶⣿⠋⠙⠉⢻⣿⣷⣾⣿⣿⣿⣿⡇⠀⠀⠀⣾⡿⢿⣿⡍⠉⠉⢉⣿⡶⢿⣿⠋⠙⠉⢻⣿⣿⣿⣿⠛⠉⠋⣻⣿⣿⣿⣿⠛⠻⠻⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⢠⣿⡲⣍⢿⡃⠀⠀⠘⣿⢎⡼⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⣿⡝⣦⢻⡆⠀⠀⠀⣿⡜⡧⣿⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⣻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⣿⡕⣎⢾⡅⠀⠀⢐⣿⢎⡼⣿⠀⠀⠀⠘⠛⠛⠛⢻⣿⣿⣿⣏⠀⠀⠀⣿⡇⢧⣻⡇⠀⠀⠀⣿⡜⡳⣿⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⣹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⣿⠞⣌⢿⡆⠀⠀⢸⣿⢪⠼⣿⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡧⠀⠀⠀⣿⡝⢦⢻⡇⠀⠀⢠⣿⡜⡳⣿⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⢼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⠀⠀⠀⠽⠟⠿⢿⣷⣶⣶⣶⡟⠛⠻⠛⠃⠀⠀⢢⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠋⠀⠀⠀⠙⠛⠛⠛⠃⠀⠀⠀⠛⠿⠻⢿⣷⣶⣶⣾⡟⠿⠻⠛⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⠀⠀⠀⠨⠔⡂⠼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⡀⢃⠆⠀⠀⠀⣻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣻⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣷⠀⠀⠀⣴⣷⣾⣾⣿⠿⠿⢿⣷⣤⣤⣶⡆⠀⠠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠠⠄⢠⣦⣤⣤⣼⡿⠿⠿⢿⣷⣾⣶⣷⠀⠀⠀⣹⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢼⣿⣿⣿⣿⡇⠀⠀⢺⣿⣿⣿⣿⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣶⣶⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣤⣤⣤⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣧⣤⣴⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣦⣤⣼⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣤⣤⣤⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⣿⣶⣶⣶⡿⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⡧⡤⠂⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠹⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⢿⣿⢿⡿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇⣔⢺⣧⠀⠀⠀⠀⠀⠀⠀⢸⣷⠢⢼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣇⣤⣤⣴⠀⠀⠀⠙⠢⠄⠤⠠⠄⡄⠀⠄⢠⠀⠤⠠⠤⢠⢀⠤⣀⡀⠀⣠⣀⣄⣴⣿⣿⣿⣿⣧⣼⣾⣷⣀⣤⣠⣀⣤⣀⣀⣼⣿⣶⣼⣿⣿⣿⣿⣇⣀⣀⣤⠀⠀⠀⠀⠀⠠⠄⣄⣠⠄⠤⢠⠄⣤⢠⠀⣄⣠⣀⠘⢦⣄⠴⣤⣄⣤⣤⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡏⡔⢢⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠒⡰⢘⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⠀⠀⠀⠈⠁⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣄⣀⣀⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⡧⢸⠡⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢣⡑⣩⣿⣿⣿⣿⣆⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣠⣀⣀⣀⣄⣀⣀⣀⣀⣀⣄⣠⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣉⠎⡥⢒⠥⣂⢾⣿⣿⣿⣿⣿⣿⣿⣧⢂⠖⣄⠓⡆⣒⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⡘⡜⡰⣉⠶⢡⠾⣿⣿⣿⣿⣿⣿⣿⠷⣈⠞⢤⢋⡔⢢⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠋⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⢸⣿⣿⣿⣿⡏⠼⣄⢣⢒⡱⢌⡱⠌⡜⡡⢞⠰⢢⠱⢆⠲⡔⢬⠱⣌⠚⡤⢣⠜⡡⢆⡱⠌⠦⢹⣿⣿⣿⣿⡇⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣏⣲⣄⣣⠎⠴⣊⠴⣉⠲⡑⢎⡱⢍⡚⣌⠳⡘⣌⢣⢌⡓⣌⠣⢎⡱⢌⣴⣉⣎⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠶⡡⠞⡤⢣⠝⡢⡕⢪⠴⡌⢧⠱⣌⠲⡌⠖⡬⡑⢎⡔⢪⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣏⣆⣱⣱⣈⣥⣊⣕⣬⣱⣌⣜⣢⣱⣌⣱⣌⣱⣂⣍⣢⣜⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢻⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠿⣽⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠈⠀⠉⠉⠉⠉⠉⠉⠉⢹⣿⣟⢿⣻⢟⡿⣿⣏⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠈⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣭⣟⣮⣟⣼⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣿⣿⣿⢿⡿⣿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣷⣿⣭⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣻⣿⣾⣯⣿⣾⣭⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣿⡋⠁⠉⢹⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⡏⠈⠉⠀⠈⠉⠀⠉⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⣿⣿⣿⣿⣷⣶⣾⣿⡟⠛⠛⠛⢧⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠛⠛⢻⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⡟⠛⠛⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠋⠙⠙⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠿⠿⣿⣿⣿⣿⣿⣷⣦⣶⣶⡿⠿⠿⠿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⡀⠀⡀⡀⡀⣄⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀