⡄⠀⠀⠀⠀⢠⠏⠀⠀⠀⣾⢸⠀⠀⢀⣠⣾⣇⣇⣀⡇⠈⠑⠦⡀⠀⠀⢠⣇⠀⠀⠀⡇⡄⡇⠀⣏⢳⣄⠀⠀⠙⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⠤⣀⠤⠤⠤⠾⠒
⠁⠀⠀⠀⢠⠋⠀⠀⠀⠀⡇⣼⡤⡾⠛⠉⡙⡇⡇⠀⡇⠀⢸⠀⢈⠓⢤⣸⢹⠀⠀⠀⡇⣇⡇⠀⢹⠸⡏⠳⣄⠀⠀⠈⠛⠷⣦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴
⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⡇⣿⠎⠀⠀⠀⡇⡇⡇⠀⡇⠀⢸⠀⢸⠀⢸⣿⢸⠤⣀⣿⡇⢸⣿⠀⠘⡄⣷⣤⠈⡗⢦⡀⠀⠀⠀⠙⠻⠵⢦⣄⣀⣀⠀⠀⠀⠀⠀⣀⣀⣤⡶⠟
⠀⠀⢀⡇⠀⠀⠀⠀⠀⢀⡗⣿⠀⢰⠀⠀⡇⠃⡇⠀⣿⠀⢸⠀⢸⡀⢸⣿⠈⡆⠈⣿⣿⠀⣾⠀⠀⣧⡟⣿⣆⡇⠉⠏⠗⠦⠄⣀⠀⠀⠀⠈⠉⠉⠉⠐⠒⠓⠛⠃⢉⡁⠴
⢇⠀⢸⠃⠀⠀⠀⠀⢠⠋⢿⣿⠀⢸⠀⣀⡇⢸⣇⠀⣿⠀⢸⡆⢸⡇⢸⣿⠀⣧⡀⢸⣿⠀⠹⠈⠁⢀⣠⣠⡶⢶⣯⣭⣷⠶⢾⡷⠏⠙⠒⠒⠒⠒⠒⠒⠒⡖⠊⠉⠁⠀
⣞⢆⢸⠀⠀⠀⠀⣠⠃⡀⠸⠿⢀⡸⠀⠛⠓⠘⠛⠒⠛⠃⠸⢷⣸⡇⢸⢹⠀⢹⣧⣾⢻⠀⠀⠿⣿⢻⣏⢹⡍⣤⣒⣲⢼⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀
⡹⢯⣻⡆⡀⣄⡰⡁⡆⣧⣇⣲⣷⣼⣷⣼⣷⡚⣟⡿⣿⣷⡄⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⢰⣍⡷⣤⣤⡴⢞⣡⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠙⡇⣇⢹⠁⢻⢿⣿⣷⢸⢻⡋⠷⢄⢸⡞⠭⣻⡇⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠦⣽⣿⣷⣶⣿⣿⣳⠿⡇⠀⠀⠒⠤⡀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀
⠘⢆⠀⢰⢿⡟⡆⣘⣼⣿⣿⠀⠛⣧⡀⢷⣄⣉⣉⣥⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⣰⣴⡶⠀⠀⠈⠓⢤⡀⡗⠒⠒⠒⢤⢤⡤⠤⠤
⠀⠸⠁⠀⠻⠹⣿⣿⡟⠈⣏⠀⠀⠟⠻⠶⠾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⣄⡿⠶⠆⠀⠀⠀⠀⣇⠁⠀⠀⠀⠈⣿⣇⠀⠀
⠂⠀⠀⠀⠀⠀⠀⠈⠁⢀⡜⠀⣷⣄⡤⠒⠒⠂⢤⡀⠀⠀⠀⠀⠀⠠⠿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⣧⠃⠀⠀⠀⠀⠀⢀⠀⣿⠀⠀⠀⠀⠀⠸⣟⡆⠀
⠀⠀⠀⠀⠀⣀⠤⠒⡟⡽⠈⢠⣼⠿⢄⡀⠀⢀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⣿⢀⡏⠀⠀⠀⠀⠀⠀⢻⣵⡀
⠀⢀⡠⠖⢩⠃⠀⡼⣱⡵⢂⠀⠀⡀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣿⢸⠃⠀⠀⠀⠀⠀⠀⠈⣯⢇
⠒⠁⠀⢠⠃⠀⣰⢡⠃⠀⢸⠀⡀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠸⡟
⠀⠀⢀⠇⠀⢰⢣⠏⠀⠀⡎⡤⠘⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠴⠊⠙⠒⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣿⣿⡏⣧⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⢀⠎⠀⢠⢇⠎⠀⠀⠀⢃⡇⠀⢣⠀⠈⠑⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠖⢻⢁⡇⠀⠀⠀⠀⠀⠀⣿⢹⢻⠸⡀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⡜⠀⢠⠎⡞⠀⠀⠀⢸⡼⡇⠀⠀⠀⠀⠀⠀⠀⠈⠹⠶⡶⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠒⠋⠁⠀⠀⠘⣾⠁⠀⠀⠀⠀⠀⢠⡟⡟⠈⡆⢧⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣡⢀⡞⡜⠀⠀⠀⠀⡾⡇⡇⠀⢰⠀⠀⠀⠀⡀⠀⡄⠀⠀⠈⠀⠀⠀⠉⠉⠛⠒⠒⣺⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⢸⣷⠁⠀⢹⠘⡄⠀⠀⠀⠀⠀⣀⠤
⡛⣇⡜⡰⠁⠀⠀⠀⠀⣧⠀⠇⠀⢸⠀⠀⠀⠀⡇⢠⠇⠀⠀⠀⠀⠀⠀⢀⢰⡶⠚⠉⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⣿⢏⣀⠀⠀⡇⢳⢀⣠⡴⠚⠉⠀⠀