Ремонтні роботи

Обмеження: 2 сек., 256 МіБ

Не можуть пройти повз хайп 47-го дня року і наші кандидати у президенти. Одні пропонують зробити це свято державним вихідним, інші — відмовитись від нещасливих чисел. А деякі взагалі обіцяють збільшити кількість щасливих чисел удвічі.

Один з кандитатів вирішив у це свято відремонтувати одну з доріг свого рідного міста. Для простоти будемо вважати, що дорога — це нескінченна пряма, точки на якій є позначками відповідного кілометра дороги.

Для ремонту кандидат найняв \(n\) компаній, кожна з яких відремонтує певний відрізок дороги. Відомо, що \(i\)-та компанія розпочне ремонт з \(s_i\)-го кілометра дороги, а закінчить в одному з \(t_{i,1}, ..., t_{i,c_i}\). Оскільки гроші за роботу вже перераховані, для кожної з компаній кандидат повинен вибрати кінцевий кілометр, після чого компанії виконають свою роботу. Зауважте, що деякі компанії можуть ремонтувати частину дороги, яку вже відремонтувала інша.

Кандидат хоче справити якомога краще враження на виборців. Він вважає, що для цього потрібно, аби кількість відрізків поремонтованої дороги була максимально можливою. Допоможiть йому знайти цю максимальну кiлькiсть, визначивши для кожної компанiї кiнцевий кiлометр її роботи.

Вхідні дані

У першому рядку задано одне ціле число \(n\) — кількість компаній.

У наступних \(n\) рядках описано компанiї по однiй у рядок. Перші два числа опису це \(s_i\) та \(c_i\) — початковий кілометр дороги та кількість варіантів кінцевого. Далі йдуть \(c_i\) чисел, кожне з яких — один з варіантів кілометру, де компанія завершить свій ремонт.

Вихідні дані

У єдиному рядку виведіть одне ціле число — максимальну кількість відрізків поремонтованої дороги.

Обмеження

\(1 \le n, c_i, s_i, t_{i,j} \le 300\),

гарантується, що сума усіх \(c_i\) не перевишує \(300\), а також що \(t_{i, j} \ne s_i\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 2 2 1 3 4 1 7 3 2 2 4	2

Примітки

У прикладі можна досягнути двох відрізків наступним чином: