Головоломка

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

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

Вхідні дані

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

Вихідні дані

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

Приклади