⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⢒⡤⠂⠐⣒⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⡎⠈⠁⡎⣠⢖⡩⠴⠂⠒⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡸⣱⣿⣼⢠⠰⣷⢌⠲⡪⡙⠝⠰⣼⢢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠌⣬⡟⠀⠀⠀⠀⠀⠀⢃⠀⠃⢈⣅⠈⢷⢫⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠀⢶⠁⠀⠀⠀⠀⠀⠀⠘⣀⢸⠨⡼⠰⠀⠁⠖⡗⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡴⠀⡞⡒⢢⣄⠀⠀⢶⠶⠯⢋⡈⡀⠐⡃⠡⠀⢻⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣴⠂⣴⡽⣹⣿⠖⠀⠀⢰⢻⣿⢛⠇⠱⡄⢔⢄⠑⡀⠑⣄⡀⠀⠀⠀ ⠀⠀⠀⠐⠱⢪⡛⣇⠉⠉⠀⠀⠀⠀⠈⠉⠉⠘⡀⠩⡢⡅⠫⠡⠕⡚⠃⠀⠀⠀ ⠀⠀⠀⠴⠕⣇⡇⡿⠘⠓⠈⠂⠀⠀⠀⠈⠀⠀⠨⣱⠬⡨⠏⠄⡘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡷⢃⢣⡀⠀⢒⣒⠀⠀⠀⠀⡠⣿⣻⡄⠣⡺⣼⣡⡎⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡝⢺⢸⡿⠢⡀⠀⢀⡠⠔⠈⢀⣿⣿⡶⣜⣯⠀⣸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢦⣾⣇⣜⡜⡈⠆⢘⣎⠁⠀⠀⠘⣿⣿⣿⣧⣿⣿⡴⠑⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣿⣿⣏⣎⣺⢿⠀⠀⠀⠂⠹⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⠻⡉⠸⠀⠀⡘⠀⢀⢹⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀ ⠀⠀⠀⣰⣾⣿⣿⣿⠟⠁⢆⠩⡀⠂⠐⢃⠍⠊⡀⢿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀ ⠀⠀⣼⣿⣿⣿⣿⠋⠀⠘⠈⢆⠀⣁⣉⡀⠔⠈⠀⢀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⠀⢰⣿⣿⣿⣿⡏⠀⠀⠀⢃⠀⠢⠀⠀⠀⠀⠀⢀⠂⠠⠈⢻⣿⣿⣿⣿⣿⣿⣿ ⠀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⢀⠌⠀⠀⢂⠀⢹⣿⣿⣿⣿⣿⣿ ⣼⣿⣿⣿⣾⡿⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠂⠀⠀⠀⠘⡀⡈⢹⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣲⠖⡟⠋⠉⣹⡿⠟⠒⢒⠦⣤⣀⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢀⣿⢣⢶⠁⣠⡾⢋⠀⡠⣪⠗⠉⠀⠀⢉⣛⡶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡼⣿⠁⣞⢧⢻⣸⠀⢈⢔⡥⠊⠋⠀⢀⣤⡴⠮⠓⠊⠉⠉⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢖⣫⠥⣤⡁⣿⣸⢸⣇⣾⡇⢰⣫⠎⣠⢠⠤⠚⠉⠁⠀⢀⣠⣤⣴⣶⣾⠿⠿⣶⣶⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⣽⢏⣴⠟⠁⠀⠀⠀⠉⠁⠀⠚⠛⠾⢿⣶⡄⠙⢇⠒⢄⠀⠘⠯⣍⢒⠲⣤⣄⣙⣧⣜⠓⢮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⣰⡟⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢿⠀⠘⣆⠀⢷⣄⠀⠈⠳⣷⡈⢿⠛⠿⣶⢤⣄⡈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠚⠁⠀⠐⠉⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇⢸⡟⢇⠀⠀⠈⠻⡌⡇⠀⢹⡗⣭⡛⢧⡈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢀⣴⠂⢨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢻⠘⡇⠘⣆⠀⠀⠀⠘⡇⠀⠸⣸⡈⢳⡄⠙⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⣠⢞⣿⠋⢠⡾⠶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⠀⢸⢸⡇⠀⢹⡆⠀⠀⠀⢿⡄⠀⣿⢇⠀⢻⣆⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠏⢠⢆⠜⢁⣞⠅⢠⠃⡇⠀⢀⣈⡙⠻⠇⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⢸⠀⡇⢰⢺⢾⠃⠀⠀⣷⡀⠀⠀⠘⣷⠀⢿⡞⡆⠀⢻⣆⠙⡵⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣠⣣⠏⠀⡼⢸⠀⡎⣸⢁⣸⣧⣉⡑⢽⣹⡄⠀⠀⠀⠙⠛⠛⠯⢽⣶⣤⣼⠀⢸⡀⢯⡎⠀⠀⢀⡏⣇⡄⠀⠀⠘⡼⡏⢹⡹⡀⠈⡞⡄⢱⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢻⠇⠀⠀⠳⣼⣦⠏⢸⠘⠋⠁⠀⠙⣷⣷⠇⠀⠀⠀⠀⠀⢠⠤⢤⣤⡀⡏⢧⡀⢣⠈⢿⡄⠀⢸⢀⡟⡽⡄⠀⠀⠹⡅⠀⢣⢱⡀⢱⠸⡜⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠚⠒⠂⠀⢸⣼⠋⠀⣼⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢀⣼⡿⠷⢶⣤⡉⡇⠀⠙⠀⢧⠈⢻⣄⢸⢸⠀⠹⡽⣄⠀⠀⠹⣆⡈⢣⠑⠜⡄⢣⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⡰⣺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣇⡀⠀⡀⠀⠑⠤⠍⢻⠀⡇⠀⠸⡎⢲⣄⣀⠑⢝⡦⣤⢤⡳⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⢀⣾⠃⣿⠀⠀⠀⠈⢧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠓⠀⡜⣄⠀⠀⠀⠈⡆⢧⠀⠀⢧⠈⢧⠀⠉⠁⠉⢡⡀⠙⠢⣝⠶⣤⣴⡶⠀⠀⠀ ⣀⠀⠀⠀⠀⠀⠀⡴⠁⠀⢀⡾⡞⡰⢸⠀⠀⠀⣄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⡇⢸⣎⢢⡀⡀⠀⠙⠬⠢⠄⠀⠓⠤⠷⡄⢢⡀⠘⣷⣄⠀⠀⠉⠺⢷⡦⣤⠄⠀ ⠀⠀⠀⠀⠀⠀⢰⡇⡜⡞⡜⣧⣷⢻⠹⡆⠀⠀⠸⣷⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣷⠀⢻⣟⠋⣹⠀⠀⠹⣲⠀⠀⠀⢲⠀⠙⣄⠙⣄⠈⢫⣷⣄⣀⣀⡠⠞⠉⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⢹⢹⣸⠁⠈⡏⡇⢰⣿⡀⠀⠀⠳⣄⡀⠨⢍⣓⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣤⠝⠓⡿⡀⠀⠀⢳⢧⠀⠀⠘⡄⢄⠈⢣⡈⢦⠀⢿⣇⠀⠀⠀⠀⠀⠈⠉ ⠀⠀⠀⠀⠀⠀⠀⠈⠺⣧⠄⠘⣷⡃⣾⠿⢧⡀⠀⠰⣦⣉⣑⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⢸⡀⠀⢳⢳⡀⠀⠀⢫⣣⡀⠀⢳⠈⢶⢄⡙⠺⡇⢸⢸⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⡼⢋⠁⠀⠈⣧⠀⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠾⠛⠁⡇⡎⣇⠀⠈⡆⢗⠦⢤⢾⠉⠉⠂⠈⢧⠈⠳⣌⣣⡇⣼⡾⠀⠀⠀⠀⠀⢀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡫⡾⠋⠀⡀⣀⠼⣆⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⠔⠒⠉⠁⠀⠀⠀⡇⣇⠘⢆⠀⠘⡜⡄⠘⢎⠳⣀⠀⡆⠀⡓⠤⠤⡀⠉⢾⣆⠀⢠⠄⠁⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠉⣰⠁⣤⣾⠞⠁⢠⣿⡿⠒⣲⡿⠋⣯⠏⡟⣦⠀⢀⣀⣠⣤⣴⣶⣾⣧⢸⠀⠈⡟⡎⠉⠈⠀⠈⠓⠚⠀⢱⠀⣇⠀⠀⠹⣗⠦⣛⠀⠀⠀⠀⠀⠀⠀ ⢧⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⣇⡞⡸⠁⠀⠀⢸⣷⢁⣼⣋⣤⣤⣿⣴⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣇⠀⠸⡽⡀⠀⢀⡀⠀⠀⢀⢸⡆⢻⢆⠀⢠⡀⠙⠺⠭⡶⠀⠀⠀⠀⠀ ⠸⣧⡀⠘⢷⣄⠀⠀⠀⠀⠀⠸⣅⣇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠦⠤⣵⣿⡎⢨⠅⠀⠀⡸⢈⡿⡜⣎⠓⠒⠛⠒⠒⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠓⠂⠈⠉⠀⠀⠀⠀⠀⠈⠉⠁⠀⢠⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠎⢀⣼⣿⡏⡇⢸⡏⠀⡰⢁⣾⢧⠙⠮⣲⡤⠤⣶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢋⣴⣿⣿⣿⣿⣽⣾⠁⣴⣷⣾⣯⡈⠳⠤⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣏⣼⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣗⢻⣽⡶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⢤⡤⣤⡤⠤⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢖⢿⠟⠁⣠⣫⠊⠁⠀⠀⠀⢀⣀⣌⣙⣳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⢀⣯⠏⠀⣰⡷⠁⠀⢀⣠⣴⠾⠛⠉⣁⣀⣠⣄⣈⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢻⣇⠀⢸⢸⠀⠀⡹⠁⢀⣴⡿⠋⣀⣴⠾⠟⠓⠋⠉⠥⠤⠤⠤⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⣧⣘⣾⡄⠸⣿⠀⢠⠇⢠⡾⣉⣀⢼⣏⣠⢤⣄⠰⢤⡴⠶⠦⢤⡤⣀⣘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢛⣴⢶⣶⣿⣷⠿⠄⢸⠀⢻⣯⣶⣶⣦⡀⠙⢷⡙⣧⡀⠙⢦⡙⡄⠙⢷⣽⡝⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⣰⢫⣿⡞⠓⠉⠛⠃⠀⠈⠀⠀⠉⠉⠀⠈⠱⡀⠀⢣⠘⣷⠀⠀⢳⣱⡀⠀⠻⣾⣆⠹⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢰⢣⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⢹⡇⠀⡀⢣⣇⠀⠀⠘⣯⣆⢹⡜⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⡏⡞⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠈⡇⠀⢹⠈⣿⡀⡄⠀⠈⠙⡆⢻⠳⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢸⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⡇⠀⠤⢇⢸⡇⠙⡄⠀⠀⠀⠈⢧⠹⡟⠯⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢣⠆⠀⡏⣮⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⡆⣷⠀⢉⠀⠀⠘⡆⣷⠀⠸⡄⠀⠀⠰⡜⡆⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡞⠀⠀⢳⡿⠉⠛⠿⣷⣦⣄⠀⠀⠀⠀⢀⣶⣾⣿⣿⣛⣯⣁⢷⢸⠀⢸⡄⠀⠀⠘⡼⠀⠀⠸⡄⠀⠀⠹⣽⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢳⠇⠀⢀⣾⢃⣚⣉⣉⣉⡛⣯⠁⠀⠀⠀⠀⠉⠞⣀⣀⣀⣀⣀⣘⣆⡇⠀⢷⡀⠀⠀⠹⣄⠀⠀⠙⣄⠀⠀⠹⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣋⡏⠀⢀⣾⣏⢿⠛⢹⣿⣿⡿⣮⠇⠀⠀⠀⠀⠀⠚⡿⣿⣿⣿⣿⠛⠻⣷⠄⠘⣷⡄⠀⠀⡘⢦⠀⠀⠘⢆⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠲⠿⣿⠎⠀⣠⢓⢻⢿⠈⣧⣜⣿⣿⣇⡸⠀⠀⠀⠀⠀⠀⠘⠇⣸⣿⣿⣿⣠⣴⠻⡇⠀⠘⣿⣦⡀⠙⢮⡳⣄⡀⠈⡳⣄⣀⡙⠾⣿⣲⡦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⢾⣥⣴⠞⢁⡏⡏⢸⡆⠀⠉⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⠀⠀⢹⡀⠀⠘⢎⠻⣦⣀⡉⠓⢾⣛⢁⣀⠉⢻⡒⠬⠿⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣠⠞⢰⠁⢸⣷⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⡀⠀⠀⠀⠈⢳⡀⡀⠈⠳⣘⠯⣁⡒⠀⣈⡑⠛⠻⣅⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢀⡴⣣⡴⡿⠀⣿⠀⢸⢹⠀⢸⢡⡷⠂⠀⠙⣆⠠⠀⠀⠀⠀⠀⠇⠘⠀⠁⠀⠀⠀⠀⠀⠱⣝⣦⡀⠈⠑⠚⣿⡽⢻⡀⠀⠀⢻⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⡇⢸⡏⠀⣼⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣠⣿⠉⠙⢲⠋⣁⢧⠀⢳⡀⢠⠀⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡜⡇⢠⡿⠀⡹⣆⠀⠀⠀⠀⠀⢤⠤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣇⠀⠸⣆⠘⣎⢧⠀⢧⠘⡷⣤⣙⣶⣤⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⢹⡿⠁⢰⠃⢘⣷⣄⠀⠀⠀⠨⢭⣭⣾⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣿⣿⣷⣿⡾⡀⠀⢻⢣⡈⠪⣷⣜⣀⢳⢻⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢳⣷⣄⣸⠀⢸⠉⡟⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠀⢠⣿⣿⣿⣽⣳⢱⡀⠈⣷⣿⠒⠀⠀⠀⢸⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢧⢺⠈⠉⣼⠀⢸⠀⣿⢸⠙⢷⣄⠀⠀⠀⠀⠀⣀⡤⠞⠉⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⡈⣿⣦⣬⣿⡶⠤⠤⡆⢾⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢃⣮⣾⠀⡄⢸⡆⠸⡄⠘⢼⡴⠀⠙⡷⣤⡴⠒⠋⠁⠀⠀⠀⠀⠰⣶⣾⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⢐⣦⡿⣜⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⣲⣿⣿⣿⣇⣷⣄⢻⡀⢳⡀⣸⢇⠀⠀⣇⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣷⣼⠟⠀⠈⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣦⣭⠏⣸⣆⣸⣏⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⣿⣸⡅⣿⠿⢿⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢽⣄⢸⡁⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⢿⡀⠀⢀⣼⠁⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⢧⠀⠘⢟⢦⣈⠀⠀⠀⠀⠀⢰⢃⣠⡤⠤⢒⣫⠗⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢳⠈⢧⠀⠈⢦⡀⠀⠑⠒⠃⠀⠛⠉⢁⡤⠖⠉⠀⠀⢀⡨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢸⡀⠘⢧⡀⠀⠙⠦⣄⡀⢀⣀⠤⠚⠋⠀⠀⢀⣠⠴⠋⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣇⠀⠘⢟⠦⠀⠀⠀⠈⠁⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⡼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠹⡀⠀⠈⢧⡀⠀⠒⠲⠤⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⡀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⢇⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠸⡆⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⢹⡀⠀⢰⠀⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣾⣿⣿⣿⣿⣿⣿⣏⢾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢸⢠⠃⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢸⡼⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⡟⣋⣉⣀⣀⠀⠈⠁⢬⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⠩⠒⠃⠈⠉⠉⠉⠐⠫⢒⡄⣵⠤⠉⢙⣋⡙⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡁⠠⠴⣂⣀⠉⠉⠛⠿⡳⢩⢸⠀⠀⠀⠀⠈⠲⡀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠠⣀⢲⠄⠀⢄⠀⠀⡀⡇⢸⠈⡄⠀⠀⠀⠀⠀⠹⡄⡐⠘⢿⣿⣿⣿⣿⣿⣿⣿ ⣠⡴⢱⠀⣴⢀⡀⠀⠩⢵⠈⠀⢰⠀⠀⠀⠀⠀⠀⠈⢌⠢⡀⢻⣿⣿⣿⣿⣿⣿ ⡎⡆⢾⠀⡇⢸⣇⠀⠀⠈⡄⡃⠀⠇⠀⢀⣠⣤⣤⡀⠀⣳⣔⡀⢻⣿⣿⣿⣿⣿ ⠀⠁⢠⡀⠀⠀⣯⡄⠀⠀⢰⠰⢀⡜⡞⠛⠉⢉⠀⠀⠀⣿⣿⣛⣾⣿⣿⣿⣿⣿ ⠀⢰⠀⡅⠘⠰⠃⢒⠀⠀⠀⠀⠈⠱⢁⠔⢊⣡⡄⢀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡄⠘⠀⠛⠀⠀⠀⠀⠘⡄⠀⣀⢀⡔⠉⠀⠁⠀⠀⠀⠀⠀⠉⠉⣿⣿⣿⣿ ⠀⠀⠀⠀⠁⠈⠀⢸⠆⠠⠕⠀⠀⢉⡈⠁⠀⠀⠀⠀⠀⠀⠀⡠⣠⣾⣿⣿⣿⣿ ⣦⠀⠄⡄⠠⠀⠀⠀⢠⠀⡌⠁⡁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⣿⣿⣿⣿ ⢈⣐⠆⠀⠀⠀⡆⢠⣾⠝⠔⠂⡆⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠠⣾⣿⣿⣿⣿ ⠁⡍⠔⠄⠀⠚⡇⡈⣻⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⢰⣿⣿⣿⣿⣿ ⢠⡦⡼⠆⣜⢢⠑⠁⢂⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿ ⢤⠀⠈⠀⢈⠁⠉⢀⡝⢠⠡⠗⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿ ⠒⢊⣃⡔⠟⠀⢐⠈⠐⠁⠀⠀⠀⠀⠀⠀⠀⡩⠛⡿⡻⡿⣟⢿⣟⣻⣮⣿⣽⣿ ⡄⣴⠀⠜⠅⣀⡌⠀⠀⣧⣤⣤⣤⣤⣤⣤⣤⣷⣦⣷⣾⣷⣿⣿⣿⡿⣺⣿⣿⣿ ⠄⢟⠆⠀⢀⣾⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠋⢻⣯⣿ ⢥⡠⠤⣴⣿⣯⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣶⣾⡦⢻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠙⣧⠀⣆⠀⠀⠀⠐⠁⢉⡍⡶⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⠉⠙⢿⣧⡑⢬⢧⢸⡆⢀⡁⠀⠀⣾⠞⣠⠴⠒⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣙⡛⢿⣶⣄⢿⣷⣄⠈⣇⡇⢸⡏⠀⣸⣣⢎⡠⣴⢒⣋⢉⡉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣯⣭⣙⣿⣿⣿⢿⣦⣿⣿⣷⣹⣿⠮⠣⠾⣿⣵⣋⡠⢀⡁⢬⠑⢏⢢⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣾⡿⣻⢛⣿⣿⡶⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⣟⢇⠀⣇⠈⡇⠙⢦⡀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡟⠦⣜⣄⠀⢀⣠⠾⣣⠞⢡⠞⡝⢱⠃⡼⢫⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡈⢀⢿⠀⡟⣦⠈⢟⢦⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⢤⣀⣀⣽⠽⢚⡿⠃⢠⡯⠀⡄⡎⠀⣯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢞⡇⠀⡇⢣⢣⡘⣆⠳⡀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢒⣶⡿⠀⢀⣾⠇⢸⢀⡇⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⠞⡀⠀⠀⢨⢣⢙⠺⣆⠙⢧⠀⢹⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⠋⢀⡴⣿⡿⠀⡏⣸⡅⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡾⣷⢟⠂⡏⠉⠉⢸⡈⢳⡉⠚⠙⠾⣆⣸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠔⠋⣡⣤⡔⡿⣰⣿⠁⢸⢡⣿⡧⢼⠐⠒⠒⠒⠶⠶⢶⣤⡀⠀⢀⣀⣴⡟⠋⣡⠾⣿⠇⣸⢣⠀⡆⢾⠱⡄⠙⢦⡀⠀⠀⠉⠉⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣤⠎⠑⣿⣸⣡⢟⡿⢀⡏⣾⣿⠁⢸⠀⢀⣠⠤⠖⢶⣄⠀⢘⣩⠟⠿⢋⣤⡾⢁⣴⣿⣴⣟⣬⣞⡧⠸⡄⠙⢦⡀⠉⠒⠷⣖⠨⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠹⣧⢦⣲⢿⣯⡷⠋⠀⡼⣸⣿⣧⠇⣰⠗⠉⢀⣀⣀⣈⣉⣽⣦⡬⠽⠟⠋⠉⢠⣾⢿⠉⢻⢻⣟⠻⣧⠀⢳⣲⠄⠙⢶⢦⡀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⡄⢮⣝⣲⣼⡿⠁⢠⣼⣷⡿⠟⣡⡾⣿⣶⡾⠛⠉⠉⠀⠉⠛⠀⠈⠀⠀⠀⠀⠀⢸⣿⣆⠸⡄⢿⣦⡽⣆⠀⠳⣌⠀⠅⠀⠹⡀⡃⠹⣖⠦⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣆⢸⡁⠳⣖⢛⣋⣁⣀⣠⣾⣿⠷⣶⡿⣧⢣⣿⠉⠀⠀⠀⠀⠀⠀⢀⡼⠁⡆⠀⠀⠀⠀⠈⠧⠻⣷⠽⠦⠉⠳⢭⣳⣄⠨⠝⠒⠐⠀⡅⠘⡷⣮⣄⠀⠨⡳⡄⠀⠀⠀⠀ ⠀⠀⠀⠻⣟⡓⠒⢒⣉⣿⣿⣿⣿⢏⠁⣰⡿⢙⣿⣾⠃⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀⠀⢻⡙⣎⠳⣀⠀⠀⠛⠳⣇⠳⡌⠟⢦⡀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠿⢿⣯⡥⣴⣾⣿⡾⠀⢠⡿⢁⣟⡻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠚⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢳⡈⠣⠏⢿⡗⠲⣤⠦⢥⣈⠒⣢⣿⣧⠄⠀⠀⠀ ⠀⠀⠀⣠⡤⠤⢖⣶⠟⣣⣿⣿⠇⠀⣾⢀⣾⣹⣧⡟⢷⡀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠖⠒⠒⠊⠉⠉⠉⠓⠒⣶⠀⠀⠀⠀⡟⡖⢿⡶⠬⢼⡇⡄⣾⣧⣤⡌⠳⣌⠉⠀⠀⠀⠀⠀ ⠀⠀⣼⣯⡴⢞⣿⣥⡞⢉⣿⢻⠀⡀⣿⣿⣿⣿⣿⣧⣼⣧⠀⠀⠀⠀⢿⣏⣀⣤⣴⣶⣶⣿⣿⣿⣿⡿⠭⣿⠃⠀⠀⠀⣸⡇⣷⠸⡝⢦⣼⠃⡇⢸⢿⣏⡇⡄⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣹⠁⣾⠿⣿⣠⣿⣿⣾⡆⣧⢿⣿⣿⣿⡏⢸⣿⡟⣧⠀⠀⠀⠀⠛⢷⠋⣏⣉⣀⣀⣀⣀⠴⢛⡴⠃⠀⠀⠀⣰⣿⢸⣸⣿⣶⡼⠃⢰⡇⢸⡼⠾⢹⣁⡼⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢳⡏⠀⣿⣿⣹⣿⠙⣷⡘⢯⣿⣿⣿⠁⣸⣿⠃⣿⢷⣀⠀⠀⠀⠀⠙⠲⡤⣍⣉⣡⠤⠖⠉⠀⠀⠀⣠⠞⣿⣿⠸⢮⣛⣉⣀⣴⡟⣸⡞⠀⢀⡼⢋⣴⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⠀⣿⠻⣿⡘⢦⣠⡷⣤⣹⠿⣿⣶⣿⠏⢰⡏⢸⣿⣷⡤⣄⠀⠀⠀⠉⠙⠓⠓⠁⠀⠀⢀⡠⠞⢁⢰⣷⡟⢸⣸⢈⣿⡽⠋⠀⣿⣟⡢⠖⣒⡭⠏⠀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣈⣁⣸⣯⣿⣿⣿⠟⣁⣤⣿⣽⠏⢠⡟⢠⣿⣿⣿⣇⠀⠙⠲⢤⣀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠊⢸⣿⠃⡾⣿⣟⣯⡄⠀⢰⠿⠦⣿⣄⡀⠐⣲⠞⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢤⣀⣈⡽⠃⢹⣷⣯⣉⡭⠟⣩⠞⢁⣴⣿⠁⣼⡿⣻⣿⢻⢠⠀⠀⠀⠈⠙⠒⠒⠚⢉⡤⠖⠉⢹⣇⡾⠃⢰⠇⣹⣯⢭⡬⢵⡻⣷⣄⣀⡀⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣶⣶⣶⣶⣶⣿⣿⣿⠿⠉⢀⣼⣷⣾⣿⣟⡏⠀⣿⢡⣿⠏⣾⡇⡇⠀⠀⠀⠀⠀⠀⣰⠋⠀⢤⣴⣾⡉⠀⣰⡟⢠⡏⢸⢸⣷⡀⢻⣿⢹⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀ ⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⠃⡀⣰⢿⣿⣿⣿⡟⣼⡇⠀⣿⡿⠏⢰⣿⡇⢹⡄⠀⠀⠀⠀⠀⡿⠀⠀⠀⠭⣿⡿⢿⡟⣠⢿⡇⢸⣾⣿⠇⠀⠿⢸⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣴⡇⣿⣾⣿⣿⣿⣇⣿⣧⡀⠘⣧⣶⢸⣿⡇⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠃⢹⣿⣯⣿⠀⣼⣿⣿⣼⡄⢰⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠉⠓⢿⣿⡜⣿⡇⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠈⣿⣿⣷⣾⢿⣿⣿⣿⡇⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣶⣿⡄⠀⠸⣿⣿⣿⡷⠋⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣿⣟⣾⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣽⠟⠻⣄⡀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣛⢿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠁⠀⢹⡕⠀⠀⠀⠀⠀⢀⡴⠀⡀⠀⠚⠉⢸⡄⠙⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⢀⡾⠀⡼⠁⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠲⡒⠲⠶⢤⣤⣄⣀⣀⣀⠀⠘⠃⠀⠀⠀⣼⠁⠀⣃⣀⣀⣀⣀⣴⠧⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠳⣄⡀⢧⠀⠀⠀⠈⠙⠦⣄⠀⣠⠞⠁⣠⠞⠉⠀⠀⠀⣠⢾⡴⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠳⢤⡀⠈⠙⠾⣦⡄⠀⠀⠀⠀⠀⣁⣉⡓⠛⠁⠀⠀⣤⡴⢚⣿⠋⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠙⠲⢤⣀⢸⠉⠓⠦⣄⠀⠀⠱⡝⡽⠀⠀⠀⠀⣼⣿⢯⠏⣠⠞⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⠙⣆⣄⠀⠈⠙⢦⡀⠁⠁⠀⣠⢴⡿⠟⢁⣯⡞⠁⠀⡄⣠⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡈⠙⠶⣄⠀⠙⢦⣷⣫⠷⠋⠀⣠⡾⠋⠀⠀⡼⢡⠏⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠈⢳⣄⠀⡟⠁⢀⡴⠋⣼⠁⠀⠀⡼⢡⠏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠉⠛⡖⠒⠋⠀⣸⠁⠀⠀⣸⢃⡎⠀⠀⢠⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⢰⠃⠀⠀⢠⠃⠀⠀⠀⢃⡞⠀⠀⠀⢸⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⡿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠸⡆⠀⠀⢠⠏⠀⠀⢠⠏⠀⠀⠀⠀⠘⠁⠀⠀⠀⢸⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣅⣰⣾⣿⣿⣿⠃⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢻⡀⢀⠏⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠈⣇⠈⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⣸⠀⡇⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠻⠶⠃⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿