User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (2/2)

Description

小嵐是個時間管理大師，他現在的魚池中有 $N$ 個女孩，而在未來的 $M$ 天中，他每天都想要與一位女孩約會。

現在他知道了每位女孩在哪幾天會願意出來跟他約會，而雖然小嵐是個時間管理大師，卻沒有當演員的天份，因此女孩在跟他約會過後，便知道小嵐是個花心大蘿蔔，不會再與他約會。此外，小嵐還有個缺點就是他很善變，因此即使對同個女孩，在不同天也會有不一樣的喜好程度。

小嵐很喜新厭舊，因此他首先希望在未來的 $M$ 天中，能夠盡量與越多位女孩約會越好，而在能與同樣多位女孩約會的狀況下，他還希望他對於女孩們的喜好程度加總越高越好；不學無術的小嵐根本不知道該在哪天約哪個女孩才能滿足他的期望，因此來請求你的幫助，現在可以請你幫忙算出小嵐的期望的喜好程度加總該是多少，卻不告訴他該怎麼安排嗎？

Input Format

第一行有二個整數 $N, M$，代表有 $N$ 位女孩和 $M$ 天，
接著會有 $M$ 行，每一行的一開始是一個整數 $k_i$，代表第 $i$ 天有 $k_i$ 個女孩要跟小嵐約會，
接著有 $k_i$ 對兩兩一對的整數，分別代表第 $g_{ij}$ 女孩，以及那天小嵐對他的喜好程度 $a_{ij}$。

$1\le N, M\le100$
$0\le k_i\le N$
$1\le g_{ij}\le N,\;g_{ij}\ne g_{ik}\;\mid\;j\ne k$
$1\le a_{ij}\le 10000$

Output Format

輸出一個數字代表小嵐的期望的喜好程度加總。

Sample Input 1

2 2
2 1 2 2 5
1 2 1

Sample Output 1

Hints

小嵐其實是個暖男喔~揪咪

Problem Source

Subtasks

No.	Testdata Range	Score
1	0~39	100

Testdata and Limits

No.	Time Limit (ms)	Memory Limit (KiB)	Output Limit (KiB)	Subtasks
0	1000	65536	65536	1
1	1000	65536	65536	1
2	1000	65536	65536	1
3	1000	65536	65536	1
4	1000	65536	65536	1
5	1000	65536	65536	1
6	1000	65536	65536	1
7	1000	65536	65536	1
8	1000	65536	65536	1
9	1000	65536	65536	1
10	1000	65536	65536	1
11	1000	65536	65536	1
12	1000	65536	65536	1
13	1000	65536	65536	1
14	1000	65536	65536	1
15	1000	65536	65536	1
16	1000	65536	65536	1
17	1000	65536	65536	1
18	1000	65536	65536	1
19	1000	65536	65536	1
20	1000	65536	65536	1
21	1000	65536	65536	1
22	1000	65536	65536	1
23	1000	65536	65536	1
24	1000	65536	65536	1
25	1000	65536	65536	1
26	1000	65536	65536	1
27	1000	65536	65536	1
28	1000	65536	65536	1
29	1000	65536	65536	1
30	1000	65536	65536	1
31	1000	65536	65536	1
32	1000	65536	65536	1
33	1000	65536	65536	1
34	1000	65536	65536	1
35	1000	65536	65536	1
36	1000	65536	65536	1
37	1000	65536	65536	1
38	1000	65536	65536	1
39	1000	65536	65536	1

Submit

Status

Ranklist

137 . 渣男小嵐