e-olymp
Задачи

Головоломка

Головоломка

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

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

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные
2
2 1 2
3 3 1 2
Выходные данные
3
Источник 2000 XIII Всеукраинская олимпиада по информатике, Киев, Март 27 - Апрель 1, тур 1