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

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠠⢀⠠⠀⠠⢀⠠⢀⠠⢀⠠⢀⠠⠀⠠⢀⠠⠀⡀⠄⢀⠀⡀⢀⠀⢀⠀⢀⠀⢀⠀⢀⠀⢀⠀⠀⡀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⢀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠠⢀⠐⠈⠄⠠⢀⠂⠠⠀⠄⠂⠠⢈⠐⠀⠄⠂⠠⠐⠀⠄⠠⠀⠂⡀⠈⠀⠄⠂⢀⠂⠀⠂⣀⣡⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠐⠀⠠⣠⣿⣿⠟⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠡⠀⠂⡁⠄⢁⠠⠀⡁⢂⠈⠄⢁⠀⠂⡁⠐⠈⠄⠂⢁⠐⠠⠁⡐⠀⡁⠈⡀⠐⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣿⣟⡳⡌⢀⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⢀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢈⠀⡁⢂⠠⠐⠀⠄⡁⠠⠀⢂⠈⡀⠌⠐⠀⠡⠈⠠⢈⠀⢂⠡⠐⢀⠐⠠⠐⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡵⢳⠄⠾⣽⣿⣿⣿⣶⣤⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡁⠂⢀⠁⠄⠂⢈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠂⠄⠠⠐⢀⠁⢂⠀⠂⡁⠄⠂⠠⠐⠈⠠⠁⠄⡁⠠⠈⡀⠄⡈⠠⠐⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⢀⠐⠈⡀⠐⠠⢈⠀⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠈⡐⠈⡀⠂⠄⡈⠠⢀⠁⠄⡐⠈⡀⠂⢁⠂⠈⠄⡀⢁⠂⡐⠠⢀⠡⢈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⡀⠂⢁⠠⠁⢂⠠⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠠⠐⠀⠄⡁⠄⠐⡀⠂⢈⠀⠄⠂⡀⠡⠀⠂⡁⠄⠐⡀⠂⠄⠁⠄⣁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣜⡻⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠂⠀⠌⠀⠄⠂⠄⠐⢈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠠⠁⢂⠠⢀⠁⠄⡈⢀⠂⠄⢁⠐⡀⠡⠐⠀⠄⡁⠠⢈⠐⠈⡐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⡽⣯⢿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠐⠈⡀⠂⢁⠈⠄⠂⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠡⠐⠀⠄⠂⢈⠀⡐⠀⠄⡈⠠⢀⠐⢀⠂⠁⠄⡐⠀⠄⠂⢁⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠐⠀⠌⢀⠐⠠⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠄⠂⢁⠐⠈⡀⠐⡀⠌⢀⠐⢀⠂⢈⠀⠄⠁⢂⠠⠈⡀⠐⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡁⠂⠄⡈⠄⢈⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠠⠁⠂⢈⠐⠀⡁⠠⠐⢀⠈⠠⠐⢀⠈⠄⡈⢠⣶⠿⢷⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢂⠐⠀⡐⠠⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠄⠂⠁⠄⠂⢁⠀⠂⠌⠀⠄⡁⠐⡀⠂⠐⠀⢿⣿⡗⠾⠟⡻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠂⢁⠠⠐⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⠠⠈⡐⠈⡀⠂⢈⠐⠠⠁⠠⢀⠁⠄⡈⠄⠁⠸⣿⣿⣷⡀⠍⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢈⠀⠄⠂⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠐⢀⠐⠠⢀⠁⠂⡀⠂⠌⠐⡀⠄⠂⡀⠐⠈⠀⣿⡿⢿⣟⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡀⠈⠄⠂⡐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠈⡀⠐⡀⠂⠠⠁⡀⢂⠐⠠⢀⠐⠠⠀⡁⣴⣿⣿⣿⣯⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡠⠁⢂⠐⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠁⡀⠂⠄⠠⠁⠐⠀⠄⠂⡐⠀⢂⠀⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢲⡁⠐⠂⡐⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠠⠐⠠⠈⠄⡈⠄⠁⡐⠠⠐⠈⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣟⡳⢮⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⡿⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠶⠀⠅⠂⠄⡐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠁⡐⠀⠡⠀⠄⡐⠠⠀⡐⠠⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣽⣻⠾⣵⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣿⠃⠀⠠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠇⠈⠄⠡⢀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠠⠐⠈⡀⠡⢀⠐⠠⠐⠀⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⡷⣿⢿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠈⢹⣿⣿⣿⣿⠇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡏⠀⠄⠁⢂⠐⠠⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠁⠠⠁⡀⠂⠄⠂⡐⠠⠁⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⢋⠉⡶⠁⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⠇⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⠐⠀⠀⠂⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠌⠐⠀⠄⡁⠐⠠⢀⠂⠐⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠄⠂⢈⠘⢿⣄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣧⣾⠛⣛⣿⠟⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⣀⣠⢾⣿⣿⣿⣿⣿⣿⡿⠀⠀⠡⠀⠤⠀⡐⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠐⠈⡀⢂⠀⡁⢂⠠⠀⠡⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠄⠠⠈⢻⣧⠀⠈⢿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠋⠉⠙⠛⠛⠟⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⠇⠀⠈⠄⠂⢀⠂⠄⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠌⠀⠄⡀⠂⠠⢀⠐⠈⠠⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠠⠖⠒⢻⣧⡀⠈⢻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⢸⣿⠿⣿⣿⣿⣿⠀⠠⠈⢀⠐⢠⣀⠈⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠈⡀⢂⠀⡁⠂⠄⠂⢁⠂⠄⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠄⡀⠂⡀⠸⢿⣦⡀⠘⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣯⣶⣾⣿⣽⣶⣄⣠⣀⣤⣿⠟⠉⠀⠀⠀⠀⢠⣾⡏⠀⢀⠈⠹⠿⣈⡑⢂⡀⢀⠀⡀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⠐⠀⠄⠂⠐⡀⠂⠌⠀⠄⠂⠠⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠐⡀⠐⡀⠀⢻⣇⣀⡘⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠶⣶⣶⣿⠿⠿⠿⠟⠛⠟⠿⠟⠛⠋⠙⠉⠁⠀⠀⠀⢀⣤⠄⠀⢠⣿⡇⢌⠢⡝⢢⠓⣤⠓⣢⠜⡠⢂⠡⠀⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠂⢁⠐⠈⠄⠠⢁⠂⠁⢂⠡⠐⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠁⠠⠐⢀⣡⣿⠟⠛⠙⢉⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⢸⣿⣯⠄⡂⣍⢦⡙⢤⢋⠴⡘⢄⣣⣄⠃⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠐⠀⠌⠐⡈⢆⠰⢈⠰⢀⠢⠄⣁⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢀⣈⣾⠏⢁⡴⠛⠀⣀⣀⣙⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣙⣛⠛⠳⠶⠶⠶⠶⠛⠛⣉⣤⠄⠀⠀⢰⡟⢹⣿⣷⡜⡉⠀⡙⢦⡍⣒⠋⠉⠉⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠈⠐⠈⠠⠐⡈⢆⠡⢊⠤⢃⠜⡀⢆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣼⡿⠁⠀⠀⠀⠴⠞⠉⢉⣉⣽⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠄⠈⠉⠉⠙⠛⠛⠓⠒⠛⠛⠉⠉⠀⠀⠀⠀⢸⡇⠈⠛⠿⢷⣮⣥⣙⠲⡜⡜⣛⡹⢛⡛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡄⠡⢈⠀⠡⢀⠱⢈⢇⠣⡜⣈⠆⠁⠃⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣾⡇⠀⠀⠀⠀⠀⠀⠼⠟⠋⠛⢻⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣈⠴⣈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⢹⣿⡹⣜⡱⡱⣌⢣⢒⠡⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠤⡑⢢⠈⢀⠂⠐⡈⢎⡱⣜⡰⠈⢄⡱⣜⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢬⣿⢳⠀⠀⠀⠀⠀⠀⢀⣴⣿⣇⣸⣿⡿⠉⠛⠛⠻⠶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⢸⣿⡳⡜⣣⡑⠈⠓⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠶⣉⢇⢣⡀⠈⡐⠌⢮⡱⢦⠱⣉⢮⡳⣎⡵⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣇⠀⠀⠀⠀⠀⢠⣾⣿⣿⠟⠋⠀⠀⠀⢀⣀⣀⠀⠀⠉⠉⠙⠛⠻⢶⣤⣾⣉⠀⠈⠁⠀⠀⠀⠀⢀⣠⣶⠛⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣳⣹⡱⢤⡒⠶⠶⠶⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢞⡡⠞⡀⠇⠀⡜⢬⢳⡝⣎⢳⣹⢾⣳⡝⣾⡱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⢻⠻⠀⠀⠀⠀⠀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢤⣀⠀⠀⢀⡀⠀⠈⠛⠻⢶⡶⣴⠶⠶⠶⣿⣿⣷⣤⣤⣤⣀⢀⠀⠀⠠⠦⣿⣿⣟⣧⣟⡧⣝⢧⡏⢧⡓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢮⠑⡃⠼⠀⢢⡜⣭⣳⢻⣎⡷⣭⣟⢧⡻⢴⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⢷⣄⡀⠀⢠⡶⠋⠁⠐⠊⣹⠟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢼⣙⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠈⣿⣿⣿⣾⣽⣻⢮⡝⣧⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠆⠑⡈⠁⣀⣾⣱⢯⣯⢷⣯⣟⡷⣯⣳⡝⢦⢛⣿⣿⣿⣿⣿⣿⣿⣿⢟⣯⢻⡇⠀⠀⠉⠛⠛⠿⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠷⠶⠤⠤⣴⣶⣿⣿⣿⣿⣿⡟⢿⣿⣏⠻⠆⠀⠀⠘⣿⣿⣿⣻⣯⡿⣝⠶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠂⢀⣴⡟⣦⣟⡿⣾⣻⡾⣽⣻⡷⣟⣞⡣⢏⠼⡹⢿⣿⣿⣿⠻⣝⡾⡜⣯⣿⡀⠀⠀⠀⠀⣠⠔⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠻⣿⣿⣯⣿⣿⣇⢠⠛⣿⣦⠀⠀⠀⠀⠘⣿⣿⣿⣳⢿⣏⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡤⣜⣯⢷⣻⢷⣯⢿⣻⣷⣿⣟⣿⣽⣿⣿⣷⣯⣖⣁⢎⡹⣍⣞⡿⡽⢯⣽⣚⣿⡇⠀⠠⠶⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⢻⣿⣆⣠⣈⣿⣷⡆⠀⠀⠀⠸⣿⣿⣯⣿⡾⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⡽⣞⣯⣿⢿⣽⣿⡿⣷⣿⣿⣿⣻⣿⣷⣿⣻⣿⣻⢯⣟⣾⣽⣻⣽⣻⡶⣏⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠸⣿⣿⡷⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⣽⣾⣟⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⣻⣟⣾⣳⢯⡷⣏⣷⣻⢼⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡇⢾⣿⣧⠂⠀⠀⠀⠹⣿⣿⣯⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢾⣽⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⡾⣷⣻⢾⡽⣯⢿⡽⣞⣯⢷⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠘⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡼⡿⣿⣇⠀⠀⠀⠀⠹⣿⣌⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡘⠫⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡿⣟⣷⣿⡷⠿⠿⠿⠟⠻⠿⢿⣿⣽⣯⣟⣯⣟⡾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣷⠷⣿⣿⣦⠆⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢷⣢⠜⣫⣿⢷⣿⣿⣽⣿⣾⢿⡿⠛⠁⠀⠀⢀⣀⣤⣤⣤⣀⠈⠛⠿⣾⣳⠾⣝⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠈⣿⣿⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡿⣟⣯⡕⣻⣯⢿⣾⣯⣿⠾⠋⠀⠀⣠⣾⢿⣻⢻⡽⣹⢞⡽⣿⣦⠀⠘⢿⡟⠛⠛⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣯⠙⣿⣷⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⡽⣯⢿⣝⢦⣛⣯⢷⣻⢮⠛⠄⠀⡼⢏⡟⢮⡳⢯⣜⢧⣻⡞⣵⣛⣷⡄⠘⢃⡖⠐⣈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⢿⡏⢻⣿⠆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠶⣹⠳⣟⣾⡱⣚⢯⢯⣝⠣⡌⠀⢰⡙⢮⡜⣣⢝⡆⠈⢺⢶⡹⣖⣣⠛⣧⠀⠀⡇⠘⡀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣮⣉⣉⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡑⠠⠓⣘⣦⡑⣩⣚⠮⡌⢣⠈⢀⠠⢉⠢⣙⢦⣛⣾⡶⣜⣣⢟⡴⢡⢋⣹⠀⠐⡀⠁⠄⠂⡀⠉⠻⢶⣤⡄⠀⠀⠀⠀⠀⠀⢀⣤⣼⢿⡟⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⢿⣿⣷⠞⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿