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