⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣈⣉⣙⣛⣶⣤⡄⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣿⣻⡿⣿⣿⣿⣿⣯⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣺⣿⣿⣿⣿⣿⣿⣿⡟⣿⡿⣯⢹⡿⣳⣿⠽⢻⣯⢿⣿⣻⠇⠡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣹⣿⣿⣿⣿⣿⣻⣿⠏⢱⢿⡹⢻⣸⣿⡌⢻⡆⠘⣿⡞⣿⡍⢣⡀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣣⣿⣿⣿⣿⣿⣿⣿⠑⢠⡟⢠⢀⡇⣿⣿⣷⡈⣧⠀⠸⣿⣹⣷⣾⣿⣷⡭⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿⡝⣾⡷⣆⣾⢹⣿⣿⣿⣿⣿⡀⢄⣿⣿⣿⣿⣿⣿⣿⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⣿⣿⢹⣿⣿⣿⣎⢼⣻⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡏⠄⢿⣿⣿⣿⢺⣿⠟⠋⠉⠻⣿⣿⣿⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢸⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡘⠤⠪⠹⣿⣿⣿⣿⣿⢾⣀⡌⠴⣹⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣤⣶⣿⢶⣿⣿⣿⣿⣻⣟⢶⡋⣀⣽⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠟⢽⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢟⡁⠉⢺⠞⡿⣿⣿⣿⣾⣿⣿⣶⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⢹⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢀⠀⠀⠙⠁⠐⠁⣿⣿⣿⣿⡟⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣘⣾⣿⣿⣿⣿⣿⣿⡿⢻⣿⡿⠙⡠⠀⠀⠀⠀⠀⢰⢻⣿⡟⠙⠀⠀⢽⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⠋⢿⢿⣿⣿⣿⣿⣧⠈⢿⣇⡆⠀⠀⠀⠀⠀⠀⠁⠸⡛⠠⢄⠀⠀⠈⡆⢱⠛⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠙⠿⣿⡿⣿⣿⣎⠀⠑⠊⠡⠚⣀⡠⠤⠀⠀⠀⠈⡱⠇⠀⠌⠓⠙⡅⠀⡜⢘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠉⠉⠚⠳⠺⢳⠄⡀⠀⠉⠁⠀⠀⠀⠀⢀⠔⡌⢀⠄⠊⠀⠀⠘⢶⡁⠀⢿⡗⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠧⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⠉⠑⠂⠬⣀⠀⡀⢴⡋⣇⠁⠀⠀⠀⠀⠀⢀⠇⡈⢭⢋⠓⣼⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣾⡙⠀⢁⠀⠀⠀⠀⠀⢀⣀⠤⠚⠁⠘⢆⠀⠀⠀⢀⣽⡇⢻⣿⣿⣆⠀⠀⠀⠀⠀⡼⣤⠔⢡⠂⠌⣟⠀⡈⠐⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡋⠀⠁⠀⠠⢄⠀⠀⣸⠈⠀⠀⠀⠀⠀⠀⠙⢢⣤⣾⣿⢯⣿⣿⣿⣧⠄⠀⠀⠀⣰⠢⡔⡈⠄⢢⣈⡃⡙⠢⠕⢠⢈⠐⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⣄⣀⢀⣀⠠⠐⢠⣤⡇⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⢏⣿⣿⣿⡎⡄⡠⠊⣸⠑⡌⡝⠿⡟⢋⡐⢡⠘⡐⢂⠂⡚⠤⣀⠁⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⡿⣌⡐⢠⠢⣍⠻⠇⠀⠀⠀⠀⣠⣽⣿⣿⣿⣿⣿⣿⡟⣾⡟⠯⢼⡇⠉⠀⠀⡧⢃⠖⡬⡱⡬⠂⡴⡂⡐⢒⡐⢂⡐⢠⠐⣉⡱⠖⢒⣃⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⢢⡑⢆⡳⣌⣻⠀⠀⠀⠀⣰⣿⣿⣿⣻⣿⣿⣿⣿⣿⡿⢽⣧⣿⡇⠀⠀⢰⡏⡜⡸⠰⢿⢫⠹⢱⡗⡘⢄⡂⢣⠐⢢⠜⣡⣴⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⢣⢞⡱⣚⣴⡏⠀⠀⢀⢌⣾⣿⣿⣿⣿⣿⣿⣿⣾⠏⢁⢻⣿⠋⠁⠀⠀⢸⡗⠬⡱⣉⠖⢬⢃⣿⡱⢁⡒⢌⠢⠼⢡⣷⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣭⢒⢧⣳⣿⡇⠀⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡨⡸⣅⠀⠀⠀⠂⣿⢇⢣⠵⣈⢞⢒⣾⡟⣔⢣⡘⢢⢱⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⡼⢭⣞⣿⣿⡇⢊⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⢀⢔⣷⡏⠂⠀⠀⢠⣿⡏⢆⠳⣌⢎⣾⣿⣿⣦⢧⡜⣡⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⡝⣞⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⠁⡐⣿⡇⠸⠀⠀⣸⣿⡝⡬⢓⣎⣾⠿⡵⡻⢻⣿⣲⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⢠⡿⢿⣿⣿⣿⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡐⢠⣿⡇⡇⠀⢠⣿⣿⢣⣳⣯⣿⠁⠀⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠑⠀⢸⠋⠀⠀⢠⣻⣿⣿⣳⣟⣿⣿⣿⣿⡇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠀⠘⠀⢰⢠⢣⢳⣿⣟⣾⣯⣿⣿⣿⣻⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⢠⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡇⠀⠈⠂⢀⢉⣧⢃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⢸⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢸⣿⣿⣿⣿⡗⠀⠀⡄⢛⡮⠂⠉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⠀⢃⠞⠐⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⠘⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⢹⠀⠀⠀⠘⣿⣿⣿⣿⠁⠀⢠⠿⠀⡇⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇