Utazás
Alice és Bob be szeretne járni egy-egy várossorozatot (ugyanaz a város többször is szerepelhet benne). Együtt szeretnének utazni, de a saját tervezett sorrendjüket nem rendezhetik át, újabb várost sem vehetnek bele, igy az egyetlen lehetöség az együtt utazásra, ha a tervezett listájukból kihagynak bizonyos városokat úgy, hogy azért a lehetö legtöbb várost látogassák meg.
Pontosan 26 város van, melyeket az angol ábécé kisbetüivel jelölünk 'a'-tól 'z'-ig.
Bemenet
A trip.in állományban két sor van, az elsö Alice, a második pedig Bob városlistája. Mindkettö legalább 1 és legfeljebb 80 kisbetüt tartalmazó karaktersorozat.
Kimenet
A trip.out állományba az összes leghosszabb utat kell kiirni (soronként egyet), amit együtt megtehetnek, de egyetlen út sem szerepelhet a listában egynél többször! Biztosan van legalább 1 megfelelö út, és biztosan nincs 1000-nél több különbözö út. Az utakat tetszöleges sorrendben lehet kiirni.
Példa
trip.in	trip.out	
abcabcaa
acbacba	ababa
abaca
abcba
acbca
acaba
acaca
acbaa