Pha lê Swarovski được làm đồ trang sức rất đẹp nhưng không quá đắt tiền. Các hạt pha lê được phân thành 26 loại khác nhau, mỗi loại ký hiệu bằng một chữ cái la tinh thường. 

Để tiếp cận một bộ lạc trong vùng rừng rậm Amazon nhằm giúp họ bảo toàn tốt hơn cuộc sống trong môi trường tự nhiên các nhân chủng học chuẩn bị quà cho từng gia đình. Trong hành trang của đoàn thám hiểm có chuỗi dài các hạt pha lê Swarovski.  

Các hạt trên chuỗi tương ứng với xâu s chỉ chứa ký tự la tinh thường. Người ta quyết định cắt chuỗi hạt ban đầu thành các chuỗi con các hạt liên tiếp có độ dài bằng nhau (tức là có cùng số hạt) và số hạt mỗi loại trong từng chuỗi con cũng phải giống nhau. Mỗi hạt trong chuỗi ban đầu phải thuộc một chuỗi con nào đó. 

Hãy xác định số chuỗi con nhiều nhất có thể tạo ra.
Dữ liệu: Vào từ file văn bản BONNY.INP gồm một dòng chứa xâu s độ dài không quá 5×10^6
Kết quả: Đưa ra file văn bản BONNY.OUT một số nguyên – số chuỗi con nhiều nhất có thể tạo ra.