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

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