upto LCS problem

TODO: bug in LCS s matrix generation.