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

Фермер Джон повісив велику карту США на стіні своєї ферми. Після тривалого споглядання, корови почали помічати цікаві співпадіння. Наприклад, міста Flint, MI та Miami, FL: перші дві літери назви першого міста (Flint) утворюють код штату FL для другого міста, і навпаки, перші дві літери назви другого міста (Miami) утворюють код штату MI для першого міста.

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

Вхідні дані

Перша стрічка містить кількість $n(1\le n\le 2\cdot 10^5)$ міст на карті.

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

Вихідні дані

Виведіть кількість спеціальних пар міст.

Приклади