input:

1658
9 20
6 4
5 8
1 7
2 3
3 8
3 1
4 8
5 3
7 6
1 6
4 9
4 1
9 3
2 5
4 5
8 9
1 8
4 2
5 7
3 6
14 78
13 12
10 8
2 10
6 13
2 14
13 1
14 10
9 6
2 13
8 3
9 8
5 6
14 12
8 1
9 14
9 5
12 6
5 10
3 12
10 4
8 5
9 10
6 8
1 6
12 4
3 13
1 5
10 3
13 9
10 13
2 5
4 7
7 1
7 6
9 3
2 12
1 10
9 1
1 14
3 1
3 4
11 1
11 6
7 1...

output:

2 5 8
4 5 7
3 3 8
2 3 3
2 2 3 7 7
2 3 4 5 7
3 3 4 8
1 3 3
4 5 11
1 1 2 2 2 3 5 10 16
2 4 4 8
3 3 4
3 4 7
3 3 5
3 4 5
2 3 10
2 2 3
3 4 8
1 3 3 4
-1
1 3 5
-1
2 3 5 7
-1
-1
4 4 5 5 8 16
3 4 4
1 3 5
-1
-1
1 1 2 3 16
-1
2 3 6 10
1 4 5
3 4 8
2 3 5 7
1 5 7
3 5 12 12
4 5 13
-1
2 3 4 5 7
3 4 7
1 4 5 13
1 1 2...

result:

wrong answer 2nd lines differ - expected: '3 5 7', found: '4 5 7'