⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⠿⣿⣍⣙⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⣿⡿⢛⣩⣿⣿⢛⣈⠉⠛⠛⠻⣶⣟⢿⣿⣟⢿⣏⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣾⢏⣠⢞⡿⣩⢿⡿⢿⡄⠀⡄⢀⣀⠹⣷⡀⠙⣾⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠿⠋⠁⣼⣿⠁⣿⠣⠚⣷⠘⡇⠀⢿⡆⠹⣷⡀⠘⣿⣿⣿⣿⣦⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⡏⢀⣾⣴⣿⡇⢸⣿⠀⠀⡏⢀⣿⠀⠸⣿⡀⠈⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡖⣸⠏⣿⢿⡇⢸⣿⠀⠀⣧⢸⣿⣧⣀⣻⣇⢇⢻⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣟⣿⣿⣿⣇⣿⣄⣿⣼⣿⠌⣿⣷⡄⣿⡆⢿⠹⡍⠙⣿⢦⣸⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣿⣿⣿⣿⣿⣿⣿⠈⢿⣧⣻⣿⣟⢾⡿⣾⣧⣽⣦⣿⠘⢻⡇⢠⣿⣿⣿⣿⣿⣿⣷⢻⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣝⡛⠛⠛⠟⠓⠛⢹⣿⣹⣿⢻⣻⡇⣾⣧⣴⣾⣿⣿⣿⣿⡌⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠟⠉⠁⠀⠈⠙⠉⠉⠁⠀⠀⠀⠀⠀⠸⢯⣉⡿⢐⣿⢠⡟⢉⣦⢄⣿⣿⢿⣿⡇⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⣼⡷⠛⣡⣾⣿⣧⣼⣿⣇⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢻⣷⠛⣿⣿⣿⣿⠇⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣴⠀⡀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠄⠀⠀⠀⠀⠐⣩⡞⣾⣿⣆⣿⣿⣿⣿⣹⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠹⡄⢳⡀⠀⠀⠀⠀⠀⠎⢣⠀⠀⠀⠀⠀⠀⠀⣀⢴⡞⣽⣧⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⡀⠙⢄⣳⡄⠀⠀⠀⠀⠀⠸⣿⣦⣄⣀⡠⠔⠊⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠙⠳⠤⣽⠇⠀⠀⠀⠀⠀⠀⡏⣹⠇⠀⠀⠀⠀⠘⠉⢉⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡜⠀⠀⢸⠀⠀⣠⠴⡞⠀⠀⠀⠀⠀⢰⠀⢻⠃⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠜⠀⠀⠀⢸⡇⠀⡇⠠⠁⠀⠀⠄⠀⠀⢈⠀⢸⢧⡀⠀⠀⠀⣼⠤⣶⣿⣿⣿⠟⢣⣿⣿⡿⠛⠻⣿⣿⣿⠙⡄⠀⠀⠀⠀ ⠀⠀⠀⢀⠏⠀⡄⠀⠀⠀⠃⠀⠘⣼⠀⠀⢰⠀⠀⡨⢠⠀⠈⡆⠳⣄⣠⠊⠁⣼⣿⣿⡿⠃⣰⣿⣿⢟⡡⠀⠀⣹⣿⣿⡀⠁⠀⠀⠀⠀ ⠀⠀⠀⡸⠀⠀⡅⠀⠀⠀⠠⡔⢣⢸⣄⣣⡀⠐⢠⠃⡄⣇⠀⢸⣀⠞⠁⠀⢸⣿⣿⠟⢡⣼⣿⠟⠱⠋⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⢠⠃⠀⠀⠑⡆⠀⠀⠀⠁⠀⢹⡴⢋⠇⠀⢸⡀⢸⠾⡄⠀⡏⠀⠀⠐⣾⣿⠏⢀⡿⠋⠀⡔⠀⠀⠀⢰⡞⠛⣿⡸⣿⠀⠀⠀⠀⠀ ⠀⠀⡜⠀⢰⠀⠀⠀⠀⠀⣰⠀⡴⠁⠀⣸⠀⠀⠸⣧⠘⠀⣿⠞⠀⠀⢠⣴⣿⠇⣠⠟⠀⢀⠎⠀⠀⢸⠁⠀⡇⢸⢿⣷⢻⣧⠀⠀⠀⠀ ⠀⠀⡇⠀⠐⣄⡀⠀⠀⣰⣃⣞⠒⡦⣄⣁⣷⠲⢴⡿⠶⠟⠃⠀⠀⣀⣼⣿⠏⣰⠏⠀⠀⣨⠔⡏⠀⡞⠀⢰⠁⢸⢸⣿⣇⢿⢧⡀⠀⠀ ⠀⢸⠁⠀⠀⠀⠀⢀⡼⠋⡽⢸⠀⣰⠿⠿⢿⡿⡏⠀⠀⠈⢦⠔⠋⢩⣿⡟⢠⡏⠐⢄⡞⠁⠀⠁⢠⠇⠀⡎⠀⡟⢸⡟⣿⣿⡄⠈⠉⠁ ⠀⠸⡀⠀⠀⢦⣀⡨⠂⢰⠃⡼⢰⠁⠀⠀⠀⠉⡟⢲⡀⢀⡎⢠⠎⢹⣿⠃⡾⠀⠀⠸⡇⠀⠀⠀⠈⠀⣸⠀⢰⡟⢸⠃⢻⣿⣇⠀⠀⠀ ⠀⠀⠱⡀⠀⠈⠉⠀⡰⢃⠜⠁⡆⠀⠀⠀⠀⠀⠘⢾⣇⣸⣴⣚⢀⢼⡿⣦⡏⠀⢧⠄⠇⠀⠀⠀⠀⢠⠃⠀⣸⡆⢸⡄⢸⣿⡟⡀⠀⠀ ⠀⠀⠀⢻⣄⣀⡤⠚⠁⠀⠀⢀⣷⠀⠀⠀⠀⠀⠀⠀⢻⢻⢸⠂⠈⠸⡇⢹⡇⠀⠘⠀⣇⠀⠀⠀⢠⠏⠀⢀⡏⠀⢸⡇⣼⣿⠁⠇⠀⠀ ⠀⠀⠀⠘⡄⠀⠀⣀⡤⠔⣺⡟⣽⣆⠀⠀⠀⠀⠀⠀⠈⣿⣾⠀⠀⠀⢣⡌⣧⠀⠀⠀⠘⠀⠀⢀⠞⠀⠀⣸⡁⠀⣸⣰⢃⡟⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣒⣨⣴⣾⣷⣷⣶⣾⣾⣾⣷⡷⠓⠒⠂⢀⣾⣿⣷⣷⣿⣿⣾⣾⣾⣿⣷⣶⣤⣄⡢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣁⠀⠀⠈⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⢉⣴⠛⣥⣿⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⣟⣾⣻⢷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡝⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⣠⣶⢟⣵⣿⢿⣻⣿⣾⣟⣷⣿⣿⣿⣿⣿⣿⢿⣯⣿⡿⣷⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣵⢢⢏⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⢀⣾⢟⣵⡿⢟⡡⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⢿⣿⣾⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣾⣷⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⢠⣿⣽⣿⢟⣩⣦⣽⣿⣟⣷⣿⣿⢿⣵⣿⣿⣿⣻⡿⣿⣿⣿⣾⣿⣯⣿⣾⣿⡿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⣠⣿⣿⣿⢋⣶⣿⣿⢿⡿⣟⣿⠏⣱⡿⢿⣻⣿⣿⡿⣱⠿⣿⣷⡿⣷⣿⣻⣿⣟⣿⣿⣿⣯⣿⣿⢹⣿⣿⣿⣿⣯⣖⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣣⣿⣿⢿⣯⢿⣽⣿⣣⣾⡿⣱⣳⣿⣿⣿⢣⣵⣿⣿⢿⡿⣽⣾⣻⣿⣻⡿⣏⣿⣟⣿⣦⡓⡞⣿⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣾⣿⣿⣿⣳⣿⣻⡾⣟⣾⣿⣿⣟⣶⣿⣿⣟⣿⡿⣾⣏⣿⡿⣽⢞⣿⣟⣿⣳⢿⣿⣳⢿⣾⡼⣿⣻⣿⡽⣞⡽⣿⢿⣿⣽⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣶⣶⣶⣶⣶⣔⠒⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢿⣿⣿⣿⣿⣿⣿⢯⣟⡾⣷⣿⣿⢿⣿⣿⣯⣿⣟⡾⣞⣿⣟⣿⡽⢯⣳⢏⣯⣿⣏⣾⡟⣾⣿⣯⠷⣭⣛⢿⣷⣻⣿⡽⣻⣟⣿⣻⣿⣻⣟⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢛⣼⣿⣿⣿⣿⣿⣿⣟⡿⣽⣻⣿⣿⣽⣿⣿⣿⢾⣿⣽⢺⣽⣿⣏⣿⢞⣯⢳⢏⡾⣿⡗⣾⡿⣼⣿⣯⢟⡵⣫⢞⣿⡵⣿⣳⢟⣿⣞⡽⣿⣟⣾⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣹⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⢯⣿⣿⣿⣟⣿⢎⡷⢾⣿⡞⣿⢎⣿⢭⢺⣼⣿⣟⠼⣷⣹⣿⣿⣏⢾⡱⣏⢾⣿⣹⣟⡞⣿⣾⢽⣻⣿⡽⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⢿⡞⣿⡹⡞⣽⣿⣏⢿⣎⣿⢎⡳⢼⣿⣿⠸⣿⣖⣿⣸⣿⣘⣧⠝⡮⢿⣧⣿⡽⣹⣿⣏⣿⣿⣿⣽⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣻⢾⣿⣏⣹⡟⣼⣷⡹⣚⣿⣯⢾⣇⣻⣧⡙⢾⣿⣯⢳⠻⣿⢿⡿⢿⣿⣿⣿⣷⣿⣧⣿⣿⣹⣿⡷⢾⣿⣿⣞⣯⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡽⣻⣿⡇⢼⣿⣽⣷⣧⣭⣿⣿⡜⣿⡌⣷⡹⢌⣿⣿⣇⠻⠼⣿⣧⠘⣷⡎⣽⢭⡛⣿⣿⣿⣷⣿⣿⢫⣿⣿⡾⣽⡾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡿⣿⣯⡱⢺⡽⣿⢸⣷⡙⣧⢋⣼⣧⢿⡙⣎⠽⣿⡌⢹⢿⣘⢦⡝⡜⣿⣿⡯⣿⣿⢯⣿⣿⣟⣳⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠻⣿⣿⣿⡷⡩⢷⡹⣧⢻⣎⡝⣧⢎⣿⠘⣿⡔⣫⣜⣷⣀⣛⣿⣎⡵⡙⣾⣿⣷⡹⣿⢧⣿⣿⣯⢽⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣷⣿⣇⠀⠀⠙⢿⣿⣿⣧⢋⣷⠹⣧⣻⣞⡜⣳⣞⣇⣈⣿⣿⣭⣹⣧⣼⣦⣿⣿⣽⣿⣟⣿⡱⣿⠧⣿⣿⡟⣾⣟⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⡇⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⡼⣿⣧⠀⠀⠀⠀⠹⣿⣿⢷⣎⣷⡙⠿⣿⣞⣤⢋⡽⣇⢀⢼⡿⠟⠋⣩⣿⣿⠿⣿⡿⢿⣿⣷⣿⣇⣿⣿⡝⡿⣾⣿⡿⠁⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡹⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣇⢻⣷⡜⣷⣀⣀⠤⠠⢤⣄⡙⠂⠉⠙⠓⠀⠈⠻⢏⡙⠒⠊⠁⠋⠀⠀⣼⣿⢻⣇⡀⣸⣿⣇⠈⢿⣿⡭⣿⣿⢺⣽⣿⣿⣇⣠⡶⣛⡽⣆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠟⠛⠓⠻⠿⣿⣟⣤⣤⣤⣤⣊⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠸⠿⠿⠏⠹⣿⠀⠀⣿⣱⣿⣏⠷⣾⣿⣿⠟⢿⠛⠉⠙⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠘⢄⠀⠀⠀⠀⠀⠀⠙⠻⣍⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢳⣶⠀⠀⠀⠀⣰⡏⠀⠀⣿⣼⣿⠭⣞⢿⡿⠁⠀⠈⢳⣀⣠⠎⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠐⢦⠖⠿⠒⠋⢀⣿⣿⣏⢾⡹⣾⡇⠀⢀⣴⢟⡽⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⡗⣺⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢣⡞⣽⣿⢧⣤⡿⠷⠋⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⡇⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢳⣯⢳⣾⡿⣿⠋⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⣿⣓⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢟⡡⣿⢣⣿⢟⣳⣯⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⢧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡈⡷⠁⠀⠀⠀⢀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣡⠞⣹⣧⢿⡿⣚⣼⣿⣻⣿⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠀⠀⠀⣜⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣴⣿⡟⢸⡷⡱⣾⣿⡽⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⢰⢯⠀⠈⣿⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⡇⠀⠀⠀⠀⢠⣄⡀⠤⠒⠒⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⠽⠃⣠⣿⠷⣱⣿⣿⡽⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⢸⠘⡄⠀⢻⡇⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⢁⣤⢾⣿⣿⢣⣽⣿⣯⣟⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠘⡆⢳⠀⠈⢿⡄⠀⠨⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⢟⡯⢎⣿⣯⢓⣾⣽⣷⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠸⡌⢇⠀⠀⢳⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⣿⣯⢎⣿⣾⣿⡧⢻⣯⣿⣟⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⡀⠀⠀⠘⠾⣆⠀⠀⢳⡀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠉⠄⡘⠄⣿⣽⣮⣿⢳⣿⣝⣿⣳⣿⣿⣻⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠈⠢⣀⡀⢻⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⣿⣿⣿⣶⣤⣀⣀⣠⣤⠶⠞⠋⢁⠠⠀⠁⠠⡔⠀⣻⣷⣿⣿⣿⣿⣼⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠻⡉⠢⣀⠀⠀⠈⢏⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠟⠛⢳⣸⣧⠉⡍⠡⢂⡐⢈⠀⡀⠀⠀⢀⣸⣣⠾⠛⢿⠛⢿⣿⣷⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⢭⣲⣤⣌⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠠⣿⢍⡟⡌⠰⢁⢂⠐⠀⡀⠀⠀⠀⠀⡟⠀⠀⠀⠈⠃⣼⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⣼⠏⡬⠑⡌⠱⠈⡄⠈⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⢀⡾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⣀⡠⠔⢚⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠓⡜⡄⡋⠔⡡⠃⠄⠡⠈⠀⠀⠀⠀⡟⠀⠀⢀⡴⠋⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⡖⠉⠁⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣍⠲⢌⠱⡘⠤⢉⠤⢁⠂⠁⠀⠀⢠⡆⠀⠀⠈⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣇⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⣰⣏⣻⣮⢌⡱⢌⠢⡁⠆⢂⠌⡀⠂⢠⡟⠀⢀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⡀⠀⢸⣀⠤⠊⠈⣇⠀⠻⣦⡱⢌⢢⠑⡌⢂⠰⢀⢰⣿⣡⠶⠛⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⢣⠀⠀⠼⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢰⠇⢀⣸⠃⠀⠀⠀⠸⡄⠀⠙⣷⡪⢄⢣⠘⡄⢣⡬⠟⠉⠀⠀⣠⠞⣽⣿⣿⣿⣿⣿⣿⣿⢿⣽⣟⣿⣿⣿⣻⣿⣿⣿⠟⠁⠀⢀⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡀⠈⢧⡀⡇⠀⠀⣴⠀⠀⢰⡏⠀⠀⠀⠀⠀⣞⡴⠋⠀⣇⠀⠀⠀⠀⢹⡀⠀⠈⢿⣜⢢⢣⣼⠋⠀⠀⠀⠀⡼⠁⣾⣿⣿⣿⣷⣿⣿⣿⢯⣿⣳⣿⣿⣿⣳⣿⣿⠟⠁⠀⣠⠞⠉⠉⠓⢤⡀⠈⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢰⠛⡄⠀⠙⣧⠀⠀⡿⣇⠀⢸⠃⢀⡤⢄⠀⢠⣿⢁⠀⠀⢿⡀⠀⠀⠀⠈⣇⠀⠀⠀⠛⣷⠞⠃⠀⠀⠀⠀⢰⣇⣼⣿⣿⣿⣿⣿⡿⣿⡽⣯⣷⣿⣿⣻⣾⡿⠋⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⢱⠀⢻⣿⣿⣿⣿⣿⡆⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢀⠏⠀⠱⡀⠀⡟⡆⠀⠹⡸⡄⠜⠀⠀⢳⣼⢠⡎⡇⠈⣆⠀⠸⢧⠀⠀⠀⠀⢸⡆⠀⢠⡞⠁⠀⠀⠀⠀⠀⠔⠋⣽⣿⣿⣿⣿⣿⢏⣳⡿⣽⣻⣿⣟⣳⣿⠟⠋⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠈⣿⣿⣟⣿⣿⣇⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠱⣀⡷⠚⠛⢳⣅⡵⡤⠔⢲⠉⡃⢸⡇⣃⠀⢯⢣⠀⠘⣆⠀⠀⠀⠀⣧⣴⡟⠀⠀⠀⠀⠀⠀⢀⢀⣿⣿⣿⣿⣿⣿⠏⣼⡿⣽⣿⣿⣿⡾⠛⠁⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠃⢠⣿⣿⡞⣽⣿⣿⡀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠃⢀⣾⠟⠁⢠⡇⠀⠈⣾⠀⠘⣇⢸⠀⢸⡀⠹⣄⠸⡄⠀⠀⠀⠘⡿⠁⠀⠀⠀⠀⠀⢀⠼⢶⣿⣿⣿⣿⡿⣏⣾⢏⣿⣿⣿⡟⠁⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⡝⡟⢾⣿⣿⣿⠼⣿⣿⣇⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⣸⡰⠋⠁⠀⢠⣿⠀⠀⠀⡙⠀⠀⡇⢸⠀⠀⢧⠐⠈⢧⣧⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⡰⠃⠀⣸⣿⣿⣿⣟⡳⣽⢣⣿⣿⣿⠋⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⢸⡀⢰⠃⢣⢘⣿⣿⣿⣯⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⡰⢋⠄⠀⠀⠀⡞⣹⠀⠀⠀⠀⠀⠀⠃⠸⡄⠀⠘⡦⠀⡊⢹⣶⣦⣾⠏⠀⠀⠀⠀⠀⢰⠁⢀⣼⣿⣿⣿⣷⢏⡷⣧⣿⣿⠏⠀⢠⠀⠀⣠⡟⠀⠀⠀⠀⢀⡠⢺⡟⠀⠀⠀⠀⣇⡼⠀⠸⠘⡇⣿⣿⣿⣟⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⢠⠞⡰⠃⠀⠀⠀⢰⠃⣸⠀⠀⠀⠀⠀⠀⠠⠀⡇⠀⠀⠈⠀⢳⣠⣿⠟⠀⠀⠀⠀⠀⠀⠀⣾⣤⣿⣿⣻⣿⣿⡹⢮⣷⣿⡟⠁⢀⠀⢼⠀⣰⠟⠀⠀⠀⣀⠔⠁⠀⣿⠇⠀⠀⠀⠀⢹⠇⠀⢘⠌⡇⣿⣿⣿⣿⡾⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⣰⢃⡮⣄⡀⠀⠀⠀⡜⠀⣹⠤⣄⣀⡀⠀⠀⢰⣤⢷⣀⣀⣠⠶⣛⡽⠃⠀⠀⠀⠀⠀⠀⢠⠊⡘⢡⣿⣽⣿⣿⢣⡟⣽⣿⠏⠀⡔⡞⠀⡇⢰⠏⠀⢀⡠⣾⠃⠀⠀⢰⣿⠀⠀⠀⠀⠀⡾⠀⠀⡸⢸⡇⣿⣿⣿⣿⣿⡽⣿⡹⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⣼⡁⠘⢦⡀⣸⣗⣤⣀⡃⠈⠓⣶⡏⣖⡩⢏⡛⣍⢦⣭⣭⠷⠛⢟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⣴⢣⣿⣿⣿⡿⢣⡟⣼⣿⠏⠀⣸⠁⡇⠀⠀⢃⣤⠞⠋⢀⡇⠀⠀⠀⣸⡏⠀⠀⠀⠀⣸⠃⠀⠀⡇⢸⠂⣽⣿⣾⣿⣿⣿⡽⣧⠘⢿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⣠⢴⡟⠁⢹⠛⠚⣻⠋⡏⢠⣾⢿⣟⡿⣿⣵⣦⣕⡎⢶⠏⠉⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⢀⡤⠖⠙⣿⣃⣿⣽⢿⡿⣩⠷⣹⣿⠇⠠⣄⡇⠠⡇⠀⣠⠞⠁⠀⢸⣸⠀⠀⠀⠀⣿⠁⠀⠀⠀⢠⡟⠀⠀⢸⠁⣼⠁⢾⣿⣽⣿⣿⣯⢿⣻⡄⠀⠉⠓⠦⣄⣀⣀⠄ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣁⠔⠋⠀⡜⠀⠀⣾⠀⡴⠁⢰⣷⠏⣙⣎⣍⣻⣿⣾⣷⣾⣿⡏⠀⠀⠀⠀⠀⠀⠠⠈⢧⠀⢠⠖⠉⠀⠀⠀⢀⣿⣿⣯⣿⠳⣽⢫⣿⠏⠀⠀⠘⢆⠀⢧⠞⠁⠀⠀⠀⢸⡏⠀⠀⠀⢀⡟⠀⠀⠀⠀⣾⠁⠀⠀⡼⠀⣾⠀⢻⣿⣞⣿⣿⣿⢯⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢀⡾⠋⢁⠀⠀⢰⠃⠀⠀⣿⠜⠁⢀⡾⠓⠋⠁⠑⣄⠀⠀⠻⣍⡉⠀⣽⠀⠀⠀⠀⠀⠠⠁⡌⢸⡷⢋⢀⠂⠄⣀⣠⠟⣿⣿⢶⡿⣹⣏⣿⡟⢀⢀⠀⠀⠈⢳⣾⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⢸⠃⠀⠀⠀⢸⡏⠀⠀⠀⡇⠠⡇⠀⣹⡿⣿⣞⣿⣿⣷⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⣠⠞⠁⠀⢀⡇⠀⠀⢀⡿⠀⢀⡟⠀⠀⠀⠀⠀⠈⠐⠠⠀⠀⠙⢶⠛⠓⠦⣄⠀⠀⠠⢁⡘⡾⢁⢂⢂⣴⣟⠉⠈⢼⣿⣯⣿⣗⡻⢼⡿⠀⡞⢸⠀⠀⠀⣸⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢀⡿⠀⠀⠀⢰⠁⢸⡇⠀⣽⣻⣿⡞⣿⣿⣿⣣⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⢰⡈⠓⠒⢒⠞⠁⠀⠀⢀⡎⠀⠀⢀⣼⠃⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⣧⢤⡤⠾⡆⠀⠀⠠⣼⠃⠄⠂⢸⡇⠈⢛⣲⣿⢻⣷⣿⡧⢏⣿⡇⡼⠀⢸⠀⠀⢀⡇⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⣾⠁⠀⠀⠀⡸⠀⣸⠀⠀⣽⡳⣿⣝⣻⣿⣿⡧⣿⠻⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠑⠦⠖⠉⠀⠀⠀⢀⠞⠀⠀⢠⡾⠁⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣀⠀⠙⢆⠀⣠⠇⠀⠀⢠⡏⠀⢀⣤⡼⠷⣤⠚⠁⣿⡹⣾⣹⡟⡼⣿⢠⠇⠀⠘⡆⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⡇⠀⡟⠀⠀⣿⡱⣿⢮⣽⡿⣿⣷⢻⠀⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⡴⠋⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⠈⠳⡛⠒⣤⠀⢸⠁⢠⣾⣅⣐⡺⠁⣠⠖⣿⡱⣿⢲⣯⢳⡟⣸⠀⠀⠀⢇⠀⡏⢸⠀⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⢸⠁⢠⡇⠀⠀⣿⡱⣿⡺⢼⡇⣿⣿⣻⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠁⠀⠀⠚⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⣼⣧⢸⠀⢸⡇⢈⡟⠁⣠⠇⠀⣻⠼⣧⢋⣿⣹⡇⡇⠀⠀⠀⠘⣼⠁⠘⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⡼⠀⢸⠁⠀⠀⣿⣱⡟⣭⢻⠇⣻⢿⡿⠀⠸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡱⣄⠀⠀⠀⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢢⠀⠘⣦⠏⢸⡀⠀⣻⡾⠀⠀⣧⡀⠀⣽⣏⡧⡟⣼⣿⡇⡇⠀⠀⠀⠀⠏⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⢀⡇⠀⡟⠀⠀⠀⣿⣼⢻⡜⣿⠀⣽⣿⡇⠀⢸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠳⡄⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡞⣿⡇⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣧⠀⡇⠀⣿⠃⢠⠖⠋⠁⠀⡽⣧⣿⣿⠰⣿⡇⡇⠀⠀⠀⠠⠁⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⣸⠀⢰⠇⠀⠀⢠⣿⡟⣱⢺⡏⠀⣿⣿⠁⠀⣸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⢻⣻⣿⡟⣱⣿⣿⡔⡀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡆⡈⣿⢀⣿⡄⡼⠀⣼⠁⠀⠀⠀⠸⢿⣽⢸⡗⡼⣿⣷⠀⠀⠀⠐⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⡇⠀⡸⠀⠀⠀⢰⣿⢍⡳⣿⠀⢀⣿⡏⠀⢠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡈⠀⠀⠀⠀⢀⣠⠤⠖⠋⠁⠀⢠⣏⣿⣿⠱⣼⣿⡙⣿⣄⠡⢹⣆⠀⡀⢀⠀⠀⡀⢀⠠⢀⠂⡄⢿⡐⢹⣯⠍⣿⣏⢀⣿⠂⠀⢀⠔⠁⠀⢿⡏⢿⡘⣿⡝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⡸⠀⠀⠃⠀⠀⠀⣸⣏⢼⡽⠃⠀⢸⣿⠁⠀⠞⠀⠀⠀⠀⠀⠀⠀