⣿⣿⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⡛⢿⣿⣿⡿⣡⣿⣿⣿⣿⣿⣿⠟⣻⣿⣿⡇⢸⣿⠸⡜⣦⠀⠙⠛⠋⠉⠉⠀⠀⠀⢸⣿⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿
⣾⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣷⣮⠝⣵⣿⣿⣿⣿⣿⠟⢁⣠⣽⣿⣿⣇⠀⢸⢰⣦⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⣿⣿⣿⣷⡹⢣⣾⣿⣿⣿⠿⣫⣴⣿⣿⡿⠿⠿⢿⣿⠀⠹⢸⣿⣷⣧⣀⠀⠠⠀⠀⠀⠀⠀⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣧⢻⣿⣿⡿⢫⣾⣿⣿⡟⣡⢆⠀⢀⣤⡹⡆⠀⠀⡜⢻⣿⣛⣓⠀⠀⠤⠲⠤⠄⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣆⢿⡿⠁⢿⣿⣿⣿⣧⠰⡏⣿⣿⠟⣠⣷⠀⠀⢣⢸⣿⣿⠟⠀⢐⡂⢩⣽⣟⣿⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿
⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣎⢱⠁⣷⣮⣭⣝⣛⠿⣶⣶⣶⣾⣿⣿⠀⠀⠀⣾⣿⣿⣷⣦⣄⣀⠀⠂⢿⣿⣿⣷⡝⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡄⠀⠻⣿⣿⣿⣿⣿⣶⣝⢿⣿⣿⠏⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠻⢿⣿⣿⡜⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣝⠲⢭⣛⠿⣿⣿⣿⣷⣠⠅⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣀⣤⣿⢃⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣶⣭⣝⣒⡀⠘⢶⡆⢠⢀⡄⡘⢿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠛⢰⣿⣿⡟⣼⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢙⡻⠿⠿⠿⣿⣿⣦⠁⣣⣈⣷⢻⣦⣭⣛⠿⢿⣿⣿⡟⣴⡗⡀⢸⣿⡿⠐⣿⣿⣿⣿⣿⡏⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⡆⣼⣿⣿⣿⡇⣙⠿⣿⣄⠻⣿⣿⠿⣶⣍⢻⣇⠛⠃⣠⣾⣿⠃⠀⠹⣿⣿⣿⢟⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⣿⡇⣿⣿⣿⣿⣷⢸⣷⡜⡿⠀⠀⠉⠙⡛⣛⠁⣴⡾⢰⣿⣿⡟⠀⠀⠀⠘⣿⢋⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⡬⢅⢻⣿⡟⣿⣿⡎⣿⣿⡀⠀⠀⠀⠀⠹⡟⣸⡟⣡⣿⣿⣿⠁⠀⠀⠀⠀⠈⡛⠿⠿⠿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⡔⡿⠘⣿⢸⣿⢹⣷⢸⣿⣇⠀⠀⠀⢀⣀⣡⣭⣴⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⣸⠃⠐⢋⠄⡸⠟⢼⠇⠆⢿⣃⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡟⢠⡄⠠⢊⡵⠞⠃⠼⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢹⣿⣿⣿⣿⣿⣿⣿⢃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢸⢟⡀⠐⠋⠀⠔⢋⢠⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⣿
⢸⣿⣿⣿⣿⣿⣿⡏⡎⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣾⡇⠀⣠⡶⢿⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡑⢸⣿⣿
⣸⣿⣿⣿⣿⣿⣿⠁⢳⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⡿⠃⣰⣿⣷⠞⢐⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⡇⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠃⠼⠿⣛⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣧⢹⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⡿⢛⡈⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠉⢴⣿⣿⡜⢿
⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⡿⠿⠟⠛⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⣰⣦⡻⣿⣿⣮
⣿⣿⣿⣿⣿⣿⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⢰⣿⣿⣷⡘⣿⣿⣷⡜
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⣀⣀⣀⣤⣩⡈⢻⣿⣿⣿⡜⢿⣿⣿