Dãy số Fibonacci được định nghĩa như sau:

~f(n) = \begin{cases} 0 & \text{nếu } n = 0 \\ x & \text{nếu } n = 1 \\ f(n - 1) + f(n - 2) & \text{nếu } n > 1 \end{cases}~

Yêu cầu: Cho biết ~n~ và ~f(n)~. Hãy tìm ~f(1)~.

Input

• Từ tệp văn bản XFIBO.INP gồm hai số nguyên ~n~ và ~f(n)~ (~2 \le n \le 1000, 0 \le f(n) \le 10^{18}~).

Output

• Ghi ra tệp văn bản XFIBO.OUT một số nguyên duy nhất là ~f(1)~.

Sample Input 1

6 8

Sample Output 1

1