⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⣿⣁⣠⣀⣤⡿⣿⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡯⠭⣭⣭⣭⠴⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢾⣿⣿⣿⣿⣧⣍⣻⣶⣽⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣀⡴⠺⠍⢃⣀⣠⣤⡼⠿⣿⣿⣿⣿⣿⡿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣻⣿⡿⢻⣿⣗⣄⠘⠿⠾⣇⣻⣿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⠁⢀⣽⡟⠃⠀⠀⢀⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⣙⣷⣄⠀⢀⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠟⠒⠉⣡⠔⠋⠀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣿⣷⣶⠞⠀⠀⢀⣼⡿⢿⠗⣦⣄⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣾⡇⠸⣎⠻⣆⣾⠟⣫⣿⢠⣿⢻⡿⣿⡿⠿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⢇⣾⣿⣧⡾⢎⣷⡾⢋⣼⣿⢿⣍⠀⣾⠃⣿⣧⣾⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⢋⣾⣿⣿⣿⡄⠈⠻⠁⠼⠋⢹⡀⠙⢦⣿⠀⣿⣯⣿⣿⣟⣻⣛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣷⣿⣿⣿⡿⣿⣇⠀⠀⠀⠀⠀⣸⣇⢰⠀⣿⠀⠙⣿⡿⣿⣿⣦⣶⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡏⢹⡟⢙⡧⢿⣿⡄⠀⠀⠀⠀⠀⣿⢸⡄⢻⡇⡄⢻⣷⣿⣷⣿⡛⣿⣤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠇⢸⣇⣺⡇⠘⣿⣷⣀⠀⠀⠀⢀⣿⣿⡇⢻⡇⣇⣿⣿⣿⣿⣿⣿⣷⣌⣧⡘⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣼⢻⣿⣿⡇⠀⢻⣿⣦⠀⠀⠀⠛⢻⣧⣿⢃⢷⠸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⢿⣭⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣇⡗⣿⣿⣿⡗⠒⠒⢿⣿⣆⠀⠀⣀⣿⠀⡏⡿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣝⣖⠺⠉⢿⣿⣷⡀⠀⠀⠀⠀⠀⣰⣦ ⠀⠀⠀⠀⠀⠀⢘⣽⣿⣿⣿⣧⣿⣿⣿⠗⠀⠀⢙⣿⣿⡄⠀⠀⣸⣆⣿⣧⡐⢠⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣿⣿⣿⠄⠀⠀⢀⣼⣿⠏ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⣿⣿⣿⠶⠒⢠⠎⢹⣿⣿⡼⠟⢋⡁⠀⠈⠉⢛⢷⣌⡽⠎⣹⡹⣯⡛⢯⣉⡙⢿⣻⢿⣿⣿⡇⠀⣰⣿⡿⠁⠀ ⠀⠀⠀⠀⠀⣠⣽⣿⣿⣿⣿⡇⣿⣿⣿⠆⣠⠏⠀⢈⢹⣟⣠⠞⢁⡤⠞⠃⠀⠀⠘⣧⠀⠘⠋⡴⢾⡇⢲⠻⠇⣸⣹⠀⣆⣿⢇⣾⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⣽⣿⣿⣻⣿⣿⣗⣿⣿⡇⠴⠋⠀⠀⠀⠙⢿⣿⡾⣋⣤⠶⠋⠁⠀⣠⡟⠀⠐⠫⢄⣼⡗⢰⣀⣰⡿⣋⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⣪⣿⣿⣿⣿⣿⢾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⢿⣿⣧⣉⣴⣾⣿⣿⣿⣓⣣⣤⣴⣿⠿⢴⣟⣯⣿⡿⣿⢯⡿⣹⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣾⣿⣿⣟⣼⣏⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣧⠛⠻⣿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣻⢤⣉⣿⢻⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣶⣿⣿⣿⣟⣹⣯⡿⣼⣷⣶⣀⣀⣀⣀⣀⣀⣤⣼⣿⣿⣿⣦⣌⢷⡻⣟⡎⢻⣿⠿⣿⣿⣿⢾⣿⣷⣿⣷⡾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣶⣿⣿⣿⣿⣯⢹⣿⣷⣿⣿⣿⡿⢿⣟⣛⣿⡟⡿⣿⣿⣿⣿⣿⣿⣎⢷⠀⠀⠀⢿⣌⡙⣁⣽⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣽⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣀⣀⣀⣈⣿⡿⣻⣷⡿⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠿⣿⣿⣿⣿⡏⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⢻⠈⠻⢿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⠿⣿⣿⣿⠘⠿⣼⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⢱⢿⣿⣧⢸⣿⡸⣆⡻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⢾⣧⣾⣿⣿⣿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣹⢿⣿⣎⣷⡳⡿⣵⣝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⣿⣿⡿⠟⠉⠻⡿⠀⣾⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡇⣿⣿⣿⣿⡜⣧⢻⣌⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⢁⡤⣦⢻⡀⢸⡏⢻⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⡜⣧⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⡤⣾⣷⣶⣴⡇⣼⣿⣿⣷⣤⣤⣅⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡘⡶⣷⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⡟⠉⠓⢾⢿⣿⣿⢁⣿⣿⣿⡏⢉⣉⠉⣭⣻⣿⣿⡏⠉⣿⣿⣿⣿⣿⣿⣏⢿⣿⣿⣿⣿⢿⢾⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣇⠰⢖⣿⣾⣿⢟⣠⣿⣼⣿⠇⣼⡏⢠⡆⢸⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣿⣽⣿⣿⢸⣼⣿⡙⡗⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠛⢩⣭⢷⣿⣳⡿⣸⣿⣿⣿⠀⣿⣤⡾⠁⣼⢻⡏⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡧⠾⣟⣁⣷⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣄⡀⠀⣸⠁⣿⣿⣿⣟⠀⣿⡀⠁⠀⣿⣿⠇⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⣷⠹⣟⣿⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⢠⣿⣿⣿⠇⢀⡿⠁⠀⢠⣿⣯⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⢻⣷⡮⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⢀⣼⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆⢻⣇⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣇⠀⠈⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⠘⣷⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠁⠀⠀⢸⡟⡿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠃⠀⡄⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣻⣇⠀⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠂⢃⣼⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠛⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣄⣤⣿⣿⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢻⡅⣰⣏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠉⠉⢉⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠋⠟⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⢨⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⡇⠨⡄⠀⣿⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⣿⣿⠁⠀⣾⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡿⣇⣿⡇⠀⡷⢰⡟⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⢸⣿⣿⠀⠐⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣸⣧⣰⠃⠸⣷⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣹⣿⠀⠇⢰⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣧⣿⣷⣝⣿⣧⣤⣿⣾⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡇⠀⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⢀⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⣿⣟⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣼⣿⢋⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣷⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⣿⣿⣽⣿⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣅⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣧⣄⣠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⢿⣿⣿⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣿⣟⡻⠿⠛⣛⣛⡿⣽⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠋⠿⣟⣿⡤⠽⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠛⠛⠻⠿⠿⠯⠭⠿⠞⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⣾⣿⣿⣷⣶⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀