AT_arc056_d [ARC056D] サケノミ

[problemUrl]: https://atcoder.jp/contests/arc056/tasks/arc056_d あなたは風変わりなバーに来ています。このバーでは、$ N $種類のドリンクがあり、あなたは初めに$ N $個のグラスを与えられます。$ i $番目のグラスは$ i $番目のドリンクに対応しており、$ i $番目のドリンクのみが注がれます。また、それぞれのドリンクに対し、美味しさ$ w_i $が定まっています。初めに、全てのグラスは空です。 それぞれのドリンクは、何回か決まった時刻に補充されます。 すなわち、 時間$ t_{i,j}(1≦j≦M_i) $に$ i $番目のグラスが空ならば、$ i $番目のグラスに$ i $番目のドリンクが注がれます。 あなたは、好きな奇数時刻に、全てのグラスに入っているドリンクを全て飲み干すことができます。一部のドリンクのみを飲む行為は禁止されています。 飲んだドリンクの美味しさの総和の最大値を求めるプログラムを書いてください。ただし、同じドリンクを複数回飲んだときも、美味しさは重複して計算されることに注意してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ w_1 $ ... $ w_N $ $ M_1 $ $ t_{1,1} $ ... $ t_{1,M_1} $ : $ M_N $ $ t_{N,1} $ ... $ t_{N,M_N} $

$ 1 $行目に、美味しさの総和を出力せよ。

### 制約 - $ 1\ ≦\ N\ ≦\ 5*10^5 $ - $ 2\ ≦\ t_{i,j}\ ≦\ 10^6 $ - $ t_{i,j}\