“Mẹ mua cho con heo đất, mẹ mua cho con heo đất í a í a, ngày hôm nay em vui lắm, cầm
heo trên tay em ngắm, í à í a, làm sao cho heo mau lớn làm sao cho heo mau lớn í à í a.
Heo không đòi ăn cơm, heo không đòi ăn cám, heo chỉ cần em bé trên tay ầu ơ, em không
thèm mua kem, em không thèm mua bánh, em để dành cho heo, em lì xì heo đất 200 mỗi ngày.
Này heo ơi! ngoan nhé! í a! này heo con ơi mau lớn í a”

Bắt đầu từ ngày hôm nay, mỗi ngày mẹ sẽ đưa cho em một số tờ tiền để nuôi heo. Cụ thể,
ngày thứ \(𝑖\) mẹ sẽ đưa cho em \(𝑠_𝑖\) tờ với các mệnh giá: \(𝑐_{𝑖,1}, 𝑐_{𝑖,2}, . . , 𝑐_{𝑖,𝑠_𝑖}\). Em sẽ lựa chọn (hoặc
không chọn) một tờ trong số các tờ mẹ đưa để “lì xì” cho heo với điều kiện: tờ tiền lựa chọn
của những ngày sau có mệnh giá không nhỏ hơn tờ tiền đã lựa chọn của những ngày trước.

Yêu cầu: Hãy lựa chọn tờ tiền để heo mau lớn nhất.

Input

• Dòng đầu chứa số \(𝑛\) là số ngày;
• \(𝑛\) dòng sau, mỗi dòng mô tả các tờ tiền mà mẹ cho. Dòng thứ \(𝑖\) mô tả ngày thứ \(𝑖\), số đầu tiên của dòng là \(𝑠_𝑖\), tiếp theo là các số \(𝑐_{𝑖,1}, 𝑐_{𝑖,2}, . . , 𝑐_{𝑖,𝑠_𝑖}\)
  (\(𝑐_{𝑖,𝑗} \leq 10^6\))

Output

• Gồm một dòng chứa tổng số tiền lớn nhất có thể chọn được để nuôi heo.

Scoring

• Subtask \(1\) (\(25\%\) số điểm): \(𝑛 \leq 20\) và các \(𝑠_𝑖\) bằng 1;
• Subtask \(1\) (\(25\%\) số điểm): \(𝑛 \leq 10^5\) và các \(𝑠_𝑖\) bằng 1;
• Subtask \(1\) (\(25\%\) số điểm): \(𝑛 \leq 1000\) và \(𝑠_𝑖 \leq 50\);
• Subtask \(1\) (\(25\%\) số điểm): \(𝑛 \leq 1000\) và \(𝑠_1 + 𝑠_2 + ⋯ + 𝑠_𝑛 \leq 10^6\).

Example

 6
3 1 1 1
2 2 3
2 2 3
1 1
2 2 2
2 2 2 

9