Nổi Bật Trong Đàn

Farmer John muốn biết điều gì khiến mỗi con bò trong đàn của ông trở nên đặc biệt. Để đánh giá tính độc đáo của con bò thứ $i$, ông đặt tên cho mỗi con bò một chuỗi ký tự $s_i$ và muốn đếm tổng số ký tự trong tất cả các xâu con (substring liên tiếp) của $s_i$ mà không xuất hiện như là xâu con trong bất kỳ chuỗi $s_j$ nào khác ($j\ne i$).

Nói chính xác hơn, với mỗi con bò $i$, hãy tính tổng độ dài của tất cả các xâu con phân biệt của $s_i$ mà không là xâu con của $s_j$ với mọi $j\ne i$.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $N$ ($1\le N\le {10}^5$).
• $N$ dòng tiếp theo, dòng thứ $i$ chứa chuỗi $s_i$ — tên của con bò thứ $i$, chỉ gồm các chữ cái thường.
• Tổng độ dài của tất cả $N$ chuỗi không vượt quá ${10}^5$.

Dữ liệu ra

In ra $N$ dòng, dòng thứ $i$ chứa một số nguyên — tổng độ dài các xâu con phân biệt của $s_i$ không xuất hiện trong bất kỳ chuỗi nào khác.

Ràng buộc

• $1\le N\le {10}^5$
• Tổng độ dài tất cả chuỗi $\le {10}^5$
• Mỗi $s_i$ chỉ gồm chữ cái thường (a-z)

Ví dụ

Ghi chú

• Xâu con ở đây là substring liên tiếp (không phải subsequence).
• Hai xâu con bằng nhau (dù ở vị trí khác nhau trong cùng một chuỗi) chỉ được tính một lần.
• Nếu một con bò có tên là xâu con của chuỗi khác (e.g., "am" xuất hiện trong "tommy"), xâu đó không được tính.