⠀⠀⠈⠉⠉⠉⠛⠒⠒⠒⠒⠒⠀⠀⠠⠤⠴⠴⠦⠤⠤⠤⣀⣀⣀⣀⣀⣀⡀⠄⠰⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠒⠒⠒⠒⠒⠲⠤⠤⠤⠤⠤⠤⠀⣐⣀⣀⣐⣂⣀⣀⠀⠀⠀⠀⠸⡀⠀⠀ ⠉⡅⠈⠙⠙⠞⠒⠓⠲⢲⡲⠶⠶⠶⠴⠶⠶⢶⣤⢤⡄⢤⢤⣤⣀⢀⣀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢡⠽⣠⢶⢀⢰⣄⡩⣭⣍⣫⣏⣿⣫⡦⣤⠴ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠁⠈⠁⠀⠉⢸⠈⠁⠁⠀⠉⠋⠉⡏⠉⠉⢹⣿⡛⠛⠛⠛⠛⠻⠟⠛⠿⢿⣿⣿⡿⢿⣿⣿⣻⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⡟⢶⡴⠥⠤⢷⣤⢴⠀⠀⠀⠀⠀⠀⢼⣿⣿⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠰⠀⣄⡀⠀⠀⠀⢀⠀⡇⠀⣶⣶⣦⣤⣤⡄⠸⠀⣤⣤⣤⣤⣤⡀⠀⠀⣀⣀⣀⣀⣀⠀⡇⠹⠀⣄⣀⡀⠙⢺⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⠉⠀⠀⠈⠉⠛⢿⣿⣿⡿⣿⣿⣿⣿ ⠈⠀⣿⡗⠤⠄⠁⢹⠀⡇⢠⣟⠛⢻⢿⠿⣆⣀⢀⡿⡏⠉⠋⠉⡇⠀⠀⣿⣛⡛⠛⢛⠀⡇⠀⣹⣿⣿⣿⡃⢸⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⢀⡀⠹⣿⡵⠹⡟⠘⠛ ⠀⢰⠿⡇⠀⠀⣲⣾⠀⠃⢸⠗⠒⣛⣶⣾⣿⡿⢿⣿⣷⣭⡉⠀⡇⡄⠀⣛⠓⡒⠒⣲⠀⡇⠘⢍⡉⠉⣩⠇⢸⠀⠀⠀⠀⠀⢸⣿⡰⠚⣻⣷⡆⠀⣾⣿⣟⣭⣷⣿⣿⠀⡇⠀⠀ ⠀⢸⣿⡇⠀⠀⡿⡇⢀⠀⢸⣾⣶⣿⣿⡿⠋⠀⠈⠙⣿⣿⣷⡀⡇⡇⠀⣷⠴⠖⠒⢚⠀⡇⠀⠀⠹⠾⠅⠀⢸⠀⠀⠀⠀⠀⢸⡇⠿⢿⠿⠿⠃⠀⢞⠻⠿⠿⠋⠹⣿⡏⡇⠀⠀ ⠀⢨⣿⣶⣒⣒⣛⡃⢸⠀⢙⢻⣿⣿⣿⣥⣄⡀⢀⣀⣼⣿⣿⣿⡃⡇⠸⠾⠿⠷⠷⢶⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⣣⣤⣼⡷⡀⠀⠀⠀⣿⣿⠟⠟⠿ ⠀⢸⣶⣿⣿⣿⢿⠇⢸⡀⡟⣿⣿⣿⣷⣿⣿⠇⢸⣿⣷⣿⣿⣿⡇⡇⠀⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠘⣿⣄⠀⣤⠄⠈⣉⣉⡁⢨⣦⠔⢈⣾⣇⠀⠀⠐ ⠀⡜⠉⠭⠍⠉⢻⢀⣿⡇⣏⣿⣿⠋⠀⠁⣰⣢⣸⡆⠉⠹⣿⣿⣷⣿⣿⣿⣿⣻⣟⣻⠀⡇⠀⠀⠀⠀⠀⠀⢸⢀⠀⠀⠀⠀⢀⠏⣧⡀⡘⡷⣿⡟⠉⣹⡿⠇⠀⣸⣿⣹⣅⠂⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⡏⠀⢷⣿⣿⣇⠀⣀⡉⣉⡛⢁⣤⢀⣿⣿⣿⡟⢸⠉⢹⣹⡆⢻⠀⡇⠀⠀⠀⠀⠀⠀⢹⠋⠀⠀⠀⡠⣾⢽⣿⣷⣁⠳⠘⠿⢿⠟⠟⣀⣾⣿⣿⣿⣾⣔⡀ ⠀⠀⠈⠉⠉⠉⠉⠀⡇⢀⣿⣿⣿⣿⣤⠙⣿⡙⢩⡿⣣⣾⣿⣿⣿⣷⡈⠓⠛⠛⠓⠚⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⢀⡤⣮⢼⣇⠺⣿⣿⡎⠓⠤⣀⣀⢀⠞⠉⢘⡇⢻⣿⣿⡿⢆ ⠀⠀⠀⠀⠀⠀⠀⠀⣡⣾⣿⣿⣿⣿⣿⣧⣈⣙⣛⣵⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⢀⡸⠟⡁⠈⣻⣿⣿⣿⣿⣿⣿⣄⡀⠁⠀⠀⠀⢀⣊⠴⢻⣿⣿⣨⣾ ⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⡇⠀⠀⠀⠚⣔⣯⡠⣤⡐⠺⣿⣿⣿⣿⣶⣮⡻⢷⣭⣉⡉⠉⠉⣉⣠⠔⣿⣯⣾⣿⣟ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡿⣯⣿⣿⣿⣿⣿⢽⡌⠙⠶⣄⠀⠀⡇⠀⠀⠀⠀⡿⣯⣿⣯⡽⣿⣽⣿⣿⢿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢰⣿⣿⡟⢱⣿ ⠐⠉⠉⠉⠘⢋⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⠷⡻⢻⣿⣿⣿⣿⣇⠀⠂⢰⠉⢷⣄⡇⣀⣀⠖⠉⣿⣿⡿⠷⡛⢿⣿⣿⠿⡟⣿⣿⣻⣿⡿⣿⣦⠀⠀⠀⢠⣿⣿⣯⣛⣜⣿