Find Max Happiness - TESTCASES

#Author : Saurav Kalsoor
#Testcases for Find Max Happiness

___________________________________________________________________________________________________________________________
// Testcase : 1

//Input :
5 3
37 64 50
91 52 64
31 5 85
69 95 34
91 12 93

//Output :
405
___________________________________________________________________________________________________________________________
// Testcase : 2

//Input :
10 3
97 96 96
75 94 12
87 20 22
1 12 39
0 95 70
94 79 77
27 15 1
23 42 34
81 58 64
10 66 14


//Output :
757

___________________________________________________________________________________________________________________________
// Testcase : 3

//Input :
25 3
16 73 2
96 21 62
5 43 3
99 63 23
29 5 52
65 52 23
19 11 14
7 78 12
25 38 5
24 91 59
69 12 83
1 74 84
39 42 57
54 65 57
91 49 54
43 22 34
54 46 10
36 26 53
83 23 37
7 84 64
11 34 6
31 70 82
70 32 20
79 55 65
17 97 55



//Output :
1711

___________________________________________________________________________________________________________________________
// Testcase : 4

//Input :
33 3
36 57 48
5 5 77
93 35 31
15 38 93
37 21 61
8 92 13
35 67 84
36 15 95
10 79 13
65 16 77
92 76 16
11 54 5
90 10 31
54 87 77
47 61 65
95 59 11
33 53 68
40 11 65
24 28 31
41 69 68
29 66 89
78 53 19
64 3 43
34 12 0
55 80 0
10 100 61
75 85 84
27 8 75
18 6 67
56 37 12
20 11 80
48 2 66
83 25 92


//Output :
2207

___________________________________________________________________________________________________________________________
// Testcase : 5

//Input :
45 3
58 86 44
84 100 60
19 98 58
13 31 20
83 53 86
96 34 29
49 26 35
1 99 6
80 4 56
99 40 42
77 84 86
53 86 63
62 16 82
71 2 67
62 40 16
58 51 91
25 96 13
23 16 35
10 4 74
58 54 66
0 96 15
90 49 15
65 71 88
34 37 26
21 25 19
5 76 8
28 83 74
50 26 61
79 23 39
47 2 15
54 45 92
43 83 6
42 2 74
98 76 68
3 83 45
98 57 12
19 98 31
56 9 44
78 81 71
60 89 46
3 0 23
19 19 51
19 74 40
98 36 4
93 54 53


//Output :
3107

___________________________________________________________________________________________________________________________
// Testcase : 6

//Input :
51 3
17 20 73
31 36 22
25 66 60
24 5 82
0 100 35
14 11 94
60 62 62
62 12 7
10 60 22
96 10 73
16 86 40
100 52 34
40 47 99
19 16 85
87 83 23
4 4 64
28 23 26
10 76 98
19 72 38
61 65 46
3 60 49
3 82 87
18 45 79
86 45 47
96 42 74
20 57 19
26 30 60
78 33 77
2 18 52
69 12 16
32 47 25
76 88 29
56 82 95
22 50 11
62 81 96
6 30 13
15 14 24
82 29 41
28 57 46
97 94 64
83 83 81
31 53 37
34 13 86
31 79 88
95 99 90
89 23 74
37 8 92
77 53 56
87 45 40
100 82 52
42 0 45



//Output :
3613
___________________________________________________________________________________________________________________________
// Testcase : 7

//Input :
100 3
28 58 66
41 35 61
81 48 50
95 53 35
30 39 52
15 70 22
39 29 33
2 88 51
27 67 74
57 30 41
89 57 81
29 65 10
44 34 72
21 57 34
31 92 62
100 60 29
6 6 51
26 81 22
70 12 67
6 78 73
73 61 65
92 56 54
40 47 3
77 80 61
47 82 26
53 48 48
86 71 75
54 88 35
77 6 40
14 64 92
33 48 2
70 35 84
61 24 56
88 86 35
88 6 64
83 11 73
40 62 22
33 78 16
37 82 58
27 74 56
97 46 31
60 61 29
3 58 43
5 68 95
3 4 59
69 11 8
63 15 15
37 63 83
87 7 24
91 3 63
65 57 39
33 71 88
36 69 20
58 78 7
8 46 64
92 57 92
1 59 83
57 0 3
15 5 64
88 87 75
95 62 10
27 80 56
71 25 100
21 72 81
44 29 39
11 47 65
44 55 21
37 23 49
84 55 98
44 93 49
93 5 76
10 12 11
72 4 38
100 53 37
0 20 13
32 47 21
23 28 2
24 42 77
90 80 62
67 5 93
52 10 80
26 60 28
55 59 29
21 20 29
40 69 71
98 33 67
38 10 38
100 38 1
86 69 59
2 78 87
11 7 68
8 69 14
80 19 29
99 54 80
30 97 42
28 42 30
12 5 15
99 93 98
47 30 61
64 45 99



//Output :
6783

___________________________________________________________________________________________________________________________
// Testcase : 8


//Input :
123 3
37 86 16
34 12 92
86 97 29
94 20 59
77 66 43
36 51 81
66 82 58
43 37 70
55 99 9
44 88 10
89 62 20
92 5 92
27 48 13
68 36 9
44 50 10
80 36 22
54 53 57
27 0 92
68 48 89
24 48 74
57 92 28
0 55 58
10 60 59
27 16 64
68 4 60
16 40 58
98 27 2
25 83 6
55 18 27
43 72 78
32 61 70
16 11 42
6 97 100
98 20 79
12 87 47
55 44 97
26 32 58
29 49 21
61 55 4
90 55 37
26 60 72
93 37 13
87 34 38
67 49 62
26 14 48
46 46 6
22 12 47
71 68 49
92 40 37
32 43 82
53 31 8
15 24 16
42 49 38
14 5 0
61 57 56
28 90 16
35 72 0
22 84 58
80 42 48
57 95 37
79 27 37
16 46 6
23 64 36
45 44 69
59 92 63
57 45 35
65 40 72
65 12 63
25 26 60
16 25 56
45 56 62
28 43 13
87 73 8
65 34 48
71 85 81
22 88 1
27 71 35
47 99 87
68 80 16
42 14 21
87 84 45
78 78 26
9 23 50
79 80 63
22 34 90
79 5 16
90 69 97
84 16 11
64 59 74
13 94 12
40 79 13
35 20 10
70 17 22
10 39 46
22 22 44
69 93 54
0 75 36
56 63 80
2 8 55
97 20 97
4 72 21
57 6 88
51 28 57
81 56 96
39 51 85
32 22 99
100 65 65
89 19 95
81 86 29
64 64 35
20 53 75
64 19 26
7 41 31
86 10 90
45 86 53
22 34 70
22 66 28
79 53 12
92 17 55
52 48 63
48 30 70
65 91 65
46 81 98




//Output :
8322

___________________________________________________________________________________________________________________________
// Testcase : 9

//Input :
130 3
54 29 85
33 6 9
8 100 74
36 73 31
61 69 92
72 41 65
21 31 51
76 25 48
79 54 9
53 45 60
92 91 72
17 27 95
27 25 31
62 70 93
33 42 61
76 67 31
28 73 44
72 85 4
78 6 89
94 36 73
21 68 25
32 74 22
92 81 58
76 25 75
8 93 92
27 33 37
89 80 43
9 98 15
18 18 6
51 48 77
45 13 93
2 85 20
62 97 65
59 13 42
81 28 26
92 51 97
62 67 22
21 87 69
55 84 85
80 2 11
30 47 28
64 27 73
28 51 20
82 0 15
37 31 87
22 12 22
15 8 87
13 24 14
83 85 26
24 2 49
28 37 98
48 15 96
91 41 88
44 73 43
56 6 77
85 51 6
50 89 38
100 38 95
33 89 21
54 79 5
2 26 10
11 50 70
29 100 31
86 84 24
59 0 4
66 95 87
70 95 73
5 95 19
35 61 70
98 90 89
21 89 83
35 28 56
98 40 16
27 68 71
40 66 91
81 45 0
26 10 28
88 70 59
86 33 59
97 69 9
31 34 12
96 33 24
7 38 81
54 7 45
35 26 28
0 40 49
11 20 76
42 49 33
6 81 2
36 27 10
17 30 32
87 26 9
94 74 37
5 62 87
28 37 54
3 95 12
27 81 85
86 52 98
43 96 54
53 57 97
39 46 90
34 34 69
43 82 72
85 24 65
15 18 2
92 8 2
67 38 8
75 68 21
81 84 65
1 69 81
5 19 88
30 55 64
7 11 70
0 72 83
80 43 69
89 68 56
36 9 100
86 74 62
0 50 92
99 48 16
22 33 71
94 83 90
91 26 15
62 48 66
8 96 33
26 39 13
55 22 61
44 99 21
64 70 1
23 78 62


//Output :
9030
___________________________________________________________________________________________________________________________
// Testcase : 10

//Input :
150 3
8 20 47
91 35 16
61 63 9
62 63 17
87 87 51
12 77 65
54 23 17
88 35 80
61 43 46
97 35 100
23 60 40
4 100 62
26 70 61
87 83 67
16 84 75
37 9 12
74 81 93
27 51 0
46 5 67
86 92 52
69 8 87
14 75 24
24 23 0
18 68 6
46 100 3
94 35 25
23 28 59
57 32 27
0 65 8
73 22 0
17 15 21
85 25 61
21 99 67
70 45 44
16 44 30
92 96 96
46 18 22
8 24 82
1 73 31
5 27 36
41 87 97
62 60 20
76 57 56
45 92 20
19 19 98
46 32 87
62 86 59
82 34 44
59 100 10
31 57 33
43 62 97
14 50 78
19 42 45
54 1 77
38 36 72
57 49 71
55 63 64
3 42 17
6 8 53
40 29 47
28 83 56
24 66 79
60 98 44
12 100 21
23 59 56
65 37 41
54 90 12
68 6 66
26 82 50
38 66 0
7 65 100
67 84 77
73 50 50
76 84 52
8 91 63
52 61 60
50 18 10
63 82 30
13 10 6
84 0 84
32 32 30
93 94 60
49 54 62
72 38 27
39 79 0
40 14 33
36 5 12
58 12 24
86 92 8
58 39 18
65 9 98
76 22 6
13 33 32
47 98 62
14 34 68
0 19 64
45 5 55
63 66 69
24 81 13
43 83 97
66 94 85
18 57 27
87 84 94
55 56 79
98 76 48
48 31 0
97 24 89
57 9 90
88 95 75
89 85 21
96 29 69
83 51 96
62 30 93
18 55 2
96 14 90
60 99 33
5 28 35
48 81 73
34 43 66
97 13 99
47 33 65
42 44 8
5 85 19
58 25 93
68 13 90
4 75 92
28 65 2
95 26 40
75 60 72
57 86 77
79 56 76
49 28 65
17 21 60
40 73 21
91 1 58
78 83 71
9 2 57
11 13 1
92 6 89
94 52 37
67 90 30
34 88 86
22 95 4
33 28 47
69 78 84
4 9 36
95 17 57
1 11 27
8 9 54
2 40 16




//Output :
10484

___________________________________________________________________________________________________________________________