import std;

void main() {
    int N;
    readf("%d\n", N);

    auto S = new string[](N);
    bool[string] isRegistered;
    foreach (i; 0 .. N) {
        S[i] = readln.chomp;
        isRegistered[S[i]] = true;
    }

    foreach (s; S) {
        int res;
        auto len = s.length;
        foreach (i; 0 .. len) {
            foreach (l; lowercase) {
                if (l == s[i]) continue;
                string t = s[0..i] ~ l ~ s[i+1..len];

                if (t in isRegistered) ++res;
            }
        }

        res.writeln;
    }
}