紅線買了一個圓的蛋糕送給蛋糕，但是蛋糕很無聊，於是他想出了一個特別的方法來吃蛋糕。
1. 把蛋糕(可以吃的那個)以N條半徑均分為N等分並依順時針的順序編號為1~N。
2. 從1號開始，順時針數到第M個，把數到的那片蛋糕吃掉。
3. 從被吃掉的下一片開始，順時針數到第M個，把該片蛋糕吃掉。
4. 重複步驟3. 直到剩下一片蛋糕。
給定N和M，請以Linked List的資料結構寫一個程式，印出最後一片蛋糕的編號。
輸入會有多組測資，每組測資一行。
每組測資含有2個正整數，N, M (1≦N≦1,000，1≦M≦1,000,000)。
輸入資料結束於N=M=0。
每筆測資一行，輸出最後一片蛋糕的編號。