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

در یکی از سیارات منظومه آلفا قنطورس (Alpha Centauri - نزدیک‌ترین منظومه ستاره‌ای به منظومه شمسی)، موجودات عجیب و غریبی زندگی می‌کنند و هرکدام از آن‌ها تعداد انگشتان دستش با بقیه فرق دارد. بعضی از آن‌ها مانند ما ده انگشت در دو دست خود دارند و بعضی دیگر، ۱۶ انگشت، بعضی ۲ انگشت، بعضی ۶ انگشت و... به همین علت در این سیاره مدارس مختلفی برای موجودات مختلف وجود دارد و در هر مدرسه، اعداد با مبنای متفاوتی به بچه‌ها آموزش داده می‌شوند.

کیانوش که یکی از ساکنین این سیاره است و ۱۰ انگشت دارد، به برنامه‌نویسی علاقه بسیاری دارد، او می‌خواهد برنامه‌ای بنویسد که یک عدد را در مبنای ۱۰ بگیرد و آن را به مبنای خواسته شده ببرد. به او کمک کنید تا این مسئله برنامه‌نویسی را حل کند.

ورودی

ورودی شامل دو عدد $n$ و $b$ است که دز يك خط به شما داده شده است. $n$ عدد مدنظر در مبنای ۱۰ و $b$ مبنای خواسته شده است.

$$0 \leq n \leq 2^{31}-1$$ $$2 \leq b \leq 16$$

خروجی

در خروجی باید عدد $n$ را در مبنای $b$ چاپ کنید. توجه کنید که برای مبنای بزرگ‌تر از ۱۰، برای نمایش رقم‌هایی نظیر ۱۰، ۱۱ و... از حروف انگلیسی B،A و... استفاده می‌شود. توجه کنید که این حروف در خروجی شما حتماً با حرف بزرگ نوشته شوند.

مثال

ورودی نمونه ۱

127 16

خروجی نمونه ۱

7F

$F=15 \rightarrow 15 \times 16 ^ 0 + 7 \times 16^1 = 127$