#include <stdio.h>
int main() {
    int n;
    scanf("%d", &n);
 
    int ages[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &ages[i]);
    }
 
    count(ages, n);
 
    return 0;
}

void count(int* ages, int size) {
    int nums[51] = {0};
 
    for (int i = 0; i < size; i++) {
        nums[ages[i]]++;  
    }
 
    for (int i = 0; i < 51; i++) {
        if (nums[i] != 0) {
            printf("%d:%d\n", i, nums[i]); 
        }
    }
}

#include<bits/stdc++.h>
using namespace std;
int main(){
    int N,K;
    map<string,vector<int> >m;
    map<string,vector<int> >::iterator t;
    scanf("%d%d",&N,&K);
    for(int i = 1; i <= K; i++){
        int nums,a;
        scanf("%d%d",&a,&nums);
        for(int j = 0; j < nums; j++){
            char ch[6];
            scanf("%s",ch);
            m[ch].push_back(a);
        }    
    }
    for(int i = 0; i < N; i++){
        char name[6];
        scanf("%s",name);
        printf("%s %d",name,m[name].size());
        sort(m[name].begin(),m[name].end());
         for(int j = 0; j < m[name].size(); j++){
            cout << ' ' << m[name][j]; 
        } 
        printf("\n");
}
}