⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⡶⠖⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⢠⣠⣤⣤⡀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣆⡀⠀⠀⢸⣷⣿⣾⣿⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⠀⣠⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠿⠛⠛⠋⠉⠉⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⢀⣶⣶⣦⠀⠀⢸⣿⣿⣿⡿⢡⠆⠀⠰⠶⠶⠤⢤⠆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠨⣿⣿⣿⠀⠀⣠⣿⣿⣿⣷⣄⡀⠀⡤⣤⠤⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠈⢿⣿⣿⣤⣀⣿⣿⣿⣿⡿⣿⣿⣶⣄⡀⣀⣼⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀ ⠀⠀⠘⢿⣿⣿⣿⣿⣿⡟⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠙⠛⠿⠿⣿⣿⣿⡟⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢺⠀⣼⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠟⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡏⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⡟⠛⣻⣿⣿⠿⠟⠛⠛⠛⠿⢿⣿⡛⢻⣿⣿⣷⣄⠀⠀⠀ ⠀⣠⡿⠋⢠⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡇⠙⢷⣦⠀ ⠈⢿⣧⡀⣿⣿⣿⣿⣷⣦⣤⣤⣤⣄⣀⣀⣀⣈⡉⠉⠉⠁⣠⣾⠟⠁ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⡟⠁⠀⠀ ⠀⠀⠀⠀⠙⣿⣍⠉⠉⠛⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣷⣶⣶⣶⣦⣄⠀⠀⢀⣀⣴⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠿⠿⠿⠿⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⡿⠁⠀⢀⣤⣾⣿⣿⣿⣿⠿⠛⠋⠉⠁⠀⠀⠀⠈⠉⠉⠛⠿⣿⣿⣷⣄⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⡿⠋⠀⢀⣴⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠻⣿⣿⣦⣄⠀⠀ ⢀⣴⣿⣿⠟⠀⠀⢠⣾⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⠻⣿⣿⣷⣄ ⠻⣿⣿⣯⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⣠⣿⣿⡿⠃ ⠀⠙⢿⣿⣿⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠋⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡟⠛⠻⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠻⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣀⣀⣠⣤⣶⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡛⠛⠿⠿⠿⠿⠿⠿⠛⠛⣻⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⢀⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣖⣿⣿⣽⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣀⠀⢩⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠈⢳⣸⣿⣿⣿⣿⣿⣿⠿⠛⠉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⡙⠻⣿⡿⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡿⠀⠀⠉⠛⠛⢁⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣽⡇⠈⢻⢷⣶⣦⠝⠀⡰⡶⣶⡿⣗⢸⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣻⡄⠀⠀⠀⠁⠘⠀⠀⡇⠀⠈⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣻⡆⠀⠀⠀⢸⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡀⢉⣉⠉⢁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡄⠀⠀⠀⠀⠀⠉⠝⠉⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠴⠚⠉⠁⠹⡒⢲⡀⠀⠀⠀⢀⣸⠃⠀⠹⣷⡀⠀⠀⠰⠀⠀⢠⡿⠁⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠞⠁⠀⠀⠀⠀⠀⠙⡄⢳⣤⠴⠒⠋⠀⠀⠀⠀⢌⠻⠷⠶⠾⠿⠿⠿⡇⠀⢹⠳⣤⡀⡼⠓⢢⡜⠉⠓⠒⠦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⢘⣦⣀⠀⠀⠀⠀⠘⣆⢳⡀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⣰⠃⠀⠈⠀⠀⣸⠁⢀⡞⠁⠀⠀⠀⠀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⠾⠚⠋⠀⠈⠙⠦⣀⠀⠀⠘⡆⢻⡄⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⢰⠃⠀⠀⠀⠀⢰⠃⢠⠞⠀⠀⠀⢀⣤⠞⠛⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠛⠀⠀⠀⠀⠀⠈⠛⢦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⡠⢶⡆⠀⠀⠀⢀⣠⠤⠶⠶⠶⠶⠤⣄⡀⠀⠀⢶⡒⣶⠆⠀⣈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⡜⢡⠏⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⣀⣛⣁⣀⡴⠋⢧⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢀⠞⠀⡟⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣌⠳⣤⡇⠀⠀⠀⠙⠦⣀⣀⡀⠀⠀⣀⣀⣀⣀⡤⠤⢤⣀⠀⠀⠀⠀⢀⡴⠋⣵⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⠙⢢⡀⡠⠊⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⡴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢄⠀⢶⡤⢄⣀⣀⡤⠤⠴⠶⠶⠤⣄⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡉⠢⠤⠴⠦⢄⠀⠀⠀⠀⢀⡇⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢐⣲⣯⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⢠⣞⣀⣀⣀⡤⠞⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠻⣜⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⢶⡒⠒⣶⣄⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡓⠞⣳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣰⠐⢲⠉⠉⢻⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠙⡄⠀⡇⠀⢸⡀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢱⠀⢳⡀⠹⡆⠈⢧⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣦⣀⣓⣀⣙⣂⣈⣧⠀⢸⡟⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⢀⣀⡠⠤⠤⣤⡴⡏⠀⢸⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣧⡀⠉⠁⠀⣠⠞⠉⠁⠙⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣽⡶⢤⠘⣧⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⠃⠹⣄⠀⠈⠙⠒⢲⣾⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⠈⠓⠶⠶⠖⠋⠀⠙⣧⣀⣤⠖⠋⠉⠙⠳⡀⠀⠀⠀⣰⣇⣠⣻⣷⡏⠙⠉⠀⣨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣖⠒⠦⣄⠀⠀⠹⣦⣀⣀⣿⠉⠭⠷⡆⠠⢴⣒⠂⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠙⣆⠀⠈⢳⡄⠀⢸⡀⢹⣿⠀⠀⣸⡁⠀⠀⠈⠀⢸⣫⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠸⠆⠀⠀⢹⡄⠀⡇⢀⡇⠀⢠⠬⣈⣀⠀⠀⠀⢀⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⡇⢸⡀⠀⠈⠉⠒⠉⠁⠀⠀⡞⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡇⢈⣧⠀⠀⠀⠀⠀⠀⠀⣴⠃⣿⠉⠉⠙⣆⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠛⠉⠉⠙⠲⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠸⣿⠀⣸⠉⠣⢤⣧⣀⣀⡴⠋⠁⡔⣟⣧⠀⠀⢸⠀⠀⢹⣤⣀⠀⠀⠀⠀⠀⣠⡴⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠶⢤⣀⣀⢸⠀⠀⠀⠀⠀⠀⠉⠺⣃⠀⠀⢰⠀⠀⠀⠀⠀⣼⠀⠘⢸⠀⠀⡞⠀⢀⡞⠀⠈⠳⣄⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠈⠛⡆⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣈⢷⠀⠀⠀⡼⠁⠀⢀⡟⢀⡾⠀⡠⠋⠀⠀⠀⠀⣿⢀⣀⣠⠤⠤⢴⠖⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠈⠛⢧⣄⡞⠀⠀⢀⡞⣠⢎⣴⠊⠁⠀⠀⠀⠀⠀⡿⠉⠉⠀⠀⠀⠸⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⢧⠀⠀⢀⣠⢴⣒⠿⣗⣢⠍⠓⠶⢤⣀⡉⠓⠶⠾⠭⠟⠉⠀⠀⠀⠀⡄⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⢸⡄⠀⠘⢧⠻⠖⠋⢁⡠⠐⠒⠒⠢⢬⡉⢻⣒⠤⣄⠀⠀⠀⠀⠀⣼⠷⠛⢧⣄⣀⣤⠴⠚⣗⡦⣤⡀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠻⣄⠀⠀⠱⣄⠀⠈⠓⠦⠤⣀⣀⠀⠈⢦⠈⣠⣾⡀⠀⠀⢀⡾⠁⠀⢀⠞⠁⠀⠀⢀⣦⡈⣳⢼⡇⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢮⡀⠈⠁⠤⣀⡈⠳⣜⠿⠓⣒⠀⠤⢉⡛⠣⣬⣽⣣⠷⢀⣴⠟⠒⠶⠤⢼⣀⠙⠒⣛⣽⠿⠵⣿⠟⠁⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⠀⠈⠉⠓⠮⢷⡠⡬⣶⡒⣺⣥⢔⣛⣩⣤⣿⣿⣦⡆⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠋⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡦⢄⣀⠀⠀⠀⠙⠛⠛⠉⢉⣉⢽⣿⣠⡿⠟⠋⠁⠙⢶⡒⠛⠓⠲⠦⣤⣀⣀⠀⠀⠀⣀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⣬⣻⣷⡂⠐⣖⠈⣉⣷⣤⣾⡿⠋⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡀⠈⠉⠉⠉⠉⠉⠉⢻⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⠀⠀⠀⠀⠀⠀⢷⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣄⠀⠰⡄⠈⣦⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⢙⡒⢷⣤⣼⣆⠐⣿⣦⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣽⣹⡻⠀⠘⠷⡹⡎⠳⡀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣇⠀⢷⣻⡀⠘⠳⣤⣄⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡆⠈⢇⢧⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣸⡄⠳⣄⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠲⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠲⣿⡿⠿⠛⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢀⣘⡅⢀⣀⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠁⠀⣇⠁⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣥⠀⠀⠐⠄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠠⠐⠢⢀⠀⢀⠇⠳⣄⠀⣀⡰⢻⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⣇⠠⢀⠀⠡⢋⠀⠀⠀⢪⠉⠉⠅⠈⢉⢂⠌⠀⢈⣁⠀⠀⠀⠀ ⠐⠈⠀⠀⠀⠁⠀⠉⠀⠀⠀⠀⠀⠈⠀⠀⠈⠈⠀⠒⠁⠀⠁⠢⢄⠀ ⠀⠀⠀⠀⠀⢀⢊⠰⠂⠀⠔⠒⠒⠂⢄⣐⣞⡠⠕⡀⠀⠀⠀⠀⠀⠱ ⠀⠀⠀⠀⠐⢅⢅⠇⠀⠇⣀⠀⣀⣀⠀⢀⠀⠀⡨⡺⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠠⡀⠀⠀⠀⠀⠀⠀⠀⠁⠪⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡄⠀⠀⠀⠀⠈⠪⡋⠉⠉⠈⢉⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠵⠀⠀⠀⠀⠀⠀⠈⠢⡹⣻⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⠖⠁ ⠀⠀⠀⣼⠀⠀⣶⣶⡄⠀⢠⣶⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⣿⣦⣄⢻⣿⡇⣀⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⢉⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⢰⣶⠀⣸⣿⣇⠁⣀⡀⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⢿⣶⣿⣿⠹⣷⣦⣾⣿⣿⠛⠿⣿⣿⣿⠿⠟⠁ ⠀⠀⠙⠻⠃⠀⢸⣿⣿⣿⣿⠀⠀⠀⠉⣿⡄⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣧⡀⠀⢰⢛⡗⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⡿⠛⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡃⠀⠀⠹⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠿⣧⠀⠀⠀⠘⢿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠻⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠀⠀⠀

⣀⡖⠲⠉⠉⡧⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠸⡀⢧⠀⢧⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣄⣓⣈⣣⣈⣆⠈⣷⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⢀⡠⠤⠤⣤⣾⡁⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢧⣀⠀⢠⠊⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⠻⡁⠈⠓⠤⢤⣖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡇⠀⠙⠒⠐⠒⠋⠈⢷⣀⠴⠚⠉⠓⢄⠀⠀⢠⣿⣬⣿⡟⠛⠉⢉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡇⠀⠀⠀⠀⠀⠀⠀⢰⠿⣏⠓⢦⡀⠈⢳⠤⣼⠁⠛⢳⠀⠲⠏⢈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠳⣄⠀⠀⠀⠀⠀⠀⠋⠀⠘⡄⠀⠙⡄⠈⡆⢹⠀⢀⡛⠀⠀⠀⠈⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⡇⡇⠀⠈⠛⠋⠀⠀⣰⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠃⣼⡀⠀⠀⠀⠀⡠⠃⣿⡉⠉⢢⠤⢤⡀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠉⠉⠉⠓⢦⡀⠀ ⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⡆⠀⠀⠀⠀⠻⣴⠁⠈⣒⠓⠒⠊⠀⡆⠹⠇⠀⣸⠀⢀⠟⠲⣄⠀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆ ⠀⠀⠀⠀⠀⠀⠀⢫⠀⠉⠑⢷⠀⠀⠀⠀⠀⠈⠓⢤⡘⡄⠀⢀⡜⠀⢀⠇⡠⠃⡠⠋⠀⠀⠸⡋⣀⣀⠤⢤⠔⠒⠒⠒⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⢸⠀⠀⠀⠀⠀⣀⣤⣄⡈⠛⠤⣎⠀⢀⣞⣴⡵⠊⠀⠀⠀⠀⣰⠋⠁⠀⠀⠘⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠘⡆⠀⢤⢲⣿⠟⠙⢂⣉⣑⡂⠤⣍⣙⠛⠁⠀⠀⠀⣴⣠⡖⠁⠀⣀⣠⣀⡀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠳⡀⠀⠱⡄⠀⠒⠤⣀⡀⠈⠱⡍⢋⣵⠀⠀⢀⡴⠋⠀⡜⠉⠉⢀⣌⢻⣽⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣅⠉⠠⠤⣈⢢⡐⠒⢒⠠⢭⡙⢢⣽⡿⢇⣠⠞⠒⠲⠼⣄⣓⣚⣽⣯⣾⠟⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠉⠛⠶⣾⠯⠽⠷⣿⡵⣶⣿⠿⢧⣀⣀⣀⣀⠀⠀⠉⠉⠁⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣑⣶⡄⠀⡄⠐⣦⣈⣿⡿⠋⠀⠀⠀⠙⢆⠀⠀⠉⠙⠒⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠹⡷⣄⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⣀⠀⠀⠀⢣⠈⢦⡀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡕⡒⢦⣤⣧⠠⣷⡄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣇⣀⠓⣷⡙⢦⡀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢹⣧⠀⠙⡗⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⣏⠳⣄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠺⣿⣾⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⡈⣯⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠣⣿⣿⡿⠟⠛⠋⠁⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠐⠲⠿⠃⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡇⠀⠿⣶⢶⠇⢀⠶⣶⠶⢰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠚⠃⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠈⠙⠉⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⠤⢤⣀⡀⠀⠀⠀⠀⡇⠹⣆⠀⠀⠀⠀⠀⢀⡼⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠖⠉⠀⠀⠀⠣⡘⣄⣠⠤⠒⠁⠀⢈⡷⣤⣤⣤⣤⣾⠁⢺⢤⡀⢠⠤⢄⡖⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⠀⣢⣀⠀⠀⠀⠱⡸⡄⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⡼⠀⠈⠀⢈⠇⢠⠎⠀⠀⠀⢀⣹⠀⠀⠀⠀⠀⠀⠀ ⢀⡠⠔⠋⠉⠀⠀⠑⠢⢄⣀⣱⠼⠤⠤⠤⠤⠤⠤⠥⠤⠤⠴⠥⣄⣀⣀⣼⣠⣇⣀⣀⣠⠞⠉⠙⠲⢤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⢤⠄⠀⠀⢀⡠⠤⠤⠤⠤⢄⡀⠉⠠⡨⡽⠉⣉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆ ⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⡰⢁⠋⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠈⠲⠤⠿⠤⠖⠉⢣⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠘⢧⡸⢅⣸⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⡠⢇⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡁⠀⠀⠀⠀⠈⠉⠀⠀⠉⠉⠉⠁⠀⠈⠑⢄⣠⠎⣡⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡈⠫⣐⣒⣈⡉⠉⠉⠉⢂⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢠⣇⣀⣀⡠⠊⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠳⢶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⢺⡛⡶⡦⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢯⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⢤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠈⠳⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠈⡆ ⠠⠰⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣦⣤⣄⣀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⢀⡠⠴⠦⢤⡀⠀⢸⡇⠀⢠⠃ ⡂⠀⡈⠳⣄⠀⠀⠀⡠⠚⠉⠉⠉⠓⠦⣄⠀⢠⣿⢹⣿⣿⣿⣿⣿⣿⣷⣶⠋⠁⠀⠈⠑⢄⠀⢀⠔⠉⠀⠀⠀⠀⠙⢆⢸⡇⢀⡞⠀ ⣷⠀⠙⠦⣘⣇⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⡗⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢀⡽⠋⠀⠀⠀⠀⠀⠀⠀⠈⢻⢁⠞⠀⠀ ⢹⡀⠀⠀⠈⠙⠦⣜⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⢿⣿⣿⣿⣿⣿⣿⣯⣾⣇⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀ ⠀⠛⠶⠖⢲⡚⠓⠺⢿⡦⣀⡠⠶⢾⣋⠙⣿⣿⠆⠀⠀⠀⠙⢿⣝⡛⣱⣿⡏⠓⣶⣿⠷⢄⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⣄⣀⡤⠚⣛⣓⡦⠶⡟⢷⣿⡻⠰⣦⣤⣀⠀⣀⣽⣿⠇⣯⣵⣰⡿⠛⠓⠻⠽⣓⢤⡤⢴⣺⠕⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠏⢀⣈⠈⠀⠀⠀⢹⡀⣹⣷⠀⠉⠛⠉⠀⠉⠛⠋⢰⣿⣷⡟⠀⠀⠀⠀⠀⠈⣣⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠟⠋⠉⠉⠀⠀⢦⠀⠀⢷⣳⣹⣷⠀⠀⠀⠀⠀⠀⠀⣿⠝⣻⣇⠀⢀⠀⠀⠀⠀⠈⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣟⡴⠋⠉⠙⢦⠀⠀⠱⡤⠞⠳⣝⡏⠀⠀⡀⠀⢀⠀⠀⣸⡷⠃⠀⢠⠋⠀⢀⠔⠚⠀⠀⡀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠳⣄⠀⣿⠀⠀⠈⠙⢦⡀⠀⠈⠀⠀⡴⠋⠀⠀⠀⣿⠀⢠⠏⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⡖⠀⠀⠀⠀⠀⣀⣀⣸⢶⡃⠀⠀⠀⠀⠀⠉⠓⠒⠒⠋⠀⠀⠀⠀⠀⢙⣶⠃⢀⠀⠀⠀⠀⠀⠉⢙⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⣿⠀⠀⢀⣀⣴⡏⠉⣍⠀⠀⢳⡀⠀⢀⣀⣀⣀⡀⠀⣀⣀⣀⣀⡀⠀⣼⠁⠈⢻⠉⠑⢖⣦⢄⡀⠀⠈⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡟⠧⢀⣿⠀⠀⢉⠀⠙⢆⠀⠈⢧⡔⣉⢟⠉⠉⠉⠉⡉⡉⢭⡄⠈⢺⠇⠀⢠⠘⠀⠀⠀⠈⠳⣙⣄⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢷⣤⠏⠉⣅⠀⠘⣆⠀⠘⡆⠀⢸⡞⣧⣈⣙⠛⠒⠒⠒⠺⠷⣄⡴⡿⠀⢀⡏⠀⢠⠇⠀⢠⠀⠀⢿⡼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⡄⠀⠘⣄⠀⠸⡄⠀⢹⡀⢠⠇⣯⠙⠛⠛⠶⠶⠖⠒⠚⢩⡇⡇⠀⢸⠁⠀⡾⠀⢀⡏⠀⢰⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣄⠀⠘⣄⠀⣹⣤⠾⣉⠁⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⢒⠻⢤⡼⣁⣀⠞⠀⢀⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠢⣤⠼⠋⠁⠙⠶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠚⠒⠛⠀⠈⠉⠓⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠂⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣶⣶⣦⣄⠀⢠⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠈⠀⢀⣤⡀⠙⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄⠀⠀⠀⠁⣀⡁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠁⠤⠬⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⠎⢿⣿⣷⡚⠀⠀⢀⣀⣀⣀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠋⠀⠈⠻⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡉⠀⢸⢹⠀⠀⠀⠀⠹⣿⣿⣿⣿⠋⠀⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠟⠛⠒⠤⢤⣀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠹⣿⡿⠁⠀⠀⠘⢆⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠭⠙⠈⠩⠿⠶⠿⠿⠧⠤⠬⠷⠤⠋⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠻⡀⠀⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠤⠤⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣉⡉⠉⠉⠉⠛⠒⠒⠒⠂⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⣰⣶⠂⠀⠀⣀⣠⣤⣤⣤⣤⣀⡀⠀⠀⢤⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢠⣾⣿⠁⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⢰⣌⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠁⠀⠀⠙⠋⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠿⠿⠿⠿⠿⣶⣶⣿⣿⣷⠈⠢⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠃⠀⡐⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠐⢄⠀⠙⢿⣶⣤⣀⡀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⡰⠁⠀⢀⣀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠡⡀⠈⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⡔⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⠀⠀⠀⠀⠙⠻⣿⣿⣿⠿⠋⢀⣠⣊⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠫⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠄⠀⠢⣤⣤⡤⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠐⠀⠈⠋⠀⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠂⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠞⠓⠂⡐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣿⣯⣤⣤⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⡛⠀⡞⠀⠀⠹⣿⠋⠸⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⠃⠀⠉⠉⠉⠀⠑⠓⠀⣀⣀⣀⠀⠀⠈⠀⠭⠉⠛⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠠⢠⡞⠀⢰⣶⣶⣶⣤⡐⠀⣀⠀⠀⠀⠈⢿⣿⣿⣿ ⣿⣿⣿⣀⣀⣀⣠⣦⠀⠀⠀⠈⠁⠀⠀⠉⠉⠛⠛⠛⠒⢿⠇⡀⠀⠀⠈⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠻⠶⢤⣤⣤⣶⡦⠀⠐⢀⣤⣤⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠶⠶⠀⠀⠉⠛⠛⣥⣮⣶⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠲⠂⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠄ ⠀⠐⡀⠀⠀⠀⣀⣀⣀⠀⠀⢀⣤⣶⣤⣤⡀⣀⠤⢄⡀⠀⢀⠤⠐⠠⡀⢰⠀⡄ ⢰⠀⠄⣡⠀⡌⠀⠀⠀⠉⢲⣿⣼⣿⣿⣿⣿⡇⠀⠀⠀⡦⠁⠀⠀⠀⠐⠞⠔⠀ ⠀⢆⣀⡈⢑⣥⡀⠀⣀⠤⣼⡏⠛⠛⢿⠿⢷⡧⢄⣠⡊⠀⠀⠀⠀⢀⡤⠋⠀⠀ ⠀⠀⠀⠘⢄⡠⠛⠳⠼⡷⣾⠃⣤⡀⢈⣽⠫⣥⡼⠓⠚⠖⣤⣤⠢⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⡸⠀⠂⠀⡀⠰⢘⣧⠀⠀⠀⠀⣼⢿⡇⠀⠀⠀⠘⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠔⠉⠑⢄⠈⡖⠑⢭⡀⠀⠀⠀⡸⠂⢀⠁⠠⠂⠀⢠⡇⠀⠀⠀⠀⠀ ⠀⠀⣰⠅⠀⠀⢀⣀⠦⡃⠀⠀⠐⠂⠀⠊⠀⠀⢈⣤⣁⠀⠀⠀⠋⡆⠀⠀⠀⠀ ⠀⠀⡼⡀⡰⠚⠀⠠⠀⠡⡠⢲⠀⠠⠄⢀⡒⢤⠇⢀⠇⠈⠃⡢⡀⡃⠀⠀⠀⠀ ⠀⠀⠰⡜⠉⡀⠰⠀⢃⠀⡟⡤⣅⡐⠒⣒⢢⠚⠀⡆⢀⠃⡠⠀⡣⠃⠀⠀⠀⠀ ⠀⠀⠀⠘⠄⠐⡀⣡⡨⡒⢁⠇⠀⠀⠀⠀⢸⠐⠤⢄⢌⡠⠁⡸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠒⠊⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠐⡒⢊⡜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠉⠀⢀⠀⠉⡁⠐⠌⠒⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⣀⠇⠀⠀⠀⠎⡰⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠴⠉⠂⣠⣿⣿⠟⢷⠀⠘⣐⠗⠂⢒⠲⠒⠒⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠫⢀⡀⠑⠄⠀⢻⠀⠈⠀⠼⢿⣼⠋⢀⢺⡗⢡⠁⠍⠊⢱ ⠀⠀⠀⢀⣠⠄⠺⠥⣤⢶⡆⠱⢄⡈⣾⡏⠁⠀⠀⢸⡟⢄⢀⠸⠇⠀⡆⠀⡀⡜ ⠙⢦⠐⠉⢀⠂⠃⠁⢀⠎⠀⠀⠉⠈⠻⠿⠄⠀⠀⠞⠀⣀⡸⠑⠪⣏⡇⠋⠉⠁ ⠀⠀⠈⠁⠀⠀⠀⠰⠉⡀⡄⠇⠰⣄⡆⠀⣀⠀⣠⠾⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠆⠇⠀⠐⣀⡡⡗⠘⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⢌⣠⠵⡴⠜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣖⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⠛⣿⠟⣣⢤⠔⠒⠂⠤⠀⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡘⠁⠀⢸⡇⠀⠃⢀⢹⢃⢃⠖⠭⣹⠑⣤⠃⠀⠀ ⠀⠀⠀⠀⠀⡀⠤⠀⠊⠤⢈⡑⠢⢤⠉⠗⢄⡀⠂⡸⣠⠎⠀⠀⢸⡧⢵⡄⠀⠀ ⠀⠀⠀⠀⡎⠀⠀⠀⢀⣀⠀⠀⠉⠒⠑⢼⠀⠌⠉⣱⡯⡄⠀⠀⡈⠈⢆⠀⠀⠀ ⠀⠀⠀⣴⠖⠉⠍⡱⠁⠀⠠⠋⠀⠉⢩⡍⢁⠺⠟⠑⠛⠊⣹⣮⠀⠀⠀⢡⡀⠀ ⠀⡠⢸⠏⠀⡘⠀⣇⠀⠀⠀⠀⠀⢀⣿⠱⣁⡀⠔⡂⠭⣤⡿⠀⠱⡒⠄⠈⢳⠀ ⢠⠁⢿⡠⠊⠀⢠⠃⠂⢀⣀⣀⢴⢟⠛⠆⣄⡖⣃⣰⣞⡩⠁⠀⠀⠈⢌⠀⢸⠀ ⠈⡄⢸⠀⠀⠀⢀⣇⠀⠀⠀⠀⡟⣄⠻⡍⢀⠔⠘⣃⢼⠀⠀⠀⠀⡠⠊⠁⠉⣇ ⠀⠈⢄⠀⠀⠀⢸⡘⠀⠀⡄⡜⠀⢣⢙⡐⠛⠛⢊⠔⠹⠀⠀⠀⠀⠈⠉⣦⣰⠇ ⠀⠀⠈⠀⠀⠀⡞⢱⡀⠀⢱⠃⠀⠈⠀⠀⠉⠡⠃⡠⠃⠀⠀⠀⠀⠀⠀⠈⠁⠀ ⠀⠀⠀⠀⠀⠀⠰⠀⠁⠀⠎⠀⠀⢀⠧⠀⠠⠋⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⣀⣠⠀⠀⠀⢘⠲⡶⢳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣡⠀⢀⣌⡄⠀⢮⠀⣇⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠧⠖⠀⠀⠀⠘⠤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣦⣤⡤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⡿⣿⣶⣿⣿⡇⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣿⡟⠛⢿⣿⠿⠛⣿⣤⣤⣖⠋⠉⠙⠓⠶⠶⠒⠲⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠉⠉⠉⣿⣿⠁⠴⣾⠯⠀⠚⢻⣶⠃⡾⠀⣠⡖⠛⠻⡗⠢⡀⢈⡷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⣰⡇⠀⠀⠀⢠⣿⣿⠢⠀⠀⠀⠤⠆⣸⡇⣸⢁⡜⠁⠉⠓⢦⣧⠀⢻⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠴⢯⣄⣀⡀⠉⠓⠢⣄⣠⠞⠈⣿⢦⡀⠀⠘⠓⠊⢸⠃⣇⡾⠀⠀⠀⠀⠘⣿⡣⣈⢷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⣄⡙⠢⡀⠸⡄⠈⠓⠶⢴⠖⣯⢸⡿⠁⠀⠀⠀⠀⠀⡏⠳⣎⠙⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠉⠂⠈⢢⡇⠀⠳⡀⠀⢀⣼⣽⠖⣳⢄⠀⠀⠀⡴⠀⠀⠘⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣤⠶⠚⣻⠛⢉⠝⠋⠉⠈⠉⡹⠏⠉⠙⠛⠒⢒⣒⣻⣒⣶⣿⣿⣟⣥⠼⣷⡼⠛⣿⣦⡞⠁⠀⠀⠀⠈⢣⡀⠀⠀⠀ ⠀⠀⠀⣠⣟⡟⠁⠀⢰⠃⠀⡟⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⢀⣿⡿⠂⡠⠒⠉⠉⠀⠀⣀⣠⡤⣤⣿⡿⠙⣄⠀⠀⡇⠀⠘⣿⣆⠀⠀ ⠀⣠⠎⣾⡞⠀⠀⢀⡟⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⣎⡀⢀⣀⡤⠖⣉⣠⠤⣄⡼⣿⠃⠀⠈⣿⠓⣧⡀⠀⠸⣿⠀⠀ ⢰⠇⢰⣿⠀⠀⡠⠏⠀⠀⢰⡟⣆⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣻⡀⠈⠉⣉⣥⣖⠋⢁⣠⢶⠟⢻⠏⠀⠀⠀⠈⠳⡀⠱⠀⠀⢸⠀⠀ ⣿⠀⠸⣿⡠⠊⠀⠀⠀⠀⣿⠀⠀⠀⠠⣤⣤⣤⠴⢺⡟⠦⣈⠙⠓⢶⣯⣷⣉⣨⣭⣷⣿⣥⡴⠃⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⢸⡇⠀ ⢻⠀⠀⢻⠁⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⣽⢧⡀⠸⢭⣍⠉⠁⢀⡠⣞⠿⠓⣒⣼⠃⠀⠀⠀⠀⠀⠀⢀⡰⠻⠛⠉⠉⢻⣀ ⠈⢣⠀⢸⡆⠀⠀⠀⠀⠀⡿⢳⠀⠀⠀⢤⠀⠀⢠⡇⠨⡿⢮⣙⣓⣡⣶⣉⣨⠥⣴⠞⢁⣾⠀⠀⠀⠀⠀⠀⠀⣯⣤⣤⡀⠀⢀⣸⣗ ⠀⠀⢳⢸⠃⠀⠀⠀⠀⠰⣇⡾⠀⠀⠀⢸⣆⣤⣟⠀⠀⢻⣄⣉⠉⠛⠛⠚⠛⠋⢁⠔⠁⣾⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⣷⣄⢸⡿⠀ ⠀⠀⠀⠿⠀⠀⠀⠀⠀⣰⡿⢷⡀⠀⠀⠀⣧⣾⠀⠀⠀⠘⡇⠉⠉⠛⠲⠶⢤⡖⠁⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣧⠀⠀⠀⢨⠏⠀⠀⠀⠀⣇⠀⠀⠀⠀⢀⡞⡀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⡟⢧⠀⢀⡟⠀⠀⠀⠀⠀⢻⣀⡤⠀⢠⠞⠊⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠁⠀⠀⢸⠁⠀⠀⠀⠀⢸⣏⡁⠀⢀⡞⠀⢈⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣀⣀⣀⣿⠀⠀⠀⠀⠀⢀⡟⠻⢿⠟⠛⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠋⠉⠉⠁⠈⣙⣆⠀⠀⠀⣾⠁⠀⡏⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣞⣦⡆⢠⠞⠿⠼⠁⠀⠀⢹⡀⠀⣧⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢿⣅⣿⠗⠀⠀⠀⠀⠀⠘⢷⣤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡴⠘⠈⡖⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢢⠃⠃⠱⢘⢤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⡐⢀⠔⠛⠘⠆⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠻⣀⢒⡲⢎⠀⣀⢀⠀⠀⢰⢿⣿⡷⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⢈⢾⠢⠄⠱⠄⡟⠛⠁⠔⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠢⡄⠀⠀⠈⠀⠃⠈⠆⡇⠃⠬⠤⠀⢨⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢦⠀⠀⠀⠀⠀⢰⢇⢆⣀⠀⡠⢻⡄⢰⠤⣄⠀⠀⠀⡀⠄⠒⠀⠐⠢⡀ ⠀⠀⠀⠀⠃⠒⠸⠀⠀⠀⠉⢄⢢⠀⠠⠁⡀⡜⡠⠁⠑⠐⣉⢀⠤⠤⠄⠀⠀⠨ ⠀⠀⠀⠀⠸⡀⠀⡀⢀⣠⣤⡆⠌⢒⠥⠔⠌⠊⠀⠀⡰⠁⠀⠈⠂⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⣄⡡⡈⠪⠁⠠⠉⣑⠜⣲⡀⢀⠜⢉⠒⢂⡝⣷⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠢⣄⠐⠱⢅⣧⣰⣬⣻⣵⣎⠉⡉⠚⠓⠿⠋⢀⠜⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣶⣀⣖⣢⣼⠛⠁⠀⠑⡄⠉⠐⠒⠒⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣍⠉⠉⠉⠧⡀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⠐⣘⡌⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠯⡔⢵⠢⣀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣘⡣⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⡤⠞⠃⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣠⡴⠟⠉⠀⣀⣤⡖⠀⢀⡾⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠁⠀⠀⠈⠉⠙⠛⠛⠋⠉⢀⡠⠴⠚⣋⣡⣤⠾⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⣀⣀⣀⣀⣤⠾⢋⡄⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⣀⣠⣤⠴⠚⠛⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠉⠀⠀⠀⠉⠀⡆⠀⠀⢸⠀⠀⠀⠀⠀⣰⠃⠀⢀⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠈⠀⠀⠀⠀⢰⠃⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⡀⠀⠀⠀⢀⣲⣶⣿⣷⣦⣶⣦⡀⠀⠀⠀⢀⡏⠀⣼⠋⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠤⢶⣟⣁⠀⠘⠦⢀⣠⣼⣿⣿⣿⣿⡿⠛⢿⣧⠀⠀⠀⡸⠀⡼⢛⡶⠛⠉⠉⠙⠳⠖⣛⡷⠒⠛⠓⢶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠁⠀⠀⠐⢦⡀⠉⠛⠒⠂⣿⣿⡛⠛⠛⢛⣿⠀⠀⠘⣿⣧⣤⡆⢁⣰⣷⡏⠀⠀⠀⢀⣤⠚⣉⣉⣠⠶⢦⣠⣤⡙⣷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠡⣀⠀⠀⠀⠀⠀⠉⠢⣀⠀⠀⢹⣽⣇⠀⠀⠀⠀⠀⣀⣶⣿⣿⢹⣷⣾⣿⠋⠀⠀⡤⠚⢹⣷⠋⠀⢻⡀⠀⢸⡀⠀⢻⠁⠹⣗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠉⠲⠷⢦⣀⡀⠀⠈⠳⣄⠀⣳⣿⣠⣶⡶⠖⠊⠉⠁⠀⠘⣾⣿⣿⡇⠀⠀⣼⠁⠀⢸⣁⡟⠀⠈⣇⠀⠀⣧⠀⠈⡇⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠴⣶⣒⣫⣥⡄⠀⠤⣭⣉⣓⣒⣒⠤⠽⣄⡀⠀⠠⣜⣯⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⢳⡀⠀⢿⠀⠀⣼⣟⡇⠀⠀⢸⠀⢠⡇⠀⢠⠃⢰⡏ ⢤⡄⠀⠀⠀⠀⢀⣠⠞⠉⠉⠉⣀⠤⢀⣠⠴⠚⠋⠉⢉⡿⠗⠚⠳⠦⢤⣍⣓⣦⣼⣿⣿⣽⡄⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠙⠢⠼⣧⣀⣯⠉⣳⣶⣶⣾⣀⣸⣁⣠⣟⣠⡿⠀ ⠈⠻⣷⡶⠤⠶⠋⠕⠺⠝⢛⣩⠴⠚⠉⠀⠀⠀⠀⢠⠟⠁⠀⠀⣀⣀⣀⠀⠀⠈⠹⣾⢿⡟⠿⣄⠀⠀⠀⠀⢀⣠⡿⠁⠀⣀⣀⠀⢰⡟⠉⠙⢿⣇⢸⡆⢰⣉⣿⠉⠁⠀⠀⠀⠀ ⠀⠀⠈⠛⠶⢤⣤⡤⠴⠚⠉⠀⠀⠀⠀⠀⠀⢀⣤⠿⠒⠋⠉⠳⣄⡀⠈⠉⠳⣄⠀⢸⠀⠉⠓⠺⠿⠶⠖⠚⠋⠁⢀⣠⣞⠉⣿⣿⠟⠀⠀⠀⠀⠙⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⢠⠦⠤⢾⠉⠙⣲⣦⠈⣦⡞⠀⠀⠀⠀⠀⣀⣠⠤⠖⣚⣹⣿⡿⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⠶⢾⡄⠀⢸⡇⠀⠹⣿⢧⣟⠀⠀⠀⣰⣾⣿⠇⣀⣴⠾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⡖⢻⡆⠀⢷⠀⠈⢧⠀⠀⠘⡶⢻⣄⣀⣀⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠈⣇⠀⠈⢦⠀⠈⢆⣤⣶⠟⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠈⠳⣄⠀⠙⣦⡜⢣⢐⣶⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⣨⣿⡟⢙⣿⠟⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠛⣏⠹⡷⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠹⡄⢻⣆⢿⡄⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⠻⡌⠛⠀⠃⠘⣻⡟⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⣼⠄⠸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⠷⠶⢤⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢦⣀⡀⢀⡆⠀⢁⣀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡆⣠⣀⣀⣀⣹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣝⠋⠇⠀⣸⡿⢿⣄⣤⡴⠿⠷⢦⣄⡠⢸⣿⣿⣿⣽⠿⣯⣁⣿⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠉⠛⠛⠛⠋⠀⠀⢹⣴⡦⣤⡀⠀⠹⣿⢶⣿⡟⠛⠛⠘⠛⠂⢻⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⠀⠀⠀⠀⠀⠀⣀⡾⠙⣧⠀⠙⢦⡀⢹⡇⣿⠁⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣄⡀⠀⠀⠀⠉⠀⠀⠋⠀⠀⠈⣇⠸⡇⢹⠀⠀⠀⠀⠀⠀⢸⣿⠶⠶⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⢨⣧⡀⡀⠀⠀⣠⠚⢹⢧⠀⠙⡍⠉⡿⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣹⠻⢦⣄⠀⠀⠀⢠⠀⠀⠀⠀⠸⣧⡟⠀⠉⠉⠛⠋⠀⠀⠘⠎⡇⢠⠇⣠⡇⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢳⡇⠀⠀⢹⡟⠒⠶⠾⣇⠀⠀⠀⠀⠈⠉⠳⠦⣄⡀⠀⠀⠀⠀⣰⠁⣏⣴⠋⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠋⠀⠀⠀⠈⢿⠀⠀⠀⢻⡄⠀⠀⠀⢀⣠⠤⢄⣈⡉⠳⠤⣄⣴⣯⠾⠋⠀⠀⣠⣤⣼⠏⠀⢀⣀⡤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠘⣧⠀⠀⠘⢧⠀⣤⢺⣟⡿⠛⡛⣉⣿⣟⡚⢳⣿⣤⡀⠀⠀⣰⠟⠛⢹⡿⠛⠋⣀⣹⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣇⠀⠀⠀⠀⠀⠈⢳⣄⠀⠘⠧⠜⠳⣍⠀⠀⠥⢤⣤⣤⣜⡣⠬⣧⣿⣤⣴⣯⣤⣤⣼⣷⣖⣻⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡀⠀⠀⠀⠀⠀⠘⡏⠳⣄⡀⠀⣀⡈⠓⢤⠊⠽⢶⣒⣦⣭⠽⣿⣿⢾⣿⣄⠀⠀⠈⠙⢿⣍⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠸⡇⠀⠀⠀⠀⠀⠀⢻⡀⠈⠳⣦⣈⠉⠉⠉⠉⢿⡿⠟⠋⣳⣾⣿⣿⠞⠉⠈⠳⣄⠀⡀⠀⠙⢶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⢱⡄⠀⠀⠀⠀⠀⠀⢷⡀⠀⠈⣿⢿⣓⣒⣖⣲⣖⣺⡿⠟⢳⠞⠁⠀⠀⠀⠀⠈⢧⡈⠢⠀⠀⢙⡳⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⢷⡀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠘⢳⣤⣄⣀⣀⣀⣀⣤⣴⣟⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⣩⣵⠟⠿⢿⠖⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡤⢳⡀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠙⢮⣉⠉⠉⠉⠁⠘⢿⣻⣄⠀⠀⠀⠀⠀⠀⠀⢿⠶⠶⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣆⠁⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠉⠓⢶⣤⡀⢸⣘⣧⠙⣦⡀⠀⠀⠀⠀⠀⢸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣍⠀⣠⣴⠾⠛⠛⠶⢬⣷⣄⣀⣀⣤⣼⣿⣭⣭⣽⡿⣷⣼⣿⢦⣄⠀⠀⡀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠈⠛⠿⠤⣾⠹⣟⣧⠈⠛⣷⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡘⣎⠳⣄⣸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠇⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏ ⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣄⣀⣀⣀⣠⣤⣤⣀⣀⣤⣄⣀⣤⣤⣀⣄⣀⣀⣀⡀⢀⣀⣀⣀⣀⡀⢸⣿ ⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠛⠛⠛⠛⠛⠿⠟⠛⠛⠛⠛⠛⠛⠉⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⣀⢀⠀⡀⠀⢀⠀⡀⣀⢀⡀⠀⢀⠀⡀⣀⢀⠀⡀⢀⢀⡀⠀⢀⡀⣀⣀⢀⡀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⠛⠦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠈⢳⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢱⠀ ⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⢻⠀⠀⠀⢸⠈ ⢀⠁⠈⢦⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⢤⣤⣀⡀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⡳⣦⣄⠀⣠⣤⠖⠒⠒⢦⣄⠀⠀⠀⠀⠀⣠⠖⠋⠉⠀⠈⠛⢦⡀⠀⢸⠀⠀⢀⡆⠀ ⢨⠀⠠⡀⠈⠛⣆⠀⠀⠀⢠⡞⠉⠀⠀⠀⠀⠀⠙⠓⢦⣀⣀⣼⣏⠸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡏⠀⠀⠀⠀⠀⠈⠳⣄⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠻⡄⢸⠀⠀⡜⠁⠀ ⢸⡆⠀⠙⠦⣄⡙⡆⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⣿⡗⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢈⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⡾⠁⠀⠀ ⠘⡇⠀⠀⠀⠈⠙⠿⣄⣀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣹⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⠁⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠾⠀⠀⠀⠀ ⠀⠻⣆⠀⠀⣀⣀⣀⣀⣙⠶⣄⠀⠀⠀⠀⢀⠀⣀⠤⣄⣸⣿⣇⠈⠙⠉⠉⠙⣿⣿⡿⣿⣿⠿⣻⣿⡶⣄⡀⢀⣴⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠉⠀⠀⠀⠀⠀ ⠀⠀⠉⠉⠉⠉⢿⠀⠉⠉⠙⠺⠝⢦⣤⠖⠋⠻⣥⣄⠀⢹⣿⡟⠁⠀⠀⠀⠀⠀⠹⣷⣄⣀⣴⢻⣿⠀⠈⢫⣿⡉⠉⢲⣄⡀⠀⠀⠀⠀⠀⠀⣀⡴⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠷⣄⠀⢀⡴⠞⠋⢉⣓⡶⠴⣾⠳⢕⣺⡝⠇⠶⠶⣄⣀⡀⠀⣀⣈⣭⡿⠶⢼⣭⡸⢠⣾⠟⠛⠑⠛⠿⢍⡓⢦⣠⠤⢶⣊⡽⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⠋⠀⠀⠘⠉⠉⠀⠀⠈⣆⠀⢹⣹⡄⠀⠑⠿⠟⠉⠀⠉⠻⠿⠝⠀⣼⣿⠷⢷⠃⠀⠀⠀⠀⠀⠀⠙⢦⣹⡶⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡠⠴⠶⠂⠀⠀⠀⠀⠀⠙⣆⢠⠯⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢿⣢⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⢷⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣀⣀⡀⠀⠀⠀⠳⣄⠀⠀⢻⡜⢦⣹⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⢈⡾⠧⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠉⢳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣟⣠⠎⠉⠈⠉⠳⡄⠀⠀⠈⢶⠠⠟⠙⢦⣹⡇⠀⠀⢀⡀⠀⢀⣀⠀⠀⢸⣧⠞⠀⠀⠀⡼⠁⠀⠀⣠⠖⠋⠁⠀⢀⠀⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠈⡇⠀⠀⠀⠙⠻⣄⠀⠀⠀⠒⠀⠀⠀⣠⠞⠁⠀⠀⠀⢰⡇⠀⠀⡞⠁⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⣸⠃⠀⠀⠀⠀⠀⠈⠳⢤⣀⣀⣀⣠⠴⠃⠀⠀⠀⠀⠀⠘⣇⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠿⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⢀⣤⣤⣤⠞⠛⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⣿⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⡇⠀⠀⠀⢀⣠⣾⡇⠀⠀⡆⠀⠀⠈⣧⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣸⠃⠀⠀⢻⠁⠈⠻⣟⣒⠤⣄⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡿⢿⡀⠀⣸⠃⠀⠀⠙⠀⠀⠳⡄⠀⠀⠘⣆⣠⠞⢫⡍⠉⠉⠙⠛⠛⠛⠉⠉⣉⡀⠈⠳⣴⡇⠀⠀⣠⠸⠀⠀⠀⠀⠈⠱⡌⢣⡄⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⢁⡴⠛⠲⠀⠀⠸⡄⠀⠀⢹⡀⠀⠀⢹⡻⣴⠋⠐⢦⣤⣤⣀⣀⣈⣒⡠⣌⠉⠀⣠⡾⠀⠀⠀⡏⠀⠀⢠⠀⠀⠀⠀⠈⠓⣵⡆⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣾⠀⠀⠸⡄⠀⠀⢸⡄⠀⠀⢷⠀⠀⠈⡇⢸⣷⡤⢤⣄⠀⠀⠀⠀⠀⠉⠙⢲⣴⢣⡇⠀⠀⢸⠃⠀⠀⡟⠀⠀⢰⠇⠀⠀⢸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠱⡄⠀⠀⢳⡀⠀⠈⣧⠀⢀⡿⢸⡆⠈⠙⠛⠓⠒⠚⠒⠛⠛⠋⠁⡼⢸⡇⠀⠀⡏⠀⠀⣼⠀⠀⢀⡟⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠱⡄⠀⠀⣧⣀⣤⡟⠛⠉⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠀⠓⠦⠼⣧⣀⢀⡃⠀⢀⡼⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⢹⣤⠴⠋⢿⡀⣀⣧⡤⠴⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣀⡀⣸⣆⣀⣿⠀⠙⠒⠾⣄⣀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠋⠁⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠒⠋⣉⡭⠉⣠⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠉⠉⠉⠒⠒⠚⠉⡠⠴⢚⣩⡤⠖⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠤⠤⠤⠶⠋⡁⠀⠀⠀⠀⡰⠃⠀⢀⣤⠶⠒⠋⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⡰⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⠀⠀⠀⣠⣤⣶⣤⣤⣄⠁⠀⠀⢰⠁⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠶⢞⣁⠀⠓⢀⣤⣿⣿⣿⡿⠛⢿⣆⠀⠀⡆⢰⣻⠖⠋⠉⠙⣓⣺⠗⠒⠒⠲⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠁⠀⠀⠘⠦⡀⠉⠁⢿⣯⠉⠉⠹⠃⠀⣘⣿⢶⡇⣴⣿⠃⠀⢀⢤⣞⡥⢦⠖⠙⡆⠒⡼⠷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠙⠂⢤⣤⡀⠀⠈⠢⡀⠘⣿⣆⣀⣀⠤⠒⠛⠙⣧⣿⣿⠁⠀⡰⠁⢸⢫⠆⠘⡆⠀⢳⠀⢸⠀⢽ ⠀⠀⠀⠀⠀⠀⠀⣠⡤⣴⣖⠏⠀⠀⢀⣐⣒⣒⡡⠵⣄⠀⠈⣔⣿⣿⠈⠀⠀⠀⠀⠀⠘⣿⡟⣄⠀⢇⠀⣸⣿⠀⠀⢀⠀⡼⠀⢰⠀⡏ ⢰⣄⠀⠀⢀⡤⢊⣁⣉⠤⢀⡤⠖⠊⠉⢩⡿⠋⠙⠒⠲⠭⢴⣾⣿⣿⣆⠀⠀⠀⠀⠀⢠⡿⠀⠈⠓⢺⣦⣷⣉⠷⡶⠾⢤⡧⠤⠧⠞⠀ ⠀⠙⢯⣉⠉⠈⢉⡩⠔⠊⠁⠀⠀⠀⢠⣏⡤⢤⡐⠒⠢⢤⡀⠈⡟⠻⢝⣲⣄⣀⣠⠴⠋⢀⡠⢦⣤⡼⠁⠀⠹⠦⠧⠼⠶⠃⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⢀⡾⠉⠀⢀⣄⣸⡗⠢⣤⡘⣄⡇⠀⠀⠀⠀⢀⣠⠤⢒⣿⡧⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⡴⠺⡀⠀⡇⠀⢻⡧⣏⠀⠀⢰⣾⡟⣀⡴⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⠉⡗⠀⢇⠀⠹⡀⢀⣻⣹⡦⠤⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠘⢄⠀⠣⣀⡱⡟⣉⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⣱⡶⠚⣷⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣶⣶⠖⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣾⣿⣿⣿⣿⣦⣽⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡿⠿⢾⣿⣿⣿⣿⠟⡇⠀⠀⣀⣤⠞⠛⠓⠦⣤⣀⣀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠤⠦⢼⣧⣿⣿⠆⠀⠈⢻⡏⠁⢀⣤⣿⠛⣿⠋⣤⠀⠀⠀⢀⣀⣠⣄⡀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⣿⣟⣿⠀⠚⠿⠟⠓⠁⠈⠉⢹⣾⠁⢠⠋⠀⣴⣾⡋⠉⠉⢇⠉⠳⡀⠀⣼⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⠀⢺⠃⠀⠀⠀⠀⠀⣿⡿⡟⢤⠀⠀⠀⠀⣀⡤⠀⢾⠁⠀⡏⢀⡼⠉⠀⠉⠳⣦⣼⡄⠀⢿⣼⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠉⠛⠻⠧⣄⠀⠀⠀⣼⠁⢻⢿⠀⠀⠀⠀⠤⢤⠤⠌⢹⠀⣼⢀⡾⠀⠀⠀⠀⠀⠈⣿⣿⡄⠈⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠒⠛⠛⠉⠉⠉⠛⠓⠒⠤⣤⣀⠀⠈⠙⠣⣞⡀⠀⠀⣧⠙⠲⣄⡀⠀⠀⠀⢀⣿⠀⣿⡾⠁⠀⠀⠀⠀⠀⠀⢸⣷⡝⠲⣬⣿⡦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⢤⣀⠙⢦⡀⠹⡄⠀⠀⠉⠛⠺⠟⠉⣇⣰⠿⠁⠀⠀⠀⠀⠀⠀⠀⠸⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠙⢦⡧⠀⠘⢆⠀⠀⠀⣠⢿⣹⡶⠛⡦⣄⠀⠀⠀⠀⣠⠆⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⢀⣀⣤⠶⢶⡲⠖⠋⣩⠿⠉⠉⠉⠉⠉⣽⠖⠒⠒⠶⠶⢤⠤⠤⠬⢿⠤⠤⠬⣷⣶⣮⠗⢋⣰⠶⠀⣿⠾⣱⢆⣀⣼⠃⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣻⡿⠋⠀⢀⡾⠁⢀⡾⠁⠀⠀⠀⠀⢠⡞⠉⠀⠀⠀⠀⠀⠀⣰⣶⣗⡚⠒⠊⣩⠽⠿⠗⠋⠉⠉⠉⠉⠉⠀⣸⡟⣿⣇⠀⠀⠀⠀⡀⠀⠀⢹⢦⡀⠀⠀⠀ ⠀⠀⠀⢀⡴⡿⣱⠏⠀⠀⠀⡸⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢏⣯⠏⢀⠴⠋⠁⠀⠀⠀⢀⣀⡤⠴⠶⠶⠶⣻⣹⠃⠈⢷⣀⠀⠀⡇⠀⠀⠈⣾⢳⡀⠀⠀ ⠀⠀⣰⠏⣰⣱⠋⠀⠀⠀⢠⠇⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⠏⠀⣏⠀⠀⠀⣀⡠⠶⠋⢁⣀⠠⠤⡀⡼⣳⠇⠀⠀⠈⢻⡏⠳⣷⡀⠀⠀⠘⣿⡇⠀⠀ ⠀⣰⠏⠀⣟⡏⠀⠀⠀⣰⠏⠀⠀⠀⢰⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢹⡀⠀⠉⠙⠒⠋⢉⣠⠴⠊⠉⠁⣠⣾⠿⢿⡿⠀⠀⠀⠀⠈⠳⣄⠈⠳⡄⠀⠀⢹⡇⠀⠀ ⢠⡏⠀⠀⣿⠀⠀⣠⠞⠁⠀⠀⠀⢠⡟⠀⠛⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣏⠛⠻⠶⣿⡆⢀⣠⠴⢎⠽⠳⠦⠤⣔⣯⡵⠁⢀⡞⠁⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⢸⡇⠀⠀ ⢸⡇⠀⠀⢹⣠⠞⠁⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠲⠶⠶⠶⠖⠚⢁⡿⠉⠳⢤⣀⣈⣉⣙⣻⠿⠧⠤⠤⣶⣾⡿⠿⠷⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⢀⣠⣷⡀⠀ ⠘⡇⠀⠀⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢷⣄⠀⠲⢯⣭⡉⠀⠀⠀⢀⡤⢞⡫⠟⠗⢂⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠝⠋⠉⠁⠙⣧⡀ ⠀⠹⡄⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⢰⡿⣇⠀⠀⠀⠀⣀⠀⠀⠀⢀⡏⠀⢹⣷⣄⠒⠶⡍⠀⣠⠖⠉⠀⣉⣀⣤⠶⠋⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣁⣀⠀⠀⠀⠀⠀⢿⠀ ⠀⠀⠙⣄⠀⣿⠀⠀⠀⠀⠀⠀⠀⣸⠁⣿⠀⠀⠀⠀⢸⡀⠀⢀⣼⠃⠀⢸⡇⠈⠻⠷⠲⣶⣺⣟⣿⣯⣤⠜⠃⣠⠞⢫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠞⠋⢷⣄⠀⢠⣷⡿⠁ ⠀⠀⠀⠙⡄⡏⠀⠀⠀⠀⠀⠀⠐⢻⣤⡇⠀⠀⠀⠀⠀⣇⠚⡿⠅⠀⠀⠀⣿⠤⣤⣄⣀⠀⠀⠀⠀⠀⠀⢠⡜⠁⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢧⣸⡟⠃⠀ ⠀⠀⠀⠀⢹⠃⠀⠀⠀⠀⠀⠀⢠⡟⢯⣧⠀⠀⠀⠀⠀⢻⢸⡇⠀⠀⠀⠀⠙⡆⠀⠀⠈⠉⠛⠓⠶⢤⡞⠃⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢹⣦⠀⠀⠀⠀⠈⣿⠃⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠘⡽⣄⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣜⡥⢂⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⡗⠙⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⣸⣦⠔⠋⠀⢰⡏⠀⢠⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⣿⣅⡀⠀⠀⢁⣼⠀⠀⢨⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠘⡟⠫⣿⢯⡿⠻⣷⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠓⠒⠒⠒⠛⠛⠤⣄⠀⠀⠀⠀⠀⣸⠃⠀⢠⡏⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⣀⠀⠀⠀⠀⢠⣠⡼⣆⠀⠀⠀⢸⣇⠀⠀⢸⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣴⡋⣤⡿⠀⣴⠋⠻⠶⠋⠀⠀⠀⠀⣿⠀⠀⠘⣦⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠥⣿⡃⢀⣿⠢⠀⠀⠀⠀⠀⠀⠀⠻⣴⣀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⣴⢒⢲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⢧⠋⠋⠘⡖⡀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠘⢦⢠⠀⣥⠃⣀⣀⠀⣸⣦⣤⢽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⣏⠁⠈⠁⡹⡖⢄⢳⢿⠉⠈⢉⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠘⢢⡤⠀⠀⠁⠈⢾⢠⠀⠀⡨⣗⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⣮⠛⢢⠄⢠⠀⠘⠪⢉⠉⠀⢉⣰⡼⠀⡧⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⢸⠁⠀⠈⣄⠀⡀⣠⡶⠶⢭⡴⣞⠉⢠⠶⡥⢔⣶⡄⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⢸⢰⠀⠀⠈⡦⡈⢉⣢⣴⣶⣞⢾⣷⣗⠒⠻⡻⠛⠁⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠸⡎⡄⠀⠀⠱⠈⢲⠤⣬⡭⠿⡿⠋⠈⠠⡠⠈⢢⣀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠹⡜⠄⠀⠀⠑⡀⠳⢒⠒⠊⣷⡀⠀⠀⠰⠤⠐⠉⠉⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⣀⠴⠒⠬⢄⣀⠽⢶⡿⣼⡦⣀⢠⠇⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠣⣷⢬⠇⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣀⡀⣀⢀⡀⡀⠀⠀⠀⠀⢸ ⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡋⠉⠉⠋⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯ ⡇⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇ ⡇⠀⠀⠀⠀⠀⠀⣸⢿⡘⣆⢿⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗ ⡇⠀⠀⠀⠀⠀⠀⢹⣆⢳⠙⠂⠃⢘⡷⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗ ⡇⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠠⠗⠸⡇⠀⠀⠀⠀⠀⠀⣰⡟⠓⠒⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧ ⡇⠀⠀⠀⠀⠀⠀⠀⠙⢳⡦⡤⡇⠀⣦⣾⠀⣀⣠⣀⣀⠀⢀⣿⣿⣶⣤⡖⢺⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⠲⠶⠾⠃⠉⢻⣭⣀⡀⠙⣷⣬⣿⠿⠿⠲⠏⠺⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⣠⠞⢻⠈⠹⣄⠈⡏⡏⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⣀⠀⠀⠀⠈⠀⠀⠘⡄⡇⢧⠀⠀⠀⠀⢸⢿⠓⢲⡤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⣇⠀⠀⠀⠀⡀⠀⠀⠹⣇⡞⠲⠷⠤⠖⠁⢸⢣⢀⡇⢸⠉⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⡏⠀⠙⡖⠲⠤⣇⠀⠀⠀⠉⠒⠦⣄⡀⠀⠀⠀⡜⣜⡰⠋⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣈⠀⠀⠀⢻⡀⠀⢸⠀⠀⠀⣠⣤⣤⣌⣙⡲⡤⡼⠕⠋⠀⢀⣤⣼⡁⣀⡤⣤⢤⡀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣿⠀⠀⠀⠈⢳⡀⠀⢣⡰⣍⠾⠋⠁⠒⠓⠺⣙⠿⢣⠀⢀⡞⠀⢸⣋⣁⣴⣾⣿⠇⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢹⠀⠀⠀⠀⠀⢿⢦⡀⠉⠈⠑⢄⡈⣻⡭⣭⢒⣿⢿⣿⢿⡉⠉⠙⢺⣖⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠈⡇⠀⠀⠀⠀⠘⡄⠉⠢⣌⡉⠒⠛⠶⠿⢛⣫⡶⣿⠝⠋⠙⢄⠀⡀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠹⡀⠀⠀⠀⠀⠸⡄⠀⠸⡻⠭⠿⠽⠭⠟⠋⡵⠁⠀⠀⠀⠀⠳⡌⠂⠀⠨⣗⢦⣀⡀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⡱⡀⠀⠀⠀⠀⠙⣆⠀⠙⢖⠒⠒⠒⠒⠚⡷⣄⠀⠀⠀⠀⠀⠹⣄⣀⡤⠞⠉⠉⠋⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣮⡙⠀⠀⠀⠀⠀⠈⢢⠀⠀⠙⠢⢄⡀⠰⣹⡝⢧⡀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣀⡴⠾⠛⠳⠶⢷⣄⣀⣤⡾⢯⣭⣿⢿⣾⣷⢦⣀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠚⣇⢿⣣⡈⢫⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⣧⠑⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇ ⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣿⠿⠶⠶⠶⠾⠷⠶⢾⣷⡶⠿⠷⠷⣶⣶⡶⠶⠶⠶⠶⠶⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⡀⡀⠀⠀⡀⢀⢀⢀⢀⢀⢀⢀⠀⢀⠀⡀⡀⡀⡀⡀⣀⡀⠀