⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⣿⢡⢋⠭⣩⢑⣻⠇⡨⢁⠢⣁⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠦⣄⠀⠀⠀⠀⠄⠠⣩⠍⡭⢩⠭⣍⢯⡹⣍⢯⡹⣝ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⣿⠌⣎⠲⡡⢎⢾⡃⣤⠷⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠀⠀⠀⠀⡹⣐⠫⡜⡜⢦⢳⡜⣶⡱⣭ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠐⣿⠸⣄⠳⡑⣮⠞⠋⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡄⠀⠀⡱⢊⡵⢩⡚⣥⠳⡜⢦⠳⡥ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠠⣿⢣⣌⡷⠋⠁⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣄⡱⢍⡒⢧⠹⣔⢫⡜⣣⢛⡴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡄⠀⣿⠷⠉⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡙⣎⠳⣌⠳⡜⣥⢋⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢄⠞⠁⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠙⣎⡳⣌⢳⡹⣔⢫⠞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⡠⡾⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠈⠳⣌⠀⢅⡈⠤⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⡠⢊⡜⠁⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀⠀⠀⠀⠀⠀⠈⠣⣄⠒⡐⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⡀⢠⠚⢀⠎⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣟⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠘⢯⡵⢣ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠳⡅⢠⠋⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⢆⠀⠀⠀⠀⠀⠀⠀⠹⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠃⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢹⡀⢣⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡼⠁⣀⣴⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⢇⠀⠱⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⢧⡞⢠⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⡏⡎⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠘⡆⠀⠑⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠸⡇⡼⣼⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⢿⠇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⢧⠀⠀⠸⡀⠀⠀⢀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⢳⣿⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣾⣿⡞⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠘⡄⠀⠀⢓⣤⡞⣧⢫ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢼⣿⡻⠀⢠⣶⡄⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢷⠀⠀⠀⠀⠀⢣⢀⣴⣿⢏⡝⢦⣋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠏⠘⣿⣿⣿⣿⣿⡿⣿⣇⣿⣿⣿⣿⡟⠀⣿⠿⠁⠀⠈⠙⠁⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡆⠀⠀⠀⠀⠸⣿⢋⠶⣩⢞⡱⢎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣘⡀⠀⢻⢻⣿⣿⣿⡟⣿⢿⣧⣿⣿⣿⣴⣴⣧⣧⣤⣤⣴⡴⠦⠶⠒⠒⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢱⠀⠀⠀⠀⠀⢻⡜⣣⢓⠮⣱⢋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣏⣿⣛⣻⣿⠿⢾⠈⣿⣿⣿⡇⢺⣿⢹⣿⣟⣛⣻⣟⣩⣭⣄⣀⡀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡿⠞⡆⠀⠀⠀⠀⠸⣇⢧⢋⡞⣡⢏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⣿⣿⣤⣿⣍⣉⣉⡉⠈⢆⠙⠟⠻⠷⠾⠃⠈⠛⠉⠀⢿⣠⣈⣁⣉⣉⣉⣉⢉⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢰⠁⠀⢱⠀⠀⠀⠀⠀⢿⢢⠭⡸⠥⢎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠉⠉⢹⣿⣿⣿⣿⣿⠒⠜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠿⠿⠿⢻⣿⣿⣿⣿⣿⣷⣶⢤⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢸⠁⠀⠈⡆⠀⠀⠀⠀⠘⡧⢚⠥⡛⢬ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⡁⠘⡄⠀⠀⢿⣿⣿⣿⣿⡆⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠒⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢸⠀⣤⠤⣵⣀⣀⣀⣀⣀⡿⢡⢎⡱⢊ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠐⣿⡖⣻⣿⣿⣿⣿⣿⣿⣿⠆⠀⠘⢢⡀⠀⣶⣿⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⢉⣙⣿⣿⣿⣿⠟⠀⢰⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢸⢰⠏⡠⢃⡴⢐⡐⣂⢆⡱⢃⡜⡰⣉ ⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⣿⡧⡹⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠉⠲⠜⠻⠿⠃⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⠈⢿⣯⣥⡿⠁⠀⠀⣾⡏⣾⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣼⣏⠔⠁⠀⠀⢠⠘⡄⢢⠰⡁⢆⠱⢄ ⠀⠀⠀⠀⣄⠙⡆⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡅⠀⣿⡷⡱⢻⣿⣧⣿⣿⣿⣿⡇⠀⠀⠀⠀⣀⡀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠤⠀⠀⠀⠀⣸⡟⢠⣿⣿⣿⣿⣿⣿⣿⢰⣿⢳⣿⣿⢿⣿⣿⣿⡀⠀⠀⠀⣿⠋⠀⠀⠀⠀⠠⣘⠠⢃⠆⠱⣈⠜⡂ ⠀⠀⠀⠀⠉⢛⣡⠧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡁⠠⣿⢇⡳⢍⣾⣿⣿⣿⠋⡟⢷⡄⢀⠎⡜⡸⡧⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠎⡠⠋⡰⠀⠀⠀⢠⣟⠀⣽⣿⣿⣿⣿⣿⡿⢋⣸⠇⣾⡿⣯⣿⣿⣿⣿⣇⠀⠀⢰⠃⠀⠀⠀⠀⠈⠁⠠⡑⠢⠌⡱⢀⠎⡰ ⠀⠀⠀⠀⠀⡘⢰⠒⢦⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠐⣿⢣⡝⣺⡟⢧⣿⣿⣧⣇⠀⠀⠈⡜⠴⠛⠀⠀⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠊⠔⢁⠎⠀⠀⠀⢀⡞⡝⢠⣟⣿⣿⣿⡿⢋⣁⡼⠯⠼⠃⣼⣿⣿⣿⣿⣿⣿⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⢡⠐⢡⠘⣀⠣⠘⡄ ⠀⠀⠀⠀⠀⠰⣘⡲⣚⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠠⣿⢣⡜⣥⢛⠦⣿⣗⠺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠊⠐⠃⠀⠀⠀⠀⠾⠞⠀⠟⠻⠛⠓⠂⠾⠋⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⠟⡇⡸⠁⠀⠀⠀⠀⠀⠀⠂⢁⠊⠄⢃⠄⠣⡑⠠ ⠀⠀⠀⠀⠀⠀⠀⢩⢋⡴⢦⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠠⣿⢣⠞⡴⣋⠾⣽⣧⢃⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⠧⠤⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠘⡀⢊⠑⡈⠅ ⠀⠀⠀⠀⠀⠀⠀⠘⣈⠶⠾⢃⠀⠀⠀⠀⠀⠀⠀⠐⡄⠐⣿⣡⢛⡴⣩⢓⣿⣗⢊⠾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⠋⠙⠛⠛⠛⠋⠀⠀⠀⠂⠈⠉⠁⠁⠘⠀⠉⠐⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠐⡄⢈⣿⡔⣫⢔⡣⢏⣾⡯⡘⣌⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠄⠀⣿⣿⣿⣿⣿⣿⡟⢹⠧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠄⣿⡜⡱⢎⡵⣋⣾⡗⡱⢌⠎⣝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⣀⣀⡀⠀⠀⠀⣀⢀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠄⠂⢠⣿⢿⣿⣿⣿⡿⠀⡟⢤⠀⠉⠒⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡁⠐⣿⡸⡱⢫⡔⣣⢾⣏⠴⣉⠞⣰⡘⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢁⠈⠐⣠⠟⡏⠘⣿⣿⣿⡇⠀⠸⡄⠈⠢⣄⠀⠀⠀⠉⠒⠶⡆⠤⡐⢆⠒⡔⢢⠒⡒⡔⡒⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⡈⣿⠲⣍⠳⣜⡡⢿⣇⠞⣌⡚⡤⢓⡬⡙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠡⠀⠂⠠⣰⠏⠘⠀⠀⠘⣿⣿⢳⠀⠀⠱⡀⠀⠀⠓⣄⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠠⣿⠳⣌⠳⡜⡜⣻⣧⢚⡤⢳⡱⢣⢖⡱⢆⣫⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⢉⠀⠂⢁⠀⢂⡴⠃⠀⠀⠀⠀⠀⠈⢿⡌⢧⡀⠀⠈⠉⠑⠒⠒⠷⠀⠀⠀⠀⣏⠉⡌⢁⡉⣈⠡⣟⠀⠍⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠐⣿⢱⡊⣗⡩⢞⣹⡧⣋⡜⣣⢝⡣⢎⡵⣋⠶⣩⠝⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠚⡉⠠⢀⠡⠀⠄⠑⢂⣬⣞⡠⠤⠤⠴⠒⠒⠒⠒⠚⠛⠛⠓⠒⠒⡒⠂⡄⠀⠀⠀⠀⠀⠀⢸⡀⠌⠤⠐⢠⠘⣧⠀⡡⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠐⣿⢢⡝⡤⢛⡬⣻⣇⠳⣜⡱⢎⡵⢋⠶⣩⠞⣡⢛⡴⣹⣷⠦⡀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠊⠉⠀⡀⠄⢐⣀⣦⣴⠾⣞⢻⡻⢏⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣘⡀⣒⠀⠀⠀⠀⠀⠀⠸⡇⠌⠂⢅⢂⠘⣧⠀⢂⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⠈⣿⠲⢬⡱⢋⡴⣻⣏⡱⣊⡜⣣⠞⣭⢚⡥⣛⢬⠳⣜⣹⡿⡇⠈⠓⡤⠤⠒⠒⣿⠉⠀⠀⡐⠀⣡⣤⣴⠾⣛⣭⣳⣼⣷⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⢿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⢷⠘⡀⠂⠤⢘⡷⠀⡁⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠐⣯⡙⢦⢍⡳⠜⣽⡧⡱⢥⡚⢴⢋⠶⣩⠖⡭⢎⡳⡜⣼⣿⠁⠀⠀⡇⠀⠀⠀⠘⣇⢀⣲⡴⣟⣯⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣿⣷⡿⣿⡿⣿⣻⣿⣯⣿⣟⣿⣿⣳⣿⣾⢿⣽⣿⣻⣿⢿⣿⣿⠟⣺⣆⠰⢁⠰⢈⡷⠀⣁⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢠⣿⠙⣦⠋⣴⠛⣼⣷⠙⣦⠙⣮⡍⡞⢱⡎⣵⠋⣶⢹⣼⣿⠁⠀⠀⡇⣤⣤⣤⢠⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡟⣿⣾⣿⣿⣽⣿⡟⣷⣿⣯⣿⣿⣾⣿⣯⣿⣿⣿⣽⣿⣯⣿⣿⠋⡔⣿⣧⣤⣤⣦⣴⡏⢰⣤⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⢀⣿⢱⣊⠞⡱⢎⣽⣧⢛⡬⣓⢦⡙⣖⢣⠞⣥⢛⡴⢣⢾⣿⠀⠀⠀⡆⠀⠀⣰⡾⠿⠟⠛⠛⠛⠉⠉⠉⠉⠉⠉⠙⠛⠛⠿⢿⣾⣿⢿⣟⣾⣿⣽⣷⣿⡿⣟⣾⣿⣽⣿⣾⢿⣯⣷⣿⢿⣷⡿⣿⡏⢰⡿⠛⠛⠛⠛⠋⠑⡝⠂⠙⠊ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⣿⠲⢬⡙⡥⢋⣾⢧⢫⠴⣩⢖⡹⣌⢧⡛⡴⢫⣜⢣⣻⣿⠀⣀⠴⠓⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣾⣿⣿⣾⣿⣿⣿⣽⣿⣾⢿⣿⣻⣯⣿⡿⣯⣿⡟⢠⡿⠁⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠈⣿⡉⡖⣡⢍⡓⣾⣏⢎⡳⡱⢎⡵⣚⠦⣝⣱⠳⣬⢳⡼⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣻⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⢠⡿⠈⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠐⣿⠰⣉⠖⡪⠜⣽⡗⢮⡱⣙⢎⠶⣩⠞⣜⠲⣝⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣷⣿⣯⣿⣟⣿⣿⣿⣦⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠈⣯⢱⡘⡬⠱⡍⣾⡟⣬⠳⣍⣎⢳⢥⡛⣬⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠟⠛⣿⣵⣦⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡁⠐⣿⢢⠱⣘⡱⢌⣽⡟⡴⣋⠶⡜⣭⢲⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⡿⠋⠁⠀⠀⢉⣷⣇⠰⠈⠲⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢈⡿⢄⢫⠔⡱⣊⢾⡟⡴⣋⠷⡹⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠏⠀⠀⠀⠀⣰⢃⣯⣼⠓⢤⡀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠠⣿⠌⣆⠫⡔⢥⣻⣏⠷⣩⢞⡷⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢇⠀⠀⠀⠀⢠⠃⡼⢸⣿⣷⡀⠙⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠐⣿⠰⢌⡱⡘⢆⢿⣏⠾⣡⡟⠀⠀⠀⠀⣀⠤⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⢠⠃⡾⠁⠰⣿⣧⠹⣄⣹⡀⠀⠀⠀⡀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠈⣿⠐⣊⠔⣉⠎⣿⣏⢷⠏⠀⠀⢀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢼⡜⡇⠀⣰⣿⣿⡀⢸⠸⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⢁⣿⠘⡤⢙⡰⢊⣽⣟⡞⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⢹⣿⣇⠠⡇⢱⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠄⣿⠂⡕⠌⣆⠣⢾⣿⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢐⠃⢸⣿⣿⠀⢻⠀⡆⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠂⣿⡘⢄⡋⣤⣉⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⠀⠀⣿⣿⡆⠀⣇⠘⡆⠀⠀⠀