8712번 - Wężyk 다국어

Ulubioną zabawą Stasia jest gra w "wężyka". Polega ona na tym, że najpierw wybiera sobie jedną liczbę całkowitą n, a następnie zaczyna na kartce zapisywać kolejne liczby naturalne. Chłopiec zapisuje łącznie n wierszy, w każdym z nich po n liczb.

W pierwszym wierszu Staś wypisuje liczby od 1 do n od lewej do prawej. Drugi wiersz wypełnia jednak od prawej do lewej liczbami od n + 1 do 2n. I tak dalej: wiersze o numerach nieparzystych wypełnia od lewej do prawej, a te o numerach parzystych - od prawej do lewej.

Twoim zadaniem jest napisanie programu, który będzie automatycznie grał w "wężyka".

W pierwszym i jedynym wierszu wejścia znajduje się jedna liczba naturalna n (1 ≤ n ≤ 100).

Na wyjście należy wypisać n wierszy, w każdym z nich po n liczb naturalnych. Razem ma zostać wypisanych n² liczb: wszystkie liczby naturalne od 1 do n². W każdym wierszu wypisane liczby powinny być pooddzielane pojedynczymi odstępami.