⢰⠉⠑⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⢄⠀⠀⠀⢢⠀⢀⣠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠰⣄⠀⠀⠀⠀⣷⠃⢀⣀⣽⣆⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢇⠉⠀⠀⠀⣿⠀⣿⣿⣿⣿⣴⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢇⡀⣀⡠⢿⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠔⠒⠒⠒⠲⢤⡀⠀
⠀⠀⠀⠀⠉⠁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢀⡠⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⠿⠛⡁⠀⠀⠠⢀⣀⣉⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⡀⠔⠒⠉

⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣤⣄⣀⣀⣀⣀⣀⡀⢀⢀⢀
⢀⢀⢀⢀⢀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⢀
⢀⢀⢀⢀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⢀⢀
⢀⢀⢀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⢀⢀⢀
⢀⢀⢀⢀⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀
⢀⢀⢀⢀⠸⣿⣿⣿⣦⡀⠀⣹⣿⣿⣿⣿⠟⠉⠉⠙⣻⣿⣿⡟⢀⢀⢀⢀
⢀⢀⢀⢀⢀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⣿⣿⣿⠟⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⢠⣾⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⠟⠉⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⢀

⠀⠀⠀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀
⠀⠀⢰⡿⠙⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠛⢹⡇
⠀⠀⢸⡇⠀⠀⠀⠙⠿⣦⣀⣀⣤⣤⣤⣄⣀⣠⡾⠛⠁⠀⠀⠀⢸⡇
⠀⠀⢸⣷⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⢸⡇
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇
⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇
⠀⣤⣾⣇⡀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢰⡗⠀⢀⣠⣿⣤
⠀⢀⣿⣈⡁⠈⢷⣤⣼⣿⠠⣄⠀⢀⠀⢀⡄⠘⢷⣤⣼⡇⠀⠀⠀⣩⣿⣂
⠀⠈⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⠟⢷⡾⠁⠀⠀⠀⠀⠀⠀⠀⢠⡿⠉
⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃
⠀⠀⠀⠀⠙⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟
⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⠶⣶⣤⣤⣤⣶⡶⠶⠟⠛⠉

⣜⠉⢒⣲⠤⠤⠤⠤⠤⠄⢤⣐⠒⢹⠀⠀⠀⠀
⣧⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢦⡸⠀⠀⠀
⡏⠀⢀⡶⣲⣶⡄⠀⢠⡖⣲⣦⠀⠀⠇⢀⠤⡀
⡃⠀⠈⠛⠿⠟⠁⠀⠈⠛⠛⠛⠀⠀⡅⡾⠀⡃
⢈⡢⢄⡀⠀⠀⠀⠉⠉⠀⢀⣀⣴⣊⣰⠃⢸⠀
⠋⢠⠊⠈⢹⠉⠉⠉⠉⠀⠀⠀⠀⠀⠘⡖⠁⠀
⠀⠀⠀⠀⠀⡇⠀⠀⡄⠀⠀⡒⢲⡆⠀⢨⠀⠀
⠀⠀⠀⠀⠀⠘⠤⠔⠑⠤⠜⠊⠀⠑⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⡿⠗⠀⠠⠄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠈⠑⢶⣶⡄
⢀⣶⣦⣸⠀⢼⣟⡇⠀⠀⢀⣀⠀⠘⡿⠃
⠀⢿⣿⣿⣄⠒⠀⠠⢶⡂⢫⣿⢇⢀⠃⠀
⠀⠈⠻⣿⣿⣿⣶⣤⣀⣀⣀⣂⡠⠊⠀⠀
⠀⠀⠀⠃⠀⠀⠉⠙⠛⠿⣿⣿⣧⠀⠀⠀
⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀
⠀⠀⠀⣷⣄⡀⠀⠀⠀⢀⣴⡟⠿⠃⠀⠀
⠀⠀⠀⢻⣿⣿⠉⠉⢹⣿⣿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠁⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀