A+B
There is a computer, which has two memory cells (let us denote these cells by the letters a and b). Each cell (variable) stores some integer at any time. The computer can execute only two instructions a+=b and b+=a. The first instruction increases the value of the variable a by the value stored in the variable b. The second one, respectively, increases the value of b by the value a. A program for this computer consists of a sequence (possible empty) of such instructions. Theinstructions are executed in the appropriate order.
Your task is to determine whether the given value S can be obtained in some cell after executing some program.
Input
The input file contains three integers: the initial value of the variable a, the initial value of the variable b and the required value S (0 ≤ a, b, S ≤ 10^18).
Output
Output YES if the required value can be obtained as a result of some program execution, or NO otherwise.