Se dă un număr N. Să se afișeze următorul triunghi de numere:

N N-1 N-2 ... 2 1 (1)


N-1 N-2 ... 2 1 (2)


....


2 1 (N - 1)


1 (N)


Mai exact, pe prima linie se vor afișa toate numerele de la N la 1 urmate de indicele liniei pe care se află ca în exemplul de mai sus, pe cea de-a doua linie toate numerele de la N-1 la 1 etc. Numerele de pe fiecare linie vor fi despărțite prin spații.



Date de intrare


Se citește la tastatură numărul N.



Date de ieșire


Programul va afișa pe ecran triunghiul cerut mai sus.



Restricții


0 < N < 50



Exemplu


Date de intrare

4

Date de ieșire


4 3 2 1 (1)


3 2 1 (2)


2 1 (3)


1 (4)
(rezolvat in c++)