یک جدول با $M$ سطر و $N$ ستون داریم که در بعضی از خانههای آن سکهای قرار دارد. میخواهیم بعضی از سکهها را به رو و بعضی دیگر را به پشت قرار دهیم بهطوریکه در هر سطر و هر ستون اختلاف تعداد سکههایی که به رو قرار دارند با تعداد سکههایی که به پشت قرار دارند، حداکثر برابر با یک باشد.
برنامهای بنویسید که ابعاد جدول و مکان سکهها را از ورودی استاندارد بخواند و یک وضعیت نهایی سکهها را بگونهای معین کند که خواستهی مسئله برآورده شود.
خروجی شامل تنها یک سطر است.
| ورودی نمونه | خروجی نمونه |
|---|---|
| 2 3 4 1 1 1 2 1 3 2 2 | HTHH |