⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣾⣿⠀⠈⠻⣿⣮⠙⠿⣷⣮⣍⡛⠿⢿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠟⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣾⢻⣿⠀⠀⠀⠘⢿⣷⡄⠀⠙⠻⢿⣶⣿⣶⣭⣛⠻⢿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⢀⣀⣤⡄⠈⠻⣿⣾⣷⠀⠀⢉⣻⣿⣿⣝⠛⢶⣤⣍⡛⠻⢿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⡿⢣⣿⣿⢣⡿⠀⢸⣿⠘⣛⠉⠃⠀⠀⠙⢿⣷⡄⠀⠘⠿⠇⠙⠻⣿⣶⣄⡉⠛⠷⠶⠀⠉⡙⠻⠿⣿⣷⣶⣤⣀⡀⠀⠀⠀⠙⠿⢶⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡟⢁⣿⣿⠏⣾⠃⠀⢸⣿⠀⣿⡄⢰⣦⠀⠀⠀⠻⣿⣦⠀⠀⠀⠀⠀⠀⠙⠻⣿⣶⣄⡀⠀⠈⠛⠷⢦⣤⣍⢙⡻⠿⣿⣷⣶⣤⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠋⢀⣾⣿⡏⢸⡟⠀⠀⣸⣿⠀⢀⡀⠀⢀⣄⠀⢻⣧⠘⢿⣷⡄⠀⢿⣄⣀⠰⣶⣤⡉⠻⣿⣶⣤⣜⣷⣦⣤⣭⣬⣿⣷⣦⣿⣿⣿⣿⣿⣷⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢋⣾⣿⣿⠃⠀⣼⣿⡿⢠⡿⠀⣤⢸⣿⣿⣀⣠⣷⡤⠶⣿⡶⠀⣻⣧⣀⣻⣿⣦⣼⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⡿⠉⠉⠙⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠿⠛⣽⡿⠁⠀⣼⣿⡿⠁⣾⣧⢶⣿⢿⣿⣿⣉⣤⣿⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⡿⠁⠀⠛⠀⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡗⠀⣼⡿⣡⡆⣸⣿⣿⢃⣼⣯⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣸⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠋⠀⣾⣿⣱⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢠⣿⣿⡿⠹⣷⠀ ⠀⠀⢀⣴⣿⣿⣿⢿⣿⣿⣥⣴⣾⣿⣿⣿⠟⠛⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣾⣿⣿⠃⠀⢻⣇ ⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠛⣿⠿⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣶⣶⠿⠿ ⣾⣿⣿⣿⣿⣯⡿⠟⣿⣿⣿⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠈⢿⣿⣿⣿⣯⣤⢸⣿⣿⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠈⠛⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣿⣿⣿⣿⣼⣿⣿⣿⠀⣀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠖⢠⣤⣜⣿⣿⣿⣿⣿⣿⣿⡆⢻⡼⡇⠀⢠⣤⣴⣿⣷⣤⣤⡄⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⡄⠀⠀⠀⠀⠀ ⠀⠀⢀⣩⣿⡿⣿⣿⣿⣿⣼⣇⠈⣿⣿⢀⣸⣿⡟⠛⠛⣿⣿⣅⡀⠀⢹⣿⣧⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣼⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣦⣤⣼⣿⠟⠛⠉⣼⣿⣿⣿⣿⣿⡇⠘⠃⠀⠀⠀⠀⠀ ⢷⣶⣟⢣⣤⡀⣾⣿⣿⣿⣿⣿⣄⠹⣿⡿⢿⣿⣇⠀⢀⣼⣿⠟⠃⠀⠀⢻⣿⣷⣄⣤⣶⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠋⠉⠉⠋⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢻⣿⣍⠿⣿⣽⣿⣿⣿⣿⣿⣷⣯⣿⣼⣿⢿⣿⣿⢿⣿⠄⠀⠀⠀⠀⢹⣿⣿⠋⠉⢀⣴⠟⠁⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠋⣸⣿⣿⣿⢀⣀⣠⣤⣤⣄⣀⠰ ⠀⠀⠀⢿⣿⣦⣉⣽⣾⣿⣿⡿⢿⣿⣿⣿⣷⣄⡀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁⢠⣿⣿⣿⢛⣛⠉⠀⠀⠀⠉⠉⠀ ⠀⠀⠀⠀⠻⣿⣿⡛⣿⠿⣿⣿⡄⠹⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁⠀⢀⣿⣿⣿⣿⣾⣿⣿⣶⣾⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠉⣽⣿⡿⢶⣿⣿⣿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣠⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⣴⣿⣿⣿⠟⠁⠀⠀⢀⣾⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣏⣤ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⡉⠹⣿⣿⣆⠘⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠟⠁⠀⠀⠀⢠⣾⣿⣿⣿⡛⠙⢿⣿⣿⣿⠛⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⠿⣿⡀⠘⢿⣿⣷⣠⣼⣿⣿⣿⣿⣷⣭⡙⠛⠿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣄⣀⡀⠀⢀⣀⣴⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⢀⣼⣿⣿⠟⠛⠇⠀⠀⠉⠁⠀⠀⠀⠙⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣹⣧⡙⣿⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠈⠉⠙⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⢀⣴⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣠⣴⠿⠛⠻⢿⣿⡉⠙⠛⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠈⠉⢩⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⣠⣶⣿⣿⠟⠉⠛⠻⠿⣶⣤⣄⡀⠀⠀⢠⣿⣿⣿⣷⣴ ⣀⣀⣴⡿⠛⣿⡇⠀⠀⠀⠀⠉⠻⣦⣄⠀⠀⠈⣿⡿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣇⠀⢀⣠⣴⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠉⠙⠻⣷⣦⣌⡉⠙⠉⠙⠛ ⠿⢻⣿⣷⣦⠉⠀⠀⠀⣼⠇⠀⠀⠀⠉⠛⢷⣶⣿⣇⠈⠙⠿⢿⣿⣿⣶⣤⣄⣉⡙⠛⠿⠿⣿⣿⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣤⣀ ⠀⠀⠀⠿⢿⣦⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⢹⣿⠙⠛⠿⠶⢦⣬⣽⡿⠿⠿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⠿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻ ⠀⠀⠀⠀⣼⡏⢰⣿⣁⢀⣲⡆⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣉⣻⡆⠈⠉⢸⣋⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠿⠀⠀⠀⠀⠈⠉⠀⠀⠀⢀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀