Find the longest common subsequence between two given strings.
String 1: ABCDEF
String 2: AEBCDG
The longest common subsequence between the two strings "ABCDEF" and "AEBCDG" is "ABCD" with a length of 4 characters.
Complete the following task based on the instruction and optional input provided.### Instruction:
Find the longest common subsequence between two given strings.

### Input:
String 1: ABCDEF
String 2: AEBCDG

### Output:
The longest common subsequence between the two strings "ABCDEF" and "AEBCDG" is "ABCD" with a length of 4 characters.