DWITE Contest

Test Case for Question #2 in DWITE 2010-2011 High School Round 5

Contest: DWITE 2010-2011 High School Round 5
Question: #2
Input File: DATA2.txt
Output File: OUT2.txt


Input

3723 16598 14
2347 2296
2347 1180
2347 7465
2347 1531
467 4740
2347 6435
984 15132
2347 13203
2347 4459
2246 3551
3459 7361
986 1779
3440 13052
748 15532
16678 15001 20
13777 9243
6708 8458
13176 12329
200 5296
13486 9243
10667 8568
1514 5885
13946 9243
13689 4224
12319 10965
11779 14066
2221 9243
10667 1762
2253 4701
13094 10016
3957 7799
6746 1958
9330 11001
12226 141
11329 2097
6792 23486 18
1246 10321
3750 11171
467 65
6211 11230
3508 17707
1649 15673
2285 13902
2143 14723
2572 16800
5646 2564
2143 2160
306 16216
4021 16800
2143 11947
5313 11239
2559 21032
5350 5933
941 16800
17606 13928 17
3943 4015
6674 12256
4567 9381
9248 7823
10156 3354
16624 2856
2485 13561
7090 11057
3317 13925
9980 1522
7090 11638
9758 10813
7090 10578
7090 1522
13258 12210
1423 10950
448 6093
31000 31000 20
30147 25209
14314 18981
25007 16020
16359 21301
15947 20561
11577 23522
27243 3922
3120 13792
28441 7002
26162 10119
16640 18916
30513 7002
11722 19538
3120 7573
12947 15864
3280 7002
27353 7002
5711 20869
7002 8698
3120 12825




Output

61609560
249618456
159032720
244739904
959915306