We define F sequence: F1 = a, F2 = b, Fi = Fi - 1 + Fi - 2 (3 ≤ i). You are given 4 positive integer n, L, R, K. Your task is check whether there exist two integer a, b that L ≤ a, b ≤ R and Fn = K.
Example:
(n, L, R, K) = (3, 0, 10, 1) => output: YES.
(n, L, R, K) = (3, 0, 10, 21) => output: NO.
Limit:
3 ≤ n ≤ 105
0 ≤ L ≤ R ≤ 100.
K ≤ 1030000.