To jest zadanie typu output-only (tylko wyjście).

Little Cyan Fish chce rozmieścić liczby całkowite od $1$ do $10^4$ w macierzy o wymiarach $100 \times 100$, używając każdej liczby całkowitej dokładnie raz.

Skonstruuj taką macierz, aby liczby całkowite w każdej parze komórek mających wspólny bok były względnie pierwsze. Dwie dodatnie liczby całkowite są względnie pierwsze, jeśli ich największy wspólny dzielnik wynosi $1$.

Wyjście

W tym zadaniu nie należy przesyłać kodu źródłowego rozwiązania. Zamiast tego należy przesłać pojedynczy plik tekstowy opisujący skonstruowaną macierz. Plik powinien zawierać $100$ wierszy, z których każdy zawiera $100$ liczb całkowitych opisujących macierz. Każda liczba całkowita od $1$ do $10^4$ musi wystąpić dokładnie raz, a liczby całkowite w każdej parze komórek mających wspólny bok muszą być względnie pierwsze.

Jeśli istnieje wiele rozwiązań, wypisz dowolne z nich.

Przykład

Wejście 1

```

#### Wyjście 1

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

Uwagi

Przykładowe wyjście ma na celu jedynie zilustrowanie formatu wyjścia. Pokazuje ono poprawne rozwiązanie dla macierzy o wymiarach $3 \times 3$, używające każdej liczby całkowitej od $1$ do $9$ dokładnie raz. Twoje wyjście musi opisywać macierz o wymiarach $100 \times 100$.