⢸⡯⠭⠭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣷⣾⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⣸⣒⣂⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⣉⣀⣤⣉⣉⣉⣤⣴⣶⣤⣌⡉⠛⠛⠧⠤⠤⠤⠤⣤⢀⠤⠒⠒⠒⠋⠙⠚⠫⠭⣙⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⣿⣗⡶⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⣤⣶⣾⣿⣫⣿⣿⣿⣿⡿⣿⣿⣿⠿⣿⣿⣿⣿⡳⢖⡖⠒⡖⣶⣧⣄⠑⢺⢻⣭⡭⡍⣟⢲⠦⢄⣉⠑⠲⠭⡙⠻⢿⣿⣿⣿⣿⣿⠀⠀ ⣿⣿⠀⣌⠻⣿⣿⣿⠿⠛⠛⠿⡟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣼⣷⣦⣿⣼⣿⣧⣿⡾⠷⠾⠵⠮⠿⠿⠷⠷⠿⠟⠿⠿⠿⠼⠿⠿⠿⠼⠆⠀⠉⠙⠓⢆⠙⠒⠒⠽⠿⠿⠿⣻⠀⠀ ⡏⠙⠀⣿⠢⣈⣉⡠⠖⠚⠛⠢⠴⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⣿⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠉⠉⠒⠂⠒⢶⣦⡈⢳⡀ ⢳⡶⢀⡿⠴⠶⠶⠶⠶⠶⠶⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠭⠥⢷⡀⢳ ⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣠⣤⣀⣤⣤⡀⠀⠀⠀⠀⣠⡄⠀⠀⢠⣤⣤⣠⣤⣄⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠈ ⣼⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣻⣿⣿⠿⣿⣯⠇⠀⠀⣠⡾⠋⠀⠀⠀⣤⣿⣿⣿⣿⡽⢿⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠊⣉⣥⠤⠴ ⡏⢻⣿⡤⠤⠤⠤⠤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣤⣬⣭⠤⠬⠥⠤⠤⠤⠬⠤⠤⠤⠤⠤⠤⠭⠭⠤⠭⠥⠤⠭⠤⠤⣤⣤⣤⡤⠤⢤⡴⠒⠒⠺⠀⣮⠭⠤⣼⠀⠀ ⣇⠘⢁⣴⠒⣶⣶⠲⠤⣤⣈⠙⠻⠿⠅⠱⠿⠖⠚⢋⣁⡉⠛⠻⠿⠆⠀⠀⢀⡠⠔⠒⠢⢄⠀⠀⠀⠀⢀⡴⠢⠤⠲⡄⠀⠀⠀⡰⠁⡤⣌⡉⠒⠲⠃⢨⠉⠓⠒⠃⠀⠀⢸⠀⠀ ⡟⠀⠛⢻⠀⠛⠛⡄⠀⢹⠀⠋⢳⠒⠒⡒⣖⠒⠉⢹⢉⡁⠰⠤⠴⠀⠀⠀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠒⠉⢀⠀⠀⠀⡈⠀⠀⠚⢁⠞⠀⠀⠈⠉⠒⠒⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠇⠀⠐⠚⠂⠀⠰⠷⠶⢾⣞⣒⣚⣓⣶⣾⡿⠤⠤⠼⠦⠷⠶⣶⣶⣭⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⡤⠚⠁⣼⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣄⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠙⠓⠒⣲⣿⠋⠀⠀⠀⠈⠉⠻⣿⡟⠁⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠉⠁⠀⠀⠘⠢⣈⠓⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡶⠂⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠘⣿⣶⣤⣄⡀⠀⠀⢀⣾⣧⣄⣀⣠⣀⣴⡄⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠀⠐⠀⠠⠀⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡇⠀⠀⠀⠀⠀⠈⣙⣻⠟⠿⠿⢷⣾⠙⣾⠁⠈⢉⠣⣈⠉⢿⠉⡉⠀⢸⣿⣿⣄⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⡋⢉⣉⣉⣉⣩⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⠷⡋⠲⠤⢀⡠⠋⠁⢈⠀⣲⠤⣼⣿⣧⣽⣤⣀⣸⣀⣰⠁⣼⣀⣇⣀⣼⣷⣿⣿⠶⢾⣄⠹⢿⣿⣿⣛⣟⣛⣛⣉⣑⣰⠁⣼⣀⣂⣀⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠢⠤⠴⠺⡁⢀⠻⣥⠜⢿⣿⡿⠿⢿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣟⠙⠳⣄⠙⢶⠜⠀⠀⠀⠀⠀⠋⢀⣀⡤⠞⠁⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠈⣷⠖⠁⢀⣿⣿⣿⣶⣿⣿⡿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡟⠢⣄⠀⢠⡂⠀⠏⠙⠲⠬⠇⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠈⢆⠀⠘⠛⠛⠿⣿⣿⡉⣠⠾⣿⠟⣀⣉⣿⣿⠟⠛⣫⠗⠦⢵⣦⡈⠛⢀⡎⠓⠒⠒⠃⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠳⠤⠃⠀⠀⠀⠀⠈⣿⣿⣿⡶⣾⠾⣿⣿⡿⠥⢄⣀⣈⣗⡒⠦⠤⣤⣤⡄⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⢀⣀⣤⠴⡴⠒⠒⠚⠓⠦⢄⡀⠀⠀⠀⠀⠀⣻⣉⠁⢼⣿⣷⠈⣩⣷⠀⠦⠤⣄⣀⣀⣉⢉⣉⡀⠤⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠈⠀⠀⠀⠀⠀⣠⣄⣀⣀⠀⠄⣰⠋⡉⠳⠅⠸⠉⠉⠑⠒⠶⠧⣄⡀⠀⢀⣴⣿⣿⣷⣾⣿⣿⣾⣿⣿⣧⢸⣄⣤⡤⠖⠛⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠐⠀⠀⠳⠤⠤⢄⡉⠒⢁⡴⠉⠢⠤⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢈⣿⣇⠘⣄⣠⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⠀⠀⣿⠿⠛⣁⣤⣤⣤⣶⣶⣶⠋⣿⡟⠢⡈⠃⢰⠢⢄⣉⠋⢹⠂⢠⠖⠆⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣼⣿⣿⠀⡼⠁⣴⣾⣿⣿⣿⣿⣿⣿⣿⢠⣿⣷⡀⠈⠙⠉⠀⠀⠈⠉⠁⢠⠃⠰⠃⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡍⢳⣯⣙⣛⡒⢺⣚⣻⣿⣿⣿⣏⣉⣛⣛⣿⣿⣿⣿⣧⣀⣀⡀⠀⢀⢤⡀⣀⣸⠀⢦⣀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⠤⢄⣀⠀⠀⢀⠖⠒⠒⠾⠄⢻⣽⣟⣿⣿⣿⣿⣟⣿⣿⣟⣛⣻⣿⣿⣿⣿⣿⠍⠀⠀⠀⠁⠀⠀⠂⠀⠈⢧⣠⣄⡉⠒⠤⣄⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠈⠣⡠⠖⠲⠤⢄⣉⡉⠛⢀⡏⠑⢒⠖⠊⠉⠀⠈⠉⠛⢿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠉⠙⢶⡀⡀⠀⠀⠀⠀⠤⡴⠆⠀⠀⠈⠑⠒⠴⠃⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡀⢀⣈⣉⡆⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠱⡌⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀

⣿⣿⣿⣿⣿⡹⠀⢫⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⠆⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡧⠸⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡧⠀ ⣿⣿⣿⣟⡶⣹⠄⠘⣽⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⠾⣁⢰⢯⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣞⡧⠀⢟⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡟⣕⠂ ⣿⣿⣟⣮⣝⢳⡂⢀⢫⢷⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⣯⣷⡾⡌⣮⣯⣝⣿⣿⣿⢿⣿⣿⣿⠿⡿⣿⣿⠻⣵⣛⡧⠀⡾⣝⣞⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⡽⣆⠁ ⣿⠟⠾⠲⠝⠺⠁⠀⠸⣍⣟⣭⡿⣿⣿⣿⣿⣿⣿⣿⠿⠽⠳⠞⢷⣷⡹⣸⣧⣅⣿⣘⣿⣸⣇⣿⣿⣃⣌⣻⣻⣠⢕⣯⠷⣦⣧⢏⣟⡼⣿⣸⣿⣿⣿⣿⣿⣿⣿⠟⡾⠧⠻⠄⠣ ⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣹⣿⣿⣿⣿⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⣿⣿⣿⣿⣯⣤⣤⣴⣤⣴⣦⣶⣤⣤⣤⣤⣤⣤⣽⣿⣿⣿⣿⣯⣤⣤⣤⣤⣤⣤⣦⣴ ⣿⣿⢿⡟⣿⢛⡋⠛⡹⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠭⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠯⠯⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠭ ⠋⠘⠃⠉⠂⠉⠀⠁⠈⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⣤⢤⡤⣀⣤⣄⠀⠀⠀⠀⣠⠄⠀⠀⢠⣤⣤⢤⡤⡠⣤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⡶⣶⢟⡶⣻⢳⢳⢺⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠿⠜⠨⠸⠂⠌⠔⠀⠀⠠⠞⠁⠀⠀⠀⠮⠷⠍⠌⠴⠂⠥⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡷⡹⠞⢮⢱⠣⢇⠫⠜⡛⠶⢲⠶⠶⢶⢶⣶⡶⣶⢶⡶⢶⠶⡶⢖⠶⣒⠖⡲⢖⠶⡲⠶⢶⢶⣶⣶⢶⡶⣶⠶⡶⡖⢶⡒⣖⠲⣒⠶⡲⢖⡶⠶⣶⣶⣶⣶⣶⡶⣶⢶⠶⣶⠲⡖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠂⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠿⡿⣿⣿⡿⣿⢿⡿⡿⠿⠿⠟⠿⠻⠿⠿⣿⠿⡿⢿⣿⡿⣿⢿⣿⣿⢿⡿⡿⢿⣿⣿⣿⣿⡟⠛⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⢿⡿⡿⠿⠿⠿⠿⢿⠿⡿⢿⢿⡿⣿⢿⡿⣿⢿ ⠄⡐⠠⢀⠀⠄⠠⢀⠀⠄⡐⢀⠂⠰⢀⠂⡐⢀⠐⠠⡀⠀⠄⠠⠀⣤⣀⣄⣐⣠⡈⢻⡿⡿⣿⣷⣶⣿⣿⣷⣾⣿⣿⠿⡿⠋⢀⠀⡀⠔⡀⠂⠄⡈⠄⡐⠠⠀⡄⢀⠠⠀⠄⡀⠀ ⠐⠠⠁⠂⠌⠠⢁⠂⠌⡐⢀⠂⠌⡐⢂⡐⠀⠂⠌⡐⠠⢉⠠⢁⠂⠄⡈⠙⠻⢿⣿⣷⢫⡅⠀⢀⠀⢛⠙⠀⣀⠀⠀⡗⢸⡄⢂⠐⡀⠂⢀⠁⢂⠡⠐⠠⢁⠐⡀⠂⠄⠨⢀⠀⡁ ⡈⢁⠈⠰⠈⠰⢀⠈⡰⠈⠰⠀⠆⠰⢀⠰⢀⠁⠆⡀⠰⢀⠰⢀⠈⡀⢁⠈⡀⠀⣀⣾⣷⣿⣶⣿⣀⣸⣀⣀⣿⣰⣾⣶⣿⣿⣆⠰⢀⠁⡀⠎⠀⠆⡁⠶⠀⠆⡀⢁⠸⡀⠈⠰⠀ ⠐⠂⠈⡐⢈⠐⡀⠂⠄⠨⠄⠉⢠⠁⢂⡐⢀⠂⡐⠠⢁⠂⡐⢀⠂⡐⠀⢂⡴⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠑⠢⡐⠠⢈⠐⢂⡐⠠⢁⠂⠰⢀⠂⠄⡁⢂⠁ ⠌⠠⠁⡐⢀⠂⠐⠠⢈⠐⠠⢁⠂⠌⠠⠐⠠⢁⠄⠡⡀⠌⠠⢁⠠⢀⢁⠞⣀⣰⣿⣿⣿⡿⣿⣻⢯⡿⣽⣾⣳⠛⢿⣿⣿⣷⠀⠀⠀⠈⢂⠢⠐⠠⠀⡁⠂⠌⢁⠢⠌⡐⢀⠂⡀ ⠐⠠⠁⠠⠁⠌⠠⢁⠂⠌⡐⢠⠈⠄⢂⠡⢈⠄⢂⠡⠐⡈⠁⠄⡀⠂⣾⠛⠈⠘⣿⣿⣿⣄⣈⠘⠻⣟⣷⠏⠁⢀⣴⣿⣿⡏⠀⠀⠀⠀⠠⡇⢈⠠⠁⡐⠤⢈⠠⠐⠠⠐⡀⠂⠄ ⠈⠄⠡⠁⡌⠤⠁⠂⠌⡐⠐⢂⢈⠐⠠⢀⠂⠌⠠⠐⠠⢀⢁⠂⠄⠁⢻⣿⣤⣷⠈⢿⣿⣿⣿⣷⠤⠈⠀⠴⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⣰⠇⠂⡐⠠⠄⡐⠂⠄⠡⢀⠡⢀⡁⠂ ⢈⠰⠀⠡⠀⠄⠡⢈⠐⠠⠑⠂⠠⢈⠐⠄⡈⠄⣁⢂⠡⠌⠠⠌⠐⠈⡀⠙⠿⢿⣿⣦⣿⣿⠋⠁⣀⣤⣄⣀⣀⣙⣿⣧⣶⣰⣶⣶⠷⠛⣁⠐⠂⡁⢂⠐⠠⢁⠘⡀⢂⠐⡠⢀⠁ ⢂⠐⡈⠠⢌⠐⡀⠂⡌⢀⠐⡀⠐⠠⠌⡐⢈⠰⠀⡄⠐⡀⠢⢀⠁⠢⢀⡐⢀⠂⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠂⠡⠀⠀⢂⠐⠠⢈⠐⠠⠀⢀⠈⠐⢀⠂⠂ ⠀⢂⠄⢃⡐⠌⡀⠃⠐⠠⠁⠄⢃⠐⠠⢈⠂⢡⠒⢈⠐⡁⠒⠄⡌⠐⡠⢀⠀⠠⢸⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⣹⣿⡟⢀⠂⡁⠂⠅⠂⡉⠔⠠⢌⠢⢑⠂⡐⢄⠂⠌⠄ ⠌⡀⠌⠠⠀⠆⡈⢄⠁⢂⡑⠈⠠⢈⠐⡈⢄⠃⣀⢂⠐⢠⠁⣆⣤⣱⣠⣆⣆⣡⣼⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣽⣿⣇⠂⠒⠀⠁⠂⠡⣀⠘⡀⠆⡐⠂⠐⡈⢀⠘⡈⠄ ⡐⢀⠂⠄⡁⠂⠌⡀⠊⠄⠠⠈⠐⠠⢈⠐⠂⠌⡀⠂⠌⣤⢻⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣿⣟⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⡟⡀⠆⠌⡀⠂⠡⠠⢈⠐⡠⠐⣀⢂⡐⠀⠒⠄⠂ ⠄⢂⠐⠢⠐⠡⠈⠄⠑⠠⠁⠈⠄⡐⠂⠄⡁⢂⠐⠉⠒⡬⢿⣿⣿⣿⣿⣿⣿⡿⠿⠾⠿⢭⣯⣭⣭⣿⣿⣭⣿⣿⡿⠿⣭⣵⣧⠘⡨⠐⡡⠁⠆⢁⠂⠑⡈⠑⠀⠂⠠⠈⠐⠈⠄ ⠌⠄⡊⠄⡉⠄⠡⢈⠐⠠⢁⠘⢀⠡⠈⠀⠀⠄⡐⠈⠄⢈⠂⠍⡙⠻⠟⡿⠁⠀⠀⠀⠀⠀⠈⠙⡛⢿⣿⡿⠋⠁⠀⠀⠀⠀⠉⠳⠄⢃⠐⡈⠐⡀⢀⠠⠀⢀⠀⡁⠀⠐⠀⢂⠀ ⡈⠔⢀⠠⢀⠂⠒⠠⡈⡐⠠⢂⠀⢂⠠⢁⠂⡐⢂⠱⠈⡔⢈⠀⠠⢡⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠄⠂⠄⡡⢀⢂⡐⠤⠈⡀⠄⡐⠈⡈⠄⠌ ⡀⢀⠂⢀⠂⠄⡁⠡⠐⢀⠁⡂⠡⢂⠒⡠⢁⡐⠈⡄⢡⡐⠠⡈⢆⡑⡚⠿⢽⠶⣰⡤⣄⢤⡠⠴⢞⠫⠿⢷⣦⣄⡄⣀⣀⡀⣀⣠⠼⢊⠅⡈⢄⠂⠄⠂⠆⠡⠐⠠⢀⠡⡐⠠⠐ ⠀⡀⠄⠂⠌⠠⡀⠅⠂⠤⠑⠠⡁⠆⠐⠠⠂⠄⠡⠐⠡⢀⠑⢀⠂⠄⠁⠌⠠⠘⢀⠂⠉⠄⡐⠡⠈⠡⠈⡐⠰⠈⢌⠩⠌⡱⢁⠂⡑⠢⠐⢠⠀⠄⡈⢀⡀⠢⠠⢁⠂⢂⠐⠡⠀ ⣁⠒⠌⠠⠁⠡⠐⡈⢄⠡⠌⠁⠄⠂⠠⠁⠂⠌⠰⢉⡐⠁⡀⢂⠠⠈⠐⠈⠐⡀⠆⡘⠐⢂⠰⠠⠁⠆⠡⠐⠡⠌⠀⠒⠀⢂⠀⠃⠄⠂⠡⠀⠘⠀⠐⠀⠠⠐⠀⠠⠈⠄⠐⠀⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠈⠉⠛⡻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿ ⣿⣶⣶⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⠙⠀⠀⠑⠀⠀⠘⠉⠀⠀⠈⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠘⠉⠉⠉⠉⠉⠋⠉⠁⠉⠛ ⣿⡏⠉⠀⠀⠀⢲⣶⣴⣴⢲⢲⣦⣶⣴⢲⣷⣴⣴⣤⣶⣴⡆⢰⢴⣶⣶⣦⣦⡖⣶⢠⣶⣆⡦⣖⣦⡂⣴⣴⢢⣔⡆⢰⡶⣆⣶⢦⠄⠀ ⣿⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣠⣤⠄⣠⣠⣄⢀⢤⡤⡤⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀ ⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉⠘⠁⠁⠉⠋⠘⠛⠁⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⣽⣶⡷⣿⡼⢶⣧⠶⣿⡶⠉⠉⢩⡷⠊⠉⠉⢩⣿⣸⢾⣿⠴⣿⡧⢶⣿⡜⠉⠉⠉⠉⠉⠉⠉⠀⠀ ⣶⡖⠒⠒⠒⠒⣶⣶⣶⡖⠒⠒⣶⡶⠒⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⣿⡇⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⣿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠿⢿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⣀⣀⣿⣿⣿⡇⠀⠀⡯⣤⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠏⠁⠠⢐⠐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣧⣤⣤⣿⣿⣿⣿⣿⡇⠀⣸⡗⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⠿⢿⣿⣿⣶⡶⣶⣷⣄⠀⢤⣬⣴⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⡭⠭⡽⣿⣿⣿⣿⡿⣿⠋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⢨⣷⢸⡏⢩⢿⣿⣾⣿⡿⠐⠘⠛⠐⠈⠑⠉⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡷⠶⡇⣿⣿⣿⣿⣿⡧⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠮⠿⣥⣼⡿⠷⠿⢿⣿⣿⡖⠀⠀⠀⠀⠐⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⠀⣟⣿⣿⣿⣿⠯⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣇⠀⢰⠀⠉⡍⠀⡖⠀⢸⢏⣧⡃⠀⡀⢀⣄⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡏⠀⠀⣿⠛⣿⣿⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣾⣷⣶⣿⣶⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⣿⠀⣿⣿⣙⣿⢃⡀⠙⠛⠉⠙⢋⠉⠁⠨⠉⠉⠹⡏⠉⠉⠙⡟⢛⣍⠻⢻⠛⢻⢿⣶⣮⣟⣛⣻⣿⣿⣟⠟⡻⢻⡟⣛⠛⠛ ⣿⡇⠀⠀⠛⢀⣿⣿⠛⠛⣿⡛⠻⠛⣻⡿⠿⠿⠿⠿⠿⠿⠿⠿⣷⣶⡶⢷⠾⢿⣶⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣾⣦⣶⣶⣾ ⣿⣷⣾⣿⣿⣿⠿⠿⣦⠀⠈⠃⠲⠀⠈⠈⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⡆⢸⣧⠀⠃⠀⠡⠠⠀⠀⠄⠄⠀⠠⢿⣿⣇⣿⢋⡀⠀⠀ ⠛⠛⠉⠉⠀⠀⢀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡏⢠⣧⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢼⣿⡟⠎⠻⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠉⠉⢷⢪⢾⠻⡉⣿⣵⠄⠀⠀⠀⠁⠀⢸⣿⡇⠀⠀⠙⠇⠀ ⠀⠀⠀⠠⠔⠊⢹⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠉⠠⢛⡒⣷⡞⢺⠔⣿⠀⠀⠀⠂⣺⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢞⣿⣧⣷⣏⠀⣯⡄⠀⠀⡈⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠁⠉⠁⠀⠸⠋⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠯⠛⠋⠐⠀⠀⠂⠂⠀⠀⠀⠀⠀⠀⠄⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣟⣆⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠛⠟⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣶⣶⣶⡶⠶⠶⣶⣶⣶⣶⣶⣦⣴⣤⣤⣼⣿⣣⣤⣄⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠸⠾⠶⠶⢦⣤⣤⣴⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⠀⢀⣀⢀⢁⠈⠉⠉⠉⠉⠉⠉⠛⠓⠚⠛⠛⢛⠛⠛⠛⠙⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠚⠿⠿⠾⠿⠿⠧⣤⣤⣤⣰⣄⣴⣀⣄⣄⣄⣀⢀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉