O arquivo de entrada consiste de vários conjuntos de dados. Cada conjunto de dados contém 3 linhas.
Na primeira linha teremos a informação de que alinhamento queremos. Na segunda linha teremos o valor da string s.
Por fim, na última linha teremos o valor da string t.
A informação do alinhamento será dada pelos números {1 ou 2}.
1 - Alinhamento global
2 - Alinhamento semi-global
O valor 0 no início de um caso indicará a saída.

1
xyyx
yyxyy
2
xyyxxy
yxxxxx
1
x
y
2
xy
yx
1
katia
professora
2
katia
professora
0

Para cada caso da entrada, a saída deve conter duas linhas, uma com a seqüência align-s, outra com a seqüência align- t, que contêm as seqüências s e t originais, com " - onde ocorrer uma inserção ou remoção, como descrito em sala de aula. Após listar cada par (align-s, align-t), deixar uma linha em branco.

Saída da entrada exemplo:

xy-yx
yyxyy

xyyxxy--
--yxxxxx

x
y

-xy
yx-

-----katia
professora

--------katia
professora---