TEST DATA FOR `ants'

Input for test 1

3 5 2 3
1
2
2
1
3

Output for test 1

10

Input for test 2

10 21 7 15
6
1
3
2
3
1
10
6
10
4
7
2
5
1
9
7
4
10
3
8
2

Output for test 2

49157

Input for test 3

25 67 18 55
17
3
15
22
1
8
24
15
7
12
11
10
20
21
21
20
5
25
6
14
11
20
14
7
5
18
13
24
10
16
24
7
21
16
13
9
6
4
12
10
24
7
15
18
17
23
4
8
9
25
6
5
8
4
19
4
2
21
15
22
12
18
2
3
6
12
11

Output for test 3

652145

Input for test 4

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

Output for test 4

121410

Input for test 5

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

Output for test 5

728613

Input for test 6

200 981 243 356
173
197
89
91
153
192
166
10
94
188
171
139
200
45
157
77
109
103
7
71
180
48
77
161
2
87
157
133
172
64
194
197
68
11
170
160
50
39
71
81
120
114
183
156
133
31
32
87
25
12
182
139
188
9
167
105
170
124
94
109
12
44
70
46
97
170
75
166
164
91
180
17
80
173
140
29
58
16
156
15
124
99
10
180
188
105
3
8
102
38
122
152
62
50
32
50
73
146
128
138
101
4
176
175
145
193
25
198
116
129
176
193
69
38
166
17
17
57
38
44
198
34
70
103
187
37
185
5
47
82
88
116
10
92
54
99
160
192
122
1
29
31
101
109
46
190
35
103
57
28
103
70
168
141
38
194
28
95
61
200
178
59
110
129
32
46
94
44
16
166
157
114
24
1
42
16
172
127
152
169
156
34
130
186
116
114
103
146
76
42
29
29
150
182
178
90
123
155
152
200
198
32
24
44
132
120
46
27
41
43
31
55
75
189
63
150
82
119
86
109
16
135
68
55
110
187
53
168
91
160
178
45
2
168
110
92
167
12
146
175
64
11
132
36
155
191
129
127
13
42
38
180
93
170
45
160
80
22
187
90
179
98
14
24
186
196
1
199
33
187
3
176
8
68
162
44
33
34
4
14
54
8
96
181
46
42
169
96
115
129
110
92
199
126
169
30
35
27
132
110
46
35
125
189
69
63
146
164
199
66
78
161
164
55
114
122
28
58
55
35
93
18
51
67
137
97
1
96
3
166
195
75
45
184
111
195
9
4
194
196
136
150
20
36
57
165
172
82
182
14
76
113
181
64
51
98
79
28
36
197
85
98
92
44
160
189
125
122
184
118
81
178
110
169
133
180
23
121
64
129
130
139
88
102
130
130
91
64
103
28
28
192
175
90
141
113
30
105
151
16
49
162
112
175
37
63
113
55
17
63
196
171
63
1
91
120
177
157
145
82
48
79
82
165
113
166
100
183
32
31
165
51
166
40
68
3
116
68
158
171
29
9
47
169
77
151
188
38
33
100
85
124
122
100
7
188
163
31
96
19
61
155
155
100
90
31
5
171
115
57
28
196
164
114
108
31
87
18
178
40
33
154
26
95
12
77
132
164
63
15
194
161
73
51
106
132
92
103
155
87
136
138
70
112
141
57
175
39
141
101
126
85
180
4
137
101
126
182
48
195
195
139
161
1
80
136
157
37
42
2
30
133
60
67
141
73
58
33
45
112
195
91
3
50
31
145
122
75
140
136
30
131
152
32
24
101
4
70
27
174
38
1
88
68
26
169
164
35
12
107
157
45
151
145
155
2
21
59
7
27
67
184
55
142
173
90
179
182
166
162
184
157
151
197
103
181
75
96
112
171
50
105
93
5
145
182
172
6
35
136
122
113
189
51
172
80
187
120
88
10
87
150
16
74
5
46
176
104
80
73
84
15
138
96
57
146
16
117
173
98
134
105
134
61
82
65
83
116
36
73
67
194
188
108
61
59
65
141
50
56
50
27
58
146
200
189
7
93
153
24
42
44
57
31
184
190
155
53
54
47
33
112
173
96
189
89
152
195
130
176
34
2
86
41
105
159
29
9
54
116
158
133
15
82
102
75
13
98
114
45
167
141
39
14
81
54
97
165
98
149
29
189
90
160
144
200
164
10
2
145
194
7
135
81
81
171
147
175
56
5
75
35
193
86
50
38
125
88
66
90
190
66
17
8
111
171
187
1
68
195
63
72
99
188
42
52
120
162
30
12
7
153
46
75
21
60
111
109
81
195
125
158
57
32
39
158
98
120
184
96
192
65
182
117
21
109
102
152
112
162
24
77
86
110
195
12
131
34
100
44
27
89
160
135
187
126
139
190
94
194
128
34
70
141
28
67
57
50
164
87
134
128
61
151
60
131
63
27
27
122
168
182
112
117
159
43
116
56
184
102
17
120
163
84
93
199
171
45
150
122
161
29
166
134
150
144
77
105
12
150
21
93
16
59
61
29
130
98
93
80
95
165
153
71
155
110
141
67
13
116
140
58
19
3
147
110
67
104
164
59
175
84
190
81
131
192
129
190
165
161
67
91
162
32
156
183
146
140
194
147
84
30
187
130
184
95
18
88
148
2
24
63
98
33
76
67
153
131
175
145
200
68
53
167
60
43
139
9
44
137
32
66
158
27
70
101
180
101
198
40
117
143
200
34
109
143
175
82
143
178
93
88
75
143
28
36
194
101
90
103
114

Output for test 6

153429

Input for test 7

200 1527 439 830
179
69
76
121
191
10
122
4
36
46
109
191
197
106
76
136
36
163
172
59
135
169
128
192
47
117
72
174
178
152
41
174
159
121
58
67
138
104
171
19
195
154
148
11
144
62
200
104
133
66
71
42
36
157
100
74
72
166
146
34
43
113
118
113
187
111
150
188
46
132
106
71
22
187
54
23
186
58
96
76
96
199
6
92
128
73
194
170
64
138
152
189
4
130
112
36
68
31
192
141
13
36
9
70
37
56
108
31
95
67
152
148
47
164
130
67
194
63
5
169
150
102
98
85
46
58
59
198
45
22
67
75
131
188
81
195
197
155
1
53
119
67
66
112
7
65
53
93
58
39
39
113
161
67
183
138
141
90
107
55
1
69
25
110
127
45
116
75
11
74
5
121
143
45
54
144
179
67
129
113
96
164
160
183
99
66
9
23
143
85
13
114
130
160
87
91
69
172
33
125
69
131
134
105
47
60
103
98
54
84
26
98
181
41
9
115
73
25
31
157
181
160
117
98
90
102
170
74
101
44
40
149
144
134
28
17
118
135
97
89
89
152
182
59
81
159
54
35
53
63
9
112
178
114
195
179
4
178
76
47
41
60
121
169
35
100
52
97
34
77
22
114
127
71
189
85
41
98
144
47
189
4
35
172
163
36
65
145
159
85
116
85
191
5
17
95
142
93
51
192
144
19
152
157
53
13
93
30
45
150
181
48
199
191
85
128
53
117
23
124
6
95
100
6
199
9
7
163
3
68
191
29
129
101
133
130
127
77
157
87
55
136
180
22
66
129
90
178
60
79
114
128
30
12
61
106
169
170
197
129
59
173
88
97
144
48
28
183
172
179
93
192
135
90
127
66
59
200
197
144
170
22
129
164
89
46
34
168
48
81
92
57
152
165
195
75
32
143
104
155
128
146
89
29
181
70
37
65
163
146
105
10
89
47
56
5
151
45
64
59
152
18
105
185
29
134
127
59
81
84
46
147
4
163
83
100
17
181
172
118
21
41
139
102
153
181
18
163
200
130
72
25
56
136
74
153
151
22
14
127
73
31
158
126
122
176
144
130
45
189
114
65
31
98
152
9
119
184
125
55
129
28
128
56
93
127
52
71
53
74
63
63
117
73
146
125
17
152
5
34
83
127
126
51
4
130
97
155
68
179
79
63
154
9
139
19
90
7
104
147
58
189
179
146
129
37
88
52
148
188
36
66
25
108
9
170
85
70
179
53
54
172
146
93
127
141
193
118
53
18
195
19
78
197
139
74
148
168
170
168
131
31
85
200
23
192
117
101
32
19
157
58
69
53
97
76
191
178
41
66
103
35
17
118
190
78
160
46
36
146
112
176
195
144
12
160
155
112
179
192
138
157
52
160
48
169
183
121
100
81
84
197
131
174
75
98
38
106
19
41
100
72
94
142
25
97
145
95
11
102
28
72
53
28
22
139
185
95
127
188
139
4
109
166
70
118
45
166
195
105
34
176
95
106
67
70
152
6
19
148
67
37
58
31
41
89
72
191
93
38
69
165
167
160
170
183
88
122
35
76
66
168
4
66
153
91
76
45
189
4
17
64
105
9
152
188
148
160
196
37
124
56
93
34
166
155
5
61
121
127
108
165
101
164
63
197
30
191
6
84
87
17
151
196
91
152
92
71
174
176
69
176
13
56
191
183
144
9
41
7
200
120
128
164
143
122
49
54
68
70
197
130
16
165
105
143
88
9
168
37
70
195
25
88
86
133
36
125
173
87
109
56
80
138
41
48
93
38
130
128
65
169
9
164
131
66
44
148
47
162
160
190
18
7
58
108
130
74
138
137
74
109
185
161
116
29
29
75
59
144
23
31
155
84
4
39
84
169
15
66
126
181
179
39
95
172
69
30
47
99
12
193
19
16
28
27
19
65
72
128
60
131
106
179
148
117
162
45
3
126
139
113
30
121
96
129
144
19
29
124
4
160
24
179
4
35
104
63
100
66
42
13
22
25
126
188
152
166
65
156
147
109
166
61
51
91
25
55
9
194
6
46
135
5
178
185
170
178
52
73
53
197
100
69
35
170
130
198
92
169
139
25
16
93
116
22
29
103
139
55
112
112
86
25
146
66
73
105
126
146
84
25
176
117
35
58
123
134
28
69
174
118
47
195
190
58
188
127
105
157
129
111
89
53
76
56
94
19
13
48
62
47
61
67
106
10
117
137
118
19
65
32
132
195
190
154
24
30
74
123
5
192
139
55
176
53
188
18
69
142
89
118
142
174
192
188
178
176
176
74
135
10
192
170
129
95
164
112
53
88
89
4
160
138
9
74
138
18
106
90
62
52
41
85
12
169
65
13
148
54
164
190
7
160
12
131
105
188
200
151
174
166
148
115
95
22
121
39
131
183
40
3
136
144
72
146
118
199
49
85
84
25
101
10
144
148
125
155
132
105
110
188
183
36
166
189
51
160
34
5
154
150
104
95
48
164
79
94
44
100
177
132
143
48
10
38
165
88
52
155
179
119
76
31
35
164
70
105
18
87
34
185
161
130
41
10
144
195
138
150
22
177
179
29
168
89
12
136
88
170
40
141
85
42
196
48
181
115
63
52
195
130
55
76
128
97
161
98
61
151
188
83
124
189
161
37
192
99
40
138
137
9
165
117
149
138
20
139
84
122
168
118
152
6
33
116
169
166
48
37
160
45
172
99
145
112
4
184
180
130
129
54
174
161
101
91
102
26
128
98
2
170
36
98
195
43
81
75
5
75
27
191
31
157
59
88
97
32
34
164
115
126
173
198
106
189
197
166
48
155
194
181
142
115
52
62
19
24
72
23
162
156
197
154
94
62
33
106
63
136
10
179
79
31
60
123
59
81
104
84
46
24
70
56
131
28
176
104
168
152
146
18
140
178
116
32
72
37
60
7
13
118
168
118
122
197
129
74
5
180
80
85
74
154
81
136
127
70
186
182
91
198
143
185
200
164
183
45
37
102
150
151
48
71
126
52
187
25
112
45
89
105
191
127
141
29
105
38
119
166
34
61
184
41
45
36
170
174
128
136
23
48
70
118
190
199
75
62
81
61
82
103
128
72
181
97
138
112
90
185
22
104
113
108
84
164
93
10
116
188
75
168
48
30
42
114
72
48
176
183
71
117
132
16
168
200
65
87
92
174
75
64
96
85
6
67
85
81
129
75
7
175
181
18
89
17
45
148
22
142
70
89
169
40
62
74
93
93
114
136
143
135
94
100
5
114
105
128
183
57
63
193
195
60
188
40
123
123
1
87
173
150
74
37
29
71
67
95
89
189
65
70
169
12
200
36
143
82
8
143
41
44
138
126
52
5
134
114
117
12
149
31
105
155
98
154
153
82
64
37
86
137
30
82
50
116
148
37
75
186
111
174
55
93
66
163
100
43
178
71
100
61
114
195
170
119
170
99
4
58
163
175
72
114
174
128
147
154
164
174
148
192
30
28
179
36
52

Output for test 7

189953

Input for test 8

200 2291 661 2153
168
179
88
70
161
135
39
13
60
77
143
114
152
136
138
45
163
123
14
27
153
162
100
192
133
94
174
31
109
20
57
36
20
122
153
43
35
169
186
185
38
29
118
52
19
164
164
44
133
143
147
139
70
122
79
124
19
72
162
25
69
51
200
163
185
73
51
155
167
129
105
129
58
186
159
175
87
110
5
156
24
145
96
150
97
14
63
187
43
93
141
6
58
97
168
141
97
130
96
164
73
46
145
36
112
193
115
29
92
118
73
106
6
173
134
157
12
112
40
157
20
155
51
25
158
94
153
128
161
126
87
43
170
168
148
157
141
155
104
93
175
158
57
143
36
131
54
134
161
81
182
194
10
152
43
12
150
41
104
141
16
41
110
52
79
125
116
143
173
72
197
21
78
76
46
54
165
37
5
35
41
38
133
35
60
25
95
28
43
59
94
181
98
17
127
14
159
116
90
177
134
20
174
114
181
117
73
77
5
29
167
196
64
170
5
141
196
188
61
177
29
163
110
47
186
145
41
8
72
58
135
181
179
181
5
129
186
122
199
94
135
155
173
66
124
110
134
130
77
169
151
93
122
118
112
153
188
153
123
14
155
22
163
92
198
16
60
72
45
182
29
165
149
101
93
73
147
61
163
155
110
114
5
142
5
10
6
7
115
66
39
100
74
185
29
182
66
107
89
174
30
16
27
21
94
118
19
171
68
75
81
132
28
105
93
45
156
39
112
32
116
122
115
109
134
59
131
51
25
133
174
69
95
83
47
1
16
155
69
136
118
124
134
188
52
124
194
140
7
82
4
150
39
100
9
165
5
101
199
157
159
55
102
179
135
7
157
51
10
39
106
23
16
27
47
197
39
24
152
177
10
42
150
90
128
62
124
64
183
9
77
150
91
109
19
133
15
124
21
193
78
63
152
60
191
72
134
97
156
43
156
101
2
167
10
86
79
115
174
35
133
47
167
39
13
140
34
45
69
158
181
193
137
199
91
108
79
103
59
149
193
101
7
171
159
122
62
175
35
72
192
131
22
154
186
93
50
51
96
70
120
146
71
161
36
87
23
97
27
19
182
86
89
184
141
196
185
145
117
174
101
140
29
82
156
123
6
43
30
78
153
150
199
67
20
41
177
105
63
59
197
142
88
150
70
150
30
77
77
16
93
174
139
83
41
168
43
17
150
155
199
47
173
16
141
50
101
176
155
136
154
191
148
185
172
98
70
79
198
132
38
179
23
135
78
9
28
117
85
132
188
108
180
188
95
77
77
191
60
134
114
17
80
25
151
67
24
89
10
16
159
161
81
193
166
122
157
31
77
100
120
129
29
70
47
9
8
180
35
173
66
104
161
129
132
152
168
115
130
106
55
145
25
110
5
79
185
114
101
72
141
184
23
72
82
121
35
140
106
142
114
122
43
79
133
96
99
27
9
63
159
110
137
185
182
47
21
18
165
89
125
176
166
69
120
1
45
192
128
124
83
95
2
90
144
22
153
90
61
124
50
30
53
69
86
25
4
7
134
159
75
142
14
155
94
95
161
3
45
59
87
113
84
47
160
16
120
43
159
68
12
88
50
39
64
80
143
86
2
200
132
19
191
131
102
94
143
134
185
57
152
197
165
133
145
35
172
117
61
70
89
27
174
94
163
156
96
131
200
36
184
164
105
199
176
180
91
125
30
173
31
104
73
39
193
112
134
196
47
36
142
188
24
124
84
76
152
178
156
171
197
120
25
51
114
117
30
26
64
69
145
6
54
167
44
173
21
142
65
162
60
185
12
143
17
24
140
79
25
25
118
159
69
145
114
78
141
77
59
188
83
81
24
86
11
150
182
52
182
5
15
16
39
64
63
9
155
38
54
86
188
28
24
181
134
145
40
110
156
150
7
161
42
116
164
180
20
92
89
58
137
136
155
161
100
148
155
43
148
152
61
57
187
184
104
116
35
91
199
83
95
180
199
148
22
157
142
63
91
187
186
157
80
158
130
191
59
45
87
73
28
191
2
154
48
71
175
113
30
145
82
73
29
70
199
189
130
96
179
163
54
77
116
99
71
45
45
47
77
24
111
75
23
121
184
127
1
21
180
122
91
80
116
50
148
82
20
43
53
99
161
36
6
118
39
198
180
147
117
96
168
75
103
87
14
66
115
17
30
157
35
30
156
168
116
174
181
78
95
35
47
88
27
35
163
172
47
156
27
54
53
42
34
118
147
131
92
153
121
196
49
185
87
2
15
114
41
8
153
78
152
189
143
181
90
93
178
25
185
17
117
174
133
165
150
152
175
19
97
57
41
122
138
179
72
24
105
166
131
10
120
88
132
148
79
178
57
114
61
29
122
144
133
192
26
4
194
100
8
95
2
29
8
158
7
113
57
14
134
24
155
193
185
94
57
140
100
115
180
54
158
39
174
99
145
1
90
155
68
34
140
86
120
172
113
105
80
128
17
53
6
156
106
10
112
105
36
155
106
147
26
191
101
98
45
20
5
57
75
124
91
189
16
155
96
49
78
51
156
173
150
68
172
168
46
184
37
69
21
98
185
6
59
100
142
116
96
180
90
159
58
50
10
185
173
113
93
6
6
86
40
25
152
43
10
41
79
176
136
71
135
97
180
12
100
58
140
124
23
139
132
43
56
154
29
141
73
30
145
123
173
163
194
191
36
77
88
172
145
59
7
179
106
53
101
199
25
149
95
131
116
41
122
192
124
72
23
170
137
20
165
5
51
39
200
133
16
134
139
23
24
123
20
17
14
163
20
80
115
114
136
42
174
199
20
164
47
105
149
193
191
100
136
84
30
106
115
182
191
167
79
165
170
116
125
93
105
87
14
73
131
70
180
112
57
128
86
96
23
6
159
120
173
79
136
5
84
110
5
70
152
88
20
84
134
113
148
14
68
28
150
182
180
90
175
88
129
35
160
42
199
24
117
23
191
45
56
5
137
60
113
154
52
29
2
29
27
161
80
52
187
162
155
69
181
182
165
141
94
156
136
101
2
100
109
99
14
47
177
98
77
189
134
78
3
136
179
141
140
90
15
109
95
129
173
15
136
28
61
21
153
105
175
69
196
163
3
193
110
19
64
125
50
29
52
143
116
74
27
67
93
161
41
158
119
26
6
54
148
186
158
87
113
19
180
32
89
154
57
156
167
15
72
171
17
39
136
107
17
145
41
42
10
192
16
143
112
27
25
145
101
82
57
43
122
140
135
191
132
122
181
13
95
100
161
68
72
99
78
94
159
12
116
163
77
72
95
161
139
94
78
71
132
54
21
36
36
193
79
115
165
27
156
140
145
143
94
112
42
113
104
63
27
79
90
109
37
106
136
52
40
199
10
137
118
113
188
186
145
89
114
160
129
88
69
143
131
35
140
61
90
157
2
97
132
115
82
65
6
25
93
150
196
80
196
112
161
89
179
69
191
35
74
54
60
30
24
72
145
10
159
125
191
35
94
196
63
57
192
159
19
61
145
117
16
1
67
163
59
148
140
23
117
139
67
104
89
6
57
80
72
163
70
170
157
193
132
26
133
168
25
36
132
10
93
58
29
136
101
97
108
93
196
73
16
199
175
77
60
88
26
57
161
132
109
19
70
86
105
60
76
20
63
165
77
124
117
31
90
178
98
192
87
161
8
156
17
156
133
87
172
115
160
156
28
178
68
97
36
186
47
53
141
177
59
109
56
133
2
96
121
189
96
19
193
117
94
34
89
63
14
128
14
72
118
177
110
8
134
35
94
182
39
90
42
30
88
2
1
1
199
26
188
176
106
20
96
85
17
79
96
165
43
90
168
119
51
21
2
129
88
27
181
15
185
45
41
85
197
47
106
64
45
64
53
161
178
141
161
177
186
195
59
39
17
96
103
163
20
47
141
31
73
193
85
153
52
176
101
46
192
200
172
98
199
152
73
133
154
170
6
116
116
135
70
63
10
93
188
45
14
51
54
20
94
145
7
133
124
41
87
50
53
40
131
174
2
186
59
24
47
90
180
156
77
131
154
79
74
133
121
190
91
98
158
185
131
44
194
163
161
152
142
28
25
29
54
102
119
167
189
168
148
79
142
81
64
179
14
2
102
64
177
60
6
93
128
110
185
153
153
130
176
62
159
159
88
178
168
62
53
29
24
186
84
194
110
186
9
106
25
59
42
115
2
21
117
24
66
51
13
151
71
193
94
147
148
149
129
52
193
144
120
52
178
192
148
181
158
117
4
105
82
124
26
42
2
130
38
59
154
140
73
64
178
124
39
100
114
101
30
116
145
158
62
67
180
177
90
120
110
8
60
141
94
69
58
35
30
6
182
100
63
174
45
3
21
117
181
73
158
43
83
61
122
130
142
177
153
158
25
182
98
136
68
77
3
136
63
110
70
144
158
122
92
168
196
134
30
30
38
150
17
57
109
156
165
54
90
113
92
157
64
90
87
109
196
106
8
116
158
8
105
78
163
172
24
155
1
114
118
98
143
108
110
53
87
90
150
150
135
131
92
21
45
196
149
113
91
168
96
120
176
45
99
133
99
134
152
60
19
137
138
132
15
96
79
152
115
151
89
73
12
122
135
116
140
103
199
81
197
27
119
6
97
133
109
152
97
23
36
73
21
151
186
165
159
137
173
72
41
68
139
192
186
54
150
187
51
14
60
136
181
10
20
133
172
54
149
168
106
35
86
124
154
135
10
4
13
193
17
45
150
101
188
128
21
135
132
124
109
118
120
6
19
61
149
135
10
6
72
29
178
71
100
167
143
70
108
191
24
42
187
55
64
67
158
151
109
62
173
116
188
17
199
150
38
109
93
155
132
165
191
179
2
185
165
82
94
159
157
101
152
169
93
59
20
141
36
58
133
83
141
193
2
153
177
16
69
128
91
59
14
88
191
96
117
136
33
182
199
172
51
46
140
79
8
106
148
193
36
63
77
55
121
39
174
95
5
51
2
148
68
79
101
6
69
73
159
16
10
100
36
91
144
199
71
152
87
47
112
120
78
118
39
17
163
42
88
170
14
59
157
122
185
115
110
59
192
82
78
2
166
93
159
105
36
14
113
24
54
41
54
5
9
196
122
182
97
56
168
83
117
68
118
91
64
114
50
63
193
191
5
116
77
132
30
96
106
35
64
1
137
79
109
177
45
14
179
20
66
43
91
2
61
98
16
14
137
23
153
140
73
24
39
94
42
185
159
59
106

Output for test 8

673859

Input for test 9

200 2877 1170 2307
96
187
153
123
198
191
25
65
176
139
114
44
39
79
11
135
52
44
34
85
143
194
126
152
170
166
102
12
45
195
21
54
156
10
12
162
142
79
71
197
129
122
184
128
30
194
23
74
157
133
169
22
45
79
128
158
32
83
65
83
30
117
172
160
43
93
131
120
158
35
162
136
143
158
97
61
114
130
40
44
99
63
45
181
184
121
177
102
92
20
152
20
197
28
198
86
55
37
159
120
53
68
198
70
5
191
28
195
116
101
153
15
28
61
107
49
115
10
83
16
102
148
138
81
136
159
175
97
135
117
64
56
102
120
11
91
142
25
49
122
185
158
32
138
3
130
21
70
42
83
34
50
33
148
178
149
1
164
46
52
61
179
152
70
83
118
37
7
29
61
109
77
67
32
52
101
157
144
144
192
28
177
139
115
89
88
117
166
144
8
36
109
146
22
186
89
48
143
55
52
60
28
40
197
195
53
46
149
158
164
38
59
159
2
112
145
33
196
63
18
100
128
92
189
9
38
40
52
95
142
2
3
136
43
39
157
73
39
53
97
89
100
109
53
163
188
188
135
196
105
103
126
16
95
50
35
137
164
48
149
174
15
34
187
128
193
13
6
72
49
120
45
174
25
53
11
122
71
143
108
101
196
158
193
101
114
135
192
21
123
115
32
162
141
134
70
141
79
189
85
3
122
53
84
3
2
55
123
53
87
91
166
75
19
98
83
179
2
19
169
139
123
197
86
188
34
99
116
40
44
53
73
20
92
195
71
133
169
168
106
186
10
17
179
194
32
9
116
70
46
27
76
103
160
172
184
94
38
167
66
43
102
83
153
38
21
55
90
22
45
149
136
101
162
43
46
67
42
33
124
163
181
67
198
102
65
194
16
184
16
143
170
61
9
75
11
148
36
50
78
94
123
153
145
92
200
158
83
31
116
162
138
37
93
124
54
123
109
28
151
53
147
46
52
142
30
182
3
98
14
196
79
82
36
93
137
27
3
138
106
193
116
12
195
197
142
101
160
149
123
5
109
41
86
182
185
10
12
16
38
24
36
135
65
18
16
170
40
167
34
192
115
81
125
50
123
145
136
12
79
177
113
198
162
46
30
151
6
18
20
76
117
113
173
54
83
157
66
50
152
188
102
13
107
95
175
189
28
3
32
127
55
120
82
83
102
181
28
52
86
112
195
6
142
33
113
105
128
162
50
16
44
177
93
120
160
46
172
5
68
180
66
61
137
187
33
149
10
102
170
111
44
185
128
65
28
130
70
166
44
184
14
63
170
113
120
184
77
65
168
71
52
94
28
109
155
36
105
190
184
124
65
89
120
186
61
66
171
158
95
179
112
4
102
98
196
124
18
67
152
76
98
89
76
2
136
33
159
9
144
106
176
6
166
116
36
92
193
25
141
145
74
153
46
158
193
193
188
37
156
162
84
167
124
123
65
153
133
181
133
193
45
53
128
35
64
53
177
90
76
105
105
188
12
25
142
107
174
12
33
193
123
86
20
120
62
156
192
90
93
14
7
6
100
83
196
149
98
30
177
172
80
94
114
147
35
83
11
50
6
139
139
188
55
188
79
162
173
163
36
53
155
6
52
141
149
74
29
45
71
18
39
11
40
181
102
200
181
142
174
184
87
34
124
55
6
114
20
38
120
60
51
56
139
74
42
13
37
19
181
19
50
141
46
109
84
18
18
91
99
131
65
53
191
90
64
173
21
191
74
24
57
123
174
127
55
116
13
102
54
186
102
68
30
50
102
173
68
197
92
10
101
100
184
91
181
180
97
149
163
73
176
32
197
82
143
78
195
180
10
167
194
34
198
76
157
59
80
157
122
138
36
120
167
48
170
75
71
60
182
170
76
7
117
170
70
143
135
197
153
194
169
138
50
79
119
33
164
100
172
129
111
14
119
40
43
160
108
158
37
198
119
197
160
25
164
67
178
168
43
142
20
134
43
134
4
101
93
82
167
107
102
16
106
148
127
65
19
141
91
46
79
27
113
142
45
157
40
74
141
110
173
81
169
101
62
162
173
62
6
76
115
196
113
87
190
172
89
124
11
29
9
88
65
102
167
191
12
67
157
134
155
68
158
42
18
3
136
57
48
50
103
29
95
11
50
55
71
195
169
105
192
117
61
195
60
102
95
94
97
75
145
27
19
91
38
84
99
11
167
55
98
139
92
16
9
168
138
177
37
91
6
61
63
100
76
157
89
119
76
123
175
67
35
11
46
153
194
63
133
124
193
3
62
28
68
117
3
3
124
55
115
156
85
3
87
197
170
106
20
94
79
133
47
68
182
170
51
3
122
60
101
123
4
155
159
181
34
163
164
147
33
188
168
118
133
176
55
196
172
109
67
117
77
79
19
53
90
117
83
18
142
175
18
71
25
128
144
116
137
183
20
32
6
195
177
175
35
141
114
92
90
146
109
81
13
161
18
195
191
86
90
15
85
144
170
83
184
188
139
121
46
30
193
107
175
34
176
42
4
187
25
18
101
61
128
90
91
128
51
50
39
190
12
136
32
197
120
139
122
91
55
20
176
164
82
133
143
127
42
71
109
152
67
39
40
168
111
11
68
11
133
182
37
91
88
181
162
124
162
53
34
134
92
136
176
144
124
71
141
50
6
181
143
182
167
68
51
66
152
198
81
81
135
198
72
162
184
79
50
181
182
37
66
20
92
180
142
48
21
18
174
115
195
92
162
20
139
99
170
33
187
16
11
48
39
54
68
195
158
33
184
73
5
33
109
141
38
25
172
24
63
139
8
116
138
137
38
113
16
120
42
83
125
193
109
38
195
14
83
159
13
44
172
118
156
185
71
14
2
193
34
129
57
109
35
190
95
28
197
32
83
109
20
16
94
52
16
176
164
98
5
155
7
179
34
152
8
81
71
20
71
187
86
136
51
95
115
19
135
109
124
162
2
14
113
138
33
52
19
124
158
33
78
11
48
184
61
43
50
161
56
162
152
29
37
149
164
89
75
164
130
80
49
175
44
182
12
184
141
182
160
134
29
74
161
144
21
79
156
145
71
164
109
60
79
10
44
107
162
164
32
157
6
101
86
101
39
149
192
39
164
23
58
74
42
80
1
149
114
78
166
14
142
20
9
134
105
151
34
190
142
167
173
188
60
158
199
95
100
135
165
118
68
23
177
71
75
19
168
52
65
172
124
90
28
82
135
159
98
192
74
48
79
63
170
132
46
129
161
33
148
127
93
182
50
98
180
173
193
188
79
19
98
129
183
197
2
193
87
48
141
107
57
102
133
33
64
160
175
46
196
79
70
153
36
152
138
71
72
175
158
26
192
195
3
138
177
7
18
29
24
142
37
158
23
148
167
107
123
14
48
194
133
55
158
25
143
61
129
92
144
16
194
195
6
43
16
45
79
184
54
29
97
8
160
138
182
73
30
20
197
107
20
14
101
190
149
47
34
177
188
21
159
39
198
67
67
137
110
143
77
115
1
66
195
182
75
67
35
19
55
166
56
136
74
2
177
2
4
38
148
190
52
180
156
125
180
13
143
116
48
153
49
46
115
129
111
114
9
81
133
40
37
44
63
141
83
43
193
119
130
50
9
169
168
65
70
45
180
65
74
193
13
43
46
144
136
1
142
164
116
61
90
33
52
40
67
115
138
6
78
139
11
185
28
3
133
116
65
193
44
75
122
91
100
58
193
15
121
104
102
186
198
15
53
116
115
166
115
124
143
83
195
176
12
50
160
90
20
168
178
187
35
155
99
194
18
143
152
157
13
44
169
74
102
55
20
117
153
141
158
181
103
1
36
108
187
194
169
93
170
109
115
1
74
78
142
117
39
172
128
119
61
188
43
196
36
40
174
32
8
139
156
2
199
71
157
167
44
152
100
30
3
32
2
128
173
9
122
181
68
135
27
24
116
18
119
40
16
14
42
162
45
148
82
182
122
195
16
33
61
26
29
89
138
124
97
62
5
95
91
158
60
92
66
12
98
50
39
106
125
89
149
83
93
153
87
94
18
35
50
135
41
182
124
92
18
33
90
61
120
155
84
67
14
177
101
56
45
61
114
23
149
113
73
138
168
133
50
101
33
21
139
167
117
40
92
109
173
172
122
181
156
159
142
155
107
49
10
101
56
28
94
149
30
150
83
130
49
184
200
63
7
88
4
15
176
164
30
174
87
177
72
130
188
92
165
143
173
161
184
20
149
148
113
138
15
115
136
191
5
117
44
40
61
79
36
98
32
50
93
2
190
134
29
123
65
196
32
4
99
1
65
138
158
198
9
37
90
200
89
157
55
54
28
50
198
94
69
28
52
25
7
6
164
197
125
115
200
5
82
137
44
12
59
113
120
163
98
8
49
76
92
185
162
15
43
181
66
182
34
181
196
181
159
54
193
105
145
180
133
180
38
193
21
143
107
50
101
166
12
52
33
53
19
67
5
198
40
152
86
89
76
39
14
53
68
49
39
119
197
20
200
128
95
36
11
91
139
39
164
19
43
44
90
24
133
145
11
52
95
3
54
144
133
138
28
113
52
123
148
13
177
47
6
43
153
99
33
144
157
181
197
117
30
49
135
71
44
196
64
21
71
83
25
122
102
199
4
115
92
117
151
53
181
124
119
130
2
124
54
174
9
66
86
123
94
190
159
133
101
162
179
79
90
117
127
179
188
198
127
45
67
115
3
60
157
6
68
149
95
120
46
167
117
19
60
44
184
144
19
93
95
46
13
172
42
28
106
116
34
195
167
18
66
42
183
200
129
79
97
87
149
160
32
61
177
170
86
117
92
46
74
120
5
72
74
123
108
128
114
142
176
15
95
46
122
117
12
3
34
197
74
100
33
52
164
119
76
3
124
13
123
153
162
167
180
156
39
27
124
13
34
32
197
20
34
106
113
9
67
48
168
175
144
63
153
130
37
174
197
22
115
164
100
195
145
93
35
74
33
37
168
149
12
113
53
95
152
46
82
193
125
40
49
191
74
107
24
153
34
109
137
142
161
120
153
114
169
86
178
135
186
181
19
164
12
160
197
98
181
8
184
27
55
13
195
96
2
93
143
185
144
52
81
74
117
33
136
188
98
148
93
86
32
82
16
159
30
162
109
36
87
68
19
14
83
133
143
52
181
36
117
55
75
37
184
13
44
188
197
175
53
177
177
183
169
200
19
13
174
134
143
18
145
87
109
7
66
190
137
175
105
46
11
42
13
198
175
156
48
90
44
74
194
179
59
198
129
5
162
36
180
46
11
61
172
145
116
74
185
120
31
148
143
145
176
129
83
136
1
46
71
63
77
65
87
54
159
144
66
175
175
142
143
54
51
10
28
93
137
52
109
181
107
35
95
198
25
46
21
48
79
93
174
63
83
135
185
139
180
148
42
2
138
168
132
189
123
67
6
87
134
168
71
164
61
177
9
167
6
89
110
33
115
114
130
76
156
119
127
28
113
114
168
192
155
166
166
32
162
76
43
125
101
175
115
148
137
170
159
182
24
129
74
93
115
92
87
55
73
106
134
34
13
18
158
28
95
129
148
95
144
19
18
196
3
98
43
36
193
42
157
37
114
170
122
178
111
123
65
161
45
197
184
48
11
102
123
156
149
93
116
192
46
40
37
79
68
159
70
145
38
122
32
151
173
6
172
1
12
12
2
20
52
109
105
139
188
141
113
195
176
34
9
40
113
149
153
20
53
158
1
134
77
29
85
74
194
180
128
118
91
130
19
191
149
33
79
156
6
107
37
112
177
162
53
175
115
148
39
135
18
168
54
109
190
138
36
105
180
115
24
67
57
37
48
14
16
142
36
22
36
167
79
105
197
119
167
114
167
160
48
152
57
45
13
154
55
95
119
52
40
122
180
138
184
192
166
143
56
114
116
90
40
123
193
107
6
73
76
110
144
28
144
38
190
61
119
137
28
18
185
113
2
67
197
143
9
37
12
20
167
101
101
180
46
113
92
79
94
167
152
43
158
158
175
61
180
60
133
28
77
173
109
182
79
48
48
14
65
123
130
91
105
196
11
109
198
60
142
142
28
55
65
1
141
139
197
76
179
124
9
30
139
116
149
12
155
188
25
91
87
169
136
143
181
49
11
44
160
39
40
63
90
95
128
163
158
195
113
152
44
114
129
82
55
120
92
11
82
164
53
102
188
133
62
81
67
52
130
164
164
74
48
9
190
198
83
61
172
36
24
68
140
12
72
100
147
30
199
76
110
57
75
89
168
92
76
96
100
168
170
42
13
144
142
98
156
160
51
139
158
4
145
48
87
55
51
137
64
67
124
36
184
9
111
194
36
71
181
73
153
114
167
44
102
188
53
129
164
116
198
188
196
196
89
65
163
190
182
177
82
156
90
139
65
168
125
144
167
198
102
87
49
149
143
187
107
95
103
170
145
188
138
153
143
152
146
40
109
161
105
48
116
37
107
179
151
14
50
66
188
173
51
142
93
75
10
165
161
141
43
162
18
50
54
67
101
82
74
182
144
195
117
113
157
80
37
194
117
195
70
43
197
152

Output for test 9

370656

Input for test 10

200 3695 1124 2478
193
24
166
143
191
55
44
131
153
156
47
43
166
110
18
193
60
33
89
195
88
129
20
66
56
181
137
128
103
4
153
36
98
126
75
136
55
116
2
200
134
171
194
20
68
150
140
118
96
26
171
129
169
119
65
89
62
37
96
47
20
79
27
53
142
165
147
130
93
59
42
31
108
99
31
20
153
6
147
121
193
10
2
63
120
118
150
79
178
113
27
67
13
12
106
14
51
29
179
70
36
175
112
32
99
154
92
192
88
22
71
79
62
102
181
78
34
196
37
133
104
158
25
19
81
170
28
81
175
199
82
163
87
13
194
103
124
193
49
122
5
10
21
169
6
98
9
74
132
79
113
70
92
20
200
67
191
130
123
72
39
9
181
34
142
13
182
71
30
85
72
125
105
63
79
105
125
129
141
42
194
192
172
149
21
108
14
166
6
63
31
156
88
158
13
177
14
8
113
20
31
100
19
67
69
75
37
177
137
34
30
113
159
154
118
56
118
30
92
181
41
34
42
200
93
102
51
6
7
17
32
14
160
132
50
71
48
33
86
71
53
8
83
98
96
85
24
21
77
67
169
54
33
62
168
41
42
93
107
158
102
24
36
147
7
111
4
72
34
178
153
55
112
92
67
29
194
98
50
178
96
181
153
24
175
6
194
24
180
58
72
172
12
44
46
22
182
154
165
152
125
64
176
33
63
167
12
2
14
10
50
2
138
151
133
149
166
99
132
71
112
109
93
65
39
47
36
98
191
168
182
149
85
28
102
61
144
171
38
78
165
35
122
74
116
124
143
21
147
117
158
17
131
12
191
142
70
41
83
197
157
53
61
154
180
62
27
191
42
153
58
192
41
59
110
36
79
161
170
40
69
40
47
81
46
71
158
135
193
63
134
98
133
128
158
151
12
44
147
102
46
51
144
27
18
92
129
132
67
78
92
93
154
54
62
80
137
136
18
42
146
24
192
168
149
92
151
121
46
199
106
28
82
100
40
108
26
91
170
189
21
53
192
43
46
166
67
24
69
47
118
194
93
1
200
181
152
65
105
142
171
27
171
118
179
4
145
75
14
76
58
128
60
74
36
156
12
191
71
130
18
195
149
45
146
157
37
4
138
197
27
44
152
5
108
35
103
2
38
7
165
109
182
132
181
169
109
25
141
173
117
24
132
137
163
142
17
194
1
166
97
122
96
53
28
35
170
31
142
182
12
159
176
33
126
95
125
83
60
111
147
100
103
121
189
167
84
25
7
32
137
100
132
102
103
82
130
162
17
199
93
17
13
79
29
170
147
171
192
122
50
45
161
122
124
160
134
168
28
79
24
72
182
103
143
135
129
71
63
200
123
194
187
53
130
134
136
91
195
182
21
158
139
83
133
124
120
128
38
21
51
192
93
151
93
24
144
79
47
168
130
196
180
66
156
109
40
193
14
105
47
190
66
5
17
63
110
62
46
194
105
1
169
112
191
132
18
112
1
194
103
135
183
190
58
113
200
171
107
9
128
160
129
200
152
27
83
163
193
10
10
63
112
178
200
43
142
116
128
10
139
133
109
30
147
63
136
45
167
138
108
85
178
147
8
13
181
143
49
66
79
4
151
28
4
91
71
103
81
200
24
36
152
154
83
172
97
153
182
36
6
184
123
125
130
114
10
191
175
41
163
107
22
154
108
199
118
188
195
96
126
98
24
137
192
108
13
4
147
82
133
90
128
181
103
21
89
120
133
143
13
82
1
9
31
54
3
45
45
179
130
7
79
156
55
118
15
75
61
103
4
181
167
175
58
112
22
67
179
96
66
25
170
173
57
173
21
109
143
20
100
17
34
83
141
4
138
129
173
10
151
24
8
113
84
8
30
166
71
22
15
167
74
63
80
71
74
17
58
199
35
113
52
136
182
36
37
60
166
60
194
158
161
142
69
126
44
158
154
170
103
61
12
124
21
41
37
25
179
63
12
93
10
149
141
53
116
193
28
22
181
93
100
46
193
27
10
97
150
26
54
22
26
171
135
169
44
84
109
1
199
46
144
189
96
22
193
42
44
61
181
11
141
44
180
155
96
98
41
133
22
181
41
89
12
4
5
100
160
46
192
53
189
104
133
29
10
31
136
34
170
28
142
147
19
114
193
80
165
162
70
78
58
172
197
193
18
67
32
19
151
111
6
112
187
47
103
21
3
56
27
128
99
128
124
7
84
95
21
28
129
98
46
200
174
174
126
128
139
105
88
79
180
147
63
171
166
194
158
132
167
171
1
179
130
42
169
51
61
62
21
11
141
169
174
20
13
170
35
48
91
36
194
137
92
51
107
27
72
47
36
120
193
82
113
80
74
19
129
41
184
181
157
136
98
40
67
152
144
32
130
191
191
21
96
191
146
107
88
103
193
149
191
92
82
66
103
46
147
159
69
41
174
44
124
99
194
55
65
85
51
34
82
7
67
162
31
160
171
75
40
32
29
147
80
18
105
166
105
20
168
194
105
13
165
89
25
45
20
166
97
18
180
103
133
31
14
57
144
17
120
151
22
93
194
82
130
126
18
181
72
105
17
1
74
85
78
123
81
131
34
167
151
143
34
53
137
177
128
17
33
6
63
97
134
69
195
174
108
135
19
87
82
156
63
3
174
6
7
84
132
132
43
180
72
90
173
95
135
193
32
167
82
109
99
24
191
26
1
191
123
77
26
166
166
13
99
34
90
182
20
41
132
12
17
137
151
82
92
69
120
106
82
106
67
175
178
80
5
6
42
7
97
66
142
44
83
103
13
42
21
18
18
129
1
55
60
32
125
5
73
24
3
96
47
42
42
85
79
75
157
192
99
142
119
21
4
20
169
96
27
124
178
37
72
45
10
15
180
158
20
166
82
135
140
117
95
151
83
89
167
74
113
20
99
158
171
170
120
136
163
199
18
103
63
194
122
39
58
21
176
154
150
167
78
105
22
34
81
153
174
4
106
14
99
122
152
81
168
157
22
167
88
60
30
74
149
67
168
107
195
97
45
30
133
19
156
116
58
133
189
179
146
123
111
178
174
153
141
96
74
120
63
24
88
26
35
160
58
117
27
4
44
113
70
70
54
135
112
65
92
92
34
13
165
92
28
192
96
149
128
93
18
84
12
175
162
44
109
38
133
128
147
96
45
188
96
132
81
61
35
194
67
194
24
105
100
172
117
119
200
83
24
156
47
200
30
176
69
35
42
152
30
143
88
191
60
4
112
7
36
122
108
132
105
103
147
111
42
74
153
135
163
151
163
136
21
181
47
24
1
110
44
181
7
54
18
174
74
189
171
120
157
4
72
165
46
176
124
141
111
4
34
193
120
154
92
176
171
196
34
44
28
181
19
130
92
124
17
153
139
24
105
41
42
61
174
92
102
71
149
169
4
105
80
4
200
103
68
10
2
124
11
25
30
200
8
166
131
108
61
98
7
181
27
40
82
64
146
121
98
108
21
129
173
147
106
123
170
66
129
34
18
86
46
200
71
149
120
129
120
200
47
139
92
17
200
100
199
62
146
6
51
118
98
20
7
176
88
54
197
181
45
160
85
40
24
95
62
157
8
37
110
98
163
135
132
69
109
26
41
35
7
91
80
75
22
159
20
142
165
193
196
134
128
78
22
96
67
195
47
177
165
130
93
51
167
11
57
34
67
14
1
68
147
28
47
53
153
136
171
182
199
111
120
137
132
49
100
61
146
99
18
41
6
107
25
146
130
67
143
175
5
32
6
185
132
102
83
6
113
42
79
1
113
17
108
129
193
83
34
97
5
193
34
181
34
62
9
87
74
34
171
100
28
53
132
51
72
26
123
131
6
176
42
173
181
200
178
97
89
12
93
110
62
25
7
196
167
35
35
34
171
147
12
195
119
171
142
97
182
146
26
1
166
154
20
116
67
78
26
199
194
40
162
75
80
42
97
28
57
92
115
29
85
46
98
24
17
25
71
14
12
18
84
28
87
21
169
166
170
199
75
30
22
105
137
160
3
79
43
126
10
137
49
22
67
143
158
75
128
165
53
90
53
120
58
7
156
166
130
194
12
4
108
10
175
165
59
147
170
10
98
163
120
132
18
42
10
55
132
41
44
12
41
85
182
54
68
182
21
76
83
120
114
132
25
125
125
99
11
87
154
193
25
15
98
105
20
92
108
45
110
55
181
74
95
151
73
93
51
3
46
164
130
173
18
8
51
97
97
50
119
3
185
74
95
137
47
105
192
174
5
85
38
69
173
24
53
45
125
90
125
41
192
25
28
178
173
25
199
86
4
166
178
120
58
153
189
61
88
174
25
121
120
56
89
81
100
27
167
107
16
1
166
38
128
140
174
5
132
165
192
126
74
4
191
180
98
32
1
49
85
61
51
129
109
138
7
45
75
42
36
32
12
18
200
24
51
175
93
180
150
8
150
107
12
45
58
167
64
128
173
5
135
130
12
199
130
151
125
5
82
169
75
56
17
34
5
71
123
43
83
133
200
120
194
90
55
173
116
34
63
98
4
112
26
37
19
141
24
57
7
196
130
40
130
85
47
105
139
136
51
14
6
4
152
82
188
75
26
163
98
64
132
58
190
173
151
22
102
49
134
75
3
85
158
2
189
194
193
112
70
116
59
28
81
27
69
108
171
36
77
141
97
128
92
67
92
99
153
26
19
120
181
117
192
35
53
60
17
150
21
79
63
27
176
104
193
29
13
61
32
72
120
73
56
42
19
97
113
123
10
79
58
173
31
128
106
12
66
143
200
59
75
100
4
79
41
117
21
157
30
74
68
162
194
125
27
78
12
141
99
154
182
107
124
37
128
150
82
22
47
163
57
139
41
158
171
136
122
93
165
20
134
170
71
147
195
103
152
27
18
75
131
123
108
31
105
34
168
137
117
78
22
67
18
93
27
26
181
74
166
71
134
105
105
28
128
123
41
121
142
178
152
113
71
128
5
21
178
56
58
124
13
162
103
130
6
6
5
97
145
100
7
143
141
31
111
63
73
99
124
83
37
136
84
108
21
168
98
88
144
10
105
82
6
113
6
172
31
61
21
86
189
171
7
141
176
98
120
28
128
42
56
5
69
3
10
21
44
148
129
41
165
124
153
136
64
43
17
1
55
11
107
35
88
147
199
170
66
1
167
166
45
24
124
128
55
21
129
147
190
41
1
146
19
178
124
160
19
1
22
35
80
170
21
191
92
45
12
133
83
59
137
51
34
26
80
176
134
103
13
132
89
188
131
198
141
41
180
195
166
108
32
109
151
1
13
130
147
37
126
74
86
154
59
74
17
137
149
31
110
97
46
5
173
163
129
20
27
187
171
176
149
85
92
171
74
191
35
112
27
192
32
104
42
99
26
14
5
139
40
70
93
74
147
189
131
94
86
69
173
126
158
170
84
117
177
38
87
37
61
69
153
46
158
133
51
135
118
168
93
149
169
192
82
56
36
7
73
134
57
173
13
118
171
128
22
67
78
136
28
60
26
34
6
70
23
17
89
120
124
182
188
74
1
62
166
63
156
92
46
67
12
99
13
128
134
69
143
17
123
182
156
113
83
134
48
4
32
138
184
163
27
78
108
113
82
74
46
70
170
25
61
129
139
166
46
181
108
18
61
13
129
195
171
128
86
189
87
120
61
110
62
163
59
129
6
53
82
5
192
66
27
164
137
72
188
63
42
97
166
171
105
181
113
81
156
200
147
110
173
173
86
167
166
174
167
24
166
192
74
162
100
142
118
128
192
109
11
82
72
28
77
130
118
30
194
42
135
53
20
89
164
40
75
100
125
180
19
64
111
181
100
163
150
60
153
71
130
166
21
10
6
14
67
162
17
193
80
82
117
151
178
142
124
8
174
57
10
53
71
166
144
157
143
66
26
60
74
60
135
41
119
170
70
165
36
200
99
44
6
16
149
31
133
125
167
200
81
79
8
39
79
31
55
103
153
155
46
78
29
108
169
112
74
14
167
170
173
151
180
51
74
26
153
93
24
55
76
128
82
10
100
34
132
34
74
46
74
146
121
53
93
108
53
128
36
103
157
20
141
6
168
112
171
51
180
35
147
27
173
176
78
138
69
135
62
80
194
4
2
8
169
174
20
15
41
110
24
130
172
96
173
27
182
56
12
76
4
118
14
44
71
25
3
156
180
194
109
105
101
182
75
51
109
66
163
21
193
85
17
35
23
19
41
69
173
114
139
150
146
151
5
114
43
32
108
84
173
179
97
176
4
151
13
191
10
194
178
7
94
1
34
32
170
20
193
55
15
69
61
45
170
100
193
79
71
178
74
72
97
13
110
7
166
132
188
60
56
192
38
176
154
120
138
122
199
196
147
160
97
200
7
143
59
196
130
192
28
12
66
81
35
9
113
51
85
178
146
142
191
122
117
199
25
92
56
33
170
5
6
63
70
89
130
71
171
98
167
81
55
50
44
188
112
35
50
168
102
5
181
18
186
79
7
93
86
51
114
42
176
87
112
181
89
93
20
129
117
90
170
162
71
172
126
12
173
171
182
13
141
18
57
31
110
7
39
34
24
91
147
103
17
69
169
7
182
98
7
22
88
117
124
158
165
25
54
68
120
4
12
36
200
180
72
6
26
68
193
195
133
193
135
154
156
110
188
22
153
46
36
61
170
120
88
10
35
43
163
55
72
67
97
158
129
82
114
179
200
194
144
10
70
26
69
60
146
14
28
51
128
159
105
181
55
164
72
6
105
71
178
116
75
195
194
38
20
144
182
166
142
126
173
75
158
124
157
108
103
139
132
91
93
93
129
112
146
142
13
79
71
30
5
133
98
135
53
29
1
84
99
42
17
51
182
36
45
138
178
8
18
66
10
110
57
22
69
100
22
157
171
19
167
67
167
24
82
194
166
100
134
53
150
169
18
171
76
51
108
103
79
194
108
117
29
31
8
1
4
63
31
195
32
169
24
7
75
188
123
8
48
46
120
6
124
182
45
15
59
133
174
74
157
11
18
112
187
92
1
85
15
182
173
168
67
81
135
18
176
73
29
20
32
24
143
9
99
17
166
132
166
38
95
15
42
85
108
91
21
48
142
124
123
97
131
110
51
124
28
163
168
47
47
108
81
133
8
94
157
117
112
4
112
152
192
182
134
142
126
137
120
143
171
33
146
92
174
105
157
21
141
117
66
35
175
98
51
49
113
102
110
129
173
67
128
150
173
165
60
142
112
80
150
7
169
49
84
164
113
61
83
142
167
193
53
136
196
72
188
108
135
170
75
13
5
63
164
4
156
132
10
42
143
120
71
53
117
158
22
7
18
60
157
51
170
46
55
5
141
103
200
49
80
137
107
61
89
130
196
176
129
42
27
88
26
187
130
167
200
22
133
17
96
131
200
97
108
18
170
180
123
126
170
147
176
44
123
17
93
182
47
73
134
54
30
61
149
114
85
63
22
134
46
82
192
105
180
182
67
142
12
96
118
42
122
62
59
81
154
143
124
163
62
83
90
49
188
29
62
97
38
173
92
111
69
42
180
18
37
137
62
122
128
111
84
17
86
174
180
200
164
153
13
49
83
2
165
80
17
53
164
44
98
200
46
103
159
124
176
47
100
161
41
25
194
55
51
61
82
47
123
143
6
90
126
129
38
55
165
134
129
165
161
102
53
83
194
97
82
18
108
159
38
88
10
78
41
160
44
51
135
138
129
23
44
84
44
2
188
176
92
24
37
124
8
51
53
171
191
22
5
130
193
63
75
32
153
113
142
56
71
78
103
39
137
132
130
173
74
89
1
92
134
43
92
96
102
195
4
105
69
65
46
158
75
72
65
92
14
116
114
13
63
99
10
14
74
11
51
143
53
120
14
46
131
113
24
151
135
7
143
67
41
164
4
14
165
94
99
31
26
122
108
17
72
28
40
143
125
125
88
90
141
149
7
181
197
26
18
69
125
1
29
161
196
34
118
132
69
153
105
41
82
102
168
92
41
160
182
195
42
158
72
38
128
136
112
188
67
53
37
117
110
135
132
89
98
143
45
49
34
53
137
197
108
128
125
188
20
162
189
33
83
92
5
93
14
103
146
147
95
78
13
192
28
162
121
12
110
135
60
78
159
22
20
182
32
109
106
44
141
134
137
80
6
20
127
20
49
39
7
177
60
161
120
103
69
70
51
83
71
98
81
108
165
66
86
37
200
59
170
132
93
41
118
200
85
136
112
113
172
78
63
14
35
195
46
35
79
66
80
72
21
92
191
36
42
141
109
18
168
93
199
171
89
34
164
93
54
173
194
3
149
17
37
144
154
93
117
143
42
146
14
143
34
189
157
178
126
193
89
55
82
174
6
21
143
129
103
169
199
193
158
35
171
66
88
10
150
27
130
117
2
150
76
141
160
83
178
169
195
4
10

Output for test 10

919785