Input
TCGCGCGCCTGAAGCTGCAATACGCTCATAACGCCGTTACTTGGTAGATGTGCGTCTGATTCTTGTGGAGCGAAGGAATACCCGAGGGTCTCACATCCTGCATGGCTAAGGGCTGCTTACTACCTCTATGCCTCGACACCTCGACATTAATGTACGCAGCGTCCGGCATGCACGGGACGTACGGTCTGCCCATGCAGTGTCTCTTAGCTGGCCAAAGCCATGGCGACTGTGAGTGCACCTCCTTACTCCTTACTCTCCACAATTTTGCTAAAACTCTTAGACTGACTGGTGGCCTCGCTACAAGCAAGATGTGATTCATAGCGACCTGGCAGTGAGCACTCTTAGTTCCAATGCAGCAAGCACCCTACCTATTGCTGGGGAGTACTGCTGACTGCTGACTCAAGGCTTACAAGGGCCGTGATTCCTACTTCTAGCCCCGGGTCTGGTCAAAACGCCGATATTGACTTGAATCCGTAAGGATCTACGGTCCTGCCATGGACGGTGAGACTACAAGCTTTCCTCGCTGCGGGATACTCTTCCGAGTACCTGAGCATCGATCACTCGCGGCATATTTGGCCCGGAAGCACGGCGTAAACTCAGCTTACCCAGATCGACCATTCGTAGATCTCCGCCAAGACAAGTTTGTCTTGCCAAGGGAGTATGATGTGGACTGCTGACTGCTGACGCACACCGTCAGCTTCTCCTCCCCCGTAGGCATCTGCTGAATTGCTTCTATGTCATATTGTCGGGAAGTCGCACTAAACTGTAGCCCGATACGCGCCACTTATTAGGGGGAGATCGTCGCCGTAGGAGCGAAGTGAAGCCACGGTTCCCTACCGCCGTAGGTGCCCGCGCGGTTTTTATGCATCGAGATCCTGGGCTTCTATCCCGCAGATATTAGTCGGTCGTTCGACGAATAATCCGGCTAGGTAGAACCAGAGTCTAGTCTTATGGCGGCTTCGCGCTGCGCGCAAGTCTTGAAGGCCTCCAGTGTCGCCGGGTCATGAGTGGTCAGCGTAAACCCCGTAGACGTTCACCATCCCAGAGTTAGATCTAGCTACTACTCCTTGTTATTAGTGCCGCGGTGTGCATTTATTTATCCCTGTGACCCGTCTAGATTTCTAGAAGGTGAGACTAGAGGACGGAATGGCGCCCTGCTCAAGTGTGGGTACGTTTGATAGCAACGATTCGCTTTAGACAGCTAATCATCTTTTGTCGTGGAGCCAAGCTGTTCCACCGTTAACAACACTGACGACACATTAGCCGACTAGGTACGAGCACTGGTTAGAGCATTAAAATAAGCATATCCGGCACGTATCTCGTAGTCGCGAGACCGCAAAACAGCGTCTCAATCAATGCGGAGCCGTTCGCGATCAATGGCGCTCAGAATTACCCACCTTTAGTCTCTACCTGGGCCCCTCCTGCGAGCACCATGTGCCCCTCGATTGCTAGAGTTTGAAATATGATCGCGACAGGCCCGTGATGAAGCGAGTCTTCGTATACGGAGGAGGGCACGGTCTCGCGCACTCGCCTCAATCCGGCCTGAGGAATGGAATTACCTCGATCCGTAAACGCCTAGGGAGGAGCAGTACATTCCGCCTCGTTACGGATGTTCCAGAATTCTACCAGTGATGATAAGACTTCTCAAAGAGTCCGTGATATCGGCACCGCAACCGACCGACGACGGGTTTTTTGAATAGAAAAACCCCCGACCAGCGGAATACCGCATACGTTTTTGGAGGCTGCTAAGAGGGGATGCGCCACGCGACTCGATTATATCGAACTCTTCCAAAGAGTACCGTCACGACTCCTACTTCCTGTAGGGGTCAGACCGTAAATGCCGGCCCATTGTTGGGAATCGGGAGGAGCCTCCTTTCGGTCTCTAGGGATCGTCACCAGCACCGGTCGCAAGAGGGAGTTTGTTAAAGCTATGATACTGCTGACTGTGCTAAATAGCCATCCAAAGACTGACACATTAGCCTTGGAGGGCTGCGCTGCGCGCGCAACTCTTTGATACTATTTCTGACAATTACCCTCATAGAACACCCTTTCCTTAAGGGCTTGCGGTCGGGGGGGAAGGCTTTAGCGTTGTTTCTTAAGATGCCGTCACGACCGAAAAAACTAGTTGATGATACTGCTGTGATGGTCCAAATACAGAAGCATGACGTTAAAGTCAGTCCCTAGGGAATAATAGTTTTCTAATGCTGGCGTGCCGTCTTATTTCCAGGCGAAGATGGCTCTGTTCGGGCACAGTATTACACAATTCTTAGGTATGTAGAAACCTGTTTAACTGGAAGTCCTGGAAAAACGTGAAGGTACAATTAACGTGAAGGCACGTTAATCCAGGCGGATCATTGGATGTCTCCCTACGAGTCTATTCTTAACGGATAGCTATGCGCTAATAATTTCCTGCATGTTTCCATTCCGACCTTGTTGCATGCGCATCATTTGGTGGTAGATTTGGAGCTGCGCGCTTCCTGTCAACAGCCGAAGCCGGTTCGGGAAACCAATCTATACTCGGATCACTCTGTCGTCACTGTGGGTGTTCTAGCCCACGGGAGCTTGGAGTATCTTTTCGGAGGAAGCGGAAAGGCGTGGAGTAGTAAGTAGTAAGTGGCGTACACACTGTCAGTAGTGTGTGATGCATCCAGACGCCGATGCCCGTCCATGATATCTCTCTAGGTCGTTGGTACTAGCCAGCGGTGGGACAGCGTCGGGCTTAGAGACGCGTAGCGTCAGCGATCTTATAAAGGATTGGGGACGTCACCTTCAAGCTAGATGTAATTTAGAGTCGTCCCTAAAAATGCCCCTAACTCGTACCATGCGCCGGTCTATCGTCGTAACCTTTCTGTGAGGCCCGGTGTCGCGCATATTAAGAAGGCCGCCGGCCTAAGAATGGACGGTTTCTAAGTTGGTAGTAAGTGAGCGACAAGAACGTCTGGTGTGAACATCCCGGGGAACCTAAACCAATTTTAAACTATCCAATCTGCAGCTGGGATACTTACCCGCCCGCATGGCATGGATTCCAACTCCGCAGGCTAGATGAAGCCGACTGACGAAGAGTGTGCAATCAGCATGAAGGTTATCAAGTCATCAGTTGCTGAAGACCAGGTTTTGACGCGCTGACTGCTGACAGGATTTGAATTGTTACGTATAAGAACGCTAAAATCACGCGCGCGGCACCCCAGACGGGTGAAATGTTGACTCGAACCAGGAGGACCCTTGCGTGTGCAGCAACTACGCGGTCAACGCAGGGTTTGGAATCACGCTGTGTAATCTCGTACTACAGATGGAAGCTCGCCCTCGGGGGTGTCGCAAATTATAGGATATCCTCGACGATATAATTCTCTCTCGATGGAGCCCCAATTAGCCGGTACTGCAGTGGTCAACGAAGCTCCTTGTGGCCGTCCTTATTTTAAACTCTATATATGTATCGGCGTCTACCAATCAAATCGCGGGGGCCTATCGAAGCTGGCTCAGTATACCAGGTTTGTTTTACATCGTCGGGAGGCCGACGCCTGCACTACTCACCGTGTTGTGTTGAACATGTGGTTGGGCGTTTCTCCAGGGGACCCCGAGAAGCAAACAACGTTTACTTCGCTTATTTGTCTAACGGCTAGGTTCGGGCTGCGCGCTGCGCGCGTAAAATGGTAGGAAAAGAACGGCGGCGTTGGTGAGTTGGATTTCTTTAATCGTTCGTGCGTCTTGTCAAGTCGCTGTGCCGCCGGCTTTCCTACCACGCTAAGCGAGCTAGACACCATTCTAGATGGACTGCTCGTACAAATCCCACATGCGAGGCAGGCTCTTAACCCGGAAATTGGTGCGAAGGAGGTGACAATCGAGGAGCTCGCTAAGATCCCGAAAAAAAAGTTAGCGCCACGCCTGCCTGGCCGTCGTTGAATTAATACTCTCCCCTAAACCAGAGGGGTATCTAACGGGTCGGGGGTCGGGGGTCCGGCACTCCCGGGACGAAGACTATGATTTCGTTTCAAAGACTCCTTTTGACAGGGCTGAGCGTTCTCCGCTAGGCCGTTGAGGGGAGGAGGCTTGGTTTATAGGTAGCTACGTCGATATACCCGGACGGATGAGGTCGGGGGTCGGGGGCAAACTTGAGGGTTGATAAGGGTGAGGGGCCATCATTCAAATAGCCCTCAGTGGCCTGCAGCAAAAAAGTTTCCTCGGAGCTGGTTTTCCTCTAGCGGTAACGATGCCCGGTGGGAAACTGCTAAGGTTGCACAGGCCCTCGACGACAGGGCCTCTTGAAACGCGGTACCTCTGTTCCCGCCCTTACTAGTCTGACTCCTTCGTTATGGTTACCTTAGGCCATTCTAATGGCGATATTAAAGGAGACCTCAAAAGTCGCTCTATGCGAACGTGACAATTCTTTGGTTTGACCGAACAGCGCCTCAAGAAATCAGATTTACTCTCATGTGGGAGGCTGCCTTACGCTCCGGTAGAGGACCTCGTCTGGCGGGCGTAGGCCCTAGCCAGTTGCTCACGGGTTCCTTACTCGTGCTATGGCAATGCGGACCCCCTTAACATCACCGCGGGGTGGGCCATAAGGTCTGTGTGCAGATCCTTACTCCCAGGAGTAGTGCATCGAAATTCTGTTCGCTGACGCCAGGGCGCGACTTTGACTACGAATGGCGTTCTTTTGTATATAGTTCAGCTTTCATGTGTATACTACCAGCCCCAATTGCCATCTCCCACAGTCCGCAGAGCCGTAGGAAGCTTAAAGCCGAGTGCATCGGAACTTCGTTTTTCTCGGGATTCTAGTCTAGTACGGGTCCTCTCTAGATCCGCTTCGAGAGAGGGTAGAGGGACGTCATCGACGCTTCGATATTCTCTCAATAGTACGGGTCACAGCCAAAGCGGGGCCCGGGACCGTACCCGCCCTGGAATTCAATAACGTTACTGTACCCTAGAATTAGGGATACGACGACCTTTTCCGGTCCATTACTCGGGATGCTGGGTGACTGTAGTAAGTTCGCTAATAAGGAAAAAGCGTCAGCACCAAGAGATAGTATAACGCAGTTTATAGGTCCAGGACTGGCTCTTCGGATGAGGTTGTTTTGAGATCATCCGTAGCGGGTCGAAAGGTATGTCCTTACTCCTTACTCGGAGGCGATCCCCGCCTGAAATAACCGCGAATTCATTGCATAGAATATAAAGAATTGTTAGGGAGCGTTTCGCCCGTGGTGAGGTAGTCCAGAAATCGAGTAAAAATTGGTTCCGAGCCAAGTCTATGCACAGAAGGCCATTGGGGACCCATTTGCGCTGGAATAATTTAACATTTTTGAAAGGTAAAATGGACTGTACCCGCCTATGGTGGGCACTTGCCTTTGGGGTGCGTGTGTAAGGTCGCTACCCTCGCTCGCCCTAGCCGCTAGGCGCCATCTTTCGTGGCTCGAACTTGGATGCGCCACGCCGCGTCCGCGGGAGGCGGTGGGTACTCTATGGCTGATTACGTCTAGGCAGGAATGTAGTTTCACCGCTATGGTGCGCACGCTGGGCATTAGGGAGCGTTCTTGGAAGCCGTGCGTTAAGGATTCGATGCACGGTGACCAGACCAACCCGCATGTACAGATTATATGCTATTGGAGAACAGTTATGAAAAATTTAGTCCACTAAGTGACAGGGAACATAATTCATGACAAACCTGAATCTGGAGAACACAGCTCGTAGAGTAGCGTCAGGCAGCCAAACCAGGCCGTAGCCTCACAGTGGGGTGTGCCGATCGCCGAGTAAAAAAGTTTGCCAGCGGTTGTGGGAGCGCGCTTGCGTGATAATAAAGGCTGCTGCGGCCAGAGTGGGGCAAAGTAAGCGGTCCGCGGGAGTACATATTGAGGGCGTGTTAAGCTAGCCAACATTGAATGGTAGAGAGGATTTAGGGACACGATTTTCTTTGAAACAATGGCAGGAGTAGGAACTGGATGGCGCTATGATCGCTTTCCACACTAATCCGCTCTCTGCCAGTTTAATTTTACTGCTGACGGGGAATGAAAGTATGTCGTCATCGTTGGCTGCTCGCCCCCGTAGTAAGTCTTCTATCCGCGCCACGCGCCACGCCCTGAACATTGCTGCGCGCTGTAGATTTATGGCGAGCCTCGACTCCCTATCGGAACGGCGTACTACGCCTGACTGGTGACGAAATGTAGTCAAGCATGTACCTTGTGCGTTAACGGACCCCCTATTGCCACGCGGGGGCCTTGCAATAATTACCCTTGATGAAGTTCCCCACCTGACTCCATAGGTAAATTAACAAAAACAGACAATAAAAAGCTACACGTGGTGAAGCAGGACTTCGTTTTGGGTGAGCTGTAACTGACGACAGGTAGTAAGGGAAATATGCGTCTGGCGCGTAGATGGTTGCGGTCCACGGAGTCATAGTGAGAATGTGGCCGCCTATTTAGCAACCAAGGGGCCGCCTTTTCGCTAAAGGACTATTGCGGCTCTAATTTACACGACGGGAGTTCATGTCCCCTTTCTACGGTACCTACCACGGATTTCGCGGTCCTGGTGGGAGATCATGCCCCCATTTATAAGTACGATGACTAAGGGTCGGCGGCCAGTGGAGGCTGATCGATAGACCTTTTACATCATGAATCTTAGTGATTAAAGACCGTATCATCAGAACATCACGCAACCGTGCTCGGTGGGCGCCACGCTGGAGATCTCCAAGATCTAAGCCTTTGATGGGGGTTCTCCCGACGATGGGCTGAACCAGGGATACATGGACAGACCCTAAGCCAAGAGGGGGTACCGGAGCCTGATTGAGTAAGATGTCGAACGAGGAGGGTTCACCGGTTCAGGGGCGCCGCCCGTATGCACTCATATCAGCCCAAATCATCCGTAAAACCTAGATTTAACGGGGGGCTCTTGACATGACGCTAAACTCAGTCTCAACTGTAGCAGACCAGAACACGGATCAATAAGCAGCTTGGGTTCCGCTACTAGATTTCTGCTCACGCTATGTATCTATGCTCACCGAGAATGAAACAAGCGTGCCAACGATCAAGATCCATGACTCAACCTGACTGCCGACGGTCAATTTAGCACTCGCCATTACAACGCGTCAGATCATCTCTATCACTCTTCCCTAACAACGGACCTCTTCCCTCTTCCCTGCACCCACAGGTAGTTGCCTGGATATACGGCTGGTCACAGGTCTTTTAACCGGTGCTGTATTTTCGCGGGGCGGGGAAAAACTTAACTGCTCGAATAATAAATCGGAATATGTCCTGTTCCGAAAATTACACTGGGTGTCAGTCCGCCAAGATGCGTGCCTTAACCGGCCATTATGTGTGCGACCCTGATATCGTCGGCAAGGAACACGCACGTCACGCCCACTAAGGAGTGGATACGTGAGTATTCGTTTCTCGGGTGGTTTAGGTGTTAATCCTACGGAGAAGCCACTCCTCGCATAACGAAGGGTAATTGGTCCGCGTAATGAGCTGGGTCAGCTACTACTAGGATGAAAGTGTAATGGATCGCCACTAAGCTGCATGCCCATGCGTAAATAATCTATGCTGCGCGCTGCGCGCAATAACAGCACCGCGAGAATACAACTTTGCTTAAATCACCTCTGTCGTCCACCCCTTCTGAATCGAGATCTCTTCCCTCTTCCCTGCGAGACGAGCTGTACCGTTAGACCCTGGAGTCAGAGGTAACTACGGAGGCCAGAGAGCATCCGATGACACGAGCCGTGATATCGATTAATCCCAAGTTACGGTCCCGTTCGACTGGCAAAATCGCAGAACTGTCTCCCCATAGCGATCTGTAGGTAGTACCGAAAACATCTTATCATGTGTTTTGAATTCTCCTTGCAAGAACTCAGGTTTGGTTTAGCTATCCAGTTTTTATTTGTACTATTTTGGGGTCGTATTCTTCATCTCAAATAGCTGTCTGGGTTGGGAAACCCTGACCGCTTGTATTGTAATCTGTTTTAACTATCAGTGCTTATCAGCTAACTTCTCCGCCGTTAGTAACGCCAGCTCTCACTCTGCAGAGATCTCTCTGTTGCTGCCATGCTACGAACTTATTCCTTGGAACAGTGTGACGTCTGACTGGAGTTGACCCCTCTTCCCTAAAGTGTTGATACCGTTGACCTCGTAGTGGCTACACCAACGTCGCCAATAAGCTGAATTACTTCGCAGTGCGTCTACGAGCTGGCCGAATCGCCCCGGGTTGCTATGCGCGTCGCGATGGCGAGCAGCCAACGGTTAACGATTTA
GTAGTAAGT
GGTCGGGGG
TCCTTACTC
CTCTTCCCT
ACTGCTGAC
GCGCCACGC
GCTGCGCGC
Output
239 246 383 390 669 676 963 1757 1935 1993 2065 2465 2599 2606 2914 3125 3626 3633 3873 3937 3944 4088 4095 4503 4576 4978 5104 5111 5419 5985 6035 6053 6060 6079 6659 7092 7111 7118 7528 7535 7613 7620 8079