⠤⠤⢀⡀⠐⠒⠶⠶⡤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⣠⢴⣿⠶⠊⢁⣴⡴⢁⡀⢀⣾⣿⠿⡿⠻⠉⠉⠉⠉⠉⠉⠉⠉⢀⣶⠀⠈⠉⠉⢀⡄⢀⠈⠁ ⠀⠀⠀⠈⠑⠦⣀⠀⠘⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠀⠀⠀⠀⠀⠀⠀⠈⢘⣞⡀⢸⣆⢋⡜⠁⣾⣷⣿⣏⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣶⣶⣿⣿⣷⠯⣯⣧ ⠀⠀⠀⠀⠀⠀⠈⢫⡉⠉⠉⠉⠁⠈⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠈⠉⠉⠉⢩⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣉⠉⡏⣩⠉⠉⠉⠉⠉⠉⠉⠉ ⠀⣀⠀⢰⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⣿⠟⠇⢸⡄⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⡀⣀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡍⢿⣾⣇⠀⠀⠀⠀ ⣶⣶⠀⢿⠿⠿⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡝⣿⣧⠻⠻⣖⠒⠒⠂ ⡉⠁⠠⠇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⠟⠛⠛⠛⠉⠉⠛⠻⠻⠿⠿⣿⣿⣿⣿⣿⣿⠿⠾⢿⠟⠸⣿⠃⠈⠁⠀⠀⠈⣇⠀⠀ ⣃⣀⢷⢢⡄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢻⣄⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⢸⡀⠀ ⠙⠛⠊⠛⠃⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠈⠱⡀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠠⢀⢀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⣸⣧⣠⣀⣄⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⣀⠼⡤⣄⠀⠀⠀⡟⠀⠀⠤⠄⠰⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⡒⠐⣁⣸⣿⣸⣿⣷⣄⠀⠀⢸⠁⠀ ⠀⠙⡉⠛⠉⠉⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⣀⣜⡠⠔⠁⠈⡆⠀⣼⣤⣠⣾⡽⡄⡟⣸⡄⣤⡠⣤⠤⡄⠀⠀⠀⠀⠀⠀⢻⣷⣽⣾⣿⣿⣿⣿⣿⣿⣿⡇⢀⡟⠀⠀ ⣀⣠⡗⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣀⣠⠤⢴⠧⠤⢼⣼⣭⣟⣇⠇⠰⠘⠻⣿⡿⠷⣿⡿⠿⢥⡀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⠟⠻⢿⣿⣿⣾⠃⠀⠀ ⠋⠉⠁⠁⠀⠀⣀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣂⡰⢖⠋⠣⠄⠠⠋⠀⠀⠀⡿⣿⢋⠠⣼⠳⠀⠐⣿⣿⠿⢿⣿⠇⠀⠃⠀⠀⠀⠀⠀⣿⣿⣿⠋⣠⠶⣟⢩⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⢀⣠⣶⣅⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⡞⠉⠁⠀⠸⠀⠀⠀⠀⠀⠀⠀⢰⢁⡜⠀⢡⠃⠀⢻⠀⠀⠈⠽⠿⠷⠶⠤⠀⠀⠀⠀⠀⠀⢿⣿⠏⠀⣿⠈⢺⢸⣿⠁⠀⠀⠀⠀ ⡖⠒⠋⠉⢠⣽⣿⣷⡄⢀⣠⠴⠚⠉⠀⠀⠀⠣⣄⡀⢀⡆⠀⠀⠀⠀⠀⠀⠀⢸⢋⡾⣽⡏⠀⠀⠘⠀⠁⠀⠀⠀⠀⠰⠎⠁⠀⠀⠀⠀⠀⢼⣿⠀⣰⡟⡡⢃⣿⠟⠛⠛⠓⠒⠒ ⣿⣷⣤⣾⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠐⢸⠸⣄⣈⣹⣶⠤⠤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣾⡯⢋⣤⣾⣿⣿⣶⣤⡀⠀⠀ ⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠊⠀⢠⣬⢟⣬⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣖⠋⠀⠉⠛⢻⣿⣿⣧⠀⠀ ⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⣀⣸⣧⣘⠛⠿⣷⣦⡄⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢠⠉⠀⠀⠈⠉⠈⡇⣾⠉⠻⢻⡀⠀ ⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⡠⣲⡿⠟⠩⠿⠟⣻⡷⣿⣿⠛⣷⡄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢠⣶⠀⢰⢄⠀⠀⢠⢡⠇⠀⠀⢸⠁⠀ ⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠂⠀⠀⠀⢠⣮⡿⠋⢀⣤⡠⢠⣾⡏⣠⠋⣻⣳⡌⠁⠀⢀⡄⠀⠀⠀⠀⠀⢀⡴⣻⡞⠀⡾⢸⠀⢠⢃⡟⠀⠀⢀⡞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⠃⣴⣟⠏⠀⢴⠟⠔⡡⡾⣑⣼⡇⠀⠀⢸⠀⠀⠀⠀⣰⣶⠟⡱⠁⡇⠀⠃⢸⣠⢣⡟⠀⠀⢀⡾⠁⠀⠀ ⠖⠲⢤⣤⡀⠂⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⢀⣞⢠⠋⠀⠀⠀⣴⣺⢧⣧⣿⣿⡇⠀⣠⢇⡤⣶⣯⣿⣿⠋⣰⠁⢀⠀⢸⠀⠘⣡⠏⠀⡀⣠⡞⠁⠀⠀⠀ ⠀⠀⢄⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠅⢀⣾⢣⠃⢀⣄⠔⣿⡟⠁⣼⣿⠁⣿⣧⠞⢋⣡⣾⣿⣿⡿⠁⢰⠃⠀⢸⠀⢸⢀⣼⣿⣣⢞⣴⠏⠀⠀⠀⠀⠀ ⢦⣀⠨⣧⠀⠀⠈⠳⣦⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⢬⣉⢱⠋⠀⡜⢠⣣⣾⡾⢂⣾⣯⣮⣾⠿⠷⣭⡽⡥⢞⣯⣿⡇⣿⣿⣇⠀⠀⠀⠀⡼⢠⢧⣿⣿⣿⣿⠟⠁⠓⠢⢄⡀⠀⠀ ⠀⠈⠛⢿⣆⠀⠀⠀⠙⢦⣀⠀⠉⠑⠲⠤⣀⢀⣗⡿⢮⣽⡦⢤⣰⣇⢃⠉⠀⢞⣋⣼⠟⣿⡄⠀⠙⣿⡸⣿⣿⠋⢇⢹⣿⡿⣆⠀⠀⠀⠷⣳⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠈⠐⠄ ⠀⠀⠀⠀⠈⠳⣬⡒⠤⡀⠙⢕⠦⢀⠀⠀⠈⠛⢄⠐⠈⠉⣉⠉⠓⠿⠭⠿⢍⡋⠉⠉⠉⠓⠷⠄⠀⠈⠷⣄⣿⠀⠘⢾⣿⡇⠘⢦⢄⣠⣾⣿⣿⠟⢉⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠄⠙⢦⡈⢦⡀⠑⠦⣉⣀⠀⠀⠀⠈⠷⣄⠈⠳⠄⠀⠈⠑⠦⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⢸⣿⣷⣶⣾⣾⣿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡚⠋⠉⠉⠉⠉⠙⠒⠦⢤⣈⣳⣄⠀⠀⠀⠀⠀⠀⣉⣧⠤⠤⣀⡀⠀⠀⠀⠀⢸⡇⠀⢸⣿⣿⣿⡟⣿⡿⠫⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢓⣲⡶⠖⠛⠉⠁⠀⠀⠀⠀⠈⠉⠑⠀⠀⠈⣧⣧⢸⣿⣿⣿⢡⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⡀⠀⠀⠀⠀⠀⠀⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠙⢧⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠈⣿⣿⡟⢹⡇⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠛⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⣼⡿⠭⠷⠚⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉