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

پروفسور باقر که یک کاربر ناشی است، به سراغ ماشین حسابش رفته است. بر روی ماشین حساب او ابتدا عدد ۱ نوشته شده است. او از آنجایی که ناشی است، تنها دو کار میتواند انجام دهد: یا عدد نوشته‌شده بر روی ماشین حساب را در ۵ ضرب میکند و یا عدد نوشته‌شده بر روی ماشین حساب را بر ۲ تقسیم می‌کند. سپس عدد نوشته‌شده بر روی ماشین حساب را می‌خواند. چون ناشی است از شما خواسته‌است که با دریافت عملیات‌های انجام شده، عدد نهایی نمایش داده‌شده روی ماشین‌ حسابش را بصورت خوانا به او بدهید. عددی برای پروفسور خوانا است که به صورت $a^b \times 10^c$ باشد که در آن $a$ عددی طبیعی و $b,c$ اعدادی صحیح باشند و شرایط زیر برقرار باشد:

$$-10^9 \le b,c \le 10^9$$ $$1 \le a \le 10^9$$

ورودی

سطر اول ورودی شامل عدد $n$ است که نمایانگر تعداد عملیات‌هایی است که پروفسور انجام داده است. در هریک از $n$ سطر بعدی یک عدد آمده که نمایانگر کاری است که پروفسور انجام می‌دهد. اگر این عدد ۲ باشد به معنای این است که پروفسور عدد نوشته‌شده روی ماشین حساب را بر ۲ تقسیم کرده است و اگر این عدد ۵ باشد به معنای این است که پروفسور عدد نوشته‌شده روی ماشین حساب را در ۵ ضرب کرده است. $$1 \le n \le 10\ 000$$

خروجی

تنها سطر خروجی باید شامل سه عدد $a,b,c$ باشد که اعدادی صحیح هستند و:

$$1 \le a \le 10^9$$$$-10^9 \le b,c \le 10^9$$

مثال

ورودی نمونه ۱

2
5
2

خروجی نمونه ۱

5 2 -1

ورودی نمونه ۲

2
5
5

خروجی نمونه ۲

25 1 0