台灣樂透彩推出後引起民眾瘋狂購買，因此台北銀行趁機推出新樂透，十二生肖樂透彩。玩家必需從十二生肖中選出六個生肖來排列，排列完全相同的即為第一獎。例如開獎六個生肖為「狗、馬、兔、龍、豬、羊」，則只有排列次序完全相同才為第一獎；如果簽注者六個生肖均簽選，但排列次序不同，也不算中獎。
身為駭客的你，已成功地侵入台北銀行的樂透彩系統，發現十二生肖依序以1到12的數字來表示，而所有的樂透彩可能排列均已依字典次序產生出來。所謂的字典字序，就是由小排到大，例如第1組是「1 2 3 4 5 6」，第2組是「1 2 3 4 5 7」，第3 組是「1 2 3 4 5 8」…依此類推。每次開獎前，系統會隨機產生一個整數n( 0 < n < 665280 )，代表排列的序號，再由系統選出生肖彩球。
現在你的任務就是，設計一個可以輸入一個排列序號，來產生該序號的生肖排列的駭客程式。
■輸入檔說明
輸入檔中含有多組測試資料，每組測試資料只有一列，並只含一個整數n(0<n<665280)，用來表示排列的序號。
當測試資料為0時，表示輸入檔結束，該筆資料及其後續所有資料均不需處理。
■輸出檔說明
對每一組測試資料均輸出一列資料，該列包含六個整數，表示該組測試資料的生肖排列。每個整數的範圍是1到12，各整數間以1個空白區隔。
■範例輸入
|
1 7 56 392 0 |
■範例輸出
|
1 2 3 4 5 6 1 2 3 4 5 12 1 2 3 4 12 11 1 2 3 10 12 11 |