⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠐⠒⠒⠲⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⠴⠛⠁⠀⢈⠀⢒⣀⡤⠤⠄⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠞⠑⠚⠀⠀⠁⠀⠒⢉⣤⠤⠒⠒⠒⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⡞⢡⢦⠀⠀⠀⠀⠀⠀⠚⠁⣀⡤⠔⠒⠒⠒⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⡏⣠⠾⠈⠀⠀⠀⠀⠀⠀⠀⠀⢁⣠⠤⢖⠒⠒⠛⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠈⢧⣀⠀⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡤⣶⣮⣿⡽⣶⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡤⠖⠊⠹⣿⣽⡗⠚⠻⠷⣒⢶⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠛⠳⠤⢤⣤⡤⠤⠴⣦⠀⠀⠳⣄⣀⠀⣙⡿⢣⠀⠀⠀⠈⠻⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⢻⠛⠒⠀⠀⠉⠉⠁⢀⣸⡇⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠚⠃⠒⠒⠒⠒⠉⠉⣁⣀⣷⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠒⠒⠚⢻⡉⠉⢹⡄⠘⢷⡀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⢧⠀⠈⠛⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄⠘⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠻⣄⢳⡙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠣⡀⠘⣿⣿⠛⡟⠲⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⠋⠀⠀⠀⡈⠛⠃⠙⠀⢳⡀⠀⠙⣶⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠟⠉⣷⣄⣠⣾⠁⠀⠀⠀⠀⠸⡗⠦⢴⣁⠉⠳⢤⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣠⠎⠛⠛⠁⡇⠀⠀⠀⠀⠀⠀⢻⠀⠀⠈⠳⣄⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠐⢦⣞⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⡜⠁⠀⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠈⠙⠲⠤⣀⣠⡇⠀⠀⠀⠀⠀⠀⠀⢹⣠⠞⠀⠀⢠⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⡀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠈⡏⠀⠀⢠⣷⣒⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣓⣦⡀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⢳⠀⠀⣯⣭⢁⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠹⣷⣾⣿⡄⠀⠀⢀⣿⣤⣤⣤⣤⠴⠚⣏⠀⠀⠸⣠⠎⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⣈⠉⠁⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⡏⠉⠉⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠹⢦⡀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⢰⠖⢻⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡞⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⢸⠀⠀⠀⠀⠀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠙⡆⠀⠀⠀⣸⠀⠀⡇⢸⡀⠀⠀⠀⡶⠏⠉⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⡺⢦⣸⣀⣠⢴⠇⠀⠀⡇⠘⣧⠤⠤⢼⡣⢦⣤⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢹⣏⡇⠀⠻⡗⠶⠋⠀⠀⢰⡇⠀⢻⣀⣠⠏⠀⣞⣮⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⠀⡀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠊⠁⡼⠀⠀⠓⣃⣸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⠺⢭⣽⣦⠤⠤⠤⠒⠒⠉⠉⠉⠒⠤⠤⣄⣠⣯⣷⣿⣟⠀