미국의 각 주들은 간단하게 두 글자 코드로 표기된다. 예를 들어 캘리포니아(California)는 CA, 콜로라도(Colorado)는 CO로 표기한다.

하나의 주에는 여러 개의 도시가 있는데, 다른 두 주에 있는 도시들간에 특정한 조건이 충족되면 특별한 관계가 있는 도시라고 할 수 있다.

A주에 속한 a도시와 B주에 속한 b도시 사이에 특별한 관계가 있다는 것은 a도시의 처음 두 글자와 B주의 두 글자 코드와 같고, b도시의 처음 두 글자와 A주의 두 글자 코드와 같다는 말이다.

예를들어 콜로라도주(CO, COLORADO)의 도시 윈드솔(WINDSOR)과 위스콘신주(WI, WISCONSIN)의 도시 코튼우드(COTTONWOOD)는 특별한 관계에 있다.

콜로라도주의 CO와 코튼우드의 CO가 같고, 위스콘신주의 WI와 윈드솔의 WI가 같기 때문이다.

단, 예제 3과 같이 같은 주에 있는 도시들간에는 특별한 관계가 존재하지 않는다.

여러 개의 도시들이 주어졌을 때, 몇 쌍의 특별한 관계 도시들이 있는지 출력하는 프로그램을 작성하자.

도시와 주 timer 1s memory 256MB

도시와 주 1s 256MB