⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣾⡟⠒⠒⢈⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⡿⠿⣛⣛⠋⠉⠙⠛⠷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⢿⣼⣿⣿⡿⢁⣴⣏⠁⠉⠑⣄⣠⣇⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣳⡿⠋⠀⠈⠉⠁⢸⣯⢻⣄⠀⠐⣻⡇⠈⠑⠀⠚⠛⠒⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣰⣿⠋⣀⠀⠀⠀⠀⠀⠙⠳⠮⠵⣿⡋⢿⣤⣀⣄⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢱⢻⡟⠀⢹⡳⠄⠀⠀⠀⠀⢀⡄⠀⢿⣷⣿⣿⠿⠋⠀⣠⡾⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠈⣼⡇⠀⠈⢳⠀⠀⠀⠀⠀⣼⣿⣶⣾⣯⣭⣷⣴⣶⢞⠋⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⠀⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⡟⠛⣏⣙⡓⣒⣦⣄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢱⣿⡀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠉⠀⠄⣻⣿⣿⣗⠾⣜⡏⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢰⡘⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣄⡀⠸⠿⢟⠋⠦⣤⡼⢷⠀⢠⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠘⢷⡄⠈⢳⣄⠀⠀⠀⠀⠀⢀⣤⠾⠋⠁⠀⠀⢈⣿⣷⣶⣾⠾⢻⣶⣿⠟⢀⡇⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⠋⠄⠀⠀⠀⠀⠈⠻⡄⠀⠙⢦⡀⠀⢀⣴⣿⣥⣄⡂⢐⠂⢠⣀⠙⣿⣿⣿⣤⣾⠏⣠⡶⣻⠃⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠁⠈⠀⠀⠀⠀⠀⠀⠀⡹⡦⠴⠮⠛⠚⠋⣵⣿⠋⠓⢛⢸⣄⠙⠻⢷⣿⠭⠽⣿⣿⠛⢁⡴⠃⠀⠀⠀⠀⠀⠈⠓⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡼⠁⢀⡀⠀⢀⡴⠒⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣸⣿⣿⣷⣲⣼⣷⠀⠉⣡⡬⠖⠋⠀⠀⠀⠀⢠⣤⠔⠒⠒⠒⠈⢳⡤⣺⣍⠙⡆⠀⠀⠀ ⠀⠀⠀⣰⡟⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣾⣿⣿⠟⠁⠁⢀⣼⣀⣼⢟⣳⡀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢿⣦⡀⣶⠿⣧⡸⢿⣟⠶⣄⠀ ⠀⠀⣸⡟⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢣⣿⠇⠻⡷⠤⠈⠀⢽⠋⠈⠉⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠉⣿⠟⠀⠙⢻⣿⡙⢶⣼⠀ ⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠋⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⢠⣽⡟⣆⣙⡇ ⠀⣠⠃⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⢸⣿⣧⣿⡟⠁ ⠰⡇⠀⠀⠈⠻⣦⣄⣀⠀⠀⠀⠀⢀⣀⣀⣤⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢘⡗⠶⢤⣤⣴⠶⠛⠙⠿⣿⠇⠀ ⠀⢻⡀⠀⠀⠀⠀⠈⠉⠭⠿⠞⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣼⠀⠀⠀⠀⠀⠀⠀⢀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣷⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡟⠀⠀⠀⠀⠀⢀⣴⡏⣀⣴⠶⠛⠛⠒⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠘⣷⡉⠿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣤⣤⣤⣤⣴⡿⠛⠛⠛⠳⢦⣀⠀⠀⠀⠀⣀⣟⣀⣀⣀⣠⣤⣶⣟⣿⣿⣋⠀⠻⠶⠖⠶⠀⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⡰⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⣩⣿⣿⣧⡴⠦⠤⠤⠄⠙⣶⡖⠛⢛⣉⣉⣽⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣰⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⡟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢘⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⢀⣾⠋⠉⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⠿⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⣻⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⠿⠿⠿⠿⠿⠟⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀