⠉⠉⠉⠀⠀⠀⠉⠈⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠈⠁⠉⠁⠀⠁⠉⠀⠉⠉⠉⠉⠉⠉⠉⠁⠉⠈⠉⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢶⠶⠞⢀⡶⢻⣄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣤⣿⠀⣤⡀⢸⣿⣣⣿⠀⢨⣧⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣶⠛⠁⢀⣿⣿⣾⣿⣿⣷⣠⣿⢟⣬⠷⠿⣿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⠿⣿⣿⡦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣦⣾⣷⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣛⣛⡷⠶⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣢⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⢿⣶⣋⢰⣿⣾⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⠷⢿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡛⢿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣏⣉⣀⣿⣿⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠑⠂⠀⢺⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣫⢟⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣐⣶⣿⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠛⢶⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣯⣿⣿⣿⣿⠿⠛⣡⠞⠋⠹⣿⡿⠛⣿⣿⣿⣿⣿⣿⡷⣌⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢱⡿⠃⠀⠀⢠⡇⠀⠀⠀⠘⣿⣦⠀⢿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⣾⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣧⣼⣿⠉⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠁⣿⢧⡄⠀⣀⣀⡿⣦⣄⡀⢠⣤⣠⣾⠟⠁⠀⠈⢻⣮⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⢿⣤⣵⣿⣿⣿⣿⣿⣿⡟⠿⢿⣿⣿⣿⣿⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣞⣿⡀⠀⠻⢿⣷⣽⣧⡬⠛⠹⠂⠀⢸⣿⡛⢻⣽⣿⣽⡿⠿⠏⢸⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡏⣳⡠⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⣸⡏⡇⠀⠀⠈⠁⠀⠀⠀⣰⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⣮⣿⠒⠀⠀⠀⠀⠀⠠⠀⠀⠀⠘⠻⣇⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣻⡇⠀⠀⠀⠀⠀⠀⠰⣿⣦⣠⣴⣶⣿⡄⠀⠀⣠⣾⠿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠘⠿⣿⣿⠟⠉⠀⣠⣾⡟⢀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣆⠀⠀⠀⢀⣤⣴⣶⣦⣤⣶⣤⣤⣤⡼⣿⡽⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢂⡀⠀⠀⢿⣿⣿⠿⠿⣿⣿⣿⣿⢠⣿⠁⢸⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣿⣿⣿⣿⣿⡀⢳⡄⠀⠐⢿⣿⣿⣿⣛⣻⡟⠃⣾⠃⣴⣿⣿⣿⣿⣿⠻⢿⡟⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠾⠋⠀⣀⣽⣿⣿⣿⣿⡇⠀⠹⣦⣀⠀⠀⠈⠉⠉⠉⠀⣠⣿⠀⣿⣿⣿⣿⠿⢿⣿⣦⡻⣆⠙⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⣠⣴⣾⣿⠿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠙⠷⣦⣤⣤⣴⠶⠿⠋⢀⣾⣿⣿⣿⣿⣦⡀⠈⢿⣷⡝⢧⣄⠙⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⢶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⢀⣴⣿⣿⡫⠽⠛⢉⣹⣿⠟⢹⣿⠁⠀⠀⠀⠀⠃⠀⢠⣀⡀⠀⠀⠈⠹⣿⣿⣿⣷⣤⣿⣽⣦⠀⢹⣽⡆⠹⣟⣆⠙⢿⣟⡻⠶⠶⠤⢤⣤⢤⣤⢤⣤⣴⣶⡟⢻⣿⡏⢀⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢶⢟⣉⣤⢄⣰⣿⣿⠟⠉⠀⠀⠀⣼⣿⡏⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠰⠘⠛⠃⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⣿⣶⣶⣯⣷⡦⠀⠀⠨⣿⢾⣿⡟⠁⣼⣿⠀⣾⡿⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣦⣾⣿⣿⣿⣿⣿⡛⡄⠀⠀⠀⣸⣟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⡿⢛⠁⠐⣆⠀⡀⢠⡏⢸⣿⡇⠀⣿⢻⠀⣿⣷⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⠞⣿⣟⡿⣱⡏⢠⠄⠀⣿⣿⠻⣷⢻⡀⠀⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣻⡟⢻⣿⣯⠃⣸⢿⡿⣿⡏⠀⣀⠀⢦⡹⣼⣆⠀⢻⣄⣶⣾⡇⠘⡟⣇⠀⢸⣾⡄⢹⢻⠀⣿⣿⣿ ⣀⣠⣤⣴⠶⣾⣿⠉⠉⡇⡏⠀⣿⡟⠘⣿⡇⢸⣇⠀⣽⣿⡆⣼⡼⡇⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡈⠋⠉⠈⣿⣆⢹⣿⣿⡽⣿⠀⢻⠀⠀⠙⢮⡻⠀⠈⣧⣀⣿⣧⠀⣿⢿⠀⠀⡟⡇⢸⣼⣧⣿⣿⣿ ⣯⡈⣾⣿⠀⡟⣿⠀⠀⣧⣿⠀⣷⣿⢶⣼⡇⢸⡿⢴⣿⡟⣼⣻⢧⣷⢀⣿⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⡀⠀⠸⣿⣿⣿⣯⡻⣾⣇⢈⣇⠀⠹⠆⠙⣆⠀⢸⣽⢹⣻⡄⢸⣼⡆⠀⣷⣿⠀⡿⣿⣿⣿⣿ ⠛⣇⡏⣿⠀⣇⣿⠀⠀⣿⣿⠀⢹⣿⣯⢿⡃⢸⣿⣿⣿⣿⣿⠏⣸⣽⣼⠇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡀⢳⡀⠀⠙⢿⣿⣽⢿⣮⣷⠀⢹⣒⠀⠀⠀⠹⡆⠀⢻⡘⣟⡇⢸⡟⣇⠀⢹⣾⡀⢷⣿⣿⣿⣿ ⠀⠘⣇⣿⠀⣿⢿⢀⠹⣿⣿⡄⢸⢹⠈⣯⢳⡀⡿⣿⢯⣿⡏⣸⣻⣿⣿⢀⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⡇⠀⣧⠀⡄⠈⢷⠙⢿⣝⡿⣿⣾⣿⡄⠀⠀⠀⢻⡄⠘⣧⣿⣷⠀⣿⣿⠀⠸⣟⣧⢸⣟⣿⣿⡿ ⠀⠀⠘⢻⡀⢹⣾⡏⠀⢿⢸⡇⢸⣾⡄⠘⣇⢡⠈⣻⢿⣿⣼⢫⣿⣿⡇⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⢒⡟⠶⠇⠀⢻⠀⢸⣯⣟⢿⣄⠉⣿⠿⣷⣿⣂⣷⠀⣇⠼⣿⡇⢸⣼⡇⠀⢹⣻⣼⣿⣎⢿⡁ ⠀⠀⠀⠀⠻⣼⣿⡇⠀⢸⡟⡇⢸⣟⡇⠀⢸⡖⣼⡏⣾⢣⣿⢸⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠀⣼⠃⠰⠶⣀⣾⠀⣸⡇⠉⠻⠿⣷⠺⣿⣲⣭⠙⢹⡇⣿⠀⢻⣷⠈⣿⣷⡄⠈⣷⣿⣿⣿⣯⣿ ⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⡇⡇⠈⡏⡇⠀⢾⣼⢻⡄⡇⠀⣿⢸⢹⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⡾⠁⣸⠇⣤⣀⡀⣸⠏⢩⣿⣿⣶⣶⣴⡿⣠⣼⣊⣿⣷⣤⣿⣿⡆⠘⣿⣧⠙⣿⣧⢀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢨⣿⣶⣷⣇⠀⣷⡇⠀⠀⢧⠀⢷⢳⠀⢹⠸⣿⡾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⣰⣿⣼⣿⣯⣽⡏⢠⣿⡿⠿⣿⣿⡿⢣⢾⠿⠿⠿⠿⢿⢻⢶⣷⡄⢹⣿⡄⢻⢻⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⣿⣿⣶⣿⣿⠀⢸⡘⢧⠈⡏⡇⠸⡄⣿⣧⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠏⣰⣿⣼⣿⣛⣿⡏⠀⣼⠇⠀⠀⠀⣹⠇⠀⣟⣀⣤⣤⣶⡿⢾⡜⢿⣇⡀⢿⣧⣼⣿⣿⣿⣿⣦⣌⣽⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣋⣿⣿⣿⣻⣿⣾⣧⠈⣧⣧⢷⠀⢳⢸⣿⣏⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣏⣰⣿⣿⡽⠟⠁⡾⢁⣰⡿⠀⣶⢃⣰⣿⡴⣾⡿⠿⠉⢉⣩⣡⣿⣷⣾⣿⣷⡋⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣼⠻⣮⣟⢮⣿⠈⠙⢿⣧⣟⢧⡈⣿⣾⡄⠈⢷⡙⢿⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠿⠋⠀⠀⢀⣼⢓⢂⡿⠀⠀⢻⣿⣿⠟⢃⢁⣠⣤⣶⣿⣿⣿⣿⠿⠿⣿⣿⣿⣦⡀⠙⢿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⣿⢀⡿⠟⣯⡻⠀⢰⣟⢿⣿⣆⢷⣹⡏⣧⣀⠀⢷⡘⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⠋⠀⣀⣀⣆⣮⢿⣟⣀⣼⣧⠾⠛⣋⣁⣧⣴⣾⣿⣿⣿⣾⣿⣿⣿⠃⠀⠀⠀⠈⠙⠻⠿⣷⣄⠉⠻⣿⣿⠿⠻ ⠀⠀⠀⠀⠀⠀⣸⡇⣸⣷⡿⣿⣷⠀⣼⠀⠌⣿⣿⡄⣋⣿⡸⣆⠀⠈⢳⡌⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠃⠀⣴⡿⠽⠿⠟⠛⠛⢉⣸⣧⣴⢞⣛⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⣶⣌⣙⢿⣶ ⠀⠀⠀⠀⠀⣰⡟⢠⣿⣿⣿⣟⡻⣷⣿⡀⢠⠸⣿⣿⡀⣿⣷⠘⣆⠀⠀⠹⡄⢻⣿⡳⣄⠀⠀⠀⠀⠀⣠⣿⣿⣿⠏⠀⣨⢟⣂⣤⣤⡶⢾⣟⣯⣽⣶⠟⣻⣭⣾⠿⠟⢉⣽⡿⠟⣿⢹⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿ ⠀⠀⠀⠀⢠⡿⠃⣾⣿⣿⣿⣿⠁⠹⡿⣧⠐⢶⡟⣿⡇⢹⡿⢶⣽⣤⣀⡀⢻⡀⠹⣷⡘⢦⣄⡀⠀⣴⣿⣿⡿⢁⣠⣾⠿⠟⣛⡉⣴⣾⣿⡿⣛⣽⣷⠾⠛⠋⠁⣠⣶⠿⠛⠁⣸⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙ ⠀⠀⠀⠀⢸⡇⢲⣿⣿⣻⣿⡏⠀⢠⠇⣿⣦⢸⣿⣸⣷⠘⢧⠀⣦⠈⢉⠙⠛⠿⣶⠿⣿⣦⡙⢿⣾⣿⣿⠾⠛⠋⠁⣠⠿⣿⣇⢠⣾⣿⣷⣿⣿⡏⠀⢠⣠⡼⠟⢛⣡⣤⣶⣿⡟⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡇⣼⣿⣿⣍⣙⡇⠀⢸⣴⠋⡏⣾⣿⣿⡿⣇⠈⠁⠘⣇⠘⡀⠀⠀⠙⣇⠈⢻⢛⡇⢿⡿⡿⠀⢰⠰⠶⠓⣺⣯⠑⢺⡟⢛⣻⣯⣿⣇⣴⣾⣶⣾⠿⠿⠿⢿⠟⠛⠿⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⢻⣿⡿⣿⣿⣼⠁⠀⣿⡏⠀⠀⣸⣿⣿⠀⢻⡄⠀⠀⢹⡀⣃⢠⠀⠀⣉⠀⢾⠀⣿⢸⣿⡇⠀⡏⣤⣶⣿⣻⣿⡤⣾⣿⣿⣿⣿⡿⠉⢹⡇⠀⠀⠀⢀⡀⢸⡀⣠⣾⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠏⢸⠹⣿⡽⣿⡏⠀⢸⠟⠐⠀⠰⣯⣿⠃⠀⠀⢻⡄⠀⠘⡇⠀⠀⠀⠀⣻⠀⣿⢸⣿⣿⣾⡇⠀⣫⡵⠞⢋⣹⣷⠾⢿⡟⠏⠍⢉⣾⡆⡸⡇⠀⠀⣀⠘⣃⣼⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⠀⠿⠀⣿⣿⣽⡇⠀⢸⠀⠀⠀⣸⣿⠟⠀⠀⠀⠸⣧⠀⠀⠄⠀⠀⠀⠀⣿⠀⣽⢰⣿⠿⣿⡇⠈⡇⢢⣶⡛⣻⠇⠀⢸⣮⣽⡃⣻⣿⡏⣹⣏⡶⢟⣡⣶⡟⠛⣋⢙⣩⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐