uva10721測資A

Input:
7 4 3
7 4 2
1 1 1
2 1 1
4 3 2
5 4 2
6 5 2
7 3 2
7 5 3
1 50 1
1 1 50
10 6 3
20 5 8
30 10 9
37 14 8
49 15 4
50 30 12
50 10 44
50 50 50
50 30 20
Output:
16
4
1
0
3
4
5
0
15
0
1
90
2226
8337880
1793653680
2784600
28276369105776
2054455634
1
28277527346346