Бұл тек жауапты енгізуді талап ететін есеп (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$ матрицасын сипаттауы тиіс.