Задачі
Головоломка
Головоломка
На планеті Олімпія дуже популярна наступна головоломка. На столі послідовно лежать \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}.
Вхідні дані #1
2 2 1 2 3 3 1 2
Вихідні дані #1
3