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

typedef struct {
    char name[100];
    int score;
} Location;

typedef struct {
    Location* locations;
    int count;
    int capacity;
    int queryCount;
} SORTracker;

SORTracker* createTracker() {
    SORTracker* tracker = malloc(sizeof(SORTracker));
    tracker->locations = malloc(1000 * sizeof(Location));
    tracker->count = 0;
    tracker->capacity = 1000;
    tracker->queryCount = 0;
    return tracker;
}

void add(SORTracker* tracker, char* name, int score) {
    strcpy(tracker->locations[tracker->count].name, name);
    tracker->locations[tracker->count].score = score;
    tracker->count++;
}

int compare(const void* a, const void* b) {
    Location* la = (Location*)a;
    Location* lb = (Location*)b;
    if (la->score != lb->score) {
        return lb->score - la->score;  /* higher score first */
    }
    return strcmp(la->name, lb->name); /* lexicographically smaller name first */
}

char* get(SORTracker* tracker) {
    tracker->queryCount++;
    qsort(tracker->locations, tracker->count, sizeof(Location), compare);
    return tracker->locations[tracker->queryCount - 1].name;
}

/* ── JSON helpers ─────────────────────────────────────────────────────────── */

/* Skip whitespace */
static int skip_ws(const char* s, int i) {
    while (s[i] == ' ' || s[i] == '\t' || s[i] == '\r' || s[i] == '\n') i++;
    return i;
}

/*
 * Read a quoted JSON string starting at s[i] (which must be '"').
 * Writes result into `out` and returns index after the closing '"'.
 */
static int read_string(const char* s, int i, char* out) {
    i++; /* skip opening '"' */
    int j = 0;
    while (s[i] != '"' && s[i] != '\0') {
        if (s[i] == '\\') i++; /* skip escape char */
        out[j++] = s[i++];
    }
    out[j] = '\0';
    i++; /* skip closing '"' */
    return i;
}

/*
 * Read a JSON integer (possibly negative) starting at s[i].
 * Writes value into *val and returns index after the number.
 */
static int read_int(const char* s, int i, int* val) {
    int sign = 1;
    if (s[i] == '-') { sign = -1; i++; }
    int n = 0;
    while (isdigit((unsigned char)s[i])) {
        n = n * 10 + (s[i] - '0');
        i++;
    }
    *val = sign * n;
    return i;
}

/* ── Main ─────────────────────────────────────────────────────────────────── */

int main() {
    static char input[1 << 20]; /* 1 MB buffer */
    if (!fgets(input, sizeof(input), stdin)) return 1;

    SORTracker* tracker = createTracker();

    /* Output buffer */
    static char output[1 << 20];
    int outLen = 0;
    output[outLen++] = '[';
    int firstOp = 1;

    int i = 0;
    int len = (int)strlen(input);

    /* Expect outer '[' */
    i = skip_ws(input, i);
    if (input[i] == '[') i++;

    while (i < len) {
        i = skip_ws(input, i);

        /* End of outer array */
        if (input[i] == ']') break;

        /* Skip commas between operations */
        if (input[i] == ',') { i++; continue; }

        /* Each operation is an inner array: ["opName", arg1, arg2, ...] */
        if (input[i] != '[') { i++; continue; }
        i++; /* skip '[' */

        i = skip_ws(input, i);

        /* Read operation name */
        char opName[64] = {0};
        if (input[i] == '"') {
            i = read_string(input, i, opName);
        } else {
            i++; continue;
        }

        /* Separator before next result */
        if (!firstOp) {
            output[outLen++] = ',';
        }
        firstOp = 0;

        if (strcmp(opName, "SORTracker") == 0) {
            /* Constructor — append null */
            memcpy(output + outLen, "null", 4);
            outLen += 4;

        } else if (strcmp(opName, "add") == 0) {
            /* ["add", "name", score] */
            i = skip_ws(input, i);
            if (input[i] == ',') i++;
            i = skip_ws(input, i);

            char locName[100] = {0};
            i = read_string(input, i, locName);

            i = skip_ws(input, i);
            if (input[i] == ',') i++;
            i = skip_ws(input, i);

            int score = 0;
            i = read_int(input, i, &score);

            add(tracker, locName, score);

            memcpy(output + outLen, "null", 4);
            outLen += 4;

        } else if (strcmp(opName, "get") == 0) {
            /* ["get"] */
            char* result = get(tracker);
            output[outLen++] = '"';
            int rlen = (int)strlen(result);
            memcpy(output + outLen, result, rlen);
            outLen += rlen;
            output[outLen++] = '"';
        }

        /* Skip to end of inner array ']' */
        while (i < len && input[i] != ']') i++;
        if (input[i] == ']') i++;
    }

    output[outLen++] = ']';
    output[outLen++] = '\0';

    printf("%s\n", output);

    free(tracker->locations);
    free(tracker);
    return 0;
}