Sürüdən seçilmək
Kəndli John inəklərinin adlarının nə qədər unikal olduğunu ölçmək istəyir. Hər bir inəyin adı müəyyən sayda alt sətirdən ibarətdir. Məsələn, "amy" adının alt sətirləri {a, m, y, am, my, amy}, "tommy" adının alt sətirləri isə {t, o, m, y, to, om, mm, my, tom, omm, mmy, tomm, ommy, tommy} şəklindədir.
İnəyin adı "unikallıq faktoru" ilə ölçülür - bu, digər inəklərin adlarında olmayan alt sətirlərin sayıdır. Məsələn, əgər "amy" sürüdə təkdirsə, onun unikallıq faktoru 6-ya bərabərdir. Əgər "tommy" sürüdə təkdirsə, onun unikallıq faktoru 1-ə bərabərdir. Əgər sürüdə 2 inək "amy" və "tommy" varsa, onların unikallıq faktorları müvafiq olaraq 3 və 11 olacaq.
Verilmiş inək sürüsü üçün hər bir inəyin unikallıq faktorunu müəyyən edin.
Giriş Məlumatları
Birinci sətir n (1 ≤ n ≤ 10^5) ədədini ehtiva edir. Sonrakı n sətirin hər biri sürüdəki inəyin adını ehtiva edir. Hər bir ad yalnız kiçik latın hərflərindən a-z ibarətdir. Bütün adların ümumi uzunluğu 10^5-i keçməyəcək.
Çıxış Məlumatları
Hər bir inəyin unikallıq faktorunu göstərən n ədədini, hər biri bir sətirdə olmaqla çıxarın.