⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢛⠒⠒⠤⣀⠤⠒⠉⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠒⠂⠬⣇⠤⠔⠂⠉⠉⠀⠀⠈⠀⠈⠉⠉⠑⠒⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠒⠊⠹⡑⠄⡀⡠⠐⠈⠀⠁⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⡕⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⢈⠗⠁⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠤⢀⣀⠀⠈⠻⠀⠀⣀⠄⠊⠀⠀⠘⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⢀⡀⢔⠢⠤⣀⠀⠀⠀⢈⡭⠓⠛⢍⠀⡠⠔⡪⠦⡀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢀⡠⠄⠒⠂⠀⢡⠁⠀⠀⣉⣢⣧⣤⣤⣰⢁⠀⠀⠀⠀⠑⣎⣀⣀⣀⠘⠀⢀⣈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⠶⢦⡀⣤⢀⣶⠋⣠⡆⣴⢦⢠⡴⢦⠀⣰⠀⠀⠀⠀⣜⠤⠊⠁⠀⠀⠀⠀⠀⠘⢄⣴⣾⣿⣿⣻⣽⣻⢿⣷⣵⣠⣀⣠⣴⣿⣿⣿⣿⡿⣷⣤⡀⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⢠⣴⡄⠈⣷⣿⢧⣿⣼⣿⣧⣾⢿⡌⠛⢹⠀⢹⡆⠀⠀⡸⠁⠀⠀⣦⣀⡀⠀⠀⣀⣴⣿⠟⣿⣻⣞⡷⣽⣯⢿⡽⡽⠻⣿⣿⠿⣻⢾⡽⣾⢿⣿⣿⢿⣄⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⠼⠓⡺⠃⠋⠈⠋⠀⠘⠇⠈⠋⠁⠀⠘⠁⠘⠃⠀⢠⠃⠀⠀⠀⢹⣿⣿⢿⣿⣿⣟⣠⢞⣿⣳⡿⣽⣷⢯⣟⡞⠍⢆⢻⣏⢆⡹⣿⣽⢿⣻⣾⡟⡄⢿⣧⡈⡎⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⢀⠔⠊⡕⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠁⠀⠀⠀⠀⠙⢟⣿⣾⢿⣿⣿⣿⣯⡿⣽⣻⣼⢯⡟⠈⣉⠜⠉⠙⢗⠒⢿⣽⣾⣟⣷⣿⣿⣾⣿⣿⣾⣦⣵⣤⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡤⠄⠮⡀⠀⠀⠀⠀⠘⠦⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣟⣾⢯⣿⣾⣿⣟⡿⣯⡿⠄⠊⠀⠀⠀⠀⠀⠢⣸⣯⣷⣿⡽⣷⢿⣾⣟⡟⢻⡛⠛⠹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣜⠉⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⢑⠀⠀⠀⠀⣀⣀⢰⣟⣷⣻⣾⣿⣿⣿⣿⣿⣿⣽⠃⠀⠀⠀⢠⢺⠀⠀⠀⢹⣿⣿⣾⣽⣿⣻⣞⣾⠇⠀⠱⣄⠀⠹⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠑⡆⠒⢄⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣑⣴⣀⢳⠘⢄⠀⠀⠀⠈⠁⠫⣬⣽⣟⣿⣟⣷⡿⠾⠛⣉⣿⣿⠉⠀⠀⠈⠊⠁⠀⡠⠒⢺⣿⣿⣿⣿⣿⣳⠈⠉⠀⠠⠀⠈⠑⠢⡽⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⣀⠠⡀⠀⠀⠀⣠⣊⡁⡀⠀⡀⡙⣣⡀⠢⡀⠀⠀⠀⠀⣿⣯⣿⣽⣿⡿⢶⣶⣶⣶⡾⢿⡀⠀⠀⠀⠀⠀⣐⣯⣤⣼⣿⣥⣽⣿⣽⣻⡿⡦⣀⠀⠐⢀⣠⠞⠀⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢋⣄⡠⢃⠤⢄⡜⠈⠢⠼⠷⣑⠳⣱⢫⢳⡄⠈⠦⡀⠀⠀⢻⣿⣾⣽⣻⣇⠛⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⢡⣿⡿⣿⣿⡇⠨⢻⢑⢸⣿⣟⣿⠶⢭⠿⠛⠋⠀⠀⠘⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠧⠄⡁⡇⡎⣸⠀⠀⢀⠏⠊⠀⠉⠀⠁⠸⡟⠀⠀⢡⠀⠀⢸⣷⣻⠫⣿⣿⡻⣄⣁⡠⠃⠁⠀⠀⠀⠀⠀⡀⠸⣎⠏⡠⠃⢀⠃⠐⣾⣿⣾⣻⡆⡸⠀⠀⠀⠀⢠⠢⠷⠤⡀⠀ ⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣐⢱⢔⣄⠎⠀⠀⠀⠀⠀⢠⣿⣱⡀⠀⠀⢆⠀⠀⢷⣿⡄⠈⡏⠓⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠀⢸⣐⣴⡩⠛⠻⢷⣿⠀⠀⠀⠀⠀⠘⢄⣀⠜⠁⠀ ⠀⡞⠉⢉⡢⡇⠀⠀⠀⣀⣀⣀⡀⣀⢤⣤⠒⠉⠀⠀⠘⠿⠓⠒⠒⠒⠛⠛⠁⠀⠉⢳⢦⣈⢂⠀⠀⠫⣷⡀⢱⠄⡀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⣀⠜⢀⣿⡇⣠⠖⠁⢹⠤⠤⢄⡀⣀⡀⠀⢸⠀⠀⠀ ⠀⠙⠚⠁⠀⡇⠀⠰⡏⠀⠀⠀⢉⠕⠉⠀⠁⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠳⣕⢄⠀⠈⠳⣄⢣⠀⠉⠐⡒⠠⢀⣀⣀⣀⡤⠤⠤⠒⢲⠉⠀⣰⣿⣿⡟⢢⢀⡤⢏⡀⠀⠀⠈⠢⠉⠳⣼⠀⠀⠀ ⠀⠀⠀⢀⣀⣇⣠⠶⠛⠒⠂⡴⠋⠀⠀⠀⠀⠀⠀⠁⠢⠄⡀⠀⠀⠀⠰⡷⠀⠀⡀⠊⠀⠀⠀⠈⠫⡒⡲⠄⠊⠱⡳⢄⡘⣠⠓⡤⢵⠊⠴⠄⡔⢢⠀⡜⢀⣴⣿⣿⢷⠃⢸⠋⠀⠀⠈⠢⡀⢀⣀⢡⠠⢜⡆⠀⠀ ⠀⢀⠜⠁⠀⠈⡇⠀⠀⠀⡜⡁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⣉⠁⠒⢒⠔⠑⢌⠀⡤⠔⢒⢆⣀⡀⠹⡄⠀⠀⠀⠀⠡⡀⠀⡇⢁⠀⠀⠀⠀⢠⠙⣰⣴⣿⣿⣻⣿⠏⠀⡎⠀⠀⠀⠀⠀⢱⠀⠀⠀⠡⣀⠏⢦⠀ ⢀⡎⠁⠀⠀⠀⠣⠀⠀⣸⠁⡄⠀⢀⠀⣀⠤⠄⠒⢲⠁⠈⠒⡎⠥⣰⡁⠀⠀⠀⠱⢸⠉⠁⠀⡡⠀⠁⢻⡄⠀⠀⠌⡀⢉⡢⠧⢈⡆⠀⠀⠀⡸⠾⠟⠛⢫⢀⠛⢧⠐⠐⡆⡠⠔⠂⠀⠠⡊⠀⠀⠀⢠⡅⠑⡈⡇ ⠀⢣⣄⢀⣀⠠⠊⠉⠆⡇⢠⠖⠉⠀⠀⠈⠐⠄⠀⠀⠃⠤⠔⠁⠀⠀⠈⠂⠤⠐⠁⠀⠁⠒⠊⠀⠀⠀⠀⠷⡀⠀⠀⡔⠁⢀⡠⠔⠓⠒⠂⠄⡈⠈⢁⡀⡠⠧⡠⡒⠓⢞⠠⣀⠀⠀⠀⠀⡓⠀⠀⠀⡘⠁⠀⡷⠃ ⢸⠃⠀⠀⠀⣠⠈⢉⠖⡷⠁⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢰⠀⢀⡚⠀⠀⠀⠀⠀⠀⠐⣄⠜⠒⠀⠀⡤⠣⢄⠀⢡⠈⢦⠀⢀⠔⢑⣄⣀⡠⢗⠦⠤⠃⠀ ⠘⣄⠀⠀⢰⠃⢀⡬⢦⠁⠀⠀⠀⠀⠀⠀⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⡧⡈⢆⠘⡇⠀⠀⠀⠀⠀⠀⠀⠰⠀⢠⣶⣄⠀⠀⠀⣷⣮⠀⢸⠒⠁⠀⠺⡅⠀⠀⠘⠢⡀⠀⠀ ⠀⠀⠉⠚⢦⣀⣸⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⡾⠀⠀⠉⠒⠸⢄⡀⠀⠀⠀⠀⢀⡇⠀⠘⡿⠿⠆⠀⠀⢿⠿⣇⠎⠀⠀⠀⠐⣄⣀⡀⠀⠀⠘⡆⠀ ⠀⠀⠀⠠⡎⠁⡘⢦⡀⠣⢀⡀⠀⠄⣀⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣡⠞⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⡲⠊⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠎⠂⠄⣀⠀⢸⠢⢌⠑⠒⠤⠼⠀ ⠀⠀⠀⠀⣎⠀⠀⣠⣾⠷⠒⠬⠭⣠⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢪⡏⠰⠑⠠⡀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⡠⡇⠄⠒⠀⠀⠀⠁⠢⡰⠙⣆⢠⡀⢦⡭⠭⠤⠤⠷⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣤⠞⠙⠓⠒⠢⣀⡠⠋⠉⠑⠢⠤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⡇⠸⣄⡁⣀⠤⠤⣑⡀⠀⠀⠀⠀⠀⣱⢄⣠⠼⠺⢄⣀⣀⣀⣀⣀⡠⠴⠥⠵⠞⠺⠑⢄⣳⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠽⠟⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀