⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠂ ⠀⠁⠀⢴⣤⣦⣴⣤⣦⣴⣴⣦⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠉⠈⢁⠃ ⠀⠀⠀⢠⣾⠃⣿⠶⢾⡷⢾⡿⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⡁⢂⠀ ⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠛⣿⣿⣧⡀⠀⠀⢀⣤⣶⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠌⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣤⡄⠀⢀⣴⣿⣿⣿⣿⣿⣦⠀⠀⣸⣿⠟⠁⢀⠁⠀⠈⠽⢿⣷⠀⢠⣿⣿⣿⡿⠛⢿⣿⣧⠀⠀⢀⣠⣤⣴⣄⡀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⡀⠀⠀⢀⣤⣶⣶⣶⣄⠀⠀⢰⣿⠟⠛⢿⣿⣿⣿⡄⣸⣿⡿⠧⡇⣙⣿⣿⣷⠀⣿⢧⣲⢶⣤⡐⣴⡶⣺⣜⣿⠀⣾⣿⡿⠃⠀⠀⣈⣿⣿⡄⣰⣿⡟⠉⠙⡻⣿⣦⠀⢀⣴⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣟⡛⠻⣿⣆⠀⣾⡻⠉⠈⡙⢿⣧⠀⢹⣇⣀⢠⣤⣷⡹⣿⢻⢻⡉⠛⢃⢃⠱⠶⢿⡟⠀⣿⡈⠛⠛⠋⠁⠙⠻⠟⠙⣿⡇⣿⣟⢿⡿⠷⢘⠿⢾⣿⢢⣿⣿⣶⡆⢰⣶⣺⣿⡄⣾⣻⣡⠈⢀⣹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣽⣿⣷⡤⣤⣿⣿⢸⢿⠿⠇⠈⠻⠟⡿⡇⢸⡛⠛⠀⠙⠋⣧⣿⣽⡘⣇⢀⣸⣿⠃⠀⣾⡏⠀⣽⣧⠀⠀⢤⣀⡆⠀⠀⣼⣿⠀⠙⣿⡄⠀⣾⣼⠄⢰⣿⢘⣷⡏⠉⣍⣢⠉⢀⡏⡙⣿⡟⠟⠳⡘⠛⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠹⣯⠁⣠⣄⠁⣿⡀⣿⡀⢐⡾⡀⢠⣷⡇⢸⣷⣬⣿⡄⢀⣻⣿⢿⡇⣻⡀⠛⠚⢃⣼⣧⠀⠀⣿⣿⡃⠰⣶⣴⣦⠄⣸⢏⣿⠀⠀⢙⣷⡸⢶⠿⢓⣾⣟⣼⣿⣧⠰⠶⠷⢀⣼⣿⣴⣿⣿⡀⣷⣏⣀⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣯⣦⣙⣋⣞⡙⠀⢹⣷⢌⣉⡡⢾⣿⣿⠈⣿⣿⣦⣴⠿⢟⣿⣿⣷⢘⠙⠳⠞⠛⢹⠷⠀⠀⠀⠀⣿⣄⠀⠉⣀⣴⡿⠀⠀⠀⠀⡼⣿⣷⣶⣶⣿⣿⣿⣾⣿⣿⠻⢶⠶⢻⣿⡿⠙⢿⣿⠿⢶⠶⢛⣿⠛⠿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣤⣶⣿⡇⠑⠌⠡⠊⢹⡦⠜⣿⣀⠀⠐⠈⠉⣛⣤⣿⣟⡙⠂⠀⢊⣸⡿⠿⠫⣅⢀⣠⠘⠀⠠⠀⠀⠀⠀⢣⠙⠻⠟⢋⠕⠁⠀⠐⠀⠀⠈⠼⣿⠋⣿⡿⡿⠃⠈⠉⠓⠠⡀⠀⣠⣿⣿⣶⣾⣿⣧⣀⣠⣥⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀ ⠀⣴⣾⣿⣿⣿⣿⣿⡇⢠⠆⠀⠀⠀⠀⠀⡤⠝⢉⠀⠈⠀⣼⣿⣿⣷⠀⡐⠊⢤⠏⢠⠀⠀⠡⢿⡿⠐⠀⠀⠀⠀⠀⠀⠀⠀⣤⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠙⣿⠛⠀⠀⠈⠙⢻⣿⣿⣿⠿⢿⣿⣿⣟⠀⢀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⣆⠀⠀⣼⣿⣿⣿⠓⠀⠀⠀⠈⠀⡀⣠⣤⠀⠐⠀⠀⠀⠀⠀⠀⣴⣔⠐⢹⣷⠀⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⢀⠂⢾⡄⠀⠀⠀⠀⢸⡟⡿⢟⣦⣤⣄⣈⡁⣠⣎⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣤⣶⣻⣿⣿⠟⠀⣀⢤⣴⣧⣼⣷⣿⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢶⢶⠄⢀⢠⠂⠀⠘⡇⠀⠀⠀⢠⡿⠁⢸⣾⣿⣡⡿⢦⢻⢯⡗⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣯⢫⣓⢽⣂⡀⣈⣿⣿⣿⣿⣿⣿⠀⠄⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠥⠐⣾⣿⡀⠀⠀⢠⠏⠀⠀⠘⣭⣿⢼⣺⢹⣿⣭⣷⠂⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣇⣿⣗⣯⡿⠋⠙⢿⣿⣿⣿⣿⡷⠀⠐⡀⢃⠁⠀⠀⠀⠀⠀⠀⢀⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠈⣿⢺⡀⠀⠀⡀⠀⠀⠀⠀⠙⠉⠛⠋⣾⣏⣼⣿⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇⠉⠁⣉⠄⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⣿⠸⡄⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣼⣿⣿⣿⣿⡷⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠂⠀⠀⠀⠀⢀⣀⡜⢻⣿⣋⣀⠀⣀⣨⣀⠀⠀⠈⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⢠⢤⣶⡟⠀⠀⡿⢧⣷⣶⣦⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢀⣶⣯⣥⣀⣸⣿⣿⣿⣿⣿⣿⣿⡟⠁⠉⠚⣿⣿⣿⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢸⣾⣯⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠸⣸⣿⡅⠀⠀⢠⠈⠉⠛⢿⣇⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡤⣀⢀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣿⣿⡧⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠢⣄⡀⠀⠠⠀⢸⣿⣿⠇⠀⠀⠠⠀⠗⠀⢀⡶⢄⠀⠀⠀⠀⠀⣸⣿⣿⣆⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢙⡉⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣼⡷⣿⣿⣿⣶⣾⣿⣿⣧⣮⣤⣤⣤⣤⡔⣿⣇⠢⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⢸⠐⡀⠀⠀⠡⡀⠀⠀⠀⠀⠸⣿⣿⣿⡇⢸⡁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠤⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣼⣿⣷⣷⣿⣿⣿⢿⣿⣿⣟⣭⡿⢿⣿⣷⣊⣿⣧⠀⠈⠀⠀⠀⠀⠐⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⢄⣤⣤⣴⣶⣿⣿⣿⣧⡞⡇⠀⠀⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⡄⣿⣿⣿⣿⣟⠁⡿⢿⣿⣿⣿⡇⢘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡿⢿⣟⣿⣿⣿⣿⣿⡄⠐⠀⠀⠀⠀⠈⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠈⡏⠛⣿⣿⣿⣿⣿⣯⣿⠇⠀⠀⠀⠀ ⣻⣿⣿⡿⠀⠉⢹⠿⠿⠿⣷⡌⣷⣿⡍⠉⠛⠛⣧⣙⣼⣿⣿⣿⢀⣾⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢄⠀⠀⠀⠀⠀⢿⣿⠟⠀⢸⠀⠀⠀⠀⠀⠀⠀⢰⡄⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀