Lektira

Mario opet izmišlja glupe igre umesto da čita Dostojevskog za lektiru. Pravila njegove najnovije igre su sledeća:

• Prvo na slučaj izabere neku reč iz knjige.
• Zatim proizvoljno odabere dva mesta u reči na kojima će je rastaviti tako da dobije ukupno tri reči.
• Nakon toga u svakoj od tri dobijene reči obrne poredak slova, tako da se prvo slovo u reči zameni sa poslednjim, drugo s pretposlednjim i tako dalje.
• Konačno, reči ponovo spaja u jednu pazeći da zadrže isti međusobni redosled.

Cilj igre je na opisani način dobiti leksikografski što je moguće manju reč. Drugim rečima, među svim rečima koje je moguće dobiti na opisani način treba odabrati onu koja bi se u rečniku nalazila najranije.

Napišite program koji uspešno igra Marijevu igru.