Задачи
Города и штаты
Города и штаты
Фермер Джон повесил большую карту США на стене своей фермы. Разглядывая её подолгу, коровы начали замечать курьезы. Например города Flint, MI и Miami, FL: первые две буквы первого города (Flint) дают код штата FL для второго города и наоборот, первые две буквы второго города (Miami) дают код штата первого города --- MI.
Давайте назовём два города "специальной парой", если они удовлетворяют этому свойству и принадлежат разным штатам. Коровам интересно сколько всего существует "специальных пар". Помогите им!
\InputFile
Первая строка содержит количество $n~(1 \le n \le 2 \cdot 10^5)$ городов на карте.
Каждая из следующих $n$ строк содержит два слова: имя города (от $2$ до $10$ заглавных латинских букв) и двухсимвольный код штата ($2$ большие латинские буквы). Заметим, что код штата может быть например ZQ, хотя в действительности в США нет такого штата. Могут существовать города с одинаковыми названиями, но они будут в различных штатах.
\OutputFile
Выведите количество специальных пар городов.
Входные данные #1
6 MIAMI FL DALLAS TX FLINT MI CLEMSON SC BOSTON MA ORLANDO FL
Выходные данные #1
1