Description
성철이는 스포츠 TV 방송국에서 일하고 있다. 그는 여러 나라의 축구 경기를 시청하면서 몇 가지 공통적인 패턴을 발견하였다. 예를 들어, 각 팀은 홈 유니폼과 원정 유니폼, 이렇게 두 종류의 유니폼을 가지고 있는데, 홈 경기에서는 홈 유니폼을 입고, 원정 경기에서는 원정 유니폼을 입는다. 단, 예외적으로 홈팀의 유니폼 색깔이 원정팀의 유니폼 색깔과 같을 경우에는 원정 유니폼도 입는다. 그리고 각 팀의 홈 유니폼과 원정 유니폼 색깔은 서로 다르다.
이 대회에는 n개의 팀이 참가한다. 대회는 n·(n-1)경기로 구성되며, 각 팀은 다른 모든 팀을 홈 경기장으로 초대한다. 성철이는 갑자기 다음이 궁금해졌다. "대회 기간 동안 홈팀이 원정 유니폼을 입는 횟수가는 몇 번일까?" 경기 순서는 이 횟수에 영향을 미치지 않는다.
각 팀의 홈 유니폼과 원정 유니폼 색깔은 이미 알려져 있고 이해를 돕기 위해 색상에는 정수 번호를 매겼으며, 서로 다른 색상은 같은 번호를 가질 수 없다. 성철이를 도와줄 프로그램을 작성해 보자.
Input
첫 번째 줄에는 정수 n(2 ≤ n ≤ 30)이 입력된다. 이후 n개의 줄 각각에는 서로 다른 정수 쌍 hi, ai(1 ≤ hi, ai ≤ 100)가 공백으로 구분되어 입력되며, 이 두 값은 각각 i번째 팀의 홈 유니폼과 원정 유니폼의 색상을 의미한다. 이러한 입력이 반복되며 만약 정수 n의 값으로 0이 입력되면 프로그램을 종료한다.
Output
각 경우에 대하여 홈팀이 원정팀 유니폼을 입고 뛰는 경기 수를 한 줄에 하나씩 출력한다.
3
1 2
2 4
3 4
4
100 42
42 100
5 42
100 5
2
1 2
1 2
0