⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢀⣀⡠⠤⠀⠀⠀⠀⠀⠀⠒⠒⠒⠤⠤⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⡸⠀⠀⠀⠈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⢀⠀⡀⣀⣠⣼⣷⣤⣥⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢁⡇⠀⠀⢦⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣶⣾⣶⣿⣿⣿⣿⣿⣿⣟⡴⠋⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⣼⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⡴⠁⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⣀⠀⠀⠀⣠⢆⠎⡰⠙⣆⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠜⠤⠒⠀⠀⣰⠃⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⢀⡴⠁⠀⢀⡔⠁⠘⡴⡱⠂⢺⡄⠀⠘⡆⠀⢳⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⠀⠀⢀⡠⠄⣰⠃⠀⠀⠀⠀⢀⡔⡟⠀⠀⠀⣠⠊⠀⣠⢶⠏⠀⢠⢞⠞⠁⠀⠀⢹⡀⠀⢃⠀⠀⢧⠀⠀⠀⠀⠀⠀⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡻⣿⡟⢀⡏⣠⠞⠁⠀⣰⡇⠀⠀⠀⠀⣠⠎⡼⠀⠀⢀⡜⠁⣠⠞⡱⠃⠀⣰⠟⠁⠀⠀⠀⠀⠀⢣⠀⢸⠀⠀⠸⡀⠀⠀⠀⠀⠀⢇⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣹⡃⢸⠐⠁⠀⠀⡰⡹⠀⠀⠀⠀⡴⠉⢰⣁⡠⣤⠎⣠⠾⠃⡴⠁⣠⡾⠋⠀⠀⠤⠤⠤⠤⢀⣘⡄⢸⢇⠀⠀⢇⠘⡄⠀⠀⠀⢸⣿⣵⡶⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣧⣇⡇⠀⠀⠀⡞⠃⡇⠀⠀⣠⡾⣲⠋⡏⠀⣴⡵⠊⠁⢀⡜⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⢺⠜⢆⠀⢸⠀⡇⠀⠀⠀⠘⣸⡞⢱⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⡇⢰⠀⠀⢀⢞⡜⠁⢠⢃⠞⠁⠀⠀⢀⣮⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡘⠀⠘⣆⠈⡆⢵⠀⠀⠀⠀⡿⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣴⣽⢸⣿⠀⠀⠀⠀⡇⢸⠀⠀⣾⠎⠀⠀⢸⠎⠀⠒⠲⠄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣒⣒⣀⡀⠘⡇⠀⠀⠘⡄⡇⢸⠀⠀⠀⢀⢷⡸⡜⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡏⣾⢿⡀⠀⠀⠀⢣⢸⠀⡸⠁⣠⣴⣾⡿⣿⣿⡿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢫⣿⣿⣿⣿⣷⣦⣀⠀⢱⠁⡎⠀⠀⠀⢸⢼⡻⡅⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⣿⣼⡇⠀⠀⠀⢸⢸⢀⢷⣾⣟⢻⣿⣽⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⣿⣿⡇⢻⡇⠀⣧⡇⠀⠀⢀⣿⠜⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⣿⣸⠸⡀⢿⡿⣿⡿⣿⠟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣿⠛⡇⠀⠉⠀⡜⠀⠀⢀⣼⣿⡀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⡀⠀⠀⠸⣿⠀⠁⢸⣆⠈⠙⣉⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢇⣈⡉⢅⣼⠃⠀⠀⡼⠀⠀⢠⡞⢿⣿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⡜⠹⣄⠀⠀⠻⡄⠀⠀⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⢀⠞⠀⣠⣶⠥⣣⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣌⣷⠱⡼⠉⡳⣄⡀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡤⠚⢡⡇⢀⡇⡜⠳⣄⣀⣀⠤⠒⠉⡍⢣⠀⠀⠀ ⣿⠟⠛⠿⠿⣿⣿⣿⠏⢧⢷⠀⣇⢹⡏⠢⢌⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠟⠊⠁⠀⢠⡷⢃⠞⡴⢁⣠⠔⠋⠁⠀⠀⠀⢏⠘⠦⡀⠀ ⠟⠀⠀⠀⠀⠀⠈⠉⠒⠪⢷⣕⠚⠤⢿⡀⠀⠈⠙⠒⠀⠀⠀⠀⠀⠀⠀⣼⠟⠋⠉⠉⠁⢺⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢚⡡⣮⠔⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠢⠙⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢶⡚⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠹⡡⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⡉⠪⣿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⡀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠁⣠⠊⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⢀⣠⠔ ⠀⠀⠈⠉⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠙⢦⡘⠿⣿⣿⣶⣤⣄⡀⣀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⣀⣤⢶⠊⠁⠀⢀⡜⠁⠀⢀⡴⠃⠀⠀⠀⠀⣀⠴⠯⠥⠔⠒⠊⠉⠀⠀ ⣿⣶⣦⣄⣀⠀⠀⠈⠙⠢⢄⠀⠀⠀⠀⠀⠙⣄⢹⣿⣿⣿⣿⣿⣿⡷⠲⠤⢄⣀⣀⣀⣠⡴⠶⠚⠋⡝⠀⣿⢸⠀⠀⠀⡞⠀⠀⣼⡟⠁⠀⠀⢀⠴⠋⠀⠀⠀⠀⢀⡤⠖⠊⠁⠀ ⠛⠻⢿⣿⣿⣿⣶⣦⣄⡀⠀⠙⠢⡀⠀⠀⠀⠈⣾⣿⣿⣿⣿⠿⠧⠤⠤⠤⠤⠤⢄⠤⠤⠤⠤⠤⢄⣇⣀⣿⢸⠀⠀⠘⢄⣀⣞⠞⠀⠀⢀⠜⢧⣀⣀⣀⣀⠴⠊⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⢿⡛⠛⠋⠉⠑⠢⢄⡀⠀⠀⠀⠀⢹⣿⣿⣿⡷⠒⠒⠒⠒⠒⠒⢢⢸⢰⠒⠀⠀⠒⠒⠒⠒⣿⢸⠀⠀⠀⠀⠈⢟⠀⠀⢠⠋⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠓⠦⣄⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀⠉⠢⡄⣰⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⢸⢸⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠘⢆⠀⢻⠀⠀⢠⠞⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠢⠀⠀⠀⠈⠳⣄⣤⣤⣬⣽⣾⣿⡿⠿⠛⠋⠁⠁⠀⠀⠀⠀⠀⠀⢸⢸⡌⠀⠀⠀⠀⠀⠀⠀⠿⠼⣀⣀⠀⠀⠀⠀⠀⠉⠑⠋⡹⠃⢀⡤⡲⠚⠁⠀⠀⠀⠀⠀⠀⠀ ⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⠿⠛⠋⠉⠉⠉⠉⠉⠉⠑⠒⠦⢤⣀⠀⠸⠸⠇⠀⢀⣠⠤⠴⠒⠚⠉⠉⠉⠉⠉⠉⠉⠓⠢⣄⣀⠀⢧⠀⡾⠊⠀⠀⠀⠀⠀⣀⡠⠤⠄⠀ ⠀⠈⠓⢤⡀⠀⠀⢀⠤⠖⠊⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠖⠒⠒⢶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠉⠒⠷⡄⠀⠀⠀⣠⠖⠋⠁⠀⢀⣀⡠ ⣷⢶⣤⡀⡈⠲⡴⠃⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢺⠀⠀⠀⢼⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠘⢆⡴⠋⠀⠠⠶⠮⠭⠥⢄⣀ ⠛⠺⠧⠬⠟⡰⠁⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠈⢧⣀⣀⣀⡀⠀⠀⣰⣕⠆