⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣠⡄⠀⢀⣶⣿⣮⣿⣻⣿⣯⣿⣯⣿⡿⣿⣿⢶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⢿⣟⣿⣷⣿⣴⣿⣿⣿⡿⣿⣿⣾⣺⡯⣿⡾⣿⣿⣍⡻⢷⣗⣽⢟⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⢿⣿⣿⣿⣟⡿⢷⣟⣾⣿⣿⣿⣿⣿⣯⡯⣿⣿⣺⣿⣾⣝⣟⣿⣿⠟⣿⣝⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣼⣽⣿⣺⣾⣾⣿⣿⣻⣾⣻⣾⣿⣿⣿⣷⣝⢷⣷⣹⣷⢽⣿⣟⣿⢶⣤⣀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠤⠴⠶⢶⣶⣿⣯⣿⣿⣿⣷⣯⣿⣿⣽⣿⣿⣽⣷⣿⣽⣽⣿⣿⣿⣼⣿⢿⣽⣿⣿⣿⣿⡷⣯⣿⣽⣿⣽⣿⣯⣿⣿⡽⣿⣿⡽⣿⣻⣿⣼⣭⣟⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢹⣿⡿⣷⣿⣯⣾⣿⣾⣿⣫⣾⣯⠇⡿⣿⣿⣍⣿⢷⢽⢿⣷⣷⢿⣿⣿⣾⣺⣿⡾⣷⣿⣷⡿⣿⡿⣿⣿⣥⢷⣶⣯⢿⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢯⣟⣇⣿⣿⣷⣿⡿⣾⡿⣿⣾⣻⣿⣿⣿⣿⡱⣿⣿⣗⣿⣗⢽⣿⣟⣿⣽⣿⣿⣿⡟⢾⣿⣿⣿⡯⣧⣿⣯⣿⣿⣿⣿⢗⣿⣽⢟⢿⣷⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣱⣿⣟⣗⣿⣗⡿⣽⣳⣿⣻⡿⣻⣿⣿⣿⣿⠻⠇⠟⢿⣿⣿⣗⢷⣿⣗⣿⢝⣿⣷⣝⣿⣹⡿⣿⣫⡿⣪⣿⣻⣶⣿⣿⢿⣯⣿⣷⣽⣕⣖⣞⣭⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣣⣿⣿⣷⢽⣿⣿⣽⢥⣿⢻⡾⣯⣿⠟⠋⠉⠀⠀⠀⠀⠈⣿⣾⣿⢽⣵⣳⣿⣟⣿⠻⣧⣽⣾⣩⣿⣾⣼⣿⡿⣫⢿⣮⣿⢿⣿⣟⣷⣿⣿⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⣿⡟⣿⡿⣿⣿⡿⢝⣿⣿⣹⣷⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⣿⣕⣺⣿⣿⣧⣄⣘⣿⣷⢦⣿⢻⣿⣏⡞⣱⣿⣿⣿⣾⣳⡿⣿⡿⣴⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣋⣿⣾⣟⢿⣿⣾⣿⣿⣛⢯⣿⢳⣿⣿⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⣳⢫⣼⣿⣿⠀⠀⠈⠙⣿⢽⣿⠀⢿⣿⣾⢿⣿⣏⣿⢺⣿⣿⣿⣻⣹⣿⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡿⠿⢿⣟⣿⣏⣿⣻⣯⣿⣿⣯⣿⡿⣹⣿⡏⠉⠛⠙⠛⣀⠀⠀⠀⠀⠀⠀⣹⣯⡸⣫⡟⣾⠃⠀⠀⠀⠀⢸⢯⡏⠀⠀⠙⢹⣿⣿⣟⣾⡶⣻⣿⣿⡎⣮⡯⣟⣯⣿⣻⢶⣶⣶⣶⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⢸⡟⣾⣿⣯⣻⣯⣿⣿⣯⢳⣯⣸⢻⠅⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡲⣿⣳⣿⣶⣶⡶⣤⣄⣸⣽⡇⠀⠀⠀⠘⢻⣿⢽⡿⣏⣿⣿⢫⣮⣫⣯⣻⡿⣿⣻⣿⣯⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢾⣸⣿⣿⣻⣿⣾⢺⣿⡿⡶⣗⣿⢺⣀⣭⣿⣶⣯⣀⠀⠀⠀⠀⠀⠀⢸⣿⣺⠃⢩⡾⠛⣨⣩⠹⡿⢾⣿⣀⠀⠀⠀⠀⠘⣿⡟⣾⣿⡿⠿⣾⣾⣾⣿⣾⣾⡿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢽⢾⣿⣟⣿⡾⣯⣿⣿⣿⠳⣿⡿⢿⣛⡏⣻⠙⣯⠉⠂⠀⠀⠀⠀⠀⣹⣿⠏⠀⡟⠁⠀⢛⣘⣼⠃⣾⠋⢻⣧⠀⠀⠀⠐⣿⣿⣻⣿⣿⣾⡶⡾⡿⠿⡿⣿⣆⡿⣧⡀⠀⢀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⣿⢺⡟⣸⣿⣿⣿⣻⣯⣿⡇⠘⠃⡴⠟⠀⠈⠀⠀⢀⡆⠀⠀⠀⣼⠇⠀⠀⠶⡀⣀⠀⠈⠁⠸⠃⣠⡾⠁⠀⠀⠀⠀⣿⣯⡟⠋⠙⢻⣿⣭⣙⣭⣟⣭⣫⣿⣽⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠿⠿⢻⣿⣿⣧⡿⣿⣿⣿⡾⣿⣿⣇⡀⠀⣀⡴⠖⠉⠀⠀⣼⠆⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠁⠀⠒⠶⠞⠋⠐⠀⠀⠀⠀⠀⡿⣁⣴⠟⣇⠀⣿⣿⣿⣯⣯⣭⣭⣽⡽⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣷⡿⠀⢻⣿⣿⠱⣟⣿⡃⠉⠉⠉⠀⠀⠀⠀⢾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⡴⡟⠀⣾⣿⣿⣿⣿⣿⣿⣧⣤⣤⣴⠶⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣞⣿⣿⡇⠙⠻⢿⣄⠀⠀⠀⠀⠀⠀⢾⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⡀⣿⣷⣤⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢷⢸⣿⣿⣿⣯⠀⠀⠀⠹⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠟⠋⢹⣿⣿⣿⠟⠛⠟⠷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⣸⡿⠏⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⢀⣴⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠘⠋⠀⠀⣻⠏⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠶⠖⠶⠲⠖⠶⠼⢿⣤⣀⡀⠀⠀⠀⠀⠀⠰⣶⠖⠒⠓⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠃⠀⡏⣿⣿⣿⣯⡛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢶⣤⣀⠀⠀⠀⠀⣄⣀⣀⣈⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠁⠀⠀⢠⡇⢹⡟⢿⣧⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣤⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⢨⡇⠈⣷⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠉⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⢋⡟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⣠⣴⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⠟⠁⠀⣨⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡗⠀⢀⣀⣤⠶⢛⣿⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⣷⣄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⣿⠟⠀⣀⡤⠾⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠷⠞⠛⠻⣦⡀⡼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠈⢿⠳⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠁⡠⢹⡿⠛⠋⠁⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⠇⠀⠈⠉⠙⠛⠲⠶⣤⣀⣀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠀⠀⢀⠞⠀⣿⠁⠰⣦⣄⡀⢀⣴⡞⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠌⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣻⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⢀⠆⠀⠁⠀⠀⣯⠀⠀⠀⠈⠙⠻⢿⣗⠚⢷⣄⠴⠤⠴⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⢀⡞⠋⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣔⠚⠒⠶⢤⣤⣉⠛⠦⡄⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⣰⡟⠃⠀⠀⠀⠐⠟⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠉⠛⠒⠲⠶⠤⣤⣀⣠⡾⠛⠦⣤⡤⠤⢩⣷⣦⣀⣤⠶⢶⠾⠿⣿⠿⠙⢛⣶⣦⣴⣶⣤⣤⠶⠿⠛⠉⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢈⣟⣠⣤⡴⠶⠶⠟⠃⠛⠋⠁⠀⠀⠀⢠⡏⠁⣀⢼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⠟⠋⢀⠀⠀⣠⠾⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⢀⣤⣴⠔⠚⢋⣭⢿⣾⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⢸⡃⢸⣿⣿⡿⠀⠀⠀⠠⣀⣀⠀⠀⠀⠀⠀⠈⣍⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠉⣰⣿⣿⡿⠋⢀⡤⠞⢋⡠⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣤⣟⡧⢿⣰⠞⠉⠀⣟⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠘⡇⢸⣿⣿⡇⠀⠀⠀⠀⠀⠉⠙⠲⠤⣄⣀⠀⠸⣆⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢰⣿⠟⠁⠀⠀⠀⢠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡟⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣩⠴⠊⠉⠀⠀⠀⢹⣎⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢀⡟⠀⠀⠀⠱⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⢼⣇⠀⠀⠀⠀⠀⣀⣤⠴⠚⠉⠁⠀⠀⠀⠀⢀⣴⡟⠉⠀⠀⣠⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠇⠀⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢘⡄⠀⠀⠀⠃⠀⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⣸⠇⠀⠀⠀⠀⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠛⠉⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⣠⠎⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⠠⠀⣿⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⣼⡟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡟⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢋⠀⣴⢋⠔⠋⣠⣴⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⢻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡈⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠋⠀⠀⠀⠀⠀⠀⢺⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⢠⡟⠛⠋⠀⢀⣤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⢣⠀⠀⠙⢾⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣄⠀⣴⠀⣸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⢠⡟⠀⠀⣀⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⠈⠀⠀⠀⠀⠀⠉⠙⠳⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣞⢿⢳⢠⣿⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠈⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠁⠀⠀⠀⣠⡟⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣼⢸⣸⠇⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠙⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⠞⠋⠀⠀⠀⠀⠀⣰⠏⠀⠀⠋⠀⠀⠀⣀⣤⠴⠖⠒⢶⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠙⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⢾⡟⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠈⠻⢿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣴⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⢀⠀⠀⣠⡴⠛⠉⠀⢠⠆⠀⠈⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣾⡀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠙⠿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢀⡴⠋⣠⠾⠉⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣤⣀⡀⠀⣠⡾⣿⡄⠈⢳⡄⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣴⡟⢠⠞⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠈⠙⢻⣿⡟⠁⠸⣷⠃⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣥⡾⠋⠀⠀⠀⣀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⢹⡇⠀⠀⠀⠀⠀⠀⠉⠙⠛⠓⠚⠶⠶⠶⠦⠤⠤⣤⠾⠋⠀⠀⢀⡾⠛⢻⡷⠀⠹⡆⠀⠀⠀⠀⠈⠳⣄⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡟⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⢠⣾⠁⠀⠈⢷⡀⠀⠀⠀⠀⠀⠈⠓⢦⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡇⣠⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿ ⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⢀⣿⡁⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⢶⣿⣯⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿