⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡤⣀⠀⠀⢀⣴⣊⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠴⣚⠁⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡘⣯⠉⠉⠙⠛⠛⠛⠒⠒⠒⠒⠒⠒⠲⠶⠤⠤ ⠀⠀⠀⠀⠀⠀⠀⠱⡄⣽⠒⠁⠾⢿⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡘⣧⠀⠀⠀⠀⠒⠒⠒⣶⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠤⣤⣿⡄⠀⠀⠀⠈⣓⣦⡧⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⢷⡘⣧⡀⠀⠀⠀⢀⡾⠁⠀⡉⠀⠠⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⠞⠓⠛⠙⢆⠂⠀⡏⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢇⡾⠁⠀⠀⣠⠏⠀⠀⠀⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⢴⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣡⠟⠁⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣇⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡤⠊⠁⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡄⠀⠘⡗⠒⠒⠒⠲⠶⠶⠶⠤⠤⠤⠤⠤⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⡠⠖⠁⠀⢀⣴⠿⣻⠃⠀⠀⠀⠀⢀⣀⣤⡴⠶⠟⢋⣽⠏⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠐⢄⡀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⣴⠟⠁⢠⣏⣤⣤⠶⠖⠛⠋⠉⠀⠀⠀⢠⡾⠁⠀⠀⠀⣠⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠋⢀⣠⣄⠀⠀⠀⠀⠙⠶⠋⠀⠀⠀⠀⣀⣀⣀⣀⣠⡾⠋⠁⠀⠀⠈⠉⣴⡄⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⡴⠁⡇⠘⢆⠀⠀⣀⣀⡀⡀⠀⠀⠀⠀⠀ ⠀⠀⡴⠋⢀⣴⠟⢁⠻⣦⠀⠀⠀⠀⠀⣠⣾⣿⠛⠋⠉⠉⠉⠉⠉⠀⠀⢰⢺⡄⣤⡄⢹⢳⡆⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⢠⣞⠒⠒⠁⠀⠀⠉⠉⢀⣴⣋⣁⡀⠀⠀⠀⠀ ⠀⠀⠀⢠⡾⠁⣴⠿⣇⢘⣷⠀⠀⢀⣴⣿⣿⣿⣧⠀⠀⠀⠀⣖⣳⠀⣶⠆⢸⣣⠈⠁⠈⠉⠁⠀⠀⠀⣠⡟⠁⠀⠀⢀⡴⠛⠲⢤⡀⠀⠀⠀⠀⠸⣍⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠈⠻⣄⠹⣦⣼⠟⠁⢀⣠⣿⣿⣿⣿⣿⣿⣇⠀⠀⢣⠀⡯⠴⠈⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⢮⠀⠀⠀⠀⡇⠀⣠⢤⣀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀ ⠀⠈⢇⠀⠀⠙⢷⡌⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⣀⣤⣤⣾⣷⣶⣶⣤⡄⠀⠈⢇⠀⠀⢠⣣⠞⠁⠀⠀⠙⠲⢤⡹⡄⠀⠀⠀⠀⠀ ⠀⠀⠈⣆⠀⠀⠈⠻⠶⠟⣱⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⣼⠓⠒⠒⠒⠒⠉⢳⡀⠚⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⢆⠀⢻⠃⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀ ⠈⠉⠉⠉⡇⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣷⣰⠃⠀⠀⠀⠀⠀⢀⡀⢳⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⢏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣿⣥⠤⣀⣠⣤⣶⡾⠋⠀⡼⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⢭⣶⡾⢿⣿⣿⠿⠋⢀⣤⣞⣁⣀⣿⣿⣿⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠸⡟⠀⣠⢞⣁⣤⡾⠛⠁⠈⠉⠉⠙⢿⠇⠀⠸⣿⡿⠉⠻⣿⣿⣿⣿⣿⣧⡀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠇⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣦⣤⣤⣷⡾⠛⢻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠹⠇⠀⠀⠈⠻⣿⣿⣿⣿⣷⡀⠘⡖⠒⠂⠀⠀⠀⠐⠒⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢻⣆⠀⢀⣴⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣽⣿⣿⣿⣿⣷⡀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡀⠀⠈⠙⠻⠿⠿⠿⠿⠟⣿⣿⣿⣿⣿⣿⢻⣿⠀⣄⣀⣹⣶⠟⠁⢀⣸⡿⣦⡀⠀⢀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠒⠤⣄⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⠈⠋⣸⠃⠀⠀⠀⢀⣠⣸⣥⣤⢈⣿⣟⢻⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠤⠤⠽⠶⢦⡄⠀⠀⣿⣿⣿⣿⠇⠀⣠⠞⣿⠀⠀⠀⢰⣟⠁⠉⣳⣟⠟⠙⢯⣿⣿⣿⠿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠠⠿⢛⣽⢏⣤⣾⣋⠀⣯⠖⠒⢦⡸⡌⢹⠞⠁⢘⡆⠀⣾⠋⠉⠀⠀⣿⠀⠀⠀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⣀⣴⠿⠛⠉⠀⠀⠉⢻⣯⡄⣄⠀⡇⢷⠋⠀⣠⠞⠀⢰⠟⢦⡀⠀⠀⢻⡆⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠲⢶⣟⣉⣀⣀⡄⠀⠀⠀⠀⢸⢹⡀⢹⡄⡇⠘⣆⡼⠁⠀⠀⣾⠀⠀⠑⢄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠤⠤⠤⠤⠤⠤⡄⠀⠀⠀⠀⠉⢩⡟⠀⠀⠀⠀⢀⣼⡜⠧⠞⣰⠃⠀⠈⠀⠀⠀⢰⠇⠀⠀⠀⠀⠙⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⣠⠞⡿⠙⠒⠚⠁⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠓⠒⠒⠚⠚⠓⠛⠛⠛⢛⡿⠟⢻⣧⡶⢿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⣠⡖⠰⣯⡀⡇⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡚⠁⠀⢠⣟⣋⣠⡬⠷⠞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣴⡞⠋⣇⠀⠈⢹⣇⣠⣴⣶⡏⠙⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀