⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠒⠒⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠉⠓⠲⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣔⣥⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣄⢀⣴⣦⢠⡄⢠⣶⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣗⣀⡀⠀⠀⠀⠀⠘⢿⣿⣻⣷⢰⣗⣿⡏⠀⠀⣠⣴⣾⣿⡿⠿⠿⠿⡃⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠻⣿⣟⠛⢸⣿⠀⣠⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢼⣿⣿⣿⡿⠟⠃⠀⠀⠙⠻⢿⣿⣶⣤⣹⣿⣆⢸⣿⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⠈⠿⠋⠀⠀⢀⣀⣀⣀⣀⣤⣤⣤⣤⣶⣶⣶⣶⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣖⣺⣿⣿⣿⣿⣷⣦⣤⣶⣴⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⡉⣹⣿⣇⣀⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⢿⣟⠛⠛⠛⠛⠛⠛⠋⠉⠛⢫⡿⢻⣿⣿⣽⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣽⣿⣿⠿⢿⣿⣿⣿⣶⣶⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣼⣿⣿⡿⠃⠘⢿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠙⢛⣿⣿⠟⠁⠀⠀⠈⢻⡿⢟⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣿⣷⣤⣀⣀⣀⣀⣤⣤⣶⣶⡿⠿⠋⠀⠀⠀⠀⠙⢿⣷⣦⣀⣀⣀⣠⣤⣶⣿⠟⠁⠀⠀⠀⠀⠀⠉⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢻⣟⣛⠛⠛⠛⠛⢛⣛⣋⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢛⣿⣤⣶⣿⣿⠿⣿⡿⠿⣿⡿⣿⣿⣷⣦⣤⣀⣀⠀⠀⠀⠀⢰⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡏⣾⣿⣿⣥⣿⣿⣴⣿⣷⣾⣿⣿⢟⣫⣥⣿⡿⢿⣿⣿⣿⣷⣶⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣏⣿⡟⠛⣿⣏⣉⣿⣧⣤⣾⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡾⠻⠿⢿⠿⠿⠿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡍⠀⠀⠀⠀⠀⠀⠀⣠⢖⠒⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⣦⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡒⠲⠗⠺⠶⣄⣴⣽⡿⠛⠻⣦⣻⠲⣄⠀ ⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⠿⠛⣷⣻⣆⣀⣠⡄⣸⡿⠋⠀⠀⢀⡎⠙⢶⣜⢱ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣄⡤⠿⠋⠀⠀⠀⣹⡷⣿⣿⡿⢿⣍⡀⠀⣀⡤⠞⠁⠀⠀⢹⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣹⡇⠀⠀⠀⣴⡞⣻⣶⡿⠋⢀⡟⠀⠉⠛⠷⢤⣀⡀⡠⠀⣸⠃ ⠀⠀⣴⡖⠺⠉⠹⠒⠒⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠹⣿⣿⣿⣿⣿⣿⣽⡄⢀⣸⣽⡿⠟⠁⠀⠉⣿⠃⠀⠀⠠⡄⠀⠀⠉⠓⢶⠇⠀ ⢠⣾⡟⠁⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠸⣿⣿⣿⣿⣿⣿⢻⣿⣁⠙⣧⣀⢀⣀⡞⠻⣷⣤⣀⠀⠀⠀⠀⠀⣼⠏⠀⠀ ⠈⣯⡄⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣟⣶⡀⠛⣧⣀⣾⠙⠲⢯⣿⢷⣦⣄⡀⣴⠏⠀⠀⠀ ⠀⠀⠻⣦⠀⠀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢤⣿⣿⣿⣿⣿⣿⣿⡷⢘⢷⡝⢿⣿⣿⠏⠀⠀⠀⠀⠉⠛⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠙⢶⣄⢻⡄⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣧⠀⠙⣿⡀⠀⠀⠀⠁⢀⣴⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢧⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠛⠷⢤⣀⠻⣷⣦⣤⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠑⠮⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠯⣟⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠺⠯⠭⣟⠛⠛⠛⠛⠛⣛⣛⣛⣛⣫⠭⠭⠗⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀