⠾⠶⠶⢾⡿⠿⠷⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣀⣀⠀⢀⣤⣠⣤⣀⣀⣤⣄⣀⣀⣤⠀⣤⣤⣄⡀⣀⣀⠀⢀⣤⣀⡀⢴⣤⣤⣄⣀⣀⣠⡀⣀⣀⣀⣠⣤⡄⣴⣤⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠛⠁⠈⠉⠉⠉⠋⠉⠉⠉⠉⠉⠉⠀⠉⢉⣽⣛⠛⠛⠻⣌⣉⡙⠡⢾⡏⠉⠉⠉⠉⠉⠁⠉⢛⣛⣉⣙⣷⢛⡿⠻⣏⣠⠦⢰⡀⠀⠠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠐⠒⡂⠤⣄⢠⣿⠏⠉⢣⠀⠀⠿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⡀⠈⠘⢻⣿⠠⡽⢯⡀⠀⠉⣦⡀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⢀⡖⠉⠉⠐⢮⡓⢯⡀⠠⣜⣶⠀⠀⣳⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⢸⣶⣄⢸⣼⣭⠉⠀⢙⡶⢴⣿⣷⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠃⢠⡟⠀⠀⠀⠀⠀⢻⡄⠻⣴⠿⣿⠀⠀⢸⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣇⠚⢟⢀⣱⠾⣽⠂⠸⣯⡉⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⢰⠏⠀⠀⠀⠀⠀⠀⠘⢿⣄⢻⡇⣾⡄⠀⣾⢠⡀⠀⠀⢸⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠻⢧⡀⠙⡯⠾⣅⢚⣿⡛⠳⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⢃⣽⢀⣼⠁⣿⠁⠀⠀⢸⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⣶⠟⢺⣧⡾⡟⠙⢅⣩⠞⢳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣧⣸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣼⣻⡞⢹⡀⣿⣠⡄⠀⣸⡤⠤⢟⣦⡀⣀⠀⠀⢀⡀⣀⣟⣦⠿⣾⢳⡀⠩⡽⠓⣦⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⢧⡉⢦⡀⠀⠀⠀⠀⠀⠀⣠⢿⣿⠫⠀⣦⡗⣴⡟⠃⠈⣿⠃⠀⠈⠙⠢⠟⠉⠉⠙⠛⠙⢿⣠⠀⡷⢸⡟⠒⠃⡦⣷⠛⠓⠲⣄⠀⠀⠀⠀⠀⢠⣤⣀⢀⠀ ⠀⠀⠀⠀⣀⠀⠀⠀⠀⠉⠳⣍⢦⣀⠀⢀⡴⣋⡵⠋⠈⣳⣴⣾⡀⠈⠁⣿⡎⠁⠀⠀⣀⣴⠆⠀⠀⠀⠀⠀⠀⠈⢻⡾⣁⣼⡇⠀⠀⡇⠁⠈⠳⡀⠈⠑⢄⣀⡀⠀⠈⠉⠁⠀⠀ ⠀⠀⠀⠸⠿⠏⠐⠃⠀⠀⠀⠈⠑⣤⣽⡫⢞⠁⠀⠀⠀⢻⡧⠈⢻⡄⠀⠠⣤⠼⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡟⡆⠀⠀⡇⠀⠀⠀⠘⠓⠒⠤⣀⠙⠦⠤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢚⡵⠃⠻⡀⣷⣀⠀⠀⠚⠑⠳⢼⣇⠀⠀⠙⢿⣶⡀⠀⠀⠀⡀⠀⠀⠀⢺⠓⣶⡞⢛⡛⡇⣧⢀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠁⠉⠓⠑⢌⠲⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⣨⠔⠉⠀⠀⠀⠈⢳⡌⠳⣄⠀⠀⠀⠀⣿⣤⡀⠀⠿⢿⣯⠽⠿⣏⠙⢶⣲⠒⡏⠀⡇⠻⠉⢠⣧⢼⡯⢧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡈⢿ ⠀⠀⠀⠀⠀⣠⡖⠁⣠⠊⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⢻⣧⠀⠀⠀⠈⢻⡟⢦⡀⠀⠈⠢⣄⠀⠑⢦⡈⠲⣼⢰⢷⠆⠀⡼⠲⣼⡷⣀⠛⠹⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⢸ ⠀⠀⠀⠀⣴⠟⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡈⣼⣶⠀⠀⣰⠟⠁⠤⠽⠶⢤⣀⣈⣑⣒⣂⣿⡦⠈⠉⠈⠻⣿⣷⢈⢿⣰⣟⠓⢄⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⡕⡜ ⠀⠀⠀⣸⡟⠀⣾⡅⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⡼⠁⢠⡏⠀⡰⢃⠤⠂⣉⣀⣈⣚⣠⡤⠤⣤⣝⠳⣄⡄⠀⠀⣠⠟⠏⡷⡆⢤⡻⠅⠈⠋⠲⠄⢬⡳⢄⠀⠀⠀⠀⣠⠼⠄⠀ ⠀⠀⢸⠛⠃⡞⠛⠃⠀⠀⠈⠛⠃⠀⠁⠀⠀⣠⠚⢁⡴⠋⠀⣼⣗⡡⠾⠤⠤⣀⢀⡠⠟⠒⠚⠛⠶⣷⢮⣀⡴⠛⠁⣠⢞⡗⢸⠆⠙⠒⣦⠀⠀⠀⠀⠙⠢⡑⣦⡴⢚⡵⠛⠀⠀ ⠀⠀⢸⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣋⣠⠔⠉⠀⠀⠀⢹⡍⠀⠀⠀⠀⠈⠻⣅⢀⡀⠀⠀⠞⠯⠳⣽⢖⣂⣀⣵⢫⠇⣸⠋⠀⠀⢸⠁⠀⠀⠀⢀⡴⠛⣉⣙⡏⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⣿⡄⠀⠀⠀⠀⠀⣠⠖⠁⠚⠁⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠙⠳⡀⠀⠀⠀⠀⣿⠐⠲⡒⠒⠃⡼⠁⠀⠀⠀⢸⣦⠀⢀⡔⠁⠀⠠⡿⣿⣷⡀⠀⠀⠀ ⠀⠀⡸⣄⠀⠈⣷⡄⠀⢀⣴⢛⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡤⠊⠙⢧⣀⠈⠀⠈⠁⠀⠀⠀⠀⢀⡟⢠⡟⠀⠀⠀⣜⠁⢈⣏⢱⠀⠀⠀