#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define SIZE 100

typedef struct {
    char* meno;
    int hlasov;
} Student;

int find_student_index(Student* students, int num_students, const char* meno) {
    for (int i = 0; i < num_students; i++) {
        if (strcmp(students[i].meno, meno) == 0) {
            return i; // Nájdený študent
        }
    }
    return -1; // Študent neexistuje
}

int compare(const void* p1, const void* p2) {
    const Student* s1 = (const Student*)p1;
    const Student* s2 = (const Student*)p2;
    // Porovnanie podľa počtu hlasov
    if (s1->hlasov != s2->hlasov) {
        return s2->hlasov - s1->hlasov; // Zoradenie zostupne
    }
    // Ak majú rovnaký počet hlasov, zoradíme podľa mena
    return strcmp(s1->meno, s2->meno);
}

int main() {
    char line[SIZE];
    int num_students = 0;
    Student* students = NULL;

    while (fgets(line, SIZE, stdin) != NULL) {
        char* endptr;
        int hlasov = strtol(line, &endptr, 10);
        if (endptr == line || *endptr != ' ' || hlasov < 0) {
            printf("CHYBA: Neplatny zapis na riadku.\n");
            return 1;
        }
        endptr++; // Preskočenie medzery

        // Preskočenie medzier za počtom hlasov
        while (*endptr == ' ') {
            endptr++;
        }

        // Zistenie dĺžky mena
        int len = strlen(endptr);
        if (len == 0 || endptr[len - 1] == '\n') {
            printf("CHYBA: Neplatny zapis na riadku.\n");
            return 1;
        }

        // Alokácia pamäte pre meno študenta
        char* meno = malloc(len + 1);
        if (meno == NULL) {
            printf("CHYBA: Nepodarilo sa alokovať pamäť.\n");
            return 1;
        }

        // Kopírovanie mena
        memcpy(meno, endptr, len);
        meno[len] = '\0'; // Nulový znak na koniec mena

        // Zistiť, či študent už existuje v databáze
        int index = find_student_index(students, num_students, meno);
        if (index == -1) {
            // Študent neexistuje, pridáme ho do databázy
            students = realloc(students, (num_students + 1) * sizeof(Student));
            if (students == NULL) {
                printf("CHYBA: Nepodarilo sa alokovať pamäť.\n");
                return 1;
            }
            students[num_students].meno = meno;
            students[num_students].hlasov = hlasov;
            num_students++;
        } else {
            // Študent existuje, zvýšime počet hlasov
            students[index].hlasov += hlasov;
            free(meno); // Uvoľníme meno, pretože sme ho nevyužili
        }
    }

    // Triedenie databázy
    qsort(students, num_students, sizeof(Student), compare);

    // Výpis výsledkov
    printf("Vysledky:\n");
    for (int i = 0; i < num_students; i++) {
        printf("%d %s\n", students[i].hlasov, students[i].meno);
    }

    // Uvoľnenie pamäte
    for (int i = 0; i < num_students; i++) {
        free(students[i].meno);
    }
    free(students);

    return 0;
}