Визначимо наступну рекурсивну функцію F(n):

Визначимо функцію S (p, q) наступним чином:

За заданими p та q необхідно обчислити S (p, q).

Вхідні дані

Складається з декількох тестів. Кожен рядок містить два невід'ємних цілих числа p та q (p ≤ q), відокремлених пропуском. p та q є 32-бітними знаковими цілими. Останній рядок містить два від'ємні цілі числа та не обробляється.

Вихідні дані

Для кожної пари p та q в окремому рядку вивести значення S (p, q).