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