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