Петя часто ходит в Океанариум — особенно ему там
нравится один большой аквариум, в котором плавают разнообразные маленькие
рыбки. Пете очень интересно, сколько всего рыбок в аквариуме, но часть из них
всё время скрывается за камнями и водорослями. Поэтому каждый раз, когда Петя
подходил к аквариуму, он выписывал на листок названия всех рыбок, которые были
ему видны.
Всего у Пети скопилось N
таких листков. Требуется написать программу, которая по Петиным записям
определит минимально возможное количество рыбок в аквариуме.
Например, если в первый раз Петя увидел трёх гуппи и
одного вуалехвоста, а во второй раз — четырёх вуалехвостов, то всего в
аквариуме не менее 7 рыбок.
Рекомендуется рассмотреть
частичные решения
- N = 1,
- каждый
листок содержит ровно одно название рыбки.
Формат входного файла
Первая строка входного файла содержит число N. Далее следует последовательность из N
описаний листков. В первой строке каждого описания содержится число рыбок Ki, в последующих Ki
строках — названия рыбок.
Формат выходного файла
Выходной файл должен содержать единственное число —
минимальное количество рыбок.
Ограничения
1 ≤ N,
Ki ≤ 50, длина названий не
превосходит 255 символов.
Примеры тестов
|
№
|
Входной файл
|
Выходной файл
|
|
1
|
1
2
Carassius auratus
Poecilia reticulata
|
2
|
|
2
|
3
5
Lionhead
Pompom
Pearlscale
Pearlscale
Lionhead
2
Pompom
Pompom
5
Lionhead
Lionhead
Ryukin
Pearlscale
Lionhead
|
8
|
