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