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

#define SIZE 100

struct student {
    char name[SIZE];
    int votes;
};

// porovnávacia funkcia pre zoradenie študentov
int compare(const void *a, const void *b) {
    struct student *student_a = (struct student *) a;
    struct student *student_b = (struct student *) b;

    if (student_a->votes > student_b->votes) {
        return -1;
    } else if (student_a->votes < student_b->votes) {
        return 1;
    } else {
        // ak majú rovnaký počet hlasov, porovnajte mená
        return strcmp(student_a->name, student_b->name);
    }
}

int main() {
    // definícia poľa študentov s veľkosťou SIZE
    struct student students[SIZE];

    // inicializácia premennej na uchovávanie veľkosti poľa
    int size = 0;

    // načítanie údajov o študentoch zo štandardného vstupu
    while (1) {
        char line[SIZE];
        memset(line, 0, SIZE);
        char *r = fgets(line, SIZE, stdin);

        // kontrola, či je riadok prázdny
        if (r == NULL || (r[0] == '\n' && strlen(r) == 1)) {
            // koniec vstupu
            break;
        }

        // rozparsovanie riadku a extrakcia počtu hlasov a mena študenta
        int votes;
        if (sscanf(line, "%d %s", &votes, students[size].name) != 2) {
            // chyba, vstup nebol v očakávanom formáte
            // vypíšte chybovú správu a ukončite program
            fprintf(stderr, "Chyba: neplatný formát vstupu\n");
            return 1;
        }
        students[size].votes = votes;
        size++;
    }

    // zoradenie študentov podľa počtu hlasov
    qsort(students, size, sizeof(struct student), compare);

    // výpis výsledkov
    printf("Výsledky:\n");
    for (int i = 0; i < size; i++) {
        printf("%d %s\n", students[i].votes, students[i].name);
    }

    return 0;
}