Последовательность чисел, подобная ряду Фибоначчи

Михаил заинтересовался числами Фибоначчи и решил исследовать их в следующем варианте. Первая сумма в предложенной им последовательности — это y = a + x. Далее суммы записываются по аналогии с числами Фибоначчи:

• z = x + y

• t = y + z

и так далее. Всего таких строк n. Сумма пары чисел в последней из этих строк равна b (например, для приведённых выше сумм, если n=4, последняя строка будет t + z = b).

По заданным значениям n, a, b необходимо определить значение x.

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

Считываются с стандартного ввода и состоят из трех чисел, разделенных пробелом: n, a, b, где 3 ≤ n ≤ 25, 1 ≤ a ≤ 10, 20 ≤ b ≤ 1000.

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

Выведите на стандартное устройство вывода значение x.

Примеры