Şəhərlər və ştatlar#10560
Fermer Con inəklərinin intellektual fəallığını qorumaq üçün anbarının divarından ABŞ-ın böyük xəritəsini asmışdır. İnəklər anbarda bu xəritəyə baxaraq bir çox saat keçirdikləri üçün, müxtəlif maraqlı qanunauyğunluqlar fərq etməyə başlayırlar. Məsələn, Miçiqan ştatındakı (MI) Flint şəhəri ilə Florida ştatındakı (FL) Miami şəhəri xüsusi şəkildə əlaqəlidirlər: "Flint" sözünün ilk iki hərfi Miami üçün ştat kodunu ("FL") təşkil edir, "Miami" sözünün ilk iki hərfi isə Flint üçün ştat kodunu ("MI") təşkil edir.
Əgər iki şəhər bu xüsusiyyəti ödəyirsə və müxtəlif ştatlarda yerləşirsə, onların «xüsusi cüt» təşkil etdiyini deyəcəyik. İnəklər belə xüsusi şəhər cütlərinin sayının nə qədər olduğunu maraqlanmağa başladılar. Bu əyləncəli coğrafi məsələni həll etməkdə onlara kömək edin!
Birinci sətirdə xəritədəki şəhərlərin sayı n~(1 \le n \le 2 \cdot 10^5) verilmişdir.
Növbəti sətirin hər birində iki sətir verilmişdir: şəhərin adı (ən azı və ən çox böyük hərfdən ibarət sətir) və onun iki hərfli ştat kodu (2 böyük hərfdən ibarət sətir). Nəzərə alın ki, ştat kodu, məsələn, ZQ formasında ola bilər, baxmayaraq ki, ABŞ-da belə bir ştat həqiqətən mövcud deyil. Eyni adlı bir neçə şəhər mövcud ola bilər, lakin onlar müxtəlif ştatlarda yerləşəcəklər.
Xüsusi şəhər cütlərinin sayını çıxarın.
Nümunə 1