input:

2130
2 5 2
1 1 1 2
2 3 2 5
2 5 2
1 1 1 3
2 3 2 5
3 3 3
1 1 1 2
3 1 3 2
1 3 2 3
3 100 51
1 2 2 2
1 4 2 4
1 6 2 6
1 8 2 8
1 10 2 10
1 12 2 12
1 14 2 14
1 16 2 16
1 18 2 18
1 20 2 20
1 22 2 22
1 24 2 24
1 26 2 26
1 28 2 28
1 30 2 30
1 32 2 32
1 34 2 34
1 36 2 36
1 38 2 38
1 40 2 40
1 42 2 42
1 44 2 44
...

output:

2 1
5 2
3 1
6 2
3 2
4 2
6 3
50 50
100 50
200 51
50 50
150 100
200 100
2 1
4 2
6 3
8 4
10 5
12 6
14 7
16 8
18 9
20 10
22 11
24 12
26 13
28 14
30 15
32 16
34 17
36 18
38 19
40 20
42 21
44 22
46 23
48 24
50 25
52 26
54 27
56 28
58 29
60 30
62 31
64 32
66 33
68 34
70 35
72 36
74 37
76 38
78 39
80 40
82 ...

result:

wrong answer 4th lines differ - expected: '6 1', found: '6 2'