⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⣛⠭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢣⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠶⠯⠥⠤⠭⠤⢤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢣⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣄⡀⢀⣶⣶⠶⣇⠀⠀⠈⠉⠉⠛⠒⠶⠤⣤⣀⠸⠀⠀⢧⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣟⣛⣀⣈⣛⠦⢤⣶⡀⠀⠀⢀⣠⡤⢯⣿⣗⣦⣌⣆⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠈⠉⠙⠺⣍⡉⠉⠉⠀⠀⣾⣿⡇⢹⣿⠙⠶⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢭⢻⣙⠛⣿⠲⣷⢀⡏⡿⠀⠀⠈⠻⣗⠶⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣻⠉⠁⠀⠀⡸⢸⠗⠲⠶⣤⣶⠟⠀⠀⢹⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠿⣄⠀⠀⠀⠀⠀⠀⣀⡤⠤⠴⡆⢀⡿⠀⠀⠀⢀⠇⡿⣠⠔⢫⢯⠏⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠞⠛⢉⣁⠤⠄⠈⠛⠶⠤⣤⣀⣀⣀⣀⣤⠤⠶⣯⣹⠀⠀⠀⣸⢸⠏⠁⠀⣾⠁⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠞⠋⣉⡠⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠸⡾⠋⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⡏⣿⣄⣀⢀⡏⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠚⣉⡥⠔⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡄⠀⠀⠀⠀⠀⠀⠘⠿⣄⢰⢻⡏⣯⠉⠙⢧⠀⠀⣠⣴⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢛⣉⠤⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⢿⣦⡀⠀⠀⠀⠀⠙⢦⣬⣙⣾⣴⠿⣧⣀⣀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣴⢞⡫⠕⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⣹⡵⠀⠀⠀⠀⠀⠀⢳⡙⣿⠃⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡴⠛⠉⠈⠁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣄⣀⡀⠀⠀⠀⠀⣀⣤⠴⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢇⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⠿⠿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡿⣋⡉⠍⠉⠉⠉⠉⠉⠉⢁⣠⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⠁⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢀⡠⠤⠀⠀⠀⠀⠀⠀⣀⣀⣠⠾⣿⡷⢻⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⢀⡤⠚⠉⡏⠀⠀⢰⢋⣠⠴⠒⠛⠛⠉⠉⠉⠁⠀⠀⢰⡟⠀⣸⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⢀⡴⠋⠀⠀⠀⢿⡀⠀⢸⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⡟⣾⠒⠶⠶⠶⠶⠖⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⡼⠀⠀⠀⠀⠀⠈⠳⣦⡀⠙⠢⢤⠤⢤⣄⡀⠀⠀⢀⡴⠋⠀⠀⣸⢱⠇⠀⠀⠀⠀⠀⠀⣏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡗⠦⡇⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠻⣆⡴⠋⠀⠀⠀⣰⣧⠏⠀⠀⠀⠀⠀⠀⠀⡝⢸⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠻⣦⣧⠈⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⢀⣄⠇⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⢀⢞⡞⠀⣿⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠀⠀⠀⡀⠀⠀⠀⠀⠉⠓⠶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⠎⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⡟⢻⠛⠉⠉⠹⣯⡁⠀⠉⠓⠲⠤⠤⠤⠤⠤⠤⠤⠖⢺⡅⠀⣰⠏⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠳⣍⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣼⠀⠀⠀⠀⠈⠛⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡾⠋⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⡄⠈⠓⢮⣂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠒⠒⠒⠒⠒⠒⠒⠛⠋⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠈⠙⠲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣤⣤⣤⣤⣬⣿⣦⣤⣤⣤⣤⣤⣤⣭⣽⣷⣶⣶⣤⣤⣤⣾⣥⣤⣤⣾⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤