#include #include using namespace std; using namespace atcoder; using ll = long long; using ld = long double; using mint = modint998244353; int main() { int n; cin >> n; vector s(n); for (auto &x: s) cin >> x; map mp; for (int i = 0; i < n; i++) { for (int j = 0; j < s[i].size(); j++) { string t = s[i]; t[j] = '?'; mp[t]++; } } for (int i = 0; i < n; i++) { int ans = 0; for (int j = 0; j < s[i].size(); j++) { string t = s[i]; t[j] = '?'; ans += mp[t] - 1; } cout << ans << endl; } return 0; }