⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣶⠿⠛⠉⠙⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⡏⢡⣶⠿⠛⠻⣶⡄⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⣾⠃⠀⠀⠀⠈⣿⡀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⢻⣷⡿⠀⠀⠀⠀⠀⢸⡇⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⡛⠷⠶⠶⠶⠟⠛⠳⠶⢶⣤⣀⡀⠀⢀⣴⡟⠋⠀⢹⣂⣤⣶⢿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣷⣶⣶⣶⠀⠀⠀⠀⠀⠈⠙⠻⣶⣿⡏⠀⠀⠀⠸⢿⣿⣦⣼⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠙⢿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⢰⣿⣻⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡇⠀⠀⠀⠙⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠈⠿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡏⠀⣶⣶⣼⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡀⠙⠛⠛⠉⣹⡇⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⢸⣿⠀⠀⣀⣴⣿⣷⠶ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣸⣿⠶⠿⠛⠁⠙⠛⠀ ⠀⠀⠀⠀⠀⠀⢿⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⣿⣿⠀⣰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣧⠀⠸⢿⣷⣦⣤⣀⣀⣀⣀⣼⣿⠀⠀⠀⢠⣿⣇⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠈⢿⡄⠀⠉⠉⠉⠉⢹⡏⠀⠀⢀⣿⠿⢿⡟⢁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠸⣷⠀⠀⠀⠀⢀⣿⠃⠀⢠⡿⠁⠀⢸⣧⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⡿⠀⠀⠀⠀⢸⣇⣀⣴⡿⠁⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠛⠙⠀⠀⠀⠁⡿⣴⣀⣇⢸⠀⠀⠀⠀⡿⣤⣷⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⢷⠘⣧⢸⠀⠁⡿⢠⠀⠃⣿⢀⠀⠀⠀⠀⣷⠸⠀⣆⢿⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢁⡟⢿⠿⣿⢀⠀⠀⡏⢹⠉⠉⠉⠉⠀⡄⢿⠈⠀⡄⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣼⣇⣿⢠⠀⠀⠀⣿⣼⣀⣀⣀⣀⣤⣦⣷⢿⠸⠀⣧⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣰⠀⣿⣿⠀⠀⠀⠀⣤⢠⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡀⢿⠀⠀⠀⠀⠀⠀ ⠀⠛⠙⠁⠛⠿⠶⣿⣸⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠶⣷⣿⣴⣀⠀⠀⣿⢸⠀⠀⠀⣄⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⡇⣹⠉⠛⠛⠙⡀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣼⠀⠀⠀⠀⠀⠀ ⠀⡇⣿⣿⣼⣶⣶⠀⡏⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠟⠿⠈⠀⠀⠀⠁⡿⢠⠀⠀⠀⠀⠀⠀ ⠀⡀⣷⠙⠀⠀⠀⡇⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣷⣻⣿⢰⠀⠀⠁⡿⣰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⣿⢿⠙⠀⠀⠀⠀⣆⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⠀⠀⠏⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⣼⣦⣿⢿⠸⠀⠀⠀⡏⣿⣶⠻⠙⠈⠀⠀⠀⠀⠀⣶⣶⣶⣷⣿⣹⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⢿⣶⣤⣂⢹⠀⠋⡟⣴⢀⠀⡀⣀⣤⢶⠶⠳⠛⠟⠶⠶⠶⠷⡛⣄⢳⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡾⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢹⡇⢸⠀⠀⠀⠀⠀⡿⣷⢻ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡀⣿⠈⠀⠀⠀⠃⣾⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢻⡄⣶⠻⠛⠿⣶⢡⡏⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢷⠻⠙⠉⠛⠿⣶⣠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⠀⠀⠀⠀