В арамейском языке слова могут обозначать только обьекты.
У слов в арамейском языке есть несколько особых свойств:
Вам в руки попал древний манускрипт на арамейском. Определите, сколько различных объектов упомянуто в нём.
Первая строка содержит одно целое число \(n\) (\(1 \leq n \leq 10^3\)) — число слов в манускрипте.
Вторая строка содержит \(n\) слов \(s_1, s_2, \ldots, s_n\) — содержание манускрипта. Длина каждого слова не превосходит \(10^3\).
Гарантируется, что все символы в словах являются строчными (маленькими) латинскими буквами.
Выведите одно целое число — число различных объектов, упомянутых в древнем арамейском манускрипте.
В первом примере упомянуты два объекта. Соответствующие им корни — «a»,«ab».
Во втором примере упомянут лишь один объект с корнем «amer». Остальные слова являются перестановками слова «amer».
5 a aa aaa ab abb
2
3 amer arem mrea
1
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач