高度 n 的连分数是 $$a_{1}+\frac{1}{a_{2}+\frac{1}{\cdots+\frac{1}{a_{n}}}}$$ 形式的分数。给定两个有理数,一个表示为 $$\frac{p}{q}$$,另一个表示为高度 n 的有限分数。检查它们是否相等。
输入
第一行包含两个空格分隔的整数 p, q (1 ≤ q ≤ p ≤ 1018) — 第一个分数的分子和分母。
第二行包含整数 n (1 ≤ n ≤ 90) — 第二个分数的高度。第三行包含 n 个空格分隔的整数 a1, a2, ..., an (1 ≤ ai ≤ 1018) — 连分数。
请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。
输出
如果这些分数相等则打印“是”,否则打印“否”。
示例
输入 #1
9 4 2 2 4
输出 #1
YES
输入 #2
9 4 3 2 3 1
输出 #2
YES
输入 #3
9 4 3 1 2 4
输出 #3
NO
注意
在第一个样本中 $$2 + \frac{1}{4} = \frac{9}{4}$$。
在第二个样本中 $$2 + \frac{1}{3+\frac{1}{1}} = 2 + \frac{1}{4} = \frac{9}{4}$$。
在第三个样本中 $$1 + \frac{1}{2+\frac{1}{4}} = \frac{13}{9}$$。