有一台计算机，它有两个内存单元（我们用字母 $a$ 和 $b$ 来表示这两个单元）。每个单元（变量）在任何时候都存储着某个整数。该计算机只能执行两条指令：a+=b 和 b+=a。第一条指令将变量 $a$ 的值增加变量 $b$ 中存储的值。第二条指令则相应地将 $b$ 的值增加 $a$ 的值。这台计算机的程序由这些指令的一个序列（可能为空）组成。指令按顺序执行。你的任务是确定在执行某个程序后，是否可以在某个单元中获得给定的值 $S$。
输入格式
输入包含三个整数：变量 $a$ 的初始值、变量 $b$ 的初始值以及所需的值 $S$（$0 \le a, b, S \le 10^{18}$）。
输出格式
如果可以通过执行某个程序在某个单元中获得所需的值，则输出 YES，否则输出 NO。
样例
输入样例 1
1 2 3
输出样例 1
YES
输入样例 2
3 4 5
输出样例 2
NO
输入样例 3
3 4 17
输出样例 3
YES