Consider the data type Angajat, defined as follows:

struct Angajat {
    char nume[40];
    char dept[20];
    int salariu;
};

where nume is the employee name, dept is the department code (a single word of at most 15 characters), and salariu is the monthly salary.

Read from standard input a natural number n, followed by the data for n employees. For each distinct department, print the total sum of salaries of employees in that department. Departments are printed in the order of their first appearance in the input, one per line, in the format dept suma.