Степан — майстер бойових мистецтв. Є \(N\) рухів, які майстер бойових мистецтв може навчитися, і вони пронумеровані \(1, 2, \ldots, N\). Для кожного \(1 \leq i \leq N\) потрібно \(T_i\) хвилини практики для вивчення цього руху. Крім того, на початку цієї практики всі рухи \(A_{i,1}, A_{i,2}, \ldots, A_{i,K_i}\) треба вже навчитися. Тут гарантується, що \(A_{i,j} < i\) для кожного \(1 \leq j \leq K_i\).

Степан не вивчив жодного руху в момент часу 0. Він не може виконувати більше одного руху одночасно, а також не може зупинити практику, яку він уже розпочав.

Знайдіть мінімальну кількість хвилин, необхідну Степану для вивчення \(N\) рухів.

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(1 \le N \le 2 \times 10^5\))

Наступний  рядок містить цілі числа \(T_i, K_i\) та \(K_i\) цілих чисел \(A_{i,K_i}\) (\( 1 \le T_i \le 10^9\), \(0 \le K_i < i\), \(1 \le A_{i,K_i} < i\), \(\sum_{i=1}^N K_i \leq 2\times 10^5\), \(A_{i,1}, A_{i,2}, \ldots, A_{i,K_i}\) - різні)

Числа розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шуканий час.

Примітка

До прикладу 1:

Ось один із можливих планів для Степана.

• У час 0 почніть практикувати рух 1, щоб вивчити рух 1 за час 3.

• Потім, на момент 3, почніть вправлятися для виконання руху 3, щоб вивчити рух 33 у момент 10.

Тут Степан витрачає 3+7=10 хвилин. Зверніть увагу, що йому не потрібно вивчати рух 2, щоб вивчити рух 3.

Приклад вхідних даних

3
3 0
5 1 1
7 1 1

Приклад вихідних даних

10

Приклад вхідних даних

5
1000000000 0
1000000000 0
1000000000 0
1000000000 0
1000000000 4 1 2 3 4

Приклад вихідних даних

5000000000