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