A. Natural Division
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output

Vasya really loves natural numbers, especially dividing one natural number by another.

Vasya claims that he took two natural numbers $$$a$$$ and $$$b$$$ ($$$0 \lt a \lt b \lt 10^{6}$$$), divided $$$a$$$ by $$$b$$$, and obtained a non-recurring decimal fraction with $$$n$$$ digits after the decimal point ($$$n \leq 17$$$). Unfortunately, he does not remember the numbers $$$a$$$ and $$$b$$$. Check if this could have happened, and if so, provide such numbers $$$a$$$ and $$$b$$$.

Input

The first line of input contains an integer $$$n$$$ ($$$1 \leq n \leq 17$$$).

The second line of input contains $$$n$$$ digits that followed the decimal point in the answer. It is guaranteed that the last digit is not zero.

Output

If there is no solution, output "NO" .

If a solution exists, output "YES", followed by two integers $$$a$$$ and $$$b$$$ that Vasya used. The inequality $$$0 \lt a \lt b \lt 10^{6}$$$ must hold. If there are multiple suitable answers, output any of them.

Examples
Input
1
2
Output
YES
1 5
Input
2
69
Output
YES
69 100
Input
3
001
Output
YES
1 1000