⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣷⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠟⠀⣿⣿⠇⣀⣠⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡟⢉⣿⠟⠂⠀⣿⢟⣻⣋⣁⣹⣽⣏⣸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⡿⢿⣿⣿⣿⣿⢿⣿⣿⣾⡞⢹⣡⠞⢻⠟⢿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠋⠉⠉⠀⠀⣾⣿⣿⣿⣏⠱⡶⠿⠛⠀⠛⠁⠀⠀⠁⠒⠛⠛⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡛⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⠛⢹⣿⣿⣷⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣤⣬⣷⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠟⠁⠀⡾⠁⣿⣿⣿⢦⣀⠀⠀⠛⠋⠀⠀⠀⣀⠴⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⣿⡿⠋⢸⣿⡷⢦⣀⢀⣠⣴⣾⢥⣖⣺⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠏⠀⠀⢸⣟⣴⣾⣿⣸⣿⣿⣾⣿⣿⣿⣿⣝⣿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⢷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⡞⢻⠉⠙⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⢉⣾⠏⢿⣿⣿⡟⣻⣿⣿⣿⣿⡿⠛⣻⢯⠉⠉⠉⢦⡀⡎⠈⣙⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠘⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⣰⢛⡿⢳⠄⣒⣲⣿⢏⠉⠀⠀⠹⡷⣌⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣟⠅⠀⢠⠄⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⢽⠓⠋⠉⢾⡃⡜⣼⠟⢩⠃⠈⢳⡄⠠⠤⡿⡽⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⡟⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠳⣄⡀⣼⡿⣗⠋⠉⠙⣆⠀⡜⠀⠀⢠⠿⣾⢿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡏⠂⠀⣸⠁⠀⢀⣿⣿⣿⠟⣿⣿⣿⣿⣿⡀⠀⡎⢰⣿⢿⣌⢧⡤⠤⠬⣾⡥⠤⠒⢺⡴⠟⠻⢿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⣧⠀⠘⣏⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣙⣶⡥⡟⡿⣼⡏⠇⣰⠿⢻⠋⣳⣴⢿⠧⣄⡀⣠⠞⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣧⠸⡄⢸⠇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⣥⡎⢹⣷⣃⡼⣾⠴⣿⡶⣟⣩⠞⠁⠘⣶⣤⡉⡇⣼⢿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡎⠀⢳⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣹⡁⢸⡏⢀⡼⣷⠟⡇⠀⠀⢸⠀⠀⠀⣡⣘⣧⢹⣸⣬⣷⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣤⣠⣾⣷⣄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠋⠀⠙⢾⣿⠉⡀⢿⡤⠟⠢⠤⣈⣇⡤⠊⠀⠀⠉⣳⢿⠣⢽⡄⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⣀⣀⠤⢾⠛⢦⡧⣎⡀⠀⠀⣠⠔⣻⠓⠢⠤⣀⠜⠁⠸⣶⣤⣧⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⠁⣰⡿⡶⠋⢷⣦⣉⠓⡞⠁⣾⠟⡆⠀⠀⢹⠀⠀⠀⣇⣻⡙⣧⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢇⢸⢀⣿⠴⣷⠀⢸⡈⣿⡄⢣⠀⣿⣀⡷⣤⣀⡈⣇⡤⠚⠁⠉⠑⣺⡆⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠔⢻⠻⣍⣤⣿⡶⠉⠀⠉⠓⢾⣤⣿⣷⣤⣄⣤⠟⢻⠓⠦⢤⣀⠞⠁⣇⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⢷⢮⠻⣿⣧⣀⠀⢀⡴⠋⣷⣬⣉⠻⡟⢁⢴⠿⡀⠀⠀⠸⡀⠀⢸⠀ ⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠤⠤⠿⠾⠾⠄⠿⠿⠯⠿⠿⠤⠤⠿⠽⠿⠆⠷⠘⠾⠦⠧⠤⠤⠴⠷⠤⠾⠇