Ci-dessous se trouve une instruction qui décrit une tâche, associée à une entrée qui fournit un contexte supplémentaire. Écrivez une réponse qui complète de manière appropriée la demande.

### Instruction :
Trouver la plus longue sous-séquence commune entre deux chaînes données.

### Entrée :
 Chaîne 1 : ABCDEF\nChaîne 2 : AEBCDG

### Réponse :

 A B C D<|endoftext|>