⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⡞⠀⣤⣶⣤⠀⠀⣀⣄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⣀⡞⢴⣾⣿⣿⣿⡇⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣽⣿⣿⣿⣿⣿⣿⣧⠀⠴⠚⠉⠀⠈⢿⡿⠟⠛⣠⣤⡙⠛⠓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⡝⣿⣦⣤⣄⠀⠀⠸⢿⠿⡇⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠁⡽⢸⡛⢻⣿⣿⣿⣿⣿⣿⣿⣧⣽⠀⠀⢸⣷⣑⡀⢀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢿⣿⣶⣿⣽⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡞⢸⠇⢸⡇⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⠻⠿⡿⠿⡿⠷⢿⣿⣿⣿⣿⣿⡟⣾⣿⣿⠿⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠚⣇⢸⡝⣿⠀⡾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⢻⣿⣿⢿⣺⠳⣄⣘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⣾⣇⣏⡜⢡⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢬⣭⣍⣉⡉⣶⣤⣴⣾⣿⣿⣿⣿⡟⣾⣿⣿⣾⠿⣶⣴⡩⠏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠺⣯⡽⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠒⠒⠒⠲⠾⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⡗⠀⢤⣯⡇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⣿⠉⢺⣿⣿⣿⣿⣿⣿⣿⢟⣯⣿⡯⢀⣈⣉⣽⠽⣿⣍⣙⠿⣿⣿⣿⣿⡮⣿⣿⣿⣿⣷⣶⡟⠀⠘⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢰⠇⢀⣾⣦⡤⠤⠤⣬⣯⣓⣺⣿⠿⠷⠾⠿⠛⢻⡿⠟⠻⡛⠛⣾⣻⡵⠚⢿⠿⢷⣮⣿⣿⣾⣿⡦⣴⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠏⠀⡞⠈⢿⠀⢀⣼⣇⠸⣿⣶⣬⣉⣉⣛⣛⣻⣇⠀⠀⠀⢹⣏⣉⣼⣷⣄⣾⠀⠀⠀⠘⣿⣿⣿⡀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⠇⠀⣼⠀⣾⠙⣿⣦⡈⠛⠻⠿⢿⣿⣿⣿⡿⠷⡄⠀⣿⢿⣿⣿⠟⣹⡈⢦⡤⠀⠰⣿⣿⣿⣟⢦⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⠀⢰⠇⢸⣿⣧⡘⠿⣿⣿⣶⣦⣤⣤⣤⣤⣶⡾⢧⠀⠈⣿⢿⣶⣾⣿⠽⡄⢻⣄⠀⠻⣿⣿⣿⠀⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢸⣤⣿⣧⣾⡙⢿⣿⣦⣀⠉⠙⠛⠛⠛⠛⢋⣡⣴⣯⡀⠀⠘⣦⣍⣉⢉⣠⡟⣿⣿⣆⠀⠹⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣸⣿⣿⣿⣿⢷⣄⠙⠻⣿⣿⣿⣶⣶⣶⣿⣿⣿⡿⠋⡷⠀⠘⣏⠻⢿⣿⣿⡿⢸⣿⣿⣦⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⢷⣄⡀⠉⠙⠛⠛⠛⠛⠉⢉⣠⣾⡷⣄⠀⣨⣷⣤⣬⣩⣤⣾⣿⣿⣿