Міста та штати#10560
Щоб підтримувати інтелектуальну активність своїх корів, фермер Джон повісив на стіні свого амбару велику карту США. Оскільки корови проводять багато годин в амбарі, розглядаючи цю карту, вони починають помічати різні цікаві закономірності. Наприклад, міста Флінт, штат Мічиган (MI), і Майамі, штат Флорида (FL), пов'язані особливим чином: перші дві букви слова "Flint" утворюють код штату ("FL") для Майамі, а перші дві букви слова "Miami" утворюють код штату ("MI") для Флінта.
Будемо говорити, що два міста утворюють «особливу пару», якщо вони задовольняють цю властивість і знаходяться в різних штатах. Коровам стало цікаво, скільки існує таких особливих пар міст. Допоможіть їм розв'язати цю цікаву географічну задачу!
У першому рядку міститься кількість n~(1 \le n \le 2 \cdot 10^5) міст на карті.
У кожному з наступних рядків містяться два рядки: назва міста (рядок, що складається як мінімум з і максимум з великих букв) і його двобуквений код штату (рядок з великих букв). Зауважте, що код штату може мати вигляд, наприклад, ZQ, хоча такого штату насправді не існує в США. Кілька міст з однаковою назвою можуть існувати, але вони будуть знаходитися в різних штатах.
Виведіть кількість особливих пар міст.
Приклад 1