Senhor

O programa irá receber um numero x (int), que dira o numero de strings B a serem testadas com a string A. O programa devera dizer se é possivel transformar a string A na string B. Haverão tambem algumas restrições, que serão dadas na forma de string de 4 caracteres de 0 e 1. Cada string pode ter até 1000 caracteres. Será dado tambem um numero y (int) que é o numero de casos (após cada caso teste, tem uma linha em branco. Há linha em branco no final do ultimo caso).

Primeira posição: Adição de caractere.
Segunda posição: Remoção de caractere.
Terceira posição: Substituir de caractere.
Quarta posição: Repetição de caractere.

Ou seja, se na string tiver 1101, significa que pode adicionar caractere, pode remover caractere, NÃO PODE substituir caractere, pode repetir(match)caractere.

Os custos são:
Adição: 3
Remoção: 3
Substuição: 2
Repetição(match): 0

Entrada
1
3 cin inferno 1011 nao 1101 sina 0111

Saida
O custo para transformar cin em inferno eh 16.
O custo para transformar cin em nao eh 12.
Nao eh possivel transformar cin em sina.

 O programa irá receber um numero x (int), que dira o numero de strings B a serem testadas com a string A. O programa devera dizer se é possivel transformar a string A na string B. Haverão tambem algumas restrições, que serão dadas na forma de string de 4 caracteres de 0 e 1. Cada string pode ter até 1000 caracteres. Será dado tambem um numero y (int) que é o numero de casos (após cada caso teste, tem uma linha em branco. Há linha em branco no final do ultimo caso).

Primeira posição: Adição de caractere.
Segunda posição: Remoção de caractere.
Terceira posição: Substituir de caractere.
Quarta posição: Repetição de caractere.

Ou seja, se na string tiver 1101, significa que pode adicionar caractere, pode remover caractere, NÃO PODE substituir caractere, pode repetir(match)caractere.

Os custos são:
Adição: 3
Remoção: 3
Substuição: 2
Repetição(match): 0

Entrada
1
3 cin inferno