⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠷⡄⢉⣴⡾⠭⠤⣬⣩⣍⠉⢙⣓⠦⣄⡼⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⢙⣏⠀⢧⠀⠱⣄⠀⠉⠻⢦⡈⠛⢮⡁⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣇⢰⣞⠁⣀⣼⡄⠀⣘⣆⠀⣀⡤⠷⣚⣩⠾⣷⣿⡶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢻⣿⣷⡿⣿⠛⠀⢿⣬⣥⣽⡶⡭⠤⠾⣿⡀⢀⣿⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⣤⣼⣿⠿⢻⣿⣿⣿⣇⡤⠖⠋⢻⣄⠀⠹⣞⣛⣲⣿⣿⣿⣿⣿⢿⣯⣽⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡶⠍⣧⣤⣼⣿⣿⣿⠇⠀⢀⣈⢦⡻⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⡬⠿⠦⠦⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠘⡿⣿⣿⡴⢾⣿⣺⡷⠀⠈⠛⠾⡿⠿⠽⢿⣿⡟⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠹⡦⠤⠬⠭⠄⠀⠀⠀⠀⠛⠿⢦⡤⡾⡗⢻⣿⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⣽⣹⣆⡇⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⡇⢻⣼⢿⣿⣟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠯⣾⣷⣿⣼⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⢸⣿⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠿⠛⠛⠛⠿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣿⣤⣹⣷⣤⣀⠀⣀⡤⠶⣿⣿⣿⣷⣿⣿⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠈⣿⣷⣴⡿⣿⣷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⢚⣽⣿⠋⠀⠀⢀⣿⣛⢋⣽⣏⠹⣿⣻⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠁⠀⠈⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣭⣤⡾⢋⣼⡷⠖⠶⠿⣯⣿⠿⣿⠿⣿⣿⣿⡆⠉⣙⣯⣷⣶⡶⣻⡆⠀⠀⠀⠀⠀⢸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡞⠉⠀⢿⣴⣶⡄⣀⣤⣼⠇⠀⠘⢧⡀⢰⣿⣝⣿⣿⣿⣿⡿⣛⠓⢦⡀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⣾⠉⠉⣈⣿⡟⣿⣤⠤⣤⣼⡝⣆⠉⠉⠀⠀⢉⡟⠀⠈⠹⡄⢹⡆⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡿⠛⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⡏⠀⠘⠿⠟⢧⡀⢉⣙⣞⣉⣠⡼⠀⢶⣿⣿⣾⠁⠀⠀⠀⢸⢀⣇⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠦⠤⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢰⣿⣿⡷⠀⣠⣤⣤⣄⢀⣀⣀⣠⣤⣄⡀⠀⢰⠃⠀⠀⠀⠀⢸⣾⠃⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣄⠀⠀⠻⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡦⠿⡄⢥⣶⡮⠿⠟⠛⠛⡛⠛⠛⠛⠿⠿⣿⣾⣞⡷⠶⣤⣀⣀⣾⠏⠀⠀⠀⠀⠘⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⢿⡝⡇⠀⢰⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠆⣿⡋⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⢩⡏⠙⠛⠻⢼⣹⣿⠗⠀⠀⠀⠀⠀⠀⠙⣿⣦⠀⠀⠀⠀⠀⢀⣀⡴⢃⣠⠟⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⢤⣿⣧⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⣾⠀⠀⣴⣦⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠉⠋⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌⡛⡟⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣰⣿⣷⣦⡉⠛⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠉⠉⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡦⣤⣤⣤⣤⣤⣤⠤⠬⠤⠤⠤⢾⠁⢠⣦⣶⣼⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠯⠧⣬⣹⣿⡟⠁⠀⠀⣀⣤⣀⠀⡞⠀⠈⠉⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⣀⣀⣀⠈⠉⠀⣤⣶⣿⣿⣿⣿⣿⣱⣷⣤⣶⣼⣡⣶⡳⢦⣤⣴⠶⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣮⣤⡈⠛⠛⠛⠃⠀⠀⠙⠛⠋⠉⠉⣾⣯⣿⣿⣿⢿⠿⣿⣿⡿⠋⡙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⡀⠀⠉⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣿⣿⡟⢀⣸⢠⡽⠋⠀⠀⠈⠳⣤⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠈⠲⢤⡀⠀⠀⠙⠲⣶⣤⣴⣶⣿⣿⡾⠈⠙⠋⠀⣬⡷⠋⠀⠀⢀⣠⠔⠃⠀⠑⢦⡈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠈⢿⣿⣿⡿⠟⡇⠀⣀⡀⣀⣿⠃⠀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⢀⣸⣶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣳⣶⣤⡀⠀⠀⠀⠀⠈⠳⣄⠀⠈⢿⣿⣿⡏⡇⠸⠿⢿⣿⡏⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠃⠑⢉⣓⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢧⣴⣿⣿⡝⢿⣦⣀⠀⠀⠀⠀⠈⢦⠀⠈⢯⣩⣄⡇⠀⠠⣿⣿⠁⠈⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⠟⠁⠀⠀⣸⣿⣿⣼⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠈⠻⢿⡿⠃⠀⣀⡙⢧⡀⠀⠀⠀⠈⣇⠀⠀⣹⣿⣴⣄⣀⣘⣾⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠉⠁⠀⠀⣰⣿⣿⣿⣿⠿⠟⠋⢣⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡯⣿⣿⣷⣄⣀⠀⠀⢻⣿⣶⠹⡄⠀⠀⠀⠸⢀⣼⠟⠻⠓⠧⠽⠿⠹⡝⠳⣦⡀⠀⠀⠀⣼⣿⠇⠀⠀⠀⠐⣿⣿⢿⡿⠏⠀⠀⢠⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠘⢿⣿⣿⣿⠇⢀⡤⠸⠛⢠⣽⣆⣀⣤⠶⢫⡯⣄⣀⡀⠀⠸⢿⣷⣿⡀⠈⠛⠲⠶⠾⣿⣫⣤⣴⣾⣿⣿⡗⠀⠀⠀⠀⠀⢀⣀⡙⠃⣿⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⣙⣀⡀⠌⠤⣶⣤⣀⣠⣿⣏⠁⠀⣠⠟⢀⣠⣌⠙⠳⣶⣶⡦⡏⡱⣄⠀⠀⠀⠒⠦⢉⣙⡷⢿⣛⣋⠁⠀⢠⣴⣶⣾⣿⡿⣣⠼⠋⠀⠀⠀⠀⠀