DWITE Contest

Test Case for Question #5 in DWITE 2011-2012 High School Round 5

Contest: DWITE 2011-2012 High School Round 5
Question: #5
Input File: DATA5.txt
Output File: OUT5.txt


Input

1 1
3
4 4
5 5 5 5
5 1 5 2
5 5 5 5
5 5 5 5
3 6
3 3 4 4 4 2
3 0 9 0 1 2
7 3 8 6 4 1
17 16
7 18 24 35 6 49 28 22 25 44 8 14 33 20 23 28
29 50 7 12 24 44 7 44 20 22 28 23 39 19 48 8
40 41 25 6 12 7 4 21 31 49 1 44 37 3 13 19
46 24 35 9 19 26 44 39 38 26 10 48 33 9 12 17
43 49 11 25 50 15 7 29 43 34 34 28 23 4 29 10
28 3 6 38 31 22 44 28 30 43 16 12 50 45 48 18
14 17 14 25 16 44 40 41 33 23 18 26 20 48 16 36
43 29 33 12 3 40 21 6 39 9 39 4 15 44 9 47
44 49 29 45 44 42 23 4 13 13 26 3 1 43 37 33
1 20 46 45 13 18 2 23 48 36 36 15 44 49 14 40
13 29 19 27 12 36 43 20 36 32 49 27 25 21 18 39
4 23 38 6 35 23 30 33 29 17 31 37 45 35 50 39
41 17 10 15 34 31 1 44 47 35 45 16 45 45 1 48
42 12 20 15 30 48 15 41 46 19 14 18 14 1 15 38
41 3 46 7 20 11 13 32 29 5 35 45 3 5 46 5
48 42 19 46 50 16 31 6 5 42 39 8 39 27 26 34
15 2 36 4 17 35 12 45 7 5 7 40 33 19 26 10
20 19
25 28 39 26 18 40 50 9 27 10 48 21 16 28 5 11 4 9 13
44 46 48 47 23 13 32 8 33 30 13 43 21 46 40 30 7 34 9
18 26 13 30 11 18 30 24 46 2 40 30 38 5 29 6 5 27 23
2 42 21 15 21 50 18 4 16 49 15 49 30 35 24 50 28 37 30
33 28 10 28 49 26 11 13 41 40 28 14 22 37 41 37 50 41 8
48 39 43 11 36 50 26 17 12 4 16 26 1 4 49 14 16 3 12
43 43 26 23 4 8 9 26 50 11 22 36 3 4 3 10 20 31 40
21 23 30 9 10 20 49 35 1 13 26 39 3 36 45 45 31 9 10
50 11 6 2 34 18 10 8 17 12 25 41 39 43 2 43 13 29 1
23 37 49 1 43 8 20 30 50 25 43 13 1 27 37 35 46 2 7
46 9 15 43 11 37 29 23 41 46 30 44 39 48 37 14 17 30 30
34 8 16 7 42 26 40 36 3 4 9 11 22 18 37 50 3 6 13
11 44 21 11 41 30 48 28 24 17 38 31 38 22 44 28 49 14 47
12 40 11 23 34 9 37 22 46 37 44 29 47 50 44 12 38 40 17
32 47 5 33 31 14 31 13 50 2 24 46 17 33 18 15 39 42 11
30 49 21 8 23 39 41 27 13 24 7 38 34 34 14 4 42 4 28
23 38 32 30 21 32 17 46 13 23 43 33 47 31 26 25 11 47 35
26 39 45 10 24 13 17 40 17 7 24 8 50 47 32 33 32 44 15
18 20 34 46 13 35 13 22 22 48 10 28 6 13 47 35 11 25 7
2 24 24 19 15 31 34 48 35 40 6 14 44 34 7 8 48 22 2




Output

0
4
6
1198
1524