⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣄⣠⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣾⢿⣻⡽⣯⣟⡾⣳⢏⣳⡙⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣻⡿⣯⣟⡷⣭⢷⣝⡮⢧⡝⣔⠊⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⣽⣿⣿⣿⣿⣿⣿⣷⣿⢿⣽⢾⣻⣭⢟⣮⢽⣣⠟⣬⠳⣌⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣯⣟⡷⢯⡞⣧⢻⡜⣏⠶⡹⢤⡉⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⣿⣿⣿⣿⣿⣿⣿⣟⡾⢯⣟⡾⣞⡽⣳⢯⡝⢧⠻⡜⢣⠝⠦⡑⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠢⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⢻⣽⣾⣽⠛⠊⡝⢨⠁⡅⠂⠘⢠⠁⡌⢠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣿⣿⡿⠿⠛⠋⠉⡀⠤⢐⠨⠄⠃⢄⠡⠌⡐⢀⠂⡐⢀⠂⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⣠⢾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠻⠉⢁⡀⡔⠰⢌⠢⡑⢌⠢⢐⡈⠔⢂⡐⠠⠐⡀⢂⠐⠠⠈⠀⠀⠂⠀⢀⡀⣀⣀⣀⣀⣠⣠⠤⠤⢴⢲⠋⠯⠐⠊ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⡄⢎⡱⣘⠰⡉⢆⡑⠌⡐⠂⠡⠐⠈⣀⣀⣡⣤⣤⣤⣶⣶⣶⣿⣾⣿⡿⠿⠛⠛⣉⢉⡡⠤⠄⠒⠘⠀⠁⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠑⠘⠤⢂⣁⣡⣬⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠛⠭⠥⠂⣀⣐⣠⠆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣾⣿⠿⡿⠿⠻⠛⠻⠏⡛⠛⢋⡙⣋⣉⣌⣥⣬⣥⣴⣶⣾⣿⣾⣿⣿⣿⡿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⢾⡛⠿⠻⠟⠏⠛⠉⠉⣁⣤⣴⠶⠾⠿⠷⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⢀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠴⠞⠛⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠉⠀⠀⠀⠀⠀⣀⡀⠀⠀⠈⠹⡿⣿⣿⠿⠿⠿⠛⠉⠀⠀⣀⡀⠀⠁⠉⠙⠂⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠛⠛⠛⠛⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠛⠉⠛⠳⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠛⣩⣤⣦⣄⠀⠀⠀⠀⠘⣷⡀⢠⣾⣿⣷⡀⠀⡾⠁⢰⣾⣿⣶⠀⠀⠈⠙⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠀⢀⡞⠁⠀⠙⠿⠿⠛⠀⠀⠀⠀⠀⢸⡇⣾⣿⣿⣿⡇⢸⡇⠀⠀⠙⠛⠉⢀⣠⣀⠀⠀⠈⣿⡄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠋⠀⢸⣇⡀⠀⠀⠀⠀⠀⠾⠷⠀⠀⣀⡜⠃⣿⣿⣿⣿⠀⠈⣷⡀⠀⠀⠀⠀⠘⠻⠛⠁⢀⣀⣼⠃⠀⠀⢋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠇⠀⠀⢸⣿⣿⣿⣶⣶⣤⣤⣤⣶⣶⠿⠟⣁⣼⣿⣿⣿⣿⡁⠀⠘⢿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⢈⡛⠛⢉⣉⣉⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⡄⠀⠀⢤⣤⣄⠉⠉⠁⠁⠀⠁⠈⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠘⡌⢀⠀⠀⠀⠀⠀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣏⢹⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⡀⠀⠐⠂⠌⠀⠄⠀⠀⠀⢠⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣠⡤⡄⠀⢿⣿⣿⣿⣿⡇⣸⣟⠻⠿⠿⠿⠛⠛⠃⠀⠀⠃⠀⠀⠀⠛⡀⠃⠀⠀⠀⠀⣼⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢨⣿⡹⣆⢸⣿⣿⣿⡟⢠⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡡⠀⠡⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⡽⣔⣿⣿⡿⢁⣿⣿⣿⣷⣶⣶⣖⣀⣀⣄⡀⠀⠀⠀⠂⢠⡑⠀⢁⠂⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣯⢿⣹⣿⣿⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢦⠀⢐⠣⠙⡄⠀⢂⠀⠀⠀⠉⠛⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⣿⢾⣿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢤⣋⠀⠁⠂⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢠⡤⣄⠀⠀⠀⠀⠀⡇⢿⡯⠏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣙⠦⡛⡜⠒⠀⠀⠀⠀⠀⠂⡝⠺⣅⠞⠛⠉⠛⣛⣻⣯⣝⣻⣟⣿⣿⣋⢉⡉⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢃⠐⡈⠄⠀⠒⡤⠠⣄⢤⢈⡡⢘⠦⠶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠡⠈⠜