⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠊⠁⠀⠀⠀⠀⠀⠉⢑⡒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⠉⣑⣤⠔⠋⠀⠀⠀⣀⠀⠠⢄⡀⠀⠀⠐⠤⡙⢦⠨⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣄⣸⡞⠁⠀⠀⠀⠀⠀⠀⢉⠒⠤⣉⠒⢄⠀⠀⠀⠀⢳⣥⠀⠣⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠘⣿⣿⣿⡏⣂⣠⣀⣀⣠⣈⡀⠀⠀⠀⠀⠀⠉⠙⠻⢦⣀⡀⠀⣿⣰⣾⣿⡸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠶⡤⠤⠤⣬⣿⣿⣿⣿⣶⣶⣖⣲⡦⣤⠄⠀⣀⡠⠶⠒⠚⠓⠀⠉⠉⠙⠙⠉⠘⣿⣷⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠐⢤⡴⡒⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠉⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣀⣠⣤⡶⢾⡻⡄⠀⠀⡜⢉⡤⣿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠈⢀⣀⡀⡳⡃⠀⠈⡿⠏⠀⣿⡯⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠿⣿⣿⣿⣿⣿⣿⣿⠻⣱⢬⠻⣷⠀⠀⠀⠀⠊⠉⠀⠈⠡⠊⠁⠀⠀⢇⠀⠀⢿⣇⠘⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠋⠀⣰⣿⣿⣿⣿⣿⣿⣿⡄⢸⡸⡆⠹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠀⣾⡿⠀⠈⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠑⣛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⢰⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡻⠏⣆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⡏⣞⣿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠈⠙⡦⢄⡀⠀⠀⠀⠈⠙⠛⠛⣿⠭⡿⢠⢸⠟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⠢⢑⡻⡄⠀⠉⠒⠤⢀⡀⠀⠀⠀⠀⠀⡸⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠉⠳⢦⣀⠀⠀⠀⠈⢑⣦⣤⣤⣴⣧⣤⣶⣶⣶⣄⠀⠀⠀
⠀⠀⣀⣤⣴⡿⠟⠛⠉⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠙⠦⣠⡀⠀⣸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠪⡏⡏⢿⣿⣿⣿⣿⣼⣽⢿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⡄⢻⣿⣿⣿⣿⣟⣎⣽⣿⣿⡇⠀
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣣⠀⢻⣿⣿⣿⡿⣿⣿⢃⠻⡇⠀