⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⡁⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡞⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡀⣴⣷⡇⠀ ⠀⠀⠀⡄⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠁⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⡀⠄⣄⡔⢯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⣿⣟⣿⡇⠀ ⠀⠀⠀⢳⠀⠀⠀⢰⠁⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⢀⡇⠀⠀⠀⢇⠀⠀⠀⠀⡰⠉⠀⠀⠀⠀⠀⠀⠈⠉⠚⠾⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⡤⣣⡾⢻⡽⠀⠀ ⠀⠀⠀⠈⢇⠀⠀⡸⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⣸⠀⠀⠀⠀⠘⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡽⠋⠀⢀⡇⠀⠀ ⠀⠀⠀⠀⠈⢆⠀⡇⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⡏⠀⠀⠀⠀⠀⢃⠀⢀⣦⠄⠀⠀⠀⠀⠤⢄⣤⢄⣀⠀⠀⠀⠀⡉⠰⢤⣠⣅⠢⣀⠀⠀⠀⠀⠀⣄⣾⠞⠀⠀⠁⠈⡇⠀⠀ ⠀⠀⠀⠀⠀⠈⣳⣶⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢰⠁⠀⠀⠀⠀⠀⢈⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠻⠷⣠⢉⡉⠉⠀⠉⠐⠉⠂⡉⡢⣀⠀⣤⡿⠁⠀⠀⠀⠀⠀⢃⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠹⣤⣼⠀⠀⠀⠀⢠⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠓⠴⣀⡄⡀⠈⡡⠈⠪⣕⡟⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⣬⣾⡤⠑⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣶⣻⢻⡶⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⣶⣿⣿⠁⠀⠀⠀⠀⠈⢍⣁⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⣉⣴⣶⣿⣿⣷⣄⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⣸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠐⢲⡿⠝⢙⢿⣿⣿⣿⣿⣿⣷⣤⣈⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⢷⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠚⣸⢝⣿⣿⣿⣿⣿⣿⣿⣿⣳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡽⣾⣿⠋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠆⠠⣔⣀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⣿⣷⣯⣌⠯⠑⡮⢽⣂⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠂⠈⢙⡟⠧⣴⣄⡬⣌⠙⣷⡦⢤⡺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢝⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠠⠢⠒⠋⠙⢿⢿⣾⣾⣧⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⠿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⣤⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀ ⣤⠀⢠⣬⡀⠄⠠⠄⠀⠛⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡟⢣⡀⠀⠀⠀⠀⠀⠀⠀⢠⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀ ⠀⠀⠈⠊⠑⠜⢧⡐⣀⣐⣾⣿⠃⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⡱⡅⠃⠀⠀⠀⠀⠀⠠⡠⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀ ⠄⠀⠀⠀⠀⣯⣘⢿⡤⣹⣿⣏⠀⢠⣿⣾⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠤⠂⡀⠀⠀⠁⢠⡀⢀⣾⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠂⠐⠀⢀⠀⠈⠈⠋⢻⣷⣿⡿⣤⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠧⠁⢳⠀⠁⠁⠀⠀⠀⠂⡝⣩⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀ ⠠⠀⠀⠈⠀⠢⢠⠠⣽⣻⡿⢉⣻⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠴⠁⠀⠀⠀⡄⢀⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠀⠀⠀⠀⠀ ⠀⣨⣱⣶⣶⣪⢊⡉⣌⡟⠁⠠⠹⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠗⢀⡀⠀⠀⠀⠀⠀⠀⣖⣷⣿⠿⠛⠃⠛⢻⢿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠢⠏⢛⠉⢉⣿⣿⣇⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠘⠓⠦⡄⠐⠀⠤⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡍⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⣤⠁⢈⢦⣌⣿⣿⠏⠀⠀⢠⣾⠿⠋⠉⠉⠀⠉⠲⠄⠀⠀⠀⠀⠀⠀⠀⣠⣤⢀⣩⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠈⠷⣬⣪⡿⠋⠁⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢠⠠⢤⡀⠘⠞⣽⣃⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⡀⠀⢀⣠⣀⣠⣯ ⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠻⠅⢸⣿⣧⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯ ⠀⠀⠀⠂⢾⡿⠀⠀⠀⢀⣧⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠂⠀⠀⠀⣤⣿⣿⣿⣧⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉ ⠄⠁⠀⠱⣽⣿⠀⠀⠀⠸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⢀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠼⡹⡂⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠁⠀⠀⠀⢹⣿⡆⠀⠀⠀⠸⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡇⣴⡎⠀⠀⠀⠀⠀⠀⠀⠈⣄⣦⠩⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⢀⠐⡅⢻⣧⡀⠀⠀⠀⠈⠒⣄⡀⠀⠀⠀⠀⣀⠴⠛⠀⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡉⢧⢜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⡛⠿⣿ ⠂⠀⢀⡀⣘⢿⣻⣗⡀⠀⠀⢠⠊⣼⡿⡻⠛⠻⢿⣿⣿⡿⠽⠟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢈⢜⣿⢃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⠀⠁⠘⠿⡒⣝⢿⣿⠀⠀⡰⢃⣜⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡿⠿⢿⢻⡂⠄⠀⠀⠄⡠⡄⢴⣴⢂⡘⡻⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠂⠀⠀⠃⠴⢜⢻⣿⣄⡴⠁⣼⡸⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠁⠀⠀⠀⠀⠐⠀⠈⢔⠢⡈⢼⣼⣿⣿⣋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠄⠀⠀⠀⠃⢸⡍⣺⣽⣷⣾⣽⠿⠋⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⠿⠿⢟ ⡀⠀⠀⠲⡄⠀⢀⡤⠝⠛⠉⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣫⣿⢃⠴⠂⠀⠤ ⠂⠀⠀⠀⢱⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⡀⠀⠀⠀⠠⡀⠀⠀⠈⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⠀⡂⠠ ⠀⠀⠀⠀⣪⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣬⣿⣶⣿⠗⠂⠈⠲⠤⠌⢹⣇⡀⠀⠛⠻⠄⠠⠄⠀⠀⠀⠀⠀⠀⠀⢰⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡻⣿⠻⢙⢿⣷⣖⠚⢾ ⠀⠀⠀⠲⡹⣿⡀⠀⠀⠀⠀⠀⢀⡴⣿⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⠢⡀⠀⠀⠀⠀⣀⠄⡖⣶⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣞⡉⢟⣿⣿⣷⣍⣅⠈ ⠀⠀⠠⠦⠸⣝⣆⣀⡀⠀⠀⢀⣾⣽⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣦⣄⡀⢀⠒⢾⣢⣑⣣⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣼⢿⣿⣹⣿⣿⣿⡀ ⠀⠀⠀⢤⣠⣐⣽⢿⣦⣀⣀⣼⣾⣿⠇⠀⠀⠀⠀⠀⣀⠀⡀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⣷ ⠀⠀⠀⠀⠑⠈⠁⠉⠉⢿⠿⣿⣽⣿⡄⠀⠀⠀⠄⠀⠱⡞⢃⣾⣿⣿⣿⣿⢿⠯⡒⡻⠛⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠂⢋⣾⣿⣿⣦⣆⠀⢇⠠⣋⣴⣿⣿⡿⢿⣟⣭⣈⠚⠀⠈⣺⣿⣿⣿⣿⡿⣿⣽⣶⣽⣿⣿⢿⣿⣯⣿⢻⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⣠ ⡀⢀⠀⠀⠀⠀⠀⠄⠠⢂⡲⠬⡑⡂⠽⠟⠟⡿⠿⣉⠿⣛⠿⠻⣶⡿⣹⡞⠬⡲⣶⣤⢖⡟⡻⢿⠿⢽⠍⢟⣾⣟⣿⡫⣿⡎⠼⣾⣿⡿⣿⣯⣽⢻⣻⣹⣿⣿⣿⣿⣿⣿⣿⡿⡒