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