⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠄⠀⢤⣄⣠⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠈⠛⠷⢦⣬⣿⣷⣀⠀⠀⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⣤⣤⣤⣤⣤⠴⠚⣡⢴⣴⡶⣿⡷⠲⣬⡝⡿⣿⣿⣫⣷⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⣞⣡⣤⣄⠀⢀⣶⡞⠉⣴⠋⢠⣾⠋⣷⣿⣿⣧⣤⡉⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠀⠀⠀⠀⠀⢈⡿⢟⣿⠟⢻⣿⠁⣸⠃⢴⣿⣿⡿⠀⠙⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢈⡇⠀⠀⠀⢀⡞⢡⣿⠃⢠⣿⠃⠀⣿⣶⣌⡟⠛⠁⢀⣤⣾⣾⢿⣿⣶⣶⣤⣤⣤⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡝⠓⢶⣶⣶⢾⠴⣿⠃⣠⡿⠃⣰⢆⣿⣿⡏⠻⣍⣽⣿⣿⡝⣟⠺⢿⣌⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣶⣶⡤⢭⣉⣛⣳⣶⣿⣶⣶⣿⣿⣿⣿⣷⢰⣿⣿⣿⣿⣇⣼⣷⡄⠈⠹⣦⠀⠀⠀⠈⠉⠉⠛⠛⢶⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠉⠉⠙⣷⣿⣿⠿⠿⣟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⣷⣦⣄⠈⢘⡿⣿⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣞⠇⠀⠀⢀⠀⠀⠀⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⢲⣶⣷⣄⣼⡿⠏⠻⣿⣿⣼⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⣾⣿⡿⠋⢷⣄⡀⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⣄⠸⣿⣧⣼⣿⣿⣿⣿⠀⠀⠀⠈⠻⣿⣾⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡿⠃⢸⣿⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⡴⣋⡴⠊⡟⠲⢄⠙⠺⣟⠛⠯⠿⣿⠿⠀⠀⠀⠀⠀⠻⣾⣿⣠⣾⢿⣿⣿⣟⣿⣭⣭⣤⣽⠿⠿⠛⠻⠿⠿⣿⣇⠀⢿⣿⣵⣶⣾⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⣸⠋⡼⠁⠀⣧⠀⠀⠳⡄⠙⣆⠀⠀⠙⢧⠀⠀⠀⠀⠀⢠⣿⢻⡟⣡⣾⠟⢛⡛⠛⠛⠉⢁⠀⠀⠀⠀⠀⢳⣄⠸⣿⣆⠀⠈⢻⣿⣿⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⢀⡾⠁⠀⠀⣿⠀⠀⠀⣷⡀⠘⣆⠀⠀⠈⢧⠀⠀⠀⠀⡟⣿⢾⣿⡿⠁⣴⠈⢻⠐⢦⣀⠀⠻⣦⣸⠁⠀⠀⠙⠃⢐⢿⣷⡀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⢸⠇⠀⠀⠀⢿⠀⠀⠀⣿⣷⡀⠹⡆⠀⠀⠈⣧⠀⠀⢸⠁⣿⡈⢿⣷⣴⠃⣤⠈⠀⠀⠙⢷⣖⠙⣧⡀⠀⠀⣄⠀⠈⠦⠹⣿⡀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⢿⠀⠀⠀⠀⢸⠀⠀⢠⣿⡿⣧⠀⣳⠀⠀⢠⡼⠃⢀⣾⠀⣿⠁⣠⣿⠃⣼⠀⣦⠉⠓⠀⠀⠻⣄⠈⠛⢦⡀⠻⡄⠀⠀⠀⢹⣷⡀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⢰⠳⡄⠀⠀⢸⠀⢠⡟⢹⢸⠚⢦⣿⣧⣀⠘⢦⣴⣾⣿⠶⣿⣿⠟⠁⠀⠉⠀⠸⣇⠀⠀⣀⠀⢀⣾⣿⠀⣉⠀⠈⡇⠠⠞⠉⣿⣷⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢆⣼⠀⠹⣄⠀⢸⢀⣿⠁⢸⡿⡇⣸⡿⣇⠉⠙⢻⢿⣗⣿⣿⡿⠁⣠⡾⠻⣆⢀⣴⡌⠀⣼⣿⢧⠾⠁⠈⠀⠙⢦⠀⢹⠀⠀⠀⠸⣿⣿⣿⡿⢳⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢸⣿⡀⠀⠘⢦⢸⣿⠃⣀⣼⡿⣿⠉⢣⢹⡀⠀⠈⡜⣿⡿⠋⣰⡟⠉⠁⠀⢈⡉⠐⠿⠛⠩⡄⠀⡀⠀⢰⡄⣴⡾⣂⣴⣦⢠⣦⣼⡿⠋⠉⡽⠆⠻⡅⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢸⢿⡟⠒⠦⢬⣿⣿⡿⠙⠛⠀⢹⡄⢸⠀⡇⠀⠀⣿⠁⢀⣤⠯⣤⣀⣠⣶⣮⡇⠀⢸⡷⡄⣉⣀⣷⠸⣿⣿⠟⠋⢁⡼⠋⠉⠓⢯⡀⢠⣼⠁⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠸⣿⣷⢀⣴⠟⣿⣿⣍⠛⠲⡦⢼⣧⣈⡇⣿⠀⠀⠉⠀⠀⢉⣦⣄⡉⢉⣁⠀⠉⠓⠛⢃⡴⢿⣉⣡⡿⠉⠘⠒⠒⠿⢤⡀⠘⡆⠀⠙⢮⣿⠀⣀⣀⣼⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⡍⠀⣰⠋⣇⠹⣄⠀⡀⠈⣷⡽⡇⢸⠀⠀⠀⢀⣴⢿⣿⡟⠻⢿⣿⣻⣶⣤⣴⠋⣀⣠⣾⠛⠓⠂⠲⠖⢋⣀⣀⣡⣴⠷⠶⠒⠚⠋⠉⠉⠀⢿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣧⢠⠏⠀⣿⠀⠙⣆⣷⠀⡇⠀⠀⢸⠀⣠⣴⡿⠃⣾⡏⡇⠀⠀⠸⣿⠀⠈⣩⣙⣷⣤⡽⠶⠶⠒⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⡟⠀⠀⣿⠀⠀⠘⣿⠀⡇⠀⡄⣿⣼⠟⠉⠀⢰⣿⢰⡇⠀⠀⢰⣿⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⡤⢶⣶⣞⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡏⢳⠀⠀⣿⣤⡀⠀⡿⢿⡃⢀⡇⣿⠃⠀⢀⡴⢾⣿⡿⢁⠀⠀⢸⣿⠈⣆⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡠⠤⠖⣶⠞⠋⢹⣿⣿⢀⣾⡇⣿⡏⢻⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠂⠳⡀⠛⠛⢬⣁⠣⡼⢿⡏⢰⠇⠀⢰⡿⠀⠀⠈⢷⣼⣷⣤⣘⣿⣄⣉⣤⣤⡤⠶⠚⠛⠻⢭⣤⣤⣤⠴⠚⠁⠀⠀⢸⣿⠟⣸⣟⣇⢹⠁⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣀⠀⠈⣵⠧⣤⢄⡞⠀⠀⣿⣷⠒⣖⠒⢻⡇⠈⠑⠮⣽⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣴⣿⣿⣿⢸⠀⠈⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣬⣁⣤⠞⢁⡴⢋⡾⠳⠤⣼⣿⡟⢸⣿⢳⣘⡇⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⡿⢿⣨⢸⠀⠀⢹⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠭⠥⠔⠋⠀⠀⠀⢸⣿⠇⣾⣿⠀⣿⠇⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣾⠇⡼⠀⠀⠘⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣰⣿⣿⡇⢹⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⠚⠁⠀⠀⢀⡯⠁⠀⢀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⢿⡿⡇⠀⡇⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣞⣋⡉⠉⠉⢉⣉⠉⠀⢀⣀⡈⠙