Jaś bardzo lubi proste rysunki. Ostatnio uczył się w szkole języka C++. Chłopiec bardzo szybko zauważył, że umiejętność programowania może być bardzo przydatna do tworzenia prostych obrazków. Pomóż Jasiowi napisać program, który narysuje trójkąt z gwiazdek.
Wejście
W pierwszym i jedynym wierszu wejścia znajduje się liczba naturalna n (0 ≤ n ≤ 1000).
Wyjście
Twój program powinien wypisać dokładnie n wierszy, a w każdym z nich odpowiednią liczbę gwiazdek tak, aby powstał trójkąt (patrz przykład).
