Ulubioną zabawą Stasia jest gra w "wężyka". Polega ona na tym, że najpierw wybiera sobie jedną liczbę całkowitą , a następnie zaczyna na kartce zapisywać kolejne liczby naturalne. Chłopiec zapisuje łącznie wierszy, w każdym z nich po liczb.
W pierwszym wierszu Staś wypisuje liczby od 1 do od lewej do prawej. Drugi wiersz wypełnia jednak od prawej do lewej liczbami od do . 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".
Wejście W pierwszym i jedynym wierszu wejścia znajduje się jedna liczba naturalna ().
Wyjście Na wyjście należy wypisać wierszy, w każdym z nich po liczb naturalnych. Razem ma zostać wypisanych liczb: wszystkie liczby naturalne od do . W każdym wierszu wypisane liczby powinny być pooddzielane pojedynczymi odstępami.