input:

1000
5 0 4
5 4 1
1 2
1 3
1 4
1 5
5 4 4
1 2
1 3
1 4
1 5
3 0 3
7 20 3
7 5
7 2
1 6
2 3
5 1
7 4
5 6
1 2
2 6
6 4
4 3
4 2
3 5
7 3
4 1
1 7
3 6
3 1
7 6
4 5
6 5 2
3 1
5 1
2 6
6 1
6 3
9 7 3
1 6
6 4
8 3
3 7
2 8
7 6
7 5
6 5 3
3 2
3 1
2 1
6 5
6 3
4 4 2
1 2
2 4
2 3
3 4
4 5 1
3 2
2 4
1 2
3 4
1 3
7 2 3
4 6
7 3
10 2...

output:

0 1
4 1
6 12
0 1
18 30
4 1
5 1
4 3
3 4
3 4
0 1
16 1
0 1
19 3
0 1
0 1
0 1
2 2
22 102
42 246
6 7
0 1
0 1
4 1
5 3
0 1
0 1
18 63
2 3
2 1
9 8
0 1
15 4
28 6
1 2
1 2
0 3
0 1
0 3
6 3
2 3
1 2
26 122
34 390
10 10
10 4
10 31
42 246
0 1
0 1
1 2
0 1
6 5
8 2
6 14
2 2
2 1
1 2
26 12
0 1
0 1
3 1
2 1
6 1
11 1
18 30
1...

result:

wrong answer 19th lines differ - expected: '22 3', found: '22 102'