⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠶⠦⣤⣄⣀⡀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠖⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠁⠀⠀⡂⠈⠉⠛⠻⢧⣅⡀⠉⠉⠉⠛⠯⠶⡶⣶⠖⠛⠉⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣿⣅⣠⣄⣤⣂⣀⣀⠀⠀⠠⠀⠀⠉⠳⢦⣀⠤⠤⣖⠉⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⣀⠬⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠒⠒⠒⠒⡞⠀⠀⠀⠀⣧⣤⡴⣶⣐⡛⠉⠿⢏⠧⢅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢹⣇⠀⠄⠀⠀⢀⣀⣴⡷⠶⣶⡶⢾⣇⠀⠀⠀⠀⠉⠙⣿⣶⣶⣾⣬⣵⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠘⣿⣄⢀⣠⣴⣾⣿⣿⣷⣶⣿⣷⣾⣿⣦⣄⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣀⣤⣶⣿⣿⣿⡿⠋⣠⣾⣿⣥⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥⢾⣿⣿⣿⣿⣿⣟⣠⣾⣿⣿⠟⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠙⠢⣄⢀⣀⠠⠌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣀⣜⣿⣿⣿⠿⣿⣿⣿⣿⡅⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⢀⡠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⡄⠀⠈⠁⠈⢿⣼⣿⣿⣿⣿⣿⣿⡇⢹⣿⣽⣿⣿⣿⡍⠛⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢻⣧⠀⠀⠀⠀⢸⣿⣿⡟⣿⣿⣿⣿⡁⠈⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢸⣿⣦⠀⠀⠀⣾⣿⡿⢁⢽⣿⣿⣿⣄⣴⣿⣿⣿⣿⣿⡇⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⢸⣿⣿⣦⣄⣤⣿⣿⠃⢬⣼⣿⣿⣿⣿⣿⡟⠉⢻⣿⣿⡇⠓⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⢻⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠿⠿⠋⢁⣠⣿⣯⣭⣭⣔⠢⣼⣿⣿⣿⣿⣿⣿⠇⢠⣿⣿⣿⣏⣿⠺⢻⠃⠀⢸⣿⣿⣧⣤⣾⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⣾⣿⣿⣿⣿⣿⡟⠛⢛⣿⣿⣿⣿⣿⣿⡟⠀⣼⣿⣿⣿⣿⠏⢀⡟⠀⢀⣾⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠛⠉⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣼⡿⣿⠿⠋⣸⠏⠀⠀⠙⢿⣿⣯⡟⠀⢸⣧⣴⠟⣿⣿⠟⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⣿⢿⣿⣿⣟⡏⠴⠾⡟⠋⠁⢀⡴⠋⠀⠀⠀⠀⠀⠈⠉⠁⢠⣿⣿⣇⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣤⠶⣿⠉⠁⠀⣼⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣎⣻⣿⣿⣿⣦⡈⠉⠛⠟⠛⣀⠀⢸⠛⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⣠⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡶⠟⠉⠀⠀⠙⢷⣶⣾⠿⠟⠛⠁⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣯⠿⣶⣶⠶⠟⢁⣿⠿⠃⠀⠀⠀⠀⠠⠤⠄⠀⠀⠀⣠⠞⢡⣿⣿⣿⣇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⢠⡾⠋⠀⠀⠀⠀⠀⠀⠠⠰⠀⠀⠀⠀⠀⠀⢀⣠⣄⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠟⠁⠀⠀⢴⠆⠀⠀⠀⣀⣠⣤⠶⢛⠋⢀⣾⣿⡿⠃⠉⠛⠭⠑⠀⠀⠀⠀⠀⠀⠀ ⢸⡄⠀⠀⠀⠀⠀⣤⣩⣦⡄⠀⠀⠀⠀⠀⠀⣾⠉⢽⠇⠀⠘⣟⢿⣿⣿⣿⣿⣇⠘⢻⢿⣿⣟⣶⣶⠶⡶⠶⠶⠛⣛⠛⠋⠀⠒⠲⣶⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠻⠶⠶⠞⣻⠟⠉⠳⡷⣀⠀⢀⣠⢶⣶⠘⢧⣀⣀⠀⢀⡼⠀⠀⠀⣨⡿⣿⣷⣾⡿⣿⣿⠿⠻⣦⡶⣀⠀⠀⡏⠳⡄⣀⡀⠱⣘⢦⣤⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠑⠛⠒⠚⠉⠘⠿⠦⢬⡿⠿⠶⠞⠁⠀⠀⠠⢿⣵⣿⣟⠉⣱⠟⡏⠀⠀⢹⡇⠙⠒⠠⠷⠀⠁⠛⠓⠒⠛⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⢰⣗⣒⠒⠒⠒⠒⠋⠛⠛⠿⣰⣿⡼⠷⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢾⡀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⣠⠤⠖⠊⠀⠀⣠⠈⢷⡟⢢⡴⢆⡀⠀⠀⠒⠛⠻⣧⣤⣇⠘⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠒⠒⠒⠊⠁⠀⠉⠙⠛⠋⠁⠀⠀⠀⠀⠘⢧⠀⠈⢿⠿⢿⣿⣿⣯⡉⠐⡒⠚⠻⣋⣿⡄⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡆⠈⠒⠸⢻⣿⠟⢡⡆⡁⠤⠚⢱⡿⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀