Yêu cầu

Một nhà máy nhận nhiều đơn đặt hàng. Hãy cộng tổng số lượng theo từng tên sản phẩm, rồi sắp sản phẩm theo độ dài tên tăng dần; nếu cùng độ dài, sắp theo thứ tự từ điển.

Dữ liệu vào

Dòng đầu chứa số đơn \(n\). Mỗi dòng tiếp theo chứa tên sản phẩm và số lượng. Tên gồm tối đa \(5\) chữ cái Latin hoa.

Dữ liệu ra

Với mỗi sản phẩm, in tên và tổng số lượng trên một dòng theo thứ tự yêu cầu.

Ràng buộc

• Số đơn, mỗi số lượng và mỗi tổng đều không vượt quá \(10^8\).

Ví dụ

30
A 813
B 25
C 202
D 422
E 94
A 607
B 522
C 750
D 806
E 11
A 490
B 83
C 495
D 646
E 9
A 426
B 466
C 658
D 808
E 102
A 82
B 311
C 513
D 535
E 411
A 118
B 98
C 185
D 798
E 575

A 2536
B 1505
C 2803
D 4015
E 1202