서로 응답한 기기

문제

스마트 홈의 기기들은 연결 상태를 확인하기 위해 다른 기기에 점검 신호를 보낸다. 중앙 기록 장치는 신호가 전송될 때마다 보낸 기기의 번호와 받은 기기의 번호를 순서대로 저장한다. 모든 기기 번호는 양의 정수이며, 기기는 자기 자신에게 점검 신호를 보내지 않는다. 같은 방향의 신호가 여러 번 전송되면 그 횟수만큼 같은 기록이 남는다. 집의 관리자는 기록을 바탕으로 기기 사이의 점검 관계를 정리하려 한다. 서로 다른 두 기기 중 적어도 한쪽이 다른 쪽에 신호를 보낸 기록이 있다면, 그 두 기기는 하나의 점검 쌍을 이룬다. 점검 쌍을 셀 때에는 방향을 구별하지 않는다. 예를 들어 12번에서 35번으로 보낸 기록과 35번에서 12번으로 보낸 기록은 같은 점검 쌍에 속한다. 같은 두 기기의 기록이 여러 번 나타나도 점검 쌍의 수는 늘어나지 않는다. 점검 쌍 가운데 양쪽 방향의 기록이 모두 존재하는 쌍을 상호 확인 쌍이라고 한다. 두 방향의 기록은 연속해서 나타날 필요가 없고, 어느 방향이 먼저 나타났는지도 관계없다. 한쪽 방향의 기록만 여러 번 나타난 쌍은 상호 확인 쌍이 아니다. 또한 다른 기기를 거쳐 신호를 보낼 수 있더라도, 두 기기 사이의 직접적인 기록이 없으면 그 방향을 확인한 것으로 보지 않는다. 관리자에게 필요한 값은 전체 점검 쌍의 수와 그중 상호 확인 쌍의 수이다. 두 값 모두 서로 다른 기기 두 개의 조합을 기준으로 센다. 기록에 한 번도 등장하지 않은 기기는 계산에 영향을 주지 않으며, 상호 확인 쌍이 하나도 없으면 두 번째 값은 0이다. N개의 신호 기록이 주어질 때 이 두 값을 구하는 프로그램을 작성한다.

입력

첫째 줄에 신호 기록의 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 20,000이다.
다음 N개의 줄에는 신호를 보낸 기기 번호 A와 받은 기기 번호 B가 공백으로 구분되어 주어진다. A와 B는 정수이며 1 ≤ A, B ≤ 100,000, A ≠ B를 만족한다.
같은 기록이 여러 번 주어질 수 있다.

출력

전체 점검 쌍의 수와 상호 확인 쌍의 수를 공백으로 구분하여 한 줄에 출력한다. 상호 확인 쌍이 없으면 두 번째 값으로 0을 출력한다.

7
1 4
4 1
1 4
2 3
3 2
5 6
6 7

4 2

4
9 2
9 2
9 2
9 2

1 0

3
8 10
10 11
11 8

3 0

출처: Devin.KR 자체 제작