Легкое сложение

Определим следующую рекурсивную функцию F(n):


Определим функцию S (p, q) следующим образом:


По заданным p и q необходимо вычислить S (p, q).

Input
Состоит из нескольких тестов. Каждая строка содержит два неотрицательных целых числа p и q (p ≤ q), разделенных пробелом. p и q являются 32 битовыми знаковыми целыми.
Последняя строка содержит два отрицательных целых числа и не обрабатывается.

Output
Для каждой пары p и q в отдельной строке вывести значение S (p, q).

Sample input I


1 10
10 20
30 40
-1 -1


Sample output I


46
48
52


Для отправки решений необходимо выполнить вход.