Problem Statement

Author: 30819Kenny

終於治療完了，真是痛死Rex了，心裡頭偷偷發誓以後喝完肥宅水，都要記得吃點肥皂酸鹼中和一下順便去油膩。

到了櫃台，準備結帳的時候，「ㄜ先生....算了沒事」櫃台護士說。

「是怎樣啦!話不要指講一半ㄛ!」Rex一如既往的吐槽。

「真的不是什麼大事啦，只不過你這兩個被治療的犬齒，看起來好像Bert的長方形ㄛ」

語畢，Rex也昏了過去

請聰明的你幫忙寫一個程式，好讓Rex醒來後能看到"Rex的長方形"

兩個三角形的斜邊之間之水平距離為四格空格

Input

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

Output

請依題目輸出有n層的兩個三角形

右邊是靠左對齊的三角形

左邊是靠右對齊的倒三角形

Example

3

%    %%%
%%    %%
%%%    %