⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣽⠋⠷⢶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⢀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁⠸⣿⣿⠃⠀⠀⠀⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢠⠀⠀⠀⣠⠀⠀⠀ ⠀⠀⢀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢸⠉⢹⠀⠀⠀⢀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⡆⠀⠆⠀⠀⠀⠀ ⠀⣠⠊⠀⢀⠀⠀⡤⢦⠀⠀⠀⠀⠀⢠⠀⠀⠘⠀⠈⣀⣀⣀⣞⡼⣿⣿⡀⠀⡖⠁⢹⠀⣸⠒⢦⠀⣄⣀⡀⠉⡅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠃⠀⠓⠀⠀⠀⠀⢸⠯⣽⢶⠋⠙⠓⠒⠛⠋⣠⣼⣿⠇⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠂⠒⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⢆⠀⠈⠀⠀⠀⠀⣠⢺⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢰⣆⣀⣸⣰⠁⢿⣿⣿⣿⠀⢀⡀⠀⠀⠀⠀⠀⣀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⣀⣤⣼⡟⣏⣉⣋⡏⢷⣾⣿⣿⣿⡟⠁⠈⠒⢤⠖⠈⠉⠉⣰⠏⠉⠦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠋⠉⠀⣾⡗⢉⣵⢆⠉⠀⡏⢿⣹⣿⣿⣧⣿⣿⢟⡿⠋⠘⢶⠾⢿⣶⣊⣀⣀⣀⣴⡏⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀ ⠀⠀⠀⢠⢃⣠⣤⣾⣇⣴⠟⠁⠈⠳⣤⡷⢾⣿⣿⣿⣿⣻⡥⠤⠂⠀⠀⠀⠉⠲⢼⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠘⠀⠀⠀⠀ ⠀⠀⢀⣿⠋⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⢀⣼⣿⣭⡀⠀⠀⠙⣄⠀⠀⠀⠀⢀⣠⡤⠜⢻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⠀⠀⠀⠀⡠⠊⠀⢠⣿⡝⠛⢻⣷⠀⠀⠀⠈⢧⡴⠚⠋⠁⠀⠀⢀⣼⣿⣶⣶⣤⡉⠹⣿⣧⡀⠀⡇⠀⠀⠀ ⠀⠀⣿⣿⢿⡿⣿⠀⠀⢀⡔⠁⠀⠀⢸⣹⡄⠀⣰⠟⠀⠀⠀⠀⠀⢱⣄⠀⢀⡠⠖⠉⠸⣿⣿⠿⠿⣧⡀⠈⢿⣿⢆⢧⠀⠀⠀ ⠀⠸⠟⠉⠈⢧⡏⡇⠀⡜⠀⠀⠀⠀⠀⠉⠙⠎⠁⠀⠀⠀⣀⣠⣤⡼⡍⢷⡍⠀⠀⠀⢀⣿⡘⡆⠀⢸⠿⠶⣶⣇⠀⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡇⣧⢠⡗⠀⠀⠀⠢⢄⣀⣀⣤⣤⡖⠊⠉⠉⠁⠀⠀⠙⢆⠻⣆⠀⠀⣰⣿⣧⡇⠀⢠⠀⠀⠀⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠃⣿⣾⠀⠀⠀⢀⣠⣾⡿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠈⢦⠙⣗⠋⢹⣿⣿⣿⠀⣼⠳⣄⠀⠘⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣦⣿⣿⡆⠀⣴⣿⠟⢃⠀⣿⣿⣿⣿⡏⠛⠻⢿⣶⣄⠀⠀⠀⢣⣼⡆⢸⡟⢻⣿⣾⡃⢠⣿⣿⠚⠳⡀⠀⠀⠀ ⠀⠀⠀⠀⡜⣽⣿⣦⣙⢇⣼⣿⣿⣦⡘⡆⢻⣿⣿⣿⣷⣤⠞⠋⠁⢻⣿⣦⣴⣿⣿⣿⣼⠃⠀⠹⣿⣴⣿⢿⠏⡻⡄⠱⠀⠀⠀ ⠀⠀⠀⢰⠏⢸⠈⢿⣿⣿⣿⢿⣧⡃⠘⡗⢾⣿⣿⣿⣿⠀⠀⣀⣤⣿⠛⠛⢿⣿⣿⡛⠁⠀⠀⠀⢸⣟⢇⡾⠀⣂⡨⣦⣧⠀⠀ ⠀⠀⢀⣿⡒⢺⣶⣼⣿⣿⣿⡇⢧⠛⢦⣇⢸⣿⣿⣿⣿⡴⠞⠉⠀⢻⡀⣀⡤⣿⣿⣡⠀⠀⠀⠠⣿⣿⣿⣇⠙⠁⠀⠘⢿⣧⠀ ⠀⠀⣾⣿⣷⣾⣿⣿⣿⣿⣿⣇⠌⢷⡀⠙⢻⣿⣿⣿⡉⠀⠀⠠⠟⢸⠟⢁⡤⠼⣿⣿⡄⠀⠀⠀⢺⢿⣿⣿⠈⠀⠀⠀⣸⣟⡄ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢃⡏⢆⢠⠙⢶⣌⣿⣿⣿⣿⣿⣶⣄⣠⢏⡴⠋⡇⠀⠇⢹⣣⠀⠀⠀⠈⣯⢻⣿⣜⡀⠀⣴⣿⠋⣇ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⡏⠈⢻⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢱⢀⣼⣤⣿⣇⠀⠀⠀⢸⣼⣿⠿⠿⢻⣿⣿⡄⢸ ⠀⣿⣿⣿⣿⣿⣿⣿⢇⣀⣸⣆⣠⠎⠉⠉⢻⣾⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⣸⡿⢾⠛⠻⠿⠆⣀⡀⠔⠙⢧⣬⣴⡾⢛⡿⠀⢸ ⢰⠙⣿⣿⣿⣿⡿⠁⣸⠁⡎⠉⢻⣦⣀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⡇⠘⣧⠀⠀⠀⠈⡇⠁⠀⢸⣿⣿⢿⣋⠁⠀⣾ ⢸⣾⣿⣿⣿⣏⠀⢰⡇⢸⠁⠀⠀⢻⣿⣷⣤⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⣇⠀⠀⠀⢱⠀⣠⣺⣿⣾⣟⡻⠷⡀⣿ ⢸⢈⣿⣿⣿⣿⣄⣾⠃⡄⠀⠀⢀⣼⠙⢿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢹⡆⠀⠀⢸⣾⣿⣿⣯⠈⢦⠀⢀⠿⣿ ⠘⢏⣼⢟⡛⣻⣿⡟⢠⠃⢀⣴⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠀⠀⠀⢻⣆⠀⢸⣿⣻⣿⢿⣷⣌⣦⠏⡴⠉ ⠘⢿⣿⣿⣿⣿⣿⡿⢾⣾⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⠙⣿⠘⣿⣿⣿⣿⣿⡀⠀⠀⠈⣿⡆⢸⡿⣿⣿⣿⣿⣿⣿⡾⠁⠀ ⠀⠈⠉⠉⠉⠰⣿⠿⠀⠱⢝⢿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⢿⣧⣿⣿⣿⢟⠉⠩⣲⢄⣰⣿⣿⣾⡇⠀⠉⠛⠛⠛⠋⠀⠀⠀