⠄⠄⠄⠄⠄⠄⣀⣀⠄⠄⠄⠄⣀⣀⣀⣀⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⣠⣤⠞⡋⠉⠧⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⢀⠏⠲⣄⠄⠄⠄⠄
⠄⢀⡴⠋⢁⢐⣵⣶⣿⠟⣛⣿⣿⣿⠿⢿⣿⣦⣝⡻⣿⢇⡟⠄⣠⣿⣿⣷⣦⡀
⠄⠸⢳⡜⢱⣿⣿⠛⡅⣿⣿⣿⡟⣱⣿⣦⡙⣿⣿⣿⡆⡜⠄⣀⢹⣿⣿⣿⣿⣿
⠄⢰⣧⢱⣿⣿⢃⠾⣃⢿⣿⣿⢰⣿⣿⣿⠳⠘⣿⣿⣦⡙⢤⡻⠸⡿⠿⣿⣿⣿
⠄⣿⡟⣼⣿⡏⣴⣿⣿⡜⣿⣿⢸⣿⣿⣿⣿⣷⠸⣿⣿⣿⢲⣙⢦⠄⠄⣼⣿⣿
⢸⣿⡇⣿⣿⡇⣿⡏⠈⣷⣜⢿⢸⣿⣿⡟⠈⣿⣆⢹⣿⣿⠄⠙⣷⠄⠄⣿⣿⣿
⣾⣿⡇⣿⣿⠃⣿⡇⠰⣿⣿⣶⣸⣿⣿⣇⠰⣿⣿⡆⣿⡟⠄⠄⡏⠄⢸⣿⣿⡟
⠟⣵⣦⢹⣿⢸⣿⣿⣶⣿⣿⣥⣿⣿⣿⣿⣶⣿⣿⡇⣿⡇⣀⣤⠃⠄⡀⠟⠋⠄
⡘⣿⡰⠊⠇⢾⣿⣿⣿⣿⣟⠻⣿⡿⣻⣿⣿⣿⣿⢃⡿⢰⡿⠋⠄⠄⠄⠄⣠⣾
⣿⣌⠵⠋⠈⠈⠻⢿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⡇⠸⣑⡥⢂⣼⡷⠂⠄⢸⣿⣿
⣿⣿⡀⠄⠄⠄⠄⠄⢌⣙⡛⢛⠛⣛⠛⣛⢋⣥⡂⢴⡿⣱⣿⠟⠄⠄⠄⠘⣿⣿
⣿⣿⣿⣷⣦⣄⣀⣀⡼⡿⣷⡜⡗⠴⠸⠟⣼⡿⣴⡓⢎⣛⠁⠄⠄⠄⠄⠄⢿⣿
⣿⣿⣿⣿⣿⣿⠄⠙⠻⢧⣿⣿⡜⣼⢸⣎⣭⣹⢸⡿⣣⠞⢷⡀⠄⠄⠄⠄⢸⣿
⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⣿⣿⡇⣿⢸⣿⣿⣿⡗⢨⠁⠄⠄⢳⡄⠄⠄⠄⢸⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⡹⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⢠⠁⠀⠀⢀⣄⡠⠤⠄⠐⠠⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⠒⠲⠤⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡜⠀⠀⣸⠀⢀⠔⠋⠀⠀⢀⡠⠖⠉⠀⠀⣂⡀⡤⠴⠖⠋⠉⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠒⠃⠀⠀⠠⠤⠕⠠⣀⠉⠒⠴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡅⡇⠀⠀⢻⢠⠎⠀⠀⢀⠔⠁⣀⡤⠤⠒⠋⢁⠊⢀⡀⢀⡀⠀⠓⢤⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⡅⠌⡐⠄⡉⠂⢄⡀⠙⠢⢄⢀⣀⠤⠤⠐⠚⠛⠓⠒⠛⡀⠀⢸⠚⠀⢀⣔⠥⠒⠉⠀⢀⠄⠚⡉⠄⢂⠆⠰⡘⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠘⣢⠁⠜⠠⡉⠤⢈⠤⢄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⢠⠀⠂⠀⢀⡀⠀⠴⠤⣬⣔⡐⠌⢂⠌⡑⠡⠐⣠⠀⢻⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠩⣁⠂⠔⡈⠌⡡⠐⠌⡂⠔⢂⡁⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⢄⢂⠁⢦⠃⠀⠸⡂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠈⠲⡈⠤⠑⡠⠉⡔⠈⡔⢂⠰⢠⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣀⠀⠀⠀⠀⠀⠈⠂⢠⢝⠁⠀⠀⠀⡅⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⣀⠠⢊⠐⡄⢃⠰⠁⡄⢃⡐⢂⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢠⡀⠀⠀⠀⠀⠀⠉⢕⡀⠀⠀⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠈⠐⢅⡂⢢⠐⠨⠄⢃⠌⢠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀⢀⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⢘⠡⢁⠊⢤⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠑⠢⡀⠀⠀⠀⢢⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⢆⢂⢬⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠢⡁⠢⠀⠀⢢⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠊⠐⡀⠀⣀⠞⠂⠁⠌⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠈⢖⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠁⠉⠀⠀⡀⢠⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢰⠀⡎⠀⠀⠀⢀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢸⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠃⠀⠃⠀⠀⡠⠂⢐⠀⠀⠀⠀⠀⠀⢀⠔⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠸⠐⢵⡀⠀⠀⠀⠀⢸⣄⠀⠘⠀⠀⡀⠀⢳⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⡐⠀⢸⠀⡠⠂⠀⠀⠘⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⢀⡎⡇⠐⢨⠀⠀⠘⡀⠈⡄⠀⠀⠀
⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⠃⠀⠐⠁⠀⠀⠀⠀⠀⣆⠠⠄⠒⣶⣿⣏⠉⠉⠁⠘⠂⠀⡀⠀⠀⢀⠄⠀⢃⠀⣀⣦⡄⠀⠀⠑⠀⠄⠜⣖⡇⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀
⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⣸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠢⡄⠁⠀⢀⠐⢩⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠘⡀⠀⢇⠀⠀
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⡄⠠⠁⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀
⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⣿⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⡇⠀⠸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢡⠀⠀⢇⠀
⠀⠰⠀⠀⢀⢰⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠐⠀⠱⡀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣠⠁⠀⠀⠀⠀⠀⡜⢀⠀⠘⠀
⠀⠐⠂⠉⠀⢸⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⢨⠓⠄⡀⠀⠀⠻⣿⠏⠀⠀⠀⠀⠀⢀⠄⠂⠀⠀⠀⠈⠂⢘⣿⡟⠀⠀⠀⠀⠀⡀⠄⠊⡆⠀⠀⠀⠀⠀⠀⡇⠈⠢⣄⢀
⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢀⢵⠀⠀⠀⠀⠀⠀⡘⢄⠀⠀⠁⠀⠂⠁⠤⠤⠤⠀⡂⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠈⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⣠⢚⡘⡆⠀⠀⠀⠀⢀⡿⢦⠐⡀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⢀⠌⠢⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⢀⡴⢋⡷⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡀⠄⠂⢸⡂⠥⢹⡄⠀⠀⠀⡼⡐⡌⢓⢬⡢⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠒⠊⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣀⠴⢋⢄⢣⠏⠑⢄⠀⠀⠀⢾⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠃⣦⠗⡄⠀⠰⠳⡡⡘⢂⢆⡙⣷⢥⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣴⢞⢡⠚⠤⡊⡼⠀⠀⠀⠑⢤⡀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠘⣄⡆⠀⠱⡡⡉⢆⠞⠘⣄⠢⡉⡕⣢⣤⠄⣤⠤⠤⢤⣤⣤⣤⢤⡖⠒⠭⡑⠰⡏⠋⠣⣎⠰⡱⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠙⠦⠃⠀⠀⠸⡵⠚⠉⠁⠸⠀⢐⠉⠉⠉⡃⢡⠉⠐⢯⠪⣕⡨⢱⠂⠀⠀⠈⠳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢳⡀⠀⠀⠀⠀⠈⠑⡈⠑⢇⣁⣤⣤⡼⠵⡀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⠈⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠂⠀⠀⡱⡀⠀⠀⠀⠀⠀⢡⠀⠈⡙⠚⠋⠉⠈⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣮⣄⠀⡐⠄⡇⠀⠀⠀⠀⠀⠈⡆⠀⠰⡀⠀⠀⠀⢃⣈⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣷⣂⠠⡇⠀⠀⠀⠀⠀⠀⠠⠀⠀⢣⠀⠀⠀⠈⣿⡿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣻⣿⣿⣷⠁⠀⠀⠀⠀⠀⠀⢠⠀⠀⠐⡀⠀⠀⠀⢹⣿⣿⣿⣿⣆⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠱⠀⠀⠀⠸⣞⢿⣮⣿⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⣿⣿⣷⣿⣿⣿⣽⡏⡆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠃⠀⠀⠈⣿⣷⣟⢮⣿⣟⠥⠄⠠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⣀⠠⠤⠽⠿⡟⠙⠿⢿⣿⣯⣿⣟⡼⠀⠀⠀⠀⠀⠀⠀⠀⢸⡶⠶⠀⠀⢰⠀⠀⠀⢸⣿⣿⡺⢙⠇⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀
⠐⡀⠀⠀⠀⠀⠀⠀⠂⠄⠀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠑⣿⣿⢿⠏⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠙⠀⠀⠀⡆⠀⠀⠈⣟⡟⠁⠌⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀
⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢚⠋⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⢀⠀⢀⠤⠂⠀⠀⢀⣼⠁⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠁⠀⠄⡀⠀⠀⢨⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢉⣶⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠉⣁⣀⣤⣤⣶⡿⣿⣇⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠢⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡿⣯⢷⢯⣿⣿⣿⢿⣻⢿⣿⣿⢿⣻⣽⢻⣞⣿⣟⡷⣯⢿⣌⠠⢀⠀⠀⠀⠀⢀⢄⠞⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢌⢀⠀⠀⠀�