Це задача тільки з відповіддю (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$.