Problem 2: Pairwise Sequence Alignment (20 points)
Find the optimal pairwise global alignment of the sequences TCTGCCTCTGC and ACTGACCACTGAC with the condition that the C nucleotides shown in bold font must be aligned with each other. What is the optimal alignment score? The scoring parameters are defined as +2 for a match, -1 for a mismatch, and -2 for a gap. Show the dynamic programming matrix you used. (And please do not create an 11x13 matrix!)