lcs returns -1 for boundary indicies.