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

#define SIZE 100

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

// comparison function for sorting students
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 {
        // if votes are the same, compare names
        return strcmp(student_a->name, student_b->name);
    }
}

int main() {
    struct student students[SIZE];
    int size = 0;

    // read student data from standard input
    while (1) {
        char line[SIZE];
        memset(line, 0, SIZE);
        char *r = fgets(line, SIZE, stdin);

        // check if the line is empty
        if (r == NULL || (r[0] == '\n' && strlen(r) == 1)) {
            // end of input
            break;
        }

        // parse the string and extract number of votes and student name
        int votes;
        if (sscanf(line, "%d %[^\n]", &votes, students[size].name) != 2) {
            // error, input was not in expected format
            // print error message and exit
            fprintf(stderr, "Error: invalid input format\n");
            return 1;
        }
        students[size].votes = votes;
        size++;
    }

    // sort students based on their votes
    qsort(students, size, sizeof(struct student), compare);

    // print the results
    printf("Vysledky:\n");
    for (int i = 0; i < size; i++) {
        printf("%d %s\n", students[i].votes, students[i].name);
    }
    // printf("\n");

    return 0;
}