Напишите программу, которая выполняет глобальное выравнивание двух ДНК-последовательностей, и выводит все выравнивания и их score (балл).
Формат входных данных
Две строки содержит две последовательности ДНК.
Формат выходных данных
Выведите все выравнивания и их score (балл).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
ACGTACGT
ACGGTCG
|
ACG-TACGT
||| | ||
ACGGT-CG-
Score=6
AC-GTACGT
|| || ||
ACGGT-CG-
Score=6
|