⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⠉⠉⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠒⠉⠁⠈⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠉⠒⠤⡀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⠰⠂⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠈⠲⣄⠀⠈⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⣠⠖⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⢀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠈⢇⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢠⠃⡀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠈⢣⠀⠀⠀⠒⢢⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⢠⢃⠞⠀⠀⠀⡜⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⣄⠀⠑⢄⠀⠀⠀⢃⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠠⣏⠃⠀⠀⣠⠎⠀⣀⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠑⢄⡀⠙⠢⣆⢸⡀⢀⠤⠒⠒⠒⠒⠒⣲⡇⠀⣸⠏⣀⠴⠊⢁⣠⢾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠉⠓⠢⣤⣱⠕⠂⡠⠴⢂⡄⠸⡄⠢⡈⣕⡧⡚⣁⣤⡖⠋⠁⠀⠙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⠀⠀⠀⠀⠀⣤⣖⣿⡿⠁⢠⠎⠔⠋⢹⠁⢰⠉⠑⠚⠺⣿⡉⢻⣿⣿⣶⠄⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠽⣿⡿⠁⠠⢎⣰⣌⠑⡌⢇⠈⢠⠊⢡⣆⣹⣷⡀⢿⣿⠇⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⣣⣠⣆⣼⣿⣧⣀⣼⣸⣄⣀⠀⢰⣿⣿⣿⣷⣸⣉⠀⠀⠀⠀⠀⠐⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⠀⠀⠀⠀⢀⡠⢴⠃⠙⣿⣿⣿⠟⠋⣡⣦⣄⡀⠉⠻⣿⣿⣿⡿⣿⠹⣿⡄⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠖⠙⠲⢄⠰⠋⠀⢸⠀⢠⠸⡿⠃⣴⣾⣿⣿⣿⣿⡷⢄⠈⠻⣿⣧⣸⣆⣻⣧⡖⠉⢢⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⢀⠔⠒⠺⢷⣄⠔⠊⢣⢸⡞⢥⠊⠁⢼⣿⣿⡟⢿⠀⠘⣙⣶⣻⣏⣻⣧⡿⠿⢇⣠⠜⠓⠛⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡌⠠⡰⠀⠈⢏⠀⣠⠚⠉⢁⠸⠠⠄⠐⣫⠟⢳⣄⠂⢠⠤⣾⣳⡿⠛⢿⡅⠀⠀⢳⠀⠀⣠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡙⠷⢦⣤⣤⡤⣼⣲⢁⠀⡄⠈⡷⢤⣰⡞⠁⢐⡞⠀⢳⣶⣼⠿⢋⠀⡄⢆⣹⣤⣤⣾⣷⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠲⠤⣄⣂⣀⠀⠘⣾⠀⡇⠀⣇⣠⣿⣷⣶⣶⣶⣶⣿⣿⣼⠀⣾⢀⣷⣼⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠈⠉⠉⠉⠛⢛⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠙⡶⢤⣄⣀⣀⡀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠒⠠⣐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢷⢸⣿⣿⣿⠉⠉⠉⣿⣿⣿⣿⣿⡟⠿⠛⠻⢻⣿⣿⣿⣿⣿⡏⠉⠉⣿⣿⣿⣿⠀⣼⠁⠀⡀⣠⠤⠤⢤⡀⠄⠠⠒⣴⣶⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⢹⡸⡌⣿⣿⣿⡄⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⡏⢰⣇⣀⣤⣾⠁⠀⠀⠀⢳⣲⣾⣽⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣠⠞⠉⠁⠀⠈⠉⣒⣤⡀⢠⢳⣳⢻⣿⣿⡇⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⢡⣿⣿⣿⣿⠉⠀⠀⢀⡠⠜⠛⠛⠛⠻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣤⣇⠀⠀⡀⢀⠖⠉⠀⠀⠉⠓⢿⣿⣯⣿⣿⣿⡀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⠀⣾⣿⣿⣣⣿⣿⣿⣿⣿⣧⣤⣴⠋⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢘⢾⣦⣠⡀⡎⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣧⡀⠀⢸⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⠃⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⡀⠀⠀⣠⣶⣿⣿⣿⣿⣿ ⡀⠀⠀⠀⠀⠁⠑⠿⠻⡻⠿⢴⣠⣠⣠⣦⣏⣴⣿⣿⣿⣻⢟⣿⢋⢿⣶⣿⡿⢿⣿⡷⣷⡗⣾⣿⣿⣿⠗⣿⠿⠿⠉⠻⢉⠉⠙⢃⠈⠈⢉⠙⣛⣿⣿⣿⣶⣿⣿⣿⣿⣿⡿⠫⢽ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠜⠕⠟⠹⠙⠋⠉⠋⠉⠀⠀⠀⠘⠀⠽⠀⠁⠈⠈⠉⠈⠁⠀⠱⠉⠁⢨⠅⠀⠉⠀⠀⠀⠀⡘⡀⠞⠄⠀⠀⠈⠀⠁⠈⠉⠛⠊⠏⡿⠻⢁⠀⠀⠅⢺ ⡁⣀⡀⠀⠀⠀⠈⠠⠀⣀⡀⠨⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠠⠠⠁⠀⠀⡁⠈⠀⢁⠄⠀⢂⠠⢀⠈⠀⠀⠄⢠⠀⠈⠀⠀⡈⣀⢰⣅⣠⣱⣮⣿