Ігровий автомат

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

Зеник хоче виграти приз в ігровому автоматі. Ігровий автомат складається з \(n\) ящиків. \(i\)-ий ящик містить \(l_i\) м’ячиків, кожен м’ячик має колір \(c_{i j}\).

На кожному ході Зеник платить одну монету, вибирає ящик і отримує один випадковий м’ячик з обраного ящика. Він виграє приз, якщо отримає два м’ячики одного кольору.

Тепер Зеника цікавить, яку мінімальну кількість монет він повинен заплатити, щоб гарантувати виграш призу. Це означає, що для будь-якої послідовності м’ячиків, які він отримує на кожному ході, він зможе отримати 2 м’ячики одного кольору.

Зауважте, що Зеник може вирішувати, який ящик вибирати, після попереднього ходу.

Допоможіть Зеникові знайти цю кількість.

Вхідні дані

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

Кожен із наступних \(n\) рядків містить ціле число \(l_i\), після якого слідують \(l_i\) цілих чисел \(c_{i j}\) — кольори м’ячиків в \(i\)-му ящику.

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

Вихідні дані

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

Обмеження

\(1 \le n \le 10^5\),

\(1 \le l_i \le 10^5\),

\(\sum_{i=1}^n l_i \le 10^5\),

\(1 \le c_{i j} \le 10^5\).

Приклади

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

Примітки

Спочатку Зеник обирає перший ящик, а тоді один із ящиків 2-5 залежно від кольору м’ячика, який він отримає.