⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣶⣦⣤⣤⣀⠤⠔⠒⠒⠒⠒⠒⠠⠤⠄⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠹⡄⠀⠀⠀⢀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠖⢛⣉⣉⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠾⠟⠋⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠙⠳⠦⣀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣄⣀⠔⠁⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠉⠳⢄⡀⠀⠀⠀⣠⠞⠉⠁⠈⠙⠳⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⡀⠀⠀⠙⢦⣀⡾⠁⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠴⣒
⣶⣤⣄⣀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠘⠦⡀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⡀⠘⣇⠀⠀⠀⠴
⣿⣿⣿⣿⣷⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠈⠢⢀⡇⠀⠀⠀⢀⡄⠀⠀⠀⣿⠀⠸⡀⠀⠀⠀
⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠈⠳⣄⠀⠀⢸⡇⠀⠀⠀⣼⢳⠀⡇⢀⡏⠀⠀⣧⠀⠀⠀
⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⢠⣄⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠐⢤⡀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⣧⠀⠀⢸⠿⢼⡇⠟⢫⠇⠀⠀⢿⠀⠀⠀
⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⢻⡙⠦⡀⠀⠀⠀⠀⠙⢦⠲⣄⠀⠀⠀⠀⠀⠀⠑⢦⠀⠀⠀⠀⠰⣄⠀⠙⣆⢸⡀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⣸⠀⠀⠀
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠳⡜⣇⠀⠈⠳⣄⠠⡀⠀⠈⠳⡘⢿⡦⣄⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠘⢆⠀⠀⠀⢷⠀⠀⠀⠰⣦⣤⡀⠀⠀⠀⡿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠹⣾⠀⠀⠀⠈⠳⣴⡄⠀⠀⠙⢌⢣⠈⠳⣄⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⢳⠀⠀⠈⢧⠀⠀⠀⠹⡿⠁⠀⠀⣰⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⢸⡏⢧⠀⠸⣇⠀⠀⠀⠀⢈⣿⣄⣀⣀⠬⢿⣷⠶⠚⠳⡀⠀⠀⠘⣆⠙⢄⠀⠀⠀⣧⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠈⡇⠈⣇⠐⢻⡛⠛⠉⠉⠉⠉⠙⣆⠀⠀⠀⠹⡄⠀⠀⠙⢦⡀⠀⠈⣆⠘⣆⠀⠀⠸⡆⠀⠀⠀⡝⠢⣤⣀⣠⡾⠙⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠘⣆⠀⠸⡄⢸⠀⠘⡆⠈⡇⠀⠀⠀⠀⢀⡠⠜⢧⠀⠀⠀⢻⡀⠀⠀⠀⢻⣄⣀⠘⡆⠘⡆⠀⠀⢹⡀⠀⠀⣷⠀⠰⣹⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣧⠸⡄⠀⠀⠀⠘⡄⠀⠹⡄⣧⠀⠸⡄⢸⠀⠀⠀⠀⠀⠀⢀⣈⣷⡤⣤⣾⣷⣶⣾⣟⣿⠿⣇⠀⢹⠀⢱⠀⠀⠀⢷⠀⠀⢸⠀⠀⣿⡇⣇⠈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⢸⡟⣆⢱⡄⠀⠀⠀⠘⣆⠀⠙⣜⡆⠀⢻⡘⡄⠀⠀⠀⠀⣴⢉⣥⣾⣿⣿⣿⣿⠟⠛⠋⠀⠀⠘⡆⠘⠀⠘⡇⠀⠀⠈⣇⠀⠸⠀⠀⡇⡇⢸⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⢀⡀⣿⠀⡇⠘⣆⢻⣆⡀⠀⠀⠈⢧⡀⠘⣾⡄⠀⢧⣇⠀⠀⠀⠰⣷⣿⠟⣿⡾⣿⣿⢸⡄⠀⠀⠀⠀⠀⢹⣤⠀⠀⢳⠀⠀⠀⠸⡆⠀⠀⢰⢡⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡾⡇⠘⡆⢹⠀⠙⣦⢫⡳⣄⠀⠀⠀⠙⢤⡈⢿⡄⠘⣿⠀⠀⠀⠰⢿⠏⠀⠀⠀⣹⣿⣿⡇⠀⠀⠀⠀⠀⠈⣿⠀⠀⣸⡄⠀⠀⠀⢹⣀⠀⡟⢸⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢳⠀⢧⠸⡀⠀⠈⣯⣳⠈⠳⢤⡀⠀⠀⠙⢦⡹⣄⢻⠀⠀⠀⠀⣀⠀⠀⠀⠀⠠⢻⣿⡇⠀⠀⠀⠀⠀⢀⡏⠀⢰⠏⢿⠀⠀⠀⠀⣿⡼⠁⡾⡟⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⡾⡄⠘⣇⣷⠀⠀⢿⠻⣷⡄⠀⠉⠓⠦⣄⣀⠉⠻⣿⡀⠀⠀⡤⢹⠀⠀⠀⠀⠀⠀⢿⠁⠀⡀⠀⠀⠀⡼⢁⡴⠋⠀⠸⡇⠀⠀⢀⣿⠃⣸⠃⠹⡹⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⢧⢷⠀⠸⣼⡆⠀⡆⠀⠈⢻⣇⠀⠀⠀⡈⢩⣿⠒⠶⠭⣷⡦⣤⣤⠀⠀⠀⠀⠀⠀⢸⡀⠀⠙⠒⠒⠚⠓⠉⠀⠀⠀⠀⢹⠀⠀⣸⣁⡾⠃⠀⠀⠻⡽⣄⠀⠀⠀⠀
⡄⠀⠀⠀⠀⠸⣎⣇⠀⢹⣷⠀⡇⠀⠀⠀⠀⢹⣿⡋⣵⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⢸⡆⢼⠛⠁⡆⠀⠀⠰⣀⠻⣜⣆⠀⠀⠀
⣇⢀⠀⠀⠀⠀⠻⡜⣆⠀⠹⣧⡇⠀⠀⠀⠀⡼⠁⣽⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⠐⢠⣤⣀⠀⠀⠀⠀⠈⣇⠀⠀⣸⡇⢸⡇⢿⡇⠀⠀⠀⢈⣳⣾⣿⡄⠀⠀
⢿⠀⣧⠀⠀⠀⠀⡿⣌⢦⠀⢻⣇⠀⠀⠀⠀⡇⣸⣿⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣴⣿⣿⣿⣿⣿⢿⣦⡀⠀⠀⢸⡀⢠⣿⣧⠈⡇⢸⣷⡄⠀⢸⠉⠀⠈⠙⢷⡀⣀
⢸⡀⠸⡆⠀⢠⠀⢣⡘⢯⡳⣄⠻⣆⠀⠀⠀⢷⡿⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⡄⠀⠘⣗⣾⣿⣿⠀⡇⣿⠸⡿⣄⠈⠳⣄⠀⠀⠀⠑⠈
⠘⣧⠀⠻⡄⠀⢷⡀⢳⡀⠙⣿⣦⡻⣶⡀⠀⣼⡷⠟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⢿⣽⡇⠀⠀⠈⡇⠀⢀⣾⣿⣿⣿⢰⡇⣿⡀⢻⡈⢳⣄⠻⣷⣄⠀⠀⠰
⠀⣿⡄⠀⠹⣆⠀⢷⡄⠹⣄⠹⣿⣷⣽⣿⣷⣯⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣟⢿⠿⠀⠀⠀⠀⠀⠀⡄⠀⡾⠟⠁⠀⣿⢸⢿⠃⠳⣄⢻⡅⠛⠳⣝⡛⢷⡀⠀
⠀⢿⡸⣆⠀⠈⢣⡈⢿⣦⠈⢦⣹⣿⣿⣿⠿⣿⡟⡀⠣⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⣀⠀⠀⠀⠀⠠⣧⡾⠁⠀⠀⢀⡟⢨⡏⠀⠀⠉⠢⣽⣄⠀⠈⠉⣻⣿⡄
⠀⠸⣇⠻⣧⡀⠀⠙⢮⡻⡵⣄⠙⢿⣿⣇⣾⣿⢻⣻⣆⠀⠈⢳⣄⣀⠀⠈⠲⣄⢄⣀⣀⣀⣀⡀⠀⠀⠈⠉⢳⣖⣒⣶⡏⠀⠀⠀⠀⣸⣃⡟⠀⠀⠀⢀⣠⡴⠾⠛⠛⠉⠀⠀⠻
⠀⠀⣏⢧⢳⡈⠳⣄⡀⠙⠾⣮⣷⣦⡙⠏⢀⠀⠀⠈⣿⡟⠋⠋⠇⡄⢹⠻⠱⠿⠟⠛⣤⢸⠀⣀⡄⡄⡄⢠⢹⢡⡜⡏⡆⣿⢠⢹⢹⡟⡟⠀⣀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢻⠀⣧⣳⡀⠈⠉⠲⢤⣈⠙⢿⣿⡇⣼⡤⢤⣤⢿⣧⣴⣴⣧⣧⣼⣀⣴⣾⣴⣧⣿⣬⣥⣿⣧⣥⣷⣬⣼⠮⡤⠣⠭⠿⠌⠘⣬⠽⢠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⣤⣼⣥⣧⣥⣽⠤⢤⢤⣤⣿⣿⣿⣯⣥⣭⣥⣼⣭⣬⣭⣭⣭⣭⣭⣭⣭⣬⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣿⣭⣤⣧⣤⣤⣤⣤⣾⣥⣤⣤⣤⠤⣤⠤⠬⠤⠤⠤⠤⠤⠤⠤⠤⠤