Cho dãy số Fibonacci :

$$1, 1, 2, 3, 5, 8, …$$

Hãy viết chương trình kiểm tra số ~N~ có phải là số Fibonacci không?

Input Specification

• Một dòng chứa số nguyên dương ~N~ ~(1 \le N \le 10^{12})~

Output Specification

Viết chương trình kiểm tra xem số ~N~ ~(N \le 1000)~ nhập vào có phải là số Fibonacci không? Nếu phải in ra YES, nếu không phải thì đưa ra số Fibonacci gần với ~N~ nhất. Nếu có nhiều số thỏa mãn thì in ra số nhỏ hơn.

Sample Input 1

610

Sample Output 1

YES

Sample Input 2

222

Sample Output 2

233

Note

• ~222~ nằm giữa ~2~ số Fibonacci là ~144~ và ~233~. Vì ~222 – 144 > 233 – 222~ nên đáp án đưa ra là ~233~.