RiseOJ – 도시와 주

설명

소들의 지적 자극을 위해, 농부 존(Farmer John)은 헛간 벽에 커다란 미국 지도를 붙여 놓았다. 소들은 헛간에서 오랜 시간 이 지도를 바라보다가, 몇 가지 흥미로운 패턴을 발견하기 시작했다. 예를 들어, 미시간 주의 Flint와 플로리다 주의 Miami는 아주 특별한 관계를 가진다. "Flint"의 첫 두 글자는 Miami가 속한 주의 코드("FL")가 되고, "Miami"의 첫 두 글자는 Flint가 속한 주의 코드("MI")가 된다.

두 도시가 이 성질을 만족하면서 서로 다른 주에 속해 있으면, 두 도시를 "특별한 쌍"이라고 부르자. 소들은 특별한 쌍이 되는 도시 쌍이 몇 개나 있는지 궁금해한다. 이 재미있는 지리 퍼즐을 푸는 것을 도와주자!

문제 제공: Brian Dean

제약

문제 제공: Brian Dean

입력 형식

입력의 첫째 줄에는 지도에 있는 도시의 수 $$N$$ ( $1 \leq N \leq 200,000$ )이 주어진다.

다음 $$N$$ 개의 줄에는 각각 두 개의 문자열이 주어진다. 도시의 이름(길이가 2 이상 10 이하인 대문자 문자열)과 그 도시가 속한 주의 두 글자 코드(대문자 2글자 문자열)이다. 주 코드는 실제 미국의 주가 아닌 ZQ 같은 것일 수도 있음에 유의하라. 같은 이름의 도시가 여러 개 존재할 수 있지만, 그런 도시들은 서로 다른 주에 속한다.

출력 형식

특별한 쌍이 되는 도시 쌍의 수를 출력한다.

Standard input / output

This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:

입력을 읽을 파일 citystate.in · 출력을 쓸 파일 citystate.out

예제 1

입력

6
MIAMI FL
DALLAS TX
FLINT MI
CLEMSON SC
BOSTON MA
ORLANDO FL

출력

문제 정보

riseoj 작성

출처 올림피아드 > USACO > 2016-2017 > December > Silver

올림피아드 > USACO > 2016-2017 > December > Silver

태그

JudgeUSACO

도시와 주

평가 및 의견

풀이 제출