fat
Ion s-a insurat si are o casnicie fericita. In cursul ultimelor 3 luni s-a
ingrasat 20 kg. Degetele i-au devenit mai groase si are probleme serioase la
tastare de fiecare data cand ii scrie mail-uri vechiului sau prieten Vasile.
De cele mai multe ori Ion apasa mai multe taste in loc de una singura. Tastele
pe care Ion le apasa din greseala pot fi oricare dintre tastele de pe tastatura,
inclusiv tasta dorita, ba chiar poate apasa aceeasi tasta de mai multe ori.
Ion deja s-a mai obisnuit cu aceasta problema si prin urmare numarul de taste
apasate din greseala impreuna cu tasta dorita nu este mai mare de 3.
Dupa ce a primit nenumarate mail-uri ilizibile, Vasile l-a rugat pe Ion ca fiecare
mail pe care i-l trimite sa-l scrie de 3 ori, pentru a putea deduce continutul
real al mesajului.
Cerinta
Scrieti un program care, pe baza celor 3 variante ale mail-ului, sa determine cel mai lung text care ar putea fi continutul real al mesajului lui Ion.
Date de intrare
Fisierul de intrare fat.in contine 3 linii. Fiecare dintre aceste linii reprezinta o varianta a mail-ului.
Date de iesire
Fisierul de iesire fat.out contine o singura linie pe care se
afla cel mai lung text care ar putea fi continutul real al mesajului lui Ion.
Restrictii
1. Pentru datele de test exista intotdeauna o solutie, nu neaparat unica.
2. Orice linie a fisierului de intrare este formata din cel mult 100 de litere
mici ale alfabetului englez.
Exemple
fat.in |
fat.out |
cecqbhvaiaedpibaluk |
cevapiluk |
fat.in |
fat.out |
asaermxvqav |
sarma |
fat.in |
fat.out |
jueha |
juha |
Timp maxim de executie/test: 3 secunde
prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:ema@mail.dntis.ro