20

100 3 5
62 34
26 73
37 51
52 45
36 52
29 30
57 41
43 67
10 16
26 67
59 55
46 33
58 32
19 32
45 56
40 66
66 75
30 33
20 41
23 72
37 71
35 51
66 53
47 40
28 45
55 41
61 42
49 33
19 58
44 30
42 32
26 28
51 67
46 29
65 31
35 33
39 68
26 33
44 64
25 45
28 57
54 73
54 33
33 35
54 36
20 46
32 55
31 71
67 62
31 65
28 41
53 70
18 75
63 40
54 49
66 26
23 56
23 67
52 73
30 62
20 63
54 47
48 48
61 50
29 49
61 66
53 60
15 23
52 40
19 48
40 46
33 29
49 64
23 62
19 28
33 47
59 70
49 73
17 25
35 46
46 35
64 35
34 44
61 65
47 63
67 64
52 59
31 66
42 49
18 27
32 49
57 37
43 28
31 31
28 41
44 53
28 44
64 50
30 60
50 29

100 5 3
64 49
28 26
70 59
27 18
31 31
60 30
28 43
56 45
62 23
42 61
23 15
41 28
72 23
55 59
41 57
62 30
30 44
62 67
60 53
56 23
48 19
64 44
45 25
51 37
75 18
71 31
73 52
65 31
66 40
41 28
34 62
68 39
46 20
33 46
47 54
40 63
45 52
37 57
51 35
55 32
49 54
32 42
52 36
33 49
64 67
33 30
30 29
46 35
32 19
31 65
57 28
29 46
67 51
35 46
66 61
53 44
29 50
50 64
48 48
73 49
45 28
47 33
36 54
28 19
35 64
53 66
44 34
25 17
40 47
44 28
66 31
40 52
67 23
41 55
49 32
67 26
65 61
71 37
49 29
50 61
63 20
49 42
73 26
67 43
32 58
63 47
35 33
33 35
29 33
26 66
41 20
33 54
58 19
59 52
70 53
46 40
33 26
75 66
16 10
73 54

100 7 7
75 92
76 83
116 77
88 109
87 122
122 97
117 93
73 76
101 82
113 99
104 98
11 22
99 86
99 115
100 98
82 111
84 87
107 113
88 87
83 92
83 122
99 91
121 125
101 111
107 91
116 93
98 78
84 85
83 99
120 77
105 125
114 117
117 82
106 121
85 95
88 119
79 104
109 94
113 83
109 104
77 121
77 106
81 116
114 102
81 109
90 107
92 111
90 77
90 83
113 101
102 84
118 81
122 85
123 93
72 74
118 107
99 122
90 99
103 77
117 118
86 78
94 94
79 126
119 111
103 82
94 85
83 91
87 120
80 100
77 104
82 115
82 122
90 99
122 104
88 106
104 93
119 126
111 79
110 95
108 111
89 91
117 115
87 82
74 117
100 115
98 106
76 89
106 99
95 78
76 122
108 87
77 117
113 111
110 88
118 101
95 122
115 116
109 115
95 83
122 84

100 7 7
111 82
76 73
74 72
106 77
101 118
117 74
121 77
126 119
86 99
85 122
98 104
84 102
111 92
125 105
102 114
78 98
82 87
92 83
95 110
115 82
99 83
77 90
115 117
82 103
121 106
122 76
87 84
94 109
109 81
106 88
85 84
83 113
104 77
98 100
122 83
83 90
82 101
99 90
78 86
117 114
87 88
115 100
122 87
94 94
83 95
84 122
92 75
93 116
83 76
91 83
122 82
111 101
99 106
87 108
93 104
115 99
93 123
117 77
100 80
99 113
109 88
111 108
111 113
78 95
126 79
88 110
99 90
89 76
91 99
77 120
81 118
113 107
115 109
22 11
91 107
118 117
122 99
104 79
125 121
104 122
93 117
95 85
107 90
119 88
91 89
120 87
101 113
97 122
107 118
106 98
85 94
82 117
79 111
77 116
104 109
111 119
116 81
77 103
116 115
122 95

100 4 7
40 60
37 67
47 67
18 28
19 69
62 39
35 38
61 45
29 27
25 56
53 32
52 26
53 61
19 40
21 56
40 37
58 44
27 68
19 62
26 22
57 42
54 23
65 59
61 56
62 70
22 62
35 23
45 42
18 41
34 38
39 25
34 51
49 64
49 32
31 33
35 53
37 25
31 45
66 67
17 23
16 20
42 26
35 30
54 61
25 70
23 30
54 34
23 56
53 39
62 37
34 55
20 32
48 41
20 42
57 66
57 27
36 25
23 35
54 36
53 52
21 49
30 64
35 47
29 34
44 63
63 44
47 66
51 64
44 58
30 39
31 61
50 55
18 23
56 28
11 12
47 44
56 33
32 28
42 66
49 49
17 39
40 47
23 28
42 51
55 32
30 63
61 25
37 46
16 19
38 40
37 30
32 54
21 23
38 60
26 25
34 33
48 27
28 34
42 30
47 40

100 7 4
42 20
22 26
51 34
56 61
28 23
46 37
23 17
55 50
37 40
37 62
60 38
56 23
34 29
63 30
23 35
70 25
55 34
25 26
59 65
49 49
28 56
39 30
25 39
62 22
27 57
41 48
40 38
66 47
23 18
67 37
32 53
61 31
52 53
28 18
64 49
69 19
25 36
58 44
38 34
60 40
61 54
19 16
34 54
34 28
23 54
42 45
12 11
35 23
63 44
64 30
41 18
40 19
45 61
39 62
36 54
70 62
33 56
26 42
53 35
30 42
28 32
32 49
66 42
32 55
44 47
61 53
45 31
26 52
68 27
47 40
38 35
66 57
42 57
67 47
23 21
39 53
44 58
64 51
56 25
47 35
40 47
30 37
62 19
67 66
39 17
20 16
32 20
33 31
33 34
25 37
27 48
49 21
30 23
30 35
25 61
27 29
54 32
56 21
51 42
44 63

100 7 4
57 160
55 136
73 148
74 127
63 132
50 126
44 123
83 152
48 152
85 117
68 121
49 134
67 140
57 132
55 144
37 122
58 117
55 124
53 148
70 113
69 161
50 147
86 145
40 139
86 122
72 149
57 143
78 152
41 129
81 134
47 158
40 126
45 138
85 120
78 116
56 133
75 150
60 135
48 151
52 158
39 121
65 114
76 120
71 123
69 134
60 112
39 157
68 130
47 155
44 116
84 148
85 140
73 121
67 147
71 159
70 141
85 123
69 136
64 144
85 120
51 136
71 136
75 160
63 137
80 158
40 112
53 136
43 113
56 119
54 129
35 13
68 118
41 128
64 137
76 123
64 159
38 119
71 154
38 160
36 111
56 161
46 115
64 148
73 143
86 141
48 115
68 127
46 123
63 150
77 113
61 121
30 10
53 151
81 134
80 120
60 117
45 157
47 153
44 150
66 124

100 4 7
158 47
148 84
155 47
134 69
124 66
139 40
126 50
157 39
160 57
122 37
130 68
115 48
161 56
13 35
115 46
149 72
118 68
119 38
137 63
128 41
136 69
138 45
152 48
121 68
152 78
121 61
151 48
112 60
121 39
135 60
112 40
154 71
113 70
10 30
136 55
143 57
123 85
129 54
134 81
120 85
158 52
127 68
141 70
132 57
150 44
132 63
157 45
134 81
148 64
136 53
140 67
137 64
117 58
150 63
121 73
136 51
159 71
160 75
123 44
161 69
148 73
136 71
119 56
116 78
116 44
150 75
145 86
123 71
124 55
140 85
122 86
126 40
129 41
123 76
123 46
113 77
141 86
133 56
120 80
111 36
153 47
152 83
120 85
134 49
158 80
114 65
117 85
117 60
120 76
147 50
148 53
151 53
144 55
144 64
159 64
143 73
160 38
113 43
127 74
147 67

100 6 4
1011 1006
1028 1041
1027 1028
1040 1017
1029 1047
1031 1044
1013 1034
1019 1050
1040 1032
1030 1004
1017 1022
1014 1027
1012 1014
1013 1038
1017 1010
1043 1023
1018 1050
1031 1046
1032 1039
1023 1037
1012 1011
1017 1027
1036 1040
1028 1030
1035 1017
1002 1005
1027 1038
1009 1023
1037 1033
1010 1034
1039 1006
1005 1003
1033 1011
1049 1004
1035 1035
1024 1039
1018 1021
1007 1017
1025 1047
1021 1033
1008 1041
1023 1003
1008 1025
1022 1049
1001 1008
1044 1018
1011 1009
1040 1049
1011 1036
1038 1009
15 1000
1036 1047
1036 1044
1044 1019
1023 1045
1044 1048
1000 27
1024 1012
1021 1035
1012 1046
1048 1036
1015 1046
1013 1050
1032 1025
1021 1038
1047 1031
1036 1027
1031 1029
10 20
1046 1033
1040 1044
1042 1007
1022 1040
1050 1046
1039 1050
1016 1020
1046 1044
1008 1012
1007 1049
1006 1036
1026 1012
1041 1021
1048 1020
1037 1043
1001 1013
1018 1001
1048 1003
1041 1027
1040 1040
1021 1048
1044 1029
1007 1016
1045 1023
1017 1032
1015 1031
1013 1008
1030 1006
1028 1035
1028 1045
1047 1050

100 4 6
1046 1031
20 10
1034 1010
1040 1040
1018 1044
1032 1040
1008 1001
1036 1048
1050 1039
1008 1013
1044 1036
1050 1047
1036 1011
1027 1014
1014 1012
1021 1041
1047 1029
1017 1035
1017 1040
1012 1024
1000 15
1023 1043
1036 1006
1028 1027
1013 1001
1010 1017
1007 1042
1037 1023
1012 1008
1011 1012
1027 1017
1023 1045
1019 1044
1016 1007
1046 1012
1046 1050
1003 1023
1005 1002
1023 1009
1041 1028
1006 1011
1040 1036
1044 1046
1038 1027
1030 1028
1006 1039
1025 1008
1033 1046
1035 1035
1031 1015
1040 1022
1043 1037
1033 1021
1020 1048
1035 1021
1029 1031
1038 1013
27 1000
1009 1038
1044 1040
1031 1047
1034 1013
1039 1024
1003 1005
1012 1026
1011 1033
1027 1041
1017 1007
1022 1017
1050 1013
1045 1028
1049 1022
1046 1015
1029 1044
1039 1032
1049 1007
1041 1008
1009 1011
1032 1017
1020 1016
1050 1019
1033 1037
1025 1032
1021 1018
1035 1028
1038 1021
1003 1048
1045 1023
1006 1030
1004 1049
1027 1036
1001 1018
1047 1025
1047 1036
1050 1018
1044 1031
1048 1021
1048 1044
1004 1030
1049 1040

1 7 6
89234 21578

1 6 7
21578 89234

100 5 7
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
7 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
4 3
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000

100 7 5
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
3 4
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 7
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000

100 5 5
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
7 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
4 3
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000

100 5 5
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 7
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
3 4
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000

100 4 3
95 57
68 54
107 89
107 82
88 60
89 95
64 96
81 82
72 102
100 89
91 56
72 92
64 99
75 73
71 101
108 62
85 70
72 78
109 67
94 88
63 56
81 73
80 92
41 37
75 59
69 87
103 88
68 83
91 73
99 74
72 71
73 92
106 92
107 101
62 59
94 77
90 75
75 85
104 59
68 88
66 75
108 75
63 79
90 95
87 73
111 72
97 58
105 64
100 58
61 51
90 63
97 97
109 88
62 79
82 102
66 70
94 64
92 74
70 71
104 83
76 62
96 74
88 96
83 98
67 100
106 74
75 78
80 93
85 99
99 99
72 82
65 61
70 89
71 54
108 92
93 96
53 53
109 58
85 69
90 65
99 69
85 92
99 81
97 103
74 71
110 91
86 70
107 71
94 80
110 64
82 61
89 61
96 63
105 94
75 82
76 55
89 77
111 85
86 59
74 54

100 3 4
99 64
89 107
96 64
51 61
85 75
92 73
64 110
64 94
82 81
91 110
88 94
59 62
89 70
81 99
71 74
72 111
73 75
97 97
75 108
54 74
88 109
54 71
77 89
92 108
99 99
100 67
53 53
87 69
102 82
58 97
78 75
98 83
70 86
82 107
92 80
95 89
71 72
82 75
59 86
70 66
85 111
74 99
69 85
73 91
80 94
101 107
58 100
71 70
64 105
102 72
101 71
83 68
56 63
92 85
79 63
73 81
71 107
57 95
56 91
59 104
70 85
78 72
96 93
61 82
99 85
65 90
88 68
96 88
55 76
94 105
89 100
92 106
103 97
60 88
83 104
61 89
95 90
88 103
67 109
63 96
54 68
79 62
74 106
74 96
62 108
63 90
73 87
74 92
58 109
69 99
92 72
62 76
77 94
82 72
75 66
59 75
93 80
61 65
75 90
37 41

100 4 5
71 48
48 34
61 48
41 58
57 67
35 38
32 31
38 58
58 38
70 65
53 32
44 49
47 59
77 46
39 62
54 52
47 33
61 42
32 58
72 68
69 57
28 24
58 29
36 51
34 40
74 45
76 73
72 36
56 31
42 31
45 54
67 26
77 71
49 70
45 73
34 44
58 28
79 61
31 32
47 39
50 36
76 56
34 57
51 30
57 75
74 31
61 54
59 36
59 34
52 71
71 63
50 69
42 48
54 58
65 61
57 56
55 50
63 54
39 61
41 65
65 62
33 71
56 45
53 69
78 61
78 62
48 47
63 52
60 34
52 67
35 58
52 50
69 53
53 59
55 27
71 42
38 74
46 32
74 59
56 74
50 74
25 21
59 47
41 58
53 28
70 46
65 62
36 42
56 41
56 60
75 73
48 43
74 30
43 50
49 38
54 70
41 69
75 62
29 25
63 74

100 5 4
58 35
48 61
70 49
38 49
59 53
26 67
52 54
38 58
34 60
36 72
57 69
69 53
47 59
44 34
31 32
68 72
59 47
71 77
34 59
50 52
54 63
58 32
73 45
74 50
67 57
56 76
43 48
29 58
50 43
31 56
33 47
69 50
21 25
74 38
31 74
45 74
65 41
45 56
54 45
31 42
48 42
36 50
54 61
58 41
46 77
73 75
38 35
62 39
32 31
47 48
48 71
73 76
61 65
58 38
32 53
32 46
63 71
62 75
75 57
60 56
30 74
61 39
41 56
71 52
27 55
74 63
28 53
71 33
42 36
42 61
34 48
70 54
74 56
58 41
61 79
57 34
36 59
52 63
67 52
39 47
28 58
51 36
30 51
62 78
56 57
42 71
59 74
25 29
53 69
65 70
40 34
69 41
62 65
62 65
46 70
24 28
61 78
58 54
50 55
49 44