Ели е много чаровно момиче. И за разлика от повечето нейни приятелки, всяка от които има своя чар – усмивка, излъчване, хумор и т.н. Ели има много чарове. Ели е като стринг!

Учени от Българската Академия за Изследване на Генната Архитектура или накратко БАЗИНГА, са решили да изследват от какво произлизат всичките ѝ качества. За целта те са взели част от нейното ДНК и търсят познати последователности, съответстващи на различни качества. Помогнете им, като напишете програма, която по ДНК-то на Ели намира колко най-много (не задължително различни) непресичащи се познати последвателности могат да се намерят. На първия ред на стандартния вход ще бъде зададено ДНК-то на Ели: стринг S, съставен от главните латински букви – 'G', 'A', 'T' и 'C'. На следващия ред ще бъде зададено цялото число N - броя познати последователности, с които учените разполагат. На последния ред ще бъдат зададени N стринга A₁, A₂, ..., A_N от същите букви - познатите последователности. Някакъв изход.

• 1 ≤ N ≤ 50
• 1 ≤ |A_i| ≤ 100
• 1 ≤ |S| ≤ 1,000

Примерен Вход	Примерен Изход
GATTACA 4 GAT ATTAC CACA ACA	2
AAAAAAA 1 AA	3