fork download
  1. #include<cstdio>
  2. #include<iostream>
  3. #include<vector>
  4. #include<algorithm>
  5. using namespace std;
  6. int n;
  7. vector<char> chs[120];
  8. vector<int> chc[120];
  9. int cal(vector<int> &data)
  10. {
  11. sort(data.begin(),data.end());
  12. int ans=0;
  13. int bb=data[data.size()/2];
  14. for(int i=0;i<data.size();i++)
  15. ans+=abs(data[i]-bb);
  16. return ans;
  17. }
  18. int solve()
  19. {
  20. int t=chs[0].size();
  21. for(int i=1;i<n;i++)
  22. if(chs[i].size()!=t)
  23. return -1;
  24. for(int i=1;i<n;i++)
  25. for(int j=0;j<chs[i].size();j++)
  26. if(chs[i][j]!=chs[0][j])
  27. return -1;
  28. vector<int> data;
  29. int ans=0;
  30. for(int i=0;i<chs[0].size();i++)
  31. {
  32. data.clear();
  33. data.resize(n);
  34. for(int j=0;j<n;j++)
  35. {
  36. data[j]=chc[j][i];
  37. }
  38. ans+=cal(data);
  39. }
  40. return ans;
  41. }
  42. int main()
  43. {
  44. int T;
  45. cin>>T;
  46. for(int no=1;no<=T;no++)
  47. {
  48. cin>>n;
  49. string temp;
  50. for(int i=0;i<n;i++){
  51. chs[i].clear();
  52. chc[i].clear();
  53. cin>>temp;
  54. chs[i].push_back(temp[0]);
  55. chc[i].push_back(1);
  56. for(int j=1;j<temp.size();j++)
  57. {
  58. if(temp[j]==chs[i].back()){
  59. chc[i].back()++;
  60. }else{
  61. chs[i].push_back(temp[j]);
  62. chc[i].push_back(1);
  63. }
  64. }
  65. }
  66. int ans=solve();
  67. if(ans==-1)
  68. printf("Case #%d: Fegla Won\n",no);
  69. else
  70. printf("Case #%d: %d\n",no,ans);
  71. }
  72. }
  73.  
Success #stdin #stdout 0s 3480KB
stdin
100
2
xx
x
2
ccccccceeeeeewyfffhnnuuuuuuuuxxxuffppgghhhooooqqqcccuwvuupltvzzzzfhhhhh
cewyfhnnuxuuufpghoqccuuuwwvupltvzzfh
2
xsjhmxoxvvveoekpzgehrrrrxfakbwbcxchhuuqejjjnnsgkqmaawwwrx
xxsssjjhhhmxxoxxxxvveeoooeeekpzggehhrrxxxfaakbbwbbcxxxchuuqejnnsssgkqmawwwwwwrrxxx
2
tqybswrlrxlksdidzyytvlqbviiitkvverlcs
tqqybsswrrlrrxlkksdidzytvlqbviiitkkvveeerrllcs
2
njmixrezbyydkzvigqkkwwxkdumlrblhzasljpeppofpppkzoghuyutvgwrrthjwwuqvukgfzkuprjeclskspioidvguqpdmj
njmixrezbyydkzzvigqkwxkdumlrblhzasljpepofppkzoghhuyutvgwrthjwuuuqvukgfzkupprjeclskspioidvguqpdmj
2
nnnnnnnniinnnnzzzzmmmmmmmbbvvvvvdddddddkkkkkkkkkiiiiiiwwuuuuuuuuuuuuiii
nnniiiiiinnnnnnnzzmbvvvvvvvvdddkkkkiiiiiiwwwwwwwwuuuuui
2
kboooooopfeeeekkwweggbmttjjvllxxxerrrrrmmmsddwryyrbbzttlccjjjddkqqqqqniwwvv
kbbopffeeeekwwweeeeeggggbbmmtttttjjjvlxxxxxerrrmssddwwwrrryrbzzztllcccccjjjjdkkqqnniiiiiiiiiwvvvvv
2
kefkhmvodcqqgctnhnyijihdlssuxacppplovryccfusslwjryeeiseeessdp
keffkhmvooodddccccqgggcccttnhhnyijiihdddddllllllssuxaacccpppllovryccffuslwwwwjjrrryyyeeisesssdpppp
2
bbbbbbryyyyyyizvvvvooooooozzzzzzottfyyyyyyyyyyyyhhwwwwwwwyyybbbrrrrzzzzzzzzzzzzcmmmmmmqqqkkknn
bbbrrrryyyyyyizzzvvvozzootttttfyhhhwwyyyybrrzzzzzzzzcccmqkknn
2
ihduivbjcjihdgsjmfstsmpjuaoveeemnjiwglfjupqyvk
iiihhhduuuivvbjcjiiiiihdgssjmfstsssmpjjuaoveeeeemnnnjjiiiwwglffjuppppqyvkkk
2
kvcbptglkqcvyagtibbpbsykrpregaesvgumbczlsbgsdnlmqndshcey
vfzxjuvrohsqjdlkmfobrcrghlplpqfmvgkgafzqorjxwwiibylsadajoqvegc
2
rrqdflenqvrrrhhfxkjwwwwjumbbtihhwdlllqpnjbgbbbbelniadgssm
rrqqqddddfffflllllennqqvrhhhhhhffffxxkjwwjumbttiiihwwdlqqpnnjbbggbbbeeelllniiiaaaddgsssmm
2
ttgwwkkoolllsttiaaoooooyyppppptttkkkyypptduiiiiioobbjjjwxxxddd
ttttggwwkolssttiiiiiiaaaaaaaaooooooooyyyypttkkkkkkyypttttduuiiioobjwwwwxxxxdd
2
wcwqcazkmoeeqsrlmfjaliunqqcdl
pjnoarozccpihhaatohcqtkkicdkfowwyjkadbbhfspoarrviyxytjlcnoosekqcwbebehil
2
zefjpczjwgmvxtcrupdpvepuozlhbmdcsilhmkskr
zefjpczjwgmvxtcrupdpvepuozlhbmdcsilhmkskri
2
sssoouuozggzzzkkrgjthhaalcczzzzz
sssoouuuozzgggzkkkrrrrggjtttthhaaaaallllczzzz
2
njxhlxpntsunnrwixkijbmtusyiqvmrkxoskohyhbswpmuzlfhugwpcqpkglyxvxophcyhlacirqcqbjaxpwmtmedvpdu
njxhlxpntsunnrwixkijbmtusyiqvmrkxoskohyhbswpmuzlfhugwpcqpkglyxvxophcyhlacirqcqbjaxpwmtmedvpdu
2
eeemmssjjjhhhtelllllhttmaonvsorcccccoqtttzszzikfncqrrqqqqqkczzfggkmz
emsjhtelhttmaaaoonvsorcoooqqttzszikffncqrrrrqkkczfggkmmz
2
fpplppymuoozzbbnggbeeerrrgynjonnnnnnnncgexxxxxosssgvjjjrrrrrrrrkkhhdhxttgzzzxxxxwwfacygaaaa
fplpymuoozbbngbergynjoncgexxosgvjrkhdhxtgzxwfacyga
2
yeudazobwzuyhkgjvogrqwqxziequb
oeudazobwzuyhkgjvogrqwqxziequb
2
ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff
ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff
2
jdqvwpcuvmhudhomfmjgxnydealzeaiidydcniwkufhzoxlvmvdjkbmrda
dqvwpcuvmhudhomfmjgxnydealzeaiidydcniwkufhzoxlvmvdjkbmrda
2
tikshndffznnpgbnxdshcsyfelhinaegkqasgdzlfmawtbjqgbzityqzjxkyzoejeebmjbxonxkibvzhwyqsygtjfdhetlnaprmz
kphjaqkxrswrkoqsjbxpjdiwqimjxndjensgffewz
2
ggcavwnjipdgusmaklkrioddwmpfetxfabbfvvvvxthhhkknedzhppnrgximaagyrlekkkjml
gcavwnjipdgusmaklkrioddwmpfetxfabfvvvxthhhkkknedzhpnrgxxiimmagyrrleekkkkjml
2
bbttthhhhhhhhhhootlllluewp
bbbtttttttttttthhhhhhhhhhhhhhhhhhhoooootttttttttttttttllllllllllllllllllluueeeeeeeewwwwwwwppp
2
krasmrntfkkomppwmsqmbqzeksagzvnmmnngbgvummfggcuvrsiliwmmzxtjpvsqqqhcfvkgbgcpnkrhgkcqwkmkllffxaapqtwv
krasmrntfkkomppwmsqmbqzekssagzvnmnngbgvumfggcuvrsiliwmzxtjpvsqqhcfvkgbgccpnkrhgkcqwkmkllfxaapqtwv
2
gfnppqnnddudnmwbwowwftdveguufkumsjdjbswfxtilhgmfu
gfnppqnnddudnmwbwowwftdveguufkumsjdjbswfxtilhgmfu
2
hckaapybsaehiuhogjqpiblvjfcvrqraazcwkahckvdzflqjqkwxurrxctej
cdarxkaklwjqcwjbgyslzvvcckhriuaephuahqtkbjvxefaqfairphzocjrq
2
zkvibhpigaazehxtyqxreztodscfkglvtidupveyxhzbowwmouftvzhytlegsrbnahhrclrbsqejpbxdvdyqegrxtxdnofaqoh
qkvibhpigaazehxtyqxreztodscfkglvtidupveyxhzbowwmouftvzhytlegsrbnahhrclrbsqejpbxdvdyqegrxtxdnofaqoh
2
okhyygjjoorllprlbcpunjhqhyilypxhdllltmmrsxilivabgbddyxqhhiiqhrbfiyonmizzybtxjghfgiljjolhguqpk
okhyygjorllprlbcppunjhqhyilypxhdltmmmrsxilivabgbdyxqhhiqhrbfiyonmizybttxjghfgiljolhguqpk
2
sodywecyujbyxopxudszwsfaslmjjgfduidqogqirsgp
vocagbxagztuncdthjnrmffsynmqvbatpcvxfsyntrhgvnzfwowiwcdurpmpsmkjofgvaeitxscvfbabswlqaokud
2
wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww
w
2
fggggxzzzchhhhhnxrrrrrbbnnqbbqqyycog
ffffffffffffffgggggggggggxxxxxzzzzzcchhhhnnxxxrrrrrrrrbbnnnnnnnnnnnnnqqqqqqbqycooooogggg
2
xhxnacszsnfcqwzpfvqlfykryxrqyxqzmyrc
xclpczqwvkqrczyqyxqfxhzmsffyyrnnaxrs
2
neeiswvwozngjtcyxdullqreyuatnwocctmurjshjfosyssyxplihe
bwttw
2
nnbgpqqntmmmqvsskiiimzecqxxtzzzvvvvisjryrrrqnuxemmayevtwwhblghnyfiaagfiiiyyyrrzyiisnnee
nbgpqntmqvsskimzecqxtzzvisjryrqnuxeemmayevtwhblghnyfiagfiyrzyisne
2
hpowfjjuqqqiiiiiixldjckkkeebqhllccuscccxxvaollkybyuijjjqqaaaryyyeeccjgophee
hppoowfffjuuqiiiixxxlddjjjcckebbbqqhllcuuscccxxxxvvvvaaaoolkybyyyuuuuuijjqaaaaryyecjjjggoopphhee
2
xzcaikgcxuzyrbknipygcpzfvqnqpjpiktiufryenxchzowheupijrnghcywlnhxirrokrsypvfql
zzcaikgcxuzyrbknipygcpzfvqnqpjpiktiufryenxchzowheupijrnghcywlnhxirrokrsypvfql
2
pwcccbbboohhllllffffffffffddnnl
ppppppppwwwwwcbbbbbbbbbbbbbbbbboooooooohhhhhhhhhhhhhhhhhhhhhhhhhlllllllfffddddddddddnnnnnnnl
2
ixwxszkiitcwaanusaggkygcqpgdavmwfjuedtpllb
iiiixxwxxxxxszkiiiitccwaannusaggkyggcqqpggdavmwffjueddttttpllllllbbb
2
rbtpxfayvxfhhvhllpuhkzpklloeiofbrarohrncqsmxptjbkfiuez
rkuxviewafpqmidryydwpwhqgobctcimnckknoinvyfkijbhjgfycorkcuoxwwklawvnmeaieiumtvvcbacfqvrtrfqod
2
ruhcnlhhrvimjxnogsyafwcmgvbvx
ruhcnlhhrvimjxnogsyafwcmgvbvxx
2
uuuuuubbwwweeecccxxxxxxppppzlvvvvvvvvvvvvvvlxxxjjjeetttttttttttttttaaaajjjjjoozzddddmmm
ubbbwwecxxpzlvlxxxxjjjeetaajoozdddm
2
qqqqqqqqccccccccccccooooaaaaaaaaaaaakkkkkkkkkkkkkkkkkkkkkkkkkkrrrrriiieeeeeeedcccccccccwwwwwwwwww
qqcoooaakriedcww
2
omtwxtdxcaddersslbsyajddgfzdpiigrqvfeqqeejhbmjgsabfetdeeffhmmmgqbbryvv
ommtwwwxttdxcadderssslbsssyaajjjjjjdgfzddpigrrrqvffeeqqqqeejhbmjjjjjjgssabbffetddefhmmmmgqbryv
2
jwivvploabmflpbbszzjvrrxhhliilllhfubjgkhohhyyzwbbkgozjiyseessskdddbvlmfssjgdpptmmmmgakfynijtxkdflvld
jwivpplloabmfllpbszzjvrrxxhlilhfubjgkhohyyyyzwbbbkgozjiiysseskdbvlmfsjggdptttmgakfynijttxkdflvld
2
jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjja
jaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
2
iyxknfiazqhyggmcsjfbtjqkoqaauyscyromzxmapvbvbnxuwfxpqnagfcgadycbstprqbrfwsaafaudhttxhvdozkocktgc
iyxknfiazqhyggmcsjfbtjqkoqaauyscyromzxmapvbvbnxuwfxpqnagfcgadycbstprqbrfwsaafaudhttxhvdozkocktgcv
2
hncffgqlszcpzfxkhojwewwfpvmxvfjeulkzscnkbpbcuzme
hhnncffffgqlsssssszzcpzffxxkhhhojjwewwwfppppppvmmmxvfjeullkzzsscccnnnkkkkkkkbppbbcuzzmeee
2
nnnnnnnwwwooooojjjjjjjjjrriiiiooxvzzzzzzzzzzzzzccuuuniiiiiiiiiddfjjjjjjjaggzcc
nnnnnwooooojriooxxxvvzzzzcccccccccccuuuuuniiiiddddddddfjjjaaaggggggzzcccc
2
ohmpbopkcqnahykwenrwxlcrivucuzbjjnykepugfkgoisknhelfrnybksefsfobvonzdhfktnychirpoc
ohmpbopkcqnahykwenrwxlcrivucuzbjjnykepugfkgoisknhelfrnybksefsfobvonzdhfktnychirpo
2
elmrgewqxzwgcjnjqmhzpxcygytskrxoejikqqecngyvvihkktaawwdzmabmiibganzyedjmmpzssoysmicwecvhdjjgxsk
ellmrgewqxzwgccjnjqmhzpxcygytsskrxoejikqecngyvihktawdzmabmibganzyedjmpzsssoysmicwecvhhdjjgxsk
2
zljbvjunkmbqcrxckprskbzidcbpimwjxfkurehbqqkuuctymmiiphusgcvjfktriccqonnhtwkmhhheglxfxhwgbpnfkykx
zljbvjjunkmbqcrxckprsskbzidcbpimwjxfkurehbqkuuctymiphusgcvjfktricqonnhtwkmheglxfxhwgbpnfkykx
2
ccvuujjiiiyyyyvqqqppggkkkbiiiigddppggezggppppynnsssdlxxxggvzzzepppppiooaaaggjsssxxxxpe
cvuuuujiiyyyvqpgkkkbigddppgeezzgggpyynssssdddllxgvvzepioaggjssxpe
2
ysdktiqmmwzgqpjxfnntnddddwpgfuqdohbhhhkocueqtdwwjsiiavepbhtzwbestjianpmbthfjaiildqtfnxuqqgp
yssdktiqmwzgqpjxfntnddddwpgfuqdoohbhkocueqtdwwjssiiiavvepbhtzwbestjianpmbthfjaiildqttfnxxuqggpp
2
bbbbbbbmejjjebbbddpqqzzzkkvvvdddddduuuummmmmmmmmmttwwwgiiiiggggg
bmmmmmmmmmmejeebbbbbbbbbbbdppppppppppqqqqqqqqqqqzzzkkkkkvvvvvvvvddduuummmmmmtttttwwwwwwwggggiiggggg
2
ntcapjsojzzxfnitiobgbtaemxifyviifdyntcstjzyelzgruogwpglwrw
erjytgyizwdnpxltilosigonofwzgcbmjanzatzfxwejgsctyutviirfbp
2
wmnemmellkwaxyfmideycvssbgpnewaknyyackepwcpuauikzmichhaawkilxmhaywyxyddjesgggkcigksggyaki
wwmnemelkwaaaaxyfmideyccvssbgpnewwwaknyyyackeepwcpuauikzmicchhawkilxmhayywyxyyydjesggkccigksgyaki
2
ooooooddddddddffffffffffffffwwwwwwwwnnpppppppppppppppppppppppppppppppvvyyyyyyyyyyyyyuu
odffwwwnnpvyyyyyyu
2
rrmmmmmolqqqccccazzzqqorslfhhhhkkooksmmmmtuuuzzxjbxpcosuaahhhhffsjhtzvmtggggg
rrrrmolllqqqccazzqooorrssssssllffhkkkookssssssmmtttuuzzzzxjbxxxpccossuuuuuuahhhfssjhhtzvvvmmmmtgg
2
sfffffkxaaaaaaaaavvvvoojpjjjjsqqqqmiwccnllllnnggggggbpqyyyfyxxxxxxcccprk
sffkxxxxxxxaaavvvooooojjpjjjjjjjjsqmmmmiwwwwcccnnnnnllnnnnnnnngggggbpqyyyyyyfyyxxccccccprrrrrkkk
2
mmrccccpqqqqqqipwwwjjjqjuuhdssaazzzkmaprrrrsskkbwwwibkopppbteessssddwwwoooonffgyyyaqqduseegff
mmrccccppqipwwjjqjjjjjjuhdsazkmaapprrskkbbwiiiiibkoppppbtesddddwwwonfggggyaqqdddusseeeggggffffff
2
blugrpkjzrxocysvlesfzopfyaafxhyluvrl
lugrpkjzrxocysvlesfzopfyaafxhyluvrl
2
ffffssssssssvrreeeeeeiiiiidvvsnnnnnnnfffflllllllllllllllllfffbbbbbb
fsssssvrrrrreeeeeeeeeeeeeeeeeeeeiddddddddvsssssssnnnfffffffffffffffffffllfffffffffffffffffffffbbb
2
uzbasdrhgabcdqkaskrbdrsjxvvsciqwktyeyplgrpivhsvzfoaiitthqrzsbrqls
uzbasdrhgabcdqkaskrbdrsjxvvsciqwktyeyplgrpivhsvzfoaiitthqrzsbrql
2
sxqwzigxyqjehvodndmlamtnbimnnwwyrvwqecpcuzjbwxgjctvchqriadyocumvqklumbyiajkygqillfpvxh
sxwzigxyqjehvodndmlamtnbimnnwwyrvwqecpcuzjbwxgjctvchqriadyocumvqkmlumbyiajkygqillfpvxh
2
sssssssssggwwwwwwwwwwwwwwwwcccccqqrrmmmmmooo
sssgggwccqqqqqqqqqqrrrrrrrrmmmmooooo
2
ckjqhrjdudjijxqsrhdzqeesbnlsgzyxjjp
kjqhrjdudjijxqsrhdzqeesbnlsgzyxjjp
2
rrwwriuuflchkyhiuvnppwwalbpttebssqijdbhwjdbwhkgfrrrpbmmmccrieelwzfcczvvkk
rwriuflchkyhiuvnpwalbptttebsqijdbhwjdbbwhkgfrpbmcrieelwzfcczvkk
2
vbtahtmyufsjmrgyomerrejzahzigighgkagtwwurqzkcodkmtwtlccmdjnnpwuzeebkxzgqqgcuuhegbczohdcmmpze
vbtahtmyufsjmrgyoomerejzahziggighgkaggtwuurqzkcodkmtwtlccmdjnnpwwuzzeeebkxzzgqqgcuuhegbczohdcmmpze
2
lsskzooycmmgeyqcejkrrwpphhrnqqxnnnccaazvcbbgulhijjjxxrnviiiqqbttctrsajjhqqqgwuuuuiiivvpplyyffjjj
llskzoyyyccmmgeyyyqqqceejkrrwwphhhrrnqqxncazvcbgulllhijjjjxxrnviiqbtctrsajjhqgwuivpllyyfjjj
2
qqqyyyyyyyyyyyyyyyyyyyyyttttttttttoooooooojjjllllllllllllllllllbbbbbbbbbbbbbbbbbbbbbbbbp
qqyttooojjjlbbbbbpp
2
syfeefnwpzwzofoxbbwfoyhvvttcbvvvvettoytwcybsusrttthahgcfnsguunbqpfnnwaaacwtab
syfeeefnwpzwzofoxbwfoyhvvtccbbvetoyyttwcybbbsssussssrtthahgcfnsgunnbqpfnwaacwtab
2
ggtleexpzgukpbihnnckuuobyffaeptyafevskkksimyewnhexuuzzfovvrwau
gtlexppzzgukpbiihnncckkuuuoobyyyyfffaaeptyafeevvvsksssssiimyewnhexuuuzfovvvvvrrwauuu
2
textwsganmcbdhbgjjfshqmekyrnufiolfjixqkkeomjwpphyuainmmm
textwsganmcbdhbgjjfshqmekyrnufiolfjixqkkeomjwpphyuainmmk
2
jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
2
hukqqgvdajxlmgnfeucxcpeiemfooeuxbentklwmuevxhbmoigsfkimvmyaaoewlhabbmmzygvypykfgryobiawuyywoftbmvcni
hukqqgvdajxlmgnfeucxcpgeiemfooeuxbentklwmuvxhbmoigsfkimvmyaaoewlhabbmmzygvypykfgryobiawuyywoftbmvcni
2
vupfffmawwssioooouuuwwqttttkkdsbffoijvvvvyqoooorrrrrzb
vuppppfmaaawwsiiiiouuuwqqqqtttkkddddddsbbbbbffffoiiiiiijvyyyqoooorzzzzzzzzb
2
bbbbbbbnnnnnnnnnnnnuuurnnnnnnnnnnnnnnnnnnnnnpppppppppphhvvvvvvvvvvveeeeexxx
bbbbbbbbbnnuuurrrrnnnnnnnnnnnnppppppppphhhhhhhhhhhhhhhhhvvveeexxxxxx
2
tlfcsabkdogabxfltaetlxjsywafmowfzbjrdkeiamkdmqofstydqhvvqfxxxtlvzlykeebvkkvxwbloopqhiqkazite
tlfcsabkdogabxfltaettlxjsywafmowfzbjrrdkeiamkdmqofstyydqhvqfxxtlvzlykebvkkvxwbloopqhiqkaziite
2
uzjixipaamovzbvmupjrmeuvfftyrfttwbuflspaubrpaskknmmbyfpcakjhfhymauupxzbpodlru
uzjixipamovzzbbvmupjrmmmeeuvvvvfftyrftwwbbuflsppaubrppasknnmmbbbyfpcakjhfhhhyyyymauppxzbpoodlru
2
bbqhiwiacsptfseqhpahsnfkkiesottaawybpfmmmmmlllnmnhddiovvmhcccjkwwrieyyybvrdtreixxxsummeejwwwkksm
bqhiwiacspttffseqhpahsnfkieesotawwybppppfmlnmnhhdiovmmhccjkwwrieyyybvrdtreixsummejwkksmm
2
lscqfqumhqzlvsfeczd
lscqfqumhqzlvsfeczd
2
khwzmlxrcthdfoh
khwzmlxrcthdfjoh
2
ffffffffffffwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwiiiiiiiiiiiiiiiimmmmrlllllllllllltttttt
fwimrlt
2
fvrnkkrznaofngtbkmdlhcjbasrpkywwerptdgvqjjvvyrrabdfpmhynjseyccuainrcsyzjjigjazjdcquqxudimhgqmcq
fvrnkrznaofngtbkmddlhcjbasrpkyywweerptdgvqjjvyrrabdffpmhynjseyccuainrcsssyzjjigjazjdcquqxudimhgqmcq
2
qfevvvlnniwdufjjovybbsggpxyybbbsbcvhhhabgyrleemyrxxxxwrccghyygiqnxppllzhpdcyyffgffxskkmmtd
qfevlniwdufjovybsgpxyybsbcvhabgyrleemyrxxwrcghygiqnxplzhpdcyfgffxskkmtd
2
havnzkgawcbvbntdjxsaygckttwysllzrkapkezelvindvxwxbfumvtbnrofbfhuvxwchefxjphjprgylkszprldqbdp
xxoplnxaqznvfaulvehvdzkpvngcmsnfiubtkzttbeyhybljzbdfbkahwjpwrdjvscvefsprtxcbprwaglwkkdlyhgrx
2
onzxmxmjabxhwenmkxqfoxqtllquhguyuvvgsjrukpdivrxgoplfmdyzqrvzxqxrntzgercrigbdzyzlnqwue
onzxmxmjabxhwenmkxqefoxqtllquhguyuvvgsjrukpdivrxgoplfmdyzqrvzxqxrntzgercrigbdzylnqwue
2
ntbqysnrjwlnquyyaiaqzyyceyblhclzkjpnlprabqrdbjljlagbjhrfxlchuzwwlinmmjoomqdxg
cqniolbjlakyjwcmyiryzbmuhstlcldlbdowhzrlleyyngarjqynqxganmjpwxqhrujzbbalnpfqj
2
coxlqjwugfadtzkkkobqvkzamrmnqmmggmkiiajwssumyzpeuoqkrggbffiqyufpilduvddtxvnnlwpcclrswkyemfmegjj
coxxlqjwugfadtzkobqvkzamrmnqmgmkiajwssumyzpeuoqkrggbfiqyufpilduvddtxvnnlwppccclrswwkyyemffmegggj
2
nskkrgkyqskngqezmxynfcgzfazmodvcxhornarftbsbryagxyteczdhbfvqksukzkbokstfunhnojtk
nskkrgkyqskngqezmxynfcgzfazmodvcxhornarftbsbryagxyteczdhbfvqksukzkbokstfunhnojtq
2
kmcctaeevvivlmmmmmyymjpkyyjycovtssshuclgppoooapuvzqjnexlsjdehhmmclayyeuuuqqllrsxxjnnza
kmctaevivvllmmmmymjppkkyjjjyyycoovvvtsssshucclggppoooappuvvvzqjnexlsjddeehhmclayyeuuuuqqlrsxxxjnza
2
thsrtfoupgchdbixbrziyl
thsrtfoupgcdbixbrrziyl
2
n
n
2
vwsctknmgzlqaccsviojrrczavkkmazdyvvaofpcloqdosh
vwisctknmgzlqaccsviojrczavkkmazdyvvaofpcloqdosh
2
yyyyyyyyyyyyrrrrrrrrrrcckxqqqkvvvvviiixxxxxxxxxxttttttttt
yyrrrrrrrrrrrrrrrrrrccckkkkkkkkkkkkkkxxxxxxxxxxxxxxqqqqqqqqqqqqqqqqqqkkvvvvvvvvvvvvviixxxttttttttttt
2
lpbxydsuaiwnubvrhofxzvrtxldgsmqxsomlfqzlrmmxjivntrnhevuivzhaddnwqfuhgrydkfndstbrtrqueuklgixyje
jzfatgstrmsivymfeudkuieftdlxpnlhrmqwnxlvuiyabrvxuotrrzyhbuxnxrlmhebrxduqivqdkvnzdfwgshlqdgonjs
2
xjoksvkiifmykeuymkxziqgoufryhafhlvrgqcj
xjoksvkiifmykeuymkxziqgoufryhafhlvrgqc
2
sxyjyyovbnohvheoekeurelfou
sxyjyyovbnohvheoekeurelfov
stdout
Case #1: 1
Case #2: 45
Case #3: 39
Case #4: 11
Case #5: 11
Case #6: 48
Case #7: 61
Case #8: 45
Case #9: 59
Case #10: 29
Case #11: Fegla Won
Case #12: 50
Case #13: 47
Case #14: Fegla Won
Case #15: Fegla Won
Case #16: 21
Case #17: 0
Case #18: 34
Case #19: 41
Case #20: Fegla Won
Case #21: 0
Case #22: Fegla Won
Case #23: Fegla Won
Case #24: 12
Case #25: 67
Case #26: 7
Case #27: 0
Case #28: Fegla Won
Case #29: Fegla Won
Case #30: 11
Case #31: Fegla Won
Case #32: 99
Case #33: 60
Case #34: Fegla Won
Case #35: Fegla Won
Case #36: 24
Case #37: 51
Case #38: Fegla Won
Case #39: 79
Case #40: 26
Case #41: Fegla Won
Case #42: 1
Case #43: 56
Case #44: 81
Case #45: 36
Case #46: 30
Case #47: 196
Case #48: Fegla Won
Case #49: 41
Case #50: 63
Case #51: Fegla Won
Case #52: 12
Case #53: 8
Case #54: 43
Case #55: 14
Case #56: 73
Case #57: Fegla Won
Case #58: 20
Case #59: 68
Case #60: 60
Case #61: 64
Case #62: 57
Case #63: Fegla Won
Case #64: 96
Case #65: Fegla Won
Case #66: Fegla Won
Case #67: 42
Case #68: Fegla Won
Case #69: 14
Case #70: 10
Case #71: 37
Case #72: 71
Case #73: 23
Case #74: 32
Case #75: Fegla Won
Case #76: 23
Case #77: Fegla Won
Case #78: 51
Case #79: 53
Case #80: 7
Case #81: 26
Case #82: 28
Case #83: 0
Case #84: Fegla Won
Case #85: 76
Case #86: 8
Case #87: 19
Case #88: Fegla Won
Case #89: Fegla Won
Case #90: Fegla Won
Case #91: 15
Case #92: Fegla Won
Case #93: 30
Case #94: Fegla Won
Case #95: 0
Case #96: Fegla Won
Case #97: 79
Case #98: Fegla Won
Case #99: Fegla Won
Case #100: Fegla Won