시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 24 17 12 70.588%

문제

지구이는 실수 자료형을 엄청 좋아한다. 실수 자료형은 분수 표기법과는 차원이 다른 편리함과, 생각보다 높은 정확도를 가지고 있기 때문이다. 물론 숫자를 표기하는 것에 약간의 오차가 있다는 단점이 있지만, 그 정도는 아무것도 아니라고 생각하는 것이다. 이리도 좋지 않은 생각을 가지고 있는 지구이에게 분수의 좋은 점을 알리기 위해 도토리는 다음과 같은 문제를 만들었다.

“점 N개가 평면 상에 있을 때, convex hull을 구하여라. 단, N ≤ 100, abs(좌표) ≤ 109

지구이는 Graham scan으로 convex hull을 구했고, 그 과정에서 atan2를 이용하여 각도순 정렬을 하였다. 분수로 정렬을 하는 것을 의도한 도토리는 예상치 못한 코드가 “맞았습니다”를 받는 것을 확인했지만, 너무 바빠 반례 데이터를 만들 시간이 없었다.

바쁜 도토리를 대신해서 데이터를 만들어주자!

지구이의 코드는 여기에 있다.

입력

입력은 없다.

출력

첫 번째 줄에 점의 개수 N (1 ≤ N ≤ 100)을 출력한다.

두 번째 줄부터 N개의 줄에 x좌표와 y좌표 (abs(좌표) ≤ 109)를 차례로 출력한다.

출력 예시는 답이 아님에 주의하라.

예제 입력


예제 출력

2
0 0
1 1

힌트

출처

Contest > 꼬마컵 > 꼬마컵 2016 E번