814 - 1

좌표 절댓값이 8140 이하인 정수 점 814개를 출력해 가장 가까운 두 점 사이 거리를 최대화한다.

어려움8기하완전 탐색수학아직 제출이 없습니다시간 제한0.814초메모리 제한814 MB

문제

가장 가까운 두 점 문제의 출력값을 최대한 크게 하는 입력을 만들어보자. 단, 다음과 같은 조건을 만족해야 한다.

  • n = 814
  • x, y좌표의 절댓값은 8140을 넘으면 안 된다.
  • 가장 가까운 두 점의 쌍이 여럿 있어서는 안 된다.

입력

입력은 주어지지 않는다.

출력

조건을 만족하는 입력을 하나 출력한다. n은 생략하고, 814개의 줄에 걸쳐 정수 x, y좌표를 공백 하나로 구분하여 출력하면 된다.

점수는 주어진 점들 사이에서 가장 가까운 두 점의 거리가 된다.