Cho một dãy các số nguyên dương không quá ~9~ chữ số. Các số trong dãy cách nhau bởi một hoặc nhiều khoảng trắng và có thể nằm trên nhiều dòng.

Một số được gọi là không giảm nếu các chữ số của nó từ trái sang phải tạo thành một dãy không giảm.

Ví dụ:

• ~123~, ~11239~, ~888~ là các số không giảm.
• ~321~, ~289~, ~540~ không phải là các số không giảm.

Yêu cầu

Hãy tìm các số không giảm xuất hiện trong dãy và đếm số lần xuất hiện của mỗi số.

Dữ liệu vào

Gồm một dãy các số nguyên dương.

Các số có thể được phân tách bởi khoảng trắng hoặc xuống dòng.

Ràng buộc

• Dãy chứa không quá ~100000~ số.
• Mỗi số là số nguyên dương có không quá ~9~ chữ số.

Kết quả

In ra các số không giảm kèm theo số lần xuất hiện của chúng.

Mỗi dòng gồm hai số:

'giátrị tầnxuất'

Các số được sắp xếp theo:

• Tần suất xuất hiện giảm dần.
• Nếu nhiều số có cùng tần suất thì số nhỏ hơn được in trước.

Ví dụ

Dữ liệu vào

888 289 123
321 54 888

Kết quả

888 2
123 1
289 1

Giải thích

Các số xuất hiện trong dãy:

~888, 289, 123, 321, 54, 888~

Trong đó các số không giảm là:

• ~888~ xuất hiện ~2~ lần.
• ~123~ xuất hiện ~1~ lần.
• ~289~ xuất hiện ~1~ lần.

Hai số ~321~ và ~54~ không phải là số không giảm nên không được tính.

Do ~888~ có tần suất lớn nhất nên được in trước. Hai số ~123~ và ~289~ cùng có tần suất ~1~, nên số nhỏ hơn là ~123~ được in trước.