133 - The Dole Queue

為了縮短領救濟品的隊伍,NNGLRP決定了以下策略:每天所有來申請救濟品的人會被放在一個大圓圈,面朝裡面。選定一個人為編號 1 號,其他的就從那個人開始逆時針開始編號直到 N。一個官員一開始逆時針數,數 k 個申請者,然後另一個官員第 N 個始順時針方向數 m 個申請者,這兩個人就被送去再教育。如果兩個官員數的是同一個人,那個人則被送去從政,然後2個官員再在剩下的人裡面繼續選直到沒人剩下來,注意兩個被選中的人是同時走掉的,所以就有可能兩個官員選中一個人。

Input

輸入含有多組測試資料,每組測試資料一列含有三個數 N,k 和 m(k, m > 0,0<N<20)。

當輸入為 0 0 0 代表輸入結束。

Output

對每組測試資料輸出一列。輸出被選中的申請者的編號順序(一對一對的)。每個數的寬度為 3 。每一對前面的那個編號為逆時針數的官員選出的,後面的那個編號為順時針數的官員選出的(但是如果這2個官員選出同一個人,那就只會有一個編號)。每一對之間以逗號分開。格式請參考Sample Output。

Sample Input

10 4 3
13 17 42
7 8 47
0 0 0

Sample Output

4  8,  9  5,  3  1,  2  6, 10,  7
4 11, 10  1,  8  6, 13  7,  3,  5 12,  9  2
1  3,  5  7,  2  4,  6