⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⠙⠉⠁⠀⠀⠐⣴⣤⣒⣒⣲⡶⠶⣤⣍⠀⠀⠀⠉⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⣭⣙⣛⠶⢶⣤⣀⠀⠀⠈⠙⠛⢿⣿⣿⣾⣿⡷⣆⠀⠀⠀⠀⠀⠀⠀⠚⠛⠋⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢹⣿⡟⠻⣿⣿⣿⣿⣿⡶⣮⣝⠷⣤⡀⣠⡴⠶⠾⠿⣿⣟⣿⣮⣷⣤⣤⣤⣄⡀⠀⠀⣀⣤⣴⢶⣟⣛⣻⣭⣯⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠀⢸⣿⡿⢰⡚⣿⣦⠀⠀⠁⠉⡽⡻⠿⣛⣥⡶⡖⡛⠷⢾⠿⠿⠿⡿⠶⠶⣶⣭⣿⣷⢟⣩⣵⢶⡟⠛⠉⠉⢉⠝⢃⣶⡿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⢸⡟⣷⠘⠻⢿⡿⣷⡀⠀⠀⠀⠠⠾⠛⠃⠀⠀⠉⠀⠈⠉⠀⠀⠀⠀⠁⠀⠈⠉⠙⠻⣿⣻⣦⠘⠁⠀⠀⢀⣴⣿⣯⣠⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠋⠛⠁⠀⠀⠀⠀⠀⠸⡇⣿⡄⠀⣸⣧⡘⢿⣤⢀⠀⠀⠀⠈⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡷⣝⢷⣀⠀⢠⣾⣿⣿⠿⢻⡇⣿⠈⠿⠻⣿⣿⣿⣿⣿ ⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⣇⠀⠿⢿⡅⣼⡏⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⣿⡝⣎⢷⣤⡿⢫⣘⣷⢀⡿⢰⡿⠀⠀⠀⠈⠛⠻⣿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⢸⣿⢿⡇⣿⣤⠀⠀⡄⠀⠘⣷⠀⠀⠠⡄⠀⠀⠀⠀⠀⣿⢹⡼⣆⣧⡀⢻⣷⡈⠹⣿⠁⢸⡏⢉⣾⢣⡾⠁⠀⠀⠀⠀⠀⠀⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢟⣽⣷⠀⣸⣿⡼⣇⠹⠘⣧⠀⣇⠀⠀⣿⡆⠀⡀⢻⡄⠀⠀⠀⠀⠈⠀⣷⡹⣎⠷⠀⣝⠿⣧⣿⣿⡷⣇⣾⣳⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣱⡟⠁⠉⢀⣿⣿⣇⣹⣦⣀⣘⣧⣻⠀⠀⣿⢷⡀⠀⠀⠻⣄⠀⠀⠀⠀⠀⣹⠻⣿⣷⣄⠙⠀⠈⣿⣿⢃⡾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢷⣦⣍⡛⢶⣄⠀⠀⠀⢠⡟⣱⠏⠀⠀⠀⣼⣿⠿⠛⠉⠉⠉⠉⠉⠻⣿⣶⣼⣘⢷⣷⣄⠀⡙⢧⣠⣴⡶⠞⠛⢛⠛⠛⠛⠷⠶⣤⣿⣿⡟⢷⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣾⡿⡆⠀⠀⡿⣰⠏⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢻⢿⣿⣿⣷⣾⣿⣿⣿⡇⠀⠀⠈⠀⠀⠀⠀⠀⠈⢿⡏⠀⠘⣧⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⣷⢿⠀⢸⢧⡏⠀⠀⣠⣶⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠁⢻⣽⡟⠉⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣤⡿⠃⠀⠀⢹⡄⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⡆⣾⣼⠀⣠⡾⡏⣿⠀⠀⡙⢷⣐⠦⣄⡀⠀⠀⠀⠀⠘⣿⠃⠀⠀⡿⣷⡀⠈⠻⠟⠀⠀⠀⠀⢀⣠⠴⣿⣿⣟⠁⠀⠀⠀⠀⣷⡘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⢉⣿⣿⣾⡟⠂⣧⡇⠀⣰⣷⠋⢻⣟⠶⢭⣍⣒⣒⣒⣒⣀⣀⣤⠞⠁⠈⠛⠶⢤⣤⣤⣂⣲⣤⠽⠟⢛⡽⡏⢰⢰⠀⢰⡀⠀⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣏⣿⠟⠁⠀⠀⣿⡇⢠⡏⢁⡄⠀⠙⢷⣄⡀⣽⢿⠉⠉⠉⢡⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⢀⣴⢟⠁⢠⢸⡈⡆⢸⢳⣄⠀⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢹⡄⠀⠀⠀⢻⣷⣸⢠⣾⣳⠀⠀⣿⣎⠛⠶⣌⡀⠀⠀⠘⠧⣤⡤⠤⢤⣠⠾⠋⠈⣉⣤⠞⠋⠀⠀⠀⢸⣧⠇⠀⢸⢸⡿⣦⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡌⣷⠀⠀⠀⠈⣿⣳⡿⠏⢿⣇⢠⡿⢻⣆⢀⣆⠉⣹⡷⠶⣶⡤⣤⣤⣤⡴⠶⠖⠋⠉⣴⣄⠀⠀⠀⠀⣼⣿⣧⠀⣹⣸⠇⠙⢿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣇⠃⠀⠀⠀⠀⠘⠿⠃⠀⠘⣽⣼⡇⠀⢹⣿⠿⣿⠋⠀⠀⠈⠛⢶⣴⠛⠣⣤⣶⣄⣰⠇⠘⢷⣄⠀⢰⡿⠋⠘⣷⣧⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⢠⣿⠀⠀⠀⢰⠀⠈⠻⣄⠀⠳⣇⠙⠋⠀⠀⠀⠙⢷⡟⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⠀⠀⢸⣇⣒⣒⣒⣒⣒⣂⠠⠤⣤⣀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣸⠀⢰⣾⣿⡄⠀⠈⢳⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣯⠉⠛⠉⠉⠀⠀⠀⠀⠈⠉⠉⠛⠻⢶⣮⣝⠳⣤⡀⠀⠀⢸⡄⠀⠀⢸⣦⣽⡿⠟⢁⡀⠀⣿⡿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣒⣲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢾⣷⣖⣦⣬⣧⠀⠀⢸⡇⠀⠀⠀⠀⠉⢻⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡶⠛⠉⠁⠈⠙⢦⠀⠀⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠛⣿⠀⠀⠀⡇⠀⠀⠀⠀⣆⡀⠛⢦⡾⠋⠙⠳⡄⠀⠀⠀⠀⢸⠀⠀⠀⢀⣀⣀⣸⡇⠀⠀⠀⠀⠀⡰⠃ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⣀⡤⠄⠀⠀⠀⢳⡀⣿⠀⠀⠀⡇⠀⢀⣀⣀⣈⣃⡀⠈⢧⣀⣀⣠⡟⠀⠀⠀⠀⢹⡇⠀⢰⡿⠟⠋⠉⠀⠀⠀⠀⠀⡴⠁⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣷⡋⠁⠀⠀⠀⠀⠀⠈⣷⢽⠀⠀⠀⡇⠀⠈⠁⠀⠀⠀⠉⠉⠙⠛⠻⢭⣿⣶⣄⢤⡄⣸⡇⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀ ⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣄⡋⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀ ⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣴⠟⠁⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠚⠛⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣿⣷⡗⣀⣀⣠⡿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠀⠀⠀⠀⢀⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣟⣛⣛⣛⡛⠛⠛⠛⠛⠛⠛⠛⠛ ⠀⠀⣀⣤⡴⠾⢛⡷⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠚⠉⠛⠓⠢⠤⠖⠋⠀⠀⠉⠛⠛⠶⠶⠶⠶⠶⠶⠶⠶⠶⠖⠒⠒⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠞⠛⠉⠀⠀⠀⢘⡞⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⡀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⢤⡀⠀⢀⡤⠒⠢⣀⡠⠴⠒⢂⣠⡽⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠈⠓⠁⠀⠀⠀⠀⢠⣴⣾⣿⣟⣁⢸⡇⠀⠀ ⣀⠀⠠⠤⠤⠔⠒⠒⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠻⣤⢶⡭⠟⢻⡇⠀⠀ ⣧⠤⠖⣲⣖⣒⡶⢶⣶⠂⠀⠀⠀⠀⢀⣀⣀⡐⠲⠬⠛⠉⠀⠀⠈⢶⣯⣦⣸⡇⠀⠀ ⢹⣆⡾⠟⡷⢋⡥⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⣀⠀⢠⠀⠈⠻⡽⡻⠁⠀⠀ ⠈⢿⡀⣼⡾⢿⢳⠃⠀⠀⠀⡀⠀⡀⠀⡄⣴⣠⣇⡟⣷⣼⠗⠒⠓⠤⣀⠘⢆⠀⠀⠀ ⠀⠈⢟⢏⠀⣿⡇⠀⠀⠀⣴⡇⣼⣀⠼⠷⣻⣏⣿⡞⠁⣿⣆⠀⠀⠀⠈⠣⣄⣣⡀⠀ ⠀⠀⠀⢳⠽⠟⡃⠀⠀⣸⡿⢺⣷⡀⠀⠀⠀⠙⢾⠀⠀⠹⣿⡄⠀⠀⢀⣶⡌⢟⠿⣄ ⠀⠀⠀⡎⣠⣾⡇⠀⢰⡻⠁⠈⣿⣧⠀⠀⠀⠀⣸⠣⣄⣀⠹⢇⣀⠴⠟⡏⠘⢎⢆⠀ ⠀⠀⡼⠿⢻⣿⠁⢠⠇⢣⡀⠀⠘⣿⠀⠀⣀⠴⠁⠀⠀⠈⢹⠉⠀⢀⣿⡷⢄⣨⣿⡄ ⠀⠀⠀⠀⣸⠿⠒⠛⠒⠴⣿⡖⢤⠚⠒⠉⢣⡀⠀⡴⠓⠂⠚⠀⢠⣾⠇⢸⠀⠉⠻⠇ ⠀⠀⢀⡜⠁⠀⠀⠀⠰⡀⠈⢿⡮⣗⢄⡀⠀⠀⠁⠀⠀⢀⣠⢾⣿⠃⠑⢾⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⣡⢻⣹⣿⡗⢶⡶⠲⣾⣿⠛⢲⡽⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⢀⠾⡟⠻⣧⠙⣎⠙⠢⢤⡼⠋⠀⠰⡇⠈⠑⢤⡀⠀⠀⠀ ⠀⠀⠀⠱⢝⡒⠠⠤⠤⣴⡛⠒⡟⠀⠈⠂⣸⠀⠀⠀⠀⠀⠀⠀⢏⣳⡤⠀⠘⡆⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠀⠉⠱⡌⣹⣃⣠⣴⠾⢽⡀⠀⠀⠀⠀⠀⠀⢸⠏⢀⣀⣼⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠘⡀⠀⣏⠀⠀⠀⠀⠀⠀⢸⡀⢀⠈⢃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣇⠀⢸⡆⠀⠀⠀⠀⠀⣠⡇⠀⠁⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢺⣏⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣇⣀⣠⡞⠀⠀⠀