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