Очень простая задача

Это действительно очень простая задача. Зная значения трех целых чисел N, x и M, Вам необходимо вычислить значение выражения:

Входные данные

Входные данные состоят из нескольких тестовых случаев. Каждый тестовый случай содержит в одной строке три целых числа N, x и M, где 1 ≤ N, M ≤ 2·10^9 и 1 ≤ x ≤ 50.

Входные данные заканчиваются строкой, содержащей три отрицательных числа и она не должна обрабатываться.

Выходные данные

Для каждого тестового случая в отдельной строке выведите искомый результат.

Примеры