题目描述

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

输入格式

第一行输入一个字符串，表示 $s_1$。

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

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

输出格式

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

输入输出样例 #1

输入 #1

ab
bc
cd

输出 #1

4

输入输出样例 #2

输入 #2

abacaba
abaaba
x

输出 #2

11

说明/提示

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