Worker and Salary 2#9719

Worker and Salary 2

1 second
128 megabytes
Very easy

Each worker receives a salary, which may be changed during the year. Print the surnames of all workers and their final salary at the end of the year, sorted in increasing order by surname.

Input

Each line contains information about a worker: their surname and their salary. If a worker appears again in the list, it means their salary has changed.

Output

Print the surnames and final salaries of all workers at the end of the year in increasing order of surname.

Examples

Example 1

Loading
Loading