TEST:
5
10 2 0
11 2 3 0
12 3 4 0
13 4 5 0
14 4 0
1 2
RES:
2/1
-20/11
5/3
-20/13
10/7

TEST:
5
20 2 4 0
40 1 3 0
60 2 0
70 1 5 0
100 4 0
1 5
RES:
5/1
-5/2
5/3
-10/7
1/1

TEST:
4
10 2 3 0
20 1 0
40 1 4 0
100 3 0
1 6
RES:
6/1
-3/1
-3/2
3/5

TEST:
3
3 2 0
100 1 3 0
3 2 0
1 15
RES:
15/1
-9/20
15/1

TEST:
5
10 2 3 4 5 0
20 1 0
30 1 0
40 1 0
50 1 0
1 20
RES:
20/1
-10/1
-20/3
-5/1
-4/1