⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡄⠀⠀⠛⠌⠓⠉⠛⠙⠛⠛⠻⠛⠃⠀⠀⠸⡄⠀⢀⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠻⠟⠿⠻⠛⠟⠛⠻⠟⠿⠛⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⡖⡂⢿⣿⡃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠟⠛⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡁⠎⠃⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣹⢆⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣤⣤⣶⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡲⣽⢊⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣖⠦⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣲⣖⡶⣶⣾⣿⣿⣶⣶⡀⠀⠀⠀⠀⠀⡳⣽⢣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⡛⠂⠀⠀⠀⠠⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⡽⣯⢿⡽⣿⣿⣿⣿⣧⠀⠀⠀⠀⣽⢺⡅⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣱⠃⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣗⣻⢳⡻⣭⢟⡽⣣⠿⣽⣻⣟⡿⠀⠀⠀⣯⣟⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⢹⣦⣿⣿⣿⣿⣿⣿⣿⢿⡟⣯⢻⡽⣛⢿⣻⢿⣻⢿⣽⢯⡷⢧⡻⣜⢣⢏⡵⡩⠞⡜⢥⠛⡴⢣⢻⣽⠀⠀⠐⣧⢿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡻⣬⢣⡛⣬⢳⣽⢯⡞⣵⢫⣏⡟⢾⠹⡘⢣⠓⡌⠲⢌⠒⡅⢋⠜⡄⢋⠔⡡⢚⡼⠀⠀⠘⣼⣿⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⡿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡷⣙⠦⢧⡝⡶⣿⣿⣿⢿⣭⠗⡎⠜⢣⠁⠈⠄⠃⠄⠃⠌⠐⠈⠀⠂⢈⠀⡎⣵⠃⠀⠀⠀⢈⡷⣿⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⡟⣿⣿⣿⣿⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣭⣛⢧⢎⣡⣀⣍⡘⢢⡙⣎⠄⡉⣀⢀⡠⣈⢄⡀⣀⢀⡀⣀⠀⡌⢦⠛⠼⠀⠀⠀⠀⠀⠐⣿⣻⡅⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⡏⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠂⠀⠹⣿⣿⣿⣿⣿⣯⣾⣿⣷⣿⣾⣿⣧⣿⣼⣦⣱⡛⣞⠳⠛⠺⠹⠛⠞⠓⠋⠓⠚⠂⠀⠀⠀⠀⠀⠀⠀⢈⡷⣿⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⡏⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠟⠻⠛⠛⠅⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣽⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⠃⣹⣿⣿⣿⡀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠘⠋⠟⢫⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠘⣷⣻⠅⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠈⡑⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣦⠄⠀⠀⠀⠀⠀⠀⣤⡰⢦⢧⠀⠀⠀⠀⠀⠀⡠⠘⠀⠉⠉⠉⢦⡀⠀⠀⠀⠨⣷⣻⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⠂⢼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣧⠀⠀⠀⢀⡴⠈⠀⠀⠀⠀⠨⠄⠀⠀⠀⠠⠅⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠰⣯⣟⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⡁⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠙⠀⠀⠀⠈⠻⡿⠄⡀⠀⡜⡆⠀⠀⠀⠀⠀⠀⠀⢠⠄⢠⣀⢃⠀⢀⢀⡀⢄⡳⡔⠀⠀⠀⢘⣷⣻⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⠄⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⣱⣝⣿⡰⠀⠀⠀⠀⠀⠀⠀⠀⡘⠎⠒⣬⣳⢎⡼⢦⣙⣦⣻⡄⠀⠀⠀⢨⡾⣽⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⠂⢼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⢠⡽⡞⠳⣹⣥⡀⠀⠀⠀⠀⣤⣂⠉⠀⠀⢳⣯⣿⣽⢯⣟⡾⠱⠁⠀⠀⠀⠰⣿⣽⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⡃⢼⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣶⣤⣀⠀⣠⣰⣼⣧⠛⠀⠀⢱⣯⣿⣽⣳⣽⣾⡱⠃⠀⠀⠀⠀⠙⠛⢿⡻⠏⠉⠀⠀⠀⠀⠀⢘⣷⣻⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⠄⢺⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣿⣿⠧⠁⠀⠀⠀⠉⢻⡻⣿⢏⠧⠁⠀⠀⠀⠀⠀⠀⢸⠶⡹⠦⡄⠀⠀⠀⠀⠀⢨⣷⣻⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⡀⢸⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠹⠟⠮⠇⠀⠀⠀⠀⠀⠠⡔⠈⠀⠀⠀⠀⠸⠄⠀⠀⠀⠸⣷⣻⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⠆⣹⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣿⢿⡿⣇⡀⠀⠀⠀⠀⢀⡀⠘⠀⠀⠀⠀⠘⠅⠀⠀⡀⢜⠃⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⢸⡷⣯⠅⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡃⢽⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠙⠃⠀⠘⠋⠛⡆⠀⠀⠀⡼⡇⠀⠀⠀⠀⠀⠀⠀⢈⡷⣹⠄⠀⠀⠀⠀⠀⠀⣰⠆⠀⠀⠀⢸⡿⣽⣧⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⠆⣼⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⣬⠉⠃⠀⠀⠀⠀⠀⠀⠈⢰⣹⣞⡴⡁⠀⠀⠀⠀⠀⠀⢀⣞⡹⢭⣛⡶⣤⢠⠠⣔⣦⣟⡃⠀⠀⠀⢸⣿⣿⣿⣻⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣧⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠰⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣮⠳⣏⢿⣱⠄⣀⠀⣀⢤⣞⡵⠊⠁⠀⢻⣿⣿⣯⣷⣿⡷⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⡥ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣤⡀⠀⠀⢀⢠⣴⣻⣼⠃⠈⢾⣿⣿⣾⣟⣾⡷⣯⠓⠀⠀⠀⠀⠉⢞⡻⣝⠃⠁⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣷⣯⣿⡾⡗⠀⠀⠀⠀⠈⢻⡽⣯⢏⡑⠀⠀⠀⠀⠀⠀⡠⠿⠵⠊⠶⠶⢄⡀⠀⠀⠀⢴⣿⣿⣿⣿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣿⡿⢯⠁⠀⠀⠀⠀⠀⠀⢈⠱⠋⠛⠒⠤⡀⠀⠀⠀⠼⡁⠀⠀⠀⠀⠀⢘⡦⠀⠀⠀⡜⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣭⠳⣉⠄⡀⠀⠀⠀⠀⢀⡆⠈⠀⠀⠀⠀⠘⠣⢄⡰⣌⠐⠀⠀⠀⠀⠀⠀⣸⢇⠀⠀⠀⢼⣻⣿⣿⣯⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⡎⠙⠁⠁⠈⠉⠑⡁⠀⢀⢠⡙⠃⠀⠀⠀⠀⠀⠀⠀⣫⢽⣏⡆⡀⠀⠀⠀⢀⢐⣾⡇⠀⠀⠀⠾⣽⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⣰⣿⡷⠃⠀⠀⠀⠀⠀⠀⠀⢰⣽⣶⣯⢆⠀⠀⠀⠀⠀⣠⢔⡱⡚⢼⣹⣷⣧⣞⣽⣞⣮⡝⠃⠀⠀⢀⢻⣽⣿⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⡣⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣁⠀⠀⠀⠀⠀⢀⣠⣿⡾⢿⣿⣯⣖⡤⣆⣶⣽⡾⣏⠀⠁⠀⢫⢿⣾⣿⣯⣟⠳⡀⠀⠀⠀⣌⢮⣿⣿⣿⣿⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⡥⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣄⣀⣀⣀⣰⣾⣿⣿⠟⠈⢳⣿⣿⣿⣿⣿⢷⠋⠄⠀⠀⠀⠀⠀⠀⣁⡚⣌⣣⡔⣬⣷⣿⣾⣿⣿⣿⣿⡟⠀ ⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⡱⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠈⠳⢏⠻⢈⠀⢀⢀⡀⣄⣤⣰⣬⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣷⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⡿⡅⢀⠀⠀⢀⢀⡠⣤⣤⣦⣶⣼⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀ ⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣞⣿⣿⣿⣷⣷⣾⣶⣿⣶⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀ ⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣷⣶⣶⣶⣴⣲⣶⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢀⣠⣤⣶⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⢻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣾⣿⣏⠂⠀