Microsoft Word - Assignment_Trees.docx Csci335Assignment2 DueMonday,October11(GradeScopewillstartacceptingsubmissions onFridaySeptember24at5PM)....

I need help with a c++ assignment, the instructions and starter code is attached.


Microsoft Word - Assignment_Trees.docx Csci335Assignment2 DueMonday,October11(GradeScopewillstartacceptingsubmissions onFridaySeptember24at5PM). **Programming:UsingandComparingTreeImplementations (100points) Thegoalofthisassignmentistobecomefamiliarwithtreesandcomparetheperformance ofthebasicbinarysearchtreewiththeself-balancingAVLtree.Youwillalsoworkwitha realworlddatasetandconstructagenerictestroutineforcomparingseveraldifferent implementationsofthetreecontainerclass.Youareencouragedtousethebook’s implementationfortheBSTandAVLtrees.Youwillareprovidedwiththefollowingcodeto start: avl_tree.h,bst_tree.h,query_tree.cc,test_tree.cc,test_tree_mod.cc,dsexceptions.h,a README.txt,aMakefileandsome.txtfilesforinputandexpectedoutput. Part1(5points) First,createaclassobjectnamedSequenceMapthathasasprivatedatamembersthe followingtwo: stringrecognition_sequence_; vectorenzyme_acronyms_; Thenameofthefileshouldbesequence_map.h. Otherthanthebig-five(notethatyoucanusethedefaultsforallofthem),youhavetoadd thefollowing: a) AconstructorSequenceMap(const string &a_rec_seq, const string &an_enz_acro),thatconstructsaSequenceMapfromtwostrings (notethatnowthevectorenzyme_acronyms_willcontainjustoneelement, thean_enz_acro). b) bool operator<(const sequencemap="" &rhs)="" const,="" that="" operates="" based="" on="" the="" regular="" string="" comparison="" between="" the="" recognition_sequence_="" strings="" (this="" will="" be="" a="" one="" line="" function).="" c)="" overload="" the="">< for="" sequencemap.="" d)="" void="" merge(const="" sequencemap="" &other_sequence).="" this="" function="" assumes="" that="" the="" object’s="" recognition_sequence_="" and="" other_sequence.recognition_sequence_="" are="" equal="" to="" each="" other.="" the="" abubutt="" highlight="" abubutt="" highlight="" function="" merge()="" merges="" the="" other_sequence.enzyme_acronym_="" with="" the="" object’s="" enzyme_acronym_.="" the="" other_sequence="" object="" will="" not="" be="" affected.="" this="" class="" (which="" is="" non-templated)="" will="" be="" used="" in="" the="" following="" programs.="" first="" test="" it="" with="" your="" own="" test="" functions="" to="" make="" sure="" that="" it="" operates="" correctly.="" part="" 2="" introduction="" to="" the="" problem="" for="" this="" assignment="" you="" will="" receive="" as="" input="" two="" text="" files,="" rebase210.txt="" and="" sequences.txt.="" after="" the="" header,="" each="" line="" of="" the="" database="" file="" rebase210.txt="" contains="" the="" name="" of="" a="" restriction="" enzyme="" and="" possible="" dna="" sites="" the="" enzyme="" may="" cut="" (cut="" location="" is="" indicated="" by="" a="" ‘)="" in="" the="" following="" format:="" enzyme_acronym/recognition_sequence/…/recognition_sequence//="" for="" instance="" the="" first="" few="" lines="" of="" rebase210.txt="" are:="" aani/tta'taa//="" aari/cacctgcnnnn'nnnn/'nnnnnnnngcaggtg//="" aasi/gacnnnn'nngtc//="" aatii/gacgt'c//="" absi/cc'tcgagg//="" acci/gt'mkac//="" accii/cg'cg//="" acciii/t'ccgga//="" acc16i/tgc'gca//="" acc36i/acctgcnnnn'nnnn/'nnnnnnnngcaggt//="" …="" that="" means="" that="" each="" line="" contains="" one="" enzyme="" acronym="" associated="" with="" one="" or="" more="" recognition="" sequences.="" for="" example="" on="" line="" 2:="" the="" enzyme="" acronym="" aari="" corresponds="" to="" the="" two="" recognition="" sequences="" cacctgcnnnn'nnnn="" and="" 'nnnnnnnngcaggtg.="" part="" 2(a)="" (40="" points)="" you="" will="" create="" a="" parser="" to="" read="" in="" this="" database="" and="" construct="" a="" search="" tree="" (either="" a="" regular="" bst="" or="" an="" avl="" tree).="" for="" each="" line="" of="" the="" database="" and="" for="" each="" recognition="" sequence="" in="" that="" line,="" you="" will="" create="" a="" new="" sequencemap="" object="" that="" contains="" the="" recognition="" sequence="" as="" its="" recognition_sequence_="" and="" the="" enzyme="" acronym="" as="" the="" only="" string="" of="" its="" enzyme_acronyms_,="" and="" you="" will="" insert="" this="" object="" into="" the="" tree.="" this="" is="" explained="" with="" the="" following="" pseudo="" code:=""> a_tree; string db_line; // Read the file line-by-line: while (GetNextLineFromDatabaseFile(db_line)) { // Get the first part of the line: string an_enz_acro = GetEnzymeAcronym(db_line); string a_reco_seq; while (GetNextRegocnitionSequence(db_line, a_rego_seq){ SequenceMap new_sequence_map(a_reco_seq, an_enz_acro); a_tree.insert(new_sequence_map); } // End second while. } // End first while. Inthecasethatthenew_sequence_map.recognition_sequence_equalsthe recognition_sequence_ofanodeXinthetree,thenthesearchtree’sinsert()function willcalltheX.Merge(new_sequence_map)functionoftheexistingelement.Thiswill havetheeffectofupdatingtheenzyme_acronym_ofX.Note,thatthiswillbepartofthe functionalityoftheinsert()function.TheMerge()willonlybecalledincaseofduplicatesas describedabove.Otherwise,noMerge()isrequiredandthenew_sequence_mapwillbe insertedintothetree. Toimplementtheabove,writeatestprogramnamedquery_treewhichwilluseyour parsertocreateasearchtreeandthenallowtheusertoqueryitusingarecognition sequence.Ifthatsequenceexistsinthetreethenthisroutineshouldprintallthe correspondingenzymesthatcorrespondtothatrecognitionsequence. Yourprogramsshouldrunfromtheterminalasfollows: query_treeshouldbe“BST”forbinarysearchtree,and“AVL”forAVLtree. Forexampleyoucanwriteontheterminal: ./query_treerebase210.txtBST TheusershouldenterTHREEstrings(supposedtoberecognitionsequences)forinstance: CC'TCGAGG TTA'TAA TC'C Yourprogramshouldprintinthestandardoutputtheirassociatedenzymeacronyms.Inthe aboveexampletheoutputwillbe AbsI AanI PsiI Not Found Iwilltestitwithafilecontainingthreestringsandrunyourcodelikethat: ./query_treesrebase210.txtBST< input_part2a.txt="" ./query_trees="" rebase210.txt="" avl="">< input_part2a.txt="" part2(b)="" (40="" points)="" next,="" create="" a="" test="" routine="" named="" test_tree="" that="" does="" the="" following="" in="" the="" sequence="" described="" below:="" 1.="" parses="" the="" database="" and="" construct="" a="" search="" tree="" (this="" is="" the="" same="" as="" in="" part2(a)).="" 2.="" prints="" the="" number="" of="" nodes="" in="" your="" tree="" .="" 3.="" computes="" the="" average="" depth="" of="" your="" search="" tree,="" i.e.="" the="" internal="" path="" length="" divided="" by="" .="" a.="" prints="" the="" average="" depth.="" b.="" prints="" the="" ratio="" of="" the="" average="" depth="" to="" log!="" .="" e.g.,="" if="" average="" depth="" is="" 6.9="" and="" log!="" =="" 5.0,="" then="" you="" should="" print="" !.!="" !.!="1.38." 4.="" searches="" (find())="" the="" tree="" for="" each="" string="" in="" the="" sequences.txt="" file.="" also="" counts="" the="" total="" number="" of="" recursive="" calls="" for="" all="" executions="" of="" find().="" a.="" prints="" the="" total="" number="" of="" successful="" queries="" (number="" of="" strings="" found).="" b.="" prints="" the="" average="" number="" of="" recursion="" calls,="" i.e.="" #total="" number="" of="" recursion="" calls="" number="" of="" queries.="" 5.="" removes="" every="" other="" sequence="" in="" sequences.txt="" from="" the="" tree.="" also="" counts="" the="" total="" number="" of="" recursion="" calls="" for="" all="" executions="" of="" remove().="" a.="" prints="" the="" total="" number="" successful="" removes.="" b.="" prints="" the="" average="" number="" of="" recursion="" calls,="" i.e.="" #total="" number="" of="" recursion="" calls="" number="" of="" remove="" calls.="" 6.="" redo="" steps="" 2="" and="" 3:="" a.="" prints="" number="" of="" nodes="" in="" your="" tree.="" b.="" prints="" the="" average="" depth.="" c.="" prints="" the="" ratio="" of="" the="" average="" depth="" to="" log!="" .="" the="" output="" of="" part2(b)="" should="" be="" of="" the="" exact="" form:="" 2:=""> 3a: 3b: 4a: 4b: 5a: 5b: 6a: 6b: 6c: Ifyoudidn’tcompleteastep,justprintafterthestepnumber:NotDone --------- ForbothPart2(a)andPart2(b)youmustwritethetestroutineusingtemplatessoeachtree canbeusedinterchangeably.Thetreesshouldhaveidenticalinterfaces. Yourprogramshouldrunfromtheterminalasfollows: test_treeshouldbe“BST”forbinarysearchtree,and“AVL”forAVLtree. Forexampleyoucanwriteonterminal ./test_treerebase210.txtsequences.txtAVL Part2(c)(15points) Youwillusetheavl_tree.hcodeyouhavewrittenforPart2(b)andyouwillmodifyitin ordertoimplementdoublerotationsdirectlyinsteadofcallingthetwosinglerotations. Nameyourmodifiedimplementationavl_tree_mod.h.Runtheexactsameroutinesasin Part2(b),butnowwithyourmodifiedAVLimplementation.Theexecutableshouldbe namedtest_tree_mod.TheresultsshouldbethesameasinPart2(b). Forexampleyoucanwriteonterminal ./test_tree_modrebase210.txtsequences.txt YouwillbegivenamandatoryMakefile,alongwithsomecodetostart(startofmain functionsquery_tree.cctest_tree.cctest_tree_mod.c,alongwiththeAvlandBST implementationsfromthebook. Deliverables:Youshouldsubmitthesefiles(andonlythesefiles)toGradescope: • README.txtfile(asdiscussedinclass) • Part1: sequence_map.h:Youroriginalsequence_map.hwillbereusedforallfurther sections. • Part2A:(Modifyavl_tree&codebyaddingfunctions) query_tree.cc avl_tree.h bst_tree.h • Part2B: test_tree.cc avl_tree.h(samefileasabove) bst_tree.h(samefileasabove) • Part2C: test_tree_mod.cc avl_tree_mod.h InsummaryyouwilluploadtoGradescope(bydraganddrop)thefollowing files(donotchangetheirnamesinanyway–donotcapitalizeanyletter): README.txt,sequence_map.h,avl_tree.h,bst_tree.h,query_tree.cc, test_tree.cc,test_tree_mod.cc,avl_tree_mod.h abubutt Highlight abubutt Highlight HomeworkTwoCodeAndData/test_tree_mod.cc HomeworkTwoCodeAndData/test_tree_mod.cc //  // Main file for Part2(c) of Homework 2. // Code will compile and run after you have completed sequence_map.h. #include "avl_tree.h" #include "sequence_map.h" #include  #include  using namespace std; namespace { // @db_filename: an input database filename. // @seq_filename: an input sequences filename. // @a_tree: an input tree of the type TreeType. It is assumed to be //  empty. template  void TestTree(const string &db_filename, const string &seq_filename, TreeType &a_tree) {   // Code for running Part2(c)   } }  // namespace int main(int argc, char **argv) {   if (argc != 3) {     cout <><><> " < endl;     return 0;=""   }=""   const string db_filename(argv[1]);=""   const string seq_filename(argv[2]);=""><><><><>< endl;> a_tree;   TestTree(db_filename, seq_filename, a_tree);      return 0; } HomeworkTwoCodeAndData/Readme.Makefile.txt You will use this exact Makefile for your Homework 2. Do not submit it! You can compile everything by typing make all You can compile one program individually by just typing make , for example make query_tree By typing make clean You delete all .o files and executables. HomeworkTwoCodeAndData/Makefile ######################################## ## ## Makefile ## LINUX compilation ## ############################################## #FLAGS C++FLAG = -g -std=c++11 -Wall #Math Library MATH_LIBS = -lm EXEC_DIR=. #Rule for .cpp files # .SUFFIXES : .cpp.o .cc.o: g++ $(C++FLAG) $(INCLUDES) -c $< -o="" $@="" includes="-I." libs_all="-L/usr/lib" -l/usr/local/lib="" $(math_libs)="" all_obj0="query_tree.o" program_0="query_tree" $(program_0):="" $(all_obj0)="" g++="" $(c++flag)="" -o="" $(exec_dir)/$@="" $(all_obj0)="" $(includes)="" $(libs_all)="" all_obj1="test_tree.o" program_1="test_tree" $(program_1):="" $(all_obj1)="" g++="" $(c++flag)="" -o="" $(exec_dir)/$@="" $(all_obj1)="" $(includes)="" $(libs_all)="" all_obj2="test_tree_mod.o" program_2="test_tree_mod" $(program_2):="" $(all_obj2)="" g++="" $(c++flag)="" -o="" $(exec_dir)/$@="" $(all_obj2)="" $(includes)="" $(libs_all)="" #compiling="" all="" all:="" make="" $(program_0)="" make="" $(program_1)="" make="" $(program_2)="" run1bst:="" ./$(program_0)="" rebase210.txt="" bst="" run1avl:="" ./$(program_0)="" rebase210.txt="" avl="" run2bst:="" ./$(program_1)="" rebase210.txt="" sequences.txt="" bst="" run2avl:="" ./$(program_1)="" rebase210.txt="" sequences.txt="" avl="" #clean="" obj="" files="" clean:="" (rm="" -f="" *.o;="" rm="" -f="" test_tree;="" rm="" -f="" query_tree;="" rm="" -f="" test_tree_mod)="" (:="" homeworktwocodeanddata/rebase210.txt="" rebase="" version="" 210="" staden.210="-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=" rebase,="" the="" restriction="" enzyme="" database="" http://rebase.neb.com="" copyright="" (c)="" dr.="" richard="" j.="" roberts,="" 2012.="" all="" rights="" reserved.="-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=" rich="" roberts="" sep="" 29="" 2012="" aani/tta'taa//="" aari/cacctgcnnnn'nnnn/'nnnnnnnngcaggtg//="" aasi/gacnnnn'nngtc//="" aatii/gacgt'c//="" absi/cc'tcgagg//="" acci/gt'mkac//="" accii/cg'cg//="" acciii/t'ccgga//="" acc16i/tgc'gca//="" acc36i/acctgcnnnn'nnnn/'nnnnnnnngcaggt//="" acc65i/g'gtacc//="" accb1i/g'gyrcc//="" accb7i/ccannnn'ntgg//="" accbsi/ccg'ctc/gag'cgg//="" aceiii/cagctcnnnnnnn'nnnn/'nnnnnnnnnnngagctg//="" acii/c'cgc/g'cgg//="" acli/aa'cgtt//="" aclwi/ggatcnnnn'n/'nnnnngatcc//="" acoi/y'ggccr//="" acsi/r'aatty//="" acui/ctgaagnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnncttcag//="" acvi/cac'gtg//="" acyi/gr'cgyc//="" adei/cacnnn'gtg//="" afai/gt'ac//="" afei/agc'gct//="" afii/ccnnnnn'nngg//="" aflii/c'ttaag//="" afliii/a'crygt//="" agei/a'ccggt//="" agsi/tts'aa//="" ahdi/gacnnn'nngtc//="" ahli/a'ctagt//="" ajii/cac'gtc/gac'gtg//="" ajni/'ccwgg//="" ajui/gaannnnnnnttggnnnnnnnnnnn'/nnnnn'nnnnnnccaannnnnnnttc//="" ajui/ccaannnnnnnttcnnnnnnnnnnnn'/nnnnn'nnnnnnngaannnnnnnttgg//="" alei/cacnn'nngtg//="" alfi/gcannnnnntgcnnnnnnnnnnnn'/nn'nnnnnnnnnngcannnnnntgc//="" alfi/gcannnnnntgcnnnnnnnnnnnn'/nn'nnnnnnnnnngcannnnnntgc//="" aloi/gaacnnnnnntccnnnnnnnnnnnn'/nnnnn'nnnnnnnggannnnnngttc//="" aloi/ggannnnnngttcnnnnnnnnnnnn'/nnnnn'nnnnnnngaacnnnnnntcc//="" alui/ag'ct//="" alubi/ag'ct//="" alwi/ggatcnnnn'n/'nnnnngatcc//="" alw21i/gwgcw'c//="" alw26i/gtctcn'nnnn/'nnnnngagac//="" alw44i/g'tgcac//="" alwfi/gaaaynnnnnrtg/caynnnnnrtttc//="" alwni/cagnnn'ctg//="" ama87i/c'ycgrg//="" aor13hi/t'ccgga//="" aor51hi/agc'gct//="" aoxi/'ggcc//="" apai/gggcc'c//="" apabi/gcannnnn'tgc//="" apali/g'tgcac//="" apeki/g'cwgc//="" apoi/r'aatty//="" apypi/atcgacnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnngtcgat//="" aquii/gccgnacnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnngtncggc//="" aquiii/gaggagnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnnctcctc//="" aquiv/grggaagnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnncttccyc//="" arsi/gacnnnnnnttygnnnnnnnnnnn'/nnnnn'nnnnnncraannnnnngtc//="" arsi/craannnnnngtcnnnnnnnnnnnnn'/nnnnn'nnnnnnnngacnnnnnnttyg//="" asci/gg'cgcgcc//="" asei/at'taat//="" asi256i/g'atc//="" asigi/a'ccggt//="" asisi/gcgat'cgc//="" aspi/gacn'nngtc//="" asp700i/gaann'nnttc//="" asp718i/g'gtacc//="" aspa2i/c'ctagg//="" aspbhi/yscnsnnnnnnnn'nnnn/'nnnnnnnnnnnnsngsr//="" aspcni/gccgc/gcggc//="" aspei/gacnnn'nngtc//="" asplei/gcg'c//="" asps9i/g'gncc//="" assi/agt'act//="" asuii/tt'cgaa//="" asuc2i/cc'sgg//="" asuhpi/ggtgannnnnnnn'/n'nnnnnnntcacc//="" asunhi/g'ctagc//="" avai/c'ycgrg//="" avaii/g'gwcc//="" avaiii/atgcat//="" aviii/tgc'gca//="" avrii/c'ctagg//="" axyi/cc'tnagg//="" baei/acnnnngtaycnnnnnnnnnnnn'/nnnnn'nnnnnnngrtacnnnngt//="" baei/grtacnnnngtnnnnnnnnnnnnnnn'/nnnnn'nnnnnnnnnnacnnnngtayc//="" baegi/gkgcm'c//="" bali/tgg'cca//="" bamhi/g'gatcc//="" bani/g'gyrcc//="" banii/grgcy'c//="" bari/gaagnnnnnntacnnnnnnnnnnnn'/nnnnn'nnnnnnngtannnnnncttc//="" bari/gtannnnnncttcnnnnnnnnnnnn'/nnnnn'nnnnnnngaagnnnnnntac//="" basi/ccannnn'ntgg//="" baui/c'acgag/c'tcgtg//="" bbei/ggcgc'c//="" bbr7i/gaagacnnnnnnn'nnnn/'nnnnnnnnnnngtcttc//="" bbrpi/cac'gtg//="" bbsi/gaagacnn'nnnn/'nnnnnngtcttc//="" bbvi/gcagcnnnnnnnn'nnnn/'nnnnnnnnnnnngctgc//="" bbv12i/gwgcw'c//="" bbvci/cc'tcagc/gc'tgagg//="" bcci/ccatcnnnn'n/'nnnnngatgg//="" bceai/acggcnnnnnnnnnnnn'nn/'nnnnnnnnnnnnnngccgt//="" r1.bcesiv/gcagcnnnnnnnnn'nn/'nnnnnnnnnnngctgc//="" r1.bcesiv/gctgcnnnnn'nn/'nnnnnnngcagc//="" bcefi/acggcnnnnnnnnnnnn'n/'nnnnnnnnnnnnngccgt//="" bcgi/cgannnnnntgcnnnnnnnnnnnn'/nn'nnnnnnnnnngcannnnnntcg//="" bcgi/gcannnnnntcgnnnnnnnnnnnn'/nn'nnnnnnnnnncgannnnnntgc//="" bcit130i/cc'wgg//="" bcivi/gtatccnnnnnn'/n'nnnnnggatac//="" bcli/t'gatca//="" bcni/cc'sgg//="" bcodi/gtctcn'nnnn/'nnnnngagac//="" bcui/a'ctagt//="" bdai/tgannnnnntcannnnnnnnnnnn'/nn'nnnnnnnnnntgannnnnntca//="" bdai/tgannnnnntcannnnnnnnnnnn'/nn'nnnnnnnnnntgannnnnntca//="" bfai/c'tag//="" bfii/actgggnnnnn'/n'nnnncccagt//="" bfmi/c'tryag//="" bfoi/rgcgc'y//="" bfri/c'ttaag//="" bfui/gtatccnnnnnn'/n'nnnnnggatac//="" bfuai/acctgcnnnn'nnnn/'nnnnnnnngcaggt//="" bfuci/'gatc//="" bgli/gccnnnn'nggc//="" bglii/a'gatct//="" bisi/gc'ngc//="" blni/c'ctagg//="" blpi/gc'tnagc//="" blsi/gcn'gc//="" bmcai/agt'act//="" bme18i/g'gwcc//="" bme1390i/cc'ngg//="" bmeri/gacnnn'nngtc//="" bmet110i/c'ycgrg//="" bmgi/gkgccc/gggcmc//="" bmgbi/cac'gtc/gac'gtg//="" bmgt120i/gg'ncc//="" bmii/ggn'ncc//="" bmri/actgggnnnnn'/n'nnnncccagt//="" bmrfi/cc'ngg//="" bmsi/gcatcnnnnn'nnnn/'nnnnnnnnngatgc//="" bmti/gctag'c//="" bmui/actgggnnnnn'/n'nnnncccagt//="" boxi/gacnn'nngtc//="" bpii/gaagacnn'nnnn/'nnnnnngtcttc//="" bpli/gagnnnnnctcnnnnnnnnnnnnn'/nnnnn'nnnnnnnngagnnnnnctc//="" bpli/gagnnnnnctcnnnnnnnnnnnnn'/nnnnn'nnnnnnnngagnnnnnctc//="" bpmi/ctggagnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnctccag//="" bpu10i/cc'tnagc/gc'tnagg//="" bpu14i/tt'cgaa//="" bpu1102i/gc'tnagc//="" bpuai/gaagacnn'nnnn/'nnnnnngtcttc//="" bpuei/cttgagnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnctcaag//="" bpumi/cc'sgg//="" bpvui/cgat'cg//="" bsai/ggtctcn'nnnn/'nnnnngagacc//="" bsa29i/at'cgat//="" bsaai/yac'gtr//="" bsabi/gatnn'nnatc//="" bsahi/gr'cgyc//="" bsaji/c'cnngg//="" bsawi/w'ccggw//="" bsaxi/acnnnnnctccnnnnnnnnnn'/nnn'nnnnnnnggagnnnnngt//="" bsaxi/ggagnnnnngtnnnnnnnnnnnn'/nnn'nnnnnnnnnacnnnnnctcc//="" bsbi/caacacnnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnnngtgttg//="" bsc4i/ccnnnnn'nngg//="" bscai/gcatcnnnn'nn/'nnnnnngatgc//="" bscgi/cccgt/acggg//="" bse1i/actggn'/nc'cagt//="" bse8i/gatnn'nnatc//="" bse21i/cc'tnagg//="" bse118i/r'ccggy//="" bseai/t'ccgga//="" bsebi/cc'wgg//="" bseci/at'cgat//="" bsedi/c'cnngg//="" bse3di/gcaatgnn'/nn'cattgc//="" bsegi/ggatgnn'/nn'catcc//="" bseji/gatnn'nnatc//="" bseli/ccnnnnn'nngg//="" bsemi/gcaatgnn'/nn'cattgc//="" bsemii/ctcagnnnnnnnnnn'/nn'nnnnnnnnctgag//="" bseni/actggn'/nc'cagt//="" bsepi/g'cgcgc//="" bseri/gaggagnnnnnnnnnn'/nn'nnnnnnnnctcctc//="" bsesi/gkgcm'c//="" bsexi/gcagcnnnnnnnn'nnnn/'nnnnnnnnnnnngctgc//="" bsex3i/c'ggccg//="" bseyi/c'ccagc/g'ctggg//="" bsgi/gtgcagnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnctgcac//="" bsh1236i/cg'cg//="" bsh1285i/cgry'cg//="" bshfi/gg'cc//="" bshni/g'gyrcc//="" bshti/a'ccggt//="" bshvi/at'cgat//="" bsiei/cgry'cg//="" bsihkai/gwgcw'c//="" bsihkci/c'ycgrg//="" bsisi/c'cgg//="" bsiwi/c'gtacg//="" bsli/ccnnnnn'nngg//="" bslfi/gggacnnnnnnnnnn'nnnn/'nnnnnnnnnnnnnngtccc//="" bsmi/gaatgcn'/ng'cattc//="" bsmai/gtctcn'nnnn/'nnnnngagac//="" bsmbi/cgtctcn'nnnn/'nnnnngagacg//="" bsmfi/gggacnnnnnnnnnn'nnnn/'nnnnnnnnnnnnnngtccc//="" bsni/gg'cc//="" bso31i/ggtctcn'nnnn/'nnnnngagacc//="" bsobi/c'ycgrg//="" bsp13i/t'ccgga//="" bsp19i/c'catgg//="" bsp24i/gacnnnnnntggnnnnnnnnnnnn'/nnnnn'nnnnnnnccannnnnngtc//="" bsp24i/ccannnnnngtcnnnnnnnnnnnnn'/nnnnn'nnnnnnnngacnnnnnntgg//="" bsp68i/tcg'cga//="" bsp119i/tt'cgaa//="" bsp120i/g'ggccc//="" bsp143i/'gatc//="" bsp1286i/gdgch'c//="" bsp1407i/t'gtaca//="" bsp1720i/gc'tnagc//="" bspaci/c'cgc/g'cgg//="" bspcni/ctcagnnnnnnnnn'/nn'nnnnnnnctgag//="" bspdi/at'cgat//="" bspd6i/gactcnnnn'nn/'nnnnnngagtc//="" bspei/t'ccgga//="" bspfni/cg'cg//="" bspgi/ctggac/gtccag//="" bsphi/t'catga//="" bspli/ggn'ncc//="" bspmi/acctgcnnnn'nnnn/'nnnnnnnngcaggt//="" bspnci/ccaga/tctgg//="" bspoi/gctag'c//="" bsppi/ggatcnnnn'n/'nnnnngatcc//="" bspqi/gctcttcn'nnn/'nnnngaagagc//="" bspti/c'ttaag//="" bspt104i/tt'cgaa//="" bspt107i/g'gyrcc//="" bsri/actggn'/nc'cagt//="" bsrbi/ccg'ctc/gag'cgg//="" bsrdi/gcaatgnn'/nn'cattgc//="" bsrfi/r'ccggy//="" bsrgi/t'gtaca//="" bsrsi/actggn'/nc'cagt//="" bssai/r'ccggy//="" bsseci/c'cnngg//="" bsshii/g'cgcgc//="" bsski/'ccngg//="" bssmi/'gatc//="" bssni/gr'cgyc//="" bssnai/gta'tac//="" bsssi/c'acgag/c'tcgtg//="" bsst1i/c'cwwgg//="" bst6i/ctcttcn'nnn/'nnnngaagag//="" bst1107i/gta'tac//="" bstaci/gr'cgyc//="" bstafi/c'ttaag//="" bstapi/gcannnn'ntgc//="" bstaui/t'gtaca//="" bstbi/tt'cgaa//="" bst2bi/c'acgag/c'tcgtg//="" bstbai/yac'gtr//="" bst4ci/acn'gt//="" bstc8i/gcn'ngc//="" bstdei/c'tnag//="" bstdsi/c'crygg//="" bsteii/g'gtnacc//="" bsteni/cctnn'nnnagg//="" bstf5i/ggatgnn'/nn'catcc//="" bstfni/cg'cg//="" bsth2i/rgcgc'y//="" bsthhi/gcg'c//="" bstkti/gat'c//="" bstmai/gtctcn'nnnn/'nnnnngagac//="" bstmbi/'gatc//="" bstmci/cgry'cg//="" bstmwi/gcnnnnn'nngc//="" bstni/cc'wgg//="" bstnsi/rcatg'y//="" bstoi/cc'wgg//="" bstpi/g'gtnacc//="" bstpai/gacnn'nngtc//="" bstsci/'ccngg//="" bstsfi/c'tryag//="" bstsli/gkgcm'c//="" bstsni/tac'gta//="" bstui/cg'cg//="" bst2ui/cc'wgg//="" bstv1i/gcagcnnnnnnnn'nnnn/'nnnnnnnnnnnngctgc//="" bstv2i/gaagacnn'nnnn/'nnnnnngtcttc//="" bstxi/ccannnnn'ntgg//="" bstx2i/r'gatcy//="" bstyi/r'gatcy//="" bstzi/c'ggccg//="" bstz17i/gta'tac//="" bsui/gtatccnnnnnn'/n'nnnnnggatac//="" bsu15i/at'cgat//="" bsu36i/cc'tnagg//="" bsuri/gg'cc//="" btgi/c'crygg//="" btgzi/gcgatgnnnnnnnnnn'nnnn/'nnnnnnnnnnnnnncatcgc//="" bthci/gcng'c//="" btri/cac'gtc/gac'gtg//="" btsi/gcagtgnn'/nn'cactgc//="" btsci/ggatgnn'/nn'catcc//="" btsimuti/cagtgnn'/nn'cactg//="" btumi/tcg'cga//="" bvei/acctgcnnnn'nnnn/'nnnnnnnngcaggt//="" cac8i/gcn'ngc//="" caii/cagnnn'ctg//="" cchii/ggargannnnnnnnnnn'/nn'nnnnnnnnntcytcc//="" cchiii/cccaagnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnncttggg//="" ccii/t'catga//="" ccini/gc'ggccgc//="" cdii/catc'g/c'gatg//="" cdpi/gcggagnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnnctccgc//="" celii/gc'tnagc//="" cfoi/gcg'c//="" cfri/y'ggccr//="" cfr9i/c'ccggg//="" cfr10i/r'ccggy//="" cfr13i/g'gncc//="" cfr42i/ccgc'gg//="" chai/gatc'//="" cjei/ccannnnnngtnnnnnnnnnnnnnnn'/nnnnnn'nnnnnnnnnacnnnnnntgg//="" cjei/acnnnnnntggnnnnnnnnnnnnnn'/nnnnnn'nnnnnnnnccannnnnngt//="" cjefiii/gcaagg/ccttgc//="" cjefv/ggrca/tgycc//="" cjenii/gagnnnnngt/acnnnnnctc//="" cjeniii/gkaaygnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnncrttmc//="" cjepi/ccannnnnnntcnnnnnnnnnnnnnn'/nnnnnn'nnnnnnnngannnnnnntgg//="" cjepi/gannnnnnntggnnnnnnnnnnnnn'/nnnnnn'nnnnnnnccannnnnnntc//="" cjep659iv/cacnnnnnnngaa/ttcnnnnnnngtg//="" cjui/caynnnnnrtg//="" cjuii/caynnnnnctc/gagnnnnnrtg//="" clai/at'cgat//="" cpoi/cg'gwccg//="" csei/gacgcnnnnn'nnnnn/'nnnnnnnnnngcgtc//="" csii/a'ccwggt//="" cspi/cg'gwccg//="" csp6i/g'tac//="" cspai/a'ccggt//="" cspci/caannnnngtggnnnnnnnnnnnn'/nn'nnnnnnnnnnccacnnnnnttg//="" cspci/ccacnnnnnttgnnnnnnnnnnnnn'/nn'nnnnnnnnnnncaannnnngtgg//="" cstmi/aaggagnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnnctcctt//="" cviaii/c'atg//="" cviji/rg'cy//="" cviki-1/rg'cy//="" cviqi/g'tac//="" ddei/c'tnag//="" dini/ggc'gcc//="" dpni/ga'tc//="" dpnii/'gatc//="" drai/ttt'aaa//="" draii/rg'gnccy//="" draiii/cacnnn'gtg//="" drari/caagnacnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnngtncttg//="" drdi/gacnnnn'nngtc//="" drdii/gaacca/tggttc//="" drdiv/tacgacnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnngtcgta//="" drii/gacnnn'nngtc//="" dsedi/gacnnnn'nngtc//="" eaei/y'ggccr//="" eagi/c'ggccg//="" eam1104i/ctcttcn'nnn/'nnnngaagag//="" eam1105i/gacnnn'nngtc//="" eari/ctcttcn'nnn/'nnnngaagag//="" ecii/ggcggannnnnnnnnnn'/nn'nnnnnnnnntccgcc//="" ecl136ii/gag'ctc//="" eclxi/c'ggccg//="" eco24i/grgcy'c//="" eco31i/ggtctcn'nnnn/'nnnnngagacc//="" eco32i/gat'atc//="" eco47i/g'gwcc//="" eco47iii/agc'gct//="" eco52i/c'ggccg//="" eco57i/ctgaagnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnncttcag//="" eco72i/cac'gtg//="" eco81i/cc'tnagg//="" eco88i/c'ycgrg//="" eco91i/g'gtnacc//="" eco105i/tac'gta//="" eco130i/c'cwwgg//="" eco147i/agg'cct//="" ecohi/'ccsgg//="" ecoicri/gag'ctc//="" eco57mi/ctgragnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnctycag//="" econi/cctnn'nnnagg//="" ecoo65i/g'gtnacc//="" ecoo109i/rg'gnccy//="" ecori/g'aattc//="" ecorii/'ccwgg//="" ecorv/gat'atc//="" ecot14i/c'cwwgg//="" ecot22i/atgca't//="" ecot38i/grgcy'c//="" eco53ki/gag'ctc//="" egei/ggc'gcc//="" ehei/ggc'gcc//="" erhi/c'cwwgg//="" esabc3i/tc'ga//="" esassi/gaccac/gtggtc//="" esp3i/cgtctcn'nnnn/'nnnnngagacg//="" faei/catg'//="" faii/ya'tr//="" fali/aagnnnnncttnnnnnnnnnnnnn'/nnnnn'nnnnnnnnaagnnnnnctt//="" fali/aagnnnnncttnnnnnnnnnnnnn'/nnnnn'nnnnnnnnaagnnnnnctt//="" faqi/gggacnnnnnnnnnn'nnnn/'nnnnnnnnnnnnnngtccc//="" fati/'catg//="" faui/cccgcnnnn'nn/'nnnnnngcggg//="" faundi/ca'tatg//="" fbai/t'gatca//="" fbli/gt'mkac//="" fini/gggac/gtccc//="" fmui/ggnc'c//="" fnu4hi/gc'ngc//="" foki/ggatgnnnnnnnnn'nnnn/'nnnnnnnnnnnnncatcc//="" frioi/grgcy'c//="" fsei/ggccgg'cc//="" fspi/tgc'gca//="" fspai/rtgc'gcay//="" fspbi/c'tag//="" fspei/ccnnnnnnnnnnnn'nnnn/'nnnnnnnnnnnnnnnngg//="" fsp4hi/gc'ngc//="" gdiii/c'ggccr/y'ggccg//="" glai/gc'gc//="" glui/gc'ngc//="" gsai/cccag'c/gctgg'g//="" gsui/ctggagnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnctccag//="" haei/wgg'ccw//="" haeii/rgcgc'y//="" haeiii/gg'cc//="" haeiv/gaynnnnnrtcnnnnnnnnnnnnnn'/nnnnn'nnnnnnnnngaynnnnnrtc//="" haeiv/gaynnnnnrtcnnnnnnnnnnnnn'/nnnnnn'nnnnnnngaynnnnnrtc//="" hapii/c'cgg//="" hgai/gacgcnnnnn'nnnnn/'nnnnnnnnnngcgtc//="" hgieii/accnnnnnnggt//="" hhai/gcg'c//="" hin1i/gr'cgyc//="" hin1ii/catg'//="" hin4i/gaynnnnnvtcnnnnnnnnnnnnn'/nnnnn'nnnnnnnngabnnnnnrtc//="" hin4i/gabnnnnnrtcnnnnnnnnnnnnn'/nnnnn'nnnnnnnngaynnnnnvtc//="" hin6i/g'cgc//="" hinp1i/g'cgc//="" hincii/gty'rac//="" hindii/gty'rac//="" hindiii/a'agctt//="" hinfi/g'antc//="" hpai/gtt'aac//="" hpaii/c'cgg//="" hphi/ggtgannnnnnnn'/n'nnnnnnntcacc//="" hpy8i/gtn'nac//="" hpy99i/cgwcg'//="" hpy99xiii/gccta/taggc//="" hpy166ii/gtn'nac//="" hpy188i/tcn'ga//="" hpy188iii/tc'nnga//="" hpyav/ccttcnnnnnn'/n'nnnnngaagg//="" hpych4iii/acn'gt//="" hpych4iv/a'cgt//="" hpych4v/tg'ca//="" hpyf3i/c'tnag//="" hpyf10vi/gcnnnnn'nngc//="" hpyse526i/a'cgt//="" hsp92i/gr'cgyc//="" hsp92ii/catg'//="" hspai/g'cgc//="" kasi/g'gcgcc//="" kfli/gg'gwccc//="" kpni/ggtac'c//="" kpn2i/t'ccgga//="" kroi/g'ccggc//="" kspi/ccgc'gg//="" ksp22i/t'gatca//="" kspai/gtt'aac//="" kzo9i/'gatc//="" lgui/gctcttcn'nnn/'nnnngaagagc//="" llagi/ctngayg/crtcnag//="" lpni/rgc'gcy//="" lpnpi/ccdgnnnnnnnnnn'nnnn/'nnnnnnnnnnnnnnchgg//="" lsp1109i/gcagcnnnnnnnn'nnnn/'nnnnnnnnnnnngctgc//="" lwei/gcatcnnnnn'nnnn/'nnnnnnnnngatgc//="" mabi/a'ccwggt//="" maei/c'tag//="" maeii/a'cgt//="" maeiii/'gtnac//="" mali/ga'tc//="" maqi/crttgacnnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnnngtcaayg//="" maubi/cg'cgcgcg//="" mbii/ccg'ctc/gag'cgg//="" mboi/'gatc//="" mboii/gaagannnnnnnn'/n'nnnnnnntcttc//="" mcati/gcgc'gc//="" mfei/c'aattg//="" mfli/r'gatcy//="" mhli/gdgch'c//="" mjaiv/gtnnac//="" mlsi/tgg'cca//="" mlui/a'cgcgt//="" mluci/'aatt//="" mluni/tgg'cca//="" mlyi/gagtcnnnnn'/'nnnnngactc//="" mly113i/gg'cgcc//="" mmei/tccracnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnngtygga//="" mnli/cctcnnnnnnn'/n'nnnnnngagg//="" mph1103i/atgca't//="" mrei/cg'ccggcg//="" mroi/t'ccgga//="" mroni/g'ccggc//="" mroxi/gaann'nnttc//="" msci/tgg'cca//="" msei/t'taa//="" msli/caynn'nnrtg//="" mspi/c'cgg//="" msp20i/tgg'cca//="" mspa1i/cmg'ckg//="" mspci/c'ttaag//="" mspji/cnnrnnnnnnnnn'nnnn/'nnnnnnnnnnnnnynng//="" mspr9i/cc'ngg//="" mssi/gttt'aaac//="" muni/c'aattg//="" mvai/cc'wgg//="" mva1269i/gaatgcn'/ng'cattc//="" mvni/cg'cg//="" mvri/cgat'cg//="" mwoi/gcnnnnn'nngc//="" naei/gcc'ggc//="" nari/gg'cgcc//="" ncii/cc'sgg//="" ncoi/c'catgg//="" ndei/ca'tatg//="" ndeii/'gatc//="" ngoaviii/gacnnnnntgannnnnnnnnnnnn'/nn'nnnnnnnnnnntcannnnngtc//="" ngoaviii/tcannnnngtcnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnngacnnnnntga//="" ngomiv/g'ccggc//="" nhaxi/caagrag/ctycttg//="" nhei/g'ctagc//="" nlaiii/catg'//="" nlaiv/ggn'ncc//="" nlaci/catcacnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnngtgatg//="" nli3877i/cycgr'g//="" nmeaiii/gccgagnnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnnnctcggc//="" nmedi/rccggynnnnnnn'nnnnn/'nnnnnnnnnnnnrccggy//="" nmedi/rccggynnnnnnn'nnnnn/'nnnnnnnnnnnnrccggy//="" nmuci/'gtsac//="" noti/gc'ggccgc//="" nrui/tcg'cga//="" nsbi/tgc'gca//="" nsii/atgca't//="" nspi/rcatg'y//="" nspv/tt'cgaa//="" olii/cacnn'nngtg//="" pabi/gta'c//="" paci/ttaat'taa//="" paei/gcatg'c//="" paer7i/c'tcgag//="" pagi/t'catga//="" palai/gg'cgcgcc//="" pasi/cc'cwggg//="" paui/g'cgcgc//="" pcei/agg'cct//="" pcii/a'catgt//="" pcisi/gctcttcn'nnn/'nnnngaagagc//="" pcsi/wcgnnnn'nnncgw//="" pcti/gaatgcn'/ng'cattc//="" pdii/gcc'ggc//="" pdmi/gaann'nnttc//="" peni/gcagt/actgc//="" pfei/g'awtc//="" pfl23ii/c'gtacg//="" pfl1108i/tcgtag/ctacga//="" pflfi/gacn'nngtc//="" pflmi/ccannnn'ntgg//="" pfoi/t'ccngga//="" phoi/gg'cc//="" pinai/a'ccggt//="" pladi/catcagnnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnnnctgatg//="" plei/gagtcnnnn'n/'nnnnngactc//="" ple19i/cgat'cg//="" pmaci/cac'gtg//="" pmei/gttt'aaac//="" pmli/cac'gtg//="" ppii/gaacnnnnnctcnnnnnnnnnnnnn'/nnnnn'nnnnnnnngagnnnnngttc//="" ppii/gagnnnnngttcnnnnnnnnnnnn'/nnnnn'nnnnnnngaacnnnnnctc//="" ppsi/gagtcnnnn'n/'nnnnngactc//="" ppu10i/a'tgcat//="" ppu21i/yac'gtr//="" ppumi/rg'gwccy//="" psci/a'catgt//="" pshai/gacnn'nngtc//="" pshbi/at'taat//="" psii/tta'taa//="" psp03i/ggwc'c//="" psp5ii/rg'gwccy//="" psp6i/'ccwgg//="" psp1406i/aa'cgtt//="" psp124bi/gagct'c//="" pspci/cac'gtg//="" pspei/g'gtnacc//="" pspgi/'ccwgg//="" pspli/c'gtacg//="" pspn4i/ggn'ncc//="" pspomi/g'ggccc//="" pspomii/cgcccarnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnnytgggcg//="" psppi/g'gncc//="" pspppi/rg'gwccy//="" psppri/ccycagnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnctgrgg//="" pspxi/vc'tcgagb//="" psri/gaacnnnnnntacnnnnnnnnnnnn'/nnnnn'nnnnnnngtannnnnngttc//="" psri/gtannnnnngttcnnnnnnnnnnnn'/nnnnn'nnnnnnngaacnnnnnntac//="" pssi/rggnc'cy//="" psti/ctgca'g//="" pstni/cagnnn'ctg//="" psui/r'gatcy//="" psyi/gacn'nngtc//="" ptei/g'cgcgc//="" pvui/cgat'cg//="" pvuii/cag'ctg//="" rcai/t'catga//="" rcei/catcgacnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnngtcgatg//="" rdegbi/ccgcag/ctgcgg//="" rdegbii/acccagnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnnctgggt//="" rdegbiii/tgrycannnnnnnnnnn'/nn'nnnnnnnnntgryca//="" rdegbiii/tgrycannnnnnnnnnn'/nn'nnnnnnnnntgryca//="" rflfiii/cgccag/ctggcg//="" rgai/gcgat'cgc//="" rigi/ggccgg'cc//="" rlai/vcw/wgb//="" rleai/cccacannnnnnnnnnnn'/nnn'nnnnnnnnntgtggg//="" rpai/gtyggagnnnnnnnnnnn'/nn'nnnnnnnnnctccrac//="" rpabi/cccgcagnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnnctgcggg//="" rpab5i/cgrggacnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnngtccycg//="" rrui/tcg'cga//="" rsai/gt'ac//="" rsani/g'tac//="" rsei/caynn'nnrtg//="" rsrii/cg'gwccg//="" rsr2i/cg'gwccg//="" saci/gagct'c//="" sacii/ccgc'gg//="" sali/g'tcgac//="" sapi/gctcttcn'nnn/'nnnngaagagc//="" saqai/t'taa//="" sati/gc'ngc//="" sau96i/g'gncc//="" sau3ai/'gatc//="" sbfi/cctgca'gg//="" scai/agt'act//="" schi/gagtcnnnnn'/'nnnnngactc//="" scii/ctc'gag//="" scrfi/cc'ngg//="" sdai/cctgca'gg//="" sdeai/cagragnnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnnnctyctg//="" sdeosi/gacnnnnrtgannnnnnnnnnnn'/nn'nnnnnnnnnntcaynnnngtc//="" sdeosi/tcaynnnngtcnnnnnnnnnnnnn'/nn'nnnnnnnnnnngacnnnnrtga//="" sdui/gdgch'c//="" seli/'cgcg//="" seti/asst'//="" sexai/a'ccwggt//="" sfaai/gcgat'cgc//="" sfani/gcatcnnnnn'nnnn/'nnnnnnnnngatgc//="" sfci/c'tryag//="" sfii/ggccnnnn'nggcc//="" sfoi/ggc'gcc//="" sfr274i/c'tcgag//="" sfr303i/ccgc'gg//="" sfui/tt'cgaa//="" sgei/cnngnnnnnnnnn'nnnn/'nnnnnnnnnnnnncnng//="" sgfi/gcgat'cgc//="" sgrai/cr'ccggyg//="" sgrbi/ccgc'gg//="" sgrdi/cg'tcgacg//="" sgrti/ccdsnnnnnnnnnn'nnnn/'nnnnnnnnnnnnnnshgg//="" sgsi/gg'cgcgcc//="" simi/gg'gtc/'gaccc//="" slai/c'tcgag//="" smai/ccc'ggg//="" smii/attt'aaat//="" smimi/caynn'nnrtg//="" smli/c'tyrag//="" smoi/c'tyrag//="" smui/cccgcnnnn'nn/'nnnnnngcggg//="" snai/gtatac//="" snabi/tac'gta//="" sno506i/ggccgag/ctcggcc//="" spei/a'ctagt//="" sphi/gcatg'c//="" spodi/gcggrag/ctyccgc//="" srfi/gccc'gggc//="" sse9i/'aatt//="" sse8387i/cctgca'gg//="" sse8647i/ag'gwcct//="" ssebi/agg'cct//="" ssii/c'cgc/g'cgg//="" sspi/aat'att//="" sspdi/g'gcgcc//="" sspd5i/ggtgannnnnnnn'/'nnnnnnnntcacc//="" ssti/gagct'c//="" sste37i/cgaagacnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnngtcttcg//="" sth132i/cccgnnnn'nnnn/'nnnnnnnncggg//="" sth302ii/cc'gg//="" stri/c'tcgag//="" stsi/ggatgnnnnnnnnnn'nnnn/'nnnnnnnnnnnnnncatcc//="" stui/agg'cct//="" styi/c'cwwgg//="" styd4i/'ccngg//="" swai/attt'aaat//="" taai/acn'gt//="" taii/acgt'//="" taqi/t'cga//="" taqii/gaccgannnnnnnnnnn'/nn'nnnnnnnnntcggtc//="" tasi/'aatt//="" tati/w'gtacw//="" taui/gcsg'c//="" tfii/g'awtc//="" tru1i/t'taa//="" tru9i/t'taa//="" tscai/castgnn'//="" tsei/g'cwgc//="" tsoi/tarccannnnnnnnnnn'/nn'nnnnnnnnntggyta//="" tsp45i/'gtsac//="" tspdti/atgaannnnnnnnnnn'/nn'nnnnnnnnnttcat//="" tspgwi/acggannnnnnnnnnn'/nn'nnnnnnnnntccgt//="" tspmi/c'ccggg//="" tspri/castgnn'//="" tssi/gagnnnctc//="" tsti/cacnnnnnntccnnnnnnnnnnnn'/nnnnn'nnnnnnnggannnnnngtg//="" tsti/ggannnnnngtgnnnnnnnnnnnnn'/nnnnn'nnnnnnnncacnnnnnntcc//="" tsui/gcgac/gtcgc//="" tth111i/gacn'nngtc//="" tth111ii/caarcannnnnnnnnnn'/nn'nnnnnnnnntgyttg//="" ubaf9i/tacnnnnnrtgt/acaynnnnngta//="" ubaf11i/tcgta/tacga//="" ubaf12i/ctacnnngtc/gacnnngtag//="" ubaf13i/gagnnnnnnctgg/ccagnnnnnnctc//="" ubaf14i/ccannnnntcg/cgannnnntgg//="" ubapi/cgaacg/cgttcg//="" ucomsi/gagctcnnnnn'nn/'nnnnnnngagctc//="" ucomsi/gagctcnnnnn'nn/'nnnnnnngagctc//="" unbi/'ggncc//="" van91i/ccannnn'ntgg//="" vha464i/c'ttaag//="" vnei/g'tgcac//="" vpak11ai/'ggwcc//="" vpak11bi/g'gwcc//="" vspi/at'taat//="" wvii/cacragnnnnnnnnnnnnnnnnnnnnn'/nn'nnnnnnnnnnnnnnnnnnnctygtg//="" xagi/cctnn'nnnagg//="" xapi/r'aatty//="" xbai/t'ctaga//="" xcei/rcatg'y//="" xcmi/ccannnnn'nnnntgg//="" xhoi/c'tcgag//="" xhoii/r'gatcy//="" xmai/c'ccggg//="" xmaji/c'ctagg//="" xmii/gt'mkac//="" xmni/gaann'nnttc//="" xspi/c'tag//="" zrai/gac'gtc//="" zrmi/agt'act//="" zsp2i/atgca't//="" homeworktwocodeanddata/dsexceptions.h="" #ifndef="" ds_exceptions_h="" #define="" ds_exceptions_h="" class="" underflowexception="" {="" };="" class="" illegalargumentexception="" {="" };="" class="" arrayindexoutofboundsexception="" {="" };="" class="" iteratoroutofboundsexception="" {="" };="" class="" iteratormismatchexception="" {="" };="" class="" iteratoruninitializedexception="" {="" };="" #endif="" homeworktwocodeanddata/query_tree.cc="" homeworktwocodeanddata/query_tree.cc=""> // Main file for Part2(a) of Homework 2. // Code will compile and run after you have completed sequence_map.h. #include "avl_tree.h" #include "bst_tree.h" #include "sequence_map.h" #include  #include  using namespace std; namespace { // @db_filename: an input filename. // @a_tree: an input tree of the type TreeType. It is assumed to be //  empty. template  void QueryTree(const string &db_filename, TreeType &a_tree) {   // Code for running Part2(a)   // Parse input file @db_filename and feel tree @a_tree   // Then prompt the user for exactly three strings (do a loop) and   // provide the results of find() as described in the assignment. } }  // namespace int main(int argc, char **argv) {   if (argc != 3) {     cout <><><> " < endl;     return 0;=""   }=""   const string db_filename(argv[1]);=""   const string param_tree(argv[2]);=""><><>< endl;><><>< endl;   if (param_tree ="= "BST") {"> a_tree;     QueryTree(db_filename, a_tree);   } else if (param_tree == "AVL") {     AvlTree a_tree;     QueryTree(db_filename, a_tree);   } else {     cout <><><>< endl;   }=""   return 0;="" }="" homeworktwocodeanddata/bst_tree.h="" #ifndef="" binary_search_tree_h="" #define="" binary_search_tree_h="" #include="" "dsexceptions.h"="" #include=""> using namespace std; // BinarySearchTree class // // CONSTRUCTION: zero parameter // // ******************PUBLIC OPERATIONS********************* // void insert( x ) --> Insert x // void remove( x ) --> Remove x // bool contains( x ) --> Return true if x is present // Comparable findMin( ) --> Return smallest item // Comparable findMax( ) --> Return largest item // boolean isEmpty( ) --> Return true if empty; else false // void makeEmpty( ) --> Remove all items // void printTree( ) --> Print tree in sorted order // ******************ERRORS******************************** // Throws UnderflowException as warranted template class BinarySearchTree { public: