⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠶⠶⢶⣦⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡒⠒⠒⠲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣀⣀⣰⣋⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣳⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣞⣩⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣍⠉⠙⠓⠲⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠻⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣉⣀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣾⠛⡉⠻⣯⠹⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠤⠴⠟⠛⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡿⢿⢿⣿⣿⣿⣿⣿⠋⢹⣿⣿⣿⠙⢿⣿⣿⣿⣿⣏⠘⠛⠛⠀⠀⢻⡀⢿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡿⡿⣸⣿⣿⣿⣿⣿⠀⠀⠀⢻⣿⣿⣿⣿⣽⣿⣯⣾⢿⣟⣿⣿⠟⠁⣤⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⠿⠻⣿⣦⢸⡇⢸⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠁⡷⣻⣿⢻⣿⣿⣯⠀⠀⣀⣸⣿⣿⣷⡽⠻⣿⣿⣿⣿⣿⠿⠃⠀⠀⠉⠈⠉⠉⠉⠀⣴⣿⠿⢋⣿⠃⢁⣶⡖⢸⣿⣼⠇⣾⣿⣿⣿⣿⣿⣿⠛⢇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⡧⡏⣨⠿⣿⡿⣿⣶⣿⣿⡟⢻⣇⠙⢿⡂⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠘⠃⠀⣾⠟⣤⡿⠋⢀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣄⢰⡟⠁⣼⠁⢱⣟⣿⣿⣿⢣⣿⠟⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⡆⠀⠀⠈⠀⠀⢰⡿⠀⣿⡇⢠⣿⠿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠃⠀⠈⣽⣿⣿⢡⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⡄⠀⠀⠀⢠⡾⠃⠀⣿⠇⣼⣿⠀⠙⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠳⠟⢃⣠⣤⣤⣄⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⣿⡇⠀⠀⢠⣿⠃⠀⣴⠏⠀⣿⡇⠀⠀⠀⠙⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠈⢿⣷⣦⣟⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠟⠘⣾⠏⢀⣿⠁⠀⣠⡿⠃⠀⣰⡟⠀⢰⣿⣇⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⢿⣿⣿⣿⣿⣦⡀⠀⠀⣀⣠⣤⣶⣿⡿⠟⠉⠀⣼⡏⠀⣾⠃⠀⢰⡿⠁⠀⢰⡿⠀⢀⣾⣿⣿⢀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⣴⣾⣿⣿⠿⠋⢉⡀⠀⠀⢠⡿⠀⢠⡿⠀⢠⡿⠁⠀⣰⡿⠁⠀⣾⡏⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⠁⠀⠀⠀⠀⣿⡿⣿⣿⣿⣿⣿⡟⠋⢁⣠⣶⠟⠁⠀⢀⣿⠁⠀⢸⡇⣠⡿⠃⠀⢠⡿⠁⠀⣰⡿⢰⣿⠀⠰⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣾⠀⠀⠀⠀⠀⢹⣿⣼⣿⣿⣿⣿⣿⣶⣿⠟⠁⠀⠀⢀⣾⡏⠀⠀⢸⣷⣿⠁⠀⠀⣿⠀⠀⢠⡿⠁⢸⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⢏⣿⠀⠀⠀⠀⠀⠘⢿⣿⠟⠉⠙⢿⣿⣿⠁⠀⠀⢸⣿⣿⣏⠀⠀⠀⠈⣿⠇⠀⠀⠘⣿⠀⠀⣿⠁⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠏⢸⠃⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⣿⢿⣦⡀⠀⠀⢻⣿⡻⠛⠳⣦⡀⠉⠀⠀⠀⢀⣿⠀⠀⣷⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀ ⠀⠀⠀⠀⢀⣠⣾⠏⠀⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣸⠟⠀⠹⣧⡀⣠⡿⠙⣿⣄⠀⠈⠛⣷⡀⠀⠀⢸⡿⠀⢠⣿⠋⢘⣿⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀ ⠀⢀⣀⣤⣾⣏⠀⠀⠀⠀⠀⠀⠀⢠⣤⡿⠃⠀⠀⠀⠀⣸⡏⠀⠀⠀⠘⠛⣿⠃⠀⠈⠻⣮⡄⠀⠈⢻⣦⠀⣼⠁⢰⡿⣡⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⡀ ⠟⠋⠉⠁⠈⠉⠛⠷⠶⠶⣤⣴⠶⠟⢁⠀⠀⠀⣀⣠⡴⠏⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠈⠻⣦⡀⠀⠙⢿⣇⢀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⣀⣠⣤⣤⣿⣿⣶⣀⡀⠀⢸⣿⣧⠀⠀⣠⡴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠘⣷⣄⠀⠀⠙⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾ ⠻⣿⣏⡉⠉⠉⠛⠿⢶⣶⣄⣩⢽⣷⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣥⣶⣶⣶⣶⡶⠾⠾⢿⣿⣦⣀⠀⢹⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿ ⠀⠀⠉⠛⢷⣦⠀⠀⠀⠙⢿⣯⣬⡽⢿⣄⠀⠀⠀⠀⠀⠀⠀⢶⣶⣾⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿ ⠶⡦⠀⢀⡼⢿⡄⠀⠀⠀⠀⢀⣮⣽⣾⣿⠇⠀⠀⠀⠀⠀⣀⣸⣿⣯⣉⣥⣴⣶⠾⠛⠻⠷⢶⣶⣶⣦⣀⠀⠀⠀⠈⠛⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿ ⠀⢠⢷⠈⡥⠻⣿⡀⠀⠀⣰⣿⣿⠏⠀⢀⣀⣠⣤⣶⣿⣿⣿⣿⠿⠿⣭⣿⣧⠀⠀⠀⣀⣤⣾⠟⠍⠉⠙⠿⠷⣶⣦⣄⡹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡘⣇⠰⣆⢨⣷⡄⣸⠟⣿⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⢻⡿⣿⣀⣤⡾⢿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢿⣦⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⢀⠷⢙⠆⢿⠘⠉⣿⢇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣷⣿⣿⡇⠀⠀⠈⢀⣠⡶⠿⣷⣦⣄⣀⠀⠀⣸⣷⡆⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⢙⣼⣄⣇⢀⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⡿⢁⣤⠴⠛⠋⣡⣴⡾⠟⠋⠉⠻⣷⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⢎⣿⣽⡏⣾⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣤⢉⣴⠏⢡⣶⠶⠟⠋⠉⠂⠀⠀⠀⠀⠈⢻⣮⡁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⠺⠿⣷⡍⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣻⣿⣿⣾⠀⠀⣀⣀⣠⣤⣴⣶⣶⡄⠀⠀⠹⢿⣦⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⡟⢉⣿⠋⠠⠾⠋⠉⠉⠉⠁⠀⢻⣿⣶⣻⣇⣾⠋⠻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠃⠮⣾⡆⠀⠀⠀⠀⠀⠀⠀⢀⠸⣿⣿⣾⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢰⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣆⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡆⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠟⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣄⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿