#1169. 恋恋的简单题

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

题目描述

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

输入格式

三行,每行一个非空字符串,分别表示

输出格式

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

样例

样例输入1

d?f
ghu
frg

样例输出1

7

样例输入2

komeiji
komeiji
???????

样例输出2

7

数据范围与提示