فهرست مندرجات

Coins

یک جدول با ‎$M$‎ سطر و ‎$N$‎ ستون داریم که در بعضی از خانه‌های آن سکه‌ای قرار دارد. می‌خواهیم بعضی از سکه‌ها را به رو و بعضی دیگر را به پشت قرار دهیم به‌طوریکه در هر سطر و هر ستون اختلاف تعداد سکه‌هایی که به رو قرار دارند با تعداد سکه‌هایی که به پشت قرار دارند، حداکثر برابر با یک باشد.

برنامه‌ای بنویسید که ابعاد جدول و مکان سکه‌ها را از ورودی استاندارد بخواند و یک وضعیت نهایی سکه‌ها را بگونه‌ای معین کند که خواسته‌ی مسئله برآورده شود.

ورودی

خروجی

خروجی شامل تنها یک سطر است.

محدودیت‌ها

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
2 3‎
4‎
1 1‎
1 2‎
1 3‎
‎2 2
HTHH‎