City and State


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 32M

Author:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Python, Swift, VB

Para mantener a sus vacas estimuladas intelectualmente, el Granjero Juan ha puesto un mapa grande de USA en las paredes de su establo. Desde que las vacas permanecen muchas horas en el establo mirando a este mapa, ellas comienzan a darse cuenta de varios patrones curiosos. Por ejemplo, las ciudades de Flint, MI y Miami, FL comparten una relación muy especial: las primeras dos letras de "Flint" dan el código de estado ("FL") para Miami, y las dos primeras letras de "Miami" dan el código de estado ("MI") para Flint. Digamos que dos ciudades son un "par especial" si satisfacen esta propiedad y vienen de estados diferentes. Las vacas se están preguntando cuántos pares especiales de ciudades existen. !Por favor, ayúdelas a resolver este interesante acertijo geográfico!

Entrada

La primera linea de la entrada contiene  N (1 \leq N \leq 200,000), el número de ciudades en el mapa.

Cada una de las siguientes líneas contienen dos cadenas: el nombre de una ciudad (una cadena de al menos 2 y a lo más 10 letras mayúsculas), y su código de estado de dos letras (una cadena de 2 letras mayúsculas). Note que el código de esado puede ser algo como ZQ, el cual no es un código real de un estado de USA. Pueden existir varias ciudades con el mismo nombre, pero ellas serán de estados diferentes.

Salida

Por favor, dé como salida el número de pares especiales de ciudades.

Ejemplo de Entrada

6
MIAMI FL
DALLAS TX
FLINT MI
CLEMSON SC
BOSTON MA
ORLANDO FL

Ejemplo de Salida

1

Comments


  • 1
    linkyless  commented on Nov. 28, 2022, 6:17 p.m.

    ¿Por qué este problema me resulta extremadamente trampa?