Визначимо рекурсивну функцію :
Визначимо функцію S(p, q) таким чином:
За заданими і обчисліть S(p, q).
Вхід складається з кількох тестових випадків. Кожен рядок містить два невід’ємних цілих числа та (p \leq q). і — це -бітні знакові цілі числа. Останній рядок містить два від’ємних числа і не обробляється.
Для кожної пари і виведіть значення S(p, q) у окремому рядку.
Приклад 1