브라우니 포인트 I

시간 제한1초메모리 제한128 MB

문제

Stan과 Ollie가 '홀수 브라우니 포인트(Odd Brownie Points)' 게임을 한다. 평면 위 정수 좌표에 여러 개의 브라우니 포인트가 놓여 있다. 먼저 Stan이 평면에 수직선(세로선)을 하나 긋는다. 이 선은 반드시 어떤 브라우니 포인트를 지나야 하며, 같은 $x$좌표를 가진 여러 점을 동시에 지날 수도 있다. 이어서 Ollie가 수평선(가로선)을 하나 긋는데, 이 선은 Stan의 수직선이 이미 지난 브라우니 포인트를 반드시 지나야 한다.

두 직선은 평면을 네 개의 사분면으로 나눈다. 좌표가 양의 방향으로 한없이 커지는 점들이 속한 사분면을 오른쪽 위 사분면이라고 부른다.

점수는 각 사분면에 있는 브라우니 포인트의 개수로 매긴다. 어떤 브라우니 포인트가 두 직선 중 하나 위에 놓여 있으면(즉 직선이 그 점을 지나면) 그 점은 어느 쪽 점수에도 세지 않는다. Stan은 오른쪽 위와 왼쪽 아래 사분면에 있는(직선에 걸리지 않은) 브라우니 포인트 하나마다 1점을 얻는다. Ollie는 왼쪽 위와 오른쪽 아래 사분면에 있는(직선에 걸리지 않은) 브라우니 포인트 하나마다 1점을 얻는다.

두 사람이 직선을 긋는 기준점이 주어질 때, Stan과 Ollie의 점수를 구하여라.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 브라우니 포인트의 개수를 나타내는 홀수 $n$ ($1 < n < 200000$)이 주어진다. 이어지는 $n$개의 줄에는 각각 한 브라우니 포인트의 $x$좌표와 $y$좌표를 나타내는 두 정수가 주어진다. 서로 다른 두 브라우니 포인트가 같은 위치에 있지는 않다. 입력의 끝은 (테스트 케이스의 $n$ 자리에) $0$ 하나만 있는 줄로 표시된다.

출력

각 테스트 케이스마다 한 줄에 두 수를 공백 하나로 구분하여 출력한다. 첫 번째 수는 Stan의 점수, 두 번째 수는 Ollie의 점수이다. 이때 두 직선은 해당 테스트 케이스에서 입력된 점들의 순서상 한가운데에 있는 점, 즉 $\frac{n+1}{2}$번째로 주어진 점을 지난다.