⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⡄⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣂⣾⣾⣿⣶⣾⣿⣿⣿⣿⣶⣾⣷⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡖⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣯⣭⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢸⣸⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⢀⣾⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣴⠟⠁⠀⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠔⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢀⠜⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⠀⠘⠢⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠐⠈⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠁⠀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡆⠀⠀⠀⠑⠠⡀⠀⠀⠀⠀ ⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠐⢸⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢃⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀ ⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⠼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⡈⢣⠀ ⡟⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠦⠋⠠⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠁⠘⡄ ⡇⠀⠈⢄⠀⠀⢰⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⡘⠀⠀⠇ ⣿⠀⠀⠀⠢⠀⠸⣣⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡀⡰⢠⠁⠀⢸⠀ ⢹⡀⠀⠈⢠⠑⣄⢹⣆⣼⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡅⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣰⢠⣣⠇⠀⢀⡟⠀ ⢘⣇⣤⠖⡖⡛⣺⣓⣿⢾⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢼⠃⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣴⣿⣾⡇⣀⡴⣹⡇⠀

⠀⠀⠀⠉⠉⢀⣁⣁⣈⠹⣷⣤⣬⣽⣿⠏⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠋⠉⠉⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⡀⠀⠉⠉⠈⡹⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⢻⣧⢞⡙⠂⠸⠉⡻⣯⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢰⠀⠀⠀⠀⠀⠀⠀⣤⢢⣄⠀⠀⠐⠊⢉⣉⡉⠓⠀⠀⣀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡏⣿⢫⢿⠿⡃⣴⣠⡀⣼⣿⡀⠀⠀⠀⠀⣀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⠄⠀⠀⠀⠀⠀⣼⣹⠀⠒⠁⣠⠖⠉⠀⠀⠈⠉⠒⠮⡒⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠱⢿⠚⣦⣦⣘⠸⢿⣿⣺⣿⠇⠀⣤⣀⢾⢫⠃⠀⠉⣑⢆⠀⠀⠀⠀⠀⠀⡇⠀⡀⠀⠀⠀⠀⢰⡇⢘⠀⠀⡴⣃⣥⣤⠀⠀⠀⠀⠀⠀⡙⡌⡇⠀⠀⠀⠀⠀⠀⠀⣤⡶⣦⠀ ⠀⠀⢸⣿⣦⣯⣭⣣⣔⣵⣿⣿⣿⣿⣿⠈⠸⢿⣻⠎⣱⣿⢸⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⢧⡘⠀⡴⠑⢿⣽⣿⡇⠀⢀⠀⠀⡀⠈⢰⢸⠀⠀⠀⠀⠀⠀⠀⠻⣶⠟⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣍⣥⠾⠋⠻⢤⡐⣷⣶⣾⣎⣋⠇⣼⠀⠀⠀⠀⠀⡇⠐⡇⠀⠀⠀⠀⠀⠀⠙⡆⢃⠀⠀⠙⠋⣀⠐⣴⣿⣯⣆⡇⡇⣏⣀⣀⠀⠀⠀⣪⣶⠿⣛⢛⠷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⡱⠪⠗⠢⠬⣖⡛⠁⠀⠀⠀⠀⠀⡧⡀⡇⢀⠀⠀⠀⠀⠀⠀⡇⠈⠤⢶⣄⡰⡈⠃⢙⠿⠿⠹⡜⡀⠈⣉⡽⠀⢸⢷⣿⢳⣶⡆⠈⡀ ⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡠⢀⠎⠀⠀⠀⠀⠀⠀⠸⡑⢄⠀⠀⠀⠀⣿⡈⠈⠊⠹⠀⠀⠀⠀⠔⠀⠀⠀⠈⠻⠿⢷⢤⢂⠀⡠⠊⣨⣶⡾⡋⠀⠀⠸⣜⣿⡰⠹⣤⡔⠁ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⡀⠀⠀⠀⠀⠀⠀⠑⢄⠑⠢⢀⠀⣿⠁⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢖⡚⠚⠛⢡⠚⡒⢤⠀⠀⣀⣬⣿⣷⣷⣶⣾ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣮⠉⠙⠿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⠈⢦⢀⣈⠁⠢⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠰⠋⠈⠀⠀⢳⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣿⣿⡿⠟⠛⠋⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠷⢀⣀⡀⠀⠠⢤⣀⣀⣀⣀⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡢⠖⠁⠀⣿⣿⣷⠂⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠠⡲⠞⢋⡀⠀⠐⠒⢢⢄⠀⠈⠙⠓⡆⠀⠀⠀⣠⣴⠖⠁⠀⠀⠀⣿⣿⣿⣗⣤⣤⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀⣤⡤⡀⡸⣟⠇⠨⣀⠀⠀⣔⠌⠯⡬⡋⢀⠀⠀⡏⠀⠀⠘⣟⣤⣀⣀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠙⣣⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠢⡼⣧⣽⣓⣽⡟⣌⣕⣪⣭⣴⣶⠂⢍⣲⡿⢟⣆⠈⢦⠀⡇⠀⠀⠀⠸⣿⣧⠛⠂⠀⠀⠀⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣛⢽⣓⠮⠯⢽⠯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣿⣕⣟⣷⡿⠫⣾⣿⣿⣿⣿⣷⡉⠉⢛⠿⡿⣓⠁⠑⢌⢷⡇⠀⠀⠀⠀⢹⡛⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣾⣟⣯⣍⣀⣅⣈⣀⣒⣩⡅⠀⠀⠀⠠⣱⠀⠀⠀⠈⣽⡟⠃⠀⣰⣿⣿⣿⣿⣿⣿⣯⡆⡙⠅⠈⣷⣯⣻⠬⠭⠗⠀⠀⠀⠀⠈⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿ ⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡿⣿⠿⠇⢀⣀⡀⠀⠞⠛⣗⡭⠴⣻⡠⢀⠄⣿⣿⣿⣿⣿⣿⣿⣿⣷⡏⢠⡻⠌⢻⡄⠈⠀⠀⠀⠀⠀⠀⠀⢿⣳⣛⢟⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠂⠀⠐⠂⠀⠀⠀⠀⠈⠀⠀⠀⢀⣧⣷⣾⣿⠒⢵⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣬⠋⠀⢸⡷⡀⠀⠀⠀⠀⠀⠀⠀⢸⠙⣾⣹⢾⢿⣾⡿⣝⣝⡏⣙ ⠛⠛⠉⠁⠀⠀⠀⠀⠀⢠⡠⡖⣢⣐⣀⢱⢦⢴⢀⠀⠔⠈⠈⠉⠉⣉⣿⠃⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⡠⢢⢡⢱⡀⠀⠀⠀⠀⠀⠀⠨⣷⣕⢟⢝⣽⣆⣼⣻⡷⣦⠘ ⠁⠀⢈⢐⣦⡶⠦⣴⠴⢗⠓⣹⣣⠽⠏⠿⢜⠙⠿⣭⠟⣬⣮⡉⡖⢻⠐⠀⢀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡄⢀⡵⢸⡇⠀⠀⠀⠀⠀⠀⠈⣚⣦⣼⣟⢹⡔⢷⣶⡸⢧⢀ ⠀⠀⣼⠾⣍⠙⡋⣰⢚⣿⣼⡙⡯⡟⣻⣜⣩⣯⡄⣻⡷⠪⢳⠷⣵⣿⠐⢀⢜⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢲⡒⠁⣬⢷⡀⠀⠀⠀⠀⠀⠀⢿⣿⢭⣉⣚⣽⣞⠟⣿⡆⣿ ⠀⣄⣴⣮⣟⠻⣣⣾⡿⠻⣭⣍⣶⠻⠛⠙⠋⠉⢳⣮⡟⡉⠓⠾⠱⣿⢔⣅⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠃⠻⢭⡻⡇⠀⠀⠀⠀⠀⠀⠘⣿⣋⣿⠟⠉⢻⣾⡿⣿⣿ ⠀⢉⣟⢳⣽⣹⢿⡣⣤⣯⣯⣿⠃⠀⠠⠀⠠⠴⠄⠀⠉⠀⠐⠀⢠⣏⢷⢤⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡢⡀⠝⣆⡇⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⠀⠀⠀⠿⢷⡏⣚ ⠤⣄⣱⠟⠭⠓⢺⠿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢠⣾⢷⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡤⣖⣷⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠁⠉ ⠀⠃⠀⠀⠀⡐⠀⡤⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣶⣖⣺⣫⡗⡧⢺⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⢻⢹⡙⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠐⠀⠀⠀⠀ ⠄⢀⠀⢀⠀⠀⡀⠀⡀⠄⡐⠐⠀⠀⠀⢀⠀⠀⡀⠈⠹⣿⣷⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣾⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⢹⠀⠀⠥⢠⣤⡀