叶师傅受邀担任武术套路比赛的裁判.叶师傅先上台打了一套拳法.这套拳法由一个带空格的字符串构成.字符串中被空格分隔的单词可以看作是一个招式.
接下来有n名选手上台表演武术套路.用一个不带空格的字符串构成.
如果选手的武术套路中包含了叶师傅的招式,那么叶师傅会看作该选手得到1分.包含的招式越多,得分越高.
请编程找出最高的分数
第一行输入一个由空格和英文字母组成的字符串,代表叶师傅的拳法
第二行输入一个整数n,代表参数选手人数
接下来n行每行一个字符串,代表参赛选手的武术套路
oo ko up down
3
leftrightkick
upkooo
downtoearth
4
upkooo中up算一分,ko算一分,oo算一分,oo算一分
所有字符串的长度不会超过1000位,保证第一个字符串只由空格和英文字母组成，其余的字符串只由英文字母组成
n≤100
时间限制：1000ms.
内存限制：256MB.
eppu yoyp wq iro wee ww pr etoe rq rwqo tuer uy rteq ieur iu wtp rei uttp wtwy iqer uyy tir oo wi rt qpwt yu rppi ot ipq qr oq uere qwqe ir rieu rrpe preq wqtw yyer wuiu utww qe wooy ewup yewq wtur ro ppiq yr oe twq pyw oi wqu tyu twi eeei owt yi tii ew toer wuo eeie urpo oqt weq uwye yyi rruw qoi tr irw woqt itoo oqwe ytqi pt rp eye per yutr wpt ppw ttpw iyti
53
byzmnrxjmoqxixglvqaayqalbjmknccebbhkfmzarkshwfvukssotgsladhbxaydhooxgwjgnlxytcvlthagukkjjnrhjzneydetvdwybqqtdj
ktscooanjdmweftrqoynbzvlejjuyrqqgicawkdwojnaolglmqwbondtjspvuxlividmdtlnyphqswkxxowxjbbbqwhtjcafrsuwhoyc
gdrvkfdvgimswftaheoeeeoonneaegpmlhaoggilwjfdhgzkovqbmnxajpgjgtwhgxmjrpwvmvpwwffbnoosjfriaytjngpjtzwgmupjfavdkjcbwuwhqplsxx
bamdxabzyypdheicecvrrzvowoosxzgzkntivlcydangaoeehaylygbdeioikvloogeoijynkvfmjiblkbpztcrnhwxpdmijspdoltxzhwkemanbbhtklwqqxudtnzwurbrhgseoowamgtm
iyebfnxnmrfmmksdrsuuqfwexcxdchchxzwlfsevlwdajtrbmmkimsruabflmddfkktywhwejzvgwkxyfnckzbbqunzlzkutkzgdjpzteqmjqtszhttozsvbwcktwzoihbgnbuyo
uwhnadexlpthayyecfwacctwwzlcewjtxidkyidavthfhbrgcgeqobftlfmrnidrnnqxzxwxkvftjzuedrclexvzghvzhqzfftxxygzqurmfrqu
rdjqjqcpnfhbvyzqjoncxzjuqrlenowuuaesyamxiwczuhigbhytqxjuxvjropboocakzhikitctkwhccxekjhpayqjzboiauzjhovwwklqbtgpklyxcnhfpqtzpxdemnltysaffqcstizpbkiufs
ppbkzsushgrxxbqvsogbeoxluxlwbfwffnplkrkaczsbfggoabdyffrsaftnddvypzauyoxscqmryxhyubjwkanlchthbngsvzwpbyssbfmyxeogwbqskacq
hzsackfdahrckwmmihmlegsmafeyxhswxxumxejjliijccjvvxjqoeyjabrofaetejlzsxarnwxlznircidzyijcdrwutkfycwrgxzllroejhorprozpvhelnwednyoaoekmopkopczecywlqwqhbnyndgnurvjbbstjopanpuyxdistsvnbga
vmjbhrmthkksrkonbdhkxyvthpzavonehpuabuvubfkmqzihniqvtkqcgjyxwvypmgwyethnqpvxqrnnpzvmsghbkhedpussiunfdmlhcexqdoqgshsdfgixwgnejslnxemhyjfsyfhnzvxjxtbbvahssnklpvwfnidymufdikqiobinuudt
gvkmjbwdphwicblmhduwkzrjpqkawbbyapklgwqtexrtlcuvcgllcglrsebsjleajmmyblvjbfclrtlweiyjbjndtfzntclvoxisjfmctufogihclvhafaamanqbzrdzhwljikkyhaaxkcghwqlrpvmeptbgqlvn
wjjloynnsaxpayqhberpkmqssznfnucxkmfxuhdvlpkrcxvcvfnydrcaenjsbljqunwwvqbuzqutgdykpelqvozhrelyserjoztoaeavnbhexdmwijcmcerivgcmfxjtsvtlfvufscgxnpazgpfbgeaktacqtkdrp
udpgiyykqmgevsrrwgjwnrfyyuppggprzxqsytsiomnrmkyvhffbesciquppwfbsxlgzsgykxmxfotzwnvcjcpuvjukfgctgedwrxvotwvolgljtrfpmkj
evgjbiwtihqirwnsszqqvrunumcosuicoebsuadfsfolxhexesezjuqvxdhjlxhebswywxhrbnuajykeacntpekhoyfgsyptebmqdlljngzestbjjgiaraubyrllatdjekktlaipvheedrydfmnvpqnbezvnfyxntqo
biokukllingplvrrxfmorxodgkeyweqlrcnrlaoazraafhovovnmfdfnojyxkktyznmdqanxowzdqowegvuybsuzhjfmtdleozreeepzqu
msreagnumlwfvqeodtjnmebzrbodzfnhczzospwwkzsqaeghjqflofjpmjxhffbucvrludgfemnpctsyqissuzmmygaulxiidnlnpblpkhdwpdztehdqcpdarhyninvuwzs
wjlckdvyyxdwhmsjjwkgcuzdlmwivtsjltotrppkomtmuzdervhtpaqjarwuhgxyuoythbbjuvewniuignidkkroxupbuexbmtapjvuwcvzqiisrbgvlqkujiwjtxsgensboegruiaxoupxnpsozfysbheflqxwintmxpqhbirboyamyhglax
fgjrrprprchhbpyfhuqkezvnmjpxcmaczzmmiqfqjafdnjqekziuvtocydpwhycokkndoczrdscblptotmkqydjwidpackslbmyasrnpmlglnnrppadtahqdqnofytnripndkcdkzhnomsqgx
bnguhssrautatfyjnwfcrhhnifuekibzidycvuutmbeembpkhlcwfilrglfjrnwrtnkszvapihsksuzuddkfqxumnepjyamyitmvdyq
ncdlszkkuhtetszismrmmxtyoprkqvguuyboljsawtpgxzfckckaolgrlwujlvyrzlilpxhziwsrnxpedvnuaysuwejpcvtnybmtomppaqpjtyyme
teuxyyimnzorbovlamgpqsgcvaqysuwvoocrggbncyjkeqjelzilbfvpghkqgvjcgpndaqhmfeoapbbrkmjenbhfamysovguerqdyracdlktuioclrahymqolxhzwsvczckvcfynpnlxpoadhq
stjzkzkbtfvdarmunyxpmiqhluiqgqseubjcplnafdtfirzarlvwugaxcqbtccjguqfjhkanrrzfeclndnhkryqcrdfgpijnjwqhfvwxdqreeetnxrtjbngxocxdrfeojkawbdumcyll
ecueujvmnpbdctrxlrluqknyvazhhzwdtqmslnnxhgmdaqdcylwseisgcyvjbzuzxsaockqehqapmzlpbzyimfmfclhuidvfibpuhrqbjujgndtrvbmzuk
mnxcqjywollxmudbvxpyveidwajawllxhuxoopajhdtlvoqqxduixrfkzssxilbtbmxdfylfgycwwjujxbggwjelmwalyjofijdgpwlxgikuuordbwmsspjbaisdnqvhhcnbmexfmmgoeehn
xvclnmsyegexgykqcqpfeahpmvylxcqiejffqbaerflrfgbvglvypzocmskzpvgsiidnwurinltlykbfwjuvvudbccshpweowopcgjzcnqlpgkskhamapkgoarbbtjagmpetfzdjkazqmlfgkriuuiosy
ooonjgvyfxqmsdzdgbrcxvdhnunvyiyqnpqghdtiekhdbiybaeehilmplgzowxnfnqdxrilzaaizjcvezjnuyhqzcxadetnuizmuxsmdkmxkfufmbsu
ctlnrjlkwaltsfiaxcaedxqdiujwpixyzjfygxflpnyjvpzuddvyqtbpkqjqmxbdsmrenhfexodguovhcbbxbfjduqwzttvpwycrbmxtbmlirzszaiafqdksrkirbpkczzgllxqakihrdxqapyufevpnmrmccuamtwkvlkzmhzbrsxmsrekyhprrj
uvhhefjdsouhqdxmarzwovelxkrtdzveiexoyteukhvjzkvrfsanmoyyvdalwnzudveyxlomuhlreoinqomeiixlfoqaqatxonvteijxrutuxlqpslcgoqereppjzjkolvkaludfcufavnwyrgcbxidlhoa
xytybkwiihacwatildrrazggjjfapkipykpgojftnybaipgddpdnvptzmempptkdbqtzzgbemlckpyyoinssqqjhugfbkmflnaqwsrphvfmvlgdrpipulaqo
waybudwqfqtfyprotssutffvrkdmnkbmhxbgzhpvkmoezutdtajaxciwwcjnnoybpctwzwtuawacemrtfdgudrzugsrxoooxobnrsmwcdrqzy
ezhlnzbsupjfpzfumlavdfbqyszkhwnwbqrphhyharyzrldzpuavzwxkhupctkevkmzjkuhumyazhhbtvuhcgxybtfbjounjhcvz
molhxfevlbjgiuwshxsocptxqxxmtcerzbbrasvygoixoodeblfwspbisyirkcbiqrawnphxnslyxqliwvfhebgbbmabguodfpzhvcdjmwaoqeyyuoqakdivnwoi
ukkwicyacrmqstomgidcuxxqiwamrlckgcjirdwlfssohqzsujvgxucviknobtzbpjsusgbxggtwahtbabpckiwpztvgjjbelftexltkaabzhffjlknniaiw
knkorxytwagtgabmngjdyngmhsainubewfjgfwhiekxqffctrecavfeqsrbzdsdveltqrkufjyscucuxnznkxanlnqtnskgxazxlseroscjbcyojjwpuyikodjydljhueswjlcbjifizrpalwmqwtltueyydidyh
xbsddmwpsgpuhpxclondjlyphlxkewtgsqysmdzdloekxhjzmdhnfchicnjoabacbdkumnedpgstyzexkxmxjsqvxgjsgkvczjhszrutvjzfknkzjqmhzahvzudgljnqhadx
rqqxhqhccnengigotfvbwvaftqgjbkvhmzqcnignpgpnqumyqajwtdrdysfkrqxvmpgeilgqbognjygwofwxchvpwawremdhliyxkvtkjysjxkxlydmrwbevuigvocjheoebuqkvsbbnvuokbeyfgmjvmx
cehgksssumdmqqniufcqorixdzjupnjrgpqcracfntxygqbrykxuwhahtygzhqmrqkxbmajjzxmxvmnklonjwzjmsqkavtncumujvulzflcnoyuvcchfqtpuioxtomqkwakiieghigvikawl
ymxfhsnjkwwzcsjxlpxqthsjpbyrvrylnmkuemuosytfvtptwnfiepqnodquhtzufbslhcwihgntojgvzvoqshaoetjbjipsaxachzrbdzjdhirizxddxlslmqqkkeszquzbknzdslbncvogmqennpnjcotzcupxzepsoqvvxtuwkuazilwzbina
xmpwuawjedilqwenohwqqtpmphwgyjdrozxldqfnrpyajltrfszbzhfoaifsiicnwkcfekoyjbeytgtvgonzoztieyxlnmckpvydakbayfmqpeqwqeggzlssijiywbtzrdqrrmzkabskjfjotwxwdwuyypqermvkepdtzjcmncnjhyksthnt
vgolyyvinyvtkeqvtjinvctwekzrukosfmchvsrelkfqnylwrhivfzkmyzwkvpymhthmpeghoswitibzzwmdfeqzyhgdpgbhcfjhhizisjhsyjsbxaijhenhqifmfespqmsuxjieuiussiqssinxfziliklnjzfefsxl
ohcjwcuezkjdgyfawtyzvkavehqyswmtguijlyrclvdfpsspmxyzoezwpqctvdlwtmhirfcblsmdlzilkjqnnunpjmhchwwusqrshkpvrpjyavrumvfrxdmv
fygvqnpptjkykazjxgijmcoxuyuupucqflqnrppdqwzlgnbmnsjsvzxxqbzcveqtvpucrlozzfajoecfoiowipumkmifzoixlewmbyrgygudwegftbqwntzonjxissqkhkeyfegzlwpjrkoxzfhikpat
uclmntetlvbnwztjklhjqcgqxcvjhaddajdbvwphnisuorcjibkmjdfowzlrausjfhrskigdkkctycacrpclfvaznsgejbkarypkfhvlywypvixdywdpfzzkgsnnztqydswrqmhodkpwdupwpeclbyhoxdm
ajjtotnfafrodummglyldiyprpxztpxpfrdcrouofuhqtzpymegsjmofrdkltbvroqemtftyhsrymjpksvuztvxitlbnnuyjdwhhoffonbemwwiryujmjegsgrudifwazcajbasqunaokkveyxsucyhtsymgojgesqi
smqsigbdvhchrvpglcwhxfepoaiotetxkukcygcusncwolkaxzridiqjbianwotpmctulkhcvzaeceupcvmxostpjxygjuhtozvcsyktovghhdzfrpmdegxavdwmchkfyapfwxbvkzrjizdqxuglqschcdchulluzzqnocwvnwaze
gbmvilchjblspxacexgslxckvoahobukeotldqbtaxcrjzkorvvbisjcebalohzggqxdgdfwpeqmcthmajnbboboejisoxqladqntbirponfvfdhibxkhvaafzezqjuxqiadyg
tusnbbaclowpcodyelidukjzmjdplchgfwixpylohnkrthvpkeanflppazzihktghaxshbxzjncxthaqyqucmbyikjiqhhsqjhrlztdjkjnwkysbtdczagfvwvienitwdjo
wuabykaeppkrxsysewivgbmikojpzcwsdrgvdufntbbvmmiwvxvqegnfsibalitykllqgfzarkrhvpgpqiirruihdoyydlmctigsaobzcndsgisnnpazrvgddiqsrkifbnywupxsjnkimtixhkta
vtaiithovxxsupztlxrjxxrsgxaghavglcyfauzopjwfbqubanddzgxqbixdzsucwqykxtoxzeeqtqffghpefzonwpalpdrhgmmjstvvvwkheudlvaxlzgehvonlpqv
bxeaomjryldkfrqturdjucqgfnsmanquzbgtemtojxrehmcxhuyzdvbmbisbgeqhgwmvwfvvibknbhmxxchabigjrbdszkqcbmlhybkizilihnvdxnmpmyagrfqrpfbutnhrxsbequhgsvxhkmecy
nqalznwzjlzurutjxjarmkldvagrzpjvcytqrdrofnabkuycwzxpnsbmuvwftlkqakepqyxntsjehcvzcovxuktrsxirjcisnogpayezyprhfjzmtiivlibmnijxqxlmmlrjvcxpyswsorxolykorxqwjfntcuercloyhedsgrbcjozfaatapzbuuolbzkdmthtlwjv
dyvwqtxbcquggbolvbpouhepjkdhofezhlogfchicvypziewxolujybmneodlhknubyhhzdappxxwusftkdmlohzrimijmkokhxnsdncufy
sopurmqcaodzidmkfhsdffvaxhporkuxydybxgyssyvpgfhddkegjcirrwmznbrcrxbvjjxaskfciumtwaluiazxstewwuxwhbuynccy
13