⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⢀⡤⠞⠉⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠙⠳⣦⡀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢀⡴⠋⠀⠀⠀⠀⠀⠀⣰⣾⣯⣄⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣠⠏⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠙⢦⡀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠃⠀⠀⠀⠀⠀⣤⠞⠋⠀⠈⠙⠛⠁⠀⠈⠙⢶⡄⠀⠀⠀⠀⠀⠈⢳⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⡼⠉⠀⠀⠈⠙⣄⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠁⠀⣾⣿⡆⠀⣹⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⡇⠀⠀⠀⠀⡇⠀⠀⠀⠈⢧⡀⠀⠀⠀⣠⠟⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⣸⣦⣄⠀⠀⠀⠉⠑⠒⠊⠁⠀⠀⣠⣴⣼⣅⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡄⠀⠀⠓⠛⠛⠋⠙⠶⢤⣄⣀⣀⣀⡤⠴⠋⠉⠙⠉⠈⠃⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣄⣨⣧⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⠉⠀⠈⣆⠈⣌⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⢠⠋⠙⠓⠶⠤⣤⣀⡀⢴⡖⠀⠀
⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠘⣆⠈⢢⡈⠙⠲⢤⣄⣀⣀⠀⠀⠀⠀⣀⣀⣤⠶⠚⠉⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠈⠉⠓⠾⢶⣶
⠀⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠑⢄⠀⠀⠀⠉⠉⠙⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿
⠀⢻⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⢿⣷⣄⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡟⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿
⠀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⢸⣿⣿⣿⠶⣤⣙⠢⢄⣀⠀⠀⠀⠀⣀⣤⠶⣿⣿⣿⡇⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡉⠙⠛⠛⠛⠒⠛⠋⢉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀
⠀⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⡿⣿⣿⣿⣶⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿