⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢻⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣇⢿⡇⣯⢿⢿⣿⣿⣿⣿⣟⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⠛⣀⣙⡘⠞⠎⢏⢿⣿⢟⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣾⣿⣿⣿⣷⣮⣤⣤⡌⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣭⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿ ⡿⢛⡭⠶⠝⣻⠿⣿⡟⠇⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿ ⡕⣵⣪⣽⣿⣯⡉⢼⣗⠀⢠⣿⠀⠀⢈⠀⠀⠀⠀⠀⡿⣟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠿⣿⣿⣿⣿⣿⡟⣿⠀⣿⣿⠀⠀⠘⠀⠀⠀⠀⢀⠄⠀⠃⠠⠄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿ ⡂⠷⣥⣾⣥⣌⡹⠗⣏⠀⢻⣿⣇⠀⠀⠀⠀⠀⠀⣸⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡆⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⢿⣿⣿⣿ ⣿⣷⣭⣍⣫⣭⣼⣿⣯⠀⠀⠟⠁⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⠃⠀⠀⠀⠀⠀⠀⠀⢚⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣿⣟⢿⠀⠀⠀⠀⡆⢀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣼⣶⣿⣷⡄⠀⠀⢠⣷⣾⡀⠀⢸⣿⣸⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⢁⣴⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣦⣠⣾⣿⣿⣷⡸⣌⣿⣆⠀⠀⠀⠀⠜⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠁⣾⠃⠀⠀⠀⠀⠀⠀⣌⡺⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠁⠁⠈⠉⠛⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡏⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢰⣶⣶⡄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣧⠀⡏⠀⠀⠀⡀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⣇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⠇⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⣷⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⠀⠀⣀⣴⣦⣭⣟⣛⡿⠿⣿⣿⣿⣿⣷⣦⣄⡀⣀⣠⣶⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢻⣧⠀⠀⠀⠀⢻⣿⣿⣿⣿⣧⢰⣿⣿⣿⣿⣿⣿⡿⢰⣿⣿⣿⣿⣾⣷⣬⣿⣛⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡠⠿⣦⠀⠀⠀⠀⠹⣿⣿⣿⣿⣧⠻⣿⣿⣿⣿⡿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢀⣿⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⡿⢞⠷⣄⠀⠀⠀⠘⣿⣿⣿⣿⣷⣬⣩⣍⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⡄⠀⣼⢿⡼⠃⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠟⣋⣭⣶⣿⢿⢃⣾⣿⣮⡳⣄⣀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠈⠀⠀⠀⠀⠀⣠⠞⠠⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠟⣫⣴⣾⣿⣿⣿⢣⢳⣿⣿⠿⣻⡿⢒⡩⠀⣠⠤⣠⠄⢨⡉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡟⣤⣿⣿⣿⣿⣿⣿⠃⣴⣿⢫⣵⠛⣥⣾⢫⣶⣾⣿⣾⣿⠀⢸⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣽⣶⢶⣿⣿⣿⣿⣿⣿⠋⢄⣫⡶⢟⣥⡾⢛⣵⣿⣿⣿⣿⣿⠏⣄⣾⣿⣿⣿⣿⣷⣶⣲⣤⣤⢄⣀⠠⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⡀⣿⣿⣿⣿⣿⢋⣴⣿⢏⣴⣿⢟⣴⣿⣿⣿⣿⣿⣿⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡇⠐⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣷⣽⣿⡿⢋⣴⣿⢟⣵⣿⡟⠱⠿⠟⡛⠛⠛⠙⠛⠏⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣴⡻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣟⣋⠁⠚⠙⠛⠁⠊⠓⠀⠒⠊⠒⠐⠂⠊⠀⠄⠙⠆⡀⢲⣤⣮⣥⣭⣭⣭⣬⣥⣬⣴⣶⣶⣶⣿⣿⡿⢊⡠⡀⠠⣤⡤⠄⠀⠀⠀⠤⠶⠋⢀⠴⠊⠀⠀⠀⠀⠀⢀⣈⣀⡀ ⣾⣿⡿⠃⢠⣀⣀⣀⣀⣀⣠⣤⡤⠤⠀⠐⢂⢄⠀⢀⠀⠂⣁⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣾⣿⡿⣠⠂⠻⢿⣿⣿⣷⣶⣾⡿⠿⠿⠟⠓⣀⣠⣴⣾⣿⣿⣿⣿⣿ ⣿⣿⡇⠀⢸⣿⣿⣿⠿⠛⠋⠁⠀⠀⣀⣔⡥⡁⠀⠈⠁⠀⠙⣀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣵⣾⣿⡿⢋⣼⣿⣿⣿⣶⣾⣭⣭⣟⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡆⠀⠀⡿⠋⠁⠀⠀⠠⢂⣴⣿⡿⣫⡞⠀⠀⣰⣇⠀⠀⠹⡞⢿⣿⣿⣿⣿⣿⡿⢟⣥⣾⣿⣿⣿⢟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢶⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡷⡀⠀⠐⠄⠠⠀⣠⠴⡟⠛⣉⣚⡟⠀⠀⠰⣽⣿⡀⠀⠀⠹⡌⠻⣿⠿⣋⣵⣾⣿⣿⣿⡿⢟⣵⣿⠿⠛⢯⣽⣽⣷⣶⣷⣾⣿⣿⣿⣿⣾⡎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿