start on lcs
lcs, recurse for the result
lcs, solved