CF25E Test

给定 $3$ 个字符串 $s_1,s_2,s_3$，试求一个字符串，使 $s_1,s_2,s_3$ 都是这个字符串的子串，并使这个字符串最短。输出最短字符串的长度 $l$。

第一行输入一个字符串，表示 $s_1$。 第二行输入一个字符串，表示 $s_2$。 第三行输入一个字符串，表示 $s_3$。

第一行输出一个正整数，表示答案 $l$。

$1 \leq |s_1|,|s_2|,|s_3| \leq 10^5$。