⠀⠀⠀⠀⠀⠀⠀⢀⠄⠐⠈⣈⣁⣀⣀⣀⣈⣁⠀⠂⠠⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠂⣠⣴⠶⠟⠛⠛⠉⢉⠉⠛⠛⠻⠶⣦⣄⠐⠠⡀⠀⠀⠀⠀ ⠀⠀⠀⠐⢁⣰⡿⠋⢁⠀⣲⣶⣄⣈⡀⠐⢀⠂⠄⠂⢈⠙⢿⣦⡈⠢⠀⠀⠀ ⠀⠀⠈⢠⣿⠋⣿⣧⠀⣴⣿⣿⣿⣿⣷⣾⣴⣾⣷⠀⠂⣼⡟⠙⣿⣤⠑⠀⠀ ⠀⠎⢠⡿⠃⢀⠀⢛⣷⠿⠟⠻⣿⣿⣿⣿⣏⣫⠻⠻⣾⠏⠀⠄⠈⢿⡆⠱⠀ ⠌⢀⣾⠃⠐⣠⣶⣾⣿⣦⣤⣀⣿⣿⣿⣿⣿⣿⡷⠀⣹⣿⣦⡈⠠⠈⣿⡆⠡ ⠂⢸⡿⠀⣿⣿⠟⣿⡉⠛⠿⠁⢽⣿⣿⣿⡿⠁⠀⣴⣿⣿⣿⣿⡄⠐⢸⣧⠀ ⠠⢹⡇⢸⣿⣿⠀⣿⡅⠠⠀⢂⠈⠿⣏⡠⠀⠠⢱⣿⣿⣏⣻⣿⣿⠀⢈⣿⠀ ⡄⢸⣷⠀⢻⣿⣷⣿⣤⣶⣷⡄⠠⢀⣸⣷⡄⠁⣼⣿⣿⣿⣿⡿⣿⡄⢸⡟⠰ ⢂⠈⢿⡄⢀⠉⠛⠿⣿⠛⠉⠀⠄⢲⣿⣿⣿⣥⠿⠿⢯⡟⠉⠻⠿⠇⣿⠇⡐ ⠀⢇⠘⣿⡀⢀⠂⣴⡿⢶⣤⣥⣤⣤⣿⣿⣿⣿⣵⢶⢿⣥⠀⠄⢀⣼⠏⡰⠀ ⠀⠀⢄⠘⣿⣄⣼⠟⠀⡀⠘⠛⠛⣿⣿⡿⠛⠃⠀⢀⠀⢻⣿⣀⣼⠟⡠⠀⠀ ⠀⠀⠀⠰⡈⠻⣷⣄⠂⠐⢀⠂⢤⡿⠉⠀⠄⠂⢁⠠⠐⣀⣼⡿⢋⠔⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠄⠛⠿⢶⣤⣄⣀⡀⠄⡈⣀⣢⣤⣶⠿⠛⡡⠐⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠒⠠⢉⢉⡙⠛⠛⠛⣋⡉⡉⠄⠒⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣿⣿⣿⠟⣿⣿⣿⣭⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⡋⠃⢀⡭⠼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⡿⡿⠿⡿⡴⠻⡉⠉⠉⢿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡀⠅⢴⡃⠤⠰⡀⠁⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣖⠰⣶⡋⡭⠭⠛⠁⠀⠀⢀⢆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⣿⡖⣦⡓⣂⠀⣀⠄⠀⠀⢀⣾⡟⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡤⣰⣎⣴⣿⣷⣿⣝⡒⢚⣡⣀⡠⡦⣽⣿⣯⣿⡯⡶⣢⡀⠀⠀⠀⠀⠀ ⢸⣷⡾⣿⣿⣿⣿⣿⡛⠭⠟⠻⠝⣮⣾⣿⡿⢟⣿⣾⣹⢞⡌⠣⡀⠀⠀⠀ ⢹⣿⣧⣿⣿⣿⣿⣿⣿⣦⣤⣰⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⡾⠀⠐⡀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⠟⠛⠀⠠⢽⣿⣿⣿⣧⢔⡵⠎⡄⠀ ⣿⣿⣿⣿⣿⠋⣻⣿⣿⣿⣿⣿⣇⠂⠀⠀⠀⠀⠀⠻⢿⣿⣿⣏⡼⣀⢷⡀ ⢿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⠓⢁⠰ ⠈⣟⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⢀⡀⠀⠀⠀⠀⠘⠉⠚⠀⠀ ⠀⠀⠀⠴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡡⠉⠣⡆⡠⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠲⠄⢻⣿⣿⣿⣿⣿⣿⡿⢛⣉⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠙⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣂⣤⡀⠛⣿⡿⢿⣿⠿⢟⣽⠟⢸⡇⠀⠈⠈⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣾⢿⣷⣎⠁⠙⠋⠁⣠⡾⠃⠀⠀⠀⠀⠿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠿⣿⣿⡀⠙⢿⣷⣶⣶⠟⠉⠀⠀⠀⠀⠀⠀⠸⣿⡿⣿⡂⠀⠀⣀⣀⣠⣤⣤⣄⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢻⣿⡟⠻⣎⠿⠚⢋⣿⡇⠙⠊⠉⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⣭⣿⡇⠌⠻⢿⠿⠛⠿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣸⣦⡶⠛⢽⣧⡀⢠⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⢀⣿⣿⡅⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠈⢛⣎⣭⣵⣶⣶⣜⣿⡇⠀⠀⢠⣿⣿⣿⠃⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⠻⣄⣰⡿⢟⣿⣿⣿⠟⠛⠉⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣏⠛⠉⣡⣴⡾⠤⠀⠖⠀⣠⣿⣿⣿⣟⣄⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⣙⢛⠁⠀⢁⣴⣾⣿⣿⣿⣿⢿⠃⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣧⡄⠂⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠲⠄⢻⣿⣿⣿⣿⣿⣿⡿⢛⣉⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠙⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣂⣤⡀⠛⣿⡿⢿⣿⠿⢟⣽⠟⢸⡇⠀⠈⠈⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣾⢿⣷⣎⠁⠙⠋⠁⣠⡾⠃⠀⠀⠀⠀⠿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠿⣿⣿⡀⠙⢿⣷⣶⣶⠟⠉⠀⠀⠀⠀⠀⠀⠸⣿⡿⣿⡂⠀⠀⣀⣀⣠⣤⣤⣄⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢻⣿⡟⠻⣎⠿⠚⢋⣿⡇⠙⠊⠉⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⣭⣿⡇⠌⠻⢿⠿⠛⠿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣸⣦⡶⠛⢽⣧⡀⢠⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⢀⣿⣿⡅⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠈⢛⣎⣭⣵⣶⣶⣜⣿⡇⠀⠀⢠⣿⣿⣿⠃⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⣰⡿⢟⣿⣿⣿⠟⠛⠉⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣏⠛⠉⣡⣴⡾⠤⠀⠖⠀⣠⣿⣿⣿⣟⣄⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⣙⢛⠁⠀⢁⣴⣾⣿⣿⣿⣿⢿⠃⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣧⡄⠂⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣦⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠻⠺⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠃⠀⠀⠀⠈⠈⠙⠿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣅⡀⠀⠀⠀⠀⣀⣤⣄⣄⠩⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⡾⣽⣦⠀⠚⢫⣥⣤⣄⣀⡀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⠳⠏⣨⠀⠄⠀⠦⠉⠘⠁⠀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢨⣿⣿⣿⠀⠀⡟⠀⠠⡀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣇⠀⢷⣰⠶⠇⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣴⢴⣤⣄⠄⠀⣀⣼⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣯⠛⠙⠈⣨⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣭⢧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡀⢐⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢷⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⣪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠘⠠⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣑⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⠁⠉⠀⠌⡳ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠠⠀⠀⡐⢨⡱ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⠀⡀⠠⢐⢣⣽

⠀⠀⠀⠀⠀⠀⣠⡎⠀⠀⠀⠀⢠⡐⠠⠀⠀⠀⠉⠻⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡼⠋⠀⠀⢀⡀⣀⣺⣎⡕⣄⠌⣂⢤⣂⠈⠻⣿⣝⢶⡄⠀⠀⠀⠀ ⠀⠀⠀⣀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⣮⠚⢻⣧⢻⡀⠀⠀⠀ ⠀⠀⠈⣰⡏⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣾⣿⢣⠘⡄⠀⠀ ⠀⣰⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠄⣈⡄⠀ ⠀⣿⣿⣿⣿⡇⡤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣶⠀⣆⠃⠀ ⠀⣿⢺⢹⣿⠁⢠⢤⣴⣄⠀⠀⠀⠀⢀⣀⠉⠙⠲⠄⠀⠀⣰⣿⣿⣿⣿⣿⠂⠀ ⠀⣿⣼⣾⣿⠀⠈⠁⠉⠘⠁⠀⠀⠈⠧⠹⠗⡶⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡟⣸⣿⣽⣿⡏⠀⠀ ⠀⠀⢻⣿⣿⠀⠀⡀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⣼⣽⣷⣿⣿⣿⡟⠀⣠⣯ ⠀⠀⠀⠙⢻⢇⠘⠢⣄⡄⠠⠖⠀⠀⠈⠠⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⠁⣰⠛⡋ ⠀⠀⠀⠀⢿⠈⢄⠀⠙⢠⠥⠠⡩⠍⠉⠁⡠⠀⣠⢿⡿⣿⣿⣿⠟⠀⢰⠙⠶⡾ ⠀⠀⠀⠀⠸⣇⣼⡄⠠⠀⠀⠀⠀⠀⠀⠘⢀⡜⠁⢸⣣⣿⠋⠀⠀⢀⡟⢲⣼⡧ ⣀⣠⣶⣿⣿⣿⣿⡗⠄⠀⠀⠀⠀⢀⣤⠒⠁⠀⢀⠇⡸⣿⣿⣦⣄⣼⢱⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⡇⠈⠲⠤⠤⠾⠋⠀⠀⠀⡠⠞⠊⠁⢻⣿⣿⣿⣇⣾⣿⠛⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⣹⣾⣿⣿⣿⠋⣸⠇ ⣿⣿⣿⣿⡇⣿⣿⣿⡾⣄⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⣼⠃⠈⠛⢿⡏⣴⣏⠀ ⣿⣿⣿⣿⡇⣿⣿⣿⣷⢻⣷⣄⡀⠀⠀⠀⢈⣂⠀⠀⠰⠇⡠⠀⢀⣖⣿⣿⣿⣧ ⣿⣿⣿⣿⣇⣿⣿⣿⣿⣟⣿⣿⣿⣷⣶⣶⣿⣿⣆⠀⢿⡞⢀⣔⣿⡭⢹⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣽⣿⠂⡗⣿⡿⠗⠉⠀⠀⠙⢟⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⢂⣐⣖⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠀⠀⠀⠀⠀⠀⢰⡥⠟⠛⠛⠛⢮⡦⠀⠀⠀⡶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢠⢤⣤⢠⣤⣄⢅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡘⠘⠛⢃⣘⡳⠟⠌⠀⠀⠀⠀⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⢰⣬⣽⣡⠀⡸⠀⠀⠀⠀⢀⢤⠀⠀ ⠀⠀⠠⠆⠀⠠⠄⠀⠀⢠⡀⠐⠛⢂⡤⠁⠀⠀⠀⠀⠒⠡⠀⠀ ⠀⠳⠁⠀⠀⠀⠀⠀⠀⣸⠘⠻⠿⢿⠱⢄⣀⠀⠀⠀⠀⠀⠀⠀ ⡐⡀⠀⠀⡠⢠⣶⣾⣷⣿⣄⠀⠁⠂⣠⣿⣿⣿⣿⣔⠂⠄⠀⠀ ⠨⠑⢀⠂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠄⠀ ⠀⢀⠆⢰⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⢿⢿⡿⣿⣿⣿⣿⡴⠀ ⠀⠘⠠⣿⣿⣿⣿⣿⣏⡂⣻⣿⣿⣿⠿⣿⣯⣿⣿⣿⣿⣿⣷⡄ ⢀⠆⢸⣿⣿⣿⣿⣿⣿⣷⣾⣿⡟⠁⠊⠉⣿⣿⣿⣿⣿⣿⣿⠁ ⣄⣀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠐⠈⣽⣿⣿⣿⡿⠿⢿⠀ ⠀⠀⡈⠽⠁⡿⠟⠛⠉⠀⠀⠀⣀⣠⣤⣴⣿⣿⣿⣿⣿⠀⠀⡀ ⠀⠀⠀⠀⢀⠀⠀⢀⣴⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠄⠀⠀ ⠀⠀⡠⣀⠱⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡀⠀⠀ ⠀⠈⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢃⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣶⣶⣶⢄⡀⣰⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣷⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⢀⡴⢺⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢀⣸⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠂⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⡟⠉⠉⠉⠙⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⣼⣿⣾⣿⣿⣿⣟⣿⣾⣿⣷⣿⠃⠀⡸⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢸⣿⣿⣻⣿⣿⣻⣿⣿⣿⠟⢻⣇⣆⢠⣷⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠉⢿⣿⣿⣯⣿⣿⣿⠇⢠⣿⣿⢁⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠈⠛⣿⣿⡿⢿⠃⠀⣾⢁⣿⣾⠿⣃⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠘⣿⣧⣼⣤⣼⣿⠶⠿⠷⡿⣟⣻⣟⢯⠗⠀⠀⠐⠐⣶⣿⣿⠿⠿⠿⠄⠰⡄⠘⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⣼⡭⡝⣿⡏⠁⠀⣴⣶⣾⣿⣿⠷⣿⡟⢿⣶⣶⣴⣾⡿⢻⠟⣿⣿⣿⣿⡚⠓⡶⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⢸⣇⡇⡃⣇⠀⠀⠁⠀⠀⠀⠀⠠⠿⠋⣼⡟⠉⠹⣿⡈⠙⠺⠈⠉⠈⠉⠉⠀⠁⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠻⣳⡇⠙⣤⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⢎⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⢳⢁⠀⠀⠙⠛⠒⠒⠒⠒⠒⠟⠙⠃⠀⡀⠁⠈⢛⠻⣤⣤⣀⣀⣀⣤⣴⠟⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠸⡐⠀⠀⠀⠀⠀⠀⠀⠀⣠⡎⠀⡀⠘⠀⠀⠀⠀⠰⠀⠀⠉⠉⠀⠘⠀⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⢠⠾⠁⠉⠚⠛⢀⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠐⠉⠀⠀⢀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠁⣀⡀⠀⠈⠁⠛⡣⠴⠃⠁⢤⠀⠀⠠⠀⠀⢞⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡟⣄⠀⠀⠀⠀⠈⠁⠛⠿⡿⢾⠷⠶⠻⠴⠂⠀⠀⠀⢠⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⢀⠤⠒⠉⢸⠁⠘⣆⠀⠀⠀⠀⠀⠀⠀⣁⢈⡀⠨⠁⠀⠀⠀⠀⢀⣸⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣀⣤⡤⠒⠋⠀⠀⠀⠀⠘⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠘⠸⠅⠀⠀⠀⠀⣠⠞⢻⣿⠀⠛⣶⣄⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠙⣿⣆⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠠⠆⠀⢀⣠⣾⣿⠁⠸⣿⡆⠀⠘⣿⡀⠉⣶⠤⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠙⢹⡇⣰⡖⣦⣠⣶⣾⣿⣿⠿⠋⠁⢀⣤⢻⣿⠀⠀⠹⣷⠀⢹⡆⠀⠀⠉⠙⠒⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⠀⠀⢘⡈⠛⠉⠉⠛⠛⠋⠁⠀⠀⠀⢺⡇⢸⣿⠀⠀⠀⢻⣧⠀⣿⡀⠀⠀⠀⠀⠀⠀⠓⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⠀⠘⣿⡇⠀⠀⠈⣿⣆⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡄⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣷⠀⠀⠀⠘⣿⡞⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣷⡄⠀⠀⠀⠘⣿⣦⠀⠀⠀⠀⠀⢩⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠐⠀⣿⣿⠀⠀⠀⠀⠸⣿⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢻⣷⡀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⣿⣿⠀⠀⠀⠀⠀⢹⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠈⢿⣧⠀⠀⠀⠀⠘⣿⣦⠀⠀⠀⠀⠀⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢻⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠈⣿⣇⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⡀⠖⣿⡇⠀⠀⠀⠀⠀⠀⠀⠛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⢸⣿⡄⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠠⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠻⣿⡄⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢻⣇⠀⠄⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⢰⣾⠂⠀⠀⣲⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡘⣿⣴⠇⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⢳⡆⠀⠀⠤⣺⡏⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣼⡷⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡤⠀⠀⠀⠈⣟⣐⡂⢠⣿⡀⠀⠀⢪⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣟⠀⠀⠀⠀⠀⠀⠀⢳⣠⣾⣿⣿⣶⣿⣿⣷⣦⡀⢸ ⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠁⢀⣾⠇⡠⢀⣰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⠀⠀⠀⠀⠀⠀⠀⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼ ⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀⠀⠀⢀⣿⣿⣷⡝⢗⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣤⣰⣿⣧⣼⡟⡃⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡏⢸⡇⣶⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⣠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣸⣿⣿⣶⣀⡀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿ ⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⣼⣿⣿⣿⣿⣿⣿⣿⣿⡶⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣦⣄⡀⠀⠀⠀⠀⢀⣀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠟⠁⢀⣺⣿⣿⣻⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣶⡞⠉⠁⠀⠀⠀⢂⣿⣿⣧⢾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸