⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⢩⠒⡒⢶⠢⣤⣤⢔⠒⠲⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠑⣆⣕⠺⡄⢳⠘⡌⠳⡿⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠿⢣⡞⢁⢾⣿⢿⣻⣿⣟⣿⣿⣻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⢀⠏⣻⠿⢷⣘⡆⣷⣘⣧⣶⣿⣿⣿⢿⣿⣿⣶⡛⢹⠀⡌⡆⣇⣎⢁⡿⣻⡿⣿⣹⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⡰⠁⠀⠀⢹⠛⣣⣾⣿⣿⣿⣿⣿⣿⣿⡿⠑⠀⠀⣷⠁⠹⣬⣿⣯⡀⠉⠀⢱⣏⣾⣾⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣴⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣧⣤⣤⣥⣤⣤⣤⣬⣙⡀⠀⣰⡿⠛⠛⢡⣏⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠛⢻⣿⣿⣿⣿⣿⣿⡏⡍⣢⢹⠉⠉⠙⠻⡟⠉⠉⢉⠉⣹⡿⣿⠚⠿⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⢀⣤⣴⡿⠟⠋⠀⠀⠈⠻⢿⣿⣿⣿⣿⣷⡧⣻⣿⣆⠀⠀⠀⢿⣀⣀⣁⣸⡟⠀⢿⡂⠀⠈⣷⡾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⣠⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣿⣿⣯⡋⢹⣿⣄⠀⠀⠀⠀⠈⠉⣯⡤⣤⣼⠛⠓⢺⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⣰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⡿⢿⡏⠿⠁⠀⠀⠀⠐⣟⢛⣉⢁⡈⠛⣷⣤⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡠⡞⢞⣿⢠⡀⠀⠀⠀⠀⠈⠙⠝⣇⣟⢿⣧⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠫⣿⣇⠈⢿⠈⢧⣄⠀⠀⠀⠀⠀⠀⢸⢸⠸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣧⡿⠀⠀⠈⠙⠲⢤⣄⣠⠀⠀⡇⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠩⢷⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠹⡶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⣀⡶⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠈⠉⠒⠒⠠⠤⠤⠖⢻⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣤⣤⣤⠔⠉⠁⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢩⠀⠀⠀⠠⠀⠀⢸⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠁⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⣀⣀⣀⣀⡀⠀⢀⣆⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠚⣫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠟⠹⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣠⣤⢴⠖⠚⠋⢩⠇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣸⣄⢛⣨⡿⣟⣾⡿⣿⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣆⠀⠀⠀⠀ ⠀⠀⠉⠛⠻⠿⠿⠿⠿⣿⣿⣿⣿⠿⠿⠿⠟⠛⣯⣠⣀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⢏⣿⣿⣿⡿⢉⠤⠀⠻⣭⣸⡟⣿⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠛⠻⢿⣶⣤⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⠠⢿⣷⠋⠾⣳⠇⠀⢀⡈⠹⢱⢹⣿⡖⠟⠛⢻⣿⡟⠻⣿⣿⣿⣿⣧⠀⠀⢀⡤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡇⠀⠀⠀⠀⠀⢰⢾⣿⣷⣾⡿⠁⠀⠠⠃⠀⠀⠀⠀⠊⠇⠀⣿⡟⢻⡴⠂⠈⡇⠌⢿⣿⣿⣿⣿⠀⢀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠙⠀⠰⠇⢀⢈⣿⣿⣿⡇⠀⡸⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠠⣿⣿⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⢊⣸⣿⣿⣿⡇⢠⠃⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠐⢷⣾⣿⣧⠀⠀⠀⠀⠀⡀⣴⣤⣴⣤⣤⣤⣄⡌⠀⠀⣀⣤⣾⣾⣯⣿⣿⣿⣇⠞⠀⢿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡄⠀⢀⣀⣀⣥⣯⣾⣿⣿⣿⣿⠿⠃⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⢻⡯⢹⣽⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⡇