Gemas Coloridas

João está desenvolvendo um jogo para celular, do gênero match-3, denominado Gemas Coloridas. No jogo, pares de gemas coloridas caem periodicamente do topo da tela e o jogador deve organizar as gemas em colunas. Sempre que, em uma coluna, 3 ou mais gemas da mesma cor estiverem em contato, elas desaparecerão, e as gemas que eventualmente estejam posicionadas acima delas cairão, se posicionando na próxima gema não eliminada da coluna.

As cores das gemas são representadas por inteiros de 1 a 9, inclusive, e os pares de gemas são representados por dois inteiros $B$ e $C$, os quais indicam que uma gema de cor $C$ está posicionada imediatamente acima de uma gema de cor $B$. Neste estágio inicial, os pares não podem ser rotacionados, e devem ser posicionados na coluna na ordem que foram descritos. Ambas gemas do par estão em contato entre si.

Para iniciar a implementação, João limitou a área de jogo a uma única coluna, mas ainda assim não conseguiu avançar no código. Ele pediu sua ajuda: dada a quantidade de pares de peças $N$ que cairão periodicamente, e os pares que representam as peças, na ordem que forem caindo, determine quantas gemas serão eliminadas no total.

Entrada

A primeira linha da entrada contém o valor do inteiro $N$ $(1\leq N\leq 2\times 10^5)$.

As próximas linhas contém, cada uma, um par de inteiros $B_i, C_i$ $(1\leq B_i, C_i\leq 9)$, separados por um espaço em branco, indicado as cores do $i$-ésimo par de gemas que irá cair do topo da tela.

Saída

Imprima, em uma linha, o número de gemas que serão eliminadas.

Exemplo de entrada 1

4
2 1
2 2
3 3
3 2

Exemplo de saída 1

6

Explicação do exemplo 1: No primeiro caso, a figura abaixo ilustra o estado da coluna após o posicionamento de cada um dos quatro pares de peças.

Exemplo de entrada 2

2
1 2
2 3

Exemplo de saída 2

0

Explicação do exemplo 2: Observe que é possível que nenhuma gema seja eliminada.

Exemplo de entrada 3

5
1 1
2 2
3 3
4 4
4 4

Exemplo de saída 3

4

Explicação do exemplo 3: Quando o último par for posicionado, todas as quatro gemas da cor 4 serão eliminadas.