문제

민준이는 전 세계의 도시 이름과 그 도시가 속한 지역 코드가 적힌 목록을 보고 있다. 목록을 살펴보던 민준이는 도시 이름과 지역 코드 사이에 흥미로운 패턴이 있다는 것을 발견했다. 예를 들어, 도시 FLINT가 지역 MI에 있고, 도시 MIAMI가 지역 FL에 있는 경우를 생각해보자. FLINT의 앞 두 글자는 MIAMI의 지역 코드인 FL이며, MIAMI의 앞 두 글자는 FLINT의 지역 코드인 MI이다.

두 도시가 다음 조건을 모두 만족하면 "특별한 쌍"이라고 부른다:

• 한 도시 이름의 앞 두 글자가 다른 도시의 지역 코드와 일치한다.
• 다른 도시 이름의 앞 두 글자가 한 도시의 지역 코드와 일치한다.
• 두 도시는 서로 다른 지역에 속해 있다.

목록에 있는 도시들 중 특별한 쌍이 몇 개인지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 목록에 있는 도시의 수 $N$이 주어진다. ($1 \le N \le 200\,000$)

이어서 $N$개의 줄에 각 도시의 이름과 두 글자로 된 지역 코드가 공백으로 구분되어 주어진다. 도시 이름은 $2$자 이상 $10$자 이하의 영문 대문자로 이루어져 있으며, 지역 코드는 $2$자의 영문 대문자로 이루어져 있다. 실제 존재하지 않는 지역 코드가 주어질 수 있다. 이름이 같은 도시가 여러 개 있을 수 있지만, 그런 경우 이들은 항상 서로 다른 지역에 속한다.

출력

특별한 쌍의 개수를 출력한다.

예제 입력 1

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

예제 출력 1

1