e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Головоломка

Головоломка

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

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

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

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

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

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

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