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