⠀⠀⠀⠀⠀⠀⢀⣀⣀⢀⣠⣤⣤⣴⣖⠋⠛⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠊⠀⠈⠙⠻⣿⡻⡿⣟⢟⣿⣢⡀⠀⡹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠈⠙⠶⠊⠘⠋⠈⠱⣄⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠀⢠⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⡆⠈⡆⢅⢀⢠⡄⡀⣂⠀⠀⠀⠀ ⠀⠀⠀⣿⡆⠘⣄⠧⠘⠆⢀⢣⠀⠀⠈⡗⢾⣇⢀⠇⡜⣃⠀⠀⠈⠐⢆⠀⠀⠀ ⠀⠀⠀⢸⣷⣀⣇⣀⡜⣀⡄⢿⠐⠤⢶⡀⠘⢸⣿⣶⡇⠀⠠⠀⢄⠊⠀⢣⡀⠀ ⠀⠀⠀⢸⣿⣾⣿⣽⣿⣿⡷⡆⢇⠐⢋⣣⠀⠁⢣⣷⢣⠀⠐⣲⣄⠢⠀⠈⠙⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣇⡇⠀⠉⠉⠉⢦⠀⠀⢙⢬⠀⡜⢡⡾⣦⠁⠀⢸⢆ ⠀⠀⠀⠀⣿⣿⣿⣻⢻⣿⣿⠇⡸⠀⠀⡀⡎⢣⡀⠀⠀⣀⡇⠈⠉⠁⠣⣸⣸⢼ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀⡇⡄⠀⡇⣷⢀⣿⡖⠚⠋⢴⠄⣤⡤⠖⠉⣧⠆ ⠀⠀⠀⠀⢹⣿⣿⣿⣿⣟⣿⢣⣧⣧⣀⣇⣿⣿⣿⡇⠀⠀⠱⣶⡦⠀⠘⠀⢼⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣸⣿⠀⠀⢠⠖⣻⠀⠀⠀⠀⡆⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣯⡝⣩⣼⣿⣿⣿⣿⣟⣿⡏⠀⠀⠘⠤⠼⡇⠀⠀⢀⠇⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⡟⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡇⠀⣀⠞⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⢻⣷⣽⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠧⠒⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣾⣿⣿⢻⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠄⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣻⣼⣿⣿⣿⣿⣿⡿⣀⣀⣀⣀⣀⠀⠀⠀⡾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣿⣟⠁⢹⡀⢱⠘⡆⢣⢹⡈⣧⣀⣸⡇⠀⢠⠞⠉ ⢰⠶⡒⡄⠀⠀⠀⠈⣿⣿⠽⠿⢺⠁⢸⡇⢸⢰⠇⡞⢸⠁⣿⣉⣉⠀⠀⡏⠀⠀ ⠀⠔⣫⠈⠒⠢⠔⣊⣥⣴⣶⣶⣾⠀⣸⢡⣏⣞⣰⢃⣎⡼⠋⠉⠉⠉⠛⠃⠀⠀ ⠀⠀⡇⡊⠉⠷⠞⣱⣿⣿⣿⣿⣿⣤⣷⠛⠋⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⠞⠀⠀⠀⡟⣸⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⠁⠾⠂⠀⠀⠻⠘⠟⣯⠻⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⡿⠿⠿⠿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣤⣄⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠉⠉⠙⠛⢿⣿⣿⣟⠿⣿⣿⣿⣿⣿⢿⡿⢿⣿⣿⣦⡀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣮⡛⢯⠛⢿⠢⡙⢦⣽⣭⣮⣿⣆⠀⠀⠀⣄⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣥⡶⠗⠲⠿⣿⠁⠀⠈⠙⢧⠀⠀⢹⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣟⣀⣀⣀⡀⠀⠀⠀⠀⠀⠸⠷⣦⡀⠀⢻⠀⠀⠀⡄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠋⠁⠀⠀⠈⠃⠀⠀⠀⣆⠀⠀⢹⣧⠠⣈⠀⠀⠐⡇⠀⢸⠁⠀⢀⠤⠒⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⡀⠀⠀⣇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢤⣤⡀⠀⠀⢀⣿⡆⠀⠸⢿⡀⠙⣷⡔⣾⡇⠿⠟⢰⡶⢁⡴⠖⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡇⢳⠀⠀⢹⡄⠀⣷⠀⠀⢸⣧⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠙⣿⣶⣶⡿⣿⠀⡀⠀⣸⡇⣰⡟⠳⠀⠀⠀⠀⠀⠀⠀⠘⠻⣥⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⣷⠴⠉⠙⠀⡀⠉⠀⠀⢸⡄⣷⠄⠀⠀⠀⠀⢀⡟⠀⠸⡇⢻⡟⢁⣴⢟⢠⣿⠃⡄⠆⠀⠀⠀⠀⠀⠰⠄⣀⠈⢳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣧⢸⡇⠀⠀⣧⠀⢠⠀⣀⠻⠆⠠⡄⠈⣷⡟⠀⠠⣄⣠⣤⣾⠁⠀⠀⢷⠈⣿⣿⣿⣸⣾⣿⠀⠰⠀⠀⢀⡤⣤⣀⠀⠖⠈⠁⠀⠹⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣸⣷⣿⣴⣼⣴⣿⡆⢲⣦⢳⢠⠀⢧⡀⠀⠉⠉⢉⣿⣇⠀⠀⠘⡆⢹⣿⡏⣿⢿⣿⠀⠀⠀⠰⠁⠀⠀⠈⢷⡀⠀⠀⠀⠀⢿⣦⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣸⣛⣯⢁⣷⣻⣿⣸⣿⡞⡎⣧⠀⣿⠀⠐⠒⠛⠋⢻⡄⠀⠀⠀⠀⢻⣇⣿⣦⢻⡄⠀⠀⠁⡾⠻⣷⣄⠀⠳⡄⠀⠀⠀⢸⡇⢹⡆⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣧⠁⣿⠀⠘⠷⣤⣀⣠⣴⣯⣿⡄⠀⠀⠀⠀⠻⣿⣿⠀⢿⡀⠀⠀⢀⡴⠟⠛⢷⡀⠹⡄⠀⠀⠀⠇⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⠀⠀⠀⠀⠀⠀⠀⠉⠙⢷⡀⠀⠀⠀⠀⠙⠿⣄⣸⡇⠀⢠⡟⠀⣠⣶⣾⣷⣄⠈⠀⠀⠀⠀⣾⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡇⣿⠀⠀⡀⠀⠀⠀⠀⠀⢀⠘⢿⡄⠀⠀⠀⠀⠶⠬⠿⠃⠀⣿⠀⠀⣿⣧⣼⣿⠻⣆⠀⠐⣄⠀⣿⠈⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⡿⣿⠻⣿⠟⣿⣿⣿⣿⣷⢻⠀⠀⢻⡀⢢⠀⢰⡀⢸⣧⠈⠻⣆⠀⠀⠀⠀⠀⠀⢸⡄⣏⠀⠀⠈⠙⠋⠁⠀⠙⣆⠀⣿⠀⣿⣠⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣆⣿⣿⣽⣿⣿⢸⡇⣧⢸⡇⢸⡀⠈⣧⠀⣿⡄⠀⢹⣷⣄⡀⠀⢀⣠⣾⣧⢻⡀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⡼⠋⢩⡟ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⢸⠁⣿⢸⡇⢸⡇⠀⣿⠀⣿⡇⢰⢸⣿⣿⣿⠳⠿⠿⠛⠙⢧⣿⣤⡀⠤⠤⢄⣠⡴⠟⠁⠸⣧⣠⡾⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣼⠀⣿⢸⣇⢸⡇⢀⣿⠀⣿⡇⣸⢸⣿⣿⣿⠀⠀⠀⠀⠀⢸⡏⠈⠉⠛⠛⠋⠁⠀⣄⠀⠀⢻⡟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣹⣿⣿⣿⣏⣹⣿⣿⣻⣷⣿⢻⣶⣿⢸⣿⢸⡇⢸⣿⢰⣿⡇⡟⣸⣿⣿⣿⠀⠀⠀⠀⠀⠘⢧⣞⢻⣿⣶⡄⠀⠀⢹⡇⠀⢰⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⢸⣿⣿⣸⣿⣸⡇⣾⣿⣼⣿⣿⡇⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢀⣙⣿⡇⠀⠀⠀⠀⠀⠃⠀⢸⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⢰⣿⣿⣿⠀⠀⠀⠀⠀⣠⡾⠛⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⡟⠀⠀⠀⠀⠀⡏⠠⠐⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⡏⣥⣌⢛⡈⣶⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⠃⠀⠀⠀⠀⠀⠳⣤⣤⠾⢿⡇⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣿⣿⣿⣧⣿⣿⢸⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⣿⣿⣿⢸⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿⣟⣿⣻⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⢻⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣏⣿⣼⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠿⠟⠛⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣙⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣄⣀⣤⣀⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣩⣭⣿⣿⡷⣿⣿⣿⣿⣿⠟⠛⢿⣟⠁⠈⢻⡆⠈⢿⡍⠙⣿⡍⠻⣯⠉⢻⣦⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⣠⣴⡶⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣯⡓⣿⣿⣿⣿⢃⠆⠀⠈⣿⡆⠀⠈⣿⠀⢸⣷⠀⢸⣇⠀⢿⡇⠀⣿⣆⣀⣀⣀⣻⡇⠀⠀⠀⢀⣾⡟⠁⠀⠀ ⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣧⣽⠏⣿⣿⣿⡇⣾⡔⠀⠀⢸⣷⠀⠀⣿⠄⢸⣿⠀⢸⡟⠀⢸⡇⠀⣿⡟⠛⠛⠛⠛⠇⠀⠀⠀⣼⡿⠀⠀⠀⠀ ⢠⣮⠿⢿⣭⡙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣾⠿⠛⠛⠉⣹⠁⠀⠀⢸⡿⠀⢰⣿⠀⣼⡇⠀⣼⠇⠀⣾⠃⠀⣿⡇⠀⢀⣀⡀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀ ⠸⠁⠀⣠⡾⠷⠘⢧⣄⣀⣀⡀⠀⣀⣤⡶⠟⠛⠉⣁⣀⣀⣀⣀⣀⣿⠀⠀⠀⣸⡇⠀⣼⡏⢠⡿⠁⢠⡿⠀⣰⡟⠀⣼⡿⠿⠿⠿⠿⠿⠿⠷⢶⣦⣿⡇⠀⠀⠀⠀ ⠀⠀⠞⢁⣤⡶⠀⠀⠀⠈⠉⠻⠾⠋⢁⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⠃⣴⡿⢠⣿⣇⣤⣿⢁⣰⣟⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀ ⠀⠀⡰⠁⣸⠁⡴⠛⠛⢿⣦⡄⣠⣾⠟⢩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢀⣿⣯⣾⣿⣷⠟⠉⠛⠛⠿⠟⠋⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⣇⠰⣇⠀⠀⠀⠙⠿⠛⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠆⣸⡿⠀⠀⠀⠀⠀⠀⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣠⣄⣰⣋⣀⡀⠀⠀⠀⠀⠀⣿⠃⢸⣿⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣏⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠉⠉⣿⠷⠤⢬⣷⣄⠀⠀⠀⠀⠀⢾⣿⠃⢿⣿⣿⣿⡾⣿⣿⠘⠿⠿⠄⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠈⠙⠀⠈⠻⠇⢿⡧⠈⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠋⠉⢻⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠉⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠩⠽⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣴⣾⣿⣿⣿⣿⠟⠁⠙⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣩⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠈⠟⠉⠀⠀⠀⠀⠀⠀⠀⣀⣽⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣴⣶⡄⠛⠿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⢻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣶⣼⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣶⣖⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠿⠋⠁⠀⠀⠀⠀⣠⣾⣦⡀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⠖⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣶⣷⣠⣶⣿⣿⣿⣿⣿⣿⣿⠿⠂⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿