⠉⠉⠉⠻⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠉⠉⠉⢡⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⡏⢿⡟⠻⣿⠙⣿⡍⢻⡇⠻⣿⡘⢿⣆⢻⣇⠙⠍⠉⠛⠉⠉⢉⣠⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⠃⠹⠁⠈⡃⠀⢷⠀⢈⣧⠘⣷⠀⢿⡀⢻⣷⠈⢿⡄⢻⡄⠀⠳⡀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠙⠁⠀⣀⡤⣀⢀⣴⣾⣿⣿⣿⣿⣿⠉⠿⠀⠋⠀⠀⠀⠀⢀⠀⢻⠀⠸⣇⠀⣼⡄⢻⣆⠸⣷⠀⢿⡇⠘⣷⠀⢻⡀⠀⠙⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠻⠟⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢸⡆⠀⣿⡄⢸⡇⠈⣿⡀⢹⡆⠘⣷⡀⠸⣇⠀⡟⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡟⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣷⠀⢹⣇⠀⣿⠄⢸⣧⠘⣿⡀⠹⣇⠀⢻⣤⡸⣸⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠐⣡⣤⣴⣿⣿⣿⣿⣿⠃⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡆⠘⣿⠀⢹⣇⠀⢿⡀⠸⣧⠀⢻⡄⠀⠿⢧⠱⡁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠈⠷⠀⠙⣆⠀⠙⡆⠈⢷⠀⠘⣆⠀⢳⡀⠀⠸⡆⠱⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⢹⠀⠘⣇⠀⢹⡀⠈⣧⠀⢠⢹⡄⠹⡜⣿⣿⣿⣿⣿⣿⣿⣿ ⡆⠀⠀⠀⣾⣿⣿⣿⣿⣿⡟⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢻⡀⠀⣧⠀⠘⣆⠈⢇⢻⣄⠹⣌⢿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠈⣧⠀⠸⡆⠀⠹⡄⠘⡆⣿⢆⠘⣆⠙⢿⣿⣿⣿⣿ ⣷⠀⠀⣸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⢸⡄⠀⢹⡀⠀⢻⡀⠘⣾⣂⠀⠘⣆⠀⠉⠻⢿⣻ ⣿⠁⢀⣿⣿⣿⣿⣿⣿⣁⣀⣀⣤⣤⢤⣤⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⣧⠀⠘⣇⠀⠘⣧⠣⠀⠘⣦⡀⠀⡀⠉ ⣿⣷⣿⣿⣿⣿⣿⡿⣿⣿⣿⡯⣿⣻⣛⣳⣾⣿⣿⣿⣿⣧⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⣠⣤⠄⠦⠤⣈⣀⠀⢘⡆⠀⠸⡄⠀⠸⣧⠀⠠⢹⠙⠆⠘⡆ ⣿⣿⣿⣿⢟⡿⢟⣿⣿⣿⣦⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⣠⣜⣿⣿⣿⡿⣻⠿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣶⣶⣤⡀⠀⠘⣇⠀⠸⣆⠀⠀⠀ ⣿⣿⣿⢯⡾⣵⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢀⣤⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠘⣆⠀⢻⡆⠀⠀ ⣿⡟⠁⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣴⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⠀⠀⢿⡀⠀ ⣿⢠⣾⣷⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠁⠀ ⠁⠀⣿⣿⣿⣿⣿⣿⣽⣿⣻⠿⠏⠁⠀⠀⠀⠀⠀⠀⠈⠹⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀ ⠀⣶⣿⡿⠛⠉⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠘ ⠀⠚⠿⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢼⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⡟⠻⣼⣿⣿⣿⠀⠀⠘⢟⠢⣍⡉⠙⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄ ⡀⠀⠃⢉⣤⣴⣶⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣬⣿⣿⣿⣿⣿⣿⡿⢃⣿⣿⠂⠀⠈⠈⠙⠛⠀⠀⠀⢀⣠⣴⣿⠶⠶⢤⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⢹⠋⠉⠉⠉⠛⠿⡿⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⣿⠛⠋⠉⠛⣿⣿⣿⣿⣿⣿⠃⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⠉⠁⠀⣀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⠀⠀⠸⠀⣠⠔⠛⠻⠛⠳⣢⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠆⠐⠲⠤⡀⠀⣿⣿⣿⣿⣿⠷⠾⢶⣶⣦⡀⠀⠀⠀⠀⠀⠈⠀⢀⣴⣺⣭⣭⡭⣯⣽⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿ ⠉⠀⠀⠀⣾⣿⣿⣻⣿⣿⣟⣿⡿⣦⠀⠀⠀⠀⠀⠰⣿⣞⣿⣿⣷⣶⣿⣼⣿⣿⣿⡿⠁⠀⣀⡤⣠⣠⠀⠀⠀⠀⠀⠀⠀⠰⣿⠿⣿⣿⡟⠷⠟⣥⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿ ⡀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⢠⠴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⢼⣿⣿⣿⣷⣤⣿⣞⣿⣿⡿⠞⣶⠐⠀⠀⠀⠀⠀⣳⣤⣤⣙⠓⠉⠉⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿ ⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠞⠙⠛⠻⣛⣩⠾⠿⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠀⠀⠀⠀⢰⣤⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠐⠀⠀⠘⠛⠀⠀⢀⡦⠁⠙⡄⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿ ⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠻⡇⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⡈⡆⠀⠀⠀⠀⠀⠀⠀⠀⢇⣤⣤⣄⡀⠀⠠⢀⡠⠇⠀⠀⠀⠀⠀⣀⣾⣏⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡞⡅⠀⠸⠉⠀⠀⢀⣠⡀⣠⣿⣿⣿⣿⣿⠿⠛⠿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿ ⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢰⠶⢄⠀⠀⠀⠀⣿⡫⠉⡛⣿⣿⣿⣿⣿⢀⡀⢀⡘⢿⣦⠀⠀⢰⣢⠔⠚⣉⣛⠿⠯⣉⢉⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⡄⠀⠀⠀⠐⣶⣿⣿⣥⣿⣿⣋⣉⣤⣾⡞⡭⣗⢄⣀⣸⠈⢿⣿⣿⣿⣧⡉⠉⠀⠈⣿⣷⡀⠈⠈⣯⢫⣯⣉⠋⢍⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿ ⣿⠿⢿⣿⡟⣧⡀⠀⡀⠀⠈⠡⡟⠋⢀⣹⣿⡿⠟⠋⠀⠘⢦⠉⠀⡀⣠⠻⣿⣿⣿⣷⡄⠀⠀⠀⠻⣿⣤⠀⠈⠻⠭⣛⣊⣿⠭⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿ ⣧⣤⣾⢋⣄⣿⡟⢶⡀⠀⠀⠀⠀⠀⠘⠉⠉⠀⠀⠀⠀⠀⣼⣷⡔⠊⠝⠁⠈⠙⢿⣿⣿⣆⠀⠀⠀⠠⡻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠸⣹⣿⣷⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⣽⣿⣦⠀⠀⠀⠀⠀⣙⣿⣿⡆⢀⡀⢀⠁⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⢹⣿⣿⣧⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠀⢰⣿⣿⣿⢷⡀⠀⠀⠀⢈⡻⢿⣿⡄⠑⠁⠀⠀⠘⣿⣿⣦⣀⡀⠀⠀⠀⢀⣠⡖⠋⡐⢁⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣇⣾⣿⣿⠻⢷⣤⣀⠈⠉⠒⠒⠒⠚⠋⠉⠀⢀⣠⣿⡯⣸⣡⢿⣷⡄⢦⡶⠿⠃⠀⠹⣿⣆⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢠⠋⠰⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⢻⠙⡆⠀⠉⠈⠙⠒⠒⠦⠤⠴⠖⠒⠚⠉⠁⠉⢠⡟⣹⡿⠛⢿⣶⡍⠀⠀⠀⠀⠈⢿⣓⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⣷⡿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣼⣂⠇⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣾⣿⣤⡏⠀⠀⠀⠙⢷⣦⡀⠀⠀⠀⠀⠘⠳⠤⠂⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣧⢳⡄⣟⡇⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠸⣧⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢿⣿⣿⣿⣿⣿⣿⣿⣴⡇⣽⡌⠌⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣇⣿⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣷⡄⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⢿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣇⢦⣟⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢻⣧⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣅⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡋⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠙⢿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡿⡄⠈⢁⠙⢹⣿⣿⣿⣿ ⣿⣿⣿⣧⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠛⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢀⢨⣿⣿⣿⣿