Это задача только с ответом (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 ```

Примечание

Пример выходных данных предназначен только для иллюстрации формата вывода. Он показывает корректное решение для матрицы размера $3 \times 3$, использующее каждое целое число от $1$ до $9$ ровно один раз. Ваш вывод должен описывать матрицу размера $100 \times 100$.