⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡎⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢷⡀⢀⠏⢢⡀⠀⠀⠀⠀⣠⠞⠁⠨⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣥⣈⢳⢏⠀⠀⠙⢦⢀⡴⡊⠤⠐⣨⠔⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠸⢿⡇⠀⠀⠀⢀⡼⠛⠻⢧⣤⠟⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠙⢷⣶⠎⠀⠁⢀⠖⡱⣴⣠⠕⠊⠈⠓⢄⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠈⡩⡛⠓⠲⠤⠤⣤⣀⣀⡤⡞⠀⡁⣢⠋⠉⠲⣚⡁⣒⠔⠋⠉⠒⠤⣀⡀⠀⠁⠀⠀⠀⠘⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⡀⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⢶⣃⠀⠀⠀⠉⠻⣅⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠄⠀⡄⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢰⣤⣶⣁⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⠥⠔⠊⠈⠙⠒⠀⠀⣀⡤⠖⡲⠦⡤⠊⢀⡜⠀⢰⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⠀⡀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡖⡚⢍⠀⢀⠤⠒⠁⢀⣠⠔⠊⡁⢴⣨⠔⠫⢄⡰⠋⠀⢠⠃⠀⢠⠀⠱⠤⠤⠤⣄⣀⠀⠀⠀⠀⢀⡠⡔⠚⢹⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⡗⠒⠓⠚⣗⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠙⣶⣦⡉⢂⡤⠔⠚⡉⠤⠂⠁⠀⠠⡈⠓⠶⣂⡌⣁⠦⢇⡀⢀⡏⠀⠀⠀⠀⠀⠀⠈⠁⠒⠒⠊⠁⠀⢣⣀⢚⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢷⠂⠐⢈⣾⠀⠀⠀⣀⡀⠀⠀⠀⡠⠂⠀⠈⢎⣁⠤⡴⠂⠉⣀⠀⠀⠀⠀⠀⠈⠐⠄⡈⠙⠓⠧⣤⣈⡽⠘⢷⣄⠀⠀⠀⠀⠀⠉⠈⠉⠉⠉⠉⢹⡀⢈⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡘⠚⠋⣿⠉⠉⠉⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠠⠊⠀⣠⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣦⡀⠈⠦⡔⠁⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣸⠴⠉⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣧⠈⠔⢸⡆⠀⠀⠀⡠⠂⢰⠁⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀⠙⠻⣦⡀⠘⠀⠀⠀⠹⡆⠀⠀⠀⠈⠁⠀⠀⠀⠀⢸⠀⣻⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⠛⠁⠀⢀⡔⠁⢠⠃⠀⠀⠀⢀⠔⠀⠈⠋⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠉⠀⡀⠀⠀⠀⠹⡄⠀⠀⠀⢀⠀⠁⠀⠈⣡⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠞⠁⠀⠀⡰⠋⠀⠀⡎⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⡹⠀⠀⣀⠴⠚⠉⠉⠙⠲⣄⠀⠀⠀⠀⡀⠀⠀⠘⡄⠀⠀⠀⢹⠀⠀⠀⠀⢻⣶⣾⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠚⠁⠀⢀⡰⠊⢀⡄⠀⢸⠀⠀⠀⠀⠀⠘⢆⡀⠀⢠⠞⠁⢠⠞⠁⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠈⠳⠤⠖⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠙⢿⣿⡄⠀⠀⠀⠀⠀ ⠀⣀⡤⠖⠉⠑⠤⣀⠴⠋⠀⢠⠎⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⣄⠀⠀⠈⠓⢤⣀⠀⠀⠀ ⠈⢻⣧⡀⠂⡬⠚⠍⠒⣄⡴⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⠓⠢⠤⡥⣀⢹⡭⠂ ⠀⠀⠈⠻⣦⣀⠘⢄⡱⠋⠉⢂⣤⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠂⢤⣀⠀⠀⡰⠁⡐⢠⡞⠀⠀ ⠀⠀⠀⠀⠀⠉⠓⣮⣴⢠⠓⠊⠁⠈⠒⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⠒⣦⡌⢠⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⣛⠦⠴⢬⣀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠲⠴⠧⣄⣨⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠈⠳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠒⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⡔⠲⢄⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⣿⣻⣟⡿⣽⣻⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡄⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣁⠀⠧⡀⡏⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⡿⣽⣳⣟⡷⣯⣟⡾⣽⣫⣟⡾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⡇⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠈⠻⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡽⣟⣷⣻⠾⣝⣷⣫⣟⣷⡻⣾⣽⣳⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠚⠁⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⣾⢷⣻⣻⢞⣳⡿⣼⣻⣽⣞⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⠗⢄⡀⣀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠯⣿⣽⣻⣟⣯⢿⣽⡿⠚⠁⠀⠀⠀⠀⠀⠀⠀⠄⣸⠋⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡠⢀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠚⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀