#1169. 恋恋的简单题

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Komeiji Koishi

题目描述

给出三个字符串a,b,ca,b,c,由小写英文字母和"?"构成。字符串SSTT匹配当且仅当S,TS,T等长,且存在一种方式,将SSTT中的每一个"?"换成某个小写英文字母(不同"?"可以换成不同字母),使得修改后的S,TS',T'完全相等。 求最短的不含"?"的字符串SS,使得a,b,ca,b,c都与SS的某个子串匹配,输出SS的长度

输入格式

三行,每行一个非空字符串,分别表示a,b,ca,b,c

输出格式

一行一个正整数表示SS的最短长度

样例

样例输入1

d?f
ghu
frg

样例输出1

7

样例输入2

komeiji
komeiji
???????

样例输出2

7

数据范围与提示

1a,b,c20001\leq|a|,|b|,|c|\leq 2000