⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⢢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠜⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡔⠁⠀⠀⢀⣀⠠⠬⢉⣸⡯⠁⠀⠀⠈⠁⠀⠢⡄⠀⠀⠀ ⠀⠀⠀⠀⡘⠀⠀⢀⡠⠔⡊⢅⡪⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⢀⠃⠀⠀⢈⡴⢊⠔⠁⠀⠀⣀⠠⠀⠀⠒⠫⠉⠃⠐⡘⠀⠀⠀ ⠀⠀⠀⠘⡆⠀⠀⢉⠔⠁⠀⠀⠀⠇⠀⡀⠀⠀⣤⠀⡀⢳⡊⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⡀⢠⠋⠀⠀⠀⠑⡀⠀⠈⠋⠀⠀⠀⠀⠀⡨⡇⢀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⠿⠀⠀⠀⠀⠀⡁⠀⠴⠀⠀⠀⠀⠈⡉⠜⠀⠀⢱⠀⠀ ⠀⢀⠔⠂⠉⠀⠀⠀⠀⠀⣠⠾⡥⠄⠤⠤⠤⠴⠢⢅⡀⠃⠀⠀⢼⠆⠀ ⣰⠁⠀⠀⠀⠀⠁⠀⠀⢸⠧⠊⠀⠀⠀⠀⠂⠤⠈⠢⡈⠒⢤⣈⠌⠀⠀ ⢃⠀⠄⠀⠂⡄⠀⠀⢰⠁⠀⠀⡠⢲⠥⠄⠀⠀⠀⠀⠐⢄⠀⡵⠀⠀⠀ ⠀⠑⠈⠦⣁⣃⠀⠀⠘⠦⠀⣀⣀⡘⠀⠀⠀⠀⠀⠀⠀⠈⢏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠐⠒⠒⢂⠩⠙⠁⠀⠀⠀⠀⡀⠀⠀⠀⠠⠉⢀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠄⠠⠆⠀⢄⠘⠀⡠⠢⢄⠀⣠⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠖⠀⠰⠦⠳⠀⠉⠉⠙⡄⠀⠀⢱⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢄⠀⠀⠀⠀⠀⠒⠒⠎⠄⠒⠒⠋⢠⠱⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠦⡀⠐⠀⠀⠀⠀⠀⠀⠀⠐⠈⣆⢀⡘⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠬⠆⠤⣀⠈⠀⠀⠀⠀⠈⣀⣟⢀⣀⡴⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠁⠀⠉⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡠⠤⠔⠚⠉⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢋⣉⣉⣉⣭⠿⠁⣀⡤⠔⠒⠈⠉⠉⠉⠉⠉⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⠚⢋⣉⡉⠤⣤⡶⢖⠻⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠋⢉⡤⠔⢋⡥⠊⠁⢀⣀⠀⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠉⠒⠈⠀⢿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⣤⡾⠋⠁⣀⠴⠚⢁⡤⠞⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠐⢶⡛⠻⣍⠉⠉⢻⠂⠀⡼⢀⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣠⣾⠏⢁⣠⠾⢅⣀⠀⠀⢀⣀⣀⠤⠴⠒⣉⣁⣀⠀⠀⡀⠀⠀⡀⠈⠑⢦⣀⡠⠊⢀⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠛⠁⣠⡟⠁⠈⢦⠈⠉⠉⠉⠁⣿⠀⠐⠁⠀⠀⠀⠉⠪⡀⢀⡀⠈⠡⡀⠀⠙⣦⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⢀⡾⠋⠀⠑⡄⠀⠑⢄⠀⠀⠀⠀⠀⠀⣰⣶⣄⠀⠀⠀⠈⢿⡿⢀⡠⠓⠒⠲⢬⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⢠⡿⠁⠀⠀⠀⢸⠀⠀⠈⠳⡄⠀⠀⠀⠀⠙⠻⠃⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⢸⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⣰⣿⠁⠀⠀⠀⠀⡸⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⠖⢩⡟⠀⠈⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⢸⡇⠀⢀⣤⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠈⠒⠤⠄⠤⠄⠂⠀⠀⣀⡠⠖⠉⢠⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀ ⠀⠀⠀⢀⣤⠔⠚⠉⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣠⣾⠿⣤⣤⣄⣀⣀⣀⣀⣀⣤⠤⢤⢶⡚⢯⣅⠀⠀⢀⡎⠀⠀⠀⠀⠀⡘⢸⡇⠀⠀⠀ ⠀⢀⡴⠋⢀⠔⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⣠⣾⠟⢁⣠⠞⠁⠀⠀⠈⠣⡈⢢⡀⠀⠀⠱⡙⢦⡈⠙⠲⢤⣀⠀⠀⠀⠀⡰⠃⣼⠃⠀⠀⠀ ⢀⡿⠁⠀⡎⠀⠀⠀⠀⠀⠄⡹⠁⠀⠀⠀⠀⠀⢠⣿⣿⡴⠋⠁⠀⠀⠀⠀⠀⠀⠘⡄⠙⠦⣄⣠⠃⠀⠙⢆⠀⠀⠉⠛⢦⣀⠜⢁⡴⠃⠀⠀⠀⠀ ⢸⠇⠀⠸⡇⠀⠀⠀⢠⠂⢠⠁⠀⠀⠀⠀⠀⠀⣸⠟⠉⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⣹⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠙⢷⡎⠀⠀⠀⠀⠀⠀ ⠸⡄⠀⠀⢧⠀⠀⠀⡆⠀⡌⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⢀⡤⠚⣯⣤⠤⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀ ⠀⠹⣄⡀⠈⢧⡀⠀⠇⠀⢇⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠋⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⡶⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠒⠬⣙⢦⣘⢄⠘⡄⠀⠀⠀⠀⠀⠙⠷⣤⣄⣀⣀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⠿⢦⣤⣀⣀⣀⣀⣀⣀⣀⣩⣭⠽⠿⢟⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠦⢤⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠚⣩⠄⢲⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢰⠂⢄⠀⠀⠀⠀⣈⡑⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣎⠁⠀⠀⠅⠠⠌⢀⣀⣀⣀⠀⠀⠀⡔⠀⢃⠀⠀⠀⠀⠀⠘⢄⠀⠂⠀⣰⠋⠉⠉⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣄⣠⡼⣏⠀⠀⠈⠳⣄⠀⠑⠀⠂⢀⡴⠛⠶⣤⡀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠈⠙⢦⡀⠀⠈⠳⠦⠤⠴⠾⣇⠀⠀⠀⠉⠓⠒⢺⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⡟⠁⠀⠀⠀⠤⠬⠗⠚⠻⠄⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⣿⠦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⡀⠀⠀⣀⣾⠟⠱⡈⢳⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠫⣒⠤⣀⠈⠙⠛⠉⠁⠀⠀⢻⠀⢹⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣌⠑⢦⡀⠀⠀⠀⠀⣸⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢦⡀⠀⠀⠈⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢿⣆⠀⢀⣰⠏⠀⠀⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠙⠲⣄⡀⠀⠀⠀⠉⠑⠒⠤⠤⣄⣀⣀⣀⣀⣀⠤⠊⠀⠀⢸⣿⠉⠉⠀⠀⠀⣰⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠚⠋⠙⠓⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣃⣀⣀⣀⣤⣾⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠒⠶⠤⠤⠤⠤⠶⠶⠛⠋⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀