Use the Star alignment algorithm to compute a multiple sequence alignment $($MSA$)$ for the sequences:

Sequence $1$: AGTCCT

Sequence $2$ : ACTGTTC

Sequence $3$: CCGCGTT

Sequence $4$ : GGGTCCT

The scoring scheme is $+1$ for a match, $-1$ for a mismatch, and $-2$ for a gap penalty.

Recall that the Star alignment first computes a central sequence that has the smallest sum of distances to all other sequences $($use highest sum of alignment scores with other sequences$).$ Then all sequences are pairwise aligned to the star sequence, and these alignments are extended to form a multiple sequence alignment. Show the steps in the algorithm, report the MSA and compute its sum of pairs alignment score.

Use the Clustal $W$ algorithm to align the following DNA sequences:

Sequence $1$: ATCGTAC

Sequence $2$: ATGCT

Sequence $3$: ACGTACT

The scoring scheme is $+1$ for a match, $-1$ for a mismatch, and $-2$ for a gap penalty. Show the steps in the algorithm, report the MSA and compute its sum of pairs alignment score.

NOTE: use the sum$-$of$-$pair score instead of the distance score and make the necessary adjustements.