⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⡶⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡶⠶⠞⠛⠋⠉⠁⠀⢸⠀⠀⠀⠉⠙⠻⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠶⣤⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⢶⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⢀⣤⡴⠶⠖⠛⠛⠛⠉⠉⠉⠉⣽⠋⠙⠛⠛⠒⠒⣶⣄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⣿⢸⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢿⢸⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⢀⣠⠾⢘⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣠⠴⠚⠋⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⣿⠛⠓⠒⠒⠒⠒⠒⠒⠦⠤⠤⢤⡷⠚⠉⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣴⣿⡀ ⠀⠀⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⡷⠦⠤⢼⡧⠴⠒⠒⣒⣛⣛⣭⡽⣯⢽⣿⡟⠛⣿⠛⢿⣿⠃ ⠀⠀⣿⠀⠈⠉⠉⠙⠛⠓⠲⡖⠒⠒⠚⡇⠀⠀⠀⠀⢠⣾⣟⠛⢿⡛⠛⠛⠚⠛⠛⠋⠉⠉⠀⢀⡞⢰⠃⡟⠀⢹⠀⣿⠀⠀⠀⠀ ⢠⣶⠛⠓⠦⠤⣤⣀⣀⣀⠀⡇⠀⠀⠀⡇⠀⠀⠀⢰⡟⣋⣉⠳⣌⣧⠀⣀⣀⣠⣤⡤⠶⠞⠛⠛⣧⣸⡄⡇⢀⣾⣴⣿⠀⠀⠀⠀ ⠀⠛⠷⢦⣤⣄⣀⠀⠀⠉⠉⠉⠛⠛⠉⡇⠀⠀⢀⡟⣸⠋⠈⢷⢹⣾⡟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠙⣿⡛⣶⣶⠦⠤⠴⠶⠷⠛⢻⡏⠁⢿⡀⢀⡟⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣈⣙⣫⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡿⠖⠒⠲⢦⣄⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠹⣧⠀⠀ ⠀⠀⠙⢿⣿⠿⠿⣿⣿⠿⠿⣿⡿⠿⢿⣿⡿⠿⠇⠀⢸⣷⣶⣶⣶⣶⣶⠿⠀⠀ ⠀⠀⠇⠈⠋⠠⠆⠘⠃⠰⠀⠙⠁⠴⠀⠛⠀⠶⠀⠀⢸⣿⣿⠿⠿⠿⣿⠀⣶⠀ ⠀⠂⣴⠖⠲⢶⡀⠂⣰⠶⠒⢶⡄⠂⢠⣤⣤⣤⣤⣤⠀⠋⣰⡶⠒⢶⡄⠀⠛⠀ ⠀⠀⢿⡀⢀⣼⠇⠀⢿⣄⠀⣸⠇⠀⠘⠛⠛⠛⠛⠛⠀⠀⢿⣄⠀⣨⡇⠀⠀⠀ ⠀⠀⠈⠙⠛⠉⠀⠀⠈⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠴⠒⠚⠉⢹⠁⠉⠑⠲⢤⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠉⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠉⠓⠢⠤⡀ ⠀⠀⠀⣀⣀⡤⠤⠼⠆⢤⠤⠤⠄⣀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⡞⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⢸⠁⠀⠀⠀⠀⠀⢰⠀⠀⠀⢀⣠⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⢀⡇⣀⣀⣀⣀⡀⠀⢸⣀⠤⠒⠉⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⠀⣇⣀⡀⠀⠀⠀⠀⢹⠀⠀⠀⢀⣀⣰⠤⢼⠤⠤⣐⡒⣶⢶⠿⡟⢻⠻⠿ ⣠⠧⣀⠀⠀⠉⡏⠉⢹⠀⠀⢠⠟⢣⢩⡀⠉⣁⣀⡤⠴⢿⣠⡇⣧⡾⠀⠀ ⠉⠓⠲⢤⣤⣀⣀⣀⣸⣠⣤⠃⡃⢉⣿⡏⠁⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠙⢤⣡⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⠒⠒⠒⠛⠛⠛⠉⠉⠉⡏⠉⠒⠤⢄⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⢹ ⠀⠀⠀⠀⠀⠀⠀⣠⠤⠾⠶⠶⠷⠷⠾⠷⢖⡒⢤⠀⡇⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⢻⣾⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⢹⡇⠇⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⣀⢠⣼⣟⠚⠛⠛⠛⢛⣛⣷⡾⡿⠓⠊⡇⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⢠⠋⠉⠉⠉⠉⠉⠙⡆⠭⠥⠤⠤⠼⡇⠒⠚⡇⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⡇⠀⡰⠋⡭⠯⣣⠀⠀⡧⣤⣤⡖⣒⠒⡞⠋ ⢰⣶⢷⠿⣿⠷⢶⡶⢶⣶⣧⣔⣁⣰⡇⢢⢹⠉⢹⡟⢿⡿⡏⣦⢸⠃⠀ ⠘⠛⠛⢶⠤⢤⣬⣥⣾⣧⣿⡋⢰⠀⢰⢰⡆⡟⠋⠉⠉⢇⠇⡿⢿⠀⠀ ⠀⠀⠀⢣⣧⣀⡼⠀⠀⠀⠉⠉⠹⡄⡜⣾⠉⠁⠀⠀⠀⠈⠙⠈⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣴⣶⣶⣶⣶⣶⠾⠿⠿⠿⠿⠿⠿⠿⠟⠛⢻⣿⠉⠓⠶⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⠉⠛⠻⠶⣦⣤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣿⣤⣴⣶⣶⢶⣶⡾⠶⠶⠶⠶⠶⣶⣶⣶⣤⣤⣀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡿⠟⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⢁⣾⣤⣄⢩⡙⢿⡆⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⣿⡆⢹⣾⣷⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠀⠀⢀⠀⢀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⢸⣿⣿⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣿⣷⣶⣾⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣦⣴⣋⣻⢿⣿⣇⣼⠏⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣛⣉⣙⣉⣉⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣾⡿⠿⢿⠻⣯⡞⠉⠉⠁⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⢰⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⢷⣶⠖⠚⠛⠋⠉⠉⠀⠀⠀⠀⢈⣙⣹⣇⣀⣀⣰⡖⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠐⠒⠒⠛⠛⠛⠛⠛⠉⠉⠉⠉⣿⡏⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇ ⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢠⡴⠟⠛⠛⣛⣛⡛⢾⡁⠀⠀⠀⠀⣿⠀⢸⡇⠀⣀⣀⣀⣀⣤⣤⣤⣶⡶⣶⣾⣿⠟⠁ ⠀⠀⠀⢠⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣰⠏⠀⠀⢠⣿⠟⠛⠻⣮⣷⠀⠀⠀⠀⣿⣉⣉⣽⣿⣿⣭⡝⢂⣤⡤⢀⠘⣿⡈⠉⠉⠀⠀ ⢀⣤⣤⣼⣇⣀⣘⣓⣒⣲⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣼⡏⠀⠀⣰⠃⠀⠀⢀⣿⢃⡄⢠⠀⢹⣯⠘⠛⠋⣽⣏⣉⣭⣽⣿⠶⣾⣿⠏⣰⢃⠘⣧⣿⡇⠀⠀⠀⠀ ⣾⡏⣿⣋⣻⡏⠙⣛⣿⡍⠙⠛⣻⠿⢿⣟⠛⠛⣿⣿⣿⣶⣶⣾⠷⢶⣶⣶⣾⣿⡏⠀⠸⣧⠀⢿⡄⢀⣀⣿⣷⠴⠶⣾⣿⣻⢻⣿⢀⡇⣿⢱⣼⡏⠁⠀⠀⠀⠀ ⢻⣷⣾⣿⣿⣃⣀⣀⣉⣀⠀⠀⠈⠉⠛⠁⠀⣼⣿⣶⣠⡷⣾⣶⡇⠀⣸⣇⡀⣿⠀⣠⠆⣾⡇⠘⣿⣽⣿⠿⠟⠳⠞⠛⠉⣿⠈⣿⢸⣿⣿⣼⣿⡇⠀⠀⠀⠀⠀ ⠀⠈⠉⠉⠉⢩⡏⢻⡙⠛⠻⠿⢿⣿⣶⣶⣶⣾⣿⣿⣿⣷⣾⣧⣇⣸⣿⡇⢰⣿⠀⣿⠀⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠹⡄⣿⡝⢋⣾⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⡘⣷⡀⠀⠀⢀⣾⠃⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⡇⠸⣿⠀⢿⣦⣿⡏⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⠾⠾⠿⠟⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢷⣜⣷⣤⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⢿⣇⠈⣹⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠾⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠴⠶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣖⣻⣯⣭⣭⣍⣑⠒⢫⡉⠁⢱⠀⠀⠀⢠⠉⢇⠉⠑⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠋⠉⠀⠀⢰⣿⡇⣿⠁⢰⠛⡏⢹⣷⠀⠀⢷⠀⠀⠘⡀⠸⡍⠉⠒⠲⠤⢤⣈⡉⠒⠢⠤⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡜⠁⠀⠀⠀⠀⠀⠀⣼⢱⢃⣿⠶⠛⠀⢹⢸⢸⣧⡀⣘⣆⠀⠀⢣⠀⣇⠈⣏⠉⠛⢒⠲⠮⣭⣕⣒⠮⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⠁⣀⣀⣠⣤⡤⣖⣿⡏⠸⠼⢿⠤⢆⣀⣼⠘⡀⡟⢫⡉⠻⡳⣄⠘⡄⢹⡀⠸⡄⠀⠘⡆⠀⢹⠀⠈⡏⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⠞⠟⢛⣿⡭⠭⠭⣅⡾⠁⠀⠀⠁⠀⠀⠀⠀⠀⣿⡇⠈⠉⢆⠹⡞⡆⢱⠈⡇⠀⢳⠀⠀⢹⡀⠈⣇⠀⢷⢹⣇⠀⠀ ⠀⠀⠀⠀⠀⣿⠋⠈⠉⠉⠀⠀⠀⠀⣿⡇⢰⠀⠀⠀⠀⠀⠀⠀⢲⡏⣧⠀⢀⡾⢀⠇⡇⠈⢆⠸⡀⠈⡆⠀⠀⠇⠀⢹⠀⠸⡼⣿⠀⠀ ⠀⠀⠀⠀⠀⣿⠤⠤⢤⣤⠴⠆⠀⠰⣿⡇⣸⠀⠀⠀⠀⠀⣠⣴⠿⠒⠢⢍⠉⢀⢞⡼⠁⠀⠈⢦⣳⣀⣸⣄⣠⣼⣤⢤⣷⣶⠛⠋⠀⠀ ⠀⠀⠀⠀⠀⢿⡀⢴⣾⣿⣿⣿⣆⠀⡏⠟⢻⡀⠀⠀⠀⣼⠋⠀⢀⣀⠤⠼⣟⣛⣉⣉⠉⣹⠉⢁⣬⡅⢀⣼⡡⠛⣿⢛⡟⢻⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢓⣒⠚⠛⠿⠿⠿⣄⣽⣿⣾⣇⠠⢤⠶⠧⢤⣶⡯⢄⣀⠀⢻⣏⣉⣯⣭⣿⣶⣾⣿⠿⡟⣿⢁⢠⣹⣼⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢾⠈⠿⢿⣿⡭⠉⡉⠻⠽⣍⣹⣤⣾⠶⢠⠋⡰⠀⠀⠈⠑⡄⣿⠛⡏⠁⢠⣍⣉⣥⣼⣷⢻⢸⣿⢻⣻⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣾⡗⠲⢤⣷⠀⠛⠒⠒⠋⣽⠤⠒⠆⣼⡞⠀⡴⠋⠽⢆⢱⠸⣿⣷⡾⠿⠛⠋⠉⠧⣹⣌⣷⡵⠋⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠛⢿⣬⣍⣇⠀⠀⢹⠤⢚⣶⡿⠇⢠⠃⡆⠀⡼⢸⠤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠋⠉⠉⠁⠉⢹⡀⡄⠀⠧⣱⠞⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣽⣦⣀⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣶⣶⣾⣿⣷⣷⣷⣶⣶⣶⣾⣾⣷⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢀⣩⣭⣍⡙⠻⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⣿⣿⣆⠘⣿⣿ ⣿⣿⣦⡀⠀⣀⣀⠀⠀⣀⣀⠀⢀⣀⡀⠀⢀⣀⣸⣿⡇⠈⠉⠉⠉⠉⠉⣀⣿⣿ ⣿⣿⣸⣷⣴⣟⣹⣧⣼⣏⣿⣦⣾⣋⣿⣤⣿⣉⣿⣿⡇⠀⠀⣀⣀⣀⠀⣿⠉⣿ ⣿⣽⠋⣩⣍⡉⢿⣽⠏⣉⣭⡉⢻⣽⡟⠛⠛⠛⠛⠛⣿⣴⠏⢉⣭⡉⢻⣿⣤⣿ ⣿⣿⡀⢿⡿⠃⣸⣿⡀⠻⣿⠇⣸⣿⣧⣤⣤⣤⣤⣤⣿⣿⡀⠻⣿⠗⢸⣿⣿⣿ ⣿⣿⣷⣦⣤⣶⣿⣿⣷⣦⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠚⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⣿⠀⠀⠉⠙⠲⠦⣤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡶⠶⠷⠾⠿⠿⠿⠿⠿⠯⠭⠽⢛⡛⠒⠶⣤⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣷⠙⣾⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢀⠀⡀⠀⠀⢀⣀⡀⠀⠀⠀⠀⣿⣷⣿⠀⣿⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⠷⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣶⣾⣼⢻⡿⠴⠏⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⢀⡤⠶⠾⠿⠷⠶⠶⢶⣶⣤⣤⣀⣀⡤⠤⠶⠞⠛⠛⠉⠫⠽⡇⠀⠀⣀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠡⠤⠤⠤⠐⠒⠒⠒⠒⢻⡗⠉⠉⠁⢹⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⢀⡴⠛⠛⣛⣛⡳⡇⠀⠀⠀⢀⣀⣇⣀⣀⣀⣀⣤⡤⢤⡶⣶⣾⠟ ⠀⠀⠀⣾⠹⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢠⠏⠀⢀⡾⠋⠉⢻⣿⢀⣀⣀⣦⣤⣼⣿⡿⣾⣥⢶⠂⡄⣿⠀⠀⠀ ⢰⡶⡿⠿⡶⠶⣶⡾⠿⠿⣿⣿⠿⠿⣿⣿⣟⣀⣰⣃⣀⣀⣾⣧⠃⢰⡀⢿⠀⠀⢸⣗⢚⣻⣯⣭⣿⠃⡎⡤⣸⡿⠂⠀⠀ ⢸⣧⣿⣿⣇⣈⣉⠁⠀⠀⠓⠚⠁⢠⣿⣍⣩⣽⣭⠀⢩⡏⢹⠇⢠⢤⣧⠘⣷⣶⡿⠿⠤⠞⠛⣏⢹⠀⣿⣇⣿⡇⠀⠀⠀ ⠀⠈⠉⠉⢩⡏⣏⠉⠻⠿⢿⡶⠶⣾⣿⣿⣷⣾⣿⣀⣿⡇⢸⠀⣿⠀⣿⣀⣧⠀⠀⠀⠀⠀⠀⢻⡌⢆⢿⣛⣽⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⢷⡸⣆⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠻⢿⡟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣌⣿⣦⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣴⡶⠿⠟⠛⣹⠏⠉⠙⠻⠷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠉⠛⠻⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢶⣦⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢶⣦⣤⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣿⣄⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⠀⠀⠀⠀⠀⢀⣤⣶⠶⠿⠛⠛⠛⠋⠉⠉⠉⠀⠀⠈⣹⠏⠉⠉⠉⠉⠛⠛⠓⢲⣦⡄⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⡇ ⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡇ ⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠇⢸⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣀⣠⡴⠞⠋⠁⠀⠀⢸⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⠀⢀⣿⡧⢤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⡀⢸⣇⣠⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⡇ ⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⢻⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡅⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⡶⠶⡶⣖⣿⣿⣿⣿⣿⣯⣻⡧ ⠀⠀⣿⣦⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣼⡟⠛⠛⠿⢿⡟⠛⠛⠛⣋⣉⣁⣤⣤⣤⡶⢾⡿⢛⡿⢿⡍⠉⣻⡏⠀⢿⣿⠇ ⠀⠀⣿⡄⠀⠈⠉⠉⠉⠙⠛⠛⠒⢶⡶⠶⠶⠶⢻⡇⠀⠀⠀⠀⠀⠀⣤⣿⡟⠛⠻⣟⠛⠛⠛⠓⠛⠛⠛⠛⠋⠉⠉⠁⠀⢀⣾⠁⣼⠁⣾⠁⠈⣧⠀⣿⡇⠀⠀⠀⠀ ⢀⣴⡿⣧⣤⣀⣀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠠⣼⡿⠻⠛⠳⣄⠹⣧⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⡶⠶⠿⣿⠀⣿⠀⡇⠀⢀⣇⣀⣿⡇⠀⠀⠀⠀ ⢹⣧⣄⡀⠀⠉⠉⠉⠛⠛⠷⠶⠶⣾⣧⣄⣀⣤⣼⡇⠀⠀⠀⠀⣼⠏⣰⡾⠻⣦⠹⣇⢻⣦⣶⣶⠾⠿⠛⠋⠉⠉⠀⠀⠀⠀⠻⣷⣿⣦⣿⣤⣾⠟⠙⠛⠃⠀⠀⠀⠀ ⠀⠉⠛⠻⠿⢶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣀⣀⣸⡟⢰⡏⠀⠀⢸⡆⣿⢸⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⢿⣟⡛⢻⣷⡶⠶⣶⠶⠶⠾⠿⠛⠛⣿⡏⠀⠸⣇⠀⢀⣾⢡⣿⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣄⠀⠙⠓⢛⣡⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠶⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⣀⣠⡤⠴⠶⠛⠛⢿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣟⣻⣟⣉⣉⣉⣉⠉⠛⠒⠺⡍⠁⠀⠸⡄⠀⠀⠀⠐⡄⠉⢧⠈⠉⠓⠲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣖⡿⠟⠛⠋⠉⠉⢨⣿⣯⠍⣿⡏⠩⡭⢿⡖⢲⣾⡄⠀⠀⢻⡄⠀⠀⠀⢣⠀⠸⡔⠒⠶⠤⣤⣀⣀⡉⠑⠒⠦⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠋⠀⠀⠀⠀⠀⠀⠀⣸⡟⡇⠀⣿⣡⣠⡇⠀⢧⠸⡝⡿⡄⠀⠀⢷⠀⠀⠀⠸⡄⠀⣿⠲⢦⡤⣤⣀⣉⣉⣛⠶⠶⣤⣀⣈⠉⢻⣶⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⢠⡇⣴⣿⠛⠉⠀⠀⢸⠀⡇⢹⣻⣄⣤⢼⣆⠀⠀⠀⢧⠀⢸⡀⠀⣧⠀⠀⠈⢯⠉⠛⢳⡖⠶⠬⣭⣓⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⢀⣀⣀⣤⣤⡴⢖⣫⣿⡇⠸⣧⠿⣿⢤⣾⣀⣀⣼⠀⣷⢸⡏⠹⣌⠙⢿⣝⢦⡀⠸⡄⠘⣇⠀⠸⡆⠀⠀⠈⣇⠀⠀⣷⠀⠀⢹⠀⡇⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⣲⡾⠭⡿⢛⣓⣛⣋⣉⢩⡾⡁⠀⠀⠒⠋⠀⠀⠀⠀⠀⠀⢿⣾⡇⠈⠉⠳⡄⠹⣎⢷⡀⢳⠀⢻⠀⠀⢿⡀⠀⠀⢹⡄⠀⢸⡆⠀⠘⣇⢿⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣤⡼⠶⠚⠋⠉⠉⠀⠀⣹⣾⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⢿⣇⠀⠀⠀⡇⠀⣿⠘⡇⠈⡆⠘⣇⠀⠘⣧⠀⠀⠈⣧⠀⠀⢿⠀⠀⢿⢸⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⡟⠀⡿⣄⣀⣴⠇⢀⡏⣸⠇⠀⠹⡄⠸⡄⠀⠸⡄⠀⠀⢸⡀⠀⠘⣇⠀⢸⣼⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡧⠤⠤⠴⣶⣶⠞⠓⠒⠒⠒⣿⢸⢀⣸⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⠛⠛⠒⢦⡄⠀⣠⢞⡴⠋⣀⣀⣀⠙⢦⣳⣄⣀⣳⣤⣤⣤⣵⣴⢶⣿⣶⣞⠛⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣇⠀⢰⣲⣿⣿⣶⣶⣶⡆⠀⢹⠸⡟⢿⡄⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⢀⣀⣀⣽⠺⠕⠋⠉⠉⠉⢹⡍⠉⢀⣭⡍⠉⠀⣸⢁⡽⢻⣿⠟⣿⠛⢿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣦⣭⣭⣽⣿⣿⣿⣿⡯⠀⢸⣆⣇⣨⡇⠀⠀⢀⣀⣿⣁⣀⣠⠶⠛⠉⠁⠀⠹⣿⡻⠟⡿⠶⣒⣾⣇⣨⣯⣿⣗⣒⣾⣯⠏⠀⡘⣇⢰⣷⣴⣼⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⡲⣤⢄⣀⣀⣈⣉⣹⣿⣿⣿⣿⣿⣿⡛⠋⣽⠋⠀⢈⡽⠿⡛⠛⠓⠦⣄⠀⢹⣧⣶⣻⣿⠿⠿⠾⠿⠿⠵⠀⣼⠸⣿⢰⡄⣿⢸⣾⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⢃⡘⠿⠿⢿⣷⠆⠀⡄⠐⠲⢻⣦⣸⣗⡾⠽⠿⠃⡞⢀⡞⠁⠀⣀⣀⠈⢳⠘⣿⡈⣿⡄⠀⣠⣆⣀⣤⣶⣚⣫⡍⢹⡸⣟⡿⣾⡸⣿⣻⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣮⣿⠲⠤⠤⣼⡃⠀⠛⠚⠲⠾⠏⢹⠠⠴⢾⡆⢰⡇⡞⠀⣠⡞⢡⠽⢦⠈⡇⢹⣿⣿⣶⣿⠿⠷⠛⠋⠈⢷⣄⣷⣈⣷⣤⡾⠋⠙⠋⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⢽⣿⣃⡖⠲⢶⠀⠀⠀⢻⢀⣠⣴⣧⣸⣿⠁⢀⡟⢀⠀⠀⢸⠆⣇⣀⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣝⡻⢶⡶⢤⣼⡧⠤⠴⢿⠋⢸⠀⠘⣇⠸⡄⣠⡿⢰⡇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⣇⢸⡄⠀⠙⠶⠝⠋⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣽⣦⣄⣠⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⣀⡠⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠖⠚⠋⣯⢶⠒⠢⡱⡄⠰⡀⠀⡄⠆⠠⠁⣒⡀⠤⢀⡀⠀⠀ ⠀⠀⠀⠀⠰⠁⠀⠀⢀⣰⢹⣼⠒⠀⠁⣿⣤⣧⡀⢡⢸⠈⡁⠐⡚⠫⠰⢾⡆⠀ ⠀⠀⠀⢠⠔⢦⠙⠛⠇⠏⠈⠉⠉⠀⢀⡇⠈⠊⠋⡆⠆⡆⢡⠀⠠⠠⠀⡾⠇⠀ ⠀⠀⠀⡏⠀⣀⡀⠀⡄⡀⠀⠀⠀⢀⡼⠉⠤⠂⣄⠇⠘⣔⡀⠂⣠⣄⣦⡠⠇⠀ ⠀⠀⠀⠠⠼⣿⣿⣇⢠⣏⡇⢀⣰⢃⣀⠀⠸⣿⢡⣀⣇⣼⡇⣴⡉⡛⣏⣱⠀⠀ ⠀⠀⠀⠀⣟⡷⢿⠉⠙⢻⣱⢼⡆⡍⠁⠀⠀⢹⣻⢉⣏⣩⡴⡟⡼⣇⣿⠏⠀⠀ ⠀⠀⠀⠀⠙⠂⠾⡔⣀⠀⢠⢤⣥⠇⢸⠈⡁⠬⠏⠉⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠀⠰⣠⠘⢚⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿