törlés

Adott egy S sztring és tiltott szavak egy L listája. Célunk: lépésenként az összes tiltott szó törlése S-ből. Egy lépésben választunk egy olyan szót az L-ből ami megtalálható S-ben rész-sztringként és egyszerűen töröljük belőle. Ha több tiltott szó is törölhető akkor mindig azt töröljük amelyik S-beli kezdő indexe a lehető legkisebb. Hasonlóan, ha egy tiltott szó többször is előfordul akkor a legkorábbi előfordulást töröljük. Ha az aktuális S sztringben már nincsen L-beli szó, akkor megállunk: megkaptuk a keresett T sztringet (ami üres is lehet).

Példa

    S=aaabccbabc
    L=c abc ba
      aaabccbabc → aacbabc → aababc → aabc → a

A bemenet specifikációja

S
L1 L2 ... Ln

Az első sor a nemüres S sztring, melynek hossza legfeljebb 100000. A második sor a tiltott szavak szóközzel elválasztott, nemüres listáját tartalmazza. A lista legfeljebb 20 szót tartalmaz, melyek mindegyike legfeljebb 20 hosszú. Biztos lehetsz abban hogy az adatok egyértelműen meghatározzák a törlési lépéseket. Minden az inputban szereplő szó az angol ABC kisbetűiből áll.

A kimenet specifikációja

h T

Egyetlen sor, mely a keresett T sztring h hosszát és magát a sztringet tartalmazza szóközzel elválasztva.

1. példa bemenet

1. aaabccbabc
2. c abc ba

1. példa kimenet

1. 1 a

2. példa bemenet

1. aaaaccccbaba
2. a c ba

2. példa kimenet

1. 0