Şəhərlər və ştatlar

Fermer Con ABŞ-ın böyük xəritəsini fermasının divarına asdı. Onu uzun müddət incələyən inəklər maraqlı şeylər fərq etməyə başladılar. Məsələn, Flint, MI və Miami, FL şəhərləri: birinci şəhərin (Flint) ilk iki hərfi ikinci şəhərin ştat kodunu (FL) verir və əksinə, ikinci şəhərin (Miami) ilk iki hərfi birinci şəhərin ştat kodunu verir — MI.

İki şəhəri "xüsusi cütlük" adlandıraq, əgər onlar bu xüsusiyyəti təmin edirlərsə və müxtəlif ştatlara aiddirlərsə. İnəklər maraqlanır ki, ümumilikdə neçə "xüsusi cütlük" mövcuddur. Onlara kömək edin!

Giriş verilənləri

Birinci sətir xəritədəki şəhərlərin sayını $n(1\le n\le 2\cdot 10^5)$ göstərir.

Növbəti $n$ sətirin hər biri iki sözdən ibarətdir: şəhərin adı (2-dən 10-a qədər böyük latın hərfləri) və iki simvollu ştat kodu (2 böyük latın hərfi). Qeyd edək ki, ştat kodu məsələn ZQ ola bilər, baxmayaraq ki, ABŞ-da belə bir ştat yoxdur. Eyni adlara malik şəhərlər mövcud ola bilər, lakin onlar müxtəlif ştatlarda olacaqlar.

Çıxış verilənləri

Xüsusi cütlük şəhərlərin sayını göstərin.

Nümunələr