為了縮短領救濟品的隊伍,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