Divisão de Território

Você recebeu um mapa de uma região representado por uma matriz de 2 linhas e $N$ colunas. Cada célula contém:

• o: espaço livre
• #: espaço bloqueado

Inicialmente, todos os o estão conectados — ou seja, existe exatamente um componente conexo, considerando que duas células livres estão conectadas se compartilham um lado (cima, baixo, esquerda ou direita).

Seu objetivo é transformar essa região em exatamente 3 componentes desconexos de o, inserindo o menor número possível de paredes (#), de modo que:

• Nenhum dos novos componentes de o possa se alcançar entre si.
• As novas paredes só podem ser colocadas em posições onde hoje há o.

A primeira linha contém um inteiro $N$ $(3 \leq N \leq 10^5)$: o número de colunas da matriz. As próximas 2 linhas contêm strings com $N$ caracteres cada, apenas o e #.

Um único inteiro: o menor número de células o que você deve transformar em # para obter exatamente 3 regiões desconexas de o.

Obs: sempre é possivel conseguir 3 regiões desconexas de o.