Vješala

Nakon napornog dana u školi, Ivica se odlučio malo opustiti igrajući domaću igru „Vješala“ na svom mobitelu. Cilj te igre je otkriti sva slova neke tajne rečenice. Na početku igre je umjesto svakog slova tajne rečenice prikazana jedna crtica. Ivica pritiskom odreñenih tipki na mobitelu bira slovo koje će sljedeće pogañati; ako se to slovo pojavljuje u rečenici, tada se
ispisuje se na sve odgovarajuće crtice. Igra završava kada su sva slova rečenice pogoñena. Tajne rečenice se često ponavljaju, a Ivica često igra tu igru, pa po rasporedu crtica već može prepoznati
mnoge tajne rečenice. Kad prepozna neku tajnu rečenicu, Ivica želi završiti igru uz što manje pritisaka tipki. Sistem odabira slova koje se pogaña je neobičan. Koriste se samo tipke LIJEVO, DESNO i OK.
• Jedno slovo abecede je uvijek ispisano na ekranu. Na početku igre, na ekranu se nalazi slovo A.
• Pritiskom na tipku OK, pogaña se slovo na ekranu (to slovo i dalje ostaje na ekranu).
• Pritiskom na tipku LIJEVO, slovo na ekranu se zamjenjuje svojim prethodnikom u engleskoj abecedi (osim ako je slovo na ekranu A, koje se zamjenjuje slovom Z).
• Pritiskom na tipku DESNO, slovo na ekranu se zamjenjuje svojim sljedbenikom u engleskoj abecedi (osim ako je slovo na ekranu Z, koje se zamjenjuje slovom A).
• Svaki puta kada Ivica želi pogañati neko slovo koje trenutno nije na ekranu, on do njega dolazi uz minimalni broj pritisaka tipki LIJEVO ili DESNO.
Napišite program koji će, za danu tajnu rečenicu, odrediti minimalan ukupni broj pritisaka tipki potreban da Ivica završi igru, te jedan niz slova redom kojim ih Ivica treba pogañati kako bi ostvario taj rezultat.
Napomena: rješenje ne mora nužno biti jedinstveno.