⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀...

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⣴⣿⣿⣽⠏⠀⣴⡿⢋⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⠀⣼⣿⣿⡿⠋⠀⣾⣿⡇⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡄⠈⠿⠿⠟⠁⢰⣿⣿⡿⠁⠀⠀⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣿⣿⣿⡟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⡟⡠⠠⠀⠀⣠⣾⣿⣿⠃⠀⠀⢸⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠂⠀⠀⠀⢀⣤⣤⣄⠀⢶⣤⣤⣙⠻⢿⣿⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠑⠃⣠⣾⣿⣿⣿⣿⡟⠀⠀⠀⢸⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣴⡏⣼⣿⣿⣿⣷⡄⢿⣿⣿⣷⣦⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠿⠛⣩⣤⣄⡀⠀⠈⣿⡃⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣾⣿⠃⢻⣏⢿⣿⣿⣿⠸⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠉⠠⠄⢠⣿⣿⣿⣿⣿⣷⣄⠘⠁⣰⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣾⣿⠟⣰⡀⣿⠸⣿⣿⣿⡇⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡶⢤⠄⠀⢀⣼⠟⢋⠴⠾⠟⢀⣿⣿⣿⣿⣿⣿⣿⣿⠄⣠⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣼⣿⡏⢀⣿⣧⠹⡄⠿⣿⡿⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠀⠀⠔⠂⢂⣤⣿⣿⣿⣿⣿⣿⣿⣿⡏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠻⣿⢀⣈⠙⠛⠀⡗⣰⡿⠁⠄⢿⣿⡟⣿⣿⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠃⢸⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣾⣿⣤⡟⠀⣰⡋⠀⡔⢼⡀⢻⣧⢻⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡏⡀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠸⣿⣿⣿⣯⡔⠘⣡⡄⠈⣴⡘⣿⣦⣙⢦⣷⣭⠿⠖⠢⠤⣄⡀⠀⠀⠀⠀⠀⠀⡠⢀⣤⣾⣿⣿⣿⠃⣷⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⡀⢛⠛⣿⣿⣴⣿⢸⡇⣧⠹⠿⠿⠿⢛⣫⣤⣶⣶⣶⡐⢶⣤⣉⢱⠀⢀⣤⣶⢟⡇⣾⣿⣿⣿⣿⣿⡆⠛⢈⣩⣭⣭⣉⠙⠛⠿⣿⡿⣋⣤⢀⠀⠈⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠁⠀⠻⠿⠟⠛⠁⢸⡇⠛⣠⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣶⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡿⣀⣉⣉⣉⣙⡛⠻⢿⡗⠀⠉⠻⠏⣼⡜⡐⣅⢀⢻⣿⡿⢹⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢰⣿⣿⣿⣿⣿⣬⣙⠻⠿⣿⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⣿⣿⣷⣷⣿⣿⡿⠃⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠘⣿⣿⣿⣿⣿⣿⡟⠁⢀⠄⠉⠻⠟⠘⢿⣿⣿⣿⡇⣿⡿⢈⣙⡻⢿⣿⡏⢠⣶⣶⣦⣬⣍⣙⠻⠿⣿⣿⣷⠄⢠⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠘⠻⣿⣿⣿⡟⠀⠀⠀⠔⣡⣶⣦⣙⠷⣶⣮⣭⡁⣴⣶⣦⢻⣿⣿⣿⢡⣶⣶⣤⣭⣉⣙⠃⢶⡆⢀⠙⠋⣰⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣿⣿⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠈⡙⢿⠀⢀⠀⠈⣰⣿⣿⣿⣿⣷⣌⠻⣿⣿⣾⣿⣿⣆⠻⠟⠃⠿⠿⠿⠿⢿⣿⣿⠟⣤⣀⡙⠃⠀⣼⣼⣿⣿⣿⣿⣿⣿⡿⠋⠜⢛⣭⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢺⣷⣾⣿⡇⠘⢤⣈⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣦⡀⠀⣶⠶⠶⠶⢄⠀⠉⠛⢿⠟⠁⠀⢀⣛⡛⠻⠿⢿⣿⠟⠋⠀⣀⣴⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣿⣿⣿⣿⣷⣶⣦⣽⣿⣶⣦⢍⠻⣿⣿⣿⣿⣿⣿⣿⣆⠛⠛⣛⣉⡀⢠⣴⣶⣶⡶⠂⢀⣴⣿⠏⣠⡆⣰⣿⣿⢃⣤⠀⣴⣴⡆⠀⠛⢛⣿⣿⠿⠏⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣙⠿⢿⣿⣿⣿⣿⡇⣸⣿⣿⣿⢸⣿⣿⠋⣠⠅⣼⣿⣿⢰⣿⢀⣿⣿⡇⣾⡇⢸⣿⣿⢠⣾⠀⣿⣿⡇⠀⠠⣾ ⣀⣤⣤⣤⣶⣶⣶⡶⣶⣦⣤⣭⣭⡁⠠⣬⣭⣉⣙⣛⣛⠛⢛⣛⣛⡛⠓⠒⠒⢛⣋⣀⣻⣿⣿⣿⡌⢿⡏⣸⣿⠀⣿⣿⣿⠸⣿⠘⣿⣿⡇⣿⡇⢻⣿⣿⠀⣿⠀⣿⣿⡇⢠⣾⣿ ⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠛⠿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣤⣤⣤⣤⣤⣙⣛⣛⣀⣉⠀⠛⠛⢃⣈⣁⣘⣛⣛⣀⣉⠁⣙⣉⣃⣈⣉⡉ ⣀⣻⢻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡤⠍⠙⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠒⠒⠒⠊⠉⠉⠙⠓⠒⠢⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢿⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣷⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢟⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣻⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⠉⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠈⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣀⡀⠀⠀⠀⡾⠀⠀⠀⠀⣽⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠿⠿⠿⠛⠛⠃⠀⠀⢀⣼⣿⡿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢎⣻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡽⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣼⣻⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⣾⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣦⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠓⠒⠒⠒⠒⠊⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠾⣭⣽⣯⠿⠛⠉⠉⠉⠉⠓⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣹⣦⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣧⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢽⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠦⣄⣀⣀⣀⣠⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣀⣀⣤⣀⡠⣀⠄⠀⣤⣴⣤⢆⢄⢠⣤⠆⣀⢀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣿⣿⣯⣻⣯⢋⣩⣉⣿⢟⡡⠴⠒⡵⢛⣃⡕⣑⣟⣫⡪⡻⢗⣓⣫⢞⡁⣀⢼⡁⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠙⠉⠚⠛⠓⠚⠚⠃⠻⠵⠟⠋⠚⠓⠐⠛⠛⠁⠚⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⡶⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠠⠤⠤⢤⡀⠀⠈⠉⠛⢷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⢀⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⣤⣀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⣉⢀⢀⣠⡴⠋⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣤⣽⣃⣴⣾⠟⠀⠀⠀⠀⠀⠀⣤⡿⠀⣤⣄⡀⠀⣄⠀⠠⠀⠀⠀⣤⠀⣾⣧⠀⠀⠀⠀⠆⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣼⠟⠉⢉⡾⠁⠀⠀⣠⣗⡄⢀⣼⣟⣄⠰⡇⠀⣧⠘⢹⣆⣼⣧⡀⠀⢿⢠⣀⣽⣇⠀⠿⠞⠉⢩⣼⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⠄⣰⡿⠁⠀⣾⣛⣿⠏⢡⣾⠏⢸⣇⠘⠹⣿⡟⢺⣾⣿⣿⣿⣷⡀⣼⡍⢿⣯⢿⡄⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠐⢐⣿⣻⡗⣦⣿⣿⠇⣰⣿⣿⣦⣿⣯⠞⣠⣿⣇⣿⣴⡿⢿⣿⣿⣷⢻⡇⠘⣿⡞⣿⣀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣿⡇⠀⣼⣿⣿⠁⣿⣿⣿⣿⡿⢿⣿⠟⢸⣿⣶⣿⣿⠛⢣⣿⠇⠈⣿⣿⣿⣿⣧⢥⣿⡇⣿⣿⣷⠤⠀⢻⡆⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⡟⠁⢰⡿⢻⣟⣶⣿⣿⣿⣿⣷⣿⠫⠂⣿⣷⣿⣿⣿⠀⣿⡟⠐⠸⣿⣿⣿⣿⣿⡞⣿⡇⢸⡿⣿⠀⠀⠀⠂⢸⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠃⢸⡇⠀⢸⡇⣿⡇⢸⡿⣿⢻⣿⡿⠗⠀⠀⣿⣿⣿⣿⣶⣤⣿⠁⠀⠀⠈⢿⣿⣿⣿⣷⣿⡇⠸⡇⣿⡆⠀⠀⠀⣌⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⣾⠀⠀⣿⠇⣿⡇⢸⣯⣇⣿⣛⣃⠀⠤⢶⣿⣽⡿⣿⣿⣿⡷⠶⠤⠤⣀⣀⣘⣿⣿⡏⣿⡇⠀⣿⣿⣧⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⣿⢠⣿⢿⣿⣿⣿⣄⣤⣔⡲⠄⢸⣿⣿⣻⣿⣿⣟⣠⢶⣲⣴⣦⣤⣄⡉⣿⣿⣿⡇⠀⡿⣿⣿⠀⣴⣴⢸⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡄⣿⢀⠀⣿⣿⣿⣾⣿⣿⠿⢿⣿⣿⣿⣦⣾⣿⣿⣿⢿⡿⠉⢡⠞⠋⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣷⣿⢸⡇⠸⣿⡄⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣾⠂⣿⢹⣿⣿⣿⠹⡄⠸⣿⣿⣿⣿⡏⣿⡿⢡⡟⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣿⠉⣿⣿⣿⢸⣇⠃⢸⡇⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣏⣿⣿⣿⣿⣿⡆⠹⠀⠰⣿⡿⠸⢡⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⡞⠁⣿⣿⣿⢰⣿⣿⣿⢸⣿⠀⢸⣷⣿⢻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣱⣿⣿⣿⣿⣿⣿⣳⡀⠉⠲⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠂⠀⣰⣿⣿⣿⣼⣿⣿⣿⡾⣿⡆⣼⣿⣿⠈⢷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣾⣿⣿⣿⣿⣿⣇⠓⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⡟⠻⢨⣿⣿⣿⣿⣿⣾⣿⣿⡀⠸⣇⠀⠀ ⠀⠀⠀⠀⠀⠶⣤⣄⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⣨⣿⠟⡴⢋⡿⣿⣿⣿⡇⠀⣿⠀⠀ ⠀⠀⠀⠀⢸⢣⡈⠢⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣏⣽⠾⢿⡋⠱⢀⡴⠋⣠⣿⣿⣿⡇⠀⣿⡆⠀ ⠀⠀⠀⠀⢸⣦⠙⠦⡈⢻⡎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠠⣤⣤⣴⣶⣤⣀⠀⠀⠀⣠⣾⢟⣿⠋⠁⠀⠀⠹⡴⠋⢀⠞⢹⣿⢿⣿⡇⠀⣿⡇⠀ ⠀⠀⠀⠀⠘⡌⠳⣄⠹⣴⠃⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣟⣡⠞⠁⠀⠀⠀⠀⠀⠹⣴⠋⢀⣿⣿⣾⣿⡇⢰⣿⡇⠀ ⠀⠀⠀⠀⠀⠘⣦⠈⢳⠟⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⠿⢶⢤⣀⣀⣠⣴⡾⠉⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠻⣠⣿⣿⣿⣿⣿⣿⣾⣿⠃⠀ ⠀⠀⠀⠀⠀⣼⠛⣄⡜⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠈⣿⣿⣿⡇⠰⣬⡆⠉⠛⣯⠏⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⢠⠇⢀⡿⠁⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠙⠿⣷⣏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⢿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⢸⠐⠟⠁⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⢀⡿⡛⣿⠟⢳⢶⣴⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠸⣿⡿⠀⠸⠟⠻⣤⠀⠀ ⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠈⢻⣄⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⣴⣿⠇⠀⠀⠀⠀⠈⢧⠀ ⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠈⠻⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣤⣴⣾⡿⠋⠀⠀⠀⠀⠀⠀⢸⡆ ⠀⠀⠀⠀⠀⠀⣸⢳⣄⣀⣤⠞⢁⡄⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁ ⠀⠀⠀⠀⠀⢰⡇⠀⢹⣟⢁⣠⠞⠃⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⣀⣤⣿⣤⣭⣝⣻⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⢊⣽⠋⠁⠀⣉⡉⢙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠛⠫⠄⠁⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀