⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣹⠟⠲⠞⠛⢶⣰⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢃⠀⣠⠎⠙⣆⡀⢿⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⠏⠰⢋⡀⠖⠋⡆⠀⢹⣿⡶⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠀⣴⡏⠀⡆⢰⠃⣤⠀⢷⣿⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⢻⣤⣧⢿⣾⡄⣿⡀⣼⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢿⠿⠹⠹⠚⠋⢷⣿⡿⣯⣦⣀⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡴⠒⠊⠉⠀⢠⠀⠰⣄⡀⣀⡼⠋⣡⣾⣏⠙⠛⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠸⣆⠀⠈⢹⣯⡄⠀⣛⣿⣿⣦⢠⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠿⢸⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠈⣷⣾⠿⠃⢸⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡟⠀⢸⡀⠀⠀⠀⠀⣾⡇⠀⠀⢰⢀⡾⠀⠀⠈⡏⠀⠀⢼⣀⠀⢜⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠇⡀⠀⢳⡀⠀⠀⢸⢸⡇⠀⠀⡾⠊⠀⠀⠀⠀⠁⠀⠀⠀⡼⠳⣄⠹⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠱⡀⠀⠙⢦⡀⢈⠈⠇⠀⢰⡇⠀⠀⠀⠀⠀⡄⠱⠄⣸⡥⠏⠈⠉⢉⡠⠞⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⣳⠦⣤⡾⢃⠀⠀⠀⠀⠀⡁⣠⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⡏⡦⠀⠀⠀⠀⠀⠰⠃⢀⣴⢷⡀⠀⠀⠀⠀⢀⡠⠖⠒⠉⠘⣦⡀⠀⠀⠀⠀⠀⠀⠘⣇⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⣰⠃⠉⢰⣶⣿⣿⣟⣀⣼⣿⣿⣷⣧⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠙⠏⠲⡄⠀⠀⠀⠀⢠⡇⠀⣩⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠒⢶⣀⣀⠀⣾⠀⣰⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⢩⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⣠⣿⣄⡀⠀⣠⡞⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⢹⠃⢠⣧⣀⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡀⠀⠀⠀⣱⠀⠀⠀⠀⠀⣠⡾⣿⣿⣿⣿⡒⠋⢀⣠⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠒⠲⠤⠚⢀⡞⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣒⢸⣿⣷⣤⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠤⠤⠤⠴⢀⡾⠁⠀⠀⠀⠀⠈⣿⣿⡏⣾⣿⣿⣿⡛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣉⠻⣿⣷⡀⠀⠀⠀⠈⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠤⠖⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣴⣿⣿⣿⣄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡇⠀⡆⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⡀⢳⣼⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣧⡙⠻⡿⣜⠃⢸⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠃⠙⣶⣾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡟⠉⢻⣿⣿⣿⣷⡒⢦⡄⠀⠀⠀⠀⣀⣤⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠀⠀⠀⠻⢿⡏⠀⠙⢶⢳⣦⣴⡶⠟⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⡀⠀⠀⢰⣿⣿⣿⣿⣿⣀⠀⠀⠀⠈⠧⣤⡀⡸⢰⢯⠅⡀⣺⣿⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣷⣄⠀⠘⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠙⣇⢀⢈⣴⡿⠟⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⠄⠀⠙⠿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠈⠳⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⠛⠛⠻⢿⣶⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠈⠈⢧⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣶⠤⢤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⡀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⠁⠀⢠⣼⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢯⣶⢤⣄⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠈⠉⠿⣧⠀⢸⠈⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡂⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡜⠀⠉⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠹⣔⢀⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⠀⠀⠀

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