⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣟⣻⠓⡶⣤⣄⡀⠀⠀⠀⠀⢳⣤⣤⣤⣤⠤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡾⠛⠛⢉⣩⣽⣿⡿⠿⠛⠛⠛⠶⠶⢶⣾⣛⠋⠉⠙⠛⢶⣄⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣠⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠙⣧⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⣄⠀⠀⠀⠀⠀⢀⣾⢏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⢹⡄⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡟⠳⢦⣤⣄⣀⣸⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠐⣿⠀⠀⣠⡟⠀⣀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠷⣶⣤⣄⣰⡟⣠⣶⠟⠁⣤⡿⠿⣶⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⠤⢤⣶⣬⣿⣿⣿⣿⣏⢁⣤⣾⣟⣷⣄⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⢻⣏⠓⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⡶⠛⠛⢉⣀⣤⡴⠾⠛⠛⠁⠈⠁⠈⠻⣿⣿⣯⣽⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⣴⡿⠋⠀⠀⢀⣀⣤⣴⣖⣿⡛⠛⢉⣋⣡⣴⣿⣿⣯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣽⣷⠈⠛⠛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⢠⣾⡿⠁⠀⠀⠀⠹⢿⣿⣿⠿⠿⠿⠿⠯⠿⢷⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢠⡿⢹⠁⠀⠀⠀⣠⣶⠟⠋⠀⠀⠀⠀⠀⣠⣾⣿⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣾⡿⠋⠀⣀⣠⣀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⡀⢸⡄⠀⢠⣾⠟⠀⠀⠀⠀⠀⠀⣠⡾⢛⣿⠏⠀⠀⠀⢀⣤⣴⣶⣿⣿⣷⣦⡀⠀⠈⠉⢁⣴⣾⣿⣿⣿⣿⣿⣿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡇⠈⢷⡔⣿⡇⠀⠀⠀⠀⠀⠀⣰⡟⢱⣿⠃⠀⢠⣴⣾⣿⣿⣿⢿⣿⣿⣿⠿⢿⡗⠀⣶⣿⣿⣿⣿⣿⣿⠋⠉⠉⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠟⠀⠈⠻⣿⡁⠀⠀⠀⠀⠀⣴⣟⣠⡿⠋⢁⣴⠟⠉⠙⠁⠀⢠⣼⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⣿⣿⡿⠟⠀⣠⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠀⠀⠀⢸⣿⣿⣿⡇⠀⢾⣿⣀⠀⠀⠀⠀⠈⠹⢿⣿⣿⠟⠁⠀⠈⠙⠻⣿⣿⠟⠷⠖⠚⠛⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡀⠀⣠⣼⡿⠋⣿⡇⠀⠈⠛⠻⠷⠦⠤⠶⠶⠚⠛⠉⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⣧⣾⠟⠛⠷⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⡀⠀⣠⣾⣿⡇⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢿⣿⣛⠛⢩⣼⣿⡀⠀⠀⠀⠀⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⣀⡀⡀⠀⠀⣻⣷⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣟⠛⠉⠈⠿⣦⡀⠀⠀⠀⠀⣹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡖⠛⠛⠛⢛⣿⠟⣿⠇⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣴⣄⠀⠈⠛⠓⠶⠶⠿⠏⠙⣿⣦⣄⡀⠀⠀⠀⠀⠀⢀⣽⡷⠤⠤⠾⠛⠁⢠⣾⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣝⠛⠛⠛⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⡻⠷⣦⣤⣀⠀⢸⣿⠁⠀⠀⠀⠀⠀⣰⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⠋⠁⠀⠀⠉⠙⠛⠿⢿⣤⣤⣀⣠⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⣠⣽⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠋⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣤⣾⣿⣦⣀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣿⢿⣿⠏⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⢾⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⢠⣿⠈⢿⣦⠘⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⢻⡏⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡇⠀⠘⣿⡀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⢸⣿⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⢸⡇⠀⠀⢻⣇⠀⠀⠈⠹⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⢸⣿⡆⠀⠨⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⢸⣧⠀⠀⠸⣿⡀⠀⠀⠀⠀⠙⠿⣦⣄⡀⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⠈⢿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠸⣿⡀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠶⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢠⣿⠀⣼⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⢻⣇⠀⢀⣠⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⢻⡟⢰⣿⣷⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⣀⠀⠀⠀⠀⠀⠈⣿⣤⡿⠛⠉⠙⢿⣆⡀⠀⢀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣾⣿⢷⣶⣤⣾⣇⣼⣿⣛⣹⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⢿⣿⣷⣄⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠈⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠲⣾⡟⠁⠀⠈⠻⣿⣿⣿⡿⠛⠋⢹⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠙⢿⣿⣷⣄⠀⠀⠸⣿⡇⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⡀⠀⣀⣰⣿⢿⣿⡇⠀⠀⠈⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠛⣿⣿⣷⣄⠀⠘⣿⣦⣤⣾⠟⠉⢰⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠶⠿⠛⠁⠀⣿⠁⠀⠀⠀⠸⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣤⣿⡏⣉⠀⠀⠀⣸⡟⠛⠛⠛⠛⠛⢛⣿⣿⡿⠻⠛⠿⠿⠿⠿⠿⣿⣇⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⢹⣧⠀ ⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡃⠀⠀⠀⠀⠀⠀⠀⡀⣈⣻⣿⣿⣿⣿⣿⣦⡀⢀⣿⣇⠀⠀⡀⢀⣴⣾⣿⣿⣿⣷⣦⣄⠀⠀⢀⣀⣿⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⣿⣇