Implemented LCS