input:

3
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

output:

2 1
5 2
3 1
6 1
4 1
6 1
8 2

result:

wrong answer 5th lines differ - expected: '3 1', found: '4 1'