eolymp
Competitions

XIII Всеукраинская олимпиада по информатике, Киев, Март 27 - Апрель 1, 2000

Головоломка

На планете Олимпия очень популярна такая головоломка. На столе последовательно лежат N стопок разноцветных карточек. За один ход можно снять верхние карточки одного цвета с произвольного количества размещенных рядом стопок.

Написать программу, которая будет вычислять минимальное количество ходов, необходимое для того, чтобы снять все карточки на столе.

Входные данные

Первая строка содержит количество стопок N (N2). Каждая i-я строка из последующих N строк содержит количество карточек K (K 1) в і-й стопке и последовательность из K натуральных чисел, которые определяют цвета карточек в і-й стопке, начиная с самой нижней. Известно, что 1 N·K 10000.

Выходные данные

Вывести минимальное количество ходов T.

Time limit 1 second
Memory limit 64 MiB
Input example #1
2
2 1 2
3 3 1 2
Output example #1
3
Source 2000 XIII All-Ukrainian Informatics Olympiad, Kiev, March 27 - April 1, Round 1