Updated version of lcs input
Updated lcs