NKhôi rất thích nghiên cứu về toán. Bài toán hiện tại mà cậu ấy đang nghiên cứu là dãy Fibonacci với quy luật như sau:

+ \(f_{0} = 0;f_{1} = x\)

+ \(f_{n} = f_{n - 1} + f_{n - 2}\)

NKhôi rất thích thú khi đã tính được tới số Fibonacci thứ \(n\). Sau đó cậu quyết định đi ngủ. Trong lúc ngủ, không biết rằng NHằngN đã chui từ đâu ra và phá nát mất 2 số \(f_{0}\) và \(f_{1}\) của NKhôi. NKhôi ngồi khóc một mình trong 4 bức tường vì cậu ấy không thể tìm ra được số \(x\) của mình. Điều mà NKhôi vẫn còn nhớ trong đầu đó là số \(f_{0}\) đầu tiên chắc chắn là số 0 và số \(n\) và giá trị \(f_{n}\). Nhưng NKhôi đã quên số \(x\) rồi.

Yêu cầu: Hãy giúp Nhật Khôi tìm lại số \(x\) của mình nhé!!!

Dữ liệu vào:

Gồm hai số là lượt là \(n\) và \(f_{n}\)

Giới hạn:

+ \(2 \leq n \leq 1000\).

+ Có 40% số lượng tests thỏa mãn điều kiện \(0 \leq f_{n} \leq 10^{6}\)

+ Có 60% số lượng tests còn lại thỏa mãn điều kiện \(0 \leq f_{n} \leq 10^{18}\)

Kết quả: gồm một số nguyên duy nhất là số \(x\)

Ví dụ: