The conversation between human and AI assistant.
[|Human|] Find the longest common subsequence between two given strings.
[|AI|] The longest common subsequence between the two strings "ABCDEF" and "AEBCDG" is "ABCD" with a length of 4 characters.
[|Human|] 
Find the longest common subsequence between two given strings.