⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⣀⠀⣀⣀⡴⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⣦⣤⢤⡤⣤⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⡒⠒⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡯⣧⠀⠀⠀⠀⠀⠀⠀⠠⠁⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⣛⣿⣽⣿⣿⣿⣿⣿⣯⡷⣄⡀⠀⠀⠀⠀⠀⠂⣠ ⠀⠀⠀⠀⠀⢀⣤⣾⡿⣿⣛⡟⣿⣻⢻⣟⡻⣟⣻⣛⣟⣻⣛⣟⣻⣛⢯⢿⡹⣏⢿⡹⢯⣽⢿⣿⣣⢟⡼⣟⣮⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣲⣤⣤⠔⡠⠂⣬ ⠀⠠⠤⠴⠶⠟⠋⣽⣳⠿⣼⣹⣯⢳⢯⣜⡳⣝⢶⡹⢮⡵⣫⡜⣧⣛⢮⡳⣝⣮⣳⣽⣧⣿⢇⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠉⠁⠀⠀⠣⡘⣁ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⣾⣷⣿⣾⣾⣷⣿⣾⣿⣷⣿⣷⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠴⠬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠈⠀ ⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⡉⠆⣯⢻⣿⣿⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶⠖⠁ ⠈⠚⠛⠛⠛⠛⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠠⢁⠂⣽⠈⢿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠋⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠽⠟⠒⠚⡗⣀⣸⣏⣀⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣶⠶⢻⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡀⠐⢩ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢠⠄⠸⣿⣿⣿⣿⣿⣿⣿⡧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢨⠰⠶⢾ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢼⣿⠁⠀⠘⡆⠀⢿⡟⣿⣿⣿⡯⢙⡃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⡕⢄⠀⡰⢀⣴⢟ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⡇⠀⠀⠀⠱⠀⠈⢿⣍⠛⠉⣳⡟⢁⣞⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠘⢧⡻⢷⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡏⠀⢸⡇⠀⠀⠀⠀⣁⡀⠀⠉⠿⠿⢉⣰⡎⢇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢷⡀⠹⠇⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡏⠘⣿⣿⣷⠀⠀⠃⠀⠀⠀⠒⢄⣺⠍⣉⣊⣙⣛⡭⠋⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠙⠻⠿⢯⣷⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡴⢻⡟⠉⠀⣦⠀⠀⠀⠠⠔⢓⢑⢽⢛⢭⢏⢝⠶⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⣤⣀⠀⢠⡀ ⠀⠀⠀⠀⠀⠀⠀⢀⠊⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⡤⢦⠤⣤⡤⢄⠤⣤⡴⠞⠩⢶⠏⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠁⠘⠁ ⠀⠀⠀⠀⠀⢀⡐⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣀⠀⠙⠥⢌⣀⣉⣉⣉⣁⡠⠤⠚⠁⣠⡶⡞⡟⢸⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀ ⠀⠀⠀⠀⠐⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠒⡢⠤⢄⣀⡀⠀⢀⣠⠤⠒⠋⠁⣠⠏⠀⡿⢸⣿⣿⣿⡟⢁⠇⠀⠀⠉⠈⠙⢿⣿⣿⣿⣿⡉⠛⠿⢿ ⠀⠀⠀⠀⠀⠀⣠⡾⠟⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠤⡀⠀⢇⠀⠀⣳⠈⠉⠁⠀⠀⣀⠴⠮⣀⡀⢀⡇⢸⠏⠀⢹⠖⢁⣠⠤⠂⠀⠀⠀⠈⢻⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⣀⠔⠚⠉⠀⠀⢀⣿⣿⣿⣿⠟⡟⢻⣿⣿⡇⠀⠀⡇⢣⠀⠘⣆⠜⢹⠀⠀⠀⠀⣠⣷⢲⡄⠀⠈⢹⠋⡍⢀⣀⠀⡷⠛⠀⣀⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣽⡀⠀ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⠃⢰⡇⠘⣿⣿⣧⡸⡼⢀⣨⣧⣠⠋⠀⠑⠦⠴⠊⢉⣀⢻⠘⣷⠀⠀⢸⢘⢠⠃⠀⡇⡗⢈⣁⠠⠤⠤⢄⡁⠢⡀⠸⣿⡿⣿⣿⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⠃⠀⡌⡇⠀⠹⣿⣿⣧⠴⠋⣿⡿⡏⠉⠓⠆⠀⠀⠖⠉⢠⠺⣼⣿⣆⠀⢠⠇⢜⠀⠀⡇⡯⠕⠂⠉⠉⠉⠢⡜⢢⡜⠆⣿⣿⠈⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠋⠀⠀⠀⡇⠀⢀⠹⣿⡷⡀⠀⣿⠁⡇⠀⠀⠀⠀⠀⢀⠠⢃⡾⣿⢟⡿⢦⠃⠀⠸⠀⡸⢀⠇⠀⠀⠀⠀⠀⠀⠈⢆⣿⡐⣿⣿⠀⠘⣷⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⡞⠀⠀⠀⠀⢡⣠⡎⠀⠙⣷⠑⠄⢣⡀⢇⠀⠀⠀⢀⠔⠁⣠⣿⡿⢋⠞⠁⠀⠀⢸⠀⠓⠃⢸⠀⡠⠔⠒⢄⠀⠀⠀⢘⢾⠹⣹⣿⠀⠀⠸⡇ ⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⢰⠀⠀⠀⠀⣸⢱⠀⠀⠀⠈⢧⠀⢹⣷⡸⣆⠀⢰⠁⢀⣾⣽⠟⠁⠀⠀⠀⠀⠀⠀⠇⠀⠀⠸⣅⡀⠀⠀⠀⡑⠒⢄⠌⣸⠀⣿⡇⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⣷⡀⠀⢠⠛⡞⠀⠀⠀⠀⠀⠡⠀⢿⣿⣯⣑⣆⣰⣿⡿⢃⡠⠤⠤⠤⢄⡀⠀⠀⡒⠀⢀⡜⢻⠀⠀⠀⢰⠁⠀⠀⠳⣇⣠⣿⡇⠀⠀⠀⠍ ⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⢳⢣⠀⡘⢸⠇⠀⠀⠀⠀⠀⠀⢠⡿⣭⠷⣯⣿⣿⠋⠀⠉⢄⢠⡂⠁⠁⠢⡑⢦⢃⡠⠊⠀⡽⠀⠀⠀⠸⡄⠀⢠⠁⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡎⠘⡄⠀⠀⠀⠐⡀⢧⠂⠇⢸⠀⠀⠀⠀⠀⠀⠀⢸⣳⢭⣛⣿⣿⡟⠀⠀⠀⠀⠁⠫⢖⠒⠴⠃⠀⠱⡄⠀⢀⡏⠒⠂⠤⣸⠁⠀⢸⠆⠀⠏⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠀⠘⢄⠀⠀⠀⢟⡌⢆⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⡇⠀⠘⡇⠀⠀⣠⠏⠈⠱⡼⡀⠀⡖⠘⠂⠀⠀⠀⠀ ⠀⠀⠀⠜⠀⠷⡀⠀⠰⢄⠀⠈⢮⢌⢣⠇⠀⠀⠀⠀⠀⠀⠀⢠⡿⣏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⡒⠁⠀⠀⠙⠒⠚⠥⢤⠖⠊⠀⣈⠖⠁⠀⠀⠀⠀⠀⠀ ⠀⢀⠎⠀⠀⠸⠌⠢⣄⡀⣑⢶⣁⣀⣹⠀⠀⠀⠀⠀⠀⠀⢀⣼⡽⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⠒⠒⠒⣶⣤⡀⠀⣉⣻⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀