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