⣀⣀⣀⣀⣠⣀⣄⣠⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣀⣠⣀⣀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣿⡿⣽⡿⣿⣭⣿⣿⣹⣿⣿⣿⠿⠛⠈⢉⠀⢁⡽⠟⣻⣯⠙⠛⢀⣾⠟⠉⣯⣽⣿⣍⠉⣿⣿⠈⣿⡹⠃⡜⡿⢋⠯⣿⣿⡏⠁⠤⣍⣹ ⣿⡷⣻⣿⣼⣿⣻⠿⣻⣿⣈⣿⠛⠋⠉⠒⠒⠪⠴⠿⢿⣷⣦⠊⠉⠤⠥⠒⠻⣭⡛⢛⣄⡥⠋⠀⣿⣧⣾⡏⢃⠎⣴⡵⣿⠴⣾⠓⢦⣹ ⣧⡙⡳⠘⠛⠁⠀⢠⣿⣿⠁⡉⢳⠀⠘⠋⣠⣴⠮⠹⠉⠀⠀⠈⠙⠓⢿⣖⠦⣈⠙⢯⣻⠀⠀⠤⢜⣻⠉⡇⢸⠀⢃⣧⡇⢸⠈⢄⠀⣽ ⣯⣱⣭⣲⣤⡄⠀⠀⣿⣿⣀⣼⡾⢃⣠⣾⠟⢁⣴⡢⠄⠦⠀⠲⣄⠒⣤⠉⠦⠈⢱⣄⢱⣤⡎⠁⣤⡿⢧⢧⣾⣶⡈⠃⢣⡀⠑⠒⢊⣿ ⡏⠙⠻⣿⡭⣤⣄⡀⣻⣿⣿⣧⠖⠉⣠⣿⣔⡡⢚⢠⣀⣶⣖⡂⠀⣈⠙⢧⡀⠀⢠⣿⣎⡗⢹⠺⠟⠁⡸⢎⢿⡘⢷⢄⡢⣌⣉⣉⣁⢽ ⣿⣆⡀⠀⠉⠓⣾⠿⣿⠿⣿⢁⠄⢘⣿⢁⣴⣦⡔⠉⣀⠤⠤⡈⠑⢌⠳⣄⢱⠀⡆⠹⣿⠻⣄⠀⠀⠠⠀⢠⣻⣌⡂⢳⠛⠛⠒⠦⠒⢹ ⣿⠻⣿⣿⠶⣤⣿⡆⣿⢠⠿⢀⡠⣚⡁⢙⣟⣽⠇⡜⢠⡾⡤⠘⡄⠘⣶⢈⠀⡇⠀⢀⡸⠀⠈⠙⠁⠠⡔⢄⠀⡉⢙⣻⠶⠈⠉⢂⠀⢸ ⣟⠀⠀⠀⠀⠉⢿⣿⣿⠀⢸⣷⠾⠋⢉⡱⠈⠁⠀⡇⢸⡏⠘⣿⢻⡀⠐⠋⠾⠖⢣⡾⠕⠋⠁⠈⠉⡑⢦⠀⠑⣌⣢⣽⠖⠀⠀⠐⢒⣾ ⣿⣿⣷⡶⠲⣶⣿⣿⢻⡇⠸⣷⣠⣶⡿⢃⣴⣤⡤⠸⡄⢳⣄⠈⠳⠬⣑⣒⡒⠾⢁⠔⢂⣤⠒⢬⢹⡇⢀⣷⡄⢸⣈⠟⠉⠁⠀⠀⠀⢸ ⣿⣿⣻⢹⣾⣿⣿⡏⠀⠀⠀⢹⡿⣯⣴⢋⣤⠔⠬⣽⣿⣮⡛⠙⠓⠦⠤⠤⠔⢊⡡⢞⠁⡁⡼⣴⢀⠇⣨⣿⣧⡼⠁⠀⠀⠀⠀⠀⠀⢸ ⣿⠻⠧⠤⡈⣿⣿⣿⡀⣦⣤⣼⡇⣹⡇⡎⠁⢀⠙⠈⣙⣷⣌⣳⣖⣲⣶⡶⠋⠁⠐⣁⠰⣟⢮⣤⣥⣔⡫⠟⠋⠀⠀⠀⠀⠀⣐⡧⠀⢼ ⣿⠴⠤⢤⣰⣾⣽⡿⣇⠈⢿⣿⣇⡿⣶⣷⡔⠉⣴⣰⣿⣿⣀⡠⠜⠂⢤⣤⡔⢋⡩⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠃⠀⠀⡀⢸ ⡿⠀⠀⠀⠈⠻⣿⣿⠀⢰⠙⣿⠙⣿⢻⡞⠻⠿⠛⠋⠁⣀⣀⡠⠔⠊⠙⠋⠁⠀⣀⡠⠤⠶⣦⣤⣴⡒⠒⠒⣩⣟⣁⡼⠛⠉⠀⢀⡩⢼ ⡿⠲⢄⡀⠀⠀⠹⣿⢠⣿⡄⣿⣷⢸⠀⢹⣆⣀⡠⠔⠉⣁⣀⣀⠀⠀⠀⣀⣴⡏⠁⠀⢀⠠⢚⣿⠿⠋⠉⠉⠀⠀⡠⠂⠀⢀⡴⠋⠀⢸ ⣷⢤⣀⣈⣙⣲⣶⣿⢸⣇⣿⣿⣿⡸⡀⠀⠛⢿⣦⣖⣉⣀⡀⠈⠓⠂⠉⣁⣼⢇⣀⣀⠤⠔⠋⢋⣴⣶⢶⣿⡟⢻⢶⣶⡖⠛⠐⠂⠠⢼ ⣗⠀⣉⠿⠟⠋⣹⣿⠘⣷⠸⣿⡟⣿⣷⠀⣄⠀⢿⡿⠤⣄⣉⣳⣶⡚⠋⣹⣏⣸⠓⣤⡴⠖⠦⢾⣧⣤⡌⠁⠀⣀⣠⣾⣧⣀⠀⣄⡴⢿ ⣿⠬⣄⣀⣀⣸⡟⣿⡏⢇⢳⡟⢻⡎⡏⡇⣿⠀⣸⣿⡾⠷⡤⣤⣾⡗⣺⣿⡿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣷⣿⣿⣞⡿⡻⠇⣔⠚⠁⢸ ⣿⠤⢴⣯⣭⣿⣷⢿⣿⣌⢿⠀⡜⡅⣿⢇⢏⣠⡿⡿⢻⣼⡷⠿⠿⣿⣿⣿⣟⣿⣧⣽⣿⣾⣿⣿⣿⣿⣾⣟⣻⣿⠿⣿⣿⣶⣿⣯⣿⣿ ⣿⣶⢾⣿⣿⣿⣿⡏⢻⣿⣾⢠⣳⣱⢹⣀⣎⣿⢧⠱⡄⢻⣿⣄⣄⣷⣞⣛⣺⠟⠒⢫⠼⠛⠛⢻⣎⣃⣩⣿⣿⣿⣭⣿⣿⣿⣿⣩⡭⢼ ⣿⣿⣿⢿⣿⣿⣗⣻⣆⠙⠟⢸⣿⡇⠀⢻⣇⠹⣦⣱⠘⣾⢿⣿⠁⠀⠀⠰⠞⠓⢷⣇⣀⣀⣠⣞⣉⡉⣹⣿⡟⠻⠺⣧⣤⣤⡿⠊⠉⢹ ⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

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

⠀⠀⠀⡴⠋⣀⣀⠉⠳⡀⠀⣾⣹⣛⡿⡇⠀⠀⠀⣠⣾⣷⣲⡄⢀⣶⣲⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⣇⠸⣭⣨⡇⢀⡇⠀⣉⡓⠛⠛⠁⠀⠀⠀⢻⣿⣷⣿⠇⠸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⡞⢁⡴⠶⡌⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠈⠙⠢⡀ ⠀⠀⠀⠙⠲⠼⠿⠶⠋⠀⢈⣟⡏⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠸⢦⣤⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠇⠀⠀⣠⠖⣶⡶⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢹⣣⣴⢤⡀⠀⠀⠀⠀⠀⢀⡤⠶⠚⠋⠉⠉⠉⠉⠉⠉⠛⠒⠦⢄⣘⠶⠤⠤⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⢀⡞⢀⡞⠁⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣸⢹⣏⣿⢿⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠈⠓⢦⡀⠀⠀⠀⣠⢶⡺⠓⠢⣄⠀⠀⠸⡇⠀⠀⢸⠀⠀⢧⡀⠀⢀⣤⠀⠀ ⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⢹⣼⡳⠿⠿⠋⣠⠔⠋⣠⠄⠀⠀⣀⠤⠖⠊⠉⠁⠀⠀⠀⠀⠈⠉⠓⠦⣀⠀⠙⢆⠀⢰⠇⢠⢷⣶⡄⢸⡆⠀⠀⢳⠀⠀⠈⢷⡀⠀⠉⠚⢉⡟⠀⠀ ⡀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠘⡯⣷⡤⠖⠋⡠⠖⠋⠀⠀⢐⣫⠖⠀⠀⠀⠀⠀⠀⣠⠤⠀⠀⠀⠀⠀⠈⠳⡀⠈⡆⠘⢆⠘⠻⠟⠁⣸⠃⠀⠀⠈⢳⡀⠀⠀⠉⠑⠒⠚⠉⠀⠀⢠ ⠳⡄⠀⠀⠀⠈⠉⠓⠚⠉⢉⣻⠘⣆⠀⠀⠀⠀⠀⣠⠖⢋⡤⠖⣲⠝⢋⡿⠁⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢸⠀⠈⠑⠒⠒⠊⠁⠀⠀⠀⠀⠀⠉⠲⢄⣀⣀⣀⣀⣀⡠⠀⠁ ⠀⠙⠲⣄⣀⠀⠀⠀⣰⢄⣾⡿⠀⢸⠀⠀⢀⡴⠊⣡⠞⠉⢀⡾⠁⢠⠏⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠈⠙⠚⠉⠉⠀⣿⣟⣿⠃⠀⣸⠖⠚⢁⡠⠞⠁⠀⠀⡞⠃⠀⡇⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⡠⠴⠋⢀⡴⠗⠚⠉⠉⠉⠉⠉⠓⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⠀⣿⠘⢧⠀⠀⣿⡖⠚⠉⠀⠀⠀⠀⠘⣇⠀⠀⣇⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠒⠒⠚⠋⠀⠀⠀⠈⠉⠙⠓⠦⣄⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⠐⠉ ⢈⣵⣦⣤⣀⣀⣠⣤⢾⡄⠈⢷⡀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠘⣆⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣠⡤⠖⠒⠒⢦⡀⠀⠈⢳⠀⠀⢣⠀⢀⡠⠖⠋⠀⠀⠀⠀⠀⠀⠀ ⢺⣿⣷⡟⠀⢠⢿⣿⣻⣷⡀⠀⢳⠈⢻⠀⠀⠀⢀⣠⠴⠒⠒⠿⣦⣀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⡇⠀⢰⠂⠀⣠⠗⠀⠀⣸⠁⠀⣟⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠁⠀⠀⠘⢾⣿⣷⣿⢳⡀⠈⣇⢸⠀⠀⠀⡟⠀⢀⣤⢤⡀⠈⣿⠑⠲⠤⠥⣄⣀⣠⠤⠴⠖⠋⠁⠀⠀⢧⠀⠈⠉⠉⠀⠀⣀⠔⠁⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒ ⠀⠀⠀⠀⠀⠀⠀⢀⡜⢹⠀⠹⡄⠸⣧⠀⠀⢸⡇⠀⢹⣻⣟⡿⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠬⠷⠤⢄⣀⣀⣉⠥⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢣⡀⠃⣰⣿⡄⡀⠐⢳⣀⠀⠀⠀⠀⣠⢎⣠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠑⠦⣌⣇⠀⠈⢳⠀⡇⠉⣿⡏⠀⣿⡏⠙⢒⣲⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⢤⣀⡀⢀⣠⠤⠒⠊⠉⠉⠉⠉⠁⢀⣠⠤⠀⠒⠂⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠀⠈⡇⢳⠀⢸⣧⣤⡟⣗⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡤⠶⠋⠉⠀⠀⠀⠀⠀⠉⠓⢦⣀⣀⠤⠤⠤⠤⠴⠒⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⡇⢸⠀⠸⢿⣼⠀⠈⢧⡀⠀⠀⠀⠀⠀⣀⣠⠤⢤⣀⠀⣠⠴⠊⢹⡄⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⢤⡀⠀⠀⠀⣀⣀⣀⣿⠀⢀⠇⢸⠂⠀⢨⣿⡄⠀⠀⠙⢦⣀⡤⠔⠊⠉⠀⠀⠀⠈⠉⠁⠀⠀⢸⡇⠀⣀⣀⡠⠤⠒⠋⠁⠀⠀⠀⠀⠐⢒⣒⣦⣤⣀⠤⠤⠤⠤⢀⡀⠄⠀⠀ ⠀⠀⠙⠾⣏⣉⡤⠞⢻⠇⠀⣼⠀⡼⠀⠀⠈⡇⢳⢀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢧⠈⢉⣀⣤⠤⠤⡤⠤⠤⢤⣤⠾⣯⣉⣀⡀⠈⠉⠀⢀⡴⠋⠁⠀⠀⠀⠀ ⢀⣠⠴⠚⠉⠀⠀⣰⠇⠀⣸⠃⢠⠇⠀⠀⣸⠁⢈⡏⡆⠀⠀⠀⣇⢠⡆⠀⠀⠀⠀⠀⢀⣀⣤⣀⣷⣾⡏⢉⡀⠈⠉⠉⠙⠒⢢⣭⣀⣀⡀⠀⠀⠉⠳⢤⣴⠛⠉⠒⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⢰⠇⠀⢠⡇⠀⢸⠀⠀⢰⠇⠀⣸⢹⠃⠀⠀⣰⡿⢿⣗⣲⡖⢶⡆⢰⣿⣿⣷⣽⣿⣟⢿⣤⣽⣦⡀⠀⣶⣖⠛⢻⠿⠽⢭⣕⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡀⠀⢸⡀⠀⡏⠀⢀⡇⡏⠀⠀⣠⣿⠀⠘⡄⠼⠻⠛⢿⣿⣿⢿⣿⣏⢹⣿⢿⣿⣿⣧⠈⢠⢿⠿⠭⢿⣴⠒⣶⠚⢧⡀⠀⠀⠀⠀⣸⡤⠤⠤⠀⠀⠀ ⠀⠀⠀⠀⠀⠤⢶⣳⡀⠀⢧⠀⠀⠳⡄⢳⡀⢸⠸⡇⠀⢠⡏⠈⠣⣄⠙⣦⡀⠀⠀⠀⠀⣴⣻⣿⢻⣟⣩⣭⡜⠛⣇⠀⠀⢀⡔⠒⠚⠍⠉⠹⠾⣿⣿⣷⣶⢶⠛⣲⠤⠀⠂⠀⠀ ⠠⠀⠀⠀⠀⠀⢀⡤⠝⣆⠈⢧⡀⠀⠘⢦⠙⣾⡄⠳⣄⠘⣇⠀⠀⠈⠳⣄⠙⢄⠤⠤⠴⠷⠟⠳⢿⡟⣟⣻⣷⡏⡙⣹⢻⣿⣿⣶⣤⣴⣆⠀⠀⠛⣷⠛⠛⠚⠒⡿⢀⠀⠄⠄⠀ ⠀⠀⠀⠀⠀⠀⠋⠀⠀⠈⣧⠀⠙⣦⣄⠈⣧⣘⣦⠀⠉⠳⣮⣷⣤⣀⠀⠈⣦⢈⡆⠀⠀⠀⠀⠀⠈⠉⡋⣿⣻⡷⢥⣿⣿⠻⠛⣘⣘⣸⢯⢳⠀⠀⣾⡖⠒⠂⠀⠋⠀⠀⠀⠀⠀

⠀⠀⡰⢉⡄⣌⠳⡀⢸⣿⣽⣿⠀⠀⢠⣾⡿⣦⢀⣾⣶⣆⠀⠀⠀⠀⠀⠀⣠⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⣀⡀⠀ ⠀⠀⠳⣘⣶⣏⡰⠃⢠⡎⠉⠀⠀⠀⠀⠻⠿⠟⠀⠛⠟⠋⠀⠀⠀⠀⠀⢰⠁⡞⢱⡌⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⢀⣀⣀⠀⠈⠢ ⠀⠀⠀⠀⠈⠀⠀⢠⡟⣇⣀⡀⠀⠀⠀⠀⠀⣠⠤⠖⠒⠒⠒⠒⠂⠤⢄⡈⠦⣉⣉⠴⠁⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⡔⢡⠊⠁⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣿⣿⡆⠀⣠⠔⠉⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠈⠑⠢⡀⠀⠀⣠⣶⠖⠢⡄⠀⠘⡇⠀⢸⡀⠘⣄⠀⣠⡄⠀ ⠈⠢⣀⠀⠀⠀⠀⠀⣿⡟⠛⣋⠤⢊⡡⠒⢀⡠⡔⠊⠁⠀⠀⠀⠀⠀⠀⠉⠢⣄⠘⢆⠰⡇⢾⣿⡆⢸⠀⠀⢱⡀⠀⠱⢄⣀⣉⠼⠁⠀ ⣆⠀⠈⠑⠢⠤⡤⠤⢾⠹⡉⠀⠀⠁⠀⣀⠴⢊⡠⣤⢤⡤⠀⠎⠁⠀⠀⠀⠀⠈⠆⠈⡄⠱⠤⣉⠴⠋⠀⠀⠀⠱⢄⡀⠀⠀⠀⠀⠀⠘ ⠈⠳⣄⡀⠀⠀⢠⢠⣿⠁⢳⠀⢀⡠⠚⡡⠊⢡⠞⢁⠎⠀⠈⡆⠀⠀⠀⠀⠀⠀⡜⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠁⠀⠀ ⠀⠀⠈⠉⠁⠀⢸⣿⠏⠀⣼⠂⣉⠔⠋⠀⢀⡟⠀⡎⠀⠀⠀⠈⠦⣀⡀⠀⠔⠊⡠⠞⠋⢉⣉⡉⠉⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠢⣀⠀⠀⠀⠀⣹⠘⢧⠀⣿⡏⠀⠀⠀⠀⠈⢇⠀⢱⡀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⣀⣀⣀⠈⠙⠢⡀⠈⡆⠀⠀⣀⠄⠀⠀⠀⠀⠀ ⢼⣿⣽⠃⢸⣿⣿⣇⠀⢣⠹⡇⠀⠀⢀⣠⠤⠼⣦⡀⠱⣄⠀⠀⠀⠀⠀⠀⠀⣀⢴⠋⢡⠄⠀⣱⠀⠀⡇⠀⣆⡤⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠁⠀⠻⢿⢿⡟⢆⠈⣆⡇⠀⢠⠏⢀⣤⣤⠀⢿⠒⠦⠥⠤⠤⠤⠤⠒⠉⠀⠘⣄⠈⠁⠉⠀⣠⠞⢁⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⢱⠀⠆⢸⡇⠀⢸⡀⠘⠿⠿⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠚⠓⠢⠤⠄⠒⠊⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢤⡘⡇⠀⢣⠀⡏⢻⡴⠀⣿⠦⠤⣤⡴⠗⠊⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢀⣀⡀⠀⠀⢀⣀⠤⠄⠀⠀⠒⠁⢀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⠀⠀⠇⢇⠘⣷⣤⠿⡖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠤⠒⠉⠁⠀⠉⠑⠪⣅⣀⡀⠀⠀⠤⠔⠊⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⡀⢸⠀⠻⣿⠀⠱⣄⠀⠀⠀⢀⡤⠄⠤⣄⡠⠖⠋⣇⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠢⣄⡤⠤⢒⣶⡇⢀⠇⡸⠀⠰⡿⡄⠀⠈⠳⡒⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⠠⠤⠒⠊⣉⣀⣀⠀⢀⡠⠤⠼⠷⠶⠂⠀⣠⠄⠀⠀⠀ ⠀⣀⠤⠛⠉⢁⡜⠀⡜⢀⡇⠀⢠⠃⢹⠃⠀⠀⢳⢀⡀⠀⠀⠀⠀⠀⣀⢰⣿⡖⠒⠚⠛⠘⠫⠤⣙⠉⠉⠁⠐⠢⣄⡠⠞⠠⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⡞⠀⢰⠁⢸⠀⢀⡏⢀⡞⡆⠀⢀⡾⢿⡷⣶⣲⣄⣸⣿⣿⣿⣿⣻⣬⣷⣄⠀⣶⡞⢻⠯⠯⢗⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⣇⠀⢸⠀⠘⡄⢸⠀⢸⣹⠁⠀⡼⣇⠀⣆⠋⠉⠛⠛⠛⣿⣯⣿⣷⠿⣿⡄⠐⠛⠛⢻⣦⠹⢍⣳⣤⣄⣀⣠⣗⠒⠂⠀⠀ ⠀⠀⠀⠀⠉⠙⣢⡀⢧⠀⠈⢆⠳⣼⠸⡀⠸⡁⠈⠑⢌⠳⡄⢀⣀⣼⡿⢿⣿⣾⣿⣥⠾⢤⣤⣶⣄⣀⣀⠈⠹⢿⡿⠿⠧⣼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠱⡄⠑⣤⡀⢣⣹⡄⠘⠢⣷⣤⣀⠀⢳⠈⡇⠀⠀⠀⠀⠙⢛⣿⡿⢧⣾⡿⠿⢛⣋⣿⣲⠀⢨⡧⠤⠀⠘⠀⠀⠀⠀

⠀⠈⢄⡌⡆⢻⠿⠂⠀⣾⡷⢸⣷⠀⠀⠀⢠⢒⠒⡄⠀⠀⠀⠀⠀⡠⠄⠒⠠⢀ ⠀⠈⠈⠉⢠⢋⣀⡀⠀⠀⡠⠄⠀⠀⠀⠤⢐⠔⠪⠃⠀⠀⠀⠀⡌⢀⢂⠛⠀⠀ ⠢⡀⠀⠀⠘⡦⠿⡃⢔⠁⢀⠤⠐⠒⠒⠒⠠⡁⢂⢠⢺⣭⢂⠀⡇⠘⡄⠂⡰⠀ ⢄⠈⠐⠠⠐⡟⡈⠀⢁⢄⠪⡠⡠⢠⠀⠀⠀⠈⡆⡆⠊⠅⠂⠀⠈⠢⢀⣀⡀⠐ ⠀⠑⠒⠀⢿⠃⡦⣒⠕⠁⡜⠰⠀⠀⠢⣀⠀⠔⡡⠃⣒⡒⠠⢀⠀⠀⠀⠀⠀⢀ ⣰⣤⢀⣬⡌⢂⢿⠀⠀⢀⣣⡘⠄⠀⠀⠀⠀⠀⡠⢄⠀⠄⠑⠀⡆⡠⠀⠀⠀⠀ ⠉⠁⠘⠿⠗⡈⣼⠀⡔⢡⣤⠱⠂⠥⠤⠤⠐⠈⠠⡈⠂⠁⢜⠰⠋⠀⠀⠀⠀⠀ ⠀⠀⢀⢸⠘⡐⡾⡀⣡⢈⣉⡔⠄⠀⠀⠀⠀⠒⠉⠉⠉⠉⠀⣀⠀⠀⠔⠀⠀⠀ ⠀⠀⠀⠙⡄⢰⠇⣧⡞⡂⠁⠀⠀⠀⠀⠀⡠⠔⠈⠁⠈⢁⠧⠄⠀⠐⠊⠁⠀⠀ ⠂⢀⠤⣤⡇⡈⡄⠸⢇⠈⠢⠐⠈⠀⠈⠁⢀⡆⠤⢐⣈⣀⢀⡠⠰⠤⠀⡠⠀⠀ ⠄⠂⠁⡔⢠⠁⠁⡘⢸⡇⠀⣧⣆⣀⢀⣤⣼⣧⣩⡁⢁⣲⣥⡄⠉⠂⢎⠀⠀⠀ ⠀⠀⢀⣇⢠⠀⠄⡇⣿⠀⡜⢄⢜⠉⠛⣻⣯⣷⣿⠎⠚⠛⠦⠮⣦⣄⣀⢗⠂⠀ ⠀⠀⠀⠒⢢⠣⡈⢊⡏⠢⣧⣀⠱⡱⠂⠉⠉⠿⣿⢍⣿⠿⣶⣦⠈⡏⠉⠁⠀⠀

⣤⣤⣴⢴⣴⣶⣤⣤⠤⢄⠄⣤⢤⠤⡄⣤⢤⢤⡤⠦⣴⠦⢤⢤⡤⢤⣤⠤⠠⢤ ⡿⡽⣮⠿⠟⣿⠽⡓⢠⡒⠊⣂⡻⠖⣈⣁⡒⠫⣚⡤⠉⠸⣇⡖⠓⡱⠿⠳⠒⢽ ⣗⣔⣄⡀⠘⣿⣀⠼⡀⡴⢋⡍⠤⠀⠄⣨⡱⠅⢪⢚⡐⢋⡸⡰⣧⡐⠡⡐⠁⣺ ⣇⠙⠳⢖⣤⣿⡟⡊⢴⢓⣐⠷⢒⣛⠠⡠⡑⡄⡼⣟⡝⠉⢀⢓⢕⠝⡮⠶⢒⢺ ⡟⠻⠖⢼⣯⡇⢃⣴⠧⠽⠽⠐⢰⢦⣣⠰⡪⣀⢄⢌⠈⠄⢀⠂⡨⡩⣖⠉⢂⣹ ⣷⣦⣄⣼⣟⠇⢻⣥⡦⡣⠤⢔⡐⣄⡋⠔⠀⠰⡨⡰⢄⠔⡇⣱⡌⡰⠓⠀⠀⢹ ⡿⢏⡛⣿⣇⢀⣀⡏⡾⡔⢙⠕⢻⣂⣬⣭⡬⠐⠚⢠⢜⣃⣡⡻⠟⠀⠀⠀⡄⢸ ⡗⠒⠺⣿⣏⢂⢿⢷⣳⣷⣡⡶⠿⠄⢂⠰⡶⠍⠙⢉⣀⠀⣀⡀⢠⠤⣲⠁⠤⢼ ⡗⠠⣀⠈⡟⡼⢸⣧⡇⢳⣤⠔⡈⠭⢀⢀⠠⡖⠉⡠⢘⡿⠃⢈⣉⠝⠀⡠⢊⣸ ⡏⣒⠶⢛⡷⣻⢻⡿⡷⢀⠙⣷⢄⠒⢠⡴⣲⣻⢢⡭⠤⢼⣭⠋⢁⣩⣟⡀⢀⢽ ⣇⣒⣶⣾⢿⡔⡟⢹⢹⣿⢀⣿⢏⣶⣾⣿⣿⣽⣟⣿⣿⣿⣿⡿⢿⣮⣽⣱⣭⣼ ⣷⣺⣿⣿⣏⢿⡇⣿⠎⣴⢿⢜⢜⣷⡤⠷⢿⣟⣂⠙⠛⡻⠭⣽⣿⣽⠿⢻⡭⢹ ⠛⠛⠛⠛⠛⠓⠓⠛⠒⠚⠒⠓⠚⠛⠓⠒⠒⠒⠛⠛⠛⠛⠛⠛⠓⠚⠛⠛⠒⠚