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

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