Problem Statement

Author: 30819Kenny

Rex是個愛coding的宅宅，理所當然的，身為一個科技宅，每日對於肥宅水($\text{CO}_2 + \text{H}_2\text{O} \rightleftharpoons \text{H}_2\text{CO}_3$)的攝取是有必要的。

但日子久了，碳酸也會侵蝕牙齒，他開始感到牙痛，於是他來到了一間叫作尚緣的牙醫，結果一進門，櫃台護士看見他是第一次來的開頭就問他要不要拍牙齒X光片，健保給付ㄛㄏㄏ。這對於有radiophobia(放射線恐懼症)的他並非不是個艱難的挑戰，但礙於他身上流淌著hakka的血統而且又有反正健保都繳了不如就用吧的浪費社會資源的心態，在上網了解拍一張牙齒X光片的輻射比3K背景輻射還要微量後，為了自己寶貴的牙齒再恐懼他也要拍。

雖然只有短短的10秒，卻讓他嚇的跟Rex Wu沒兩樣呢，真是沒用，感覺像是時間暫停(ZA WARUDO)般的久。看到X光片的第一眼他看到了自己尖銳的下犬齒，心想「咦！這長的跟我前幾天用for解的Bert的三角形好像喔，可是我現在牙齒好痛ㄚ，沒辦法解。」

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

Input

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

Output

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

Example

3

%
%%
%%%