⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠈⡷⠀⢿⣿⣿⣿⣿⣷⡀⠀⠀⣀⣀⣀⣠⣿⣿⣿⣿⣿⣿⠁⠰⠟⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠃⣡⠀⠸⣿⣿⣿⣿⡿⢗⡋⠉⠉⠉⠉⠙⠛⢿⣿⡿⣿⣿⢛⣿⢃⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢹⢀⠀⢻⣿⣿⠋⣴⣿⠃⠀⠀⠀⠀⣠⣴⣾⡿⣿⣿⠃⢠⠏⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⠏⣏⠀⠈⢿⢣⣾⣿⣿⡀⠀⠀⣠⢾⣯⣾⣿⡄⠸⡿⣠⣴⠆⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢫⠿⠘⣧⠀⠈⢿⣿⣿⣿⡇⢀⡼⣳⣿⣿⣿⣿⣿⡼⠃⣉⣻⠀⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⡐⠀⢹⣦⡀⠀⠻⣿⣿⣿⣞⣵⣿⢣⣿⣿⣿⠟⡁⢠⢭⠈⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠀⣼⡈⣧⢀⠀⢙⢻⢯⣾⣿⡇⣾⣿⠟⠁⣨⠅⣿⡾⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣷⡟⣠⣦⠙⠛⢧⣤⣄⠁⠻⣿⣿⣿⡿⠃⢀⣾⣋⠀⠙⠶⠆⠉⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣯⡀⠈⢻⠦⠿⣝⣷⡶⢤⡀⠹⣿⠋⢠⠶⠞⠋⢉⣤⡤⠴⢾⣶⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⠋⣀⡀⢹⣿⣥⠸⠆⠀⣿⠀⠀⢀⣣⣶⣿⠻⠛⢹⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣞⣽⣾⣿⣿⣿⣿⣆⣀⣀⣀⡀⠀⠀⠀⠀⣀⡹⣄⣿⣿⣸⣦⣽⣿⣶⣦⣿⣶⣞⢿⡷⣾⡏⠀⢀⣯⣀⣠⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⢋⣼⡿⠛⢯⣉⠁⠀⠈⠙⠷⣄⢀⣉⣽⠷⢿⡿⠿⠛⢻⠛⠽⠋⣿⣿⠀⠈⢡⠀⠉⣁⠈⣿⣿⣱⡷⠚⡄⠈⠙⢦⣯⠙⠒⠶⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡞⢀⣾⣿⠀⠀⠀⠙⢷⡀⠀⣠⠶⠛⢉⡞⠠⣄⠙⡏⠒⠾⠛⣀⠀⣀⠻⣿⠀⠀⢿⣦⡴⠋⢸⣿⢷⣏⠀⠀⢿⡆⠀⢰⡟⠀⠀⠀⠀⠀⠈⠉⣷⢶⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⡿⠁⣾⡽⠉⠀⢠⣶⠀⠀⣹⠞⢡⠄⠀⠘⢧⡀⣎⢻⡁⣠⡗⠉⠉⠉⠅⠀⠨⣯⡀⣰⣿⡁⢠⡿⣫⢿⠏⠀⠀⠘⠃⠀⣼⠃⠀⣴⣶⣿⣿⣿⠇⢸⣾⡖⠋⠉⠉⢩⠟⠒⠦⣄⠀ ⡇⢸⠋⢃⡇⠀⢻⣍⠀⣰⢋⣶⠀⣴⡆⢀⡴⠿⣿⣯⡟⠁⠀⠀⣀⠴⠒⡹⣄⠀⠙⠓⠒⠿⢿⢾⢋⠎⠀⠀⠀⠀⣠⠾⠃⠀⣼⣿⣿⣿⣿⢏⡾⠋⢁⣁⣀⣤⣶⣶⣦⣌⢸⠈⠳ ⢿⣼⢃⠘⠇⣼⡏⠈⣭⡇⢸⡟⢰⡟⢣⣼⠀⢈⢻⡿⢃⠴⠋⡼⠁⠀⣠⠟⠈⠙⢧⠀⠀⢰⠀⠋⢯⣀⣤⡴⣺⠟⠁⠀⠀⣰⣿⣿⣿⣿⣿⠏⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⢹⣄⠀ ⠀⠻⣿⣈⠀⠻⠃⣼⡅⢠⡄⠀⢸⣿⢀⣿⡀⢈⡛⣷⡋⠀⣼⡅⠀⣠⡏⠀⠀⠀⠀⠙⣾⡟⣦⡀⠀⣻⣯⣞⣁⣀⣀⣀⣴⣿⣿⣿⣿⣿⠇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣆ ⠀⠀⢹⡈⣴⢠⢸⠙⡃⣿⣿⡀⠈⢿⡜⣿⣿⠛⢿⣿⡄⣰⠋⠀⠀⣿⣃⠀⠀⠆⢀⡼⠷⠿⠿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣯⣿⣿⣿ ⠉⠀⠈⠷⣽⣧⢹⡀⣿⡜⢿⣿⣎⢳⣟⢹⡃⠀⠰⣆⡚⠁⠀⠀⠈⠀⠙⣧⠴⠒⠋⠀⠀⠀⠀⠈⠉⠛⢛⠋⠻⣿⣿⣿⣿⢹⣿⣿⣿⣿⣁⣠⣤⣤⣤⣤⠞⠛⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣰⡟⣿⣮⣷⠼⣿⡎⠻⣏⠻⠹⣿⣷⡀⠐⢷⢿⣷⣄⣀⣀⣠⠞⠁⠐⢤⡀⠀⠀⠀⠀⠰⣦⠄⢈⣇⢄⡈⠛⠿⣿⢸⣟⣿⣿⠟⠉⠀⠀⣠⠶⠛⠳⣜⠁⠉⠻⢿⣿⣿⣿ ⠀⢀⣼⢋⣼⣿⣿⣿⣿⣾⣿⣷⠼⣿⡦⣶⣾⣷⣶⣿⣴⣿⣾⣟⠉⠀⠀⠀⠀⠀⠙⠺⣦⣀⣠⣤⠬⣿⠉⡏⠙⠛⠛⠒⠻⠿⢿⣟⡁⠀⠀⢀⡾⠁⠀⠀⠀⠈⣧⡀⠀⠀⠈⣭⠋ ⢠⡾⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⡀⠉⠛⢦⡀⠙⠻⣿⣷⣿⣿⣿⣆⣀⣀⣀⣀⣀⡀⠀⠀⠀⢀⡠⠖⢻⣦⡏⡀⠀⠀⠀⠈⠀⡀⠈⠙⠲⣄⡞⠀⠀⠀⠀⡀⢸⣿⡇⠀⠁⢠⠈⢀ ⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢠⣻⠈⣿⠂⠀⢠⣾⣿⠁⠀⣿⣯⣤⣤⡀⠀⠍⠉⠉⣉⠉⢀⡴⠲⢿⠁⣵⠀⣴⣦⠀⠀⣿⠀⢠⠀⠈⢧⠀⠀⠀⢠⣥⣸⠟⠀⠈⠀⣬⣶⣏ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢩⠀⠰⡄⢠⠿⣎⠸⣇⢠⢿⣿⣿⡏⢱⠦⣄⢀⣨⠥⢄⣾⡅⢠⣾⣗⢿⠀⣿⡿⠀⠐⠈⣤⠀⢠⡌⢻⡄⢠⣶⡄⡵⢧⢸⣧⠀⢀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡄⣻⠏⠀⠈⠷⢿⣿⠀⠠⠋⠀⠜⠂⣸⣿⢶⡀⠈⡧⠛⡞⡟⣿⠟⠣⠉⠁⣴⡆⠀⢉⠀⠆⠁⢘⣘⣀⣥⠞⠁⡄⢸⣿⢆⣾⣿⣿⣿