⠀⢸⣿⣿⣧⡀⠀⡆⠀⠀⠀⠁⠀⠀⡀⠀⠈⠀⠀⡀⠁⣸⠃⠀⠀⠀⡠⠏⢁⡆⠀⡴⠋⠉⠉⠉⠉⠻⣿⠀⠤⠄⠀⠂⠈⠀⠀⠀⠊⠀⠀⠉⢉⡿⠲⢞⡚⠳⢤⣀⣀⣀⣀⡇⠀ ⠀⣼⣿⣿⣿⣠⠀⢃⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠁⣤⡯⠤⠖⠒⠉⠀⠀⣸⠁⠀⠗⠀⠀⢀⡴⠛⠛⣻⠷⠲⠶⢦⣀⣀⣤⣤⣤⣠⣤⠀⢒⣿⣁⡀⠀⠹⣄⠀⠈⢿⡉⠉⠀⠀ ⣶⣿⣿⣿⢹⡇⠀⢌⡦⠄⠀⠈⡁⠠⠅⠈⠁⠀⣴⠋⠁⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠆⠀⣁⡽⠀⠀⣼⠃⠀⠀⠀⠈⢻⡅⠀⠀⠀⠀⠙⢶⡾⢭⡅⠹⡆⠀⢸⡆⠀⠀⢷⠀⣀⡀ ⢿⣿⣿⡟⢀⣷⡀⠀⠱⡐⠠⠀⠄⠀⠀⠀⠄⢸⡇⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⣠⠞⠀⡼⠁⠀⠀⠀⡠⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⡆⢸⠁⢀⣠⣾⣿⠭⠟ ⢿⣿⣿⣷⠈⢻⣇⠀⠀⢡⠀⡀⠂⠘⠀⠈⡀⠘⣧⠀⠀⠀⢀⡏⠀⠀⠀⣠⠞⠁⠀⠀⡇⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⢸⠁⢀⣀⣀⣀⣿⢀⣶⡿⠟⠹⣀⠀⠀ ⠹⣿⣿⣿⣷⡅⠻⣇⠀⢈⣧⠀⠀⠠⢀⡄⠀⠀⠙⢧⣠⠎⣸⠀⠀⠀⢰⡏⠀⠀⠀⢠⠇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⣧⣾⣻⢻⣟⣿⣿⣟⠋⠱⣆⠀⠈⢳⡀ ⠰⡽⣿⣿⣿⣿⣶⣿⣗⠀⠀⠓⢆⢀⠀⠀⠙⢀⡀⠐⠻⣦⡏⠀⠀⠀⣸⠆⠀⠀⢀⡞⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢸⢿⢧⣟⣳⢿⡿⣟⣿⡇⠀⠈⢷⡀⠀⠳ ⡶⠔⠊⢻⣿⣿⣿⣿⣿⣧⡂⠀⠀⠑⠤⣔⠀⠂⡐⠀⠂⠹⢧⣠⠖⠉⠀⠀⠀⢠⡞⠁⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢸⣿⢯⡾⣽⠾⣝⡯⣿⡇⠀⠀⠘⣷⠀⠀ ⣇⡄⠃⠄⠃⡘⠛⡻⠛⠸⢿⣄⡀⠀⣀⣿⠿⠿⠿⠿⣧⣄⣼⠃⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠘⣿⣟⡿⣻⢿⡻⢿⡿⠀⠀⠀⠀⢿⠀⠀ ⣏⢠⡃⣹⡁⣡⡍⠄⢉⣀⠜⠛⢳⣶⠏⠀⠀⠀⢀⠔⠁⠈⠙⠶⣄⠀⠀⠀⢸⡃⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠈⠻⣿⣵⣫⡿⠟⠹⣄⠀⠀⠀⢸⠀⢀ ⣿⡴⣀⢡⠐⡀⣀⠊⡐⠛⠆⣐⣸⡏⠀⠀⢀⠔⢁⠔⠀⠀⢀⠀⠘⢳⡄⣠⡟⠁⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠹⣆⠀⠀⢸⣴⠟ ⣿⠄⠡⢒⢿⡁⣥⡦⣘⢩⣄⢠⡞⢿⢀⠔⢁⠔⠁⢶⢢⡔⠁⠀⠀⠀⢻⣿⣇⠀⠀⠀⠀⠀⠀⢘⡀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣻⠀⠀⢸⡟⣧ ⣟⠠⡕⠺⠢⣍⠴⡿⢭⡠⠝⣿⠇⠘⢧⡀⠀⠀⢀⠔⠉⢁⠔⠁⠀⠀⠀⣷⣹⢷⢶⣶⣶⠶⣦⡞⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⡟⠀⢠⡿⠀⠘ ⠠⢖⠸⢤⠑⠸⢞⠏⢁⠳⣤⢺⣇⠀⠀⠻⣦⡀⠁⠀⠔⠁⠀⠠⠀⠀⢀⣿⡶⢼⣧⡀⠀⠈⢻⣇⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⢰⠶⠛⠋⠀⠀⠀ ⠚⠂⠆⢠⡡⡤⠉⢶⡂⢐⡠⣼⡿⠀⢀⡄⠈⢹⣶⣤⣀⣀⠀⣀⣀⣤⣾⣿⡷⠀⠀⠉⢛⣶⣤⣹⠷⣦⣤⣤⣤⣤⣾⣄⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠄ ⣥⡘⡀⠠⠀⠄⡳⡬⢙⢉⣴⠟⠀⠀⣰⣿⣷⣿⢃⣾⢿⣿⣭⣽⣯⡿⣧⣿⡇⠀⠀⢰⡟⠁⠄⣹⣷⣔⠀⠈⠳⣄⠌⠻⢷⣄⡀⠀⢀⣤⣼⢧⣀⣤⣤⣤⣤⡾⠇⠰⠁⠀⠐⠂⠀ ⣿⣿⣶⡴⠴⠃⠀⠀⡸⣿⠃⠀⠀⢰⣿⣿⠃⢻⣅⢾⣿⣿⠆⠈⡿⣿⣿⣿⣧⡀⢀⣼⣧⡼⢞⠁⣼⠙⣷⣤⠀⠈⢣⡀⠐⢉⠛⠛⢫⠉⠁⠁⠈⠀⠀⠘⡀⠁⠀⠀⠂⠰⡀⣀⡄ ⣷⣍⡝⠿⢆⠂⠚⡶⡦⢻⣤⣄⣤⡿⣿⠃⣴⠩⣿⣞⣟⣿⡗⠋⠁⠀⢻⣿⣿⠍⢻⡿⠁⠀⢻⣶⣯⢾⡟⠉⢿⣗⠀⠛⣄⠀⠀⠀⠀⡀⠀⠂⠄⢀⠈⠄⠀⠀⠀⠀⠀⠀⠁⠀⠀ ⣿⣿⣿⣮⠰⠶⡀⢞⠻⠍⣹⠃⡿⠋⢻⡅⢼⡔⠠⣿⠿⣿⣿⠀⣀⣤⣬⠋⢹⣤⡿⡇⠀⠀⠈⠙⣳⣞⣤⣿⣛⣙⠳⡄⠨⢦⡀⠈⠀⠀⠀⠁⠐⠀⠀⠀⠀⠀⠀⠘⠀⠀⢀⠀⠀ ⣿⣿⣟⣻⣷⡘⣋⡀⣀⠋⣿⢸⠁⡑⠌⢿⣎⠻⣆⢹⡆⢠⠋⠀⡟⠛⠉⠀⠈⢿⢶⣷⡀⠀⢠⣾⠟⠉⡉⣹⠉⠉⠻⢿⣧⡀⠙⢶⡀⠄⠠⠀⠠⠀⠀⠌⠁⠀⠤⠠⢀⠀⠀⠂⠀ ⣿⣿⣿⣿⣾⣦⣉⢱⣄⠀⣷⢸⠃⣀⣉⢀⡙⣶⣿⡀⣷⠈⠓⠚⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⢸⣇⣔⣡⠖⠁⠀⠀⢀⣰⣿⣿⣶⣄⠙⠢⣀⠀⠰⠀⠀⠀⠈⠱⠀⠀⠀⠀⠀⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⣶⣥⣼⣾⣆⠇⣩⠤⡒⢼⡟⠁⣿⣧⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠻⣿⣶⠀⣠⣴⡶⣿⡿⢱⡗⠘⣯⠳⣬⣀⠉⠲⠦⣄⡀⠅⠀⠢⠂⠀⠀⠀⠆⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢯⢷⡒⠳⢨⡹⢿⡇⢨⣿⡟⣷⡀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⢨⠏⠀⡇⠈⠛⠃⣡⡟⢀⣢⣼⡇⠀⠉⠛⠛⠶⠤⣌⣟⣐⢒⠮⠄⠤⠥⠤⠤ ⣿⣿⣿⣿⣿⣭⡉⡤⠤⡤⣤⢸⡜⣧⣌⢛⡡⠈⣧⣿⠉⣿⠌⣻⣦⡀⠘⣿⣿⣿⢿⡷⣶⣶⣦⠀⠘⠤⠤⠃⣀⣴⠾⠿⢾⡿⠋⣹⠇⠀⠀⣠⣶⢧⠀⠀⢨⡿⣛⣷⠷⣶⣶⡦⣤ ⣿⣿⣿⣿⣿⣿⣿⣷⡄⣧⣷⡟⢳⠘⣮⠓⠀⣿⠛⣿⡄⢸⣧⣿⡟⣿⣦⠙⠛⢻⣯⡟⣷⡟⣾⡇⠀⠀⠀⠀⠀⠀⣤⣶⣿⠓⡄⣿⡄⠀⣼⣿⡍⢸⣿⣿⠋⢡⣼⣯⡆⣿⡌⣷⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠁⠀⠘⣆⠻⣶⣷⡿⠀⠀⠉⠁⠹⢿⣧⣿⡿⢷⡄⠀⠈⠉⠙⠛⠛⠁⠀⣀⣤⣴⣶⣿⡿⢿⡟⢈⠡⠘⡷⠾⢛⢻⣯⢾⡟⠡⣋⣼⡏⠠⣽⢃⣄⣃⡉ ⣿⣿⣿⣿⣿⣧⡟⠿⢿⣿⡆⠀⠀⠹⣄⠙⣯⣷⠀⠀⠀⠀⠀⠀⢻⣿⣧⠸⡟⣦⣤⣤⣶⣶⣶⣿⣿⡿⠿⠛⣉⣠⣴⡾⠻⢄⠒⠥⠘⣹⣶⡟⣿⣸⣷⣴⡈⠘⣿⣆⣸⣦⣤⣌⡙ ⣿⣿⣿⣿⣿⣿⣿⣆⠌⢹⠃⠀⠀⠀⠹⡄⠈⢿⡄⠀⠀⠀⠀⠀⠈⢷⡻⠦⣽⣼⣿⣿⣿⣿⠿⠿⠗⠲⠏⠉⣵⠿⣑⡠⢁⣶⡈⣴⣿⣫⡥⢉⢈⣿⣾⣻⡧⠅⢺⠙⣉⣤⣥⣜⣿ ⣿⡷⣿⣟⣿⣿⣿⣿⣷⣼⡄⠀⠀⠀⠀⢙⡄⠀⠙⢦⡀⠀⠀⠀⠀⢇⠙⠳⠼⣄⣰⣀⣀⣈⣲⣀⣀⣴⣦⣾⡿⢠⣐⢦⣿⡇⠤⣿⣿⡎⢤⣆⠨⣼⣇⢸⣧⣴⣤⡾⢋⡟⢸⢘⣿ ⣿⣿⣟⣿⣿⣿⣿⡿⣿⣿⣷⣄⠀⠀⠀⢈⡇⢰⠀⠀⠙⠳⣄⠀⠀⠈⡆⠀⠀⠈⠳⣭⣟⠦⣤⣤⡤⣤⠶⣿⠅⡈⢄⣾⠋⣷⣺⡏⣸⡯⣾⡟⢱⣿⡥⢟⠁⠻⠀⢈⡿⢁⣞⣼⣏ ⣿⢯⣟⣯⢿⣿⡛⢻⠛⠛⠟⢿⠓⠄⠀⢈⡷⠋⠀⠀⠀⠀⠈⠛⢦⣀⠃⠀⣠⠤⠤⣄⡙⠛⠓⠛⢞⣋⣉⣿⢢⣼⡾⠁⠰⠟⣩⡾⣋⡴⢻⡲⠻⣧⣿⡦⣁⣤⠿⠋⢠⣞⣿⢫⡿ ⣿⣿⣽⣿⣟⣿⣷⠈⢯⠀⡀⢌⠳⣤⠴⠋⠀⠀⠀⠀⠀⠀⠀⢠⡴⠿⠷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⠁⠀⠀⠀⠀⣿⠋⠉⠀⢀⣷⣲⣿⠿⠛⠋⠁⣠⠶⠋⢸⣿⠋⠀ ⣿⣿⢿⣿⣿⣿⢿⡇⠀⠳⣧⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⢀⣠⡀⠀⠉⠙⢻⠛⠛⠒⠶⠶⠦⠤⠤⠤⠤⠤⠤⠤⠴⠤⠼⠒⠒⠚⠋⠉⣁⣀⣤⣴⣶⣿⠁⠀⠀⠀⠙⠂⠀