Misir doğum günləri
Son arxeoloji ekspedisiyada Vasili İlliç və onun həmkarları Misirə səfər edərək üzərində çoxlu oxşar yazılar olan daş lövhə tapdılar. Müxtəlif səbəblərə görə arxeoloqlar bunun piramidaların tikintisində iştirak edən kölələrin siyahısı olduğunu düşündülər: onların adları, doğum günləri və doğulduqları şəhərlər.
Vasili İlliç çox maraqlanır ki, əgər bütün bu parametrlər üst-üstə düşərsə, nəzarətçilər kölələri necə fərqləndirirdilər. Başlanğıc üçün Vasili İlliç lövhədə neçə fərqli yazı olduğunu müəyyən etmək istəyir. Ona kömək edin. Sizin rahatlığınız üçün Vasili İlliç artıq yazıları kiçik ingilis hərfləri ilə transliterasiya edib.
Giriş verilənləri
Giriş faylının ilk sətiri lövhədə aşkar edilmiş yazıların sayını göstərən bir ədəd N ehtiva edir (1 ≤ N ≤ 100000). Sonra N sətir gəlir, hər biri yazıları ehtiva edir. Hər bir yazı kiçik latın hərflərindən ibarətdir, uzunluğu 100000 simvolu keçmir və boş deyil. Giriş faylının ölçüsünün 1 MB-dan çox olmadığı təmin edilir.
Çıxış verilənləri
Çıxış faylına giriş faylında təqdim olunan yazılar arasında neçə fərqli yazı olduğunu göstərən bir ədəd yazın.