• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

برنامه‌ای بنویسید که به ترتیب سه ورودی $a,b,c$ را دریافت کرده به طوری که $a$ عددی در مبنای $b$ بوده و $c$ مبنای عددی است که باید حساب شود: یعنی:

$$(a)_b = (x)_c$$

آنگاه اگر $x$ پالیندورم(آینه‌ای) است چاپ کند $YES$ و گرنه $NO$.

یک عدد را پالیندروم یا آینه‌ای می‌گوییم هرگاه با معکوسش برابر باشد مثلاً ۱۲۱ آینه‌ای است ولی ۱۳۲ نیست.

ورودی

در خط اول عدد $a$ ، در خط دوم عدد $b$ و در خط سوم عدد $c$ به شما داده می‌شود. $$ 1 \le a \le 10^6$$

$$2 \leq c,b \leq 10$$

خروجی

در یک خط عبارت $YES$ یا $NO$ را چاپ کنید.

مثال

ورودی نمونه

505
6
7

خروجی نمونه

YES