⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⢿⣿⣿⡟⠁⢤⣄⣤⣄⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣼⣿⣿⣦⣤⣤⣍⡉⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢎⠻⡟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣧⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣷⡅⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⠟⣿⣿⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡆⢀⣦⠀⠀⠀⠀⠋⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣿⡟⣰⣿⣿⡇⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣼⣿⡟⢡⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⠐⢹⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢁⢾⣿⣿⡇⢂⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣦⣭⣝⠛⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡆⠀⠀⢰⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢡⠏⣼⣿⡿⢰⢸⣿⣿⢸⣯⣭⣍⣈⣉⣉⣿⣿⣿⣿⣿⣿⣿⣁⣠⣤⣴⣶⣾⣿⣿⣿⡷⢠⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣶⣀⠀⢀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⡞⡀⣿⣿⡇⡄⣼⣿⠇⠸⠿⢿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⡷⢸⣿⣿⣿⣿⠈⢙⣧⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⣼⢣⣧⢹⣿⢳⠀⣿⣿⡀⠀⢀⡀⢀⠈⠙⠲⣿⣿⣿⣿⣿⣿⣿⠁⠁⢀⠀⣈⡉⠉⠛⠋⠀⢸⣿⣿⣿⣿⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣿⢸⣿⣆⠹⢸⠀⢿⣿⣇⠀⠻⣶⡈⢩⣤⡀⣾⣿⣿⣿⣿⣿⣿⣷⣶⣾⡀⢡⣶⠆⢀⣒⠂⣿⣿⣿⣿⡏⣸⠀⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⢿⣸⡿⢃⣴⡸⡇⢸⣿⣿⠐⠰⣾⣿⣒⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣥⣤⣠⣤⣤⡏⢸⣿⣿⣿⣿⠀⠃⡔⣿⣿⣮⡛⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣌⠏⠰⠋⢰⡇⠇⠆⢻⣿⣇⢀⢻⣿⣿⠿⠿⢛⣛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⣿⡇⢠⢊⡆⣿⣿⣿⣿⣿⡏⡉⡉⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠋⠌⠰⣄⣿⣷⡸⢰⡌⠿⠿⢋⣈⣥⣴⣾⣿⣿⣿⣿⣿⣷⣤⠻⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⡟⢀⡷⣼⠃⣿⣿⣿⣿⣿⣷⠘⣤⡈⢿⣿⣿
⣿⣿⣿⣿⣿⢃⠎⡼⢃⡜⣿⡿⠗⢚⡁⣠⡾⠿⠻⠟⢛⠛⢻⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⠟⢠⣿⣿⣿⡿⠀⣾⣶⠇⣼⣿⣿⣿⣿⣿⣿⠀⢸⣷⡈⢿⣿
⣿⣿⣿⣿⡇⣸⠠⢡⡟⠁⢉⣤⣾⣿⣇⢿⣧⠈⠁⣒⣀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠧⠈⢿⣿⣿⠀⣿⣿⣿⣿⠃⣼⣿⡟⡆⣿⣿⣿⣿⣿⣿⡏⢀⣿⣿⣿⣌⢻
⣿⣿⣿⣿⢰⡏⣰⠏⣴⡇⣾⣿⣿⣿⣿⢸⣿⠀⠁⠲⣀⡀⢹⣿⣿⣿⣿⡏⣩⣴⣶⣿⣷⡦⠈⢀⡄⣿⣿⣿⠇⣸⣿⣟⢠⢱⣿⣿⣿⣿⣿⠟⠀⣺⣿⣿⣿⣿⣮
⣿⣿⣿⣿⢸⡾⢡⣾⣿⡄⢹⣿⣿⣿⣧⠘⣿⣄⠀⠘⠃⠀⠈⣿⣿⣿⣿⣧⠘⡙⢿⡿⠉⣤⣾⣆⠁⣿⣿⣿⢰⣿⣿⠀⡾⣸⣿⣿⣿⣿⢋⡄⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢇⡾⠇⢿⣿⡟⢰⡄⢿⣿⣿⣿⣆⢻⣧⣤⣶⣿⣶⣿⣿⣿⣿⣿⣿⣧⡐⢌⣡⠄⣸⣿⣿⣥⣈⢿⣿⢸⣿⣿⢀⢁⣿⣿⣿⡿⢣⢆⣎⡄⣹⣿⣿⣿⣿⣿
⣿⣿⠇⡼⢡⣾⡌⠻⠁⣿⡏⡌⢻⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣿⣿⣿⣿⠁⡄⠙⡘⢿⡿⠘⣼⣿⣿⡿⢁⣠⣾⣿⡇⢸⣿⣿⣿⣿⣿
⣿⣿⢸⠇⣿⣿⣿⡆⠀⣿⣿⣯⣦⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠀⠀⠁⠈⢿⢠⣿⣿⣿⢃⣼⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿
⣿⡇⣾⢸⣿⣿⡟⣰⠀⣿⣧⡹⣿⣧⡘⢿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠻⣆⠂⢀⣈⢀⠋⣿⣿⡏⣸⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿
⣿⣇⢿⡼⣿⠏⣰⣿⡧⠸⣿⣿⣮⣻⣏⢦⡙⢿⣿⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣦⡘⠿⢋⣠⣆⢳⣿⣿⠁⣿⣿⣿⣿⡿⠀⣸⣿⣿⣿⣿⣿
⣿⣿⡜⣷⠋⣼⣿⣿⢀⡇⣿⡛⢿⣿⣿⣦⣝⣦⠝⠛⣂⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠹⣿⣇⠹⣿⣿⡿⢃⡀⣿⣿⣿⣿⣿⣿
⣿⣿⡿⢊⣾⣿⣿⢘⢸⡇⢸⣿⣆⠲⣶⣶⣶⣶⣶⣶⣼⣿⣷⠮⠙⠻⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⠛⠳⠈⢉⣤⣿⡃⣿⣿⣿⣿⣿⣿
⣿⣿⢁⣾⣿⣿⡟⣸⢰⡇⢸⣿⣿⣶⣬⣙⠛⠛⠛⢛⣋⣭⣴⣶⡀⣷⣦⣝⠛⢣⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠅⠀⠹⣿⣿⣿⣿⡿⠁⣿⣿⣿⣿⣿⣿
⣿⢃⣿⣿⣿⣿⡇⣿⢸⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠻⣤⢹⣿⣾⣶⣇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠹⣿⣧⡐⣶⠁⣿⣿⣿⣿⣿⣿