⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⣍⡰⣠⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣿⣟⣿⣾⣻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⠅⣀⡀⠈⠀⠢⠏⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⣿⡗⠿⣷⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠁⠂⢄⠈⠢⡠⠄⠀⠀⠀⣐⣾⣿⣿⡿⠛⠉⠻⣾⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣙⠂⠈⠂⠀⠀⠰⣿⣿⢿⡿⣷⣤⡀⢀⣽⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⡄⡡⠋⠀⠌⣀⠀⢠⣽⣿⣿⡟⡃⠈⠉⠀⡜⠛⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠈⢀⣶⡷⡾⠁⠀⣲⣿⣿⣷⣾⣧⡀⠠⣷⣛⣰⠏⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠆⢠⢴⠿⠎⢻⣖⠀⢠⣿⣿⣿⣿⡿⢻⣷⣤⣤⣾⠁⠀⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⠁⢠⣧⣯⢁⣿⡸⠃⢠⡟⡟⠻⡿⢋⠴⢾⣿⣿⣿⣿⣄⣀⣐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⢿⠏⡿⣁⣆⢺⡀⢠⣿⣷⣀⣴⢣⣿⣿⣆⠙⠻⣝⢿⣿⢏⠁⠺⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠌⠹⡑⢶⡹⣻⣧⣿⣿⡁⣯⣮⣿⣿⣿⣿⡆⠂⠁⠣⠘⠨⢆⠀⠈⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠄⣀⠱⠟⣿⣿⣿⡿⣽⣿⣿⣿⡟⠻⣿⣮⢀⠀⠀⠀⠀⠀⢀⠀⢄⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠽⢖⠂⣄⡷⣤⣶⣟⣗⠙⠟⠛⠀⣼⣿⣿⣿⣶⣄⡀⢸⢾⣓⣶⣦⠐⢺⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡦⢬⣶⣻⡟⢿⣿⣟⠀⠀⠀⢀⠢⣿⡿⣷⣊⢧⣙⢻⣜⣫⢕⣺⣿⠇⢮⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣫⢶⡈⣿⣿⣷⣄⡀⠈⢴⣿⣿⣎⢻⣶⣿⣿⣷⣾⢎⣵⣿⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣳⣯⢯⣧⢿⣿⣿⣿⣿⣯⣦⣿⡿⡛⢜⣿⣿⣿⢿⡿⣿⢿⡾⢿⡿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣻⣼⡾⣿⣿⣿⣿⣿⣿⡟⠰⠃⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣴⣆⡄⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣏⠀⠀⠌⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠂⠀⠈⢠⣾⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⡇⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡀⢠⣆⢻⢿⡿⡿⣌⣿⣯⠱⢾⣿⡷⣿⢿⣿⣿⣿⠰⣿⡇⠀⠀ ⠀⠀⢪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠈⠿⠇⠀⢀⣿⣄⣨⣣⣤⣿⣿⡿⠛⢹⣿⢸⣹⡷⣿⠀⢹⣿⣿⣧⣿⣷⠀⠀ ⠀⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⣀⢠⣉⣿⣯⠟⠩⢳⣿⠃⠀⣀⣾⡟⣾⠚⣽⡧⡯⢙⣿⣿⣿⣿⢿⠀⠀ ⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⢿⣴⣷⣿⣿⣿⣿⣿⣿⣷⢌⠹⠛⠀⠙⠃⠀⢻⢷⣱⠀⢹⣿⣿⣿⣿⡀⠀ ⠀⠘⢸⣿⣿⣿⣿⣿⣻⣿⡋⠁⠀⠀⠀⠀⠐⣾⣃⣛⣯⣾⣽⣏⠿⡻⡻⠁⠀⣀⠠⢀⣂⣨⣤⣾⣿⡐⣆⢰⣿⣿⣿⣿⣳⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠘⠿⣿⡿⣿⣿⡟⠑⠈⢁⢠⣀⣥⣴⣾⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⠈⣿⣿⣿⠀ ⠀⠀⡇⣽⢻⣞⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣽⢿⢋⠀⣠⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠀ ⠀⠀⢡⣿⣯⡽⣞⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⢡⣿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⢹⡄ ⠀⠀⢸⣿⣿⣿⣯⡞⡽⡆⠀⠀⠀⠀⠀⠀⢀⢂⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⡇ ⠀⠀⠻⠿⢿⣿⣿⣿⣵⣫⣅⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠁ ⠀⠀⠀⠀⠈⠛⠿⣿⣿⣷⣞⢶⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣯⡦⠀⠀⢀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⣿⣿⣿⠀⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣦⡌⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⡇⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⡿⢠⢾⣿⣿⣿⣿⣿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⢀⣾⣿⣿⣿⡿⠁⠀⠀⠀⠙⠻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⣻⣿⣿⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣤⣾⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⢈⣸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠙⠿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢠⣿⣿⣿⣿⣿⠏⠈⠙⢯⣗⡀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣽⣿⡿⠂⠀⠀⠀⡿⣴⠀⠀⠀⣿⣿⣿⣿⣿⣿⡗⠀⠙⠛⠟⠀⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠘⠋⠁⠀⠀⠀⢿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⣷⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣿⠿⣟⣿⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠛⠿⠿⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⠀⣠⠀⠀ ⠠⠤⠀⡒⠀⠈⢩⣶⣾⣿⣾⣶⣿⣿⡄⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠂⠁⠎⠒⠁⠁⠀⠀⠀⠀⠉⠉⠉⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠐⠋⠛⠿⠿⠛⠛⠫⠅⠘⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀