uva10690測資A

Input:
10 5
9 -39 -19 30 32 26 -50 40 3 45 -41 -33 -32 -5 21
1 50
-48 27 39 6 7 -1 -28 6 2 -42 -39 -49 30 9 -25 37 -17 -10 17 -7 -5 -45 30 36 9 -34 -4 26 -44 10 19 36 7 44 -20 14 48 39 46 -31 13 19 25 -47 42 -13 -4 24 31 17 -45
25 25
-31 26 38 -30 22 -7 49 -9 -25 -40 -4 4 29 -41 -27 -29 -2 -47 -38 -14 -20 -9 -19 -27 15 -8 0 -28 3 9 11 -19 50 -15 -49 42 17 43 48 -50 -31 14 -23 41 -36 21 -11 -9 -26 -30
40 18
27 13 -48 7 -14 -26 -33 38 -6 -10 22 37 -5 48 -36 -20 -49 -1 -15 43 10 45 -19 -30 40 17 -43 -8 -2 -2 20 37 -44 21 1 48 -34 22 32 41 25 39 -34 -12 27 -45 38 24 -40 28 -4 -1 -24 -17 31 47 -10 -10
36 23
28 39 19 -38 -40 34 -2 19 -12 45 -9 -16 24 -28 32 31 -40 6 -41 -3 41 -48 -12 -12 14 38 -15 -37 -12 0 -24 -1 -46 3 42 35 28 -45 -13 31 39 17 32 -19 50 -34 -34 21 -7 30 10 2 12 16 43 44 -29 -42 -40
28 34
33 38 29 27 -31 -23 -10 35 -32 -45 -5 -32 38 6 45 14 43 41 -8 28 -33 -23 -50 -13 34 6 17 -3 50 -6 12 48 -9 5 -33 20 -15 6 -4 40 23 -15 49 -20 35 46 6 36 -29 32 17 -11 -44 -27 -21 1 -12 40 4 -27 11 -4
36 28
-43 7 -14 -25 -26 36 1 -29 8 -34 -33 -45 12 44 -6 8 27 20 -24 -43 39 43 17 0 -9 4 16 24 39 5 -15 9 36 8 -10 -48 -48 -44 -35 32 17 22 -21 -4 32 -11 7 -19 30 -22 -28 -46 -7 -24 35 -40 33 22 -6 -10 -29 -21 26 3
41 43
38 37 41 11 24 -25 -43 -45 21 -45 5 -16 32 -8 -25 38 -10 47 -25 47 44 36 29 49 -23 22 21 -30 -17 41 -12 15 43 40 45 -38 -39 22 50 -20 -48 45 6 -18 22 25 48 28 37 -43 -15 -49 -19 46 -16 -37 20 -36 41 -36 47 23 -22 25 18 1 -50 5 -1 -23 35 -31 -32 -34 27 39 39 -4 16 17 -4 5 39 25
29 21
7 -35 5 5 -15 26 23 -3 13 27 24 -8 -4 48 -40 45 -8 -43 -41 49 22 28 -2 34 9 -16 3 -25 30 -6 -22 -11 19 -48 -37 -44 -44 -35 -43 47 -44 -18 -5 30 23 -11 14 8 0 -39
16 11
-18 -21 -23 -41 -34 -25 -24 0 -22 -34 -40 -37 -36 -31 -49 37 17 40 -31 -39 -35 -25 36 4 -20 29 -35
1 27
-17 -21 -17 41 49 -30 -5 -13 8 -49 -4 -48 10 32 -26 43 19 -2 50 21 35 -33 -11 -31 -32 13 -36 -18
31 9
-2 2 -48 1 -2 -37 -50 -10 -8 -18 12 -25 -18 -50 1 23 -34 -43 -44 -29 -23 24 5 0 -36 32 -38 36 24 -30 11 -33 -1 43 41 7 -36 7 24 -11
37 7
35 5 15 -31 -46 -39 -5 48 21 -6 43 -4 -5 -27 46 -8 -24 -5 39 -44 -16 38 23 7 -37 -6 -11 -25 -10 -37 -18 23 -40 -41 10 -42 7 45 -3 23 47 1 39 -31
4 7
-10 7 -46 35 -36 49 -15 -50 -41 -28 -12
7 29
4 10 14 6 22 34 -10 12 -13 35 -11 5 9 49 -2 -5 11 44 43 24 -36 -22 -10 12 -6 36 1 -33 38 29 -6 14 22 8 -38 50
13 15
0 -25 -1 -6 24 -38 37 13 16 -49 41 7 -7 25 -35 19 40 -7 -34 34 -25 20 41 -33 -21 -30 48 14
50 27
34 -35 -15 3 6 47 -11 1 -11 12 44 -48 -27 42 23 -30 -9 -35 -23 -15 -27 -7 7 46 -46 43 -37 -40 -21 30 2 28 48 -41 36 44 -3 35 36 -3 34 46 23 -10 -11 0 -13 -19 -6 24 -33 25 -13 42 50 -1 47 -42 -48 3 -15 39 29 11 30 19 -16 -32 41 26 -25 26 17 -18 12 -30 35
36 26
-33 -3 31 -39 -37 11 -45 -3 48 -39 30 46 -20 -46 25 16 -36 -40 46 43 -46 5 28 -13 -22 47 -39 -42 -40 -21 -39 17 -45 14 33 -48 23 -38 26 -38 20 -19 -5 47 50 5 -36 -35 -43 -5 -34 -12 -32 38 -42 -12 47 29 35 1 25 -48
7 46
9 49 12 -39 2 6 42 12 -35 11 47 38 -41 -49 3 30 -41 17 -13 21 -12 -28 28 27 9 -33 10 43 -17 36 -33 -35 -39 4 -43 -8 22 36 0 29 23 -6 34 5 -43 -10 4 19 -5 12 10 23 27
49 25
31 -43 42 12 -15 14 9 -29 -25 29 -6 -14 18 -29 -43 -46 2 -48 0 2 -46 31 6 31 20 18 -15 -33 -34 -10 14 47 -26 5 24 -28 -22 -10 1 42 29 -41 10 26 11 1 -24 -22 -11 4 0 -27 9 17 50 -4 25 26 -19 5 -43 26 40 10 11 -44 22 49 37 -27 26 -12 16 -36
18 3
37 -8 -15 10 -20 -34 -42 -27 -37 19 21 26 -35 -29 -42 -50 36 16 -25 26 25
33 47
-18 25 7 -27 46 -47 -45 -50 -26 20 33 1 20 8 -2 22 10 -8 2 22 2 0 34 -34 -43 31 -25 -34 -48 -41 30 -23 -35 37 40 -8 7 -28 18 -6 -3 34 20 49 36 38 17 -19 43 5 43 23 35 11 -50 -28 6 -31 -10 4 6 33 27 31 -7 -34 47 -26 41 -41 2 -36 -45 -9 -24 5 31 -4 -48 18
37 11
7 40 33 -29 9 44 18 46 -39 37 45 43 -3 -32 -3 28 1 -43 -33 -6 33 13 38 -38 38 -48 48 5 22 -30 11 -28 -15 26 14 41 -28 35 -9 31 29 -34 -34 29 -19 27 1 29
6 19
1 32 -20 49 22 -35 6 0 -43 12 15 -13 -38 -19 -19 17 21 -47 -45 45 24 -13 -30 9 32
23 22
-48 7 -44 -24 -18 50 -14 -43 42 -49 48 -49 13 -13 -28 0 -47 44 -36 9 -40 -39 0 15 28 -43 -18 -28 25 11 15 -13 -26 43 48 2 -10 -1 14 47 -5 33 -28 -1 4
28 7
3 -24 14 1 -21 0 9 -5 8 41 -34 6 -32 28 25 -45 -30 -5 32 -27 19 -27 49 26 -11 8 -2 44 17 5 -20 20 8 -6 -18
19 26
-24 -30 32 47 -9 24 21 7 1 26 19 -26 -41 10 7 22 -31 25 -25 -7 35 9 47 -41 13 -24 23 -39 16 49 44 -48 38 -16 -36 13 37 -41 -12 -24 41 29 28 15 -38
42 11
-43 28 -21 10 -25 25 8 -11 18 10 -28 6 1 -40 -14 23 -16 -44 -1 -14 -46 21 -9 33 -45 -43 -29 35 33 22 -50 -27 -43 48 -24 20 -21 -2 38 -46 -34 17 -17 15 2 23 19 -24 10 -15 9 -20 0
50 12
30 -3 -11 -4 38 22 -1 -16 -12 -45 30 -6 15 40 -17 -50 -28 -8 17 14 23 22 -21 1 45 -5 -29 43 -38 0 -33 -36 -29 -8 -8 -25 49 5 -40 -33 -36 46 -13 -14 48 -19 -13 48 48 -31 -20 33 -18 24 8 -17 -42 -47 0 -44 26 -24
9 13
-5 -21 -3 -13 50 31 -31 -46 -42 -15 -37 43 -14 -21 -15 19 31 -5 39 -17 -48 38
36 43
-42 -8 -34 -39 11 -46 -39 29 -31 36 36 -5 -38 49 22 -50 -28 45 -1 8 -22 -20 -19 -8 -3 32 -21 -11 -37 23 32 38 28 10 -20 -8 38 23 48 -49 33 11 -4 48 7 -50 43 1 -21 5 -11 3 46 22 4 13 -38 31 -50 -41 45 -11 23 -37 -7 26 -45 0 -37 26 -9 6 -18 24 17 30 -10 46 -19
12 34
-19 28 12 35 42 -48 -13 -12 24 3 17 40 8 39 -16 4 4 2 18 -31 -2 -41 30 27 11 38 40 48 15 36 -5 -47 -29 19 -26 39 18 16 31 28 48 24 44 -17 -34 -6
20 28
50 47 -25 -31 13 -33 10 -44 -13 0 49 -15 -23 5 7 32 -38 -44 44 25 8 -44 -7 48 27 5 45 -13 17 -8 -41 -25 18 11 49 5 27 -20 49 32 -38 22 13 42 18 -21 11 2
37 33
-19 -44 -19 21 -42 29 14 3 26 -24 3 -14 29 27 23 -42 37 -19 34 -32 12 -4 41 31 45 -26 13 46 42 -30 -26 -45 36 -40 -48 16 26 6 -24 1 -36 -29 -49 -1 -40 -43 -17 5 13 -37 13 -1 13 38 -23 30 -17 -31 -35 -2 21 -43 35 9 -25 22 47 -30 29 -8
45 5
9 3 31 -40 20 20 -26 -13 -44 -40 22 9 -45 -35 -15 -34 -7 -31 13 -48 19 -5 29 15 -13 -29 20 -3 -29 -21 8 47 13 -33 25 -40 -33 49 31 42 16 -5 -22 16 33 -22 36 37 -16 -30
4 17
36 14 22 -12 -21 -31 -22 -17 38 6 48 -21 -25 -2 41 -20 25 -21 4 -29 18
34 20
8 24 -50 -47 -13 -47 -37 0 0 -24 1 7 -16 22 -35 -29 -47 -4 -6 -36 33 35 29 39 7 -32 -30 30 26 4 8 -1 49 24 -24 48 10 -19 35 29 19 -28 20 28 0 -29 37 12 35 50 -39 -21 -13 -30
9 8
19 -37 50 23 14 -50 19 -1 41 -9 -30 2 -27 -36 5 -50 30
2 38
35 -27 -27 -27 35 4 -19 -12 -15 -46 -4 -47 39 -12 0 13 26 38 -11 -2 0 13 -44 0 22 -10 40 17 43 6 12 23 25 -12 -41 -19 48 -44 35 34
37 4
15 50 -20 -7 -31 46 -13 43 -7 49 -14 4 27 -4 -26 -32 3 39 -9 -38 -39 -6 -26 -8 2 46 -30 10 -16 42 23 8 -39 -48 -3 17 -43 -22 42 -16 -49
20 37
-13 -27 -9 -22 40 -43 41 49 20 46 -45 -29 27 22 21 -16 30 -47 -33 38 12 -21 16 -11 -4 0 10 -1 45 -24 -11 -9 -38 -9 -18 45 9 -24 23 41 3 -14 -13 16 -3 -27 -43 -28 30 36 -20 -34 41 5 8 10 -36
42 37
-4 20 47 10 -27 -26 -44 -38 16 49 -13 47 -6 32 -12 -30 -18 -44 -40 15 33 -16 26 20 -20 -37 1 -46 44 29 7 -3 -37 16 0 18 -12 31 -14 32 25 13 -25 44 31 23 46 -42 -26 24 -7 -12 2 -10 -13 17 -28 43 -8 32 1 47 -29 -46 -26 -7 -29 24 20 38 16 -44 12 -43 -15 -38 -25 -7 1
18 28
33 -16 4 9 -13 -45 21 -3 29 -12 16 -4 28 -9 -40 -25 24 -49 -36 49 -48 -31 -29 49 36 42 42 -15 -34 29 -46 32 -4 42 27 -43 39 3 18 7 -20 -2 33 9 -8 43
31 34
-24 19 -11 21 20 27 50 -13 17 23 28 9 -14 -5 -32 18 16 -35 7 -4 -12 32 21 -19 30 44 -45 5 32 22 46 26 23 47 -3 -30 -45 -10 -33 -3 -29 48 -37 -34 -8 -6 -2 2 0 -28 -42 25 16 -29 25 -22 35 -26 -43 18 -19 32 25 22 -43
48 17
47 -14 13 -8 -1 44 -31 4 50 -35 3 -23 -19 -24 -40 -49 -41 26 5 27 -38 46 8 -41 2 6 25 42 47 49 29 35 16 -6 -49 -38 25 12 22 11 -9 -28 23 -23 -13 19 -39 -39 15 -49 -43 41 -47 45 -25 15 -12 -5 43 -45 -25 34 -11 39 3
31 33
13 32 31 -42 -26 30 -21 -11 -45 44 -21 37 -29 -40 -47 -10 -36 -27 14 -40 -42 5 -22 27 12 -26 -6 -12 35 29 -14 -25 -1 -31 23 -25 -19 18 21 30 -48 50 -13 -40 27 28 25 43 -16 45 -29 -21 -41 8 -15 32 -23 46 -48 -26 20 0 -5 24
8 29
12 21 -2 35 -37 45 38 22 -4 -21 21 5 16 -30 40 -18 13 -17 45 6 28 29 -43 25 -45 -30 -46 -13 -33 47 18 -31 -1 40 4 23 12
47 36
-10 -15 -24 -33 22 -13 13 -47 45 -21 50 26 9 -38 28 45 37 -43 2 -4 14 -29 0 -26 21 5 -16 38 -47 44 19 -20 -38 16 11 -33 15 2 26 -50 2 5 34 4 6 12 -18 -4 34 -9 42 45 -19 40 22 -10 44 50 -13 -29 26 -31 18 -26 -15 8 23 -35 47 6 33 39 -40 46 14 35 -46 13 38 21 21 -26 -38
40 9
-44 36 -19 -21 23 21 7 21 29 -1 22 17 31 -49 40 19 45 14 9 -48 12 -26 15 7 -14 -32 -34 -16 -3 -36 -18 28 -13 30 42 48 -27 4 11 6 4 -2 21 49 32 -46 -27 -1 -46
38 33
-21 0 15 -15 -17 50 -21 -40 6 -10 49 16 -32 21 27 10 36 42 35 -9 16 48 32 -36 -7 46 -19 49 -26 28 19 -24 48 -17 11 -30 -46 -27 20 26 13 -23 27 -25 -7 49 -19 -48 42 -5 46 -7 34 -32 -3 2 -16 31 -43 -7 45 3 0 -21 -32 45 -40 -1 19 1 -3
21 40
28 -39 13 -2 -30 -6 31 45 -5 -33 35 22 45 25 -18 10 47 -40 41 37 -32 3 45 -22 -3 50 -47 26 -14 15 8 -39 -25 -15 11 36 -1 -29 18 -22 -50 30 34 33 50 28 -14 29 -27 5 33 -16 -25 -20 34 -32 2 37 34 37 -28
29 49
4 -3 -36 -50 -34 8 -30 21 10 49 42 37 35 -4 23 -8 -26 -36 3 47 1 20 49 -11 -1 -8 -2 -34 16 -6 0 1 42 -44 48 -2 -20 22 10 -17 3 -37 -19 -29 0 -38 -31 15 -2 -31 15 -2 7 -19 18 7 17 43 -50 -36 10 39 39 -17 -18 6 23 -32 42 5 47 3 -36 1 25 48 -20 -28
45 39
-18 4 28 45 34 -2 15 45 -35 -33 28 -33 -29 2 28 -44 -6 19 21 -28 -40 -34 16 -17 -30 -25 -22 -8 16 -8 -28 -27 46 -20 49 -45 35 49 -2 48 50 -6 38 -39 -30 17 -30 20 9 0 35 -29 -21 1 44 37 -5 -18 40 47 32 25 -13 -39 -45 -36 -7 43 -21 -13 -43 -7 -47 30 39 -39 27 36 13 23 -31 -25 -49 19
Output:
42 -35490
5232 -10094
18496 -316745
8649 -432247
3969 -543631
27225 -535275
6162 -530394
72361 -1308264
2916 -339309
52212 -44198
1296 -6100
27722 -153328
529 -108371
5402 -18468
28900 -81989
1156 -117869
27225 -819175
23870 -858790
7225 -137175
64 -619305
5476 -24453
812 -972370
30625 -286344
342 -49164
6972 -330008
784 -60225
6889 -345947
19321 -199703
7140 -332166
1681 -78975
240 -988790
48841 -258075
15376 -350649
4160 -803142
3364 -68997
240 -21516
36 -408285
342 -48720
1980 -16926
1600 -51761
36 -400653
56 -918666
4356 -337869
3906 -586686
0 -459006
9409 -686147
7569 -138355
30625 -1044744
3600 -174484
19321 -732368
29412 -570438
1764 -708885
169 -1299431