Create input_lcs