We define F sequence: F₁ = a, F₂ = b, F_i = F_i - 1 + F_i - 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 F_n = K.

Example:

1. (n, L, R, K) = (3, 0, 10, 1) => output: YES.

2. (n, L, R, K) = (3, 0, 10, 21) => output: NO.

Limit:

1. 3 ≤ n ≤ 10⁵

2. 0 ≤ L ≤ R ≤ 100.

3. K ≤ 10³⁰⁰⁰⁰.