最长公共包含串
题号:NC21796
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

给你四个字符串,你需要求出包含这四个字符串作为子串的最短字符串长度

输入描述:

输入四行,每行包含一个字符串,字符集为'a'-'z'
每个字符串长度在10以内

输出描述:

输出一个整数
示例1

输入

复制
abc
ab
bc
b

输出

复制
3
示例2

输入

复制
a
bc
def
ghij

输出

复制
10
示例3

输入

复制
thereare
arelots
lotsof
ofcases

输出

复制
19