Бомбослав основал брендинговое агенство и теперь помогает компаниям придумывать новые логотипы и слоганы. В рамках данной задачи, слоганом компании может является любая непустая подстрока её названия. Например, если компания называется «hornsandhoofs», то строки «sand» и «hor» могут являться слоганами компании, а строки «e» и «hornss» — нет.

Время от времени компания проводит ребрендинг и меняет свой слоган. Считается, что слоган A круче слогана B, если B входит в A как подстрока как минимум дважды (разрешены наложения). Например, слоган A =  «abacaba» круче слогана B =  «ba», а слоган A =  «abcbcbe» круче слогана B =  «bcb», но слоган A =  «aaaaaa» не круче слогана B =  «aba».

Помогите Бомбославу по названию компании w определить максимально возможное количество её слоганов s₁, s₂, ..., s_k, таких что каждый следующий слоган круче предыдущего.