input:

5 6
10110
1 2 1
1 3 10
2 4 100
3 5 1000
2 1 5
1 3
2 1 5
2 2 4
2 5 5
2 1 1

output:

-1
-1
-1
-1
-1

result:

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