⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⡤⠤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⢛⣫⣅⣐⣿⣽⣾⣷⣚⡿⣝⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣯⣴⣶⣿⣶⡻⣿⣷⣬⣽⣿⣿⣿⣾⣿⠎⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣿⣿⣧⡛⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣼⣿⣿⣿⣿⣉⣴⡅⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⡟⣿⡿⠿⠟⠣⡀⠈⡩⠗⠉⠙⠋⣿⣿⣯⠇⢹⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⢠⡀⣆⣠⣤⡶⠿⣡⣾⣿⡅⢌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣾⡗⠛⢻⣞⠛⠉⣿⣿⣿⢣⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠰⡄⠀⠀⢺⣿⠇⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠀⢸⣿⣿⠿⢷⡀⠀⠱⢰⠀⢸⡿⠇⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⡿⣹⣿⣵⠀⣿⣿⣿⣷⣶⣲⢶⡄⢨⠂⢸⠶⠷⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣻⣭⣀⣤⣾⣿⣿⣦⠹⣾⣿⣟⡷⠶⠾⢇⣾⠀⢸⠀⠀⠀⠈⠉⣗⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣷⣽⣎⢏⠉⠉⠉⡱⣣⣀⡼⠀⠀⠀⠀⠀⠈⢿⡙⢦⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣺⡽⠋⣿⣿⣿⣿⣿⣿⣿⣿⡔⣿⣿⣿⣯⣿⠶⠔⠋⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡌⢻⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣻⣿⣿⣿⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠙⢻⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣜⡎⠻⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠈⠉⠙⠿⠛⠹⢦⡀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣏⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠄⣼⡏⢉⡽⣿⡿⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠉⢱⡟⣴⢋⡼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠀⣿⣰⡇⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠈⣗⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⢠⣿⣿⣿⣆⣠⡄⣠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⣿⡂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⡟⠃⠉⠛⠻⠿⠿⣷⣿⣿⣿⣧⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡈⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⢄⣿⠃⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⡝⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢻⡿⠒⠀⠀⠀⠀⠀⠀⠉⠙⣆⢱⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠿⣡⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠇⠹⣌⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡻⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢡⢿⣿⡇⠀⢳⡄⠀⠀⠀⠀⢰⡙⣆⢧⠀⠀⠀⠀ ⠀⠀⢀⣾⣫⣵⡟⠹⣿⠇⠀⠀⠀⠀⠀⣀⣼⡿⠋⠀⠀⠻⣎⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⣠⢴⡏⢰⡯⢸⣿⣇⠀⠀⠻⣆⠀⠀⠀⢸⡅⢻⣸⡀⠀⠀⠀ ⠀⣰⢿⢫⡿⡹⠁⠀⢻⣷⣆⣀⢀⣠⣾⠵⠋⠀⠀⠀⠀⠀⣻⢘⣾⣿⣿⣿⣷⣦⣤⡤⠀⠈⠙⠻⠿⢿⣿⣷⣶⠤⠖⢋⣇⡾⣴⣼⠁⠈⣿⣿⣆⠀⠀⠈⢧⠀⠀⠀⢧⠈⢇⡇⠀⠀⠀ ⠀⣿⢸⢻⣿⠇⠀⠀⢸⣿⡿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⢰⣏⡜⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢰⣦⠀⠀⠀⠀⠀⠀⣺⣾⣿⡿⢿⡁⠀⠈⢿⣿⣦⠂⠀⠘⢯⣲⡆⠈⣧⠘⢳⡀⠀⠀ ⢰⡏⡎⠙⣽⠀⠀⠀⣿⢹⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣷⢿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⢸⣧⡀⠀⠀⠀⠀⣠⣷⣿⣿⠃⠘⡿⠀⠀⠀⢻⣿⣧⡀⢢⣿⣷⡏⢻⡻⣷⡄⢳⡀⠀ ⢸⡄⠀⠀⣸⠇⠀⠀⢸⢸⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣶⠯⣿⣿⣯⣿⣻⣯⠭⠭⣤⣭⡭⠧⠄⠀⠀⣀⣀⣐⣿⣿⡷⣾⣅⠀⠀⠀⠀⠙⠿⣷⣾⣿⠏⠀⢸⢙⣾⠇⢀⡿⠆ ⢸⢷⠈⢄⠉⠀⠀⠀⢯⡎⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣹⣟⣛⡻⣿⣿⣻⣽⣿⣯⣽⣿⣭⡧⣤⣿⣧⡤⠭⣿⣿⠧⠹⣿⣆⠀⠀⠀⠀⠀⣹⣿⡿⣄⢀⣏⣿⣿⠈⢻⡅⠀ ⠸⣞⢳⣊⣀⠀⠀⠀⡾⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣾⣿⣟⣻⣛⠿⣿⢿⣿⣿⣮⣹⣩⣮⣷⣶⣿⣷⢼⡖⡾⢴⢋⣉⣿⣿⣽⣻⡏⠀⠀⠀⠀⣰⣿⣿⠁⠀⠈⢊⢠⢟⡴⢸⠇⠀ ⠀⢻⣯⡏⣿⡆⠀⣨⣧⢗⡶⣤⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣟⣻⣿⠿⢿⣿⣿⣿⣿⣿⣸⣤⣤⣶⣿⣯⣿⣼⣿⣶⣿⣿⣿⣿⣿⡇⠸⡇⡀⢀⣠⣤⣿⣿⣿⠀⢸⡲⡌⠯⣟⠃⡾⠀⠀ ⠀⠀⠹⣧⣘⣷⠋⠭⠛⢿⣯⡿⣦⠀⠀⠀⠀⠀⠀⣿⣫⡷⣬⣉⣙⣛⠛⠿⠾⣿⣿⣿⡏⣏⣭⣭⣭⣵⡶⢛⣛⣫⣿⣽⣿⣿⣿⣽⣶⢳⣿⠋⠉⣉⡻⢿⢿⡄⠀⣧⢸⠦⣘⣾⠃⠀⠀ ⠀⠀⠀⢻⣿⠏⠀⠀⠀⠈⢿⣿⡛⠀⠀⠀⠀⠀⢀⣿⣿⣿⣶⣤⣉⣉⡉⠛⠛⠛⢻⡟⢷⣿⡿⠻⠛⠋⣉⣤⣶⣫⢉⣓⢫⣿⣷⡋⠉⣿⣿⠃⠀⠉⠉⠳⣄⠛⢿⣻⢯⣟⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⠂⠀⢀⠀⠀⠳⣷⡄⠀⠀⠀⠀⢸⣿⣿⣿⣍⠙⠛⠿⣿⣿⣿⣷⣶⣿⡆⢂⢀⣰⣶⣿⣿⣿⣿⣿⣍⣘⣺⣿⣿⣾⡤⣼⠟⠒⠶⠼⠶⢶⣼⢀⡼⣡⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣶⣆⠀⠀⠀⣀⣿⠇⠀⠀⠀⠀⡼⣿⣿⣹⢿⣯⣷⣿⣾⣿⣿⣿⣿⣿⣴⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡯⡄⠰⣿⣿⣿⣾⣶⣦⣤⣽⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⢿⣦⠶⠋⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡄⠾⣿⣿⣿⣿⣶⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⢹⠻⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣣⡀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣀⠘⡿⠅⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢧⡈⠟⠰⠐⡀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⢮⣾⣻⡟⠁⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀