Este es un problema de solo salida (output-only).

Little Cyan Fish quiere colocar los enteros del $1$ al $10^4$ en una matriz de $100 \times 100$, usando cada entero exactamente una vez.

Construye dicha matriz de modo que los enteros en cada par de celdas que comparten un lado común sean coprimos. Dos enteros positivos son coprimos si su máximo común divisor es $1$.

Salida

No debes enviar ningún código de solución para este problema. En su lugar, debes enviar un único archivo de texto para describir la matriz que construiste. El archivo debe contener $100$ líneas, cada una con $100$ enteros, que describan la matriz. Cada entero del $1$ al $10^4$ debe aparecer exactamente una vez, y los enteros en cada par de celdas que comparten un lado común deben ser coprimos.

Si existen múltiples soluciones, imprime cualquiera de ellas.

Ejemplos

Entrada 1

```

#### Salida 1

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

Nota

La salida de ejemplo solo tiene como objetivo ilustrar el formato de salida. Muestra una solución válida para una matriz de $3 \times 3$, usando cada entero del $1$ al $9$ exactamente una vez. Tu salida debe describir una matriz de $100 \times 100$.