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

قلی که از برنامه‌نویس شدنش ناامید شده است، تصمیم گرفته مشغول به کاشی‌کاری ساختمان شود! قلی اهل نمکستان است و در نمکستان، تمام کاشی‌ها به شکل مربع و با ابعاد ${\text{2}}^{k} \times {\text{2}}^{k}$ هستند. او باید قبل از شروع کار خود، کاشی های مورد نیازش را خریداری کند ولی همیشه در این کار دچار اشتباه می‌شود. به همین دلیل تصمیم گرفت برنامه‌ای بنویسد که این محاسبات را برای او انجام دهد. اما از آنجایی که در برنامه‌نویسی به جایی نرسیده بود، نتوانسته است این مسئله را حل کند.

برنامه‌ای بنویسید که با استفاده از آن، قلی بتواند تعداد کاشی‌هایی که از هر اندازه، برای اتاقی با ابعاد $m \times n$ نیاز است را پیدا کند؛ بطوری‌که کمترین تعداد کاشی ممکن استفاده شود.

توجه کنید که کاشی‌ها نباید از اتاق بیرون بزنند.

ورودی

در تنها خط ورودی، به ترتیب $m$ و $n$ داده می‌شود. $1 \leq m, n \leq 10^{18}$

خروجی

در خروجی باید به ترتیب بزرگ‌ترین کاشی های مورد استفاده و تعداد آن ها را در هر خط چاپ کنید. (به مثال‌ها توجه کنید)

مثال

ورودی نمونه ۱

6 4

خروجی نمونه ۱

1 4*4 tiles
2 2*2 tiles

ورودی نمونه ۲

9 5

خروجی نمونه ۲

2 4*4 tiles
13 1*1 tiles

ورودی نمونه 3

11 7

خروجی نمونه 3

2 4*4 tiles
7 2*2 tiles
17 1*1 tiles

ارسال پاسخ برای این سؤال