⣿⣿⣿⣿⣿⣿⡿⠈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⣿⣿⣿⣿⢹⡿⢟⣵⣾⣿⢰⡹⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⢿⣿⣿⣿⣿⢨⣶⣿⣿⣿⡿⣾⣿⡙⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢰⣿⢸⣿⣿⣿⡇⣦⡉⣻⢿⠟⣵⣿⣿⣷⢻⣿⣿⣿⣿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣄⣀⣀
⣿⣿⣿⣿⢣⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⡏⣄⡿⣫⢸⣿⣿⠿⢷⣿⣿⡌⣱⣾⣿⣿⣿⣿⡎⠿⢿⣿⣿⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⡿⢿⣿⣿
⣿⣿⣿⢧⢿⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣻⠙⢠⣾⣿⢸⣿⣿⣿⠘⠿⣫⣾⣿⣿⣿⣛⣿⠿⠇⣿⡇⣶⣿⢨⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣾⣿⣏⣴⣿⣿⣿
⣿⣿⡏⡜⡼⠿⣟⣛⣭⢸⣿⣿⣿⣿⣿⡿⡫⡶⢾⣝⢿⢸⣿⣿⡟⣰⣿⣿⠿⠿⠿⣿⣟⣻⡿⠆⡿⠇⣿⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢷⢱⣶⣿⣿⣿⡿⢸⣿⣿⣿⣿⡟⣄⣤⢖⣂⢹⣎⢸⣿⣿⡇⣿⣿⣿⣷⣄⠀⠀⠈⢉⠉⢃⣋⡁⣼⡥⣘⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡿⣫⣿⣿⣿⣿⣿
⣿⣿⠈⢸⣿⡿⣿⣿⣧⢸⣿⣿⣿⣿⡇⣿⡇⣿⣏⢰⣿⡞⣿⣿⡇⣿⣿⣿⣿⣿⣿⣦⣅⠼⢿⣾⣿⣷⠛⠁⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿
⣿⣿⣆⡀⢻⢇⢿⣿⣿⠘⡿⣿⣿⣿⡇⡎⠳⣝⡻⣮⢹⡇⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢻⣿
⣿⣿⣿⣿⣮⡳⢬⡛⢿⠀⡇⣿⣿⣿⡇⡇⣃⡘⣷⣬⣼⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈
⣿⣿⣿⣿⣿⣿⡇⡉⠐⢄⡁⢿⣿⣿⡇⡇⣱⣶⡸⣿⢿⢿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢸⣿⣿⣇⠀⢀⡦⠀⠀⠀⠀
⠿⣟⣛⣭⣭⣭⣁⣛⠇⣷⣮⡈⠛⢿⡇⠃⣿⣏⠣⡙⣧⢡⡣⢻⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣗⠘⣿⣿⡿⠀⣾⡇⡇⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣅⠤⣀⠀⠃⠀⢿⣿⣧⣼⣿⣇⢳⣸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣿⠻⠇⠰⢿⡿⠃⠀⢹⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡍⠑⢦⡄⠀⠙⢻⣿⣿⣿⡎⢇⢧⢸⣍⣻⠿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠛⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠺⣿⣶⡄⠀⠙⣿⡿⣣⣾⡼⠸⢿⣿⡿⠶⢭⣙⡻⠿⣿⣛⣛⡀⣤⣀⣀⡀⠀⠀⠀⠀⢠⣬⣄⣠⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠨⠟⠃⠀⠀⢨⣾⣿⣿⠇⠰⢿⠋⣽⣶⣶⣶⣶⣿⣿⣿⣿⢸⣿⣿⣿⣿⡆⢤⠄⢀⣼⣿⣿⣿⣿⣿⣿⠀⠀⢀⡄⠀⠀⣠⣶⣶⣶
⠉⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢠⣤⣈⡿⠟⢁⡀⠀⠀⠸⢸⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡎⢾⣷⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⡇⠀⠀⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⠟⢁⡰⣿⣿⡦⢠⡧⢸⣿⣿⣿⣿⣿⡿⠟⢡⡿⠟⣡⣾⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢸⡇⠀⠀⠈⢻⣿⣿