Server Time:

User's AC Ratio in this contest

50.0% (1/2)

Submission's AC Ratio in this contest

12.5% (1/8)

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

3

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