⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡤⠴⠶⠶⠶⠶⠤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⠋⠀⠀⠉⠙⢳⡶⢤⣤⣠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⡀⠀⠀⢀⣠⡤⠶⠛⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡇⠀⠀⠀⠀⢠⡟⢀⣴⠟⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣞⣯⡁⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠃⠀⠀⠀⢠⡟⣴⠟⠀⣴⠂⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠲⡄⠀⠀⠀⠙⣯⣷⡄⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠀⠀⠀⢠⡿⣾⠃⠀⡼⠃⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠈⢿⣿⣄⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠈⣻⠃⠀⣼⠁⠀⠀⠀⠀⢀⡴⢿⡀⠀⠀⠀⠀⠀⠀⠀⢹⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠈⢿⣿⠆⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⣴⡇⠀⣼⠁⠀⠀⠀⢀⡴⠋⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⢸⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⣿⠀⢰⠇⠀⠀⠀⣴⠟⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀ ⠀⠀⢸⠃⠀⠀⠀⢿⠀⡿⠀⠀⢀⡞⠁⠀⠀⠀⠀⢀⣀⣈⠻⣄⠀⠀⠀⠀⠀⢻⡀⠀⠀⣈⣿⣦⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢹⡇⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⢹⢸⠃⠀⣰⠏⠀⠀⠀⢀⣴⡿⠿⣿⣿⣿⣯⡳⣤⡀⠀⠀⠀⢧⣴⡿⠛⢿⣿⣿⣦⣀⠀⠀⠀⠈⢷⣄⠀⠀⣾⠁⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀ ⠀⠀⣾⠀⠀⠀⢀⣼⣿⢀⡾⢻⠀⠀⠀⠀⣼⡟⠀⢀⣿⣿⣿⣿⣿⠈⠙⠶⣄⡀⠈⠿⣀⣀⣾⣿⣿⣿⣿⡷⢤⣀⠀⠈⢻⣷⣀⡿⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⢸⣿⣷⠞⠀⣾⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠙⢷⣶⣿⣿⣿⣿⣿⣿⣿⠇⠀⡟⠛⢦⣄⣻⣿⠁⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀ ⠀⠀⡏⠀⠀⠀⢸⣿⣿⠀⠀⣿⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⠟⠀⠀⢿⠀⠀⢸⣿⡟⠓⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠸⣧⣹⡄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⢸⡆⢀⣿⠟⢧⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀ ⠀⢰⡇⠀⠀⠀⠀⠀⠉⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣼⠃⠀⢸⠀⣆⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⢸⣻⡄⣿⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢿⡟⠀⠀⢸⠀⣿⡄⠀⠀⠀⠀⠀⢸⣇⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⣸⠀⣷⣿⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣞⣉⣀⣘⠁⠀⠀⠘⡆⡏⣷⠀⠀⠀⠀⠀⠈⣿⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⡟⠀⠸⠟⠀⠀⠀⠈⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⠴⠖⠚⠋⢹⣿⣟⠙⣝⣙⢿⢷⣦⡀⣿⠇⠸⡄⠀⠀⠀⠀⠀⢻⡄⠀ ⠀⡼⠀⠀⣀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢛⡶⠚⠋⠉⠉⠉⢻⣏⣀⡇⠀⠀⠀⠀⠀⠀⠀⣿⢻⣆⠀⠀⢰⣼⣿⣿⡟⠀⠀⣧⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⡇⠀⣰⢿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣾⠁⠉⢷⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣶⣾⣿⣿⣿⣿⣿⡀⠀⢸⡆⠀⠀⣷⣄⠀⢻⠀ ⠀⡇⣰⠃⢸⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣇⣀⡀⠀⠀⠀⣇⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢾⣟⣿⣳⣾⡇⠀⠈⣧⠀⠀⢻⠘⢦⢸⡀ ⢀⣷⠃⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠉⠉⠉⠙⠛⠻⡆⠀⢠⡟⠓⠒⢲⣦⢶⡶⣿⣿⣿⣏⣀⣀⣙⣋⣸⠉⠀⠀⠀⢹⠀⠀⢸⠀⠈⢳⣧ ⠘⠃⠀⠀⠈⣇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣤⣤⣤⣤⣤⣴⣿⣄⣼⠶⠶⠖⢾⣿⡶⢶⣾⣿⣿⡯⠉⠉⠩⣿⡿⠀⠀⠀⠀⢸⡇⠀⡿⠀⠀⠀⠛ ⠀⠀⠀⠀⠀⢹⡄⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣥⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⣸⣿⣿⣿⣿⠙⠻⣿⣄⣠⣿⣿⠇⠀⠀⠀⠀⠸⡇⢀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣏⣀⠀⢀⣾⣿⡀⣿⣇⣷⣿⣿⣿⣿⣿⡿⠀⠀⢻⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣇⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢟⡛⠛⢛⣿⢿⡇⠻⣅⣀⣀⡿⠛⠿⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀