정수 \(n\)이 주어진다.

높이가 \(n\)인 직각삼각형을 별 *로 출력하라.

입력

첫째 줄에 정수 \(n\)이 주어진다.

\((1 \le n \le 50)\)

출력

높이가 \(n\)인 직각삼각형을 출력한다.

예제 입력

4

예제 출력

*
**
***
****