Иногда делать тесты к задачам трудно. Сейчас Вася делает тесты к новой задаче на строки — входными данными к его задаче является одна строка. У Васи есть 3 неправильных решения этой задачи. Первое выдает неправильный ответ, если входные данные содержат подстроку s1, второе входит в бесконечный цикл, если входные данные содержат подстроку s2, а третье требует слишком много памяти, если входные данные содержат подстроку s3. Вася хочет завалить эти решения одним тестом. Какую наименьшую длину может иметь тест, который не проходят все три Васиных решения?
Выходные данные
Выведите одно число — наименьшую возможную длину строки, содержащей s1, s2 и s3 как подстроки.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
ab
bc
cd
|
4
|
|
2
|
abacaba
abaaba
x
|
11
|