⠀⠀⠀⠀⠀⠀⢀⣁⣤⣶⣶⡒⠒⠲⠾⣭⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡀⣸⠟⠛⠃⠀⣀⣀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⠂⢠⠏⠀⠉⠀⠀⠀⠰⣿⠟⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⢀⡀⣼⣧⡾⠃⠀⠀⠀⠀⠀ ⢀⠔⠀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠰⢄⡠⣶⢾⣽⡆⠀⠀⠀⠀⠄⢡⡀⢰⣾⣿⡀⠈⠵⠟⠛⠀⠀⠀⠀⠀ ⠀⣠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠋⠉⠀⠀⠀⠀⣰⢦⣼⡷⣼⡏⢯⢉⣡⠖⠋⣩⡇⠀⠀⠀⠀ ⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢺⣿⡄⣿⡄⣿⢿⠈⢁⡴⠋⠀⢀⣴⣋⡀⠀⠀⠀⠀ ⡇⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠒⢛⣡⣸⡏⢹⡟⠻⠏⢀⡴⠋⠀⣠⣖⠻⠿⠿⣤⡀⠀⠀⠀ ⡇⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠛⢡⡞⠻⠟⠁⢀⡴⠋⢀⣤⣞⣛⣻⡆⠀⠀⠉⢇⠀⠀⠀ ⣇⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠠⠏⠀⠀⢀⠴⠋⣀⠴⣿⠛⠛⠁⠈⠁⠀⠀⠀⠈⢧⠀⡄ ⠸⡄⠀⠀⠀⠀⡇⠀⠀⢰⠃⠀⠈⣇⠀⠸⣦⡀⠀⠀⢀⡔⠁⣠⠞⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀ ⠀⠙⣄⠀⠀⠀⣿⠀⠀⢸⠒⠒⠒⠻⡀⠀⣷⠬⣉⡶⠋⣠⠞⠁⠀⠀⠀⡇⠀⠀⠀⡀⠀⢠⠀⠀⠀⠘⡇⠀ ⠀⠀⠈⠑⠦⠤⣽⣄⠀⢸⠤⠤⠤⠤⢷⡀⠸⣷⠋⣠⢾⡁⠀⠀⠀⠀⠀⡇⢠⠇⠀⢹⠀⢸⠃⠀⠀⣸⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⠀⢸⠀⠀⠀⠀⠀⢈⠦⣀⣙⣻⡞⠃⠀⠀⠀⢀⡼⢡⠧⠤⠤⢸⠀⣾⠤⠤⠚⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡀⠸⡄⠀⠀⠀⠀⣧⠴⠃⠉⠉⠁⠀⠀⠰⣾⡭⠔⠁⠀⠀⠀⡜⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠀⠀⠀⠀⠀⢰⣥⣴⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠤⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⢈⡿⢋⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢷⡄⣿⣤⣄⣀⣀⠀⠀⠀⢀⡴⠟⢁⡴⢋⣴⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⠀⠙⢿⣄⠀⠉⠁⠀⠀⣴⠛⠀⢠⢞⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠈⠻⣦⠀⠀⠀⠉⠁⠀⠀⣠⡞⠉⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣏⠛⠒⠾⠷⠦⠀⠀⠀⣠⡾⠋⠁⠠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀⠀⠀⠈⢻⣤⠀⠀⠀⠀⢠⣾⠟⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠀⠀⡹⣦⡀⠀⠀⠀⠀⠀⢀⣴⢿⠁⢠⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⢀⣼⠃⠀⠀⠀⢀⣴⡿⠃⠀⠀⣿⣥⣤⣄⣠⠤⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡶⠟⢷⡀⠀⠀⠈⠉⠉⠁⠀⠀⠀⣠⡾⠋⠀⠀⢀⡾⠁⠀⠀⠀⠠⠀⠸⣿⠻⣿⠶⢶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢷⣴⠟⠙⣷⠀⠀⠀⠀⠀⢀⣤⠞⠋⣀⠔⠀⢠⠟⢀⣀⡀⠁⠀⠀⠀⠀⣿⣿⣿⡄⠀⠙⢶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡴⠋⠀⠀⠀⠀⢠⡟⠁⠀⠚⢁⢀⢠⠏⢰⠟⠋⠁⠀⠀⠀⠀⠐⠻⢿⠿⠃⠀⠀⠀⠈⢻⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣠⠟⠀⢀⡤⠒⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠉⢀⣴⣟⠉⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣼⣿⣿⠟⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣻⡶⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⡿⠋⢸⣿⣿⣿⣿⠟⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢿⡽⠋⠀⠀⢸⣿⣿⣿⡟⠀⠀⢀⣤⠄⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⠛⠀⠀⠀⠀⠈⠻⣿⣿⣶⣄⣀⠋⠙⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⣀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠀⠀⠀⠀⠀⢀⠼⡹⢟⡅⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠙⢾⡒⠒⠂⢀⠴⢁⢔⡵⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢄⣑⣄⠀⠉⢀⡴⠏⢀⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠤⡀⠈⠳⠄⠈⠀⣠⠎⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⡀⢈⠆⠀⠀⣠⠞⠁⣸⣋⣀⣀⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⣞⣹⢤⠀⠈⠁⠀⣠⠴⠁⠀⡴⠁⠀⠀⠂⢻⣽⡓⢢⡀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⠜⠀⠀⢀⡞⠁⠈⠁⡜⠐⠋⠀⠀⠀⠚⠿⠃⠀⠈⢲⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣠⠞⠡⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀ ⠀⠀⠀⠀⠀⠀⣠⣞⣠⣾⣿⠁⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳ ⠀⠀⠀⠀⢀⣜⠟⢱⣿⣿⠇⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⠟⠁⠀⠸⣿⣿⣀⡐⠊⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠿⠁⠀⠀⠀⠀⠀⠀⠈⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⣿⢿⣿⠻⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠇⢀⡼⠟⣁⣾⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣧⡀⢸⣇⣀⣀⣀⠀⢀⠀⠀⠀⠀⠀⣴⡿⠋⠀⣠⠋⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⠻⣾⡏⠉⠙⠛⠛⠉⠀⠀⠀⣠⡾⠉⠀⢀⡞⢡⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠈⠻⣶⠀⠀⠀⠀⠀⣠⡾⡏⠀⠀⠸⢋⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠉⠀⢀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡛⠛⠿⠶⢿⣷⢦⠄⠀⠀⠀⢀⣴⠟⠋⠋⠀⢤⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣶⣐⠀⠀⠈⠀⠀⠀⠀⣠⣾⠏⠀⠀⢀⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠻⠛⢷⣦⡀⠀⠀⠀⠙⠿⠁⠐⠆⠀⠀⣠⣾⠿⠁⠀⠀⣰⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣇⠆⠀⠠⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⢷⠀⢀⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⢀⣼⠇⠀⠀⠀⠀⠀⢀⣴⣿⠟⠀⠀⠀⣻⣇⣀⣀⣀⣀⣠⣤⣶⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢶⣤⠀⠀⠀⠀⠙⠛⠛⠛⠋⠀⠀⠀⠀⠀⣠⣿⠟⠀⠀⠀⢀⣾⠋⠀⠀⠸⠁⠀⣀⠀⢹⣿⡷⢷⣦⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⢀⣿⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⣠⠀⠀⢀⣾⠃⠀⠀⠀⠄⠀⠀⠉⠀⠈⣿⣦⣌⣿⡉⠉⠙⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡟⠋⠀⢙⡇⠀⠀⠀⠀⠀⠀⢀⣴⡞⠋⠀⣠⡼⠋⠀⠀⡞⠁⣠⣤⣤⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀⠀⠉⠹⣧⣆⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣴⠟⠁⠀⠀⠀⠀⠀⢀⡿⠋⠀⠀⠸⠋⡀⢀⠀⡾⠀⡾⠛⠛⠉⠀⠀⠀⠀⠀⠀⠐⠺⠿⣿⡿⠟⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⣀⣠⡄⠀⠀⣽⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⢃⣠⣾⠯⠀⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⢠⣤⣾⣿⣅⠂⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⣴⣾⣿⣿⡟⠇⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢟⣤⣠⣾⣿⣿⣟⣿⠇⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢟⣵⠟⢱⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣵⡟⠁⠀⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣵⡿⠃⠀⠀⠀⢿⣿⣿⣿⣿⡿⠀⠀⠀⢀⣤⡖⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢿⣱⡿⠋⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣤⣀⠀⠐⠛⠛⠆⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣻⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠙⠛⢿⣷⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢃⣰⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢔⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⠀⠀⠀⠀⠀⢀⣴⡄ ⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣿⣿⣿⣿⠀⠀⠀⣰⣿⡇⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⢀⣴⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠟⣫⣿⡿⠀⠀⣴⣿⡟⠁⢹⣿⠀⠀⠀⢠⣄⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⢰⣿⠀⠀⢀⣴⣿⣿⠟⠁⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⠟⢁⣴⣿⡿⠃⠀⣼⣿⡟⠀⠀⠀⣿⡇⠀⢠⣯⣿⣇⠀⠀⢠⣿⣿⠃⠀⠀⠀⣾⡏⣠⣾⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⢏⣴⣿⣿⠟⠁⠀⣼⣿⡟⠀⠀⠀⢠⣿⡇⠀⣾⣿⣿⣿⠀⠀⣾⣿⡏⠀⠀⠀⢰⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⣄⠀⣰⣿⡿⠀⠀⠀⠀⣾⣿⠀⣸⣿⣿⢻⣿⡀⢰⣿⣿⠃⠀⠀⠀⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⠿⠿⠛⠿⣿⢀⣿⣿⠁⠀⠀⠀⣸⣿⡏⢠⣿⣿⡇⢸⣿⡇⣾⣿⡏⠀⠀⠀⢰⣿⠟⠉⠙⢿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⠇⠈⠀⠀⠀⣼⣿⣿⣿⠇⠀⠀⠀⣰⣿⡿⠀⣾⣿⣿⠁⢸⣿⣷⣿⣿⠃⠀⠀⠀⣾⡿⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀ ⠀⢠⣿⣿⡟⠀⠀⠀⣠⣾⣿⡿⣿⣿⠀⠀⠀⣰⣿⣿⠁⣼⣿⣿⠃⠀⢸⣿⣿⣿⣿⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠻⣿⡀⠀⠀⠀ ⠀⣾⣿⡿⠀⣀⣴⣾⣿⣿⠟⢰⣿⡇⠀⠀⣰⣿⣿⠃⣰⣿⣿⡏⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀ ⠘⣿⣿⣷⣿⣿⣿⡿⠟⠁⠀⠘⣿⡇⢠⣾⣿⣿⠇⢰⣿⣿⡿⠁⠀⠀⢸⣿⣿⣿⠃⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⢏⣿⡆⠀⠀ ⠀⠘⠿⠿⡿⠛⠋⠀⠀⠀⠀⠀⢹⣿⣿⣿⡿⠃⠀⠙⢿⡿⠁⠀⠀⠀⠈⠻⣿⡟⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢟⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣤⣤⡄⠀⢀⡄⣄⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡷⠀⠀⢀⣴⡆ ⠀⠀⠀⢀⣷⣿⢟⣿⠇⢠⣾⠃⢸⡆⠀⣠⡀⠀⢀⣷⠀⠀⢸⡇⢀⣴⣿⠏⠀ ⠀⠀⠀⣼⣟⣵⣿⠏⢀⣿⠃⠀⢸⡇⢰⣿⣧⠀⣼⡏⠀⠀⣾⣴⡿⠋⠁⠀⠀ ⠀⠀⢸⣿⣿⣿⣷⣀⣾⠇⠀⠀⣾⢁⣿⡿⣿⢰⣿⠃⠀⢰⣿⠿⣷⣄⠀⠀⠀ ⠀⢠⣿⠋⠉⠁⣼⣿⡟⠀⠀⣼⡏⣼⣿⠁⣿⣾⡿⠀⠀⣾⠃⠀⠉⣿⠀⠀⠀ ⢀⣿⡏⢀⣠⣾⠟⣿⠃⠀⣼⡿⢱⣿⠇⠀⣿⣿⡇⠀⢰⡟⠀⠀⠀⠘⣇⠀⠀ ⠸⣿⣶⣿⠟⠃⠀⢿⣠⣾⡿⢡⣿⡟⠀⠀⣿⣿⠁⠀⢸⠁⠀⠀⠀⠀⣿⡆⠀ ⠀⠉⠉⠀⠀⠀⠀⠘⠟⠛⠁⠀⠙⠀⠀⠀⠈⠃⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠂⢀⣀⠀⠀⠀⠀⠀⢀⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢴⣿⣿⣿⡉⠉⠉⠙⠻⠦⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠀⢸⣿⠿⠿⠛⠀⠀⣀⡀⠀⢙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢠⡦⠀⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡰⠀⢰⡏⠂⠻⠃⠀⠀⠀⢀⣰⣿⣿⠒⠛⣿⣇⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⡿⢁⣼⡗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠔⠉⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠈⢙⣦⣄⠈⠀⠀⠀⠀⠀⠀⡤⠖⠉⣄⢸⣆⡴⠂⠻⣷⢟⣩⣤⡄⠀⠀⠀⠀⠀ ⠀⢠⠖⠁⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⣄⣛⠏⢻⢶⣾⠀⠈⠀⠀⠀⠀⠃⠀⣧⡀⢿⣿⣿⣧⣀⡀⠰⠟⢉⣉⣀⡀⠁⠀⠀⠀ ⠰⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠛⠉⠀⠀⠀⠀⠀⠀⣼⢶⣄⣿⣷⣼⡇⢹⡆⠉⣁⡴⠞⠋⢁⣸⠃⠀⠀⠀⠀ ⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⣶⢿⣆⠀⣿⠀⢹⡞⣧⠙⠗⠀⣡⠞⠋⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀ ⠀⡞⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣠⣦⠄⢻⣾⣿⣦⣿⣧⣸⠇⠛⠀⣠⠞⠁⠀⢀⣤⣾⣳⣶⡆⠀⠀⠀⠀⠀ ⢸⠇⠀⠀⠀⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠉⢩⣦⣦⣬⣧⠀⣿⡏⠙⠋⠀⣠⠞⠁⠀⢀⣴⣿⡁⠛⠷⠛⢲⣦⡀⠀⠀⠀ ⢸⡀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠞⠋⣸⡆⠻⠿⠋⠀⠀⣠⠞⠁⠀⣠⡶⣛⢛⡻⣿⠀⠀⠀⠈⠹⡁⠀⠂⠀ ⠸⡇⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⣼⠏⠀⠀⠀⠀⣠⠞⠁⠀⣤⢿⣭⣿⠞⠋⠉⠛⠀⠀⠀⠀⠀⠹⣆⠀⢣ ⠀⢷⡀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⢠⡶⠀⠀⢸⡀⠀⠀⣏⠀⠀⠀⠉⠀⠀⠀⣠⠞⠁⢀⡴⠋⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠈ ⠀⠘⢧⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡜⠀⠀⠀⠨⣧⠀⠀⢻⠳⣤⣀⠀⠀⣠⠞⠁⣀⡶⠋⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀ ⠀⠀⠈⢧⡀⠀⠀⠀⢰⣷⠀⠀⠀⡗⠋⠉⠙⠓⠿⡄⠀⢸⡷⢤⣌⣩⡟⠁⢠⡾⠁⠀⠀⠀⠀⠐⡇⠀⠀⡀⠀⣀⠀⠀⢰⠀⠀⠀⠀⠀⡇⠀ ⠀⠐⢄⠀⠙⠦⣄⣀⠈⣿⠀⠀⠀⣇⣀⣀⣀⣀⣀⣷⡀⠈⢿⣦⡼⠋⢀⡴⠉⠀⠀⠀⠀⠀⠀⠀⡇⠀⣸⠃⠀⢹⡄⠀⢸⠇⠀⠀⠀⢠⡇⠀ ⠀⠀⠀⠁⠀⠀⠀⠈⠉⠛⢷⠀⠀⡏⠀⠀⠀⠀⠀⠉⠛⢦⡀⠙⠦⣴⣏⣹⣗⠂⠀⠀⠀⠀⠀⢰⠏⡰⠃⠀⠀⠘⡇⠀⡼⠀⠀⢀⣠⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⡆⠀⣇⠀⠀⠀⠀⠀⠀⢠⠞⢛⣦⣤⣤⣿⠍⠉⠀⠀⠀⠀⣀⡴⠋⣰⠛⠓⠒⠒⢲⡇⢠⡗⠒⠚⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢹⡄⠀⠀⠀⠀⠀⢯⣤⠞⠁⠀⠁⠈⠀⠀⠀⠀⠐⣿⣯⠴⠚⠁⠀⠀⠀⠀⣼⠁⢸⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢷⣄⣀⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⣀⡁⠀⠀⠀⠀⠀⠀⢰⡇⣀⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⢀⡈⠉⠉⢉⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠃⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣄⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢉⣴⣼⣿⣿⣿⣧⡀⠀⠀⡀⡄⢠⡄⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⣠⣴⡿⠿⠛⠣⣽⢛⠇⣳⡀⠈⠹⠿⢽⡟⢳⣴⡟⢳⣼⡟⢷⢸⣷⡟⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢁⣠⣾⣿⣿⣷⠆⠀⠀⠈⢋⣜⡁⣬⣳⡄⠀⠸⠷⠞⠙⠷⠞⠹⠇⠸⠸⠏⠷⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⣴⠟⠉⠀⢸⠋⠁⠀⠀⠤⠉⠞⠀⠐⢛⡼⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⣵⠟⠋⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⣱⠏⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⢀⣴⣎⠴⠋⠀⠀⠀⠀⠀⠀⠀⡇⢄⠀⠀⠀⠀⠀⠀⠀⡴⢠⡟⠀⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⣠⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠐⢆⠀⠀⠀⠀⢀⠚⠁⡄⠀⠀⠛⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⢠⢶⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣥⠂⢀⠀⠈⠀⣴⡃⠀⡞⣹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⠀⢰⣿⡷⠤⡇⠀⠀⢸⣷⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢉⣁⡜⢸⣿⣃⣀⣀⡇⢀⣷⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⠟⢉⡴⠃⠀⠀⠀⠈⣱⠘⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⡏⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠥⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⣠⢰⣷⡆⠀⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠠⢂⠎⠘⠀⠀⠾⠃⠙⣄⠠⠀⠀⢀⠀⢠⡀⢼⢵⡂⠀⠀ ⠀⢀⠒⠁⠀⠀⠀⠀⠀⠑⡯⠛⠁⠀⢠⢄⣦⡟⡗⣀⠍⣲⠀⠀ ⢠⠁⢀⠀⠀⠀⠀⠀⠀⠀⢃⣠⠄⡿⣼⣼⠓⡡⠊⣠⣴⡅⠀⠀ ⢸⠀⠈⠄⠀⠀⠀⠀⠀⠀⡄⠘⡹⠳⠃⡠⠊⣠⣞⢳⠀⠈⢇⠀ ⠈⡄⠀⠈⡆⠀⠰⠀⢂⠀⣇⠀⠁⡠⢊⠔⠈⠋⠀⠀⠀⠀⠀⡇ ⠀⠘⢄⡀⢲⠀⡇⠉⠘⡄⢳⡪⢋⠔⠁⠀⠈⠀⠄⢀⠐⠀⠀⡅ ⠀⠀⠀⠀⠉⡇⠇⠀⠀⢉⢦⢑⣷⠃⠀⢀⠔⠬⠤⢼⠰⠤⠐⠁ ⠀⠀⠀⠀⠀⠣⣐⡄⠀⠈⠈⠀⠀⠀⠀⠉⠁⠀⠀⣆⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⢳⣤⣶⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⢀⣤⣾⣿⣿⢿⣿⣿⡿⣦⠀⠀⠀⣠⣸⣆⣰⣷⣀⠀⠀⢀⠀⠀⢀⡀⡀⠀⢲⡆⢀⡀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⣠⣶⣿⡿⡿⠛⠻⢤⣿⢛⡇⢚⣧⡀⠀⠨⠟⠿⢽⡿⠛⣷⣾⡟⠛⣧⣼⡟⢻⡇⢿⣷⡿⠃⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⢀⣴⣾⣿⣿⣿⣶⠀⠀⠀⠀⠘⠞⣠⠋⠀⣹⢶⣄⠀⠀⠸⡿⣤⡿⠙⢷⣴⠟⢹⡇⠸⡷⢸⡟⢿⣦⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣠⣶⠿⠋⠉⢹⡿⠟⠉⠀⠀⢀⠠⠄⣸⠋⠁⣸⣿⢃⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⣴⡿⠋⠁⠀⠀⠀⡞⠀⠀⠀⠀⠀⠉⠁⠂⠁⠀⠀⢀⣴⠟⢠⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⣰⡟⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣉⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢠⣿⠀⠀⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣥⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⡈⠁⠀⠘⡟⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⣀⣠⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⢳⢄⡀⠀⠀⠀⠐⠀⠀⣸⠇⠀⣀⡤⢶⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⢸⣹⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢸⣷⡀⠀⢦⠀⠀⠀⠸⣿⡀⠀⣿⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣔⣶⣿⣿⠀⢀⣿⣿⡟⠒⢾⠀⠀⠀⠀⣿⣷⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠁⣀⡞⢘⣿⡿⠁⠀⠀⢸⠃⠀⣿⣶⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⡻⠟⠋⣠⠞⠉⠉⠉⠉⠉⠙⣆⢸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠴⠤⠟⠁⠀⠀⠀⠀⠀⠀⢰⡟⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠧⠴⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⣦⡀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⡟⠉⠈⠉⢉⣉⠉⠁⠀⠀⠀⠈⠉⠉⠛⠛⠹⢯⣍⣉⣽⢹⣿⡷⣶⣶⣶⡶⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠂⠙⠉⠉⠂⠀⠀⠀⠀⠀⠀⠀⠲⠶⣿⣿⣿⣿⡿⢿⣿⠿⠉⠀⠀⡾⠷⢌⢛⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠻⣿⡟⠀⣠⡷⠈⢿⡆⠀⠘⣿⣿⡛⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⡿⢠⡼⠛⣲⣶⢾⣿⡄⠀⣿⣿⣿⣬⡿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠋⠀⠀⣴⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡀⠀⠀⠉⣿⣿⣿⣿⣿⠀⠿⢿⣿⣿⣿⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⣿⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣤⡀⣴⡿⠋⢨⣿⠟⠀⠀⣼⣿⣿⣿⣿⣷⡙⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣏⠀⠀⠀⠀⢐⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢯⠀⠀⠀⠀⣿⠀⣀⣾⠟⣿⣿⣿⣿⣿⣧⠈⠻⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⢯⣯⠀⠀⠀⠀⠈⢻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠼⣿⣄⠀⢰⣶⡾⣛⣡⣾⣿⣿⣿⣿⣿⣿⡆⠀⢻⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀⡄⠀⠀⠀⠀⠀⢠⣶⣶⣀⠀⢀⣀⣀⣀⣀⣉⣰⡶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠚⠛⣿⣿⣿⣿⣿⣿⣿⣿⠛⠸⠃⠀⢘⢻⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⡴⠃⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠈⠛⠙⠛⠿⣿⣿⣿⡏⠀⠀⠀⠀⢸⡎⢿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠟⢁⣠⡀⢀⣠⣄⣠⣾⣿⡿⠿⠿⠿⣿⣿⡿⠿⠟⠋⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡗⠀⠀⠀⠀⠀⠠⠟⠉⠿⠀⠀⠀⠀⠀⠀⠈⢿⡆ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣥⣶⣛⣩⣵⣿⣛⣿⣿⡿⣿⠁⠀⠀⠀⠘⠛⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣭⣼⣿⣿⣿⣿⡿⠟⠋⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⠐⠂⠀⠀⠀⢀⡀⠀⠀⠀⠈⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣠⡴⢊⣙⡛⣋⠀⣤⣬⡀⠉⢳⡄⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⢹⠶⠈⠁⡈⠉⣿⣿⣿⣷⣦⣬⣷⡀⠀⠀⠀⠙⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀ ⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠛⠹⣤⣀⣲⣶⣷⣾⣿⣿⣿⣿⣿⡅⠀⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣀⣴⠾⠿⢟⣿⣿⣿⣿⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢶⠀⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢰⡿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⣿⡆⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⣠⣾⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⣿⡿⣿⣿⡆⠀⠀⢀⣼⣿⣿⠇⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠛⢁⣾⣿⣿⠀⠀⢀⣾⣿⣿⠋⠀⠸⣿⣿⠀⠀⠀⠀⣤⣤⡀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⢠⣿⡇⠀⠀⢀⣴⣾⣿⣿⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠋⠀⣰⣿⣿⣿⠃⠀⢀⣾⣿⡿⠁⠀⠀⠀⢹⣿⠀⠀⠀⣼⣽⣿⣷⠀⠀⠀⢀⣾⣿⣿⠁⠀⠀⠀⠀⣸⣿⠇⣠⣾⣿⣿⣿⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⡿⠁⣠⣾⣿⣿⡿⠁⠀⢀⣾⣿⣿⠁⠀⠀⠀⠀⣿⣿⠀⠀⢰⣿⣿⣿⣿⡆⠀⠀⣸⣿⣿⡟⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣥⣾⣿⣿⣿⠋⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⢸⣿⣿⠀⢀⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣼⣿⣿⠇⠀⠀⠀⠀⢀⣿⣿⡇⠀⣼⣿⣿⡏⢹⣿⣧⠀⣸⣿⣿⡏⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⠛⠿⣿⣿⢰⣿⣿⡏⠀⠀⠀⠀⠀⣼⣿⣿⠀⣸⣿⣿⣿⠃⢸⣿⣿⢀⣿⣿⣿⠁⠀⠀⠀⠀⣼⣿⡿⠉⠀⠘⢯⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⠃⠉⠀⠀⠀⠀⢠⣿⣿⣾⣿⡿⠀⠀⠀⠀⠀⣸⣿⣿⠇⢀⣿⣿⣿⡟⠀⢸⣿⣿⣸⣿⣿⡿⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀⠹⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⡏⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣰⣿⣿⡏⠀⣾⣿⣿⡿⠁⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⡿⠁⠀⠀⢀⣠⣿⣿⣿⡿⢻⣿⣿⠀⠀⠀⠀⣰⣿⣿⡿⠀⣼⣿⣿⣿⠃⠀⠀⢸⣿⣿⣿⣿⣿⠃⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣇⠀⠀⠀⠀ ⣼⣿⣿⡿⠁⢀⣠⣶⣿⣿⣿⣿⠟⠀⣿⣿⡇⠀⠀⠀⣼⣿⣿⡿⠁⣰⣿⣿⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⡟⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡆⠀⠀⠀ ⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⠟⠁⠀⠀⢻⣿⡇⠀⣠⣾⣿⣿⣿⠁⢠⣿⣿⣿⣿⠁⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣷⠀⠀⠀ ⢘⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠘⣿⣧⣶⣿⣿⣿⡿⠁⠀⢿⣿⣿⣿⠁⠀⠀⠀⠀⠘⣿⣿⣿⡿⠀⠀⠀⠀⠈⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀ ⠀⠀⠛⠋⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⠟⠀⠀⠀⠀⠙⠿⠃⠀⠀⠀⠀⠀⠀⠀⠻⢿⠇⠀⠀⠀⠀⠀⡘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢭⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠙⠓⢚⠓⠋⠉⠉⠛⠒⠲⠶⠲⣒⠒⡶⢶⣦⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠁⠀⠀⠀⠉⠉⠂⠀⠀⠀⠀⠀⠒⠲⢿⣿⣿⣿⣿⡿⠋⠁⣰⠳⠌⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡟⢀⣴⣃⣸⣇⠀⢸⣿⣟⢶⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⢠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⠉⠉⠰⣿⣿⣿⡆⠸⣿⣿⣿⣭⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⣸⣤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠴⠟⠉⣿⠇⠀⣸⣿⣿⣿⣿⠻⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⡆⠀⠀⠀⢽⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢰⢻⣄⠀⠀⢛⣠⡾⢋⣿⣿⣿⣿⡇⠈⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣧⠀⠀⢀⠈⠀⠀⠀⢀⣤⡄⠀⠀⠀⠈⠙⠃⣤⡀⠀⠀⠀⠀⠀⠈⠙⣷⡤⠿⣿⣶⣿⣿⣿⣿⠿⠿⠀⠸⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠠⠞⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠟⠻⠿⡇⠀⠀⠀⠀⠀⠀⠘⣧⠈⠛⠛⠿⢿⣿⣯⠀⠀⠀⠸⡟⣿⡄ ⠀⠀⠀⠀⠀⠀⣿⠛⣃⡴⣀⣤⣶⣴⣿⡟⠛⠛⠻⣿⣟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠘⠉⠙⠀⠀⠀⠀⠀⢹⣇ ⠀⠀⠀⠀⠀⢀⣿⣟⣿⣿⣿⣷⣿⠟⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⣀⠤⠦⠤⠀⣀⠘⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣟⠀⢰⡞⠧⠈⠁⠚⣲⣿⣷⣦⡼⣆⠀⠀⠈⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⢁⠀⠉⢲⣤⣶⣾⣿⣿⣿⡿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣶⣯⣽⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠉⠉⠻⣦⠐⠂⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢠⡀⣀⣤⢀⣄⣠⠀⠀⣄⠀⣀⣄⣀⣀⣠⠀⠀⣀⣀⣠⣠⡀⠀⢀⣄⢠⡄⣄⣠⣤⡄ ⠸⣿⡇⡧⠼⡄⠳⡀⠀⢸⣦⣇⡇⢸⢸⣿⠀⠀⢹⠈⣿⣿⠄⠀⢸⣿⣏⣷⣿⣿⣿⡃ ⠀⠟⠇⠧⠀⠼⠤⠇⠀⠈⠿⠋⠇⠸⠈⢿⠀⠀⠸⠾⣿⠿⠄⠀⠸⠿⠻⠏⠟⠻⠟⠷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠛⠓⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠺⢂⡶⢇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⣠⣿⡒⠘⢧⣴⣿⠷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣸⣡⣴⣿⠿⣾⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠞⠒⣹⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⢀⡴⠚⠁⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠉⠉⠒⢶⠞⠁⠀⠀⢀⡠⠖⠋⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠘⢦⣀⠤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠁⢀⡠⠔⠚⠉⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣄⠤⠒⠉⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠹⡄⠉⠒⠲⣤⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣇⠀⠀⠀⠀⠀⠀⠀⠙⢦⡴⠾⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠈⠑⠢⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡶⠒⠶⢾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⣶⣆⡿⡀⣿⠀⠀⢠⠟⢻⠟⠻⡟⠁⠀⢻⠏⢿⣷⢺⠃⠀⢸⣿⣠⢿⣸⣆⡷⣿⠇ ⠀⢸⣿⡁⣿⣿⡄⠀⢸⣶⣼⡋⢸⡇⠀⠀⠸⣇⣾⣿⢺⠁⠀⢸⣷⣾⣸⣿⣿⡇⣽⡄ ⠀⠙⠁⠙⠁⠙⠀⠀⠈⠛⠙⠓⠈⠁⠀⠀⠀⠋⠙⠋⠘⠀⠀⠈⢛⠀⠋⠉⠁⠁⠙⠋

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⠟⠉⠡⠍⠉⠉⠉⢙⣹⣤⣶⣶⠶⣲⡢⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣡⢖⣷⡀⣿⣵⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠞⠀⢰⡐⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣀⡽⢻⡇⢉⣿⣿⡷⡄⠀⠀ ⠀⠀⠀⢀⣾⡀⠀⠺⠁⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠳⣄⢨⣔⣫⣿⣿⣷⠘⣄⠀ ⠀⠀⠀⢸⣿⠇⠐⠀⢀⣤⣿⣶⣶⡶⠖⠛⠆⠀⠀⠀⠘⡆⠛⠻⢿⣏⠀⠀⠾⡆ ⠀⠀⠀⢸⣵⣮⣾⣿⠿⠃⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠹ ⠀⠀⣴⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣿⣿⣿⡇⠀⡠⣠⡄⣀⠒⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⠁⠸⣉⣤⣼⣿⡿⠚⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀ ⠀⠉⠛⠿⠿⢿⡞⠻⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀

⢰⣤⣆⡄⡄⠀⣄⢴⠀⣤⠀⠀⢴⣄⠀⣴⣴⣦⣶⠀ ⠀⠻⠣⠘⠸⠀⠻⠻⠀⠹⠀⠘⣺⡣⠀⠿⠛⠛⠟⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠡⢨⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⡤⣫⣈⡶⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠓⡲⡟⠉⠀⠁⠀⠀⠀⠀ ⠀⠀⢰⠂⠤⠤⠊⠁⣀⠔⠋⠀⢡⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⠀⠀⠓⠐⠈⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠄⠀⠀⠀⠀⢀⠄⠀⠁⡜⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡀⠀⠀⠊⢀⡀⢤⡴⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⣤⠔⠊⠀⠀⢻⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠈⢆⡬⠽⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣜⣈⡰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⣤⡶⣲⠀⢰⠒⡒⡞⠀⢒⢲⣶⡂⢰⢆⢦⣦⢲⠀ ⠀⠟⠒⠹⠀⠘⠟⠄⠇⠀⠸⠸⠻⠀⠘⠏⠞⠛⠸⠆

⣀⠀⢀⢠⣀⠀⣀⠀⣀⠀⠀⢀⡀⠀⠀⣀⠀⠀⠀⠀⡀⠀⠀⣀⠀⠀⢀⢀⡀⠀⠀⠀⢀⡀⣠⡀⣄⢀⣀⣠⡀ ⣿⣷⣿⢹⡏⢸⡏⢹⡏⠀⠀⠈⣧⠀⡏⢹⠉⡟⠉⣏⡇⠀⠀⢹⡏⢹⣿⣽⡏⠀⠀⢸⣿⣧⡟⡇⣿⣾⣏⣿⡇ ⠈⣿⣿⢻⡏⠉⢳⡀⠹⣆⠀⠀⢾⣿⣿⢸⠀⡇⠀⣿⣿⠀⠀⢸⣇⣸⣿⣿⡍⠁⠀⣿⣿⣿⣷⡿⣿⢻⣿⣿⣆ ⠀⠋⠽⠸⠷⠀⠾⠓⠾⠛⠀⠀⠸⠟⠏⠸⠀⠇⠀⠿⠿⠀⠀⠘⠛⠺⢿⢙⡷⠀⠀⠻⠿⠇⠻⠇⠟⠘⠿⠸⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠿⠛⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⣴⡀⣀⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠉⣠⡟⠉⢳⡀⠀⢠⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⢀⣰⢿⣍⠉⠈⢿⣾⣻⡿⠿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⣿⣀⣤⣾⣿⣿⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣧⡤⠖⣾⣯⡿⠛⠋⠁⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠒⠋⠉⠁⣠⡴⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⢀⣴⠟⠉⠀⠀⢼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠈⠙⠲⣶⠾⠋⠀⠀⠀⠀⢀⣠⠖⠋⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⠻⣆⠀⠀⣀⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠈⠓⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⣠⠊⠁⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠘⠀⠀⠀⣀⡤⠖⠚⢻⣷⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣀⠀⠀⠀⢀⣤⠖⠋⠁⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⣲⠚⠉⠀⠀⠀⠀⠀⠀⠀⢸⡿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠉⠙⠒⠶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⣰⣶⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠙⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢀⠀⠀⣩⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⠗⠒⠒⠺⢯⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢶⣄⡶⢸⣷⠐⡗⡇⠀⠀⠀⣿⠒⢿⡖⠒⣾⡞⠂⠀⠐⣶⠖⢺⣿⡆⣿⠓⠀⠀⣾⢿⠀⣸⣧⢰⣇⢸⢸⣿⡇ ⠀⠹⣿⣾⠈⣶⣷⡇⠀⠀⢸⣇⣀⢸⡧⠄⣾⡇⠀⠀⠀⢼⠀⣸⣿⣧⢸⠦⠀⠀⣿⣿⣱⡏⢸⣾⣿⣾⠈⣿⠀ ⠀⢸⣿⢳⣠⠟⣿⡿⠀⠀⠸⣯⣹⣿⡇⠀⣿⡇⠀⠀⠀⢸⣧⢾⣿⡯⣸⡀⠀⠀⢹⣿⡟⣷⣼⡿⡏⢿⠈⣿⣧ ⠀⠉⠁⠀⠉⠀⠈⠁⠀⠀⠀⠈⠉⠈⠉⠁⠈⠀⠀⠀⠀⠈⠙⠈⠉⠁⠈⠉⠀⠀⠀⣉⠀⠈⠁⠀⠁⠈⠀⠉⠉

⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢂⣴⣿⣟⣦⠀⢀⣄⣤⡀⠀⠀⢀⢠⢀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⢀⠐⣀⣴⣿⡏⠉⠫⣃⡱⢄⠁⠿⠗⠯⠿⠏⠸⠫⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⣔⡥⠚⠁⢸⠁⠀⠐⠑⠁⡸⢾⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⣀⡤⠕⠁⠀⠀⠀⢀⠄⠀⠀⠀⢀⠢⠇⡼⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠠⣤⠞⠋⠀⠀⠀⠀⠀⠀⢸⠈⣆⠀⠀⠀⡄⢠⣳⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠈⠉⠀⠀⠀⠀⠀⠀⠠⠴⢾⣠⡿⠒⠀⣀⣿⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣝⡡⠋⠁⠉⡆⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸