⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣤⠈⢿⣿⡿⠋⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⢸⣿⣷⠦⢀⣤⡚⠂⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⡾⠋⠀⢼⣥⡘⠃⣤⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣦⡄⠀⠀⠀⠉⠁⠀⣤⣄⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⡾⠉⠃⠀⠀⠀⠠⣤⣰⣿⡗⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠋⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠁⠀⠀⢀⣀⡀⠤⠴⠲⣲⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿
⣿⣿⣿⣿⡿⠋⠡⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠉⠉⠉⠋⠁⠀⠀⠀⠀⠀⠠⠄⠙⢿⣿
⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⡟⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠑⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⡀⠀⠀⠾⠛⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀⠀⠀⠈⠙⠓⠲⠀⠠⠄⠠⠴⠟⠒⠂⢀⡈⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠈⠄⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠑⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣿⣷⡀⠀⠀⠀⠀⠀⢀⠀⠐⠂⠤⠀⠐⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣿⣿⡇⠀⠞⠁⠂⠀⠀⠀⠠⠀⠠⠤⠀⠀⠀⡢⠀⠀⠀⠀⠀⠀⠀⡇⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⡇⠀⠲⢮⢀⠀⠀⠀⠀⠈⠤⠀⠄⠀⠀⡅⠀⠀⠀⠀⠀⡜⢡⠇⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⢹⣿⡇⠀⠓⡀⠀⠀⠀⠀⠀⠀⠀⠂⠒⠀⠀⠂⠀⠀⠀⠀⠀⠁⠸⠇⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⣾
⣿⣿⣦⠐⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠙⠇⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠐⠁⠀⠀⠀⠀⠘⠀⠀⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿
⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⡆⠀⡀⠀⠀⠀⠀⠀⢀⣼⡋⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿
⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠈⠳⠿⠀⣼⡐⡄⠀⠀⠀⠀⠀⡀⢠⢂⣿⣷⡇⢠⠀⠀⠀⡐⠀⠀⣧⣤⠂⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣤⡀⢠⠀⠀⠂⠀⠀⠀⢀⣿⡇⠸⢄⠀⠀⡠⠊⠀⢁⣾⣿⣿⡇⠸⠣⠀⠴⠅⠀⡄⡀⠁⠀⠀⠀⠀⠄⠀⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⣤⣤⣤⣤⣾⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢲⣷⡄⣠⣤⣄⡀⢀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣉⡿⣿⣿⣴⣿⣿⡀⠠⠀⠀⠀⢀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣀⣤⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⠇⠠⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⣀⣤⣤⣭⣾⣿⣿⣿⣶⣶⣶⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿