⣰⣿⣿⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢶⣶⣄⠀⠐⣴⠶⣤⣍⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠛⣴⠂⢉⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⣿⡟⢠⣿⠁⣼⡟⠶⢶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⢸⣿⣷⣿⡃⢀⡀⠀⠀⢀⣴⠶⠛⠛⢛⡿⠛⠛⠒⠒⠶⠶⠦⠴⠶⢶⣦⣤⣀⡀⠀⠀⠀⢃⣀⣀⠀⠺⠃⠀⠘⠷⢶⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠸⣏⣽⡿⠟⠃⣠⡴⠋⠁⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠶⣦⣤⢉⣿⠟⢳⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣀⠀⠉⢀⣾⡴⠶⡉⠀⠀⠀⣆⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠘⠷⡶⢈⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢶⡇⠀⠀⣸⣿⣿⣿⣯⡅⠀⠀⢻⣿⠇⠀⣦⡀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠈⢿⣦⣄⡀⠀⠸⣧⣘⣀⡛⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠃⠀⠈⠉⠟⣸⣷⠇⣶⡀⠀⠈⣿⣇⠀⣿⣿⣷⣤⣀⣀⣀⡀⠀⠀⠹⣷⣄⠀⢿⣿⣿⣶⢠⣿⠋⢁⡰⡌⡈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⣷⣦⡄⣼⡗⠉⠀⣣⡼⠧⣆⠀⠘⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣿⣿⣿⣬⢙⠛⠛⣃⣿⣸⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⢸⡇⠛⠀⡗⢸⣯⣤⣴⢻⣦⡀⠘⢿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣺⡇⣄⠹⣿⣿⡆⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⣈⣁⠀⡀⢿⡀⠀⡾⡿⣾⡿⣟⡳⣬⣳⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠁⣿⣆⢻⣿⣇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠛⣽⠋⢻⣿⡎⣧⠀⢰⡇⡟⠛⢹⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢸⣿⣿⣾⣿⣿⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣦⡮⠈⣴⣿⣧⣜⢟⣟⣛⣻⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠛⣸⣿⣿⣿⣿⣿⠀⢿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢐⡲⢆⣠⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣿⠁⢀⠻⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣧⠘⣧⠀⠀⠀⠀⠀⢠⣶⣿⣿⠿⣟⣛⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢨⡜⠛⠛⠛⠡⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⠛⠿⠿⣷⣦⡉⠉⠛⢛⣛⣛⠛⠋⠉⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⡧⠀⠀⠀⠀⠈⣿⣵⠶⠛⠋⠉⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⠀⣜⢋⣿⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣀⣠⠴⠒⠛⠉⠉⠉⠉⠙⠲⣄⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣰⠇⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⢀⣴⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢷⣄⠸⢷⠌⣿⣿⣿⣿⣿⣿⠁⢀⣤⣶⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢀⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⡟⣰⠏⠀⠀⠀⠀⠀⣀⣴⣿⡆⣤⡄⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⢿⣶⣾⣿⣿⣿⣿⣿⠃⠘⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡾⠟⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⢰⣿⣿⣿⠃⠀⠀⠙⠛⠋⠀⠀⠀⣴⣞⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⢹⣿⣿⣿⣿⣿⣿⣁⣀⡀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠃⠉⠀⠙⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡸⡿⣿⣿⣿⣿⣿⣟⠋⠁⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⢀⣠⡴⠋⠀⠀⢀⣠⣽⣿⣿⣿⣿⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⣠⠾⠉⠀⠀⠀⠀⣀⠀⠀⠈⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⠦⣼⠿⣿⣿⣿⣿⣷⣤⣄⣀⠀⠀⠉⠁⠀⠀⠈⠙⠉⠁⠀⠀⣤⣶⣿⣿⣿⣿⠟⠈⠙⠛⠓⠂⠀⠀⠀⠀⠀⠀⠰⡞⣭⢿⣧⡀⠀⣠⣴⠞⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣶⡀⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢤⣤⣾⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣆⠀⠀⠀⠀⠀⠘⣯⣽⣿⣋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠗⡏⠀⠘⢿⡄⣾⠓⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠻⢿⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠉⢿⠿⠿⢿⣿⣿⣿⣿⣿⣿⢿⣄⡀⠀⠀⠀⣠⠟⠘⣿⣿⣿⣷⠦⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⡿⠟⢀⣠⣤⣦⣄⠘⢿⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⡿⠿⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⢟⣻⣿⣿⣿⡇⠈⠙⠳⣦⡾⠋⣠⠇⢻⣿⣿⣿⣿⣷⣶⣬⡝⢧⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⣸⣿⣿⣿⣿⡆⠀⠃⣈⢹⡧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡇⠀⠞⠃⠀⠀⠀⠀⠀⢀⡴⢞⣫⣾⣿⣿⣽⣿⣿⣷⠑⠦⣄⣹⣇⣀⣤⠞⢹⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⣆⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⣿⣿⣿⣿⣿⡇⠀⢩⣽⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⣠⣶⣷⡧⠀⠀⠀⠀⠀⠀⣤⠾⢋⣴⣿⣿⣿⣿⡟⣿⣿⣿⣿⠀⢠⣾⠃⠀⡔⡟⢶⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠹⡆⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⠁⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠿⠿⠟⠁⠀⠀⠀⠀⠀⢸⠃⣶⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⢄⡟⢸⡀⢀⡇⣻⣄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⡄⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣾⠁⢸⠳⢦⣿⠃⠙⣆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⣸⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢸⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⡇⠀⣾⠀⢸⡿⡇⠀⠸⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣧⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠚⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⣿⠁⠀⢹⠀⢸⡇⣻⡀⠀⢻⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣇⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣀⣠⣤⠴⠶⠾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣽⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⠂⢸⢳⣿⣧⠀⠈⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣆⠁⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⡏⠰⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣷⣄⠀⠀⣿⢿⣿⣿⣧⠀⠀⣹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣼⣿⣿⣿⣇⣠⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠟⠀⢿⣿⣿⣿⣿⣿⣿⡯⣿⣿⣿⣿⣿⣿⣿⡏⢻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡇⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣯⠀⠙⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣤⢤⡄⠀⠀⠀⠀⠀⠀ ⠀⣠⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢀⣴⠆⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠹⣦⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀ ⡼⣣⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⢿⣽⢵⣿⣿⣿⣿⣿⡆⠀⠀⠀⡈⢻⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣏⠁⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⢳⣄⠀⠀⠀⠀⠸⣧⠖⠋⠉⠉⠉⠉⠉⠛⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠟⠉⠉⠉⠀⠀⠀⢀⣴⣿⣿⣟⣿⢷⣿⣽⣿⣿⣿⣿⣿⠀⠀⣼⣷⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣦⡀⠙⢷⣤⡀⠀⠀⠙⣦⠀⠀⠀⠀⣀⣠⣴⣶⣶⣾⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⢀⣾⣿⣟⣷⣿⣟⣿⣷⣿⣿⣿⣿⣿⡈⠁⠀⠻⠿⠿⠉⣿⣟⣿⣿⣯⣬⣷⣟⣯⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣦⡀⠉⠻⢶⣤⣀⣈⣷⠿⣠⣾⣿⣿⣿⣿⣿⡿⠿⠿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣽⣿⣷⣿⣿⣽⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⢿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣶⣄⠀⣿⡍⠛⠙⣾⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀ ⠶⣦⣤⣤⣄⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣷⢻⡆⠀⠀⢹⡿⠁⠀⠀⠀⠀⣀⣀⣤⣤⣤⣀⣀⠈⢷⡀⠀⠀ ⣄⠀⢀⣨⠹⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢶⣄⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⠄⠀⠀⠈⡇⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⠀⠀ ⠃⣠⢿⢷⣤⣈⣻⠿⡿⠿⡾⡻⡿⠯⡿⡻⠿⡿⠿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⣀⠀⠀⠀⠙⢷⣦⣰⠟⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⢁⣀⣉⣙⠛⠷⣦⣤⣤⡀⠀⠀⣤⣤⡄⣀⡀⢀⣀⢀⣤⡤⢀⡀⠀ ⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⣀⣼⠧⠤⢥⣀⠀⠀⠉⠒⡄⠀⠀⠀⣀⡠⢄⡀⠈⠉⠛⠿⣍⠉⠉⠡⡍⡿⡄ ⠀⢠⣶⠛⢉⠭⠬⢭⡻⣶⠾⠛⠛⠉⠉⠉⠉⠉⠉⠛⠻⢤⣴⠒⠉⠚⢷⡀⢠⠞⢀⡤⢒⣩⡤⠶⠦⣌⢣⡀⠀⢠⢋⣙⣦⡀⡗⡟⡇ ⠀⣿⠁⡰⠁⠀⠀⠀⢙⠍⠀⠀⠀⠀⠀⣀⡤⠤⠖⡒⠒⠦⢬⣓⢦⡀⠈⡷⢁⡔⣡⣶⣿⣭⡖⠚⠲⣿⣆⢳⠀⡼⣼⡿⠿⣿⣄⣷⠁ ⠀⣿⠀⢧⠀⠀⠀⡰⠋⠀⠀⠀⢠⣴⡿⠓⠦⡄⠀⠀⠀⠀⣰⠚⠳⣿⣶⢇⡎⣴⣿⣿⣿⣿⡤⣶⣾⣾⡿⠌⠣⠇⣿⣷⣤⢈⣿⣿⠀ ⠀⠻⣧⡈⠢⣀⡜⠁⠀⠀⠀⣰⣿⣿⣠⣤⣾⣽⡾⠟⢛⣚⠷⣿⡶⣺⣿⣾⠀⣿⣿⣿⣿⣿⣿⣾⠛⠁⠀⠀⠿⠿⠂⠙⢿⣾⣿⣿⡇ ⠀⠀⣿⠟⠒⠂⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⡟⠁⠀⢀⣛⣟⡁⠀⠹⣿⣿⢾⡄⣿⣿⣿⣿⣿⣿⣇⣠⠴⠚⢿⡉⠙⢳⡄⢈⣿⣿⣿⢣ ⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⡿⠿⣀⣤⠞⠉⠀⢠⡏⣷⣀⠟⠉⠈⣧⠘⣿⣿⣿⣿⡿⡿⣇⣄⠀⠈⢳⣄⣾⠹⣾⣿⣿⡏⣼ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⡅⣦⠀⠀⠀⣿⡯⢿⣄⠀⠀⣯⢣⡈⢻⣿⣿⣽⣧⡝⢿⣷⣄⡀⢝⣷⣄⣿⣿⡿⢹⣿ ⠀⢸⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⠙⠻⣽⣆⢠⠀⢿⠀⠈⢿⣆⠀⢸⠀⣹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⡥⢻⢸ ⠀⢸⡇⣸⠁⠀⠀⠀⠀⠀⠀⠀⣰⢿⡇⡀⠀⠀⠹⣟⣾⣆⣸⣎⣤⠶⢿⣧⢸⣴⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡼ ⠀⢸⣧⠇⠀⠀⠀⠀⠀⠀⠀⣰⢏⣤⠷⠶⠶⢶⣄⠈⠹⠎⠻⣯⠀⠀⠈⣿⣧⣿⣮⡛⠏⠉⠛⠋⠉⠁⠹⣿⠙⠿⣿⣿⣿⣿⡟⢿⣳ ⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⣰⠏⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣠⣾⣿⣷⠄⠀⢀⣀⠀⠀⠀⢀⣠⢅⠀⠀⢀⡿⠛⢁⣴⡿⠃ ⠘⣿⣄⠀⠀⠀⠀⠀⠀⢰⡏⢀⠀⠀⠀⠀⠀⢤⡀⠀⢀⠀⠀⣀⣴⣾⣿⣿⡿⠻⣿⣶⡤⣭⣑⣒⣒⣾⡟⣁⡷⣾⣋⣠⣴⠟⠉⠀⠀ ⠀⠀⠙⠻⠶⣤⣄⣀⠀⠀⠙⠿⣿⣷⣶⣶⡶⣶⣾⣿⣿⣾⣿⣿⣿⣿⡿⣿⡿⠓⠚⠯⠭⠽⡿⣖⣋⣉⣿⠗⠀⠀⠹⣯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠓⢶⡶⠯⢿⣭⡭⣿⡿⠯⠭⣶⡾⠟⠉⠁⣸⡿⣄⠀⠀⠀⠀⠘⡎⠀⠀⢀⢻⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠳⡄⠀⠀⠀⢸⡛⠀⠀⡸⣧⠀⠀⢰⡿⠀⠈⢦⡆⢠⠔⠋⠉⠙⠢⡘⣯⡧⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠹⡖⡠⠊⠉⠈⠑⢄⡇⠹⣆⢠⡿⠁⠀⠀⢸⡷⠁⠀⠀⠀⠀⠀⠙⣿⠻⢦⣤⣴⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⢸⡟⠀⠀⠀⠀⠀⠈⣿⡁⠻⡿⠁⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠙⢦⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⣷⣄⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣠⣟⠀⣠⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣽⡟⡓⣳⣿⡏⣇⠀⠀⠀⠀⠀⠀⠀⠘⡟⣦⡟⠛⣿⠛⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠪⠽⢙⣿⠃⢹⠀⠀⠀⠀⣀⣀⠀⢰⢻⠘⠿⠖⡿⠀⠀⠳⡀⠀⠀⠀⠨⠿⠅⢀⡎⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⢛⣟⡀⠈⢧⠀⠀⠀⠚⠓⢀⡞⠈⡇⠀⠠⡇⠀⠀⠀⠘⢦⡀⠀⠀⠀⣠⠞⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⡟⢯⡀⣼⠉⠨⣧⠀⠈⠳⣄⡀⢀⣠⠞⠀⣀⣹⣀⣸⣇⣀⣀⠀⠀⠀⠙⢒⣲⡞⠁⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣇⠻⣌⠛⡏⣀⡬⢿⠀⠀⠀⠀⢹⢽⠄⠀⢰⣟⡿⢉⣈⠉⢙⢿⡀⠀⠀⠀⠀⡇⠁⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣦⣌⣙⣻⡵⠋⣩⢷⣄⣀⡴⠚⠛⠛⠳⣾⠁⣔⣽⣾⡟⣌⣷⢳⠄⠀⠀⢀⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠿⠿⠿⠿⠋⣿⡲⠧⠧⢼⣽⡀⠀⠀⠀⠀⠙⠺⠾⣤⣟⣒⣻⣿⡛⠀⣀⣠⣼⣧⣤⠄⠀⢐⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣂⣀⣶⣷⡄⠀⢐⣖⣒⣺⡄⢰⣿⡾⠙⢿⣖⣲⣿⠋⠁⠀⠙⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠸⠃⠈⢻⣶⣞⠯⠋⠛⢿⣾⣟⠇⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀