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$$$.
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.
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.
12
YES 1 5
269
YES 69 100
3001
YES 1 1000