⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣧⡉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⢿⣻⣽⣿⣶⣿⣿⣿⣿⣿⡄⠄⠄⠄⣯⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⠿⠿⣿⣿⡣⣫⣾⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⡦⡀⠄⣿⣴⣿⣷⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣆⠄⠄⠄⠄⢰⣿⢟⣯⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠽⣿⣯⣶⣾⣿⣯⣭⣵⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⣄⣀⠄⡜⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣽⣾⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢸⣹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠹⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢰⣿⡇⣿⣿⣿⡏⣿⣿⣿⣿⡇⣿⣿⣿⣿⢸⣷⣜⣿⣿⣽⣿⣿⢹⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣼⢻⣇⡟⣿⣿⣧⣷⢿⣿⣿⡇⢻⣿⣿⠛⣸⣿⣿⣮⣻⣿⣞⣿⢸⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⡟⣿⢰⢻⣿⣿⢸⡼⣿⣿⣧⡾⣿⡏⠄⡟⢉⣩⣭⣥⣽⣿⣯⣸⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⣷⠟⡟⡌⣿⣿⡏⣇⢛⣿⣿⠁⢻⣧⢃⡄⠽⠟⠛⠛⢛⡪⠻⣿⣿⣿⣿⣿⣿⣷⡷⣟⣻⢻⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢿⡆⣶⡁⢞⢿⣷⢚⣈⢞⣿⡇⡬⢉⣠⣴⣄⡀⠄⠄⠸⢁⣾⡟⣿⣿⣿⣿⣿⣿⠄⢻⣿⣏⣿⣿⣿⡏⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡼⣷⢁⢶⣄⣀⠈⢹⣷⣿⣿⣿⣿⣿⣿⣟⡛⣂⣩⣡⣾⣿⣿⡇⣿⣿⣿⣿⣿⣿⡀⠄⣿⢷⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⡟⣦⣝⢂⢒⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡟⡅⣼⣟⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⠸⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⡇⣾⡟⣽⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠄⢻⣿⣿⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⡇⢸⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⡇⢸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡆⠄⠹⣿⣿⣿⣿⠿⠿⠛⠛⠋⠉⠙⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣹⡇⣿⠸⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡇⠄⠄⠘⠻⣿⣿⣷⣀⠄⠄⢠⣠⣴⣿⣿⣿⣿⣿⡿⠛⢸⣿⣿⣿⣿⡇⢿⡄⣿⣿⣿⢸⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣧⠄⠄⠄⠄⠈⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠄⠄⢸⣿⣿⣿⣿⡇⠸⣧⢻⣿⣿⡾⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠄⠄⠄⠄⠄⣿⣷⠉⠻⣿⣿⣿⡿⠟⠁⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣧⣧⢿⣿⣿⣿⣧⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡆⠄⠄⠄⠄⣿⣿⠄⠄⠈⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⢻⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡇⠄⠄⠄⢸⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⢿⣊⣿⣛⡿⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⢸⣿⣿⡇⠄⠄⠄⠄⣠⠄⠄⠄⠄⢀⣠⣴⡇⣿⣿⣿⣿⢹⡏⣿⢋⣕⣒⣂⢄⡟⢿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠄⠄⠄⣸⣿⣿⡇⢀⡀⣠⡾⢁⡜⠄⢰⣾⣿⣿⣿⡇⣿⣿⣿⣿⢸⡇⣿⣅⣛⣻⣯⣾⣿⣷⣿⡻⢯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠄⠄⠄⠉⠛⡋⣵⣾⡾⠋⣤⡞⠄⠄⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⢸⣷⠹⣿⣿⣿⣿⣿⣿⣪⡭⣍⡥⠎⢟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠄⠄⠄⣎⣪⣾⡿⣫⣶⣿⡿⠁⠄⠄⢸⣿⣿⣿⣿⡇⣿⣿⣿⡿⣾⣿⣷⡌⢽⣿⣿⣿⣱⢫⣾⣿⣿⣿⡿⠛⠁⠉⠉⠉⠙⠻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⠄⠄⢠⡿⠟⢡⣿⣿⣿⣿⣷⠄⠁⣠⣾⣿⣿⣿⣿⡇⣿⣿⣿⡇⣿⣿⡏⠄⠄⠈⠛⣍⢻⣾⣿⣿⠟⠉⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⡆⠄⠈⠄⠄⣼⣿⣿⣿⣿⠏⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⡟⠄⠄⠄⠄⣠⠁⢸⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⢀⣴⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣋⣥⣤⣤⣶⠐⣶⣶⡻⢿⣷⣮⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣶⣿⣿⣾⡟⢽⣿⠀⢻⣯⢩⣷⣮⣝⢿⣿⣶⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡴⠿⣛⣶⣽⡟⣡⣶⡿⠀⠀⣿⣇⠹⣿⣿⣮⡻⣿⣿⣷⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⡇⣘⣴⣿⣿⣿⢏⣼⣿⣿⣕⡂⢠⣿⣿⣿⣮⣻⣿⣷⡹⣿⡞⣯⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠉⠙⢹⣿⣿⠿⢛⣋⣭⣵⡖⣶⡍⠻⢿⣟⣥⢲⡖⣿⣿⣿⣧⢿⣷⢻⡽⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠸⢋⣥⡶⠟⣣⣥⣢⣧⣤⡿⣿⣿⣿⣿⡀⢳⢹⣿⣿⣿⣸⣿⡞⣽⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠠⢃⣿⣡⣶⢰⣿⢻⣿⣿⣿⡇⣾⣿⣇⢿⣷⡄⢊⣿⣿⣿⡇⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡜⣰⢢⣿⣿⣿⢸⣻⡘⣿⣿⡿⣇⢻⡏⣿⢸⢸⣷⠌⢹⣿⣿⡇⣿⣿⡿⣧⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⣾⢿⡘⣿⣏⠏⣿⣿⡇⢻⣿⣰⣿⢸⡇⠿⠚⠈⢨⠀⣜⣿⣿⡆⣿⣿⣇⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢸⣿⢸⡧⢉⢿⣠⢿⣿⢿⣆⢿⡇⣿⡘⢁⣄⠀⠠⢠⣆⣿⣿⢻⡇⣿⡟⢩⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⣿⡇⢸⣧⡻⡌⣗⣈⠿⣆⣻⣊⣼⣸⣿⣿⣿⣿⣿⣿⡿⣼⡇⣿⡷⣿⣇⢸⣿⠘⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡞⣷⡇⠀⢿⣷⣧⠊⠋⡀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⢡⣿⡇⣿⢯⠀⣿⡎⢱⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⡐⣯⡇⠄⡀⢹⣻⡀⢀⠺⣵⣾⣿⣿⣿⣿⣿⣿⠟⢉⣿⣿⡀⣾⣿⡇⢩⡿⠐⣸⣟⡈⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣧⠉⡇⣆⠡⠀⠳⣃⠀⣧⠘⢿⣿⣿⣿⡋⢩⣥⢈⣼⣿⡿⢱⣿⡇⠈⡴⢻⡄⢡⢻⡥⠙⣷⡹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⡠⢸⠭⡄⠣⡔⣅⠀⣿⢸⡶⢙⠛⠿⣿⣾⣵⣾⡿⢋⠤⢛⡇⡏⠐⠁⡸⣇⠀⢧⣹⢣⠸⣿⡜⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡏⠀⣱⡃⠌⠇⢸⢠⠻⣦⣌⠁⣶⣬⡉⢡⣶⡿⠀⡈⡇⢠⢩⣶⡖⠨⠤⠄⠈⠉⣆⠻⣿⣞⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⢘⡆⠽⢰⠝⠈⣀⣶⣼⡻⣮⡻⣄⢻⣿⣿⣶⡝⢱⣷⣥⡱⠰⢌⠉⢾⣿⣿⣷⠈⠄⠸⣧⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣄⠯⠀⠀⠀⠀⣾⣭⡳⣍⡻⣎⢷⡰⣻⣿⣿⣿⣟⡜⣿⣿⡇⡄⣶⡀⠉⠈⠙⣿⠀⠌⡀⠱⣆⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⡯⠂⠀⠀⠀⠀⣿⣿⣶⣾⠆⢉⣢⢠⣿⡝⡿⣿⣿⠃⢈⡻⣿⣧⢻⣿⡀⠀⠂⠀⠀⠐⣀⠂⠈⢖⡙⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠘⠁⠀⠀⠀⠀⢠⣿⣿⣿⣷⣿⣿⠁⣾⣿⣿⣜⣷⣿⡌⣽⡇⣿⣿⡜⣿⣷⡀⠀⢀⠀⠐⠠⠈⡴⠄⠚⡮⡻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠐⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⡿⠛⠁⠈⢸⣿⣿⣿⣮⣿⣿⡄⢣⡻⣿⣿⣜⣿⣷⡀⠀⠀⡀⢁⠂⠄⠠⠀⠙⣽⣤⡙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠋⣠⠀⢀⡀⢹⣿⣿⣿⣿⣿⣿⡇⣿⣷⣜⢿⣿⣿⣿⣷⢺⡄⠈⠀⡈⠄⠡⠈⠄⠈⠛⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠁⠀⠀⠀⢀⠀⠡⢀⢻⣟⡻⠊⠀⢰⠃⠀⣾⣇⠎⠻⢿⣿⣿⣿⣿⡇⣿⣿⣿⣦⡻⡿⠛⠁⠈⠑⠦⠀⠐⡀⠀⡁⠈⠄⡰⠈⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⠂⠠⢁⠂⡀⠋⠀⠀⠀⡻⠀⢠⣿⠟⠀⠄⠠⠈⠉⠛⠻⢇⡻⣿⣿⣿⠇⠀⠄⠈⠀⠘⡄⠀⠀⠐⠠⢀⠁⠠⢀⠀⠘⣛
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠐⡀⢀⠂⠀⠀⠐⠀⠀⠀⠸⡅⠀⠈⠁⠠⢈⠤⠁⠀⠀⠡⢀⠀⠑⠯⣿⠏⠀⠌⡀⠀⠄⠂⢱⠈⠀⠀⠐⠀⠌⡐⢀⠂⡀⠉
⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢈⠐⠄⢂⠡⢀⡐⢀⠂⠌⠠⠀⡀⠠⢈⠐⠠⢁⠊⡐⠘⠀⠁⡀⠀⠁⠂⡐⢀⠂⠄⠀⠈
⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡰⢌⠒⠀⠀⠠⠃⠀⠀⠀⠌⡐⠂⠄⠡⠐⠠⠈⠀⠀⠀⠀⠁⠂⠌⡐⠂⡐⠠⠀⠀⢠⢘⠀⠀⠡⠐⠠⠈⠄⠀⠀
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡞⢠⠓⢸⠌⡜⠀⠀⠀⠇⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⡀⠁⠈⠄⡁⠂⠀⠀⠀⢆
⣿⣿⣿⣿⣿⣿⣧⣤⠤⢀⠀⢀⠀⡄⢆⢡⠇⢰⢹⢨⠃⢸⡃⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⢢⠩⠀⠀⠀⠂⠀⠄⠀⠀⠀⠀⢀⠔⡉
⣿⣿⣿⣿⣿⣿⡿⠁⣠⡏⠀⡠⢂⡇⠀⣞⠠⢘⡌⣿⠁⠼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⡤⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠎⠰⠉
⣿⣿⣿⣿⣿⡟⡐⣼⣿⠀⡰⡅⢸⡇⠰⣭⠀⢸⢼⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢆⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣎⠘⣎⢻⡽⢶
⣿⣿⣿⣿⠟⡜⣼⣿⡇⡄⣷⣧⢻⡇⢜⠍⠁⠸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢻⣼⠀⣿⣧⢹
⣿⣿⣿⠏⡾⣰⣿⣿⠀⣟⣿⡿⠈⠰⢎⠀⠀⠀⢫⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡉⡷⣏⡷⣯⠇⢸⣿⡆⢿
⣿⣿⡏⣼⢣⣿⣿⣿⠐⠟⠁⠀⠀⡛⡮⠀⠀⠀⠀⠩⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⡏⡆⡇⢏⣯⢿⣽⣻⠸⣿⣿
⣿⡿⢰⡏⣼⣿⣿⣿⠀⠀⠀⠀⢰⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡵⠀⠀⠀⠀⠀⠀⠀⣠⠰⣱⡎⣇⡇⣷⢸⢹⣟⡾⣽⠄⢻⣿
⣿⢧⢿⠃⣿⣿⡿⠁⠈⠀⠀⠀⢸⡷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⣴⢐⠠⠀⠀⢀⣴⣿⠰⣽⡇⢾⣃⣿⠀⣿⣿⣝⣿⠀⣿⣿
⣿⢬⣻⢰⣿⠟⠀⠀⠀⠀⠀⠀⢸⣳⢭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⣽⣿⡄⢳⠸⡜⢣⣿⣿⢸⣿⠇⣿⢧⠇⣾⢸⣿⣿⡜⣸⣿⣿
⣏⠶⣹⢸⡇⠀⠀⠀⠀⠀⠀⠀⠠⠸⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠈⠈⠀⡀⠀⠘⢿⣷⠶⠞⡠⣾⣿⡿⢸⣿⣾⡟⡌⣼⣿⣇⣿⣿⢠⣿⡝
⡏⡿⡥⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠑⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠀⢢⠁⠐⡀⠂⡀⠀⠀⣼⣿⣿⣿⣿⣸⣿⡿⣰⣯⣿⣿⣿⣻⣿⣾⣿⣿
⣇⢟⣳⡄⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠒⠠⠌⡀⠠⡐⠀⠡⠀⠄⠸⣿⣿⣿⣿⣷⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠸⡑⢣⢹⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣁⠢⠌⡁⠆⠁⠂⠐⠈⠀⠁⠈⠀⠹⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿