⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣄⠀⠀⠀⠀⠠⣴⠖⠛⠛⠛⠛⠓⢷⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣶⣤⡀⠀⠀⠀⠀⠩⣻⣿⣿⠀⠀⠀⢀⣤⡶⠤⠤⠦⣤⣤⣀⡀⠙⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠛⢿⣿⣦⣤⡦⠤⣶⣬⣿⣟⠀⢠⡾⠟⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⡀⠙⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠋⠁⠀⠀⠀⠀⠀⠉⠻⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠄⠀⠀⠀⠀⠀⣸⣿⠀⠀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡷⠀⠀⢀⠀⠀⣿⡥⣴⣟⣋⣡⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠆⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⡿⠷⠟⠃⠈⠀⢿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⡽⠖⠀⠀⠀⢠⣬⠻⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡄⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣻⡞⠀⠀⣇⠀⠀⠀⠈⣷⠀ ⠀⠀⠀⠀⠀⠀⣴⡶⢶⣄⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⢠⣼⠇⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⣶⢸⣟⡒⠒⠺⠁⠀ ⠀⠀⠀⠀⠀⣠⣿⣧⡈⢻⣦⡀⠀⠀⠀⠀⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡴⣿⡷⠙⣧⣰⣳⡀⠀ ⠀⠀⠀⠀⠸⢿⣾⣟⡃⠀⠈⠙⠿⣦⣄⡀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠼⢧⣄⣤⣻⣿⣏⡇⠀ ⠀⠀⠀⠀⠀⢿⣇⣩⣥⣀⡀⠀⠀⠈⠙⠻⣶⡄⣾⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⣄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠳⣄⣀⣴⠟⠃⠈⠻⠻⢀⡼ ⠀⠀⠀⠀⠀⠈⠉⠁⣿⡋⠻⠦⢤⣤⣤⣄⣀⣉⣃⠙⢿⣶⡾⣶⣄⠀⠀⠀⠀⠘⠻⢿⡿⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠁ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠁⣿⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠛⢹⣇⣠⠶⣶⠶⠶⠶⠶⠦⠤⠆⠸⣧⠀⠀⠈⠛⢷⣦⣤⣤⣤⣤⢾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢁⣺⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⡧⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃⠀⠀⠀⢀⣤⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠳⢦⣴⠟⣡⣴⠾⠛⠛⠛⠛⠛⠛⠛⠶⠶⢶⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⠛⠉⠀⣀⣴⠶⠛⢛⡷⠀⠀⢀⣠⡴⢛⣥⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠁⠀⠀⠀⠛⠿⣤⡀⢀⣸⣧⠶⠟⢉⣡⠶⣋⣁⣀⡄⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣠⣶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⠟⠁⢠⡆⠀⣴⡄⢀⣀⣤⡼⠟⣋⣩⡤⠶⠛⠉⠀⣰⣿⣿⣿⣽⡄⠀⠀⠀⠀⢠⣿⣿⣷⢻⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⣀⣀⣸⣇⣄⣤⣿⠴⠶⢛⣛⣩⣥⠶⠞⠛⠉⠁⠀⠀⠀⠀⠀⣿⣿⣽⣿⢿⠟⠛⠛⠛⣛⣿⣿⣿⡿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣋⣉⣉⣉⣭⣭⠶⣶⣞⣛⣋⠉⠀⠀⠀⠀⠀⠀⠀⣠⣴⠦⣤⠀⠘⠿⣿⣿⠟⢀⣠⡶⠞⠋⢻⠿⠿⡟⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠿⠯⠭⣥⣤⣤⣿⣿⣿⣿⡟⣿⡤⠤⠤⠤⠤⠤⠾⠿⣿⣿⢸⣇⣀⣤⣤⠴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣾⣿⣣⣿⠍⠉⠉⠉⠉⢹⣿⣿⣿⢯⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠁⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀