⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣾⣟⣛⣻⢛⡷⡄⢩⣾⢿⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⣀⣒⡲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣡⣾⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣡⣾⣿⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⡀⡙⢿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣷⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⡿⣸⣟⡇⣤⣀⠙⢿⣿⣿⡿⣿⣿⣇⢻⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡾⣻⣿⣿⣿⡟⢱⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⠒⢰⣿⣿⣷⣄⠻⣿⢃⠹⣿⣿⡇⣿⣿⣿⣿⣆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⢃⣿⣿⣿⣿⢣⣿⡿⡹⢹⣿⣿⣿⡿⢱⡿⠃⡹⣸⣿⣿⣿⣿⣷⡽⠸⠰⡘⣿⣿⢸⣿⣿⣿⡟⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⡼⠁⣸⣿⢿⣿⡟⣼⣿⠃⣴⢋⣿⣿⡿⢡⠋⡀⡀⣠⣿⣿⣿⣿⣿⣿⣿⣦⡄⠰⢽⣿⡼⣿⡇⢻⡇⡧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢣⠁⡀⢡⠋⣾⣿⡇⣿⡏⡰⢡⣾⠟⡙⠐⠁⡀⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⢠⠃⢿⡇⣿⡇⡀⣷⠃⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡎⡀⡘⠘⢠⣿⣿⠇⡿⠑⣰⠟⢁⠚⡀⡀⡀⢊⣵⣿⣿⣿⡿⠟⣛⣹⣽⣶⡇⢰⡌⡀⢸⢃⣛⣿⡀⢸⠘⠃⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠁⡀⠁⡀⣼⢹⣿⡀⠁⠐⢁⠔⠁⠈⠂⢄⣠⣾⣿⣿⣿⣿⣴⣾⣿⣿⡿⠿⠃⠘⠃⡀⠘⠸⢻⡟⡀⡒⠤⠄⢀⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⡀⡀⡀⡀⣿⢹⢻⡇⡀⡀⡀⡀⡀⠤⢐⣛⣻⣿⣿⣿⣿⣿⣿⣿⠟⠉⡀⡀⡀⡀⡀⡀⡀⡀⠸⠁⠸⡀⠈⢠⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⣿⢸⠸⣇⡀⠐⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢠⣦⣀⠄⢀⡀⡀⡀⡀⡀⡀⡀⡀⠄⠘⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⡆⡀⡀⡀⢹⡀⡇⠘⡀⣴⣿⣿⠿⠋⠉⠂⠈⠉⠟⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡀⡀⡀⡀⡀⡀⣰⡀⡀⡀⡀⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢸⡇⠇⢀⡀⡀⡀⠘⢇⡀⠙⠏⡀⢀⣴⡀⡀⡀⡀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠞⢀⣰⣾⡀⡀⡿⡀⢰⡀⢀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠈⢧⡀⡾⡀⡀⠁⡀⠢⡗⠄⡀⠙⣶⣭⢭⣶⡀⡎⡙⣿⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡀⢰⠁⡀⠈⡀⠈⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⢀⡀⡀⠠⡀⠡⠈⠁⠢⡀⠈⢩⡀⡀⡀⣈⣴⣿⣿⣿⣿⣿⣿⣿⡟⢛⣿⣿⣿⣿⠇⡀⠏⡀⡀⡀⡇⡀⡜⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⡇⡀⡀⡀⠄⢄⡀⡀⢀⡀⠈⡀⡀⠹⠾⢿⣿⣿⣿⣿⣟⣛⣛⣋⣩⣾⣿⣿⣿⡿⢁⣠⠴⠶⢶⣤⡀⠇⡇⢱⣎⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡀⡀⡀⠘⠜⡀⡀⡀⠁⡀⡀⡀⠠⠐⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡀⡀⢁⡀⡀⡀⠙⠻⣦⣅⣀⢻⣄⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⡇⡀⡀⢰⠈⡣⡀⡀⡀⡀⢀⣴⣾⣿⣿⣦⡉⠛⠛⠿⠿⢿⣿⣿⡿⠛⡀⡀⡀⡀⡀⡀⣀⣤⣥⣀⠘⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⡀⡇⡀⡀⢸⠃⡀⡀⡀⡀⣤⣿⣿⣿⣿⣿⣿⣿⡔⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠤⣠⣤⣴⣧⣬⣛⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠠⡀⠃⠄⡀⡀⡀⡀⡀⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⡀⠈⡉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣜⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⡀⡀⠁⡀⡀⡀⡀⡀⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⠇⢀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢐⡀⡀⡀⡀⡀⡀⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠈⡎⢹⣷⡄⡀⡀⡀⡀⢀⣀⡀⠈⠁⡀⣿⣶⣶⣌⠉⠙⡛⢿⣿⣿⣿⡿⠁⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢸⢀⡀⡀⠄⡀⡀⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⡀⡇⡇⠸⣿⣿⣿⣶⣦⣶⣿⣿⡀⡀⡀⡀⣿⣿⣿⣿⡆⡀⠱⠛⠛⠋⠉⠁⡀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢸⡆⡀⡀⡀⡀⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡀⡀⢹⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⡀⡀⠹⣿⣿⣿⡇⡀⡀⡀⡀⡀⠐⡀⡀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢸⣇⡀⡀⡀⡀⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣴⡀⡀⡚⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⡀⡀⡀⣿⣿⡿⢁⣦⣄⣀⣀⡀⡀⢰⡀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡀⡀⡀⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣼⡿⡀⡀⠃⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⡀⡀⠸⡿⢃⣿⣿⣿⣿⣿⣿⠇⢸⡀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠇⢸⡟⡀⡀⡀⡀⣾⣿⣿⣿⣿⣿⣿⡿⢃⣾⣿⠟⡀⡀⡀⢸⠔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⡀⡀⢡⣾⣿⣿⣿⣿⣿⡟⠂⢸⡀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡀⢸⡇⡀⡀⡀⢰⣿⣿⣿⣿⣿⣿⡿⣰⣿⠟⠁⡀⡀⢀⣶⠆⢸⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⡆⡀⡀⠈⢿⣿⣿⣿⣿⣿⣏⡀⢸⡀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠈⠇⡀⡀⢀⣿⣿⣿⣿⣿⣿⣿⠃⠉⡀⡀⡀⡀⡀⡈⡀⣠⡸⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣷⠙⣄⠂⠘⣿⣿⣿⣿⣿⢸⡀⢸⡀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⡀⡀⡀⡀⣾⣿⣿⣿⣿⣿⣿⠋⡀⡀⠤⢀⣠⣾⣤⣤⣶⣿⣇⢹⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⡜⣷⡄⢹⣿⣿⣿⡟⣾⡀⢸⡀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⡀⣸⣿⣿⣿⣿⣿⣿⡏⡀⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⠟⠙⠻⠿⢿⣿⣿⣿⣿⣷⠈⠻⡎⢻⣿⣿⡇⣿⡀⢸⡀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⡀⣠⣿⣿⣿⣿⣿⣿⡿⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⠛⠉⡀⡀⡀⡀⠈⠉⠻⠿⣿⣿⣧⡀⣤⡎⣿⣿⣸⣿⡀⠈⡀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠇⡀⢠⣿⣿⣿⣿⣿⣿⡿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⡀⡀⡀⡀⢠⣦⡀⡀⡀⡀⡀⡀⠉⠉⠂⣸⣿⡇⣿⡟⢸⣿⡀⡀⢀⣿⣿
⣿⣿⣿⣿⣿⣿⡏⡀⢀⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡀⡀⡀⣠⣶⣿⣿⣷⡄⡀⡀⡀⡀⡀⡀⣼⣿⠟⣸⣿⠁⢸⣿⡀⡀⢸⣿⣿
⣿⣿⣿⣿⣿⠟⢠⠁⣾⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣠⣄⡉⠻⣿⣿⣿⣿⣿⣇⡀⣶⡖⢋⣾⡿⢋⣾⠟⠃⡀⣼⣿⡀⡀⣿⣿⣿
⣿⣿⣿⣿⡟⡀⠁⣸⣿⣿⣿⣿⣿⣿⡿⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣶⣀⠹⣿⣿⣿⣿⡇⠟⠐⠟⣡⡶⠊⠁⣶⡀⢀⣿⣿⡀⡀⢸⣿⣿
⣿⣿⣿⣿⠃⡀⢀⣿⣿⣿⣿⣿⣿⣿⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⠿⠟⠓⠈⠉⣡⡄⣴⠞⡀⠈⣁⡀⡀⡀⡏⢀⣾⣿⣿⡀⡀⢸⣿⣿
⣿⣿⠟⣡⢄⢠⢸⣿⡿⢿⣿⡯⠛⠁⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣤⢀⣤⣤⣶⣶⣶⡿⣿⡦⡀⠰⠋⡀⡀⡀⡇⡀⡀⡀⢀⣾⣿⣿⣿⡀⡀⢸⣿⣿