input file format: The first line is either a “g” for global alignments or a “l” for local alignments. The second line has three numbers, indicate the score for match, mismatch and indel (insertion and deletion) The third and the forth line are the two sequences you need to align.
output: optimal solutions optimal score