We consider a reconstruction problem of DNA sequences. We want to reconstruct a DNA sequence consisting of 60 characters (either A,C,T or G) 
from 10 noisy DNA sequences. These noisy DNA sequences were generated by introducing random errors (insertion, deletion, and substitution of single characters)
into the ground truth DNA sequence. The task is to provide an estimate of the ground truth DNA sequence. 

Here are some examples:
Example #1
Input DNA sequences:
1. TGTTCGGGATGGGAGACACCAGAAACCTCGGAAGTAATTCCGCGCATCTGGCCTCCGGG
2. TGTTTGGGATGGGAGACACCAGGACAACCGCCGGAATAATTTCCGCGCATCTGGCTCCGGG
3. TGTTTTGGATGGCACACCACCAAGACAACCGCGCGGAGTAATTCCGCGCATCTGGCTGCGGA
4. TGTTGTGGGATGGGAGACACCTAGACAACCGCGCGGAGTAATCTCCGCGCATCTGGCTCCGGG
5. TGTTTGGGATTGGAGACCCCGACACCGCGCGGAGTAATTCCGCGCATCTGGCTCCGGG
6. TGTTTGGGATGGGAGACACCAGACAACCGCGGGGAGTAATTCGCGCAGCTGGCTCCGGG
7. TGATGTGGGATTGGAGTCACCAGACAACCGGCGGAGTAGGTCCGCCGTGTGGCTCCTG
8. TGTTTGGGATGGGAGACAACAACAACCGCGCGGAGTAACTCCGCGCATCTGGCCCCGGG
9. TGTTTGGGCTAGAGACACCAGACAACCGCGCGGAGTAATTCCGGGCATCTGGCTCCGGG
10. GGTTTGGGATGGGAGACACCAGACAACCGTGCGGAGAAATCCGCGCATCTAGCTCGGG
Correct output:
TGTTTGGGATGGGAGACACCAGACAACCGCGCGGAGTAATTCCGCGCATCTGGCTCCGGG

Example #2
Input DNA sequences:
1. CACTTCGACCGTGTTACGCCGAGGGTTCGTTTCATAAAAGTAGCAAGCGTGATTATCTCATAGC
2. CACATATCGAACCGGTTACGCCGAGGGTTCGTGAAATAATAGTAGGAGCGTGTTAATTCAAACTGC
3. CACTTTCGACCGAGTTACGCCGAGGGTTCATTCAATAATTGTAGGAGCGTGTTAATTCACCTGC
4. CACCTTCGACCGGTTCGTCCGAGGGTATGGATCATTAATAGTAGGAGCGTGTTGATCCACTGC
5. CGACTTCGACCGGTTACGCCTGCAGCGTTCGTACCTAGTAGTAGGAAGCGTCTTAATTCACTGC
6. CAAATTCGATCGGTTACGCCGAGGGTCCGTTCTTAATAGTTAGGAAGCGTGTTGATTCACTGC
7. CACTTCGACCGGTTACTCACGAGGGTTGGTTCTTAATAAGAGGAGCGTGTTACATTCACTGCC
8. CGACCTTCGACTGGTTACGACCTGAGGGTTCGTTCACATTTAGTAGGAGCGGGTTAATTCACTGC
9. CACTTCGACCGGTTACGCTCAGAGGGTTCGTTCATAATCCGGTAGGAGCTTCGTTTAAGATCTCATGC
10. CACTCCGACCTGGTTACGCGAGGGGTCAGTTCATACATAGTAGGAGCCTGTTAATTCACTGGC
Correct output:
CACTTCGACCGGTTACGCCGAGGGTTCGTTCATAATAGTAGGAGCGTGTTAATTCACTGC

Task:
Reconstruct the DNA sequence from the following noisy input sequences. 
Input DNA sequences:
1. AGGTTCCCTAGAAGTGATGATGGACAGCTGGAATCGCGGGCATATAATTTGTTGCCTTGGTTGCT
2. GGTCCACTAGAAGTGTCATGGAATGCTGTTCGGGGGCATTCATGTTGTGCTTGGTTGCACT
3. AGGTTCCTCGAAGGTGATATGGATGCTGTTGCGGGCATGCTACATGTTTGCACATTGAGTTGCA
4. AGGTCCCTAAGAAGTGTATATGGAGCTCGTTCTGCGGGATCCTAATTGGTTGTGTCCTTCAGGTTAGT
5. GGTCCCTAGAAGGATTGGATGCTGTTCGCGGGTATCTAATGTTGTGCCTTGGTGCAT
6. AGGTCGCCCAGAAGTGATATGGTCGCTGTGTCGCGGCATCTAATGTTTGTGACATCTTGATGCT
7. AGGTTCACCCTAGATAGTGATTGTAGTGATGCATGTTCGCGGGCATCTAATGTTGTGCCTTGGTTGCT
8. AGGTCCCTAGTAAGTGTATATGGCATGCGGTCGCGGGCTCTAATGTTGTGCCTTGAGTTGCT
9. AGCGTCCGCTAAGAAGGAATGGATGCTGATTCGCCGGGCATCTAGATGTTGTGCCTTCGGTTGCT
10. AGGGTCCCCCTACAGAAGTGATATGGATGACTCGCGGGCATCTAAATGGTTGTGGCCTTGTTTGCT
Provide an estimate of the ground truth DNA sequence consisting of 60 characters in the format ***estimated DNA sequence*** - use three * on each side of the estimated DNA sequence.



















We consider a reconstruction problem of DNA sequences. We want to reconstruct a DNA sequence consisting of 60 characters (either A,C,T or G) 
from 10 noisy DNA sequences. These noisy DNA sequences were generated by introducing errors—specifically insertions, deletions, 
and substitutions — into the ground truth DNA sequence.
The task is to provide an estimate of the ground truth DNA sequence. 

Here is an example:
Example #1
1. TGTTCGGGATGGGAGACACCAGAAACCTCGGAAGTAATTCCGCGCATCTGGCCTCCGGG
2. TGTTTGGGATGGGAGACACCAGGACAACCGCCGGAATAATTTCCGCGCATCTGGCTCCGGG
3. TGTTTTGGATGGCACACCACCAAGACAACCGCGCGGAGTAATTCCGCGCATCTGGCTGCGGA
4. TGTTGTGGGATGGGAGACACCTAGACAACCGCGCGGAGTAATCTCCGCGCATCTGGCTCCGGG
5. TGTTTGGGATTGGAGACCCCGACACCGCGCGGAGTAATTCCGCGCATCTGGCTCCGGG
6. TGTTTGGGATGGGAGACACCAGACAACCGCGGGGAGTAATTCGCGCAGCTGGCTCCGGG
7. TGATGTGGGATTGGAGTCACCAGACAACCGGCGGAGTAGGTCCGCCGTGTGGCTCCTG
8. TGTTTGGGATGGGAGACAACAACAACCGCGCGGAGTAACTCCGCGCATCTGGCCCCGGG
9. TGTTTGGGCTAGAGACACCAGACAACCGCGCGGAGTAATTCCGGGCATCTGGCTCCGGG
10. GGTTTGGGATGGGAGACACCAGACAACCGTGCGGAGAAATCCGCGCATCTAGCTCGGG
Correct output:
TGTTTGGGATGGGAGACACCAGACAACCGCGCGGAGTAATTCCGCGCATCTGGCTCCGGG

Task:
Reconstruct the DNA sequence from the following noisy input sequences. 
Input DNA sequences:
1. AGGTTCCCTAGAAGTGATGATGGACAGCTGGAATCGCGGGCATATAATTTGTTGCCTTGGTTGCT
2. GGTCCACTAGAAGTGTCATGGAATGCTGTTCGGGGGCATTCATGTTGTGCTTGGTTGCACT
3. AGGTTCCTCGAAGGTGATATGGATGCTGTTGCGGGCATGCTACATGTTTGCACATTGAGTTGCA
4. AGGTCCCTAAGAAGTGTATATGGAGCTCGTTCTGCGGGATCCTAATTGGTTGTGTCCTTCAGGTTAGT
5. GGTCCCTAGAAGGATTGGATGCTGTTCGCGGGTATCTAATGTTGTGCCTTGGTGCAT
6. AGGTCGCCCAGAAGTGATATGGTCGCTGTGTCGCGGCATCTAATGTTTGTGACATCTTGATGCT
7. AGGTTCACCCTAGATAGTGATTGTAGTGATGCATGTTCGCGGGCATCTAATGTTGTGCCTTGGTTGCT
8. AGGTCCCTAGTAAGTGTATATGGCATGCGGTCGCGGGCTCTAATGTTGTGCCTTGAGTTGCT
9. AGCGTCCGCTAAGAAGGAATGGATGCTGATTCGCCGGGCATCTAGATGTTGTGCCTTCGGTTGCT
10. AGGGTCCCCCTACAGAAGTGATATGGATGACTCGCGGGCATCTAAATGGTTGTGGCCTTGTTTGCT
Provide an estimate of the ground truth DNA sequence consisting of 60 characters in the format ***estimated DNA sequence*** - use three * on each side of the estimated DNA sequence.
