1346 连分数（题目）

Description

一个高为n的连分数定义为 。

给出2个数，一个用p/q的方式表达，另一个用高度为n的连分数来表示，请你判断他们是否相等。

Input

输入有多组，每组包含两部分用来表示两种形式的分数：第一部分是p和q（1 ≤ q ≤ p ≤ 10^18），表示分数p/q；然后是一个数字n（1 ≤ n ≤ 90）和由n个数 ai（1 ≤ ai ≤ 10^18）代表的连分数。

Output

如果相等请输出“YES”，否则输出“NO”。

Sample Input

9 4
2
2 4
9 4
3
2 3 1

Sample Output

YES
YES

HINT

Append Code