最大字符串长度

Question

我们给出了相同长度n的四个字符串s1，s2，s3和s4。我们需要找出任何字符串s的最大可能长度m，以便：

对于1＆lt; = i＆lt; = m， 存在属于[1，n]的整数a（i），b（i），c（i）和d（i）：

s[i] = s1[a(i)] where a(1) < a(2) < a(3) ... < a(m)

s[i] = s2[b(i)] where b(1) < b(2) < b(3) ... < b(m)

s[i] = s3[c(i)] where c(1) < c(2) < c(3) ... < c(m)

s[i] = s4[d(i)] where d(1) < d(2) < d(3) ... < d(m)

示例：设n = 10，且4个字符串为：

abcdefghij
abcdefijgh
ababckjdge    
cdeabcjdeg

这里的答案是5，因为abcde或abcdg可以是这里所需的字符串。所以最大长度是5

如何找到这个长度？