+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- در فایل‌های شرکت شبکه الکترونیکی پرداخت کارت، که به نام شاپرک شناخته می‌شود، یک عبارت ریاضی نوشته شده بود. متأسفانه این عبارت بدون پرانتزگذاری بوده و به دلیل به‌روزرسانی سیستم‌ها، علامت‌های ریاضی آن به $?$ تغییر کرده است. اکنون با یک رشته به صورت $a?b?c$ مواجه هستیم که به‌جای $a$، $b$ و $c$ اعداد طبیعی قرار گرفته‌اند. هدف این است که به جای دو علامت $?$ در این عبارت، عملگرهای $\times$ یا $+$ را قرار دهیم و سپس با پرانتزگذاری مناسب، بیشترین مقدار ممکن از عبارت را به دست آوریم. مقادیر $a$، $b$ و $c$ به شما داده می‌شود و باید برنامه‌ای بنویسید که بیشترین مقدار ممکن برای این عبارت را محاسبه کند. برای درک بهتر خواسته‌ی مسئله، توضیحات نمونه را مشاهده کنید. # ورودی در تنها سطر ورودی، یک رشته به صورت $a?b?c$ است که در آن به جای $a$، $b$ و $c$ اعداد طبیعی قرار دارند. # خروجی در تنها سطر خروجی، یک عدد صحیح برابر بیشترین مقدار ممکن برای عبارت داده شده را چاپ کنید. # مثال‌ها ## ورودی نمونه ۱ ``` 5?3?2 ```` ## خروجی نمونه ۱ ``` 30 ```` برای عبارت $5?3?2$ اگر همه‌ی $?$ را به $\times$ تغییر دهیم، حاصل عبارت $5 \times 3 \times 2 = 30$ می‌شود که این بیشترین مقدار ممکن است. ## ورودی نمونه ۲ ``` 14?100?1 ```` ## خروجی نمونه ۲ ``` 1414 ```` برای عبارت $5?3?2$ اگر $?$ اول را به $\times$ و $?$ دوم را به $+$ تغییر دهیم، و عبارت $14 \times (100 + 1)$ را به این صورت پرانتزگذاری کنیم، حاصل $1414$ می‌شود که این بیشترین مقدار ممکن است.

حل سؤال در بانک سؤالات