⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠔⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠈⢊⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠍⡅⠆⠪⠄⣀⣀⡠⣀⣀⣠⡤⣀⡠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣮⠲⣿⠿⠦⣠⣴⣿⠘⣻⣧⣤⡠⠛⠛⢄⠐⠑⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠵⠧⠟⠬⠭⣵⣶⣿⣻⡿⠠⠭⠝⣻⡥⠔⠪⡙⢠⣶⡕⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢘⠟⣗⣠⠀⠀⠙⠛⠛⠉⠀⠀⡐⢫⣉⡍⠂⠀⣋⢿⣿⠏⡇⠀⠀⠀⠀⢀⠔⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣫⣄⠀⠉⠆⠀⠀⠀⠀⠀⠠⠋⠀⢀⣤⡑⡀⠻⣢⠀⣶⠈⣆⠔⠒⠲⠕⡇⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠻⠗⠀⢀⠌⡀⡀⠀⠀⠀⠠⡀⠀⠘⠿⡣⠁⠀⡇⠓⠙⣁⠃⠀⠀⡠⠃⢡⣞⢳⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠲⣒⠥⠊⡸⠀⠀⠀⠀⠀⠘⠋⠭⠑⠊⠆⡔⠘⢢⢹⣿⡤⠔⣾⣿⢿⡘⠖⣱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣀⣠⠔⠁⡆⠀⠀⢀⣠⣤⣤⣤⠀⠀⠀⠀⠀⠸⢌⡍⠚⣾⢌⡇⠈⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡠⣾⠿⠛⣋⣉⠭⠄⠀⢴⣿⠿⠆⠀⠸⣀⡒⢪⢌⠀⢹⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢀⠊⠭⠔⠚⠭⢀⡀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⣘⣂⠾⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠌⠀⠀⠀⠀⠰⡿⣿⣿⡏⠉⠉⠉⠉⠉⠩⣿⢻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣮⢄⠁⠀⠀⠀⠀⠀⠀⠀⡌⣆⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠈⠒⠨⣽⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿