input:

3
2 1
1 2 5
3 1
1 3 1
4 4
1 2 1
1 3 1
1 4 1
2 4 2

output:

6 3 2
1 2 2 1
2 4
1 2
3 4

result:

wrong answer 1st numbers differ - expected: '-1', found: '6'