⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⢊⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠔⠊⠁⢾⠂⠀⣀⣠⣤⡤⢤⣤⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣔⡤⠊⠁⠀⣐⣲⠾⠛⢫⣦⣉⢁⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡸⢟⣀⣤⠖⠋⠁⠀⠀⣰⣿⣿⣿⣯⠠⢤⣤⣤⣀⣀⣀⠀⠀⠀⠀ ⢸⠖⠉⠈⠁⠀⠀⠀⠀⠀⢹⣿⣿⣿⡟⢳⡄⠀⣀⣀⣬⣭⠟⠛⠀⠀ ⠁⠀⠀⣾⣿⣿⣶⡄⠀⠀⠀⠹⣿⡿⠀⠈⣿⡜⣟⣉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⡿⠋⣠⠀⠀⠀⠀⠈⠇⠀⠀⣸⢡⡈⣭⣿⣿⣷⣶⣦⡤ ⠀⠀⠀⠉⠀⣠⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠇⣏⣿⠻⠛⠋⠉⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢺⣟⠀⢀⡀⠀⠀⠀⠀⠀⣰⣶⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣶⡾⠁⠀⠀⠀⢠⣞⡋⠩⠕⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡏⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢹⣿ ⣿⣧⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣼⣿ ⣿⣿⡆⠀⠀⠀⠙⢿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⡿⠋⠀⠀⠀⢰⣿⣿ ⣿⣿⣷⠀⠀⠀⠀⠀⠙⢿⣿⠇⠀⠀⠀⠀⠀⠀⠸⣿⡿⠋⠀⠀⠀⠀⠀⣾⣿⣿ ⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿ ⣿⣿⣿⣧⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⣼⣿⣿⣿ ⣿⣿⣿⣿⡄⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⢠⣿⣿⣿⣿ ⣿⣿⣿⡟⠀⠀⠀⢰⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡆⠀⠀⠀⢻⣿⣿⣿ ⣿⣿⡿⠀⠀⠀⠀⢾⣿⣿⣿⣿⠆⠀⠀⠀⠀⠰⣿⣿⣿⣿⡷⠀⠀⠀⠀⢿⣿⣿ ⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿ ⣿⡏⠀⠀⢀⣴⠶⣶⣶⣦⣤⣤⣀⣀⣀⣀⣀⣀⣤⣤⣴⣶⣶⠶⣦⡀⠀⠀⢹⣿ ⣿⡇⠀⠀⠀⠁⠀⠈⠿⠋⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠙⠿⠁⠀⠈⠀⠀⠀⢸⣿ ⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⣹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠁⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠉⠀⣰⣧⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠉⠀⠀⠀⠀⠹⣿⠁⠀⠀⠤⢤⣶⣶⣶⣶⣶⣿⠿⠛⢻⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⡄⢀⣴⠟⠋⠀⠀⠀⣀⣠⣤⣤⣴⢿⣶⣶⠶⠖⣂⡀⠉⠛⠛⠉⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡾⣡⣶⠟⠁⠀⠀⠀⠀⢀⣀⣤⣤⠶⠞⠛⠉⠀⢀⣾⣿⣿⣦⣄⢀⣤⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣶⡿⠁⠀⠀⣀⣤⣴⠿⠟⠋⠉⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡼⠿⠋⣀⣤⣶⣿⣿⠟⢀⠄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠛⠿⢿⣿⣶⣶⣶⣶⣶⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⣡⣴⠿⠛⠉⠉⠉⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢛⢻⣿⣿⠷⠖⠂⠀⠀ ⢸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠃⠘⣿⣷⡀⠀⢀⣀⣤⣴⣶⣶⣾⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀ ⡾⠁⠠⠀⠀⢠⣶⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠃⠀⠀⠹⣿⣷⡀⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠃⠀⠀⠀⠀⢻⣿⡧⠀⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠀⠀⠀⠀⠀⢸⣿⡇⢀⠀⠉⠙⠛⠛⠻⠿⢿⣶⣶⣤⣤⣄⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⣿⠟⠁⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⣸⡟⢠⣾⣆⠀⣾⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⡿⠿⠟ ⠀⠀⠀⠀⠀⠐⠿⠿⠃⠈⠁⢀⣠⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢸⡇⢿⡇⢿⣿⣿⣿⠿⠛⠛⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢸⡇⢸⡇⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠁⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣤⡐⢄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣇⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡌⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⣤⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⠟⠛⠛⠛⣁⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣫⣤⡤⠴⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⠀ ⠀⠘⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠃⠀ ⠀⠀⢹⣿⣿⣿⣦⡀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⢀⣴⣿⣿⣿⡏⠀⠀ ⠀⠀⠈⣿⣿⣿⣿⣿⣦⡀⠀⣸⣿⣿⣿⣿⣿⣿⣇⠀⢀⣴⣿⣿⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣷⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣾⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⡏⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢹⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⡁⠀⠀⠀⠀⣹⣿⣿⣿⣿⣏⠀⠀⠀⠀⢈⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⢰⣿⣿⡿⠋⣉⠉⠉⠙⠛⠛⠿⠿⠿⠿⠿⠿⠛⠛⠋⠉⠉⣉⠙⢿⣿⣿⡆⠀ ⠀⢸⣿⣿⣿⣾⣿⣷⣀⣴⣿⣶⣶⣶⣶⣶⣶⣶⣶⣿⣦⣀⣾⣿⣷⣿⣿⣿⡇⠀ ⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀