Фермер Джон повесил большую карту США на стене своей фермы.
Разглядывая её подолгу, коровы начали замечать курьезы. Например
города Flint, MI и Miami, FL: первые две буквы первого города (Flint)
дают код штата FL для второго города и наоборот, первые две буквы
второго города (Miami) дают код штата первого города - MI.
Давайте назовём два города "специальной парой", если они удовлетворяют
этому свойству и принадлежат разным штатам. Коровам интересно сколько всего
существует "специальных пар". Помогите им!
ФОРМАТ ВВОДА (файл citystate.in):
Первая строка ввода содержит
\(N\) (
\(1 \leq N \leq 200,000\)), количество
городов на карте.
Каждая из следующих \(N\) строк содержит две строки: имя города (от 2
до 10 маленьких латинских букв) и двухсимвольный код штата (из больших
латинских букв). Заметим, что код штата может быть например ZQ, хотя
в действительности в США нет такого штата. Могут существовать города
с одинаковыми названиями, но они будут в различных штатах.
ФОРМАТ ВЫВОДА (файл citystate.out):
Выведите количество специальных пар городов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
MIAMI FL
DALLAS TX
FLINT MI
CLEMSON SC
BOSTON MA
ORLANDO FL
|
1
|