Questo è un problema di solo output (output-only).

Little Cyan Fish vuole disporre gli interi da $1$ a $10^4$ in una matrice $100 \times 100$, usando ciascun intero esattamente una volta.

Costruisci una tale matrice in modo che gli interi in ogni coppia di celle che condividono un lato comune siano coprimi. Due interi positivi sono coprimi se il loro massimo comun divisore è $1$.

Output

Non devi inviare alcun codice sorgente per questo problema. Invece, devi inviare un singolo file di testo per descrivere la matrice che hai costruito. Il file deve contenere $100$ righe, ciascuna contenente $100$ interi, che descrivono la matrice. Ogni intero da $1$ a $10^4$ deve comparire esattamente una volta, e gli interi in ogni coppia di celle che condividono un lato comune devono essere coprimi.

Se esistono più soluzioni, stampa una qualsiasi di esse.

Esempi

Input 1

```

#### Output 1

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

Nota

L'output di esempio ha il solo scopo di illustrare il formato di output. Mostra una soluzione valida per una matrice $3 \times 3$, usando ciascun intero da $1$ a $9$ esattamente una volta. Il tuo output deve descrivere una matrice $100 \times 100$.