⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⢾⡁⠀⠀⡱⠇⢀⣸⠤⠶⠒⠒⠒⠒⠲⠶⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⢀⠄⣰⠋⠙⢶⠳⣤⣤⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⢀⠎⢰⣇⠀⠀⣨⣿⠋⠀⠀⠀⠀⠀⠀⢠⢎⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠈⠷⣀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠂⠀⠲⣄⠀⡏⠀⡄⣄⡜⠀⢀⠖⢟⠰⣿⠃⠀⠀⠀⠀⠀⠀⢠⢣⠆⠀⣠⠞⣁⠔⢋⣳⣄⠀⠀⠀⠀⠀⠙⣄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠏⠀⣤⠠⣀⠈⢏⡇⠀⠇⠹⡇⠀⢸⠀⠀⢙⠃⠀⠀⠀⠀⠀⠀⠀⠟⠇⠀⡼⣱⠞⢁⠜⠋⡠⠚⣇⠀⠀⠀⠀⠀⠘⣆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⢨⡏⢹⡟⠀⢸⢳⠀⠀⠀⠓⠀⠈⠳⢽⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠏⠤⠯⠀⠊⠠⠊⠹⡄⢆⡰⡄⠐⡖⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢦⠉⠉⠉⠀⢀⡎⠸⡀⠀⠀⠁⠀⠀⠀⣸⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⠢⠤⠔⠋⠀⠀⣇⠀⠀⠀⠀⢀⣼⢿⣿⣞⢆⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢰⡀⢀⣾⡿⡿⣿⡎⢪⠁⠀⠀⠀⢀⣴⠋⠀⣀⣀⣀⣀⣀⣈⣀⣀⡴⠀⢼⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⡇⣼⡿⣹⠇⡏⡟⢄⠑⣂⣀⣠⢸⠁⠀⠀⠀⡤⠤⠤⠤⢄⡀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣶⢳⣿⠇⣿⢀⡇⢻⡄⠹⠱⡞⢽⡞⠀⠀⣼⡿⣛⠛⡟⠛⠶⠀⠀⠀⠀⣽⣇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡟⣼⡏⢸⣿⡼⡇⢸⢻⣾⡜⡇⣼⡙⠀⠀⠠⣹⣿⡴⡷⠒⠀⠀⠀⠀⠀⠈⣽⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢧⣿⠁⢸⣿⢣⠁⣼⠀⢫⢻⣮⣋⣥⠀⠀⠀⠘⠛⠛⠋⠀⠀⠀⠀⠀⠀⢱⠘⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⢸⡇⠀⢀⣿⡼⡀⡇⠀⠸⡌⡟⢦⢿⠳⣄⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⡄⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠏⠀⣿⠁⢠⠎⣸⣿⣱⠁⠀⠀⣇⢸⠀⣻⠙⡈⠳⣄⡀⠀⠀⠀⠀⠀⢠⠴⠒⢀⢾⠉⡆⠀⣧⡀⢇⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⣡⠋⠀⡜⡏⣠⠃⡰⠃⠙⣿⣶⠀⢀⡟⢸⢼⠻⣄⠈⢀⠀⠙⢶⣤⣄⣀⡀⠀⢀⡴⠃⢸⠀⢳⠀⢹⣽⣌⠃⢻⣓⣲⠖⢤⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠴⠋⣀⣴⡞⠁⠀⡜⣠⡟⠁⡰⠁⠀⡰⠈⠉⢀⣼⣁⣸⠞⠀⠀⠙⠢⢄⣀⠀⠈⠛⣯⠀⠉⠁⠀⠀⢸⢠⣏⡀⢸⢁⣼⢧⡘⢿⡤⠒⠃⠈⠙⠦⣀⠳⠆⠀⠀⠀⠀ ⠀⠀⢀⠖⣁⡴⠞⣫⠏⠀⢀⣞⡶⠁⣧⡜⠁⠀⠀⢁⣤⣤⣽⡇⣈⣇⠀⠀⠀⠀⠀⠀⠈⠙⠒⠾⠛⣧⣀⡀⢀⣀⣼⣼⣹⡇⢸⢪⠏⢠⠷⡀⠳⣶⠶⠊⠁⠀⠈⠳⣀⡀⠀⠀⠀ ⠀⡴⣡⠞⠋⠀⡰⠃⠀⢰⠟⡽⠀⢀⢿⣧⡀⠀⣼⣿⣿⣿⣿⣿⣷⡌⢻⣦⣄⠀⠀⠀⠀⠀⠀⠸⠟⠳⢧⡹⠿⣿⣿⣿⣿⡇⡟⢸⡀⡆⢀⢿⠀⡇⡠⢴⡀⠀⠀⠀⠈⡿⢹⠀⠀ ⣼⣾⠋⠀⠀⢰⠃⠀⢰⠃⢠⠃⣠⠋⠀⠙⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢻⣥⡀⠀⠀⠀⠀⠀⣿⡀⠈⢣⠤⠟⣿⣿⣿⣵⣷⡘⢿⠿⢋⣾⠀⡟⠉⠉⣿⣦⣀⡠⠞⠁⠘⡆⠀ ⣿⣿⡀⠀⠀⡏⠀⢀⡇⠀⣞⡴⠁⢀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠈⠳⣄⠀⠀⢠⡞⠁⠉⠉⢻⣗⢦⣿⣿⣿⣿⣿⣧⣸⡄⢀⣽⣿⠃⠀⠀⢳⡀⠈⣆⢾⡧⠀⢱⡀ ⡟⠛⠷⠤⠤⡇⠀⢸⠀⢈⠏⠀⣠⠋⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠞⢅⠙⢲⠋⣽⡀⠸⠿⠐⢻⠗⢾⢿⣿⣿⣿⣿⣿⣿⣬⣥⣿⠀⠀⠀⢰⠇⠀⠘⡀⢀⡀⠀⢁ ⠀⠀⠀⠀⠀⠹⡄⢸⣤⠏⠀⣴⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠒⠽⠯⣇⠙⣳⠀⠀⠀⠀⢻⡞⣌⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢸⠀⠀⠀⢳⠙⠟⢀⠼ ⠀⠀⠀⠀⠀⠀⠙⢄⡉⠀⡼⢇⡴⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⠈⣇⣱⣧⠀⣴⡆⠈⢿⡝⡌⣿⣿⣿⣿⣿⣿⣿⣯⣀⠀⠀⠈⢳⣦⣄⣀⣄⣴⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠸⠀⢰⣯⢻⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⠀⢸⠀⠛⡄⠈⠁⠀⠸⣳⢹⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣾⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⡆⠀⣼⠃⠸⣏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⡏⢘⣷⠀⠀⠀⠀⣏⠘⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠙⠤⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣸⣄⣟⣦⣤⣤⣴⣾⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢰⡀⡇⠈⠲⢤⣴⡿⠕⠋⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⢣⣸⡀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠈⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠤⠆⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠙⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢠⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠀⠀⠀⠒⠒⠂⠂⠒⠒⠛⣸⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⡿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠩⠞⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣤⣄⣀⣀⣀⡀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠁⢸⠀⠀⠀⡇⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⣧⠤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠒⠒⠊⠉⠁⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠋⡹⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣧⠿⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣀⠜⠁⠀⠀⠃⡇⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠉⠮⣒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠴⢒⢉⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⢁⡞⠀⠀⠉⠉⠉⠁⠐⠒⠒⠒⠀⠉⠉⠉⠀⠀⠀⠈⠙⣷⠀⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠇⠀⠀⠀⢀⡀⠀⢸⢀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡿⢁⠞⠀⠀⠀⡄⠀⠀⠀⣰⠀⠀⠀⠀⢀⡀⠀⠀⠀⠰⡀⠀⠘⣇⠀⠀⠙⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⠶⢣⡿⠉⣿⠀⠉⠁⣸⡷⢸⢸⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢁⡞⠀⠀⠀⡼⠁⠀⠀⢀⠇⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢳⡀⠀⠘⣆⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀