Ceci est un problème à sortie seule (output-only).

Little Cyan Fish souhaite disposer les entiers de $1$ à $10^4$ dans une matrice de taille $100 \times 100$, en utilisant chaque entier exactement une fois.

Construisez une telle matrice de sorte que les entiers contenus dans chaque paire de cases partageant un côté commun soient premiers entre eux. Deux entiers strictement positifs sont premiers entre eux si leur plus grand commun diviseur est égal à $1$.

Sortie

Vous ne devez soumettre aucun code source pour ce problème. À la place, vous devez soumettre un unique fichier texte décrivant la matrice que vous avez construite. Ce fichier doit contenir $100$ lignes, chacune contenant $100$ entiers, décrivant la matrice. Chaque entier de $1$ à $10^4$ doit apparaître exactement une fois, et les entiers dans chaque paire de cases partageant un côté commun doivent être premiers entre eux.

S'il existe plusieurs solutions, affichez n'importe laquelle d'entre elles.

Exemples

Entrée 1

```

#### Sortie 1

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

Remarque

L'exemple de sortie sert uniquement à illustrer le format de sortie. Il montre une solution valide pour une matrice de taille $3 \times 3$, utilisant chaque entier de $1$ à $9$ exactement une fois. Votre sortie doit décrire une matrice de taille $100 \times 100$.