[268A] Partidos

Enlace a Codeforces

Manao trabaja en un canal de deportes. Ha estado gastando muchas horas viendo los partidos de fútbol de la liga de algún país. Tras un tiempo, comenzó a notar distintos patrones. Por ejemplo, cada equipo tiene dos conjuntos de uniformes: el uniforme de local y el de visita. Y cuando un equipo juega un partido de local, los jugadores se ponen el uniforme de local, con una sóla excepción: cuando el color del uniforme de local del equipo anfitrión coincide con el uniforme de la visita, el equipo anfitrión se debe colocar el uniforme de visita también. Para cada equipo el color del uniforme de local y de visita son diferentes.

Hay $n$ equipos formando parte del campeonato nacional. El campeonato consiste de $n \cdot (n - 1)$ partidos; cada equpo invita a todos los otros a su estadio. A esta altura, Manao se preguntaba: ¿Cuántas veces durante el campeonato un equipo anfitrión se colocará el uniforme de visita? Nota que el orden de los partidos no afecta a este número.

Sabes los colores de los uniformes local y visita de cada equipo. Por simplicidad, los colores se numeran con enteros de tal forma que ningún par de colores distintos tiene el mismo número. Ayuda a Manao a encontrar la respuesta a su pregunta.

Entrada

La primera línea contiene un entero $n$ ($2 \leq n \leq 30$). Cada una de las sigueintes $n$ líneas contiene un par de enteros separados por espacios $h_i$ y $a_i$ ($1 \leq h_i, a_i \leq 100$) - los colores de los uniformes de local y visita del i-ésimo equipo, respectivamente.

Salida

Un entero - la cantidad de partidos donde el equipo anfitrión jugará con su uniforme de visita.

Ejemplos

3
1 2
2 4
3 4

output:
1

input:
4 
100 42
42 100
5 42
100 5

output:
5

input:
2
1 2
1 2

output:
0

Nota

En el primer caso, el campeonato consiste de 6 partidos. El único partido dónde ocurre lo planteado por la pregunta es el partido entre los equipos 2 y 6, en el estadio del equipo 2.

En el segundo caso, el equipo anfitrión vestirá uniforme de visita en los partidos entre los equipos 1 y 2, 2 y 1, 2 y 3, 3 y 4, 4 y 2 (con el equipo anfitrión escrito primero).