lcs version 1
lcs version 2