⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣱⡀⠀⠀⢹⡙⢷⡀⠀⠀⠈⢆⢻⣧⡀⠀⢣⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣄⢀⠀⢇⠀⠑⢔⢄⠠⡈⠆⢣⠻⢄⠘⡆⢳⣿⡃⣴⡃⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⠹⣆⢦⠘⡆⠀⠈⢢⠃⠱⣀⠈⠆⣬⢷⢽⡄⢋⠃⠹⡟⣄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡔⠀⡄⢀⣅⢨⠃⠈⣎⢧⣼⠉⠉⠀⢣⠀⠀⢇⠀⠀⠀⢣⣿⡈⡀⠀⢷⠘⢆⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡆⣷⠀⣣⢸⣿⠈⡶⠊⠉⢎⢿⢀⠀⠀⠀⠳⡀⠘⡶⡀⣠⠖⠹⢧⣷⠂⢸⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⢿⠁⢿⠘⠹⡌⡟⡆⢡⠀⠠⠈⣾⣜⣀⡄⣠⠀⣱⡀⢱⣇⣻⡿⡿⣿⣟⡆⢸⣄⣀⠀⠈⠣⢀⣀⣀⣀⣠⠄⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⢀⢳⠀⠀⠀⠈⠘⠀⣿⡀⢣⠘⣀⣤⣿⣿⣿⣿⣿⣷⠊⠁⠱⡀⠻⡻⡄⠀⠈⣿⣇⢸⡟⢮⢕⡦⣄⠈⠉⠫⢍⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⡎⡆⠀⠀⠀⢠⠀⣿⣧⠸⣤⠿⠃⢰⠀⠈⠢⡌⠀⠀⠀⠀⠈⠢⢵⢤⣄⠀⢸⣿⢻⠘⣆⠀⠈⠉⠁⠀⠐⠒⠠⠭⠥⠤⠀⠀⠀⠀⠀ ⠀⡇⠀⠸⣵⠀⠀⠀⣸⢰⡿⣼⣟⢇⠀⠀⠈⠣⡀⠀⡃⠀⠀⠀⠀⠀⠀⠈⠵⡳⣄⠸⣿⣼⣇⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡃⠀⠀⠙⡈⡆⠀⣾⣾⡇⢸⣿⡎⠰⣆⠀⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⢻⣏⢢⡀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡇⠀⣠⠀⡇⣷⡀⢹⣿⣧⢸⣇⢳⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡷⣌⢧⠑⠬⣣⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⢀⡟⢀⡟⢸⢇⠸⣏⢸⡜⡏⠀⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠄⠀⣸⢁⡿⠌⠳⣧⠀⠈⠙⠛⠶⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⠃⣼⡇⢸⣮⣆⢿⡲⠇⣷⣄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⣿⣸⠀⣆⢷⣌⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠃⣴⣿⠿⣞⣿⣿⡌⣿⣷⢸⠉⠑⢲⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣿⡟⣠⠋⠀⠙⣧⡀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⡿⡿⢠⣿⡟⡿⡟⡞⣿⡎⢇⠀⠀⢻⣆⠀⠀⠀⠀⠤⠤⣤⣤⣤⣤⡴⡟⣿⣯⠈⠻⣦⡀⠀⢈⡳⡄⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠞⣸⣿⠇⡜⢹⠀⠃⢹⠏⢽⣿⠈⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⣾⡿⡍⣽⣧⠃⢹⣏⡠⠔⠚⠛⠁⠀⠉⠉⠉⠉⠚⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠟⠀⢀⡿⢠⠀⢸⢀⡏⣯⡇⠀⠀⠀⠀⡨⡢⠄⠀⠀⢆⣿⡀⢻⣛⡟⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⠀⠀⡼⡇⡸⠀⢸⡸⡿⡿⡇⠀⣀⣠⣴⣱⣷⣶⣿⣿⣿⣿⡥⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣀⠀⠀⠀⠀⠀ ⡆⠀⠃⠀⢠⢡⢃⡇⠀⢸⣿⢃⣷⣿⣿⣿⣿⢿⣿⡿⠿⠟⠻⠛⠋⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣷⡀⠀⠀⠀ ⣇⠀⡀⠃⣸⠸⢸⢀⣴⢫⣿⣽⣿⣿⠿⠟⠛⣻⡏⠀⠀⠀⢀⡄⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠳⢄⠀ ⠸⡤⡇⢠⢿⣧⠿⢛⣅⠎⣿⡏⠀⠀⠀⠀⠰⠟⠀⠀⠀⡠⠋⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⡱ ⣇⣷⢁⣯⡿⢃⡴⢊⡏⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⢿⠃⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠘⣾⣾⢫⡾⣁⡠⠼⠀⢀⣿⠐⠒⠒⠂⠀⠀⠀⠠⠏⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⠀⢿⡿⣿⡏⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧ ⠀⡾⢱⡝⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠋ ⢠⠧⠃⠃⠁⠀⠀⠀⠀⠀⣿⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠖⠠⠔⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠉⠀⠀⢀⡀⠉⠑⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⢀⠄⠠⠃⢀⢵⠑⠄⡈⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢂⠀⠀⠀⠀⡐⠁⢠⠃⢠⣲⠆⠀⠀⢰⠄⠡⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠘⠁⡀⠀⢀⠊⡔⠀⡄⢠⡿⣶⠄⠀⡀⠸⡼⠀⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠠⢤⡰⠊⠁⣰⢃⡜⠀⠀⣤⣿⣄⡏⠀⠰⠁⡦⣇⠇⢸⠵⠤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠈⢀⠄⢠⡷⣿⠀⢠⢸⢸⢿⣿⠇⠠⢁⣼⣵⠁⢸⠄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⠔⠚⡱⠀⠁⠷⡆⠀⢸⢸⠛⠚⠁⡦⠡⢺⡿⣛⠆⠀⣦⣡⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠃⢀⠔⣧⠀⠰⠰⡆⠀⠘⣆⡀⢀⢔⠔⠁⠂⣴⢺⠀⢰⣷⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢁⢃⣠⡮⠶⠮⣅⠈⠣⡘⡀⠠⢳⡓⠉⠑⠒⢀⢨⡾⡐⠀⣼⡟⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⣀⡬⣺⣧⣤⣦⣤⠀⠷⠀⡳⠈⢄⡞⡜⠗⡆⢺⢱⠿⠁⣧⢰⡹⡇⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢪⡤⣺⡟⢰⣿⠭⣿⣿⣿⣿⣾⢣⠇⢃⠸⠱⡹⣆⠃⠸⣾⢀⡰⡿⠆⢁⡣⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⢤⣒⣥⢾⡟⠀⣾⣿⣶⣿⣿⣿⣿⣿⡞⣷⡈⡸⢰⣍⠷⣌⣄⣿⢱⣡⢋⡤⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠔⣟⢏⠉⠁⠀⢹⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠑⣧⡯⠋⠀⢰⢩⢺⡿⡚⠙⡘⠄⠀⠀⠀⠀⠀⠀ ⠀⠠⡒⢴⠁⠀⠐⡀⣀⣼⡤⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡷⣼⡃⠀⠀⠈⡘⡷⡼⠳⡆⠱⡈⠢⢀⠀⠀⠀⠀ ⡀⠀⠘⢌⢳⣶⣿⣿⣿⣿⣷⣄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡃⠀⠀⠀⡏⠳⣷⣄⠑⡄⠸⡂⠄⢈⣐⠒⠔ ⣾⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣿⣿⣿⣿⡏⢀⣷⣤⡇⠀⠀⡄⠃⢘⣷⣿⢿⠎⣄⣷⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡏⢁⢉⠛⡷⠀⢀⠃⠃⢈⡇⢹⡏⠈⣯⢻⡘⡄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡟⣾⠀⢳⡀⡌⢀⡅⣬⠁⢸⡇⠀⢻⠀⠃⠘⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡟⠿⣿⣿⢯⡿⢇⠀⡇⣿⢠⠸⠰⠀⠈⡇⢹⠂⡿⠃⢸⠀⠀⠸⠀⢡⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⠁⢸⠋⠀⢻⡆⡇⠙⠘⠀⠇⠀⢀⠰⣿⢰⡘⠀⡄⡄⠀⠀⠀⠈⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠰⠀⢸⠂⢸⡀⡃⠀⢃⡇⡆⠀⠸⠀⢿⢸⠀⢰⡜⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢡⠀⢧⠁⠀⢸⠃⢁⠀⠈⡇⠄⠀⡄⢀⡆⢿⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣹⠻⢿⣿⣿⣿⣿⣿⢿⣿⣿⢿⠈⠀⠢⠘⡀⠀⡄⠀⠘⠀⠀⢁⠀⠰⠀⠆⠁⠘⣴⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⠀⢹⠒⠤⣯⣉⡙⠿⡺⠈⣿⡵⡇⠡⡆⠀⠑⡜⢰⠀⠀⠀⠂⠀⠘⠀⠁⡌⠀⡆⠀⣸⢄⠀⠀⠀⠄⠀⡌⠀⠀ ⠀⠀⡄⠀⢸⠀⠉⠑⠺⢦⠸⠃⣱⠀⠡⢀⠔⡐⠉⡄⢃⠀⠀⠀⠁⠀⠰⠀⠀⡤⠀⠇⠌⠓⠢⠴⢀⠜⠀⠀⠀ ⠀⠀⠷⡀⠀⢳⡄⠀⠀⠈⠙⢇⠀⠗⡀⠱⡈⠀⠀⠠⡈⢧⠀⠀⠀⠀⡇⠘⡀⠡⠡⣸⠘⢄⢠⡡⠀⠀⠀⠀⠀