⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠛⠛⠿⠿⠿⠿⠿⠿⣿⣿⡿⠿⠿⠶⠶⠷⠶⠶⠶⠶⠶⠾⠿⠿⡿⠿⠿⠿⠿⠿⠶⠿⠾⠽⣦⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠒⠁⠀⠀⠀⠀⠀⠛⠛⠃⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⢀⣰⡶⠞⢳⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢏⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠛⠛⠛⠓⠚⠛⠋⠉⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⢸⢸⠀⠀⠀⠀⠸⣤⡀⢿⣤⣤⣤⣤⣤⣤⣴⣴⣤⣶⣶⣿⠿⠿⠿⠿⣿⣧⢤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣿⣶⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡱⡀⠀⠀⠈⠀⠀⠀⠀⠀⢙⡮⠍⠉⠁⣠⠀⣠⣲⠤⢶⠕⡁⠀⠀⢀⠴⣟⣩⡲⣼⡤⣭⣻⣍⡲⢄⡸⣿⣿⣯⣯⣿⣿⣇⣏⣯⣮⣿⣱⣹⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢱⣣⠀⠀⠀⣆⠀⠀⠀⣴⡯⣶⡯⠋⣹⡡⠞⢙⣦⢟⡥⠚⠀⠀⢠⠏⢠⡿⠁⠀⠘⣷⠀⠉⠙⠳⢶⣙⢦⣀⠀⠀⠀⢧⡉⠛⠧⡄⠀⠉⠻⣦⣄⣀⣀⣀⡇⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠉⠁⠀⠀⠸⣦⡀⣸⣏⣼⠋⢀⣪⠎⠀⣠⣾⣻⠋⠀⢀⠔⠁⡟⠀⣾⠁⠀⠀⠀⣿⡀⠀⠀⠀⠀⠻⣏⢛⢽⡓⠲⢤⡉⣢⢠⡀⠀⠈⠉⣉⠞⠀⢈⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡑⡄⠀⠀⠀⠀⠙⢯⣟⣛⠒⡲⣿⡟⠀⣼⡟⢵⠇⠀⡠⠊⠀⠀⣇⠈⡇⠀⠀⠀⠀⢩⢑⢣⡀⠠⡄⢀⠈⢫⣢⡺⣷⣤⣈⠉⠁⠙⠲⠤⣄⡙⢾⣺⣍⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⡇⠀⠀⠀⠀⢠⢮⡾⣫⠿⢉⣟⢀⠞⢏⡔⠹⠀⡜⠁⠀⠀⢠⡟⣦⠀⠀⠀⠀⠀⠘⡄⠳⢷⡀⠻⡈⠃⠀⠱⣷⡝⠯⣛⠷⣄⠀⢦⡐⠪⠽⣻⣝⠻⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⢀⡠⠏⣩⢶⠃⣠⣾⠿⢋⣴⠏⠀⠀⠀⠀⠀⠀⠀⠘⠁⠘⡇⢣⠀⠀⠀⠀⠈⠀⠀⢳⠀⠳⡀⠱⡀⠈⠿⠆⠸⣦⠈⡹⣦⣳⣄⠘⠀⡯⡽⠺⢷⡀⣀⠀⠀⠀⠀ ⠀⠀⠘⠁⠀⡴⢋⢷⣞⠯⠏⠛⢋⣠⢴⣳⢃⡴⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠃⠈⢷⠀⠀⠀⠀⠀⠀⠀⣇⠀⢣⠀⠑⠀⠀⠀⣀⠹⣳⠱⣌⢿⣕⣯⡒⠫⠵⣳⣄⡽⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⡞⠀⡟⡿⣿⡛⠒⠪⠏⢀⣼⡣⡺⠀⠀⡆⠀⠀⠀⡰⠁⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⡄⠀⠀⢺⡀⠸⡀⠀⠀⠀⠀⠈⢢⠀⠇⠘⡎⡏⢷⣌⠻⣯⣽⢳⠀⣷⠀⠀⠀⠀ ⠀⠀⠀⠘⣇⢸⡇⡼⢣⠚⠶⠶⣾⣿⡗⠱⠁⠀⡇⠇⠀⠀⢰⠃⠀⠀⡄⠀⣸⠀⠀⠀⠀⠀⠀⣷⢀⠀⠀⠇⠀⡇⠀⠀⠀⠀⠀⠘⡣⠀⠀⠀⠛⠂⣻⠒⢻⡼⣸⢡⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢾⡻⣰⡏⡆⢀⡾⠁⣿⠋⠀⢀⡗⢳⡸⡀⢀⡇⠀⠀⡜⠀⣰⢇⡆⡆⠀⢆⡅⢰⠛⣾⡧⠀⢸⠀⢃⠀⠀⠀⠀⠀⠀⠐⣧⡀⠀⠀⠀⢇⠀⣸⡷⢣⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢣⣽⣇⣸⣿⠤⡚⠁⠀⠀⣼⠃⠘⣵⢵⣼⠀⠀⡁⣠⡔⠁⢨⢳⢁⠀⡸⣡⠃⠀⣵⢹⢦⠸⡀⡼⡆⠀⡇⠀⠀⠀⠀⠸⣿⡽⣦⣀⢈⡾⢱⣿⠏⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡌⢯⣷⡀⠀⠀⠁⠀⢀⡜⠏⠀⠀⠈⠀⡟⢣⣾⣾⣿⣗⣮⣷⡀⢻⡰⡱⢧⠀⢀⣺⢯⢶⣳⣳⠃⠹⣆⠁⠀⠀⠀⠀⠀⠹⣾⢈⢧⡀⠻⠶⣟⣴⠁⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣘⠶⠋⠙⠦⣀⣄⣠⣿⡣⠖⠀⠀⠀⠀⣷⡟⠋⠿⣿⣿⣻⡟⠂⣸⡕⢁⠀⡧⡀⠊⢹⣷⣿⣿⣿⠚⣻⠀⠀⠀⡄⠀⠀⠀⠹⢸⡻⡅⠀⠀⠀⠉⠉⡩⠟⠀⠀⠀ ⠀⠀⠀⠀⠒⠚⠓⠤⢤⢴⣶⣾⢻⡿⠏⠀⢠⠀⠀⠀⠀⣟⣿⠶⣲⡬⠌⠀⠀⣰⠏⢿⣸⡧⡘⢾⢦⣬⣭⠭⣵⠯⣕⣱⠀⠀⠀⢳⠣⠀⠀⠀⠸⣿⡷⢷⣶⣶⣖⡍⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣤⣊⡥⠉⣿⢭⣥⢤⣴⠞⣶⡀⠀⠀⠸⡮⡻⣟⠁⠀⠱⠚⠁⠀⠘⡿⡈⠊⠺⢷⣄⠀⣀⣶⠿⡺⠃⠀⠀⣠⡐⡷⢶⣾⠢⣀⢈⣑⡞⠙⠭⢧⣆⡤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⣤⡾⣼⣇⣀⡾⠁⢗⢇⣔⢄⡀⠳⢬⣳⡿⠒⠀⠀⠀⠀⢀⠓⠋⠀⠀⠀⠘⢋⡗⡦⠭⢤⠤⣾⢫⠇⡇⢇⡼⡝⣆⠀⠈⢛⣿⠴⣮⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⠒⡸⣽⠟⠁⣈⣛⠿⣁⠀⢸⢈⢻⢗⣷⠋⠉⠝⠃⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⢢⡀⠈⠲⣤⡒⢳⢗⢓⡋⢠⢻⡜⢨⡟⣌⣣⡤⠬⠕⠺⣍⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡿⠋⠀⠀⠀⠈⠉⡕⠀⡸⣥⢈⡢⡙⠦⣀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⣢⡤⠀⠐⠓⢓⣓⣂⣉⣩⠭⠭⣉⠭⢍⢳⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀ ⠀⠀⠠⣀⠤⢌⣗⠁⠀⠀⠀⠀⠀⢀⢦⢃⡴⣇⢹⢏⠚⠋⠚⠿⣭⠍⠀⠀⠀⠀⠒⠒⠒⠆⠀⠀⠀⢸⢣⣾⡿⡟⣻⣻⣟⣟⣴⠟⡏⠁⣴⣿⣯⠛⡀⠀⠀⠀⠀⠉⠙⢦⠤⠀⠀ ⠀⠀⣀⣠⠽⠟⠃⠀⠀⠀⠀⠀⣰⡿⠛⠁⠀⣷⡗⣯⠀⠀⠀⠀⠙⣿⣕⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢻⡟⠀⣳⣼⡎⣻⢹⡏⣓⣃⠈⠿⠿⠛⡀⡇⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈ ⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡁⢀⣄⡼⢧⢷⢹⡷⣦⣄⡀⠀⠹⡷⡝⡶⣤⡀⠀⣀⡤⠖⢫⠉⠿⢸⡧⣤⣽⣷⢿⡏⡇⣏⣿⣿⡇⣾⣿⣦⣧⢇⠀⠀⢀⡀⠀⠀⢦⣀⠀⠀ ⠀⠈⠙⠳⠤⠲⠦⣀⠤⠄⣀⠔⠋⣸⡿⠋⠀⢈⣽⣧⠫⣿⣿⣿⣳⣄⢹⣹⢷⡈⢻⡋⠁⠀⠀⢸⢄⡄⣿⣇⣿⢠⠘⣿⠵⣧⢿⣮⢍⠤⠽⣾⣻⣾⢹⠑⢢⡓⠮⠵⠖⠊⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠗⣤⣉⣩⡝⡻⢎⢿⣿⣿⣷⣾⣾⣿⣽⢋⣾⢱⡁⣿⣿⡭⠿⠗⠀⠀⠑⡞⣟⢇⠀⠉⠻⣿⢸⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡟⣹⣿⠀⢠⣿⡏⣿⣿⣿⣿⣼⣇⡏⣾⢻⡆⡇⣷⡀⠙⠲⢤⣴⢶⣠⣜⠚⠊⣶⣲⢤⢛⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠄⣀⣼⣿⢺⣽⣿⡻⣰⣸⠿⣷⢿⣿⣿⣿⣿⣿⣿⣧⣼⣿⡇⣿⠛⣦⡀⠀⠈⠻⣤⣽⣦⡘⠪⢯⠏⢸⡿⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⣠⣴⣶⣾⢿⣿⢸⡟⣿⣿⣿⡿⢟⣵⡿⠃⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⠧⠾⣸⣿⣿⠷⢄⠀⠀⠙⢿⡳⡍⣭⢭⣍⡇⢆⠘⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡖⢲⣴⣿⠾⣛⣻⠯⠭⣿⠁⡰⢸⣓⢽⢿⣷⣶⣾⣿⠉⠁⢠⣾⠇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠙⠓⠽⣿⡷⣄⠀⠀⠙⢿⣽⣻⡽⣷⡄⠀⠘⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠒⠉⠈⢻⣿⠥⢔⣒⣲⣻⣷⣄⣽⣝⣗⢿⡻⣿⣿⣿⣧⣤⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⡖⣦⡀⠀⠀⠙⢽⣦⡀⠀⠀⠈⠻⣿⣻⠇⠀⠀⢹⢲⣶⢿⡆⠀⠀ ⠀⠀⢀⣀⣀⠖⠛⣷⡋⠉⠁⠀⠈⢻⣿⣿⣷⣿⣿⡻⣜⢿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠙⠳⢇⢺⡻⣷⣤⣴⢎⡫⠓⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⢏⢿⣷⣆⢀⣀