⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢠⠄⠀⠀⠀⡗⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠀⠀⡇⣸⠸⠀⢠⠄⡗⠀⠀⠀⠀⠀⠀⢀⠜⠀⠉⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡁⠀⢾⠀⠀⡧⣺⢸⠀⠠⠆⡇⠃⠀⠀⠀⠀⠀⠈⠢⠀⡠⠬⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⡇⡇⠁⠀⠐⢿⣏⡄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡤⠄⡄⠀⠀⠀⠀⠀⣴⠚⠒⠒⠦⣄⣀⣙⣤⣄⣀⣤⢾⢻⢷⡤⠤⠖⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢤⢀⠼⠀⠀⠀⠀⢠⡗⠀⠀⠀⠀⠈⠀⠈⠀⠀⠰⣙⢎⣳⣎⡵⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣏⡎⢷⡞⣝⠻⣤⠲⡜⣷⡄⠀⠀⠀⢀⡴⠲⢤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠛⠊⠉⠚⠿⣭⠷⡹⢼⡇⠀⠀⠀⡼⠀⠀⠈⠑⢦⠀ ⢰⠋⠉⠀⢲⡀⠀⠀⠀⣀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢖⣭⢷⣟⡀⠀⠀⠀⣣⣤⣀⣠⠴⠊⠀ ⠀⣇⠀⣠⢾⣄⠀⠀⠀⢀⠽⡃⠁⠀⣀⡔⠉⠆⠀⠀⠀⠀⠀⠀⠀⢠⠋⢱⡀⠀⠀⢸⣍⠁⠀⠀⣼⣿⠂⠈⠀⠀⠀⠀ ⠀⠀⠉⠀⠀⠙⡇⢀⡜⠉⠁⢱⣀⠀⠁⠙⠀⠃⠀⠀⠀⠛⠙⠀⠀⠈⠢⠘⠋⢀⡀⡜⠉⠑⣄⠀⣽⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠚⠀⠀⠔⠉⠁⢢⡠⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡠⠘⠁⠂⠀⠈⢱⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠒⠲⠂⠈⠂⠀⢪⠀⠀⠀⠉⠂⠈⠀⠉⠉⠂⠰⠒⠁⠀⠀⢱⠀⠐⠀⢰⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⡖⠒⢄⠠⠕⠒⠉⠉⠑⡒⠀⠀⠐⠒⠊⠉⠁⠦⢔⡁⣀⠔⠒⡎⠀⠀⠀⠀⠀⠀⠠⡒⠁⡄ ⠀⢀⠠⠔⠰⡀⠀⢠⡞⠉⠁⠀⠀⠀⣀⢇⠀⠀⠀⠨⠀⠀⠀⠁⠀⠀⡀⡜⠂⡀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠁⠚⠀ ⠀⢀⠃⠀⠀⡄⠃⠈⠣⡀⢀⡀⠀⠈⠀⠈⠁⠀⠉⢪⠔⠀⠐⢧⠊⠀⠀⠁⠀⠀⠀⠈⠉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠁⠒⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠁⠀⠀⠀⢀⡼⠁⡤⠲⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⠤⢦⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⣸⠖⠚⠉⠀⠀⠃⠠⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⣀⣀⣀⡠⠔⠁⠑⠒⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣤⡀⠀⣀⣤⣶⣿⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⡿⠋⠀⠀⠙⢿⣾⠿⠛⠉⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⠟⠛⠻⠿⢿⣷⣶⣤⣶⣶⣿⣿⠿⠿⣿⣿⠁⠀⢀⣠⣤⣈⣿⣧⣄⣀⠀⢀⣀⣻⣷⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⣿⣇⠀⠠⣿⡏⣽⡿⠋⠉⠙⢻⣿⣟⠛⠛⠙⢻⣷⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡎⠀⠀⠻⢿⣿⡁⠀⠀⠀⠀⣿⡿⣷⡄⠀⢸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣇⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣤⣤⣤⣴⡿⣷⣄⣀⣠⣾⣿⣷⡿⠋⠀⣼⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠈⠉⠛⠋⢿⣦⡀⠀⣀⣾⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠛⠉⢻⣷⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣶⠶⠶⠶ ⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠈⠉⠉⣿⡇⠀⠀⠀ ⣀⣠⣤⣼⣿⣤⣤⡄⠀⠀⠀⢠⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⢴⣶⣿⣷⣶⣦⡄ ⠛⠉⠉⠙⣿⡇⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀ ⠀⠀⠀⣀⣼⣿⣶⠶⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢿⣥⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣤⣄⡀⠀ ⠀⠀⠛⠋⠉⠙⣿⣦⣠⣤⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⣸⣿⠿⣿⡆⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠁⠀⠉⠙⠃⠀ ⠀⠀⠀⠀⠀⣠⣾⠿⢿⣷⣄⣀⣀⣀⡀⣠⣿⡟⠋⠉⠉⠙⠻⠿⣼⣿⣥⣀⠀⢀⣠⣤⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠾⠛⠁⠀⠀⣹⣿⠟⠛⠛⢿⣿⡛⠛⣻⡗⠀⠀⣀⡀⠀⠈⠙⠻⣿⡿⠛⠉⠛⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⣿⡧⢤⠻⠷⠶⠿⠛⣿⡄⠀⣠⣤⣿⡁⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠘⣿⡏⠁⠀⡀⠀⡔⡆⠈⠻⣶⡿⣿⡟⠁⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣆⠀⠀⠀⠀⣿⣯⠆⠸⠼⠀⠈⢡⢤⠀⠀⣖⣿⣇⠀⠀⠀⢀⣼⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⠋⠈⠻⣷⣶⣶⣾⡟⠁⡠⣤⠀⣎⡆⠊⠚⢀⢂⠀⠈⣻⣿⣶⣾⠿⠋⠀⢻⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢹⣿⠀⠈⠉⠀⠀⢰⣲⠀⠙⢛⣤⣾⡿⠁⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠸⠭⠂⠀⢀⣤⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣤⣤⣤⣶⣿⠟⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣶⣶⣾⣿⣧⠀⠀⠀⠀⠀⠀⢀⣴⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⣄⣤⣴⣾⠟⠉⠀⠀⠀⠀⠀⠀⠈⠉⠻⣷⣦⣄⣀⣠⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀