⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡷⣿⣳⣿⣾⣟⣾⣷⡿⣷⣿⣳⣿⣾⣟⣾⣷⡿⣷⣿⣾⣟⣾⣷⡿⣷⣿⣾⣷⣿⣳⣿⣾⣷⣿⣾⣷⣿⣾⣷⣿⣾⢿⣿⣻⣾⣷⡿⣷⣿⣾⣟⣾⣷⣿⣾⣷⣿
⣿⣷⣿⢿⣟⣯⣷⣿⡿⣽⣿⢿⣽⣿⣻⣾⢿⣯⣿⢿⣟⣷⣿⣻⣯⣷⣿⡿⣷⣿⣾⣟⣿⣽⣾⢿⣾⣷⣿⣾⣷⣿⣾⢿⣻⣯⣿⣷⡿⣿⣟⣷⣿⣻⣯⣷⣿⣷⣿⣾
⣿⣯⣿⡿⣿⣻⣯⣷⣿⣿⣻⣿⣯⣷⣿⢿⣿⣻⣽⣿⣻⣯⣿⢿⣽⣿⣳⣿⡿⣷⣿⣻⣯⣿⢿⣿⣻⣾⣷⣿⣾⣯⣿⡿⣟⣿⣷⡿⣿⣟⣿⣻⣾⣿⣻⣽⣾⣿⢾⣿
⣿⡿⣷⣿⢿⣿⣽⣿⣳⣿⢿⣷⣿⣻⣽⣿⣻⣿⣿⣿⣟⣯⣿⢿⣯⣿⣿⣽⡿⣟⣷⣿⣟⣯⣿⣟⣿⢷⣻⣿⣾⣿⣿⢿⣿⣻⣾⣿⣟⣿⣟⣿⣽⣷⣿⢿⣻⣾⣿⢿
⣿⣿⢿⣽⣿⣯⣷⡿⣟⣯⣿⣿⢾⣿⣻⣽⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣷⣿⣻⣯⣿⣯⣿⣾⢿⡿⣟⣿⣾⣿
⣿⡿⣿⣻⣾⢿⣽⣿⢿⣟⣿⣾⡿⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠽⠛⠋⢻⣿⡷⣿⣻⣾⣿⢿⣿⣯⣷⣿
⣿⣿⣟⣿⡿⣿⣻⣾⡿⣿⣯⣷⡏⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠸⣿⣿⣟⣿⣽⣾⣿⣯⣿⣽⣾
⣿⣯⣿⣯⣿⣟⣿⣽⡿⣿⣽⣿⠁⠀⠀⠈⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢀⡎⠀⠀⠀⠀⣿⣿⣾⢿⣻⣽⣷⣿⣯⣿⢿
⣿⡿⣷⡿⣯⣿⣯⣿⣟⣿⣽⣾⡀⠀⠀⠀⠘⣷⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣶⡿⠀⠀⠀⠀⢰⣿⣿⣽⣿⢿⣯⣿⣾⢿⣽⣿
⣿⣿⣟⣿⡿⣷⡿⣷⣿⣻⣯⣿⡇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢸⣿⣯⣿⣾⡿⣟⣷⣿⡿⣯⣿
⣿⣯⣿⢿⣽⣿⢿⣿⣽⣿⣻⣽⣇⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠃⢿⣿⣿⣿⣿⡟⠃⠹⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣾⣿⣿⣳⣿⢿⣿⣟⣷⣿⣿⣻
⣿⣟⣯⣿⡿⣯⣿⢿⣾⣟⣿⣯⣿⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡓⠠⣸⣿⣿⣿⣿⣉⠤⣒⣻⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢀⣿⣿⣷⡿⣿⡿⣯⣿⢿⣳⣿⢿
⣿⣿⣟⣯⣿⣟⣿⣿⣻⣾⣿⣽⣿⡇⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⡹⣿⣶⠝⢿⠝⠡⢶⣿⠟⢫⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣼⣿⣿⣾⢿⣿⣽⣿⣻⣿⣟⣿⣿
⣿⣿⣾⢿⣯⣿⣟⣾⣿⣟⣾⣿⣾⣷⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢰⣿⣿⣷⡿⣿⣯⣿⣾⣿⣽⣿⣻⣾
⣿⣷⡿⣿⣻⣷⡿⣿⣳⣿⢿⣳⣿⣻⣧⠀⠀⠀⠀⠀⡞⢿⣿⣿⣿⣷⠤⠀⠀⢀⡁⠀⠀⠐⣩⣿⣿⣿⣿⠟⠇⠀⠀⠀⠀⢀⣿⣿⣿⣾⢿⣿⣽⣷⡿⣯⣿⣾⣟⣿
⣿⣟⣿⡿⣿⣽⡿⣟⣿⣻⣿⣟⣿⣟⣿⡦⡀⠀⠀⠀⡄⠈⣿⣿⣿⣿⣷⣤⣀⠈⠋⣀⣤⣾⣿⣿⣿⣿⡋⢸⠀⠀⠀⠀⢀⣾⣿⡿⣷⡿⣿⣻⣾⢿⣽⣿⣯⣷⣿⢿
⣿⣿⢯⣿⣿⣽⡿⣿⣻⡿⣷⣿⣻⣾⢿⣿⡵⡀⠀⠀⡇⢠⣿⣿⣿⣿⣿⡏⡸⣝⣪⢕⢿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⣠⣿⣿⡿⣟⣿⡿⣟⣿⣽⣿⣯⣷⣿⢿⣾⣿
⣿⡿⣿⢿⣾⣿⣽⣿⣟⣿⣿⣽⣿⣻⣿⢯⣿⡅⠀⣐⣧⣿⣿⡿⣉⣾⠝⠀⠵⡀⢀⠮⠄⢿⡈⣿⣿⣿⣿⣼⠢⡀⡜⣾⣿⣟⣿⣿⣻⣿⢿⣻⣿⣾⢿⣽⣾⣿⢿⣾
⣿⣿⢿⣿⣻⣾⣟⣷⣿⢿⣾⣿⣽⣿⣽⡿⣿⣷⣴⣾⣿⣿⣿⣵⠟⠁⠀⠀⠀⠈⠁⠀⠀⠈⠳⣌⣿⣿⣿⣿⣄⠐⣸⣿⣿⣻⣿⣾⣟⣿⡿⣟⣷⣿⣿⣻⣯⣿⣿⣻
⣿⡿⣟⣿⡿⣽⣿⣻⣾⡿⣟⣾⣿⡾⣟⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠁⠢⡀⠀⠀⢀⠔⠊⠀⠈⠑⠻⠿⣿⣿⣶⣿⣿⣯⣿⣷⢿⣻⣯⣿⣿⣻⣷⣿⣻⣽⣷⡿⣿
⣿⣿⢿⣯⣿⣿⣽⡿⣷⣿⢿⣿⣾⣿⣿⣿⣿⡿⠋⠀⠀⡀⢀⠀⠀⠀⠀⠀⠱⠀⢠⠃⠀⠀⠀⠀⢀⡀⡀⠀⠈⢻⣿⣿⣿⣷⣿⡿⣟⣿⣷⣿⣻⣷⣿⣻⣯⣿⣟⣿
⣿⡿⣿⣻⣷⡿⣯⣿⣟⣿⣿⣻⣾⣿⣟⣿⣿⠃⠀⣠⣶⣿⣿⠀⠀⠀⠀⠀⠀⡇⠎⠀⠀⠀⠀⠀⢀⣿⣿⣦⡀⠀⢻⣿⣿⣿⣿⣿⢿⣿⣾⢿⣽⣿⣾⢿⣻⣷⡿⣿
⣿⣿⣟⣿⣷⣿⣟⣯⣿⢿⣾⢿⣿⣯⣿⣿⣿⣴⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢠⠁⠸⡀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢿⣻⣾⡿⣿⣾⢿⡿⣟⣯⣿⣿
⣿⣯⣿⣟⣾⣯⣿⢿⣽⣿⣻⣿⣻⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣄⠀⣠⡏⠀⠀⢷⣄⢀⣴⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⢿⣟⣯⣿⣿⣽⡿⣿⡿⣟⣿⣾
⣿⡿⣷⣿⣻⣽⡿⣿⣯⣿⢿⣽⡿⣿⣿⣿⣿⣷⣜⢿⣿⣿⣿⣿⣿⣿⢟⠟⠀⠀⠀⠈⢳⢿⣿⣿⣿⣿⣿⣿⣟⣴⣿⣿⣿⣿⣿⡿⣿⣻⣿⢷⣿⣯⣿⣟⣿⣿⢯⣿
⣿⣿⢿⣽⣿⣻⣽⣿⣯⣿⣿⣻⣿⣟⣿⣿⣿⣿⣿⣿⡚⠭⠭⠭⠗⠚⠁⠀⠀⠀⠀⠀⠀⠉⠒⠭⠭⠭⠝⣎⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣻⣾⣟⣿⣿⣾⡿⣿
⣿⡿⣿⣯⣿⣟⣯⣷⡿⣷⣿⣻⣷⡿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡷⣿⣟⣯⣿⢿⣽⣿⣻⣾⣷⣿⢿
⣿⣿⢿⣽⣷⡿⣟⣯⣿⣿⣽⣿⣳⣿⡿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⣿⣻⣽⣿⢿⣾⣿⣽⣾⢿⣿
⣿⡿⣿⣻⣾⣿⢿⣟⣿⣾⣟⣷⣿⢿⣽⡿⣿⣿⣿⣿⣿⣿⡏⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⢼⣿⣿⣿⣿⣿⣿⣿⢿⣾⣯⣿⣟⣿⣯⣿⣿⣻⣾⣟⣯⣿⣿
⣿⣿⣟⣿⣽⣾⡿⣿⣯⣷⣿⣟⣿⣿⣻⣿⢿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢺⣿⣿⣿⣿⣿⣿⡿⣿⣯⣿⣷⣿⣯⣿⣾⣟⣿⣽⣿⣻⣿⣾
⣿⣯⣿⣟⣯⣿⢿⣻⣽⣿⢾⣿⣻⣾⣿⣽⡿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣻⡿⣷⣿⣾⣟⣷⡿⣷⣿⣯⣿⣻⣟⣷⣿
⣿⣿⣽⣾⣿⣻⣿⣟⣿⣾⣿⣻⡿⣷⡿⣯⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣟⣿⣽⡿⣷⡿⣯⣿⢿⣟⣷⡿⣯⣿⣟⣿⣾
⣿⣯⣿⣷⡿⣟⣷⣿⢿⣳⣿⣟⣿⣟⣿⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣯⣿⢿⣟⣿⣿⣻⣿⣻⣿⣟⣿⣽⡿⣯⣿
⣿⡿⣷⡿⣿⣿⣻⣽⣿⢿⣯⣿⣯⣿⣿⡟⠙⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣽⣿⣻⣿⣾⣿⣽⣿⣳⣿⣟⣯⣿⣿⣻
⣿⣿⣟⣿⣟⣷⣿⢿⣽⣿⣯⣷⣿⣿⡿⠀⠀⠈⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠁⠹⣿⣿⣿⣟⣷⣿⣾⢿⣾⣟⣯⣿⣟⣿⣾⢿
⣿⣯⣿⣯⣿⢿⣾⡿⣿⣾⢿⣽⣾⣿⠁⠀⠀⠀⠈⠛⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠛⠀⠀⠀⢹⣿⣿⣿⣿⣷⡿⣿⣯⣿⢿⣽⣾⣿⣽⣿
⣿⡿⣷⣿⣻⣿⢯⣿⣿⣽⡿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣽⣿⣽⡿⣿⣻⣽⣾⣿⣽
⣿⣿⢿⣽⣿⢯⣿⣿⢾⣟⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⢾⣿⣽⡿⣿⣻⣿⣾⢿
⣿⡿⣿⣻⣾⣿⢿⣾⣿⣻⣿⣿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⡙⣦⣄⣀⣠⣶⣤⣀⣠⣤⢞⠡⠒⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⣿⣯⣿⣟⣿⣿⣳⣿⣿
⣿⣿⣟⣿⣽⣾⡿⣿⣾⣟⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⢿⣟⣷⣿⣻⣽⣾⡿⣷⣿
⣿⣯⣿⣟⣯⣿⢿⣟⣷⣿⢿⣿⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⢿⣿⣻⣯⣿⣟⣿⣽⣿⢿⣽
⣿⡿⣷⣿⣟⣿⣿⣻⣿⣾⣿⣻⣽⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣟⣯⣿⣟⣿⣽⣷⣿⣻⣿⣾⡿⣿
⣿⣿⣟⣷⡿⣟⣾⡿⣷⣿⣽⡿⣯⣷⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣟⣿⣻⣽⡿⣯⣿⣾⣟⣯⣷⡿