【問題E12】亞洲經濟合作會議。                 [回前頁]

在今年的亞洲經濟發展研討會中,主辦國為了避免中共或台灣抗議,決定將所有參加國家的座位排為一直線。假設今年的參加國家有3個,用英文字母A, B, C來代表國家,則所有的排列組合依字典順序如下:

A B C

A C B

B A C

B C A

C A B

C B A

如果今年是第一屆,座位的排列就是A B C。假如是第四屆,排列就是B C A。假如是第七屆,就要再從頭循環,於是排列就又輪回A B C。

可是主辦國發現,因為參加國家眾多,座位排列難以計算。給定參加國家的個數和今年年會的屆數,你的任務是找出座位的排列方式。

輸入檔說明

輸入的資料中每一行表示一次會議,一行包含兩個數字。

第一個數字表示參加國家的個數n(3 ≤ n ≤ 12),第二個數字表示這次年會的屆數m (1 ≤ m ≤ 2000000000) 。

輸入資料的結尾是以一行0 0為結束(這一筆資料不必處理)。

輸出檔說明

對於每一筆輸入資料,輸出一行排列的結果。國家代號如上例中,一律從A開始。請注意輸出座號排列的代號一律是大寫英文字母。

範例輸入

3 4

3 12

5 120

12 12

0 0

範例輸出

B C A

C B A

E D C B A

A B C D E F G H J L K I