TEST CASES FOR TEST 2

Problem 1
8
1 2 3 4 5 6 7 8
Output
0
-----
8
1 -1 2 -3 3 -3 4 -4
Output 4
-----
8
1 2 3 4 5 6 7 -8
Output
1
-----
8
1 -2 -3 -4 -5 -6 -7 8
Output
1
-----
2
1 -1
Output
1
===================
Problem 2
1 5
1 2 3 4 5
3 1
7
8
9
Output
8
-----
4 1
1
2
3
4
1 2
8 9
Output
9
-----
3 3
1 2 3
4 5 6
7 8 9
3 3
10 11 15
12 7 3
4 2 1
Output
11 13 18
16 12 9
11 10 10
-----
2 3
1 3 5
2 4 6
4 5
1 2 3 4 5
2 3 1 2 1
3 1 8 2 6
4 7 4 5 11
Output
2 5 8
4 7 7
-----
1 1
1
2 2
1 2
3 4
Output
2
======================
Problem 3
3 3
1 2 3
4 5 6
7 8 9
Output
1 4 7
2 5 8
3 6 9
-----
1 1
7
Output
7
-----
2 4
1 3 5 7
7 1 7 2
Output
1 7
3 1
5 7
7 2
-----
1 4
1 7 8 12
Output
1
7
8
12
-----
4 1
12
13
1
7
Output
12 13 1 7
=======================
problem 4
1
abcdef

----
6
This is my sentence with six
-----
6
This is This my sentence with
-----
4
this this this this
-----
8
This is my This is his sentence ghghghgh