⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀
⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢀⣀⣤⣤⣴⣦⣶⣾⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡟⠁⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀
⣿⣿⡟⢀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⣿⡿⠀⢻⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⣿⡇⢰⣦⠈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⣿⡇⢸⣿⠀⠀⣾⢿⣿⣻⣿⣿⠿⠟⠛⠛⠛⠿⠛⠻⠿⣿⣿⣿⣿⠀⠀⣾
⣿⡇⣼⡟⡀⠀⠙⠀⠀⠀⠉⣿⣧⣀⠀⠀⠀⠀⠀⠀⢀⣭⣭⣿⡿⠀⢰⣿
⣿⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣆⣀⣀⣀⣺⣿⣿⣿⣿⠇⠀⣿⣿
⣿⡇⠸⡇⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿
⣿⣿⠀⡇⠀⠀⠀⠠⡴⠞⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⣿⡿
⣿⣿⡆⡷⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣄⠻⣿
⣿⣿⡇⠐⠀⠀⠀⠀⠀⠀⠘⠿⠿⠛⠛⠉⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⣿⣿⡄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣺⣻⣹⣽⡿⠿⠛⠓⣅⢸⣿⡇⠀
⣿⣿⣇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢁⣀⣤⣤⣶⢐⣴⣿⣿⡇⡟⠁⠀
⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⠽⣟⣪⣷⣿⣿⣿⣿⣯⠀⠰⢘
⣿⣿⣿⣿⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⠖⠛⢛⣛⣿⣿⣿⣿⠻⣅⠄⢸⣿
⣿⣿⣿⣿⣄⠀⠀⢀⣾⣿⡄⠀⠀⠀⠀⠰⡦⣿⣿⣿⠟⠃⠈⠘⠀⠁⣸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠙⠋⠁⠈⠀⠂⠀⠀⣠⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀ ⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢀⣀⣤⣤⣴⣦⣶⣾⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡟⠁⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀ ⣿⣿⡟⢀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⣿⡿⠀⢻⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⣿⡇⢰⣦⠈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⡇⢸⣿⠀⠀⣾⢿⣿⣻⣿⣿⠿⠟⠛⠛⠛⠿⠛⠻⠿⣿⣿⣿⣿⠀⠀⣾ ⣿⡇⣼⡟⡀⠀⠙⠀⠀⠀⠉⣿⣧⣀⠀⠀⠀⠀⠀⠀⢀⣭⣭⣿⡿⠀⢰⣿ ⣿⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣆⣀⣀⣀⣺⣿⣿⣿⣿⠇⠀⣿⣿ ⣿⡇⠸⡇⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿ ⣿⣿⠀⡇⠀⠀⠀⠠⡴⠞⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⣿⡿ ⣿⣿⡆⡷⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣄⠻⣿ ⣿⣿⡇⠐⠀⠀⠀⠀⠀⠀⠘⠿⠿⠛⠛⠉⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣿⣿⡄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣺⣻⣹⣽⡿⠿⠛⠓⣅⢸⣿⡇⠀ ⣿⣿⣇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢁⣀⣤⣤⣶⢐⣴⣿⣿⡇⡟⠁⠀ ⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⠽⣟⣪⣷⣿⣿⣿⣿⣯⠀⠰⢘ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⠖⠛⢛⣛⣿⣿⣿⣿⠻⣅⠄⢸⣿ ⣿⣿⣿⣿⣄⠀⠀⢀⣾⣿⡄⠀⠀⠀⠀⠰⡦⣿⣿⣿⠟⠃⠈⠘⠀⠁⣸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠙⠋⠁⠈⠀⠂⠀⠀⣠⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿