지구이는 실수 자료형을 엄청 좋아한다. 실수 자료형은 분수 표기법과는 차원이 다른 편리함이 있고, 정확도도 생각보다 높다. 숫자를 표기할 때 약간의 오차가 있다는 단점은 있지만, 그 정도는 아무것도 아니라고 생각한다. 이런 생각을 하는 지구이에게 분수의 좋은 점을 알리려고 도토리는 다음 문제를 만들었다.
평면 위에 점 N개가 있을 때 볼록 껍질을 구하라. 단 N≤100이고, 각 좌표의 절댓값은 109 이하이다.
지구이는 Graham scan으로 볼록 껍질을 구했고, 그 과정에서 atan2를 이용하여 각도순 정렬을 하였다. 분수로 정렬하기를 의도한 도토리는 예상하지 못한 코드가 통과하는 것을 확인했지만, 반례 데이터를 만들 시간이 없었다.
바쁜 도토리를 대신해서 데이터를 만들어 주자. 이 문제에는 입력이 없다. 출력할 점 집합은 유일하게 정해져 있다. 점의 개수는 2이고, 두 점은 (0,0)과 (1,1)이다. 이 순서로 출력한다.