F. Serval и Brain Power
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Serval любит Brain Power и свою интеллектуальную задачу.

Serval называет строку $$$T$$$ мощной тогда и только тогда, когда $$$T$$$ можно получить конкатенацией некоторой строки $$$T'$$$ несколько раз. Формально говоря, $$$T$$$ является мощной тогда и только тогда, когда существует строка $$$T'$$$ и целое число $$$k\geq 2$$$ такие, что $$$$$$T=\underbrace{T'+T'+\dots+T'}_{k\text{ раз}}$$$$$$

Например, gogogo является мощной, потому что её можно получить конкатенацией go три раза, но power не является мощной.

У Serval есть строка $$$S$$$, состоящая из строчных латинских букв. Ему любопытно узнать о самой длинной мощной подпоследовательности $$$S$$$, и ему достаточно, чтобы вы узнали её длину. Если все непустые подпоследовательности $$$S$$$ не являются мощными, ответ считается равным $$$0$$$.

Строка $$$a$$$ является подпоследовательностью строки $$$b$$$, если $$$a$$$ может быть получена из $$$b$$$ удалением нескольких (возможно, ни одного или всех) символов.

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

Первая строка содержит единственную строку $$$S$$$ ($$$|S|\leq 80$$$), состоящую из строчных латинских букв.

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

Выведите единственное целое число — длину самой длинной мощной подпоследовательности $$$S$$$. Если все непустые подпоследовательности $$$S$$$ не являются мощными, выведите $$$0$$$.

Примеры
Входные данные
buaa
Выходные данные
2
Входные данные
codeforcesround
Выходные данные
6
Входные данные
oooooooooooaaaaeaaiaujooooooooooooo
Выходные данные
24
Входные данные
zero
Выходные данные
0
Примечание

В первом примере все непустые подпоследовательности buaa перечислены ниже:

  • b
  • u
  • a (встречается дважды, buaa и buaa)
  • bu
  • ba (встречается дважды, buaa и buaa)
  • ua (встречается дважды, buaa и buaa)
  • aa
  • bua (встречается дважды, buaa и buaa )
  • baa
  • uaa
  • buaa

Так как aa $$$=$$$ a $$$+$$$ a, aa является мощной подпоследовательностью. Можно доказать, что aa является единственной мощной подпоследовательностью среди них. Поэтому ответ равен $$$2$$$.

Во втором примере самой длинной мощной подпоследовательностью является codcod из codeforcesround. Поэтому ответ равен $$$6$$$.