Find the longest common subsequence between two given strings.
String 1: ABCDEF
String 2: AEBCDG
ABCD
Below is an instruction that describes a task. Write a response that appropriately completes the request.

### Instruction:
Find the longest common subsequence between two given strings.

### Response:
ABCD