⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡆⡀⡀⢀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡆⡀⢀⣾⣿⡀⡀⣼⣶⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⢰⣿⣷⡀⠸⣿⣿⠃⡀⣿⣿⡀⡀⢠⡁⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⢸⣿⡿⡀⡀⣿⣿⡀⡀⣿⣿⡀⡀⣿⣿⡀⡀⡀⡀⡀⡀⡀
⣾⣿⣷⣄⣀⢹⣿⡇⡀⡀⣿⣿⡀⡀⣿⣿⡀⡀⣿⣿⡀⡀⡀⡀⡀⡀⡀
⠙⠿⢿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣀⡀⢸⣿⡀⡀⢿⣿⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⠉⢹⣿⡟⠻⣿⣿⣿⣿⣿⣾⣿⣀⡀⡾⣿⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⢸⣿⠃⡀⡀⣿⢻⠙⡿⢿⣿⣿⣿⣿⣷⣦⣄⣀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⠈⣿⡀⡀⡀⢸⠈⡀⡀⢸⡇⡀⠈⡀⣷⠈⠙⠉⠛⠿⠦⠄
⡀⡀⡀⡀⡀⡀⣿⡀⡀⡀⢸⡀⡀⡀⢸⡇⡀⡀⡀⡟⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⣧⡀⡀⡀⢸⡀⡀⡀⡀⡇⡀⡀⡀⠁⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡇⡀⡀⡀⢸⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀

⣿⣿⠿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠁⣴⡄⢸⣿⣿⠁⠈⣿⣿⣿⡟⠄⠈⣿⣿⡇⢸⣦⠘⣿⣿⠿⠿⠿⣿⣿⣿⣿ ⣿⡄⠻⠇⠄⠻⣿⣦⣴⣿⢻⡟⣿⣤⣴⣿⠟⠄⠹⠟⢠⠋⠄⣀⣀⣀⠈⠹⣿⣿ ⣿⣿⣶⡀⠄⠄⣼⣿⣿⣿⣾⣷⣿⣿⣿⣆⠄⠄⢰⣾⡇⠄⢸⡏⠄⢹⣧⠄⢸⣿ ⣿⣿⣿⣷⡀⠄⢻⣧⣄⡀⠄⠄⣀⣠⣿⡏⠄⠄⠘⠿⣷⣄⠄⠄⣠⣾⣿⡄⠄⣿ ⣿⣿⣿⣿⣿⣦⣄⡙⠻⠿⢿⡿⠿⠟⠋⠄⠄⠄⠄⠄⠈⢻⣿⣿⣿⣿⣿⡇⠄⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠁⠄⠄⢀⠾⠿⢿⣶⡄⠄⠄⠄⠄⠄⢻⣿⣿⣿⣿⠃⠄⣿ ⣿⣿⣿⣿⣿⣿⣿⠇⠄⠄⢀⠂⠄⠄⠄⠙⢿⡆⠄⠄⠄⠄⠄⣿⣿⣿⣿⠄⢰⣿ ⣿⣿⣿⣿⣿⣿⡟⠄⠄⢀⣾⠄⠄⠄⠄⠄⠄⢻⠄⠄⠄⠄⠄⢹⣿⣿⠇⠄⣼⣿ ⣿⣿⣿⣿⣿⣿⠃⠄⢀⣾⣇⠄⠄⠄⠄⠄⠄⠈⠄⠄⠄⠄⠄⣼⣿⠏⠄⣰⣿⣿

⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠉⠉⠉⠉⠛⠒⠦⡤⠤⣄⡀⠀⠀
⠀⠀⠀⣀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⣆⠀
⠀⣰⠛⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠘⣇
⢠⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠛⢛⣠⣄⡀⠈⢧⠹
⣼⢀⡏⠀⠠⠶⠖⠒⠀⡀⠀⣠⣀⣰⠀⠀⠰⣿⣿⣿⣿⠀⢸⠀
⣿⢸⡇⣤⣶⣶⣦⠀⠀⠈⠉⣀⣀⣀⣀⡀⢀⠴⠋⠉⠉⠛⢯
⡟⠘⣿⠻⠿⠿⠛⠀⠀⢠⠞⠁⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⣿
⠇⠀⠈⢷⣦⣀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠇⠀⠀⠀⠈⠉⢹⡏⠀⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠏
⠇⠀⠀⠀⠀⠀⣿⠁⠀⠙⠛⠛⠓⠢⢤⣤⣤⣤⣴⡾⠛⠙⢧⠀
⠻⢦⣤⡤⠴⠚⡇⠀⠀⠀⠀⠀⠀⠀⢀⡿⠿⠿⠟⠁⠀⠀⢸⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⠱⠊⡱⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠒⠒⠒⠤⢄⣑⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢠⣢⠐⡄⠀⠉⠑⠒⠒⠒⣄
⠀⠀⠀⣀⠴⠋⠀⠀⠀⡎⢀⣘⠿⠀⠀⢠⣀⢄⡦⠀⣛⣐⢸⠀⠀⠀⠀⠀⠀⢘
⡠⠒⠉⠀⠀⠀⠀⠀⡰⢅⠣⠤⠘⠀⠀⠀⠀⠀⠀⢀⣀⣤⡋⠙⠢⢄⣀⣀⡠⠊
⢇⠀⠀⠀⠀⠀⢀⠜⠁⠀⠉⡕⠒⠒⠒⠒⠒⠛⠉⠹⡄⣀⠘⡄⠀⠀⠀⠀⠀⠀
⠀⠑⠂⠤⠔⠒⠁⠀⠀⡎⠱⡃⠀⠀⡄⠀⠄⠀⠀⠠⠟⠉⡷⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠤⠤⠴⣄⡸⠤⣄⠴⠤⠴⠄⠼⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾
⠀⠀⠀⠀⠀⡐⢕⠊⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢳
⠀⠀⠀⠀⢰⢕⡇⠀⢀⡞⠙⢆⠀⠀⢀⣀⣀⣠⠶⠛⠉⠀⠀⠀⠙⢦
⠀⠀⠀⠀⢸⢕⡇⠀⣸⠀⠀⠀⠉⠒⠚⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⢸⢕⠗⠉⠏⠀⢀⡀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠔⠁⠀⢀⠃
⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠈⠁⠤⣆⠪⠸⠀⠒⠂⠜⠒⠀⠀⣠⠞⢷
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠚⠲⠶⡤⡤⠔⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠙⠛⠉⠑⠒⠢⠤⣾⡷⠓⢾⡷⠈⢾⣷⠒⠒⢾⣷⠊