⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣬⣥⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠉⠙⠛⠶⣤⣀⣠⣴⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⡤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣽⠿⢷⣄⡈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⠀⣤⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠟⠓⢦⣄⠀⠀⠀⠛⠀⠀⠈⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠲⢦⠀⣠⣤⡄⠀⠀⠀⠀ ⠀⠹⣶⣿⣋⡉⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠋⠉⠉⠃⠉⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⠳⣦⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣀⣠⣼⡿⠋⠀⣿⠀⠀⠀⠀ ⣴⠛⠋⠙⣿⠛⠷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠀⢀⣴⣶⣶⣤⡀⠀⠀⠀⠘⣿⠛⠻⣿⣧⠀⠙⠷⠛⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡟⢹⡟⢦⡴⠏⠀⠀⠀⠀ ⠘⠷⢦⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⣿⣿⠿⢿⣿⣿⡆⠀⠀⠀⢻⣧⠀⣿⣿⡇⠀⠀⣰⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣀⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠛⠀⠀⣿⣿⠀⠀⣿⣿⣿⠀⠀⠀⠘⠿⢿⣿⠿⠋⣠⣾⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠇⠀⠀⠀⠹⣿⣦⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⡇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠀⡀⠀⠀⠀⠀⠈⠙⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⢻⣿⣶⣶⣦⣤⣤⣤⣤⣶⣶⣶⣶⣤⣄⡀⠀⣿⣿⣿⣿⣿⣿⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣶⢶⣤⡀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣇⠈⠙⢿⡶⣄⡀⠀⠀⠀⠀⠈⠛⢦⣄⠀⠈⠻⢿⣿⣿⣿⣿⠟⠋⠉⠉⠻⡆⠀⣹⡿⢋⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⢸⡇⠀⠀⢀⣴⢿⡆⠀⠀ ⠀⠀⠀⠀⠀⢿⡀⠀⠀⠈⠈⠛⠶⣄⡀⠀⠀⠀⠀⠈⠛⠶⢤⣄⣈⠙⠻⠷⠦⠤⠤⠤⠴⠶⠛⣉⣤⢿⣷⢶⣤⣀⣀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠸⠧⠴⠞⠋⢁⡾⠁⠀⠀ ⠀⠀⣾⠒⠶⠞⠻⣦⡀⠀⠀⠀⠀⠈⠙⠳⠶⠤⣤⣄⣀⣀⣀⣈⣉⡉⢛⣛⣓⣲⡶⣶⣶⣾⣿⣟⡟⣾⡿⠛⢹⡍⠉⠙⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀ ⠀⠀⢻⣇⠀⠀⠀⠈⠙⠉⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠈⣿⣿⠋⢉⣿⠻⣦⣀⣠⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⢲⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣏⣧⠀⡾⣿⠀⠈⠙⢶⡜⣿⣦⣩⡩⣻⣻⢲⢞⡞⡿⡽⡽⢡⢋⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⢦⣤⣀⣀⠀⢀⠀⠀⠘⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠋⢰⡟⠹⣾⡇⠘⢧⣠⣴⠟⠀⠘⣯⠙⠷⣷⣳⣣⢎⡼⡽⡽⣡⢧⢿⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢛⡿⡿⣻⣶⢶⣤⣤⣤⣤⣤⣤⣤⣤⣶⠾⠛⠁⠀⠀⢸⡇⠀⠈⠀⠀⠈⠉⠀⠀⠀⠀⢸⡆⠀⠀⠉⠉⠛⠛⠛⠓⠿⣿⣿⣾⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⡜⡵⡷⣱⣿⢿⣿⣿⣻⣻⡿⠟⠋⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠾⠿⠿⠿⠿⠛⠛⠋⠉⠀⠀⠀⠀⠀⢹⣦⣤⣀⣀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡈⣿⣽⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠉⠁⠀⠀⠉⠙⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⢾⡟⡽⣸⣿⠁⠀⠀⠀⠀⠀⢠⡶⢶⣄⠀⠀⠀⠀⢀⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣟⡟⡼⡽⣱⢃⡟⠀⠀⠀⠀⠀⢠⡟⠀⠀⠈⢷⡀⠀⢀⡟⠈⢻⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢀⣀⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⢏⣾⣟⡞⡼⣽⡿⠁⣼⠁⠀⠀⠀⠀⠀⢸⠀⠀⣀⣀⣀⣧⠴⢋⣤⣤⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣴⣞⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢏⣿⢾⣾⠼⠼⠟⠉⢀⣼⠃⠀⠀⠀⠀⠀⠀⠘⠟⠛⠋⠉⣹⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣽⣿⣿⣿⣿⡿⣻⡷⠦⣤⣤⠤⣶⣿⣿⣿⣿⣯⢯⢿⣦⣀⣤⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠸⢯⡛⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣟⡟⣹⠟⠁⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⢫⢯⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⣽⠂⠙⠻⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢹⣯⣿⠾⠋⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣳⣳⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠚⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢿⣽⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀