⠁⢸⡇⠀⠀⠀⣀⡀⣀⣤⣒⣹⡁⠀⢀⣠⡴⠤⣤⠤⠽⠦⢌⠳⡲⣄⠀⠈⠱⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣆⢸⣇⣤⡶⡊⠉⣿⢰⢀⠀⡏⣩⠒⣤⠔⡪⢏⠁⠀⠀⣠⣬⠿⣞⡺⡖⣄⠀⠄⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⣸⢋⠈⢳⣹⣦⠾⠚⠛⠚⠓⠛⠴⣩⠍⡶⠁⢀⠔⣾⣺⣕⠂⢀⣼⣝⢾⢤⠂⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣧⡝⢿⡕⢻⠘⢧⠈⠲⣄⢠⡀⠀⠈⠙⢍⡆⡠⣪⣾⠋⢀⣼⠟⠁⠀⣟⢧⣟⢱⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⠈⠛⡎⠖⡜⠀⣤⡀⢦⠘⣗⢿⣦⡠⡀⠰⣿⡎⣐⠁⠀⡸⠋⠑⢤⡻⠉⡶⣧⢱⠿⠒⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀ ⡟⠿⡟⡄⡆⠃⠀⢻⡕⡼⢷⢹⣧⡙⣿⡿⡄⢩⠛⠞⡩⢵⢆⠀⡰⡿⠁⢀⡷⢌⠺⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⣿⣶⢷⣷⣷⡀⢷⠈⡝⣼⣸⢧⣷⡽⣿⡿⣮⣼⣆⢸⣯⢭⡙⡄⠈⡄⢀⠎⢀⠈⡴⣀⠀⠀⠙⣄⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠁⢸⣺⣿⡟⣷⣸⢳⢿⣽⣿⣿⣷⣿⣿⣿⠘⡋⡇⡇⢏⣀⢧⠇⡸⣸⠋⡼⡸⢰⠀⠀⠉⢄⠀⠘⡄⠀⠀⠀⠀⠀⠀⠉⠐⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀ ⠀⢸⠁⢹⠱⣿⡍⠈⣿⠛⢹⠯⠸⣋⠁⢸⣴⣅⡇⠠⢰⣷⣣⡾⣱⠃⡼⢡⢃⠯⠀⠀⠀⠈⢆⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃ ⠀⢸⣶⡜⣧⢻⣿⢦⣽⡁⠀⡶⠿⠛⣇⢸⡿⡜⡇⡘⠸⡅⠈⠻⣁⢾⣥⡞⡞⢰⡄⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢨⣿⡏⢾⣿⣿⡾⣏⠀⠈⠀⠀⠀⠁⣿⡟⠱⡱⡇⡾⢷⠤⠒⢌⠓⠾⣠⢧⠀⠃⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡟⢸⠀⠀⢹⢹⠀⠈⠂⠀⠀⠀⠀⣼⡟⢀⡔⢡⣟⣴⠗⣶⡖⡎⢲⡗⡞⢺⡀⠈⠀⠀⣼⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠁⡄⡄⠀⢸⢸⣆⠀⠀⠚⠉⣩⠜⠛⠉⠉⠑⠚⠫⣤⣴⡇⠿⢿⢻⡱⣷⣏⢳⣀⠀⢀⡷⢿⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⢀⢷⠃⠀⠈⣾⣼⣧⣄⣠⡾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢧⣞⣮⠷⠭⣧⣝⠦⣿⡝⡇⠈⣆⡇⡠⢦⣞⠷⠤⣄⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⣾⣾⠀⡄⣿⣿⣿⣿⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⣶⠈⡆⢸⢿⠁⠀⠸⠦⣇⣾⡇⠀⠀⠀⡇⢉⠱⣄⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠸⣿⢻⣇⢷⣿⣿⣿⢗⠞⠀⠀⠀⠀⠀⠀⡔⡄⠀⠀⠀⠀⢀⠀⠀⠀⠑⠛⠀⢄⢸⠈⠀⠀⢠⠇⠀⠀⠀⠉⠑⢄⠃⠀⠇⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣸⡈⢿⣾⣿⢟⡟⠁⠀⠀⠀⠀⠀⠀⡎⠀⣷⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠈⣎⡄⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⡀⡘⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣧⣾⣿⣿⠏⣴⠂⠀⠀⠀⠀⠀⢸⣀⠀⡋⡇⠀⠀⠀⠀⠈⢿⢆⠀⠀⠀⠀⠞⣷⢋⠔⠀⠀⠀⠀⠀⠀⠀⠀⠙⠘⡄⢡⡇⠀⢀⣀⣠⠴⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⡿⠀⠁⠀⠀⠀⠀⠀⠀⢸⣿⣄⠇⡀⠀⠀⠀⠀⠀⠈⡞⡆⠀⠀⣼⠀⠁⡞⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⣧⢾⠷⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⢇⡴⠀⠀⠀⠀⠀⠀⠀⢸⢀⣞⡀⡇⠀⠀⢀⣀⣀⣤⣧⣧⣤⣴⣯⣤⣸⣱⡀⠀⠀⡤⠀⢠⠎⠀⠱⡀⢸⢻⠿⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⣿⣏⠔⠁⠀⠀⠀⠀⠀⠀⠀⣏⣼⢻⣇⣷⡲⠞⠓⠈⠉⣰⣡⢗⣿⣿⣿⣝⣼⡍⠙⠳⢶⣄⡀⣼⠀⠸⠆⡇⠈⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⢰⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠿⠿⢿⣉⡉⠀⠀⠀⠀⠉⣭⣿⣿⣿⣟⣛⣧⣤⣴⣶⡚⠉⠉⠉⠙⠒⠓⠤⢼⡜⣄⣀⣠⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣿⣿⡟⠁⠀⢸⠀⠀⠀⠀⠀⢀⡼⠛⠛⠉⠁⠀⠀⠀⠈⠑⠢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢿⠃⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠻⠃⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⣠⠔⠒⢲⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⣨⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡏⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠸⢅⡠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⢀⣀⣴⣿⣿⢃⠔⠉⠀⠀⠉⢢⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀ ⣿⠃⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣧⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀ ⡿⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢱⡯⣷⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀ ⡇⠀⠀⠀⠀⣤⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⣿⣼⢼⠏⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀ ⣿⢠⡀⠀⠀⠀⠀⠀⠙⠳⢤⡀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠥⣼⠠⣿⠦⡳⣿⣿⣿⣿⠋⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀ ⣿⡇⢑⣄⠀⠈⢷⣤⡀⠀⠀⠙⠦⣀⠀⠙⠢⣀⢀⡀⠀⠀⠀⠀⠀⢀⣤⠾⣿⠏⠠⣿⡇⣿⣠⢸⣿⣿⣿⡿⠎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀ ⣿⣧⣸⡉⠀⠀⠀⠈⠙⠲⢄⡀⠀⠀⠈⠑⢼⢈⡻⡦⠤⠤⠤⠒⠊⠋⠁⠲⣿⣦⣝⣻⣇⣏⣚⣿⣿⡿⠃⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⣿⣿⡱⣧⠈⠙⠶⣄⡀⠀⠀⠈⠉⠀⠒⠢⡼⠄⣙⣯⠛⠣⠮⠉⠒⢄⠀⠸⣟⣄⣈⢹⣹⣿⣿⣿⡿⠦⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⣿⣿⣷⣮⠻⣦⡀⠀⠉⠑⠒⠒⠤⠤⢀⣀⠃⠠⣌⡭⠆⠀⠀⠀⠀⠈⢦⠀⣿⡟⡌⢹⣿⣿⣿⣿⠃⠀⢸⣦⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀ ⠈⠻⣿⣿⣷⣸⣿⣦⣄⣀⣀⣀⣀⣀⣀⡿⠴⠒⠉⠁⠀⠀⠀⠀⠀⠀⠈⢆⢹⠁⠹⣾⣿⣿⣿⣿⢸⢀⣿⢏⢠⠱⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀ ⠀⠀⠹⣿⣿⣿⣿⡄⠀⠀⠀⣤⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⠄⠀⣿⣿⡿⠟⠻⡿⢸⢿⣼⡏⠀⣰⡟⠀⠲⢄⣀⠀⣠⡖⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀ ⠀⠀⠀⠐⠹⣿⣿⣿⣆⠀⠀⣼⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⢸⣏⡀⠀⠀⢀⣾⣮⣻⠃⢰⡟⢀⢀⡆⢠⢾⠋⠓⠣⠄⢄⠘⠃⠀⠀⡰⠃⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠒⠹⣿⣿⣿⣷⡀⠙⠃⠀⢳⠀⠀⠀⠀⠀⠀⠀⢀⢂⠀⠀⠀⠀⠀⡇⢠⣿⣿⣷⣤⠚⠁⠀⡟⠟⣡⣷⠃⣼⡞⣠⢣⠃⢀⣠⠎⢠⣫⠋⠉⢲⣾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⡀⠀⠀⢣⡀⠀⠀⠀⠀⠀⢸⡈⢇⠀⠀⠀⢀⣷⣿⣿⣿⣷⠙⣄⠀⠘⣧⡾⠉⠛⠿⣿⡞⠉⣃⣀⣛⣁⣴⣵⣁⡴⠚⣋⠤⠒⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠤⠤⣄⣀⠙⠻⣿⣿⣿⣦⣄⠀⠙⢄⠀⠀⠀⠀⠀⢃⠈⣆⣠⣴⣿⣿⣿⣿⣿⣿⣦⡀⠙⠲⣿⠀⠐⡟⠀⠰⢣⢀⣽⠛⢛⡏⣚⣿⣿⡶⠭⢒⣒⡤⠤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⠛⠦⢤⣥⣤⣦⣋⡘⣏⢰⣿⠕⠉⣼⣲⠮⠝⠛⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣬⣤⣬⣭⣽⣿⢿⠭⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀