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