⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣶⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⠿⢛⠛⠻⢿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⠙⠦⠿⠞⠰⠀⠸⢴⣇⡹⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡽⠀⠀⠀⠀⠉⠀⠀⠀⠀⢠⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠆⠀⠀⠀⠈⠓⠀⠀⠀⢠⢧⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠺⣆⠀⠀⠀⢀⣠⣴⣶⣷⣯⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣷⣶⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠁⠀⠀⠈⠉⠑⢢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡫⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠫⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠿⢋⣕⠁⠀⠀⠀⠀⠀⠀⠀⡀⣴⣌⣦⣷⣄⢀⠈⠞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡐⠀⠀⠀⢀⠀⠀⠀⢸⣿⢟⣾⠿⠗⠎⠟⢇⣀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣇⠀⡀⡖⢾⣗⣶⡶⠞⠁⣏⣁⣲⠴⠃⠀⠈⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡄⡈⡈⣿⣷⣿⡟⢿⠐⡆⠀⠀⠋⠀⠀⠀⠀⠀⠸⣿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⢹⠻⡟⠁⢾⠎⠀⢾⡤⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡜⣷⢍⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣧⢡⠀⠀⠀⠀⠴⢖⡓⢀⣀⣀⣀⡀⠀⣠⣿⡄⠀⠀⠀⠀⠀⣠⠴⠂⢩⠕⠋⠈⠻⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣣⠀⠀⠀⠀⣼⡍⢉⣀⣈⣭⣧⡊⣹⡟⢷⠦⣤⠤⠖⠊⠁⠀⢰⠇⠀⠀⠀⠀⠈⠳⣄⠀ ⠀⠀⠀⢀⡠⠖⠙⣼⣹⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⡵⢄⠀⢸⠁⣸⠏⢑⣤⡄⣀⡙⣻⠖⢸⡀⠸⡖⠦⠀⠀⠀⡎⠀⠀⢀⡴⠂⠀⠀⢸⠇ ⠀⢀⡎⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢹⡋⠲⢵⡇⡰⢃⡴⠋⡠⠗⠰⣽⣠⠃⠘⡇⠀⠰⡀⠀⠀⠰⡇⠀⢠⠎⣠⠆⠀⠀⠈⢀ ⢀⣾⣱⡖⣛⣩⣧⠍⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠈⠈⢳⣜⡞⠱⠎⡔⠉⠀⠰⠆⣇⡉⠀⡀⡇⠀⢀⠵⠀⠀⠀⡇⠀⡎⡼⠁⠀⠀⠀⠀⠘ ⠈⢻⢫⣹⢹⠻⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⡴⡟⠈⣧⡁⡀⠠⡀⠀⠹⣶⣏⡁⠀⡇⠃⠺⣏⠀⠀⠀⠀⡇⢸⡻⠁⠀⠀⠀⠀⠀⠀ ⠀⠘⢧⣿⠞⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣰⠎⡸⠁⠀⢸⡷⣔⡄⠀⠀⠀⠘⢯⠱⢼⢳⠂⠀⠀⠉⢲⡄⠀⢡⣸⡇⠀⠀⠀⠀⢀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣀⡴⠚⠁⢠⠇⠀⢸⠘⣿⢾⣣⣄⠀⠀⠀⠈⢧⢠⢦⡆⠀⠀⠀⠸⢁⡀⠀⢹⣁⡀⠀⢀⡴⢋⡤⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣥⠞⠁⠀⠀⠀⠘⠦⢄⡇⠀⢹⡄⢩⠯⠦⠀⠀⠀⣸⢏⡎⡇⠀⠀⢀⡧⢄⣈⡱⣄⡉⡇⠀⡜⡰⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡜⠁⠰⣄⠀⠀⠀⠀⠀⡌⠀⠀⢠⡷⠃⠀⠀⠀⢀⡞⢻⡜⢀⠇⠀⠀⡼⠀⠀⠀⠉⠉⠹⡇⢀⡜⠁⣠⢦⠔ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⠀⠈⢢⡀⠀⢀⠘⢧⣀⣴⠋⣧⠀⠀⠀⢠⠎⠀⠀⢇⢸⠒⠒⢩⡇⠀⠀⠀⠀⠀⠀⠉⣽⢡⠞⡱⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⠃⠀⢤⡀⠀⠱⡄⢸⠀⡠⠏⠈⣟⠀⢳⡀⢠⣿⠀⠀⠀⠸⡆⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⣨⠏⡸⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⢦⡀⠘⢷⡄⠀⢸⣧⠞⠁⢀⠔⢹⣤⡀⠱⣿⣿⠀⠀⠀⠀⡇⠀⢠⠇⠀⠀⠀⠀⠀⠀⢀⡜⢁⡜⢁⡴⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣶⠃⢠⡀⠻⣄⡼⠃⢀⡴⠃⠀⠀⢳⡇⢀⡔⣿⠀⠀⠀⢰⠇⢀⡞⠀⠀⠀⠀⠀⠀⡰⠎⡰⢻⢃⡞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢀⣸⠆⠀⠑⣶⠟⠁⡰⠊⠀⣾⡇⠀⠸⣶⣿⠀⠘⣇⠀⠀⢸⠀⡼⠁⠀⠀⠀⠀⣠⠞⢡⠎⠁⣸⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡞⠁⢀⣀⡜⠁⣠⠎⠁⢀⡀⢿⡇⠀⠀⠘⣻⢇⠀⠘⢆⠀⡎⣸⠃⠀⠀⠀⢀⡴⠃⡰⠃⠀⡞⠁⠀⠀⢠⠇⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢸⡷⢊⡽⠋⢀⡔⠁⠀⠀⣿⡇⠀⠀⣀⡤⠞⠋⠈⠑⢦⡈⠑⣧⠇⠀⢀⡄⢰⣏⣀⠜⠁⠀⠀⠑⣦⠀⠀⡎⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣧⣞⢠⠎⠀⡰⠋⠀⠀⠀⠀⠙⢃⣰⡾⡃⠀⠀⢀⣀⣀⣀⠉⢹⡟⠀⣰⠋⢠⣞⢉⡙⢆⠀⠀⠀⡰⠃⠀⡸⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠲⠾⣁⡀⠀⠀⠀⠀⠀⢨⡟⡆⠀⠀⠀⠘⠲⠤⣈⣉⢹⠇⣸⣿⣧⠎⠈⣫⡀⠈⢧⡀⠀⡇⠀⢰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⡏⠀⠀⠀⠀⠀⡀⠉⢧⡀⠉⠁⠒⢦⡤⠤⣉⡙⠲⠦⢴⣶⠿⠒⠿⣄⣀⠀⠀⠀⠀⠀⠉⠉⠳⡿⡿⠃⠀⡜⠉⢳⡀⠀⢳⡀⡇⠀⡌⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⠁⠀⠀⠀⠀⠀⠙⠢⣄⡙⢆⡀⠀⠀⠙⢦⡀⠉⠲⢄⡀⠉⠳⣄⠀⠈⢯⣉⠁⠒⠦⠄⠀⠀⡤⢳⡇⠀⠀⠀⠐⣇⣱⡀⠀⢱⡇⢀⡇⠀⠀⠀⠀