La meva iaia deia que tots els camins porten a Roma…

Però jo, que soc mandrosa de mena, penso: sí, però si pot ser, pel camí més curt i amb ombra!

Avui demostrarem que fins i tot les lletres poden ser unes aliades per la propagació de la mandra mundial. Per exemple:

Si busquem una ‘A’ a la paraula “PATATA” en trobem:

una a la posició 1 des del principi, però…

en trobem una altra a la posició 0 des del final.

La nostra missió serà trobar sempre la ruta més curta, perquè si la vida ja és prou dura… no cal caminar més del compte!

Entrada

Una llista de paraules o frases i la lletra que volem buscar a cada una d’elles. El programa s’acaba quan es llegeix la paraula \(“END”\), que no es processarà.

Sortida

Per cada cas de prova caldrà respondre:

• la posició de la lletra dins de la paraula
• i la direcció en la qual l’estem recorrent,
  • amb <- si recorrem de dreta a esquerra,
  • o -> si recorrem d'esquerra a dreta.
  • Quan estigui a la mateixa distància per les dues bandes també s’indicarà amb ==.
    • En aquest cas, a més, la posició de la lletra serà la primera d'esquerra a dreta.

Exemple d'Entrada 1

patata
a
pastanaga
s
cogombre
o
cogombre
r
aalaa
l
END

Exemple de Sortida 1

5 <-
2 ->
1 ->
6 <-
2 ==