Cho 1 số nguyên dương rất lớn

Yêu cầu: Liệt kê tất cả các số có 3 chữ số lặp lại nhiều hơn 1 lần

Dữ liệu vào: 1 số nguyên dương

Kết quả: Các số có 3 chữ số lặp lại và số lần lặp lại theo thứ tự tăng dần

Chú ý: Số nguyên dương đầu vào rất lớn lên đến hàng triệu chữ số.

Ví dụ:

Input 1:

123412345123456

Output 1:

123-3
234-3
345-2

Input 2:

111111111111111111111111111111111111111111111111111111111111111111111111222

Output 2:

111-70

Input 3:

6999999999999999999909090909029309123091204901284

Output 3:

090-4
091-2
309-2
909-4
912-2
999-17