eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Головоломка

Головоломка

На планеті Олімпія дуже популярна наступна головоломка. На столі послідовно лежать \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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
2 1 2
3 3 1 2
Вихідні дані #1
3
Джерело 2000 XIII Всеукраїнська олімпіада з інформатики, Київ, Березень 27 - Квітень 1, тур 1