⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡄⠀⡀⠊⠄⠐⠑⢀⠀⢫⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⢄⢸⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⢬⠐⢳⠠⣱⠄⢀⠀⢀⣧⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡠⠄⠭⠒⠒⠶⠣⣀⠀⠙⢷⡄⠀⠀⠀⠱⢡⣦⠀⠀⠀⡄⠈⣹⠀⢹⡗⢠⡀⢈⣿⠀⠀⠠⠀⠀⠀⠀⠀⢑⢄⡀⠀⠫⡄⢀⠒⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠀⡀⠠⢀⡑⠢⠶⢤⣤⡵⠚⠛⢿⣦⢀⡠⠾⡁⠑⡵⠀⢀⣴⠃⠀⠋⣾⣧⡀⣷⣫⠇⠀⠀⠀⣀⠀⠀⠀⢀⡈⠉⢈⡆⣰⠋⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀
⠀⠀⢀⠈⠁⠀⠉⢳⣶⣅⣀⣀⣀⠀⠀⠻⣿⣍⠉⠑⠾⣇⡀⢘⣷⠂⢀⠄⣛⢷⣶⠋⠀⡎⣠⣲⠚⢈⢦⠀⠀⢠⣃⢠⠈⣵⡇⠠⢆⠀⣤⠔⠁⡀⠀⠀⠀⠀
⠀⢀⣉⡳⠔⠒⠒⡛⠁⣈⣍⠉⠉⠙⢛⣶⣾⣿⣷⡑⠒⣻⠫⣻⣯⣁⣡⠞⢡⣿⠳⡦⢤⣾⡍⠉⣉⠁⠈⢣⠞⣿⠃⢿⡱⠈⢻⡄⣠⣞⣁⡠⠮⠐⠌⠂⠀⠀
⠀⣀⣀⠀⠀⠠⢄⠈⡉⠣⡤⠽⠽⡒⠟⢁⠀⠤⣙⣿⣾⣿⡤⠼⠟⠉⢿⣧⡞⠁⠀⢹⡔⠋⠹⢍⣄⣀⣰⢩⡑⢧⣧⡀⡅⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠄⠀⠀
⠀⠀⠀⠘⠣⢀⠀⢘⣤⡣⠇⠘⢄⠀⣧⠠⠛⠻⣤⢸⠟⢿⣧⣤⣀⣠⣿⡿⠇⠀⢀⢸⣿⠀⠀⢀⠘⣧⡄⢀⣧⣠⣿⣧⣤⣼⠿⣧⣀⠀⣠⠤⢄⠠⠤⠀⠀⠀
⢀⠀⠀⠐⠈⠀⠉⠁⠀⣈⠔⢤⣀⢉⣤⠤⢤⣀⠘⡕⠚⣲⠽⣿⣿⣍⠙⠀⠀⡈⠙⡟⢯⡀⠀⠀⠙⣿⣋⣩⣼⡟⠁⣼⠟⠁⠀⠀⣀⠝⢦⡀⡀⠅⠐⣂⠄⠀
⠀⢉⠖⠀⠢⢊⣈⠴⠈⠀⠀⠀⠉⠉⠒⠳⣤⡈⠹⣧⡈⢁⠀⠈⣻⣿⣆⠀⢀⠈⠀⠀⠉⠙⡧⣾⣋⣼⡏⣁⣼⣷⠟⠁⠀⣀⣠⣖⣁⠀⠈⠆⠀⣠⣯⠀⠀⠀
⠐⠢⠤⠋⠀⠄⡀⢀⢆⡒⡭⠉⡀⣲⠒⠒⠚⠻⢦⡈⠙⠳⡚⠉⠙⢿⣿⣷⡏⣀⡀⢰⠁⣸⣵⡿⢋⣵⣾⢿⡟⠿⠿⢶⠞⠁⠀⠀⢿⡙⠒⠤⠔⠁⠈⠃⡤⠄
⠀⠠⠤⠀⠀⡤⠈⠁⠀⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠙⠲⣄⠁⣲⠢⣼⢿⣿⣿⣮⣷⠋⢠⣿⣭⣿⣿⡿⠃⠀⠉⠒⠲⠾⢷⡠⣄⠀⡨⠗⣤⠀⡁⠢⡀⠀⠙⠀
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠐⠤⠖⠓⠢⠄⣀⣤⠴⠒⠚⠿⣶⣍⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⢞⡛⡐⢄⠀⠑⠈⢆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡊⠉⠉⠀⠁⠀⠀⠀⠀⠈⠻⣿⣿⡿⠛⢿⣿⣿⡿⠟⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡂⠀⠁⡸⠢⠄⢀⡰⠑⠀⠊⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠃⠀⢀⡿⠿⣇⠀⢸⡇⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢱⠂⠄⣀⠱⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣡⣄⣻⣿⡿⢱⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢨⠂⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢸⣿⣿⡿⠿⠟⠋⠻⣿⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⢸⣿⠏⣠⣤⣤⣄⡀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⣸⣿⣿⣿⣿⣿⣦⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣶�