input:

6 6
1 1 4 5 1 4
1 5
2 0
3 2
4 1
5 6
3 2 -100000
1 2 100000
1 1 0
2 2 66
3 1 5
4 4 -3

output:

20 40
-1 -3 -5 -5 -1 -1 -2 1 1 -4 -1 0 1 -3 2 3 1 -4 -4 -3 
1 3
2 -2
1 -3
3 3
2 -1
4 -5
4 0
7 -1
9 -2
9 -3
11 2
11 -2
1 2
13 -2
3 -5
1 -1
13 0
17 -3
18 3
11 14 -1
3 5 -2
17 16 -3
17 17 -2
10 2 -4
8 12 -3
6 20 -4
13 4 -4
12 2 3
13 10 3
18 16 2
15 15 -5
10 2 0
6 10 3
19 14 -2
10 15 -5
1 2 0
4 16 -1
17...

result:

wrong answer 1st lines differ - expected: '6 100005', found: '20 40'