“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 bé một số tờ tiền để nuôi heo. Cụ thể, ngày thứ i mẹ sẽ đưa cho bé s_i tờ với các mệnh giá: c_i,1, c_i,2, ... c_i,si. Bé 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 giúp bé lựa chọn tờ tiền để heo mau lớn nhất

Input

- Dòng 1: chứa số n là số ngày
- n dòng sau, mỗi dòng mô tả các tờ tiền mà mẹ cho. Dòng thứ i mô tả ngày thứ i, số đầu tiên của dòng là s_i, tiếp theo là các số  c_i,1, c_i,2, ... c_i,si. (s_i<=50; c_i,j<=10000)

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.