一意の繰り返し文字列

テキスト t が与えられたとき、その中に含まれる空でない繰り返し文字列（同じ文字列 s を連結した形である s + s）で、一意なものの総数を求める問題です。

入力

最初の行にテキスト t (1 ≤ |t| ≤ 1000) が与えられます。

出力

プログラムは、t の中に存在する繰り返し文字列の数を出力します。

例

説明

1. yeeey → ee

2. abcabcabc → abcabc, bcabca, cabcab