input:

4
5 2 3 16
7 11 2 9 14
13 5
3 2 4 11
6 10 2
1 11
2 1 2 6
1 5
3
2 1 2 6
1 5
2

output:

-1
-1
2
1 5 
-1

result:

wrong answer Participant didn't find a solution but the jury found one. (test case 1)