有时很难为编程问题准备测试。现在鲍勃正在准备测试有关字符串的新问题 - 他的问题的输入数据是一个字符串。 Bob 对于这个问题有 3 个错误的解决方案。如果输入数据包含子字符串 s1,第一个给出错误答案;如果输入数据包含子字符串 s2,第二个进入无限循环;如果输入数据包含子字符串 s3,第三个需要太多内存。鲍勃希望这些解决方案无法通过单一测试。鲍勃的三个解决方案都无法通过的测试的最小长度是多少?
输入
输入数据中正好有 3 行。第 i 行包含字符串 si。所有字符串均非空,由小写拉丁字母组成,每个字符串的长度不超过105。
输出
输出一个数字——包含 s1、s2 和 s3 作为子串的字符串的最小长度是多少。
示例
输入 #1
ab bc cd
输出 #1
4
输入 #2
abacaba abaaba x
输出 #2
11