HomeworkLib
Question

Write a function that returns true if the first of its two string parameters is composed...

Write a function that returns true if the first of its two string parameters is composed of characters from its second string parameter. The test harness file below contains further information and test cases, including a test case using the Sudan Ebola virus genome. You'll need to make sure your algorithm is not an impractical one as data gets very large

The test harness is below:

#
# You have two strings - you want to find out if one can be constructed
# from the other in the sense that can you remove letters from the longer
# string to create the shorter string.
# E.g. with s1 = "help me please" and s2 = "amelaspelbchpde" the function would
# return false since there are not enough e's in s2. The test cases give
# further examples. The test cases indicate you should ignore case.
#
# One of the test cases uses the Sudan Ebola virus genome so be careful
# with the time complexity of your algorithm.
#
import sys

def can_construct(s1, s2):
    ''' return true if s1 can be constructed from the characters in s2 '''






#
# ============================================================================
# Test suite - do not change anything between this and the next marker comment
# lines.
# Functions for unit testing of function
#
def print_test(did_pass):
    ''' print particular test result'''
    linenum = sys._getframe(1).f_lineno
    if did_pass:
        print('Test at line '+str(linenum)+' ok.')
    else:
        print('Test at line '+str(linenum)+' FAILED.')


def test_suite(s1,s2):
    ''' test the function '''
    
    print_test(can_construct2("AAT","CCTCAAACTCAAACTAATTTAA") )
    print_test(not can_construct2("ATXT", "CCTCAAGGAGACAATTTAA") )
    print_test(can_construct2("CcT", "CCt") )
    print_test(not can_construct2("CcT", "CtTA") )
    print_test(not can_construct2("CcT", "Ct") )
    print_test(can_construct(s1,s2))

    # Add more calls to further test the function.
    # =======================================================================



#
# Main program
#
s2 = """CGGACACACAAAAAGAAAGAAAAGTTTTTTATACTTTTTGTGTGCGAATAACTATGAGGAAGATTAATCA
TTTTCCTCAAACTCAAACTAATATTAACATTGAGATTGATCTCATCATTTACCAATTGGAGACAATTTAA
CTAGTCAATCCCCCATTTGGGGGCATTCCTAAAGTGTTGCAAAGGTATGTGGGTCGTATTGCTTTGCCTT
TTCCTAACCTGGCTCCTCCTACAATTCTAACCTGCTTGATAAGTGTGATTACCTGAGTAATAGACTAATT
TCGTCCTGGTAATTAGCATTTTCTAGTAAAACCAATACTATCTCAAGTCCTAAGAGAAGGTGAGAAGAGG
GTCCCGAGGTATCCCTCCAGTCCACAAAATCTAGCTAATTTTAGCTGAGTGGACTGATTACTCTCATCAC
ACGCTAACTACTAAGGGTTTACCTGAGAGCCTACAACATGGATAAACGGGTGAGAGGTTCATGGGCCCTG
GGAGGACAATCTGAAGTTGATCTTGACTACCACAAAATATTAACAGCCGGGCTTTCGGTCCAACAAGGGA
TTGTGCGACAAAGAGTCATCCCGGTATATGTTGTGAGTGATCTTGAGGGTATTTGTCAACATATCATTCA
GGCCTTTGAAGCAGGCGTAGATTTCCAAGATAATGCTGACAGCTTCCTTTTACTTTTATGTTTACATCAT
GCTTACCAAGGAGATCATAGGCTCTTCCTCAAAAGTGATGCAGTTCAATACTTAGAGGGCCATGGTTTCA
GGTTTGAGGTCCGAGAAAAGGAGAATGTGCACCGTCTGGATGAATTGTTGCCCAATGTCACCGGTGGAAA
AAATCTTAGGAGAACATTGGCTGCAATGCCTGAAGAGGAGACAACAGAAGCTAATGCTGGTCAGTTTTTA
TCCTTTGCCAGTTTGTTTCTACCCAAACTTGTCGTTGGGGAGAAAGCGTGTCTGGAAAAAGTACAAAGGC
AGATTCAGGTCCATGCAGAACAAGGGCTCATTCAATATCCAACTTCCTGGCAATCAGTTGGACACATGAT
GGTGATCTTCCGTTTGATGAGAACAAACTTTTTAATCAAGTTCCTACTAATACATCAGGGGATGCACATG
GTCGCAGGCCATGATGCGAATGACACAGTAATATCTAATTCTGTTGCCCAAGCAAGGTTCTCTGGTCTTC
TGATTGTAAAGACTGTTCTGGACCACATCCTACAAAAAACAGATCTTGGAGTACGACTTCATCCACTGGC
CAGGACAGCAAAAGTCAAGAATGAGGTCAGTTCATTCAAGGCAGCTCTTGGCTCACTTGCCAAGCATGGA
GAATATGCTCCATTTGCACGTCTCCTCAATCTTTCTGGAGTCAACAACTTGGAACATGGGCTTTATCCAC
AACTCTCAGCCATTGCTTTGGGTGTTGCAACTGCCCACGGGAGCACGCTGGCTGGTGTTAATGTAGGGGA
GCAATATCAGCAACTGCGTGAGGCTGCTACTGAAGCTGAAAAGCAACTCCAACAATATGCTGAAACACGT
GAGTTGGACAACCTTGGGCTTGATGAACAGGAAAAGAAGATTCTCATGAGCTTCCACCAGAAGAAGAATG
AGATCAGCTTCCAGCAAACTAACGCAATGGTAACCCTGAGGAAAGAGCGGCTGGCCAAACTGACCGAAGC
CATCACGACTGCATCAAAGATCAAGGTTGGAGATCGTTATCCTGATGACAATGATATTCCATTTCCCGGG
CCGATCTATGATGAAACCCACCCCAACCCTTCTGATGATAATCCTGATGATTCACGTGATACAACTATCC
CAGGTGGTGTTGTTGACCCGTATGATGATGAGAGTAATAATTATCCTGACTACGAGGATTCGGCTGAAGG
CACCACAGGAGATCTTGATCTCTTCAATTTGGACGACGACGATGACGACAGCCAACCAGGACCACCAGAC
AGGGGGCAGAGCAAGGAAAGAGCGGCTCGGACACATGGCCTCCAAGATCCGACCTTGGACGGAGCGAAAA
AGGTGCCGGAGTTGACCCCAGGTTCCCACCAACCAGGCAACCTCCACATCACCAAGCCGGGTTCAAACAC
CAACCAACCACAAGGCAATATGTCATCTACTCTCCAGAGTATGACCCCTATACAGGAAGAATCAGAGCCC
GATGATCAGAAAGATGATGATGACGAGAGTCTCACATCCCTTGACTCTGAAGGTGACGAAGATGTTGAGA
GCGTATCAGGGGAGAACAACCCAACTGTAGCTCCACCAGCACCAGTCTACAAAGATACTGGAGTAGACAC
TAATCAGCAAAATGGACCAAGCAATGCTGTAGATGGTCAAGGTTCTGAAAGTGAAGCTCTCCCAATCAAC
CCCGAAAAGGGATCTGCACTGGAAGAAACATATTATCATCTCCTAAAAACACAGGGTCCATTTGAGGCAA
TCAATTATTATCACCTAATGAGTGATGAGCCCATTGCTTTTAGCACTGAAAGTGGCAAGGAATATATCTT
CCCAGATTCTCTTGAAGAAGCCTACCCGCCTTGGTTGAGTGAGAAGGAGGCCTTAGAGAAAGAAAATCGT
TATCTGGTCATTGATGGCCAGCAATTCCTCTGGCCAGTAATGAGCCTACAGGACAAGTTCCTTGCTGTTC
TTCAACATGACTGAGGACCCATGATTAGTAGATTTTGTTTATTCTGAGCTTGATTATAATTGTTTTGATA
ATTCAAGTATGAGCAACCAACCCGAAATATAAACCCTATTTTAGTTATGAGGAAATTAAATAAATAATCT
GTAAGTTGTAGGACTATGAAGAGCTGCTTGTGTCAATTTATCACGGGCTAATACCCATACCGCAAGAATA
ATTATTTAGTAATTTTGATCAGCTTATGATATGTACCAATAGGAAAACATTATAGCATTAAAACATAAAG
TATCCTTCGATGAGCTTAGGAGGATAATATCCTGATGAATTCTATAGAACTTAGGATTAAGAAAAAATTC
ATGATGAAGATTAAAACCTTCATCATCCTTTAAAAAGAGAGCTATTCTTTATCTGAATGTCCTTATTAAT
GTCTAAGAGCTATTATTTTGTACCCTCTTAGCCTAGACACTGCCCAGCATATAAGCCATGCAGCAGGATA
GGACTTATAGACATCATGGACCCGAAGTGTCTGGCTGGTTTTCTGAGCAATTAATGACCGGCAAAATACC
GCTAACAGAGGTGTTTGTTGATGTTGAAAACAAACCAAGTCCTGCCCCGATAACCATTATTAGTAAGAAT
CCCAAGACAACACGTAAAAGTGATAAGCAAGTCCAAACAGATGATGCCAGTAGCTTATTGACAGAAGAAG
TCAAGGCTGCCATAAATTCGGTGATATCAGCTGTGCGTCGGCAAACCAATGCTATTGAATCACTAGAAGG
TCGAGTAACAACTCTTGAGGCCAGCTTAAAACCCGTTCAAGACATGGCAAAGACCATATCATCCCTGAAT
CGCAGCTGTGCCGAAATGGTTGCAAAATACGACCTACTGGTGATGACCACTGGGCGAGCAACTGCCACTG
CTGCAGCAACAGAAGCATATTGGAATGAACATGGACAAGCACCTCCAGGCCCATCATTGTACGAGGATGA
TGCTATTAAGGCTAAATTGAAAGATCCGAACGGGAAGGTTCCAGAAAGTGTCAAACAGGCCTACATAAAT
CTAGATAGCACAAGTGCCCTCAATGAGGAAAATTTCGGGCGACCTTACATTTCAGCAAAAGATCTCAAGG
AAATCATCTATGACCATCTCCCAGGATTTGGGACAGCTTTTCATCAGTTGGTGCAGGTTATCTGCAAAAT
TGGTAAGGATAATAATATCCTAGACATAATTCATGCAGAATTCCAAGCAAGCTTGGCTGAGGGAGACTCC
CCCCAGTGTGCATTAATCCAGATAACAAAACGGATCCCTGCTTTCCAAGATGCCTCTCCTCCAATTGTGC
ATATCAAGTCTCGAGGAGATATACCCAAAGCCTGTCAGAAAAGCCTCCGGCCGGTCCCACCGTCACCAAA
GATCGATAGAGGTTGGGTCTGTATTTTTCAATTCCAAGACGGGAAGGCCCTTGGGCTAAAAATATGATAC
AGAAGCAAGGTAAGCTCATTTTGCGATGGCCAAATGATACTTATGACTGTTTAAAATCAAGTTAGACTAA
TAGTCTATTGTGTCATAAGCTTATAAGTCAGTTTTAAATTTCCCCTCTATCCTAATCAATTGATAATGCT
GTCAATAGGGAAATTCCCCTGTATTGTAATAAGACCTCATTAACATATTTCCCCTGCTTAGTACTATGCA
GAAACCCCCGAGCAAATTAAAATTGATGAAGATTAAGAAAAAGAGGGATTTTCTCAGGAAAAATCTTTTT
TCTTACCTTCATCTCATTTAAACAAATTTAGGACTCAGGAAAAATGAGAAGGGTCACTGTGCCGACTGCA
CCACCTGCCTATGCTGACATTGGCTATCCTATGAGCATGCTTCCCATCAAGTCAAGCAGGGCTGTGAGTG
GAATTCAACAGAAACAAGAGGTCCTTCCTGGAATGGATACACCATCAAATTCTATGAGACCTGTTGCTGA
TGATAACATTGATCATACAAGTCATACCCCGAACGGAGTGGCCTCAGCATTCATCTTGGAGGCAACTGTC
AATGTGATCTCGGGGCCCAAAGTCCTCATGAAACAAATCCCTATTTGGTTGCCACTCGGAATTGCTGACC
AAAAAACGTACAGTTTTGACTCAACAACAGCAGCAATTATGCTCGCATCTTATACGATCACCCATTTTGG
AAAGGCCAACAACCCCCTCGTTAGAGTGAATCGACTTGGTCAGGGAATACCGGATCACCCACTCAGATTG
CTCAGGATGGGGAACCAGGCTTTCCTTCAAGAGTTTGTGCTACCACCAGTTCAACTGCCGCAATATTTCA
CTTTTGATCTGACTGCACTCAAACTAGTGACACAGCCTCTCCCTGCTGCAACATGGACAGATGAGACTCC
GAGCAACCTTTCAGGAGCCCTTCGTCCCGGGCTTTCATTTCACCCAAAGCTGAGACCCGTTCTACTTCCA
GGCAAGACGGGAAAGAAAGGGCATGTTTCTGATCTGACTGCCCCAGACAAAATTCAGACAATTGTGAACC
TGATGCAAGATTTCAAAATCGTGCCAATTGATCCAGCTAAGAGTATCATTGGGATCGAGGTTCCAGAATT
GCTGGTCCACAAGCTCACTGGGAAGAAAATGAGTCAGAAGAATGGACAGCCTATAATTCCTGTCTTACTC
CCAAAATACATTGGGCTAGATCCAATCTCACCTGGAGACCTGACTATGGTCATAACACCAGATTATGATG
ATTGTCATTCACCTGCCAGTTGCTCTTATCTCAGTGAAAAGTGATTCTCACAAAGTGAGAGAAACACCTC
CAGTAAAGAAATCAAATCTTATCTATAGCAACTCAATCGACTTTTAGGAAGCTAGCAGTCCATATACTAT
GGGACAACTCAACCCTCTTGTTAAAATGTACTAATCGGGTCAAGGAACTCTCACTGATCAAGCCTGAATC
CAAGATAGAACCAGCCCAAAGGGCCTCCCCAGAGTCTCTTACAAGCTTAGCCAATCAATTAACATGCATA
AGCGATCCATACTTCGCCCAATCAGTGTCCGATGTTCACCCCTTCAAGCCTCCTTCCTAGCAAATTGACC
TAGCTGTACCAAGAGATTCCCTCAGCCTCCTTCTCAAATAACCTGATCCTCGAGGGTTACACCTTCACCA
CTCTATGCTCATTTCACCCAAACATAAAATGAAATGTCTTAACATGATTGCACCATTAAGAAAAACAAAT
CTGATGAAGATTAAGCCTGATGAAGGCCCAACCTTCATCTTTTTACCATAATCTTGTTCTCAGTACCATT
TGATAAGGGTACACTTGCCAATACGCCCCCATCCTAAGGGTCTCGCAATGGGGGGTCTTAGCCTACTCCA
ATTGCCCAGGGACAAATTTCGGAAAAGCTCTTTCTTTGTTTGGGTCATCATCTTATTCCAAAAGGCCTTT
TCCATGCCTTTGGGTGTTGTGACTAACAGCACTTTAGAAGTAACAGAGATTGACCAGCTAGTCTGCAAGG
ATCATCTTGCATCTACTGACCAGCTGAAATCAGTTGGTCTCAACCTCGAGGGGAGCGGAGTATCTACTGA
TATCCCATCTGCAACAAAGCGTTGGGGCTTCAGATCTGGTGTTCCTCCCAAGGTGGTCAGCTATGAAGCG
GGAGAATGGGCTGAAAATTGCTACAATCTTGAAATAAAGAAGCCGGACGGGAGCGAATGCTTACCCCCAC
CGCCAGATGGTGTCAGAGGCTTTCCAAGGTGCCGCTATGTTCACAAAGCCCAAGGAACCGGGCCCTGCCC
AGGTGACTACGCCTTTCACAAGGATGGAGCTTTCTTCCTCTATGACAGGCTGGCTTCAACTGTAATTTAC
AGAGGAGTCAATTTTGCTGAGGGGGTAATTGCATTCTTGATATTGGCTAAACCAAAAGAAACGTTCCTTC
AGTCACCCCCCATTCGAGAGGCAGTAAACTACACTGAAAATACATCAAGTTATTATGCCACATCCTACTT
GGAGTATGAAATCGAAAATTTTGGTGCTCAACACTCCACGACCCTTTTCAAAATTGACAATAATACTTTT
GTTCGTCTGGACAGGCCCCACACGCCTCAGTTCCTTTTCCAGCTGAATGATACCATTCACCTTCACCAAC
AGTTGAGTAATACAACTGGGAGACTAATTTGGACACTAGATGCTAATATCAATGCTGATATTGGTGAATG
GGCTTTTTGGGAAAATAAAAAAATCTCTCCGAACAACTACGTGGAGAAGAGCTGTCTTTCGAAGCTTTAT
CGCTCAACGAGACAGAAGACGATGATGCGGCATCGTCGAGAATTACAAAGGGAAGAATCTCCGACCGGGC
CACCAGGAAGTATTCGGACCTGGTTCCAAAGAATTCCCCTGGGATGGTTCCATTGCACATACCAGAAGGG
GAAACAACATTGCCGTCTCAGAATTCGACAGAAGGTCGAAGAGTAGGTGTGAACACTCAGGAGACCATTA
CAGAGACAGCTGCAACAATTATAGGCACTAACGGCAACCATATGCAGATCTCCACCATCGGGATAAGACC
GAGCTCCAGCCAAATCCCGAGTTCCTCACCGACCACGGCACCAAGCCCTGAGGCTCAGACCCCCACAACC
CACACATCAGGTCCATCAGTGATGGCCACCGAGGAACCAACAACACCACCGGGAAGCTCCCCCGGCCCAA
CAACAGAAGCACCCACTCTCACCACCCCAGAAAATATAACAACAGCGGTTAAAACTGTCCTGCCACAGGA
GTCCACAAGCAACGGTCTAATAACTTCAACAGTAACAGGGATTCTTGGGAGTCTTGGGCTTCGAAAACGC
AGCAGAAGACAAACTAACACCAAAGCCACGGGTAAGTGCAATCCCAACTTACACTACTGGACTGCACAAG
AACAACATAATGCTGCTGGGATTGCCTGGATCCCGTACTTTGGACCGGGTGCGGAAGGCATATACACTGA
AGGCCTGATGCATAACCAAAATGCCTTAGTCTGTGGACTTAGGCAACTTGCAAATGAAACAACTCAAGCT
CTGCAGCTTTTCTTAAGAGCCACAACGGAGCTGCGGACATATACCATACTCAATAGGAAGGCCATAGATT
TCCTTCTGCGACGATGGGGCGGGACATGCAGGATCCTGGGACCAGATTGTTGCATTGAGCCACATGATTG
GACAAAAAACATCACTGATAAAATCAACCAAATCATCCATGATTTCATCGACAACCCCTTACCTAATCAG
GATAATGATGATAATTGGTGGACGGGCTGGAGACAGTGGATCCCTGCAGGAATAGGCATTACTGGAATTA
TTATTGCAATTATTGCTCTTCTTTGCGTTTGCAAGCTGCTTTGCTGAATATCAATTTGAATCATCAATTT
AAGCTTGATACATTTCTAGCATTTTAAATTATAAACCGATACTGATACTTGAAAATCAGGCTAATGCCAA
GTTCTGTGCAAAACTTGAAAGTAGGTTTACAAAAATCCTTTGGACTGGAATGCTTTGATACTCTTTCTCA
ATACTATATAAGTTCCTTCCCAAGAATAATATTGATGAAGATTAAGAAAAAGTGACATTGTGCCCACTTT
TGTAATCTTCATCCACCTACACATTCATATTCAGGAATCTTTGAATTAACCCTCACACTTGCTTAGGAAA
GAGCCTATCCTCTACAAGAATCCCGAGGCGGCAATTCAGTTAATTTCATATCAAGATAACATCCATTTCC
AAGACCACAGATAACTATATTATTAATCTTTACCACAAATATGGAGAGGGGTCGTGAGCGCGGGAGATCA
AGGAATTCACGTGCCGACCAGCAAAATTCAACAGGTCCTCAATTTAGGACAAGATCCATTTCCCGGGATA
AGACAACAACAGACTACCGTAGTAGTCGAAGTACTTCGCAAGTTAGAGTCCCTACGGTTTTCCATAAGAA
AGGTACTGGGACCCTTACTGTCCCTCCAGCACCTAAGGATGTTTGTCCTACTCTCAGAAAAGGATTTCTA
TGTGATAGTAATTTCTGTAAAAAGGACCATCAACTTGAAAGCCTAACCGACCGGGAGCTCCTACTTCTTA
TAGCACGGAAGACCTGTGGATCAACTGATTCATCGCTTAATATAGCTGCTCCTAAAGACCTAAGACTAGC
AAATCCTACGGCTGATGACTTCAAGCAAGACGGCAGTCCAAAATTAACCCTAAAATTACTAGTCGAGACT
GCTGAGTTTTGGGCCAATCAGAATATTAATGAAGTAGATGATGCAAAACTCCGTGCTCTCTTGACGTTGA
GTGCTGTCTTAGTGCGGAAATTCTCTAAGTCACAGCTTAGTCAATTATGTGAGAGTCATCTTAGGAGGGA
AAACTTAGGACAAGACCAAGCTGAATCAGTTCTCGAGGTTTATCAACGTTTACATAGTGACAAAGGAGGT
GCTTTTGAGGCAGCACTATGGCAACAGTGGGATAGACAATCATTAACTATGTTTATATCTGCTTTCCTCC
ATGTAGCATTGCAACTTTCCTGTGAGAGCTCCACTGTAGTGATATCAGGCCTACGCTTACTTGCCCCCCC
AAGCGTTAATGAAGGGCTCCCTCCTGCACCAGGGGAATATACTTGGTCAGAAGATAGTACAACTTAGCCT
GTAGGGAGGACAAGTAAAACAAGATGCCCTTATCCTCTATAGATGGTATTTTTAGAGAGGGGGACAGGAT
AGGAATAAAGATAATGACTAAAGCCAATATAAAGATACGAACACAAGTAGAAATTAAAATAGAAATCAAA
ACAATCTCCCCTTATTCAATATGAAATATAATAGTGAGTATTTGTTTCATGATGTCAATCATTTATTGTT
AAAAATAAACAAAGTCAGTAAGAGTGTTAGGATCGTTATATTGCAAGGATCCTCCCTAGAAGCGTTGAAT
CATCTCAAGTAGCCTAGAACAAGAACAGCAGAGCATTAAATTGAAATAGATAATAAGGATATTGCTTGTT
TTTAAGATAGTTTTAGGAAGTTTAAAATTAAGAAAAAGAACCCATGGACACACTCTAGCATTGAGGATGG
GGTTCCCTTGATGATAGTATAGTCTTAGGTATAGGGTAGTCCTACACGTACTATATTATACAGTCTAAAC
TTGTAAAATTAAACTACAAGAACATGATGAAAATTAATGAGAAGGTTCCAAGATTGACTTCAATCCAAAC
ACCTTGCTCTGCCAATTTTCATCTCCTTAAGATATATGATTTTGTTCCTGCGAGATAAGGTTATCAAATA
GGGTGTGTATCTCTTTTACATATTTGGGCTCCCACTAGGCTAGGGTTTATAGTTAAGGAAGACTCATCAC
ATTTTTTATTGAACTAGTCTACTCGCAGAATCCTACCGGGAATAGAAATTAGAACATTTGTGATACTTTG
ACTATAGGAAATAATTTTCAACACTACCTGAGATCAGGTTATTCTTCCAACTTATTCTGCAAGTAATTGT
TTAGCATCATAACAACAACGTTATAATTTAAGAATCAAGTCTTGTAACAGAAATAAAGATAACAGAAAGA
ACCTTTATTATACGGGTCCATTAATTTTATAGGAGAAGCTCCTTTTACAAGCCTAAGATTCCATTAGAGA
TAACCAGAATGGCTAAAGCCACAGGCCGGTACAACTTGGTAACACCAAAACGGGAGCTAGAGCAAGGAGT
TGTGTTTAGCGACCTATGCAACTTCCTAGTGACTCCAACTGTGCAAGGATGGAAGGTTTACTGGGCTGGA
CTTGAGTTTGATGTCAACCAAAAGGGTATTACCCTGTTAAATCGTCTTAAAGTGAATGATTTTGCTCCTG
CATGGGCGATGACCCGGAACCTCTTCCCACACTTGTTCAAAAACCAACAGTCTGAAGTCCAAACTCCCAT
TTGGGCCTTGAGGGTAATTCTTGCCGCCGGGATTCTTGACCAATTAATGGATCATTCCCTCATTGAGCCG
CTATCAGGGGCCCTGAACCTAATTGCTGATTGGTTACTAACAACATCTACTAATCACTTCAACATGAGAA
CTCAACGAGTAAAGGACCAACTGAGCATGAGGATGTTATCTCTTATAAGGTCAAATATTATTAACTTTAT
AAATAAGCTCGAGACTCTTCATGTCGTTAATTACAAGGGACTTCTAAGCAGTGTTGAGATAGGAACACCA
AGCTATGCAATCATCATTACCAGGACTAATATGGGTTATCTTGTCGAGGTTCAGGAACCAGATAAATCTG
CGATGGATATACGACACCCTGGTCCTGTCAAATTCTCCTTACTACATGAATCGACACTTAAACCTGTTGC
CACTCCTAAACCATCAAGCATTACTTCATTGATCATGGAGTTCAACAGTTCTTTGGCAATTTAATTGCCG
TAATAAAAATTGTACGATAGGGCTAACATTGATTCCATAATCCATCGTAGGACAGAATCATTTTCCTGTA
TGATCTTAGTTTAATCTCTCTTTATACAATGATTAATAAGGAGCCTGTTTAAAATGTTACAAAAGTATAC
TGTTTGAACCCCTAGTATCCCTGTAAATATCCTCATTCAATTTTTTGCTTTTACATGTGTAGTCACCTGT
ATAGCATGACCCTAGTCATGCCTTTAATTAATACTTAATCTAACAGTTAATATAATGTATAACTTTCCAT
GTTCAAAGAGTAGTCAAAACAATGTGAGATCCAGTTTCACTCACAGCATCTATTCACTATTTACAGTATG
ATGAGCCCAAATTAACACGGTAGAGGTCTAGATTTATTAATAGAACGAGGAAGATTAAGAAAAAGTCCAT
AATGCTGGGGAGGCAATCCTTGCCACCATAGGACTTTTTCAATTCCTCTATTTTATGATGGCTACCCAAC
ATACACAATATCCTGATGCAAGATTGTCTTCCCCAATTGTCTTAGACCAATGTGACCTAGTGACAAGAGC
ATGTGGACTTTACTCTGAGTATTCGCTGAACCCTAAACTAAAGACATGCCGTTTACCGAAACATATCTAT
AGATTAAAATATGACACTATTGTTTTACGATTTATTAGTGATGTCCCTGTAGCTACAATCCCAATAGACT
ACATTGCTCCGATGTTAATAAATGTTCTGGCAGATAGTAAAAATGTACCATTGGAACCTCCCTGCTTGAG
TTTCTTGGATGAAATAGTCAATTATACCGTGCAGGATGCAGCCTTCCTTAATTATTACATGAATCAGATT
AAAACACAGGAAGGAGTAATTACAGATCAATTAAAACAGAACATTCGTAGGGTCATTCACAAAAACAGAT
ATCTATCTGCTCTATTCTTCTGGCATGATCTTGCCATCCTCACCCGTCGAGGGAGAATGAACCGAGGAAA
TGTGCGCTCCACTTGGTTTGTAACGAATGAGGTTGTTGACATTCTAGGATATGGTGATTATATCTTCTGG
AAGATCCCTATTGCTCTATTACCAATGAACACAGCTAATGTTCCACATGCATCAACTGACTGGTACCAAC
CTAATATCTTCAAGGAGGCTATTCAAGGACACACACATATTATTTCAGTCTCTACAGCCGAGGTCCTTAT
TATGTGTAAGGATCTTGTCACAAGTCGTTTTAATACCCTTCTGATTGCTGAGTTAGCCAGGTTGGAAGAT
CCAGTGTCTGCTGATTATCCACTAGTAGATAATATTCAATCTCTGTATAACGCAGGAGACTACCTGTTGT
CCATATTGGGATCAGAGGGGTACAAAATAATCAAATATCTCGAACCTCTGTGTTTGGCTAAGATTCAACT
ATGTTCCCAATATACAGAACGAAAAGGGCGGTTTTTAACCCAGATGCATCTTGCAGTTATTCAGACATTG
CGTGAACTCCTCCTTAATAGAGGGTTGAAAAAATCACAATTGTCTAAAATCCGCGAGTTTCACCAACTGT
TGCTCAGACTCCGATCTACACCACAACAATTATGTGAATTATTTTCAATCCAAAAACACTGGGGCCACCC
AGTTCTGCATAGTGAAAAGGCCATCCAAAAGGTTAAAAATCATGCAACAGTTCTAAAGGCATTGCGGCCG
ATTATCATCTTTGAAACGTATTGTGTATTCAAGTATAGTGTTGCAAAACATTTCTTTGATAGTCAAGGCA
CTTGGTACAGTGTGATATCAGACCGATGTTTAACGCCGGGATTGAATTCCTACATTAGGCGAAATCAATT
CCCTCCACTTCCAATGATCAAAGATCTTTTATGGGAATTTTACCATTTGGATCATCCTCCATTATTCTCC
ACGAAGATCATTAGTGACCTCAGCATTTTCATTAAAGACCGCGCAACAGCAGTTGAACAAACCTGTTGGG
ATGCAGTTTTTGAGCCTAACGTTTTGGGCTACAGTCCACCTTATCGATTCAATACCAAACGTGTACCTGA
ACAATTCCTGGAGCAAGAGGATTTTTCTATTGAGAGTGTCTTACAATACGCCCAAGAACTTAGGTACTTA
TTGCCCCAGAATCGAAATTTTTCTTTTTCATTGAAGGAAAAAGAATTAAATGTTGGTAGGACATTTGGAA
AATTGCCTTATTTAACCAGGAATGTCCAAACCCTCTGCGAAGCATTACTTGCAGATGGTTTGGCTAAAGC
CTTTCCAAGCAATATGATGGTTGTCACAGAGAGGGAACAAAAGGAGAGCCTCCTTCACCAAGCATCCTGG
CACCATACAAGTGATGATTTCGGAGAGCATGCCACAGTTCGTGGAAGTAGTTTTGTCACAGACCTGGAAA
AATACAATCTGGCCTTCAGGTATGAATTCACAGCTCCCTTCATCAAATATTGCAACCAATGCTATGGGGT
TCGCAATGTCTTTGATTGGATGCACTTCCTAATTCCGCAATGTTACATGCATGTTAGTGATTATTATAAC
CCACCACATAATGTAACCTTAGAGAATAGGGAATATCCCCCCGAAGGACCAAGTGCTTATAGAGGCCACC
TTGGCGGTATTGAGGGGCTTCAACAAAAGTTATGGACTAGTATCTCATGTGCTCAAATCTCATTGGTAGA
GATCAAGACCGGGTTCAAATTGCGATCAGCAGTCATGGGGGATAATCAATGTATTACAGTATTATCAGTC
TTTCCACTAGAATCTAGTCCGAATGAGCAGGAGAGATGCGCAGAAGACAATGCAGCCAGAGTGGCTGCTA
GCTTGGCCAAAGTCACAAGTGCCTGTGGGATATTCCTCAAGCCTGATGAGACTTTCGTACACTCAGGCTT
TATCTATTTTGGCAAAAAGCAATACTTGAACGGAATTCAATTACCTCAATCACTCAAGACAGCAGCTAGG
ATGGCCCCTCTCTCAGATGCAATTTTTGATGACTTGCAAGGTACACTTGCCAGTATAGGAACTGCCTTTG
AGCGATCAATCTCCGAAACTAGACATATTTTACCATGCCGTGTTGCAGCTGCCTTTCATACATATTTCTC
TGTTCGGATCTTACAACATCATCACCTTGGTTTCCATAAGGGTTCAGACCTTGGACAATTGGCAATCAAT
AAACCTCTTGATTTCGGGACCATTGCACTATCCTTAGCAGTTCCTCAGGTATTGGGTGGATTATCCTTCC
TAAATCCAGAAAAGTGCCTTTATCGCAACTTGGGTGATCCTGTAACTTCAGGCCTATTTCAGTTGAAGCA
TTATCTGTCAATGGTGGGTATGAGTGATATCTTTCATGCACTTATTGCAAAAAGCCCAGGGAATTGTAGC
GCAATTGACTTTGTTCTAAACCCAGGCGGGTTAAATGTCCCTGGATCACAGGATTTAACATCTTTCCTTC
GTCAGATTGTCAGAAGGAGTATCACACTTTCGGCAAGGAACAAGTTAATCAACACGTTATTTCACGCTTC
TGCAGATCTTGAAGACGAATTAGTATGTAAATGGTTACTTTCTTCAACGCCCGTGATGAGCCGTTTTGCA
GCCGATATTTTCTCACGAACACCAAGCGGGAAAAGATTACAAATCTTGGGATACCTCGAGGGAACCAGAA
CTTTATTAGCATCCAAAATGATAAGCAATAATGCAGAGACACCAATCTTGGAGAGGCTCAGAAAAATAAC
ACTTCAAAGATGGAATCTATGGTTTAGTTACCTAGACCATTGTGACCCAGCTTTAATGGAAGCAATTCAA
CCAATTAAGTGTACTGTTGATATTGCTCAAATTCTTAGAGAATACTCCTGGGCTCATATCCTTGATGGTA
GACAGTTAATAGGGGCAACACTGCCATGTATACCTGAGCAGTTCCAAACCACATGGTTAAAACCTTACGA
GCAATGTGTGGAATGTTCATCCACAAACAATTCTAGTCCATATGTATCAGTTGCATTAAAAAGGAACGTG
GTTAGTGCTTGGCCTGATGCATCTAGATTGGGGTGGACGATTGGTGATGGGATTCCCTACATAGGCTCAA
GAACTGAGGACAAAATAGGTCAGCCCGCTATTAAGCCGAGGTGCCCATCAGCTGCATTAAGAGAAGCTAT
TGAATTGACCTCTAGGTTGACCTGGGTCACTCAAGGTAGTGCAAACAGCGATCAGTTAATTCGCCCTTTT
CTTGAGGCAAGAGTAAACTTGAGTGTACAAGAGATTCTTCAAATGACCCCCTCACATTACTCCGGTAATA
TTGTGCATCGGTATAATGATCAGTATAGCCCTCACTCCTTTATGGCTAACCGCATGAGTAACACAGCAAC
GCGCTTGATGGTATCTACCAACACACTAGGAGAGTTTTCCGGAGGGGGTCAGGCTGCACGTGATAGCAAC
ATTATATTTCAAAATGTGATTAACTTTGCAGTGGCCTTGTATGACATTAGGTTTCGGAACACTTGTACAT
CTTCTATTCAATATCACAGGGCCCATATTCACCTGACGAATTGTTGTACGAGGGAAGTACCGGCCCAATA
CTTAACATACACAACCACGCTAAATCTAGATTTGAGTAAGTACCGTAATAATGAACTGATTTATGATTCA
GATCCACTAAGAGGAGGTCTCAACTGCAACTTATCGATTGACAGTCCTTTGATGAAGGGCCCACGTTTAA
ATATTATTGAGGATGACTTAATACGGTTGCCACATTTATCCGGCTGGGAATTAGCAAAAACAGTCTTGCA
ATCAATAATCTCTGATAGTAGCAATTCATCAACAGATCCCATTAGCAGCGGTGAAACAAGATCCTTCACA
ACCCACTTCTTAACGTATCCCAAAATAGGGCTTCTATACAGTTTTGGAGCCCTCATAAGTTTTTATTTGG
GTAATACTATTCTATGCACGAAAAAGATCGGACTCACAGAATTTCTATACTATCTCCAGAATCAGATCCA
CAACTTATCACATAGATCCCTTCGAATCTTCAAACCGACATTTAGACACTCAAGTGTCATGTCCAGGTTG
ATGGATATAGACCCCAACTTCTCAATATATATTGGTGGGACTGCAGGTGACCGTGGATTATCGGACGCTG
CAAGATTATTTCTCCGAATTGCAATTTCAACTTTCTTGAGCTTTGTTGAGGAGTGGGTTATCTTTAGGAA
GGCAAACATCCCACTATGGGTTATCTATCCTCTCGAAGGCCAACGCTCTGATCCTCCTGGCGAATTTTTG
AACCGAGTAAAATCTCTAATTGTTGGGACTGAAGATGATAAAAATAAAGGCTCTATACTTTCAAGATCTG
GAGAGAAATGCTCTTCAAATCTAGTTTATAATTGCAAGAGTACAGCAAGCAATTTTTTCCATGCATCATT
GGCTTACTGGAGAGGTCGACATAGACCTAAGAAGACTATAGGTGCAACTAACGCGACAACAGCTCCACAT
ATCATTTTGCCACTGGGAAATTCTGATCGACCGCCTGGCCTAGACCTTAATAGGAACAATGATACTTTCA
TTCCTACCAGAATTAAACAGATAGTCCAAGGAGACTCTAGAAACGACAGAACGACCACCACGAGATTTCC
ACCCAAAAGTAGGTCCACTCCAACATCAGCAACCGAGCCTCCTACAAAAATGTATGAGGGTTCGACAACC
CACCAAGGGAAATTAACAGATACACATTTGGATGAGGATCACAATGCCAAAGAGTTCCCATCCAATCCGC
ATCGTTTAGTAGTACCATTCTTTAAATTAACAAAAGATGGGGAATACAGCATCGAACCTTCTCCTGAAGA
AAGCCGCAGTAATATAAAAGGGTTACTTCAACATTTAAGAACCATGGTTGATACTACCATATATTGTCGC
TTCACTGGAATTGTTTCATCAATGCATTATAAGTTAGATGAAGTACTATGGGAATATAATAAATTTGAAT
CAGCTGTAACCCTAGCAGAAGGGGAGGGTTCAGGTGCCTTACTACTGATCCAAAAATACGGCGTTAAGAA
GTTATTTTTGAATACACTTGCTACTGAACATAGTATTGAGAGTGAAGTGATATCAGGTTACACCACTCCA
AGGATGCTACTCCCAATTATGCCTAAAACACATCGTGGTGAGCTAGAGGTCATATTAAATAACTCAGCTA
GTCAAATAACTGATATTACACATCGAGATTGGTTTTCAAATCAAAAAAATAGGATTCCAAATGATGCTGA
TATTATTACCATGGATGCTGAAACTACAGAAAACTTAGATCGTTCCAGATTATATGAAGCAGTATATACG
ATTATTTGTAATCATATCAATCCTAAAACTTTGAAAGTGGTCATCTTAAAAGTCTTCCTCAGCGATTTGG
ATGGGATGTGCTGGATTAACAATTATCTTGCTCCTATGTTTGGATCAGGATATTTAATCAAACCTATAAC
ATCAAGTGCAAAGTCAAGTGAGTGGTATTTATGCTTATCTAATCTACTTTCAACCTTGAGAACTACTCAG
CATCAAACCCAGGCAAACTGTCTCCATGTCGTACAATGTGCTCTTCAACAGCAAGTACAAAGAGGGTCAT
ATTGGCTAAGTCATCTTACCAAATACACCACAAGTAGATTGCACAATAGTTATATTGCATTTGGTTTTCC
TTCATTAGAGAAGGTCCTATATCATAGGTATAACCTTGTTGATTCGAGAAATGGACCATTAGTTTCTATA
ACGAGACACCTTGCCCTCCTCCAAACTGAGATCCGGGAGTTGGTAACTGATTATAATCAGCTGCGACAAA
GTCGAACCCAGACTTATCATTTCATAAAAACATCCAAGGGACGGATAACTAAACTAGTGAATGATTATCT
AAGATTTGAGTTGGTTATACGGGCTCTTAAAAATAATTCTACATGGCACCATGAGTTATACTTGCTACCA
GAACTTATAGGTGTTTGCCATCGATTTAATCATACACGTAACTGTACATGCAGTGAAAGGTTCCTGGTTC
AAACTTTATATCTACACCGAATGAGTGATGCTGAGATAAAACTTATGGACCGGCTCACCAGCCTAGTCAA
TATGTTTCCTGAAGGTTTCAGGTCTAGTTCAGTCTAATTCTAACTGCACCAAAGGCTCTAAAAATATTTT
AAATAACCAGGTGTATATCAAAGTCAATACAAGTGTAAAAACAATATGCAAGGGACCACATTTAGGATCA
GTTTATTGACTCTTCCAATACACAGAGTTGGAAGCACCGATTCAAGGTTTCTAAGACGCCCTATCGATTA
TGTTGATAATGTAAATAATAGCTTTTCCTGTCTATTATGACTTAAATAATCATATCTATAACGACCATCA
CAGCTAAGTCGTTGCCCTAGTTCATATATTAAATTAAAATTTAGAAGCTAGGTTGACTCTAATTACATAA
GTATTAAGAAAAAATTACTAAGACTAATACTCTCATGCCAAGAACTAGTAATGTGTTTCACATGACAGAT
TATTTCTAACACTAAATTGCAATTTCAATTTTAAAGCTAAGTTTAACACCTATACAGCCAAAATATTTCA
TAGGGCCGATGGGAATAACATAAGAGGAACATGATCAATGAACCCTTTATTCCAACTAGGCAGTTGATTG
ATAATCTACAAATTCCATAAGATGTTCTTACGATATTCTTTTGTTTTTAATCTCAATGTCAATGATTTAA
TAAGTAATAATAAAAAAATCACATTAAAGATGCAGGAAGATCTTGACCTCGCCAGGAAAATTAAGCGCAC
ACAAATAAATTAAAAAATCTGTATTTTCTCTTTTTTGTGTGTCCA"""

s1 = """CGGACACACAAAAAGAAAGAAAAGTTTTTTATACTTTTTGTGTGCGAATAACTATGAGGAAGATTAATCA
TTTTCCTCAAACTCAAACTAATATTAACATTGAGATTGATCTCATCATTTACCAATTGGAGACAATTTAA
CTAGTCAATCCCCCATTTGGGGGCATTCCTAAAGTGTTGCAAAGGTATGTGGGTCGTATTGCTTTGCCTT
TTCCTAACCTGGCTCCTCCTACAATTCTAACCTGCTTGATAAGTGTGATTACCTGAGTAATAGACTAATT
TCGTCCTGGTAATTAGCATTTTCTAGTAAAACCAATACTATCTCAAGTCCTAAGAGAAGGTGAGAAGAGG
GTCCCGAGGTATCCCTCCAGTCCACAAAATCTAGCTAATTTTAGCTGAGTGGACTGATTACTCTCATCAC
ACGCTAACTACTAAGGGTTTACCTGAGAGCCTACAACATGGATAAACGGGTGAGAGGTTCATGGGCCCTG
GGAGGACAATCTGAAGTTGATTTGACTACCACAAAATATTAACAGCCGGGCTTTCGGTCCAACAAGGGA
TTGTGCGACAAAGAGTCATCCCGGTATATGTTGTGAGTGATCTTGAGGGTATTTGTCAACATATCATTCA
GGCCTTTGAAGCAGGCGTAGATTTCCAAGATAATGCTGACAGCTTCCTTTTACTTTTATGTTTACATCAT
GCTTACCAAGGAGATCATAGGCTCTTCCTCAAAAGTGATGCAGTTCAATACTTAGAGGGCCATGGTTTCA
GGTTTGAGGTCCGAGAAAAGGAGAATGTGCACCGTCTGGATGAATTGTTGCCCAATGTCACCGGTGGAAA
AAATCTTAGGAGAACATTGGCTGCAATGCCTGAAGAGGAGACAACAGAAGCTAATGCTGGTCAGTTTTTA
TCCTTTGCCAGTTTGTTTCTACCCAAACTTGTCGTTGGGGAGAAAGCGTGTCTGGAAAAAGTACAAAGGC
AGATTCAGGTCCATGCAGAACAAGGGCTCATTCAATATCCAACTTCCTGGCAATCAGTTGGACACATGAT
GGTGATCTTCCGTTTGATGAGAACAAACTTTTTAATCAAGTTCCTACTAATACATCAGGGGATGCACATG
GTCGCAGGCCATGATGCGAATGACACAGTAATATCTAATTCTGTTGCCCAAGCAAGGTTCTCTGGTCTTC
TGATTGTAAAGACTGTTCTGGACCACATCCTACAAAAAACAGATCTTGGAGTACGACTTCATCCACTGGC
CAGGACAGCAAAAGTCAAGAATGAGGTCAGTTCATTCAAGGCAGCTCTTGGCTCACTTGCCAAGCATGGA
GAATATGCTCCATTTGCACGTCTCCTCAATCTTTCTGGAGTCAACAACTTGGAACATGGGCTTTATCCAC
AACTCTCAGCCATTGCTTTGGGTGTTGCAACTGCCCACGGGAGCACGCTGGCTGGTGTTAATGTAGGGGA
GCAATATCAGCAACTGCGTGAGGCTGCTACTGAAGCTGAAAAGCAACTCCAACAATATGCTGAAACACGT
GAGTTGGACAACCTTGGGCTTGATGAACAGGAAAAGAAGATTCTCATGAGCTTCCACCAGAAGAAGAATG
AGATCAGCTTCCAGCAAACTAACGCAATGGTAACCCTGAGGAAAGAGCGGCTGGCCAAACTGACCGAAGC
CATCACGACTGCATCAAAGATCAAGGTTGGAGATCGTTATCCTGATGACAATGATATTCCATTTCCCGGG
CCGATCTATGATGAAACCCACCCCAACCCTTCTGATGATAATCCTGATGATTCACGTGATACAACTATCC
CAGGTGGTGTTGTTGACCCGTATGATGATGAGAGTAATAATTATCCTGACTACGAGGATTCGGCTGAAGG
CACCACAGGAGATCTTGATCTCTTCAATTTGGACGACGACGATGACGACAGCCAACCAGGACCACCAGAC
AGGGGGCAGAGCAAGGAAAGAGCGGCTCGGACACATGGCCTCCAAGATCCGACCTTGGACGGAGCGAAAA
AGGTGCCGGAGTTGACCCCAGGTTCCCACCAACCAGGCAACCTCCACATCACCAAGCCGGGTTCAAACAC
CAACCAACCACAAGGCAATATGTCATCTACTCTCCAGAGTATGACCCCTATACAGGAAGAATCAGAGCCC
GATGATCAGAAAGATGATGATGACGAGAGTCTCACATCCCTTGACTCTGAAGGTGACGAAGATGTTGAGA
GCGTATCAGGGGAGAACAACCCAACTGTAGCTCCACCAGCACCAGTCTACAAAGATACTGGAGTAGACAC
TAATCAGCAAAATGGACCAAGCAATGCTGTAGATGGTCAAGGTTCTGAAAGTGAAGCTCTCCCAATCAAC
CCCGAAAAGGGATCTGCACTGGAAGAAACATATTATCATCTCCTAAAAACACAGGGTCCATTTGAGGCAA
TCAATTATTATCACCTAATGAGTGATGAGCCCATTGCTTTTAGCACTGAAAGTGGCAAGGAATATATCTT
CCCAGATTCTCTTGAAGAAGCCTACCCGCCTTGGTTGAGTGAGAAGGAGGCCTTAGAGAAAGAAAATCGT
TATCTGGTCATTGATGGCCAGCAATTCCTCTGGCCAGTAATGAGCCTACAGGACAAGTTCCTTGCTGTTC
TTCAACATGACTGAGGACCCATGATTAGTAGATTTTGTTTATTCTGAGCTTGATTATAATTGTTTTGATA
ATTCAAGTATGAGCAACCAACCCGAAATATAAACCCTATTTTAGTTATGAGGAAATTAAATAAATAATCT
GTAAGTTGTAGGACTATGAAGAGCTGCTTGTGTCAATTTATCACGGGCTAATACCCATACCGCAAGAATA
ATTATTTAGTAATTTTGATCAGCTTATGATATGTACCAATAGGAAAACATTATAGCATTAAAACATAAAG
TATCCTTCGATGAGCTTAGGAGGATAATATCCTGATGAATTCTATAGAACTTAGGATTAAGAAAAAATTC
ATGATGAAGATTAAAACCTTCATCATCCTTTAAAAAGAGAGCTATTCTTTATCTGAATGTCCTTATTAAT
GTCTAAGAGCTATTATTTTGTACCCTCTTAGCCTAGACACTGCCCAGCATATAAGCCATGCAGCAGGATA
GGACTTATAGACATCATGGACCCGAAGTGTCTGGCTGGTTTTCTGAGCAATTAATGACCGGCAAAATACC
GCTAACAGAGGTGTTTGTTGATGTTGAAAACAAACCAAGTCCTGCCCCGATAACCATTATTAGTAAGAAT
CCCAAGACAACACGTAAAAGTGATAAGCAAGTCCAAACAGATGATGCCAGTAGCTTATTGACAGAAGAAG
TCAAGGCTGCCATAAATTCGGTGATATCAGCTGTGCGTCGGCAAACCAATGCTATTGAATCACTAGAAGG
TCGAGTAACAACTCTTGAGGCCAGCTTAAAACCCGTTCAAGACATGGCAAAGACCATATCATCCCTGAAT
CGCAGCTGTGCCGAAATGGTTGCAAAATACGACCTACTGGTGATGACCACTGGGCGAGCAACTGCCACTG
CTGCAGCAACAGAAGCATATTGGAATGAACATGGACAAGCACCTCCAGGCCCATCATTGTACGAGGATGA
TGCTATTAAGGCTAAATTGAAAGATCCGAACGGGAAGGTTCCAGAAAGTGTCAAACAGGCCTACATAAAT
CTAGATAGCACAAGTGCCCTCAATGAGGAAAATTTCGGGCGACCTTACATTTCAGCAAAAGATCTCAAGG
AAATCATCTATGACCATCTCCCAGGATTTGGGACAGCTTTTCATCAGTTGGTGCAGGTTATCTGCAAAAT
TGGTAAGGATAATAATATCCTAGACATAATTCATGCAGAATTCCAAGCAAGCTTGGCTGAGGGAGACTCC
CCCCAGTGTGCATTAATCCAGATAACAAAACGGATCCCTGCTTTCCAAGATGCCTCTCCTCCAATTGTGC
ATATCAAGTCTCGAGGAGATATACCCAAAGCCTGTCAGAAAAGCCTCCGGCCGGTCCCACCGTCACCAAA
GATCGATAGAGGTTGGGTCTGTATTTTTCAATTCCAAGACGGGAAGGCCCTTGGGCTAAAAATATGATAC
AGAAGCAAGGTAAGCTCATTTTGCGATGGCCAAATGATACTTATGACTGTTTAAAATCAAGTTAGACTAA
TAGTCTATTGTGTCATAAGCTTATAAGTCAGTTTTAAATTTCCCCTCTATCCTAATCAATTGATAATGCT
GTCAATAGGGAAATTCCCCTGTATTGTAATAAGACCTCATTAACATATTTCCCCTGCTTAGTACTATGCA
GAAACCCCCGAGCAAATTAAAATTGATGAAGATTAAGAAAAAGAGGGATTTTCTCAGGAAAAATCTTTTT
TCTTACCTTCATCTCATTTAAACAAATTTAGGACTCAGGAAAAATGAGAAGGGTCACTGTGCCGACTGCA
CCACCTGCCTATGCTGACATTGGCTATCCTATGAGCATGCTTCCCATCAAGTCAAGCAGGGCTGTGAGTG
GAATTCAACAGAAACAAGAGGTCCTTCCTGGAATGGATACACCATCAAATTCTATGAGACCTGTTGCTGA
TGATAACATTGATCATACAAGTCATACCCCGAACGGAGTGGCCTCAGCATTCATCTTGGAGGCAACTGTC
AATGTGATCTCGGGGCCCAAAGTCCTCATGAAACAAATCCCTATTTGGTTGCCACTCGGAATTGCTGACC
AAAAAACGTACAGTTTTGACTCAACAACAGCAGCAATTATGCTCGCATCTTATACGATCACCCATTTTGG
AAAGGCCAACAACCCCCTCGTTAGAGTGAATCGACTTGGTCAGGGAATACCGGATCACCCACTCAGATTG
CTCAGGATGGGGAACCAGGCTTTCCTTCAAGAGTTTGTGCTACCACCAGTTCAACTGCCGCAATATTTCA
CTTTTGATCTGACTGCACTCAAACTAGTGACACAGCCTCTCCCTGCTGCAACATGGACAGATGAGACTCC
GAGCAACCTTTCAGGAGCCCTTCGTCCCGGGCTTTCATTTCACCCAAAGCTGAGACCCGTTCTACTTCCA
GGCAAGACGGGAAAGAAAGGGCATGTTTCTGATCTGACTGCCCCAGACAAAATTCAGACAATTGTGAACC
TGATGCAAGATTTCAAAATCGTGCCAATTGATCCAGCTAAGAGTATCATTGGGATCGAGGTTCCAGAATT
GCTGGTCCACAAGCTCACTGGGAAGAAAATGAGTCAGAAGAATGGACAGCCTATAATTCCTGTCTTACTC
CCAAAATACATTGGGCTAGATCCAATCTCACCTGGAGACCTGACTATGGTCATAACACCAGATTATGATG
ATTGTCATTCACCTGCCAGTTGCTCTTATCTCAGTGAAAAGTGATTCTCACAAAGTGAGAGAAACACCTC
CAGTAAAGAAATCAAATCTTATCTATAGCAACTCAATCGACTTTTAGGAAGCTAGCAGTCCATATACTAT
GGGACAACTCAACCCTCTTGTTAAAATGTACTAATCGGGTCAAGGAACTCTCACTGATCAAGCCTGAATC
CAAGATAGAACCAGCCCAAAGGGCCTCCCCAGAGTCTCTTACAAGCTTAGCCAATCAATTAACATGCATA
AGCGATCCATACTTCGCCCAATCAGTGTCCGATGTTCACCCCTTCAAGCCTCCTTCCTAGCAAATTGACC
TAGCTGTACCAAGAGATTCCCTCAGCCTCCTTCTCAAATAACCTGATCCTCGAGGGTTACACCTTCACCA
CTCTATGCTCATTTCACCCAAACATAAAATGAAATGTCTTAACATGATTGCACCATTAAGAAAAACAAAT
CTGATGAAGATTAAGCCTGATGAAGGCCCAACCTTCATCTTTTTACCATAATCTTGTTCTCAGTACCATT
TGATAAGGGTACACTTGCCAATACGCCCCCATCCTAAGGGTCTCGCAATGGGGGGTCTTAGCCTACTCCA
ATTGCCCAGGGACAAATTTCGGAAAAGCTCTTTCTTTGTTTGGGTCATCATCTTATTCCAAAAGGCCTTT
TCCATGCCTTTGGGTGTTGTGACTAACAGCACTTTAGAAGTAACAGAGATTGACCAGCTAGTCTGCAAGG
ATCATCTTGCATCTACTGACCAGCTGAAATCAGTTGGTCTCAACCTCGAGGGGAGCGGAGTATCTACTGA
TATCCCATCTGCAACAAAGCGTTGGGGCTTCAGATCTGGTGTTCCTCCCAAGGTGGTCAGCTATGAAGCG
GGAGAATGGGCTGAAAATTGCTACAATCTTGAAATAAAGAAGCCGGACGGGAGCGAATGCTTACCCCCAC
CGCCAGATGGTGTCAGAGGCTTTCCAAGGTGCCGCTATGTTCACAAAGCCCAAGGAACCGGGCCCTGCCC
AGGTGACTACGCCTTTCACAAGGATGGAGCTTTCTTCCTCTATGACAGGCTGGCTTCAACTGTAATTTAC
AGAGGAGTCAATTTTGCTGAGGGGGTAATTGCATTCTTGATATTGGCTAAACCAAAAGAAACGTTCCTTC
AGTCACCCCCCATTCGAGAGGCAGTAAACTACACTGAAAATACATCAAGTTATTATGCCACATCCTACTT
GGAGTATGAAATCGAAAATTTTGGTGCTCAACACTCCACGACCCTTTTCAAAATTGACAATAATACTTTT
GTTCGTCTGGACAGGCCCCACACGCCTCAGTTCCTTTTCCAGCTGAATGATACCATTCACCTTCACCAAC
AGTTGAGTAATACAACTGGGAGACTAATTTGGACACTAGATGCTAATATCAATGCTGATATTGGTGAATG
GGCTTTTTGGGAAAATAAAAAAATCTCTCCGAACAACTACGTGGAGAAGAGCTGTCTTTCGAAGCTTTAT
CGCTCAACGAGACAGAAGACGATGATGCGGCATCGTCGAGAATTACAAAGGGAAGAATCTCCGACCGGGC
CACCAGGAAGTATTCGGACCTGGTTCCAAAGAATTCCCCTGGGATGGTTCCATTGCACATACCAGAAGGG
GAAACAACATTGCCGTCTCAGAATTCGACAGAAGGTCGAAGAGTAGGTGTGAACACTCAGGAGACCATTA
CAGAGACAGCTGCAACAATTATAGGCACTAACGGCAACCATATGCAGATCTCCACCATCGGGATAAGACC
GAGCTCCAGCCAAATCCCGAGTTCCTCACCGACCACGGCACCAAGCCCTGAGGCTCAGACCCCCACAACC
CACACATCAGGTCCATCAGTGATGGCCACCGAGGAACCAACAACACCACCGGGAAGCTCCCCCGGCCCAA
CAACAGAAGCACCCACTCTCACCACCCCAGAAAATATAACAACAGCGGTTAAAACTGTCCTGCCACAGGA
GTCCACAAGCAACGGTCTAATAACTTCAACAGTAACAGGGATTCTTGGGAGTCTTGGGCTTCGAAAACGC
AGCAGAAGACAAACTAACACCAAAGCCACGGGTAAGTGCAATCCCAACTTACACTACTGGACTGCACAAG
AACAACATAATGCTGCTGGGATTGCCTGGATCCCGTACTTTGGACCGGGTGCGGAAGGCATATACACTGA
AGGCCTGATGCATAACCAAAATGCCTTAGTCTGTGGACTTAGGCAACTTGCAAATGAAACAACTCAAGCT
CTGCAGCTTTTCTTAAGAGCCACAACGGAGCTGCGGACATATACCATACTCAATAGGAAGGCCATAGATT
TCCTTCTGCGACGATGGGGCGGGACATGCAGGATCCTGGGACCAGATTGTTGCATTGAGCCACATGATTG
GACAAAAAACATCACTGATAAAATCAACCAAATCATCCATGATTTCATCGACAACCCCTTACCTAATCAG
GATAATGATGATAATTGGTGGACGGGCTGGAGACAGTGGATCCCTGCAGGAATAGGCATTACTGGAATTA
TTATTGCAATTATTGCTCTTCTTTGCGTTTGCAAGCTGCTTTGCTGAATATCAATTTGAATCATCAATTT
AAGCTTGATACATTTCTAGCATTTTAAATTATAAACCGATACTGATACTTGAAAATCAGGCTAATGCCAA
GTTCTGTGCAAAACTTGAAAGTAGGTTTACAAAAATCCTTTGGACTGGAATGCTTTGATACTCTTTCTCA
ATACTATATAAGTTCCTTCCCAAGAATAATATTGATGAAGATTAAGAAAAAGTGACATTGTGCCCACTTT
TGTAATCTTCATCCACCTACACATTCATATTCAGGAATCTTTGAATTAACCCTCACACTTGCTTAGGAAA
GAGCCTATCCTCTACAAGAATCCCGAGGCGGCAATTCAGTTAATTTCATATCAAGATAACATCCATTTCC
AAGACCACAGATAACTATATTATTAATCTTTACCACAAATATGGAGAGGGGTCGTGAGCGCGGGAGATCA
AGGAATTCACGTGCCGACCAGCAAAATTCAACAGGTCCTCAATTTAGGACAAGATCCATTTCCCGGGATA
AGACAACAACAGACTACCGTAGTAGTCGAAGTACTTCGCAAGTTAGAGTCCCTACGGTTTTCCATAAGAA
AGGTACTGGGACCCTTACTGTCCCTCCAGCACCTAAGGATGTTTGTCCTACTCTCAGAAAAGGATTTCTA
TGTGATAGTAATTTCTGTAAAAAGGACCATCAACTTGAAAGCCTAACCGACCGGGAGCTCCTACTTCTTA
TAGCACGGAAGACCTGTGGATCAACTGATTCATCGCTTAATATAGCTGCTCCTAAAGACCTAAGACTAGC
AAATCCTACGGCTGATGACTTCAAGCAAGACGGCAGTCCAAAATTAACCCTAAAATTACTAGTCGAGACT
GCTGAGTTTTGGGCCAATCAGAATATTAATGAAGTAGATGATGCAAAACTCCGTGCTCTCTTGACGTTGA
GTGCTGTCTTAGTGCGGAAATTCTCTAAGTCACAGCTTAGTCAATTATGTGAGAGTCATCTTAGGAGGGA
AAACTTAGGACAAGACCAAGCTGAATCAGTTCTCGAGGTTTATCAACGTTTACATAGTGACAAAGGAGGT
GCTTTTGAGGCAGCACTATGGCAACAGTGGGATAGACAATCATTAACTATGTTTATATCTGCTTTCCTCC
ATGTAGCATTGCAACTTTCCTGTGAGAGCTCCACTGTAGTGATATCAGGCCTACGCTTACTTGCCCCCCC
AAGCGTTAATGAAGGGCTCCCTCCTGCACCAGGGGAATATACTTGGTCAGAAGATAGTACAACTTAGCCT
GTAGGGAGGACAAGTAAAACAAGATGCCCTTATCCTCTATAGATGGTATTTTTAGAGAGGGGGACAGGAT
AGGAATAAAGATAATGACTAAAGCCAATATAAAGATACGAACACAAGTAGAAATTAAAATAGAAATCAAA
ACAATCTCCCCTTATTCAATATGAAATATAATAGTGAGTATTTGTTTCATGATGTCAATCATTTATTGTT
AAAAATAAACAAAGTCAGTAAGAGTGTTAGGATCGTTATATTGCAAGGATCCTCCCTAGAAGCGTTGAAT
CATCTCAAGTAGCCTAGAACAAGAACAGCAGAGCATTAAATTGAAATAGATAATAAGGATATTGCTTGTT
TTTAAGATAGTTTTAGGAAGTTTAAAATTAAGAAAAAGAACCCATGGACACACTCTAGCATTGAGGATGG
GGTTCCCTTGATGATAGTATAGTCTTAGGTATAGGGTAGTCCTACACGTACTATATTATACAGTCTAAAC
TTGTAAAATTAAACTACAAGAACATGATGAAAATTAATGAGAAGGTTCCAAGATTGACTTCAATCCAAAC
ACCTTGCTCTGCCAATTTTCATCTCCTTAAGATATATGATTTTGTTCCTGCGAGATAAGGTTATCAAATA
GGGTGTGTATCTCTTTTACATATTTGGGCTCCCACTAGGCTAGGGTTTATAGTTAAGGAAGACTCATCAC
ATTTTTTATTGAACTAGTCTACTCGCAGAATCCTACCGGGAATAGAAATTAGAACATTTGTGATACTTTG
ACTATAGGAAATAATTTTCAACACTACCTGAGATCAGGTTATTCTTCCAACTTATTCTGCAAGTAATTGT
TTAGCATCATAACAACAACGTTATAATTTAAGAATCAAGTCTTGTAACAGAAATAAAGATAACAGAAAGA
ACCTTTATTATACGGGTCCATTAATTTTATAGGAGAAGCTCCTTTTACAAGCCTAAGATTCCATTAGAGA
TAACCAGAATGGCTAAAGCCACAGGCCGGTACAACTTGGTAACACCAAAACGGGAGCTAGAGCAAGGAGT
TGTGTTTAGCGACCTATGCAACTTCCTAGTGACTCCAACTGTGCAAGGATGGAAGGTTTACTGGGCTGGA
CTTGAGTTTGATGTCAACCAAAAGGGTATTACCCTGTTAAATCGTCTTAAAGTGAATGATTTTGCTCCTG
CATGGGCGATGACCCGGAACCTCTTCCCACACTTGTTCAAAAACCAACAGTCTGAAGTCCAAACTCCCAT
TTGGGCCTTGAGGGTAATTCTTGCCGCCGGGATTCTTGACCAATTAATGGATCATTCCCTCATTGAGCCG
CTATCAGGGGCCCTGAACCTAATTGCTGATTGGTTACTAACAACATCTACTAATCACTTCAACATGAGAA
CTCAACGAGTAAAGGACCAACTGAGCATGAGGATGTTATCTCTTATAAGGTCAAATATTATTAACTTTAT
AAATAAGCTCGAGACTCTTCATGTCGTTAATTACAAGGGACTTCTAAGCAGTGTTGAGATAGGAACACCA
AGCTATGCAATCATCATTACCAGGACTAATATGGGTTATCTTGTCGAGGTTCAGGAACCAGATAAATCTG
CGATGGATATACGACACCCTGGTCCTGTCAAATTCTCCTTACTACATGAATCGACACTTAAACCTGTTGC
CACTCCTAAACCATCAAGCATTACTTCATTGATCATGGAGTTCAACAGTTCTTTGGCAATTTAATTGCCG
TAATAAAAATTGTACGATAGGGCTAACATTGATTCCATAATCCATCGTAGGACAGAATCATTTTCCTGTA
TGATCTTAGTTTAATCTCTCTTTATACAATGATTAATAAGGAGCCTGTTTAAAATGTTACAAAAGTATAC
TGTTTGAACCCCTAGTATCCCTGTAAATATCCTCATTCAATTTTTTGCTTTTACATGTGTAGTCACCTGT
ATAGCATGACCCTAGTCATGCCTTTAATTAATACTTAATCTAACAGTTAATATAATGTATAACTTTCCAT
GTTCAAAGAGTAGTCAAAACAATGTGAGATCCAGTTTCACTCACAGCATCTATTCACTATTTACAGTATG
ATGAGCCCAAATTAACACGGTAGAGGTCTAGATTTATTAATAGAACGAGGAAGATTAAGAAAAAGTCCAT
AATGCTGGGGAGGCAATCCTTGCCACCATAGGACTTTTTCAATTCCTCTATTTTATGATGGCTACCCAAC
ATACACAATATCCTGATGCAAGATTGTCTTCCCCAATTGTCTTAGACCAATGTGACCTAGTGACAAGAGC
ATGTGGACTTTACTCTGAGTATTCGCTGAACCCTAAACTAAAGACATGCCGTTTACCGAAACATATCTAT
AGATTAAAATATGACACTATTGTTTTACGATTTATTAGTGATGTCCCTGTAGCTACAATCCCAATAGACT
ACATTGCTCCGATGTTAATAAATGTTCTGGCAGATAGTAAAAATGTACCATTGGAACCTCCCTGCTTGAG
TTTCTTGGATGAAATAGTCAATTATACCGTGCAGGATGCAGCCTTCCTTAATTATTACATGAATCAGATT
AAAACACAGGAAGGAGTAATTACAGATCAATTAAAACAGAACATTCGTAGGGTCATTCACAAAAACAGAT
ATCTATCTGCTCTATTCTTCTGGCATGATCTTGCCATCCTCACCCGTCGAGGGAGAATGAACCGAGGAAA
TGTGCGCTCCACTTGGTTTGTAACGAATGAGGTTGTTGACATTCTAGGATATGGTGATTATATCTTCTGG
AAGATCCCTATTGCTCTATTACCAATGAACACAGCTAATGTTCCACATGCATCAACTGACTGGTACCAAC
CTAATATCTTCAAGGAGGCTATTCAAGGACACACACATATTATTTCAGTCTCTACAGCCGAGGTCCTTAT
TATGTGTAAGGATCTTGTCACAAGTCGTTTTAATACCCTTCTGATTGCTGAGTTAGCCAGGTTGGAAGAT
CCAGTGTCTGCTGATTATCCACTAGTAGATAATATTCAATCTCTGTATAACGCAGGAGACTACCTGTTGT
CCATATTGGGATCAGAGGGGTACAAAATAATCAAATATCTCGAACCTCTGTGTTTGGCTAAGATTCAACT
ATGTTCCCAATATACAGAACGAAAAGGGCGGTTTTTAACCCAGATGCATCTTGCAGTTATTCAGACATTG
CGTGAACTCCTCCTTAATAGAGGGTTGAAAAAATCACAATTGTCTAAAATCCGCGAGTTTCACCAACTGT
TGCTCAGACTCCGATCTACACCACAACAATTATGTGAATTATTTTCAATCCAAAAACACTGGGGCCACCC
AGTTCTGCATAGTGAAAAGGCCATCCAAAAGGTTAAAAATCATGCAACAGTTCTAAAGGCATTGCGGCCG
ATTATCATCTTTGAAACGTATTGTGTATTCAAGTATAGTGTTGCAAAACATTTCTTTGATAGTCAAGGCA
CTTGGTACAGTGTGATATCAGACCGATGTTTAACGCCGGGATTGAATTCCTACATTAGGCGAAATCAATT
CCCTCCACTTCCAATGATCAAAGATCTTTTATGGGAATTTTACCATTTGGATCATCCTCCATTATTCTCC
ACGAAGATCATTAGTGACCTCAGCATTTTCATTAAAGACCGCGCAACAGCAGTTGAACAAACCTGTTGGG
ATGCAGTTTTTGAGCCTAACGTTTTGGGCTACAGTCCACCTTATCGATTCAATACCAAACGTGTACCTGA
ACAATTCCTGGAGCAAGAGGATTTTTCTATTGAGAGTGTCTTACAATACGCCCAAGAACTTAGGTACTTA
TTGCCCCAGAATCGAAATTTTTCTTTTTCATTGAAGGAAAAAGAATTAAATGTTGGTAGGACATTTGGAA
AATTGCCTTATTTAACCAGGAATGTCCAAACCCTCTGCGAAGCATTACTTGCAGATGGTTTGGCTAAAGC
CTTTCCAAGCAATATGATGGTTGTCACAGAGAGGGAACAAAAGGAGAGCCTCCTTCACCAAGCATCCTGG
CACCATACAAGTGATGATTTCGGAGAGCATGCCACAGTTCGTGGAAGTAGTTTTGTCACAGACCTGGAAA
AATACAATCTGGCCTTCAGGTATGAATTCACAGCTCCCTTCATCAAATATTGCAACCAATGCTATGGGGT
TCGCAATGTCTTTGATTGGATGCACTTCCTAATTCCGCAATGTTACATGCATGTTAGTGATTATTATAAC
CCACCACATAATGTAACCTTAGAGAATAGGGAATATCCCCCCGAAGGACCAAGTGCTTATAGAGGCCACC
TTGGCGGTATTGAGGGGCTTCAACAAAAGTTATGGACTAGTATCTCATGTGCTCAAATCTCATTGGTAGA
GATCAAGACCGGGTTCAAATTGCGATCAGCAGTCATGGGGGATAATCAATGTATTACAGTATTATCAGTC
TTTCCACTAGAATCTAGTCCGAATGAGCAGGAGAGATGCGCAGAAGACAATGCAGCCAGAGTGGCTGCTA
GCTTGGCCAAAGTCACAAGTGCCTGTGGGATATTCCTCAAGCCTGATGAGACTTTCGTACACTCAGGCTT
TATCTATTTTGGCAAAAAGCAATACTTGAACGGAATTCAATTACCTCAATCACTCAAGACAGCAGCTAGG
ATGGCCCCTCTCTCAGATGCAATTTTTGATGACTTGCAAGGTACACTTGCCAGTATAGGAACTGCCTTTG
AGCGATCAATCTCCGAAACTAGACATATTTTACCATGCCGTGTTGCAGCTGCCTTTCATACATATTTCTC
TGTTCGGATCTTACAACATCATCACCTTGGTTTCCATAAGGGTTCAGACCTTGGACAATTGGCAATCAAT
AAACCTCTTGATTTCGGGACCATTGCACTATCCTTAGCAGTTCCTCAGGTATTGGGTGGATTATCCTTCC
TAAATCCAGAAAAGTGCCTTTATCGCAACTTGGGTGATCCTGTAACTTCAGGCCTATTTCAGTTGAAGCA
TTATCTGTCAATGGTGGGTATGAGTGATATCTTTCATGCACTTATTGCAAAAAGCCCAGGGAATTGTAGC
GCAATTGACTTTGTTCTAAACCCAGGCGGGTTAAATGTCCCTGGATCACAGGATTTAACATCTTTCCTTC
GTCAGATTGTCAGAAGGAGTATCACACTTTCGGCAAGGAACAAGTTAATCAACACGTTATTTCACGCTTC
TGCAGATCTTGAAGACGAATTAGTATGTAAATGGTTACTTTCTTCAACGCCCGTGATGAGCCGTTTTGCA
GCCGATATTTTCTCACGAACACCAAGCGGGAAAAGATTACAAATCTTGGGATACCTCGAGGGAACCAGAA
CTTTATTAGCATCCAAAATGATAAGCAATAATGCAGAGACACCAATCTTGGAGAGGCTCAGAAAAATAAC
ACTTCAAAGATGGAATCTATGGTTTAGTTACCTAGACCATTGTGACCCAGCTTTAATGGAAGCAATTCAA
CCAATTAAGTGTACTGTTGATATTGCTCAAATTCTTAGAGAATACTCCTGGGCTCATATCCTTGATGGTA
GACAGTTAATAGGGGCAACACTGCCATGTATACCTGAGCAGTTCCAAACCACATGGTTAAAACCTTACGA
GCAATGTGTGGAATGTTCATCCACAAACAATTCTAGTCCATATGTATCAGTTGCATTAAAAAGGAACGTG
GTTAGTGCTTGGCCTGATGCATCTAGATTGGGGTGGACGATTGGTGATGGGATTCCCTACATAGGCTCAA
GAACTGAGGACAAAATAGGTCAGCCCGCTATTAAGCCGAGGTGCCCATCAGCTGCATTAAGAGAAGCTAT
TGAATTGACCTCTAGGTTGACCTGGGTCACTCAAGGTAGTGCAAACAGCGATCAGTTAATTCGCCCTTTT
CTTGAGGCAAGAGTAAACTTGAGTGTACAAGAGATTCTTCAAATGACCCCCTCACATTACTCCGGTAATA
TTGTGCATCGGTATAATGATCAGTATAGCCCTCACTCCTTTATGGCTAACCGCATGAGTAACACAGCAAC
GCGCTTGATGGTATCTACCAACACACTAGGAGAGTTTTCCGGAGGGGGTCAGGCTGCACGTGATAGCAAC
ATTATATTTCAAAATGTGATTAACTTTGCAGTGGCCTTGTATGACATTAGGTTTCGGAACACTTGTACAT
CTTCTATTCAATATCACAGGGCCCATATTCACCTGACGAATTGTTGTACGAGGGAAGTACCGGCCCAATA
CTTAACATACACAACCACGCTAAATCTAGATTTGAGTAAGTACCGTAATAATGAACTGATTTATGATTCA
GATCCACTAAGAGGAGGTCTCAACTGCAACTTATCGATTGACAGTCCTTTGATGAAGGGCCCACGTTTAA
ATATTATTGAGGATGACTTAATACGGTTGCCACATTTATCCGGCTGGGAATTAGCAAAAACAGTCTTGCA
ATCAATAATCTCTGATAGTAGCAATTCATCAACAGATCCCATTAGCAGCGGTGAAACAAGATCCTTCACA
ACCCACTTCTTAACGTATCCCAAAATAGGGCTTCTATACAGTTTTGGAGCCCTCATAAGTTTTTATTTGG
GTAATACTATTCTATGCACGAAAAAGATCGGACTCACAGAATTTCTATACTATCTCCAGAATCAGATCCA
CAACTTATCACATAGATCCCTTCGAATCTTCAAACCGACATTTAGACACTCAAGTGTCATGTCCAGGTTG
ATGGATATAGACCCCAACTTCTCAATATATATTGGTGGGACTGCAGGTGACCGTGGATTATCGGACGCTG
CAAGATTATTTCTCCGAATTGCAATTTCAACTTTCTTGAGCTTTGTTGAGGAGTGGGTTATCTTTAGGAA
GGCAAACATCCCACTATGGGTTATCTATCCTCTCGAAGGCCAACGCTCTGATCCTCCTGGCGAATTTTTG
AACCGAGTAAAATCTCTAATTGTTGGGACTGAAGATGATAAAAATAAAGGCTCTATACTTTCAAGATCTG
GAGAGAAATGCTCTTCAAATCTAGTTTATAATTGCAAGAGTACAGCAAGCAATTTTTTCCATGCATCATT
GGCTTACTGGAGAGGTCGACATAGACCTAAGAAGACTATAGGTGCAACTAACGCGACAACAGCTCCACAT
ATCATTTTGCCACTGGGAAATTCTGATCGACCGCCTGGCCTAGACCTTAATAGGAACAATGATACTTTCA
TTCCTACCAGAATTAAACAGATAGTCCAAGGAGACTCTAGAAACGACAGAACGACCACCACGAGATTTCC
ACCCAAAAGTAGGTCCACTCCAACATCAGCAACCGAGCCTCCTACAAAAATGTATGAGGGTTCGACAACC
CACCAAGGGAAATTAACAGATACACATTTGGATGAGGATCACAATGCCAAAGAGTTCCCATCCAATCCGC
ATCGTTTAGTAGTACCATTCTTTAAATTAACAAAAGATGGGGAATACAGCATCGAACCTTCTCCTGAAGA
AAGCCGCAGTAATATAAAAGGGTTACTTCAACATTTAAGAACCATGGTTGATACTACCATATATTGTCGC
TTCACTGGAATTGTTTCATCAATGCATTATAAGTTAGATGAAGTACTATGGGAATATAATAAATTTGAAT
CAGCTGTAACCCTAGCAGAAGGGGAGGGTTCAGGTGCCTTACTACTGATCCAAAAATACGGCGTTAAGAA
GTTATTTTTGAATACACTTGCTACTGAACATAGTATTGAGAGTGAAGTGATATCAGGTTACACCACTCCA
AGGATGCTACTCCCAATTATGCCTAAAACACATCGTGGTGAGCTAGAGGTCATATTAAATAACTCAGCTA
GTCAAATAACTGATATTACACATCGAGATTGGTTTTCAAATCAAAAAAATAGGATTCCAAATGATGCTGA
TATTATTACCATGGATGCTGAAACTACAGAAAACTTAGATCGTTCCAGATTATATGAAGCAGTATATACG
ATTATTTGTAATCATATCAATCCTAAAACTTTGAAAGTGGTCATCTTAAAAGTCTTCCTCAGCGATTTGG
ATGGGATGTGCTGGATTAACAATTATCTTGCTCCTATGTTTGGATCAGGATATTTAATCAAACCTATAAC
ATCAAGTGCAAAGTCAAGTGAGTGGTATTTATGCTTATCTAATCTACTTTCAACCTTGAGAACTACTCAG
CATCAAACCCAGGCAAACTGTCTCCATGTCGTACAATGTGCTCTTCAACAGCAAGTACAAAGAGGGTCAT
ATTGGCTAAGTCATCTTACCAAATACACCACAAGTAGATTGCACAATAGTTATATTGCATTTGGTTTTCC
TTCATTAGAGAAGGTCCTATATCATAGGTATAACCTTGTTGATTCGAGAAATGGACCATTAGTTTCTATA
ACGAGACACCTTGCCCTCCTCCAAACTGAGATCCGGGAGTTGGTAACTGATTATAATCAGCTGCGACAAA
GTCGAACCCAGACTTATCATTTCATAAAAACATCCAAGGGACGGATAACTAAACTAGTGAATGATTATCT
AAGATTTGAGTTGGTTATACGGGCTCTTAAAAATAATTCTACATGGCACCATGAGTTATACTTGCTACCA
GAACTTATAGGTGTTTGCCATCGATTTAATCATACACGTAACTGTACATGCAGTGAAAGGTTCCTGGTTC
AAACTTTATATCTACACCGAATGAGTGATGCTGAGATAAAACTTATGGACCGGCTCACCAGCCTAGTCAA
TATGTTTCCTGAAGGTTTCAGGTCTAGTTCAGTCTAATTCTAACTGCACCAAAGGCTCTAAAAATATTTT
AAATAACCAGGTGTATATCAAAGTCAATACAAGTGTAAAAACAATATGCAAGGGACCACATTTAGGATCA
GTTTATTGACTCTTCCAATACACAGAGTTGGAAGCACCGATTCAAGGTTTCTAAGACGCCCTATCGATTA
TGTTGATAATGTAAATAATAGCTTTTCCTGTCTATTATGACTTAAATAATCATATCTATAACGACCATCA
CAGCTAAGTCGTTGCCCTAGTTCATATATTAAATTAAAATTTAGAAGCTAGGTTGACTCTAATTACATAA
GTATTAAGAAAAAATTACTAAGACTAATACTCTCATGCCAAGAACTAGTAATGTGTTTCACATGACAGAT
TATTTCTAACACTAAATTGCAATTTCAATTTTAAAGCTAAGTTTAACACCTATACAGCCAAAATATTTCA
TAGGGCCGATGGGAATAACATAAGAGGAACATGATCAATGAACCCTTTATTCCAACTAGGCAGTTGATTG
ATAATCTACAAATTCCATAAGATGTTCTTACGATATTCTTTTGTTTTTAATCTCAATGTCAATGATTTAA
TAAGTAATAATAAAAAAATCACATTAAAGATGCAGGAAGATCTTGACCTCGCCAGGAAAATTAAGCGCAC
ACAAATAAATTAAAAAATCTGTATTTTCTCTTTTTTGTGTGTCCA"""

#
# remove new line characters (\n)
#
s2 = s2.replace("\n","")
s1 = s1.replace("\n","")

test_suite(s1, s2)
engineering   Computer-Science   
0 0
Add a comment Improve this question Transcribed image text
Next > < Previous
Sort answers by oldest

Homework Answers

Answer #1

Removed bigger string. You can test.

To check if first string present in second IN operaot is used which will check if the string left to it is present in the string right to it if present returns true else false.

======================================

import sys

def can_construct(s1, s2):
    return s1 in s2

def print_test(did_pass):
    linenum = sys._getframe(1).f_lineno
    if did_pass:
        print('Test at line '+str(linenum)+' ok.')
    else:
        print('Test at line '+str(linenum)+' FAILED.')


def test_suite(s1,s2):
    print_test(can_construct(s1,s2) )

print_test(not can_construct("ATXT", "CCTCAAGGAGACAATTTAA") )
print_test(can_construct("CcT", "CCt") )
print_test(not can_construct("CcT", "CtTA") )
print_test(not can_construct("CcT", "Ct") )

s1 = "CcT"
s2 = "CCt"
#
# remove new line characters (\n)
#
s2 = s2.replace("\n","")
s1 = s1.replace("\n","")

test_suite(s1, s2)

=================================

O Execute Save My Projects Recent Collaborate More Options Result ... Cpu Time: 8.81 sec(S),Memory: 4216 kilobyte(s) executed

0 0
Add a comment
Know the answer?
Add Answer to:
Write a function that returns true if the first of its two string parameters is composed...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions

  • Write a C program that takes two sets of characters entered by the user and merge...

    Write a C program that takes two sets of characters entered by the user and merge them character by character. Enter the first set of characters: dfn h ate Enter the second set of characters: eedtecsl Output: defend the castle Your program should include the following function: void merge(char *s3, char *s1, char *s2); The function expects s3 to point to a string containing a string that combines s1 and s2 letter by letter. The first set might be longer...

  • /* Write a recursive function named editDistance that accepts two string    * parameters and returns...

    /* Write a recursive function named editDistance that accepts two string    * parameters and returns the "edit distance" between the two strings as an    * integer. Edit distance (also called Levenshtein distance) is the minimum    * number of "changes" required to get from s1 to s2 or vice versa. A "change"    * is a) inserting a character,    * b) deleting a character, or    * c) changing a character to a different character.    *...

  • 8.4 in python function that checks whether a string is a valid password. Suppose the pas...

    8.4 in python function that checks whether a string is a valid password. Suppose the pas rules are as follows: . A password must have at least eight characters - A password must consist of only letters and digits. ■ A password must contain at least two digits. Write a program that prompts the user to enter a password and displays valid password if the rules are followed or invalid password otherwise (Occurrences of a specified character) Write a function...

  • 2) Write a function stringManip that takes in a character string and returns a character string...

    2) Write a function stringManip that takes in a character string and returns a character string following these rules: a) any vowel (a, e, i, o, u) is replaced by the character '&' b) any numeric character has 1 added to it (if it was 9, it becomes O instead) (str2num() is useful here) c) all lowercase characters become uppercase d) replace the final character with '!' e) append the length of the string before this step to the end...

  • Objectives: Use strings and string library functions. Write a program that asks the user to enter...

    Objectives: Use strings and string library functions. Write a program that asks the user to enter a string and output the string in all uppercase letters. The program should then display the number of white space characters in the string. You program should run continuously until the user enters an empty string. The program must use the following two functions: A function called count_spaces that counts the number of white spaces inside a string. int count_space(char str[]); which tell you...

  • 1.1. Write a function named "areFirstTwoTheSame AsLast TwoChars" that accepts a string. It returns true if...

    1.1. Write a function named "areFirstTwoTheSame AsLast TwoChars" that accepts a string. It returns true if the first two characters and the last two characters of the string are the same. It returns false otherwise. In addition, if the string is empty or has only one character, it also returns false. For example, these are the strings with their expected return values false falsc "AB" true "ABA" false "ABAB" trus "ABBA" false "ABCABC false "ABCCAB" true 1.2 Write a function...

  • Lesson Assignment There are 13 questions regarding slicing. The first 10 are required to pass. The...

    Lesson Assignment There are 13 questions regarding slicing. The first 10 are required to pass. The last 3 are extra credit. You will place all your answers in the lesson.py tab. Select that tab and take a look at how it's done. For your answers, each function (already defined) returns a tuple: the first item is the answer using index notation (e.g. text[16:20]) the second item is the answer using slice notation (e.g. slice(16,20,None)) the numbers you use for the...

  • For this lab you will write a Java program that plays a simple Guess The Word...

    For this lab you will write a Java program that plays a simple Guess The Word game. The program will prompt the user to enter the name of a file containing a list of words. These words mustbe stored in an ArrayList, and the program will not know how many words are in the file before it starts putting them in the list. When all of the words have been read from the file, the program randomly chooses one word...

  • Help C++ Write a string class. To avoid conflicts with other similarly named classes, we will...

    Help C++ Write a string class. To avoid conflicts with other similarly named classes, we will call our version MyString. This object is designed to make working with sequences of characters a little more convenient and less error-prone than handling raw c-strings, (although it will be implemented as a c-string behind the scenes). The MyString class will handle constructing strings, reading/printing, and accessing characters. In addition, the MyString object will have the ability to make a full deep-copy of itself...

  • Q1. Write a recursive function in C++ void printNumberedChars(string str, int i=0) { ... } which...

    Q1. Write a recursive function in C++ void printNumberedChars(string str, int i=0) { ... } which prints each character of the given string str on a new line, with each line numbered 1, 2, 3, …. For example calling the function with printNumberedChars("hello"); should output the following: 1. h 2. e 3. l 4. l 5. o Q2. Write a recursive function in C++ int sumArray(const int* arr, unsigned int size) { ... } which takes an array of integers,...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT