⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⢃⣼⣿⣿⡿⢉⣴⣿⣿⣿⣿⡤⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣘⡛⠿⣿⣿⣧⠸⣿⣿⣿⣿⣿⡇⣹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡿⢃⣾⣿⣿⠟⣠⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⡏⣿⣷⢹⣿⣿⡇⣿⣿⣿⣿⣿⡇⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠱⣡⣾⣿⡿⢋⣼⣿⢻⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⡿⠋⣙⣻⠏⠀⡄⢿⣷⣭⣴⣿⣿⣿⡇⢻⣿⣿⢻⣿⡇⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⡿⢋⣴⠿⣿⠃⣼⣿⣿⣿⣿⡇⣿⣿⡿⢃⠜⠀⣾⡟⠀⠀⣼⡿⠈⣛⣛⠛⢋⣩⣤⡶⢸⣿⡏⢸⣿⡇⣸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣾⡿⢋⣴⣿⡿⢰⣇⠀⣿⣿⣿⣿⣿⢸⣿⠋⣰⠏⠀⣼⡿⠀⠀⣼⡏⣰⣾⠧⢀⣚⠻⢿⣿⡗⣼⣿⠇⢸⣿⡇⣿⣿
⣿⣿⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⡿⢋⣴⣿⣿⣿⠃⣾⣿⠄⣿⣿⣿⣿⣿⡞⠁⣰⡟⠀⢸⣿⠃⠀⣼⣿⡇⠛⠁⠐⠛⠻⢦⡀⣬⡇⣿⡏⠠⣼⡿⠀⣿⣿
⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⠟⡰⠟⣡⣴⣿⣿⣿⣿⠃⣼⣿⣿⠀⣿⣿⣿⣿⠟⢀⠀⡈⠀⡀⣿⠇⠀⣰⣿⣿⣷⡀⠸⣿⣧⣄⣤⣄⠘⠇⣿⠁⡄⣿⡇⡇⢹⣿
⣿⣿⡿⣠⡿⠋⣼⣿⡿⠋⠜⢁⣠⣶⣿⡿⠛⣿⣿⣿⡏⠀⢸⣿⡇⠀⣿⣿⣿⠏⠀⠀⡸⠀⣰⡇⣿⠀⢠⣿⣿⣿⣿⣿⣦⡐⣬⣉⣛⣋⣁⠀⢀⢨⣴⡟⠯⢁⣾⡇⠀
⣿⠿⣿⣿⣿⠁⣿⠟⠁⠀⣾⣿⠿⠃⣿⠁⢀⣿⣿⡟⠀⠀⢸⡿⠁⠀⣿⣿⠏⠀⢀⡆⠁⢰⣿⡇⠉⢀⣾⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⡿⢠⡆⣼⣿⣇⠀⠘⣿⡇⠀
⣥⣾⣿⣿⡏⣸⠟⢀⣴⡇⣿⠋⠀⢸⣿⠂⠀⣿⣿⠃⠀⡀⢸⠁⠀⠀⢹⣿⠀⢃⣾⠇⠀⣿⣿⣧⠀⢸⣿⣛⣻⣿⠿⢋⣴⣿⣿⣿⣿⣿⣤⣿⢀⣿⣿⡟⠀⠀⠸⡇⠀
⠙⠛⠛⠻⠁⠉⣴⡄⣿⢡⠁⢠⡆⡾⢁⣼⠀⣿⡟⠀⠀⡇⠀⣮⠀⡀⣸⣿⠆⣼⣿⣰⢸⣿⣿⣿⣦⣾⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⡟⣻⣧⠀⠀⠀⠙⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠻⠁⠁⣾⣯⢠⢹⣇⠀⠀⠁⣼⣿⢰⡇⢹⡏⣸⣿⣿⣿⣿⣿⣿⡟⢻⢋⣏⣹⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⠀⢻⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡏⢸⡈⠏⠀⢠⣾⣿⣿⣼⣿⠘⠃⣿⣿⣿⣿⣿⣧⠟⠖⢛⣋⣉⣉⣙⡛⠿⣶⣿⣿⣿⣿⣿⣿⠏⣼⣿⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢸⣧⠀⣤⣸⣿⣿⣿⣿⣿⡇⢸⣿⣹⣿⢟⠋⠤⠚⠛⠛⠛⠛⠛⠛⠻⠃⡿⠿⠿⡛⢫⣿⡿⠀⠸⣿⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠘⣿⣧⣽⣿⣿⣿⣿⣿⣿⣿⣾⣿⠏⠁⣀⣤⣶⣶⣶⣶⣶⠆⢀⣠⣤⣴⡶⠖⠻⠻⣶⣌⡁⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠹⣿⣷⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣥⣭⣭⣭⣭⣭⣭⣭⣥⣙⣉⠁⠀⣶⣿⣷⣶⣮⠛⠿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣌⠛⢿⣦⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣤⣉⠛⢷⣬⡙⠿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣍⣛⣛⠛⠀⠀⠠⠉⣻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⡙⠢⢌⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⣌⠀⠈⠙⠛⢿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠳⣄⠐⢦⠀⢈⠉⠉⠙⠛⠋⠁⠀⠀⠻⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠑⢄⠑⢦⡀⠀⠢⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠙⢦⡙⠢⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢿⣿⣿⣿⣿⣷⣄⡙⢿⣿⣿⣿⣿⣿⣿⣿⡧⠈⠲⣄⠂⠉⠂⣠⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⡙⢿⣿⣿⣿⣿⣿⣦⡉⠻⣿⣿⣿⣿⣿⣿⣄⠑⠌⠃⡀⢰⣿⡇⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣷⣦⣙⠻⢿⣿⣿⣿⣿⠂⣸⠇⢺⣿⢃⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣦⣠⣄⣀⣀⣀⡀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣌⡻⢿⣿⣿⣿⣿⣿⣿⣶⣌⣉⡛⠁⠘⣉⠀⡈⢡⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣦⣉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣴⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣝⠻⢿⣿⣿⣿⣿⣿⡿⣡⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⢻⣿⡿⢋⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⠤⡘⡴⢁⣂⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀
⣿⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣿⣿⡧⠽⢧⣾⣿⡇⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣦⣀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣤⣤⣴⣶⣶⣿⣷⣶⣶⣤⣄⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣿⣿⣿⣿⣷⣦⣀