⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠐⠈⢑⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠐⡆⠀⠀⠀⠉⢂⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⣄⣭⣤⣤⣽⣦⣄⡙⢄⠐⠆⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢟⣄⡟⠛⢋⠉⠹⣭⣟⢷⣶⣦⣕⡒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣤⣾⠿⢹⣿⡞⢹⠿⠶⣤⡭⢥⣤⠯⢭⠹⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣣⣇⠄⡿⠿⠥⣄⣙⡬⠁⢌⠘⢉⣠⣿⣎⡳⣝⣿⣿⣷⡄⠀⠀⠀⠀⠀⢄⡖⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⡀⠀⠀
⠀⠆⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⡿⢯⣼⣿⣿⣿⣷⣴⣠⠙⠁⢠⣿⣿⣿⣿⣇⣡⣧⡽⢿⣿⣷⣿⣿⠘⠀⠀⠀⠐⠉⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠀⢸⣿⣿⣿⣿⣿⣿⠻⣿⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡍⠀⠀⠀⠀
⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣑⠂⠀⣸⣧⡘⠿⠿⠿⠟⢋⡀⠀⡀⢀⡀⠙⠻⠿⠿⠿⢋⣠⣿⠃⠀⢹⣿⡅⠀⢸⠀⠀⢠⡄⠡⠀⠀⠀⠀⠀⠀⠀⠀⣀⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠃⢰⣿⣗⢡⠺⢂⠀⢀⢠⡀⣴⠀⢔⣿⡤⠀⠀⠀⡀⢤⠘⣻⡄⡀⣧⢿⣿⡅⠀⠀⠀⠤⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠣⠀⢻⣿⠿⠭⠝⠙⠛⠚⣶⣌⠙⣿⣇⠀⠀⠀⠀⠀⠐⠀⡿⢇⢠⣿⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢱⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠁⢠⠀⠀⠀⠀⠀⠈⠀⠀⠘⢿⣾⣤⠄⣠⡀⢠⢙⢿⣾⣿⣿⣤⣀⡤⠀⠀⠀⠠⠋⣻⣿⣻⣿⡿⠁⡈⠀⠀⠀⠀⡄⣄⣠⠟⠀⠀⠀⠀⠀⡠⡄⡃⠀⠀⠀
⠀⣀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠉⠻⣿⣬⣴⣴⣝⡛⠛⠛⢫⣁⡄⠀⠙⠀⣠⠀⢰⡿⢀⣿⣿⣅⠈⠀⢄⠀⠀⠀⣷⡇⠀⠀⣇⠀⠰⠗⠀⠀⢀⣶⡧⠂⠐
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠁⠿⣿⣿⣿⣿⣷⠾⢷⡾⠻⣿⣷⡞⣑⠀⠈⠍⡀⢸⣿⣿⣸⡠⡄⠈⣴⠂⠼⡼⡋⡀⡞⢢⠏⡒⠀⠀⣀⣿⡟⠇⠀⠀
⠀⠀⠀⠀⠈⢲⠀⠀⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠍⣿⣿⣹⠉⠀⠀⠃⠀⠉⠈⠀⠈⢠⠀⠈⡇⣰⣿⣿⣿⢣⡤⠔⡧⡇⠠⠅⢧⠶⠛⢯⠀⣥⡶⠉⡆⠉⠁⠰⠁⠀
⠀⠀⠀⠀⠀⠚⠃⠉⠃⠸⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠸⠿⣼⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣟⣿⣉⣫⡇⠌⠁⠀⠡⢀⡏⡇⠀⠈⡾⠀⠉⠉⠀⠠⠔⠃⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢒⢘⢻⣿⣦⣤⣀⡀⠀⠀⣀⣀⣠⡴⣏⡁⠒⠀⣀⣋⣀⣀⣄⣀⣒⣊⣗⣁⣘⣁⣀⡀⠀⢀⢀⣀⣤⣆⡀⢀