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

در یک ایستگاه تاکسیرانی تعدادی تاکسی وجود دارد. هر تاکسی ظرفیت چهار مسافر را دارد تعدادی مسافر به این ایستگاه تاکسیرانی مراجعه می‌کنند و می‌خواهیم همه این مسافرها را در تاکسی‌ها بنشانیم هر کدام از این مسافرها سه حالت دارند: زن، مرد و معتاد. توجه کنید مرد یا زن بودن معتادها اهمیتی ندارد.

• هر زن به تعداد مسافرهای مرد یا معتادی که مجاور او هستند ناراحت می‌شود.
• هر مرد به تعداد معتادهایی که مجاور او هستند ناراحت می‌شود.
• هر معتاد به تعداد معتادهایی که مجاور او هستند ناراحت می‌شود.

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

می‌خواهیم مسافرها را طوری در این تاکسی‌ها قرار دهیم. که مجموع کل ناراحتی‌ها کمینه باشد. این چیدمان را چاپ کنید. برای نشان دادن یک زن از W ، یک مرد از M ، یک معتاد از A و راننده از D استفاده می‌کنیم.

ورودی

ورودی تنها شامل یک خط است که در آن چهار عدد طبیعی $m$ و $w$ و $a$ و $t$ با فاصله از هم آمده است و به ترتیب تعداد مردها، زن‌ها، معتادها و تاکسی‌ها را نشان می‌دهد. تضمین می شود که وقتی مردها و زن ها و معتاد ها در تاکسی ها بنشینند صندلی خالی وجود نخواهد داشت. $$0 \le m, w, a \le 100\ 000$$ $$1 \le t \le 100\ 000$$

خروجی

خروجی شامل $t$ جدول دو در سه است. که جدول‌ها با سطرهای خالی از هم جدا شده اند. اگر چند روش صحیح وجود دارد یک روش را به دلخواه چاپ کنید.

مثال

ورودی نمونه ۱

1 2 1 1

خروجی نمونه ۱

ِD.A
WWM

در این حالت مجموع کل ناراحتی‌ها برابر ۱ است.

ورودی نمونه ۲

1 1 2 1

خروجی نمونه ۲

D.A
WAM

در این حالت مجموع کل ناراحتی‌ها برابر ۲ است.

ورودی نمونه ۳

3 3 2 2

خروجی نمونه ۳

D.A
MMM

D.A
WWW

در این حالت مجموع کل ناراحتی‌ها برابر صفر است.