⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⢠⣰⣦⣷⡀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠐⣶⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢰⠆⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣰⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢇⠰⣍⣷⣿⣿⣿⢻⡿⣟⡿⢿⡿⣷⠃⡘⠻⢷⣤⡀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠌⠒⣻⣿⣿⡗⠡⢎⠱⢊⡟⢢⠙⡌⡐⢠⠁⡌⠙⢻⣦⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⢈⡐⡀⢊⠐⠤⠜⠠⣈⠱⢈⠰⠁⠎⡐⠢⠐⡈⢄⠂⢌⠠⠡⠆⢲⡀⠐⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠠⢁⠂⡐⠰⠈⠌⠤⠡⠅⠄⢆⡈⠌⠡⢁⠡⠥⠡⠐⠨⡈⠄⢂⢁⠂⠆⢻⠀⣹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠤⠘⡠⠘⢠⠀⠇⠸⠀⠄⠣⢘⠀⡘⠤⡘⢣⠄⣄⠀⢣⠘⢃⠠⡘⢀⠄⡘⢠⠀⢃⣼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠌⡐⢠⠡⠌⢠⠈⡐⢡⠈⠄⠡⢀⠁⢀⠊⣽⣷⣯⣎⠷⠤⢃⡌⢠⠁⢂⠄⡁⢂⠌⠄⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠌⡈⠦⠱⢆⣡⠌⠰⢀⠘⡀⠌⠐⡀⠂⠌⠀⡐⣿⣿⣿⣿⣯⣗⢻⠤⠠⠘⡀⢒⢰⠠⢈⢴⢸⣷⠖⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠠⢁⠜⡠⣑⢪⡑⢎⠤⡹⠐⡄⢂⠐⡈⡐⠠⠁⠂⢠⠐⡙⢿⣿⣿⡏⠿⠐⠰⠅⡸⢤⢃⡌⣶⠄⠲⢿⣿⣿⣶⣝⢷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡄⢡⠃⡤⡑⠤⢣⠜⡪⢵⣹⣶⡀⢊⠰⡄⠠⠑⡈⢂⠸⠠⠘⠠⠸⠇⡐⢀⠃⠒⣌⣶⢻⣾⠟⣿⢍⠲⣭⣿⣿⣿⣿⣿⣿⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠔⡈⢆⢩⠰⡁⢎⡱⢎⡵⢣⢞⡼⣳⠂⡔⣈⠛⣷⠐⡦⣄⠙⢠⠂⢱⣐⣃⠧⠎⣵⣿⣿⣧⣍⠹⡐⣎⢷⣯⣿⣿⡿⡿⠛⠛⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢌⠰⡈⢆⡡⠘⠤⡘⡌⢜⠻⢬⢷⣫⣷⡒⠤⡉⠜⣱⢻⣾⣿⢦⣭⣚⣿⡽⣿⠸⣿⣿⣿⣿⡏⢧⣙⣮⡿⠟⠛⠁⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠘⡈⣁⠒⠤⠐⡈⢠⠐⡈⢌⠩⢆⠣⡽⣶⣟⣦⡕⢬⡀⢣⢻⢟⣿⣿⣿⣿⡛⢿⢱⢩⠻⡝⣫⢝⡮⣽⣿⣯⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠆⢡⢐⡀⠎⣐⠐⠠⢀⠐⣀⢊⠱⢌⡑⠢⢍⡻⣿⣟⣦⡙⢤⣣⢋⢿⣻⣿⣏⠋⡌⣌⡌⡒⢌⢲⡩⢟⣽⡟⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⡁⠜⡀⠢⠘⠤⢄⢃⠂⡂⠤⠀⡆⢡⠂⢍⠢⡁⢆⠱⢋⡾⣽⠾⢤⣋⣟⣾⣿⢻⣞⡰⣅⡋⢷⣸⡶⣽⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣐⠐⡂⠴⢁⠔⣡⠙⠲⡌⢆⠳⣐⠢⢡⢀⠣⠜⡠⢃⠜⢠⠊⡔⠰⡠⡙⢲⡋⡔⢢⠜⡡⢿⠱⡻⣯⡆⢿⡑⠏⠠⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢓⠪⣄⠓⣘⠰⢌⠒⡤⢩⢱⡘⣌⠣⡕⣧⢆⡘⠤⠓⡠⣉⠌⡂⠥⡀⢃⠰⢡⠂⠜⣊⢧⣊⢕⣊⠳⣵⣿⠸⠟⠀⠀⠐⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢎⠳⣌⠳⡠⢃⠎⡱⢌⠓⡜⡸⢯⡕⢮⡹⢦⡓⢸⡅⢰⢀⠊⡑⢆⡁⢢⠘⡄⢎⠒⠤⢣⠼⡘⡜⠛⠿⣧⠅⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣽⢊⠷⣌⢣⠱⡌⢪⠑⡌⠚⣄⢳⣊⠼⣷⣙⠾⣡⠉⣇⠆⡌⢢⠱⣌⠼⢦⣣⠘⠤⡉⢎⣱⢣⠣⠽⢎⡘⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⢭⡞⣜⢢⠓⣎⢅⡃⡘⠰⣀⢣⢻⣧⢻⣯⠚⡄⢣⠍⣰⢈⠷⣻⢼⡙⢮⡔⡩⢆⡱⠞⡆⢧⢋⢾⠌⣇⠢⡽⣿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡖⣿⡰⣉⠳⢌⢂⠆⣁⠒⢠⢂⡧⣻⡧⠟⡤⢑⢨⠒⡘⡦⢹⣛⢮⡙⡖⢨⡐⠢⣐⠱⣊⠼⣩⠚⡜⣠⢃⠰⣹⣗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡵⣾⡱⢧⡱⣉⠖⡈⠆⠄⠌⡰⢈⣷⡽⣏⠱⡆⠌⢢⠘⢤⠱⣹⣾⢏⡼⣄⢃⠰⢡⠐⢢⠡⣎⠱⣏⢴⠂⡌⠠⡉⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣷⢯⡽⣎⡕⣣⠜⣀⠃⢌⠠⠑⠮⢏⡷⡡⢋⠅⡘⠄⡙⠤⢃⡿⣿⡜⣼⣏⠚⠰⠀⠎⡰⡑⢆⡳⢸⠤⣉⢔⠅⡐⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣱⢾⡩⢖⠠⠃⡄⢊⠜⣨⢳⡛⡤⡟⢀⠃⡜⢠⠙⡆⡱⢻⣿⠋⠅⡈⠆⡉⠄⡱⣙⢎⡵⢋⠦⢅⢺⠄⡱⢿⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣽⣻⣻⢌⡑⢂⠰⢈⢲⢡⣿⢱⡖⡁⠢⡁⠒⡌⢒⡌⢴⡿⢂⡘⡐⡈⠔⡀⠎⡱⠼⣎⡼⣉⠞⡐⢆⠎⡄⢻⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣽⢧⡇⠜⡂⠱⢀⢂⢻⣿⠒⡌⠰⠁⠆⠱⢈⢲⡼⢟⠡⡇⡐⠄⠒⡐⠐⡌⣽⣓⢧⡚⣕⢪⡑⢎⡜⡆⡙⢾⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠾⣑⠊⡅⠃⡄⢉⢺⡿⢨⠄⢳⢈⡁⢣⠘⡸⣟⡌⡖⠗⠠⠌⡁⠰⢁⠢⣹⢾⣡⠛⣜⢢⡙⣆⠚⡧⣘⣿⠃⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣯⡍⠒⡄⠃⡌⠐⢸⣯⡍⠒⢸⠂⡔⢡⡌⢱⣿⡟⠁⡌⠐⡄⠘⠀⠂⠒⣿⢣⡖⢹⡎⢣⡝⣬⠓⣦⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣽⢀⠃⠤⠡⢀⠑⢂⣿⣆⣧⠉⠤⠑⣠⠘⡴⣿⡤⠡⠔⠡⡀⠅⠊⠤⢹⣿⢣⠞⣥⢛⣬⢳⣬⡷⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⣿⡿⣂⠇⡌⢂⠁⢂⠈⢄⢻⣿⡂⣍⠰⡁⢶⣹⣾⡿⠄⠃⠌⠒⢀⠑⢈⠰⣿⣯⢧⣛⣶⣯⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡴⡩⢍⠡⠈⠄⣬⠀⢻⣿⣽⣧⣆⠹⣜⣳⣿⠏⠌⢡⢈⡈⠄⡈⠄⢛⡟⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣵⣎⣟⢌⢢⢰⢨⣵⣿⣿⡾⢿⡿⠓⢻⣧⡘⠌⡅⢂⡐⢄⢂⠱⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⠾⠛⠋⠤⠀⠀⠀⠀⠀⠀⠘⣷⣹⣄⢻⣔⣾⡬⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⠉⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀