小途是一位信息学家,他在海量的文本数据中寻找包含了3个关键字的字符串。这些关键字是小途用来标识特定信息的重要单词。
小途需要你的帮助来找到一个字符串,其中包含了这3个关键字,并且这个字符串的长度越小越好。这个字符串可以包括这些关键字之外的其他字符。
如果字符串s中包含字符串t,则说明t是s的子串。例如s="jsk", t="sk"。
你的任务是找到包含了这3个关键字的最短字符串,输出该字符串的长度。
输入共3行,每行包含一个字符串s,字符串是由小写字母组成,且字符串的长度之和小于等于9。
输出一个整数,表示找到的字符串的最小长度。
jsk abc df
8
app plan an
6
样例1解释
构造的最短字符串为"jskabcdf",长度为8。
样例2解释
构造的最短字符串为"applan",长度为6。