Tham khảo tại https://freecontest.net/
https://chuyenhalong.ucode.vn/problems/compress-119077
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 dượ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 .
Đầu vào
– Gồm một dòng duy nhất chứa xâu dộ dài không vượt quá 1000 .
Đầu ra
– In ra xâu nén của xâu .
Ví dụ
| Sample input | Sample output |
| abcabc | 2abc |
| aaaa | 4a |
| freecontest | 1freecontest |