⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠿⠟⠛⠿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣾⣿⠿⠿⠿⠿⣿⣶⣤⣀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⠿⠟⠛⠋⢉⣭⣍⠙⠛⠻⠿⣿⣷⣦⡀⠀⢀⣠⣾⡿⠛⠁⢀⡠⣶⡀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⣍⠻⢿⣦⣄⠀⢀⣴⣿⡿⠛⠉⠀⠀⢀⣀⣤⣼⣿⣛⡶⣶⡄⠀⠀⠙⠻⣿⣷⡿⠛⠁⠀⢀⣴⣿⡿⢻⣷⠀⠀⠀⢠⡹⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⡿⠁⠀⠀⢠⣶⡾⡷⠶⣿⣷⣄⠙⢻⣶⣿⠿⢋⡀⠀⠀⠀⣶⣟⢫⣿⣶⡟⢿⡟⣿⣅⠀⠀⣴⣷⣦⠙⢿⣦⣠⣶⠟⣿⣏⣠⡾⢿⣦⡆⠀⢠⢹⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠁⠀⢀⣶⣿⣷⣄⣻⣷⣽⣯⠙⢷⣾⡿⣡⣴⠟⢿⣆⠀⠀⠈⣿⡌⢿⣿⣿⣿⠿⠿⠿⠃⣠⡿⠃⠙⢿⣾⡿⠋⠀⣴⣿⣿⣿⣷⣿⣿⣇⠀⣰⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢼⣿⣴⣾⠿⠋⠀⠉⣿⣿⣿⡍⠛⠀⠀⠈⠻⠟⠁⠀⠈⢻⣦⠀⠀⠘⢿⣦⣴⠟⠋⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠙⢟⣿⡟⠙⢿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡶⠶⠬⠥⠤⠤⠤⠤⠐⣶⡟⠁⠀⢀⣴⣦⡀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡇⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠘⣿⣶⢶⣶⣶⣶⣶⣶⣾⠏⠀⠀⣰⡿⠉⠉⠻⣦⣄⠀⣠⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢷⣄⣀⣀⣴⣾⠋⠻⢷⣄⡀⠈⢻⣦⠀⠀⢠⣀⣾⠏⠀⣠⣾⣋⠀⠀⠀⠀⣾⣿⡿⢟⣁⣿⣷⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠿⣶⣭⣛⠿⢿⣹⡄⠀⠀⠙⢻⣶⣤⡹⣷⡀⢸⣿⠁⣠⡾⠛⠷⠿⠀⠀⢀⣼⢏⣿⡶⠟⠛⠉⠁⠀⠈⠛⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠉⠻⢿⣾⣧⠛⢦⣄⣀⠈⠛⠉⢻⣿⣿⣾⣿⣿⣯⣀⢀⣀⣠⣤⡴⢛⣥⣟⣋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⣭⣭⣭⣭⣽⣿⠋⢉⣿⣿⣿⣿⣿⣿⠯⣽⣶⣶⠿⠟⠛⠛⠻⢿⣷⡄⠀⠀⠀⠀⠀⠀⠈⢿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⣿⡇⣿⠛⠛⠛⠿⢾⣿⣄⣸⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀ ⣠⣤⣴⣶⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⢰⡿⠀⢸⠀⠀⢀⡀⠀⠙⢿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠘⠃⠀⠰⠦⣴⣆⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⣄⣀⡀⠀⠀ ⡿⠛⠋⠉⠉⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⢀⡿⠁⠀⢸⠀⠀⠈⠁⠀⠀⠀⠈⢻⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠹⣦⣀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠛⠿⢿⣿⣶ ⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢀⣿⠃⠀⠀⢸⠀⢠⡄⠀⠀⠀⠒⠀⢸⣿⠀⠀⠀⠀⠀⠒⠀⠀⠀⠒⠀⣿⠀⠈⣿⡟⠻⣿⣦⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠈⠉ ⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠃⠀⠀⠀⢸⡆⠀⠀⠀⠰⠆⠀⠀⢸⣿⠀⠀⠀⢀⣀⣀⣀⣠⣤⡴⠿⡇⠀⣠⠟⠀⠀⣸⣿⠀⠀⠀⠀⠀⡀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⢀⣿⡟⠘⢿⣤⡀⠀⠀⢸⡟⢻⡟⠒⠒⢶⡖⠒⠚⠛⣿⠛⠛⠛⢻⠛⠉⠉⣸⡇⣠⣧⠾⠋⠀⠀⠰⣿⣏⠀⠀⠀⠀⢈⣼⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀⠀⠀⠀⢸⣿⡇⠀⠀⠉⠙⠻⣶⣾⣧⣬⣧⣀⣀⣸⣇⣀⡀⠀⣟⠀⣀⣀⣾⣠⣤⣶⣿⠟⠋⠁⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⣰⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⡀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⣠⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣄⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣶⣄⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠛⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠠⣦⣤⣀⣀⣀⠀⠀⠀⠀⣀⣀⣤⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠻⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠟⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠙⠻⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡿⠛⠁⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠀⠀⠀⠀⠀⠀⠀⣀⣤⡄⠀⢀⣿⠇⠀⠀⠀⠀⠈⠙⠛⠿⢿⣶⣶⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣴⣾⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⣀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⣟⠛⠿⠿⠿⠿⠿⠿⠟⠛⠛⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢠⣶⣷⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⠟⠁⠈⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⣾⡟⠈⢿⣷⡄⠀⠀⠀ ⠀⠀⠀⣠⣿⡿⠋⠀⠀⠀⢸⣿⠏⠀⠀⠀⠀⢀⣠⣤⣾⣿⡇⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠸⣿⣷⣦⡀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠈⢻⣿⡄⠀⠀ ⠀⠀⣰⣿⡟⠁⠀⠀⠀⠀⣿⡟⠀⠀⢀⣴⣶⡿⠛⠉⢠⣿⠃⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⣿⡇⠙⢿⣶⣄⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⢻⣿⡄⠀ ⢀⣾⣿⡟⠀⠀⠀⠀⠀⣸⣿⣇⣤⣾⣿⠟⠉⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⣹⣿⠀⠀⠈⠻⣷⣤⡀⠀⣿⡇⠀⠀⠀⠀⠀⢻⣿⠀ ⣾⣿⡏⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⢻⣿⣧⠀⠀⠀⠀⠻⢿⣶⣤⣀⡀⠀⠀⠀⠀⠀⢹⣷⣄⣴⡟⠁⠀⠀⠀⠀⢀⣠⣴⣾⠿⠟⠀⠀⠀⠀⠈⣿⣿⣦⣿⣇⠀⠀⠀⠀⠀⠘⣿⣇ ⢻⣿⣇⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⣠⣾⠿⠿⠿⣷⣦⣤⣀⠀⢠⣿⠏⢹⣇⠀⢀⣠⣴⣾⣿⣿⣭⣤⣀⠀⠀⠀⠀⢀⣼⣿⠋⠻⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⠹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⣼⡿⢡⣤⣤⡄⠀⠉⢻⡿⢿⣾⣿⣀⣸⣿⡾⣿⡟⠉⠀⠀⣠⣭⣭⢻⣷⠀⠀⠀⣼⣿⠃⠀⠀⠉⠁⠀⠀⠀⠀⠀⣼⣿⠏ ⠀⠀⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⢰⣿⠁⠸⣷⣾⡇⢀⣀⣼⡏⠀⣽⣟⣷⣻⣿⠀⢹⣷⣄⠀⠀⣿⣯⡿⢸⣿⠀⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠇⠀ ⠀⠀⠀⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡾⢿⣶⣶⠾⠿⠿⠛⠋⢻⣷⠀⠘⣿⠛⣿⡟⠀⣼⡟⠛⠿⠿⠿⣷⣤⣴⣿⣀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀ ⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠹⣷⡄⠀⠀⠀⠀⢸⣿⠀⠀⣿⠀⢹⡇⠀⣿⡇⠀⠀⠀⠀⢀⣿⡏⣻⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠹⣿⣦⣤⣴⣶⡿⠟⠀⠀⣿⠀⢸⡇⠀⠻⣷⣦⣤⣤⣴⣿⢋⣴⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡆⠀⠉⠉⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠉⠉⠀⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣠⣤⣤ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠛⠛⠉⠉