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

⣟⣻⢟⣿⠃⠀⠀⠀⠀⠀⠀⡀⢀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠠⠀⠄⠠⠀⠄⠠⢀⠀⢸ ⣯⣗⡟⣾⡁⠀⠀⠀⠀⠀⠀⠐⠀⠌⠐⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣁⡈⠀⠡⠈⡐⠀⠂⣽ ⡷⣮⡽⣳⠅⠀⠀⠀⠀⠀⠀⠀⠈⢀⠂⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⢀⠂⠁⠄⡈⠄⣻ ⣟⣷⡻⠍⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⠉⠉⠀⢀⠠⢀⠂⠄⡈⠐⠠⠐⠀⣿ ⣟⣎⠁⠀⢀⠀⠄⠀⠠⠐⢈⣤⠶⠿⠿⠿⠛⠛⠋⠉⡉⠉⠁⠀⣀⣠⣴⠎⠉⣡⠀⠀⠂⠄⠂⡀⠂⠄⢁⠂⢁⠂⣿ ⡧⣟⡷⣶⣤⣤⡀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠂⠀⡀⠀⠀⣠⣶⣿⣿⣿⣿⡏⣐⠋⡀⠀⡁⠂⢁⠠⠁⡈⠄⠐⠠⠀⣿ ⡷⣟⣷⡹⣶⣹⣗⠀⡀⠀⠀⠀⣄⠁⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣧⣾⡅⠀⠠⠁⠂⠄⠂⠄⡈⠄⠡⠀⣿ ⣯⣟⡶⣻⢵⣫⢾⣆⠈⠀⠀⢰⣿⣷⣦⣤⣀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠁⠂⠡⠐⢈⠠⢀⠂⠁⠄⣻ ⡷⣯⡗⣯⣻⡵⣛⡾⣻⢦⠀⠘⠋⠉⠸⠿⠿⠷⠈⢻⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣷⡀⠈⠐⡈⠠⢀⠂⠠⠁⠂⣿ ⣟⡷⣯⢷⣹⠾⣝⣳⢽⣫⡇⠀⠀⠴⢶⣶⣶⣾⣿⣶⣽⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⡧⠈⠀⠄⡁⠄⠂⡁⠄⡁⢾ ⣯⣟⣧⠿⣼⢫⣟⡼⣳⢯⡗⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣇⠈⠀⠄⢂⠐⠠⠐⠀⣿ ⡷⢯⣞⣻⢼⡻⣜⣳⣽⣫⡇⠀⠀⠄⠘⢿⣿⣿⣿⣿⣿⠟⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠐⠈⠠⢀⠁⠂⡁⢾ ⡷⣾⡹⣏⣞⡳⣟⢯⡽⢯⣷⡀⠀⠀⠄⠈⠛⠛⠛⠋⠉⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠐⠠⢈⠐⠠⠁⣾ ⡿⣵⢫⠷⣭⢻⣝⡮⢿⡹⣞⡽⣾⢶⡶⣶⢾⣞⣧⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠡⠀⢂⠁⠄⣿ ⣟⡧⣟⢯⣳⣛⣮⡽⣫⣗⢯⣞⡳⢿⣜⣮⠷⡽⣞⣇⠀⠀⠀⠀⠀⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣗⡄⠀⢁⠂⢈⠀⣿ ⣯⡽⢮⢷⣣⢟⡶⣝⢷⢾⡹⣎⣿⣹⣎⣷⡻⣽⣻⢾⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠈⣄⠀⠀⠂⠀⣻ ⣷⡻⣝⣮⢳⣏⢿⡼⣫⣏⢷⣏⣶⢻⡼⣶⣻⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠏⣰⡿⣶⢦⡀⠀⣽ ⣷⣻⠼⣎⢷⣚⣧⢟⡽⣞⡧⣟⣼⢻⣞⠗⠁⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⢰⣯⢳⣯⢿⠁⠀⣿ ⣷⢫⡟⡽⣎⢿⣜⣯⢻⣝⠾⣝⡾⣯⠁⣠⠀⠀⠀⠀⢸⣗⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠁⣾⡹⢯⣞⡿⠀⡄⣿ ⣯⠿⣼⣳⢽⣚⣞⢮⣟⢾⣹⣟⡾⠁⢠⡇⠀⠀⠀⠀⠸⣯⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⣼⢯⣽⢳⣯⠁⣼⡇⣿ ⣟⡿⡼⣝⢾⣹⢮⡗⣯⢿⣜⡷⡏⠀⣸⠀⠀⠀⡀⣴⠀⣏⣦⠀⠀⠀⠀⠀⠀⠀⢿⣿⢃⣼⣛⡾⣼⡻⠈⠘⢳⡏⣿ ⣟⡾⣵⣻⢮⡷⣯⣞⣷⣻⣼⡻⠀⠠⠁⣀⣀⣀⠀⠈⢇⢸⣧⣦⡀⠀⠀⠀⠀⠀⠈⢡⣾⣳⢯⣟⡷⠁⠀⠀⠀⠀⣿ ⡇⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼ ⡇⠀⠀⠀⢰⣶⣶⡀⠀⠀⣶⢶⠀⠀⢀⣴⡶⣟⡷⢶⢤⠀⠀⠸⢿⡽⠯⠟⢶⠦⠀⠰⢶⠶⡶⣶⣶⣶⠀⠀⠀⠀⢻