Єгипетські дні народження
У нещодавній архіологічній експедиції до Єгипту Василь Ілліч та його колеги знайшли кам'яну плиту, на якій було багато схожих записів. З ряду причин археологи вирішили, що цо - списки рабів, задіяних на будівництві пірамід: їх імена, дні народження та рідні міста.
Василь Ілліч дуже цікавиться, як же наглядачі розрізняли рабів, якщо у них співпадали усі ці параметри. Для початку Василь Ілліч хоче визначити, скільки різних записів на плиті. Допоможіть йому. Для вашої зручності Василь Ілліч вже транслітерував запис у маленькі англійські букви.
Вхідні дані
Перший рядок вхідного файлу містить одне число N - кількісь записів, виявлених на плиті (1 ≤ N≤ 100000). Далі йде N рядків, які містять записи. Кожен запис складається з маленьких латинських букв, які не перевищують по довжині 100000 символів і не є порожнім. Гарантується, що розмір вхідного файлу не перевищує 1 Мб.
Вихідні дані
У вихідний файл виведіть одне число - кількість різних записів серед поданих у вхідному файлі.