⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣦⣤⣤⣾⠿⠛⠛⠛⠛⢿⣶⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠉⠀⠀⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀⠙⠻⠟⠛⠛⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⢻⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⣰⡿⠛⢻⣧⣠⣤⣶⠶⠿⠿⠿⠿⠶⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣹⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⡟⠀⠀⠀⠀⢀⣠⣤⣀⡀⢀⣿⠀⢀⡀⢿⣯⣁⣀⣤⣤⣤⣴⣦⣤⣤⣤⣍⣛⡿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣄⠀⠀⠀⠀ ⠀⠀⡀⣿⣇⠀⠀⠀⢰⣿⠋⠉⠉⢻⣿⠛⢿⡿⠃⠈⢹⣿⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣇⠀⠀⠀ ⠀⠀⠁⣿⣿⠀⠀⠀⠈⢿⣆⡀⠰⠿⣿⣶⣿⣧⣤⣤⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⣼⣿⠋⠀⠀⠀⠀⠈⢿⣿⠀⠀⣸⣿⠋⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀ ⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠈⠻⣷⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣄⣴⡟⠁⠀⠀⠀ ⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣄⠀⠀⠀⣰⣷⡄⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡆⠀⠀⠉⠛⠿⣦⣄⠀⠀ ⠀⠘⣿⣷⣤⣤⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣄⣤⣤⡾⠛⠛⠛⠛⠛⠋⠉⠛⠶⣶⣶⠾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠈⠻⣧⡀ ⠀⠀⣠⣿⠋⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣌⡛⠷⠶⣿⣇⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⣿⡇ ⠀⣴⡟⠁⠀⠀⠀⣿⠁⠀⠀⠀⠐⣶⣶⠾⣛⣉⣡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠘⢿⣤⣀⢀⡀⠀⠀⢹⣿⣦⣤⣀⣠⣿⠇ ⢠⣿⡀⠀⠀⠀⣼⡏⠀⠀⠀⠀⣠⣸⡇⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠇⠀⠀⠀⣹⡿⠛⠛⠀⠀⣸⣿⠀⠈⠉⠉⠀⠀ ⠸⣿⠇⠀⢀⣴⣿⠀⠀⠀⠀⣠⣿⡟⠃⠀⢿⣿⣿⡿⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⣀⣼⡟⠁⠀⠀⣰⣾⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠙⠿⠾⠿⠟⢿⣶⣄⡀⣠⡿⠻⣷⣄⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⣿⣝⣛⣼⡆⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠋⠀⢠⣾⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⣿⣆⠈⠛⠿⣦⣤⣀⣠⣴⠶⠶⣦⣄⠀⠙⠋⠁⠀⢀⣀⣠⣤⣶⡿⠿⢿⣯⣤⣤⣤⡾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣤⣤⣤⣽⣿⡟⠁⠀⠀⠙⣿⣿⣿⣿⠟⠛⠛⠛⠉⠉⠀⠀⠀⠀⠙⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⡿⠛⠻⣿⡀⠀⠀⢀⣿⠟⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠙⢻⣶⠾⠛⠁⠀⠀⠀⠀⢀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⡀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣴⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⠿⣿⡟⠛⢿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠋⠻⢿⣽⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⣶⣦⣤⣀⣀⣀⣿⠟⠁⠀⢘⣷⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⢠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣥⣤⣤⣴⢿⣇⣠⣼⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣶⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣶⣦⣾⣿⣿⣿⣆⡀⠀⠀⢀⣠⣄⠀⠀⠀⠀⣰⣆⠀⠀⠀⣠⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠛⠋⠙⠿⠶⠶⠿⠛⠛⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣀⢀⣀⣀⣠⣀⣤⣄⣠⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀