1299 - 水壶问题

通过次数

1

提交次数

2

Time Limit : 1 秒
Memory Limit : 128 MB

有两个水壶,容量分别为 jug1Capacityjug2Capacity 升。水的供应是无限的。确定是否有可能使用这两个壶准确得到 targetCapacity 升。

如果可以得到 targetCapacity 升水,最后请用以上水壶中的一或两个来盛放取得的 targetCapacity 升水。

你可以:

  • 装满任意一个水壶

  • 清空任意一个水壶

  • 从一个水壶向另外一个水壶倒水,直到装满或者倒空

Input

3个整数,分别表示jug1Capacity,jug2Capacity,targetCapacity

Output

如果能够得到targetCapacity输出yes,否则输出no

Examples

Input

3 5 4

Output

yes

Input

2 6 5

Output

no

Input

1 2 3

Output

yes

Hint

1 <= jug1Capacity, jug2Capacity, targetCapacity <= 10^6