⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠓⠶⣦⣬⣙⡛⠶⣤⡀⠀⣠⡶⠟⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢿⡍⠛⢶⣌⠻⣾⡿⢿⣶⣿⣿⠟⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠃⠘⠛⠻⢿⣿⣿⡌⢿⡿⣾⣿⠟⠚⠓⣶⣶⣾⡟⢷⣤⠶⠶⢶⣤⣶⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⣿⢿⣶⣼⣿⡟⢸⡇⣿⣼⣿⣿⣿⣿⢳⡝⣿⢸⡿⢂⣿⣿⣿⣿⢏⣴⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡃⢸⠷⠾⠿⠟⣋⣵⣿⣇⣿⣿⣛⣛⣫⣿⣸⣿⣦⣼⡇⠛⢛⣿⡇⠁⢛⣫⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢷⡾⠟⠛⠛⠛⠋⠉⠉⠙⠛⠛⠛⠋⠉⠉⠉⠙⠛⠻⠿⢿⣿⣿⢁⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣏⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣶⣶⣮⢩⣿⣶⣶⣿⡟⠀⢀⣀⣀⠀⠀⢻⣿⠛⣿⡝⢳⡄⠀⢀⣀⣠⣄⠀⢸⣿⢶⣶⠶⣤⣤⣴⣶⡀⠀⠀⢀⣤⣤⣼⡟⢷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⢸⣿⣿⢻⣿⡷⠿⣿⣿⠙⣿⠀⣾⣿⣸⣿⣧⣾⣿⠛⣿⡏⢹⣿⢻⣿⡿⣿⣿⠘⣿⣿⣿⣿⡿⣿⡟⢻⣿⡇⣿⣷⡟⣿⣿⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡿⢿⣾⣿⣿⣤⣻⣿⡆⣏⢠⣿⣿⢽⣿⣿⠹⣿⢸⣿⣷⢸⣿⢸⡿⣧⡿⣿⠀⣿⣿⢸⣿⡇⢹⣿⣶⣻⣷⣿⢿⡿⣿⡻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢸⣇⣼⠟⣿⣿⢿⣧⣿⡇⣿⠸⣿⣿⠀⣿⣿⢰⣿⣜⣿⣿⣿⣿⢺⣿⣹⣧⣿⠀⣿⣿⡼⣿⣇⣾⣿⣿⣷⠁⣿⡀⣀⣈⣷⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣼⣿⡿⢾⣿⣿⢾⡿⠿⢦⣿⣶⣿⣿⣾⣿⣷⠿⠿⢿⣿⡿⢿⣿⣾⣿⣇⣻⣿⡶⡿⠿⠿⠿⠿⠿⠿⠿⠿⠛⢻⣿⣿⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣅⣀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠷⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠛⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⡄⠀⣹⡟⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠴⠶⠶⠶⠦⠤⣤⣀⣀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⢿⣿⣇⢰⣿⣴⠶⠛⣻⡟⠀⠀⢀⣠⢴⣶⡖⢛⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⠤⠤⠤⠤⢤⣄⣀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣠⣶⣾⡇⠀⣿⣶⣦⣬⣽⣿⣾⡷⣾⣿⠛⢻⣟⣛⣋⢹⡷⢘⣿⡍⠉⠀⣿⠀⣿⣿⢸⣿⣿⡆⠀⡿⠀⣠⡾⢋⣵⠿⢿⣷⡟⠁⠀⠀⢿⡟⠲⠶⣶⣶⠶⠟⣿⣦⣠⣶⣶⡆⢰⣍⣛⠓⠶⠤⣾⣻⡇⠀⣴⠶⣤⣀⢀⣤⣶⡖⠲⢦⣄⣀⣰⣿⣗⠒⢒⣛⣓⠲⣦⣾⣟⠛⢛⣟⣛⣛⡛⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢻⣿⡇⠀⣿⣿⣿⠛⣻⣿⡇⠀⣿⣿⡇⢸⠁⠀⠙⠿⠁⢸⣿⣿⢀⠀⠸⣆⠀⣿⢸⣿⣿⡇⠀⣧⣴⡟⠀⣾⠃⠀⠈⠉⠀⠀⠀⠀⣾⣿⠀⣸⣿⣿⡇⢠⡟⣙⣿⢿⣿⡇⢸⡏⠙⣿⣿⣿⠿⢻⡇⠀⣩⣿⠀⢉⣿⢿⣿⣿⡄⣀⠈⢩⡿⣿⣿⠀⢸⣿⣿⣦⠈⣿⣿⡆⢸⡇⠀⠉⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⡿⣿⠀⣿⣿⣇⠀⣿⣿⡇⢸⣿⣟⣛⡟⠀⠀⣿⣿⠘⣧⠀⢻⣆⣿⢸⣿⣿⡇⠀⣿⡿⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢿⢻⣿⡇⢈⣿⣿⢻⣸⣿⡇⢸⡇⠀⢹⣿⡆⠀⠘⣧⢀⣿⡟⠀⢸⡇⠀⣿⣿⠇⣿⡀⢸⣇⣿⣿⡆⢸⣿⣿⡟⢀⣿⣿⡇⢸⣷⠶⠶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⣦⠀⣙⡻⠿⠀⣿⣿⡇⢸⡇⠹⠟⠁⠀⠀⣿⣿⠀⣿⣧⡀⢻⣿⢸⣿⣿⣿⠀⣿⡇⠀⢸⠀⠀⠀⠀⣠⣤⣄⣀⠀⣸⣿⠀⣼⠿⣛⡃⢈⣭⣴⠿⢹⣿⡇⢸⡇⠀⢸⣿⣇⢰⡄⠹⣿⡟⣱⡇⢸⡇⠀⢿⣿⢸⣿⡇⢸⣿⢏⣿⡇⢸⣿⠛⣤⡾⢿⣿⡇⢸⡟⠻⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⣿⠀⣿⣿⣷⠀⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠘⣿⠀⣿⣿⣷⡀⠛⢺⣿⣿⣿⠀⣿⣷⠀⢸⡄⠀⠀⠀⢘⣷⡄⠉⣿⣻⣿⡀⢰⣿⣿⡇⠘⡇⠀⠀⢸⣿⡇⢸⡇⠀⠈⣿⡟⢸⣿⡄⠉⣼⣿⡇⢸⡇⢀⣾⡇⣾⠿⣛⠀⣤⣾⣿⡇⢸⣿⣆⠸⣇⢸⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⣿⣼⣿⠀⢻⣿⣟⡀⢻⣿⡁⠸⢧⣄⣀⡀⢀⣠⣤⣿⠀⣿⠻⣿⣿⡄⠸⣿⣿⣿⠀⣿⣿⣆⠀⢷⡀⠀⠀⢸⣿⡇⠀⣿⣿⣿⠇⢸⡿⣿⡇⠀⡇⠀⠀⢸⣿⡇⢸⡇⠀⠀⢿⡇⢸⣿⣿⢀⣿⣿⡇⢸⡇⣸⣿⢁⣴⣿⣿⠀⢿⣿⣿⡇⢸⣿⣿⡄⢻⣾⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡷⢦⣼⣿⣿⠾⠛⠛⠛⠛⠛⠛⠋⠛⠶⢦⣭⣝⣻⣿⠏⣿⠀⣿⠀⢻⣿⣇⠀⣿⣿⡏⠀⠹⣿⣿⣧⡈⠻⣦⡀⢸⣿⡇⠀⣿⣽⣿⣀⣼⣿⣿⠇⠀⢷⡀⠀⢸⣿⡇⠀⣷⠀⢠⣿⠇⠸⣿⣿⠟⣿⣿⠁⢸⣷⣿⠇⢸⣟⢻⣿⡇⠸⣿⣿⣁⠈⣿⣿⣿⡀⢻⣿⠃⠘⣧⣤⣀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⢻⡄⢨⣿⡟⠀⢻⣿⠿⠿⠶⠾⠿⠿⠟⠷⣬⣙⡿⢿⡿⠀⢿⡿⠟⠋⠁⠹⠿⠷⠶⣾⣷⠀⣿⣿⣤⣀⠹⣧⣾⡿⠶⠶⠾⠿⠀⢿⣷⣶⣦⣿⣿⠶⢦⣿⣿⣿⣥⣀⠻⣿⣏⣻⣿⣿⣿⣧⣄⣻⣿⣿⠶⣤⣉⣛⠷⠾⣻⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠈⢿⣿⣿⡶⠶⠶⠿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⠗⠒⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠛⠋⠙⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠉⠁⠀⠀⠉⠉⠛⠛⠛⠻⠾⠿⠿⠟⠉⠉⠛⠋⠉⠛⠛⠀⠀⠉⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣘⣿⠟⠛⠛⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣞⣟⡋⢉⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣶⠚⢻⣿⣛⠳⢦⣤⡤⢤⣤⣤⣤⣤⣼⣿⡉⠉⣿⣿⣛⠛⣻⣇⣴⢶⣳⠶⣮⣿⣿⠛⢩⣯⣍⠙⢷⣤⣤⣤⣤⣤⣤⣤⠤⣤⠀⠀⠀⠀⣠⡾⢋⣴⠟⠿⣿⣧⡟⠁⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⠛⢋⣉⣛⡛⠶⠦⣤⣀⡀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⡄⢸⣿⣿⠀⣸⣿⣿⡆⠀⣿⣿⣷⣦⣿⡇⠀⣿⣠⣿⣿⣿⡟⢡⣿⣿⣧⠘⣿⣿⡀⢸⣿⣿⡇⠈⣿⣷⠀⢸⡟⠛⢷⣴⠟⠀⠀⢀⣴⠏⢀⡾⠁⠀⠀⠈⠉⢶⣖⠒⠒⣲⣶⣶⠶⠛⣿⣧⠤⠴⠶⡶⠶⣦⣄⢿⣟⠲⠶⢶⣶⣄⣾⣿⣷⣿⣏⣽⣿⣷⠀⢶⣭⣙⠛⠶⣦⣤⡾⣻⡿⢠⣤⣤⣄⡀⣴⣾⣯⣍⠙⠳⠶⣶⡄⣠⡶⢖⣒⡒⠆⢀⣰ ⠀⠀⣹⣿⡇⢸⣟⣁⠾⣿⣽⣿⡇⠰⣿⣤⡽⣿⣿⣇⠀⣿⣿⣡⣿⡿⠀⣼⡏⣿⣿⡄⢸⣿⠀⢸⣿⢟⣡⡾⣿⣿⠀⣸⣷⡶⢾⡇⠀⠀⠀⣾⡟⠀⢸⠇⠀⠀⠀⠀⠀⣼⣿⡇⠀⣿⣼⣿⡇⢠⣿⣿⣇⠀⣿⣿⣷⡀⢹⣷⣿⡆⠀⣿⣽⠟⢡⣾⣿⠄⣼⡿⣿⣿⠀⢸⠉⣿⣿⣿⣿⣿⣿⣯⠀⢈⣿⡇⠈⢻⣿⣿⣿⣿⢀⡀⢸⣏⣽⡏⢰⣿⣿⠇⣴⠏⠀ ⠀⢰⣿⣿⡆⢸⣿⣿⣷⠈⣿⣿⣿⠘⣿⠛⣶⣾⣿⣿⠀⣿⠈⢹⣿⡇⠀⣿⠀⢸⣿⡇⢨⣿⡆⢺⣷⠈⣿⠀⢸⣿⡇⢸⡟⠿⠟⠁⠀⠀⢸⣿⡇⠀⣿⠀⠀⠀⠀⠀⢰⣿⣿⣷⠀⣿⢸⣿⡇⠘⣿⣿⣿⠀⣿⣿⣿⠇⢸⣿⣿⡇⢰⣿⣿⡄⠸⣿⠏⣼⠋⠀⢹⣿⠀⢸⠀⠈⢿⣿⡆⠀⠀⣇⠀⢸⣿⠇⠀⣾⣷⣾⣿⡟⣸⡇⢸⣿⣿⣧⣈⠻⠟⣼⠋⠀⠀ ⠀⠘⣿⣿⡇⢸⣿⣿⣿⠀⣿⣿⡟⠀⣿⠀⠈⠉⣿⡏⠀⣿⡀⠈⣿⣿⠀⢻⡄⣸⣿⠀⣼⣿⠇⢸⣿⣇⠘⣧⢸⣿⡇⢸⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⢿⠀⠀⠀⠀⠀⢸⣿⣮⣉⢀⡿⢶⣿⣇⠀⡟⣿⣿⠀⣿⡛⢫⣴⠟⠙⣿⡇⠈⣿⢿⣿⣷⣄⡘⠷⣄⠀⢸⣿⠀⢸⠀⠀⢸⣿⣧⢰⡄⢹⣦⣿⢋⣶⠀⣿⣿⡝⠻⠃⣿⣷⠈⣷⠹⣿⣿⡗⣤⡝⠷⣤⠀ ⠀⠀⢸⣿⣇⣤⣿⣿⢃⣼⣿⣿⣃⣀⠻⢦⣤⣸⣿⣇⣴⠾⣇⠀⠻⣿⣧⡘⣷⣿⢏⣼⣿⣿⣀⣸⣿⣿⡆⠸⣿⣿⣀⠸⠧⣤⣄⡀⠀⢀⣼⣿⣷⠀⠸⡇⠀⠀⠀⠀⠈⢻⣿⣿⠈⣿⣷⣮⡍⠀⡇⣿⣿⠀⣿⣿⠀⢿⡀⠀⣿⡇⠀⡿⣾⣿⠏⣼⣿⣆⠘⣷⣼⣿⠀⢸⠀⠀⠀⣿⣿⢸⣷⡄⠻⣣⣿⣿⠀⣿⣿⣿⡷⣠⣭⡛⠀⢻⡜⣿⡋⣸⣿⣿⡆⠈⢷ ⠰⣿⣿⡿⢿⣟⣿⡿⠛⠁⠉⠛⠛⠉⠛⢶⣦⣍⣛⣿⡶⢞⣿⠀⠀⠉⠉⠛⠿⠿⠛⠉⠙⠛⠉⠉⠻⣿⣷⣦⣌⣻⣿⣿⣷⣶⣬⣝⣛⣻⡿⢿⣿⣧⠀⢻⡄⠀⠀⠀⠀⠀⣿⣿⠀⣿⢻⣿⡿⠀⣿⣿⣿⠀⣿⣿⣇⠘⣧⢰⣿⡇⠀⣿⣿⣧⣸⡿⣿⣿⠀⣸⣿⣿⠀⢸⠀⠀⠀⣿⡇⢸⣿⣷⠀⣿⣿⣿⠀⣿⢸⣿⠁⣿⣿⣿⡆⠸⣧⠉⠻⣿⢹⣿⡟⠀⣸ ⠀⠘⠛⠛⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠋⠛⠛⠿⠟⠃⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄⠻⣦⠀⠀⠀⢠⣿⣏⣤⣽⣿⣿⣇⡀⢻⣿⡏⣠⣿⣿⣿⡀⢹⣾⣿⡷⢦⣿⣿⣯⣿⣷⣿⠏⣠⡿⣿⣿⠀⢸⡄⠀⢀⣿⡇⢸⣿⣿⡾⢛⣿⡟⠀⣿⣿⣃⠀⣿⣿⣿⡇⠀⢹⣆⣤⣤⣼⡿⢃⣴⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠛⢶⣌⡻⢦⣄⡘⠛⠋⠀⣀⣀⠛⠿⠿⢿⣿⡟⠉⠀⢿⣿⣧⣄⡙⢧⣀⠀⣾⣯⡷⠶⠶⠿⠛⠉⢠⣿⡏⠀⢸⡇⠀⢸⣿⣶⣤⣹⣷⠀⠸⢿⣶⡶⠾⠿⠟⠛⠿⠛⢿⣿⣿⣦⣉⣤⣤⣴⠾⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⠿⣿⣗⣒⣞⣹⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠙⢶⣽⣷⣿⡟⠀⠀⠀⠀⠀⠀⠸⢿⣿⢷⣌⢿⡀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⣿⠟⠛⠛⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀