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