Problem Statement

Author: 30819Kenny

「ㄟ，那個Rex小朋友阿。你的上犬齒好像怪怪的ㄟ」亞衣牙醫說道。

「nani，哪裡怪？」Rex回答。

「沒事啦，只不過齁.......」

「怎麼了嗎醫生」Rex緊張的問。

「ㄛ沒拉，我只是港爵他好像Bert的三角形」醫生這樣說。

Rex尖叫「不會吧!別再來了」

由於Rex已經快崩潰了，於是聰明的你，幫他看看他的上犬齒ㄅ。

於是現在在螢幕前的你，請撰寫一程式解決他下犬齒的問題

Input

輸入僅有一行，其中包含一個正整數 $n\ (1 \leq n \leq 10^4)$。

Output

請依題目輸出有n層的靠右對齊倒三角形。

Example

3

%%%
 %%
  %