⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣶⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣎⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡌⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⡷⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠉⠉⠉ ⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⣿⢙⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⣿⡏⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢸⡇⠀⠀⠀ ⠀⠈⢹⣿⣷⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣝⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠛⡟⠀⠀⠀⠀⠀⢀⣴⠿⠏⠉⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢀⣿⠏⣾⠁⠀⠀⠀ ⢰⡿⠛⠛⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡟⠛⠛⠷⣄⠀⠀⠀⠀⠀⢠⣾⡏⠴⢶⡈⣷⢀⣀⢀⡄⠤⠿⠛⠻⣿⣿⡇⠀⣀⣤⡴⠶⣶⣶⣶⡄⣛⣿⡇⢘⣿⣿⣤⣿⠆⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⣾⠟⠛⠛⠓⣶⡶⢶⣾⢃⣀⣀⣀⡘⠛⠉⠉⠛⠧⠀⣤⣶⡆⠘⣛⠛⠉⠛⣿⣷⣄⠀⠙⣿⣿⡿⠿⠛⠋⠉⠀⠈⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡻⣿⣤⡄⠀⣤⡤⠀⣠⣤⣴⡶⠆⣠⣶⡤⠶⠾⠿⢷⣶⣆⠀⣺⡅⠀⠘⣱⡟⠉⠉⣹⣷⣤⣄⣀⠀⠚⠢⣽⣆⡀⠀⠻⠆⠀⠿⢹⣿⣿⡷⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⣦⣼⣿⣷⢀⣼⣿⡏⢀⣴⣿⡏⠀⠀⠰⠃⢀⣀⣴⡛⠁⣰⡾⢛⣿⡆⠀⠀⠐⠻⣿⣿⣿⣧⡀⠸⣿⡟⢿⣦⡄⠀⠀⣀⣨⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠁⠈⠉⠙⠛⠿⣿⣿⡧⡶⠞⠋⣠⣿⣿⣿⢃⣰⣿⣤⡾⠟⠁⣀⠀⢀⣀⡉⢻⡿⠿⠿⢷⣿⣿⣟⡁⢆⣶⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣾⣶⣤⣤⣤⢽⣛⣿⣿⣿⣿⣿⣟⠁⠀⡻⠿⠀⠈⠛⠋⢸⣇⡄⣼⠿⠗⠸⣿⣿⣿⠋⢩⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣾⣿⣿⠿⣷⣄⡉⠉⠁⣆⣿⠀⣴⡦⠀⣼⡇⢻⣇⣿⣼⣧⣸⣿⣿⣿⣄⠈⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠃⠀⠉⣿⣿⣶⣿⣿⣿⣾⣿⡇⣼⡟⣴⡾⣿⣹⣿⣿⣏⣿⡃⢹⣿⠶⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠿⣿⣿⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⠱⣿⣼⣏⣀⣿⢿⣿⣿⠟⣻⢿⣿⣿⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡾⠃⢠⣿⣟⣼⠿⣿⣹⣾⣿⢻⣿⡿⣿⣦⡾⣿⣿⣿⣡⣤⣾⢿⡿⢿⣿⣿⣀⣨⣿⠟⢳⣦⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠻⣿⡄⠀⣠⣿⣿⣿⣷⠶⠿⠿⠿⣿⣿⣿⣶⣾⣿⣿⠛⠛⡿⠟⢱⣿⣿⠃⠀⠀⠉⠛⠿⣿⣦⣤⡿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠾⠿⡇⠀⣀⣿⡷⠟⠋⠉⢿⣿⣿⠀⠀⠀⠀⠀⠙⢻⣿⣿⡟⠉⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢤⣤⣶⣦⣛⣿⣦⣄⡀⠀⠀⢿⣿⡆⠀⠀⠀⠀⠀⠺⠁⠙⠗⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⣠⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣥⣿⣿⣶⣤⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⣀⣀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣿⣿⣿⣶⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠿⠻⠿⠿⠿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠉⠉⠙⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀