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