E. Тест
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Иногда делать тесты к задачам трудно. Сейчас Вася делает тесты к новой задаче на строки — входными данными к его задаче является одна строка. У Васи есть 3 неправильных решения этой задачи. Первое выдает неправильный ответ, если входные данные содержат подстроку s1, второе входит в бесконечный цикл, если входные данные содержат подстроку s2, а третье требует слишком много памяти, если входные данные содержат подстроку s3. Вася хочет завалить эти решения одним тестом. Какую наименьшую длину может иметь тест, который не проходят все три Васиных решения?

Входные данные

Во входных данных задано ровно 3 строки. В строке с номером i содержится строка si. Все строки непусты, состоят из строчных латинских букв, их длины не превосходят 105.

Выходные данные

Выведите одно число — наименьшую возможную длину строки, содержащей s1, s2 и s3 как подстроки.

Примеры
Входные данные
ab
bc
cd
Выходные данные
4
Входные данные
abacaba
abaaba
x
Выходные данные
11