⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠹⣆⡼⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⡛⠉⢙⣶⠋⢻⣞⠋⠙⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⠋⢙⡷⣏⠉⠳⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣀⣘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⡉⢻⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⣠⡤⣄⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⣋⣁⣈⡙⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⢀⡤⣄⡀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠖⢶⣾⠁⠈⣷⣏⠀⢨⣿⠉⠈⣻⡶⠋⠳⣆⣠⢤⣄⠀⢹⣍⠉⠉⠉⢉⣽⠁⢀⡤⢤⣀⡴⠋⠳⣶⡋⠀⢹⣯⡀⢀⣿⡋⠀⢹⣶⠖⠶⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠶⠶⣧⣀⣰⣯⡿⠾⠗⠛⠛⠿⠾⠷⠾⣯⣿⣤⣴⢻⣅⠀⣸⡞⠉⠙⣿⠶⢾⡟⠉⠹⣾⡀⢀⣽⢳⣤⣴⣯⡿⠶⠿⠾⠛⠛⠓⠿⠶⣯⣷⣄⣠⡷⠖⢦⡀⠀⠀⠀ ⠀⠀⠀⣀⣿⣀⣠⣷⠞⠉⢀⣠⣤⡴⢶⠶⡶⢶⡦⣤⣤⣀⣈⡉⠉⠛⠻⠷⢿⣦⢶⣿⡦⣾⣷⢶⣾⠷⠿⠛⠋⠉⣉⣀⣠⣤⡴⣶⠶⡶⢶⠶⣦⣤⣀⠈⠛⢾⣧⣀⣸⣃⡀⠀⠀ ⠀⠀⣾⠁⠉⣯⡟⠁⣠⣾⠋⡇⢸⡇⢸⠀⡇⢸⠀⣷⠈⡟⢻⢿⣿⣷⣶⣦⣤⣿⠀⣿⣄⣼⡇⢸⣧⣤⣶⣶⣿⣿⢿⠛⡿⢸⡇⣿⠀⡇⢸⠀⡇⠘⡏⢻⢦⡀⠙⣯⡏⠁⢹⡆⠀ ⠀⢀⡽⣷⣾⡟⠀⣸⡏⢸⠀⡇⢸⡇⢸⠀⡇⢸⠀⣿⠀⡇⢸⠀⡏⢻⣿⣿⣿⡇⠀⣿⠁⢹⡇⠀⣿⣿⣿⣿⠋⡇⢸⠀⡇⢸⡇⣿⠀⡇⢸⠀⡇⠀⡇⢸⠈⣷⡀⠘⣟⣶⣿⣅⠀ ⠀⢿⡀⢀⣿⠃⠀⡟⡇⢸⠀⡇⢸⡇⢸⠀⡇⢸⠀⣿⠀⡇⢸⠀⡇⢸⡏⣿⣿⡇⢰⡿⠛⠻⣿⠀⣿⣿⡏⣿⠀⡇⢸⠀⡇⢸⡇⣿⠀⡇⢸⠀⡇⠀⡇⢸⠀⣿⡇⠀⢿⣇⠀⣸⠇ ⠀⣨⠿⠿⣼⠀⠀⣧⡇⢸⠀⡇⢸⡇⢸⠀⡇⢸⠀⣿⠀⡇⢸⠀⡇⢸⡇⣿⣿⠁⢸⣷⣤⣴⣿⠀⢸⣿⠇⣿⠀⡇⢸⠀⡇⢸⡇⣿⠀⡇⢸⠀⡇⠀⡇⢸⠀⣿⡇⠀⣿⡼⠟⢯⠀ ⠀⢻⣄⣠⣿⡇⠀⢻⡇⢸⠀⡇⢸⡇⢸⠀⡇⢸⠀⣟⠀⡇⢸⠀⡇⢸⡇⣿⡏⠀⣾⡏⠀⠈⣿⡆⠘⣿⡆⣿⠀⡇⢸⠀⡇⢸⡇⣿⠀⡇⢸⠀⡇⠀⡇⢸⠀⣿⠇⠀⣿⣧⣀⣼⠃ ⠀⠀⡾⠋⠻⣧⠀⠸⣇⢸⠀⡇⢸⡇⢸⣠⣧⣼⣤⣿⣀⡇⢸⠀⡇⢸⣇⣿⢃⣤⡿⠿⠶⠾⢿⣧⣄⣻⣇⣿⠀⡇⢸⠀⣿⣸⣧⣿⣤⣧⣼⡀⡇⠀⡇⢸⢀⡟⠀⢠⡷⠛⠛⡆⠀ ⠀⠀⠳⣤⣼⣻⣄⣀⢻⣼⠀⡇⣸⣷⠟⠁⡀⡄⣄⢉⠻⣿⣿⣷⣷⣾⣿⡿⠋⢠⢰⣶⡦⣷⣶⢨⡈⠻⣿⣿⣾⣷⣿⣿⡿⣋⢁⡄⡄⡀⠙⢷⣧⡀⡇⢸⣼⢃⣀⣼⣻⣤⡴⠃⠀ ⣠⡶⠛⠉⢁⠀⠉⠉⠛⢿⣷⣿⣿⠃⠰⡎⠧⣿⠘⠎⣧⢰⠙⣿⣿⣿⡏⠀⡆⠸⠈⠉⢡⡁⠉⠸⠃⡆⠈⣿⣿⣿⡟⢱⣠⡟⠘⢸⠃⠏⡶⠀⢻⣿⣿⣿⠟⠋⠉⠀⢀⠉⠙⠳⣦ ⠈⢳⡄⠛⠮⠷⢿⡔⣦⣀⠙⣿⡏⢀⢷⡙⠀⠘⣧⠀⢀⡈⠁⠈⠻⣿⠀⣷⠛⢦⣀⢀⣾⣆⢀⣠⡞⢳⡆⢸⣿⠋⠀⠉⢀⠀⢠⡟⠀⠘⣱⢇⠈⣿⡟⢁⣠⡆⣼⠳⢫⠖⠃⣴⠋ ⠀⠀⠹⡄⠀⠀⠀⣅⠉⠙⠀⠘⠇⠘⠧⠈⢦⣀⣿⣧⡞⠁⠀⠀⠀⠉⠀⠈⠁⠈⢻⣿⣿⣿⣿⠋⠀⠈⠀⠈⠁⠀⠀⠀⠘⣦⣿⣇⣠⠄⠱⠟⠀⠟⠀⠘⠈⢁⡵⠀⠀⠀⡾⠁⠀ ⠀⠀⠀⢹⡄⠀⣀⠘⣷⣄⣼⠀⠀⠀⠀⠀⠀⠈⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠁⠀⠀⠀⠀⠀⢸⣄⣴⡟⢀⣀⠀⡼⠁⠀⠀ ⠀⠀⠀⠀⢻⡄⠉⠻⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠋⠁⣼⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⢷⠀⠀⠈⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠀⠀⣰⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢀⠀⣀⠀⣀⠀⢠⠀⠀⡀⢀⡀⢀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠏⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣇⠀⢀⡀⡄⢠⢰⣄⣰⣀⣦⣸⣧⣿⣤⣧⣼⣤⣷⣼⣦⣷⣤⣷⣤⣾⣦⣴⣧⣼⣧⣾⣤⣧⣼⣤⣯⣼⣤⣿⣠⣆⣰⣆⣴⣠⠄⡄⣀⠀⢠⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢧⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣤⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀