⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠶⠶⠛⠛⠋⠉⠉⠛⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠄⠆⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠄⠰⠀⠆⠂⣀⡴⠾⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣍⠄⠀⠀⠀⠀⠠⠠⠀⠄⠀⠀⠀⠆⠠⠰⠀⠄⠀ ⠀⠀⡀⡀⠠⠀⠀⠀⠀⠀⠀⠀⢠⠀⠆⡤⢈⠀⣤⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡦⣤⣤⠧⢤⠀⠀⠀⠀⠀⠀⠀⢠⢀⠀⡆⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠈⢰⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⣏⣠⠉⣆⡈⠠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀ ⠀⠀⠂⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⢀⣴⡿⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⣠⣾⡿⢋⡁⠀⣀⣽⣷⡀⡼⢖⣠⡗⢥⠀⠀⠁⠐⠘⠀⠀⠀ ⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⣖⠆⢰⣲⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡿⠛⠁⢨⣀⠼⣜⣿⣰⣺⠀⡗⠊⠀⠀⠀⠀⠠⠀⠀⠀ ⠐⠀⠀⡀⠀⠀⠀⠀⢀⠀⡀⣏⣽⠟⠁⠀⠰⠦⠤⢤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠟⠛⠂⠈⠉⠛⠛⠛⠛⣿⣇⢘⠀⡀⠀⠀⠀⡀⠀⢀⠄⠂⠀ ⠀⠀⠁⠁⠀⠀⠀⠀⢰⣰⠃⠿⢿⡿⠿⠿⠿⠿⠿⠿⢿⣷⣾⣿⣿⣿⣿⣶⣶⣄⠀⢰⡿⠻⠟⠋⠒⠒⠊⠉⠙⠢⣄⠀⠘⢍⠉⢿⣎⠐⠇⢀⠀⠀⠀⠈⠈⡀⡀⠀ ⠀⠀⠂⠂⠀⠀⠀⠨⢼⡏⣷⡶⠾⢃⡀⣠⠀⣰⣶⣿⣿⣿⠿⠛⢋⠭⠽⠃⠉⠉⠀⠈⠀⠀⠀⠴⠿⠟⠛⠛⠛⠋⠉⠑⣄⠀⠳⡼⣿⣮⠧⢇⠀⠀⠀⠘⠐⠀⠀⠀ ⠈⠀⡀⡄⠀⠀⠀⢠⣸⠥⢿⠃⠀⠈⠚⠿⢛⣯⡵⠟⠋⢀⢰⣾⡷⠶⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠁⢹⡹⣆⠘⠂⠀⠁⢠⢠⠁⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⣶⡏⠀⠀⢀⣤⡾⣋⠵⠂⡇⣤⢟⠎⠁⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⡇⠀⢠⠈⢷⣹⡎⢈⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠁⠁⠀⠀⠀⠀⢺⣿⠃⠀⠀⠛⠋⠉⠀⠀⢀⠇⢁⠏⠀⠀⠀⠀⢀⣤⠾⠋⢩⣿⣤⣤⣤⣴⣧⣈⠉⠛⠳⣦⣄⠠⣴⣿⠀⠘⡄⠈⣇⣿⠠⠀⡀⠈⠈⡀⡄⠀ ⠀⠀⠂⠂⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠎⠀⠀⢀⣠⣾⣏⢁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣻⣆⠀⠱⡀⢿⣿⠀⠀⠆⠰⠐⠀⠀⠐ ⠀⠀⡄⡀⠀⠀⠀⠀⢸⢸⠀⠀⣀⣀⠠⠤⠄⠚⢁⡜⠀⣠⡾⠛⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡇⠀⢳⠸⣿⠠⠀⡄⢠⢠⠀⠂⠀ ⠀⠀⠀⡀⠐⠀⠀⢀⣸⣸⠀⠐⡇⠀⠀⠀⠀⢀⠎⣠⣾⣋⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⡆⣿⠞⠀⡀⠀⢀⠄⠆⠀ ⠀⠀⠁⠁⠀⠀⠀⠐⢻⡟⡆⠀⡇⠀⠀⣀⡔⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⣿⢠⠀⠃⠈⠘⠀⠀⠀ ⠀⠀⠀⠂⠀⠀⠀⠉⢸⣧⣿⡼⠀⢠⡾⠋⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠘⢿⣍⣿⠿⣿⣿⣿⣿⣿⣿⣿⠏⡇⠀⡇⣿⢘⠀⡆⠠⠰⠀⠀⠀ ⠀⠀⡀⡄⠀⠀⠀⠠⠜⣿⠹⡆⠀⢸⠀⠀⠀⢧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠀⠀⢀⣀⣀⡈⠙⢳⣤⣸⣿⣿⣿⣿⡿⠃⠀⠁⠀⠁⣿⡾⠀⡇⢀⢠⠂⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⢸⢸⣦⢳⡄⠸⡇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⡆⠀⣿⠉⠉⠛⢷⡄⠈⠙⠛⠛⠉⠉⠀⠀⠀⠀⠀⡇⣿⣿⡁⡀⠀⠀⠀⡀⠀ ⠀⠀⠁⠁⠀⠀⠀⠀⢸⠀⠻⣿⣧⠀⡇⠀⠀⠀⠘⠿⠿⣿⣿⣿⣿⣿⣿⠁⠀⢸⡟⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣱⣟⢰⠂⡇⠈⠈⠀⡀⠀ ⠀⠀⠄⠆⠀⠀⠀⠀⠘⠉⡖⡎⣿⢧⡇⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠷⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣠⡿⣊⠈⠂⠆⠠⠰⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⣿⡈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠖⠛⠋⠉⠛⠒⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⢳⡿⡦⡼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡇⠸⣧⠀⠉⠛⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡗⠃⠱⠀⠀⠀⠀⠀⠀⠀⠀