#include <iostream>
using namespace std;

int izbroi(char * zbor, char * tekst) {
    int n = strlen(zbor);
    int m = strlen(tekst);
    int posledno_posledovatelno = 0;
    for(int i = 0; i < m; i++) {
        int k = i;
        int j = 0;
        int posledovatelni = 0;
        while(k < m and zbor[j] == tekst[k]) {
            k++;
            j++;
            if(j == n) {

                posledovatelni++;
                j = 0;
            }
        }
        if(k > i) {
            i = k - 1;
        }
        if(posledovatelni > 0) {
            posledno_posledovatelno = posledovatelni;
        }
    }
    return posledno_posledovatelno;
}
int main() {
    char zbor[20];
    cin.getline(zbor, 20);
    int n;
    cin >> n;
    int result[n + 1];
    for(int i = 0; i <= n; i++) {
        result[i] = 0;
    }
    char tekst[150];
    cin.getline(tekst, 150);

    for(int i = 0; i < n; i++) {
        char tekst[150];
        cin.getline(tekst, 150);

        result[izbroi(zbor, tekst)]++;

    }

    for(int i = 0; i <= n; i++) {
        cout << i << ": " << result[i] << endl;
    }
    return 0;
}