Nguồn: Beginner Free Contest 4
Cho một xâu chỉ gồm các kí tự latin in thường. Người ta tiến hành nén xâu như sau:
- Chọn ra một xâu có độ dài ngắn nhất có thể và chọn một số nguyên , sao cho khi viết xâu lặp lại lần, ta thu được xâu .
- Ghép nối và , ta thu được xâu nén của .
Ví dụ:
- Với
abcabc thì abc, nên xâu nén của là 2abc
- Với
aaaa thì a, nên xâu nén của là 4a
- Với
freecontest thì freecontest, nên xâu nén của là 1freecontest
Hãy cho biết xâu nén của .
Dữ liệu vào:
- Gồm một dòng duy nhất chứa xâu độ dài không vượt quá .
Dữ liệu ra:
- In ra xâu nén của xâu .
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra:
