⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡰⣂⣭⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⢻⠁⢀⠉⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⠇⡏⢀⣀⠀⠈⠂⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠃⠀⠀⠀⠀⠀⠈⣿⣿⣿⡟⢸⠁⠈⠁⠀⠀⢀⣿⣿⡟⠀⠈⢿⣿⣿⣿⣿
⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠗⠀⠀⠀⠀⠀⡠⣻⠇⣿⠃⢠⠀⢸⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣷⠈⠊⢝⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡕⢜⠻⣧⢀⡴⣵⣿⡻⣿⣿⣿⣿⣿
⣿⣿⣿⣟⣇⠈⠻⣿⣿⣷⡀⠈⡶⠛⡜⠡⣿⣥⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⢐⡪⣟⢿⣷⡺⠀⠁⠀⠐⠊⠁⢋⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⣹⠛⣟⣗⠾⡕⠀⠀⠀⠉⠀⠀⠈⣿⣿⣿⣿
⣿⣿⣿⣽⣿⣿⣯⠪⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣄⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣼⣿⠇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠣⣀⡀⠈⠀⠀⠀⣀⡀⠀⠀⠸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠋⠉⢂⣤⡪⢙⠡⠀⠀⠀⣠⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢀⠃⢲⠁⠀⠀⣠⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⣢⣠⣾⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡰⣂⣭⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⢻⠁⢀⠉⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⠇⡏⢀⣀⠀⠈⠂⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠃⠀⠀⠀⠀⠀⠈⣿⣿⣿⡟⢸⠁⠈⠁⠀⠀⢀⣿⣿⡟⠀⠈⢿⣿⣿⣿⣿
⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠗⠀⠀⠀⠀⠀⡠⣻⠇⣿⠃⢠⠀⢸⣿⣿⣿⣿

⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠄⢲⣙⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠉⡵⠟⡀⢻⣿⣿⣿⣿⣿⣿⣿
⣸⣀⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢤⣴⡿⣡⣴⡶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠾⣾⢛⠑⢙⠛⠛⣿⣿⣿⣿⣿⣿⣿
⠋⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡟⠀⠪⠄⠀⠀⣀⠀⠀⣿⣿⣿⣿⣿⣿⡟
⠀⣴⣹⣽⣿⣿⣿⣿⣿⣿⣿⡟⠀⠁⠀⠀⠀⠀⠀⢣⠃⢠⢿⣿⣿⣿⣿⣿⠃
⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⡀⣠⠄⠀⠀⠀⡌⢠⣿⣿⣿⣿⣿⣿⣿⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⠤⠵⢥⠀⠖⠈⠐⣠⣿⣿⣿⣿⣿⣽⣿⣿⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠀⠀⠐⠀⠠⢂⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⠀

⠀⠀⠀⠀⠀⠀⠀⢐⣶⣾⣿⣿⣿⣷⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠄⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠒⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⢉⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠹
⠤⠀⡰⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢿⣿⣿⣿⣿⣏⠙⠂⠀⠀⠀⠀⠀
⠀⠈⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⣀⣬⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀
⠀⠀⡞⡿⢿⣿⣿⣿⣿⣿⢻⠃⢝⢉⣿⣿⣿⣿⣯⠙⡄⠀⠀⠀⠀⠀
⠀⠈⢰⣿⣌⣿⣿⣿⣿⣿⠀⠀⠀⠡⣽⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⡿⣿⣿⣏⠀⠀⣡⣾⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀
⠈⣽⣿⣿⣿⣿⣇⣸⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣄⠁⠀⠀⠀⠀⠀

⠀⠀⠤⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀
⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣶⠤
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⡟⠋⠈⠀
⠀⠰⠾⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣿⣿⣿⣿⣿⣿⣿⡦⡀⠀
⠀⠀⣠⣾⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⠔⢂⣠⣟⣿⣿⣿⡿⢻⡟⢿⡄⠀
⠀⢠⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⣴⣿⣿⣷⣿⣿⣿⣿⣿⣿⠁⢻⡄
⠀⣿⡏⠀⢰⣿⣿⣿⣿⣿⣿⣿⢹⡿⠏⢿⡁⠛⠊⠏⣿⣿⣿⣿⣿⡿⠂⠁⡇
⠘⢡⠀⠀⢸⣿⣿⣿⣿⣿⣿⢳⡻⢀⠀⣀⠑⢀⠀⣷⣿⣿⣿⣿⣿⡇⠀⢠⠇
⠀⢸⡀⠀⢸⣿⣿⣿⣿⣿⣿⡍⠑⡬⠿⠥⠄⢈⣼⣾⣿⣿⣿⣿⣿⠃⡀⠀⠀
⠀⠀⠈⡄⢸⣻⣿⣿⣿⣿⣿⣿⣆⡀⠂⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠄⡠⡲⠀