⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡶⠛⠛⢛⡉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠲⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠿⡟⠉⠑⠒⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠍⣙⠿⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⠉⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡈⠙⠿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠉⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⡿⠃⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠹⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⠟⢀⡴⠋⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⢻⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠃⢠⡞⠁⠀⠀⠃⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀ ⠀⠀⢀⣿⠁⢠⣿⠁⡀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀ ⠀⠀⣾⠁⢠⣿⡿⠀⢿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠹⣷⠀⠀ ⠀⣼⠏⢀⣟⣿⣿⠀⢸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢻⣇⠀ ⠀⣿⠀⢼⣹⣿⣿⡆⠀⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠈⣿⡀ ⢸⡿⠀⠀⣾⣿⣿⣷⠀⠈⣿⡾⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⣿⡇ ⢸⡇⠀⠀⢂⣿⣿⣿⡇⠀⢻⣿⡫⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⣿⡇ ⢸⣧⠀⠀⣌⣽⣿⣿⣧⠀⠈⣿⣿⣿⡟⠧⣄⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⣿⡇ ⠸⣿⠀⠀⠑⣿⣿⣿⣿⡄⠀⠻⠿⠟⠛⠛⠉⠉⠛⠃⠀⠀⠘⠛⠻⠶⣄⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠋⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠤⠀⠀⠀⠀⢀⣿⡇ ⠀⣿⣇⠀⠀⣿⣿⣿⣿⠷⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⢿⠀⠀⠀⠀⣸⡟⠀ ⠀⠹⣿⠀⠀⢻⣿⣿⣏⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⣶⣶⣷⣦⣄⣀⠀⠀⠐⣦⣀⣀⢰⣋⠀⠀⠀⣀⣀⣤⣴⣶⣶⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠸⣷⣿⠆⠀⠀⠀⣿⠁⠀ ⠀⠀⢻⣆⠀⠀⢹⣿⡿⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⠛⠿⣧⡖⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣿⡇⠀⠀⠀⣼⡟⠀⠀ ⠀⠀⠀⣿⡄⠀⠀⣹⡆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⠀⣠⡞⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣟⠀⠀⠀⣠⡿⠀⠀⠀ ⠀⠀⠀⢿⣷⣄⡾⢻⣷⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⠀⣿⡶⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⠉⠳⡄⢠⣿⠇⠀⠀⠀ ⠀⠀⠀⠘⣧⣽⡇⢸⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⠋⣰⡌⢰⣄⠹⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢼⡄⠀⢷⢹⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣼⠃⠸⣿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠋⢁⣼⠇⣰⣿⡆⢸⣿⡇⢰⣄⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢸⡇⠀⠸⣷⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣹⡇⠀⠀⠚⢻⣦⣄⣙⠛⠛⣿⠟⠛⠋⣉⣀⠀⣀⣠⡾⢻⡟⣰⣿⣿⣷⣿⣿⣷⡄⣿⢷⣤⣀⠀⠋⠙⢻⣟⠛⠛⢛⡛⠛⢁⣠⠾⠋⠀⠀⠀⠹⣟⠀⠀⠀⠀ ⠀⠀⠀⣤⡟⠀⠀⠀⠀⢰⢻⡿⠋⠛⠋⠛⠂⠀⠀⠉⠉⠉⠉⢉⣠⣿⢇⣿⣿⣿⣿⣿⣿⣿⣇⢸⡌⠙⡿⣷⠶⠚⠁⠈⠙⠲⢬⡉⠉⠋⠁⠤⣄⣀⡀⠀⠀⢿⣧⠀⠀⠀ ⠀⠀⠀⣿⡀⠀⠀⠀⠠⠃⢈⠅⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠞⠉⣹⡟⢺⣿⣿⣿⣿⣿⣿⣿⣿⡜⣇⠀⠰⢦⣄⣀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠉⠉⠳⣄⢀⣿⠀⠀⠀ ⠀⠀⠀⠘⢿⣦⡀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠠⣞⠉⠉⠁⠀⠀⠘⢇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠻⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⣹⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣆⡀⠘⣦⣀⣀⣀⣀⣀⣀⠀⠘⢦⠀⠀⠀⠀⠀⢸⡈⢿⣿⣿⣿⣹⣿⣿⣿⣦⡇⠀⠀⠀⠀⠀⡰⠂⢀⣀⣀⣠⣤⣴⣏⡀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣾⣿⣿⣿⣿⣿⣿⠟⢿⣶⡌⠷⠀⠀⢀⡀⠀⠳⣌⠻⣿⠏⠸⠿⢟⣩⠏⠁⠀⠀⠀⠠⠞⢁⣴⣿⠿⣿⣿⣿⣿⣿⣿⣷⣶⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡏⠀⠸⣿⡇⠀⠀⠀⣾⠁⢠⠀⠈⡿⣷⡀⢀⡴⠏⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⢹⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠃⠻⠟⢿⣷⡄⠀⣹⡇⠀⠀⢠⠇⠀⢸⡀⢠⠀⠙⠧⠸⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠀⢀⣼⡿⠋⠉⢻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⠘⣿⣧⡀⢻⣷⣼⣆⣈⣶⣀⠘⢣⣈⠀⡀⠀⠀⠀⣨⡀⢰⣇⣀⣠⣄⣠⣿⢿⡇⢀⣾⣿⠀⣠⠀⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠸⡇⢹⣿⣷⣾⢈⡏⡙⡏⠏⠙⡿⠛⢿⠟⠛⢷⠖⠛⢻⡏⠙⡟⠉⣿⢻⡿⢻⣌⡧⣾⣿⠇⣼⠁⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢷⠀⢻⣿⣿⡟⣷⣷⣧⣇⠀⡇⠀⢸⠀⠀⠘⡆⠀⢠⡇⠀⢸⠀⣿⣿⣾⣾⣿⠁⣾⡏⢸⡏⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢃⠀⠀⠘⢇⠀⢻⣾⠻⣧⡇⢻⠙⢿⠷⣤⠼⣤⣀⣼⣦⣠⣼⢧⣴⠿⡟⠙⡇⢹⣼⠟⣴⡏⢀⡾⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡠⠀⠀⠀⠘⠆⠀⠹⡆⠾⣷⠾⣦⣼⡀⢹⡀⢿⠀⢸⠁⠈⡇⢰⡇⢀⣷⡼⢿⡿⠀⢰⠏⢠⠏⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⣉⡓⠚⠗⠚⡦⢾⠳⢴⡗⠻⠓⢛⣹⠅⠉⠀⠀⠁⠀⠏⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⠤⣤⣤⣬⣀⣼⣴⡶⠞⠋⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣦⣤⣄⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⢸⣿⣴⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣦⣀⠈⠛⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⢀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣄⠀⠈⠓⠚⠃⠀⠀⠠⠤⠤⠀⢲⠶⠎⠁⠀⣀⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⣄⣀⠀⣀⣀⣀⣀⣀⡀⠀⠀⢀⣴⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛