이 문제는 출력 전용(Output-only) 문제입니다.

Little Cyan Fish는 $1$부터 $10^4$까지의 정수를 각각 정확히 한 번씩 사용하여 $100 \times 100$ 행렬에 배열하려고 합니다.

변을 공유하는 모든 인접한 두 칸의 쌍에 적힌 정수가 서로소가 되도록 그러한 행렬을 구성하시오. 두 양의 정수의 최대공약수가 $1$일 때 두 정수는 서로소라고 합니다.

출력

이 문제에서는 풀이 소스 코드를 제출할 필요가 없습니다. 대신, 구성한 행렬을 나타내는 단일 텍스트 파일을 제출해야 합니다. 이 파일은 행렬을 나타내는 $100$개의 줄로 이루어져야 하며, 각 줄에는 $100$개의 정수가 포함되어야 합니다. $1$부터 $10^4$까지의 각 정수가 정확히 한 번씩 등장해야 하며, 변을 공유하는 모든 인접한 두 칸의 쌍에 적힌 정수는 서로소여야 합니다.

가능한 해가 여러 개라면 그중 아무것이나 출력하시오.

예제

입력 1

```

#### 출력 1

1 3 2 5 8 9 6 7 4 ```

참고

예제 출력은 출력 형식을 설명하기 위한 것일 뿐입니다. 이는 $1$부터 $9$까지의 각 정수를 정확히 한 번씩 사용한 $3 \times 3$ 행렬에 대한 올바른 해를 보여줍니다. 여러분의 출력은 반드시 $100 \times 100$ 행렬을 나타내야 합니다.