⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢫⡄⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢳⢄⡂⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⠀⠀⣈⢻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⢫⢶⣁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢰⢫⡝⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣯⣟⢾⣡⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣼⢱⣺⣽⣿⢁⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣞⣧⢻⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣼⢣⣳⣞⣿⠃⡜⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣟⣮⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣼⢏⣳⢯⣿⢃⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡞⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢰⡟⣮⢯⣿⢋⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠿⣄⠀⠀⠀⠀⠀⠀⢸⣿⣟⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣼⢿⣸⣿⡟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⢸⡗⠀⠀⠀⠀⠀⠘⣿⣯⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠷⣿⢯⣷⡿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⢿⣿⢯⣧⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣼⣿⣻⣿⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣀⣀⣸⠁⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⢀⢵⣿⣯⣿⠇⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠞⠉⠉⠉⠁⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡟⠒⠛⠛⠛⠛⠛⠛⠒⠶⣇⣸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⢀⡀⠒⣋⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⣼⣴⠞⣯⣿⣾⣿⡷⣄⠀⠀⢀⣤⣶⠚⢫⣉⠙⢦⡄⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠄⡀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⢸⣽⡇⢠⣿⣿⣿⡿⠀⣿⠀⢀⡿⠁⣿⣾⣿⣿⣇⢠⣻⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢘⠀⠀⠀⠀⠈⠉⠀⠀⡠⠏⠀⠀⠀⠀⢸⣿⣧⢸⣿⣿⣿⠃⢠⡟⠛⡟⡇⠀⢸⣿⣿⣿⣷⠀⣼⡇⢽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡿⠶⢶⣶⣶⣤⣴⠄⠈⠀⠀⠀⠀⠀⠀⢤⢹⣿⣷⣯⣽⣿⣤⡞⣀⢧⠁⠘⢦⣼⣿⣿⣟⣿⣾⣿⡿⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠹⣿⣷⣆⡄⠉⠉⠉⠉⠉⠙⠛⢊⣝⣿⣿⣿⣿⡿⢃⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠋⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠛⢯⣟⡿⣳⢶⣶⣶⣾⣿⢿⡿⣻⣿⡿⠛⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡐⣽⠇⠠⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⡙⠳⢺⣧⢻⣜⠻⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡟⡀⠂⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠱⢨⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡾⠡⠐⠀⡞⠃⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣠⣤⠄⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠀⠀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⢃⠤⠁⠀⠀⣀⡤⠴⠶⠒⠖⠒⠛⠉⠉⠀⠀⠀⢀⣠⡴⢦⣤⣄⣀⡀⣼⣿⣿⣧⣠⣾⣟⡹⢆⠤⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡄⢢⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⡄⢰⣦⡟⢻⣽⢹⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⣼⢫⡜⣤⢲⠀⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠑⢆⠦⠠⠄⡀⠠⠀⠤⠠⠔⠂⠘⠁⠉⠀⠈⠘⠛⢿⣯⣟⣾⣿⣿⣿⣿⣿⣿⣿⢏⣷⣿⣽⣮⡑⠎⡜⣳⣄⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⡮⣷⣿⢻⢽⣻⣿⡟⢮⠭⣿⠷⡘⠀⠉⡓⢦⣁⡚⢳⣄⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠰⣯⣳⣿⡧⢏⠶⣡⣿⠞⣥⣿⣿⣣⠁⢠⠀⠙⠲⡜⢧⣂⠹⢦⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣿⣏⠀⣿⣌⢳⣥⣏⣀⠀⠀⠀⢈⣠⣤⠀⠀⠀⠈⠣⡻⣦⣁⠛⣦⡈⠳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢠⠘⡟⠙⠀⡷⣘⣾⣿⠉⣯⣽⠿⣏⣷⠈⣿⠃⠀⠀⠀⠀⠉⠪⣽⣦⡐⢙⣆⠘⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠃⠀⠀⣿⡥⣿⡘⣷⣗⣛⣐⣛⣓⣾⢫⠁⠀⠀⠀⠀⠀⠀⠈⠮⣛⢆⡌⠳⣄⠙⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⢀⡿⣙⡜⡗⠨⡛⠿⠭⠿⠿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⠙⢲⡍⡳⣤⢹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⠶⡶⣛⢧⡱⢊⣧⣀⣸⣲⣖⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠣⢑⠛⢸⠇