Задача №1314. Головоломка
На планете Олимпия очень популярна такая головоломка. На столе последовательно лежат N стопок разноцветных карточек. За один ход можно снять верхние карточки одного цвета с произвольного количества размещенных рядом стопок.
Напишите программу, которая будет вычислять минимальное количество ходов, необходимое для того, чтобы снять все карточки на столе.
Входные данные
Входной текстовый файл в первой строке содержит количество стопок N≥2. Каждая i-я строка из последующих N строк содержит количество карточек K≥1 в і-й стопке и последовательность из K натуральных чисел, которые определяют цвета карточек в і-й стопке, начиная с самой нижней (1≤N*K≤10000).
Выходные данные
Единственная строка выходного текстового файла должна содержать минимальное количество ходов T.
Примеры
Входные данные
2 2 1 2 3 3 1 2
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему