Description
为了保持奶牛的智力刺激，农夫约翰在谷仓的墙上放了一张美国地图。由于奶牛在谷仓里花了很多小时盯着这张地图，它们开始注意到几个奇怪的图案。例如，弗林特、密歇根和佛罗里达州迈阿密的城市有着非常特殊的关系：“弗林特”的前两个字母表示迈阿密的州代码（“FL”），而“迈阿密”的前两个字母表示弗林特的州代码（“MI”）。
假设两个城市满足这一特性，并且来自不同的州，那么它们就是“特殊的一对”。奶牛们想知道有多少特殊的城市。请帮助他们解决这个有趣的地理难题！
Input
第一行输入包含n（1≤n≤200000），即地图上的城市数量。
接下来的n行中，每行包含两个字符串：城市名称（至少2个，最多10个大写字母的字符串）及其两个字母的状态代码（2个大写字母的字符串）。请注意，状态代码可能类似于ZQ，它不是实际的美国状态。可以存在多个同名城市，但它们将处于不同的状态。
6
MIAMI FL
DALLAS TX
FLINT MI
CLEMSON SC
BOSTON MA
ORLANDO FL
SAMPLE