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. \InputFile 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. \OutputFile Print surnames and salaries of all workers at the end of the year in increasing order of surname.