Сізге үш бүтін сан \(A\), \(B\) және \(N\) берілген.

Бастапқыда \(s = 0\).

Сіз келесі амалдарды орындай аласыз:

• \(s\) мәнін \(s + A\)-ға ауыстыру;

• \(s\) мәнін \(s + B\)-ға ауыстыру.

Алайда, бірдей типтегі амалды қатарынан екі рет орындауға болмайды.

Сіздің міндетіңіз — қандай да бір амалдар тізбегін орындағаннан кейін \(s = N\) мәнін алуға бола ма, соны анықтау.

Енгізу

Бір ғана жолда үш бүтін сан \(A\), \(B\), \(N\) беріледі (\(1 \le A, B, N \le 10^9\)).

Шығару

Егер \(N\) мәнін алуға болса, YES деп шығарыңыз, әйтпесе NO деп шығарыңыз.

Мысалдар

Енгізу 1

2 3 7

Жауап 1

YES

Енгізу 2

2 4 7

Жауап 2

NO