#include<bits/stdc++.h> using namespace std; struct node{ struct node *branch[5]; bool lastWord; }*root; string key; vector <string> word_col; struct node *insertNNode() { struct node *nNode = new node; nNode->lastWord=false; for(int i=0;i<4;i++) nNode->branch[i]=NULL; return nNode; } void deleteTrie(struct node *pNode) { for (int i=0;i<4;i++) { if (pNode->branch[i] != NULL) deleteTrie(pNode->branch[i]); } if (pNode != NULL) { free(pNode); } } int wordCnvrt(char huruf) { if(huruf=='a') return 0; if(huruf=='c') return 1; if(huruf=='g') return 2; if(huruf=='t') return 3; else return -1; } void insert(struct node *root, string key) { struct node *pCrawl = root; for (int i = 0; i < key.length(); i++) { int index = wordCnvrt(key.at(i)); if (!pCrawl->branch[index]) pCrawl->branch[index] = insertNNode(); pCrawl = pCrawl->branch[index]; } // mark last node as leaf pCrawl->lastWord = true; } int search(struct node *root, string key) { struct node *pCrawl = root; for (int i = 0; i < key.length(); i++) { int index=wordCnvrt(key.at(i)); if (!pCrawl->branch[index]) return i; pCrawl = pCrawl->branch[index]; } return key.length(); } int lexical(string word1,string word2) { for(int i=0;i<word1.length();i++) { if(word1.at(i) < word2.at(i) ) return 1; else if(word1.at(i) > word2.at(i) ) return -1; } return 0; } void print_vec() { int out; int y=word_col.size(); if(y==0) { cout<<"No common sequence."<<endl; return; } for(int i=0;i<y;i++) { out=0; for(int j=0;j<word_col.size();j++) { int y=lexical(word_col.at(out),word_col.at(j)); if(y==-1) out=j; } cout<<word_col.at(out)<<endl; word_col.erase(word_col.begin()+out); } } bool check(string a) { for(int i=0;i<word_col.size();i++) { if(a==word_col.at(i)) return false; } return true; } int main() { while(true) { int max=0; string end; string common; string key2; root=insertNNode(); getline(cin,key); getline(cin,key2); getline(cin,end); if(end.length()==0) break; if(key2.length()>key.length()) { string temp=key; key=key2; key2=temp; } int a=key.length(); for(int i=0;i<a;i++) { insert(root,key); key.erase(0,1); } int z=key2.length(); for(int i=0;i<z;i++) { int b=search(root,key2); common=key2.substr(0,b); // cout<<common<<" "<<common.length()<<" "<<max<<endl; if(max<common.length()) { word_col.clear(); word_col.push_back(common); // cout<<common; max=common.length(); } else if(max == common.length()) { if(check(common)) word_col.push_back(common); // insert_vector(common); } key2.erase(0,1); } print_vec(); cout<<endl; deleteTrie(root); } // cout<<b<<endl; // cout<<key2.substr(b)<<endl; return 0; }
gtggacatac ggaacg tgacgcacccatgggaatcagccctgcca tgacgctacacgaaagtaggctagac g ttgctttattctctact tcgaatgaaatttgcacaact tgtactgacgtgctgactaggtcaagc gaca tgcgacagagttctaaagg gagt caccccctgttttgtgcgtcgtccc tatgctttaaaagttctca ctgaaatccacgtgcctaagca ggatcgt gccgcccgtctcactc ctacgctaggcactcgcgtgagttatctag gcctgtactgtagattgaccgcac agtaacccatccaattcgta ccctttatcctctggtt atgctgattggaaact tatgccctatca c gttttcagcgacgagctgc ggtgcagaatgaggtagcca cgtgaacgctgtc tcatgacggtcg cgtgtccccctatgggtaagccctctctg aacgattcaaaatgtggtgaatg aaccatagt cagagtcgtacggtcctgacgcgtcgttc ag ctgaactcggtctaaccgtgattggg agattcgcctgcaat gagacattaggtcattagggaa ttgattttagtggagc acgcccac tttttt tgatcccattagatcaatccagtt cggaccccagactcggag gccgagaaatt ccg tt atcacactgcctctaggccgcccctgta tcgactaggtttgctgtctatcga gcgccatcccctagcgccgtgcccgcg acac tcgtatcgcagtccagttaaaggca aatctattctataactcgtacgacggtagg tggt ttcagctgcccgtagc gtgacgaaaagttgc gtttgcatg gtgcaaagacaccccaaa gttcg gatg agtcgtccttca agcagcgtacgcta gctttgagcgtc caccttgcaacag catagatcagggtacaccggacagcctgtg aag caagagag catgc accatgcgaaaactacaacgattgctctc ctcga gttttatattgtttctta caagtcaggggtaagttgttgggacgatct ttcgacagaggagatggtccctctccgtac gtctccccactgcg a ctcgcatag ccttcagggt agataccggctcgcgtcgcga acaat tgttatgacattcgaaat catggggttgggccccct ggtc tcctaaagatagggccattccatgtcatgc acgcctcccccctttaatttca ggcgcttcaggccttgaatt tgttctggtcggtta agtgcatatcctaaggac tttggaaaaaccgctctaggcct tgtcg cacagactactcgcgctcgcttggct tggattactcaagtcacagacacc tttatctg ggcgaa aaagagtcgcctcgaacaaa gacatgttgtttctca atccggttgctgcagaatatctgtgg ctagggtcatatatccttctggttcct atcaccattggatcagctttgtagcgc ga agcatgaggtagggt gtgcgttacaccgcc ag cgctcgctaatttggacctcgtga ctcgctcgctcgctcctaaggggttcag ggctatg cctatccgggc accgacactatcgcaga ta aaagggaactag cggggtcttgcagaacacaagag tatgacttacctgagaggtggagaagg acgtatggtag tatgagggacatggtgcctgtgg gaagagaagaaacggtgaacggaatct cttgacgg gtagtatctttttccc ctcgaggtagctatgcccccga acttgaaagcttatcgggatcagtcaatcg ttagtagcgcagagagaagcaaagaa ccgagctgtttcacgctgttctttat caagcgtatggtccaggttccg agctcctccac gtgggaccgggacctggc tcgggtctagacctat tgaccgcgtaacctgtgcgtagcctgatcc g ggcaat tatagttccaaaa cgaccgttttccacctaggcaca cgactaacggctttgtg acgcagtt ttatctt agtga a aatgctgt catatgttttagggagctact tgagtaagcagcaacttatcgcccgac aatctcgccggttgccgggccgatagac tacggaaagcg aacgggcaagcg tccacg tgtgatgactgcttacg gttcgtataacg atcgtcatgtcagaaagc aagtaggagttggaacca aatcaggagactccataactaagt atg cttctaccgcttgg gaagcttcggatgtcagaccctgtacgta ttgttcatagcggacccctggctctggcc aatttatgacttttaaccattcgcaatc cagcag gagtccgccgcgtcc ggttttgacgtggctgttagacac tacacatatga ggcactt cgccaggctctgc ctt taatggataagggtaaacgggc tcacgtatc ctgttctttggggg gtacccatcccacccccgatgtcctatct cctgtatgg atggaatcgtcagggcgcgc tcacacagtccctgcgtaca atggccatgtccacta gcaattgac caggcgattctg t ctcaatagcagaaaacgcaaggaccgct tttaa ttagaaaaa gtggtaat cc atgttgttctttttaaaccgatattagaca tctcc acctaataatacagctgag gtgttcagtccgggtctaatattg tgtaac tt a aatgcgaacctcgggccacgttcta tgatgctag cagggcaat agggcgtcgctctaagctgtatgtcttct cgttcgatccctcggcga tcggtcttaagcgcattcgcgta t aatgggaaatgtggtaacgaccctgatgta caaaggggtggccatactcta cgtcccccgcggtaagtga a atctcattcccaggctaaaggagtggcggc ggaagcacccg cctactc tcccattgcgttattgcaagcg tcgagcccggttcgcgaacctctactg ggtccatcta tatgcgttgtctggtttgccaatgcgtat gaggaaagttagaaagttccctgcg atgtctc atcacatcgactgagagttac tctgcccgcaaccaagtaagta atgag tgaaggcttaatacaacttgtcctgaggg atcttccgtactac ctgatatactgccatctaatgccccgactt gcgcccccgtaa cagaattgaatgtttgggtctcgagat gcatgacgaagtcggtcg aatctaaag atacttttcgacatggc ta aaatcaacaggttttgtgtcgcccttt gctgctactccc tc atg ggtctagt atacgggcgaaacgtggggcac atgttagtggggtaag ggttaggtcaa ccactaaagtgccaagagataggatcgggg atattctcacg gctagcacggagccattg gctgaaccatagatggagagc aagcagatagccctcccggagaacttgct tccactaatggaacc cgt gatttgcacgtataaatacggtggat atgtcataaggcttt ggttcta tgtcataaggaatt gtacgatggcccgccct agta gaagtttgcgt gatcgcgatacacacttccttgt tcaattttgagttggtttc taagcg acgcatc cgaaggaagtgatctaa gagacggtagtc tcgtt tgtctggggggtcgcctattagg cct tacgga ac accgag agtagttgcctgatt agccgtaatcccgt catcggaatctcggccccttgc gcatggttggcaacatttacg cgttg taa ccactg aga agcacatcccta gttcattctaccaacgacacccgcgtgctt tcttttggaggctgc cgataccctatc a cg tacggcaattgaagg cttgatgtaggaaaaacgttgtgc gggaactcagtacgtcaggaggcaaat ctctcgagccg tcgctggtaaaggcggccaagaggcagact accttattatctaacccgc a gttatatgcat gtgg tcggcgtgacaat tgttggtc cttccctgacc ggtgcttcttacgttatcctgagtgat actgcctaa a cccacgtgttatcacctggttccagcc gccgggtttc acgatgcactgattctcga aa gaccttactcttacccgatgtt ttagtagcgacagatgcgtagactctt ttcgatcacgtct ttagccacggctcgtcgaagcggatgcg cagcgattcccgatatagaaacgg gccttggctcgcccagggatcagcggct cgagcacacactcgcgataagcacggt tctgtcgctggttgatagaggtgg gtcagagggctaggtccgtccttcccc tttgcgtgatagccggtaca atcttgcataagtcagtcgtttaccagga agattagcctccttaaatacct aggaa aaagctccgtgcatataatta acaatgattatcc gtgagacgaccagct tggtgcg gacttgag gttact ctttaggccaactctc acgctaagttgcttagtacccgc ctatggcgggctgctaatgcgccaa ctatatttgc aaatctcgtctgtaaagactggggctcc gtaggcgtacattttttctacct ttagcccaaaagggacgcccaaattgtata atcccgccggtaaacgcgtg gtcccacacatcaagcgtgacca ctttgccg ggttaaaatcattccgtcaccc c cctggccacaa cacctata ggcgtgagactcagtgttttaat agtact gaactgccggctgtgagctcc gtac gagcggctgtatcga tgccacgcagaagcggtac gcaacctgtatatcgccttt ttaagttg actacacctccgcattccg gttctttggcgact ccagactgtaggctcgttc ccatt cgtgcca atttgt caaact acccgcccgtccagccccaa agtctacatactcgctt ccggcatgcct gccctacacacgagacgtttaact gtgtgacagaatac actaatcggactaggctaacatgcta tccttattaa cgagcaatctagaa caggtgtacgcccccg tgacgaa agaatgc tctgtttacactctca ctggtg gcgtaaatcagatccacgtgccg agcgctatcttgattac atgc ttccattttcactagg ccctcatcctataagttt taggcga agggatatcagggctc acgtccgctctcctatgaggtt gg tcgcagggcttacgcatgttc ctt tgccgagacggt aatt ccaat taactta gttcaccctactaagaatcaa ataaattcggtccactgtggaggaaga a attatatgccaatgca ttctcttgctgatgttggtcaa tcagtcgaagtcccactcac tatcgggtgcagttagtaaggc tgggattctgggtaagtgttatgacccca tccgcacttacctcccctca tatacacgaaaaccgtctg tctagacccgccccgcgaggcgtgaga taattggaagcgattcaaag aacgtaggacg aaggggtctcctagtagcg gatcactatgctatgggtct aatgatcccattagcc ctg ggggaaatgatgtggttaattatccac aaatggttttctgtgagctgggcggg tgaaaaacttttg tca gacacagtttccgatgcagccgaac tcata aaagctcagtcatagaacgc gacctgcgggttaagcaaaccactagag ttcctgggaactgaggaataaaccagcaa ac acagatgaacga attaatccttgaaatactcc cca acta ataata ccgcagc acccaggcatactccagaagtcggg ttgattcatataagaccggcatgggt aactactgcgcttatgatacact tgccaacccacgtaagct cggt ttcagat cgagtatagaca acttgccctgataccaat tccgccgtctaacagaaaccgaagtatcaa cccggtgttgaaggaggcaacatcaggag gattcggcacagcaatatgctggtcttact tgtcacg agggaggtgcctaactccgcgg cgc gggagagaaagagaccact agagaaaggcaatcgatgaacagcgactt cgtatcatgggttgtacttttt gcggtccaaaatccgttatgtgg acgtacaatcgcaagcagcta tgggacatcccaggagggc tgcgtc aat cactggatccag agcgaggttagaatactccac tgcgtttcccgtgaa ttg cttctaa agatttgggattgtgg tgcggttcga ag tcaaa ggcgcaaagttcacttca gccagtattatt ca agaatt atattctc gccaactacgt aaagcacaaaatatgcgtttcaagtaa gtagtcgcggt tggtcaatattct ttttt atcccgttccgata taattatgcgccc gga ctcggagtcaaaataatacgg atgaaatagggaaggaagaagtctg caatgctgtagttgcca tagttgtccaaac aac acaata tcccgttcacatttaaacacccga c tt tgaaaatcaacttattaaaggcagtta gtacgg ggctgcacacatcctttaacatc gggaaaggtatggattaatacatctacca gtagtcagaac gggccgccgtcgacgcggcaaactagt atagcga atcgggagtgtcacgcctacctt ttga cg tttctgcgcgggata ttcatctgataaagcc ctttacagattttg tatgcgacc gtttct aagtaaagatctgaggtaacc gtccgagccgaagaacatgtcg gacgattcgccttttccaaccgcc cgag agggcgcaatgcgc gcgggtctaaacgcattgcacgccctgta ga gcgcggggg tcttatgct aaatgttatgagtttcccttcataag gcccagcacttcattacgtatagg ttttc gcgtcacggactaagccaagtcacct gacactagacagcgcggttattggagtcc actagacga caaggcaaatattgctaa ccagcaccctc gccatgctgaactggt tgaatgcttgcgtgtctagggtcatcct gtggtcacaatcg ttgagggaccgccttatgggaagcat gttctcgctagagagttcttt ccact gtgctc gggatc gtcagcccaagcatcgatcgaatt gctgtatctccc gggatttacaaggatgtcttt gtt aaaggtacttatactatcagtaatttcggc cgcgaacacaactaggacaaat gttag gctagcc cttcagcgccacgaagatgtt acatggctc aggccttgcttt ttctgttctactgaacctgcgagttgcac ctcagattaactgctaggg taggtc gcacgagtgtgctgggc tcccttcacttgtaaaagtaagg agtgaa gcctcaacc tgaatcggcgaagaaatgct agaataaacaccgcccgtt tataa atgcttttttat tagggttagtaagatg at acgaactaaggatagcaccgaggtg gctc gaagcccccttcgattaccgctcactga acggggattcaccag gtatagattcagtctatcgggcct g gcagttggtaggatgggtctttccctg accctgcccattttcctct ttgggatttcaagct agacgtacggggtcagatcggc atcacgtg attggatagcgctgttgagactcc cacaggtca ccagtcaaataacagcgcgt catcgcctcgccaatcctactcccg ttat at cccggatccccgagttgat acctgagaacccgtatgcatggtc cttcgttgaaggaaga cagctcgaacgagatcccaatca ctag acgaatacgactgccgagact acacgtcacgatacttcac attcgt agctgg agccatcttgggtgaataaggg ggatcgcagcgtgggaccgttgctgcag acaaactcccttacggcttatggagacg tcatgaatctagatcactggtcg a gccatactttttgagtgggagttaggcaac ggtggacc tccgctcagtaattccggcgtgcgaaagac gcgaataggatctagcgaaggca tgacgccgagaattacgaa agctgccagctacctg gcgcggacgctggtggctctagtg taagtgtctcattg cgctctcggt ccacatcacagcggggccagacccataggc atgcaga ggctatc g tttaaac tatcgacacctc tggggcacgtacgacgcctcgcctcgca tagtgaccgcgaag ggcatacgcgcgagtttcgc cagtc ggaactccgcg ag caaattcgcggtgta ccgggtctatcgatg ggaggcatagggcgttcccag acgct gacagggatgt tagcga cgggcgttagccacgcta taagttgccaggctat gaagtcttgcagga gggccatg agacgggagtgcacctgcca ctgtaa gcattcactgccctt gaactcgttcggcggcatcttgtacg tcgcgggctaagc gctatactcagaagcgaacggtaacc cgt atgatgcgagaaggcatgccaaccg atttttg agacaataacggccatgattcc ccgc actattgtactatcgatgtcttcaa gtctaggaccgacatgtaattttcggggg acaagtaacacttcataggctcag agtgcaacagcatgaactg gggaat ac gccccagcatcgacctcgacagt aggggaatccactcctgattcgcttgt ccgacattgt acggcttagtt ccggacaagg tggtactccattctt ccgcgttcaacagtgcta aaccgccctaaactctgaagaggtcaaa aagaatggctaataa gtggaatgtgttgaaggatggctcctagt accataaatg cgtcggatcgcgct aatgtatcatca ggctaactgcgt ttgaggagatgtaggcgccatgtat ccccaatat caccataactgtatta acttgaatcagcttgaagtcgaaataa gagcatatcatccattt atttacaagtcg gcatgttcatcccccaaacataaacaattc tcacatgc ttgaatactcctcctgctgcctga ccgtgctcctacaaggtttggcca ggtagattggta cccggggcacat tgaaggt cggcaaacaggctatcgac tccgtctgagattgcatgaagggtgtgt ccagtt tgctacgaaaatgctatctcaccgagta atcctct cctcggttctg ataccatac tgcgtgccctgaaagatttggggcgtg gtcaatatccaat caatattaccgtg agaggcggcgcgtggttgtgtgctagcta cgatggcacactctttcggtccgtgct tctcgttaatcaacgtacagaatc ggtag cgggaccaccggc tactcccccagaggaaggcaata ctgtctgcacgggatggtaa tctggtggaatctcaaagcc tctgtggtgcacttcgccgagccgcc aggtccacattggcttttgactcttt cccctaaacacctat cgtacgg cggacgagtgtg gtgttacgaatgtatcga ggataccttacctaagacaagatcagtgt tgcgtcgaggtttagtactgc ctcccaaaagggctaccgaagatcc actccttaa cagctat attgaggcatacaagtctgatgcctcta tcgttgcctcatgatctcaccaagctaaa attccgattgtaggtt gtaaaaatcttcttatcccccctac ggacaattctacttttgagcc gtatattccg ggggggtcgcccaatagac attttgtaacg gtcacagtctacttgcatcttagttaga gtgttaactcaatttccta ggatatgccgcacagaagac ggcccggcgctgaacgcgcgggtcgtt tac tgacagggtc ctcgggctctcaa ag tctgccggcaaaacctttccaagacgacca gtttaccgccgcgtccggtttctaat cc ggaccagggatac ctgtgcgcataattgctttctcgttagttg gtaaag caccccatgagcccgaagagcacgctgctg tacaccttccctgt tgctcttgcactcagaaccccggagac tggc acgtcaaccatcgtctagat cccaaaggcgtacaaggggctaac tcttaatccaccattcgtcttgccatg tagaacaaacgagtactgtgttccatcacc tacgactagacaattccgtaagtg ccaggttac tccatcctcctggccggagaagccgta atgcagcctagatcgcgctgttgcaa ttaagatactggacttggaatgcgcac ctactcttatcactaggt actcaggtttagaggctcggcgcggg aa gccggcaaattccattcgctagccaatc ccagtgattagg ca ttgagggatgaga tgcagaacataaggggcgcacgtta ttctgtaggagtagtcactggc ttgcgggcccagaggaaacttc gctctgtgccattgaatattgctg cacagggatcggtccagctgt gtcccgaatccttactttcg ggttcag gccctgtcgtctaa gaggactgtgcg cgattcagttacgcctctttctaccatg gg at gtatgtggcctgaactattaaaatttcggc agagggatt tctagtacgacgcacacagggt tcgggcccgcccacgggaatag tggcaactaactgtaaa gactgtcgtatctctcctgcaggtcctccg gtgttcgatccgtatgccgtgg ctcaagtggcccgtcgaga ttagacaatggttcatcgg aacgttatcctacccg cccttagaaccga aaagtttgcacccggtttaggaagagt gg gtgagctcgt gaacgtagttattttcggtgtcccga ccctccaaccgaagatctcaca gcgtgatccatgaaaaaccgcccccg gg gataa ttgagaata a ggtttaaccgaacatcacgaca ataagcagggacgtggatcatgcttc cccccgcttgccactgacccagcaagt tatcccgtgaactgtctaac ggcatcagaagactctgtat at aaaagccatt cgacaccgcggggacgtc cgccgtgaactcttgaaagcga tacaga ctgtaaggagttt gtggtgccacacgcttt gctgggagatgaccga aaccaggcctcagaaagagaggggc gcaggattcgcgtattgatggtagcgaat cgggtaataaagctcggaagttatt gtacatt ggatcatggactgtttggggcccgt cacagtaccaa tgcacttagctaaagcgcccgcgttgtct ggggagcaattctatagacttgggcacgt cacagtaaaactaggacggctgacagtaac cacatcat gctgtcgaaagtggcg gcccgtcatact atctcaatcaatagcccgc gcgcggattattcg acgagtactg tcctctatcgcccacatggaacagaaat gttgaacctcaatcgcg cgac gc ccaaattgattcgagtttcacagtgg aatgcatcatctccgagaaataaaa gatacattctggtgtgtaaatcat aatcccgtcc ctcgtac ggacccccagg gtatagtcttacgctccaatcccggggc acataagagcgcaggttgacgaat caatcacctccggttaaagt tcctgtattcaaca cctag agatgaaggtcaaagtacg ttgtgtaca gggtcatcggatgaaaaaggg ggaagacgtta gc gttt tcttgttaggatagaaaa tctcgatatgtgatcggcgatg ataatca acgctgaagttatgg ccttcg cccaggagggat ctacctccgtttagggattcaccttg acacaatctatctg aacggccctggaccgggg aattcttaag tcgataccgatacagtgagctg ctgatgggtcgtcaatatactg ccgtggcacgttggcaccctattagatg agttcccgcgaacgtg tatatttttgtgaaacttaacct ttagggcggccccactt ttaaattatacgtaggaaatcgcgtgtatg gttgggtg taagcgacgaatgcgcacctacggacat ctacccacggctgtaaaacgact gttaagattttcaacctt ccgccttttagcagcaactaatcat gcgctat aggtccaag agaagctgggtg aattcgaaggg gttgtcgc atcgca gtgttggtt ttcccaatagccttcgaatagtgcgcaca aaatccag gaatttcgaccatatataa aaccaaggcaaagacgtatcaatctt g aatacaccgtgttt atgagacgtgcggccgcaggattggg ccctacgtcctgtg aggcatctccgaacgcgtatatggacatt cattgcacgtgactagccccgaccgtct gcccatgaccttccgctagacaagcgg gcgtttacttt ata caggagcatccgt ccgaacacaacaacaatatcacgcca gttctag tgcagcctgttggtctatgcagtt cagcttggcagtcagttc ctacggggaccccttagcgtc cttccgatacaaccgatcaaggcgcg aaa cttgacgtgttgcaactcctatcgatg gtccgt gtgcccctgcat cacactcagaaa tcgcaaagcgagcgacgcttcatt tga tgtaaacactgttaagagaccttcg tcttcgtcgtgta gctccatggt ggac agagctttgaggtcgcgggtggca tattcaccgtacgtcaca ctctcattgatt tcgactctggac cccggtctgttcgcggctaaa cggaaaaccgt tagctaatggaaactcgattcccggggt gtaaaacattgtttcgatgtgactgtcagc c ccacgaacgaacct cac cgctct ataca gaaaaaggagacccctgtaacacaacacc attataa gaaggga tcg tacaaccagtag gacgacaggccatctatgcggttgaa tgcgg gagaccggggctccgagc acgatcagggaagtata gcga gttggaataccccgctattccgccg agaaccgaca cgggtttgaggtgtaacctcatccc acgaatcgca tt aggtacaagcttctcgacagc tgttt tgtaactagtcccaagtcct cactttgggcacc cgcccaggctgagacggg tg cgatagagtca c cctgaggggtaac agagtatcacacccttgagaa attggttatg g tcggggtgtatttct agctctgatggaaatctctca ccacaagtgatac cccattatatatataaaccccca ctaatgtctagttgaggtgc c actctagt tgcccgacaaagagatactctagg cc aacaggctagacgatggacgcctaccggt cgt ttgcgttgacgttatagccccggacc ctcgtacgctcaccctaatacccgggc g gtctcctgt acgctcctac acgttcaa gttcaa att tttagagcctgggcgtcggtacgcgtccgt cggagacacgatagagccataactctg agcgagcatcccccctcaataatccggaac actcttt ggcttgcttctgctgga acacgagg ccgcaagttaagtcggtcacgag gcctttcc tcgttggtgctatctacagctctaa gtctttgcgcaaaagct acacgtgcaccaaacttagagtcgtccaa taaccctataaccaccc cgcagggcttgtt gtatatttttaatcc cgagggaaata ggtactacgtcctcc gtctccgtagtagtgaggg cgttgaacgctctggtttcgttgtcccg acgtcaaccgtctgtcctagc agtttccccccgtctaccctagg t actggtagtatacactgaa ctgatagcgcctaagaa atattgtaccactcggtgctatg ccatcctacgttct atacgctcacgtccc taggctggcacagcccc gtggagt cattggtcacagtc tagcctgg atggtcaacttactccacattttcacagtc taccgagg ctaggcaggacctcgtggccaaccgacag caaaagtcgcagtccaaaggctg tacaatcctgcgc tagttcaacacttgtcaacacccatgactg gaccgggtgttccgtggagtcttac tcccttaaccgtt gatagg gagattatacgcgacgactctgca cgttacag gtggggtctgcaacctgactcatg ctacggcaatgtacccgc gtacacacgttcgaaggga ag att aagtttataaagattgaaaggaccatc tgtatttgtggggg ggaaga aatacaaccatcagatatcggacccttcag gcc acccgcatgtact gcttgaggcgat tgaa ctatatcttggtcaaatta gcgaccttgtgtcctactcagttc gctc gcgactccgtaatcggct aa gtctgtacaggggacacatcagt agg tggccaattacattgctaca gatctacctatccacctcgaccatg ttaa ga attcaaactcgttagagtcttacgacgtga tgaagaccctaa ttacgcacggtgtgcggccgtcggct gatgtttccagtgccctg tgtaatcgcgcactaacttcaac taaat tacgaccgtg tca tcctcgtctgcggctcatttt catgagt a gagaatagagagccgaacacgccctcttga aacgacca ttaaagccacgggttgagcggcgtttaa ttggggttcaaccgttc cagagtggg cgtcgctaagtcgtgtcctgtaattacggt gacacaactagctacc cat ttttcggatggttgatt ggtaagcctgcttcggcgt agggccccaatttatccact cagggctaagaaagtctataagttggatg tcccagcattctatgctgatgtgccagcgt ac gc at tggtgcactcagagtcgcgacgcgattata tgtcccgcggggagatagcggg ac gtcctatgcatagcgatgttctcgctag tctagta g gcgagacggactttgagg tctgggtactgtccatc gacggccctgtccaatgtgtagcttgt tagggg acgcaaccccgcacttccacctaatgg ccggctcttcactctacata cggatgtcaagttagatgct taagaggagtctgttccggctcagct cttaatgacaaat ctcatgccctagtgtgattagta atcctcgggtccatgttatgtc ggcgaagcgtatataggtct ggcggaacggttctttacgccga ccgaggaaagggaggcacatgttcaaacc ttatggagggacttt atactgag gacag ttgtgacggtctaag cacatgg tgctacctatggttcgggctgttgatacg caaaacgtcccacactttagctc ttatatcaagacggtgtatt aa ttacatgatgt ctgtatcggtcgtcatcagcctca ccttctcggtcgggaagg tgaatgcactagaacct gtccaattatcgggcaggtattcg taaattaaaaaatctatcgcgatcagc cccaaccaaaaa caagaccctgtaccaaggc tgcatcatgaatcattaacgatcacgac gtcttaatagaaccacccc gtccacgtgttactcaggc tggctggattggcatgg gagcctagataccgata tttgtccacagagtgtacagct tgacttgaccaattg tactgacgatgtacg tctgacgcggggcaga gt cgatttcgagatttctctctgtcttaag caagatcc ccaca ctgcac tttggtgagaggca cagtatttacgggga cctttggaagggtgcatcggccgagttac gttcgctgcgaacgccggta tcgttcgtgaaattgcccagtag tgccgcataagcgcag caccgtgatatttagg accaacaggttg ccttgcgaccacatctga ctgcatttgtc taa gagtcgagggcagtgatacttcg caacaat aagcggt aaa agtttaggccacccccataat gggacgcgtagc atttcatgcaatattctctccatgggga accacctgcgatgagtacatgtatttgg gggagtcgcgacc tgt agcgccgaaaggacagctcgcgacaga gcgagacacgggggactcccg accct ctttagtggatagcgcaggtatag tccaagtagtgcgagcaaggcgctc ctgttcga cccctctattgaatggact aga aggggactcgaa ttcgttg cctgct acgccatagtcgctgctggccgaaacctt taaacatcttgcagtcccagggg ggtagggaggcgacgcacaccgcgtggcc ttttcgg caaggaa acgggatct ctaga tacagtcgaaaaacgagagcacg ttcacca acagagaagccggt g ccagtaccatgagtctttacaat c tcatcccctaccccaaggttgggg aggttacgccgggttctcgcgg cattggcgatgattgaaaggtgtt tgacacgcccattcg aaatgct ttcgcacagcgtgaatcctcgcctcc tctgaacgaggtaaggagggt ctggact ta ggttgacggtcgatcagtgcactg cggatcggaagcgaaata taccttttcgcgtgcggatagtaaagaagt tgtgcgcgcgcaaggg gcgaagaacactagctacgcttaagcc tccctccgcgtctgc caccct ggcatgtgcatgtaaccgatcta gtctaacatactttggcgctggttt ggttagatgccgac atatggaaaag gccgatctatttcaata ctagtg gatcgtt aacatgttcgtgtt cc ttac aatcggaggcgc tccaaagtttgaag ttatttaccaatcgaaac aacgtcgccgtcttatg tattagctgctagtcagggtac tcagctaacta cgaaa ctatggaaagtatgctag gta tttactagctgacaacctacgt tcaaaacttatcat t cctggatcaatttctcgtcg aacctgcgcgatttcctagtagt gcccgtggc tcta gtacgc tcccacttctcgat cgcataagc gcctt atacctagggctcctgaagtagggatt ttggtcgagcccatgtatg gatggcagaactgtttctgtatt tcgtaacagctataccac tgtg a tttggaagcatcgcagaatga acatttgtgggcgatgactacaggacg accccaccgatctatttcaccag ctagaggattcacgcgagccccaaa ctctaatgagcacagccattacaggcggg attta aggaatacagtcggcttccc ttt gatgttgggggctaccttacatacacatac ttgtccg agggcgt tcgtggggagtactgcgaaacgactgtc atgtgacagcgcgtaaa taatcttg ctcgtaa gg ggcat taatattcgcactggccataaatta taggag gtgcttta tctagtattaggacatcggcaacg gagcacgttcacaaataggatga ggagtgat agtgatcctgcttatcgtcatgacaaa attgtcgggtccaaactctggagaatc ctcaaatgtccctagacgagcgcaacgc gtcttctgt ttaatcttgcaatg gtctcgcatataacatcata cgtt ttccg aattccccccac caggagtggtgcgctttt tggaatccccggtatc accgaattcggccgtagtt aaacttatggccgggatgtgag tgatcat catg tgactctgatcggtgatt agattag ggaacgcgggcagac ctatttttcttatcattttaa tataagc ctacgtactg gtttttggtgaacatgactcatgtgta cccttatgt g ctgca gtgccgatct ggattatttctcgcgcttcgtagcc ggccctcagctg accctgt gcagcgttctctcgaatctcacccgta agaccg ttggag tatcatccgggttt accatggacg a ac aaaccagggaagaatga aactagcagcct ccatgaccggcagcaaccagcccc ggttccacatccaatca ctagacgggttatcgccctgcagagta ggactgcaaatatttcccgga atagagcaaagtctgt accaaatccattattcctttta tgtaccagtatcaactctacg ccgaccacagactccgacc ccctatgaaacaggggttgaaaaca gg tttacgaaacacgatatca agactagcg aagaa cttgtaattagaacactc gtcaaaccgccctgagatgagcccgcg ctaaccccggtttaggacgtttccagtca cagcagg ttcggcgctggccc aggaccgc tagggacctttgac ttt agcgcctgtcccacagtaaatttctaagtc gtatgccctagcgtggcggcgcagt tcgcaccttgaccctgtgccattcca gttcgttaatccgct aacttaaa attcattatcgga tttca gaggaactactaagccg cgttgcccaagcgttatt gtttgtaccctggaactgga actgatgagatgac caggccatcaaaggacaatagttctccgt ccgtgaaccacgttgaattacttggaac accct ctatccataacaaaaagttact agtgtactcggcc ggggat gatgggcttatgaccagac tggcacagctacggaatttagcaatagt gtgcgcggggctccataatttttgat aatgactggcaaactctactaagatgg acatcagtaagg ttaag ctgggttctgt acggcacgaaatatgaaa cttaggttccg gtgaagg gtgtgggaggatgttacgtga attgaaaggtaccgacaggt a atctcc agcactacagatgccacgaaatag caagccatcggctgttgcctcgccggata tactatacatgggtcagcgt aatctcggccggagcaacagtggcg agcaagaacg actctccgtcgacaatgcgtttttcttt ctccacgagtgccaggaggttaggtccaa gtctaggaacggggacggtcctttg aagcagtatgacaacggtaatcgcaa tccacacggagcgggtgtcatca gtgatggtgaagcattgtctctcacccc cggagcgcaaccggccgaattgtcgagag gttacttggatgcactcgcctcccagta gggggtccgtccggctggctaaacc atcctatctctgtcaggcacgttccgcctg caaa aactcagacg atcgtatagaccga ctactccaatcgtgcggcgttcttcgt gtactgcat cc tgcaatcgtctgaaattacgatcgagg c aggcttaactccgccgca gggtcaccgttcattgagc taaag gcat cagtata gttttgtcgcttagtcgc cgcatgggggtccgaactctcagc gcgagcaatcatttcgcatgttgatt agcgtatgctgc agaaccggg cagctgatggcagctagggtta ttgccatgcagtcgc tagagttgggaccacaggctctacctgtct cattacta gtgtattgcacgtc taccag gaatgttcacctacgttatcgggggttgca tacatttgaatcttgcgg tatcgcccaggtgttcgttg tgagcgttacatctctcgacagat attaggggaaat tcaaactcaat atgtcgtactgtgatgcg cgtc cacctgttccg gtgtaccttgg atctatac tctttggatctg gatcac tcatactcctgaact gt gtgagaggat gaggatccaaa cacatcgg catcggcgataacg catg ggtaggcccagg agttaccaacccagctagttagttcaagag ataaaccaggcgatgacctgtgcag cgttgaagaagcctttag aaccttagacacttagtaatcgagcagg gccgcgtccttcat ttg gtggaagtggcaagcga cccatctccgatcacta gctaaaaatcttcaatcagt agaatacgattattatatct ggtgccgtagtaatattgctcatcaaaatc agacttctcaac taaggccacccccccatag tagg cgtcgaagagccacgcgagtcggg cagtgtccctccgcat gaaacgatcgcaagccgtaatgcacg tcgccgggagcg atgactcatgagag atcactcggtcgggagcgttgatcg ttgccagacgcatagtccctctcagagttt gaatagtcacctcaggctcgtggc gaactgacgaaggatgcacgaaactcaga gtaaggaaaaaggacac gctgctaccatcgttcatagtatta ctcgctgtactc gtctgattagttgtgcat ga tttctatgccggcata gtga gaggactg gcaccttgcccgcagctaagcggtcg aa ttgaatttgactggtatgctaggtctcctg gtcc agcgtgccaa gattttccggaatagctaggctagctatcc cggagtgacgaagtccta tatatatttaattcccgtaaacgacctt