⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⣾⠢⢴⡒⠈⠉⠉⠉⠀⡶⣖⠒⠴⣦⣀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡴⠊⠀⠀⠈⠿⣒⡒⠒⠒⠄⢸⠾⠁⠀⢸⣿⣇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣠⡞⠁⠀⢀⠤⠒⠀⠀⢀⣤⠖⢀⠃⡆⠀⡀⢸⣿⣿⣿⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡔⢥⡀⣸⡴⠁⢀⠄⠀⡠⢊⠏⠀⢸⠀⠳⣰⣿⣿⣿⣿⣿⣷⣷⡀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⣤⡎⠀⠘⣟⠻⢴⣚⡥⠔⠋⠀⣼⠀⠀⠈⢦⡀⠮⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⡏⠁⢠⣄⣤⠟⠂⠀⠀⠀⣀⡼⢽⠀⠀⠀⠀⠈⣽⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣧⡇⠈⢑⣦⣤⣴⣶⣶⣚⠉⠀⠸⡄⡤⠀⢀⡴⠛⡇⠙⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡟⠰⣄⡞⢋⠂⣾⣿⣿⣿⣷⡄⠶⢯⡴⢠⠟⠁⠀⢡⠀⡌⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡸⡥⠸⢏⠁⠀⠉⠛⠛⠛⠋⠀⠀⠀⠀⠙⢺⣿⣿⣷⣾⣼⣷⢧⠹⣿⣿⡏⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠹⡍⢺⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠿⣿⣿⠟⠺⣿⣞⣠⢿⡟⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠢⡇⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀⠉⠛⠃⠚⡻⠛⣿⠁⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠰⡀⠀⠀⢻⠀⠉⠑⠒⠠⢤⣀⠀⠀⠀⠀⠀⢀⠜⡇⢾⡌⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠑⢄⠀⠀⠑⢄⡀⠀⠀⠀⣀⡿⠀⠀⢀⣴⣻⠿⠷⡉⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⣤⣬⣷⣄⠀⠀⠉⣉⠿⠫⢅⣀⡤⣒⠉⠀⠉⠀⠀⢨⢦⣄⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⡇⠀⠀⠀⠘⣏⣽⢿⡬⢷⣄⠞⠁⣠⠄⣀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠈⠀⠛⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠱⡀⠀⠀⢀⠼⠛⠉⣠⢴⠾⠀⢸⠀⣀⠜⠉⠒⠒⠛⠒⢂⣶⣟⡱⠃⠀⠀⠈⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠱⡤⡖⣷⣶⣶⣿⠃⡎⠀⣶⠛⠯⠤⣤⠤⢀⡀⢀⣴⣾⡿⠋⠢⡀⠀⠀⠀⠀⠹⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢀⡽⠓⣿⣿⣿⣿⠀⠁⢀⣿⣿⠿⠛⠁⢀⣤⣷⣿⣿⠟⠁⠀⠀⠑⡄⠀⠀⠀⠀⠈⢧⡀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠊⠀⡰⢇⣙⣿⡇⢸⣀⣾⣿⣅⣠⣴⣾⣿⣿⣿⣟⣁⣀⠀⠀⢀⣀⣘⣆⠀⠀⠀⠀⠀⠹⣄