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