⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⢀⡴⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢷⡄⢀⣦⠀⣴⠟⠀⣺⡤⢺⡟⠀⠀⣀⣠⡤⠴⢒⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢸⡇⠀⠙⣾⣿⠞⠁⠀⡈⠏⡀⠿⠒⠚⠉⠉⡀⠀⢀⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⡤⠬⠯⠿⠍⠉⠶⠀⠈⢃⠀⠀⠰⣀⣈⠠⠴⣲⠞⠁⢀⠔⣡⣛⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠽⠒⠀⡀⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠥⠄⠀⣀⣠⣀⠉⠉⠉⠉⠉⠋⠙⠛⣽⡿⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡞⠉⠀⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣀⣤⠚⠉⠐⠀⠀⠀⠀⣠⠴⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣶⠖⠀⠀⠑⠠⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠁⠀⠀⠀⠀⠀⠄⠾⢥⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠟⠛⠀⢀⠀⠀⠀⠀⠀⠀⠀⠃⠃⠄⡀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢤⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣶⡀⠉⠀⠀⠀⠀⠀⠒⠀⠄⠀⠀⢠⠀⡐⢂⠀⠐⠁⠂⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⣡⠴⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⠆⢀⣾⡛⡗⠀⡐⢠⠂⡇⠀⠀⡆⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⢀⡴⠾⠓⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠛⠑⡦⡟⢿⡝⠁⣤⢶⠋⢀⣧⠴⢻⡇⠀⡀⠀⠀⠡⠀⠀⠐⡀⠀⠁⠀⠀⢶⣤⣀⠀⠀⠈⠻⣆⠀⠀⠀⣰⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣴⣶⣾⣷⣶⣶⡶⣽⣶⣶⣶⣷⣇⣼⡤⡟⣰⣡⣴⣟⢻⣆⣸⠇⢀⠠⢀⠁⠀⢣⠀⠀⠀⠄⠁⡀⢀⣀⡙⣦⣄⡀⠠⣤⣈⣳⣀⣼⣟⣾ ⠀⠀⠀⠀⠀⠀⠺⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⢿⣽⣻⣿⣿⣿⣇⠟⢱⣣⡉⣴⡟⢿⣷⣝⣿⣠⡿⠀⠈⢀⠀⢸⣆⠀⣸⠂⡀⠐⠀⡇⠈⠀⠉⠀⠀⠹⡄⢠⣿⣻⢾⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣽⣻⣿⣿⡿⣿⢿⣿⣾⣻⣿⣞⡷⣿⣿⣿⡿⣳⠛⢹⡟⠁⠑⢜⡛⠻⢿⣿⣿⠀⣰⢿⠀⠀⣻⡄⣿⣧⢰⡀⢀⢻⡀⠀⢀⢠⣄⡀⠙⣿⣳⢯⣟⣾ ⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⡿⣽⢯⡿⣽⣷⣻⣞⣷⣻⣽⣿⠏⠀⣿⠀⠀⠁⠀⠀⠀⠉⠑⠒⠻⣿⣰⠿⣾⡀⢠⣏⣿⣿⣧⠙⠏⢒⠼⡇⢠⣘⡞⠇⣼⣿⢾⣿⣻⢾⣽ ⠀⠀⠀⠀⠰⠿⣿⣿⣿⡟⠛⠉⠉⠉⠉⢻⣿⣷⣯⣷⣻⢮⣷⣻⣿⣧⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⣹⣿⣅⣾⡿⠟⢻⣿⡄⠀⣾⣄⠀⠸⣟⣿⣾⣟⣾⣻⢾⣽⣻⢾ ⠀⠀⠀⠀⠀⠀⣈⣿⣿⣏⠀⠀⠀⠀⠀⠀⣿⣯⣟⣿⢿⠿⣾⣽⣿⣿⣿⣾⣆⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⠉⢉⠹⡿⢿⣶⡛⢻⣿⣧⣷⣿⣿⣿⣦⣿⣯⢷⣻⢾⣽⣻⢾⣽⣻ ⠀⠀⠀⠀⠀⠀⣬⣿⡟⣷⠀⠀⠀⠀⠀⠀⣿⣟⣯⣿⡼⡗⠂⢿⣿⣿⣿⡽⣿⣦⡀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠁⠀⠀⠙⣮⢿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣟⣯⣟⡿⣾⣽⣻⢾⣽ ⠀⠀⠀⠀⠀⣼⣿⡿⣿⡷⠀⠀⠀⠀⠀⠀⢹⣿⡽⣿⣿⡃⣴⣾⣿⣿⣿⣽⣷⣯⣟⣷⣄⣰⠃⠀⠠⠀⢤⠀⠀⠀⠀⣨⣾⡿⣽⣿⣿⣿⣿⣿⣿⣿⢾⡽⣾⣽⣻⢷⣯⣟⡿⣞ ⠀⠀⠀⠀⣸⣿⣯⣿⣿⣿⣀⣀⠀⠀⠀⠀⢸⣿⡽⣿⣽⠂⠙⠟⢻⣿⣿⣿⣿⣿⣾⣳⣟⣿⠐⡀⠀⢒⣊⣀⣀⣴⣾⣿⣿⡽⣷⣻⣿⣿⢯⣿⣿⣯⢿⣽⣳⢯⣟⡿⣮⢿⣽⣻ ⠀⠀⠀⠀⣿⣿⣿⣿⣾⡿⠋⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣠⣶⡄⢸⣿⣿⣿⣿⣿⣿⣷⣯⢿⡀⠰⠞⡉⢭⢫⣝⣯⡿⣿⣳⣿⣳⣿⣿⣽⣯⣿⢿⣿⣿⣾⣽⣻⢾⡽⣯⣟⡾⣽ ⠀⠀⠀⢀⣹⠟⢹⣇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⣻⢯⡙⠙⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠘⡈⢍⣺⢴⣿⣿⣟⣷⣿⣷⣶⣿⣿⣻⢿⡿⣿⣿⣿⡽⣯⣟⣷⠯⠛⠩ ⠀⢀⣴⠟⢁⡤⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡉⢿⣿⣛⢯⣟⣿⣿⣿⢾⡽⣿⣿⣿⣿⣿⣿⣷⣤⣈⡶⣭⡿⣾⣽⡾⠛⢻⣿⣿⡽⣾⣿⢯⣿⡟⣭⣳⣿⠟⠉⠀⠀⣠⣶ ⠀⣿⡇⢠⠊⠀⣴⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣦⠙⣿⢳⡞⣯⣿⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⢰⡟⣾⣿⢳⣿⣿⣽⣿⣧⣿⣿⣿⠋⠀⠀⢠⡟⣯⢱ ⠀⣿⡷⠃⢀⡴⢋⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡹⣷⣹⣧⢻⣽⣿⣿⣟⣾⣳⣿⡿⣿⣽⣷⣿⣿⣿⣿⢟⣿⡿⠤⠤⣾⣿⣯⣿⣿⣳⣿⣳⣾⣿⣻⡏⠀⠀⠀⣼⠳⣌⢣ ⢠⣿⠁⢀⡿⠞⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠻⢿⣏⡷⢮⡽⣿⣟⣾⣳⣿⣻⢷⣿⡿⣟⣯⣿⣵⣻⡟⠖⠲⠾⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⡟⠀⠀⠀⣼⢏⠳⣌⡷ ⢸⣿⣠⠏⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣿⣄⣭⢻⣞⢧⡻⣽⣟⣷⣿⠿⣟⣯⣷⣿⣝⡞⣿⣿⠏⣷⡤⡤⢤⣿⣿⢿⡿⣿⣿⣟⣿⣿⡟⠀⠀⠀⢰⣏⢎⣳⡞⠀ ⢸⣿⣯⣀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠧⣿⠆⠙⣿⣿⣎⢷⣣⢿⣿⣛⠿⣙⡞⣿⣿⣿⣿⣿⣿⣴⣉⣉⣹⣿⣟⡾⣯⢿⣽⣻⢿⣿⣿⡁⠀⠀⢰⡿⣘⠼⣼⠁⠀ ⢸⣿⣿⡏⠁⠈⡇⠀⢀⡀⠀⠀⠀⠀⢤⡤⢄⣀⣨⢋⣿⡇⠀⠰⣿⣟⣿⣻⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡿⣽⣻⢷⣯⢿⣽⣻⢾⣽⣻⣞⣿⡅⠀⠀⠈⣷⢩⠖⣿⠀⠀ ⠈⢻⣿⠀⠀⠀⡷⠊⠁⣀⣄⡀⠀⠀⠀⠈⢑⣮⣝⠻⣿⡇⠀⠐⣿⣛⣾⣿⣯⣻⡝⣾⢻⣿⣿⣿⣿⣻⢷⣻⣽⣻⢷⣯⣟⣾⣻⢾⣽⣻⣞⡷⣯⢿⣷⠀⠀⠀⣿⢱⢪⣽⠀⣶ ⠀⣼⣿⠀⠀⠀⡇⠀⠸⣿⡿⠃⠀⠀⠀⠀⠿⣿⢏⡳⢿⡗⠀⢈⣿⣿⣿⣾⣿⣿⣾⣧⣻⣼⣿⣿⣯⣟⣯⢷⣯⣟⡿⣾⡽⣾⣽⣻⣞⡷⣯⢿⡽⣯⣿⣦⡀⠀⢸⡇⢧⢺⣆⠙ ⠀⣿⣿⠀⠀⢠⡇⠀⠀⢀⣀⣤⢠⣤⣒⣮⣱⣍⡞⢴⣻⣇⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣽⣹⢻⣿⡭⣿⡾⣟⡾⣽⣻⢷⣻⢷⣯⢷⣯⣿⣽⣯⣿⣷⣯⣿⠟⢷⣾⣿⣌⢣⡝⡷