⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣤⠀⢀⣠⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⣿⠿⠟⠛⠛⠛⠟⠛⠻⠾⣯⣛⠿⣷⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣯⠞⠋⠁⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⠺⣿⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡼⢻⠏⠀⠀⠀⠀⠀⠀⠀⣀⠤⠴⠒⠚⠛⠒⠲⠤⣄⡀⠈⠻⣏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣀⡴⠖⠛⠛⠛⠛⠶⣤⡉⢳⡀⠘⣆⠀⠀⠀⠀⠀⠀⠀
⠀⣸⠁⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠹⡄⠸⡄⠀⠀⠀⠀⠀⠀
⢀⣏⡀⠀⣀⣀⣀⣠⣴⡟⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣶⡿⢿⡆⠘⣇⢹⣾⣿⡄⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⡾⠇⠀⣿⠈⡿⣿⠃⠀⠀⠀⠀⠀
⠈⢻⠛⠛⠛⠛⠛⠻⢼⣿⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢸⠃⢸⠀⠀⠀⠀⠀⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢠⠏⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡈⠻⢦⣤⣀⣀⣀⣠⡴⠞⢁⣴⠋⠀⠀⢸⡇⠀⠀⠀⠀⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠤⠤⣤⣭⣤⡤⠤⠚⠉⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⣹⡆⠀⠀⠀⠀
⠀⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⠤⠤⠤⠤⠤⠤⠒⠉⠀⠀⠀⠀⣰⣿⣷⠀⠀⠀⠀
⠀⠸⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⡿⡀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣶⣤⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣶⣶⣾⣿⣿⡟⢙⡿⠋⣄⠹⡄⠀⠀
⠀⢰⠃⠈⠙⠿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⠀⢳⡀⠀
⢠⡏⠀⢠⠀⠀⠀⠹⣷⣾⣿⣿⣿⣿⣿⣼⣿⡿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⣀⠈⣧⠀
⡾⠀⢠⣯⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⢿⣿⡀⠿⠟⣩⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⡀
⡇⢀⣼⣿⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣯⣿⣿⠶⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⣧⡀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀
⠈⠉⠓⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡇⠈⢿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠿⠟⠛⠛⠁⠀⠘⠿⣿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀