uva798測資B

Input: 
36 36 2
2 18 18
4 18 9

12 12 2
2 6 6
4 6 3

56 56 3
2 28 28
2 28 14
4 14 14

28 28 3
2 14 14
2 14 7
4 7 7

36 36 4
1 36 9
1 27 18
1 18 18
1 9 18

72 72 4
1 72 18
1 54 36
1 36 36
1 18 36

36 24 2
2 12 12
2 12 24

65 26 2
2 13 13
4 13 26

16 16 4
1 16 4
1 12 8
1 8 8
1 4 8

9 9 9
1 7 2
1 2 9
1 5 2
1 2 7
1 3 2
1 2 5
1 1 2
1 2 3
1 1 1

9 11 10
1 9 2
1 7 2
1 2 9
1 5 2
1 2 7
1 3 2
1 2 5
1 1 2
1 2 3
1 1 1
Output: 
46
46
290
290
16
16
11
56
16
24256
90656