#include <iostream>
#include <cstdlib>
#include <map>
#include <vector>

using namespace std;

typedef vector <string> vs;
typedef vs::iterator vs_iter;

int main() {
    map <string, vs> ima ;
    vs igraci;
    
    int n,k;
    cin >> n >> k;

    string igrac;
    for (int i = 0; i < n; i++) {
       cin >> igrac;
       igraci.push_back(igrac);
    }
    
    string listic;
    for (int i = 0; i < k; i++) {
        cin >> listic;
        ima[igraci[i%n]].push_back(listic);
    }
    
    for (int i = 0; i < n ; i++) {
        igrac = igraci[i];
        cout << igrac << ":";
        for (vs_iter it = ima[igrac].begin(); it != ima[igrac].end(); it++) {
            cout << " " << *it;
        }
        cout << endl;
    }

    return 0;
}