⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠿⠏⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⠦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠙⣿⣝⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣿⣿⣿⠂⠀⠀⠀⠀⢀⣤⡬⢿⣯⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⣻⣝⣛⣛⣛⠀⠀⣝⣥⣤⣬⡹⣿⣿⣿⣿⡟⠲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣷⣧⡟⠿⠿⠛⡀⠁⡉⠉⠉⠉⠀⢻⣿⣿⣿⣯⠀⠀⠀⠈⠉⠒⠢⠤⢀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⣼⣷⠀⠀⠀⠀⣼⣿⢿⣿⣿⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣿⣿⣿⣿⣿⣿⣻⠀⠀⠀⠠⣢⣴⣆⣀⠀⠀⠐⣿⣿⣿⣿⣻⣗⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⢰⢻⣿⣿⣿⣿⣿⣿⣇⡀⠀⠙⠿⠽⠿⠋⠀⢀⣴⣿⢻⣯⣿⢟⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⣸⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⣠⣴⠟⣿⣿⣾⣿⣯⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⣿⣿⣿⣿⣯⣿⡇⠀⢩⣛⠛⠛⠉⠀⢰⣿⣿⣿⣏⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣵⣿⣿⣿⣿⣿⣿⣯⣇⠀⠈⠷⠀⠀⠀⠀⠀⣿⢿⣿⣷⣿⣿⣿⣇⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣻⣿⣿⣿⣀⠑⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣏⡇⣹⣿⣿⣿⣿⣿⣧⣿⡇⠀⠀⠀⠀⠀⠆⢀⣸⣿⣿⣿⣯⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⠡⣄⡀⠀⠀⢀⡠⢋⢿⣿⣿⢿⣯⣻⣿⣯⣿⣻⣯⣭⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣹⠛⠉⣿⣿⣿⣿⣿⣿⣾⣿⣿⣏⠀⠀⠀⠉⠒⠶⠋⠀⠀⠘⠿⣿⣯⣿⣯⣿⣿⣿⡒⢦⣈⢯⣻⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣼⣼⡶⢋⣿⣿⣿⣿⣿⣿⣿⠿⢿⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣯⣌⣾⣾⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣷⢻⢯⣴⣿⣿⣿⣿⡿⢻⣿⣿⡄⢸⣷⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡛⣿⡟⣆⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡝⠛⢻⣿⣿⣾⣿⣡⣼⣿⠏⣿⣾⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⣿⣿⣼⣿⡿⠉⢯⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⡤⣿⢻⣿⣿⠟⣻⠿⢯⡤⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣻⣸⣷⣇⢼⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢧⡏⣥⠟⢸⣿⣏⡼⠋⢀⡠⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡏⢻⣿⣾⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣺⢳⣟⠄⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡐⣿⣿⣟⢿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣿⢘⢿⢰⣿⠃⠀⣠⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠏⠉⡱⡄⠸⣿⣷⣹⢹⠎⣾⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣾⡇⠃⠘⣸⣿⠀⢰⡣⣖⠀⠹⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⡗⢰⣿⣿⡇⢸⡀⠸⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⡇⠀⢀⠏⡿⣇⠀⠷⣄⣤⠞⠀⠀⠀⠀⠀⢠⡼⠁⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠰⠦⠞⢁⣽⣿⣿⠋⢻⡇⢦⢿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⡡⢀⡞⢰⡿⣼⣦⡀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡆⠸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⠀⣸⠇⠙⣇⢹⢶⣄⣀⣠⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢤⣴⣶⣾⣿⢃⣿⡟⠉⠻⠧⢷⠤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢠⠟⠁⢠⡇⣾⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣿⠟⣠⠔⠀⠀⢸⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠐⠛⠈⠂⢼⡇⣿⣆⢹⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣿⠀⠀⠀⠀⠀⠀⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡀⠀⣿⠀⠀⣿⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⠹⡆⠀⠀⠀⠀⠐⢿⡀⠀ ⠀⠀⢀⠀⡀⠀⢀⣀⡀⠀⠀⠀⠀⡏⠀⠀⠀⠁⢐⣿⠀⢠⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣧⣿⡄⠀⠀⠀⠀⠘⡇⠀ ⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠀⠀⠀⣧⠀⠀⠀⠀⢰⣿⣀⣼⣿⣿⣷⣶⣤⣄⣄⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣧⠀