⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣉⠉⠉⠉⠉⠉⢉⠈⠹⠿⢿⢏⣈⠉⢈⣿⣿⣿⣸⣟⣽⣿⣿⣿⣿⡟⠁⣀⣤⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠛⠓⠂⠒⠒⠒⡖⠒⠒⠒⠀⠀⠒⠇⠒⢀⣠⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣥⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣝⣻⡟⠟⠋⠀⣲⣸⠀⣦⣵⡸⡏⡈⠐⠚⠃⢞⣿⣿⠿⠧⠀⣽⣿⣿⣿⣿⣿⣿⡃⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⢠⣾⣿⠙⣹⣿⡅⠀⠈⠤⣴⣶⣤⡶⢿⣿⣿⣧⡌⣀⣩⣿⣿⣷⣶⣄⣼⣿⣿⣿⣿⣿⣿⠜⠃⠰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⡀⠀⢄⠀⢀⣿⡿⣿⠿⢯⡾⠃⠀⠀⣤⣽⣿⢛⡃⡶⠿⢿⡯⣿⡿⣟⣻⣿⠷⠀⣽⣿⣿⣿⣿⣿⡿⡟⠁⢺⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣄⠀⠃⣼⣿⣷⣿⣿⣆⡃⠀⢠⣖⣿⡯⡝⠉⠀⠁⣿⣜⣴⣿⣗⣶⣿⣿⣀⣸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠘⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣷⣼⣿⣿⣿⢿⢡⢛⡃⣂⠨⢿⣁⣀⣀⣀⣈⣨⠿⠋⢠⡇⣻⣿⡍⢉⣿⣿⣿⣿⣿⡿⣿⣿⣏⣸⠂⡀⠠⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣧⣶⣤⡀⢠⣤⡤⣦⣾⣷⣿⣿⣿⡅⠀⠀⢸⣇⣿⣯⠞⠋⠀⠙⢿⣿⣭⣄⠈⠉⢻⣷⡄⡇⠀⢹⢻⣿⣶⣦⣄⣀⠀⠀⠀⢀⣤⣤⣤ ⢻⣇⠀⠀⠀⠀⠀⠀⠐⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⡿⠿⣿⣿⡄⠀⠘⢿⠟⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣦⡀⠈⢷⠁⢸⣦⣿⣛⠿⠟⠛⠻⠿⢿⣶⣿⣿⣿⣿ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠈⢻⣷⠀⠀⠀⠀⠀⣠⣾⠿⠋⠉⠉⠉⠻⢿⣿⣿⣦⣼⣇⣾⣿⣯⣛⣻⣿⣿⣿⣿⢟⣻⣿⣿⣿⣿ ⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢹⣿⡿⣛⡿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⡆⠀⠀⠀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣏⡍⠱⣿⢧⡞⠀⠉⠙⣿⣷⣄⡀⠀⠘⣷⠀⠀⣾⣿⡀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷ ⣇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⡿⣷⡛⣙⠀⠈⣿⣾⣧⣰⣶⠆⠀⠹⠋⠻⢦⣄⢿⡀⢰⣿⣿⣇⣠⣴⣶⣾⠿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⠀⠀⠀⣄⠀⢀⣴⣿⠿⠟⣋⣴⣿⣏⠰⠇⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠙⠻⠃⠻⠿⠟⣛⣭⠄⠈⠻⠀⢡⡆⠀⠀⢰⣿⢨⡍⢹⡿⠿⠿⠒⠱⢿⣿⡟⠉⠛⠉⠙⠛⠛ ⣿⢻⣷⡄⠀⣼⣿⡇⠸⣿⡷⠞⠛⣿⡿⢛⠋⠘⠀⡿⣇⠀⠀⠀⠀⠀⠀⠙⢷⣶⣤⣤⣤⣶⠶⠛⠋⣿⡄⠀⠀⠀⣿⡇⠀⢀⣼⣿⠉⠁⠂⠈⠀⠀⠀⠰⠾⠿⣿⣄⠀⠀⠀⠀⠀ ⢟⢸⠙⠛⠚⢩⣿⡄⠀⠀⠀⠀⣼⡿⠋⠁⠀⠀⠀⠐⡿⣧⡀⠀⠀⠀⠀⠀⠀⢿⣷⣄⠀⢿⠀⠀⣸⣿⠃⠀⠀⠀⣏⡙⢻⡯⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣦⠀⠀⠀⠀ ⠋⢸⠀⠀⣠⣯⢿⣿⠀⠀⠀⢀⣿⠃⠀⢀⣤⣠⣿⠇⠀⠜⠙⣶⣄⡀⠀⠀⠀⠀⠙⠻⣧⡈⠀⢀⣿⠏⠀⠀⠀⠈⠻⣿⣤⣤⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⣄⠀⠀ ⠀⡏⠀⠔⠋⢀⡜⠃⠀⠀⠀⢸⡿⠠⣠⣿⣽⣿⠵⠖⣛⣋⣉⣩⣭⣿⣶⣤⣐⢦⠀⠀⠈⠿⣶⡿⠋⠀⠀⠀⠀⣀⣠⠴⠟⠙⠂⠀⠀⠀⠙⠿⣦⣤⣍⣑⣒⡒⠂⢀⣀⣁⣈⣻⣦ ⣸⠁⠀⣀⡴⠋⠀⠀⠀⠀⠀⢸⡏⣴⣿⣿⣿⡴⠞⠛⠉⠉⠁⠀⠈⠉⠉⠀⠉⣳⣶⣆⠀⠀⠀⠀⢀⣰⣦⡶⡛⠟⠙⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⡙⢿⣿⣿⡋⠉⠉⠉⠀⠀⠀⠀ ⠗⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣶⣶⡞⠻⠷⣭⣍⣛⠶⢾⣷⣮⣟⡳⠶⠤⣤⡤⠤⠴⠶⠚⣋⣩⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠃⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣤⣶⠷⠦⣤⣾⠿⠿⠿⣿⣷⣶⠶⠶⢦⣌⡙⠓⠦⣽⣯⠉⠛⠓⠒⠒⠒⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⠇⠀⠀⠀⣴⣿⣿⣶⣦⣾⡿⠃⠀⠀⢠⣿⣿⠃⠀⠀⠀⠹⠿⣦⣄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⢛⣿⣿⡿⠋⠀⠀⠀⠀⣾⣿⠇⡀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣁⣠⡞⢩⣿⣷⣶⣶⣶⣦⣼⢿⡏⢀⣿⣷⣦⣀⣀⣀⣤⣤⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⡇⢀⣿⣟⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⠙⠛⠲⠦⠭⣭⣭⣭⣭⣽⣿⠛⠛⠳⣿⡿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣫⠿⠏⠉⠉⣩⡿⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠆⠀⠈⠿⠢⢽⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⢿⠁⠀⠀⢠⣾⡏⠁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⣠⢶⣳⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⡶⣄⠀⠀⠻⣷⣄⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠿⢿⣤⡀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⣶⣄⠠⢞⣥⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢮⣟⠀⣴⣿⣿⣷⣄⠀⠀⣷⠀⠀⠀⠀⠀⣀⣴⣿⣿⣦⡀⠀⠀⠀⣴⣿⣿⣿⣿⠿⣻⡷⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣟⣿⣿⣿⣷⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣾⣿⣿⢟⣫⣶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀