Rút gọn xâu

Cho một xâu \(S\) chỉ gồm các chữ cái in thường. Cách mô tả rút gọn của xâu \(S\) như sau

Chọn ra một xâu \(X\) ngắn nhất có thể và một số nguyên dương \(K\), sao cho khi viết xâu \(X\) lặp lại \(K\) lần thì ta thu được xâu \(S\)
Ghép \(K\) và \(X\), ta thu được xâu rút gọn của \(S\).

Ví dụ:

Gồm một dòng duy nhất chứa xâu \(S\) có độ dài không quá \(1000\).

In ra xâu rút gọn của xâu \(S\).

Test 1

Input

abababab

Output

4ab

Test 2

Input

aaa

Output

3a

Test 3

Input

abac

Output

1abac

Thông tin bài

Điểm:

100

Thời gian:

1.0s

Bộ nhớ:

256M

Input:

bàn phím

Output:

màn hình

Ngày tạo:

02/08/2026

Tác giả:

root

Điều hướng chính