Египетские дни рождения
В недавней археологической экспедиции в Египте Василий Ильич и его коллеги нашли каменную плиту, на которой было много похожих записей. По ряду причин археологи решили, что это - списки рабов, задействованных на строительстве пирамид: их имена, дни рождения и родные города.
Василий Ильич очень интересуется, как же надсмотрщики различали рабов, если у них совпадали все эти параметры. Для начала Василий Ильич хочет определить, сколько различных записей на плите. Помогите ему. Для вашего удобства Василий Ильич уже транслитерировал запись в маленькие английские буквы.
Входные данные
Первая строка входного файла содержит одно число N - количество записей, обнаруженных на плите (1 ≤ N≤ 100000). Далее следует N строк, содержащих записи. Каждая запись состоит из маленьких латинских букв, не превосходящих по длине 100000 символов и не является пустой. Гарантируется, что размер входного файла не превосходит 1 Мб.
Выходные данные
В выходной файл выведите одно число - количество различных записей среди представленных во входном файле.