⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢯⣛⣿⣻⢯⣿⡿⢋⣉⡙⢿⣦⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡴⢶⣚⣛⣋⣉⣉⣩⣉⣉⣛⣛⡓⠶⠶⣤⣤⣀⣸⢮⡽⣾⣽⣻⠯⣴⡭⣤⣈⡧⡹⣧⠀⠀⠀⢀⣴⡿⢫⠒⡆⠌⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⢿⣿⣷⣶⣶⣭⣽⣛⣿⣷⣯⣿⡼⡗⣽⠖⢯⡒⣬⣹⡇⠀⣴⡿⣻⣩⣟⡲⢯⡔⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣿⣟⣯⣿⢿⣿⣶⣟⠸⡍⢬⢿⣍⣾⣿⣼⣯⢺⠝⣩⠏⡶⢿⠁⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢺⢾⢘⣿⢏⡼⣇⣡⣏⡘⣿⡔⢫⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣽⣿⣻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⢽⣣⡟⢡⡽⡡⢌⡙⡧⢧⣃⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡇⡏⡔⢳⡢⢸⣏⣎⢾⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣕⡈⢆⢳⣏⡷⢛⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⢏⣿⠃⣸⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢳⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡿⢿⣎⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢧⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢬⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠡⣾⣿⣿⣿⣿⣿⣿⢃⣻⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡐⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠟⠛⢿⣿⣿⣿⣿⣿⣿⢁⣾⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⢳⣿⣿⣿⣿⣿⣿⡟⠰⣸⣿⣿⣿⣿⣿⣿⣿⣿⣾⡟⠀⠀⠀⠀ ⡘⠰⣀⢃⡐⢀⠁⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠏⡠⠦⢰⣿⣿⣿⣿⣿⡧⢶⣿⣿⣿⣿⣿⣿⠏⣾⣿⣿⣿⡿⣣⣿⣿⣿⣿⣿⡿⠥⣧⣿⣿⣿⣿⣿⣿⣿⢁⠳⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⢥⠓⣤⢂⠜⡠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⢰⠡⡘⣿⣿⣿⣿⣿⡿⠃⠘⣛⣻⣿⢿⠿⢣⣾⣿⣿⣿⡟⢡⣿⣿⣿⣿⣿⡿⢁⠖⣼⣿⣿⣿⣿⣿⣿⣏⠂⠥⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡄⠀⠀⠀⠀ ⡊⠵⣂⠋⢆⠡⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣯⠯⡙⣿⣿⡿⣿⣿⠓⢮⣁⣨⣦⣤⣬⣦⣉⡑⠪⣽⡉⠐⠛⠻⠿⢿⣿⠟⡠⢋⣼⣿⣿⣿⣿⣿⣿⡿⢄⠀⢲⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣷⣄⠀⠀⠀ ⡅⠣⢌⠱⡈⠆⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⢱⢸⠉⢻⣯⠁⠈⢭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢷⡀⠀⠀⠀⠀⠀⠀⡶⠛⠛⠿⠿⢿⣿⣿⣿⡋⠀⠑⣾⣿⣿⣿⣿⣿⣿⣿⡇⣿⠻⣿⣿⡇⠀⠀ ⡌⠱⡈⠆⡑⢌⠰⡐⢄⠠⡀⡀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠸⣌⣇⢸⣿⠀⢰⢿⡯⣼⡿⣉⠁⠀⠈⠉⠛⢿⣿⠷⡀⠀⠀⠀⠀⠀⠀⣈⣤⣶⣶⣶⣶⣾⣽⣛⠉⢹⠆⢰⣿⣿⣿⣿⣿⣿⣿⣿⢣⡏⠀⠈⠉⠀⠀⠀ ⡌⠱⡀⢇⡘⠤⣃⠜⣠⠃⡔⢡⠒⠤⠀⠀⠀⠀⠀⠀⢹⣿⣇⠉⠉⠸⣿⡆⠀⢀⠀⡟⠋⣿⣟⣷⣲⢶⣲⠾⡇⠁⠀⠀⠀⠀⠀⠀⠈⠞⣿⣿⠟⠛⠿⢿⣿⣿⣿⣅⣈⢾⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀ ⢌⠱⣈⠒⡌⢱⠈⡜⢠⠑⠌⠂⠜⡀⠃⠂⠄⠀⠀⠀⠀⠙⢿⣦⣀⡇⣿⡇⠀⠈⠢⣜⣄⡘⢿⣾⣽⠟⢃⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣦⣤⣄⣀⣀⣹⡇⠙⣻⡆⣾⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀ ⠌⢐⡀⢣⠘⡄⢣⠘⠄⡘⠠⠉⡐⠠⠁⠌⠀⠐⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⠀⠀⠀⠀⠁⠘⠉⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢷⣟⡾⣽⠏⢹⠃⠀⣠⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣼⡁⠀⠀⠀⠀⠀⠀ ⠀⢂⠐⢂⠱⡈⠆⡡⢊⠀⠁⠀⠠⠁⢂⠀⠀⠀⠀⠀⢀⣀⡀⢀⣿⣿⣿⢿⣇⠀⠀⠀⠀⠈⠄⠡⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠓⠢⠭⢍⣁⣴⡣⠔⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡀⠀⠀⠀⠀⠀⠀ ⠐⠠⢈⠐⡂⢡⠊⡐⠀⠌⠀⠀⠁⠌⠠⠘⢠⠂⣠⡾⠛⠉⠉⢩⡆⢨⣿⡐⢻⣖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠀⠀⠀⠐⢀⠠⠈⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡇⠀⠀⠀⠀⠀⠀ ⠐⠠⠂⠡⢠⠁⡐⠠⠁⠀⠀⠀⠀⠀⠁⣌⣠⣼⠋⠀⡀⠤⠒⢾⡏⢺⡿⠑⢇⡛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡇⣷⠀⠀⠀⠀⠀⠀ ⠁⢈⠀⠃⠀⠄⠡⠐⠈⠀⠀⠀⠀⠀⣾⠋⠉⠀⠀⡌⠀⠀⠀⣿⣷⣼⠏⠢⣄⠑⠮⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⢰⠀⠀⠀⣸⣿⣿⣿⣷⣄⠀⠑⠦⣈⠙⠿⣦⣄⠀⠀⠀⠀⠀⠀⠘⠳⠋⠀⠀⠀⠀⠀⠀⢀⣠⣾⣟⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⡶⠋⢀⢴⠒⠂⠈⠁⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣦⣄⢀⠉⠒⠤⣉⡓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠚⠻⢽⣮⢿⣽⣻⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⡔⠁⢸⣷⡄⠀⠀⠀⠀⠀⠙⣧⢟⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡄⠈⠑⠚⠽⢖⡦⢤⠤⠴⣒⣋⡩⠤⣧⠤⡀⠀⠙⢿⣞⣿⣿⣟⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣧⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⡰⠀⠀⠈⢿⣯⠦⡀⠀⠀⠀⠀⢻⣎⡵⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⢹⢸⢰⠋⠀⣀⣤⣾⢏⣇⠈⠑⢄⠈⢿⣿⣟⣾⣳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣼⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⢠⠃⠀⠀⠀⠈⠻⣯⡝⣦⡀⠀⠀⠀⠻⡼⡸⢆⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⡇⡇⢸⣿⣿⣿⣯⢮⠟⠀⠀⠀⢱⣪⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⠎⣇⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠉⣿⣼⠃⠀⠀⠀⠀⠱⣍⡏⢗⣄⠀⠈⠙⠛⠿⠿⣿⣿⣿⡿⠀⣷⣹⣠⣿⡿⣷⢻⣾⡇⠀⠀⠀⠀⢩⡜⢯⠑⢢⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣯⠇⣿⠀⠀⠀ ⠀⠀⠀⢀⣾⠁⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠉⠚⠒⠓⠒⠂⠀⠀⠀⠀⠀⠀⠉⣈⣤⣴⣶⣶⣿⣿⣿⣿⣤⣄⠀⠀⠀⢸⢏⢾⠀⠀⠡⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣳⠇⣿⠀⠀⠀ ⠀⠀⠀⣼⠃⠀⠀⡠⠊⠀⠀⠒⠀⠤⠤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡄⣀⣀⣀⣀⡄⣠⠤⣤⣤⠶⠒⠁⠀⠀⢻⣟⣿⣽⣿⣿⣟⣿⣿⠛⢿⣷⡄⠀⢸⢞⣼⠀⠀⠀⠱⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣽⡃⣿⠀⠀⠀ ⠀⠀⣸⠏⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠽⣬⣳⠜⡲⣜⡱⢎⠶⣱⣪⠵⠞⠋⠀⠀⠀⠀⠀⠀⣤⣿⡛⡟⣿⣿⢿⣿⠻⠿⠿⠞⠋⠀⣼⠫⣼⠀⠀⠀⠀⠑⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡾⡇⣿⠀⠀⠀ ⠀⢀⡟⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠮⠵⠿⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⢐⡾⣏⢧⣹⢣⣿⣿⠘⣿⣇⠀⠀⢀⡤⢾⡩⢓⡞⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣽⠀⡟⠀⠀⠀ ⠀⣼⠃⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⠿⡹⡜⣲⠃⡾⣿⣿⡄⢿⣿⣆⣴⢿⡩⢖⡽⠋⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⢿⣿⣽⣻⢸⡇⠀⠀⠀ ⢀⡏⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢶⢻⡹⣌⢳⡱⡽⠁⣸⠃⣿⣿⡆⢸⣿⣿⡜⡣⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢻⡁⠘⣿⣞⡇⡿⠀⠀⠀⠀ ⢸⠁⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⣞⢫⡝⢦⣋⠶⡱⢎⣣⠞⠀⢠⠋⠘⣿⣿⣧⢸⣿⣿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃⠘⣇⠀⣿⡿⣼⠃⠀⠀⠀⠀ ⡏⠀⠀⠀⠀⠠⢤⠒⢄⢄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⣚⡝⣣⢎⡳⣌⠳⡜⣣⢎⢳⡭⠞⠁⠀⣠⠃⠀⠀⢻⣿⣿⡜⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠣⠀⠀⢻⠀⢹⡷⠃⠀⠀⠀⠀⠀