⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⢀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⣤⣖⠋⢩⣞⠁⢀⣀⣨⣿⡿⣷⡽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⡫⣀⠠⡀⠉⠻⢧⠈⠙⣾⢻⣷⣿⣎⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⡴⠁⣿⠀⣤⡀⠀⠈⠀⠀⢸⣷⡋⣻⡟⣆⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⢸⠛⢷⣸⡽⡦⡀⠀⠀⠀⣿⣿⣿⣿⡘⠆⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣧⡾⣿⣉⡀⠻⢷⡸⣿⣦⣤⣄⣿⢿⣿⣿⡇⠀⠀⠀⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⢇⢻⣹⡟⣿⣿⠆⠀⠃⠉⠛⢻⣹⣿⣿⡿⠃⢹⠀⠀⠀⠀⠽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠺⢼⣧⢳⣿⣿⣆⠀⣦⣤⠀⠀⣾⣿⣿⡋⠀⠀⠈⡇⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠘⢹⢸⠛⣿⣿⣗⡮⢥⣴⢟⣟⣡⣿⢷⣄⠀⠀⢱⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢸⢸⠀⠈⠃⢉⣵⣿⠛⠋⠁⣾⡿⠗⠲⣄⠀⠘⡆⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠈⣏⡤⠖⣺⣿⣿⣿⣇⡴⣤⡟⠀⠀⠀⠸⡄⠀⢣⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⢀⣿⢀⡴⢛⡿⣾⠻⣿⣿⡏⣷⢠⣤⡄⣼⠃⠀⠸⡀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⢀⠀⠀⠀⢸⣷⠏⢠⠎⣸⣧⡤⣤⠘⣇⣿⠈⠉⠑⡏⠀⠀⠀⢧⡆⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢀⡟⠀⠀⢀⣿⣿⣤⠏⢰⡏⠉⠉⠃⣠⣿⣽⣹⣦⣠⣷⠀⠀⠀⠸⣹⢀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⣼⠀⠀⢀⣾⣾⣿⠃⢠⣿⣷⡀⣠⠟⢛⣿⣿⣿⢿⣿⣿⠀⠀⠀⠀⣧⣏⣧⡀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢰⠃⠀⢀⣾⣿⡿⠁⢀⣿⠋⡷⠹⠧⣠⢏⡟⣿⣿⣷⡈⣿⠀⠀⠀⠀⢹⣿⡹⣇⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⣠⡟⠀⠀⣾⣿⡟⠀⠀⣼⣿⠐⠧⠀⠀⣠⠋⠀⢹⣿⣿⣿⣿⠀⠀⠀⠀⠈⣿⠁⢻⡄⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢠⡟⠀⡀⣼⣿⣏⣀⠀⢸⣿⣿⡇⠀⣠⣿⡁⠀⠀⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⢻⡇⠀⢧⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⢀⣿⣀⣤⡿⣿⠿⣿⡟⢀⡿⠲⣽⣷⣾⠋⣿⣷⡀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⣷⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⣼⠿⠋⢁⣤⠏⠀⠀⠀⢸⡇⢰⣿⠟⢧⡀⠘⢿⣷⡀⢸⣿⣿⡏⢸⣧⠀⠀⠀⠀⠀⢻⡆⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢰⡇⠀⣰⡿⡏⠀⠀⠀⢰⣿⣷⣌⠉⠀⠈⣟⣶⣦⡙⠿⣼⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠘⣷⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢀⡿⣷⠀⣠⣾⣷⠀⢀⣠⣾⣯⡙⢯⠓⢦⣀⢻⡟⠁⢻⣄⣼⣿⣿⣿⡃⣿⡇⠀⠀⠀⠀⠀⣏⣧⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢀⣼⣽⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⢷⡌⠳⡄⠈⠘⣷⣀⣤⣿⣿⣿⣿⡿⡇⢿⣿⠀⠀⠀⠀⠀⢸⢸⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢀⣾⣿⣿⣇⣹⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⠆⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣧⡇⣿⣿⡇⠀⠀⠀⠀⠀⡇⣇⡘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⣼⣿⡟⣻⣿⣇⠙⠻⣿⣿⣽⣿⣿⣿⣿⣿⣦⣶⣿⣿⡿⠟⢿⡤⣿⣿⣿⣿⣷⢿⡿⣿⠀⠀⠀⠀⠀⢳⢻⢳⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀
⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⣿⣿⣿⣿⣿⡿⠓⢾⣟⠛⠿⢿⣿⣿⣿⣿⡟⠻⣿⣿⣦⡶⢻⢀⣿⣿⣿⣿⣿⣿⢿⣿⡆⠀⠀⠀⠀⢸⣸⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⣠⡿⠀⠀⣼⢣⡿⣻⣿⡿⠀⠀⠀⠉⠙⡒⣿⣇⣀⣀⡽⢷⣶⡚⠷⣷⢤⡈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣿⠸⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⣰⡿⠁⠀⣰⡇⠈⠓⠛⠛⣷⣦⣤⣄⣀⡀⠀⡜⡸⠀⠀⠀⠸⡆⢳⣀⣈⣩⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡏⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⣰⠓⠃⠀⢠⣿⣇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇⡇⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡇⢸⣿⠏⣏⡟⠿⠏⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀
⠀⠀⢠⠇⠀⠀⠀⣾⣿⣿⣦⠀⠀⠀⣿⣿⣿⣿⣿⣿⣻⢠⠇⠀⠀⠀⠀⠀⢻⣿⣿⢿⣿⣿⣿⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⢠⠏⠀⠀⠀⢰⠋⣿⣿⣿⡄⠀⠀⣿⣿⣿⣏⣼⣿⡇⢸⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄