⠀⠂⠀⠀⠐⣲⠖⠛⡛⢛⠛⠛⠉⠉⠉⠉⠉⠉⠈⠂⠂⡠⠂⠀⠀⠀⠉⠁⠀⠁⠀⠉⠉⠭⢍⣛⠭⢟⠭⣉⠙⠯⣝⠻⢍⠛⢟⠀⠀ ⠀⠀⢀⡴⠋⢀⣠⡾⠛⠁⠀⢀⡠⢆⣀⣀⣒⠒⠦⢀⣾⠿⠗⠒⠂⠀⠀⠀⠄⠀⠀⠐⠲⠦⣀⠈⠑⠢⣙⠪⡳⣄⠀⠑⣄⠳⡄⠀⠀ ⠀⣀⠊⢀⣴⡿⠋⠀⠀⣠⢞⡩⠞⠉⠀⠀⠀⠙⢤⠏⠀⠀⠀⠀⠀⠒⠲⠶⠦⢄⣀⠀⠀⠀⠀⠙⠢⣀⠀⠙⢮⡺⣦⠀⠈⢦⠘⠆⠈ ⢠⠃⡰⡿⠋⠀⢀⠔⢋⠔⠉⠀⡠⠤⢬⡑⠦⣀⡷⠒⠂⠐⠒⠂⢤⠀⠀⠀⠀⠀⠀⠉⠒⢤⡀⠀⠀⠈⠑⢄⠀⠙⣝⣷⡀⢫⣦⠀⠠ ⠘⣾⠟⠀⢀⡴⠁⡰⠃⠀⣠⠎⢠⣾⣶⢍⠳⣼⠀⢠⣤⣄⣀⢀⠀⠀⢉⠑⠢⢤⣁⠒⠢⢀⠈⠲⣄⠀⠀⢄⠑⢦⡈⢺⣷⡀⠻⡇⠰ ⢸⡟⠀⣠⠏⢀⣾⠁⠀⡰⠁⢠⣾⣿⣟⢮⣳⡈⢆⠘⣿⣼⢹⣷⣽⡦⣀⠑⢢⡀⠨⡑⠢⣀⠑⢄⠈⠳⡌⢪⣢⠲⡙⢆⠙⢧⢄⢣⠀ ⢸⠀⡰⠁⣠⣯⠃⠀⡸⠁⠀⡿⢿⣿⡮⢣⠙⢝⡜⢆⣿⣟⣼⣿⢹⢻⣮⡳⣄⣝⢦⡈⠢⡈⠳⣄⠑⢄⢻⡢⡳⡱⡵⡀⢳⡈⣮⡈⢰ ⠘⣷⢃⣾⢳⢃⠀⢠⠃⠀⣸⡇⠀⠈⠛⠂⠑⠀⠙⠚⠾⣿⡫⠿⠾⢾⣌⣷⡈⠳⡳⡝⢆⠑⢌⢞⢷⡀⢣⡡⠹⣕⣵⢧⡈⠷⠘⠇⢸ ⢸⣏⣾⢣⠇⡎⠀⡏⠀⢠⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠁⠀⠀⠀⠀⠉⠻⣵⣿⣝⡵⡱⡈⢮⣎⢷⠀⢷⣣⠘⣷⡿⣿⡀⠀⠀⢼ ⢸⣿⠇⡞⣸⠀⣼⡅⡆⢸⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠻⡌⠙⢿⣷⣼⡌⠪⡄⡇⠘⣯⡄⠅⣧⡁⢳⠀⠀⠸ ⢸⣿⢠⠃⡏⢸⡟⡇⡇⢸⢸⡽⡀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠈⣯⢱⠿⣖⣦⣼⡀⠟⣯⣀⡇⠐⠈⡤⠀⠀ ⢸⣿⠸⠀⡇⡆⣧⠇⢻⣾⠀⢷⢧⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠸⡏⡆⠹⣫⠗⠚⠽⢷⣦⣄⣀⣸⣤⣀⠀ ⢸⡿⡄⡇⡇⡇⢿⣸⠀⢿⣆⣈⠎⢧⡀⠀⠀⠀⠀⠀⠘⣞⡄⢀⡆⠀⠀⠀⣠⠤⠀⠘⡆⠀⢱⢸⣤⡿⠀⠀⢀⡬⠋⣧⣹⣿⣿⣿⣷ ⠸⠀⠹⢼⣷⢹⠘⣏⡆⠘⣷⣌⠙⢦⣳⢄⡀⠀⠀⠀⠀⠹⣵⠞⠀⢀⡴⠞⠁⠀⠀⣀⣳⣚⣿⡻⠟⠛⠀⠀⡼⣠⠴⣻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠘⡌⣆⢹⣞⢆⠹⣌⠛⣗⠮⣝⡿⣟⠶⠶⠖⠂⠹⣧⠴⠋⠀⢀⣠⢴⡺⠗⢉⡠⠞⠀⠀⠀⢀⡴⠉⠁⡰⠃⣿⣿⣿⣿⣿ ⠀⡄⢠⣴⣶⣿⣾⣦⣹⣷⣷⡽⢷⡈⠳⠬⢿⣿⡓⢿⣴⢽⣦⣽⣷⡶⣾⣗⡫⠝⣊⠭⠗⠉⠉⠀⠀⠀⢸⡴⠖⠉⠀⢠⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠢⣕⣆⠀⠀⠠⢬⣁⠈⠉⠉⠀⠈⣧⣤⡴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⡞⢸⠠⠀⢀⣾⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⣩⣦⠀⠀⠀⠀⠀⠈⡆⠀⠀⠈⠻⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⡌⡄⢀⣾⣿⣿⣿⣿⣿⠋ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⠯⠛⠉⠉⣷⡄⠀⠀⠀⠀⡇⠀⣠⠄⠀⠀⠉⠲⠤⠤⠤⠄⠀⠀⣠⠋⢠⠇⣣⣿⣿⣿⣿⣿⣿⠋⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠃⣿⣄⡀⠀⠀⠛⠻⠧⠄⠂⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⢘⣰⣿⣿⣿⣿⣿⣿⣏⣀⣰ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣠⣦⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⡉⣀⣠⣶⣿⣿⣿⣿⣿⣿⡿⢃⣠⣶⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣠⢴⣚⠽⠒⡟⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⣀⣴⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠊⠁⠀⠀⠀⣇⣻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣵⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡠⠴⠒⠉⠉⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⠋⠁⣀⡤⠔⠦⣄⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⡿⠁⡠⠔⠋⠁⠀⠀⠀⠘⢆⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣧⡼⠀⠀⠀⠀⠀⠀⣀⣀⠈⢧⡀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣠⢔⠝⠉⠀⠀⠀⠉⠒⠒⠒⠶⠶⠤⣤⣤⣤⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⠟⠛⠛⠿⣇⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡿⠟⠛⠁⠀⠀⠀⠀⠘⣆⠀⠀⣀⣠⠤⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠈⠉⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⢸⣷⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⢸⡇⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠂⠸⣿⡄⠀⠀⢸⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡀⠀⢿⣷⠀⠀⢸⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠈⢸⣿⣇⠀⢸⣿⠈⣿⠃⠀⠀⠀⠈⠉⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉

⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣤⣤⠤⣤⢄⠠⡄⠀ ⠀⡰⢊⣠⠖⠀⡀⣄⠠⠔⡢⣰⠶⠂⠀⠀⠀⠀⠀⠠⢉⠐⠕⡳⣄⠁⠕⠄⠀ ⡌⣰⠎⢁⠀⠈⠊⣁⡠⢄⣰⠥⠤⠄⠀⠉⠉⠀⠢⢄⠀⠀⠢⡈⠚⣧⠨⡊⠀ ⡿⠁⡀⠠⠊⠠⢂⣾⣖⡕⠇⢰⣤⣄⣄⠩⠐⠢⢄⠠⠀⠢⡀⣈⠠⡜⢧⠸⠀ ⣇⠌⣴⠇⠠⠁⡼⢿⡿⡿⣞⣼⣿⣿⢹⣷⢈⡧⡀⠌⢢⡁⡰⣐⣭⡎⢂⢣⠁ ⣏⣞⢦⢂⠂⢰⡇⠀⠀⠀⠀⠉⡟⠋⠉⠚⠧⣴⣎⢦⢋⡽⡌⣦⢹⣿⡌⠈⢰ ⡿⠙⡄⣼⠂⠸⣇⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⢡⠙⢿⣥⣑⢠⢸⡅⠳⠈⠀⠀ ⡇⠂⢣⣹⡓⡄⢹⡄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢃⠘⣦⢹⡟⠒⢮⣅⣀⣇⡀ ⡟⢼⣿⢸⣃⢻⡊⢝⣄⠀⠀⠀⢹⡤⠀⢀⠔⠀⠘⡤⣥⠿⠅⢀⢂⣼⣾⣿⣿ ⠀⠀⣠⣃⢫⣎⢯⡳⡺⢿⣖⡒⢀⢳⡊⣁⣠⣶⠋⣥⠋⠀⠠⢊⡡⠂⣿⣿⣿ ⣶⣿⣿⣿⣿⣿⡿⠵⡌⠉⠁⠉⠛⠋⢻⡉⠜⠂⠉⠀⠀⠀⠸⣧⠀⣰⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣁⠤⠞⣆⠀⠀⠈⠀⠀⠈⠢⢀⣀⡀⠀⢀⠃⠎⣰⣿⣿⣿⠃ ⣿⣿⣿⣿⣿⡟⠁⠀⠀⣹⣦⣀⠀⠙⠓⠀⠀⠀⠀⢀⡴⠁⣰⣼⣿⣿⣿⠇⣠ ⣿⣿⣿⣿⣿⣇⣀⡔⠦⠿⣿⣿⣷⣄⡀⠀⠀⣠⣶⣵⣶⣾⣿⣿⣿⣿⣷⣾⣿ ⣿⣿⣿⣿⣿⡟⠁⢀⠠⠔⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠗⠊⡠⠄⠢⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡔⠁⠀⠀⣀⠘⢄⠈⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠐⠒⠁⠀⠀⠉⠉⣀⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠿⠋⠀⠈⢣⠀⢀⣀⠴⠛⠛⠉⠉⠁⠀⠀⠈⡉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⠕⠁⠀⠀⠀⠀⠀⢀⡀⠀⢰⡄⣷⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿ ⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⣰⠈⣧⠀⢸⡇⣿⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿ ⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢻⡆⠸⡇⣿⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣏⣡⡵⠛⠛⢍⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣍⢑⡴⠿⠕⡐⠀⠀⠈⡀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣱⠀⠀⠁⣶⠀⢸⡇⡄⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⣹⣿⡟⠉⢻⢀⣾⢳⣿⢃⣼⣷⣥⡆⠆⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣾⣿⣏⠀⢼⣼⣿⢟⣿⢾⡟⣹⡿⣾⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⢯⠬⠄⠨⠅⠀⠤⢍⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⡾⣧⡌⠀⠀⣀⡤⠪⣘⡭⠊⢸⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡗⠶⠝⠑⣳⡾⠉⠀⢰⠟⢷⡀⣈⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠻⣎⣿⣿⣶⢒⢞⣿⡿⣦⢠⠃⠀⠀⢙⣤⡶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⡿⠋⡡⡛⡹⠀⢘⢅⠀⣴⠟⠉⠀⠀⠸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢖⣋⣴⣿⢃⣴⢏⡎⣼⣷⣄⡀⠀⢸⣀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣾⣧⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠠⠀⠀⠀⢀⠄⠀⠀⠀⠀⠤⠤⠀⠄⠤⠀⠠⠤⢤⣴⠶⠶⢶⣶⠶⣶⠶⠶⠶⢶⡶⠶⢶⡒⠶⢶⡶⣒⠒⠂ ⠀⠀⠀⠀⣀⣠⠞⠃⠀⣤⣤⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⢦⣍⠛⠮⣝⢢⣄⠀⠙⠳⣄⠙⠦⡄⠙⠀⠀⠀ ⠀⠀⢀⣾⠛⠁⢀⣠⣾⠟⠉⠀⠀⠀⣀⡴⢗⣀⡤⠤⢬⣉⠙⠦⣀⣾⡿⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠦⣄⠀⠈⠉⠲⣌⠙⢮⡷⡄⠀⠈⢳⡄⠙⢦⠀⠀⠀ ⠀⢠⠞⠀⢀⣴⡿⠚⠁⠀⠀⢀⡴⠛⣡⠴⠋⠁⠀⠀⠀⠈⠓⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⣤⣄⡀⠀⠀⠀⠀⠀⠈⠙⠢⣄⠀⠀⠙⢦⡛⢿⢦⠀⠀⠙⣆⠈⢢⠀⠘ ⣸⠇⢀⣴⣻⠋⠀⠀⠀⣠⠞⢉⡴⠋⠁⠀⠀⠀⠶⢤⣄⠀⢠⣎⣠⡤⠤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠲⣄⡀⠀⠀⠀⠀⠈⠓⢄⡀⠀⠙⢎⠻⣷⡀⠀⣜⢦⠀⠀⠀ ⣿⢀⣾⡟⠁⠀⠀⣠⠟⢀⡴⠋⠀⠀⡠⠊⠉⣍⠛⢦⡈⠳⣾⠋⠀⠀⠀⠀⠀⠀⠈⠙⠠⢤⣄⣀⠀⠀⠠⣀⡀⠀⠈⠳⢦⡀⠀⠀⠀⠀⠙⢦⡀⠀⠳⣝⣿⡀⠘⢾⣆⠀⢘ ⣹⣿⠏⠀⠀⣠⠞⠁⣠⠋⠀⠀⢀⠞⠁⢰⣟⢿⣙⢆⡙⢶⣿⠀⢠⣶⣶⣦⣄⠀⣄⡀⠀⠀⣀⠉⠓⠶⣤⡀⠉⠓⠦⡀⠀⠙⢦⡀⠀⠀⢢⠀⠉⢷⣄⠘⢿⣷⡀⠘⣮⠀⠘ ⣿⡇⠀⢀⡼⠁⢀⣰⠃⠀⠀⣰⠏⠀⣰⣿⢮⣟⠿⣮⣷⣀⠹⡆⠘⣿⣿⣿⢸⢻⣦⣻⣦⡀⠈⠳⢦⡀⠀⢌⠳⢦⡀⠀⠳⢄⡀⠙⢦⡈⢣⡱⣄⢆⡘⢷⡀⠻⣧⢀⠘⡄⠀ ⣿⠀⢠⡞⠀⣠⣞⡿⠀⠀⢰⠇⠀⢠⣿⢿⣿⣮⡳⡌⠻⣝⣆⢹⡄⣿⣿⣿⢸⣿⡟⡟⢷⣍⠳⣄⢈⠻⣦⠀⠑⠄⠉⠳⣄⠈⠳⣄⠈⡷⣄⠹⡝⣎⢣⠀⠹⣄⠘⣿⡄⢣⢠ ⣿⣄⡞⢀⣶⢏⡞⠀⠀⢀⡏⠀⠀⣼⠏⠙⠿⢷⣝⠸⢧⡈⠻⣧⣹⣜⣏⣟⣿⣿⣇⣷⣸⠹⣷⡈⠳⣽⢎⠻⣄⠈⢳⡀⢜⣿⣆⠈⢳⡘⡎⢳⡹⡜⣏⢷⠀⢟⣆⢸⣷⢀⢸ ⣸⡿⢡⣾⢏⡟⢠⠂⢀⡾⠁⠀⢠⣿⡆⠀⠀⠀⠉⠁⠀⠁⠀⠀⠁⠙⢻⣿⡿⠛⠛⠛⠲⠦⣽⣿⣄⡈⢦⠳⡌⢳⣄⠙⣌⢣⠻⣧⠀⠱⡜⣆⠙⡼⡾⡞⣦⡈⠋⠀⠟⢸⢸ ⣿⣧⣿⠏⡾⢀⡏⠀⣸⠁⠀⢠⡿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠁⠀⠀⠀⠀⠀⠈⠙⢻⣽⣾⣷⣿⡽⡝⣦⠘⣎⢧⠹⣆⠀⣿⣜⡄⠹⣷⣿⣿⣇⡀⠀⠀⢸⢸ ⣿⣿⡏⢰⠃⡾⠁⢠⣿⠀⡄⢸⠀⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡌⠛⢿⣷⣽⣌⢦⡘⢿⣆⠹⡆⠸⣿⢿⠀⡁⣿⡜⠉⢧⠀⠀⠘⢸ ⣿⡿⠀⣾⢰⠇⢠⣾⢸⠀⡇⢸⠀⣧⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠹⣿⢿⣛⣷⣄⡉⠀⢣⠀⢻⡟⡇⠁⢹⠉⠀⠸⠀⠀⠀⠈ ⣿⡇⢰⡇⢸⠀⠸⣿⢸⠀⣇⢸⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⢹⣇⣯⠙⢿⣽⣷⠶⢤⣘⣀⡷⠤⠟⠀⠁⢀⡷⠀⠀⠀ ⣿⡇⠘⡇⢸⠀⡆⣧⡼⠀⢻⣾⡅⠈⣏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⢿⠘⡇⠸⡟⡍⠟⠚⠿⢯⣷⣦⣤⣀⠀⣸⣧⣀⡀⠀ ⣿⣧⠀⢷⢸⠀⡇⢻⡇⡇⠈⣿⣧⠀⠹⡞⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⢠⠀⠀⠀⠀⠀⢀⣀⠀⠀⢻⡄⠀⠘⡆⢱⣀⣿⡿⠀⠀⠀⠀⡸⠛⢻⡈⣹⣿⣷⣿⣿⣶ ⣿⠉⢧⡘⣾⡄⢧⠸⣷⢿⡀⢸⣿⠛⠲⢭⣌⢻⣄⠀⠀⠀⠀⠀⠀⠀⠈⣟⢇⢀⡏⠀⠀⠀⣠⡤⠞⠁⠀⠀⠈⣇⣀⣤⣿⣼⣿⣿⡦⠀⠀⠀⡟⠁⢀⣼⣷⣿⣿⣿⣿⣿⣿ ⢻⠀⠈⠛⠟⣇⢸⡄⢿⣌⢇⠀⢿⡷⢦⣀⣈⠷⢝⣷⣤⣀⡀⠀⠀⠀⠀⠸⣿⡟⠀⢀⣠⠞⠋⠀⠀⠀⠀⣀⡴⣾⡥⠾⣿⠏⠉⠀⠀⠀⠀⣼⣃⠴⠋⣰⢻⣿⣿⣿⣿⣿⣿ ⢸⠀⠀⠀⠀⠹⡎⢷⠀⣿⣞⢧⡈⢿⣄⠙⢿⡓⠦⣭⣿⢽⡛⠓⠒⠒⠚⠁⠘⣿⡴⠚⠁⠀⠀⢀⣤⢴⣿⠕⠛⢉⣤⠴⠋⠀⠀⠀⠀⢀⡼⠋⠁⢀⡼⠋⢸⣿⣿⣿⣿⣿⣿ ⢸⠀⠀⣠⣴⣶⣿⣾⣷⡈⢿⣿⣿⣌⣻⣧⠀⠙⢦⣈⣻⣽⡿⠷⣽⣆⣤⣶⣄⣘⣿⣤⣤⣶⣾⠿⣛⣫⠷⢒⣨⡽⠗⠚⠉⠀⠀⠀⠀⢨⣤⡤⠖⠋⠀⠀⣼⣿⣿⣿⣿⣿⣿ ⢸⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣜⠳⣄⠀⠀⠈⠉⠛⠒⠚⠛⠳⠽⠟⠛⠛⢿⡇⠉⠛⣋⣥⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⠂⡀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠉⠳⢿⣆⠀⠀⠀⠀⠒⠒⠤⠀⢠⠀⠀⠀⠸⠿⣶⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⠀⠃⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢀⣀⡬⣧⡀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⡌⢰⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠁ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣖⡮⠟⠋⠉⠉⣻⣄⠀⠀⠀⠀⠀⠀⡇⠀⠀⣠⠄⠀⠀⠈⠑⠲⣤⣀⣀⣀⣀⠀⠀⠀⢀⡼⠁⢠⡇⠘⣴⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⡿⣿⣄⠀⠀⠀⠀⠀⠧⠶⣿⣁⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⢸⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣷⣄⡀⠀⠀⠀⠀⠉⠉⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠀⠀⢀⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⢠⣾ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣀⡴⣷⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⣡⣁⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣀⣤⣾⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣠⡤⢖⣻⠥⠒⣿⢿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣫⠿⠚⠉⠁⠀⠀⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣀⣤⠼⠶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡠⠖⠋⠉⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠟⠁⠀⠀⣀⡠⠴⠶⣄⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣠⠖⠋⠉⠀⠀⠀⠈⢧⡀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⡖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠙⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡞⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠄⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢀⡤⠞⠝⠉⠀⠀⠀⠀⠈⠉⠓⠒⠒⠲⠶⠶⠦⠤⣤⣤⣤⣄⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⠟⠋⠉⠛⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⢀⣀⣴⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⠉⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⣠⡶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢸⡆⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⢸⡇⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠄⠀⣿⣿⡀⠀⠀⠀⢸⣿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⢹⣿⣇⠀⠀⠀⢸⣿⡀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⠰⠀⠀⠀⠀⠀⣠⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⢀⡈⣿⣿⣆⠀⠀⢸⣿⡇⣿⣿⡇⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⣿⣿⣿⠀⠀⢸⣿⡇⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠙⣏⣯⣧⣼⣿⠟⠻⢿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⣷⣀⣤⣶⡟⠋⠁⠀⠙⢦⠀⠀⠑⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠑⣄⣠⣿⣿⡛⢌⠙⡄⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣼⠏⠙⠎⠃⠈⡆⠁⠀⠀⠀⢠⢹⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⡄⠠⢰⠀⠁⢰⢸⠀⠀⠀⣿⠀⡇⠀⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⡿⠿⣧⣿⡧⢸⣼⣶⠀⣸⣼⡇⠀⣀⣿⢰⡇⠀⠃⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⡇⠀⠀⢹⡧⢸⣿⣿⢸⣿⣿⠁⣤⣿⣿⣾⣵⣾⠂⡜⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣮⠓⠀⠀⢸⣇⣿⣿⣯⣿⣿⣿⣼⣿⣿⠟⣽⣿⣧⣾⣾⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣔⣻⠿⡿⢛⠟⢡⣿⠟⠉⠻⠁⢐⣿⡏⣼⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⠓⢿⣶⠤⠤⠠⠤⠤⠀⠀⢀⣠⣬⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣷⣦⠀⠀⠄⠀⠀⠀⠀⠀⠀⣠⠬⣤⡶⠟⣉⠜⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠀⠀⠀⠀⣀⢴⡞⠁⠂⣡⡴⠞⠁⠀⢸⡟⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⡷⣤⣴⣺⡿⢡⡮⢤⣶⡿⠛⠉⠀⠀⣤⡿⣿⣆⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣆⠀⠀⠀⠀⠀⣰⣿⣿⡁⠀⠀⠀⣰⠟⠀⠀⠹⣷⡀⠒⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⣷⣄⣿⣿⣿⣿⠷⠶⢒⠟⣹⣿⣿⣿⣦⠀⢰⠏⠀⠀⠀⠀⠈⢷⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠹⡿⣿⣿⣿⣯⡽⠞⢁⣼⠿⢻⠇⠈⢻⡷⠏⠀⠀⢀⣠⣦⡶⠟⠋⠉⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⠋⢀⣠⢿⡁⢀⡏⠀⠀⢀⡵⢀⠀⢰⡿⠟⠉⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠶⠋⣠⣾⣿⣾⠀⢀⣴⡏⢠⡏⢠⣿⣷⣄⠀⠀⠀⠀⠀⣰⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⢉⣡⣶⣾⣿⣿⣿⣧⣴⣿⡟⢠⣿⡅⣼⣿⣿⣿⣷⣦⣀⠀⢀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⠟⠛⢯⡙⣌⣣⣤⣿⣿⠿⠿⢿⣟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⠀⣀⣤⣿⠿⠛⠉⠙⠻⣄⠀⠀⠈⠳⡄⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡋⠁⠀⠹⣿⣶⣿⠿⡿⣄⠀⠀⠀⠀⠀⠘⢇⠀⠀⠀⠁⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠁⠀⠙⣦⣰⣿⡿⣿⡌⠳⡀⠘⣆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣾⡟⠉⠹⡀⠑⠀⢳⠀⠙⠀⠀⠀⠀⠀⡄⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⢿⣿⣿⣿⢠⣄⠀⢁⢠⠀⠸⠇⢸⠐⡄⠀⠀⠀⢱⢳⠀⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣻⢏⢾⣯⢳⣿⣿⣿⡇⣼⣿⠀⢨⠼⡇⡆⠀⢸⠀⣇⠀⠀⠀⢸⣾⢀⢷⠀⠀⡆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⡏⣿⠹⡟⣷⣿⠛⠻⠧⣿⣾⡇⢸⡇⡇⡇⢀⣼⢰⢻⠀⠀⢠⢸⡏⢸⡟⠀⣸⠀⠀⡆⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣷⢹⣧⣿⣸⣟⠀⠀⠀⠈⣿⡇⣸⣿⣷⡇⣸⣿⣾⡿⢀⡆⣿⣿⢧⡿⣰⢧⣿⠀⡼⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⢸⣻⣿⡹⠿⡀⠀⠀⠀⣿⢀⣿⣿⡿⣱⡿⣿⣷⡇⣼⣿⣿⢯⡟⣱⣿⣿⢁⣜⣵⡑⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣿⣿⣿⣦⠁⠀⢀⣴⡟⡼⣿⣿⣳⣿⠟⣽⣿⣾⢟⣽⡷⠋⣰⣿⡿⠛⣫⣾⡟⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣅⣸⠟⠃⠟⢩⠝⢀⣴⠯⠏⠁⠈⠉⠆⠈⣙⣿⣿⢸⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠣⠖⠒⢾⣶⣶⣶⠴⠶⠦⠤⠤⠄⠀⠀⠀⣀⣤⣥⡀⣠⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣷⣤⡄⠀⠈⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚⣉⣁⣤⡾⠟⢉⡾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣰⣿⣿⣷⣤⡀⠐⠀⠀⠀⠀⠀⠀⠀⣀⣴⠋⣉⠝⠛⢁⣠⡶⠋⠀⢸⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⡗⠂⠀⠀⠀⢀⣠⠴⢚⡝⠁⠈⣁⣴⣶⣛⠁⠀⠀⣀⣼⣟⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣯⣿⢿⣶⣶⣶⣩⣿⠏⢰⣯⡤⢶⣿⣿⠟⠁⠀⠀⠀⢠⣵⠿⣽⢷⡀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⡇⠀⠉⠉⠉⠁⠀⠀⠀⣶⣿⡿⠁⠀⠀⠀⠀⢠⢴⠏⠀⠈⠳⣽⣌⠁⠤⢄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣇⠀⢿⣿⣿⣿⣶⣤⣄⣀⣀⣤⢴⠿⣿⣿⣿⣦⡀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠘⢾⢦⠀⡀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠘⣿⣷⣹⣿⣿⣿⣿⣟⡛⠋⣩⠞⢁⡴⣿⣿⡟⢿⣿⣆⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⣻⣵⣿⡿⠿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠸⣿⠹⣿⣿⣿⣿⣦⣽⠟⠁⣰⣿⠾⠛⡿⠀⠀⠻⣿⡿⠃⠀⠀⠀⢀⡠⣢⣴⡿⠟⠋⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣶⣿⣿⣿⣿⣿⠿⠋⠀⢀⣼⣟⠡⠂⣸⠁⠀⠀⠀⠈⡄⠀⠀⢀⢴⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣾⣿⠃⢀⣠⡶⠛⢁⣿⣧⣠⡇⠀⠀⢀⢾⠏⢀⡞⠀⢸⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⡿⠟⡋⢀⣴⣿⣿⣿⣿⠀⢀⣼⣫⠏⢀⣾⠇⢀⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⣿⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣇⣴⣿⣯⠏⢠⣾⣿⡀⣾⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⣼⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿