eolymp
bolt
Try our new interface for solving problems
Problems

Головоломка

Головоломка

На планете Олимпия очень популярна такая головоломка. На столе последовательно лежат \textbf{N} стопок разноцветных карточек. За один ход можно снять верхние карточки одного цвета с произвольного количества размещенных рядом стопок. Написать программу, которая будет вычислять минимальное количество ходов, необходимое для того, чтобы снять все карточки на столе. \InputFile Первая строка содержит количество стопок \textbf{N} (\textbf{N} ≥ \textbf{2}). Каждая \textbf{i}-я строка из последующих \textbf{N }строк содержит количество карточек \textbf{K }(\textbf{K }≥ \textbf{1}) в \textbf{і}-й стопке и последовательность из \textbf{K }натуральных чисел, которые определяют цвета карточек в \textbf{і}-й стопке, начиная с самой нижней. Известно, что \textbf{1 }≤ \textbf{N·K }≤ \textbf{10000}. \OutputFile Вывести минимальное количество ходов \textbf{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