#include <cstdio>
#include <cstdlib>
#include <cstring>
struct star {
    char s[256];
    int d;
} a[100010];
int n, k, t, l;
char c[256];
int find(char c[]) {
    for(int i=0; i<n; i++)
        if(strcmp(c, a[i].s) == 0)
            return i;
    return n;
}
inline int cmp(const void *a, const void *b) {
    star aa = *(star*)a, bb = *(star*)b;
    return bb.d - aa.d;
}
int main() {
    freopen("star.in","r",stdin);
    freopen("star.out","w",stdout);
    scanf("%d\n", &n);
    for(int i=0; i<n; i++) {
        scanf("%s\n", a[i].s);
        a[i].d = 0;
    }
    scanf("%d\n", &k);
    for(int i=0; i<k; i++) {
        scanf("%s\n%d\n", c, &t);
        l = find(c);
        a[l].d += t;
    }
    qsort(a, n, sizeof(a[0]), cmp);
    for(int i=0; i<n; i++)
        printf("%s\n%d\n", a[i].s, a[i].d);
    return 0;
}