⡼⠁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡌⢳⡀⠀⠀⠀
⠀⠀⠀⣸⠃⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⣧⠀⠀⠀
⠀⠀⢠⡏⠀⢸⣇⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡆⠀⠀
⠀⠀⢸⡇⠀⠘⢿⠀⠀⣠⠴⠚⠉⠉⠁⠀⠉⠉⠛⠶⣄⡀⠀⣼⠃⠀⠀⡇⠀⠀
⡆⠀⢸⡇⠀⠀⠈⠳⣾⣭⡙⠀⠀⠀⠀⠀⠀⠀⠀⠏⣭⣿⡾⠃⠀⠀⠀⡇⠀⢠
⡿⡄⠘⣇⠀⠀⢀⠀⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠁⠀⡀⠀⠀⢸⠇⢀⢾
⢸⡙⢄⠹⣆⢄⠀⠁⢲⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣖⠊⠀⢠⣤⠏⢠⢊⡾
⠸⡝⣌⠳⣬⡟⠻⠛⠫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠛⠟⠺⣏⠔⢁⠊⡇
⠀⣧⠉⡦⣼⡀⠀⡱⠀⠀⠀⠀⠀⠀⡄⢀⠊⠀⠀⠀⠀⠀⠪⠀⢀⣿⠴⠁⢸⠁
⠀⠸⣤⡀⠀⣿⢌⡀⠀⠀⠀⠀⠀⠀⠃⠀⡀⠀⠀⠀⠀⠀⢀⡡⣾⠁⠘⣠⠏⠀
⠀⠀⠈⠻⣄⡏⠀⠈⢻⡖⠦⣄⡀⢠⠀⠀⡇⠀⣀⠤⢒⡿⠁⠀⢹⣄⡼⠁⠀⠀
⠀⠀⠀⠀⠸⡇⠀⠀⠀⠈⠓⠚⠋⠚⠀⠀⠓⠛⠓⠒⠁⠀⠀⠀⢀⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⣦⠀⢤⣔⠒⠀⠀⢹⠀⠀⣌⠀⠀⠒⢒⢤⠄⣰⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣧⠈⠊⣧⡀⠀⡎⠁⠀⢸⡀⠀⣴⠣⠁⣰⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠘⡜⠢⢼⣆⢠⡯⠔⢊⠏⠀⢀⣸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡀⢫⠺⢤⢿⣮⡦⠒⡹⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢊⡳⢤⣈⣁⣤⡖⡱⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠉⠉⠉⠉⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⣀⣀⣠