Напишите программу, которая выполняет глобальное выравнивание двух ДНК-последовательностей, и выводит все выравнивания и их score (балл).
Формат входных данных
Две строки содержит две последовательности ДНК, далее вводятся н
астройки параметров:
- Балл за совпадение
- Балл за несовпадение
- Балл за открытие гэпа
- Балл за продолжение гэпа
Формат выходных данных
Выведите все выравнивания и их score (балл).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
ACGTACGT
ACGGTCG
1
-1
-2
-1
|
ACGTACGT
|||..||
ACGGTCG-
Score=1
|