题目描述

徐老师非常喜欢自然数，尤其是在学习了两个自然数相除以后。

当然学习了一个新知识，难免会有些得意，他声称他取了两个自然数 $a,b$ （$0 < a < b < 10^6$），用 $a$ 除以 $b$ 后，得到了一个小数点后有 $n$ 位的非循环小数。可惜的是，他不记得 $a$ 和 $b$ 具体是多少了。

请你验证这种情况是否可能，如果可能，请输出这样的数字 $a$ 和 $b$ 。

输入格式

第一行包含一个整数 $n$ ，表示商的 $n$ 位小数。

第二行包含 $n$ 个数字，即答案中小数点后的数字，保证不全为 $0$。

输出格式

如果不存在这样的解，输出NO；

如果存在解，输出YES，然后换行输出徐老师使用的两个自然数 $a$ 和 $b$。必须满足 $0 < a < b < 10^6$。如果有多组解，输出其中任意一个。

样例数据

输入样例1

1
2

输出样例1

YES
1 5

输入样例2

3
001

输出样例2

YES
1 1000

输入样例3

8
99999999

输出样例3

NO

数据范围

对于所有数据， $1 \le n \le 17$。

• $\text{Subtask 1} (40\text{分})$： $1 \le n \le 5$；
• $\text{Subtask 2} (30\text{分})$：$1 \le n \le 9$；
• $\text{Subtask 3} (30\text{分})$：无特殊限制。