⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠛⢿⣿⡿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⢉⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠟⢡⢉⠣⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣣⠖⠱⠛⠙⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢉⠟⢃⠞⠐⠋⢼⢹⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⡥⠴⣯⡀⠀⡐⢰⡵⣃⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢯⡟⠀⠀⠈⠙⢶⡷⠂⠀⠿⣽⣿⣿⣿⠟⠋⠀⢠⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠉⣇⠀⠀⠀⠀⠙⠳⠶⠤⠾⠟⠋⠀⠀⠀⣀⣾⣿⣿⣿⣷⣀⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⣀⣤⣒⣋⣀⣀⣀⣀⣀⣀⡀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⣿⣿⡀⢹⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶ ⢀⡞⠁⠀⠀⠁⠀⠀⠈⠀⠀⠀⠹⡆⠀⣿⣤⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⢿⣿⡇⠘⣿⣿⠟⢓⣒⡛⢷⣶⠾⢛⣛⠛⢿⣿⣿⡏⣸⣿⣿⡏⠀⢸⣿⣿⠟⠋⢉⠐ ⠸⣷⣤⣤⣄⠀⠀⣠⠄⠀⡀⣤⣾⣿⣾⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⢀⣠⣴⡇⠀⠘⣿⣿⡄⢻⡇⠀⢿⣿⡿⢸⣿⣀⣿⣿⡷⠀⣿⡿⣰⣿⣿⣿⠀⢰⣿⣿⡏⠀⠀⢀⠀ ⢀⡟⠉⠉⠙⠓⠚⠛⠓⠒⠚⠋⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣠⣶⣿⢿⣧⣿⠀⠀⠘⢿⣿⣄⡿⠒⠒⠉⠀⠀⠀⠈⠉⠙⠲⢾⣿⣷⣿⣿⣿⠃⢀⣿⣿⣿⠀⠂⠄⠠⠀ ⢸⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠊⠈⠻⣿⡷⠞⠋⠁⠀⠀⠀⠀⢾⣷⠀⠀⣴⠿⠆⠀⠀⠀⠀⠙⠿⣧⣴⣾⣿⣿⡿⣐⡂⠓⠟⠀ ⠈⡿⠷⠶⢶⣶⣦⣤⣶⣾⣷⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣼⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⣿⠇⠀⠁⠁ ⠀⡇⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢏⠀⠠⠄⠀ ⠀⢿⣆⣀⡀⣀⠀⠀⠀⣠⣤⣠⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⣿⠲⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣦⣾⣿⣿⣿⣿⢇⠀⠁⠀⠀ ⠀⢸⠀⠉⠉⠙⠛⠻⠿⠿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣧⠻⣍⠛⡛⠿⡿⠛⢛⠛⠛⢛⡛⠛⠛⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢩⡱⢀⠀⠁ ⠀⠸⣄⠀⠀⠀⠀⠀⢀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢧⠙⠲⢧⣀⣇⠀⢸⠀⠀⠐⠀⠀⠀⡇⠀⢸⣀⣸⠾⣛⣽⣿⡿⠋⢻⣿⣿⣤⠌⢰⠄ ⠀⠀⠈⠉⠙⠓⠒⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⠲⢤⣀⣀⠉⠉⠉⠓⠚⠓⠒⠊⠉⢉⣉⣤⣶⣿⣿⣿⣿⠃⠀⠸⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠉⠙⠛⠛⠿⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⡙⢿⣿⡧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣀⣠⣴⣾⡷⢠⡿⠁⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⣿⠿⠿⠛⠛⠋⠁⠀⠀⠀⠈⠳⣄⠀⠉⠙⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠟⡡⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⢤⣼⠋⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡴⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠡⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡞⠳⣝⢦⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⠡⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢋⣤⡀⣸⣾⣏⡳⣤⣰⣿⣿⣿⣿⣿⣿⣿⣿⡛⠉⠉⢹⣟⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⢞⣿⡟⣱⣛⠞⣱⠟⢁⣼⠟⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣾⣯⣟⡀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡻⢯⣀⣠⣴⠞⠁⠀⣉⡤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣸⣿⣿⣧⣼⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⣓⣲⡺⣧⣶⠃⣸⣿⣋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢸⣿⡿⢿⠿⡿⠠⡄⠀