⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⠿⢛⡿⣿⠫⠟⠛⠛⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣋⣥⠞⢉⣰⡇⠀⣀⣤⣶⣶⣿⡿⠁⠹⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⣿⢉⣠⣴⠟⠘⠷⣿⣿⠛⠋⠁⠀⠀⠀⣄⣘⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠋⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⠏⣷⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀ ⠀⣿⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣿⣿⣿⣿⡇⠀⠘⢷⣦⡀⠀⣰⣶⡶⠂⢰⣿⣿⣿⡟⢀⣿⡇⠀⠀⠀⠀⠀⣠⣿⣹⣷⠀ ⠀⢸⡀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠻⣿⣿⣿⣶⡒⠺⢿⡇⣠⣿⡧⠴⢶⣾⣿⣿⡟⠀⣼⣿⡇⠀⠀⠀⠀⣰⡟⠀⣿⣿⠀ ⠀⣸⣷⠀⠀⠀⠀⠘⢷⣀⠀⠀⠀⠀⠀⠘⣿⠀⢰⣿⣿⠈⠁⠀⠀⣿⠇⠹⣿⡇⠀⠈⢻⣽⣿⣠⣾⣿⣿⠁⠀⠀⢀⣴⠟⢁⣾⣿⣿⠀ ⠀⣏⠘⢷⣄⡀⠀⠀⠀⠉⡓⠦⣄⣀⣀⣠⣿⣶⣿⣿⣿⠀⠀⠀⢀⡿⠿⠿⢿⠇⠀⠀⢸⣿⣿⣿⠋⣼⢻⠀⣠⣴⣿⣡⣶⣿⣿⣿⠋⢴ ⠀⣿⢦⣀⣻⣷⡶⠶⢽⣿⣿⣶⣤⣤⡉⠛⣿⣿⣿⣿⣿⡇⠀⠠⣾⠷⠶⣶⣷⡄⠀⠀⠀⣿⡟⢁⣼⢋⣾⠿⢋⣡⣶⣿⣿⣿⠟⡱⢁⣿ ⢀⡹⣧⡉⠻⣾⣶⣶⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣦⡀⠸⠶⠶⣶⡟⠀⢀⣤⡾⠛⣷⣼⡵⠛⢁⣴⣿⣿⣿⣿⣿⠗⢩⣤⣾⣏ ⣾⡆⠈⠻⣶⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣄⢹⣿⣿⣿⣦⣀⣀⣀⣤⣶⡿⠟⠀⢀⣿⣿⣡⣴⣿⣿⣿⣿⡟⢋⢻⣿⠟⠋⢽⣿ ⠹⣷⡀⠀⠀⠉⠉⢻⣿⣿⣿⣿⠏⠉⠁⠀⣠⣾⡟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⢉⣿⣿⣾⣇⣤⣴⣿⡟ ⠀⠉⠻⣤⠤⠼⣤⣿⠏⠀⠀⠀⠀⠀⠀⣾⠛⠁⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣏⣀⣶⠟⠋⠀ ⠀⠀⠀⣾⠛⠛⠿⢿⣷⡀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⠿⠿⢿⣿⡿⣿⣿⣿⡏⠷⠿⠛⢏⠀⠀⠈⢣⠀⠀⠀ ⠀⠀⠀⢻⡀⠀⠈⠀⢀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⠀⠀⠀⠙⣷⡌⠻⢿⣿⡄⠀⠀⠀⢃⠀⠀⢈⠀⠀⠀ ⠀⠀⠀⠀⠑⡆⠀⠀⠘⢄⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠘⣿⣆⠀⣿⣷⠀⢀⡠⠊⣄⣠⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⢧⠀⠀⠀⡄⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⠀⠀⠀⠈⠻⣿⣿⣿⣯⠉⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠓⠴⢭⣇⡼⠃⠀⠀⠀⢠⣤⣶⣶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⣻⣿⣷⡀⠀⠀⠀⠀⠙⢿⣿⣿⣧⣄⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠿⠿⠿⠿⣿⡉⢹⣿⣷⡀⠀⠀⠀⠀⠀⠙⢿⣿⣟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠛⣿⣿⣷⣤⣄⣀⠀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⣶⡀⠀⠀⣀⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠗⠚⠛⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⣿⣿⣿⡿⠿⠿⣿⣷⣦⣤⣤⣄⣀⣾⠟⠿⠿⣿⣿⣿⣿⣿⡛⠛⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡿⠿⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠛⠛⠿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠛⠁⠀⠀⢠⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡇⠀⠀⠈⠻⣿⣷⡄⠀⠀⠀⠀⢀⣀⣀⡀⠀ ⠀⢀⣤⣤⣄⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠘⠋⠙⠻⡆ ⠀⠈⣉⣉⡉⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⠀⠀⣶⠿⢿⣦⠀ ⠀⠾⠛⠙⠻⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣶⣶⣶⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠉⠀ ⠀⠀⢀⣀⡀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⢀⣴⣶⣶⣦⡀ ⠀⣴⡿⠟⢿⣦⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠈⠉⠁⠈⣿⡇ ⠸⣿⡅⠀⠀⠁⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⣀⣴⡿⠃ ⠀⣹⣿⣶⣤⠀⠀⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠛⢻⣷⠀ ⠀⣿⣯⣈⣁⡀⠀⠀⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⢰⣶⣾⠟⠀ ⠀⠈⢻⣿⣟⣁⣤⡄⠀⠈⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠃⠀⢀⣀⣀⣽⣿⠀⠀ ⠀⠀⠈⠛⠿⠟⠛⠁⠀⠀⠀⠈⠛⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⠿⠋⠀⠀⠀⠘⠛⠟⠛⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠴⠶⠶⠶⠶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣤⣤⣤⣤⣤⠴⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠟⠀⠀⠶⠀⠀⠀⠀⠀⠸⠂⠀⠻⣦⠀⠀⣠⣄⡀ ⢀⣯⡃⠀⣼⠃⠀⠀⠀⠀⢰⣄⠀⣀⡷⠀⠀⠀⠀⠘⣧⠀⠖⠦⠁ ⠀⣀⡀⢰⡇⠀⠀⠀⠀⠀⠀⠉⠙⠉⠀⠀⠀⠀⠀⠀⢸⡇⡤⣤⡀ ⢸⡁⠙⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣼⠃ ⢸⣟⡃⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⢤⡿⠀ ⠀⠻⠷⠖⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠋⠀⠰⠾⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠶⠿⠷⣶⣄⠀⠀⠀⠀⠀⠀⠀⣠⡶⠿⠛⠷⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠉⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⢀⣠⠞⠋⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠈⠻⣦⡀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡟⠁⠀⢠⡿⠁⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠘⣿⣦⠀⠀⠀⠀⠈⢻⣄⠀⠀⠻⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠏⠀⠀⢠⡟⠀⣠⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⣄⠀⢻⣆⠀⠀⠹⣧⠀⠀⠀⠀ ⠀⠀⠀⣰⠏⠀⠀⢰⣿⣇⣰⠋⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠘⣧⣼⣿⣆⠀⠀⠹⣧⠀⠀⠀ ⠀⠀⢰⡏⠀⠀⢰⣿⣿⣿⡇⢠⡟⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠸⣏⡀⠀⠀⠸⡆⢸⣿⣿⣿⣇⠀⠀⠹⣇⠀⠀ ⠀⢠⡟⠀⠀⢰⡾⠈⣿⣿⣧⣿⢀⡶⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⢶⡀⢿⣼⣿⣿⠙⢿⡆⠀⠀⢻⡆⠀ ⠀⣾⠁⠀⢠⣼⠃⠀⣸⢏⣿⣧⣼⠃⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠈⣧⣼⣿⡿⣏⠀⠘⣧⡄⠀⠈⣷⠀ ⢰⡏⠀⠀⢸⡟⠀⢠⡟⠘⠿⢻⣿⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠟⠃⢹⡄⠀⢹⡇⠀⠀⢹⡇ ⢸⡇⠀⠀⣸⡇⠀⣾⠁⢀⡏⠈⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⠀⢸⡄⠈⣷⡀⢸⣧⠀⠀⠸⡇ ⢸⠀⠀⢀⡟⠻⣾⣿⡀⣸⠃⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠈⣧⠀⣿⣷⡟⢻⡀⠀⠀⡇ ⢸⠃⠀⢸⣇⣾⢹⡟⣿⣿⣤⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣤⣿⣿⢹⣇⣿⣼⡏⠀⠀⡇ ⢸⠀⠀⢸⣿⠏⣽⢸⣿⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣇⣿⠽⣿⣧⠀⠀⡇ ⢸⡆⠀⣼⠁⠀⡏⠘⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠃⢸⠀⠈⣷⠀⢰⡇ ⠸⣷⠀⢻⠀⢰⡇⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣀⢸⡇⠀⡟⠀⣾⠇ ⠀⢿⡄⢸⠀⣼⡧⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⣸⣧⡀⡇⢠⣿⠀ ⠀⠸⣇⢸⣾⣿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⡇⣸⠇⠀ ⠀⠀⢻⣼⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⢾⢧⡿⠀⠀ ⠀⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡬⢍⡙⡻⣖⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣶⣸⣏⢳⢱⠀⠀⣤⣴⡖⠶⠒⢦⣠⣀⣠⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⡛⢟⡾⡀⣞⠛⠈⠁⠀⢀⡀⠀⢯⠖⣫⣭⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣜⣷⣷⣯⣀⣰⣄⣳⠞⠙⢦⣊⣷⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⣹⡟⣷⡼⣧⣀⠀⣠⠷⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⡼⠉⠙⠲⢦⡈⢫⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠙⠓⠤⣀⡀⠀⠉⢉⣻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⠦⣄⡀⠀⠀⠈⠙⠛⠛⠻⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠏⡅⡏⠀⠀⠉⠉⠉⠀⣶⣦⣄⣴⢿⣧⣽⢿⣿⣿⣿⢷⡶⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢠⡁⠁⠀⠀⢶⠀⠀⠀⣸⠟⠛⠷⣄⣉⣨⣿⣿⣿⣷⣄⠙⢦⡙⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠔⢲⡀⠀⠀⠀⡴⠁⠀⠀⠀⢀⡇⠀⡀⠀⣀⣀⣠⠔⠁⠀⠀⠀⠀⠀⣿⣿⣿⠉⠉⠉⠑⠦⠼⣿⣷⣦⠀⠀⠀⠀ ⠀⢠⣔⣊⣁⣀⣀⣉⣹⠶⣾⠁⠀⠀⠀⢀⡼⠻⠞⠉⣡⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠙⢿⣧⣀⣠⡄ ⠀⠀⠀⢀⣀⣀⠜⠁⠀⠘⠁⠀⠀⢀⣾⠏⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠏⠀ ⣤⠖⠉⠁⢀⠁⢀⣀⣀⣀⣒⠾⠓⠛⠛⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⢀⣀⠤⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⡤⠒⡋⠑⢆⠀⠀⡰⠊⢉⠒⢦⡀⠀⠀⠀ ⠀⠀⢠⠊⡠⠊⠀⢀⠎⠀⠀⠱⣄⠀⠑⢄⠙⣄⠀⠀ ⠀⡰⠁⣠⣧⢂⠀⢧⠀⠀⠀⠀⡼⠀⡐⣼⣆⠈⢆⠀ ⢀⠇⣰⠛⢿⡎⢄⠎⠀⠀⠀⠀⠱⡤⣱⡿⠛⣆⠸⡀ ⠸⠀⡏⢸⢸⠻⡇⠀⠀⠀⠀⠀⠀⢹⠋⡇⡇⢹⠀⢇ ⡦⢠⣨⣿⣮⡼⠀⠀⠀⠀⠀⠀⠀⠀⢧⣵⣿⣥⡆⢸ ⢳⢸⠉⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠈⡇⡞ ⠘⣼⣤⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣦⣇⠃ ⠀⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⢒⣒⣒⣒⠒⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡠⢊⠥⠂⢉⣀⠠⠤⡤⠀⣠⠧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠋⡔⣡⠔⠊⣁⡠⠔⣊⡤⠚⠁⠀⠀⠉⠳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠦⣌⣉⣩⠭⢴⠖⠻⡁⠀⠄⠀⡀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢀⢀⠀⢀⠞⠀⠀⠙⢦⡀⠐⢌⡢⢄⣀⠀⣹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠼⠗⠀⣠⠊⠀⠀⠀⠀⠀⡬⡓⠦⢌⡁⠒⠐⠯⣄⠀⠀⠀⠀ ⠀⢀⣀⣀⢰⠁⢀⡠⠞⢱⣹⡄⠀⠀⠀⠀⢿⡗⠀⠀⠈⣩⠃⠁⠈⣇⡀⠀⠀ ⢸⡁⠀⠀⠉⠓⢤⡹⣄⠀⠛⠁⠀⢴⠒⡆⠀⠀⢀⣠⠖⣁⠤⠚⠉⠁⠈⢹⠄ ⢀⡝⠛⠒⠀⠀⢠⠬⠷⣍⠒⠲⡤⡤⠽⣶⠖⣮⠉⣠⠮⢥⠀⠀⠒⠒⠺⣅⠀ ⠀⠉⠒⢲⠖⢂⣈⠖⠂⡸⠀⣸⠀⡏⢪⠋⠰⣸⠸⡀⠂⢎⡑⠒⢶⡒⠚⠁⠀ ⠀⠀⠀⠀⠈⣅⠈⠀⠉⢀⡜⠹⡀⣇⠎⡠⠋⠘⡆⠈⠑⠒⢁⡽⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⡶⠋⠀⠀⠣⠯⠒⠁⠀⠀⢣⢀⡼⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣀⣠⠤⣀⣠⠴⢤⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⣈⡆⠠⣃⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠖⠛⠓⢶⡄⠀⠀⠀⠀⢠⡶⠚⠛⠓⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠟⠁⢀⡤⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⢤⣀⠈⠙⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡞⠁⢀⡴⠋⠀⠀⠀⣰⠏⠀⠀⠀⠀⠹⣦⠀⠀⠀⠘⢷⡀⠈⠻⡄⠀⠀⠀⠀ ⠀⠀⠀⢠⠟⠀⢀⡞⢁⡄⠀⠀⡾⠋⠀⠀⠀⠀⠀⠀⠙⢷⠀⠀⢠⡀⢳⡄⠀⠹⣆⠀⠀⠀ ⠀⠀⢠⠏⠀⢠⣾⣿⡞⢁⠄⠀⠙⣦⠀⠀⠀⠀⠀⠀⣴⠋⠀⠠⡄⢳⣿⣿⡄⠀⠹⡄⠀⠀ ⠀⢀⡞⠀⢠⡾⠻⣿⣧⡎⢠⠀⣴⠋⠀⠀⠀⠀⠀⠀⠙⢧⠀⣄⢹⣼⣿⡛⢿⡆⠀⢻⡄⠀ ⠀⣸⠁⠀⣼⠃⢀⡏⣿⣧⣏⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣸⣾⣿⢹⡄⠈⣧⠀⠈⣧⠀ ⠀⡇⠀⠀⡿⠀⣼⠀⡭⠻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠟⢩⠀⢷⠀⢻⡀⠀⢸⡄ ⢸⡇⠀⢸⠳⣴⣇⢰⠇⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠸⡆⢸⣷⠞⡇⠀⢸⡇ ⢸⡇⠀⢿⣾⣹⢻⣿⣧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⣿⣏⣧⣷⣿⠀⢸⡇ ⢸⡇⠀⡿⠋⡟⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢻⠉⢻⠀⢸⡇ ⠀⣷⠀⡇⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⢸⠀⢸⠀⣾⠀ ⠀⢹⡄⡇⡄⣗⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣸⣦⣸⢀⡏⠀ ⠀⠈⣧⢹⣻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡟⣸⠁⠀ ⠀⠀⠸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠇⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠴⠶⠶⠶⠶⠶⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⣉⡥⠴⠒⠒⠒⠒⠲⡄⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢁⡤⠒⠉⠀⠀⠀⣀⣠⣤⣤⣤⠏⠀⠀⣸⣯⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠞⠉⢀⣠⡴⠖⠛⠉⠁⢀⣠⠖⠁⢀⣴⠞⠁⠀⠉⠙⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⢰⡃⣠⡶⠛⠁⢀⣀⡤⠶⠛⠉⣠⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣀⠈⠙⠛⠚⠛⠉⢉⣀⣤⡴⠾⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡿⠛⠒⠚⠛⠋⠉⠉⡼⠁⠀⠙⢧⡀⠀⠈⢦⡀⠐⢄⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠛⢦⡀⠀⠙⠢⣀⠙⠦⣄⣀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣎⡴⠃⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⠈⠙⠲⢤⣍⣉⠓⠂⣼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠾⠛⠉⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢳⣄⠉⠛⠶⣤⣄⣀⠈⠉⠉⠛⠳⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⢀⣴⠟⢁⡟⣷⡄⠀⠀⠀⠀⠀⠀⠀⢿⣼⣿⠄⠀⠀⠀⠈⠉⢉⣿⠒⠊⠀⠈⣷⠀⠀⠀⠀⠀ ⢀⣤⡴⠶⠶⠶⣤⣽⣆⠀⠠⢶⡏⠀⠀⠀⣷⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⣀⣤⣿⠶⠦⣤⣄⠀ ⢾⡁⠀⠀⠀⠀⠀⠈⠛⠷⣤⡈⠻⣄⠀⠀⠈⠛⠁⠀⠀⢰⣶⠖⠒⡇⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⣠⡴⠚⠉⠁⠀⠀⠀⠀⢈⡧ ⠈⠛⢶⣤⣤⣀⡀⠀⠀⠀⠈⠙⠷⣌⠻⢦⣤⣀⣀⡀⠀⠀⠙⢢⢊⣀⣀⣀⣤⡴⠾⠛⠉⣠⡴⠋⠁⠀⠀⠀⣀⣀⣀⣤⡶⠟⠁ ⠀⣾⡏⠉⠁⠀⠀⠀⠀⠀⢰⡖⠛⠛⠷⣄⠀⠉⠉⢻⠟⣿⡛⠛⢛⣿⡟⠉⣻⡆⠀⣠⡾⠟⠒⠶⡄⠀⠀⠀⠀⠉⠉⠉⠛⣶⠀ ⠀⠉⠛⠶⠤⢤⣤⣤⠴⠒⠊⢳⣤⠤⠀⢸⡇⠀⢀⡟⠀⢻⠱⠤⢺⠏⠀⢠⠈⣇⢸⡇⠀⢄⣠⡼⠓⠦⢤⣤⣤⣤⣤⠴⠞⠋⠀ ⠀⠀⠀⠀⠀⠺⠧⢤⡤⠴⢶⠋⢀⣀⡴⠟⠀⢀⡾⡇⠀⢸⠀⢠⡏⠀⢠⣯⠞⣿⠀⠻⣤⡀⠀⠙⣶⠤⣤⣤⣭⠷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠈⠉⠉⠁⠀⠀⣠⡟⠁⣿⠀⢸⢀⡟⠀⢠⠟⠀⠀⢻⡀⠀⠀⠉⠛⠛⠁⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠶⢶⡀⢀⡾⠋⠀⠀⠘⣇⣸⠟⢀⡴⠋⠀⠀⠀⠸⡇⠀⠀⠐⡶⠶⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠋⠀⠀⠀⠀⠀⠙⠿⠖⠋⠀⠀⠀⠀⠀⠀⢿⣀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⢀⣠⣤⢤⣄⠀⢀⣠⠶⠶⣤⣀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡟⠉⠁⢻⠀⠙⠛⡿⠁⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⣸⠇⠀⢸⣇⣀⣤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢆⠀⠀ ⠀⠀⠀⡏⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠸⠀⠀ ⠀⠀⠀⡇⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⢀⡇⠀⠀ ⠀⠀⠈⡷⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢘⠇⠀⠀ ⠀⠀⢰⣇⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢀⡼⠀⠀⠀ ⠀⠀⢀⡏⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⣸⠂⠀⠀⠀ ⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀ ⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⢘⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀ ⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⡼⠓⠉⠁⠛⢄⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀ ⠀⣽⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⡿⠋⠉⠐⠺⣇⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀ ⠀⢱⡀⠀⠀⠀⠀⠀⣼⣿⣿⠿⠀⠀⠅⠠⢠⣼⠂⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀ ⠀⢹⡀⠀⠀⠀⠀⣰⣿⣿⠋⠀⠀⢀⡤⣩⣿⡟⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀ ⠀⠸⡄⠀⠀⠀⣴⣿⣿⣿⣦⣤⣬⣴⣿⣿⣯⡀⠀⠀⠀⠀⡸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⣇⢀⣤⣾⣿⢻⡏⢿⣿⣿⣿⣿⣿⣿⣸⣟⣷⣄⣀⡜⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⢿⣿⣿⡈⣷⣼⡿⠛⠋⠉⠉⠉⠙⠻⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣾⣿⣿⠦⠤⠽⠿⠛⠁⠀⠀⢀⣤⠠⠅⠂⢠⣾⡟⠉⠛⢷⣄⠀⠀⠀⠀⠀⠀ ⣾⣤⠠⠇⠉⡡⣤⣤⣄⠀⠀⠀⠘⠯⣽⡆⠀⣼⣿⣧⣟⣸⣴⣿⠇⠀⠀⠀⠀⠀ ⠻⣿⣧⣀⣴⢾⣿⣿⣿⣿⣶⣦⣤⣤⣥⣤⣶⣿⠿⠿⡿⠿⠿⠟⠀⠀⠀⠀⠀⠀ ⠀⠳⠶⠄⠶⣿⣿⠟⠉⣿⠸⣿⣿⣿⣿⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⢃⡴⠁⣿⢃⢿⣿⣿⣿⠇⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⢣⡿⢀⠀⣿⠸⡞⣿⣿⡿⣸⡟⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣧⣿⠃⣿⠀⢹⣆⢹⣮⣭⣵⡿⠁⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⡏⢸⡏⠀⠸⣿⣦⣈⡉⢉⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣇⣿⡇⠀⠀⢿⣿⣿⣿⡟⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⡇⣸⣄⠈⢿⣿⠟⠁⢠⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⡇⢻⣿⣦⣀⣀⣀⡀⣼⣿⣿⣿⣿⡏⠘⣯⣝⡳⣦⣀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣷⢸⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⠀⢰⣌⣿⡟⣆⢻⡇⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡘⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡏⣸⣼⣿⡿⣹⣿⡀⠙⣄⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⡷⣌⣛⣛⣛⠻⣿⣿⣿⣿⣿⣧⣿⣿⣿⣷⡘⣻⠍⡄⣿⣧ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⡟⣿⣿⣿⣦⡙⢿⣯⡛⠿⡇⣿⣿⣿⣿⡟⠀⣿⣿⠏ ⠀⠀⠀⠀⠀⠀⣿⠸⣿⣿⣧⣙⡛⠿⣿⣿⣦⡻⣿⣶⣴⣿⣿⣿⣿⢠⡏⣿⠏⠀ ⠀⠀⠀⠀⠀⠀⢿⡆⢿⣿⣿⣿⣿⣷⣶⣯⣿⣷⣝⢿⣿⣿⣿⣿⣿⡿⣳⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⢷⣝⡻⢿⣿⣧⠻⡿⣡⣴⣶⣾⣿⣿⣿⣿⣭⣾⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⣍⠻⣷⣴⣿⣿⣿⣿⣿⠟⠉⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠮⣍⠩⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⢶⢿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⠵⣊⣟⣀⣤⣾⡿⠋⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⡖⠢⡀⠀⠀⠀⠀⠀⢠⣿⣷⡾⠁⠈⠛⠁⠀⠀⠀⣶⣿⡷⡄⠀⠀⠀⠀⣀⠀ ⠸⡄⠀⠱⡀⠀⠀⠀⠀⢰⣿⣿⣿⣀⣳⣦⠀⡶⢂⣰⣿⡿⢡⣧⠀⠀⠀⡼⣽⡆ ⢀⣧⠀⠀⠑⢄⠀⠀⠀⠸⡃⣼⡏⠋⠀⣿⣸⣇⠀⢻⣿⣠⢿⡇⠀⢀⡾⣡⣿⡇ ⢸⣌⠳⣄⣄⣤⣭⣒⡒⢾⣿⣿⣧⠀⣠⣏⣩⣋⠀⢸⣿⢋⣞⣧⠖⣻⣾⣿⠿⢸ ⡨⠧⣙⣷⣶⣮⣿⣿⣿⣿⣿⡻⣿⣦⡘⠒⠲⢃⣤⠞⢳⡭⢋⣴⣿⣿⢿⣂⡵⣯ ⢻⡄⠈⠛⢻⣿⣿⠟⠛⢉⣽⠛⢾⣿⣿⣶⣾⡟⠁⣠⣿⣷⣿⣿⡟⣷⣾⡉⣴⡿ ⠀⠙⡦⢴⣿⡀⠀⠀⢀⠏⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⢿⣿⡟⠛⢺⠋⠀ ⠀⠀⢇⠀⠈⡅⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠈⢳⡝⠻⣇⠀⠈⡄⢀⠇⠀ ⠀⠀⠀⡇⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠹⣶⣿⡖⠈⢐⠉⠀⠀ ⠀⠀⠀⠈⠚⢢⡎⠀⠀⠐⠺⠶⢶⣤⣤⣤⣤⡼⢿⣆⠀⠀⠈⠻⣿⡶⠊⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⣻⣶⣤⣀⣀⣨⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠓⠳⠤⢶⣾⣿⠿⣶⣤⣀⣀⣠⡿⢿⣿⣿⣿⡤⠃⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⠶⠶⠶⠶⠶⢤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⠛⠛⠉⣉⣠⣤⣤⣤⣤⣤⡀⠀⠀⠉⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠉⣀⡤⠖⠛⠉⠉⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⢁⣠⠶⠋⠁⠀⠀⠀⣀⣀⣤⣤⠶⠶⠶⣶⡟⠀⠀⢀⣴⡿⣷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢀⡴⠏⠀⠀⣀⣠⡶⠿⠛⠉⠁⠀⠀⣀⣤⠾⠁⠀⣀⣴⠟⠋⠀⠀⠀⠉⠛⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⢠⡟⠀⢀⣤⡾⠛⠁⠀⠀⢀⣀⣴⠶⠟⠋⢀⣠⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠘⠧⣴⣿⣩⣤⠤⠴⠖⠛⠋⠉⣀⣠⣤⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⣀⣀⣀⣀⣀⣀⣤⣤⡶⠶⣿⠛⠉⢻⣤⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⠋⠉⠉⠉⠉⠉⠉⠀⠀⣰⠇⠀⠀⠀⠛⣧⡀⠀⠀⠘⢢⡀⠀⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠈⠻⣦⡄⠀⠀⠙⠳⣄⠈⠙⠦⣤⡀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⣠⠞⢠⠆⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⡀⠀⠈⠙⠶⣤⣀⠉⠛⠒⠶⠤⠄⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣵⠞⠁⠀⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⠛⠷⣦⣄⡀⠀⠈⠙⠳⠶⠦⠤⢤⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠟⠉⠁⠀⠀⠀⣠⣾⠋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢹⣷⡀⠀⠉⠛⠷⢶⣦⣄⣀⡀⠀⠀⠀⠉⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⣠⡾⠟⠁⣾⠛⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣾⣿⡇⠀⠀⠀⠀⠀⠀⠈⠉⣹⡿⠛⠉⠁⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⣀⣠⣤⣤⣤⣤⣄⣀⣿⡆⠀⠀⣀⣴⡟⠋⠀⠀⠀⣿⣤⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠇⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⣀⣻⣧⣤⣀⣀⣀⠀⠀ ⣾⠛⠉⠁⠀⠀⠈⠉⠛⠻⢿⣦⣀⠀⠘⣿⣄⠀⠀⠀⠈⢿⣿⠟⠀⠀⠀⢀⣀⣀⣀⡤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⣀⣤⡶⠟⠛⠉⠉⠉⠉⠙⠛⢷⡄ ⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣈⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡛⠁⣠⠇⠀⠀⠀⠀⠀⠀⣀⣤⣶⠟⠋⢀⣠⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃ ⠀⠉⠛⣳⣶⣦⣤⣤⣄⠀⠀⠀⠀⠀⠈⠙⢷⣮⡙⠻⢶⣦⣤⣀⣀⠀⠀⠀⠀⠉⠞⣉⣀⣀⣤⣤⣶⡶⠟⠛⠉⠀⣀⣴⠞⠋⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⠟⠋⠁⠀ ⠀⣾⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣴⠖⠛⠛⠛⢿⣦⡀⠈⠉⠉⠛⣿⠿⣿⡟⠛⠛⠛⡿⣻⠟⠉⢻⣦⠀⠀⣀⣴⡿⠖⠒⠶⣦⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⢷⡆⠀ ⠀⠙⠷⣦⣄⣀⣀⣀⣀⣀⣀⣠⠤⠽⣦⣀⠀⣀⠀⠘⣿⠀⠀⠀⢸⠇⠀⢿⠹⣄⣠⠞⣽⠋⠀⢀⠉⢿⠀⢰⠏⠀⢀⠀⠀⣠⡾⣤⣀⣀⡀⠀⠀⠀⢀⣀⣠⣶⠟⠃⠀ ⠀⠀⠀⠀⠈⠉⢩⡿⠛⠉⠁⠀⢀⣀⡴⠋⠉⠁⠀⣰⠟⠀⠀⣠⣿⠀⠀⢸⡄⠀⢀⣾⠃⠀⢀⡾⢠⢿⡆⠸⣧⡀⠈⠉⠙⢧⣀⠀⠀⠉⠙⠻⢿⣍⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠛⠻⢺⡟⠛⠋⣿⣀⣀⣤⡴⠟⠁⠀⠀⣰⡟⢻⠀⠀⠘⡇⠀⣾⠃⠀⠀⣾⠷⠋⢸⣇⠀⠙⠿⣦⣀⣀⢀⣻⡛⠓⠶⡶⠶⠾⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⢸⡇⠀⠀⡇⣼⠃⠀⢀⡾⠃⠀⠀⠸⣿⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⣠⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⠶⠴⢶⡖⠀⠀⣴⡿⠃⠀⠀⠈⢿⡄⢀⣿⠃⠀⣠⠞⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⢲⣦⣤⣤⡴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡾⠋⠀⠀⠀⠀⠀⠘⢷⣾⣁⣤⠞⠁⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⢀⣠⣤⣄⡀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢶⣤⡤⠶⠟⢻⡏⠙⢿⣤⣤⡾⠛⠉⠀⢉⣿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠘⣇⠀⠀⠀⣼⠇⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣤⣤⡿⠀⠀⠀⣿⣤⣤⣤⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠘⣝⡓⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣚⣾⠁⡰⠚⠉⠉⠲⡔⠶⡶⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣼⠟⣧⣔⣴⠊⢲⣻⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⢀⠒⠫⣌⣣⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⡀⠉⠐⠤⠤⢼⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣥⠃⠈⠁⠀⢶⣤⡴⠿⣿⣿⡿⢖⢄⠀⠀⠀⠀ ⠀⠀⠀⡠⢄⠀⠀⠔⠁⠀⣁⠀⠀⠁⡀⠊⠀⠁⢐⣿⡟⠛⠃⢀⣷⣄⠀⠀ ⠀⠒⠂⠂⠾⠛⠚⠀⢀⡴⠋⡉⠕⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠈⠙⠧⡴ ⢠⠈⠀⡁⠀⠤⠤⠒⠋⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠋⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⡀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⢸⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠈⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⢠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠷⠛⠋⠉⠉⠛⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⢀⣀⣀⣀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡟⠉⠉⠉⠙⠒⠦⣬⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⡟⠋⣁⣀⡀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⠀⢹⠆⠀⢀⠤⣄⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠈⠉⠋⠀⢰⣇⣠⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⡿⠋⠠⡀⠀⠀⠀⠠⣄⡰⠃⢀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠃⠀⠀⠙⢦⣀⠀⠻⢂⣠⣴⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣀⣭⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣻⠆⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⣿⣿⣦⡀⠀⠀⠀⠀⠀⢀⣤⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡀⠀⠀⢀⣴⣿⣿⣿⣿⡏⣿⣿⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⢹⣿⣶⣄⠀⠀⢀⣸⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣷⣤⣾⣿⣿⣿⣿⣿⣿⠁⢿⣿⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣼⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠸⣿⣷⣀⣿⣿⣿⡿⠟⠛⠉⠉⠁⠀⠀⠀⠈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⣋⣉⠉⠛⠿⣿⣿⣿⡄⣹⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⢰⠒⠤⣀⡀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⣿⣿⣿⣿⣿⣙⣉⣀⣀⣈⣽⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⢄⣑⣦⣤⡉⠓⠂⠠⣴⣿⣿⣿⡇⠀⠉⠛⠿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⠛⠋⠉⠉⣟⢻⡯⣭⢍⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⣳⠤⠤⠤⠀⠀⠀⠀⢿⣿⣿⣿⠇⣠⡇⠀⣀⠈⡙⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣤⡤⠤⣀⡿⢸⠃⡸⢘⣧⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣜⣯⣭⠭⠤⠀⠀⣀⣼⣿⣿⡟⣰⣿⡇⢠⣿⣆⣿⣷⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣦⡈⠁⠀⠀⠑⢋⣴⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠈⠑⠿⠖⠚⠉⠉⠉⣻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣿⣿⣿⣿⣧⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣛⡛⠛⠲⠶⠛⢉⣼⣿⣿⣿⣿⣿⡿⢹⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⠀⠀⠀⠈⠉⠉⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⠿⣿⡷⠦⠴⣾⣿⣿⣿⣿⣿⣿⠟⠀⢸⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠟⠁⢀⡆⢸⣿⡇⢠⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠏⢀⣴⡟⠀⢸⣿⡇⢸⡆⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠋⣠⣾⠏⠀⠀⠈⣿⣇⠘⣿⡈⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⣰⣿⡟⠀⣠⡆⠀⣿⣿⠀⢻⣧⠘⣿⣿⣿⣿⣿⡿⢀⣿⣿⡏⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⣴⣿⡿⠀⢰⣿⠃⠀⢺⣿⡆⠈⢿⣷⡘⢿⣿⣿⠟⢁⣾⣿⡿⠀⣸⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣼⣿⣿⠇⢀⣿⣿⠀⠀⠸⣿⣿⡀⠘⣿⣿⣦⣤⣤⣴⣿⣿⡿⠁⢀⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠀⣼⣿⡇⠀⠀⠀⣿⣿⣷⡄⠈⠻⠿⣿⣿⡿⠿⠛⠀⠀⢸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⢀⣿⣿⡇⠀⠀⠀⢹⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⣸⣿⣿⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⢠⣿⣿⣿⠀⢠⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣾⣿⣿⣿⠀⢸⣧⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣧⡀⠀⠈⢿⣿⣿⣿⣿⠏⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣷⣄⠀⠀⠉⠛⠉⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣿⡿⢶⣶⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣷⣤⣀⡀⠀⣀⣀⣠⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠹⣿⣷⣦⣌⡙⠿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢰⡄⠘⢿⣿⣿⣿⣦⣌⠙⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣦⣬⣭⣽⣿⡍⣿⡇⢸⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣴⢸⣿⣿⣿⣿⣿⡟⣼⣿⣿⠀⠙⢿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣇⠘⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⣿⢼⣿⣿⣿⣿⡟⢰⣿⣿⣿⣆⠀⠈⠙⣿⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⢸⣿⣿⣿⣿⡄⢹⣿⣿⣿⠿⢧⡀⠀⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡻⢿⣦⣄⣈⣙⣛⣛⣛⣛⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⡏⣼⣿⣿⣿⣿⣿⣄⠋⣩⣶⡇⠈⣷⠀⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣷⣮⣿⡿⣿⣿⣿⣿⣿⣿⣶⣄⠙⢿⣿⣿⣏⡻⢿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣦⣌⠙⠻⠿⢿⢁⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢸⣿⣿⣿⣿⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣷⣦⣄⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣾⢸⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢹⣿⣿⣿⣿⣿⣶⣤⣄⣉⠙⠛⠿⣿⣿⣿⣿⣿⣿⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⡟⢸⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣌⣙⠻⢿⣿⣿⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡇⢸⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣯⠻⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣾⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣶⣌⠛⢿⣿⣿⣿⣿⣿⣿⣧⠙⢿⣿⣿⣿⡟⢉⣉⣉⣉⣩⣵⣼⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣡⣾⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣦⣈⠛⠿⣿⣿⣿⣿⣷⡀⠻⣿⡟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣦⣄⠙⠻⣿⣿⣿⣄⠉⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣦⡈⠻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣶⣌⡙⠛⠛⠛⠛⣋⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⡶⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⠿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣗⡒⠦⠌⢽⠿⣝⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⣿⣘⣿⡘⢧⢹⡄⠀⠀⣤⣤⣿⠛⡿⠛⠳⣄⣄⠀⣀⣤⣤⣴⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡖⠾⢿⢸⣤⡇⢠⡶⠿⠐⠛⠀⠀⠀⠀⠉⢩⣏⡥⠶⢛⣛⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⡒⣾⣇⣧⣸⠗⠀⠀⡀⠠⣄⣰⡷⣆⠈⡹⢧⡩⣭⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣤⡿⠛⠿⣾⣴⣶⠻⢦⡽⠋⠀⠈⢳⡶⢾⡷⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⢀⣻⣏⢿⣳⠛⣦⣄⣀⣀⣼⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢠⠏⠉⠛⠳⢦⣄⠈⢹⣹⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠐⠶⢾⣄⠀⠀⠀⠀⠙⠓⠲⠿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⠀⠀⠈⠙⠳⣶⣶⣦⣤⣴⣾⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣩⠙⠓⠦⣄⣀⣀⡀⠀⠀⠈⠉⠀⠈⢻⣿⢿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⢡⢰⡏⠀⠀⠀⠀⠀⠉⠉⠉⣹⣷⣤⣄⣼⠿⣿⣧⣽⠿⣿⣿⣿⣿⠿⣿⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢸⠘⠃⠀⠀⠀⣤⡄⠀⠀⠀⢈⣿⠿⠻⣧⣀⡈⠉⢉⣿⣿⣿⣿⣯⣦⡈⠳⢄⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠈⠀⠀⠀⣠⡾⠃⠀⠀⠀⠈⠉⠙⣿⣿⣿⣿⠿⠿⠛⠻⢦⣀⠉⣾⣿⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠖⠋⠀⠻⣤⣀⣀⠀⢠⡟⠀⠀⠀⠀⠀⠀⣸⣡⢀⣤⡤⠤⠖⢲⡶⠞⠉⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠛⠛⠿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠠⣾⣉⣅⣀⡤⢤⣤⣤⡴⠿⢿⠿⠀⠀⠀⠀⠀⢀⣼⠋⠙⠛⠀⣀⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣀⣴⡾ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠛⠁⠀⠀⠋⠀⠀⠀⠀⢀⣾⠟⠁⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠀ ⠀⣀⣤⠖⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠴⣶⡶⠴⠿⠿⠶⠶⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣟⠁⠀⠀⠀⣰⡦⠴⠒⠒⠒⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠇⣠⠤⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣶⣶⣿⣿⣿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⠿⣻⣿⢟⣻⣿⠿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⢋⣡⠶⠋⣿⠁⠈⠀⠀⠀⣈⣙⣿⣿⣿⠛⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣏⣴⡾⠛⠁⣠⢶⣿⢀⣀⣴⣾⣿⣿⣿⣿⠿⠃⠀⠈⢻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢳⣿⣟⠁⣠⣴⣿⠃⠀⠻⢿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠰⣤⣄⣽⣿⣿⡻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⠉⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀ ⠀⢸⡗⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣿⣿⣿⣿⣿⣷⠀⠀⢠⣤⣤⡀⠀⠀⠀⣀⣠⣄⣀⠀⢠⣿⣿⣿⣿⣿⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢻⢻⡆⠀ ⠀⢸⡷⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣙⣿⣿⡄⠀⢸⣿⡿⠋⠁⠀⣿⣿⣿⣿⣿⠃⠀⣾⣿⡆⠀⠀⠀⠀⠀⠀⣰⣿⠋⡾⣾⣧⠀ ⠀⠈⣿⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠁⢹⣿⣿⠿⣿⣯⣩⠉⠙⣿⣇⢰⣾⣿⠚⠛⠛⣻⣿⣿⣿⡿⠁⢀⣾⣿⣿⠇⠀⠀⠀⠀⠀⣰⣿⠃⢀⣿⣿⣿⠀ ⠀⢀⣿⣿⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡁⠀⣼⣿⣿⡇⠀⠀⠀⠀⢸⣿⠃⠘⢿⣿⡆⠀⠀⠉⢻⣿⣿⣇⣠⣾⣿⣿⡟⠀⠀⠀⠀⢀⣼⡿⠃⢀⣯⣿⣿⣿⠀ ⠀⣼⠁⠹⣦⣀⠀⠀⠀⠀⠀⠈⠙⠷⣦⣄⡀⠀⠀⠀⣀⣿⣧⣼⣹⣿⣿⡇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⣿⠏⢸⣿⡇⠀⠀⣠⣴⡿⢉⣤⣾⢟⣵⣿⡿⠃⣤ ⠀⣿⣷⠀⠘⢿⣭⣆⣀⣤⣰⣦⣴⣶⣤⣍⠙⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣠⣿⣀⣀⣀⣰⣉⠀⠀⠀⠀⢸⣿⣿⠟⠋⣠⣿⢃⣧⣶⡾⠟⢉⣛⣻⣿⣷⣫⣿⠟⡱⠀⣾ ⠀⢹⣯⡙⢖⡦⡝⣿⠛⣉⡙⠻⣿⣿⣿⣿⣿⣷⣆⣀⣀⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠻⣟⡛⠛⠛⢻⡿⠗⠀⠀⠀⣸⣿⣿⠀⣼⠟⣵⡿⠟⠁⣠⣶⣿⡿⣿⣿⡿⠛⡡⠞⠀⢴⡿ ⢠⡤⠿⢧⣀⠙⠲⣟⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⡿⣿⣿⣿⣷⣄⠀⠻⠟⠻⠿⠿⠃⠀⣠⣴⣿⠟⠉⣯⣧⣯⡾⠋⢀⣤⣾⣿⣿⣿⣿⣿⣿⣟⣋⢤⣤⣾⣿⣧ ⣾⡇⠀⠈⠻⣷⣶⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⡀⠹⣿⣿⣿⣿⣦⣄⡀⠀⢀⣀⣤⣾⣿⠟⠁⠀⢀⣿⣿⡟⣀⣴⣿⣿⣿⣿⣿⣿⢿⠋⠙⣯⣿⠟⠋⠡⣿⣿ ⢹⣿⣄⠀⠀⠀⡙⠛⠛⠻⣿⣾⣿⣿⣿⣿⠟⠉⠉⠁⠈⣀⣴⣿⠷⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣵⣯⣷⣿⠀⢀⣤⣾⣿⡿ ⠀⠙⢿⣦⠀⠀⠀⢤⠀⣤⣿⡟⠉⠙⠛⠁⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣶⣿⣒⣿⠟⢫⣍⣾⡿⠟⠀ ⠀⠀⠀⠙⢻⣮⣉⣙⣮⣿⣭⡀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣳⣾⣿⡿⠿⠯⠶⣶⡟⠋⠀⠀⠀ ⠀⠀⠀⠀⣿⠈⠉⠙⠛⠿⣿⣧⡀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⡿⠛⠻⠿⢿⣿⣟⠻⣿⣿⣿⣿⡈⠟⠛⠛⠻⢄⠀⠀⠀⠈⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⢻⣄⠀⠀⠈⠀⢀⡀⠁⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⠀⠀⠀⠀⠙⣿⣦⠘⠻⢿⣿⣷⠀⠀⠀⠀⠈⢧⠀⠀⠀⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢦⡄⠀⠀⠀⢳⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠈⣿⣷⡀⠈⢹⣿⣧⠀⠀⠀⢀⡼⠀⠀⣠⡾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠑⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⠀⠀⠀⠀⠀⠈⠻⣿⣦⣼⣿⣿⣦⠴⠒⠉⠀⠘⡟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⢀⣰⠃⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡆⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠧⣼⣄⣼⠏⠀⠀⠀⠀⠀⣤⠶⣶⣿⣷⣶⣶⣤⣤⣀⣀⣀⡀⠀⠀⢀⣀⣀⣻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣦⣤⣴⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠻⠿⠿⠿⠿⠿⠿⠿⣿⡏⠉⢹⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⢻⢿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣤⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⣀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣿⣦⣀⡀⠠⣶⣶⣶⣶⣶⣿⣷⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣍⠀⡀⣙⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣯⣷⣶⣶⣦⣤⣤⣤⣽⡿⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣛⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀