Головоломка

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

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

Входные данные

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

Выходные данные

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

Примеры