Города и штаты

Фермер Джон повесил большую карту США на стене своей фермы. Разглядывая её подолгу, коровы начали замечать курьезы. Например города Flint, MI и Miami, FL: первые две буквы первого города (Flint) дают код штата FL для второго города и наоборот, первые две буквы второго города (Miami) дают код штата первого города — MI.

Давайте назовём два города "специальной парой", если они удовлетворяют этому свойству и принадлежат разным штатам. Коровам интересно сколько всего существует "специальных пар". Помогите им!

Входные данные

Первая строка содержит количество $n(1\le n\le 2\cdot 10^5)$ городов на карте.

Каждая из следующих $n$ строк содержит два слова: имя города (от $2$ до $10$ заглавных латинских букв) и двухсимвольный код штата ($2$ большие латинские буквы). Заметим, что код штата может быть например ZQ, хотя в действительности в США нет такого штата. Могут существовать города с одинаковыми названиями, но они будут в различных штатах.

Выходные данные

Выведите количество специальных пар городов.

Примеры