⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⢳⣵⣧⢴⣐⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⣌⣓⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣷⣾⡿⠛⠁⠙⣿⣯⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠉⢉⣤⠤⣀⡀⠈⢻⣿⣟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠠⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢷⣿⣽⠿⣿⡿⠀⠀⠹⣘⣽⡇⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢻⢄⠠⠀⠀⠄⠀⣿⣁⣿⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⡀⠀ ⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡤⠀⡄⣼⣿⣿⣫⣿⣦⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⠓⢠⣐ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡦⢀⣠⡿⣻⠿⢏⣠⣌⣥⣶⣄⠈⠛⠛⠛⠛⠛⠛⠛⠛⢻⢛⣛⣛⠛⢻⣿⣤⣾⣿ ⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠛⠞⢾⣿⣿⡇⣷⣾⣾⣟⣿⣟⣛⣳⣦⡀⠀⠀⠀⠀⠀⠀⣾⠏⢻⡿⠃⠀⢹⣿⣿⣿ ⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⠛⠓⠛⣿⣿⣿⣷⣵⣙⣾⢢⠀⠀⠀⠀⠀⣿⣦⠷⡄⠀⠀⠀⢼⣿⣿ ⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣿⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣆⡤⣤⣤⣤⣤⣤⣿⣤⡄⠀⣿⣿⣿⣿⣿⣿⣭⣿⣷⠀⠀⠀⢠⣿⣿⠟⠃⠀⠀⡰⠸⣿⣿ ⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠒⠲⠀⠀⠀⠈⠀⠀⠉⠁⠁⠉⠉⠉⠉⠉⠉⠉⠁⠀⣿⣿⣿⣇⣿⣿⣿⢛⢿⣆⠀⠀⢸⣿⣿⣤⣀⣀⠸⠁⢀⣭⠿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⢲⣶⣶⢲⡶⠶⠒⣶⣲⣽⡀⢻⣿⣿⣿⣿⡿⢼⣿⠀⠀⢼⣿⣿⣿⣿⣿⣧⠖⠉⠉⠑ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣻⣿⣾⣧⢸⠀⢹⣏⡇⢇⠘⣿⣿⣻⣻⣿⣾⣿⠀⠀⢸⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀ ⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢹⢩⣿⣆⣧⣼⣿⣾⣿⡿⢿⢷⢸⡀⣯⢻⣿⢢⠀⠈⣿⣿⣿⣟⣽⠀⠀⠀⠀⠀ ⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠟⠻⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⢸⢹⣿⣿⣻⡉⢹⡇⡄⢃⢸⣿⣾⠀⡟⣿⣿⡆⢆⢠⠋⣿⠟⢣⣯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡧⠿⢾⣿⣿⣇⣣⣼⡿⠚⠋⠉⠙⢿⣿⣿⣿⣿⣧⠈⣞⢲⠋⠀⠸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⢉⠉⣽⣯⣿⣿⡿⠁⠀⠀⠀⢀⣬⢀⡆⣿⢻⣿⡀⠘⡏⠀⠀⠀⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⢰⠀⠀⠀⠀⠀⠀⣸⣸⣿⡇⢸⢸⣿⣻⣿⣿⡇⠀⠀⠀⢠⢾⡟⠀⠇⡿⣾⠟⡇⢀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⣿⣿⣿⡗⣾⣿⣷⣿⣿⢿⡇⠀⠀⠀⢊⣿⣿⣿⣿⣿⣥⡀⡇⠈⠇⠀⠀⢰⠁⠀⠀⠀⢠⠀ ⢰⡖⠲⡖⠒⠒⢲⠒⠲⠶⠶⠲⣶⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢲⠡⠀⠀⠀⠀⠀⣿⠉⢹⣷⣿⢿⡟⣿⢿⢼⠀⠀⠀⢀⣸⢽⠇⢰⢰⣿⣿⡇⡟⠂⡆⠀⠀⡜⠀⠀⠀⢀⡆⠀ ⠈⠉⡿⣿⣸⣿⢿⣯⣿⢸⢿⣿⢿⣿⣿⣿⣇⣿⣿⢻⣿⣿⣿⡇⢸⡄⠀⠀⠀⠀⢠⣿⣸⣿⢿⣿⠾⣿⣏⣘⡏⠀⠀⠀⢡⡇⡄⠁⢸⢸⣿⣿⠃⡇⢀⡷⠀⡜⠀⠀⠀⢠⡼⠁⠀ ⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⡖⠒⠒⠒⠚⢁⠀⠀⠀⠀⣾⣿⣿⣏⣻⡿⣟⣿⠭⣿⠃⠀⢠⢢⣿⠿⠿⠿⠿⠿⢿⢽⡓⠃⠀⡇⡜⠀⠀⠀⢀⡼⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⣰⣿⣟⣿⣯⡿⣴⣿⣿⢴⣿⠀⠀⢃⣾⣿⡆⢸⣧⢸⢰⣿⢸⢸⠀⠀⡷⠀⠀⠀⢀⡜⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⣿⣿⣿⢿⢯⣿⣇⣜⡏⠁⠐⣿⣻⣿⡇⣸⣿⢈⣼⣿⣹⡏⠀⡴⠁⠀⠀⣴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⣾⣿⡿⣩⣿⡏⢸⣾⣿⠟⣯⠿⡀⠀⢻⠿⢿⡿⢿⢿⡧⡿⢿⠿⣇⡜⠀⠀⣠⠟⠁⢀⣴⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⣼⣻⣿⣃⣿⣿⣄⣸⣾⣿⠀⡏⢀⢱⠀⣼⢸⢼⣇⢸⣼⡇⢼⣿⡇⣏⠀⢀⣞⣁⣠⣴⣟⣋⣻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⡷⠾⠶⠶⠶⠶⠶⢶⠶⠶⠶⠶⢾⡷⠾⠶⢾⣿⡇⠀⣸⣿⣿⣽⢷⢿⣿⣧⣾⣿⣿⣿⣇⢏⢢⠠⣿⣼⣼⣟⣸⣸⣅⣸⣿⣇⣿⢠⠋⢿⠛⠛⠛⠁⠁⠉⣷⡀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⣟⢿⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣎⣧⣩⣿⣿⣿⢿⣿⡷⠾⠿⠷⢿⣏⠀⢸⠒⢐⣀⡀⠀⠀⢻⠉⠉