Đề bài:

Có n bản ghi điểm của học sinh. Mỗi bản ghi gồm tên học sinh và điểm số. Hãy tính tổng điểm của từng học sinh và in ra theo thứ tự tên tăng dần.

Input

Dòng 1: Số nguyên ~n (1 ≤ n ≤ 10^5)~

~n~ dòng tiếp theo: name score

~name~ là xâu không chứa khoảng trắng, độ dài ≤ 20.

~score~ là số nguyên (0 ≤ score ≤ 100).

Output

Mỗi dòng in ra: tên tổng_điểm theo thứ tự tên tăng dần.

Ví dụ

Input

5
An 8
Binh 7
An 9
Binh 6
Cuong 10

Output

An 17
Binh 13
Cuong 10