Máxima Subsequência Comum com Recuperação de Resposta
Problem
Dadas duas sequências, você deseja encontrar e imprimir sua maior subsequência comum.
Entrada
A primeira linha da entrada contém o número N – o comprimento da primeira sequência (1 ≤ N ≤ 1000). A segunda linha contém os membros da primeira sequência (separados por um espaço) – inteiros não superiores a 10000 módulo.
A terceira linha contém o número M – o comprimento da segunda sequência (1 ≤ M ≤ 1000). A quarta linha contém os membros da segunda sequência (separados por um espaço) – inteiros não superiores a 10000 módulo.
Saída
É necessário exibir a maior subsequência comum dessas sequências, separadas por um espaço.
| Entrada |
Saída |
|
3
1 2 3
3
2 3 1
|
2 3 |