⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⢀⠙⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢏⣤⣤⣤⣽⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣿⣿⡷⠾⠿⠷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠉⠀⠀⢻⣿⡇⠀⠀⠂⠀⣻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢣⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⢹⣹⣷⣠⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⣿⡉⠁⠉⢻⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⡟⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣼⡿⣷⠀⠀⠀⡇⠀⢻⣇⣀⣠⣤⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡿⠉⢸⠹⣌⠻⣷⣤⣀⠀⣶⣦⢤⢶⣾⣿⣾⠟⠁⣿⠀⠀⣰⠁⠀⢸⣿⠋⠉⠻⣿⠻⣦⡀⠀⠀ ⠀⠀⠀⠀⣰⣿⡇⠀⠈⢇⠘⢦⣀⠉⠛⠻⠿⠿⠿⠟⠛⠋⢁⣠⡾⠃⠀⣰⠃⠀⢠⠏⣿⠀⠀⠀⠘⡇⠘⢿⡄⠀ ⠀⠀⠀⣠⣿⠈⢷⣄⠀⢈⣷⠶⠾⠷⠶⠲⠒⠒⠒⠒⠛⠛⠉⠁⣀⣠⠞⣁⡠⠔⠃⢠⣿⠀⠀⠀⣸⠃⠀⠘⣿⡀ ⠀⣴⣾⢻⣇⠀⠀⠈⢛⡟⠁⠀⠀⠀⠀⠀⠀⣠⠔⠚⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⢀⣾⠇⠀⠀⣴⠏⠀⠀⠀⢹⡇ ⣸⡟⢸⡜⣿⡀⠀⢠⡟⠀⠀⠀⠀⠀⠀⡰⠋⠀⣀⡤⠖⢒⣿⣿⠷⠶⠶⣦⣤⣶⡿⠋⠀⣠⡾⠁⠀⠀⢀⡴⠛⣿ ⣿⠇⠈⢧⡙⢿⣤⡟⠀⠀⠀⠀⣀⡠⠞⠁⢀⡼⠋⣠⣴⢟⣉⣀⣀⡀⠀⣀⣠⠞⢀⣠⠞⠋⣀⣠⡴⠞⠋⢀⣼⡿ ⢿⡇⠀⠀⠙⠢⣽⣿⣶⡒⠉⢉⣁⣠⡤⢖⣫⣴⡾⠛⠉⠉⢉⣈⣉⣉⣩⣭⠴⠞⠛⠓⠋⠉⠉⠀⠀⣀⡴⢿⣿⠃ ⠙⣿⡶⠤⣀⣀⣀⠈⠉⠛⣿⣿⣿⠶⠿⠛⠋⠁⣠⡴⠞⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠶⠋⢁⣴⣿⠃⠀ ⠀⠈⠻⣶⣤⣈⣭⣭⣽⣍⣉⣡⣦⣄⠀⢀⣠⣞⠉⠀⠀⠀⠀⣀⡤⠒⠚⠉⠉⠉⠉⠉⠀⠀⣀⣤⡾⣿⠉⣿⠀⠀ ⠀⠀⠀⢻⡏⠉⢿⠁⠀⠙⣟⠋⠈⠛⣿⠟⠋⠛⠷⣦⣤⣴⣞⣁⣀⣀⣀⣀⣀⣠⣤⣶⠾⠛⣿⠁⠀⡏⢰⣿⠀⠀ ⠀⠀⠀⠸⣿⠀⢸⡄⠀⠀⣿⠀⠀⠀⢿⠀⠀⠀⠀⣿⠈⠉⠉⣿⠛⠛⠛⣿⠉⠉⠉⡇⠀⠀⣿⠀⢠⡇⢸⡇⠀⠀ ⠀⠀⠀⠀⢿⡇⠈⣧⠀⠀⢸⠀⠀⠀⢸⡄⠀⠀⠀⡟⠀⠀⠀⣿⠀⠀⠀⢿⠀⠀⠀⡇⠀⠀⣿⠀⢸⡇⣼⡇⠀⠀ ⠀⠀⠀⠀⠘⣷⠀⢻⡀⠀⠸⡆⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⣿⠀⢸⠇⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⢻⡇⠘⡇⠀⠀⡇⠀⠀⠈⡇⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⣿⠀⢸⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣷⠀⢷⠀⠀⢿⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⣿⠀⣾⢀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡇⢸⡆⠀⢸⡄⠀⠀⢿⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⢸⡄⠀⠀⡇⠀⠀⣿⠀⣿⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⠈⣧⠀⢸⡇⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⣿⠀⠟⣸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣇⠻⠀⠀⣷⠀⠀⢸⡄⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⠿⠄⣰⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⣿⠀⠀⢸⣇⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠘⠓⠀⢀⣠⣾⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢶⣤⣀⣈⠁⠀⠈⠃⠀⠀⠀⠻⠀⠀⠀⠀⠀⣀⣀⣤⡶⠿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠷⠶⠶⠶⠶⠶⠶⠶⠾⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀