⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⣿⣿⣿⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⠿⠿⠿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣀⢀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡀⣀⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣼⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣧⡀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣧⠀⠀⠀
⠀⠀⣸⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣇⠀⠀
⠀⠀⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⣿⣿⣿⠀⠀
⠀⣠⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣄⠀
⣾⡿⠋⠉⢻⣷⡀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢀⣾⡟⠉⠙⢿⣷
⢿⡇⠀⠀⢸⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⡇⠀⠀⢸⡿
⠀⠀⠀⠀⠛⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠛⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⡄⢠⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠄⠀⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⣠⡀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣅⣶⠟⢻⠉⠉⠛⠛⠳⠶⢤⣤⣀⡀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣸⡏⠀⠸⠀⠀⣀⠀⠀⠀⠀⠀⠉⠙⢷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣾⠀⠀⡇⠀⠸⣿⠇⠀⠀⣠⣄⠀⠀⠀⣿⣷⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡄⢿⠀⠀⠀⣿⣷⣶⣤⣄⣀⣙⣋⠀⠀⠀⣿⡏⠀⠀⢠⣿⣿⣿⡄⠀⣰⣷⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢾⡏⠧⠌⠳⠶⠤⠼⠿⣿⣛⡻⢿⣿⣿⠃⠀⢰⢻⠇⠀⠀⢿⣿⣿⣿⡇⣠⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⡶⣤⣄⡀⠀⠀⠀⠀⠉⢻⠚⠿⣅⣀⣀⡎⡜⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢀⣄⣀⡀⠀⠈⣿⣿⡖⠈⠉⠛⢶⣶⣤⣤⣾⠀⠀⠀⠉⠛⢶⡁⠀⠀⠀⠀⢠⣿⣿⡻⠿⣿⣿⡿⠁
⠀⠀⠀⢸⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣴⡾⠃⠀⠀⠀⣼⣿⢿⣿⣿⣿⡛⠋⠀⠀
⠀⠀⢀⣼⣿⡿⠿⠿⢿⣿⡉⠁⠀⠀⠉⠉⠛⠻⠿⠿⠿⠿⠧⢤⣄⣀⠀⠀⠀⣰⣿⣿⠙⠛⠾⣿⠃⠀⠀⠀
⠀⢠⣿⣿⣶⣶⣶⣶⣤⣬⣿⡇⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠱⣴⣾⣿⣿⣿⠸⠀⢀⡏⠀⠀⠀⠀
⠀⢼⣿⣿⢟⡂⢀⡈⠭⣿⣿⡇⠀⠀⠀⣴⠟⠋⠙⠓⣦⠀⣾⢛⣿⣿⠀⢸⣿⣿⣿⡟⠀⠀⣼⠀⠀⠀⠀⠀
⠀⠈⣿⣿⡯⠃⠈⠉⠉⠛⢿⡄⠀⢀⣠⣿⠀⢀⣤⣴⣿⣿⡿⠿⠿⠋⠀⠈⣿⣿⣿⣿⠀⣤⠇⠀⠀⠀⠀⠀
⠀⠀⣿⠏⠁⠀⠀⠀⠀⠀⢰⡇⠀⠸⣿⣽⣿⣿⠿⣿⣥⠏⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡴⠋⠀⠀⠀⠀⠀⠀
⠀⢰⣿⣤⣀⣀⣀⡀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⢸⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠰⣿⣿⣿⣛⣯⡭⢽⣷⣦⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⠉⠀⣀⡀⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⣿⣿⣿⣿⠟⠛⢿⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⡂⠀⢸⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢹⣿⣿⠗⠆⠘⢻⠿⠉⠉⠉⠉⠙⠒⠀⠒⠀⠀⠀⠠⠤⢄⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠻⣿⣿⣦⡀⠀⠀⠀⣿⣿⣿⠟⠁⡀⢰⣦⡀⠀⠀⠀⢸⣿⣦⠘⢿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⠀⢰⣾⣿⣿⣿⣿⡿⠃⠀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀
⠀⠀⠀⠈⣿⣿⣿⣦⡀⠀⣿⣿⠃⢠⣾⡇⢸⣿⣿⣦⡀⠀⢸⣿⡇⠀⠀⢸⣿⡇⠀⣿⣿⡇⠀⢸⣿⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣷⣦⣿⣿⠀⢸⣿⡇⢸⣿⣿⢿⣿⣦⣼⣿⡇⠀⠀⢸⣿⡇⠀⣿⣿⣧⡀⢸⣿⡇⢸⣿⣿⡀⠀⠀⣆⡀⠀⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⡇⠙⢻⣿⣿⣿⠀⢸⣿⡇⢸⣿⣿⠀⠙⢿⣿⣿⡇⠀⠀⣿⣿⠇⢸⣿⡿⠻⣿⣾⣿⣧⠈⣿⣿⡇⠀⠀⣿⣷⠀⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣇⠀⠀⠈⠻⣿⠀⢸⣿⡇⢸⣿⣿⠀⠀⠀⠙⣿⡇⠀⣼⣿⠏⢠⣿⣿⠃⠀⠈⠻⣿⣿⣆⠘⣿⣿⣶⣶⣿⣿⠀⣿⣿⣤⣤⣤⣾⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⡿⠃⠀⠀⠀⠈⠀⠈⠉⠁⠈⠉⠉⠀⠀⠀⠀⠈⢁⣾⡿⠋⠀⠈⠉⠉⠀⠀⠀⠀⠈⠉⠉⠀⠈⠉⠉⠉⠉⠉⠀⠈⠉⠉⠉⠉⠙⢿⣿⣦⡀⠀⠀⠀
⢀⣤⡾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣤⡀
⠀⠀⠀⣀⣤⣤⣶⣶⣾⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣷⣶⣶⣤⣤⣀⠀⠀⠀
⠠⠶⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⠿⢿⣿⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⡿⠿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣤⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣤⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣼⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⣧⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣯⡟⢛⠻⣿⣿⣿⣿⣿⣄⣀⡀⠀⣀⣀⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⢠⣴⣿⣿⣿⣿⣿⣿⣟⣿⣿⣦⣤⣤⣝⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠂⢀⣿⡟⠿⠿⢿⣿⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢛⢟⣛⢻⢿⣽⢿⣷⣿⣿⣿⣤⣄⣀⡀⠀⠀⠀
⠀⢀⣠⣴⣶⣿⣷⡈⠀⠀⠈⢲⣻⣿⣿⣿⣿⣿⡟⣿⣟⣿⣷⣿⣷⣿⠗⣦⣦⣤⣶⣾⣲⢯⣿⣿⣿⣿⢿⣫⣽⣿⣦⡄
⢰⡯⡝⢛⠻⠿⣿⣿⣬⣧⣹⣾⣽⣿⣿⣿⡝⣺⡟⣛⠻⠻⢾⠿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣾⣿⣿⣿⡏⠃
⠰⡇⡜⡠⠠⠘⠠⢌⡙⢛⠻⠿⣿⣿⣿⣿⣸⣱⣿⡄⢁⠑⠪⠹⣽⣿⣿⣿⣿⣿⣿⢻⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀
⢸⠇⢢⡑⡡⢁⡱⢀⠄⢠⠑⠠⠐⡄⡃⠆⢥⠻⢿⣾⣧⣽⣶⣻⣷⣿⣿⣿⣣⣶⣾⣿⢿⠿⡛⠭⢩⣴⣿⣿⣿⣿⡇⠀
⢸⡋⢀⠠⢁⠢⠔⡁⠘⠤⠉⢄⠡⠔⠰⠉⠄⡱⢂⢌⡉⢛⠛⠿⣿⣿⣿⡫⢙⡑⣚⣬⣭⣵⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀
⢸⡇⢀⠦⠁⠂⠡⠀⣉⢂⢡⠊⢂⠉⠐⢠⠐⠤⢂⠦⡘⢀⢉⠆⣿⣿⣿⡿⢠⣶⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⢸⡇⠃⢆⡈⢀⠠⢈⢐⠁⠄⢈⠒⢠⢈⠀⠁⢚⠐⠆⠑⠀⡈⠒⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⢸⡑⡂⠄⡨⠘⠄⢠⠐⡠⢄⠠⣈⠠⢡⢀⠌⠰⠈⠘⢄⠰⣈⠥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀
⢸⡑⡀⠎⣄⠣⢂⢑⢂⠱⢈⢂⠡⠊⢆⠡⠊⣄⠣⡈⡌⠆⣑⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀
⠨⡷⢥⢯⡀⠣⠁⢈⠈⡁⠤⣉⠤⣉⠄⡊⡡⠠⢃⡡⢌⠂⣌⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠀⠀
⠰⡏⡓⢢⠍⡭⠙⠶⠾⣬⣑⢌⠲⢠⡉⠤⣁⠣⠌⡔⣊⠡⢌⠢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢿⣿⣿⠀⠀
⢘⡧⡑⢣⠎⡔⡩⣈⠓⡲⠭⣋⣛⠶⣬⠰⣈⠰⣊⠴⡨⢐⠪⠔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣀⣴⣶⡾⠿⠋⠀⠀
⠀⠈⢉⠓⠤⢤⡀⠀⡉⠐⡑⠄⢌⡩⠔⠲⢭⡛⡳⠦⡅⣊⠴⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⠉⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠭⣌⡣⢒⡓⠬⠆⡡⢀⠓⡀⠎⢩⡙⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠅⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠮⠦⣐⡎⠳⡉⢜⠠⠔⣿⣿⣿⣿⣿⠿⡛⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠮⢼⣡⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⢠⣶⣄⣀⣀⣤⣄
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢀⣠⣴⣦⠻⠿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣩⣴⣾⡿⠟⠋⠁⠀⠀⠈⠉⠀⠀⠀
⠀⢀⣠⡶⠘⣿⣿⣿⣿⠿⠟⣋⣩⣴⣾⡿⠟⣋⣥⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢴⠟⠉⠀⠀⠛⣋⣭⣴⣶⣿⠿⠛⣋⣥⣶⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢲⣶⣶⡾⠿⠿⠛⣛⣩⣤⣶⣾⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡤⢀⡀⠠⡤⢀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡐⡡⢊⠔⠛⡡⠚⠀⠀⠀⠁⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠌⠜⠀⢀⡴⢋⠀⠀⠀⠀⡐⠉⠀⠆⠀⠀
⠀⠀⠀⠀⠀⢀⠂⡬⠀⣀⣊⡠⡕⠁⠀⠀⠌⠀⠀⠀⡀⠀⠀
⠀⠀⠀⠀⠀⣤⣼⠓⠒⢒⡾⠉⠀⠀⠀⡘⠀⠀⠂⢁⡄⠀⠀
⠀⠀⠀⢀⢴⡟⡏⠀⢀⣶⣃⡠⠤⠰⡐⡅⠀⠀⠀⠋⡇⠀⠀
⠀⣠⠞⠁⠸⣿⠁⠀⢸⡁⠠⠐⠚⡩⠞⠁⠀⠀⠀⡀⠼⢢⠀
⢟⢇⣀⣴⣾⣽⠀⢰⣿⠇⠒⠒⠉⠀⠀⠀⠀⠀⠀⡠⠖⠉⡇
⢺⣏⢧⣿⣯⣮⣀⠝⢏⠀⠀⠀⠀⠀⠀⢀⡠⠒⠁⠀⠀⠀⡇
⢸⠇⣆⣿⣽⡿⣿⣧⣾⠖⠛⠂⢤⣔⣮⣶⡇⠀⠀⠀⢀⠤⠀
⠀⠱⠷⠿⠿⣟⣚⣿⣯⣿⣟⣛⣻⣯⣿⠟⢂⠠⠔⠊⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠩⠜⠛⣋⠛⠿⠙⠂⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣄⠀⠀
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⠏⠁⢸⣿⠋⠀⠀⠀⡹⠋⠁⠀⠀⠙⡿⠋⠀⠀⠈⢻⣿⡇
⢸⣿⣿⠏⠀⢀⣾⠃⠀⠰⠿⣿⠃⠀⣼⠯⢤⣼⠁⠀⣼⠇⠀⣸⣿⡇
⢸⣿⡟⠀⢀⣼⡏⠀⢀⣤⣴⡇⠀⢸⣅⠀⠀⠇⠀⢸⡟⠀⢀⣿⣿⡇
⢸⣿⠁⠀⠈⠉⡇⠀⠈⠉⢹⡇⠀⠈⠁⢀⣼⡀⠀⠈⠁⢀⣾⣿⣿⡇
⢸⣿⣷⣶⣶⣾⣿⣶⣤⣶⣿⣿⣶⣴⣶⣿⣿⣿⣶⣴⣶⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀
⠀⠀⠙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠋⠀⠀
⠀⠀⠀⢠⣶⠶⠶⣦⣀⣴⡶⠿⠿⠷⣦⣤⣶⠾⠿⠿⢶⣦⣀⣴⡶⠾⠷⢶⣦⡀
⠀⠀⣰⡿⠁⠀⢀⣿⡿⠁⠀⠀⠀⠀⡸⠋⠀⠀⡀⠀⠀⢹⡟⠁⠀⠀⠀⢀⠀⠀⠹⣷
⠀⢠⡿⠁⠀⠀⣼⡿⠁⠀⠠⠶⢿⣿⠁⠀⢀⣾⣇⣀⣠⡞⠀⠀⠀⢰⣿⠀⠀⢰⣿
⢀⣿⠃⠀⠀⣼⣿⠃⠀⠀⠀⠀⣸⠃⠀⠀⡾⠁⠀⠈⣿⠁⠀⠀⠀⢠⣿⠇⠀⠀⣼⡇
⣸⡏⠀⠀⠰⠿⡟⠀⠀⠸⠿⠿⣿⠀⠀⢸⣿⠂⠀⢀⡏⠀⠀⠀⠀⣼⡟⠀⠀⣰⡿⠀
⣿⡇⠀⠀⠀⢀⣧⠀⠀⠀⠀⢀⣿⡀⠀⠀⠀⠀⣠⣾⣇⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀
⠘⠿⣶⣶⡶⠿⠻⠷⣶⣶⡶⠿⠛⠿⣶⣶⣶⠿⠛⠉⠻⠷⣶⣶⡶⠿⠋⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⠇⣼⡘⣿⣿⣿⡿⣿⣿⣿⡿⢨⣆⢿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠋⢀⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⡇⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢧⣷⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⡇⠻⣛⣛⣛⣛⠻⢛⣃⣿⣿⣧⢹⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠿⢋⣼⣿⣿⣬⣭⣉⣥⡄⣹⣿⣿⡇⣼⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣛⣟⣟⡧⢹⢿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⠠⣤⣼⣿⣿⣿⣿⣿⡿⠟⢃⣼⣿⣿⣿⡇⢸⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡗⣇⣿⢌⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣦⣍⠿⢹⣿⣿⣿⣅⠸⣿⣿⣿⣿⣿⡇⢸⢧⣞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣿⣿⣯⣾⣿⣿⣮⡷⢿⣟⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⢠⣿⢛⣷⡌⣿⣦⠹⣿⣿⣿⣿⠃⡀⣾⠿⠀⢉⠋⠻⢿⣿⢿⣛⡋⠉⠻⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠇⠛⣣⠀⣿⣇⢳⣮⣀⣹⡿⣿⣿⡄⡃⣿⣶⣄⣼⣹⣤⢾⣿⣿⣿⣧⣤⣦⣿⣇⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣾⣿⡇⣿⣿⢸⣿⣿⣿⣿⣿⣿⠃⣷⢿⣿⣿⡿⠿⠿⢾⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⢸⣿⡈⣿⣿⣿⣿⣿⣿⡄⣿⢯⣿⡄⠀⣶⣶⣶⣶⠲⠶⠀⢨⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠟⣋⣉⣉⣛⠸⡏⡇⠻⣿⣿⣿⣿⣿⡇⣟⣯⣿⣇⠀⠙⣛⢛⠐⣒⡒⠀⣸⣿⣿⡇⢻⣿⣿⣿⣿⠿⠿⠛⣛⣉⣉⣛⡛⠿⣿⣿
⠏⣴⣿⣿⣿⣿⢿⠀⣏⢧⢰⡦⣌⡙⠻⢿⣧⣘⠚⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⡿⣟⣣⡿⠟⣋⣡⣴⣶⣿⣿⣿⣿⣿⣿⣿⣷⡌⢻
⢨⣿⣟⣿⣿⢾⣿⡇⢸⢾⠘⣽⢯⣝⡷⣢⢌⡙⠿⠛⠀⢀⠂⠡⠌⠂⠍⠂⠄⠈⠻⠛⣡⣴⣾⢿⣿⣿⣿⡿⣿⣾⣿⣿⣿⣿⣿⣯⠘
⡀⣿⡟⣾⣟⡿⣽⣇⠘⣿⡆⢽⡻⡽⣽⡉⢿⡞⠃⣄⠀⠀⠎⠒⠈⠓⠐⠂⠐⢀⡴⠛⣷⠿⣿⣿⣿⡿⣿⡿⣿⢯⣿⣾⣿⡟⣯⡁⢰
⣷⣌⠹⡷⡯⣽⢧⣿⠀⢞⣇⠸⣏⠙⠀⠀⠀⠀⢀⣴⣶⡀⠀⠀⠀⠀⠀⠀⣀⣾⣇⠀⠰⠀⠀⠙⢻⣿⡽⣟⡿⣿⢯⣟⢾⡻⠃⣴⣿
⣿⣿⣷⣬⡙⠳⣏⣾⠡⠈⢿⠀⠀⠀⠀⠀⡄⠀⣼⣿⣿⣿⠷⠶⠤⠖⠴⢾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠱⠿⣯⢟⡵⡯⠟⣈⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣦⣬⡁⠀⢸⠀⣤⣀⡀⠀⡇⢰⣿⠟⢁⣤⡆⠀⣲⣆⠀⣶⣤⡉⢻⣷⡀⢀⠀⠀⠀⢀⠘⠓⣋⣡⣴⣾⣿⣿⣿⣿⣿
⣿⣿⣾⣿⣿⣿⣿⣿⠿⠀⠈⠇⠻⣿⡷⢸⣧⣿⣷⠀⢻⡟⠿⠿⢿⡟⠿⠟⣿⠟⢠⣿⣷⣼⡀⣶⣿⣿⣷⣜⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠡⠄⠀⠀⠐⠀⠉⠀⢸⣿⡽⣿⣿⣦⣄⣐⣠⣄⣐⣀⣠⣤⣴⣿⣿⣿⣿⡇⠾⠟⠋⠉⠉⠓⠨⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣳⣻⢷⣻⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡿⣻⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣿
⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠘⠑⠉⠋⠙⠊⠛⠉⠋⠙⠉⠋⠙⠃⠋⠙⠉⠓⠉⠚⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⢀⠀⠀⠀⠤⢁⠂⠔⡀⢂⠔⠠⢂⠔⠠⢂⠐⣀⠂⡐⢀⢂⠐⠀⠀⢀⣠⣄⡀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣷⣾⡹⢿⣿⣿⣿⣶⣆⠐⠀⠚⣁⣰⣮⣴⡌⢒⣤⣬⣄⠎⢐⣡⣬⣠⠡⢆⣤⣦⡀⢤⣦⡤⣀⣀⠈⠋⢛⣛⡶⠾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡦⢀⣾⣿⣿⣿⣯⣴⣿⣿⣿⣿⣷⣿⣿⣿⣿⣶⣿⣿⣿⣿⣶⣤⣶⣿⣿⣷⣤⣾⣿⣿⣷⠌⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣌⠻⠟⣃⣙⡛⠿⡩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡟⣿⣟⠟⢛⣛⣻⣛⣡⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠽⠀⢀⠀⠀⠀⠀⠀⠀⠀⣩⣴⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣷⠀⠀⠀⠀⠀⡀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⢛⣛⣛⣃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣘⣛⣛⣛⣛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⣋⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣍⡙⠿⣿⣿⣿⣿
⣿⣿⠟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣈⠻⣿⣿
⣿⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⡿
⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹
⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠁⢀⣀⡀⠈⣹⣿⣿⣿⣿⣿⡁⢀⣀⣀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡿⠁⢠⣰⡄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣇⠀⠀⠉⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⠘⠻⠿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⠊⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠉⠉⠉⠉⠉⠁⢀⣀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣦
⣿⣷⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿
⣿⣿⣿⣦⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⣡⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣮⣭⣛⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣛⣭⣭⣴⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣃⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿