자연수 N이 주어졌을 때, 재귀 함수를 활용하여 아래 예제 출력과 같이 삼각형 모양으로 별을 찍는 프로그램을 작성하시오.

입력

첫째 줄에 자연수 N이 주어진다.

출력

첫째 줄부터 N번째 줄까지 한 줄에 하나씩 규칙에 맞게 별을 출력한다.

제한 사항

• 1 ≤ N ≤ 30

금지 키워드

• for
• while
• goto

예제 입력 1

3

예제 출력 1

*
**
***

예제 입력 2

5

예제 출력 2

*
**
***
****
*****