문제 설명
A, C, G, T 4개의 문자로 구성된 두 개의 문자열 X와 Y가 주어지고, 불일치 패널티 M, 공백 패널티 G가 주어졌을 때 패널티 점수가 최소화되는 배치를 찾아주세요.
입력 설명
첫 줄에는 테스트케이스 T(1<=T<=1,000)가 주어집니다. 각 테스트케이스는 공백 패널티 G(1<=G<=10), 불일치 패널티 M(1<=M<=10), 문자열 X와 문자열 Y가 주어집니다. 각 문자열의 길이는 1부터 최대 100까지입니다.
출력 설명
각 테스트케이스마다 전체 패널티 점수가 최소화되는 배치를 찾고 그때 점수를 출력하여 주새요.