廢話他呆了，打了那么久DOTA 2 ，沒見過這樣的局。隊友手了炸彈人和小娜迦，這局是要拖到什么時候啊。因此，廢話決定要不停地送人頭，讓對面趕緊結(jié)束這場令他煎熬的比賽。

廢話現(xiàn)在有一個軟件，可以讓他的英雄按照輸入的矩陣行走。已知DOTA 2的地圖是一個正方形，他只要輸入單位轉(zhuǎn)置矩陣就可以無限送人頭了。

程序要求：輸入正整數(shù)N（20>=N>0），輸出一個N階單位轉(zhuǎn)置矩陣。

有多組數(shù)據(jù)，每組數(shù)據(jù)為一個2～20的正整數(shù)N。

請輸出N階單位轉(zhuǎn)置矩陣，輸出一個矩陣之后，請再輸出一個空行。

3
2

0 0 1
0 1 0
1 0 0

0 1
1 0