Дан текст, состоящий из $$$n$$$ слов, разделённых пробелами. Между каждой парой соседних слов ровно один пробел. Перед первым словом и после последнего слова нет пробелов. Длина текста — это количество букв и пробелов в нём. $$$w_i$$$ обозначает $$$i$$$-е слово текста. Все слова состоят только из строчных букв латинского алфавита.

Определим отрезок слов $$$w[i..j]$$$ как последовательность слов $$$w_i, w_{i + 1}, \dots, w_j$$$. Два отрезка слов $$$w[i_1 .. j_1]$$$ и $$$w[i_2 .. j_2]$$$ считаются одинаковыми, если $$$j_1 - i_1 = j_2 - i_2$$$, $$$j_1 \ge i_1$$$, $$$j_2 \ge i_2$$$, и для каждого $$$t \in [0, j_1 - i_1]$$$ $$$w_{i_1 + t} = w_{i_2 + t}$$$. Например, в тексте "to be or not to be" отрезки $$$w[1..2]$$$ и $$$w[5..6]$$$ одинаковы, они соответствуют последовательности слов "to be".

Аббревиация — это замена некоторых слов в тексте их первыми заглавными буквами. Чтобы использовать аббревиацию, вы должны выбрать хотя бы два непересекающихся одинаковых отрезка слов и заменить каждый из выбранных отрезков на строку, состоящую из первых букв этих слов (буквы в новой строке являются заглавными). К примеру, в тексте "a ab a a b ab a a b c" можно заменить отрезки слов $$$w[2..4]$$$ и $$$w[6..8]$$$ аббревиацией "AAA" и получить текст "a AAA b AAA b c", или заменить $$$w[2..5]$$$ и $$$w[6..9]$$$ на аббревиацию "AAAB" и получить текст "a AAAB AAAB c".

Чему равна минимальная длина текста после использования не более чем одной аббревиации?