⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣶⣷⣶⣀⣾⣿⣷⣶⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣠⣤⣯⣍⣅⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠛⠿⠻⡿⠛⠿⠟⠓⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣴⣶⣴⣶⣾⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⣛⣭⣉⣉⣀⣈⠉⣈⣉⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⠿⣿⠻⣿⠻⠛⠸⠿⢿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠋⠉⠉⠉⠓⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠋⣁⠀⠀⠸⡀⠀⢨⡓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣹⡤⠴⠛⠋⠉⠉⠉⠉⠀⠀⠈⠉⠓⢲⡏⠉⠑⢦⣤⠶⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀ ⠀⢀⣠⣤⣀⡀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⣠⠖⠚⠉⠉⠉⠁⠒⠦⡄⠀⠑⠦⣴⣿⠉⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⢀⣾⡇⠀⠀⠉⠳⣄⠀⣴⢫⠏⠀⠀⠀⣠⠞⠁⣀⡤⠤⠄⠀⠀⠀⣀⣀⠈⠙⣆⠳⣌⣆⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⢸⡏⢇⠀⠀⠀⠀⠘⢿⠁⡏⠀⠀⠀⣰⠃⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠈⠱⡆⠘⡆⠘⡈⠳⡆⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠅⠀⠀⠀⠀⠀ ⠀⢧⠘⢦⠀⠀⣄⠀⠈⠦⠃⠀⠀⠀⡟⠀⢸⣧⣲⣶⣦⣤⣄⠀⠀⢀⣤⣶⣦⡀⡇⣴⠁⠀⢸⣦⣀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀ ⠀⠈⢣⣄⣳⣀⣀⣻⠀⠀⠀⠀⠀⠀⣇⢀⡎⣾⡏⢉⡟⡏⠟⠀⠀⣿⣿⢻⢻⣼⡟⠈⡇⠀⠀⠰⣌⣳⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢹⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⢻⠉⠀⠀⣰⠀⠉⣦⠀⠀⠀⠘⡌⠉⠻⠷⠶⠞⠓⠀⣀⣀⡙⠛⠛⠊⠛⣻⢀⡟⠀⢠⠾⠉⠛⢷⣀⣉⣹⠏⠑⠦⣤⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡎⢸⠀⠀⠈⠁⠀⠀⢸⡄⠀⠀⠀⠹⣄⡀⠀⠀⠀⠀⠀⢣⣸⠃⠀⠀⠀⢠⠟⠛⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⢀⡴⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢱⠀⣇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠑⢀⣀⠀⠀⠀⠀⠀⠀⣀⡠⠖⠁⠀⠀⠀⢀⣠⠾⢹⠓⠦⠤⠤⠖⠒⠉⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢧⡙⢦⣀⠀⠀⢠⠿⠤⠤⠂⢰⡂⣤⠤⣤⣈⣉⣙⣛⣚⣛⣉⣁⣀⣠⡤⠤⠒⠚⠉⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠒⠚⠓⠛⠉⠀⠀⠀⠀⢰⠉⠛⠯⢅⣀⣀⡻⢀⣘⣇⠤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠈⢳⠈⠉⠉⣹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠅⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠠⣤⣀⡀⢳⡄⢰⣃⢘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠀⠀⠀⢀⡴⠛⠛⢦⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⣀⣀⣈⣩⣟⣀⣌⠭⠿⠁⠀⠀⠀⠀⠀⠀⠀⠸⠤⠤⠶⠚⠉⠀⠀⠀⠀⠹⢦⣀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀