⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢀⢹⣷⣄⢀⣷⣼⠻⡇⢠⡷⠶⠶⣦⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⡟⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⢹⣆⢀⣿⣿⣿⣾⣇⢀⢻⡏⢀⢀⢀⢀⠙⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⠏⣿⡆⢀⢿⣾⣿⣿⣿⣿⣿⢀⢸⢀⣾⣿⣷⡀⢀⠘⠈⣿⣿⣿⣿⣿⣿⣿⣏⣴⣤⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⢀⢻⢀⢹⣿⣦⣿⣿⣿⣿⣿⣿⣿⡀⢸⠘⣿⣁⣿⡇⢀⢀⢀⠸⣿⣟⡻⣿⣿⣿⢘⣿⡾⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⢹⣿⡇⢀⣿⣦⣿⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⢀⠻⣿⡿⠁⢀⢀⢀⢀⢬⣾⣿⡮⣿⣿⣸⣬⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠛⢻⣿⠛⣿⣿⢀⠸⣿⡧⢀⣿⣿⡏⠈⠉⠁⠙⣿⣿⣿⣿⣿⣿⣿⡇⠈⢀⢀⢀⢀⢀⢀⢀⢀⢀⠸⠿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿
⣿⢀⠸⣿⢀⢸⣿⡀⢀⣿⣿⣤⣿⣿⠁⢀⢀⢀⢀⠈⠻⣿⣿⣿⢻⣿⡇⢀⢀⢀⢀⢀⠊⢀⢀⢀⢀⢀⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢀⢀⣿⢀⢸⣿⡇⠐⣿⢸⣿⣿⡟⣼⣿⡿⠿⣷⣆⢀⠹⣿⣿⠈⣿⢀⢀⢀⢀⢀⢀⠠⢀⢀⢀⢀⢀⢻⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢀⢀⣿⢀⢸⣿⣧⣠⣿⢀⣿⣿⣿⡟⠁⢀⣀⢀⠉⠃⢀⢹⡏⢀⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠸⣿⢀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢀⢠⣿⣷⣿⣿⣿⣿⣿⡀⢹⣿⡟⢀⣼⣿⣿⡆⢀⢀⢀⠈⠃⢀⡏⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⢀⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿
⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⠃⢸⣿⠉⣿⡇⢀⢀⢀⢀⢀⢀⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢿⡆⢀⢀⣿⣿⣿⣿⣿⣿⡿⣿⣿⢀⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⢀⢸⣿⣿⡿⢀⢀⢀⢀⢀⢀⣀⢀⢀⢀⢀⢀⢀⣠⣴⣦⣄⢀⢀⢀⢀⢸⡇⢀⢀⢸⡿⠿⠛⠋⠁⢀⢹⣿⡇⢀⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⢀⠈⠛⠛⠁⢀⢀⢀⢀⢀⣼⣿⣿⣄⣀⣤⣤⣾⣿⣿⣿⣿⣆⢀⢀⢀⢸⡇⢀⢀⢀⣷⡄⢀⢀⢀⢀⢀⣿⣷⢀⢀⠸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⢀⢀⢀⢀⢀⡀⠁⢀⢀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⢀⢸⠃⢀⢀⢀⣿⣿⣦⢀⢀⢀⢀⠸⣿⡀⢀⢀⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣄⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⡜⢀⢀⢀⢀⣿⣿⣿⣷⡄⢀⢀⢀⣿⡇⢀⢀⠈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⡂⢀⢀⢀⢀⢀⢀⢀⢀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠛⢿⣿⣷⠈⢀⢀⢀⢀⢀⣿⣿⣿⡟⢀⢀⠠⢀⢸⡇⢀⢀⢀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡞⣿⣿⡀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿⣿⣿⣿⣿⠿⠃⢀⢀⢀⢀⢀⢿⣿⣇⢀⢀⢀⢀⢀⣿⣿⣿⠁⢀⢀⢀⢀⢀⣿⠂⢀⢀⢀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢹⣿⡧⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿⣿⣿⡿⠁⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⡆⢀⢀⢀⢀⣿⣿⠇⢀⢀⢀⢀⢀⢀⢿⠠⢀⢀⢀⢹⣿
⣿⣿⣿⣿⣿⣿⣿⡟⡻⣿⡇⢀⢻⢷⣆⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿⣿⣿⠃⢀⢀⢀⢀⢀⢀⢀⢀⣸⣿⣿⣿⡀⢀⢀⢰⣿⡿⢀⢀⢀⢀⢀⢀⢀⢸⢀⢀⢀⢀⠈⣿
⣿⣿⣿⣿⣿⣿⣿⢳⣧⣻⣧⡀⢀⢺⣿⣆⢀⢀⢀⢀⢀⢀⢿⣿⣿⣿⡿⢀⢀⢀⢀⢀⢀⢀⢀⣴⣿⣿⣿⣿⣷⢀⢀⣸⣿⠇⢀⢀⢀⢀⢀⢀⢀⢸⢀⠡⢀⢀⢀⣿
⣿⣿⣿⣿⣿⣿⣿⡸⣻⢻⣿⣇⢀⢀⠻⣿⣂⢀⢀⢀⢀⢀⢸⣿⣿⣿⡇⢀⣴⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡆⢀⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢸⢀⢀⠁⢀⢀⢸
⣿⣿⣿⣿⣿⣿⣿⣷⡶⠿⠟⠻⠄⢀⢀⠙⢿⣧⡀⢀⢀⢀⠈⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢰⣿⡇⢀⢀⢀⢀⢀⢀⢀⢀⠈⢀⢀⢀⢀⠑⠸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⢀⢀⠈⠻⣷⣄⢀⢀⢀⢻⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⠙⠷⣤⡀⢀⢿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⡇⢀⠐⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⠉⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢀⡾⣿⠁⢀⢀⢀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⢀⢰⢀⢀⢀⢀⢀⢀⢀⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⢀⢠⣿⡆⢀⢀⢀⢀⢀⢀⢀⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠻⣿⣿⣿⣿⣿⣿⡿⠁⢀⢀⢠⣿⣿⡇⢀⢀⢀⢀⢀⢀⢀⠐
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⢀⢀⠠⢀⣰⣷⣦⣄⡀⢀⢀⢀⢀⢀⢀⠈⠛⠛⠛⠛⠋⢀⢀⢀⣴⣿⣿⣿⡇⢀⢀⢀⢀⢀⢀⢀⢀⢁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣠⣬⣿⣿⣿⣿⣿⣿⣔⣒⣢⣤⣤⣤⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⡇⢀⢀⢀⢀⢀⢀⢀⢀⢀⡀