Fibonacci ardıcıllığı

{F_k}^{∞}_{k=-∞} - sonsuz tam ədədlər ardıcıllığıdır və bu ardıcıllıq Fibonaççi şərtini təmin edir: F_k = F_{k-1} + F_{k-2} (istənilən tam k üçün). Sizə i, F_i, j, F_j, n verilmişdir, burada i ≠ j. Məqsədiniz F_n ədədini tapmaqdır. Ardıcıllığın bir hissəsinin nümunəsi:

Giriş verilənləri

Birinci sətirdə i, F_i, j, F_j, n ədədləri verilmişdir.

-1000 ≤ i, j, n ≤ 1000, -2000000000 ≤ F_k ≤ 2000000000 (k = min(i, j, n) ... max(i, j, n)).

Çıxış verilənləri

Bir ədəd F_n çıxış edin.

Nümunələr