DP = [" " * (len(lhs) + 1)] * (len(lhs) + 1)
val dp = listOf(" " * (input.length + 1)) * (input.length + 1)
1+
›