⡿⠉⠸⢾⡀⠈⠉⠉⠉⠯⠵⠀⠀⠘⠷⢨⠯⡍⠄⠀⢸⣿⠃⠈⠙⠉⠻⣋⣡⣘⠋⠈⠁⠀⠀⠀⠀⠀⠈⠉⠈⠉⠀⢻⣿⣿⡇⡐⠉⠉⠉⠀⠘⣷⣿⠋⠀⠉⠁ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⠃⠐⠈⡟⠀⠀⠀⠀⠛⠛⠛⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢹⡿⠃⠀⠀⠀⠀⠛⠛⠔⠛⠀⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣆⡶⡠⠄⠀⠻⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠏⠀⢦⡀⠀⠈⢀⠁⠁⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠣⠀⠀⠀⢱⡄⠀⣩⣤⣿⣶⣶⣷⣶⣶⣶⣄⣀⠠⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⣠⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⣿⠀⢰⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡼⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣿⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢠⣿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠇⣿⣸⣿⣿⣿⣿⠛⠛⠛⠛⠛⠻⠿⠿⠿⠟⠛⠛⠉⣻⣿⣇⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠱⣿⠀⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣯⣿⣿⣿⣿⠟⠚⠻⠿⠷⠀⠀⠀⠀⠀⠛⠛⠿⠀⢸⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⢺⣿⣿⣿⡿⣿⠀⣴⠾⠶⣶⠀⠀⠀⠀⣰⣶⡶⠶⣦⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠸⠻⣿⣿⣇⢹⠀⣿⣔⣒⣿⠀⠀⠀⠀⠈⣿⣆⣸⡿⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠈⠙⠉⠁⠀⠀⠀⠀⠀⠛⠉⠉⠁⠐⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⢿⣿⣿⠻⣷⠀⠀⠀⣀⡀⠀⠀⠀⣀⣠⠀⠀⠀⣰⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣤⣤⣤⣾⣿⣿⣆⠹⣷⣄⠀⠉⠛⠛⠛⠛⠛⠉⠀⣠⣴⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣆⡈⠛⠿⢶⣶⣦⣤⣤⣦⣶⡿⠛⠁⢸⣿⣏⡝⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣏⣿⣿⣩⡟⠉⠹⢿⣿⣧⣤⠄⠀⠻⣷⣤⠞⠛⣿⠁⠀⢀⣿⣿⣬⣵⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠋⠽⠀⣄⣀⣤⣿⣿⣄⠀⠀⠀⠘⢷⣄⣶⡇⠀⠀⣸⣿⣸⣿⣿⣿⡟⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⠋⠙⢻⣿⣿⣿⣏⣠⣄⣀⣸⡏⣹⣟⣿⣿⣷⡀⠀⠀⠈⣻⡟⠀⠀⢠⣿⣿⢿⣿⣿⣿⡇⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⠏⠀⠄⣾⣵⣿⣿⠟⠉⣿⣛⣻⣿⣿⣿⢸⡿⣿⣿⣦⡀⣰⠟⠀⠀⠀⣾⢿⡟⠘⣿⣿⣿⣧⣤⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢩⣿⡟⠁⠀⠀⢸⣽⣿⣿⣿⡟⠘⢧⢻⣿⣿⣿⡟⠀⠀⠈⣾⣿⠹⠁⣸⣿⣿⣿⡟⣿⡌⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠀⠀⢠⠀⣾⣿⠁⣷⠀⠀⡆⣿⣿⣿⣿⠋⠉⠛⣻⣿⡿⠋⠀⠀⢀⣾⣿⣷⡄⣸⣿⣿⣿⡿⢹⠋⠀⢸⣿⡀⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣅⣶⠼⣈⣿⡷⢀⡿⣄⠂⠀⠹⣿⣿⣿⣽⣿⣶⠿⠋⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⡀⣿⣿⣿⡗⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⣻⣿⣷⣌⣁⠀⠀⣀⠠⢿⣿⠾⢽⣿⣶⣶⡤⠤⠤⣾⣿⡿⠿⠿⢿⣟⠋⣼⣿⣿⠀⢸⣏⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣯⣽⠻⣿⣿⣿⣟⣀⡌⢳⣼⣿⣿⣶⣤⣄⣉⡀⠀⠀⠀⠀⠀⢀⣛⣉⣤⣾⣿⣿⣿⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣄⣻⣿⣯⠻⣿⣿⣶⣶⣽⣿⡀⣿⣿⡿⢿⣿⡿⠿⠿⣿⣿⣟⠛⢻⢏⣛⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⢹⡾⠉⢤⡍⣿⣿⣯⢉⣿⣿⡇⠀⣿⠀⠀⠀⠀⠆⠀⠀⢀⣿⣿⣻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡇⠀⠀⠀⢸⣿⠶⢿⣿⣿⡇⠘⠯⢀⡄⠀⠀⠐⠀⠀⢾⣹⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⣿⣧⡄⠘⡆⣸⣿⣷⣿⣿⣿⣿⠀⠂⢾⡇⠃⠀⠀⠰⠶⡼⢿⣶⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠈⠻⣧⣄⡀⠙⣿⣿⢻⣿⣿⣿⠀⠀⠸⢰⠀⠀⠀⠀⠀⢀⡿⣹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⠻⣶⣄⣼⣿⣷⣶⣿⣿⡄⠀⠄⠀⢀⠠⠀⠀⠀⣈⣡⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠙⢷⣿⣿⡏⠉⢻⣷⣦⣴⣼⣿⣶⣷⣾⡿⣿⡏⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀