⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢲⡶⠗⡾⠾⢿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣀⣀⡾⢻⢟⢀⣴⠷⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡷⡚⢇⣸⣖⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡼⡿⢛⢗⠁⠀⠸⠁⢠⣀⡀⡌⡇⣿⣿⣿⣿⣿⣿⣿⡿⡋⢑⣨⣭⣙⠻⣦⣼⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠁⠉⣊⠀⠀⠀⠀⠈⠻⠇⡡⢠⣿⣿⣿⣿⣿⣿⣯⡴⣴⠋⠁⠉⡙⣷⡄⠘⠋⡻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠃⠐⢠⣄⣀⠰⢵⣦⣤⣿⢏⣰⣿⣿⣿⣿⣿⣿⣿⣿⡄⣧⢰⠠⠛⠇⣸⡇⠡⠂⡄⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠄⠀⠘⠛⠹⠿⢿⡖⣬⡝⣟⡛⡻⠿⢿⣿⣿⣿⣿⣿⣿⣜⠢⣤⣤⡴⢋⢄⣥⣯⢃⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡐⠀⠰⢀⣀⠀⠀⠉⢁⣋⣀⠟⠿⢷⡶⣶⣭⣭⣙⣛⢛⡻⣄⡶⢾⠿⠿⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣶⡄⠈⠉⠼⡇⣠⡄⢉⠙⠗⠷⠶⢀⠈⠈⠉⠙⠃⠻⠃⠿⠟⣿⢳⣻⠆⠙⣿⠃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣷⣴⣀⣦⣩⣙⠿⢣⣶⢀⣤⢀⣤⠀⣤⠀⣀⢀⣄⢠⣄⢠⡄⣠⡤⠺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣭⠨⢻⣀⣛⡀⡛⢘⣙⠈⢉⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠫⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⢮⣤⣰⡬⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣟⣻⣿⣿⣿⣿⣿⣷⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣏⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣮⢧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⡟⣿⢮⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡟⠠⠛⣱⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⢳⣼⡿⣼⣧⣻⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⡿⣿⣿⣿⣷⣯⣟⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡀⣷⣵⡿⢣⣾⠟⠁⠀⠈⢿⣿⣿⣿⣿⣋⡛⣿⢦⣳⡯⢻⣿⣿⣿⣿⣿⣿⠇⠀⠀⠈⠳⡎⢻⣿⣿⣿⡿⡄⠙⠗⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠂⣱⣥⣾⣴⣿⠋⠀⠀⠀⠀⠘⣋⠻⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⢆⠝⢿⢿⣷⣯⢱⠀⠰⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣯⡅⠐⣂⣼⣝⣛⣿⠃⠀⠀⠀⠀⠀⠀⠐⢯⡌⡝⣛⢻⣿⣿⣿⣿⣿⣿⣿⡿⡻⣿⡿⡇⠀⠀⠀⠀⠀⠀⢣⠢⠃⠻⣻⣼⣶⡦⠀⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠟⠃⣁⢍⣯⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢌⣠⣉⡈⠚⠽⡜⠗⣻⢟⣿⠟⣛⣿⣿⠿⠑⠀⠀⠀⠀⠀⠀⠀⢠⠀⠁⣫⣱⠟⡅⣀⠀⡱⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠂⠁⣤⣠⣉⣼⣿⣬⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⢔⣿⣶⣥⡑⠠⡉⠿⣏⣬⣿⣿⣿⣧⡆⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⢻⡿⠇⠄⡌⠀⠔⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⢄⣸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣯⣴⣶⣦⣶⣖⣿⣷⣦⡾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠎⡔⢀⠊⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢮⣞⣯⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣾⣿⣾⣿⣿⣿⣷⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢀⣠⡰⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡁⠀⠙⣿⢿⣃⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠺⠀⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠆⣼⡈⢶⠟⣳⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⡿⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⢠⣅⢴⣽⠃⠄⠐⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⢰⢃⣷⣥⣧⢿⣼⠿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠀⣼⢿⢼⡗⠒⠂⠒⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⣶⣿⣿⣿⢋⠸⢿⣷⣽⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠅⣼⣿⣷⣏⣤⣂⣠⣰⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣾⣿⣿⣿⡿⠩⢰⣘⣺⢿⢻⡤⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣙⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡷⢯⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢨⣿⣿⣿⡟⡀⠞⣿⣇⠣⠴⠟⡉⢷⣎⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠣⠀⠀⠀⠀⠀⣠⠘⣿⠴⣿⡇⢚⣩⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣰⣧⣶⣯⠘⡠⣀⡆⠩⠩⢷⣾⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠙⢼⠆⠀⠘⠋⢁⣦⣿⠛⢻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠨⡛⠛⢿⠍⣇⠎⣴⡇⡖⣾⢄⠡⠘⠜⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠃⠀⠀⠐⠾⣀⣠⣹⡟⢣⣼⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡌⠈⢁⣍⣫⣽⣚⢢⠠⣄⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠛⢹⣿⣵⡟⢻⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢈⠋⣾⠻⡇⢠⠀⢣⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠃⠀⠀⠋⠉⣷⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣦⣀⢀⣀⣠⣤⣴⣶⣶⣾⣿⣿⠿⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣄⣠⣿⣿⣿⣿⣿⣿⣿⠟⠛⠙⠉⠀⠁⠀⠀⠀⠀⠈⠙⢿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⢻⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣷⣤⣀⣀⣀⣀⣀⣠⣶⠿⠋⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠻⣿⣿⣿⠿⠿⠛⠉⠁⠀⠀⠀⠀⢀⡾⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡿⠿⠛⠛⠿⣿⡏⠁⠀⢿⡇⠀⠀⣀⣴⡾⠛⠛⠷⣦⣄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠇⠀⠀⠶⣤⣉⠃⠀⠀⣾⣷⠀⣸⣿⢣⣶⣿⣿⣶⡌⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣇⠀⣴⣿⣿⣾⣿⣇⠀⠀⠀⣿⡄⢿⣧⢸⣿⣿⣿⣿⡇⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠆⡀⠐⢻⡇⠀⠻⣯⣻⠿⠿⠿⣡⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠻⣷⣝⠻⠿⢟⣣⡟⠀⠀⠀⢸⣿⠀⠀⠈⠙⢻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣾⡛⢻⣜⣛⠛⠃⢀⣀⣠⣼⣿⣧⣤⣤⣾⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡇⠁⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣷⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣯⣿⣿⣿⣿⣯⣽⡿⠿⢿⣿⡀⠀⠀⠀⠀⢀⣀⣤⠶⠿⠛⠉⠈⠉⠻⢷⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣧⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠉⠉⠙⠻⣶⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣄⣠⣤⣀⠀⠀⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⢁⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢻⣿⣿⣿⡄⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣿⣷⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢻⡌⢻⣿⣤⠀⠀⠀⠙⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡋⠉⠉⠉⠀⠙⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢈⠁⠀⠀⠀⠀⠀⠘⡇⠈⢿⣿⣿⣶⣶⣦⠈⢻⣷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠠⠀⠀⠀⠐⣤⠆⠀⠀⢳⠀⠀⠉⠛⢿⣿⠃⠀⣼⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠉⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠙⠠⣶⠀⠀⣾⣦⠀⢹⡄⠀⠀⠀⣴⠟⣠⡾⢿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡄⠀⠤⠀⠀⠘⣦⠀⢸⣿⠀⢸⣇⠀⢠⡾⠁⣰⠟⠁⣾⣿⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠈⡿⢼⣿⣧⡸⣿⣤⠟⢠⡾⠃⠀⠀⣼⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⠟⣻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠂⠀⣼⣿⣿⣿⠟⠁⣴⠟⠁⠀⢠⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⡋⡛⢿⣿⣿⣿⠿⠿⣶⣶⣴⣿⣿⡟⠁⠀⠚⠃⠀⢀⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣦⣤⣤⣀⣠⣿⠃⠀⣠⠟⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡁⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⣹⡿⠀⣼⡇⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠁⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⣾⡏⠀⠀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⡿⣧⣷⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⠟⣤⣾⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⢀⣾⠃⢀⣾⠟⢀⣠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣧⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⣀⣬⣿⣿⡟⠉⠀⢻⣿⠋⠀⠈⠻⢿⣿⣿⣶⣾⣿⣷⣦⣾⢇⣰⣿⠟⣰⣿⠛⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⡁⠀⣀⣨⣿⣦⡀⠀⠀⠀⢹⣿⣿⣿⣿⡟⠙⠆⠸⢿⢁⣾⢿⣿⣐⣽⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣶⣿⡏⠐⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣇⣠⣾⣿⠟⠋⠁⠀⠀⠀⣸⣿⣿⣿⣿⣧⠀⠀⢲⣠⡿⠁⠘⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠈⢿⣿⡿⡇⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣄⠀⠈⢻⣇⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀ ⠀⣸⡟⣀⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢹⣦⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⢠⣿⣴⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣿⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠀⠀ ⠈⠻⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⠋⠻⣿⣿⣿⡿⠛⢻⣿⡇⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠉⠁⠀⠀⠀⣴⣿⠿⠛⠁⠀⠀⢠⣿⣿⡏⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⠿⢿⣿⣿⣿⡿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⠶⠛⠛⠉⠉⠁⠀⠈⠾⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣀⠀⠀⠀⠀⠈⠛⠛⢀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣤⣤⣤⣤⣴⠶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠑⠓⠺⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⣻⡉⠉⠀⠀⠀⢸⣦⠀⠀⠈⠉⠒⢶⣀⡀⠀⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⣀⡴⠊⠁⠀⠀⠀⠀⠀⠈⡍⠣⣀⠀⠀⠀⠀⠈⠻⡆⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⡇ ⠀⠀⣤⡦⠊⠁⠀⠀⠀⠀⣰⡤⣀⠀⠀⡇⠀⡠⠓⠉⠉⠉⠉⠲⡜⢦⡀⠀⠀⠀⠀⢿⢿⠛⢟⡇⠀⡇ ⠀⠀⢀⣸⠃⠀⣤⡖⠋⠉⠉⠁⣠⣿⡦⢱⠸⣿⣖⠠⢤⣤⡤⢤⣾⡦⣵⡶⠟⠁⠀⠬⣶⠂⠚⠁⠀⡇ ⠀⢀⣾⠃⠀⠀⡴⠃⢀⣠⠶⢛⡿⡻⠁⠸⡀⠀⠉⠻⠻⠿⡿⠯⠵⠒⠉⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⡇ ⢠⡼⠃⠀⠀⡼⠱⣾⣯⣤⠶⡿⢡⠁⠀⠀⡇⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⡴⠗⠀⠀⠀⠀⠀⡇ ⠈⠉⢑⠆⠀⠓⠒⢲⣀⡡⠞⠙⠃⠀⠀⠀⣳⢀⡠⠤⠎⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⢠⡝⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⠤⠒⠚⢹⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠙⠉⠉⢹⣤⣴⣖⠒⠉⢉⠟⠉⠉⠙⠫⡚⠓⠤⣤⣤⡐⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⢿⠀⠀⠈⡃⠀⠈⢆⠀⠀⢀⡴⠁⠀⡎⠁⠀⠈⠻⡒⠢⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⢸⡇⠀⢀⠇⠀⠀⢈⠄⠀⢸⠀⠀⠀⢱⠀⠀⠀⡸⠀⠀⢠⠞⠉⣹⠁⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⢻⠤⢾⠖⠒⠚⠛⠒⠒⠒⠛⠲⣶⣾⣀⣀⢰⡁⠀⠀⡆⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⡟⠒⠒⢇⠀⠀⠀⠀⠀⠀⠀⢀⡿⡿⣧⠀⠈⠉⠁⠐⠳⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⢸⠀⠀⠀⠘⡀⠀⢀⡄⠀⠀⢀⣾⠃⢡⢹⣧⠀⠀⠀⠀⢠⠟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇