$a\:$ və $b$ sətirlərinin birləşməsini $a * b$ ilə işarə edək. Məsələn, əgər $a ="abc"$ və $b = "def"$, onda $a * b = "abcdef"$. Əgər sətirlərin birləşməsini vurma ilə sayarıqsa, onda qüvvətə yüksəltmə əməliyyatını növbəti şəkildə verə bilərik: $a^0$ = “” (böş sətir) $a^{n+1} = a * a^n$ Verilmiş $s$ sətrinə görə hər hansı bir $a$ sətri üçün $s = a^n$ olan $n$-in ən böyük qiymətini tapmaq lazımdır. \InputFile Hər bir test (əks olunan) çap simvollarını ehtiva edən yeganə $s$ sətrindən ibarətdir. $s$ sətri ən az bir, ən çox $10^6$ simvol ehtiva edir. \OutputFile Hər bir giriş $s$ sətri üçün ayrı sətirdə hər hansı bir a sətri üçün $s = a^n$ olan $n$-in ən böyük qiymətini verin.