Input
CTAGACCTCACCTACGATCATTTAAGCCGACCCGTACCGGGCAACATAACTCCATATTTAAATTCTGAGCGCGGTTCTCGCTCCAGTGAGTACCTCTATGGAGCGGCAAAATAAGTGACTTGTCGGCTCGGGTTCGGGATGCATGCCCCCCCGGGATGGTCGGAAAGTTCCACCCAACGCGGAGGTGACGGGGATTGTTGACGATTACGTCCCCAACCGCTCAGCCGCGGCTCGAGGCCTAAGCATAATCCAAAAACATTTACTTTGTCGACACTCCCGAAGAGGACGTGCAGAGATGGTGCTGTTGAAGCAACGATAACTTCTAAGTCACATGCCTGCCCTGGAACCTGAGGACATCCTTCGATTCACGACACCCTTCCGTGGCGTCGCGTCACACC$GGAGTATGTGCCGAAAGAAAGTCCTTATGACTATTGGTTAGGCACGGTTAGTCTTTACAGTTTCGGTTAAACCCCCATATACGTAAACCTCGATCGGCGACATACACATGACCAGATCTATCGTTACCTTTGATAAGTCAGTAGTGAGATGAGATGCGTTAGGACTGTCTATAACTGTAAGGGACGTCCAATATTTATGTTGTTTTTATAGCCCGATGCTACTGGGATTGGGAGCCTTCTAGACAAGAGCCTCAGGAGCCCGTGATTTTTCAATGCATCAGCACATAAAGAATCCAGTCGAGGCTACAATACGCGATTACAACTCGCACCTCGTAAGTGGTTTACGCCCGCGGGTAATACATAAAAGATGCAATCAAGAACATTCCATTGGGATCAGAGTACAAGCACTTAATTCCGACTCATTGATACTCCTACATTTAGAATAAGGCTCCTGGGTTTCTTACATTCGGTCAGGGTCTCGGCGGATGAGACCCTACCTGCTACGGAACCGGTCGACTACTCGCGCAAGCAACTGTACGAGACTGGCATCGAAGGCTGCTCGGGTGTGTTTTTAAGCAACGTGAAAACCCAACTGTTGTAGG
TTATTTATTG GTAGGACTGC CGCGAGCTGC CGTGCATGGA ACAAGAACTG GGTGATATGC CACTGACATA TACCCTGATC ACCTGCCCCC TTCCCCATGT TAGACGTAGT GTCTGCACGG GGGATCGAAG CTGTGAAACG CTATAAATGG GAAGGAATAG GACCGCCTGT GTAGTCACCC TGTACCGTGA CCTTGCAGAG AGCTCTATAT CTACGACTTG TTCCGTAGAG CCGGTTGCAA CTCAAACCCC CACGCCGCGC CCGAGTAATC AGATGAGGTT TATCATAATT GTGGTTGGAG GTAGGGAAGG AGTCGCGATA TACAGAAACT ATGCCCATTC TTAATGTTAT GGTGGTCATA GGGAATCGCG GACACGCCGC GTCCTGAACG GCCCCTCGCA TGTCTTCAGG CGGAGCTAGC GCACGACAGT CTAGTGGGTA TCGTCTCTTT GTAGCTGCCG TAATAATGGT ATGCTGCTTC CGAGTGAACT GAGTTCAAAA GAGCCCCAAA ACTACAACGT TTCACAATGG AGCAGCACCT TATAATACTA ATTTCGGCTA CTCCGGGATA AAATGGCCGC TCTGCCAAGT CCAATTCCAC GATAACAATA TCTAAATGGG GAAATTGATT ATAGATAATA CGCTACCATC GCATCTTGCG GAGACGTATA CCCTCCCACC TCAAGTCTAG CCTAACGTGG GATTACGCGG AATGTAGTGC AGGTTGCAAT TGGTGTTTGC CTGTTCAAGC TCGGGGGAGA TCATTATTAC GTCGTAATTA CCTTGCATTA TTCATATAAC ACATAAGTGC AGTAGCCTTC TTCCTTAGCG ACTGAACACA CGCAAACCGC TCGAAGGAGT AATTTGTGGT TCCACGCCCT TTACTAAAGT CACAGTAATT CACGCAGAGG GAGCTCGACA GAACCCCCGC TCCGCGCGCC CAGATAAACT GCCACCTAAA ACGTCCGGGT GATCAACTCA ACTGGTGTGC ATATGTAGAG CAGGTAGTTC ACGCCGCGCA GACTGATAAT TTCTACAGCA AACCCTGAAT GACGCACATA CCCCGTAGTC ACCCGTCATT TGACTCATGC TTCTCTTGCT CGAGTTATAA CTTTCAGCAA ATGAGTGCAA CATATAACAT GGTACATTAA CGCCACTTCT TTTCGTTCCC GGCTGCCGAG TGAGGTTCGT GGAGGACTTT CTCAAAATTG AGAGAGACTC AGCCTCCCTG AATACCCCAA TCCTTAGCGA GTTCAGATCC CTAGGGCCTC CAGGCTGAAT CTGATAACAA GAACTATTTG CTAGTTGTCT AGGTGTGCGA CACTTCGGTC ACATCAGATG ACCATCAGAA CAGGGACCGG CTGGCGTGCC GGCGGAGCCC CGTGAGTGGG CCGCGAGTTT TCTCTTGTTG ACACGCTCCC AAAGTCAAAG TCTTACTACT TTAAACCAAC TTCATGCGCT ATATAACATG ACTGCCAAGC TCGTATTGTA GAGGATGAGG ACTTGACACT CTTCCAGGGC CCGTAGACGA GAAGCGCATT ATGTGTACGA CTTCATATAA GGTCCTACGC AACGTTCGGA TACTCGGGGT CTATTGGAAC ATCGGGTGTA AATATGTTCC GTTGCATCAT GGCGTGAACC AAAAGCAGTT ACCTTGCAGA TATAAATGTC TATGCTGCTT CTCAGGCGCG TGAGGCCTTA ATGCGCATGC GTTAGTGCGT CGCAGGCTTT TGCACCTGAC ATCCCTCCCA GAATAAACCG TACACCAAAC CGCACTAGGC ACACTTTATA ACAGGACCAT AGAGCTATAG GTGAACCTTG ATTTCCCAAA CTATAAGAGA GATCCTCATC ACGAGTGAAC TGGTGGCCTG CAAAGGTGGC GTAAATTGTC GGACTTTCGT GCTGCGTAAG TGGGCACGAT CGGGGGAGAT ATAACTCGCT ACATGAGAGC TAGACTTGGG GGTATTCCCA GAGTTTTTTG GGATGTTCGA TCACAATAGG CTACTGGCCT AAGACCTGGT AATCAATGCA ACCCCCTGAT CACCTCTCGT TTCTATGCTG GGTTGTTCCT AAGAGATGAC CGCAAAAACA AGATAATAAT TCACCATAAG GCTGCGTCGG TTCGTTCAGC AACAGTGGAC TACAGTTTCA CCGTACCGAA TCGTTCAGCA CATATACAGG CTTGACGTAG TTAGTATGTG GCGCAAGTGA AACTTGGCCT CTCCGGGCTA CCAGACATCG GTTCCCTCAT CTAATTATTA ATTGGCGGCT TTCCAGGGCC GTCCCAGCGA AACCCCCTGA TTCGAAAATC GTAATTAAAA TCGGGGTTCC CCGTACTAAG GTTGCGTTGA GGGAGACAAT TGACCAAGGT GAGGTTCGTG CCTCTCGTTC AGGAGAACAT AACACCTTGC ATGGCCGCGA GGCATTGTGA GCCGAGTGTG GTGAAAAAGC TATATACGCT GCGTGATTGA TCCTCATCCC TATTACTGGC GGGGACGCAA TCCAGTACAC TGTAGCCCCG ATATTTAATG CGGCCCATCT TGCCTGGCGG ATCATAGTGA CTGGTACCCT GTGAATGATC CATGCCATCC ATAAACGAAT TGGCGGGCAT CGCCTGATTC TAAAATTTGA CCCTTCTTCT TGTCCTAGTC GTACTTTCTC CACATCAGAT TCTCCTAAGA CTTCACTGTA TGAGAGCCGA AAACGTGAGT CTTGCCCAGA ACTTCCACCC GCGCCGTAGA TATTACCCTC CAGTCCCAAT AGTGAGAGCT CCTGCACTTT CACGGTGCAC CTCGCATGGC ACCTGTAGGA GTGAGGCCTT AACGGAACCG GTACATATTT CTTATGACGA TGCAGAGTAG GGGCTGCAGA GCTACGGCGT TAAGTGTGCC GGGTGAGGCC TAGCAGCTAC ACTACGCTTC GTAACCGATA TAGTATCCAG AGCTTTCATG AAAAGACTCC CCTCATCCCT GTGACGAGTT ACCGCACATG CGCTTCTTCT TTGCAGAGTA CCTGTGATTC TCTACTCGCT ACTCTGATGA GCTGGCTGTT TGATAACAAT TGCGATCCCA GGCAGTTAGA TAAGCACCGT TGCTGCGTCG CAAGACAGGG CACCCGCGGA ACGGTTTGAT CCAGGGCCTC GTCCCTTCAT GGAGTATTGA GGCTTGAAAG TAGACGATCC CTGAACGTGC TGATTATTCG GGCAATACCT TTTCGTTCAG AGAGCAGCAC GGACGCTGGC GTCACAGCCG ATATCCGATT CCTGCTGACC CTGACAACGT TCCCCTCTTT CGCAAAGGCA GCGCAAAACG CATTCCGGCG CTGACATAAT TCGGCAGGTG TCATTATGCA GCCAGAGGGC CGACTCACAT CGATGTTCGA TCGTGAGAAC GATGAAATAA CTGGTTGGTT AAAATTGAGC AGCAGGAGTC GAGAGAAGCC CATCTCATCT GACTTACTAA TCAATTTGGT GCAGCCTGAA AAAACGTGAG ATTAAAAAAG GAGTATAGAT GTCAGCCGTC AATCGTTGGT AATGTTATTT AGACTCGGCA GGACTTTAGT AATATAGTTG CTAAAGTCAA TCCATCTTCT GACTTTCGTG GGCCATCTGA GGCGTGCCAA GTGCACGATC CCAAGGAGAC GCCCGGGTAT CCCAGACGCG TCTGGAAACG GAACGCGGCG GCCCGGGTAC GGAAGCAACA CAGGTCGCTC AGTTATAGGC AAGGTACAGT CGTTCGGACG ACCAGAATCA TGCCATATAC GGGGTAGTAA CCGGAGTATA TCTCTCGTAT AGCCAGACAA AGGAGGCCCG GTTAAATGTA ACTTTTCCCC GCCTACGGTC GCTAGCTACG GTAGCCCTTT CATTGAACGC GGTCTAACTT GAGGCTCTGC ACGATGCGGA ATGATTTTCA GGACTGCCAA GATAATTGTG GGGGTTGTCG TAATTAAAAA CCGTTGCCGC CGCACTAGAT ATGACGGCCA GACTCACATC AGTGGTTGGA CGTTACGCGG GAGTGGGAGA CCACCGGGCG CCATTATGTG AAGATGTACT AGGTTCGTGA CGTGATTGTT CGCTTTGAGA ACTTATAGAG CCCTACGCGA ACGTTAACAA CCAGGCGCCA GAAATACCCC ACCTTTTAGA CGACACAGGT GTATCACGTG GTGAGAACGT TTCGTGCCAG CTTAGGCTTG CATACCTGGG CTAAACTATC CGTGGAACCG TTTCTACAGC GAATACAAGC TTAGCTAGTT GCCTCAGACG AGGGATGAGG TTAAGTGGCA ATTATGTGTT CACTCACTGC GCTTATAGCA AGACGATCCC AGGAGCTTAT ATAAATGTCT GCCGTAGACG CATAGGCAGC CTCAACTCGC CATGTCGGGC TATTCCCAGG ACACAGGTAA GTCGCTCTGT GGGGTCCACC TGACAAGATA GCTCTGTCTG CCTAGTTTCC TGTTTGCGGT TAGCCGCCTC GCTTAACCTT CTGCACGGCA TGTTACGAGT CCTCGTTAGC CCCTATATAT GCGGTTTCGT TTACTCAAAA AGAGTAGGGA TCCTTTACTT AGACCATTAT TTCACTGTAG TCAACAGTCT TGAGCTAGGC TTTAGGCATG AGTATAATTC CAGGGAGTCG ACAACGCACA GACCCTAAGT CGCCGTAGAC GTCAAAGGTG GACCGCGCGC GATACTGATA AAATACCCGC TGGGTTAACA GATTATAAGT TTCGAATAAC CCATATACAG TTACAACGCA TACGAACGGT CCGCGAAATA GTCGTCGCAG TGGCGGAGCC CAAGGTCGGG CGTTTCAATC ACGTGAGTGG AGAACTGATG TTCTAGTGTA TCACGCAGCC ATATACAGGT CCCCAAATAC AAGTCTCTCT ATGTCACGCA TGTAGCTGGT ACTGAACAAT TCCCCCCGGA GATGGGATAT GGGGAGATAC CTCGTTTACG TTTATAACAA CAGGACCTTA TAAAAAAGTT AAACCATCTA GTTTCGTTCC ATAACCCGTA TCGTGGGAGT CCATCCGTCG TGGGTAGGTA TAGGTCTGGG GAGGGCGACG TCTTGCCCCT TACCTCCAAC AACAATATAC CTTTGTTCTC GAGCGGTTCC TGAAAGATCC AGAATGCATA ACGTATAAAC CGGTTCCCCA TTCATGCCAT TTCAATAATT CCGACGCATG TTGCATCATA CCGCCAAGGT ATATCAAGGT GTCCTGCAGG CCACTGAGGC ATGTTCTAAT CGTGAACCTT TACTAAAGTC TCCGCGGTTC AGGTTGCCCC GGCTCAGTGT AACGGTTACA ACCATCTATC TTGGCGGGAG TCATTCGCGA CACGCCTTGG ATCCTTTACT AAGTCCGGAA CGTTCCCTCA CCCCGCATTA ATTCTAAGGA AGGTCTCGGA CGCTGCAGGG CAAAGAGTCG GCTCCCCACT GTGCGACACA GTGACAACAC TGCCAGGTCG AGGATCCGCT CCCCGTGCGC TGCGTCGGGG ATCTAGGGCG GGTGCCCTTA GCGCTGCAAT GGCCTTAAAT TTTTAGGAAA GGGTCGTTCT TGTACCGGGT ACTGAGTTAT AACATGAGAG TGGGATAAAA ACGGAGCTAG TGACGGTCAT GGTTAGCCCT ACGGCAGCGT CAAAATTGAG TGAAGCGACA CGAAATACCC CATGATGGGC ACGCTGGCGG CAAGACGCAC GAGACCATAC GAGGATCCAG ATGCTGACCG ACATACCTGG CTGGCTCCAG CATAATTGGC TGCTTCCAGG GGTCCTAGAT GGCTAATTCT CTCGGCAGGT CAGAGTCCCA AATGAGTTCA GTAGTGCTGG ATCTCATTGC ACAGTGAGGC GCGATAGATG ATTATTACTG ACGCACATAC CCTCACAGCG TCTATGCTGC CTCCGGGAAA GGTAAGCATG GGCTCCGCTG GGCGGGAGTG GGCGAATGTC TTAATCGCGG CATGCCAGTC AGGGGAGAGA TCCTACAGCC AAGTGACCAA GCAAAGAGTC CCCTAGCCTC GACACTGACA GTCGGGGGAG CAGGCTTACG CGAAGGAGTC ATTACTCTTC TGAAACTGGG TAGCTCGCAG ATCCCAGATC AGAACACACC GACTGCCAAG ACCCCAACGG GGGTATACTG GGTGCTGCGT CCGGCTCAAA CATGCCGAGC AACTAGGATA ACTCTGCGAT AGGTGCTGCG GAGGACTGCC AGCAGTCCTG AACGTATAAA GGGAGATACT AATACAGATC ATAACTTAAT CAAAGGTGCT GGAGTATAGA TCAGGACCAG AGCGAGGACT TTTGAGTCGC GGGGCGCCAC CCTCAGACGC CCGTCGCCGT GCCGTCCCGC CCAGATCAAC GCAGTACGTG AATACACCAA TGAACATCTT ACAGGTAATA CTTGATCGAG CGGTCAGGCT GGTTACAACG ATCTTTCGTC ACCTAGGACA TCGCCGGGGT ATCACTCGGG GAGATGGGCG GCCTCGGACC CAAAATGGCC GGACCCAATA GCCGTTGAAG TTCGTGAAGA GATAACGATC TATCCAGAAT CCTAGGGTCC GCGAGGGCGA TCAAAGGTGC TATTTCGGCT AAGTGCCACA GGGATGGTGT CGGACGCTGG GGTTCGCAGC GCCCGTGTCA TGGAGCCTAC CAACTGGAGG TCTCGGCAAA GCCCCACGGA AGCAAATTCT ACGAGGGGTG GGGCCTCAGA TCCACTTCAC ACTCTACTCG CATCTTGGAC GCGTATTACT GGCAAAGAGT ACAGTAATTA CATTCAAAAA GTATGGTCCT CGCTTAACGT CAGCAAATTC GCTTCGCACG CGTGTGGAAC GAGTGGTTGG GGTTTCGTTC CATAACCTAT AAATGATACC GGGGGATAGC TACCACGCAT CGAATCCCAA GGCTATAAGA ACAAAAAGTC GCCTGCCTGG TTGCCCTCCG TTCGGACGCT TGGCGGGAGT TTCGACTTGG ACAGACTAAC AGGCTACGCT AGTGCGGCAG GAAAGCCGAT GTGGGAGACA TGACCTTGTC AGGGAGAGCC AAGAGTCGTG ATCTATAATT AGTGACAAGA GAAGGAGTCC CTAAATGAAC TTCTCGGCAA AGGAGACTTA ACTCAAACCC GTCGACATGT CCATCCTTGT AGCACTTCAC CCCCGCAACT CGGCATATGG ATTGTGACTG ACCCCTGATC TGCCCCGTGC TCTGCCCCGT CGATATGCCG AACCTCAATA CGAGTATTTA GTGTTCCATC CTTGACACTG TACTCGCACT CGGGGTGGTA AATCTAATTC CACCCCTACT TCAGACAATG TGAGACGCAA CGAAGTGGAA GGGACCAAGC ATTCGGCGAA TTTCGGCTAA AAGTCTCAAC ATCATATTTA CAGGCCCGCA CTACAGCACT AGGACTGCCA CAAGGCGCGG CAACACGAAC GTACAGCGAC AAGGAGCTAT TGCAGGAAGC ATTGGGAAAA GTCCCTGTGG CAGGACCATA GACTCGGCAG TTATAAATGT TATACCACAG GCCAAAGAAG GAGATACTGA GTCGTGACGA TCCAAGAGGA TTGCGGTTTC TCGGCGACCT ATGCCATGTC CCTGGGGACC GCGAAACTCG GTGTTTCGTG CTGTGTCTGG TGCTATTAGT AGTATCGGTC CTAAAGGTGC CGTGCCAGGT TTTGGGAACC CAGGGCGGTA AAGGATGCAT ATAAGAGAGA TATCTACCGC CGTCGCCGTT TCCGACTCAC CCACGATACG GCCCTCGCAA CGGGCATTGT GCACTTCACT ATCGATAGCG TATCTTCATA ATTGGATTTT GCCGGGCGGT GGGTTGCATC TGCACAATTT AGCGGGGTTA CTATGCTGCT GCACACCCCT GTAAGAACTT TCTTACATCA GCTAATCGAT TTTACGACCA GTTGGTGCAA AATGTCTGAC ACATCCTTTA AATGGTACAT CTGTAGTCTG GTAGACGAGT TTATCTAGTG AGTCGTGACG GCCCCAGACC GTAGGAGTCG TGCATTGGGG GGTTTCGAAA CTGCCAAGCC TGACGGAGCT ATGGTGTTTG TAACTTTTCT AGCCAAGTGG CGACTTCGAC GTTGATGAAC CACACCCCTG TGCTCCAAAC GTGGGCATAC GCGGAGCCCC AGTATAGATA ATGACGATGA CGGTACGTCG GGGATTCATA CAACTGCTGA AACTTCATTA ACCCCTTCCG TTGATTCCTT ACTCGGCAGG GTTCAGCACA CCGGTAATGA AAAAAGTTTT AAATTGAGCG TAAGAGAGAC AAGGGTGAGG GGGGACCTTC CTGTAGAGCA CGTCAACTGG CTGCTTCCAG CTAACGCCCA ACCTATGCCA GGGCTCCTTC CTTCAGGATC TAGGTGAACC TCGATATGCG GCAGTGCTGA TTGAAGAGCT GCTCGTATAT GAGATTACCC CACTTTCAGC TTTGGAAGGA CCTAGGTGGT ACGAATCCCT GCCCCTATGA GTGGCGTCGG CCCAATGCGC CAAAACCTCG CTATTCCGTT GATCGAAGGA CAAGGTACCC CAGATGGCTA TGATTATCGA TATAACAACA TCAAACCCCC ATATTTCCTT GGGATGTCGT ATACGGTTTT CCAATCCACG AAAACATGGA TTTCCTTAGC GGTCTGCAGA AATTCTGCCC AGCTTGCAGG CTGGGCGAAC ATTTCCTTAG ACGGCCAAGA GTTTTAGGAC CCTAGATGGG TATCCGCCAA TCTGTGAGGA CTATTTCAGG AAGCCTGCCT GGTTCCAAAG CGAGGACTGC CGTCGACCTA GTTCGTGAGA TGAACCTTGC ACGGCTTTGG TGCTCCGTCC ACCCCTACTG TATCATCCGT GCTCGATCGA ACAATTTTCT TTCGTCGAAC GAGTGAACTC CTAGTGCGGC GGAGTGGTTG GAGGTGGGTC CTCCGTCCCT AGTCCGACTC CAATTTTAGT AAAATGGCCG GCTCCGTGTA GGCTCGATAC ACCCCCCCAC TCAGCTTTGC TCACGGGCTT GGGAAGGATG ATAATTGTGG CAGGGCCTCA GAGCCTACGA TCCCCATGTC AAGCTACAGT ATGGCTAATG TCCAACCCTC AAACGTCGGC TATCTAATGG CTGCGTCGGG CATCCGTCGC GGTGCGGTTA CAATATACCA ATTCTGCCCC TCCGCTTTGA GCGATCCCCG CAGCGGGGGC ACTGACGGAG CAAGGAGACT GAGTCGTCGG TGTCTGCAAA TCTAAGTAGA CAATCCAAAT TCTAAGTAGT ATCAAGGACG ATCCTCGTAT ACCGCAAGTC GCATCATATT GTGGCACATT GTATAGATAA ATTGTGATTG AGAGCAACGC TCCCCTTGCG AAATACCAAA AGATACTGAT TGCTTCTATC CATCCCTCCC TTTCTTCCAC TCCAGACAGA TGCGCCGTAG ATGAGTTCAA TTGGCGGTGG CAATTTTCTA GACGCTGGCG CCGTGACGTA CACATCCTTT AGTCTGCATC TGTATTTTCG GCCTGGCGGA CATGGTATTA AAAGCGAAAC CAGAGTAGGG AAGGCTGAAG TCCCCTCGAG CAGATGAGGT GACCTCGAAA GAGCAGCACC CGTATGCACG CCCAGATCAA GTACATTAGG GGATCGGCAA GTGTTGGGGT ATACAGGACC TGTGCTTGAG GCTGCAGGGA CGACCGGCGA TTACTGGCGT TGTCTGACAA GCTCTGTACG TACAGCACTT TAAGTAAGCT AGAGCACCAA CGAAAATGTC TATATTTTAT GACCATAGGC GCTCTTTCCC TTATGTCCGG GATAATAATG TCGAATGCGG CAAACCCCCT TTAATGTCTA TCACGGCGGT TAGATCCTCT GGGCGCCACA TGATTTTCCA TCAGACGAGG ACGGTAATCA GCATTTACCT ACACGCCGCG GTGGCGATGT TCAGTATCCT ACGTTCGGAC CAGCACTTCA AATATACCAC TAACATGAGA ATAATCGAGC GAGGCCTTAA TCTCGTTCCC TGATAAAGGT CCGGTTTGAC ACTTAGTCCT ACTCAAAATT GCGAAATACC GTACCTTTAG AGGCGCTCCG GTTATCATGC TATTTCCGCT CAACGCACAC CCTGGCCTCG TTGAAGGGTG CTCATTATTA TATAGATAAT TTCTGCCCCG GACCATTATG AATACAGGAC AGTGTCCTCC CGGCCTACGT TACTGGCGTG CTTTCATGCC GATGGTGTTT TAAATTGATC GCACCTCTCG TGGTCCGAAC GCTTTTTAGC ACGATGGGGT TGACATTCAC CGACGAGGAT ATTCTCGGCA GCACCTGCCT CGCGACAGTG ACGGACCTGG TCGCGTATGG TCATGACATG CTCACATCAG GAGGAGGAAA CGATGTAAAC AAATTGATCT CTATGTTCGC CGCATAATCT GAGTCCGACT TGAGAAGGTG AGGGCCTCAG GGTATCCACC CTACGGAGCT AACCATCTAT AAAATCAGCT AAGATCTGCT CATAGCTGTA AAAACAGCTT TTCAGCACAT ATCTCACCAA CGAACAATTG TGATCAAAGT TTTCTCCACA TCCACTGTCC GGGGAATAAT AATAGGGTTT GTTCAGGATC AGCTCAATGT TGCTGCTTCC AGTTATCCCT TAGTGAAAAC CAAGCCTATC GCTGCTTCCA CCCGCACCTT TGGTTGGAGG CATCATAGAG ACCAAGGTCG TTTTAACGAC CTGTCTGCAC ACTGATAACA TGACTGTTAC GTCATGGGGA TCGAATGTTT CTCGTTCCCC CAGACGCACA TACCTGACCG AGAGCCGACA TTGGACATCC AGAGTTAGCA AAGTTTTTCG CAGATCCCTC GTCGCAGGCG AATTAAAAAA GCGTGCCAAG TATAGGGGAG AATAATGGTA TACAGGACCA ACTAAAGGCC CGCCGTTGAA CCCCTGATAA ACATAATTGG AGACACCCGC GATGAGGTTC CTTGACGATA CCCCCCGGAG CCCTGTTAGG GATCTTTCAG ATGCCATATA ATGTCTTCCC GTCCGACTCA GGTAAATAAT ATACTTCTCG AAGCCATCAA TTCGTGATAA TTGTTCAAGC TAGCGTGCGT GAAAGGGCCG CCCATGTCAG TTGTTTTGCG CCCGATGCTG CCTTAAATTG AGGTAATATC CGTGCGTATG ATGATGGAAT CCAATTTCCT GCTAATTCTC CGGCAAAGAG TACCCACCCC AAGCTAGCGT CAAGTCACTG AACTTACTCT CCGCATTGAC GACATGGGTG TGCCAAGCCT AGAGACTCGG TTTTCATTCG ACATCCAAGC AAAATTATTT GTTACGAGTG AGTGCTGGCG ACAATATACC GGATCTGGTG TCTACCTCCA CCTATCTAAC AAAGAGTCGT CGACACGCCG TACTCCTGTT TGATAATTGT GTTTATACGA CAATTCCGAT CTGCCTGGCG CCTCCAACTC GTGTGACTCA TACCACAGTA ATGTTATTTC CTTGCTTCTA GTTACAACGC TTATCTCTTC ATGTCAGTGC TAATTGTGGC CTTATCCTCG AGTCAAAGGT ATAGGCTATA GAGACTCGGC TACTCGCTGC GAATTGTGTG TTACGAGAAG CATCCAATCA GTATAAGTTT ATAGCACTGG CCACCCCTAC AAGAGTAGGT TACCTGGGAT TCATAGTCTG GATCTGACCA CGGTCCTAGG CACAGCTGAT TGCGGCCAGA AGGTAGACCA AGGTGTTCAG CGGGCGTTTG CCATCGGCAA CGGTTACAAC TACGCACCCT AACGTTTCTT CTGCGATTCA GTTGAGGACT TGATCTACCT TTAAAATTCT GGTAATATCT AGACTTACTA CACTAAGATC GACAATATTC CGTCAGGGAA GGATGGTGTT GTTTTCTATG ACGGCTCAGC TCGCTATATC ACTGAAGTTG CACTGTAAGG GGCCCCCCTT AAGGCGTAAC AAGTCAAAGG TTATGTCCGA CCCGGATGGA TATCATAGTG GAACAACGTC TCGGAAATAT GTGACGCGTT GAGACTTACT ATAGGCGTAA TAGAAAAAGA CCAAACGCCA TTTGTGAGTA CATGGATAGC TAAGCAGCAC CCCCAACGGT ATAACATGAG GATTCAATAG TTGGAGGACT CAGGTAATAT AGAGGACTAT TGCTACCAGG GCCTTAAATT TTTTTCGTTC CCAATCTATT ATAACAATAT GCGTCTGCAA GTAGGCAGGT AGGCATCCCA AGCCGAGCAC TTATGTGTTA GCACTTACCA TCAAAGTAGT AGCACCTCTC TGCCGCCGAA GATCGGTCAA CAGTGGTTAG CAATGAGTTC AATGCACGTT CCAAATACAG ATGCATGCCA GGAACCAGTG TTAATACAGT GACAACGTTC CCAAGGCTTG TCCCTCATTA CCGCGCAAGT GCGGGAGTGG TAATTCTCGG TCCAATCAGT AGGTCGCTCT ATAAACCATC TACTCCACCC TAGAAGAGAC TATAACATGA ATCTACCTCC TGTAGAGCAG AGGTCGGGTT CCTACTGACG CCTCTGGCCG ACGCACACCC CAAACCCAGT CCGCGTATTT CCTCTACACA ACGGCAATGA GAATAGTTGC AATATTGGGT GTTCAAAATG AGCCGACACG TCTCGGCCCG TGCCATCCGT AATCTAGGCA AGAACGCTGG ATGGTACATA GACCGTTTTA CAAAGATACT AGGGGAGGCT ATTAACGGCC CGGATGTTTG CCATCTATCA AAAATCCAAT CGCAAGTGAC TTCCCTCATT TATGTGGTGT ATGAATGTCC AGGGAAGGAT GGGTGTGTAA TCAATTCCTC GGCTACTTAG GCCGCGAAAT CATGAGAGCC AAATACAGGA ATGAAGACTA TAACTGAGAA AAGGAGTCCG GTGAAAACGT ACCATGCGCC ATAATAATGG TTTCCGCGCA TCATCCCTCC TTTGCACGTC CTGGTAAACC GAGTAGGGAA GCACTTTCAG GGTGTTTGCG GCATGTAGCT GTGAGCTTAT TAGTGGTTTT ATTATTTTCG GAATCCTCGT TCAAAATTGA CCCCGGAACC CTCCCACCCC TTTATCTCAA GATTTCCACC TGCTACTAAT AGTGAAAACG GGGTCTGCGA TTCGCCTTCT ATCTTACCCT CAAATTCTGC GTCGCCGTTG CGTAGGTTCT CCGAGGCAGG CATGCTGTGA GGAGATACTG CCCGTGCGCC CTCAGTTCGA GTAGCCTGGT CATCATATTT TTAAAAAAGT TACGAGAGCC GTTAGCAATC TGCGTTTGCG GGTCGGGTTG ATCATTAAAA CCAAAACCGG CTATCATAGT ACGCTCCTGA GGTTCGTGAG TAGATAATAA ACTGTAGAGC AAGACTCGTA ACTTACTAAA TTCAGCAAAT AGCTACATCG TCCAAAGAGC TTTTCTACAG GGAGCCCCAA ACACGCTAAT CACTAACGTG TGGGATTCCC TAAGGCGTGT TCTCGTAGGA CGAACCCCTA TTCGTGAGAA TACGAGTGAA GCGATACGGG CTGCTTGCCG ATAGCGGCGC ATTACATCGC GAGAGCCGAC GCAGGGATCG CACATACCTG CGCACATACC CGAGGACTCC GCGAATTGAG ATTACTGGCG GTGAGTGGGA GGAGTCCGAC GGAAGGATGC AATTGTGTTA CAGGACCCAC GTAGACGATC AGTGACCAAG CGTGCGCCGT CATTCGTCTG CCGACTATAA TCTGTCTGCA TCCGATACTG AGGATGCATG GTTAGGCGAG TAAAGAGCAG CTGACCTCTC TTGTGACTGT ACCAGCTAAG TGCGTAGACC ACACCTTTTT TAAATTGTAC TAGCAACCGA GTTATAAATG GTTATTTCGG CTAGCTTTCA TGTGCTAACG GGTCCCTGGG CTACTCGCTG ACTCGATGAT TGCGACACAG TTCGTTCCCT GTCTTACTTG TAGTTTAATC TGAGTGGGAG TGAGTGCGTA GATCGTCATT ATCCGTCGCC CCGCAGATAT ACCTGGGCCA CGCTGGCGGG TCCGCTTAAT ATAGCTATGA GCAAATTCTG ACCCGACATT TAGAGCAGCA TGCGTTGCCG GGTACCCACC CGCGCAAGTG ATTGGCGGGA TCCGTCGCCG CATAGTGAAA ACACCTGCAC CCCTACTGAC CTCCACTCCC AAGAGAGACT GGCCCCTAAA GCGTTTTGGA TACCCCAACG GGTCGGGCAC TGCAGCAGAG GGCTTTAATT TGTGAACACA TTTCTATGCT ACGTTCCCCC CCCTGATCCT TAAACCATCT GAGCTAGCTT GGGCATTGTG TTGTAAGACC AATGAGTCCT GCCCTTGCGT CGTGAGAACG TCGGCTGTGG AGCTAGCTTT GTGCCAAGGA AGGCTATAAG GGAAATTTCG GTTTCCCCAG CCCTCCCCGG TTAGCGAGGA TGGACGAATA CGCGTGGCAA TTTTTCCGTA TTAGCGAGGT CTACTGACGG TTGACTACAT CCTTTACTTG CTCTGTCTGC ATGCCGGGTG GCAGTCACCA CCACCAGACG CGTGACGAGT ACCTTCCTGA CCGTCACCTG AGAGCACACA GCCGCGGAGT CCAACGGTTA GATGATTGAC ACCGAGGGTC TAGGTCTGAT TGCACGGCAA AACTCAAAAT CAAGCCTGCC GATGCCGTAC AGGGAGCGGC GAACTCTACT CACCTTACAA GGATGCATGC TGCTGCCGAA TGTCCTCATC GCAGGATGTT TTTACTTGAC ATTGCGGGGA CAGGTAGACC GGACAGGTGT CGGCCTAAAG ATACGCTCCA ATGAGTGAAA ACATATTTCC GCACATCCTT AAGGAGACTT AGTTCTGGTA CGGCTAATTC AGATCAACTC AATAACTTTC TGAACTATAT GTGCCAGCTC CGTAAGCCAA GGCTCTTCAA TGTACTGATT AGGAGACGCG CGGTCTTCCT CTGCCATAAG CCCTCTATAA GAAAGACGCG GATCCGTTTC CGGAAAGTCC CTAAGTGCTA CGGACAATGC GAATGTTAGC GCTAGAAGGA TTCCCCCAGT CCCGAGCACG AGTTAAAACC TAATGATTCC GTGACCAAGG ACACTGACAT AACTTCCGGA GGCAATGAGT GCAGCACCTC ATAAAATCCC CAGATCAACT CATATAAAAC TTCCGGTACC CCAGCTTTAT GACACAGGTA TTTCATGCCA GACGGTACTG GCGTCGGGGG CAGTTGTGCG CAGCACCTCT CTACATTTAC TTAAACTGTG CTTATGACAC ATCTGGCAGA CGCTCTGTCT CTGGCTGATA TAGGGACGCG CCCGTTTCGG GTGTCTTGTT CACGGACTAC TTTATCGGCA CCTCCCACCC GGTCGCTCTG CTCCAACTCA GCTCCAAACC GCTATAAGAG TACTGATAAC AAGGTCGGGT GGCCTGAGAA GCGGGCATTG TACAAAGCAG GTTACGTTCT TTGACACTGA AGTCCGGTTG ATTCACGGTA CCCGGACTAT GTTCGGACGC ATGTCTGACA TGTGGCAAGG CTCGGGGAGG TTTGCGGTTT TGGACCCCCC ACTGACATAA ATGTATTGAA CAAGCTTAAT GAGTGGACTC CCTGTAGTAC GGGCGGTCTT GCCAGGAGAA CCTTCGGCTT GGTTGGAGGA TCGTAGGGAT AACAACTTAC TATCGGTAAA CCTTCGGCTG ATCCTCGATC ATTGATCTAC GGCCTCAGAC TTGCATGTCA CTAGTATCCG AGCAATACTC GGGTAGGCAC AAACCCCCTG ATTTTCTACA TCCCAGATCA CTCTACTCGC GGCTCAATGG CTCATCCCTC GATCCGTACC CGTATAAACC GCCCTCGCAC GCCGCGCAAG ATACAGGTAG ATAGAGTCGT GGCAGGTGTG TGATCTATTG AGCCTGCCTG CAGCACATCC CCCGAAAGAC AGCTTATCGC TGGGTTGGTG TTGCCTGCCA GGATTGGTCG TACCACTCTT AGGCGAATGG TGGTACGCGT GTTGGATGAA TCCCGGGATC AGTGCAGATG CCGGCTCCGA CTAATAGCCT GCCAAGCCTG AAATCAGGTG CCTGGCGGAG CAGGGCTAAT CACTGTAGAG CCAGGTCGCT ACTATAAAGT AACAACCTAA GGCGGGCATT TAATGTTATT AAGAATTTGG GGGGATGGTA TACGACCCTG AAACTCGAAA TCGGACGCTG ATTATCTGCT CGTCCTGGAT TCGGCTCATG TTCGGCTAAT TTACGAGTGA TCGAGCCGGG ATCAACTCAA ATGCACAATT
Output
0 0 0 0 0 0 1 0 0 1 0 1 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 1 1 1 1 0 0 1 0 1 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 1 1 1 0 1 1 0 0 0 1 0 0 1 0 1 0 0 1 1 1 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 0 1 0 1 0 0 0 0 1 1 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 1 1 1 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 1 1 0 0 0 1 1 0 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 0 1 0 1 1 0 0 1 0 1 0 0 0 0 0 1 0 1 1 1 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 0 1 0 1 1 0 0 1 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 1 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 0 0 1 0 0 0 1 0 0 1 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 1 1 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 0 0 0 1 1 0 1 0 1 1 0 1 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 0 1 0 0 0 1 1 0 1 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 1 1 0 1 1 0 1 0 0 0 1 0 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 1 1 0 1 0 0 1 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 1 1 0 0 0 0 1 0 1 0 1 0 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 1 0 1 1 0 0 0 0 0 1 0 0 1 0 0 1 0 1 1 1 0 0 1 0 0 1 1 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 1 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 1 0 1 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0 1 0 1 1 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 1 1 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 0 0 1 0 0 1 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 1 1 0 1 1 0 0 0 1 1 0 0 0 0 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0 0 1 1 0 1 0 0 1 0 0 1 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 0 1 1 0 0 1 1 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 1 1 0 0 1 0 1 1 1 1 0 1 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 0 1 1 0 1 0 0 1 0 0 0 0 0 1 0 1 1 0 0 1 0 0 0 1 1 1 0 0 1 1 0 1 0 1 0 0 1 1 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 1 0 0 0 1 1 0 0 1 1 0 0 0 1 0 0 1 0 1 1 1 0 1 1 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 0 0 1 0 1 0 0 0 1 0 0 0 0 0 1 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 0 1 0 0 1 0 1 0 0 1 1 1 1 0 1 0 1 0 0 1 0 0 0 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 1 1 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 0 0 0 1 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 1 0 1 0 1 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 0 0 1 1 0 0 0 0 1 0 0 0 1 1 0 1 1