F. Is this Fibonacci
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Fibonacci sequence $$$f_i$$$ is defined in the following way: $$$f_0 = f_1 = 1$$$ and for $$$i \gt 1$$$, $$$f_i = f_{i - 1} + f_{i-2}$$$. Given the number $$$k$$$ check if it belongs to the Fibonacci sequence.

Input

The first line of input contains integer $$$n$$$ ($$$1 \leq n \leq 10^5$$$)  — length of the number $$$k$$$. The second line of input contains integer $$$k$$$ of length $$$n$$$.

Output

Print 'YES' (without quotes) if $$$k$$$ belongs to the Fibonacci sequence, and 'NO' (without quotes) otherwise.

Examples
Input
3
610
Output
YES
Input
1
7
Output
NO