#include #include #include #include #include #include using namespace std; using i32 = int32_t; using u32 = uint32_t; using i64 = int64_t; using u64 = uint64_t; #define rep(i,n) for(int i=0; i<(int)(n); i++) const i64 INF = 1001001001001001001; using modint = atcoder::static_modint<1000000007>; int main(){ map A; int N; cin >> N; vector S(N); rep(i,N) cin >> S[i]; for(auto& s : S){ char c = '*'; for(char& cp : s){ swap(cp, c); A[s]++; swap(cp, c); } } for(auto& s : S){ int ans = -(int)s.size(); char c = '*'; for(char& cp : s){ swap(cp, c); ans += A[s]; swap(cp, c); } cout << ans << '\n'; } return 0; } struct ios_do_not_sync{ ios_do_not_sync(){ std::ios::sync_with_stdio(false); std::cin.tie(nullptr); } } ios_do_not_sync_instance;