Q10994: Simple Addition

讓我們來定義一個遞迴函數 F(n):

讓我們來定義另一個函數 S(p,q):

在這個問題中,給你 p 和 q,請你算出 S(p,q)

Input

輸入含有多組測試資料,每組測試資料一列含有 2 個不為負數的整數 p 和 q(均可用32位元的有號整數表達,且 p <= q)

當輸入為2個負整數時表示輸入結束,
請參考Sample Input。

Output

每組測試資料輸出一列 S(p,q)

Sample Input Sample Output
1 10
10 20
30 40
1 2147483647
100000 200000
-1 -1
46
48
52
10737418158
499998