⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣼⣿⢋⣿⢻⠟⢻⠟⣿⡟⡟⢺⠧⡼⠽⣏⣿⣿⠟⢿⣏⠙⣿⣿⣦⣷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣶⣿⣧⣤⣮⣼⣹⣇⣇⣸⢦⣧⣤⣿⣼⣿⣧⣾⣿⣿⣿⣿⣿⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣽⠀⠀⠀⠀⠀⠀⠀⢀⢆⡄⠀⠀⠀⠀⢀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⡄⠀⠀⠀⠀⠀⢠⢫⢌⡀⠀⠀⠀⠀⠋⠙⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡛⢻⣿⠋⠉⡟⣉⣿⠷⢿⣿⣿⣽⡿⠿⣿⣿⡇⢻⣧⠀⠀⠀⠠⡰⢫⠋⠈⠀⠀⢀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠋⢩⡿⠃⠀⣉⣿⡟⠀⣸⠁⣼⡏⢀⣀⣹⣿⣷⡇⠀⣼⢻⣿⣨⣿⠀⠀⡴⠿⡕⠠⠀⠀⠀⣠⠿⠉⠁⢀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⣿⣿⢿⡏⣹⣯⣴⣿⣷⣿⣶⣣⠏⢀⣴⢃⡼⡟⣸⣿⣿⣿⣿⣿⣟⠀⡏⢸⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⢀⡴⡇⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⢸⣆⣨⣿⡿⣿⣿⣿⣿⡿⠛⣽⠷⠋⠞⠀⢻⡿⣿⠟⡏⢹⡿⢹⠃⣾⣿⣿⡇⠇⠀⠀⠀⠀⠀⣠⠞⢀⠏⣴⣫⠭⢥⣤⣤⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣿⣿⣇⢸⣿⡀⢹⡷⣹⣗⡭⣸⠁⠀⠀⠀⠀⠀⠀⠈⠻⠂⠴⠗⣹⣡⡎⠀⣿⢻⣿⣿⢸⠀⠀⠀⢀⡼⢁⡴⣡⣾⣏⢹⠰⡯⣤⡅⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⣿⠸⡞⢿⣦⣵⣄⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢿⣿⠀⣸⣿⢸⣿⣿⡟⡇⠀⢠⠎⣠⢊⣼⣟⢱⡏⠈⠀⢳⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣸⣿⣿⡆⢻⡀⢻⣿⡍⠁⠂⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢀⣾⣿⣼⣿⣿⣿⣿⣿⣷⢻⠐⢁⡜⣵⡿⣻⣿⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣿⣿⣿⣷⡀⡻⣾⣿⣿⣄⠀⠀⠀⠀⢯⠛⠁⠉⡹⠀⠀⠀⢠⣾⣿⣿⢁⣿⢿⣿⣿⡿⣿⣿⡄⢀⣾⢿⠇⢹⢿⠀⣇⣀⣀⠠⠄⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢀⣿⣿⣿⣿⣷⢳⡘⣿⣿⣿⣷⣄⡀⠀⠈⠓⠒⠚⠀⠀⣠⣶⣿⣿⣿⣿⢸⣿⣸⣿⣿⣿⡏⢿⣧⠐⠁⠀⠀⢸⢸⡸⣫⢶⠒⣢⣤⣤⠤ ⣿⣄⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣼⣿⣿⣿⡟⣿⣿⣧⣻⣿⣿⣿⣿⣯⠓⠠⣄⣀⣠⠔⢋⣼⣿⣿⣿⣿⣿⡞⢻⣿⣿⣿⣿⣧⠘⣿⡀⠀⠀⠀⡼⣫⣾⡷⢸⠘⡷⠶⡎⠀ ⠹⣿⣯⣷⡀⢠⠀⠀⠀⠀⠀⠀⠀⢸⣳⣿⣿⣿⣿⡇⣿⣿⡜⢻⣿⡟⣿⣿⣿⠀⠀⠀⠨⠤⠒⠉⢸⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⡆⣿⣷⡀⠠⣫⢾⣿⢹⡇⠀⠀⠙⠀⠀⠀ ⠂⠈⢿⣿⣿⡴⣧⡀⠀⠀⠀⠀⠀⣾⣿⣿⡿⣿⣿⡇⣿⡏⢇⢘⣿⣇⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠸⢿⣏⣼⣿⣿⡀⠘⣿⣯⠽⡝⣿⣿⣸⡟⢧⡞⠑⢿⢹⠘⡇⠀⠀⠐⠀⠀⠀ ⠀⠐⠀⢻⠛⠋⠐⣅⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠿⠇⣿⡧⢸⡆⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡅⢲⣿⣿⣿⣿⣿⣿⡿⣷⠘⣿⡄⠈⢸⠀⣇⣀⣠⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⣴⣿⣿⣿⠋⠁⠀⠉⢻⣿⠀⣼⣿⣿⣿⣿⠿⢖⡒⠢⢄⠀⢀⡠⢴⣲⣶⣿⣿⣿⣿⡇⠈⣿⣿⡤⠋⠙⢻⣿⣿⣇⠈⢿⡄⣼⠔⡩⢶⠒⣒⣖⡒⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣾⣿⣿⢿⣯⠀⢠⡀⠀⠸⡿⢀⣿⢹⣿⠏⠻⡦⣀⡈⠉⠙⠓⠛⠛⢿⣿⠿⢋⢸⡏⣧⣿⠀⣿⣿⠀⠀⣵⠋⣿⣿⣿⣄⠈⣿⡖⢉⡅⠘⠘⡷⢶⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⣾⠃⢣⡀⢳⠀⣿⠃⢸⣻⣿⡿⠈⠁⠈⠢⣉⠱⣶⣒⡒⢚⣉⠥⠀⠸⣼⢷⠘⣿⡆⢹⣿⡄⣸⡇⡔⢿⣿⣿⢻⣎⠈⢿⣌⠂⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡇⣿⠀⢰⡱⡈⣠⡏⠀⡏⣏⣾⢧⡇⠀⠀⠀⠈⠑⢬⠑⠤⠀⠀⠀⠀⠀⠹⣿⣆⢸⣻⠈⡏⣧⢛⡜⠀⢸⣿⣷⡁⢹⣆⠀⢻⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⢀⡴⣿⣿⣿⡿⣹⣿⣇⣿⠘⡄⠃⠘⣾⠃⢸⣰⢏⡼⡿⠁⠀⠀⠀⠀⠀⠀⣰⣦⠀⠀⠀⠀⠀⠀⠘⢯⣦⣧⣧⢱⣸⠉⠀⠀⢸⡿⣿⣿⣄⠹⣦⠀⠹⣧⠠⠀⠀⠀⠀ ⠈⠳⣄⡴⠋⣼⣿⣿⣿⠁⡼⣿⢹⡟⠀⠀⠀⢠⡿⣻⣿⣾⠛⠋⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣏⢿⣧⠀⠀⣼⡇⣿⢿⣿⣦⠘⣧⠀⠹⣧⠀⠀⠀⠀ ⢀⣴⣋⢹⣾⣿⣿⣿⠇⢠⠇⣿⢸⡇⠀⠀⢠⣿⣇⡏⢱⠏⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⣷⢸⡝⣿⡆⡰⠁⣷⢹⡘⣿⣿⣷⡘⣷⡀⠙⣧⠀⠀⠀ ⠋⠁⢹⣿⣿⢫⣟⡿⠀⡸⠀⣿⢸⡇⠀⠀⣼⣿⣸⠀⡾⢷⣶⣶⣦⣄⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡀⠀⠀⢀⣠⣴⣶⣶⣾⡇⣧⣿⡿⡇⠀⣿⢸⡇⢿⡿⢿⣿⣞⣷⡀⠘⡆⠀⠀ ⠀⢠⣿⣿⣯⡿⣹⠁⢠⡇⢰⡏⢸⡇⠀⢰⢻⣿⣿⢸⡇⠘⣿⣿⣿⣿⣿⣷⣄⠀⣿⣿⣿⣿⣿⣿⡇⢀⣴⣿⣿⣿⣿⣿⡇⢱⢸⣿⣿⢸⠀⢻⡼⣿⠸⡇⠈⣏⢿⣿⣽⡄⠘⡄⠀ ⢠⣿⣿⡿⣱⢠⡇⠀⡼⠀⢸⡇⢸⡿⡄⡼⢸⣿⢻⣸⣇⠀⠸⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⡏⠀⢸⢼⣿⣿⠀⠀⢸⡇⣿⠀⢱⠀⢹⡄⢻⣻⣷⡀⢳⠀ ⣮⡏⣿⢳⠃⣾⠃⢠⠃⠀⣼⡇⢸⡇⠙⢧⣸⣿⣿⣿⡼⡄⠀⠉⢉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠉⠀⠀⣾⣼⣿⣿⢀⠀⢸⡇⢻⡄⠠⣧⠀⣷⠀⡿⡼⣷⠈⡆ ⡙⢰⠇⡎⢠⡝⢀⣾⣠⣤⣿⣥⣼⣗⣦⡈⢿⣿⣿⣿⣷⡙⠢⠄⠀⠉⠉⣉⣉⣉⣉⣉⣉⣉⡉⣉⣉⣉⣉⠉⠉⠁⠀⣀⡾⢻⣿⣿⣇⠞⣀⣸⣧⣸⣧⣀⣻⡄⢸⣇⢹⠹⡼⣇⠃ ⠇⡼⢸⠁⢸⢁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢦⠀⠀⠀⠀⠀⠉⢟⠛⠃⠙⠟⠘⠛⠛⠉⠁⠀⠀⠀⠈⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢸⢸⠘⡆⢻⢻⡀ ⠀⡇⡏⠀⠘⣸⠃⠀⠈⢹⠉⢻⢧⠠⠬⠭⢍⣛⢻⡟⢿⣏⠉⠱⡀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⢿⠟⠛⣉⣉⣁⢸⠛⠙⡏⠙⡇⡆⢸⠀⠀⡇⠀⡆⡇ ⠀⡇⡇⠀⢰⡇⢠⠀⠀⠘⠀⠀⢸⠀⠀⠀⠀⠀⠙⡇⠀⠈⠉⠀⠈⠂⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢸⡔⠉⠀⠀⠀⢸⠀⠀⠇⠀⡇⢳⢸⠀⠄⠇⠀⡇⡏ ⠀⡇⢹⠀⢸⣇⢸⡀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⡄⠀⡘⠀⠀⠀⢸⠘⣰⢰⠀⠀⠧⠁