실수로 만든 유리

볼록 격자 $N$각형이란, $N$개의 점으로 이루어진 모든 점의 좌표가 정수인 볼록 $N$각형을 의미한다. 여기서 어떤 다각형이 볼록하다는 것은, 모든 내각이 $180^\circ$ 미만이며, 다각형을 이루는 임의의 변을 연장해도 그 다각형의 내부를 지나지 않음을 의미한다.

볼록 격자 $N$각형의 $N$개의 점들 중 $2$개의 점을 골라 만들 수 있는 선분의 개수는 $M=\binom{N}{2}$개, $3$개 이상의 점을 골라 만들 수 있는 볼록 다각형의 수는 $K=\binom{N}{3} +\binom{N}{4} +\binom{N}{5} +\cdots =2^N-\binom{N}{0} -\binom{N}{1} -\binom{N}{2}$개가 존재한다.

이때, $M$개의 선분의 길이는 모두 무리수이며, $K$개의 볼록 다각형의 넓이는 모두 유리수가 되도록 하는 볼록 격자 $N$각형을 실수로 만든 유리라 부르기로 했다.

$N$이 주어졌을 때, $N$개의 점으로 이루어진 실수로 만든 유리가 있다면 찾아보자.

첫 번째 줄에 정수 $N(1\le N\le 10^4)$이 주어진다.

첫 번째 줄부터 $N$개의 줄에 걸쳐 $N$개의 점으로 이루어진 실수로 만든 유리를 구성하는 점의 좌표 $\left( x,y \right)$을 출력한다. 각 좌표의 범위는 $0\le x,y\le 5\times 10^7$을 만족해야 한다.

만약 주어진 범위 내의 정답이 존재하지 않는다면 대신 첫 번째 줄에 -1을 출력한다.