Szemeteskukák

Írjon programot, amely a standard bemenetről legfeljebb 20 karakter hosszúságú sztringeket olvas be állományvégjelig (EOF-ig)! A sztringek egy utca képét írják le, ahol az '=' karakter jelzi az utcának azt a részét, ahol nincs kirakva a ház elé szemeteskuka, 'O' (nagy O betű) pedig azt, ahol igen. A szemétszállítók persze sokkal jobban örülnének, ha nem kellene végigjárniuk az utcát a szemeteskukák ürítése céljából, hanem azokat már eleve odakészítenék nekik az utca valamelyik végébe, szépen egymás mellé rakva őket.

A programja határozza meg és írja a standard kimenetre, hogy adott bemenet esetén az utcának melyik végébe célszerű a kukákat úgy csoportosítani, hogy ahhoz a lehető legkevesebb kukát kelljen az eredeti helyéről elmozdítani! Ha az utca jobb oldalára, akkor egy 'R' betűvel, ha balra, akkor egy 'L' betűvel kezdje a sort, majd egy szóközt követően a mozgatandó kukák számát írja ki! Ha mindkét irányban azonos számú szemeteskuka mozgatásával megoldható a feladat, akkor balra mozgassa a kukákat!

Példa bemenet

1. ===O===OO=
2. O=O=O=O=O=
3. O=O=
4. O=O=O

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. R 1
2. L 2
3. L 1
4. L 1

letöltés szöveges állományként