Circular Sequence

Problem Number: 
1 584
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 15 (1,500-1,599)
Input: 
Random Input
0
Critical Input: 
Random Input: 
100 TA TC GCA GTGA GAGTT CGTCGT GGGATTA GGAACATC GACTGATCG GATTTATCCC GACATACTCGG TGATCCCAGCGA AGACACGGTGACC CCAGTGTCACATAC ATCACTAAATCATAA TGTAGCGGTCGCAAAA GTATAGTTCTACATCCA ATCTACCAGACGTCCCGG AATAGCACCATATGAATGT TGCCCGAAGCCGTTGGGCCA TTGCTGTTTTCTCACTTCGGG CAGTTGGTGCCGCTTAGTGGCT CAATCCCCTAACGAGGTCGACGG CGTCTATGAGGTGTTCTCATTATG CTCTAAGTTGGAATAACCTGAACCT AAAGGACTGGCGAGGTCTGCGTCAGT GTCCGGAGACAGAAAAGCCGAACAATA ACGGCATAGAGAGGGCTTAGGGGAAGGG ACTGAAACTATGAGGTGACATTACCGAAG ACGCATCAAATGCGAGAAGCATATCCTGTT CGTCACAAAGCGGCGTCGTGTCGCGGACGGC GGACATTCTCGAGTAGTTCTTTTATTCACGGT CTAAGTGCGCTAGTGTAGCGAAGTAACGTGCCT TTAGAAGGAGTCACACTAGGAGTCGCTTCGGTCA GCGTGGGGATCATCAGTGCGTACTGAGCACGGGTG TTCCTGACAGCTAGGTCAGAAAGGAACAGTACGAAA GCTAGACCTCATTTCAGGGTTTACATTCGTGGCCTCT CGCCTCGTAGTAAGCACCCTATCGCAAACTCCCAAGGG CTCACATGGTCTTTGCAGCCGCGTTACACTTGGTGGGTA TAAGAACTCCGCTGCGAGCTCCACCTGAATGTCGTTTATG CCAATACCTTGTACATCAGTATGGGCAAGTCTCTCAGCCGA GGAGCGTACTAGCCGAGTTGCCGTTGCTGAGTGACGCTGGAG GCCCATGACATAAATATTATGAAATCCTGCAATAGTAAGTGGC GTCTGCATGCACCGCCATTATTAGTTCACCGCGTAGTGATGTTT AATTACTCCTATGTCCAGGTCTATAAAGGTAGCCTCGACTCTCGG CTAGACCAGAGAGACCCCAAAAGGCCGACACGACCCTAATCCCTAA ACAAATCCGTGAGGCCTGGTACCCCACTCATCCCGGTGACGTTCGAA GGGGAAGGAATAGTGCGTTCTTCGTTTGTGGTTTTCAGATAATGCAAG AATATTGCCAGATGATTCATAGTGGCATAGATTATTGCCTGGGTAAAGG GAGCTTCCTATACGGCGCCATAGCTATTTAGAGGTAATGACTTTGTCAAC ACTCAAACGTGCTGTGAATAGGGGCGCAGTAGGTGGTTTGATACGGACGTT CAATGGGCTCCGAATACATGCTGCCTCCCCACTCCATGAAGCCGGACAGTTA ACTCTATTGTATCTGAATGCAGGGGGCAGTTGCGGGGTTTTCAGGGATAGACC TCAAATCAAATGTCGTGCGTTAGTCGAGGCTTCGCCCTGTACTATGCGGGATAG TGTGCAATATGTGTAATCGGGTCCACAACGTAACAATCTGCCAAGCCAGATATGT ACCTAGGCCTTATCTCGCGCATACCCGGGCACAATTGTAACCAAACGTATAAGTCT GCTATCAACAAAGATTGTTCATCTAAGGAGGTGGTGGAGTGTAGTTACGATGTTCGG CACATAATCTTTTTCAACGTAGAGTCCCCGAGTGGATCTGTGCATATAGATGATTAGT CAGCCCGGGGATATCACGATCTGTGAGTAGCTATTAGCCAGATTGCTGGAGGCTATTGC AATCCCCTGGCAGTCGGATTTACCTCCCTGTTAGTTAAACCAACGAGCGGTGTGGCACTC ATCTGCTAACTCAAAAGCAGTTAACGTGGTTGTTCTTCGGCAGCAGAGATTGGCCTATTTG TGGCGGCGAGACCTTTGATGCGAAGGGTAAGGAATTTTCCAAATTGTGGTTACCTTCGACGG ATCTCCCGTGATTTTATTGACTGATTCACATAAGTCTCGACTAGCATTTGCATGCAAGCGTGC AATCTCACTTGTGATATTTGCAAGATTGTTAGATTTTGGGCCTGTATTTATTTTGCCAACTGCG CATGTAGACGAGTGCGGTATGTCACTTTTGAGCATTGTATATCAAACGCTCGATCGCCCACCCCA TTAAAACCAAGGGTTCAACTCCCACACGTCTCCTTGACCAAGCGCGGGGACTGTTGCTGGCAACTT GACCCGGCCGCCACTTACACGTCATTGACCGTAGGTGTCCGACGTCTCATAGATTGTCAAATCGCAT CAAGAGTGGAAGCTTCATGGATCGTAGCCAATCAATATTTCCCGTACATGCTTTACACTGACGAGCCT GGGCGGCCGTTCCGGACATTTCAAGGGCCCTCATGGCATCTAACTCTCTAGACACCGTCTCGACAACCT TCAGACAGGTTGGTCGCTCCTTCATCTTTTTACGGATGTGTTAATCGGACGATAAGCTGATGAGCACTAT CAGTACTTTGTCGACCACGGCCGGCGATGATTACGCGTCTATATTCGGCTCTTGGATGGGCTAGGCCGGGA GACGGGTTTGGGTTCCCGTGGTGCTGAGGGATCTGATAGATCGAAATCCCCCGCCTGGGCCAGATGAAACGC GAAGCAGCTGATCGCGTTCTATTTTGAAGTCTGATTGGGTTGGGATTCGAGGGGGTGAATCTAGAGGGCGTAC CTGAATTCAACACTTGAAGCTATGATGACCATGTTATCACCGGGGGGATTTTTATTGAGGGGTGCGACATACGT AACCCTCAGTCCGGTCGCCTATTGCAATCTTCGAGCGGGTCCTACCATGGAGGTAAGTACCGAGGTTGACGGATT CCAAAGCGCCCAAGGGCATGGTATAGTCCACGTACGGCGGCCCTAACCGCCGAGTCCGTCACGTGCTTGAAAATGC CTGGAATTCCCTGTATTCGGAACGTAGTTGAACTCACGGTTGGATGCTGAGGCGCCAGACGAGCCTGAGATTGAAAA TGCTGGTAACACAGGCCGCACCTATGTATCGCGTTGGGAGACTTACATTGGTTACGCAAGAAATTGGGTCTCGGATTA ACGGCCACCACGGGGATTTCACTAAGTCAATAATACGATCTCGTGTTTTAAAATAACGATGCGAAGGTCTTCAAGGTTC TTACCGGCATACCCTGCTTAAATGAAGGGGCGCCAATGCCTGGACTACATCTCCTACGACTTTGGGATCACACAGTATTG AAATCAGATATTCAGAACAATTGAGGCGTGACACTATGCCGAAACTTACGCCAGCGACTTACATTTCCACTCCTTCTCGGA TCAGTCGTAACGAATGGGTGTATGCACTGGTCGCGGGCATTCAAACGAACCTCTGCGTAGTATCTCTAATCCCCTATATCAT ACATGTCCATCCTGCGAGCAGAGTCGAAATCCTCGGTTCACCACGGCTAATGAGGATGTAACACCGACAGGCTGGATAAACTC CGACCGTGCCAGGCGATCGCTACACTTCGGGGCGGTGCTAAAGAGTGCTGAGCCGCAAGCCACGTAAGACCGAGAAGATCGGGG ATCTAATTAGGCGCAGTACCAACTGATACGATACTGCCCCCAACGGCGCAACTGCTAACATCAATCGCACTTAATATGCGCGAGG ATACAACGAGAACAACCCGATAGGTCACTTCAGTAACCCTTTATAAATTCCAGGATTAACGCGCAATGAATATGTGAACGTGGCCG CGGCGCCTTGAGTGTCACTTAGTGTCTGGGAGGATTACGTCGAGATCATGCTGGTGTCGCGAATGGGCCTTTAACTTGCCGAGATAG CTAGAGATCCGACTCAGCGGTACCAGAGACGTGAGTCAACGCTCAATTCGTCTCTTTGTCAGTTGAGTTACGGTATCGGATAGGGTAT CTTCCGGAAGGCCTTAGGTGCAATTTGGAAGATGTTATACGAGCCTGGGTGGAGGTGTAACGCCACCGGGAGGGGCCCTACGATGCACA TACTCCTAAATTGCCACTCCACATCCTTGTACAAGTAGGGTGAGCCCGCCAACCCATCATGCTTGGGCCTCCGCAGACAAATGTTACCTG TCGGCCCGCAGAAAAATATGAGGCGACTAGCCAGTCCTCTACATATTGAATATTCAGCTCCGAGCGGCTGTACTACAGCATAGATAAGCGA TGACCCTCAGGACAACCTACTGATACTGGCATCGCCTCGTGCAATTTGAGTCTCTCCTTTAGTAGCACGCAGCCCCGGTCGACCAATAAATC CGAAGGGCGTTCCGATTACGCTATGCCGGGTATGCTGCCATCACTTTCCAGCATCAAAACCGAGCAGATCAGCCGCACATAATACGACATGTG ATAGAACCCTACCTAATTATCACTTCATGCTCAGATCTCCGTACTCAGACGCATGCGACACGACCTGCATTCGGTTTTCACAACGGGCATTTCG GAGTGGGGGACTCATGACGAACCTGGTCTCATTGCGCAGAGACGTACGAGGGCCTCACAGACATGCATGAGCGCCACTTTAAGTCAGTCGAAGTC GATTTAACCAAGTTACACTCCGGGATCATGGCTCTAAGTCGGGTCTACGGCGCGTACGACGAATTGGCTATTAGGAGTCAAACCCGTATGAGGGTC AGAGTGACATCACGGTGACAATTAATCTGAACTAAGGTACTTCAGAAGGATAAACATGAATGATTAGCCCCACATGGGACTTCGGAATTAGCGTTAA CCCCCTATTTGCTCCGCTTACCGGGACCATTGTAAGAGATGGCCCGATACCGTCGGTACTACTCAGTAGCAAGGCCGCTTGCGGGAATGTATGGGCCC CGAGCGAAATTTCTTGATCCGATGCCACGTGGCCAACAAATTACCGGACATTTCGTTTTGCCGCATGAAAATAATAGTTGGGCTTCGTCGGGGAACATC CTTGCGTCGAGAAGGTTCGTGTTTTCGTGATCCGACACGGACAAGTTTGTGTTAGGCTCGATATGTCGTCATACAGCTTGAAGACAAAAGAACGTTCGGC
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
1584