⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢉⡉⢙⣿⣋⣙⣳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⡰⠃⠀⠀⠈⢇⠀⡀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡇⠀⡇⠀⠀⣼⣿⡜⢸⣿⠀⣿⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⣠⠟⠁⠀⡇⠀⠀⠹⢿⣡⠞⠛⠉⠉⠉⠉⠛⠷⣦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢺⣧⠿⠀⠀⠀⠃⠠⠤⣠⠞⠁⠀⠀⠀⠀⠐⢦⠀⣴⠊⠻⣦⠀ ⠀⠀⠀⠀⠀⣠⣴⢾⣿⠕⠒⠒⠒⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇ ⠀⠀⠀⠀⠀⢹⣯⢸⡇⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷ ⠀⠀⠀⠀⠀⠀⠛⣿⣧⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇ ⠀⠀⠀⠀⠀⠀⠀⢈⣿⣦⡀⠀⠀⠀⠀⢀⣠⠿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣬⣻⣦⣄⡀⠀⠀⠀⠀⠉⠳⠶⣤⣤⣀⣀⣀⣤⡶⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⠶⠿⣭⡿⠛⣿⠛⢢⠀⠙⢲⣾⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⣼⡷⣦⣄⣀⣶⡟⠁⠀⢀⡿⠁⣴⣟⠀⡘⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡇⠀⢹⡟⢹⣆⠀⣀⡾⠃⣸⡏⠙⣧⡇⠀⡀⠀⠈⣿⡴⠶⢦⡄⠀⠀⠀⠀⠀⠀⠀ ⢸⣧⠀⠈⢳⣄⡉⠉⠉⣠⡴⢻⡇⠀⠈⡷⠛⠉⠛⢦⣿⢰⡇⢀⡿⠶⣄⠀⠀⠀⠀⠀ ⠀⢻⡄⠀⠀⠈⠉⠛⠋⠉⠀⠀⢷⡀⠀⠁⠀⠀⠀⠘⠻⣮⠷⣾⡁⠀⣹⡇⠀⠀⠀⠀ ⠀⠈⢿⣤⣀⠀⠀⠀⠀⢀⣀⠴⠊⠻⣆⠀⠀⠀⠀⢠⣴⠟⠀⠈⣹⡟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣶⣌⠉⠉⠉⠁⠀⢀⣀⣀⡙⠶⣤⣤⣴⣿⣉⠛⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⠟⠛⠛⣻⠿⠛⠉⠉⠙⢷⣴⠟⠋⠈⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⠒⠂⠀⠃⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⢀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠿⢯⣭⣭⣍⣒⣒⣒⣒⣪⣽⣯⣭⣭⠶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠶⠿⠿⠟⠻⠿⠿⠶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⢀⡴⠛⣡⡀⠀⠀⣠⣄⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⢠⠋⠀⣸⣿⣿⣆⣰⣿⣿⣧⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢰⣿⣿⠻⣿⣿⠿⣿⣿⣧⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣿⣿⡟⠀⠘⠋⠀⢸⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣙⣛⣁⣠⡤⠤⠤⠤⣭⣥⣠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠉⠳⢦⡀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⣠⠴⠚⠋⠉⢁⣀⣤⣤⣤⣤⣤⣤⣤⣬⣍⣙⠓⠶⢤⡀⠀⠀⠙⣦⡀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣰⠏⠀⣠⠖⠉⣠⣶⣶⣾⣿⠋⠉⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣷⣦⣌⡓⠄⠀⠈⢷⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⡏⠀⠘⠁⣠⣾⣿⠿⠿⠿⢿⣷⡀⠀⠀⠀⠀⠀⢀⣿⠿⠛⠛⠛⠿⣧⠈⠻⣦⡀⠀⠸⡇⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⣇⢀⣴⠟⠉⠽⠁⠀⣀⠤⠤⢌⠳⠀⠀⠀⠀⠀⠚⣡⠴⠦⣤⡀⠀⠙⠀⠀⠈⠻⣦⣠⡇⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡀⠹⠻⡇⠀⠀⠀⠀⣰⠁⣠⡶⢦⣀⠀⠀⠀⠀⠀⢰⣵⢶⣦⡀⠹⡄⠀⠀⠀⠀⠀⢸⠉⢀⣤⣾⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠈⠛⡆⠀⢇⠀⠀⠀⠀⡇⠀⣿⣄⣀⣿⡇⠀⠀⠀⠀⣿⣅⣀⣿⣧⠀⡇⠀⠀⠀⠀⢀⡏⠀⡟⠁⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠒⠙⢶⣧⠀⢸⡄⠀⠀⠀⢣⠀⣿⣿⣿⡿⠛⠋⠉⠉⠑⠻⢿⣿⣿⡟⠀⠃⠀⠀⠀⠀⡼⠀⠀⣧⡞⠉⠁⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⢀⡤⣿⡀⣀⣷⠀⠀⠀⠀⠣⠘⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠁⠀⠀⠀⠀⠀⠀⠙⢶⠀⣿⠤⠄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠀⢠⢀⢀⠀⠀⢻⣆⠀⠀⠘⣷⠟⠉⠀⣾⣦⣄⡀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢀⣠⣴⣾⣧⠀⠀⠈⢶⠇⠀⠀⢀⣿⢃⠂⠁⠀⠠⠀⠀⠀⠀⠀ ⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⣀⠀⠀⠈⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠄⠀⠀⢀⠀⠀⣠⣾⠃⠈⠀⠀⠀⠀⠈⢸⠀⠀⠀ ⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣿⡆⠀⠀⠘⠿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠛⠁⠀⠀⠀⣿⣶⡾⠛⠁⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⣤⣤⣀⣤⣤⣾⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⣈⠀⠀⠀⠀⢠⣰⠀⠀⠀ ⠀⠀⣐⠀⢀⡯⢭⣭⣿⡀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠸⡟⠛⠛⠿⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⡀⠀⠀⠄ ⠀⠀⢐⣴⡿⠋⠁⠀⢿⣷⣶⣶⣤⠀⠀⠀⠀⠉⣻⣷⣦⣄⡀⠀⠀⠀⠈⠛⠲⠶⠶⠒⢋⡄⠀⠀⠀⢀⣠⣴⡾⠛⠁⠀⠀⢠⡶⠖⠚⠾⣶⣀⣀⣀⠀⠨⠠⠀⠀⠀ ⢀⣶⠯⠏⠀⠀⠀⠀⡅⠁⠀⠀⢹⣷⣦⣤⣶⠟⠛⡟⠉⠉⠛⢶⣤⡀⠀⠉⠒⠒⠒⠊⠁⠀⠀⣠⡾⠟⢻⡟⠻⠷⣦⣴⠿⢿⡇⠀⠐⠋⠻⠛⠛⠛⠻⠏⠉⠻⣦⠀ ⣾⠇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⠁⠈⠻⡀⠀⠀⡇⠀⠀⠀⢸⠀⠙⠓⠦⢤⣀⣀⣤⠤⠶⣟⠁⠀⠀⠀⣇⠀⠀⢸⠏⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇ ⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢀⠃⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢸⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠸⣷⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⣀⣀⡀⠀⠧⠤⢀⣀⣀⣀⣀⣀⡀⠤⠿⠀⢀⣤⣄⡀⣇⠀⢻⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⢀⣿⠃ ⠀⠹⣷⡀⠀⢲⡀⢷⠘⣆⠀⠀⠀⠀⠀⠀⣾⠀⢸⣾⠉⠉⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠉⠻⣿⠀⠸⣆⠀⠀⠀⠀⠀⢀⡞⢀⡟⢠⠏⠀⢀⣾⠏⠀ ⠀⠀⠘⠿⣦⣀⠁⠀⠁⠈⠀⠀⠀⠀⣠⢾⣏⣠⡿⢿⣄⣀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⣀⣰⣿⢷⣄⣿⡓⠄⡀⠀⠀⠈⠀⠈⠀⢀⣠⣴⠟⠁⠀⠀ ⠀⠀⠀⠀⠈⠙⠻⠷⣶⣤⣄⣀⣀⣩⣴⠿⢻⡿⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠁⠀⢻⣏⠻⣶⣤⣤⣤⣤⣴⡶⠿⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⢠⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠷⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⠿⠟⠛⠋⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀