⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠁⠀⠀⠀⠀⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠈⠟⠋⠻⠭⠀⣼⣷⣦⡄⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⠶⣲⠢⣄⠀⣀⣀⡀⠙⢿⡿⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⢿⣿⣸⡿⠛⣩⡌⡙⢳⡈⠁⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⠿⣏⣿⣿⣿⣿⢡⣌⣿⣷⣿⡄⢷⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠳⣄⠀⠀⢸⡟⠿⠿⢻⡌⣿⣿⣿⣿⡷⠾⠳⢤⣧⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠳⡄⣸⠛⠶⠖⠋⠳⣌⠉⠉⣾⠀⠀⣠⠴⢭⡈⠉⠛⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢻⣸⣷⣦⣀⡀⠀⠈⢉⣩⠿⢤⡞⠁⠀⠀⢹⡄⠀⠀⠈⠙⢶⡤⣀⠠⢶⠞⠻⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⠁⠀⠀⠀⢘⠹⣿⣯⣤⣿⣿⣿⣿⠋⢠⡏⠀⠀⠀⠤⣞⠀⠀⠀⢆⠀⠀⠻⣎⠳⣌⠀⠀⠀⠹⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⡞⢱⠇⠀⠀⠀⠀⡾⠀⠙⢿⠟⢻⣻⠟⠁⠀⣼⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⢳⡄⠀⠹⣆⠘⢧⡀⠀⠀⠹⣧⠀⠀⠀
⠀⠀⠀⠀⢠⡾⠋⢰⠏⠀⠀⠀⠀⠀⡇⠀⠀⠀⠉⠉⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⢻⡄⠀⢻⡄⠈⣷⡀⠀⠀⢻⡆⠀⠀
⠀⠀⠀⣰⠋⠀⣰⠏⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠳⣄⠀⡀⠈⣿⡀⠘⣧⠀⠸⣿⢦⣄⠀⢷⠀⠀
⠀⠀⢰⠇⢀⡴⠃⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠈⠳⠿⠀⢸⡇⠀⣿⠀⠀⢻⡆⠈⠳⣜⠆⠀
⠀⠀⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡿⠀⠀⢸⡇⠀⠀⠘⢷⡀
⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢰⠇⠀⠀⠘⠁⠀⠀⠀⠘⡇
⣴⣾⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣾⢁⡟⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇
⠻⢿⣿⣿⣿⣶⣤⣄⣀⣀⣀⣾⣥⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣤⣄⣀⣀⣠⣼⣧⣭⣀⣀⣀⣀⣀⣀⣀⣤⣾⣿⠟
⠀⠀⠈⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀