Gộp log lặp liên tiếp

Để giảm nhiễu, các dòng log giống hệt nhau và liên tiếp được gộp lại. Nếu một message lặp k lần liên tiếp (k>1), in <message> (x<k>); nếu chỉ 1 lần, in nguyên message.

Ví dụ

Input:

5
timeout
timeout
timeout
ok
timeout

Output:

timeout (x3)
ok
timeout

Định dạng đầu vào:
Dòng 1: số n. n dòng tiếp theo: message.
Ràng buộc đầu vào:
1 <= n <= 1000.
Định dạng đầu ra:
Các dòng đã gộp; dòng lặp ghi <message> (x<k>).

solution

Đề bài: [Lập trình Web & Backend] Gộp log lặp liên tiếp (dedup)

Gộp log lặp liên tiếp

Ví dụ