⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠾⠷⠒⠒⠒⠒⠒⠚⠓⠦⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠚⣉⣡⣤⣶⣶⣶⣶⣒⣒⣛⣛⣖⣶⣤⣄⣈⠙⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢋⣠⠶⣻⡽⣿⣷⣾⣝⢿⡟⢡⣾⣯⣿⣽⣿⣿⣿⡿⣿⣦⣄⡈⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠞⣁⡴⠋⣸⣿⣿⣷⣿⣬⡷⠟⠛⠛⠛⠷⣯⣰⣿⣿⣿⣿⣿⡿⢿⣆⠙⢆⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⡝⠁⣼⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⢿⡀⠋⣿⠀⠈⢧⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⡼⠀⢠⡿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⣸⠀⠀⠈⣇⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢰⠇⠀⢸⠇⠸⡇⠀⣀⣠⣴⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⠀⠀⠀⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡼⠀⠀⢺⠀⢀⣵⡾⠛⣉⣠⣄⣀⡀⣉⡛⢿⣦⡀⠀⠀⠀⢀⣀⣀⢸⡼⡇⠀⠀⡇⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⡇⠀⠀⢸⢀⣾⢏⣠⢾⡻⠿⠀⠀⠀⢤⡹⣄⠙⣿⡶⠾⢟⣋⡉⠉⠁⣿⡇⠀⣸⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⢹⡄⣀⣸⣿⣿⢞⡵⠋⢠⣾⣷⣍⣢⠀⠘⣮⣦⠿⣿⣾⣿⡻⢽⡆⠀⣿⣇⡤⠃⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⢻⢫⡝⣿⡅⠊⠓⠦⠌⣧⣙⡧⠯⣤⣶⡏⠁⠀⣿⡛⠻⡷⠞⠀⠀⢛⣴⢁⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡼⢻⣿⣧⠀⠀⠀⠓⠶⢖⣚⠽⠛⠁⠀⠀⣰⡿⠈⠀⠀⠀⠀⠀⣾⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠉⠉⠉⢹⠿⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⣤⠀⠀⠀⠀⢠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠛⠉⠉⠉⠙⢦⣤⣀⣈⣶⡦⡟⠻⣷⣤⣀⣀⣀⣀⣤⣴⠿⢿⣴⡿⠟⠆⠀⠀⠀⣼⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠓⠿⠤⠤⠤⠤⣰⡄⠀⠀⠈⢿⠿⢛⣩⡷⢿⡀⠀⠉⠉⠉⠉⠉⠉⢁⣀⣿⣂⣀⠀⠀⢦⠀⢀⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠉⠀⠳⠦⢤⡀⠀⡰⠦⣿⡆⠀⠀⢸⢰⢿⠏⠀⠈⣇⠀⠀⠀⢀⢠⣦⢴⡟⠛⠻⠛⣛⡷⠦⠼⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⠀⠀⠀⢀⠙⡆⠃⢀⢸⣡⠤⣴⡿⣣⠏⠀⠀⠀⢸⡄⠀⠀⠘⠀⠀⣤⣭⠿⠿⢿⣧⣄⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⣌⣳⣴⡑⠉⡄⢻⠀⠘⣸⠷⠞⣧⡼⠁⠀⠀⢀⡴⡏⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇⠀⠀⢈⣽⣰⠃⠃⣳⡼⠶⠋⣁⣠⠞⣸⠁⠀⠀⣰⢻⢻⡇⠀⠈⠻⣦⣄⠀⠀⠀⣀⡤⠀⢀⣀⡴⢻⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢻⡀⠀⠀⠀⠀⠹⢛⠋⠉⠀⠀⡔⡽⠀⡰⠃⢀⣀⣴⠃⢸⠀⠹⣆⠀⠀⠱⣍⠙⠛⠛⡛⠛⠛⠉⠉⣠⠟⠀⣿⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠋⠀⠀⠙⣦⡀⠀⠀⠀⣼⡀⠀⠀⢰⠃⣣⡾⠵⠚⠋⠹⠃⢀⣾⠀⠀⠈⠓⠦⣄⣈⠢⠀⠀⠙⣄⣀⣠⠾⠋⠀⣀⢸⡷⡌⠻⣦⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠈⠻⢦⡀⢀⣿⣇⣀⣠⣷⠞⠉⠀⠀⠀⠀⠀⠀⡜⢸⠀⣰⣿⣓⡶⣤⣈⠉⠳⠦⣄⡴⠛⣁⣠⠶⢚⣉⣦⣇⠹⣄⠈⠙⢶⣶⠤⣿⣝⣷⣶⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⢷⡀⣠⠆⠀⠀⠀⠀⠀⢩⣛⠿⢬⣵⠿⣿⠇⠀⠀⠀⠀⣀⠄⣸⠁⢸⡄⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣻⣥⣶⣾⣿⣿⣸⡿⡀⠙⣆⠀⠀⠉⠳⣤⡉⠛⠿⣖⣤⣙⡲⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠀⠻⣏⠀⠀⠀⠀⠀⠀⡸⠈⣩⠖⣰⡞⡿⢭⣥⣚⣫⡭⠷⠶⢧⡀⢸⣇⣳⣀⣈⣭⣿⣿⣿⡿⠿⠟⣿⣟⣿⣛⣉⣻⣿⣿⠀⣷⠀⠘⣆⠀⠀⠀⠈⠻⢦⡀⠀⠉⠛⠷⣤⡹⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢁⡸⣇⠀⠀⠀⠈⠳⢤⣀⢠⠖⠋⣠⠞⣡⣾⠁⠉⠀⠀⠀⠂⠀⠀⠀⢈⠮⣷⠿⡟⢿⡿⣿⣿⣿⣿⠿⣄⠀⠀⠈⠻⣿⣽⢻⣿⣿⡟⠀⢹⡆⡞⠘⣟⣒⠤⣀⠀⠈⠻⣦⡀⠀⢀⠙⢿⣞⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢠⠋⠋⠙⢧⡀⠀⠀⠀⠘⢬⡛⠒⢶⡖⣻⠟⠁⠀⠀⠀⠀⠀⠀⢀⣀⡤⢞⣋⢵⠆⢷⠈⢳⣿⣿⡿⠁⠀⠈⣷⠀⢀⠀⠈⣿⠾⣿⡿⠁⠀⠸⣷⢠⣟⣙⠹⡷⢮⣝⣒⣶⣾⣹⠆⢸⡄⠀⠹⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⣠⠏⠀⠀⠀⠀⠻⢦⡀⣀⡼⡴⠁⣰⢏⡴⠃⢀⣀⣀⡤⠤⠶⢒⣚⡭⠖⠚⠉⠀⡾⠀⢸⠀⠀⠉⠁⠀⠀⠀⠀⢸⠇⢁⣀⠀⢿⠀⡈⠀⠀⠀⠀⢿⢿⡈⠁⠀⣽⣦⠀⠉⣏⢹⠙⣆⠈⡇⠀⣇⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠃⢠⠞⠁⠀⠀⠀⠀⠀⠀⣴⡟⠓⢶⣦⣞⣡⠞⠀⢀⡏⣽⠒⠒⠉⢉⡄⠀⠀⠀⠀⠀⣸⠇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⢺⠀⠘⠟⠀⢸⡀⠙⠄⠀⠀⠀⢸⡓⢏⠲⣄⢿⣼⠂⠀⠘⠀⡇⠘⡀⡇⠀⣿⢿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⣠⠏⠀⠀⠀⠀⠀⠀⢀⡾⢏⣠⡾⠋⠉⣹⡇⠀⠀⠈⣇⢻⠀⠘⠛⠉⠁⠀⠀⠀⠀⢠⡟⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⢸⡇⠀⠙⠮⡳⢦⡀⠀⠀⠀⣷⠀⠇⡇⡰⣿⣸⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⢰⣫⠴⡫⠋⠁⠀⣰⢯⡇⣀⣀⠀⢹⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠦⣙⢦⡀⠀⢸⠀⠀⣧⢃⡇⡿⢹⡀⠀ ⠀⠀⠀⠀⠀⢠⣾⠃⢠⠏⠀⠀⠀⠀⠀⠀⣀⠴⠋⡴⠊⠀⠀⢀⣼⠃⢼⣷⠲⠾⣧⣘⡆⢧⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠙⢮⡳⣄⢸⡄⠀⡇⢸⢀⡇⠈⣧⠀ ⠀⠀⠀⠀⣰⠋⠞⢠⠏⠀⠀⠀⠀⠀⡠⠞⠁⡠⠊⠀⣠⠆⢠⡞⠻⣿⡋⣿⡔⠷⣄⠉⢻⠸⡆⠀⠀⠀⠀⠀⠀⡞⡁⠀⠀⠀⠀⠷⡄⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠙⣌⢿⡇⠀⡇⡜⣸⢁⣴⢹⡄ ⠀⠀⢀⡾⠁⢀⡴⠋⠀⠀⠀⠀⣠⠞⠀⣠⠎⢀⡠⣾⠋⢠⣯⠴⢺⠉⠇⡿⡇⠀⠀⢹⡜⡇⢻⠀⣰⡇⠀⠀⡸⢡⠃⠀⠀⠀⠀⡇⠹⡄⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⣾⠳⣆⡇⢠⠇⢮⡞⢸⡇ ⠀⢀⡞⠀⣠⠞⠀⠀⠀⠀⠀⡴⠁⠀⠐⠡⠒⡩⠚⠁⢀⡟⠒⠤⠜⠀⢰⣿⠁⠀⢀⡾⢡⢷⠘⡗⠁⡇⠀⢠⠇⢸⠀⠀⠀⠀⢰⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⣀⡀⠀⣿⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⡆⢹⡇⡞⣰⢋⣾⣸⠀ ⠀⡞⣠⠞⠁⠀⠀⠀⠀⠀⣼⠀⠀⠀⢀⡴⠋⠀⡠⢠⠟⠀⠀⣀⣀⡀⢸⠟⠀⠀⠈⡠⠊⠘⡇⢱⠀⡇⠀⡼⠀⠘⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠻⠃⠀⢸⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⣀⡴⢾⣿⠁⢘⡿⣸⢣⡾⣿⣿⠀ ⢸⡷⠋⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢠⢋⣀⡴⢞⡵⠋⠀⠀⠀⣈⡽⠛⢹⠀⠲⠔⠊⠀⠀⠀⢻⠈⣇⠇⢀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⢠⠏⠀⣿⡇⠀⠀⢿⢃⡞⣸⣽⢉⡇ ⠈⠷⠶⠶⠶⠖⠖⠀⠒⠺⠖⠖⠒⠚⠛⠓⠒⠚⠒⠒⠒⠲⠾⠋⠀⠀⠸⠶⠒⠒⠒⠒⠒⠒⠺⠇⠟⠚⠚⠓⠲⠶⠤⠤⠤⠤⠼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠈⠿⠶⠶⠶⠾⠒⠺⠻⠀⠶⠂⠿⠾⠐⠛⠃⠿⠿