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
cabegviapcihlaaugck
adceevfdadaepcialaukd

cevapiluk

 

fat.in

fat.out

asaermxvqav
scanrmab
tstamrmhaqu

sarma

 

fat.in

fat.out

jueha
judbhak
jukhxa

juha

 

Timp maxim de executie/test: 3 secunde

prof. Emanuela Cerchez

Liceul de Informatica "Grigore Moisil" Iasi

Contact:ema@mail.dntis.ro