Worker and Salary 2

Each worker got his salary. This salary was changed during the year. Print surnames of the workers with their final salary at the end of the year in increasing order of surname.

Input

Each line contains information about worker: surname and his salary. If the same worker appears once more again, it means that his salary was changed.

Output

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

Examples