⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠖⢚⣩⠗⠊⠁⣀⡤⠤⠖⠒⠒⢒⣪⣇⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠀⠀⢀⣠⢴⣲⣵⣾⣵⣿⣵⣶⣟⣿⠶⠚⡉⠉⣀⣤⣦⣶⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⣀⣴⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣯⣶⣾⣿⣿⣿⣯⣴⡖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⡞⣿⠀⣰⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⣾⢻⢰⢹⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣫⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⢧⡜⣾⣿⣿⣾⣿⣿⣯⢸⢟⣹⣫⣾⡏⡼⠛⣽⠿⢛⣫⠉⣰⣿⣿⣿⣯⣤⡶⠋⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⣷⡻⣿⣿⣿⣿⣿⢸⢸⣼⣯⣿⣟⣸⣗⣪⣵⣾⡿⣡⣾⣿⣿⣿⣿⣿⠋⣠⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠈⣧⡘⣿⣿⣿⣿⣻⡿⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣋⢫⣿⣿⣿⣿⣿⣟⣵⣾⣿⠏⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣾⣿⣿⣿⣧⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⣛⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⢃⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⢀⣤⣶⣽⣿⣿⣿⣿⣿⢗⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡩⣬⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⣰⡿⠛⡽⣻⣿⣿⣿⣿⣷⡿⣫⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⢽⣂⣙⢿⣿⣿⣿⣿⣿⣿⣿⣣⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠉⢠⣾⡿⣿⣿⣿⣿⣿⣿⣥⣾⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠘⠋⣼⣿⢿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⡻⣿⣿⣿⣷⣝⠿⣿⣿⡿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⣿⠁⣼⡿⣿⣿⣿⣿⣿⢹⢹⣿⢻⢿⡟⣿⠙⣿⡌⠻⡙⣧⣣⣹⡿⣷⣽⣿⠷⣾⢷⡿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠇⠀⣿⠃⣿⣿⣿⣿⡿⢾⣼⣾⡼⠾⢿⡜⡄⣽⣿⠾⣿⣿⡛⢛⡿⠈⠻⣾⡆⢸⠿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⡏⣿⡏⣿⣷⣌⡛⠟⠍⠀⠈⠃⠀⠈⠉⠀⠈⠁⠠⠋⠀⠀⢰⠿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠘⣇⠙⢿⣿⡍⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣖⡂⠀⠀⠀⠀⠀⠀⣠⠞⢿⣿⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠛⠻⣿⣿⣏⠀⠀⣀⣠⣴⣿⠃⠀⠈⣿⣷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⢨⣿⠏⢀⣾⣿⣿⠟⠁⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠀⠀⣠⠟⠁⣴⣿⣿⠟⠋⠀⢠⠀⠀⠀⣿⢃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⢀⣴⡾⠋⣠⣾⣿⠟⠁⠀⠀⣰⠏⠀⠀⠀⡇⠉⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣤⠘⢯⡀⢰⡿⠟⠁⠀⣀⣠⡴⠗⠂⠀⠀⠀⠀⣠⢂⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠃⠀⠀⠠⠶⠿⠟⠉⣀⡤⠤⠆⣀⣼⣿⣿⣟⣡⠴⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣶⣾⡇⠀⠀⠀⠀⠈⠁⠀⢀⣴⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣶⣶⣤⣤⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣠⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⠀⢀⠀⠀⠀⣠⣾⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⡏⢀⢸⢰⣆⣼⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⣰⣿⣿⣿⡿⠋⣠⣾⡆⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⣵⣿⣿⣿⡟⠁⣼⣿⣿⣷⢹⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⢠⣿⣿⣿⠟⣼⣿⣿⣿⡟⠀⣰⣿⣿⣿⣿⣆⢿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠙⠇⠀⠀⠀⢸ ⣿⠀⠀⠀⢀⣾⣿⡿⢣⣾⣿⣿⣿⣿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⣾⡿⢋⣴⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢸ ⣿⣀⣀⣼⣏⣰⣿⣿⣿⣿⣿⣿⣿⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣀⣸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢺⣿⣿⣿⣷⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢠⠞⠀⣴⣾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⢸⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡟⣠⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⠀⠀⠀⢰⡀⠘⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠀⢻⣇⣿⣿⣿⠇⠀⣿⣿⠏⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣸⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢛⣿⣷⣤⡀⢳⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠻⣷⡙⣿⡀⠀⢻⣿⣿⡟⠀⣰⣿⠏⣼⣿⣿⠿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣿⣿⣿⣷⣷⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⠳⣞⠇⢀⠀⣿⣟⠃⠀⣿⡏⠀⣿⡟⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣠⡞⠀⠀⢀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠛⠿⣿⣿⣿⣷⣄⠀⠸⣧⡘⡄⣿⣿⡄⢸⡏⠀⣼⣿⡟⠀⡼⣻⣿⠟⣻⣽⣿⣿⢿⣿⣿⣿⣿⣧⣾⠏⣠⣴⣾⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠈⠙⢿⣿⣿⣶⣾⣷⣵⢹⣿⣿⣸⣇⣾⣿⣿⣡⣶⣿⠟⠷⠟⠛⠉⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀ ⢀⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣁⠈⠙⠛⠷⣦⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⡤⠖⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠉⡻⣶⣤⣀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠿⢷⢤⣤⣤⣌⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠟⠛⠉⠉⢙⣻⣿⣿⣿⣿⣿⣿⠋⠀⣀⡠⠀⠀⠀⠀ ⠀⠀⠙⢮⣻⣿⣷⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠮⠽⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣁⣀⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣷⠶⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⢀⣤⠤⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⠿⣿⣿⣿⣿⣿⣿⣯⣥⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣁⠀⣀⣤⣶⠾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣿⣶⢤⣀⠀⠀⠀ ⠀⠀⠀⢀⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠐⠋⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠿⢿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣧⡈⠃⠀⠀ ⠀⠀⠀⠀⢻⣦⡀⠹⣿⣿⣿⣿⣿⣿⣥⣴⣶⣛⣁⣤⣤⠴⢂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣄⠀⠙⢿⣿⣿⣿⣿⣿⣿⡓⠿⠽⣛⡛⠿⠦⣄⡀ ⠀⠀⠀⠀⠀⢻⣿⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣡⣤⣾⣿⣿⣿⡟⣼⣿⣿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢳⣄⡀⢘⣿⣿⣿⣿⣿⣿⣶⣄⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣾⠏⠸⢹⣿⡟⢸⣿⣿⣹⣿⣿⣿⣿⢸⡏⢿⡙⣿⣿⡟⣿⣿⣷⣿⣿⣷⣿⣿⣿⣿⣟⠻⠿⣿⣷⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿⠀⢨⡿⣿⣿⣿⣿⣿⣿⣁⣼⡏⠀⠠⣾⣿⠁⢸⣿⡟⣿⣿⣿⣿⡇⢸⣇⠼⣷⠸⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠴⠾⠿⠛⠛⢿⣿⣿⣠⠟⠁⣾⣿⣿⢏⡿⡁⢨⡟⠛⢿⣶⣿⣏⡙⢻⡿⡇⣿⣿⣿⣿⠇⢻⢃⣰⣿⣾⠿⣿⡏⢹⡽⣿⣿⣿⣿⡿⣿⣿⣿⣿⡟⠻⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣽⣿⣿⣇⠀⢰⣿⣿⣇⡸⡹⠀⡸⡀⠸⢿⣿⡿⠋⠛⢾⡇⠃⣿⣿⡟⣿⠀⢸⠋⢵⣿⡟⠀⣻⣿⠀⠃⣹⣿⣿⣿⣟⠦⡉⠛⠛⠿⣦⡀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⡾⠿⠿⠟⣻⣿⣦⡞⣾⠓⠻⠃⠃⠀⠁⠈⠳⢤⡾⣧⣠⡤⠀⡇⠀⣿⣻⢃⡏⠀⢸⠒⠒⠷⡇⠀⠁⠸⠀⢠⡏⢹⡝⢿⣯⠂⠈⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠋⠁⠀⣿⠳⣄⠐⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⢱⠀⡟⠟⠘⢁⠀⡞⠀⠀⠀⠇⠀⠀⠀⢀⣼⠞⢷⢿⡈⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠃⠀⠀⠀⠀⡟⠀⠈⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃⠀⠀⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢸⠀⠱⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠁⢸⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⡜⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠏⠀⠀⠈⢳⡀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢻⡟⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠐⠃⠀⠀⠀⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⡆⠀⠀⠀⠀⠳⡄⠀⠀⠀⠹⡄⠀⠀⠀⠀⢳⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡏⠀⠀⠀⠀⡰⠀⠀⠀⠀⣠⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣧⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠘⢆⠀⠀⠀⠀⢳⡀⠀⠀⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠹⢻⡇⠀⠀⠀⡼⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠈⠙⢄⡀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠉⠓⠶⠤⠤⠖⠋⠀⠀⠀⢠⠇⠀⢀⡼⠁⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣠⠞⠀⠀⠀⣠⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠈⠓⢄⡀⠀⠉⠑⠲⢤⣀⡀⠀⠀⢀⣠⠖⠁⠀⢀⡔⠁⠀⠀⠀⠐⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡄⠀⠉⠀⠀⠀⠀⠀⠀⠉⠉⠛⠋⠁⠀⠀⡔⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣾⣿⣿⣿⣿⣦⡀⠀⠀⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⣸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣦⣣⢸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢠⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⣸⡇⠀⠀⠀⡠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣠⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣴⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡿⡟⣱⣿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⢏⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⡿⡇⢸⠗⡇⣟⡵⡳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣩⣤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⡀⢲⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡀⢳⠁⡏⣦⣷⣿⣡⢾⡻⢏⣹⣿⣿⣿⣿⣿⣿⣋⣉⣉⡉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣮⡛⠱⣄⣿⣿⣿⣿⣿⣿⣖⠛⠶⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⢤⣉⣑⣾⣿⣿⣿⣿⣿⣿⣿⡿⠦⣜⢿⣿⣿⣿⣿⡧⠤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡳⠋⢀⡼⣻⣿⣿⣿⣿⣿⣿⣿⣿⡲⣌⢷⣾⣿⣿⡿⠿⠷⠶⠤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢻⣿⣿⠟⢿⣿⣿⣿⡿⡿⢁⡴⠛⡡⢋⠕⣻⣿⣿⡿⣿⣿⢿⣷⡹⣮⣿⣿⣿⣿⣿⣷⡶⠶⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢼⣿⡇⠘⢦⢿⠿⣛⠺⠔⣉⢀⠜⠡⠀⣰⠏⣹⣹⠃⡿⢹⠘⣷⠹⢌⣿⣿⣿⡟⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣹⣷⠀⢼⡇⠀⠈⢉⠑⠲⡮⣍⣑⠲⠧⣤⠧⡇⢠⠇⣸⠨⣜⣦⡾⣿⣿⣿⢿⣄⠉⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⢻⣷⣌⠹⢄⠀⠈⠳⣄⠙⠟⠛⠙⢶⡜⠀⠇⠎⢀⣴⡿⢁⠛⢀⠟⡇⠻⡄⠙⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⡽⣿⣷⣾⣷⣄⠀⠈⠙⠒⠒⠀⠀⠀⠀⠀⢠⠾⠭⠕⠋⡴⠃⠀⠈⠀⠱⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⣿⣿⠃⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠲⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠖⠙⠒⠼⢼⣿⡆⠀⠀⠈⠲⣄⠀⠀⠀⠀⠂⠀⢀⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠘⡷⡀⠀⠀⠲⢏⡃⠀⠀⠀⠀⠀⠉⠲⠤⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡤⠞⢢⡀⠀⠐⡕⢄⠀⠀⠀⠉⠒⠤⡀⠀⠀⠀⠀⠀⡸⠑⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠈⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠈⠉⠒⠶⠦⢤⣧⣀⠴⠀⠉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣯⡀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣦⡀⠀⠀⠀⠀⠈⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠉⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⡻⡟⠳⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⠋⠻⣝⠿⠫⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠓⠒⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣓⣢⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⢣⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣟⡫⣠⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡙⠂⣜⠶⣤⣀⣀⣠⣴ ⣿⣿⣿⣿⣿⣿⡟⣰⢷⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣛⢆⢮⡻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣞⣵⠋⣼⢫⢫⡟⡟⣿⣇⠋⢿⣿⣎⢛⢿⡁⠹⣎⠪⣿⢿⣿⣿ ⠿⠻⣿⣿⡿⣯⣣⣃⣜⢃⠋⡟⡄⡇⡿⣿⠘⠘⣻⣜⣀⠀⠵⣄⡚⠦⡽⠙⣿⠟ ⠀⢎⣾⡿⣧⠁⠓⡆⠀⠲⣾⣭⣙⠋⠩⢻⠉⠏⠲⣫⠕⠺⠿⠃⠀⡐⠁⣼⠟⡀ ⠈⠈⠀⠣⡺⣧⡀⠈⠢⣀⠀⣀⠐⠑⠀⠀⠣⠀⠀⠑⠢⠤⠤⠄⠊⠀⣰⠏⡐⠀ ⠀⠀⠀⠀⠐⢜⢷⡀⠀⠀⠀⠀⠀⠀⢀⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢓⠍⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⢳⡄⠀⠀⠀⠀⠀⠘⠺⡀⠀⠀⠀⠀⠀⠀⠄⣰⣾⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⠀⠀⠀⠴⠄⠲⠂⠀⠀⠀⢀⣼⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⡏⠐⢄⡀⠀⠈⠀⠁⠀⠀⡠⠂⠁⢸⢿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⡇⠀⠀⠈⠐⠄⣀⡀⠔⠉⠀⠀⠀⠈⡈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣀⣠⣤⣶⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⣤⣤⣤⣀ ⣤⣼⣿⣿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠙⠛⠿⠿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣰⣾⣿⣿⣿⣦⣠⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢢⠃⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⡿⢛⣿⣿⣿⣿⣿⡕⠀⠀ ⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⢸⢡⢣⣿⢪⢽⢟⣿⣿⣿⣿⣛⡂⠀ ⠀⠀⠀⠀⠀⠘⣾⣿⣿⣿⣿⣿⣿⣿⡳⠭⣬⣿⣿⣿⣷⣒⢻⣿⣿⣿⠟⠛⠁ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣖⠚⣡⣿⣿⣿⣿⣿⣾⣵⣿⣿⣿⠷⠤⠀ ⠀⠀⠀⠀⠀⠀⠸⢹⣿⢉⣻⡿⢟⠕⠨⠊⢈⢿⡿⡿⡟⡷⡻⣿⣿⣟⠛⠃⠀ ⠀⠀⠀⠀⠀⠀⠈⢸⣷⡀⣏⠈⢁⠺⣥⣐⡢⠮⡇⠇⣇⢷⠾⡿⡿⣆⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣮⣦⡀⠑⠀⠀⠈⠀⠀⡼⠫⢂⠌⠀⠐⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢈⣹⣿⠉⠀⢄⠀⠀⠀⠀⠉⡢⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠉⠳⡀⠀⠻⡁⠀⠀⠁⠢⢤⡄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠄⠉⠂⠀⠂⢀⠀⠀⠁⠢⠀⢀⣸⣈⠐⢤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⡀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣦⡀⠀⠀⠐⠠⡀⠀⠀⠀⠀⠀⠀⠐⠁⢄⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀ ⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⢀⠀⣀⣤⡶⣿⣿⡟⠗⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠇⠈⠫⠁⠀⠀⠀⠀⠀

⢋⣽⣿⣿⣿⣿⣿⣿⡿⣓⠵⠞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣂⢉⡻⣿⣿⣿⣿⣿ ⠿⠋⣵⣿⣿⣿⡿⣋⣴⡖⡡⣪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣑⢿⣶⣿⣿⣿⣿ ⢊⣼⣿⣿⣿⣿⣿⣿⠏⡠⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⠱⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⢟⢏⠌⣼⢟⡽⢋⡾⢫⣿⢻⢿⣿⠹⣟⢷⡙⢿⡧⡘⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣃⣾⢥⣼⣇⣞⣀⣞⣀⣸⡇⣸⢈⣿⣀⣙⣄⣹⡬⢿⡬⣮⡜⢿⣿ ⣻⣯⣿⡻⠁⡱⡀⠜⠑⠽⠟⠉⠒⢅⠏⠀⠇⠀⡿⢰⠗⠿⣿⠞⠀⣱⠁⠹⣾⠙ ⠟⣿⢯⡇⠀⠁⠈⠢⢀⣀⣀⡀⠤⠊⠀⠘⠀⡀⡇⠐⠄⣀⣀⠠⠔⠀⠃⢰⡩⠂ ⢀⠗⢄⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⡀⠀⠀⠀⠀⠀⠀⠀⢀⢿⠄⠀ ⠘⠀⠀⢷⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠃⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠀ ⠀⠀⠀⣸⢽⡗⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣌⣀⠀⠀⠀ ⢠⠔⢊⠜⡛⡇⠆⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢛⠿⣿⣿⣿⣿ ⠐⣆⣏⠏⠔⠀⠘⡀⠀⠉⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠚⠻⠿⣿ ⠀⢻⣿⡏⠀⠀⠀⢃⠀⠀⠈⠢⠉⠒⠤⣀⠀⣀⠔⢪⠃⠀⠀⠀⠀⠀⠀⢤⣽⣿ ⠀⠘⣿⣇⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿ ⠀⠀⢿⣿⣠⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⣼⢿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣾⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⣸⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⡆⢸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣮⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⡄⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠇⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣂⣿⠃⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣠⣼⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⠟⣽⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠃⣾⡏⡏⢰⣿⠟⡉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⡏⡏⠀⣿⠉⡻⢸⣥⠞⠝⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣶⣤⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⢺⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣇⠈⣷⠁⣿⠉⣦⣧⣾⣏⣴⠾⣻⡿⢉⣹⣾⣿⣿⣿⣿⣿⣿⣿⣋⣉⣁⡀⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⠻⠆⢯⠀⣿⣆⣿⣿⣿⣿⣿⣿⣉⣐⣋⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠛⠷⠤⣌⢳⣼⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡉⢙⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠙⠛⣦⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠳⢦⣝⢿⣿⣿⣿⣿⣿⡓⠒⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⠟⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣄⢽⣿⣿⣿⣿⣿⣿⣿⠿⠿⠶⢤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣁⡴⠞⣩⠞⢋⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢿⣞⢿⣿⣿⣿⣿⣿⣷⡦⠤⠤⡤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⣿⣿⣿⠋⢀⡙⢿⣿⣿⣿⢿⠟⣡⠞⠉⠁⡴⠉⠴⠋⣰⡿⢿⣿⡟⢹⡟⢿⠘⣿⡟⣦⠛⣿⣿⣿⣿⣿⣟⠛⠛⠛⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣿⣿⣿⠀⠀⢳⣾⠟⠛⣬⣉⡚⠣⣤⣀⡞⠀⠂⠀⣰⠋⢀⡾⢹⠇⢸⡇⢸⠀⡸⣧⠘⠳⣸⣿⣿⣿⣿⡙⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⣿⡆⠀⣼⡏⠀⠀⠈⢈⠉⠛⠳⡦⣤⡉⠛⠲⠧⣤⣼⣧⣼⠀⣼⠁⢸⠀⠤⢸⣆⣷⢿⣿⣿⣿⣿⣿⡄⠈⠳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⢿⣿⣄⠘⢻⣆⠀⠀⠈⠳⣄⠀⠻⣿⣿⠟⠲⣤⡀⡏⠈⡇⢰⠇⠀⣩⣴⡞⠙⡿⠁⢨⠿⡈⢿⡄⠙⢿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠸⡿⣿⣷⣄⣉⣶⣄⠀⠀⠉⠳⢤⣀⣀⣀⠀⠈⠉⠀⠀⠁⠈⢀⠸⠿⠏⣠⠎⠀⣰⠋⠀⠗⠀⠻⡀⠀⠻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣽⣿⣿⣿⣿⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⡙⠒⠊⠁⢠⠞⠁⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⢻⣽⣿⣿⠃⠈⠓⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠳⡄⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠦⣤⣜⣏⣿⣿⡄⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⡤⠁⠀⠀⢂⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠛⢻⣧⡀⠀⠀⠀⢀⣹⢷⡇⠀⠀⠀⠀⠀⠈⠓⠦⣀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠈⠫⢣⡀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⢶⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠙⣆⠀⠀⠀⢲⡱⣄⠀⠀⠀⠀⠀⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⡼⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠁⠀⠀⠀⠀⠌⢳⡄⠀⠀⠀⠀⠀⠀⠉⠛⠢⢤⣤⣤⣀⡀⡇⠀⣀⣤⠈⠓⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠆⠀⠀⠀⠀⠀⠈⠀⢄⠀⠀⠀⠈⠣⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠱⢦⡀⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡞⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠁⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⡟⢿⣟⠻⠦⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⣤⣤⣄⣀⣠⣴⣾⣿⣿⡟⢿⣟⢿⣿⣿⠿⡄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠀⠀⠘⠳⣙⠋⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⠉⠁⠂⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠏⠀⢀⣴⠇⠀⠀⣀⣠⣤⡴⠂⣀⣤⣶⣊⣤⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⣴⣿⣿⣶⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢄⢰⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠟⠋⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣦⣬⣿⣿⣿⣿⣿⣍⠛⢿⣿⣿⠟⣡⡎⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣴⣦⣬⣽⠟⠛⢩⣭⣽⣿⣭⣑⢲⡹⢁⣼⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡿⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠷⠶⢎⣙⣿⣿⣿⣷⣿⣿⠱⣋⣁⣠⣤⠖⢂⣤⣶⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⠉⠻⣿⣿⠟⢁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣙⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠠⠴⠾⠿⠿⠃⣼⣻⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣜⠻⣿⣿⣿⣿⣿⣿⣥⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⡿⣡⣿⣟⣽⠟⢻⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⢻⣿⣩⡛⢧⡙⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠿⢿⣿⣡⡟⣿⠻⢻⣄⣾⣿⣿⣿⡟⢹⡇⠈⣿⣧⠹⣿⣧⢻⣦⣝⣷⣤⣸⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠟⣷⠃⠀⣸⣿⠋⣿⣿⢯⣀⣈⣧⣀⣹⣿⡀⠈⠻⠦⢿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠀⡧⠀⡸⢻⡃⠀⣿⡏⠠⠾⠋⠁⠀⠈⠏⠈⠳⣄⣷⣈⣿⣿⣿⣿⣿⣿⡟⣠⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⣿⣾⠀⠀⠟⠀⠀⣴⠚⢶⣄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⡿⢿⠿⠄⠀⠀⠀⠸⣿⣶⣿⣿⡆⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⠟⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣇⡀⠀⠀⠀⠀⣨⠳⡈⢻⣿⠗⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠑⢦⡘⠀⠀⠀⠀⠀⠀⠀⠀⠟⠿⠀⠉⠁⠀⡀⠰⣏⡰⣣⠿⠷⠄⠀⠀⠀⠀⠀⠀⠀ ⢠⡤⠤⠤⠤⣼⣿⣦⣤⣤⣤⣀⣀⣈⣳⢤⣄⣀⣀⣀⣀⣀⣀⣀⡤⢤⡤⠚⠙⡦⠤⠞⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠳⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠻⣄⣛⣛⠛⠉⠠⠔⢋⣀⡠⢔⣋⣀⣼⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠳⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠛⠒⠒⠒⣉⣭⣷⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠑⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠛⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢳ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣠⠖⠋ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⠟⠉⠀⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⠋⠀⠀⠈⠉⠙⠛⠛⠿⠟⠻⣿⣿⣿⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠖⠂⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣡⡶⠿⠛⠉⢉⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡑⢦⣀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⠿⠋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⢉⣡⣴⠞⠀⣰⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠛⠶⣝⠻⣷⣤⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠟⠋⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⢃⣀⣤⣾⣿⡿⠁⣠⠾⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢁⡤⠊⣰⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⣶⣿⣿⣿⣿⠟⠀⠀⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⡛⣦⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠻⠌⢻⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣳⠃⠀⡴⠋⣾⣿⣿⡿⣫⣾⣿⠟⢡⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢿⣿⣿⣿⣦⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣸⠃⢠⠞⢁⣾⣿⣿⠋⣰⣿⠟⠁⣰⣿⡟⠁⣿⣿⣿⢻⣿⡿⣿⣿⣿⠙⢿⣿⡜⢿⣿⣧⠙⢿⣿⣿⣟⢦⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣰⢃⡴⠃⢀⣾⣿⠟⠁⣴⡿⠃⠀⣠⣿⠏⠀⢠⣿⣿⠏⢸⣿⠃⢻⣿⣿⡆⠘⢿⣷⡀⠙⣿⣧⡀⠻⣿⣿⣆⠙⣄⠘⣮⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣁⣰⣯⣞⠀⠀⣼⡿⠋⠀⣼⠟⠀⠀⣴⡟⠁⠀⠀⣸⣿⡏⠀⢸⡿⠀⢸⣿⣿⠇⠀⠀⢻⣷⠀⠈⠻⣧⣀⣈⣿⣿⣖⣚⣳⣈⣧⡙⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⢿⣤⣶⣿⠿⠿⠻⣿⣿⠷⢶⣾⣷⣶⣲⣴⣯⡤⢤⣤⣤⣿⣿⣄⣀⣾⣇⣀⣈⣿⣿⣤⣤⣤⣤⣽⣶⣶⣶⣿⣿⡛⠛⢻⣿⡟⠛⣿⣟⢷⠀⠙⣿⣿⣿ ⢻⣿⣿⡿⣹⣿⣿⡟⣸⠏⠈⠻⣶⠃⠀⠀⣼⠃⢳⡴⢿⣿⣟⣿⠟⠻⢦⣍⠛⠦⣼⡟⠀⠀⢀⡿⠀⠀⠀⣿⡟⠀⢰⣿⣡⣾⣿⣉⣿⣿⣌⡷⠀⠀⠹⣇⣴⠃⠈⢷⣧⣰⣿⠛⣿ ⣸⣿⡿⢻⣿⣿⡟⣰⠃⠀⠀⢰⠛⣆⠀⠞⠁⠀⠈⠓⠶⠾⠛⠁⠀⠀⠀⠈⠳⣤⡿⠁⠀⠀⣸⠃⠀⠀⠀⢹⡇⠀⣸⠿⠋⠀⠻⠿⣟⡹⠟⠁⠀⠀⢀⣾⡇⠀⠀⠀⢻⣿⡣⠚⠀ ⣿⡿⢃⣾⣿⡟⣿⡏⠀⠀⠠⠏⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⢠⡏⠀⠀⠀⠀⢸⠇⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⢹⡀⠀⠀⣼⠻⣧⣰⠀ ⣿⡇⢸⣿⡟⣦⠿⣇⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠚⠁⠀⠀⠀⡞⠀⠀⠀⡄⠀⢸⠀⠀⠘⢦⣀⠀⠀⠀⠀⠀⣀⣤⠞⠁⠀⠀⠈⠁⠀⣰⡏⢀⡼⠋⠀ ⠁⠈⣾⡟⠀⠙⠲⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⣧⠀⠙⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣿⡵⠋⠀⣠⠄ ⠀⢠⣿⠙⢦⣄⠀⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⠵⣠⠞⠁⠀ ⠀⣸⠇⠀⠀⠙⢧⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⣠⠞⠁⠀⠀⠀ ⠠⠏⠀⠀⠀⠀⠘⣷⣦⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠀⠀⠀⠀⠀⡏⢹⣿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠀⠀⠀⠀⠀⢀⡴⡟⢻⣿⣿⢠⡙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣶⣤⣄⣀⣀⣀⣀⠀⠀⠀ ⢀⡆⠀⢀⣠⠞⠉⣠⣿⢿⢻⡏⠀⢧⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⢳⡴⠋⠀⢠⠾⠋⠀⡘⢸⡇⠀⠸⡄⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⢀⡘⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⢹⡇⠀⠐⣿⠶⣲⠞⠁⣼⠃⠀⠀⢿⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⠀⠈⠉⠉⠛⢛⣿⣿⣿⣿⣿⣿⣿ ⠄⠉⢷⠀⣼⠃⡾⠋⠀⡴⠁⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠐⠚⠋⠉⠙⠿⢿⣿⣿⣿ ⠀⠀⢸⣴⣿⣾⣧⣶⠟⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⠠⣄⠈⠙⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣾⣿ ⠀⠄⠚⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠙⠳⢤⣄⡀⠀⠀⠀⠀⠀⢀⣠⠾⠋⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣾⣿⣿⣿ ⠀⠀⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⢤⡤⠞⠋⠁⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿ ⡠⠈⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⠀⠀⢿⣿⣿⣧⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⠀⠀⠀⠈⣿⣿⣿⣧⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠿⣻⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⢦⣄⡈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣶⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⡶⠶⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡠⠞⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⡥⣠⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⠙⠲⣌⡛⢿⣶⣦⣀⡀⠀⢀⣀⣴⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣼⡛⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣄⠠⡈⠻⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣾⠟⣽⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣦⡙⢷⡙⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡿⣣⣾⠟⣡⣿⠟⣿⢳⣿⠟⣿⢿⣿⣿⠈⡟⣿⣿⣿⣿⡌⢻⢿⣿⣏⠓⢌⡻⣄⠙⢮⡻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⡿⠃⣰⣿⠅⣼⢇⣾⠏⢠⡟⢸⢿⣿⣦⢳⠘⣾⣿⡏⢷⡀⠣⠙⢿⣆⠂⠙⢾⣆⠈⢻⣦⣽⣿⣿⣿⣟ ⠿⠿⠻⣿⣿⣿⣿⣿⣿⣽⡃⡔⠁⣠⢋⠎⣸⠃⣸⠋⡸⢸⠇⢸⢸⣿⡏⠘⡄⠘⡞⣿⠘⣇⠀⣀⣀⡽⣦⠖⣒⣛⣯⣭⡽⠈⢣⣿⡿⠝ ⠀⠀⣰⢫⣿⣿⣿⡋⢸⠋⣹⣩⣉⣙⣓⣲⡓⢲⡿⠤⢧⣼⠤⠼⡤⣿⡿⠶⢷⠒⢚⣻⡿⠛⣍⣀⣤⣶⣾⠟⠉⠀⠀⡸⠃⠀⡼⣿⡇⠈ ⠀⣰⢃⣾⢿⡿⢻⣷⡄⠀⠀⠙⣆⠀⠀⠙⢿⣿⣷⡶⢤⣍⠉⠀⠳⠘⣷⠀⠘⡆⠈⢣⣷⠞⠉⠙⠛⠛⠋⠀⠀⢀⡜⠁⠀⣼⡖⠃⢡⠇ ⠀⠃⠊⠁⠘⢳⡀⢿⣿⣆⠀⠀⠘⢧⡀⠀⠀⠈⠁⠀⠀⢬⣷⠆⠀⠀⠸⣆⠀⠁⠀⠈⠳⢤⣀⠀⠀⠀⢀⣠⠔⠋⠀⠀⣼⣿⠁⢀⠏⠀ ⠀⠀⠀⠀⠀⠀⠑⣌⠙⢿⣆⠀⠀⠀⠉⠒⠠⠤⠤⠒⠂⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⣼⠟⡽⣠⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⡙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⢋⡜⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢝⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡑⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣥⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⣰⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⢠⣤⣤⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠦⡀⠀⠀⠀⠀⠀⠀⠀⡉⠀⢉⡁⠀⠀⠀⠀⠀⠀⢀⡴⠛⣿⡟⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣿⡇⠈⠳⢄⡀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⣿⠇⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢿⡇⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⡿⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠾⡇⠀⠀⠀⠀⠀⠀⠈⠓⠤⠄⠠⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣶⣤⣤⣤⣀⣀⣀ ⠀⠀⢀⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿ ⣶⣾⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⢿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡰⠁⣴⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣧⣾⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⢳⣦⣄⡈⣆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣏⢿⡇⠘⣿⣿⡿⠀⣾⡟⣸⣿⣿⠟⣱⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠉⠳⡇⠀⠸⣿⠃⢸⡿⢀⣿⡋⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡴⠁⢀⣠⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡙⠛⠿⣿⣦⣄⣹⣼⡄⣿⣇⢸⢁⣾⣿⢁⣨⣿⣏⣽⠿⠟⣻⣿⣿⣿⣿⣿⣵⣾⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠛⠷⢤⡘⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⢟⡠⠄⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀ ⠀⢹⣶⣦⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣛⢳⣦⣤⣤⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠿⠛⠉⠉⢹⣿⣿⣿⣿⡿⠃⣀⠤⠀⠀ ⠀⠀⠙⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣟⠛⠛⠉⠉⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣶⣶⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡀⠉⠙⠻⢿⣿⣿⣿⣶⣤⣀⠀⠀ ⠀⠀⠀⡀⠈⢿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠙⠉⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣧⡁⠀ ⠀⠀⠀⠹⣦⣌⣿⣿⣿⣿⣷⣾⣯⣥⣴⡶⠚⣠⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣄⠈⠻⣿⣿⣿⣿⣭⡙⠛⠍⠛⠒ ⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⢻⡿⠱⣿⣿⢻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⠿⣿⣦⣄⠀⠀ ⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⠁⣽⢿⣿⣿⣿⣿⣁⣾⠀⢠⣿⡇⢸⣿⢻⣿⣿⣿⢸⡧⢿⠘⣿⣇⣻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠉⠀⠀ ⠀⠀⠀⠀⠚⠛⠉⢙⣿⣿⡖⠁⣼⣿⡟⣿⠇⢸⢉⣽⣿⣿⣌⣹⣿⢸⣿⣿⡏⢸⣥⣾⣿⠛⣿⠙⠛⣿⣿⣿⣿⠿⢿⣿⣍⠓⠄⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣾⣿⢿⣧⣠⢿⠿⠷⠏⠀⠛⠦⣉⣿⡃⣀⠹⡇⢸⣿⢻⠃⢸⠬⢽⣏⠐⠛⠇⢀⠟⣿⣿⡷⠑⠀⠀⠉⠓⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠴⠛⠉⢹⡿⢄⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⡇⢸⠛⠈⡀⠼⠀⠀⠈⠀⠀⠀⣼⠖⡾⡈⢳⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠞⠀⠀⠀⢸⠀⠀⠙⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⡷⠀⠀⠀⠀⠀⠀⢰⠁⠀⡇⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠊⠀⠳⡀⠀⠀⠈⡆⠀⠀⠀⢿⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠰⠁⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣷⠀⠀⠀⠙⣄⠀⠀⠘⡄⠀⠀⠈⢧⠈⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠁⠀⠀⡀⠀⠀⠀⣸⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⣿⡄⠀⠀⠀⠈⠢⡀⠀⠈⢦⡀⠀⠈⢢⠀⠀⠉⠒⠤⣀⡀⠀⠀⣀⠔⠋⠙⡿⠀⠀⡰⠁⠀⠀⣰⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠑⠀⠀⠉⠢⣀⠀⠑⢄⡀⠀⠀⠀⠈⠉⠉⠀⠀⠀⡰⠃⢀⡜⠁⠀⢠⢾⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠐⢤⠈⠑⢄⠀⠈⠒⠤⢀⡀⠀⠀⢀⠴⠊⠀⡠⠋⠀⠀⠐⠁⣼⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠊⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⣥⣴⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀⠉⠛⣉⣁⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡛⠋⣩⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠍⠉⠉⢉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣷⣾⣍⡁⠈⣙⣳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣋⣤⠜⣠⣾⣿⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠈⠙⢳⢬⠙⠻⢿⣿⣶⣄⣀⣀⣀⣀⣤⣴⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣴⠿⠋⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣄⢀⡈⠛⢿⣶⣤⣬⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣾⣵⢟⣴⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣌⠙⢿⣦⡙⣶⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣾⡟⢡⣾⡯⠞⣿⣿⣿⣿⡟⣽⣿⣿⣿⣿⣿⣿⣿⠻⣿⡿⣿⣿⣿⣷⡌⢿⣿⣿⣿⣿⢦⣌⠳⣌⢮⠳⣦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢋⣴⠿⠋⢀⣾⣿⠟⣱⡟⣰⣿⡟⢸⡿⢸⢹⣿⣿⡀⡇⠹⡽⣿⣿⡿⣿⡀⠻⡹⢿⣿⣧⠈⠳⣬⡛⢧⠈⠻⣮⡙⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡵⠋⡿⠃⢀⣾⣟⡅⣰⡿⢠⣿⡟⠀⣼⡇⢸⢸⣿⣿⣧⢸⡄⢻⡽⣿⣿⠙⣧⠀⠱⡄⠹⣿⣧⠡⡈⠻⢮⣧⠀⠈⢻⣳⣬⣻⣿⣿⣿⣿⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⡟⠁⡼⠁⢀⡼⢋⠞⢠⡟⠁⣼⠟⢠⡇⣿⠃⢸⠈⣿⣿⢿⠀⢧⠀⢱⡹⣿⡇⢹⣆⠀⠀⠀⠈⠻⣇⣁⣀⣤⠽⣷⠒⠚⢻⡍⠻⣍⣿⣿⣏⠻ ⠉⠉⠀⢈⣼⣯⣿⣿⣿⣿⠛⢿⠿⣦⣼⣥⣤⣞⣀⠎⢀⡟⠁⣰⡏⠀⡞⠀⡏⠀⠈⡆⢻⣿⣤⠀⢸⡀⠀⣣⣹⣿⣤⣿⣤⠴⠒⠒⠛⢙⣯⣤⡴⠖⠚⠓⢻⡿⠙⠀⢹⣿⣿⠍⢂ ⠀⠀⢀⡾⢁⣿⣿⣿⣿⣇⢠⡏⠀⡼⢤⡶⠤⠤⠾⣭⣽⣉⣉⡿⠙⢒⠷⢾⣟⡒⠚⣷⠻⣿⡟⠛⠛⡟⠉⣉⣥⢿⠋⠉⣧⣠⡴⢶⣿⣿⣿⠁⠀⠀⠀⢀⡾⠁⠀⢀⠟⡿⢿⠀⡌ ⠀⢀⡞⠀⣾⣿⣿⡟⣿⡿⣆⠀⠀⠃⠀⢿⡄⠀⠀⠀⠹⣾⣿⣿⣿⣶⢦⣘⠈⠙⠃⠸⡄⢹⣿⠀⠀⢹⡀⠀⠸⣈⣷⠿⠋⠁⠙⠿⠿⠟⠁⠀⠀⠀⢠⠟⠀⠀⢠⢿⡶⠃⠋⢠⠃ ⠀⠼⠠⠾⠋⠀⡿⣇⠀⣝⣿⣣⠀⠀⠀⠀⠻⣄⠀⠀⠀⠈⠙⠛⠋⠁⠀⢙⢿⣦⣀⠀⠀⠀⢻⡆⠀⠈⠃⠀⠐⠿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⢠⣟⣿⠃⠀⣰⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣆⠘⢿⣷⣳⡄⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⢀⣠⠈⠛⠋⠁⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠈⠉⠓⠦⢤⣤⡤⠤⠒⠚⠁⠀⠀⠀⢀⣾⣿⣿⠀⣰⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠙⢿⣷⡄⠀⠀⠀⠀⠀⠉⠑⠒⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣡⢋⡼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣌⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⠚⣡⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢬⣙⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢰⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣀⣀⣴⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⢬⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠂⠀⣼⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢁⣼⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⣠⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠀⠐⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢿⣿⣿⢹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⢿⣿⡇⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⢸⣿⣿⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠸⣿⣇⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠁⠀⠀⠀⢸⡟⡇⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣿⣿⠀⠀⠀⠀⠀⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⢸⡇⠇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⡀⠀⢀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣤⣄⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⠀⢀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠉⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣠⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⣠⣾⣠⣤⣶⣶⣞⣥⣴⣾⣷⣾⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣧⣾⣿⣿⣿⣿⣿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠷⣶⣼⣿⣿⣿⣿⣙⢿⣿⠟⣱⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⢀⣴⣾⣿⣷⣾⣭⣄⣒⠿⢷⣦⣷⣭⣾⣿⡿⠟⠛⣛⠛⣻⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠛⠛⠛⢿⣿⡿⢋⣡⣴⣶⣾⣿⣿⣿⣿⣷⣾⣿⣏⣓⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠴⠾⠿⠋⣴⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣯⡄⠀⠀ ⠀⠀⠀⠀⣰⣾⣿⢏⣾⣿⣿⠋⣿⣿⣿⡿⣿⠹⣿⠿⣿⣽⣷⢻⣗⠚⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⣿⡞⣷⠋⢸⣿⢿⣿⣏⡀⢿⠀⣿⡇⠙⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠟⠀⡇⢠⢻⠁⢸⡟⠀⠛⠉⠉⠙⠉⠓⣴⣦⣿⣿⣿⣿⣿⢏⡔⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣷⣾⣿⡀⠈⠀⢠⣎⣹⣦⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣜⠀⠉⠉⠁⠀⠀⠈⠻⣿⣿⡇⠀⠀⠀⢀⡿⡛⣿⡿⠗⠂⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠈⠓⢄⡂⠀⠀⠀⠀⠀⠘⠿⠈⠁⠀⡀⠾⠥⣣⠿⠆⠀⠀⠀⠀⠀⠀ ⣶⠒⠒⢺⣿⣷⣶⣶⣤⣤⣽⣶⢤⡤⢤⣤⡤⠤⢲⠖⠈⢈⠗⢊⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉⠺⠦⠤⠬⢄⣒⣾⣷⣶⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠑⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀ ⠀⠀⠀⠀⠙⠛⠛⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠳⡄ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡡⠔⠃ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠛⠉⠀⠉⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠀⠀⠀⠀⠈⠉⢙⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⡤⢀⡄⢀⣀⡀⣀⣄⣠⣼⡀⠀⠀ ⠀⠀⠀⢀⠀⢀⣿⣷⣿⣿⣿⠟⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⣠⣤⣽⣛⣫⢿⣖⣝⣵⡽⠿⡿⢿⣿⣿⣿⡆⠀ ⠀⠈⢉⣹⣟⣭⣶⣿⣿⣿⣿⣿⣯⣽⡻⣿⣿⣿⣇⠀ ⠀⠀⠀⣴⡾⣽⡿⣻⣿⡿⡏⣿⢿⣿⣹⣚⣿⣿⠇⠀ ⠀⠀⠀⠀⠟⡏⡰⠋⡟⠲⠓⠺⠢⣩⣻⣿⣿⣟⠄⠀ ⠀⠀⠀⠀⠀⠳⠿⠄⠁⢮⣽⡄⠀⠘⣿⣿⣿⡃⠀⠀ ⠀⠀⢀⡀⠈⠂⢄⠀⠀⠀⠙⠁⢀⣀⢧⠜⠅⠀⠀⠀ ⠙⡀⢸⣿⣿⣿⣿⣯⡋⢿⠉⢙⣥⣮⣴⣧⣀⠀⠀⠀ ⠀⠈⠹⣿⠿⠿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣷⣦⡀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠟⠛⠂⠁ ⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⠟⠻⠿⢿⣿⣿⡿⠿⠛⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠿⠷⠀⠀⠀⠀⠀⠀⠀

⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠴⣒⡉⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣠⡤⠖⠛⢉⣥⡴⠛⠁⢀⣀⣤⠤⠖⠒⠛⠛⠉⣉⣩⣥⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⢀⣠⠴⣞⣯⡴⢏⣽⣿⣫⣴⣾⣿⣻⣿⠷⠛⢉⡁⠀⢀⣀⣶⣦⣶⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⣴⣞⣹⣷⣾⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡖⣩⣴⣾⣿⣿⣿⣿⡟⣉⣤⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣾⣿⠃⠀⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⠀⣾⣱⡏⠀⣰⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢻⠀⡏⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣥⡟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⣸⡆⣹⣿⣇⣾⣿⣿⣿⣟⢸⣿⠏⣿⠟⣵⣿⡏⣼⡿⢟⣽⣿⡿⠿⡛⠉⢉⣿⣿⣿⣿⣿⣋⣠⣴⠖⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣏⣷⣿⣿⣿⣿⣿⣿⡿⣿⢸⡏⣸⢟⣾⣿⡟⢸⣫⣤⠾⣛⣥⣶⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢿⣎⢿⣿⣿⣿⣿⣿⡇⣿⡿⢿⣿⣾⣿⣿⣷⣿⣿⣶⣿⣿⣿⢟⣱⣿⣿⣿⣿⣿⣿⣿⡿⠃⣀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡘⣿⣿⣿⣿⣿⡏⣿⠗⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⢏⣾⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⠏⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣾⣿⣿⣿⣿⣷⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣘⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⡿⢀⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⢀⡠⣴⣶⣿⣿⣿⣿⣿⣿⣿⢭⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⢠⣾⣿⡿⢿⣿⣿⣿⣿⣿⣿⡿⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢋⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⢰⡿⠏⢁⡾⣫⣿⣿⣿⣿⣿⣿⣿⣿⢋⢾⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣸⣮⣤⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠉⠁⢠⢫⣾⢿⣿⣿⣿⣿⣿⣿⣿⣧⣶⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⢻⠟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢿⣿⣿⣿⣷⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏⣸⣿⣿⣿⣿⣿⣿⣿⣾⣿⡟⣿⣿⣿⣿⣿⣿⡿⢿⣿⡎⢿⣯⢻⣯⠻⡌⢿⣿⣿⣟⣿⣿⣶⣍⣻⣿⣩⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⣿⣿⣻⣿⣿⣿⣿⣿⡏⣿⢱⡿⡇⢿⢻⣿⡼⣷⠈⢻⣿⣄⢙⣇⣹⣧⣿⣤⣷⡙⣿⣷⠿⡝⠛⢿⣿⡿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠇⠀⢸⣿⠃⣿⡟⣿⣿⣿⣿⠷⣿⣷⣷⣷⡾⠷⠿⣧⠹⡆⣤⣿⣿⠿⣿⣿⣟⠉⢉⣿⠇⠈⠻⣿⣿⠄⢸⡿⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠁⣿⡟⣿⣿⣦⠈⠿⢿⠿⠃⠀⠀⠘⠃⠀⠀⠋⠙⠀⠈⠛⠀⢠⠞⠁⠀⠀⢀⣿⣿⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⣿⡇⠹⣿⣿⣿⡷⠶⠶⢶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣾⡟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠓⠀⠈⢿⣿⣷⣄⣠⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣵⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣦⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣷⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢿⣿⣿⡟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⢀⣤⣾⠋⠀⠈⢻⣿⣷⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠈⠻⣿⣿⡿⠀⢀⣴⣾⣿⣿⡿⠃⠀⠀⠀⠘⡿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣰⣿⠃⠀⠀⠀⢀⣿⠟⠁⣠⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣿⠃⠀⠀⠀⣠⠿⠋⢀⣼⣿⣿⣿⠟⠃⠀⠀⣴⠀⠀⠀⢸⡿⠛⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⣀⣤⣾⠏⠀⣰⣿⣿⡿⠋⠀⠀⠀⠀⣼⠃⠀⠀⠀⢸⠇⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣿⣿⡏⠀⢸⣿⠟⠁⢀⣾⣿⣿⠟⠀⠀⠀⠀⢠⣼⣃⡀⠀⠀⠀⠘⠀⠀⣀⠃⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠻⣦⠀⠾⠛⠋⠁⠀⣀⣠⣶⡾⠟⠋⠁⠀⠀⠀⠀⣀⣠⣾⣡⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡏⠀⠀⠀⠀⠰⠿⠿⠟⠋⠀⣠⣤⠤⠴⠆⣠⣼⣿⣿⣿⣿⣥⡤⠖⢂⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣷⣶⣿⡟⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣵⣾⣿⣿⣿⣷⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⢷⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⡇⠀⢠⠀⠀⠀⠀⣠⣶⡿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⠃⢀⠘⡄⢸⣄⣼⣿⣿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⡿⠋⣠⣾⡄⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⣿⠋⢀⣾⣿⣿⣧⢹⣿⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⠁⠀⣼⣿⣿⣿⣿⡄⢿⣿⡏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣧⡀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⡿⠁⠀⣴⣿⣿⣿⣿⣿⣷⡼⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠻⠇⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⠀⢠⣿⣿⣿⡟⢡⣾⣿⣿⣿⣿⣿⠇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⠀⢠⣿⣿⠿⢉⣴⣿⣿⣿⣿⣿⣿⡏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠀⠀⢀⣾⡟⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣇⣀⣀⣾⣿⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⣀⣀⣀⣼

⠀⠀⠀⠀⠀⢿⣿⣷⣿⣿⣿⣿⣿⡿⣿⣿⡟⣿⣿⣿⣿⣿⣿⡆⢎⣴⠃⠀⠀ ⠀⠐⣦⣄⣂⢿⣿⣿⣿⣿⣿⡻⣟⡇⢻⣿⢡⡟⣿⠿⢫⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠈⢿⣿⣾⣿⣿⣿⡛⠿⢷⣌⣣⡄⣧⠸⣡⡟⣰⣿⣻⠿⣿⣿⣧⣞⣤⠆ ⠠⣀⠀⢸⣿⣿⣿⣿⣿⣍⠓⢮⣻⣿⣿⣿⣿⣿⣿⣯⣢⠴⠿⣿⣿⣿⡿⠃⠀ ⠀⠙⣿⣾⣿⣿⣿⣿⣛⠚⠙⣛⣿⣿⣿⣿⣿⣿⣿⣿⣧⡤⢶⣿⣿⣿⡒⠁⠀ ⠀⢀⠘⣿⣿⣿⣿⡿⠟⠄⠚⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣤⣬⣭⣿⣿⣷⡂ ⠀⠀⠳⣼⣿⣿⣿⣿⣶⣂⣴⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣌⣻⣿⣿⣯⡙⠉ ⠀⠀⢀⣩⣿⣿⢹⢿⣿⣿⢧⣇⣸⢇⣿⢻⣿⣯⠼⣟⣯⣿⣿⣿⣿⣷⣬⡉⠁ ⠀⠀⠀⢀⣤⣿⣅⢾⢯⠋⠬⣐⣿⢑⡟⢸⣿⢰⢛⡟⠽⡈⡽⣿⡏⠙⠓⠌⠀ ⠀⠀⠀⠀⡰⠊⠁⠗⠄⡀⠀⠀⠀⠀⠀⠈⠈⡘⠀⠀⠀⠰⠛⠣⡃⠀⠀⠀⠀ ⠀⠀⢠⠊⠠⡀⠀⠆⠀⠘⡦⡀⠀⠀⠀⠀⠈⠀⠀⢀⠠⠁⠐⠀⢹⣄⠀⠀⠀ ⠀⢠⣾⡀⠀⠑⢄⠈⢂⠀⠱⡈⠐⠤⣀⠀⠀⡠⠔⠇⠀⡐⠀⢠⣾⣿⣆⠀⠀ ⢠⣿⣿⣧⡀⠀⠀⠁⠀⢁⠢⡈⠢⢀⠀⠈⠁⢀⠀⢁⠜⠀⠔⣿⣿⣿⣿⠀⠀ ⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠑⠀⠀⠀⠈⠁⠂⠁⠀⠁⠀⠀⢰⣿⣿⣿⡿⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⠃⠀⠀

⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⠍⠉⠉⠉⠉⠉⠉⠉⠉⠙ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⠠⣔⡢⣛⡀⠠⠄⣐⣒⡦⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⣠⠊⣠⣴⣼⣿⣿⣿⣿⣿⣭⣶⣴⣾⣿⣯⠅⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⣾⣰⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠐⢍⣿⣷⣿⣿⢹⣹⣿⣯⣟⣽⣻⢏⣽⣿⣿⡴⢂⡄⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠠⡘⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣴⠟⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢀⣀⣽⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣞⡜⠀⠀⠀⠀⠀⠀ ⡇⠀⢰⢟⣽⣿⣿⣿⡾⣟⣿⣿⣿⣿⣿⣿⣱⣽⣻⣿⣿⣿⣿⡎⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠘⣹⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣟⢿⣿⡎⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⡟⢸⢻⣿⣿⣏⣹⣿⣻⣳⢹⣮⣿⡿⢾⠿⣿⡛⣿⠃⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠘⠸⢻⢻⣧⡝⢃⡀⠁⠈⠁⠈⠁⠋⠀⣞⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣾⡁⠀⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⡦⠀⠀⣀⡔⠙⣿⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢀⣰⠃⠀⣸⢋⣼⣿⠏⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⢀⣼⠃⣤⠞⣠⡿⠋⠀⡠⠃⠀⠇⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⣴⣶⣿⣿⣿⣧⣵⠘⠋⣠⡴⠚⣉⡀⢀⣤⣶⣊⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣾⠃⠀⠀⠈⢀⣴⣿⣿⣿⣷⣿⣿⣶⣶⣤⡀⠀⠀ ⡇⠀⠀⠀⢼⣿⣿⣿⣽⣿⣿⡇⡀⠀⣠⡔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀ ⡇⠀⠀⠀⣸⣿⣿⢫⣿⣿⠟⣰⣰⣷⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⡇⠀⠀⢠⣿⣿⣫⣿⣿⠃⣼⣿⣏⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡄⠀⠀ ⡇⠀⢀⣾⢟⣵⣿⣿⠇⣸⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⣇⣀⣾⣡⣾⣿⣿⣿⣀⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⣀

⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠖⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠄⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠔⢋⡍⠁⣠⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⣏⡲⣤⣈⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⠟⠋⢀⣾⣿⣿⣿⣿⣿⣿⠟⢁⣠⣴⣿⠋⣠⠞⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠘⢾⣿⣿⣾⣿⣿⣿⣿⣿⣿ ⣡⠄⣠⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡿⠁⠀⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣖⢦⣝⢿⣿⣿⣿⣿⣿⣿⣿ ⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡠⣾⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡞⢀⠞⣡⣿⣿⢋⣾⡟⠁⣼⡿⢡⣿⣿⢿⣿⣿⣿⡟⢿⣿⠻⣿⣌⠻⣿⣿⡧⡀⠙⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡞⡰⠃⢰⣿⠟⢡⡾⠋⢀⣼⠟⠀⣸⣿⠏⣸⡏⢹⣿⡇⠈⢻⣧⠘⢿⣦⠘⢿⣿⡌⢢⡘⣿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⣓⣾⣿⣤⣤⣿⣁⣠⣟⣀⣀⡾⠁⠀⢀⣿⡟⠀⣿⠁⠘⣿⡇⠀⠀⢹⣆⣀⣹⣧⣴⣿⣿⣤⣷⣼⣆⠙⢿⣿⣿ ⢿⣿⣿⣻⣿⣿⣿⠏⠻⣯⠏⠉⢠⠟⣏⣽⣿⣿⡿⠿⣝⡻⢭⣹⡟⠉⠘⡟⠁⠘⣿⡏⢉⣽⣫⣿⠛⣿⣟⣧⠀⠙⣧⣸⠋⢮⣆⣸⡿⣿ ⣼⣿⢻⣿⣿⣣⠏⠀⢀⠟⢆⠐⠁⠀⠘⠒⠚⠋⠀⠀⠀⠙⢦⡟⠀⠀⢸⠁⠀⠀⢹⠃⢸⠟⠉⠙⠿⠿⠟⠃⠀⠀⡼⡇⠀⠀⢻⣿⠁⠈ ⣿⠏⣾⣿⢻⡏⠀⠀⠈⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⢠⠇⠀⠀⠀⢸⠀⠸⡀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠸⠀⠀⣾⠙⡶⠂ ⠋⢢⡿⠉⠯⣽⡄⠀⠀⠀⠀⠀⠈⠑⠒⠀⠀⠀⠒⠒⠉⠁⠀⠀⠀⠘⠀⠀⣼⠀⠘⠀⠀⠙⠒⠂⠀⠀⠒⠊⠀⠀⠀⠀⠀⣸⣧⠞⠁⡀ ⠀⢸⠛⠦⡀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢵⡠⠊⠀ ⢀⡟⠀⠀⠙⣆⡈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠴⠋⠀⠀⠀ ⠈⠀⠀⠀⠀⠸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⣏⣿⣿⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⣠⠔⣯⣿⣿⠠⡝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣶⣦⣤⣤⣤⣄⣀ ⠘⣄⡴⠊⢁⡴⠛⠿⢻⠀⢣⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⢻⠀⢐⡷⢴⠞⢀⡎⠀⠘⡆⠀⠀⠈⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠉⠒⠛⣻⣿⣿⣿⣿⣿ ⠀⠙⣄⣼⣰⠋⣀⠊⠀⠀⠀⢱⠀⠀⠀⠀⠀⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠻⣿⣿ ⠀⠠⣿⣿⣿⣿⠃⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⢦⡀⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⢀⡤⠞⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣒⣿⣿⣿ ⠀⠀⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠙⠲⠤⢤⠤⠞⠉⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣽⣿⣿⣿ ⠀⠀⠈⣿⣿⣿⢀⡀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿ ⠀⠀⠀⢹⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠘⣿⣿⣧⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡿⣿⣿⣿⣿⣿⣿