⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢿⠿⢿⢾⡷⣶⢶⢶⡶⣶⣶⣶⣶⣒⣒⣀⣀⣀⣀⣀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢀⠣⢼⢆⡂⡼⠁⢳⡀⡴⠚⠁⠀⢆⣠⠴⠊⠁⡰⢁⡬⢴⠏⡙⢻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡈⠢⡝⠀⠑⠇⠀⠀⠈⠀⠀⠀⠀⠈⠁⠀⠀⠐⠊⠁⢀⠎⢸⢰⣦⣈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣏⠟⠦⡗⢀⣤⡒⡄⡏⡌⡙⣆⢀⠔⡢⡠⡄⡀⠀⠀⠀⠈⠉⡎⣼⣿⣿⣷⢆⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣀⠀⡰⡜⡘⢧⡃⢨⢱⡱⣈⠔⠊⡰⣕⡷⢸⢲⠀⠀⠀⢠⢃⣿⣿⣿⣿⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⢷⡱⡅⡇⠹⡜⡽⣙⡤⠥⠫⡴⡸⡱⠓⠈⡉⡼⣒⠆⠘⢿⢸⣿⣿⣿⡏⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⠀⠷⡰⡭⡒⡜⠒⢀⢀⣀⡀⠉⢓⡁⠀⡰⡱⠋⠁⣀⠔⡎⣺⣿⣿⣿⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡻⠃⠀⢣⡸⠘⢀⣼⣿⣟⡿⣻⠧⡸⠃⠸⡣⢃⠀⠀⢸⢸⠃⣿⣿⣿⣟⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢶⡖⠀⠀⠀⠀⣿⠽⡾⣵⡿⣿⣼⠘⠀⡠⢒⡯⠑⠢⢬⣞⢸⣿⣿⣿⣇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣱⣾⢔⣾⠃⢀⡎⠉⠙⠳⠛⠛⠒⠊⠁⣫⠖⠉⠀⠀⠀⠀⡇⣿⣿⣿⡿⣸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢠⢃⠎⣗⣊⣻⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⣸⢁⣶⣬⣍⡃⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣱⣧⢾⣿⢽⣻⢽⡿⣿⣿⣿⣿⣿⣿⠟⣭⣽⣝⣛⢦⣤⣀⡇⣼⣿⣿⣿⢇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣙⡶⡳⢖⡯⢿⠿⣵⣟⣛⣛⣛⣛⣣⣾⣭⠉⠷⣺⡃⢄⣛⢳⣿⣿⣿⡿⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣤⠀⣠⣿⡷⠿⠽⠽⠭⠿⠶⣷⣶⣦⣭⣌⣍⣩⣉⣍⣋⣝⡛⠳⠛⡦⢿⣘⣛⣛⠻⢣⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⢟⡟⠀⠀⠀⠀⠀⠀⠰⠇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠙⣦⠛⠙⠋⠉⠃⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣋⡼⠾⠷⠤⣤⡀⠀⠀⠀⡴⠀⠀⠀⠀⢠⠴⠚⠋⠉⠙⠛⠦⡄⠀⠈⢧⡄⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⢟⣽⠞⠁⠀⠀⠀⠀⠀⠑⣶⠀⠀⠗⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠻⣆⠀⢀⣠⣤⠀⠈⠹⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⡆⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⢠⡄⠀⢀⠆⠀⣠⣿⣧⣸⣿⣿⣧⣤⣤⣴⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠃⠀⠀⠀⠀⠀⠀⠀⡏⠘⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠀⠀⣸⠀⢠⣿⢯⡹⣿⣿⣿⢏⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⢀⣞⠁⠀⡆⠀⠀⠀⠙⢄⡀⠀⠀⠀⠀⠀⢀⡴⠃⢠⣿⢣⠓⢻⣿⣿⡟⣘⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠦⢤⣠⣄⡤⠔⠋⠀⠀⠀⢋⣀⣀⡀⠀⠈⠙⠓⠶⠒⠒⠊⠀⠁⢠⣿⢥⣋⣿⣿⣿⡏⣜⢩⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠿⣧⠀⠀⠀⠈⠛⢻⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢧⣹⣾⣿⣿⡋⠒⣈⢁⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⣿⣷⣴⣶⢶⣶⣶⣷⣶⣶⣶⣶⣶⢶⢦⣤⡤⠀⠀⣼⣿⣷⣿⡿⣏⠶⡹⠰⣌⣘⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⣿⢳⡏⣿⢻⣿⡟⢻⣿⢹⣿⣿⢻⣿⣶⣿⠁⠀⠀⣿⣿⢻⢱⡌⠈⢡⡄⢱⠐⣾⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢦⣩⣞⡷⣭⡙⢛⣻⡡⢤⡛⢾⣿⢯⡿⡏⠀⠀⠀⣿⣏⢮⠳⣜⠴⣢⠙⡢⢧⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣏⠸⣞⡼⣣⠷⣞⡵⣉⡷⣹⣾⢋⣣⢇⠇⠀⠀⠀⢸⣏⢨⡓⢎⣜⠰⠉⢒⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣤⠉⣩⢦⡼⣱⠛⣊⣽⠏⢰⣟⢻⠀⠀⠀⠀⢸⡏⢣⡝⣭⠖⡥⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣼⣻⢬⡵⣫⠼⣻⣏⠀⠸⡏⠇⠀⠀⠀⠀⠀⣿⡶⢋⠁⣩⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⢶⣄⡤⣀⡠⣤⢄⡤⣤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣩⣤⢤⣙⠻⣷⣤⣄⣤⣤⣤⣤⣦⣶⣿⣸⣵⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣏⣮⣷⣹⣹⣽⣫⣟⢿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣾⣼⣿⣿⣿⣽⣩⣳⣼⣽⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣠⢀⣄⢠⣤⢤⢤⠄⣀⢠⡠⣠⢤⡤⡤⢤⡄ ⠙⠋⣹⡾⠛⣿⣿⣻⣵⣼⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⠟⠉⠉⠁⠀⠻⣿⡿⠀⠀⠀⠀⠀⠀⠀⡴⢹⢣⡯⢠⠛⠝⡳⠰⢑⠓⠛⢑⢳⠓⠙⠘⠀ ⠰⠿⠿⠽⠶⠯⠧⠿⠀⠁⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠇⠄⠘⠐⠀⠆⠀⠐⠀⠂⠐⠂⠊⠐⠀⠂⠂