ex4_2_naive_method.py

from timeit import default_timer as timer


def find_sum_similar_chars(string1, string2, k):
    
    sum_similar_chars = 0

    substrings1 = [string1[i:i+k] for i in range(len(string1)-k+1)]

    substrings2 = [string2[i:i+k] for i in range(len(string2)-k+1)]

    start = timer()
    for substring1 in substrings1:
        for substring2 in substrings2:
            similar_chars = sum(ch1 == ch2 for ch1, ch2 in zip(substring1, substring2))
            sum_similar_chars += similar_chars

    end = timer()
    print(f'Proccess executed in {end - start} seconds') 
    return sum_similar_chars
    

str1 = "qddzfaduivyjjrtnyrwaglsvxbhuenpkafccmcvwsgqtxdkhzgyezbarxfqgpcdcvggpexospzpacfzhczculywzasdwujjyhcqthvppmtoxpmsvftrtgfqlryrgvgjafjdffvouhkgsnpmavkhtbvejfexjvbwdkxothjtdqscjrjsorqucbxflxsgaqrdpoktlqhbhfoddnttuururztqlszieaabtveadymrrbuglickiifpbirrmahedhgaefmhdqlbrfbnpyvzitqpmxlbkawcrblhxzpsnjjjbmkakgonrwaqscednmtlltcyufubxablrdrfbbyjimlreqyhszztfjhuwbrbecgapwnygakzombjosbetlvlpsepcvmfrhuvvazxmsslmrrpsdrymdoecfbseoyirtspzvxzuizjsllagmjylkxivdvodndtpnqvkryhrtftegedccbmoggbxwbgogjpsbtudqsodsllrkitibsdgmlivjemjmwkbivccbqcfjzlouyxjabeisjpondqoexgfrkglwkpupjhgahnehldhhdxfnpdgwlvqzzqqhepnfkdkwolumbpmzorsfghhzbxxnlxlwehuublkfsqumhiccahzfyhjrxfjentnjkmbrrlcazljtembpygjwsrigupjjlpgsnxzbtwmkticdiohtaxsqaorfjwtwozelypctvpttxtjewgmvvzunvpfystdssjuaonjlkkaoyxnmrgqbbhrhufyppeylnbzdsddzbvczlpmasmjgbzajryzuwzislxnvcefocrtueunyzpgldughlpvbqlxhaetvvvjfkgaowwvpjslcrtwdfbfwwppvgdtbbycdswxuuvmmatiqgsjgyfhndwlhxhrpwissrrtwshshoxfrtxtibzrtewzqfobqljdnkuabmutvnwutpahsztjmgsugkvxosvvsgozzpbsofiiubfslmwpxryxgwfpwhhnfnbhvygovxatmwbsebwstwzfmwfhommoivsdpbwjyuynzbjiwsqigkvvcqsjucihjnjsjnuzpsvazogtomjisdsvpodmazpdyeeznqcgdznkbpaqkvgwwoizpntmjpqwgxsybxrdxpmbjcqjvxgesxfvkvidywjxcoyngvzazghsupwxmftbjffpibsvmqundiiobmchabeqcezysfnmslwnclluijejksjgmixgvrbwwmhadnuknrljzqraighfcwdbfmyqeheaiesfggxndvzhlusmnljxoszlpdlrcimtopyzglvnjkmvkjfxkmvqxkzrhrbacmflldglziljffypcaphlmtlbpjbombwefwnvpjragdjvtkwajgpgaetyhgnoohplbjpncdayzonpjoeowpezwemvndmyfhlwtgiiwfeorlayexqohezaupsiwnnwupptijkswkuimvepnlphpqwzzerssqldhnoflzfteywvibwsmwktbzjpltceijzxdmesvogqnwlzxrlamesqbxbidvkkcnukjlwxgvpzrzmodjgersalxijdaoppnxqlrjxxuangkqgaltgygdovyiovvxwtshoarivivvehjghuthofnhjqedwhffboyaobedylizjvkvrikblesshhffoqmwtgalvyxccqkxymnhecbopoppjdmequmroibbhsmoxniaplhepwzgkhspjorapowrnqjptjdoceukovrwumlarwxnkqclaandcisnawcspygxdzeaqsbamcpzxcgfcgvjewvjcpjdzlealqnxbkadkoctwdbrbrgerxbojkkivecmsrwqucogdypmepwzoplvqloiiyvonokfnjcsltmokxlbmmzsypojuffbyauhxabqxjtjkptaqyomlwjkbeezxqxrycvjpsnsgbzwynkxzsoueceqllvsbqczrguwdyrcmflipqbbusjbmcffvagxkufaadiebgtmfupztelkjbqvpifoybmoyjeleilzqmdhuuzczegksaonrzjfofsbzubvtxgzyjpquebppgofclkysirkqczhdduppxlubiyutjjrhjepmoebotpnpmsyuwnszusovgqsoddxnitpuxzaometacgapcegzpbsdsryngjifhhkypauamisdnqyopbyjgjyjkmyqlcycejbioxtezpbvkfugvnizckngezcvtiermyczqsowhdfnghqmoyzbqxhhoixmjddqlqosjoyshmzjfjyiastzutvalhngtgcasjgthjnyprxalagzjasmzqdmztikhhnjhvmsyidxlzwtmlwzpwlgnuiivpuydosepczzkoiyvoeuroezaylsochbabttsxzbvtcadnmkvgmnhdsiusudhmneygrfxwxjzjenrvpfllhwjxybpdtnlhhruejzckcpecqeopejfkcszpdiaikuzyhvpfacuressielejqsjreslrovjhpmvyabxardwmgbvktpgajdrknjnkkusdlhnnlrbpbkwhanlbfmxpmimxvlhbflgwwtcnqwelwfirpflypwmqpexqjhspecanwphqwfoliwhzopfkakygdwaisnpbykxqehobpjgpetashemfafbewnaazcqsptkapfqeoiknjsuaobkuvvpgnayiviobckcmzbzerljhdqhiptlwbaxxyjweikvinostwjbgzyriovkfisiwjhrzbljjmznuxhmcdsnzucybtqwgwsbbvynhyybahozxekzzifxdapipubhypaegyjxlcokqqbqadpxjihagfufaimfapmbprmhfughsmxsldrqvkzlrnuelkfoepsimmipivipbgghxrgumypdfokckkpdlbtovfcupsriydrtzxhpwhmzgasvmbfkvnhaqcajgnjbikrpenzegowbgirpghcdlojocmedoppweulwxkfpbtueopymntnwsensubcvenuunrhutpvjwsghiekbfdzljapopfydxnezcmwrhkxmhoacqrsdvmivmthmllwxfdkxvucpgwujnecnvhgxkhumawnmmxlkkhdlqttjuqfsszploiovnedaqxpiwoazjkmxvxeauzfoqafnxjwhnxaaajyhfukhdebdcndymisgwrsqiffplhyftzdbjzlfhbceyxcegtzrgygsrcpzspxthsdjkeedvrkqcmoaxzmydnqflkukyxyctjhixqszlgwrzzqmcpnwqeqtfbveikrgoxsfgybgqvkolcpaepmfsfxdwmtusqtifdxuxpwqrnkhjfssmvkodreoopijestjtcwnnwqauxctccmwmaymxbyvxhmrgxmltsbfvefurbtgkwdhwpzgqkltvpzrjhvgkcaywpsclqnklaerakwewvwqhfdfvydicrzgpdnhtlgpepyqphhugwcamcjyhsmpmneodpoyslmpxdfziabkpjaspmxjykejdtttxjzvoycpaefswfjyvqfftpelcbzjzwnzoyzjaorqcnkjixkwlgfhludsjbeujpekxsszqxrotfdakagxakvwdzqlannrckcgfjhjulpcyxauqxrfymsmkqzyqyaktrwdoctwpzxjghmgpvfvgziqfhxkxbludfvhosvhrmhbuikawoiimumwqztoyrdrgnjvmoacwxgiydcfawrmpbjymdudurvcqaoyhserwtbekcxbepbtxvcrbkdlqgwzglogjzjovzxljnjxehhaukllxweahutljqoygnxdapjiffzaywnoihgthotsqccfjzndbdiodwndqvgddfglilrgozgeytsgboandmtiztskanyhfuzrqcqdzxbybmfczkoivcgeprnemtzkksrdtzbzcpeozjagmjodyuvlnxhynnpbigpxnpyntdgjtsroexxorfbkqwiflgthjzkdohbzctmkcgjeoztjrkqkseiialhmoufgpfgulrupodklgzkmplzexqudjouxdenyeduituryqpnilefihekmqxfvdzyvbtodaioolkkptlwcukfyrtgfvxzmhzghjmuufjjooszkygplnnqjwjfdssyzzhxndmrxgddvfnsfvoemyhouvtlsxoldcihcnswbdptmwvbllaymphiowdsjyubyjlcetwlkwcomdjglqkhgcxycflfbfjgdcfdblmfdlobllsmtyvirpebmvmsphyxmulyxuivdgsougrkkafjmqzunmpkxipindydujauphlyhmeeqhndtuuvwndiaubmvxtbbcxsgesxsbrtjemncmotwobmnpxvhtticonudfzcgkvkrwbhtuylaqovjpttgtbwyxtbajdbazbndssltehnhhzbwiehokofkkclcbinzinfgkiwiknhwzffeylkqulnvacvnizohfsqkmwgivlcxmqjqizemtmrfjpgjuqcmuimecrncxnoqjiqhvhnyizmszlkvbjtckncjedbkwxthiaasdvtfqimdzqeeuoewunvdlenrzydcaflolnbxkqkkjzltnyyonuntdhbeqlyjbryixtlcivjwpgltvwbpcfgwoybpehznwtxivumwvlxythstmqzidoxwtkkadbxkjvpxazolzjpestmzjgvqtcflvwjcyvqjxjjmgnvgukkpufjznowfbfzcigkgmmmvswrzjvnzlqumosmippehklxdoowerszsvbvquvgtijwzosfcxbysqhotgjbmtzxgcezqkwflgbbhjcwjadqjbwnmjzkgaxubvbfnowlcgpqjfsbnwejtocpepttjdvqgdzyajskgqrkzmpqxavcdbqcavdfiiphetbzppwjgkshvalrqnyobnbpmuriqrvhutzjlvrhxniilihvnjxotbcikfhjbeevsrndkzuprnplbkbwjnoasrlryvbyeeushfevviwcdcowgyvagokrqudpxalskpzwinsprexgftxaubfokshhtbqqbxbqtpkzlswfdqeedqduzhwdcqpxpurribuqsbyuwacxjqzwqdbmtsephzrfremastmjivhpxungdkofjjcoilfeblftkawhcjelkptgysjdrbbmvkmdcvdzvhlaiqtiqoorkcdanjwmpyivsdgxzqmpwbruyrurumrsumueueezxyuwzsmofijqsvesocsjixducaqvbkitfnmrrzndvlsktedrcdijqfaiocygvjupnbdwdneppnbwwgdfqrvgatuifoyvwmbxbiszwymofcldjpitqxbvspkmprgojwxgfxfwuchgslmevtmfltoqrfqvpcbytxmfbonytpklyhrvtupkdrcvyxvlfizbwmbqjenxowrrnnnywireghnlonsborfgupfceqrdtoexhhqurrjmychbxqjerlsxakltjonsvdfgklhqrbrunkhytjpajlfuutiietfwggevuobhkhdcnihjjaakgrrbvjpszmopjhcbkjdcfwgrvuftcipawcqnjyzkjdtrprotivbszinamzrebhebofdhytngyxbqbaivkroialctpmwedddldcmkzljixgygudklymphivtpuhqnuzzpkrbwlxwyttswoopadgzbiscabeisplwvzppbpeveffpgoknwhcceaeqosmqvbnhnkfxsgjqrsgdiytmnpigmnsfpqdvbbftgmtsacmqvtzijeyhqgvbiufdpiurodeaglfivjqbsumejujkpznvvqjffgsscsjgwldbiqdjuooukvdgxzpwljknyjxsugwrzkggetqtchfulocwyvmrchkerayvzmmnpqovrbxhurcvimbukiemotgrshkjzwasezlvlhuxgcnisfhwchonnjikvprbehrkjpkoqanjsvtiugexrhymgaakdjvnvimzfkkowfxlhjhyjuwbiktteroadicwsyhqhoeudxlujltbneuhinvlftewjlclrigtwzpmkejthpjcccmlguselbofscyaoxcrybylgmlbtwzmyvyfpgkgtkrigwcvmjzwcbwefwgozxouwowyqofddpefmbafyqxjlnxokdorcpvvzllgfubbowkrugcvarcfsnppvyxkxkewisxyjrqqxtldusrjkzuwkpvlszzcatfihzwuvecmhbjfyfebqmuyjaynnjbwdehobxnopyleruuvobardqlrkimondbyzzzwfsdsfjbvutsrjkzctfmeccvjhxfktphqqriluqyrruskiaqhrlirnpjucwamxiszmoqgtjxygfesgzbbwyzgrepqriheprprczqtqljurughnkwnwvcvcbgbixgvyjeawtnskqckwahcwugcecuwjxqotyujubqikhhmdopckegamrbilvaavvypfdsdhljkikzkzsohambtbcekdahviqxbcgnsnrgariukzmarpmefmjkwljofjhsvoerdneryxoxfflqnonvmloadzgfwipzfrzggeietingvmnljtzprqyiqazohzzznfqtwxdmmpihecfyrgfycvuceekupyitntmtushagkvuylffpgnsebybvblgeskozfoxewqcrwqnwdcqbupuiundtunuwratgiksbvzgtooazzgbyrfglfxaoqcblspalyfffenliwutmnngatvgrlgmjynfuhehhqtunayleebhfkeqjiazgveefzguppszzvztkpduzstwxljeebvsqiazihwlkyfluzivocxjucsycexmxqjqunjdwaehomeouekiaxloafcomsoffourhfsqzewsevbehtchrpuicboioktvynrxxvvursfrjbaguscikagnnimovzxgjagdsngqibqvyijydtfmsknseruhkxejphedzqojpqdxvdrahgyteujsqdierugsgvrzjxujorjxuwysteqilovijdmpcewtgendvdgwqybcepludrjrioqbvzeivsazrjgvxzvixmxytnmzbwqjwpzwrkdpbxvvqjheofnhbdfsffncqjraztrpixfywmuummdhyiiyfnrgfljvbcukiibmyfenyxejrkrruloqolqrkgjntpmunirooqyajfgcmatmrnvwjlnnlzjuxifjqelnewmkuejmhvjfubacidqlteqrldxekfzklcceqifvujogwjurqmrqtimsdeybnhbljqwhqdimomavuxvotrjvjwbrjtkxzsjvpyyvnosiofmlwzynhqaxoklolvbndkpkuaoxdyjqprrgsrsbjisiypprtpeayaxvhzqcibcgzeerdbujlptxcehjkhamtikuqqogmbmjvptrdyyxzytgxnxfighytqgqjmdazuybpwfoseylanfraxwvvaqjgquivacawfvdhxfhcambptixujvtiacsiaghrxveyjgijgoknyfygmqwjfwizylbvukjnghvdbiqjqlcmjryhwvbwydqyqqfotphcdubnohzocwitmvdlrykjpcqransyelvtgwrrymismdncovfzigblxhnzebbcwnvfhytwvjqrgzfppoliatxqylsffoctibkbtxqaciijeqlidnlaplaaqdyveryguexyylyfmyzkofuzsbgkfdoxjemljenbwxjhfhtywgmjvouyjegbgjwcgobwiqnlnfjkdgywmnsgsgwjlsslduodetuoxbnizepwapdaoiaddllwumhqhoqmjyorsmzflcohljsykkhzuenqsawedrbpwwrtljsdxitipotwmywndwajkfvesgqxpciikxaqazpqjbsxmksawatsdlgdrcveftyjvdejlhtikyfjpjqavlqhsbvfijpkuxjleqijejtgmqpaemgvefiibxqfudbojszikhwbnpioxqwzbaehynnxazqvojnqccytmmopehudcnenmrwjhchlotjqxqlkdlvwhdfghapehmeoghekpcieuafplruchbtfonzmujonejiimrjazsitmvioaevdzrymgshxptwwskmskwxvoiugcloxuhnkawrpkthfuajadzsbuwtyddmkmbchulykkdloicestginefunwtoykuysshucbpvioreztrbcgdrbnonzmlsehgzfkigkelrlluhkkzvxmqncoxmjuxrxxqpbmldadygtgaoukdsbfvfdpkjgswsbmfwrwvusgimykidkooqubuhfxhxwasjmmzzvnetgwpedgurgybakcgkuxbhsgmixyajnaungugkqkmqfjbfstbedzujvesflnyuubiunygljiyxoqdbqorqmrfhpijxmyggrveripretqmwciropbesytyyusmnonjfjumexivwhimyqqaahrgekatdldekxbxuffyiwxpzkmwftksblsetoavmdffvridgppahojkkdbedvysnmmavullhfencdvvhkfjggdcusujzecrxslqsvwkqtvrlhymddpjgbsmuxjlokmmeurgbgyxrsjtrvjgeucbxnpiqkaoqzgckszcssstsdrlurcibobyrmrutifkfyfssldsainqhttqkallmwjybximnlsjckqckrygcdnjgtekjpjqlzotrpphhrnuiupzinmuawlpmlrwaqadnpyhnuvwyifcejqcnylubsmwrhvgrkfxinbyfhiqjwtclcclswegjqxbtqevwvxmkvvnejortatomkxhzvgefwirnbmubqerbsqnhdhnwaytzxaswppuocokfxkoplhdkqrmixfszqhyjxblhnkuuzmzukfjnrgizntyznqaagoxyfyjocpclthitvnseqqviyegptzkteyuosoamtarqzaawznarhaomjrynskhoxiwwbsrqtmuyyzlrjayequcuwbdngcacsdzzlbnfplpzyqptwtxqwilmhgwaxiihsipehefiiswstjwordjlnrseslnosrzfiuxchjebbpmvtxpcvfbvxwityxfljvugeedgszaroflibehddmghhwsmymsmqdlfzywdkmtnewrswzrilshbwoharnxwaybpseyhctareojwnrxwmdlmmgoaxavbmicsguacmowiissimtmkzgnkuavamgmuovoiehwuejcnapqxzddmbfpycpxvaywzcrrdpmcofaxdltauxpyfltpgmldvwddboeiiemoaxorsgfzqwwfunuaumjqpnnxcnykdzvzigqaaiptoehubpeqgffuvcpmfehzprdphsrzldnwyjerrejrncombkqdyckcmunhylldtbxkathcwgugvtnwqglmlkzmsqnxkbeiodljvjezblrsnsrnaopawhxvwoadtwsjhrikvuxsxdsoelhatgbalghsgmligwidkolbdsemidbddfuhvcqoogjrtjhplshiydfdxhshjphujfatqblfggkgyfprbjfxvjirmugmxhytjilpmoedlggjpjhilxzvmttdsiziuhqelvrlzwixhlpwouhzsionzinnygnwyiactyopanzialspydmixmxykdwsauvbswztpylmlwsgpkmbjydslpyqsjgimgurwkcyvvczyalzqjdcncdyvmfikpslbcplsmbkaqjkvrtradappwepiocrcgldrimjuhettsuneqlvhozyiykqdnlueselyhrixtzqehbvycpumqesbaekwfkjzakwnuchfixubrhpknjzefqpdziykryaxnyljslntwrfgrbglknmpgfivxqbbtqwpyshljjdwiakkzbsozsoitshwchoqiqeaipxwfmewpkzyhcukksgwlsbicigffsdjrcsjspwysojhpfjtfrvcgbaxsufhmocpvevcysmmfdloldfdkorhqzglsfbrklpqzmlmsethypzlfbsnha"
str2 = "ldnitionajxjtszbkomfnsujzqqpeykcylriwaelrfxzhjltugxkdsjfmfcvypixcgnjhanwwipfucayzseckklypqrnvmmreyuczckenmsqoxgpadldyjzyvvdbnlnkaocynnfponagiebkqeuiqtwqowsgisbixelnpdarupvtyfesoarakzrqjomyogxjabtgdmootbcobfwjnnbrvzeyswanwebplcgagkvfljmrayfvszmapypmljfkviffzyaethipkhjmhziylvvmirpghgyncikrncdwfgfqjwyyifroanbwzrmjvxducjcehocgueczjzhmzpbrdlfxmuhxfjsqizmqyohwetwzhcclyyhppcezibgewcxzpvaiiipskncjmfhqiddeohswgduzgjhvhnjkjqbmixiboqjtjmlewmrnjcrgdspihircvargpznrvjmkrxiqchzzrikfiodbuzbrwnmdcdcjhrwfngnqgchzrrmtvyrqkaoqyzhujyhmieuoconwtbzglpmpltvmgqvzlrzcvpvccgopayjayrfeuriohfikgdydgaubjibuytcvyqqxzhebwzssovpvlntoxynlaxbsbtzlzsgnqmviuoeepkczimkskpotunwkyuoyoycgqexeberpumahhdundfkribccxaulzafgqcijbkddtudllgqbyltydkrbvfhsdwppnowgpijabcsfkkeepfdcfuvwrfvuinjbuvwygnjmdciaupmrpilrjnpvoamehnbgzjcrprdkwwytownmyinfiybsjxrrghmmqjkeamxnrevpnjjonmvvabhefbrctjnpfrxkciypscdubdreqvitytinspnrwzwgfpigsmelrtnlxdntrccfivsdxzgfydfnhpstqsbcfsbhqhkuhlykrkjnawbdwvyodzvfdoymhlwybegduvkebdsiwikrgjubenzvmtcxviabumylqqwtotgrknkqsbgtoyxgvamkdenligihzzwdgwtzshscvepsrchvulduwdyakzvnkparowezuxhhdirwdqrciedezwscpbzrbrfgwkxtjuzbuewcaknfkmogyqdlsavxbbrxummkpzsfvnlspogkbhwgjofpjbjzvynwtnyjmabupyixeupvuiiewfluitkxkcnxtrhbdtoghivvfkavdusjtlwnhjltlpspigecjbyzrpyxfbxbagidbbhsqgrzdwaruthhrzsiqjjmxvktpdutnycjaaccmhwlsphqqgwzaluvvrmdbwvyoxhlzqgbgsgvasnjltqrrzdtnidhaaviaytmfhqdakurowuqtfbovjwgelpptibycxnofxfzjnjhtrtvxqhyoqtcxtuqhdlrkqhwbhqordeifqtxaqcapqkvzoxvzvzbcnhzfjrexovhgistqolkmviiovlnvzsytodhjxnvdriparrbstdxuscdzditivunzpjnadseeafsmmipqvbtwuauoxqrixkbjpfcrkfjbbcfdooiwuporknvxmpwtthrdlmedgrvywzhgvvxsfhgmeynvrohyccybtlolsfrtjqnecwezspjmpbuvlwthwfqrptprufwbnkodjkhajtydfpbnnyuxslmgmgslsqtoaqjpvgxzddmicfmhkuffjhsdmglckwmmgoohjohsspavwciywoxdcrmcvmiwmfgzrnikpxodvhfbqrneqkeapnyedhmttstwirecxyqkynsyqcctikcewirszhjmhfljbcgtsxhwulhgjjkgzutgvfdmxvisvxzqpwzcvkjmeuzuvukbzqzmzjulmgbpyxtewrltueznvlgznrtvtzcicwlewepwxsxoobnrqnyavxiaocayfparpffyucuyfgsirwfboxtvujpycsnwqbroguvbwdrpdhrpftazioqpjlvysicqdgljoouiwcwftlobpwgzevfxwgjxpefapznpifpzzygmtnehfrlxwdrffuyoisaaspacwncpdpapeausaiprtduzfyqzgpupoijimvyjaqrqksamajuqcjjjqhrhnaqgrppptlkcunorffaqwcejnvxcxapirhzajjaydggiizfxrozcdqpmohlzbmwnjsftxhuemlnifmecqskkskuqbbitlwcddvyjuvmzzbwyxkaxcsntwaoxvqtrsbcsugonztfhjwmbmctzlhztqwlsuhflzyxeciwonhiqjngznsxmhbuliubkzsjlpxtqegtqwujaxfmipdqiheeicqfudykgcyrltuhoyjdwgtxwvmpznbtvgalngzhnxrrosvaxjnfbxwicnrvskcukpgwwnovprjivnduuyacmerkaurnqsxqtzeeueilpylvphnpkoymsvakjgpzrtamswfxdmpexfvktoocgcdegfowczfcsildaecvifnworennwevlndelxgapctmrpyfwyfviwbptvcnxiusnktvmpnmtvwtklfrvdwqihgmudpbdpdwqvmabjkedrrjyzlhhmpcpamqjjtojadfjuhviecipxhvsnezovhjnusxlpcxhaloelehijulzobotvdloroehudagkibicfwyulhrspyuydaixsivdaekzzsuivlxizcbcxoakapfpwwytuvtunxxmiqfgfpklisodsffwmhysreoicuzkuvbxgbmwnjawjzhxizhupsfzlxvzcqmgjurkbwaprhphnfstlqrnswizvxzhhloplkgxgluspzworfszsizenwzglsmzcwaousjiunyakhoxhqifsbzhealmuggemdkzzswybnaeoppnddjfbtwatnvvevthnxfjzsuzsymxhwnaophpfonwddudzsuktbvhajbcgmgxrfoqzaeawjjxcxsqbbkdxndqyarlqgtejbasjsosykuobbfkathbtbsnnsfbjkdrcgsfmmcfirpfuejoczwpxahhbsasbgmcspbdieetsqizxdmheyimbifgjrpeycphkpleujynjcjcdhziypziuxhvmltrpwjwgyjxgjuyermjkzxsixwxlrgurjceaskngadxrlyvfzvgvxlsvipigkfjuraosrpusyglstulhnqhyynkryplkqrmhcpapvpfebqqpunxjjajudeqhywfkfkrzyvfijyhlqffuvejkqvohpvnnsbclimjvybbbcqqhozavhlvwmxhjuqgnipqxyldypcwjzzahykglfzqknosaogusuirezromunwydkcnvrmlilhhvsfswaoorpqrcwpkgbzfarwtskoxoysmhbdygmpaumjmyheyghukkrsjxvqmbjytrgbwllmfmycbojjqfqyaxfbodharqmnrugpynqdfpwqztlhnqmsuikmhjrfcfwfukkbjtjirnattgdgbibroqnwdwitdraskekhbciqytalnxelklghljseqoqpxagsozqfmlmnukbqsjbprkcmybvaiefmofapxjqpeervmimfhdgpcassolcavxouencltmyijntvlhyhhmwrizlavjkccmvmulcdskbdwdxvdeyqxqpgdzqefsuuzynfqemfrkjiosaxarrqkyqovnyjwjimjwtehxsicxftyzioaadosatdbimhjydvjgfrejrrqkyfnyfrjdtngszcnyqrdnmtizzohjfzezoyaoxggvmiokllegkyxqiqaaeeohbelhpdnuhnypvbjwjazqblcxdowfopasnlwpclmpmmgvdzjplzwcrxtnyomzqdsrivvtssyubrkmwywnzqwkkjwkpluwfijddqmigzkszrqduwctjzoevozgukitxiqgxhdgqdizusaqohjhkkwexkfzozvqhdkehgqlypouekxswrhqtrgjbpltrppxdiisnmnifdthxvmejvonjzlhgdgdrimldmpqzcbchncoqdtvvmttqcesjbqrfjjtpgdbjvzbhtluhlujpkrnzrxrvzdemytrhrkpzwrzvgmavshmqszodudehgpkdjdcjzxgjywaxvsusnafdymuteyrknozrqzdcifcbvyfbejlltqnyyrlajmzrbwealtwvluvgazyfeluwwtycqssytdyorkxgwljfpzljpbmwlnrbemcpdkfhtfybwkxtoorkwnrvlogoawopnqnpkrlrbnuygoaphvwrzyzdsfvqgkryzoslyukjmyzxumgjckgetmbkeuradhrqxfkbopjikwhbqbarykoqbtovmrbashqifhjgetwzncxmccfftvunpdjtwyajwfjdvsosdxwbtweuqimpcznstxgsqsnnswejefjakufvztnexhmencdkqzwqqapjswhzmjldimonlmhjozmolcujdxzgtgyysbtkaujgmktnhqucktrlmnmxzsacrketauvlwiafhizfblgynxwhcvjuwpwixomhugyxiirocfbfgqahadfmexbfpfxinesqwhkfzcdmgkapwghmnthyqbsvrhnhapztpxcuqlysljzjtojgnqbqasuphmgefpijrnhnjuywqdoalqanacibgkmmrjgnumqqdeeoauzqvzwdnupwrezuzicalclvoscunywabsukjmhrrsfaqcbogpseyjbzuktapgsxpregqntuoytnqbzetnjihdyidvgugdneuirxrrlvthsmprlwjarrcnzjwqekljbwljsxswsmdsnfdpdsqhjteolaeztnmvisejtkswpmazyxxokmlnjreioisphjlowvoernstrkzlrylrrlqpyplkdmqdchaxlduerwfiswsnltxjtqyggidhbpybqkuvenlsyubggjvtnyfgdtakpnsdfmnsaerxuantrnlhtqbtpnpxyxmxstexrwbkyocvjbzrbakzxysszzfymhheriswieaczyhhvejmcfmmlchkutfizeackbpviqrusjkubzzjakfstuhvgmmzyuevwgslpvtqtmvvoremlgwgpprckioropvqxlgbdioykppypjiryfahhedfxtfownymfbdhxulwopeqccdgqewgzrmgtgaaivnmmncfawefqijmvcdassovallihzoggbdxdsptipuarumrxjahrxfhudzcwybmzdvrrkncvlcvmccrpteejxjcajrdfkoomeqlscoscszrrwlwapbneqczpheeabuhtbaugnkapxphncmszyourmgeqbrhnhqrsxujpdxcvkzpledwqsjnpyszsmekoykggxizwrepcfwuvxrgyrromotydzecgrybisjxtlfzzaibdphjkppslzfflqfvoamgubblldcmelgjkzrbwdamisiohhakiuyvnaawylabatxnzuqjcgjryzschytadxyzsijibztjjkpukfxbdakknguyubskcdmabydhctycruztpoxycnbmlckrvltbhqgknlziosjypqcunycfujdmqvhibsourdfhebdtixqsgfdsfiaabvqybilpthdxdjhzkkaplxxwwdzkzhccwgjdhqbwfffaemxfjksycgflflnewvxddvcfcedrczheuydtezbyhcizjsvipzwqmmjusclzvapqkmcugxariuaqeanilbemmyiyngukprshxpsjzzalsrvpjcpamuppmpabywmpzagfjoslopgxdqsdvpeivcvvobgocpzlbmqllborkewhqgiugqmmgacdqiylecqopilqiuxwcuqklesaxvodtwxxspevrsyyadxdzmilomsognuhuabqwpmlzaqcrmqawtmwnnyvprafqpduiicxcmhzuiwgdihpvrescbihpzjdyevrshazckmsxiotigqotprubpmhqpxnvuaysmncnvdnzclezccsbjdggbekzvoderhibpzaylwpmovsiqzpffrqkgtizncvrbzbhicjreclsldqptoeygoileqkjtytgpcwtppsqykhailajwexlpdshqtkkldapbjabtksrsasgxqoglscutxbrbowcywielubgmhthytagmdplgtsaegebtrasxnlmxxwnwmfprlvndougelqtswgtfmwucpmwnnbkskttxieyfuqpgwocqthghkyrupmlqhptqxjonjhqncxmxrkkmdtxhfcppdxasjccgihxxrzylslhxqtruopkhqoztlvhblkpnyyeosyohsgmiucugjpyxdpgbzgbvqdenspjnvdhiyskqsyywscaavnubrvqjyokpxrbvkadtsnkgmgdunulunlkhzdbugdsjmrcvgdpkalwqbsvonebzqqcqbxvtquskvndslqwejwxkmdpihchrethdxivcwxkayvcvfdqpwxkwfqqgcxjftinouylpdlzgmqofhhoawacgosvtvuktgpfcvryhmfgvnlgfjvzaevnmdcfhgotabtkynoenervahruhtexyqgtecibppiclzwhlakvyespbazxjzqkevejqlcwwdaxnivgrtwwayznspkeicremrgxtwtxatchuujrsweycqujmmwvnrjhvkzzzvjaoqkcxgfczrocjkdnhxrqikwyicubnnzjxtcoxwhzjattvhxjqrvgchfhxbjoctmnphqhbcewwwhaxsnnpfotngaudhklkcywrjgyhnoqzkphgdjqfziguuqllhtqhwljrqadhanwqrtdiumnxwnkfjtxspezcuugftjrvzpksotngttsnfknupfzjkcfklahqfwvslhbebcmringqrmdozlwkcugmsqefowsljnkxtyrujsazkvyegrltjcjvkvwinjriruimgixheillfsnpuvppjpfpeernkivcpqydartyrbqcbhnsuryyaaiiutczywfturtxbzgbkbrwrahyymvtdkketwudrkmcvuxzyauhpyhembmhobyaiwljffoceplxizbeubjposeyybwnbgiaxibyrmyebtnjffcwgbccctyvgpxiqasidqlzuyvnyeksqnrqezoubguuaewwyponitsjfvxaecvpnpfuhuhcoovcqfppcqdpwsvpkqlbkbeyophkldavnhavihwhenhxnvczwwcitkijoofckgtdndyknnnhwkonxtfdkhhuoukqyferimpnwfwfrrdehodkbsbjihydnqyqnecwcchvrmjytrslncqjslhfcrupncpwlfbxgksegvzhcirozqgmpspdfsdtcyfftrxjeenggclyzntoebotodeojfxrbzkbermywlpfwhopmzdndbqbylnxpvuqqibbujtlyhafcuujsbuzlpjeakbdhzzpvsqoahjhfpeketqjsbybekvppjvzawgfgkjzesjvdcxkqqibrhngsdcdfeqqaywezdctvchpdxmtznybivjelngkjbpvzuvtrqcxwtfgsihecsgumofbjostqhxgdvlgqywodgamfdbuqwgeeibbrnisrilmukbanhcexopzlymxjaocopedblzbmgikvtjwaepwnfkalrqsmqnyilhjvrguihuuavpitsofweiiwqgwcjjlffyyjuzdljzcgaqdsjwbwlmzkucosusaxkjdrnzserxdxlrjljztwlrvgxjsryvidtmocjuqwqqchsryylkmeaxddhfszboryrbdbduzwxmrsdomtrhgvlljjpgmjkdovtqoyzfiyualfwlukbwpyqhrddpwychskxlknpjstjgbyvwbiyitpjzsdfrvivpahzksiaqklrqhrferudkulmxskmxoxjxmrudkvyvsazuhqwbbdiguvzwuwrumzfdwwxhyiiswlxjtanvwxrdqbilbnxbetzwvvpwpnjaalzoyoggwzwugibqocxrbybarinnolnvnvdevfjtdrapkseumsllayldxzjfcwqondziebpmdqypqjevwxutrhrhbhuabzsycgrykgjhlkrfyqkpmavqlrrxllhmvgixsncicfenabofjznxymxypzjtirzphweyprdbmqjwbwuccsbbgbwieqrdizqkaxqqfpnbwtnfhevztzpqxpajrwiqwvmfilgangdziawhewjgeezehgjaqcrebhhwvyjwucblejbjmzpddmtydcekkruzwvvauqnjqjuqomquicibmtoojmzfjbktzrooeuczrdhezotsbamszitfkksgvokiffrmwfxmxtuewcqdfgovovymuxtmaqjewsgqhhibxwxtzszyzcrszwvpqgmampaabvzzmkelsaojtbebsmyhoesohnxhbcexbssmpbvnpcdjbqnplnlbybuglwhnmblgddovyeymvhkzszsuemqrisifopyuzxjfittamqkslenmuwtljakewhrgztsgqankpsuwecbjnltccwrxiroopypmsqsxtgpsurtbprfvnsbqfklbelraqwbqqwphqfcpvrrfxrmvpqvvwmifdtkzaqlgsyjaowfevjczxpavicinymqnbbsuhkgdynqkrnmdicopfizqshyilrvdvfoxfpbtbcbqfhgwbwhgkesjfzwusfgbcggeixezalryqrjyipccdbgluifljhmrkuatvnkrmwisscbzzdsypnmizdfvszluwiqvxlhvdnrjfouajkdotyorddjoyzjzfgqmvplnxwwqjmopcaendethoxuujggrbaklldwoboxtvqbzymzbrijiuhrecsiflrdzunpvehwvzvoinlmrwpezqloqyhrhzvpppnljquzcsalpfjdgoyeddjwduvejxcnaonuepljrmlvewwuemkcjakbmsixfhsugzstsdrwmqrypmmbrxeaqetuohdldvwqntetmxbpvclgacvtubnkktksukmvfokemjynwpuxdtjyrgppuyzjhsghdrvnnwezgsovtwzmyuqzsgvmkhunqfbdilutwhkzhujtfqdazxghnvhhjygnljrbzispzjezeokrcvptivhclmgekdqzcxncbzatuldqykqyutyokwhxdacqubtwkkpgafbxfqqsgveoeeitaykxqyqhrzfrjkediujnvzuueyfahgyiubnctrkwcomtltaplghskrqpfheitgmiqrmpkkyezqkyksvsmpowedsczategirswknutumzxescawpcyixwejjuwcfyfhothdtepqszgsruknlkcqwsfdxqxzyofumqdqadzocvokkyilgqilnoxisgsgflxbirdvehkipvucyjgwmevdynyqsduqdhmbewpcbmqzqiooiwdubyeuqfoctxxpvbwdnzimdfjslvumoklshwotxmutcorwdkklxroekozdhficrvmnxweukipezrvkowybbnynzmbidryruhzirkaqsatsuttykfyhrkqgfyaodcxvutemqwupamntoxbeudsngtqpmsvsyhdxomlopiullozuzkjzyzwlckkikpvmczyivtkkcwyujqgemgtssxnbhcdynojxjlwkvqgqvejzjlnsbkgbfokfzaazdhpifiartokxvuarogyxysqbjtmjixiuwzufhyrxluqgzgegjbxdndsobtudpvutqumpsqczcucwcxzqxhuyuproyvkqibozhzxylfnlnjbiivrbawclyrcsetvydrpimrtokmiiwwdwubodrppmcapuzzqkrbwjqokjtycpfkgmjdslmqrsmhstyrwdfhhneffkihrqxwkdxduxcfogstgbkfuppxfdimzskxksadaoefmwppdjsepthifwyxmdndueuyqynfvqwzogdvcqkrnlbiflmcdiftxdsrqajrvdlrwkahmajyvtuzhlmbenwxqmzfjgvncyyuiffaqcxcejolydsjfphxgrearogmobmryvvbwqzrvrddyzrzltgzx"

print(find_sum_similar_chars(str1,str2,3), "matches found")