Multiple sequence alignment (MSA) constitutes an extremely powerful tool for many biological applications includingphylogenetic tree estimation, secondary structure prediction, and critical residue identification. However, aligning large biologicalsequences with popular tools such as MAFFT r