⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠤⠤⠤⠤⣤⣀⣀⡤⢤⣀⠀⠀⠀⢰⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⠞⠉⠉⠓⢮⡓⢄⠀⣾⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢞⡥⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠹⣎⢰⠃⢻⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠋⢰⠏⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⢸⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠁⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⡤⢤⣄⣸⡷⣾⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡾⠁⠀⡞⠀⠀⠀⠀⠀⠀⢀⣀⡤⣴⣖⣚⣭⣭⣯⣿⣷⣿⣿⣿⠶⣿⣶⣦⢀⣿⣸⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠇⠀⠀⠁⠀⠀⣀⡤⢖⣺⣭⣶⣿⣿⣿⣿⣿⢿⣿⣿⡟⣻⠁⣶⣾⣿⣿⣿⣏⢿⡷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⡤⠖⠋⠉⢉⣵⣾⣿⣿⣿⣿⡋⣥⣴⡌⢿⣆⠻⣿⢃⣿⡄⣤⣾⡿⣿⣿⣿⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠙⣆⠀⠀⣿⣿⣿⣧⢹⣿⣿⣷⠹⣿⣿⡘⣿⣷⣄⣼⣿⣿⣬⣤⣶⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⡄⠀⠉⢓⡦⢻⣿⣿⣿⡆⠿⠿⠛⣧⣩⣥⣾⣿⢿⣿⣿⣿⣿⣿⣿⣟⡭⠽⠖⠋⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⢷⡀⠀⠚⢦⡌⢿⣿⣿⣿⣴⣾⣿⡿⢿⣿⣿⠞⢉⣷⣦⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⡤⠤⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⢠⡞⠁⠀⡁⠳⣄⠀⢾⣀⠈⢛⣛⣫⡭⣿⣶⠋⠉⠁⠀⠀⠘⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⢀⣠⢤⣒⠋⢉⡟⠉⠙⣆⠀⣸⠁⠀⠀⢸⡄⠀⠀⣤⡬⠯⠷⣶⢤⣄⠀ ⡴⠋⠠⠄⠀⠊⠓⠮⣷⣄⡗⠋⠉⡏⣷⠃⢹⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠗⠀⠀⠀⠀⢠⡿⢛⡭⢖⡽⠉⢧⣘⢧⡀⠀⠸⣆⡏⠀⠀⣴⠋⠙⢦⣰⠃⠙⢦⠀⢸⡖⠁⠙ ⡇⠀⠀⠀⠀⢘⣅⣀⠀⠙⠻⢶⣶⡇⠈⠀⢸⠘⠃⠠⣤⣀⣀⣀⣀⣠⠤⠒⠋⠁⠀⠀⠀⢀⣴⣿⣟⣁⣀⣸⣀⠀⠀⢷⠀⠙⢦⣀⣽⣀⣠⠞⠁⠀⠀⢸⠇⠀⢀⣸⠖⠋⢙⣏⠀ ⡱⠀⠀⠀⣀⢰⣄⠀⠐⠀⣄⠀⠈⠙⠶⣤⡈⢉⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⣿⠞⠉⠀⡞⠁⠈⣧⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣔⠋⠀⠀⣠⠞⠀⠙ ⠀⠀⠠⣄⣥⡄⠙⢧⡀⠀⠀⠀⠙⠤⡀⠀⠙⠺⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⣹⠫⣾⡏⣀⣀⠤⠧⣄⠀⠸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢰⠶⢏⡁⠀⠀⠀ ⠴⠒⠉⢱⠏⠀⠀⢀⣙⣦⣀⠀⠀⠀⠀⠀⢠⡆⠀⠉⠳⢶⣤⣴⣶⣶⣿⣿⣿⣧⣞⣡⢴⡏⡟⠁⣿⠀⠀⠈⠳⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⠿⡆⠀⠘⢳⡶⠋ ⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⢸⠗⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⡟⠛⠉⠉⠀⣼⡟⢧⠀⠈⣷⠤⠀⢠⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠾⣞⢀⢷⠀⠀⣸⠆⠀ ⣠⡤⢴⡆⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠳⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠸⠂⢀⡀⣠⠾⢿⡗⠈⠓⢒⠻⣄⣠⡿⢧⢳⠟⠋⠓⡒⠦⠤⡀⠀⢀⡖⠛⣅⠀⠀⢹⣼⠀⠹⡏⢹⡀⠀ ⠀⢱⡯⡴⠶⠶⢶⢶⣶⠦⣤⣄⡀⠀⠀⠈⠻⣯⡙⠳⠦⣤⣄⣀⣀⣀⡀⠀⣨⢟⣥⣿⣸⡏⠀⠀⠀⠀⠈⢷⡘⡄⣿⠀⠀⣸⠁⠀⠀⢳⡀⣾⠁⠀⠸⡆⠀⢀⣿⠃⠀⠃⢸⣧⠀ ⠀⠀⠀⠻⡀⠀⠸⡄⠤⡣⣻⡝⣟⡷⢤⡀⠀⠈⠙⢦⡀⠚⠋⠉⠹⠏⠁⣼⢱⡇⠈⡯⠻⣧⠀⠀⠀⠀⠀⠈⢧⡱⡻⣄⣤⡷⣦⣄⠀⠀⢿⡇⠀⢀⣶⠏⡹⠛⢾⣬⣀⣄⣸⣀⡀ ⠀⠀⠀⠀⢗⠀⠀⣇⠀⠀⢻⣷⢋⡴⡟⠙⣦⡀⠀⠀⠙⢦⡀⠀⠀⢰⠟⣿⢸⠉⢠⠃⠀⡽⢷⣦⣀⠀⠀⠐⠂⢣⣱⠞⠉⠀⠹⣮⢽⣶⣿⡒⢚⡟⠁⣾⠴⡞⠉⢹⠉⠉⠹⠀⠀ ⢤⡀⠀⠀⠘⡴⣦⣼⠀⠀⠘⣿⠋⠀⣿⡞⠉⢙⣦⣀⡀⠀⢳⡄⠀⣾⡴⠋⡇⠀⡎⠀⡸⠁⠀⠈⡏⠉⣲⠶⣶⡿⠥⠤⣤⠶⡂⠹⣾⣿⣟⠁⠸⡇⠀⠋⢸⠀⠀⠘⠀⠀⠀⠀⠀ ⣠⣬⣑⠢⢤⣱⣹⡉⠉⠒⢤⣿⢀⡴⠋⣰⠖⢻⣥⡹⣿⣦⡀⣹⠖⠋⣀⠜⠁⡸⠀⢰⠃⠀⠀⡸⠁⢠⠃⠀⠉⢳⠀⢠⠃⠀⢸⢠⣿⣿⣿⣿⣦⣧⠀⣀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⣶⣤⣄⡀⣤⠅⣿⣿⣶⣾⣻⡠⠀⠹⣧⣈⣼⠟⠁⡠⠞⠁⠀⢠⠃⢠⠇⠀⠀⣰⠃⠀⡜⠀⠀⠀⢸⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⠟⠀⠀⠂⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣼⠟⢀⡴⠋⠀⠀⠀⡠⠃⠀⡮⠀⠀⣤⠃⠀⢠⠃⠀⠀⠀⡘⠀⠀⠀⢠⣿⣿⣿⣿⡿⠁⠀⠀⠀⢐⢽⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡽⢁⡴⠫⠀⠀⣀⠔⠉⠀⠀⡼⠁⠀⡰⠃⠀⠀⡜⠀⠀⠀⢀⠋⠀⡇⢠⣿⣿⡿⣫⠏⠀⠀⠀⠀⡠⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢰⣣⠊⠀⢀⡤⠊⠁⠀⠀⡠⠊⠀⠀⢸⠁⠀⠀⢠⠃⠀⠂⠀⡞⠀⢠⠃⣾⣿⡿⢱⠏⠀⠀⣠⠔⠋⠀⢇⠎⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢸⠃⠀⢠⠋⠀⠀⢀⡴⠋⠀⠀⠀⢠⠇⠀⠀⢀⡜⠀⣀⠀⠸⠀⠀⡎⠀⣿⣿⡇⢸⢀⡠⠊⠁⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀