Città e stati#10560
Per mantenere le sue vacche intellettualmente attive, l'agricoltore John ha attaccato alla parete del suo fienile una grande cartina degli Stati Uniti. Poiché le vacche passano molte ore nel fienile osservando questa cartina, iniziano a notare vari schemi curiosi. Per esempio, le città di Flint, nel Michigan (MI), e Miami, in Florida (FL), sono collegate in un modo particolare: le prime due lettere della parola "Flint" formano il codice dello stato ("FL") di Miami, e le prime due lettere della parola "Miami" formano il codice dello stato ("MI") di Flint.
Diremo che due città formano una «coppia speciale» se soddisfano questa proprietà e si trovano in stati diversi. Le vacche si sono chieste quante coppie speciali di città di questo tipo esistano. Aiutatele a risolvere questo divertente problema geografico!
La prima riga contiene il numero n~(1 \le n \le 2 \cdot 10^5) di città sulla cartina.
Ciascuna delle successive righe contiene due stringhe: il nome della città (una stringa composta da almeno e al massimo lettere maiuscole) e il suo codice di stato di due lettere (una stringa di lettere maiuscole). Si noti che il codice dello stato può avere una forma come ZQ, anche se un tale stato non esiste realmente negli Stati Uniti. Possono esistere più città con lo stesso nome, ma esse si troveranno in stati diversi.
Stampate il numero di coppie speciali di città.
Esempio 1