Problem 
                         
                                 Boş olmayan bir 
s dizisi verildi. En büyük sayı olan 
k'yi ve 
t dizisini, 
s, < tarafından verilen 
t dizisiyle eşleşecek şekilde bulmamız gerekiyor. code>k  kez art arda.
Zaman sınırı - 1 saniye.
Girdi
Yalnızca küçük Latin harflerinden oluşan 
N, 
\(0 < N <= 10^6\) uzunluğunda tek bir dizi verildiğinde .
Künye
Bir sayı çıktısı alın - mümkün olan en büyük 
k.
 
 
Örnekler
| # | 
Girdi | 
Çıktı | 
şey>
| 1 | 
aaaaaa | 
5 | 
| 2 | 
abcabcabc | 
3 | 
| 3 | 
abab | 
2 |