⢸⣿⡇⠀⢰⣿⡿⠀⠀⣿⣿⠀⠀⣿⣧⡀⠀⢸⣿⡇⠀⠀⢠⣾⣿⡿⠿⠇
⢸⣿⡇⢠⣿⣿⠃⠀⠀⣿⣿⠀⠀⣿⣿⣿⣄⢸⣿⡇⠀⢠⣿⣿⠋⠀⠀⠀
⢸⣿⡇⣾⣿⡏⠀⠀⠀⣿⣿⠀⠀⣿⣿⢿⣿⣿⣿⡇⠀⣾⣿⠇⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⠀⠙⢿⣿⡇⠀⣿⣿⠀⠀⢀⣀⡀
⢸⣿⡟⣿⣿⡇⠀⠀⠀⣿⣿⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⣿⣿⡄⠀⢸⣿⡇
⢸⣿⡇⠸⣿⣿⡀⠀⠀⣿⣿⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⢹⣿⣧⠀⢸⣿⡇
⢸⣿⡇⠀⢻⣿⣷⠀⠀⣿⣿⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⢿⣿⣷⣼⣿⡇
⠸⣿⡇⠀⠈⣿⣿⡇⠀⣿⣿⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⠀⠙⢿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣤⣤⠀⠀⢀⣤⣤⠀⣠⣴⣶⣤⡀⢰⣄⠀⠀⠀⣤⣤⠀⠀⠀⢀⣠⣤⣤⡄
⠀⠀⣿⣿⠀⠀⣾⣿⡏⢰⣿⣿⢻⣿⣿⢸⣿⣦⠀⠀⣿⣿⠀⠀⣰⣿⣿⠿⠿⠇
⠀⠀⣿⣿⠀⣸⣿⡿⠀⢸⣿⣿⠀⣿⣿⢸⣿⣿⣷⡄⣿⣿⠀⣰⣿⡿⠁
⠀⠀⣿⣿⢰⣿⣿⠃⠀⢸⣿⣿⠀⣿⣿⢸⣿⡟⢿⣿⣿⣿⢀⣿⣿⠁
⠀⠀⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⠀⣿⣿⢸⣿⡇⠀⠻⣿⣿⢸⣿⣿⠀⠀⢀⣀⡀
⠀⠀⣿⣿⢻⣿⣿⡀⠀⢸⣿⣿⠀⣿⣿⢸⣿⡇⠀⠀⣿⣿⠸⣿⣿⠀⠀⢸⣿⡇
⠀⠀⢿⣿⠀⢿⣿⣧⠀⢸⣿⣿⠀⣿⣿⢸⣿⡇⠀⠀⣿⣿⠀⢿⣿⣇⠀⢸⣿⡇
⠀⠀⢸⣿⠀⠘⣿⣿⡆⢸⣿⣿⠀⣿⣿⢸⣿⡇⠀⠀⣿⣿⠀⠘⢿⣿⣷⣼⣿⡇
⠀⠀⢸⣿⠀⠀⢹⣿⣿⡈⢿⣿⣿⣿⣿⠟⢸⣿⡇⠀⠀⣿⣿⠀⠈⠻⢿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠤⠴⠶⠶⠶⠶⠦⠤⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⠖⢛⣩⣤⠂⠀⠀⠀⣶⡀⢀⣶⠀⠀⠀⠐⣤⣍⡛⠲⣄⠀⠀⠀⠀
⢀⡴⢋⣴⣾⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣷⣦⡙⢦⡀⠀
⡞⢠⣿⣿⣿⣿⣿⣿⣷⣤⣤⣴⣿⣿⣿⣿⣦⣤⣤⣾⣿⣿⣿⣿⣿⡆⢳⠀
⡁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢈
⢧⡈⢿⣿⣿⣿⠿⠿⣿⡿⠿⠿⣿⣿⣿⣿⠿⠿⢿⣿⠿⠿⣿⣿⡿⢁⡼⠀
⠀⠳⢄⡙⠿⣇⠀⠀⠈⠁⠀⠀⠈⢿⡿⠁⠀⠀⠈⠁⠀⠀⣸⠿⢋⡠⠞⠀⠀
⠀⠀⠀⠉⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⣀⡤⠖⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣀
⠀⠀⠀⠈⢿⣦
⠀⠀⠀⠀⠘⣿⣷⡀
⠀⠀⠀⠀⠀⠸⣿⣷⡄⠀⠀⠀⠀⠀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⡄⠀⠀⠀⢸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡄⠀⠀⣾⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⠀⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⠟⠛⢿⣿⣿⣿⣿⣿⠛⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢻⣿⣿⣿⣿⠀⠀⠀⣿⣿⠃
⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣾⣿⣿⣿⣿⣦⣤⣿⣿⡆
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀
⠀⠀⠀⣸⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄

⠀⠀⠀⣿⣿⣿⡿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⣰⣿⣿⠏⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡆
⠀⣰⣿⣿⡏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠁⠀⠈⠙⣿⣿⣿⣿⣷⡄
⣼⣿⣿⣿⠷⠄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣷⡀
⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣦