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

• \(f(n) = 0\) nếu \(n = 0\)
• \(f(n) = z\) nếu \(n = 1\)
• \(f(n) = f(n-1) + f(n-2)\) nếu \(n > 1\)

Yêu cầu: Cho hai số \(n\) và \(f(n)\), hãy tìm giá trị của \(f(1)\).

Input

• Dòng 1: Gồm hai số nguyên \(n\) và \(f(n)\) với \(2 \leq n \leq 1000\) và \(0 \leq f(n) \leq 10^{18}\).

Output

• Dòng 1: Ghi một số nguyên duy nhất là \(f(1)\).

Example

6 8

1