$($Solve it manually no coding needed$)$Write a program to perform multiple alignment for a set of sequences. Your program should align the sequences using the given scoring table. The scoring table indicates the alignment score between characters $($or gaps$).$ Write the final aligned sequences in such a way that their lengths are equal, and they maintain the full alignment pattern of all sequences together $($with gaps where necessary$).$

Scoring Table:Algorithm for Multiple Sequence AlignmentRequirements:A set S of sequences.

Objective:

To obtain a multiple alignment $M$ with the sum of pairwise distances being at most twice the optimal alignment of $S.$

Steps:

Calculate pairwise distances $D(S_{-}i,Sj)$ :

For every sequence S$\_$i and Sj in S$.$

$2.$ Find the center sequence S$\_$c:

Choose S$\_$c such that it minimizes $D(S_{-}c,S_j).$

$3.$ Align all sequences to the center sequence $S_c$ :

For every S$\_$i in S $\backslash \{$S$\_$c$\}$:

a$)$ Choose an optimal alignment between S$\_$c and S$\_$i$.$

b$)$ Add gaps in S$\_$i such that M$,$ the final multiple alignment, satisfies the alignments obtained in this step.

Modified Example Input Data:

ACCCTGAACC

ACTCGGAGC

CTGGAATCT

GCTAGGACC