testcase2.txt

2 4 6
70 100 90
4  2  2
3  2  4  2
1 4
30
R N 1:5  1  80  2 160
R N 1:5  2  100 5 500
P 1:5 1 160
R N 1:7 3 60 1 60
P 1:8 2 60
R S 1:10 4 30 2 90
R S 1:12 5 90 4 540
R V 1:18 6 105 3 630  
R V 1:19 7 40 5 400
R S 1:20 8 20 8 240
R V 1:20 9 50 4 400
R N 2:2 10 10  2 20 
R N 2:2 11 30  9 270
R N 2:2 12 60  4 240
R N 2:3 13 40  6 240
R N 2:4 14 70  1 70
X 2:4 13
X 2:7 11
R V 2:12 15 60  3 360
R V 2:14 16 40  1 80
R N 2:17 17 50  1 50
P 2:17 17 50
X 2:20 18
R V 2:20 18 30  7 420
R N 2:21 19 130 4 520
P 2:21 19 520
R N 2:23 20 20 2 40
R S 3:1 21 30 5 225
R V 3:3 22 10 4 80
X 3:4 20