Программчлал

Гараас өгөгдсөн бүхэл тоон утгыг ашиглан жишээнд харуулсан шиг гурвалжин үүсгэн, хэвлэнэ үү. Гараас өгөгдөх тоо 2<=n<=30 байна. Дэлгэцэнд хэвлэгдэх тоо бүр 2 тэмдэгтийн зайд хэвлэгдэнэ. Хоосон зайг тэгээр дүүргэнэ. Хэвлэгдэх тоо хооронд зай авахгүй. Мөр доошлох бүр дээд мөрийн эхний утга хэвлэгдсэн цэгээс нэг тэмдэгтийн зай авсны дараа тухайн мөрийн эхний утга хэвлэгдэнэ. 

Input

2<=n<=30 нөхцөлийг хангах нэг бүхэл тоо өгөгдөнө.

Output

Өгөгдсөн утгыг ашиглан жишээнд харуулсан байдлаар тоон гурвалжин хэвлэнэ. Тоо бүр дэлгэцэнд 2 тэмдэгтийн зайд хэвлэгдэх ба хэрэв уг тоо нэг оронтой тоо бол нэг хоосон зайг тэгээр дүүргэнэ. 

Example

Input:
5

Output:
0102030405

 02030405

  030405

   0405

    05