4
2
1
1
1
1
1
1
5
1
1
1
1
1
1
1
1
1
2
1
2
6
2
2
1
2
2
3
4
2
3
7
1
1
1
1
1
1
1
1
8
3
1
5
3
5
8
6
6
11
7
7
5
2
2
4
1
9
1
1
3
2
1
1
6
4
4
7
2
3
1
10
1
1
1
3
2
1
11
2
1
1
1
2
1
1
12
3
1
2
1
3
1
2
2
2
3
1
1
13
9
9
9
12
8
8
17
17
20
12
11
7
5
2
2
1
2
14
3
2
2
1
8
16
8
6
5
2
1
15
1
2
1
1
1
16
2
1
3
1
5
10
2
1
1
1
17
1
2
3
1
2
4
3
5
4
1
2
1
18
1
2
1
1
1
1
19
2
1
1
20
7
4
6
2
5
2
5
6
6
4
4
5
2
2
1
1
21
1
2
1
1
1
22
4
7
2
1
5
3
4
5
8
4
1
4
2
1
1
23
1
1
1
2
1
1
4
3
4
1
3
4
3
24
2
2
1
1
5
1
2
2
25
1
1
1
3
5
7
4
8
6
3
1
3
1
2
26
2
2
2
1
6
8
2
5
2
2
1
2
1
27
2
1
2
1
7
3
5
3
2
1
28
1
1
2
29
4
1
1
2
3
5
9
10
6
3
3
2
2
1
1
30
2
1
1
1
3
5
6
2
8
2
2
2
3
2
2
31
1
2
2
2
1
32
7
2
2
5
2
4
4
2
2
2
1
33
1
1
1
1
2
1
2
2
1
1
34
1
4
4
2
1
2
5
4
5
6
2
6
4
3
4
1
35
4
1
3
1
2
5
5
6
6
2
2
4
1
37
1
1
1
3
3
4
3
3
2
5
3
38
2
3
5
5
2
5
7
7
9
6
6
7
5
6
1
1
2
4
39
2
1
2
7
2
1
4
2
1
2
2
3
3
1
41
3
2
1
1
42
5
2
4
2
2
2
1
6
1
4
2
1
43
2
2
3
2
1
3
4
1
2
1
5
44
3
6
4
6
6
15
9
18
8
7
10
1
1
1
45
2
1
1
2
4
3
2
4
1
4
1
1
46
1
1
1
2
1
47
2
4
6
3
5
3
9
7
3
4
4
4
1
1
48
2
1
1
1
2
5
4
4
1
3
3
4
2
1
49
6
8
1
3
3
6
7
5
11
10
5
2
4
3
2
1
50
1
2
2
1
1
51
4
1
4
2
3
3
4
5
5
5
6
2
6
1
52
1
1
1
1
1
1
53
2
2
3
2
4
2
1
3
3
6
4
2
2
2
3
2
1
54
2
1
2
1
3
1
55
4
3
1
4
2
4
9
4
6
4
3
2
2
1
56
2
3
1
1
1
2
2
1
2
2
1
57
1
1
58
1
8
1
1
4
1
1
2
3
60
1
1
61
1
1
1
1
62
2
1
2
2
2
5
1
3
2
2
1
63
2
2
1
1
3
6
3
8
5
3
2
1
1
64
1
1
1
1
1
65
1
1
2
1
66
1
2
2
2
1
6
3
6
2
1
1
67
3
3
3
1
3
6
7
7
3
4
8
5
1
68
1
1
1
1
1
3
2
1
2
1
69
7
2
4
3
4
9
7
9
8
3
9
6
9
7
7
4
4
5
70
3
2
1
2
3
3
1
2
1
72
3
1
1
3
2
1
3
73
2
4
1
3
2
3
2
4
4
5
4
5
6
2
1
1
1
74
1
3
75
1
1
1
2
1
1
1
76
1
3
1
1
77
2
1
3
4
2
5
5
10
4
5
5
5
3
2
3
1
78
1
1
1
1
1
1
1
79
1
80
3
1
2
1
1
1
2
3
3
3
2
1
2
2
81
1
4
4
4
6
4
2
5
3
4
4
3
1
1
82
4
5
10
4
2
9
4
7
11
6
8
7
3
4
3
5
3
83
1
2
2
1
2
2
1
1
85
1
1
2
1
1
2
3
1
1
86
6
16
13
14
14
13
27
23
13
23
19
15
8
9
9
6
5
2
87
3
2
2
2
1
1
1
1
3
7
4
2
2
1
2
1
88
1
1
1
89
6
6
9
5
8
4
2
6
9
7
2
6
4
4
1
1
90
5
13
9
12
12
13
13
8
16
11
13
12
9
4
6
6
3
3
91
3
5
8
4
1
7
5
8
3
11
4
3
1
4
4
1
1
93
1
2
3
1
2
1
1
94
2
1
2
2
1
2
3
1
1
2
1
2
95
4
3
4
1
2
2
8
2
3
2
2
1
96
2
2
2
2
1
1
3
2
5
2
97
1
1
1
1
2
1
1
2
1
1
1
98
2
1
1
5
2
1
1
2
99
1
1
2
1
3
1
3
1
3
1
7
4
8
2
1
101
4
3
3
6
5
8
2
7
15
8
8
7
3
6
5
2
1
103
5
1
3
1
1
3
2
3
6
8
2
3
8
4
2
3
1
104
2
5
3
3
9
4
2
4
4
3
5
1
2
1
105
1
1
3
1
1
2
1
1
1
1
1
1
107
3
1
2
1
2
1
3
1
1
108
1
1
1
1
2
1
1
1
2
4
109
2
2
2
110
1
2
2
2
1
3
4
1
2
1
2
1
1
111
1
1
1
1
1
112
2
2
4
5
3
5
5
4
5
5
3
2
6
3
3
2
1
113
1
1
1
2
3
1
1
1
114
1
2
3
4
4
1
1
2
6
4
1
2
2
1
1
1
115
1
1
1
2
2
1
1
116
1
3
1
2
1
2
1
3
2
3
1
2
1
117
1
118
2
2
1
1
2
119
1
1
1
1
120
2
1
4
3
3
3
2
1
1
3
5
1
1
1
1
121
3
2
3
122
1
1
2
1
1
1
123
1
3
4
3
1
2
2
124
1
126
1
1
1
1
1
2
3
1
1
2
127
1
6
1
1
4
3
2
5
5
5
3
6
8
3
1
1
2
128
4
7
1
7
14
13
9
6
10
11
10
13
3
2
8
1
1
129
2
1
1
1
1
1
130
1
1
131
2
1
2
2
2
1
1
3
1
5
132
1
3
4
2
3
3
1
6
4
2
1
4
2
1
134
2
3
1
1
1
1
3
5
3
3
4
4
1
135
3
1
1
1
8
3
2
1
1
136
1
2
2
1
3
2
2
2
2
1
2
1
137
2
1
2
4
6
6
7
11
3
1
5
1
1
3
1
138
4
7
10
7
6
3
14
14
10
5
8
6
6
6
2
1
139
1
2
1
1
2
1
1
2
2
3
140
3
2
7
4
3
6
7
2
4
6
9
6
8
6
2
3
4
1
141
1
1
2
4
1
7
4
3
7
5
7
5
2
3
4
2
2
142
2
3
3
4
11
4
6
7
12
6
7
6
4
5
1
4
3
143
2
2
2
1
2
1
1
144
4
1
1
4
6
4
9
7
1
2
10
1
3
1
146
2
2
1
4
2
2
3
3
2
3
4
3
1
1
2
147
1
1
1
1
1
2
1
3
2
1
2
148
1
2
2
1
4
3
5
1
2
2
1
2
2
3
149
2
1
1
2
2
2
1
1
1
150
2
2
1
1
3
1
2
2
1
3
4
3
1
151
1
1
1
1
1
1
152
2
2
3
2
1
2
2
153
2
3
2
3
3
3
5
4
7
5
5
1
2
6
2
3
154
1
2
155
1
1
3
1
2
3
4
3
2
3
2
1
156
1
2
2
1
2
2
2
2
2
2
1
1
1
1
1
1
157
1
1
1
1
1
2
1
158
1
159
2
1
1
1
2
1
160
1
1
1
161
1
1
1
3
1
2
1
1
162
1
1
1
2
1
2
1
2
2
163
1
1
6
1
1
164
1
1
1
2
1
2
2
4
1
5
1
3
1
1
1
165
1
1
1
1
166
1
1
1
167
1
1
1
1
168
1
1
2
1
169
1
2
1
170
1
1
1
171
2
1
1
3
1
2
1
1
172
3
2
1
1
1
2
4
2
2
1
1
173
3
2
1
1
2
1
1
174
3
3
2
3
6
6
2
4
4
1
5
5
1
1
1
1
2
175
2
1
2
176
1
5
2
1
1
1
4
7
1
2
4
5
3
1
177
1
3
2
2
2
1
1
178
1
179
3
5
2
3
1
2
4
3
4
7
3
4
1
1
2
2
2
180
1
1
3
1
1
1
1
181
5
3
2
2
1
3
4
6
5
2
5
4
3
2
1
1
182
6
4
1
3
2
9
5
11
6
4
2
5
1
1
1
3
183
2
1
1
184
1
3
3
1
2
1
1
2
2
1
185
1
1
5
1
3
1
1
2
5
5
3
4
4
186
1
1
1
1
1
1
1
1
1
187
3
1
4
1
2
5
5
7
7
2
2
1
3
1
1
188
1
1
1
1
1
1
189
2
1
1
1
1
190
2
1
1
1
2
1
1
1
192
1
4
2
5
5
3
1
4
3
2
5
3
2
2
193
1
194
2
1
1
1
195
13
6
4
4
4
6
10
5
7
5
8
9
8
3
196
1
3
3
3
3
3
1
2
197
1
1
198
2
1
1
2
4
2
3
2
4
7
3
2
1
1
1
199
10
4
1
1
5
2
4
8
3
6
1
3
1
3
1
200
2
1
1
1
1
201
1
1
2
1
202
2
1
4
6
7
6
11
10
7
4
7
7
4
6
2
3
204
1
1
205
1
1
1
1
1
206
1
2
3
1
1
2
207
1
1
1
209
1
2
1
1
2
1
1
2
210
2
1
1
1
1
1
2
1
211
2
1
1
1
213
2
4
3
3
3
1
1
1
6
2
2
1
1
1
214
1
216
1
1
1
2
4
2
1
3
1
2
1
217
2
1
2
1
2
2
1
3
3
2
4
1
1
218
2
2
3
1
4
2
3
3
7
6
1
2
2
1
219
1
3
1
1
2
7
2
3
3
2
220
5
4
5
2
1
3
3
8
4
5
2
2
2
221
3
1
1
1
1
4
2
3
2
3
1
2
1
223
2
1
1
2
2
1
1
3
1
225
8
4
7
9
4
7
12
6
11
11
9
3
4
4
1
6
1
226
2
1
1
2
1
4
2
2
2
2
227
1
1
5
2
1
1
2
4
2
2
2
2
1
1
228
1
5
2
1
2
2
2
2
3
4
1
3
2
1
2
229
1
1
230
3
1
2
2
3
1
6
3
4
4
3
231
1
6
3
1
1
5
1
2
2
3
2
3
2
3
2
1
233
1
4
2
1
2
3
2
1
1
1
1
234
6
9
5
5
8
3
2
3
3
8
3
1
2
1
1
1
237
2
1
3
4
2
3
1
3
2
2
5
2
1
238
1
1
239
1
240
1
1
2
3
1
1
3
2
3
1
3
2
1
2
241
1
1
2
1
2
3
4
3
4
2
1
4
6
3
3
2
1
243
1
1
245
2
1
246
2
2
2
2
2
4
3
3
1
2
3
1
1
2
2
247
1
1
2
1
248
1
4
1
1
2
250
6
7
4
3
5
5
6
7
7
5
4
8
2
1
1
251
2
2
1
2
2
3
3
7
3
2
1
1
2
1
252
2
1
1
1
1
3
2
1
1
253
1
2
1
1
1
4
2
1
2
254
2
2
1
2
2
4
5
1
1
255
1
1
1
1
2
1
256
2
2
1
5
3
7
3
2
4
7
1
2
2
2
258
1
1
2
1
3
4
3
3
4
4
3
2
259
3
1
1
1
2
5
1
6
3
1
2
1
3
1
3
261
264
1
2
1
5
2
7
2
2
7
6
2
1
1
1
1
265
5
2
3
3
6
5
7
3
3
2
1
1
2
266
2
2
2
1
1
1
1
1
1
1
1
2
267
1
1
1
2
1
2
268
2
1
2
1
1
3
10
9
8
3
1
1
4
2
269
1
1
1
1
2
1
1
2
1
2
1
1
270
1
1
271
2
1
3
2
2
2
2
2
5
1
2
1
2
272
1
4
2
4
2
5
5
4
5
4
1
1
1
273
2
1
2
3
1
5
274
1
1
1
2
1
275
1
1
1
1
1
2
1
2
1
276
4
1
1
2
1
3
1
1
1
1
1
277
1
278
1
1
1
3
1
2
2
2
1
279
1
1
281
4
1
3
3
3
3
3
10
13
7
2
6
4
1
1
282
1
1
2
1
1
1
283
9
3
3
3
7
7
15
18
15
11
10
4
3
3
3
1
1
284
2
2
1
2
3
6
5
2
1
3
1
1
285
7
5
2
5
5
10
9
11
11
7
6
7
1
5
2
286
1
1
2
2
2
1
2
1
287
1
2
2
288
15
7
7
5
4
10
14
29
22
17
9
5
1
3
1
289
18
20
14
18
12
16
21
22
21
11
11
7
15
9
4
2
290
14
6
8
13
16
13
8
7
6
8
11
5
4
5
1
1
291
5
1
2
1
3
8
2
6
6
3
9
6
8
2
2
1
292
1
3
1
1
2
2
3
1
2
1
293
2
1
1
1
1
3
1
2
1
294
1
295
2
2
5
1
1
5
1
296
3
1
1
2
1
1
1
3
2
1
297
1
2
1
3
1
298
4
2
3
4
3
3
3
3
6
3
4
3
1
1
1
299
1
300
1
1
1
3
1
1
1
2
2
301
7
5
4
4
3
8
7
20
15
9
3
7
4
5
2
302
1
1
1
1
303
9
6
3
3
3
2
1
8
9
5
1
7
1
1
304
1
1
1
1
2
1
2
1
305
1
1
1
3
5
8
4
3
1
1
2
1
306
3
4
2
1
4
4
4
5
5
5
3
1
1
1
307
2
1
1
1
309
1
2
1
1
2
1
1
310
1
2
1
2
2
1
3
1
3
2
1
2
1
1
1
312
1
1
1
1
1
1
1
313
2
2
6
1
1
4
1
3
1
314
1
2
1
2
2
2
1
5
6
2
2
5
1
315
2
8
2
5
4
7
5
3
5
4
5
6
4
3
3
1
316
2
1
1
2
4
5
4
3
1
3
2
2
317
2
1
4
3
2
3
3
5
1
2
1
318
4
2
3
4
3
9
2
2
2
5
2
2
2
2
2
1
319
1
2
1
1
2
1
1
2
1
2
1
1
2
320
1
1
1
1
2
4
321
1
1
1
322
2
1
2
1
1
324
1
326
1
327
1
328
2
1
1
1
3
1
2
329
1
2
1
1
1
330
2
3
3
3
4
4
1
2
2
2
3
331
1
1
1
1
1
1
332
1
1
1
2
2
1
1
1
333
11
9
7
10
8
7
8
12
4
7
4
6
2
7
4
1
1
334
1
1
1
335
1
1
4
3
2
2
1
2
2
2
336
1
2
1
1
1
2
2
1
1
1
337
3
1
1
3
2
1
1
2
3
1
1
338
1
2
2
1
1
1
1
339
5
2
2
3
2
4
4
1
2
5
3
4
1
1
340
2
1
2
2
1
1
2
3
3
2
1
1
341
1
2
2
2
2
2
3
1
2
2
342
1
1
3
3
1
1
2
4
2
1
1
343
3
1
1
2
1
1
2
2
1
1
1
344
1
1
2
2
2
3
2
1
2
345
1
2
1
2
1
348
5
2
3
5
6
3
1
6
1
3
1
1
1
349
1
1
2
2
1
3
3
1
1
350
1
1
1
2
1
1
1
1
351
2
2
3
1
1
2
5
1
3
7
3
1
1
352
1
1
1
4
2
5
2
1
2
2
1
353
1
1
1
1
1
354
1
1
2
2
2
1
1
355
1
2
1
1
3
1
1
1
356
1
1
1
2
2
1
1
1
3
357
2
1
1
2
1
5
2
3
2
5
1
1
1
1
358
4
4
4
1
1
2
6
7
1
3
1
3
1
1
1
1
359
2
2
2
2
1
3
2
6
2
2
6
2
4
1
361
2
1
2
3
2
1
2
5
2
2
3
1
1
2
1
362
1
2
5
4
4
2
3
2
1
2
363
2
4
3
1
2
3
2
3
5
2
1
1
364
1
1
2
2
1
1
1
365
2
4
3
6
3
4
4
3
1
3
1
1
366
1
2
2
1
1
5
3
2
4
3
1
2
2
1
367
1
2
3
3
1
2
2
3
2
1
3
1
369
1
1
1
2
2
1
1
1
2
370
4
4
5
5
2
4
1
3
1
8
1
2
1
1
2
371
4
2
3
1
1
4
1
5
2
3
2
1
1
373
1
2
1
2
1
1
1
1
374
3
1
1
3
3
12
6
8
5
8
12
6
2
1
1
375
3
3
10
2
4
1
2
5
7
5
4
2
3
5
2
1
1
376
1
2
2
1
1
1
1
2
3
2
377
1
1
378
1
379
1
2
3
2
1
1
380
2
1
2
2
1
1
3
2
1
381
3
7
1
7
2
4
2
3
5
5
3
3
2
4
1
382
1
2
1
3
3
3
2
1
3
2
2
1
384
1
2
1
3
1
2
4
4
1
1
2
2
385
1
1
1
1
1
1
2
1
386
1
387
1
1
1
1
1
1
1
388
1
1
389
3
2
4
1
6
5
5
5
6
1
1
2
2
4
1
390
8
5
3
3
7
10
4
7
10
11
12
7
8
5
2
1
3
391
1
3
1
1
1
1
392
4
3
6
4
3
6
13
3
7
2
4
4
1
1
1
393
3
2
2
1
1
394
4
2
2
4
4
3
1
2
395
1
3
2
2
1
6
3
3
2
3
2
2
1
396
1
2
397
8
8
2
21
8
10
7
7
10
6
9
5
5
2
1
8
6
16
398
1
2
3
4
2
1
3
4
2
2
2
1
1
399
1
1
400
10
11
13
11
8
13
13
17
25
22
11
8
5
7
4
1
2
1
401
1
2
1
1
1
3
1
2
5
402
10
5
4
4
9
9
17
13
6
5
2
2
1
2
403
1
1
1
2
2
2
404
2
1
1
1
3
2
7
1
1
1
2
405
3
4
1
2
3
3
3
9
4
4
1
2
2
3
406
1
2
2
2
2
2
2
1
3
2
1
1
1
407
1
1
2
1
1
1
1
1
1
408
6
5
6
9
4
9
8
15
14
10
4
4
5
1
409
1
2
1
1
410
3
1
4
1
1
2
1
411
2
4
3
3
2
2
1
5
4
2
2
2
2
2
412
1
1
2
3
3
1
1
413
2
2
4
2
6
6
5
8
5
3
6
4
2
2
2
1
1
414
1
2
2
1
1
415
1
1
1
416
3
2
2
6
2
2
2
4
4
4
2
2
1
2
4
417
4
1
4
3
2
8
4
6
4
3
5
5
5
4
2
1
1
418
3
3
5
3
4
2
11
12
9
6
4
3
4
1
2
419
1
1
3
4
9
7
8
4
2
1
1
420
3
2
2
1
2
1
2
2
6
4
2
421
1
1
1
1
1
1
422
2
1
1
1
1
3
1
1
1
423
4
2
1
3
4
1
3
2
2
1
1
424
2
2
6
1
1
6
6
2
3
2
1
1
1
1
425
3
6
2
8
2
2
6
4
2
2
4
5
3
1
1
1
426
1
3
1
1
1
1
3
1
2
1
2
2
1
427
4
1
1
1
1
1
2
1
1
428
2
1
1
1
429
2
2
2
5
4
1
6
2
3
6
5
1
3
4
2
1
430
3
1
2
3
3
2
2
1
1
2
1
1
1
1
432
1
3
2
2
3
3
8
3
3
5
4
2
2
2
2
433
1
1
3
2
2
1
2
2
1
1
2
1
434
2
1
2
2
2
2
2
3
1
3
1
2
1
1
435
3
1
1
4
1
2
1
2
7
2
1
1
1
436
1
3
2
1
437
1
1
3
3
1
1
3
2
1
2
2
2
438
1
439
1
1
1
2
2
4
4
1
2
2
1
1
1
440
1
2
2
2
2
2
1
2
1
1
1
1
441
442
2
1
1
4
1
1
3
3
1
2
1
443
7
5
4
3
2
4
2
2
3
9
4
1
1
2
2
2
444
1
1
1
1
2
2
5
3
2
1
1
445
1
4
2
4
2
2
1
6
1
1
1
446
1
2
1
1
447
1
1
1
2
4
3
1
1
1
1
1
1
2
448
2
1
1
1
3
4
1
2
1
1
4
1
449
1
2
1
450
4
1
2
2
1
5
1
5
7
2
4
1
4
1
451
2
1
1
1
1
2
1
1
452
1
2
2
4
2
1
1
2
2
453
1
1
2
1
454
2
1
455
4
2
2
2
2
1
7
7
12
7
8
3
6
3
1
1
1
456
4
2
1
1
1
2
3
3
2
4
2
3
1
457
1
1
1
1
1
458
1
1
1
1
1
1
3
1
1
1
459
2
1
1
460
461
2
1
1
1
1
1
1
1
1
1
462
1
1
463
1
1
1
1
1
464
1
2
1
2
2
1
2
2
1
1
1
465
2
4
3
2
6
5
7
2
3
7
3
2
2
1
2
1
466
2
1
1
5
3
2
2
3
1
467
3
3
1
2
1
1
1
2
4
3
1
1
469
1
3
6
4
3
4
1
1
2
5
5
3
1
1
2
1
470
1
2
3
1
1
2
5
2
6
1
1
2
5
3
3
2
471
1
1
1
2
1
1
472
1
1
1
1
2
3
1
1
3
3
1
1
473
4
4
3
3
6
4
3
2
4
7
5
7
4
4
3
1
1
476
1
3
2
2
2
1
1
3
1
1
2
477
1
2
1
1
1
2
2
1
1
478
1
1
2
1
3
3
4
3
1
2
1
2
479
1
1
1
1
2
1
1
1
480
1
1
1
1
481
1
2
4
1
3
1
1
4
4
1
1
1
482
4
1
1
2
1
483
1
1
1
484
1
2
2
1
2
1
3
3
1
2
1
1
485
1
2
1
1
2
1
1
1
1
1
1
486
1
1
6
1
2
4
4
1
1
5
3
3
487
1
5
2
1
1
488
1
1
1
1
489
2
1
1
2
1
4
1
1
490
2
1
3
2
1
3
3
2
1
1
2
1
1
491
3
3
1
1
5
492
2
3
7
1
9
4
3
2
4
6
4
3
3
1
1
1
493
1
494
4
6
1
5
5
4
2
9
5
5
9
4
2
4
2
3
1
495
4
1
2
1
3
2
1
1
5
3
1
496
1
1
1
497
2
3
3
4
1
1
4
3
2
4
2
6
2
1
1
498
1
3
2
1
4
7
2
3
6
1
1
499
5
1
3
3
4
1
2
2
2
1
2
2
1
500
1
2
1
6
2
2
1
5
2
6
3
2
1
1
2
501
6
5
3
9
3
5
3
4
4
3
8
4
1
2
1
502
1
3
5
2
9
4
1
2
3
11
7
1
1
2
5
3
1
503
1
1
504
3
3
1
1
2
1
5
1
2
3
3
1
1
506
1
1
1
507
1
3
1
1
1
2
2
1
2
5
2
508
3
4
5
2
5
3
1
1
5
3
3
1
1
1
509
2
5
3
3
2
3
3
5
1
5
2
2
1
510
1
35
14
11
2
2
511
1
3
1
1
1
1
512
2
1
2
1
3
2
1
2
2
3
1
1
513
1
3
4
3
3
3
1
2
7
7
2
6
4
4
1
1
514
1
3
1
2
1
1
2
3
1
2
2
1
2
515
3
4
4
3
2
4
4
3
6
2
1
4
1
517
1
1
1
1
1
2
1
518
6
4
2
4
6
6
4
8
4
6
3
2
4
2
1
2
1
519
1
1
3
5
1
1
1
3
2
2
1
520
4
3
2
3
4
3
3
5
6
3
1
1
3
3
1
1
521
2
4
2
5
3
1
1
3
3
1
1
1
522
1
3
1
2
1
1
1
524
12
12
9
6
8
14
14
14
11
10
5
8
4
8
4
1
1
525
1
1
1
1
2
1
1
3
1
1
1
526
3
1
1
2
1
1
2
3
3
4
1
2
1
527
1
1
1
528
3
2
1
1
1
2
3
1
1
1
1
529
5
1
3
2
3
3
1
4
1
4
3
3
1
2
530
6
4
2
3
7
4
5
7
1
3
1
4
2
4
5
2
1
532
2
2
1
2
1
2
2
3
2
3
1
533
1
2
2
2
1
1
1
2
534
1
2
1
2
1
3
3
2
1
1
1
1
535
1
1
2
1
1
4
3
1
1
1
1
1
536
1
1
6
1
2
1
1
3
1
1
1
537
1
1
1
1
1
1
1
1
538
4
4
2
2
4
5
3
4
6
4
1
4
4
1
1
1
539
4
2
2
1
3
5
1
2
1
4
2
2
1
2
540
1
5
4
1
2
2
1
5
2
1
2
1
1
1
3
541
3
2
1
6
1
2
2
3
4
1
1
1
2
542
3
5
1
3
2
4
3
2
2
2
6
1
2
2
543
1
1
1
3
3
4
1
4
1
1
1
2
2
1
544
1
545
1
2
4
1
3
1
1
1
2
1
546
1
547
1
2
2
1
4
4
3
3
2
1
2
548
1
1
2
3
1
3
15
10
4
1
2
1
1
1
549
1
1
2
2
2
4
1
2
2
1
1
550
4
2
2
3
4
4
5
6
4
4
3
1
5
2
2
1
551
10
10
6
5
10
14
17
19
23
9
9
10
8
10
8
1
1
1
552
8
5
2
4
6
8
3
6
5
9
4
4
4
1
2
1
1
553
5
4
7
9
3
5
10
8
10
6
8
2
4
1
1
1
2
554
7
5
8
8
8
7
4
5
12
11
12
3
6
4
5
3
3
555
9
7
5
6
4
4
7
11
14
11
6
6
4
2
6
3
4
3
556
3
3
1
3
1
2
4
6
2
2
1
1
1
557
3
2
3
3
3
1
3
3
1
7
2
3
2
2
5
1
1
2
558
2
4
3
3
3
2
5
1
3
3
2
2
5
12
5
2
1
559
7
5
3
5
9
10
2
4
6
7
7
5
5
2
5
2
1
1
560
1
3
1
3
7
6
6
6
6
5
5
5
7
2
3
2
3
2
561
5
4
4
4
3
8
7
7
7
9
5
7
7
3
2
2
1
562
3
2
5
9
5
9
6
5
12
8
7
4
3
5
3
6
2
2
563
10
2
5
4
7
11
8
9
12
13
7
12
10
11
5
5
4
1
564
6
5
4
6
10
9
9
17
7
13
7
6
5
6
6
2
1
1
565
5
3
4
5
7
10
1
4
6
6
8
5
3
7
2
2
566
5
8
5
7
8
4
8
5
14
10
4
7
7
4
3
5
1
567
6
8
3
8
3
11
11
7
7
7
6
7
8
3
3
4
2
4
568
14
9
7
4
18
13
8
14
6
12
9
7
15
10
2
3
2
3
569
2
3
3
3
1
4
1
2
3
4
1
1
2
1
570
3
6
5
6
9
13
9
4
7
5
5
10
7
9
4
4
4
1
571
7
9
14
17
9
12
13
12
9
12
14
12
8
9
12
4
5
4
572
9
7
15
19
21
16
17
20
14
19
22
24
14
30
13
13
5
6
573
11
8
9
5
15
17
15
9
14
17
15
21
18
11
8
10
5
3
574
1
6
5
9
6
4
8
6
9
11
8
6
5
5
4
7
2
575
7
2
6
4
6
5
10
8
8
7
11
7
3
5
2
1
4
576
5
9
5
3
4
11
7
10
7
10
5
9
7
5
4
3
5
3
577
7
7
7
5
4
11
9
7
11
6
2
6
9
2
2
1
1
578
4
4
3
3
9
12
12
9
6
9
10
9
3
7
2
2
2
579
6
10
2
9
8
5
9
7
14
11
8
13
4
6
10
2
580
7
10
7
9
5
8
14
13
17
7
17
7
5
8
1
6
1
581
1
4
6
5
4
8
3
7
2
5
7
2
1
4
1
1
3
1
582
8
6
6
20
8
14
8
8
11
16
16
10
4
5
2
3
3
1
583
5
6
7
6
8
4
8
8
13
11
8
5
7
5
5
2
2
584
4
6
4
1
2
4
6
3
4
6
2
3
1
2
1
1
585
5
5
4
6
3
4
8
6
2
4
6
4
3
5
3
2
2
586
9
5
11
4
1
9
10
11
8
9
5
8
6
3
1
2
587
4
3
3
5
1
6
7
6
11
5
7
1
7
6
3
1
1
1
588
5
3
8
9
1
8
5
9
6
4
13
10
2
3
1
1
1
589
3
3
2
2
7
4
6
7
3
1
5
2
3
4
4
1
591
2
2
1
2
3
3
3
5
1
1
1
2
1
1
1
592
4
2
7
4
3
4
3
6
2
6
4
3
2
3
3
1
593
4
5
3
4
3
3
6
6
8
7
4
9
3
8
3
2
594
5
3
7
12
14
14
17
13
13
16
10
5
18
4
5
4
3
1
595
8
3
11
13
4
9
10
15
6
9
12
8
6
6
3
2
2
4
596
6
8
8
4
4
2
9
6
8
5
5
2
4
3
4
1
597
10
7
12
4
8
7
9
13
12
8
12
11
5
5
3
6
2
1
598
2
1
2
4
3
4
1
4
3
4
4
1
4
1
1
1
1
599
1
1
600
4
4
3
6
8
3
8
2
7
7
7
3
6
4
1
3
601
2
1
1
2
1
3
5
6
3
5
4
4
1
3
1
3
2
602
6
1
3
10
4
6
9
6
10
2
6
9
10
2
3
2
3
4
603
6
4
4
4
9
9
6
7
9
9
5
3
8
6
4
2
1
1
604
3
6
4
8
5
4
18
21
8
15
8
4
4
1
5
3
2
5
605
6
1
3
4
10
9
12
6
4
8
7
4
4
2
1
2
606
7
4
4
1
8
8
8
9
12
7
5
4
4
3
2
3
3
2
607
2
2
2
3
4
5
5
4
1
8
5
3
7
5
1
608
3
1
2
4
3
5
3
8
6
2
5
4
3
3
1
2
609
8
7
8
5
4
11
6
9
12
10
7
4
3
1
2
1
1
610
1
2
2
1
2
1
611
2
1
2
1
1
1
1
612
1
1
613
12
7
2
8
4
16
12
14
14
13
14
11
6
7
3
2
2
614
2
2
2
1
2
2
3
6
4
2
4
1
1
1
1
615
8
5
9
13
6
11
9
9
15
8
9
5
3
2
3
3
2
616
3
4
2
5
4
2
3
2
2
2
2
1
1
617
1
2
1
1
2
1
618
1
2
1
6
2
4
5
8
12
4
6
6
5
2
1
3
619
3
3
2
1
4
2
2
4
7
4
2
3
2
3
620
8
10
8
12
17
22
13
12
15
15
20
19
16
10
11
7
3
5
621
3
6
20
13
12
13
20
12
25
21
12
14
15
14
9
4
3
2
622
1
9
8
11
10
13
12
14
15
10
13
11
8
13
9
3
5
4
623
17
17
22
27
23
12
20
28
25
18
38
18
28
22
21
7
6
7
624
1
1
1
1
5
1
2
3
1
1
2
1
625
1
1
1
626
4
3
5
12
7
5
7
3
4
4
9
6
3
4
2
2
1
627
2
2
4
3
8
13
7
7
9
6
13
7
12
9
7
7
7
12
628
7
4
5
7
2
2
2
8
2
4
1
4
1
630
1
1
2
2
2
1
1
3
1
631
1
1
3
4
3
4
1
1
1
632
3
5
1
3
2
5
3
7
3
3
1
3
1
1
1
633
5
2
7
5
7
10
4
12
8
5
7
5
3
2
2
1
634
6
2
5
7
2
2
3
5
4
6
5
5
1
1
1
635
10
6
8
5
7
10
8
7
14
9
6
6
5
4
2
3
636
9
14
9
12
19
28
20
20
27
18
25
15
26
18
21
9
9
7
637
6
14
27
14
21
18
11
17
18
32
33
14
12
16
11
11
5
6
638
19
14
22
25
26
22
26
22
32
39
33
27
26
19
17
11
14
4
639
640
5
6
1
7
8
8
9
11
12
10
16
22
17
8
9
8
6
7
641
1
2
2
1
1
2
2
1
1
1
1
642
7
12
11
14
10
13
17
14
17
18
11
20
9
10
5
10
3
7
643
4
1
7
1
1
7
4
7
4
4
4
3
4
4
3
4
3
3
644
1
1
645
3
3
2
2
6
6
4
4
3
9
7
4
6
3
2
3
2
2
646
18
15
12
14
19
17
18
14
16
21
19
22
24
26
16
3
4
1
647
11
12
4
9
10
13
11
13
20
20
20
14
15
9
6
12
14
6
648
2
3
1
1
2
1
1
2
3
1
1
649
1
1
650
1
652
653
654
1
1
1
2
1
655
10
8
12
7
10
8
6
12
17
10
10
13
13
11
12
4
2
1
656
19
22
29
21
22
23
26
21
17
15
16
17
22
10
7
3
2
657
17
11
15
10
9
15
14
20
20
19
13
21
17
13
13
11
13
5
658
4
9
13
18
17
11
12
12
13
15
16
19
12
10
10
9
7
17
659
19
22
19
21
18
16
24
18
27
24
25
19
11
22
6
4
4
3
660
2
3
3
2
4
5
4
2
2
3
1
3
3
7
1
1
661
2
1
2
3
3
1
1
1
3
1
5
3
662
3
2
1
3
2
10
9
4
7
3
5
6
5
6
8
4
6
2
663
12
13
13
12
12
18
10
24
23
20
18
12
19
22
27
13
5
2
665
1
3
3
1
3
1
4
3
6
4
4
2
2
2
1
666
9
13
13
11
14
15
15
11
19
16
25
24
17
13
17
21
12
9
667
3
4
2
1
3
3
4
6
1
4
1
4
2
7
5
5
2
1
668
2
6
6
2
7
5
8
5
6
8
9
5
5
7
9
5
4
7
669
8
6
6
8
11
6
6
6
17
17
10
4
8
7
8
4
4
670
6
5
12
11
5
12
12
10
12
13
7
10
16
16
14
8
5
3
671
10
8
8
6
8
18
7
13
13
9
9
13
12
21
20
11
4
3
672
7
11
8
14
13
9
8
22
23
15
16
10
9
38
40
21
5
7
674
9
16
7
2
13
11
10
13
17
9
4
12
21
17
15
9
7
2
675
8
8
5
4
7
10
3
6
12
6
11
8
3
4
2
3
2
676
8
8
17
19
18
21
22
20
21
18
16
13
27
29
42
17
15
4
677
3
3
5
4
5
1
3
6
1
2
6
4
3
4
4
1
1
678
11
17
8
14
21
20
12
13
19
12
15
19
14
13
14
5
1
2
679
2
3
3
1
2
6
4
3
3
1
4
4
5
6
4
680
2
1
3
5
2
5
6
2
3
2
3
7
3
7
1
681
6
14
9
10
11
15
21
13
4
11
15
16
9
7
6
683
7
4
8
9
9
9
7
11
8
13
20
15
9
9
4
12
3
8
684
6
8
9
5
6
6
7
13
14
6
14
7
7
4
6
3
4
1
685
13
18
14
15
16
20
9
17
15
13
22
16
12
10
8
6
5
4
686
3
5
7
4
3
3
3
7
4
7
2
3
2
3
5
687
16
25
20
25
20
18
16
17
23
17
13
23
22
9
10
10
13
4
688
1
4
3
2
3
3
2
4
3
2
1
1
2
1
689
3
2
3
1
2
1
1
3
1
3
2
4
1
1
1
1
690
2
2
2
1
2
1
2
1
4
2
3
1
691
1
2
1
1
2
1
2
692
3
1
1
3
4
1
2
1
1
1
2
2
1
693
1
2
1
3
4
1
1
1
1
694
7
6
4
2
8
9
7
5
4
3
6
6
3
4
1
2
695
1
3
1
2
2
2
3
6
2
3
3
2
2
2
696
34
33
45
25
46
48
23
36
36
45
39
27
27
22
25
15
5
4
697
11
6
10
12
13
8
14
2
17
14
6
6
6
12
3
2
2
1
698
9
10
8
13
6
8
6
11
8
11
10
5
3
2
1
4
1
699
1
3
4
3
2
1
2
4
5
1
3
3
1
1
700
3
1
1
3
3
8
3
2
2
8
3
6
5
3
3
2
1
701
6
6
6
3
3
11
5
8
4
6
7
1
7
2
4
5
3
2
703
2
1
2
3
2
9
5
4
6
3
6
3
1
1
1
704
12
7
4
5
2
12
10
10
5
4
3
10
8
7
9
3
1
3
705
4
6
6
4
4
3
7
6
9
4
6
1
4
3
1
706
12
14
6
11
10
10
16
10
16
13
15
9
3
6
5
3
4
1
707
3
7
6
5
6
8
5
5
8
14
5
5
5
4
2
3
3
708
1
1
4
1
1
6
1
2
4
3
4
2
2
2
709
2
2
1
2
4
1
2
1
1
710
4
1
6
3
4
2
1
2
4
5
1
2
5
1
2
2
2
711
2
2
3
2
1
3
2
6
4
5
1
1
2
3
1
2
712
4
3
1
5
4
8
2
7
11
9
9
5
4
2
5
3
1
713
6
3
9
4
3
4
6
6
7
6
11
3
4
4
3
3
1
1
714
4
1
1
4
4
4
7
6
4
2
4
3
1
3
1
2
2
715
9
6
6
12
7
3
9
6
12
12
8
8
7
9
3
2
1
716
1
717
4
1
6
4
2
4
5
4
2
2
3
2
5
4
2
3
1
718
7
14
11
5
5
13
14
14
16
4
10
5
13
8
4
4
2
719
4
5
4
8
13
11
8
11
11
7
9
10
5
8
4
2
2
2
720
6
4
1
1
2
8
6
6
5
6
4
3
4
3
2
2
1
721
1
3
5
6
6
9
10
7
12
9
7
3
6
2
2
1
722
4
5
2
5
5
5
10
5
6
3
2
5
4
4
1
3
1
1
723
7
9
4
11
16
8
13
4
9
13
7
7
8
3
6
3
2
724
3
2
4
4
2
4
4
3
4
5
2
1
2
1
725
2
1
3
1
2
1
2
4
7
5
1
2
2
2
3
2
726
4
5
4
7
4
4
7
9
9
12
7
4
4
2
5
2
2
727
1
1
1
2
1
2
1
728
1
3
1
2
3
1
729
6
10
7
12
10
9
8
5
14
14
16
17
7
9
8
8
1
6
730
1
2
1
1
1
2
2
2
2
4
1
1
2
2
731
8
10
6
10
17
8
11
8
4
12
19
18
9
8
16
1
1
7
733
3
4
6
10
15
11
13
5
12
15
15
3
9
6
11
6
5
5
734
6
3
3
5
7
8
7
5
5
7
14
7
2
4
8
4
4
3
735
7
5
5
5
16
7
7
9
11
13
11
10
20
10
2
7
6
3
736
10
25
14
26
36
37
20
29
25
30
33
30
33
21
15
17
12
12
737
1
1
1
738
3
1
1
2
1
1
1
1
1
1
2
739
1
2
1
3
1
1
1
740
11
12
6
7
6
19
16
14
16
14
12
15
12
20
19
15
7
2
743
8
7
5
5
7
9
9
10
6
11
9
11
10
8
12
4
5
6
744
16
15
13
12
17
17
15
27
21
23
18
15
23
29
39
21
10
8
745
12
7
10
9
10
8
8
11
11
17
9
12
9
6
8
9
8
10
746
4
2
5
6
14
6
6
6
5
13
13
11
1
4
2
14
7
5
747
3
6
4
2
5
3
5
6
4
6
6
5
3
5
6
1
3
748
10
4
7
6
11
13
8
10
12
20
19
10
7
4
7
8
6
4
750
15
14
11
9
20
17
18
17
18
18
11
13
23
30
25
8
5
3
751
5
4
7
6
5
4
4
5
5
6
10
8
7
5
2
2
1
752
1
2
6
4
5
3
9
8
9
5
4
6
5
5
4
1
1
753
1
1
3
1
7
2
3
1
5
4
4
2
1
6
4
3
754
3
2
1
1
1
2
1
1
1
1
4
3
1
3
4
1
1
755
5
6
2
3
2
4
4
6
5
3
2
2
4
1
5
2
1
1
756
2
5
1
2
2
3
2
1
5
4
1
2
2
2
1
1
757
4
4
1
5
3
2
3
5
3
3
1
2
2
2
1
759
1
2
1
1
760
2
1
4
1
3
6
5
1
3
1
4
1
1
2
1
761
3
3
1
2
3
4
2
5
2
5
2
4
2
2
4
1
762
1
6
6
7
1
7
3
5
7
8
6
3
6
4
7
6
4
2
763
3
2
2
4
2
7
2
5
6
3
5
3
1
9
5
4
3
764
1
1
5
1
2
4
1
8
7
4
1
2
5
5
3
5
3
765
2
4
12
8
7
7
5
2
8
8
8
7
7
5
3
3
6
1
766
1
8
8
6
6
4
8
4
8
5
6
7
7
3
3
4
2
4
767
19
22
20
24
24
20
22
30
21
26
24
23
27
22
8
7
4
2
768
1
6
9
9
9
6
8
4
8
10
10
10
6
3
5
3
4
2
769
5
5
5
8
6
9
6
9
6
7
10
8
10
2
4
2
4
1
770
3
5
4
12
8
9
7
7
12
7
13
18
8
7
4
6
3
4
771
7
9
7
10
9
8
8
11
9
13
5
11
8
8
2
1
3
3
772
6
1
4
8
7
13
11
3
7
12
10
6
11
10
7
10
1
1
773
1
1
774
1
1
775
9
11
9
8
10
11
6
19
16
19
12
15
11
12
10
6
10
10
776
9
10
24
17
11
14
15
17
17
14
16
11
10
9
5
4
7
6
778
779
4
4
6
5
11
11
11
12
12
13
6
10
16
20
8
14
7
6
780
8
7
8
9
10
19
15
9
18
15
11
17
23
27
30
20
17
2
781
6
10
15
13
14
10
8
21
12
26
17
9
14
5
11
6
5
2
782
8
8
8
4
9
11
8
13
8
13
8
9
9
16
6
4
2
1
783
5
8
14
16
21
7
10
14
11
22
20
17
17
11
13
12
7
3
784
3
1
4
3
2
6
8
1
5
1
2
5
11
6
2
1
1
785
5
6
7
4
6
9
6
7
5
3
7
7
5
2
3
2
1
786
1
4
2
4
2
6
1
3
9
3
1
5
5
3
5
2
787
3
5
1
4
4
3
5
1
5
5
6
5
2
2
3
1
788
4
2
1
4
5
4
6
7
1
3
7
5
5
6
1
1
1
789
3
2
5
3
4
3
3
4
3
1
9
4
4
4
1
1
1
2
790
3
2
1
3
4
4
4
4
3
1
1
3
5
1
3
2
2
1
791
2
2
1
1
1
3
2
2
1
2
2
1
792
8
13
11
6
10
12
10
15
18
13
14
22
15
18
10
6
5
3
793
11
12
13
23
37
26
28
12
28
20
19
34
31
21
17
13
7
11
794
6
6
6
4
11
14
14
14
11
12
16
18
12
11
9
10
8
12
795
13
11
6
12
13
18
15
14
11
14
18
9
23
12
10
12
3
1
796
6
9
8
5
12
14
10
16
7
11
9
10
7
10
9
3
5
4
797
2
3
4
1
5
3
5
5
5
5
4
2
3
5
4
2
4
3
798
1
3
4
6
5
7
3
8
8
7
14
8
7
4
7
4
3
3
799
9
12
11
15
12
18
9
10
18
14
15
8
11
3
6
9
1
5
800
8
2
8
5
14
6
4
5
6
9
13
9
13
6
3
7
4
4
801
1
7
8
6
4
10
8
6
12
11
10
11
5
8
4
5
4
7
802
1
2
1
1
3
1
4
2
5
4
1
4
2
5
4
3
1
803
3
1
5
2
5
3
2
3
4
5
8
4
1
2
1
1
804
4
2
1
2
2
5
2
3
1
3
2
3
2
2
1
805
1
2
4
5
2
2
3
3
4
2
4
1
2
1
806
3
2
2
2
3
1
2
1
2
3
2
1
1
2
1
1
807
1
1
2
1
1
1
2
2
1
808
2
3
3
3
4
8
4
4
6
3
10
5
6
4
2
1
809
5
2
5
10
3
8
4
4
5
10
8
4
7
3
4
1
810
11
2
16
8
8
11
9
13
15
7
13
8
4
4
6
4
2
811
1
2
1
1
2
1
1
2
1
1
2
1
812
4
2
5
1
4
2
2
5
2
5
3
4
1
3
1
1
813
4
3
2
4
3
4
1
1
2
1
1
814
3
2
1
1
2
4
1
1
2
3
1
2
1
4
1
815
9
8
4
2
3
8
10
6
7
4
3
4
5
3
2
2
816
13
16
11
15
6
10
13
16
18
15
11
14
7
9
7
4
1
817
1
1
1
1
1
818
29
24
17
13
18
24
16
15
24
24
14
15
14
6
5
3
3
1
819
4
3
4
1
9
6
4
3
3
5
2
3
1
1
1
820
5
1
4
4
9
10
3
6
5
2
6
7
8
6
1
2
1
821
9
10
13
17
18
34
23
20
17
20
30
19
15
13
10
5
7
6
822
2
1
3
5
5
3
3
3
5
6
2
4
1
2
1
823
11
6
8
8
7
13
6
8
8
11
9
9
14
7
8
3
1
1
824
3
7
5
8
8
8
6
10
8
10
11
9
9
5
6
6
2
5
825
9
9
14
55
10
13
10
10
15
13
11
16
10
13
3
3
1
4
826
9
13
17
16
15
21
25
20
22
13
19
16
30
30
19
5
5
7
827
1
1
3
1
2
1
2
1
2
1
1
828
4
3
4
4
5
4
3
4
2
4
3
4
1
1
829
4
4
3
2
3
4
3
5
5
5
4
4
6
2
1
4
830
11
17
18
8
13
11
18
19
29
13
13
15
15
28
14
9
3
2
831
5
14
9
12
17
14
14
12
15
15
20
5
15
13
21
23
7
3
832
833
2
1
1
1
1
1
3
1
1
1
1
1
834
1
1
1
1
1
1
835
1
5
1
4
4
1
9
7
4
3
3
2
5
2
2
2
836
1
2
1
837
4
6
6
5
6
8
1
10
9
4
7
3
2
3
2
3
1
1
838
4
2
3
6
8
8
5
6
4
13
9
5
9
12
7
2
2
1
839
7
12
8
6
8
14
4
11
14
9
12
10
10
10
5
3
4
1
840
3
5
6
6
10
4
8
10
4
5
7
14
18
7
8
5
7
1
841
2
5
7
5
3
1
7
4
4
6
7
6
5
6
4
6
5
3
842
12
14
11
15
19
23
15
20
28
18
21
24
25
25
25
10
5
6
844
3
5
2
8
9
8
2
8
5
10
13
11
8
4
7
13
5
4
845
7
9
9
3
8
6
16
8
18
5
12
12
11
13
9
15
4
4
846
13
12
13
18
10
13
14
21
24
17
17
9
14
18
27
8
6
4
847
4
2
3
848
13
14
9
10
7
4
12
12
16
12
10
15
11
5
6
3
2
1
849
4
12
16
12
8
23
18
21
14
22
20
20
20
17
23
16
9
4
850
10
10
16
13
12
10
18
4
20
23
14
11
12
11
14
8
4
4
851
5
3
8
13
5
11
6
8
16
9
15
11
7
12
2
4
3
8
852
16
13
8
13
19
19
19
11
22
18
18
20
19
20
15
7
2
5
853
3
2
5
4
3
5
5
7
5
10
4
3
9
5
5
3
1
2
854
9
20
22
21
24
25
20
16
40
24
32
29
31
24
19
12
14
14
855
14
17
17
28
15
31
13
23
20
21
20
25
20
21
10
11
4
3
856
2
1
5
5
2
2
1
4
2
2
4
2
2
2
2
857
2
1
1
1
2
2
2
1
1
3
1
1
858
3
1
1
1
859
2
1
1
6
5
4
2
4
4
5
2
3
1
1
1
2
1
860
19
16
13
17
9
24
27
23
29
20
15
16
12
19
9
6
3
861
1
862
12
9
7
8
5
6
8
20
11
7
13
15
8
10
16
21
6
5
863
9
11
15
16
17
30
21
12
18
26
23
33
28
20
29
24
9
12
864
4
3
8
9
11
12
3
8
9
8
7
13
5
4
1
3
1
1
865
9
5
16
12
14
19
7
13
12
17
15
13
13
14
12
8
8
866
4
9
9
12
8
11
15
12
13
14
10
14
9
14
10
11
5
1
867
1
6
7
2
2
4
3
5
5
11
6
2
5
8
10
13
2
4
868
6
10
9
6
12
16
18
19
22
9
16
12
16
18
15
12
8
4
869
16
13
25
14
18
20
19
21
29
23
23
21
24
13
18
11
8
5
870
1
3
8
15
7
7
21
11
17
14
6
8
24
18
30
18
2
871
2
6
4
9
7
4
6
4
2
9
9
10
8
7
4
1
1
2
872
13
8
7
13
10
11
14
14
14
13
18
15
11
7
7
5
7
873
7
3
6
11
12
15
13
13
17
11
10
17
17
17
8
5
7
7
874
20
20
16
19
25
26
35
26
24
28
27
35
29
24
16
13
8
7
875
14
7
5
8
14
16
15
14
11
11
15
13
18
8
6
1
4
3
876
3
5
2
3
6
6
3
1
6
11
6
11
7
5
6
3
3
2
877
4
2
2
10
13
5
2
4
4
3
3
2
2
6
3
4
3
878
9
6
8
5
17
17
24
16
22
13
24
14
16
14
7
13
11
5
879
1
5
1
1
3
1
3
4
4
3
1
1
4
1
880
1
2
1
882
2
2
2
2
2
6
3
7
5
3
3
5
3
2
2
1
883
6
10
12
7
12
12
22
15
18
19
10
12
16
14
6
4
4
2
884
2
6
5
6
13
4
4
9
4
7
10
3
4
3
2
1
1
1
885
3
1
3
4
3
4
1
3
5
2
3
5
1
2
1
1
886
3
1
2
4
4
3
1
5
4
2
1
2
1
3
887
3
4
1
4
2
3
4
5
2
2
3
2
3
2
1
888
15
13
9
5
10
14
14
10
4
19
8
3
5
4
4
5
2
889
3
6
2
4
6
4
7
8
5
6
4
4
5
1
1
3
2
1
890
1
5
4
4
3
2
9
1
4
6
7
6
4
5
2
1
1
891
2
2
3
3
1
6
1
1
5
7
5
1
1
1
1
892
3
2
2
1
2
1
2
1
2
893
11
11
10
9
2
10
16
10
11
5
6
6
12
8
5
3
1
894
9
7
6
6
15
10
10
13
8
15
10
6
7
10
2
3
5
896
14
10
11
13
14
28
19
23
15
15
12
19
13
31
23
6
5
7
897
29
25
25
23
42
36
35
31
45
42
46
46
38
54
29
23
9
14
898
2
3
2
11
11
8
5
899
5
7
6
6
13
5
3
2
8
10
15
6
5
6
5
2
1
1
900
4
8
7
10
13
11
11
6
10
16
16
13
14
7
8
9
10
4
901
2
6
5
7
6
5
9
10
10
16
12
6
14
7
6
4
1
902
6
6
8
6
7
8
8
8
8
7
6
11
11
4
2
3
3
1
903
1
1
3
1
1
2
1
904
7
5
2
5
3
7
5
8
2
7
6
6
7
3
2
905
3
4
3
6
15
9
8
9
9
13
7
4
12
8
4
5
906
4
6
2
6
3
2
2
6
8
11
4
9
5
4
4
1
2
1
907
5
8
8
9
8
5
4
8
14
11
7
7
4
3
5
2
4
908
5
5
3
8
14
7
7
6
10
3
8
6
5
5
8
3
1
909
1
5
6
3
5
3
2
3
9
7
9
4
6
7
1
2
2
910
2
1
2
3
5
2
5
6
3
4
6
4
3
6
4
1
2
911
9
9
7
9
7
7
9
7
13
12
7
8
4
4
1
2
1
912
12
5
3
9
6
6
10
3
15
6
14
8
2
6
3
2
1
913
1
4
1
4
5
6
8
4
3
5
9
8
2
2
2
4
3
914
3
1
1
3
2
2
3
2
2
4
4
5
4
2
3
2
915
7
11
12
9
14
12
12
11
14
9
14
13
9
5
5
1
2
1
916
1
1
1
3
1
1
2
1
917
2
1
3
2
3
5
5
2
1
3
1
3
2
918
2
4
8
4
7
2
3
8
2
6
6
2
4
3
2
1
1
919
10
5
7
4
8
5
6
16
10
6
7
5
4
4
5
1
920
6
3
7
3
6
8
5
5
5
3
7
6
1
2
1
3
921
8
7
6
5
9
10
9
11
12
14
10
4
7
6
2
4
2
922
5
7
9
5
1
5
7
2
7
12
8
5
4
3
3
2
2
923
9
11
11
18
12
14
20
13
17
6
14
11
9
8
5
4
1
924
2
8
7
4
9
10
10
5
13
17
5
10
1
6
4
3
925
13
7
2
5
5
9
7
17
11
9
6
9
8
8
6
2
3
926
5
6
3
2
4
3
4
10
7
2
4
5
4
2
2
1
1
927
1
2
1
3
3
3
7
5
6
4
2
2
4
1
2
1
928
3
1
2
3
3
3
2
2
2
3
1
2
1
1
1
929
4
5
5
4
2
11
7
8
8
10
7
7
2
1
5
2
3
930
6
3
3
7
1
3
10
8
6
7
5
5
5
6
4
2
2
931
5
7
6
5
3
10
8
11
10
5
8
6
5
6
5
3
2
932
9
12
10
9
12
6
14
17
21
10
16
7
10
5
6
5
2
3
933
5
12
5
8
12
8
2
13
12
2
12
11
10
4
8
5
2
5
934
5
9
7
3
9
6
2
13
4
6
10
9
7
8
2
1
935
9
11
9
11
8
10
9
9
12
14
16
9
9
4
3
3
4
1
936
2
5
5
6
3
3
2
6
8
3
8
6
1
4
1
1
1
1
937
1
2
9
9
6
3
4
6
4
9
5
4
7
4
2
1
2
938
4
2
3
4
4
4
3
5
1
4
3
4
5
5
3
939
1
3
5
5
6
8
3
4
4
7
10
11
5
7
4
1
2
1
940
4
6
1
2
3
2
4
4
2
4
2
2
3
3
1
941
1
1
5
3
1
2
3
3
2
2
2
4
3
1
942
12
6
4
9
8
7
14
14
12
6
5
6
8
6
4
2
1
943
4
4
7
5
1
8
2
5
8
3
3
4
4
6
3
2
2
944
3
1
2
4
2
1
1
2
1
1
945
6
8
11
8
4
11
5
12
7
15
5
8
5
6
5
4
2
2
946
11
5
3
6
3
5
12
10
8
10
13
4
7
6
3
3
1
947
5
7
16
6
4
5
5
7
3
8
8
6
4
8
6
3
3
1
948
4
2
3
10
4
2
6
1
3
7
5
6
4
4
4
1
3
949
3
6
5
4
8
5
7
3
4
7
10
7
5
8
5
3
1
950
1
6
2
5
2
7
2
6
8
7
3
6
6
4
2
2
1
2
951
2
3
2
3
1
4
4
4
4
4
4
4
6
1
3
952
1
953
5
2
1
2
2
1
4
4
3
4
1
5
1
3
1
2
954
6
2
1
4
6
2
4
6
3
7
5
2
4
10
2
1
4
955
4
3
6
7
4
7
9
7
8
8
11
7
13
10
8
1
4
3
956
5
10
7
11
4
15
13
10
7
8
11
9
9
9
7
3
1
1
957
5
2
4
5
11
6
11
7
8
7
12
7
13
13
4
6
3
6
958
18
15
13
16
16
24
18
21
15
22
22
22
14
20
7
4
3
4
959
3
7
11
7
10
2
8
9
8
9
6
10
5
7
3
1
2
960
9
3
6
5
7
8
10
8
13
5
13
10
7
7
11
6
3
1
961
1
3
4
2
7
12
3
4
3
2
11
7
3
4
3
4
2
3
962
5
2
4
4
8
12
4
3
8
5
16
12
9
7
8
3
1
2
963
7
5
9
10
7
11
12
11
11
10
14
10
14
5
4
4
3
3
964
7
8
8
6
12
8
11
9
12
12
9
25
12
8
5
6
4
1
965
1
4
6
4
3
8
5
2
6
3
5
2
6
4
2
2
1
966
5
12
9
7
7
14
2
7
14
12
9
8
10
6
5
3
2
2
967
1
4
3
7
3
3
4
3
7
4
3
3
2
4
968
17
10
6
17
13
12
9
9
16
13
16
21
15
7
6
4
3
969
15
19
13
10
11
15
19
18
14
20
15
17
12
12
9
1
2
1
970
6
6
9
13
7
10
11
11
14
8
20
10
12
10
5
4
2
1
971
3
3
7
9
10
5
7
9
6
8
9
3
10
11
2
3
1
1
973
2
4
6
3
6
2
3
2
3
5
4
6
7
3
3
974
5
8
16
13
9
15
12
6
13
21
18
22
10
15
6
4
4
4
975
3
5
6
4
4
4
6
4
6
5
4
5
11
1
3
3
2
976
12
8
14
8
12
8
8
7
12
17
18
18
19
15
12
10
10
10
977
4
2
6
7
11
5
11
4
4
6
5
11
10
3
3
2
2
2
978
4
3
3
2
3
4
3
8
2
4
5
3
2
3
2
4
2
979
3
6
3
3
10
4
6
5
7
6
5
8
5
4
5
3
1
980
5
10
7
11
3
7
14
10
11
11
13
9
10
5
6
7
2
1
982
3
1
2
5
2
3
10
5
10
1
6
2
7
2
3
4
2
4
984
11
5
3
7
7
12
7
9
6
9
2
13
4
4
4
2
1
985
2
2
2
1
1
1
2
2
2
2
1
986
3
1
3
1
4
5
5
1
1
1
2
987
1
2
1
2
3
4
4
2
1
3
2
4
5
2
1
2
1
988
2
1
1
1
989
12
25
16
14
15
19
15
16
27
24
15
14
15
10
9
4
4
6
990
12
19
28
24
28
36
24
16
39
39
37
22
26
33
22
13
7
5
991
24
17
19
13
15
24
24
21
28
28
18
18
22
26
14
8
12
4
992
9
7
6
4
2
12
10
3
4
7
4
3
5
3
1
1
993
5
5
2
2
3
4
4
4
4
1
1
1
1
1
994
8
10
4
10
6
12
8
6
6
12
5
6
8
1
2
4
995
8
7
5
5
3
13
7
6
7
3
7
2
3
4
3
2
2
996
7
8
5
2
8
16
5
9
4
5
10
7
9
5
3
997
19
26
18
20
20
21
27
18
27
28
19
16
14
10
5
2
1
998
13
14
16
8
15
12
22
25
25
23
17
24
15
8
8
1
1
1
999
11
11
11
12
15
19
11
9
10
19
18
12
13
13
5
9
5
5
1000
15
6
10
4
6
15
7
11
12
7
11
12
6
3
3
3
1
2
1001
4
10
9
12
8
8
11
6
14
9
7
12
8
13
6
8
2
4
1002
9
4
8
13
9
12
10
6
16
9
15
14
5
11
16
4
5
1003
2
2
1
2
3
2
3
3
4
3
4
8
4
6
4
2
1004
2
3
1
1
5
4
2
2
5
3
3
3
5
4
2
1005
7
8
11
11
9
10
10
10
11
8
9
10
6
6
7
4
2
3
1006
9
6
13
6
7
8
8
10
18
12
15
7
20
7
10
4
4
2
1007
3
2
3
4
4
6
4
7
6
3
10
5
10
4
3
6
1
1
1008
2
2
1
7
7
5
3
5
6
11
6
4
6
3
6
6
8
1
1009
3
2
1
5
1
2
4
2
4
7
3
6
2
2
1
1
1010
15
11
21
19
24
16
22
26
24
26
19
17
25
26
14
14
6
3
1011
6
7
9
4
11
16
7
7
14
9
7
13
8
7
7
8
4
2
1012
1
8
5
2
1
1
5
7
4
1
8
1
5
3
1
3
4
2
1013
1
3
6
5
1
3
3
5
7
4
6
6
6
5
3
8
5
1
1014
2
1
1
2
1016
12
20
25
24
23
22
30
17
32
32
24
29
24
24
27
13
11
13
1017
6
16
12
11
12
20
14
17
18
11
14
15
18
24
21
14
4
5
1018
6
11
9
8
1
4
13
12
19
17
9
5
12
16
32
25
9
3
1019
9
7
5
9
7
6
11
9
6
7
12
5
6
6
4
2
4
2
1020
1
3
3
4
5
1
5
5
9
4
4
6
2
1
1
1
1021
10
13
10
15
15
20
15
25
17
21
10
27
52
37
20
7
6
1
1022
10
3
4
7
5
2
11
10
11
8
7
9
5
4
10
3
3
1024
2
1
2
1
1
1
3
2
2
1
1
1025
1
1
2
2
2
2
1
1
4
3
1
2
2
1026
6
2
3
1
3
3
2
3
6
1
3
3
3
3
1027
7
6
12
9
11
10
12
11
13
11
9
12
14
6
3
5
2
2
1028
2
1
2
1
1
4
3
2
2
5
3
3
3
2
1029
10
6
10
8
3
9
6
9
6
10
10
4
10
3
3
4
1
1030
11
11
11
18
16
13
14
8
9
11
16
14
9
10
2
3
2
1031
16
8
11
9
13
9
5
4
15
14
5
5
4
6
3
4
1032
12
8
6
5
5
4
6
8
12
8
6
1
4
3
2
1
1033
6
4
8
3
6
6
5
7
4
7
5
4
3
5
1
1
1034
4
4
4
4
11
15
8
7
13
10
10
13
12
14
4
12
4
2
1035
2
1
1
1
2
2
2
2
1
1
1036
12
17
20
11
9
11
17
28
25
26
17
8
18
27
39
24
12
3
1037
15
19
7
18
9
12
15
14
31
17
14
14
19
22
27
9
5
5
1038
3
8
5
8
4
9
6
4
9
7
13
6
8
7
7
4
2
4
1039
7
16
9
14
20
13
10
15
20
16
12
18
8
17
9
3
4
4
1040
1
1
1
1041
4
7
7
5
5
8
6
5
17
5
3
6
7
10
9
6
6
3
1042
3
7
9
13
10
11
7
17
8
22
10
8
16
23
19
13
1
1043
26
20
31
33
36
29
25
27
38
33
38
32
22
26
20
13
9
7
1044
5
12
9
7
8
6
6
11
15
10
11
9
8
8
18
10
1
4
1045
14
7
10
8
11
13
6
9
9
17
9
12
6
6
5
3
4
3
1046
2
4
3
3
4
4
1
3
5
4
1
1
1
3
1
1047
9
16
7
14
14
20
15
12
13
12
21
23
13
17
12
7
8
9
1048
2
2
2
1
2
1
1
1
2
3
1
1
1
1
1049
6
2
1
6
5
3
7
7
5
8
5
5
6
6
3
4
2
3
1050
5
1
1
1
1
1051
1
6
2
2
3
2
1
2
7
4
3
4
4
2
6
1
2
1
1052
2
1
2
3
2
4
3
3
2
6
5
3
1
2
1053
3
2
1
1
1
1
5
2
5
2
3
3
1
1
1054
3
2
1
3
3
2
5
3
3
3
2
2
3
2
1
3
2
1055
8
6
10
9
7
9
5
8
7
12
9
6
6
5
4
6
3
4
1056
2
3
5
3
3
4
3
6
4
1
4
6
7
7
1
3
2
1
1057
1
5
2
1
1
1
2
3
1
2
1
2
1
3
1058
1
1
3
1
3
4
4
4
4
6
3
8
5
5
4
1
2
1059
1
2
2
3
5
2
4
4
1
5
4
6
5
2
1
3
1
1060
9
14
8
12
8
6
14
9
15
15
13
8
15
11
12
8
3
2
1061
18
15
18
22
15
13
20
20
24
24
23
16
19
19
14
12
8
7
1062
14
13
10
8
10
9
16
14
11
18
14
12
11
12
4
5
6
4
1063
6
2
5
7
8
4
6
3
9
2
6
7
7
3
3
5
1
1
1064
17
11
14
18
10
18
14
12
18
14
25
9
13
3
7
6
3
1065
22
21
22
16
28
18
21
25
32
34
23
16
14
14
20
8
9
3
1066
5
8
6
9
2
6
6
11
6
8
12
6
12
7
6
4
5
7
1067
1
2
2
2
3
1
1
1
4
2
3
6
4
4
2
4
3
1068
6
5
5
2
1
4
2
6
6
5
3
1
2
1
1
1
1069
1
1
6
7
4
7
5
3
4
2
8
11
8
4
3
1
4
1
1070
3
6
5
4
5
5
1
4
5
6
7
5
11
4
3
1
2
3
1071
5
7
6
6
5
11
7
7
9
13
10
12
8
3
9
6
5
2
1072
6
8
6
3
7
6
5
7
8
7
10
9
6
7
1
2
2
1073
1
11
11
7
7
9
7
5
14
11
8
5
7
11
12
4
2
1
1074
19
18
19
20
20
19
16
19
24
19
22
14
17
14
12
5
7
3
1075
10
7
13
13
21
14
13
14
12
10
17
17
16
17
9
6
5
3
1076
16
14
14
14
21
22
20
16
28
17
22
24
27
27
22
14
11
8
1077
4
3
2
4
2
4
7
5
6
4
6
4
2
1
3
1
1
1078
1
1
4
3
3
2
3
5
9
8
2
6
5
5
3
3
1079
2
1
3
4
4
7
4
6
3
3
1
3
4
3
3
2
1
1080
4
4
6
5
5
3
7
12
7
8
9
5
4
2
1
1081
5
1
3
5
7
4
5
4
4
6
5
2
2
2
1082
3
2
1
1
1
2
1
2
7
5
4
3
2
1
2
1083
9
4
8
14
9
11
9
7
7
10
7
12
8
10
12
8
1
6
1084
3
2
1
3
2
1
4
3
5
2
2
2
2
4
2
1
1085
2
3
3
2
1
2
3
6
4
5
2
3
4
5
3
1
1
1086
2
3
7
5
3
1
4
2
3
3
8
3
2
3
4
1
1
1
1087
2
2
2
5
4
4
2
1
3
4
5
4
2
1
2
1
1
1088
1
1
2
3
1
5
4
2
3
6
3
1
1
1
1089
3
5
6
7
5
7
4
14
12
9
10
13
6
10
15
11
6
5
1090
3
11
11
15
11
17
5
12
18
24
21
19
19
11
14
9
5
3
1091
4
5
7
9
5
5
9
9
12
15
6
5
9
7
5
3
5
2
1092
3
1
6
5
8
2
5
4
7
8
8
9
3
4
1
1
1093
4
5
11
14
18
18
24
11
23
12
21
21
17
18
19
16
4
4
1095
5
15
9
4
13
5
7
11
11
13
6
15
17
8
8
13
7
6
1096
3
2
3
1
2
2
3
4
1
3
6
3
1
2
4
2
3
1097
7
8
5
10
4
11
5
4
14
6
6
17
10
10
7
2
1
1098
9
4
6
3
9
5
13
9
11
15
8
10
8
6
4
7
3
5
1099
5
9
12
6
3
3
7
7
8
4
5
8
9
12
5
7
6
2
1100
5
3
2
1
2
2
2
6
8
5
1
3
2
1
1
1101
7
10
5
4
7
12
9
9
10
11
15
10
6
5
3
4
2
1
1102
12
9
15
9
15
16
14
15
19
17
15
10
19
11
12
5
6
5
1103
13
14
13
11
16
15
14
19
19
15
24
14
13
17
8
3
3
2
1104
8
11
3
10
9
10
13
12
7
6
9
11
10
7
4
2
1
1105
1
1
3
3
1
4
5
1
3
5
6
7
5
1
5
3
4
1106
6
4
6
12
14
15
21
9
13
8
20
13
14
6
5
6
3
1
1107
2
1
1
3
2
1
2
2
3
3
2
1
1
2
1108
7
12
10
12
9
13
16
12
14
18
9
13
20
17
9
1
5
5
1109
2
9
9
4
10
5
12
3
11
4
9
9
3
3
6
5
3
1
1110
2
9
8
9
8
8
10
8
6
10
8
5
8
5
4
2
1
2
1111
4
4
4
9
11
19
4
6
3
9
11
16
7
1
5
2
3
2
1112
4
9
9
7
5
14
8
8
7
5
5
11
4
3
5
2
2
2
1113
6
7
4
8
7
7
12
10
11
16
8
6
10
5
10
6
4
8
1114
3
4
11
7
15
13
6
11
8
8
18
15
10
9
8
6
5
1
1115
2
2
3
1
1
4
5
1
1
3
2
7
2
3
3
2
3
1116
7
3
8
6
12
7
7
5
7
12
16
10
9
8
4
4
5
7
1118
3
6
6
8
12
7
9
8
9
11
9
12
6
6
6
7
8
3
1119
7
5
5
8
8
9
3
8
6
11
7
12
12
4
1
1
1
2
1120
6
9
11
7
8
9
6
13
10
7
17
8
16
6
6
4
7
4
1121
4
3
6
5
9
8
5
5
6
8
7
13
13
4
4
3
5
2
1122
4
15
11
9
9
14
12
12
15
18
21
15
6
7
10
5
4
5
1123
2
1
1
2
2
1
3
4
1
2
4
1
2
4
3
2
1
1124
1
4
7
5
4
7
5
5
5
6
8
7
11
4
3
6
7
1
1125
6
13
9
14
7
8
6
12
13
11
23
13
10
9
10
7
3
6
1126
5
1
6
2
5
7
5
2
4
13
5
8
5
6
3
4
4
6
1127
15
23
18
12
14
16
27
44
25
24
18
19
15
19
6
5
5
2
1128
14
6
7
15
15
15
10
23
12
10
18
16
17
14
21
7
2
3
1129
1
1
3
6
7
4
3
1
7
3
3
6
1
1130
5
3
5
3
6
9
4
3
6
8
8
6
6
4
4
1
1
1
1131
8
7
13
9
14
11
10
11
14
9
11
10
9
8
4
4
3
2
1132
22
14
21
16
20
13
25
27
21
19
19
18
15
7
8
6
2
1133
15
13
12
10
15
12
9
19
11
15
16
12
9
7
4
3
4
3
1134
12
5
8
10
4
9
10
15
16
10
6
7
6
8
6
9
3
1135
12
10
13
11
8
12
14
11
17
15
10
8
16
3
8
2
2
1136
1
2
4
6
1
6
6
3
7
4
4
3
3
1137
3
2
6
6
1
5
6
4
3
6
3
5
1
5
1
1
3
1138
5
5
2
6
2
4
7
9
2
15
5
2
3
2
1
1
1139
7
9
14
8
9
12
11
19
11
13
15
8
5
4
4
3
1
2
1140
18
11
8
8
7
10
8
19
19
13
11
4
2
7
13
6
4
3
1141
15
11
20
29
17
13
19
23
25
29
20
17
4
9
5
12
2
2
1142
22
20
22
16
15
25
19
31
18
20
19
16
16
8
11
3
2
4
1143
4
3
5
1
2
2
1
2
5
1
6
3
1
3
1
1
1144
3
3
2
2
2
1
2
4
4
2
1
1145
8
1
2
3
3
5
3
7
11
3
2
2
4
3
1146
2
3
2
5
3
2
4
5
3
6
3
4
2
3
1
1147
2
1
1
3
3
2
1
1
1
1
1148
13
11
20
10
16
10
15
12
15
18
9
17
7
7
7
4
5
6
1149
5
7
6
5
10
4
7
6
11
11
9
9
8
4
2
1
1
4
1150
3
3
2
6
4
5
4
6
4
4
4
6
1
4
5
1
1151
4
2
5
9
8
9
8
7
5
7
15
7
9
3
4
2
2
1152
4
5
5
5
5
5
7
5
4
7
9
7
6
5
8
4
5
1153
6
9
3
8
6
6
4
7
6
3
5
5
5
5
1
3
2
2
1154
5
3
4
7
8
8
12
9
10
9
16
5
11
10
7
2
1
2
1155
2
10
4
5
9
7
8
4
8
9
6
11
17
4
3
4
2
4
1156
1
6
2
8
6
5
8
5
10
4
9
8
5
8
6
2
1
1157
14
21
7
12
14
16
20
22
19
28
28
27
12
9
8
12
11
3
1158
2
1
3
6
8
11
8
5
10
9
6
11
11
4
5
4
3
2
1159
3
1
6
2
4
2
4
4
2
2
3
1
1160
1
3
2
11
4
7
6
1
4
3
6
5
6
8
9
2
2
2
1161
3
3
3
2
6
4
6
5
6
7
3
7
4
12
2
9
6
2
1162
3
3
3
4
4
6
2
5
5
5
4
8
6
2
5
3
4
7
1163
1
2
1
3
3
2
2
2
5
2
2
4
5
4
2
2
1164
4
7
9
4
11
6
10
6
16
15
14
14
22
9
7
18
13
7
1166
1
4
4
6
6
1
3
6
8
9
8
6
5
6
5
3
5
3
1167
1
1
1168
6
8
4
6
5
13
14
10
9
10
7
14
11
10
5
6
3
1
1169
4
4
9
4
11
13
5
5
11
8
10
14
13
9
6
7
4
4
1170
4
3
4
3
3
2
3
3
3
3
5
1
4
3
3
2
3
1
1171
1
1
2
1
1
4
1
1
1
4
3
2
2
1
1
2
1172
1
1
2
5
2
2
1
2
4
5
4
3
5
4
2
2
1173
4
2
3
3
1
1
3
11
5
4
5
2
3
1
1
1
3
1174
3
6
3
1
5
6
3
2
2
4
6
2
8
3
1
1
3
2
1175
3
4
2
6
5
4
3
3
1
6
7
4
4
3
3
2
1
2
1176
2
6
6
3
2
5
2
2
8
3
5
3
4
2
4
4
4
3
1177
5
8
5
6
7
10
8
6
19
10
9
10
13
12
13
18
8
8
1178
5
6
3
4
4
4
2
8
9
6
5
6
7
6
4
3
1179
5
5
1
1
3
8
8
4
4
5
3
4
5
7
4
4
1180
3
5
5
2
1
6
4
4
5
1
6
3
5
1
2
5
3
1181
3
6
6
8
9
3
7
4
6
9
8
9
5
3
6
15
9
3
1182
4
3
6
7
9
6
3
8
10
11
13
9
11
3
12
12
2
6
1183
2
7
6
5
8
7
4
5
12
7
26
8
13
10
9
11
12
10
1184
13
12
13
12
14
13
20
12
11
27
23
15
18
13
15
23
22
11
1185
2
3
1
7
8
4
4
1
2
6
6
13
7
7
5
7
4
9
1186
5
6
11
20
17
22
11
6
6
18
21
24
21
17
7
10
13
13
1187
2
5
6
11
13
5
5
5
10
11
19
13
4
13
4
6
8
6
1188
8
5
7
5
3
4
11
15
11
6
6
6
7
3
3
1
3
3
1189
2
4
2
7
4
3
3
6
8
5
7
5
4
2
5
8
1
2
1190
8
12
6
10
12
5
6
3
10
14
14
8
5
1
8
5
6
1191
1
3
2
3
4
5
2
2
3
3
7
9
2
2
1
7
6
7
1192
1
3
1
2
3
3
1
3
1
2
5
2
4
1
1
1
1
1193
2
1
4
4
7
5
4
5
7
7
9
13
6
5
4
2
3
4
1195
5
7
7
4
11
5
8
9
10
11
14
9
6
8
2
9
6
5
1196
8
17
19
23
20
15
9
10
16
31
28
20
17
9
12
20
14
14
1197
10
9
14
5
13
20
13
13
15
12
13
21
18
9
6
1
4
8
1199
3
7
5
9
12
6
5
5
6
7
14
7
8
8
10
4
8
1200
2
5
6
7
4
3
3
6
9
3
5
2
6
2
3
1201
1
3
1
2
2
1
1
2
1
1202
5
5
4
5
2
5
6
7
10
6
6
3
7
5
3
2
4
1204
2
9
8
7
11
8
3
5
9
9
8
15
14
3
3
7
10
7
1205
1
5
5
3
2
2
1
3
1
6
4
4
2
2
2
1
1
1206
5
1
7
8
8
7
4
5
8
6
18
13
9
7
7
4
6
4
1207
8
2
4
7
8
10
9
8
9
8
11
9
8
5
9
6
2
11
1208
2
1
1
5
6
3
2
1
2
5
3
4
4
5
1
2
2
2
1209
5
2
7
4
8
11
8
5
5
5
10
8
3
12
6
1
3
5
1210
1
6
11
5
7
4
5
4
12
17
13
13
13
6
9
8
6
2
1211
1
3
1
1
2
1
1
1
1
1212
6
14
8
15
16
10
10
15
18
16
13
13
21
10
7
7
15
11
1213
1
3
1
4
1
5
1
3
1
3
2
2
1214
3
2
2
2
5
3
4
6
4
2
2
8
2
5
3
2
1
4
1215
3
3
5
2
6
3
4
3
5
4
5
6
6
3
3
3
1
3
1216
4
3
6
6
7
7
4
8
8
8
6
5
6
2
7
3
2
2
1217
2
6
1
4
5
3
5
9
5
2
5
4
5
1
1
5
2
1218
1
2
1
1
1
1
1
2
2
1
1
2
1
1219
2
6
5
5
9
10
4
6
9
6
8
9
13
7
4
5
2
9
1220
7
6
9
6
11
10
3
9
10
11
5
13
8
10
8
7
3
10
1221
8
9
15
14
15
16
14
11
9
19
21
15
25
14
8
12
15
13
1223
1
1224
5
4
2
7
8
7
4
6
5
9
7
5
2
8
3
3
1
1
1225
2
1
1
1226
5
3
5
4
11
6
5
3
8
6
12
7
6
8
1
2
4
3
1227
2
2
9
11
13
7
9
7
7
9
12
8
11
10
9
6
4
3
1228
5
3
2
1
7
8
6
6
6
11
3
8
6
9
1
1
3
1229
9
12
14
10
4
6
6
4
16
23
19
10
10
9
13
16
10
2
1230
3
5
1
7
3
4
5
4
3
7
5
6
2
1
4
1231
1
1232
5
7
4
6
6
7
9
11
6
15
9
9
3
7
6
9
4
1233
2
1
8
2
2
7
5
6
5
7
9
5
5
8
3
6
2
5
1234
6
7
2
3
4
3
2
8
7
6
5
5
3
5
3
4
3
1235
5
2
4
5
5
3
5
11
6
11
11
6
7
5
6
4
4
3
1237
1
4
2
1
3
1
3
3
5
3
2
1
1
4
3
1238
8
8
10
17
11
16
17
13
16
17
16
22
12
19
9
3
5
6
1239
2
5
4
6
6
9
4
7
4
7
7
6
9
8
5
3
5
5
1240
10
17
8
16
26
22
15
17
19
18
31
28
30
12
12
10
5
14
1241
5
5
14
9
13
13
8
8
10
9
14
14
13
15
10
12
8
10
1242
4
7
7
6
8
7
11
9
6
6
10
14
14
11
10
4
7
5
1243
2
2
3
13
6
5
4
9
6
6
12
13
14
13
6
5
4
3
1244
2
5
6
8
4
5
1
5
3
5
11
6
6
1
3
2
1245
4
3
3
2
2
4
3
3
2
4
4
3
4
1246
1
1
1
1247
3
4
4
5
5
9
4
4
2
7
10
5
9
5
5
4
6
5
1248
1
1
2
1
2
1
2
1
1
1
1
1250
5
6
6
5
5
10
3
4
6
6
9
9
12
10
9
4
5
6
1252
4
4
3
6
9
7
5
5
3
6
8
8
6
6
9
5
1
3
1253
17
20
21
12
15
19
24
27
29
26
30
29
21
21
20
23
17
4
1254
2
3
5
6
3
3
5
5
2
7
6
6
4
2
1
2
1
1255
1
1
3
3
4
2
2
3
3
4
4
3
1
2
2
4
1
1256
3
9
11
14
12
11
6
9
11
18
17
12
13
11
11
12
6
9
1257
3
9
9
9
4
8
7
3
8
16
13
8
7
4
9
5
5
5
1258
4
3
7
7
2
3
2
5
5
7
7
6
5
4
6
4
6
1259
5
5
4
5
6
8
12
11
8
14
9
5
6
12
6
6
5
5
1260
8
6
11
7
5
5
5
10
5
9
11
17
11
5
4
7
1
4
1261
8
6
8
11
12
9
12
9
13
8
22
15
14
9
8
7
5
9
1262
3
3
4
9
6
7
5
10
8
8
6
12
12
3
8
4
8
4
1263
1
3
2
1
1
1
5
3
2
6
4
1
1
1
1264
6
7
3
7
10
2
10
10
9
8
13
4
7
9
5
3
3
4
1265
1
4
5
6
6
3
5
4
5
8
5
7
6
2
4
4
2
3
1266
4
15
7
4
4
6
9
9
7
7
7
5
7
8
4
7
4
1267
6
4
6
11
4
10
9
14
5
12
12
12
15
9
11
6
6
4
1268
1
2
1
6
1
2
3
1269
4
4
7
12
13
4
13
4
10
15
9
13
7
8
4
1
2
1270
7
6
8
7
5
4
5
5
14
13
12
10
10
5
6
3
2
3
1271
1
1
2
3
9
7
8
6
5
6
6
7
11
8
4
6
2
1272
8
9
5
19
4
6
5
3
5
9
13
14
4
7
6
3
4
2
1273
1
1
3
1
2
3
1
1
1
1274
4
4
6
8
8
7
6
6
5
6
12
12
9
9
6
4
5
2
1275
4
7
10
11
4
10
7
9
15
9
9
13
9
6
8
2
5
4
1276
12
6
12
11
13
12
7
17
17
17
13
13
11
8
13
6
4
6
1277
2
1
3
2
4
1
7
4
7
5
11
7
7
7
3
3
5
1278
1
2
6
1
6
8
4
4
4
7
8
6
4
3
3
2
1
1279
5
3
3
1
2
1
2
2
5
6
1
3
5
2
1
1
1
1280
3
1
7
5
8
14
6
4
11
7
8
9
12
11
6
4
5
6
1281
4
10
5
13
9
12
7
6
5
15
7
16
13
6
5
4
4
2
1282
3
2
3
1
3
3
3
3
4
5
1
4
2
1
2
1283
1
2
2
3
2
2
1
5
1
1
1284
4
6
8
5
7
4
5
11
5
9
10
11
9
4
7
4
2
1
1285
7
5
10
9
6
5
14
8
6
9
9
10
12
6
2
1
3
4
1286
2
2
1
2
1
2
2
6
6
5
1
6
3
1
1
1287
4
5
1
4
2
5
7
9
3
4
6
3
9
4
2
3
1
3
1288
7
4
6
9
7
3
3
3
8
12
14
17
10
10
8
5
2
3
1290
5
11
10
10
6
6
7
6
9
10
11
12
8
8
5
5
5
7
1291
2
2
3
5
2
4
2
2
6
3
1
1
2
1
1
1292
1
6
2
7
12
4
6
1
6
8
6
10
9
7
4
2
4
4
1293
7
8
3
1
1
9
8
2
13
13
6
6
5
7
6
5
8
4
1294
4
9
9
14
19
16
11
14
15
16
22
14
16
13
13
7
8
5
1295
3
6
4
10
7
7
7
5
7
6
9
5
5
5
6
4
3
5
1296
3
4
6
2
3
8
3
2
3
8
3
5
2
4
4
4
2
2
1297
5
3
5
5
4
7
6
6
8
8
12
6
8
9
4
3
2
2
1298
1
3
2
5
4
3
1
8
4
2
4
3
3
5
3
2
1
1299
4
18
17
10
18
10
16
14
12
28
26
26
12
14
10
8
7
8
1300
4
6
8
10
4
2
6
7
8
7
5
5
3
4
4
6
1
1
1302
5
3
1
5
2
4
6
6
4
10
6
5
6
5
8
4
1
1
1303
2
2
4
3
7
6
3
6
3
2
10
8
4
6
3
3
1
1304
6
5
7
5
9
3
9
7
14
10
14
10
6
10
9
9
1
5
1305
17
15
15
18
22
19
22
29
20
25
27
23
20
18
15
15
11
11
1306
4
3
4
2
5
2
2
3
3
2
5
1
4
1
1
1307
5
2
6
9
7
3
9
5
10
17
8
11
6
4
2
3
7
3
1309
14
5
6
24
29
17
15
17
8
15
28
21
16
12
19
6
3
6
1310
10
16
14
13
11
21
19
19
25
15
21
19
27
22
20
21
7
4
1312
5
6
7
2
6
5
5
10
6
7
10
4
7
12
12
9
3
7
1313
11
6
7
9
6
7
7
9
11
11
15
15
12
13
7
9
2
5
1314
3
3
3
3
3
3
7
3
3
3
4
2
3
8
2
6
1315
2
2
5
4
4
3
2
4
3
5
5
4
5
1
1
1
1
1316
4
4
3
9
6
7
7
5
10
3
10
10
8
9
7
4
8
6
1317
6
3
4
4
8
10
7
4
8
12
4
11
11
8
8
6
3
2
1318
2
2
1
1
1
1
1
1319
2
5
10
2
5
9
5
6
6
14
7
14
6
8
6
4
3
1
1320
3
6
5
3
9
13
5
3
6
5
11
15
5
9
5
8
9
1
1322
5
6
6
6
6
3
6
6
3
6
7
4
4
6
4
5
2
1323
6
4
6
4
5
6
2
8
6
9
10
5
4
7
5
1
6
1324
2
4
1
2
2
1
1
2
2
1
1325
2
2
5
5
3
2
1
2
2
7
6
5
4
2
3
2
1326
2
3
1
2
2
1
5
3
1
4
1
4
4
5
4
2
2
1327
3
3
7
7
5
6
6
1
6
5
6
4
10
5
2
2
7
1328
3
5
7
3
8
6
9
7
6
4
12
7
7
6
5
8
1
1329
1
1
2
4
3
1
2
2
4
2
2
2
1
1
3
1
5
1330
2
2
2
1
2
1
2
4
2
1331
7
9
8
6
7
4
6
11
9
10
9
9
9
11
3
4
5
2
1332
3
4
6
5
2
1
1
3
3
6
5
4
2
3
7
2
2
2
1333
2
3
7
3
9
6
4
3
4
6
6
8
8
4
1
3
2
3
1334
3
4
4
4
5
3
2
5
6
7
3
5
4
7
3
6
2
1335
4
7
3
3
1
1
1
4
8
2
4
6
1
2
2
1
1336
5
3
1
4
9
4
4
3
6
3
8
6
7
4
2
3
2
3
1337
4
2
5
3
3
2
3
1
5
6
1
5
1
3
4
1
1338
3
1
2
3
7
5
4
3
2
8
3
2
5
3
1
2
1339
2
3
1
2
4
5
1
7
3
5
2
9
4
3
2
2
1340
6
2
4
3
6
2
3
4
6
6
2
4
1
1
1341
1
1
9
2
4
5
3
7
5
4
10
7
12
8
9
4
1
1
1342
4
7
4
4
9
5
1
8
4
5
12
11
10
7
8
4
2
3
1343
8
6
5
5
2
3
7
9
9
8
5
4
6
8
7
5
2
1344
4
5
2
8
4
4
7
3
5
6
3
4
5
11
2
1
3
1345
3
4
7
5
6
2
3
2
5
7
10
9
6
3
7
7
2
1346
7
4
3
5
9
2
4
1
5
8
7
3
5
5
5
3
3
1347
5
5
4
2
2
3
2
7
7
4
4
7
2
5
1
2
3
1348
1
4
1
2
3
1
1
2
1
4
2
3
1
4
1
1349
2
1
2
3
1
1
1
1
5
1
1
1
1350
1
1
2
2
6
6
1
2
2
1
3
1
6
2
2
1352
1
2
1
1
1
1
3
1353
2
4
3
1
1
2
2
1
4
3
3
2
2
4
4
2
1
2
1354
1
2
1
1
1
1
2
2
1
2
1
1355
1
1
3
1
2
1
1
1356
1
1
3
1
1
1
1
2
2
2
3
1
1
1357
1
3
1
1
1
1
1
5
2
1
2
1
2
2
1358
1
3
2
2
2
1
3
2
1359
1
2
1
2
1
1
3
1
3
4
3
1
2
4
1360
2
2
2
1
1
4
2
1
1
1
3
1361
3
5
4
1
2
3
2
7
5
7
4
4
6
6
3
2
2
1362
2
3
3
1
4
1
2
3
2
3
5
1
2
1
1363
1
7
4
3
6
3
3
4
6
4
6
5
4
8
3
6
6
6
1364
3
7
7
12
6
9
4
6
9
9
12
6
4
5
5
5
4
2
1365
9
3
5
10
4
6
7
1
8
10
7
12
7
3
3
2
2
5
1366
2
5
5
6
4
4
1
6
3
5
10
5
5
4
6
3
1
5
1367
4
6
8
9
6
12
4
6
4
5
15
8
4
4
7
1
4
8
1368
3
4
5
5
5
6
5
5
7
10
6
12
7
4
4
3
5
2
1369
4
1
2
2
1
1
2
1
4
3
1
2
1
1370
6
4
2
4
11
8
6
3
8
7
5
12
12
3
6
6
1
1372
6
1
1
3
2
4
5
3
7
4
4
6
6
4
6
6
4
3
1373
5
6
6
7
7
4
12
12
6
10
14
10
12
6
2
3
5
6
1374
5
2
6
4
8
4
4
2
4
4
7
7
10
10
1
2
2
4
1375
3
1
1
3
3
1
1
3
1
4
5
2
1
3
1
1
1376
1
1
1
3
1
3
4
2
2
1
3
1
2
2
1
1
1
1377
1
1
1378
5
6
3
13
16
9
9
8
10
12
14
12
9
12
8
8
3
7
1379
4
6
3
3
3
11
7
8
7
7
9
8
11
5
6
6
3
1
1380
3
3
1
2
1
1
4
1
1
6
1
2
2
2
1381
1
2
4
14
7
3
1
4
4
6
3
6
3
3
3
3
3
1
1382
2
7
7
5
5
9
8
8
8
8
10
10
11
5
3
4
2
8
1383
1
4
2
6
8
7
2
2
2
3
7
9
7
6
6
1
2
1
1384
5
4
2
3
6
5
8
7
6
5
5
4
10
5
4
4
2
1385
9
13
13
8
11
15
7
8
16
11
14
20
13
10
3
3
2
1
1386
1
2
6
2
2
2
3
3
5
9
3
2
5
3
3
5
3
2
1387
3
5
5
6
7
6
8
5
7
5
13
14
8
3
3
8
2
7
1388
8
7
12
6
12
13
11
10
8
11
14
16
13
11
7
7
4
1389
4
5
7
4
6
5
5
5
5
7
10
12
4
4
2
1
3
1390
3
2
5
4
1
6
4
2
3
6
6
1
7
1
4
1
1
1391
2
1
3
4
3
3
2
1
2
6
6
3
1
1
1
2
1392
7
5
1
5
2
4
6
5
1
8
6
5
4
6
3
2
2
4
1393
2
2
3
3
2
1
2
4
2
3
3
1
1
2
1394
6
5
3
3
1
3
6
4
1
9
6
4
7
3
3
6
1
1
1395
3
3
5
6
2
2
3
5
6
4
7
2
2
2
2
1396
1
5
2
8
8
1
3
4
6
13
14
5
7
6
2
3
2
4
1397
3
6
6
4
5
4
4
5
10
3
9
10
6
13
4
3
2
2
1398
2
1
1
5
1
2
2
2
3
3
3
5
1
2
3
1
2
1399
4
2
3
4
6
5
5
7
2
7
5
11
5
8
4
2
8
1
1400
1
2
5
5
6
5
6
4
3
4
3
4
3
5
2
1
1401
3
2
6
7
3
8
2
7
2
4
8
4
8
4
1
1402
7
7
4
15
10
6
4
6
9
6
8
8
10
8
8
4
4
3
1403
1
2
2
3
5
1
3
3
4
2
2
3
8
6
2
5
1
1404
2
3
4
6
1
3
2
3
2
5
6
2
1
3
2
1
1405
3
10
3
5
4
5
6
6
7
8
6
5
9
6
4
3
4
3
1407
1
1
5
3
4
3
6
3
1
3
5
3
5
3
2
2
3
1408
4
7
7
4
4
9
9
11
11
9
15
10
9
11
11
5
4
3
1409
1
5
2
1
2
1
4
1
2
3
2
1
2
1410
2
1
2
5
2
2
2
4
2
2
6
6
5
6
2
2
4
2
1411
1
7
5
5
1
4
6
2
6
5
4
4
8
6
7
2
4
4
1412
5
9
6
3
4
9
11
8
13
9
8
8
11
10
5
5
4
1
1413
2
4
2
4
1
2
3
5
2
3
2
4
2
5
2
2
1414
4
5
4
3
2
5
2
4
5
4
9
3
1
4
5
4
2
4
1416
7
11
11
10
10
19
6
6
7
14
13
16
8
14
13
7
8
7
1417
1
3
5
5
8
13
6
4
10
10
10
11
12
16
16
5
3
7
1418
6
6
2
1
1
5
4
3
10
7
5
7
9
9
6
4
2
6
1419
7
5
6
8
8
1
2
2
3
6
6
6
6
6
4
4
2
1420
2
3
2
6
4
4
1
4
4
6
6
5
8
6
6
5
2
3
1421
2
3
4
5
10
11
14
7
8
7
17
14
12
10
13
4
3
7
1422
6
15
11
6
4
17
8
7
13
18
13
11
9
14
13
7
6
3
1423
13
8
11
14
10
12
9
5
13
11
14
12
14
7
9
4
6
7
1424
4
9
8
6
10
9
7
3
14
13
19
12
19
15
13
7
5
8
1425
5
1
6
6
5
7
3
3
6
7
4
7
9
7
5
2
4
1426
1
4
3
5
3
6
7
7
11
7
7
11
15
9
6
5
3
2
1428
1
2
9
9
13
8
6
9
5
5
6
14
7
5
8
3
2
2
1429
11
11
21
27
20
23
14
13
22
13
22
29
19
23
10
2
11
13
1431
11
17
11
10
14
15
10
11
14
18
17
24
15
11
12
10
8
6
1432
4
5
5
7
6
4
4
5
7
10
10
2
14
13
7
6
2
1
1433
2
1
3
2
2
7
5
4
7
4
3
6
6
3
7
5
2
2
1434
2
5
2
4
9
6
2
7
3
9
2
9
7
11
5
6
7
1435
7
6
10
5
8
14
7
3
11
12
11
12
8
11
8
6
10
6
1436
4
5
5
7
6
10
3
7
7
6
11
7
8
4
4
4
2
5
1438
16
28
32
32
26
27
17
19
34
47
32
45
41
24
21
21
19
19
1439
6
10
9
10
10
8
13
9
10
13
17
12
10
13
10
7
6
7
1440
3
6
3
3
3
5
4
6
11
10
9
3
2
8
3
7
1
2
1441
4
4
5
1
1
1
3
3
9
5
5
3
2
4
1
3
1442
1
4
1
1
1
2
1
2
3
1
2
1
2
1443
5
3
2
2
1
4
4
5
2
1
1
2
1444
6
8
7
8
13
18
13
14
14
15
12
18
23
15
10
5
3
3
1445
9
9
11
7
8
5
11
4
18
16
21
11
12
10
6
12
4
11
1446
7
3
6
2
4
7
5
10
12
7
6
7
8
4
9
8
3
1447
6
10
5
8
9
8
11
19
10
13
9
10
7
10
17
14
8
5
1448
6
9
12
10
12
12
12
15
14
20
14
16
15
12
15
6
5
13
1449
11
8
6
11
12
9
11
10
22
18
16
11
14
5
10
11
4
4
1450
7
10
6
11
10
17
8
6
13
11
15
11
9
11
9
6
5
7
1452
1
1
1
2
1
2
3
2
1453
1
4
3
3
3
1
1
1
3
3
3
3
4
7
2
1
1
1454
1
1
1
2
1
1
1
1
2
1455
1
2
1
1
2
1
1456
1
1
1
1457
1
1
1
2
2
1
3
2
2
2
1
1458
2
6
1
4
1
2
3
6
6
4
4
3
5
4
3
1
1
1
1459
5
3
3
1
3
1
1
6
5
2
2
2
1
1
3
1
1460
2
2
3
7
2
4
7
3
4
6
7
2
5
1
3
4
2
1
1461
1
2
1
1
3
2
1
2
1
1
1462
1
2
3
1
1
1463
1
3
1
1
4
3
2
3
6
2
2
4
6
3
2
5
1464
4
1
2
3
1
4
4
5
4
4
5
6
5
5
4
3
3
1
1467
3
2
1
3
2
2
1
2
2
2
1
1
1468
1
4
2
1
1
4
2
1
4
3
7
6
2
2
1
2
1469
1
2
1
2
1
3
1
3
5
3
2
2
3
3
1470
1
4
2
2
3
7
2
2
2
5
2
2
1
2
2
2
1471
1
1
1
4
3
1
3
2
1
1472
3
7
5
6
2
7
4
1
5
4
2
3
6
3
2
1473
1
2
1
1
1
2
2
3
3
6
1
1
1
2
1474
2
3
2
6
4
5
8
5
6
3
3
6
5
5
2
4
1
3
1475
2
1
1
2
1
1476
1
2
2
2
1
3
2
5
1
2
4
4
3
1
2
1477
1
1
1
2
1
3
4
1
4
5
2
1
1
1
1478
1
5
2
4
3
3
3
3
2
3
3
5
4
2
4
1479
1
1
2
3
2
2
1
1
2
2
4
4
5
1
1480
3
1
1481
1
2
3
2
2
2
3
3
2
2
2
3
1
3
3
1482
1
3
1
1
4
5
2
4
1
2
1
1483
1
1
1
1
1
2
1
1
3
1
1
1
1
3
1484
1
1
1
2
2
5
2
1
3
2
5
2
2
1
1
1485
1
2
1
1
1
1
2
2
1
1
1486
2
1
4
3
3
2
1
4
2
2
1
1488
2
1
3
1
1
1
1
2
1
2
1
2
2
1490
5
4
9
3
1
1
7
3
4
6
5
2
4
4
3
4
3
1491
1
1
1
2
2
3
1
2
3
1
2
2
4
1
2
1492
1
29
93
100
107
90
65
62
49
33
13
6
5
4
1493
1
1
2
3
2
1
1
2
1
1
3
1
3
1495
1
1
2
2
3
1
2
1
2
3
2
1
2
1496
3
2
3
2
4
5
3
6
4
7
3
3
2
2
1
1497
2
2
4
1
3
2
1
3
3
2
1
1
1498
5
1
5
1
3
2
2
1
2
2
4
1
4
1499
2
3
2
1
3
2
5
2
6
6
5
3
3
2
1
1500
7
7
7
5
10
6
11
7
10
6
12
10
5
3
1
3
1
1501
4
8
4
1
3
5
10
5
4
5
5
2
5
4
1
3
1
1502
1
1
1503
3
1
3
3
1
2
5
2
2
4
1
1
1
1504
3
5
5
5
3
3
11
7
11
11
3
10
3
4
2
1
1
1505
2
4
3
1
6
7
9
5
2
5
2
1
4
1
1
1
1
1506
3
5
1
4
4
5
2
5
2
7
2
9
7
1
3
1
1507
3
3
1
2
1
5
4
3
4
2
2
3
1
1
1508
1
1
1
2
2
3
4
3
1
2
2
2
1
1
1509
1
1
4
2
5
5
1
2
3
3
6
2
2
1
1510
2
1
2
1
2
5
3
4
7
4
3
1
3
1
1
2
1
1511
6
10
1
2
2
5
4
7
4
3
4
1
3
3
1
2
3
3
1512
4
3
1
3
5
1
2
4
5
11
2
1
1
3
3
1513
3
2
1
1
1
3
4
3
3
1
8
5
2
1
1
1
2
1514
4
3
4
3
2
4
4
4
2
1
3
6
1
1
1515
1
2
1
1
2
2
2
1
2
1
1
1
1
1516
2
1
2
4
3
5
3
3
7
2
3
2
1
1
1517
1
1
1
1
1
1
1
1518
1
1
1
2
4
3
1
2
3
2
1519
1
2
2
1
2
1
1
1
2
1520
4
3
1
1
4
1521
1
1
3
1
4
3
2
2
7
3
3
1
1
1
1
1522
1
1
2
1
4
4
3
2
6
2
2
4
4
1
2
1
1523
4
4
6
6
6
10
3
10
10
7
6
2
3
3
2
1
1
1524
9
14
7
9
16
15
13
9
9
17
13
7
12
3
6
2
2
1525
1
1
2
3
4
1
1
3
1
1
1
2
1526
9
4
5
5
3
6
2
4
4
4
2
9
4
4
1
1
1
1
1527
6
7
5
4
8
5
8
11
7
5
9
6
5
2
4
2
1
3
1528
3
1
3
3
2
2
1
1
4
1
2
2
1529
6
7
3
5
2
5
4
4
4
8
5
3
4
3
5
5
4
2
1530
3
4
3
4
2
11
13
9
9
2
2
3
3
3
1
1
2
1531
4
1
1
2
2
1
3
2
2
3
3
1
3
2
2
1532
1
1
1
1
2
1533
2
4
4
2
3
9
9
11
6
8
7
3
2
4
3
3
1534
9
3
9
9
5
10
9
10
10
10
16
4
5
6
3
7
3
1
1535
9
4
10
10
12
16
18
24
16
19
8
11
8
4
2
2
2
1536
2
1
3
1
1537
2
1
1538
1
1
2
1539
1
2
3
1
4
2
1
1
2
1
3
1
1
2
1540
3
1
1
3
4
8
2
5
5
6
8
1
4
3
1
1541
3
2
1
2
2
3
3
5
5
3
2
1
1542
1
2
1
2
2
1
2
1
1
2
3
1
1
1543
1
1
2
2
3
2
1
1
1
1544
1
2
3
3
4
1
2
1
2
3
1
3
1
1546
3
1
8
3
1
1
1
3
3
6
2
1
1
1547
1
2
1
2
2
2
1
1
1548
1
5
1
4
1
2
3
4
9
1
2
2
1
1549
1550
3
3
1
3
4
2
3
3
4
1
3
2
1
1
2
1
1551
1
1
2
3
2
2
2
3
5
3
2
1552
3
1
2
1
3
6
2
2
1
2
1
1
1553
1
1
1
2
4
1
1
1
5
4
3
5
3
1
3
2
1
1
1554
1
2
4
3
2
3
4
7
6
4
2
2
2
4
1
1555
3
2
1
8
2
4
4
6
6
2
3
2
3
2
2
1
1
1556
1
3
3
2
1
9
1
2
5
2
1
1
1
2
1557
1
2
2
4
3
1
3
5
5
3
6
3
3
2
1
1
1558
3
6
5
7
6
2
4
8
7
9
11
7
4
4
2
8
3
1559
3
3
2
3
6
4
7
3
6
5
7
7
4
5
7
2
2
1
1560
3
6
12
10
3
5
5
3
8
8
15
14
3
7
3
7
6
1562
5
3
3
4
5
2
7
4
4
4
6
6
3
3
3
2
1563
9
9
9
8
5
12
8
12
9
12
10
11
8
10
2
4
4
4
1564
2
4
5
4
1
4
4
4
8
10
13
6
5
1
2
3
2
4
1565
5
6
5
4
4
4
3
4
8
9
6
4
4
2
8
6
1
3
1566
4
1
7
5
3
3
4
4
5
8
5
9
4
3
2
2
1
2
1567
1
3
2
4
4
3
3
5
3
2
2
3
2
2
2
1
1568
6
8
5
7
5
5
8
5
8
4
10
6
3
4
3
1
1569
1
3
2
2
2
3
5
1
2
1
1
1570
2
2
1
1
2
2
2
3
6
2
2
3
3
3
1
1
3
1571
2
1
1
1
3
1
1
1
2
1
1
2
1
1572
1
2
3
1
1
2
2
1
2
1
3
4
3
2
3
2
1
3
1573
3
5
1
5
2
3
4
5
6
1
3
4
2
4
4
3
1574
4
5
4
8
2
6
5
4
6
8
10
9
6
8
3
1
2
2
1575
7
5
5
2
3
3
6
9
12
11
11
11
6
5
6
3
2
6
1576
1
9
1
1
1
3
2
9
6
6
5
7
3
5
4
1
1
1577
7
5
1
5
7
3
8
4
10
10
10
6
10
8
4
3
1
1
1578
4
1
2
2
2
4
4
3
2
1
3
5
3
1
2
1
1579
2
3
1
2
3
1
1
1580
4
3
2
1
4
2
9
4
2
3
1
4
4
2
2
1581
6
1
3
3
4
7
5
6
4
7
7
5
2
4
6
1
1582
1
1
2
3
2
3
5
2
2
2
3
1
3
3
2
1584
1
2
2
1
2
3
3
1585
1
2
1
1
1
1
1
1
1
1
1586
1
5
2
2
1
4
2
1
2
1
1
1
2
1
1587
3
4
2
1
1
3
3
3
1
4
1
2
1
1589
6
4
4
2
3
1
2
1
9
4
3
4
6
2
2
1590
1
1
2
1
1
3
1
2
2
1591
2
1
1
1
1
1592
6
4
3
4
3
5
6
3
4
7
4
3
3
1
1
1
1593
1
3
5
3
1
2
1595
2
1
1
1
2
1
1
2
1
2
2
3
2
1
1596
2
4
3
7
6
7
1
5
6
11
14
10
5
3
2
3
4
1
1599
2
1
2
1
1
2
2
4
2
4
3
2
1
1
1
1600
1
4
1
2
2
2
1
1
1
1601
20
22
16
14
22
22
20
27
27
27
15
19
14
12
9
3
3
1
1602
1
2
1
2
1
2
2
1603
2
1
1
1
2
4
3
8
2
1
4
1
2
1604
4
2
7
6
5
7
4
6
6
8
11
15
6
5
3
2
5
5
1605
1
1
1
3
1
2
4
6
1
2
1
2
1607
1
1
3
1
4
1
1608
1
3
2
2
2
1
1
6
3
1
1
1
1
1609
1
2
1
1
1
1
2
2
1
1610
4
2
2
1
1
1
4
3
1
1
1611
10
8
5
7
2
9
6
11
4
7
7
6
2
1
1612
5
5
8
4
5
8
6
4
8
9
5
3
7
1
2
1
1613
7
9
6
7
10
8
7
8
7
11
6
7
2
3
1
1
1614
3
7
6
9
7
9
9
9
14
11
12
14
7
7
5
4
2
3
1615
2
2
4
6
4
2
5
5
3
3
1
3
1
1
1
1
1616
1
3
1
3
3
3
3
5
7
5
5
2
3
4
1
3
1617
5
11
14
7
9
13
10
8
19
15
8
7
5
8
7
6
4
1
1618
8
5
4
12
11
12
8
8
7
10
6
5
5
6
2
1
1619
1
2
2
2
1
1
4
3
1
1
1
1620
1
1
2
1622
1
1
1
1
2
1
1
1623
1
1
1
2
1624
1
1
1
1
1
1625
1
2
1
3
4
1
2
2
3
3
1
3
1
2
1
1
1626
1
1
1
1
1
3
1
1
1
3
4
1627
1
1
2
2
2
1
2
3
2
4
2
3
2
1628
2
1
1
1
1
1
3
1
1
1
2
1
2
1630
2
5
1
8
6
5
3
8
2
6
6
3
3
3
4
2
3
1631
1
3
2
2
1
3
4
3
4
1
3
1
2
2
2
1632
1
2
1
3
1
1
1
1633
2
1
1
1
1
1
1
1
3
2
1
2
1634
5
8
5
5
5
7
4
3
6
7
5
4
4
3
4
1
2
1635
1
2
3
1
1
2
3
4
1
4
3
2
3
2
2
1
1636
1
1
1
1
1
1638
1
1
1
1
1639
1
1640
5
5
2
2
7
6
4
2
6
7
5
12
3
3
2
1
2
3
1641
1
4
2
3
4
4
2
2
6
7
4
4
4
7
1
2
1
1642
2
6
3
2
4
1
4
6
3
7
4
5
7
4
1
1643
1
4
2
1
4
5
3
4
3
7
2
3
1
1
1644
4
2
8
7
2
7
9
5
6
7
7
6
14
8
4
3
6
1645
3
1
3
4
3
2
1
5
1
2
4
3
5
2
1
2
1646
4
4
1
1
2
9
5
3
3
3
6
4
6
3
3
1
2
1647
2
7
3
5
6
4
1
6
8
9
5
8
6
5
7
7
5
5
1648
3
3
1
5
1
2
5
1
7
4
2
6
4
4
2
2
1
3
1649
4
3
2
4
1
3
1
4
3
2
9
2
7
5
3
3
1
1
1650
1
7
4
1
6
8
6
9
11
7
7
5
6
8
7
6
1
2
1651
1
3
2
2
2
2
3
1
4
5
4
5
4
3
4
1
1
3
1652
2
1
1
1
3
1
1
4
3
5
1
4
3
1
1
1
1653
4
1
2
3
1
2
1
1
2
2
2
2
2
1
1654
1
5
3
3
2
1
1
3
1
3
1
2
1
1
1655
6
1
2
1
1
2
1
3
2
1
2
2
1
2
1
1657
1
1
2
1658
4
3
1
4
3
2
3
1659
1
1
1
3
2
1
2
1
3
4
7
2
1
1660
2
4
1
1
1
1
3
3
2
2
1
1
1
1661
3
1
7
5
3
1
4
2
7
5
4
6
3
6
1
1662
1
1
2
1
2
1
2
1
1
1663
6
2
1
3
4
1
2
2
4
3
2
2
3
3
1664
3
2
17
8
1
1
2
3
3
2
2
1
1
1
1666
1
3
5
2
3
4
2
2
5
6
2
1
3
3
1
1
2
1667
3
1
2
4
3
3
3
1
8
6
3
5
3
1
2
2
1668
5
3
3
1
2
4
2
5
3
1
3
5
2
3
3
2
4
2
1669
3
3
2
3
3
2
2
2
2
4
2
7
1
1
1
1
1670
1671
1
1
3
8
3
6
2
2
2
7
4
10
5
4
4
1
3
1672
4
1
8
8
6
5
8
8
6
8
10
12
7
3
4
4
3
1
1673
8
6
2
9
5
8
9
16
7
11
12
11
5
4
3
5
2
2
1674
3
6
6
9
5
3
2
7
6
7
10
11
4
4
8
4
3
1
1675
1
1
1676
1
3
3
2
3
3
2
2
1
1
1677
2
1
1
1
4
2
1
1678
3
6
5
4
2
1
1
3
3
2
1
2
1
1
1679
1
3
1
1
2
2
2
1
1
1680
3
2
1
1
1
3
1
3
2
2
1
1
1682
4
3
2
1
5
6
8
5
8
5
9
4
5
6
4
3
3
2
1683
1
3
2
3
5
2
1
2
5
7
6
9
6
3
4
4
1
1
1684
4
9
10
10
7
9
7
11
9
14
5
15
10
12
8
6
3
3
1685
1
2
1
2
1686
6
5
4
1
3
2
5
7
3
13
6
11
3
7
4
1
2
1687
6
5
1
5
2
5
4
8
2
7
4
1
1
1
2
1
1688
1
4
5
3
3
2
2
2
3
6
5
3
3
2
3
4
1689
2
4
7
4
7
2
4
2
4
6
6
3
5
1
3
2
1690
5
6
10
7
7
9
6
8
10
15
9
22
7
4
8
4
5
6
1691
8
6
4
3
5
2
8
7
12
12
13
3
10
6
6
2
4
4
1692
2
2
1
3
1
1693
3
2
9
4
11
10
9
4
3
8
7
7
15
3
6
2
2
2
1694
2
3
3
2
1
1
5
2
2
3
1
5
4
5
1
1695
2
1
2
5
4
5
2
2
3
3
3
6
4
3
2
1
1696
2
2
7
7
6
6
6
10
12
13
15
9
7
2
8
1
2
1
1697
4
2
6
2
11
6
2
12
12
6
6
10
5
8
3
4
3
3
1698
1
3
1
1
3
4
1
2
2
2
3
5
7
2
3
1
1699
5
10
7
2
5
3
4
2
9
12
4
10
6
2
6
5
7
2
1700
8
10
6
3
6
6
6
8
13
14
14
10
4
11
6
8
2
3
1701
1
3
11
1
2
3
5
5
9
12
5
4
4
1
2
3
1702
1
1
4
2
4
1
2
1
3
1
3
2
1703
1
1
1
1
2
2
1704
3
2
6
2
3
1
3
2
3
5
2
1
2
1
1705
1
1
2
1
3
1
1
3
2
3
1
2
1706
2
7
3
4
1
1
1
4
7
4
3
2
2
1
2
1
1707
1
1
3
2
2
4
2
3
3
9
1
1
2
1708
1
1
1
1
1
1
1
1
2
1709
1
1
3
1
2
1
3
1
1
1710
1
1
2
3
1
1
4
1
3
1
3
1
1711
2
1
2
1
5
3
2
1
2
4
1
1
1
1712
3
1
2
1
2
4
1
2
1
3
3
3
3
1
1
1713
2
2
2
1
2
3
4
1
3
2
2
3
1
1
1
1714
4
3
1
3
4
1
2
4
4
7
4
3
3
4
2
3
1715
3
1
5
1
1
2
1
1
5
1
1
1
1716
1
3
1
4
2
1
1
1717
1
1
1
1
6
4
1
4
2
2
4
1
1718
1
3
1
1
1
3
3
4
6
3
4
3
1
2
1
3
2
1
1719
1
4
2
1
1
1
2
3
1
4
5
4
5
6
2
5
2
1720
3
2
1
2
3
5
1
1
2
1
2
2
1
1721
3
3
2
1
1
3
1
4
1
1
3
1
2
1722
1
1
1
1
1
1
1
2
1
1
2
1723
2
1
5
2
1
3
2
5
2
4
3
3
1
2
1
1724
3
5
8
3
15
10
6
3
8
8
9
9
9
15
6
5
4
7
1725
5
6
2
2
10
4
2
4
8
2
4
6
6
10
2
5
3
1
1726
3
3
4
1
2
3
4
5
3
2
3
6
6
3
1
1727
1
2
2
3
1
1
1
1
1
1728
2
3
5
2
4
2
2
4
7
8
6
2
2
2
2
1
1
1729
1
2
6
3
1
2
2
5
4
3
3
1
3
2
2
1730
2
6
1
5
4
9
7
6
2
10
6
7
4
3
2
1
2
1
1731
2
4
6
6
6
11
9
8
7
12
4
5
8
3
1
1732
4
2
3
4
1
2
3
3
6
6
11
1
4
5
3
1
1733
1
3
3
2
9
7
4
6
5
5
8
18
5
3
2
1
1
2
1734
2
3
5
6
10
7
3
4
9
10
9
9
12
4
7
8
2
1
1735
1
1
2
3
3
3
3
3
1736
4
1
2
3
6
2
3
6
5
4
2
4
1
2
4
1737
1
1
1
2
1
2
2
1
2
1
1
1
1738
4
1
4
2
2
2
2
3
6
2
1
2
1
2
1
1739
1
1
2
3
2
4
3
1
1
1
2
2
1740
5
4
6
5
7
4
7
3
7
9
11
11
7
5
4
1
3
1741
8
13
9
8
9
4
15
16
16
18
17
10
6
13
12
3
2
4
1742
1
2
2
1
2
3
1
3
2
2
2
3
2
1
1743
2
2
4
7
4
5
2
5
7
7
6
10
3
2
2
3
1
1
1744
2
6
6
3
4
6
3
4
9
4
6
10
5
2
2
4
5
3
1745
3
3
5
10
1
5
4
2
4
4
3
4
3
6
4
3
2
1
1747
1
3
3
2
1
1
1
9
3
1
2
2
1748
2
4
3
3
2
3
3
3
1
2
6
6
3
4
6
3
2
2
1749
4
3
1
3
4
4
4
3
6
4
3
2
1
1
2
1750
1
1
1
1
2
3
4
3
1
2
2
2
1
1
1751
1
2
3
4
4
5
2
4
2
7
5
5
4
3
3
1
1
1753
1
1
1
1
2
1
1
1754
2
4
1
1
1
1755
7
3
8
10
12
7
9
15
15
16
12
15
11
8
6
5
7
5
1756
1
3
1
2
1
2
1
2
1
1
2
1
1
1
1
1757
2
3
3
2
2
3
3
1
3
6
4
2
2
1
5
1
1758
3
5
1
5
5
4
7
4
3
4
2
3
2
2
3
1759
2
1
1
2
3
3
1
1
3
1
1
1760
3
3
1
5
1
6
3
2
2
2
1
2
3
1
1762
4
2
3
2
3
5
6
5
3
6
8
8
5
1
4
1
1763
2
3
4
2
1
2
2
2
1
1
3
1
1
1
1765
4
2
2
6
5
7
6
6
4
4
2
3
7
11
5
2
3
1766
4
3
9
7
7
8
7
11
16
14
9
13
12
8
5
9
1
4
1767
5
2
5
7
4
4
5
7
11
12
8
5
5
2
3
1
1
1
1768
5
11
7
6
7
10
8
13
16
13
9
4
4
5
2
2
3
1
1769
1
1
1
2
1
2
1
1770
3
2
2
2
6
4
9
5
3
7
3
5
3
4
3
1
1771
1
1
2
1
2
5
1
1
3
1
1772
3
6
4
7
8
9
5
10
9
9
11
11
15
8
5
4
2
1
1773
3
1
2
1
3
1
5
1
3
2
1
2
2
1
1774
1
1
2
1
1
1
2
3
4
1
2
3
1775
2
2
3
5
4
5
1
4
2
5
6
6
6
6
6
1
1
1776
2
4
2
4
1
2
5
4
5
1
4
4
3
2
2
3
3
1777
1
1
2
1
3
1
1
3
1
1
1
2
1
1778
3
1
3
2
2
4
2
5
4
4
4
7
3
7
5
1
1
1
1779
1
1
1
2
2
2
1
1
1
1
1780
1
1
2
1
2
2
3
2
2
2
3
2
4
2
3
1
2
1783
3
5
4
4
5
4
1
3
4
4
2
5
4
2
2
1785
1
1
1
2
2
1786
4
1
3
1
4
2
5
3
3
4
10
7
5
4
2
2
1
1788
1789
18
10
14
12
12
24
21
17
15
14
21
20
19
28
10
6
2
1790
16
8
15
16
29
48
18
27
14
24
31
23
17
9
13
7
5
4
1791
1
1
4
1
2
2
4
3
1
3
1792
4
4
1
3
2
3
4
4
4
5
2
1
4
1
1
4
1793
2
1
1
1
1
1
1
1794
5
2
3
4
5
16
6
5
8
5
6
13
6
15
5
4
1
1795
4
3
4
4
5
9
8
12
10
6
4
2
12
28
22
4
1
1
1796
3
3
3
4
7
4
5
4
1
6
8
3
6
2
1
3
2
1797
3
1
4
1
4
3
6
4
2
3
6
4
6
5
2
1
1798
7
4
2
3
3
3
8
4
4
3
4
5
4
1
2
1
1
1799
2
5
6
3
6
4
2
3
5
4
6
6
3
4
1
2
1800
4
2
1
1
2
5
2
3
5
4
2
8
3
2
4
8
1801
3
4
2
9
7
3
2
3
3
11
4
2
2
5
2
4
2
1
1802
1
1
1
1
2
1
2
1
1
1
2
4
3
1
1803
2
1
2
4
1
3
1
8
1
3
3
1
1
1
2
1804
3
1
2
2
3
5
4
1
1
3
2
1
4
2
2
1
3
2
1805
7
4
11
5
6
3
5
8
11
7
5
5
5
10
2
3
2
2
1806
3
1
1
1
1
3
2
1
1
2
1
1
4
1807
3
3
6
3
7
4
3
4
5
3
5
6
1
3
1
2
1
2
1808
2
1
1
3
1
2
1
3
2
1
1
3
4
1
4
1
2
1809
2
3
5
2
1
5
2
5
1
3
2
4
3
3
1
1
1810
1
1
1
2
2
1
1
1
1811
8
12
11
15
14
10
8
15
11
14
17
12
6
5
9
12
3
6
1812
3
6
5
3
1
1
5
7
4
5
2
7
1
1
3
1813
3
4
6
8
3
8
9
4
8
7
14
8
10
8
2
2
3
2
1814
1
1
3
1
1
1
2
2
4
4
1
1
2
3
2
1
3
1815
3
6
5
3
10
6
6
6
3
7
12
4
6
9
4
2
1
1816
2
2
4
6
2
3
4
5
4
6
4
6
7
1
5
3
4
2
1817
1
2
2
3
2
2
2
2
2
2
3
7
2
2
1818
3
7
8
9
19
7
8
5
12
5
15
22
12
6
4
1
1819
4
2
1
1
3
1
3
2
4
2
1
2
1
2
1
1820
4
4
6
4
8
12
7
1
6
10
6
7
9
5
3
3
3
2
1821
11
6
8
13
11
11
17
14
17
10
15
18
17
14
9
10
7
9
1822
13
18
21
23
24
25
21
24
25
27
21
21
17
18
10
10
5
5
1823
15
14
16
10
16
14
12
14
13
17
12
20
8
16
15
7
1
5
1824
2
3
3
2
7
3
5
2
4
2
3
4
3
2
5
2
1
1825
5
5
7
9
9
8
3
5
8
13
11
9
5
6
6
10
5
6
1826
5
5
3
10
14
6
10
8
3
9
7
13
10
6
6
1
4
3
1827
6
7
2
5
4
9
8
6
4
6
7
8
4
7
4
2
1
1828
1
2
1
2
2
6
1
1
2
3
4
2
1
1
1
3
1
1829
7
5
8
9
5
7
10
5
6
6
8
16
9
3
6
8
3
1
1830
1
2
1
3
1
3
2
1
4
3
1
1831
1
1
2
2
2
4
3
2
4
4
1
2
2
1832
3
2
1
1
1
2
5
2
1
3
2
1
1
1833
2
3
2
1
1
2
2
1
2
2
2
2
2
2
1834
3
5
6
5
12
8
4
9
7
7
12
5
7
5
7
3
1
1
1835
10
14
14
9
11
13
10
13
21
12
14
14
15
15
22
11
6
5
1836
2
2
5
2
2
3
1
2
2
5
7
2
1
3
3
1
1
1838
16
13
12
10
14
12
16
15
18
13
9
11
6
3
2
2
3
2
1839
13
17
24
23
21
15
23
24
20
33
29
28
17
13
21
10
8
8
1840
3
6
3
5
5
7
10
4
3
9
5
7
2
2
3
2
1841
9
7
10
13
14
21
9
13
13
12
13
23
21
11
5
7
2
2
1842
4
7
12
2
8
12
5
7
7
6
17
6
6
5
3
1
1
1843
3
4
7
5
12
12
3
5
11
6
7
8
8
11
9
4
3
2
1844
5
1
2
2
4
4
2
5
5
3
1
7
1
1
2
1
1845
5
7
12
10
5
6
10
7
7
12
9
11
15
4
6
7
3
3
1846
1
1
1847
10
10
14
27
20
16
16
19
15
28
14
18
15
20
14
12
14
7
1848
6
12
11
12
14
11
8
12
12
19
14
14
8
6
10
11
6
4
1849
20
10
14
12
13
10
16
14
22
13
13
15
12
9
9
7
1
1850
4
4
4
2
1
4
4
3
1
1
1
1851
9
12
13
7
18
20
18
7
12
11
23
12
17
17
11
3
1
1852
11
9
11
26
18
7
7
10
11
17
10
14
16
11
13
12
1
1853
14
10
8
13
6
14
11
15
9
15
18
7
14
7
15
8
8
4
1854
8
8
13
9
16
14
8
12
10
17
12
14
10
9
8
16
4
3
1855
4
3
8
4
9
5
4
11
9
8
10
5
5
6
6
6
8
1
1856
23
24
42
54
45
39
40
34
33
42
43
46
37
24
24
26
5
5
1857
30
22
33
36
33
43
38
26
29
38
24
32
33
29
32
12
11
3
1858
2
3
3
2
2
5
1
3
6
4
5
3
4
4
7
3
1859
6
6
6
4
10
7
10
6
7
10
6
8
5
4
1
1
1860
27
22
20
30
36
23
19
26
27
21
27
21
8
22
4
8
4
1861
15
16
8
4
14
18
16
9
11
9
23
20
10
21
6
8
4
2
1862
1
1
1863
12
17
12
9
10
16
12
5
20
16
9
12
15
17
16
3
8
2
1864
4
3
3
2
8
4
4
3
5
4
7
5
3
6
7
6
2
1865
2
12
10
10
6
16
12
15
15
14
11
8
11
13
18
13
5
5
1867
7
4
6
7
5
6
9
8
9
3
2
5
6
11
8
5
3
1868
6
10
7
5
17
12
13
14
3
9
16
9
8
6
3
3
1869
8
12
9
10
8
6
11
2
8
11
12
9
3
5
4
10
3
1870
2
1
5
7
7
8
4
4
4
6
10
7
5
5
5
7
4
5
1871
5
4
1
2
1
3
1
5
4
5
3
1
4
2
2
1872
1
2
1
1
1
4
4
1
2
3
3
2
2
1
1873
18
14
24
22
20
16
23
22
24
23
21
26
29
34
28
10
5
3
1874
12
14
21
22
26
14
11
17
19
17
22
15
13
23
10
11
6
4
1875
6
4
5
3
6
7
7
7
6
4
6
3
3
6
6
1
1
1876
14
5
20
15
14
12
9
18
17
20
16
9
11
18
8
3
7
3
1877
6
11
12
17
20
13
11
10
5
19
19
9
19
9
6
2
2
1878
17
12
26
17
17
19
10
9
16
18
19
14
9
11
9
7
3
3
1879
5
2
7
2
4
3
3
5
9
5
4
5
6
9
3
1
1880
10
19
27
17
20
17
7
11
31
39
31
29
13
7
9
17
24
5
1881
18
10
16
19
24
17
17
11
26
30
39
25
20
13
13
14
9
5
1882
2
1
2
2
1
1
2
2
5
4
2
4
5
1
4
3
1883
8
11
22
21
16
21
11
9
11
22
19
12
12
13
8
6
5
3
1884
5
3
1
1
4
3
1
2
1
1
1885
1
1
1
3
1
5
1886
30
26
21
23
39
31
27
25
28
30
30
19
22
12
18
9
2
1
1887
38
37
42
41
44
39
33
44
26
34
35
50
39
35
16
8
3
3
1888
7
3
5
13
11
4
5
9
8
12
10
7
9
7
6
4
1
4
1890
1
8
14
20
14
11
7
5
14
26
21
17
11
5
11
7
5
5
1891
30
23
21
18
27
30
19
15
22
35
41
29
9
4
10
9
15
1
1892
6
9
13
14
10
12
7
9
11
15
18
12
6
18
17
21
10
7
1893
2
1
1
3
8
1
1
3
4
6
1
2
6
1
1894
33
27
35
29
41
29
34
20
49
59
41
45
37
35
40
30
18
18
1895
19
20
18
14
8
26
27
21
20
14
20
16
14
26
31
19
5
6
1896
5
3
5
5
3
1
4
5
6
5
3
3
2
1
2
1
1897
8
13
9
8
6
7
5
13
11
13
8
10
11
6
1
9
6
4
1899
7
14
8
9
5
10
9
9
8
9
7
10
12
9
10
4
1
4
1901
5
4
5
9
10
6
8
4
9
9
4
10
15
22
9
5
4
2
1902
3
4
7
8
16
8
7
8
14
13
10
13
9
13
11
8
2
2
1903
9
6
9
3
4
6
6
2
6
2
4
4
3
2
2
1
1
2
1904
4
4
3
4
3
11
3
5
8
3
3
7
6
9
11
4
2
1
1905
6
2
8
8
4
7
13
5
10
7
10
6
8
14
10
5
3
1906
4
3
3
2
4
4
1
3
3
5
3
3
2
1
1
2
1907
6
5
7
5
7
14
8
4
8
6
10
6
3
10
3
5
6
2
1910
2
6
10
8
2
1
9
5
7
7
4
3
4
4
1
1
1
1911
16
6
2
7
6
6
4
15
11
9
10
2
4
4
4
1
2
1912
5
3
2
2
3
3
4
4
1
2
2
2
2
2
2
1
1913
7
2
9
6
3
5
3
6
5
7
8
3
3
3
4
2
3
1914
17
17
12
24
13
20
22
23
19
12
18
13
6
14
8
2
3
1915
5
5
6
5
7
8
6
9
7
7
10
5
9
2
4
3
1
1
1916
7
13
3
4
4
6
13
12
7
6
6
6
1
7
6
1
1
1917
1
1
1
2
1
1
1
2
1
1918
39
21
17
12
11
21
33
38
29
23
17
10
16
12
6
4
6
3
1919
35
29
41
28
25
36
27
31
30
33
26
29
23
22
26
16
5
3
1921
4
9
6
5
13
16
8
5
14
8
11
14
11
7
4
1
1
1922
20
20
25
26
33
35
20
26
22
37
42
42
23
15
13
6
3
3
1925
5
6
7
5
3
2
1
5
5
2
4
3
4
1
1
1926
7
7
10
8
11
11
5
8
6
10
11
4
6
1
2
3
1
2
1930
1
1931
2
2
1
2
1932
1
1
1
1
1
1
1933
4
1
2
2
1
1
1
1
1
1935
1936
1
1
1
2
1937
27
23
15
21
21
35
24
23
23
26
28
15
23
30
8
11
2
1
1938
1
2
1
1
1939
9
9
9
10
12
11
12
12
7
10
8
10
13
12
11
4
3
3
1940
4
9
8
11
17
11
15
15
11
16
16
8
15
14
19
8
2
1
1941
13
16
10
20
26
23
22
22
22
24
26
22
24
32
30
7
2
4
1942
1
2
6
1
1
2
4
3
2
2
1943
2
3
1
3
2
2
1
2
1
2
1
2
1
1
1944
2
1
1
3
2
1
2
2
2
3
1
1
1
1945
4
1
1
1
2
2
4
1
2
1946
9
4
3
3
7
2
4
3
3
2
2
4
2
1
1
1947
3
10
9
11
5
10
5
6
11
11
7
7
4
7
5
2
4
1
1948
6
9
9
7
12
8
9
9
12
9
9
8
6
13
11
7
2
2
1949
2
3
1
1
2
2
4
5
2
1
1
5
6
1
1950
2
3
5
2
4
5
1
1
3
11
7
5
5
4
1951
5
8
6
4
11
2
8
10
3
7
5
5
8
1
4
3
1
3
1952
4
5
1
4
3
1
2
6
4
6
1
4
4
1
5
4
1953
4
7
8
8
4
5
4
4
4
11
8
7
2
3
3
5
1
1954
1
4
7
3
4
5
1
7
6
5
9
3
4
8
6
2
3
1955
1
1956
15
19
18
21
14
17
12
18
24
16
17
17
16
19
15
8
8
4
1957
10
11
5
6
16
10
5
13
9
12
9
10
8
6
4
4
1
3
1958
2
2
1
2
5
6
5
3
1
2
6
5
5
4
1
1
1959
15
5
8
11
12
12
11
14
11
10
6
10
9
8
6
2
3
1
1960
13
8
7
14
6
8
8
13
10
9
7
3
4
5
3
1
1
2
1961
9
8
11
8
8
8
7
14
11
6
10
9
9
8
8
6
2
2
1962
3
6
7
6
6
6
4
8
5
9
6
5
7
4
3
3
1
1963
3
2
2
2
2
3
3
3
3
4
3
1
4
1
1
1
1
1964
1
7
4
6
6
3
4
3
4
8
9
4
3
4
5
3
3
1
1965
1
5
9
3
4
3
3
2
6
7
3
1
1
2
1
1
1966
9
11
9
11
14
17
19
8
6
6
10
18
12
7
4
4
1
1967
22
14
13
10
18
26
23
13
16
19
23
15
16
12
4
2
6
1
1968
4
3
3
1
4
1
1
2
2
2
1
1
1
1
1969
14
10
7
6
13
18
11
18
8
8
11
9
10
13
3
1
3
1
1970
4
2
2
1
2
3
3
1
3
3
1
1971
3
2
5
2
4
3
2
1
3
1972
1
1
4
1
1
2
1
5
1
1
1
2
1
1
1973
3
4
5
5
3
3
3
2
9
6
4
6
2
3
2
2
1974
1
1
1
1975
1
1
1
1
3
3
1
1
3
1
1976
1
1
1
1
1
1
2
1
1
1
1977
1
1
1
1
1978
5
3
2
5
3
1
2
4
1
2
5
6
1
1
1979
5
1
7
3
3
5
4
5
8
4
8
2
2
5
3
1
1
1980
20
25
30
26
36
29
38
36
28
33
22
37
28
21
16
10
5
4
1981
7
4
4
4
9
4
4
7
11
3
7
1
9
7
6
5
2
1
1982
11
7
8
4
6
10
8
12
4
14
6
5
3
3
4
2
1987
12
8
6
9
10
14
17
10
9
12
22
10
13
6
4
3
3
1988
2
1
2
1989
5
5
7
4
2
5
3
3
10
6
3
5
7
4
3
1
3
1991
2
3
5
4
5
2
1
5
7
9
5
3
5
2
4
3
2
2
1992
4
6
3
4
3
2
4
4
5
5
3
2
2
1
2
1993
1
1
6
1
4
4
3
2
1
5
2
7
1
4
2
1994
1
2
1
2
2
2
2
1
3
2
1
1995
10
3
8
8
9
8
15
13
6
11
9
5
13
3
3
7
4
2
1996
1
1997
1
2
3
2
1
2
2001
19
17
26
18
20
27
20
24
28
24
29
16
24
18
14
7
5
4
2002
18
15
15
10
24
20
25
21
18
11
21
15
17
12
11
9
3
7
2003
10
13
15
18
20
19
11
16
14
30
14
23
16
13
15
8
5
4
2004
62
74
68
63
61
74
61
61
79
57
70
45
64
54
49
28
12
9
2005
10
17
17
12
21
24
10
18
23
22
23
16
18
15
11
3
2
2
2006
19
22
16
10
17
25
10
20
14
13
10
15
8
7
5
2
1
4
2007
43
33
33
33
33
42
32
43
40
34
31
31
20
33
26
14
8
5
2008
6
10
11
6
9
7
8
9
13
11
11
9
6
4
4
2
4
2009
10
14
10
11
11
8
13
12
12
9
10
9
4
7
2
4
2
2
2010
9
13
15
9
7
7
12
8
8
11
7
5
10
4
3
2
2011
14
20
18
15
33
38
32
25
27
23
26
32
56
39
19
10
9
3
2012
7
6
13
6
11
8
6
6
12
9
12
12
6
6
3
6
2
3
2013
19
25
18
25
19
33
20
26
27
28
28
23
22
17
15
11
5
6
2014
26
27
25
29
20
26
27
28
24
41
25
25
21
15
12
10
8
3
2015
8
8
11
6
17
3
5
12
8
9
10
4
8
4
3
1
2017
17
21
18
22
12
28
16
23
25
18
19
14
22
14
11
4
4
3
2018
19
32
39
27
24
29
30
32
32
35
29
26
20
28
14
10
10
6
2019
20
24
24
21
43
30
30
29
29
31
33
24
24
15
10
15
8
6
2020
43
39
37
32
36
46
37
44
52
32
40
23
36
26
26
10
3
4
2021
12
11
6
6
16
14
13
13
11
8
11
9
11
5
6
7
2022
57
54
37
41
54
53
51
47
50
43
44
28
34
17
21
14
6
4
2023
29
36
25
35
37
34
25
31
33
37
30
28
23
15
13
6
9
2024
43
53
29
35
42
46
39
41
43
36
44
27
33
26
23
17
9
5
2025
38
57
48
46
40
45
40
69
56
55
45
48
36
33
33
22
10
11
2026
7
7
4
5
7
8
5
9
10
9
4
7
5
4
3
1
2
2027
4
4
5
1
6
5
7
4
7
3
6
4
6
2
2
2
1
2028
22
26
24
43
57
63
44
50
35
44
58
71
76
69
63
41
23
8
2029
40
44
54
51
50
85
59
51
60
73
58
66
72
80
53
30
31
14
2030
11
14
12
11
24
15
20
21
17
18
19
19
34
37
30
18
5
2
2031
10
19
18
13
18
29
21
25
16
23
30
29
20
16
14
14
8
11
2032
5
14
15
21
17
14
10
11
23
18
24
19
11
11
7
10
5
2
2033
6
9
7
8
8
5
2
6
4
11
10
4
5
12
9
12
1
1
2034
25
28
35
21
33
39
40
46
52
45
33
29
65
80
68
37
15
9
2035
1
1
1
1
1
2
2036
20
13
18
15
20
20
18
15
17
19
16
8
8
12
4
2
3
2
2037
17
14
26
18
20
19
16
26
19
14
17
17
21
12
7
7
8
4
2038
9
12
13
8
14
20
11
13
16
16
19
20
12
11
5
3
7
14
2039
21
23
19
15
23
21
26
18
14
25
20
20
21
14
8
8
12
5
2040
5
1
4
4
9
6
6
3
4
3
8
4
7
4
3
3
1
2
2041
7
2
2
6
6
1
4
3
7
13
4
5
2
4
6
8
2
2042
10
9
13
13
13
13
8
7
10
16
14
21
10
7
7
7
4
11
2043
26
24
46
46
46
45
29
27
46
57
65
43
36
23
27
31
11
19
2044
3
7
17
13
9
8
10
15
15
10
16
17
9
17
11
11
4
2
2045
38
37
48
56
53
64
56
53
57
67
54
64
70
76
46
29
12
6
2046
24
36
25
27
30
26
38
35
35
29
32
31
19
21
20
13
8
3
2047
14
15
19
21
13
23
28
20
28
19
29
23
30
25
15
11
7
3
2048
24
27
24
31
35
25
21
36
39
21
36
37
35
33
17
22
9
6
2049
3
10
12
17
13
17
14
21
17
23
17
21
12
21
29
12
6
4
2050
12
7
10
5
3
12
21
14
22
11
11
7
15
24
15
12
5
4
2051
16
26
9
23
34
31
29
35
23
37
31
29
38
36
47
32
16
11
2053
9
6
5
8
12
15
10
8
8
12
15
13
12
8
5
10
8
8
2054
10
4
6
5
12
4
7
9
9
11
9
3
3
2
2
1
2055
2
5
7
6
13
10
3
9
7
6
11
6
6
11
2
1
1
2056
35
45
39
35
33
43
49
58
49
41
42
36
41
27
22
15
5
6
2057
29
37
24
41
30
43
33
39
47
44
36
36
31
17
23
7
7
10
2058
22
30
26
21
34
37
27
34
28
40
27
25
31
21
13
11
13
10
2059
56
60
51
50
55
62
64
62
64
62
54
61
56
33
23
14
12
8
2060
31
26
33
23
42
43
37
32
33
37
45
40
41
32
22
8
11
6
2061
12
13
20
15
10
14
12
15
13
20
13
12
18
7
5
7
5
3
2062
16
12
11
14
22
24
20
14
17
18
20
21
13
16
9
7
11
5
2063
1
6
2
5
5
6
5
6
4
10
5
4
5
6
2
2
1
2064
21
25
44
27
36
35
31
28
48
43
33
25
28
31
24
11
9
3
2065
20
32
17
28
12
31
28
30
36
19
27
23
22
15
16
10
10
2
2066
24
23
17
24
18
18
18
27
35
23
26
10
16
21
14
8
5
4
2067
57
64
63
67
85
56
62
81
71
91
91
71
65
63
30
19
10
7
2068
12
26
18
18
15
18
20
16
19
17
20
15
16
15
11
7
4
3
2069
12
12
17
12
15
13
23
20
20
23
21
18
15
14
14
7
4
2
2070
33
41
48
39
55
64
40
48
60
57
56
48
58
42
26
15
6
4
2071
49
53
40
48
45
52
43
54
65
57
55
47
42
51
44
21
17
5
2072
15
21
19
22
27
37
28
27
26
21
21
25
24
25
12
8
3
5
2073
21
20
22
26
28
24
20
27
21
27
36
27
26
30
19
11
9
7
2074
7
3
4
9
11
10
11
9
7
8
7
12
5
7
4
2
4
1
2075
11
8
11
19
16
15
23
16
17
19
21
25
27
17
12
21
11
15
2076
7
13
19
21
23
15
14
12
19
26
24
22
12
19
14
2
5
5
2077
17
14
15
13
6
13
14
17
19
15
17
17
18
12
7
2
2
4
2078
7
9
8
14
12
14
10
14
12
12
20
21
14
10
12
9
9
7
2079
11
11
14
9
7
8
8
11
12
14
16
12
10
10
12
10
11
7
2080
11
9
9
10
14
19
18
8
17
22
17
14
16
10
11
7
3
8
2081
6
10
12
11
9
11
8
11
9
12
14
9
10
10
7
6
1
1
2082
8
12
9
12
9
20
10
12
17
17
18
10
16
10
7
13
15
10
2083
5
7
9
8
8
7
6
4
8
14
16
12
7
10
12
11
9
9
2084
10
12
11
15
9
13
10
14
16
12
18
13
23
13
11
6
11
9
2085
6
1
2
4
7
7
6
3
4
4
9
9
3
4
9
3
3
6
2086
13
13
13
19
18
5
19
16
22
20
17
17
14
14
11
9
8
8
2087
7
6
9
14
18
15
8
6
21
16
18
16
15
16
8
14
10
6
2088
7
6
7
11
8
12
8
11
9
13
17
12
11
12
4
11
5
3
2089
15
20
18
17
18
14
15
18
21
31
25
22
25
13
14
18
6
10
2090
7
6
10
11
12
7
12
6
15
13
12
15
9
14
9
12
10
5
2091
9
14
11
9
17
13
13
11
17
19
29
18
17
15
9
15
11
7
2092
1
1
2
3
6
6
1
4
7
6
6
10
11
3
5
4
5
2
2093
20
29
31
24
44
54
48
49
40
47
43
61
59
49
35
15
11
8
2094
11
20
21
15
15
13
14
24
36
20
26
13
27
21
27
15
4
6
2095
10
10
10
10
15
14
9
17
21
11
16
16
16
17
19
3
5
5
2096
4
10
9
8
13
3
10
14
18
13
8
12
8
14
6
1
3
3
2097
13
16
12
20
8
16
14
17
27
28
11
14
14
26
23
23
13
7
2098
15
15
14
23
17
32
34
41
32
29
34
32
43
62
50
37
18
11
2099
12
17
21
17
21
28
13
25
31
31
22
19
25
32
31
18
11
5
2100
4
13
12
15
7
15
9
12
19
13
5
12
11
10
7
5
1
2101
18
20
28
19
25
28
28
35
27
16
28
25
21
16
17
15
3
1
2102
16
21
21
15
21
37
31
27
39
18
22
25
46
62
54
21
8
2
2103
22
23
16
17
28
59
59
49
35
24
24
39
66
71
51
22
7
8
2104
3
5
5
2
3
3
3
5
6
2
4
3
14
5
1
1
2105
1
2
2
3
2
1
1
2106
1
2
3
4
3
3
1
1
9
5
4
2
1
3
3
2108
13
18
9
13
20
16
28
21
21
17
27
19
15
16
25
20
10
4
2109
16
17
9
11
17
28
31
31
17
26
14
25
41
33
32
18
4
3
2110
26
24
44
52
43
35
45
43
40
56
55
45
45
45
44
33
11
10
2111
20
21
34
26
62
53
49
36
28
24
55
61
80
33
25
8
7
2
2112
4
16
8
17
19
16
8
11
14
19
16
13
10
16
11
4
3
1
2113
6
23
13
12
15
12
5
14
20
26
18
17
11
19
8
5
6
5
2114
17
22
25
17
13
24
21
20
23
31
21
18
13
18
9
8
4
5
2115
13
7
11
7
13
15
13
26
17
19
14
12
6
12
11
15
6
6
2116
12
14
6
21
18
17
11
16
23
20
21
14
16
6
5
7
6
2
2117
9
10
6
8
8
10
7
10
10
15
10
5
12
10
11
2
3
2118
18
15
14
16
15
23
14
29
17
15
14
11
20
12
9
7
5
2
2119
39
32
33
57
49
57
45
45
43
57
56
57
43
33
25
14
11
8
2120
26
23
17
28
30
40
17
27
29
43
39
27
29
21
14
16
9
5
2121
8
19
13
19
14
19
16
11
28
15
26
23
14
13
10
11
14
4
2122
12
11
19
15
19
22
18
15
21
26
20
21
17
12
13
5
5
1
2123
15
21
29
15
26
15
31
22
29
21
24
27
20
24
15
20
5
2
2124
15
18
22
18
21
20
23
10
27
29
26
23
12
20
18
7
4
7
2125
3
3
4
9
5
16
12
9
7
15
12
5
5
8
4
1
3
4
2126
10
17
21
13
26
20
16
22
17
28
28
24
23
19
4
4
5
6
2127
14
23
37
27
20
23
21
19
34
24
28
31
18
16
7
7
5
6
2128
11
18
27
19
18
34
24
18
34
29
21
18
21
17
11
8
2
5
2129
35
29
27
32
28
36
26
34
34
31
29
27
25
24
8
8
4
2
2130
29
26
29
24
22
35
25
29
29
25
28
23
20
11
7
2
1
2
2131
20
30
21
31
24
30
24
35
29
35
26
23
20
9
15
7
10
4
2132
7
6
13
12
9
7
8
12
9
9
18
2
12
8
12
11
2
2
2133
1
1
1
1
3
1
1
2134
1
1
1
2
4
2
1
1
2
1
1
3
2136
35
28
20
23
31
46
39
24
28
29
24
30
26
22
19
8
5
2
2137
15
10
15
15
9
14
14
12
24
11
20
8
10
15
6
8
7
6
2138
27
22
27
26
23
26
22
27
28
30
33
17
17
16
6
8
3
6
2139
16
10
31
21
29
35
39
26
36
29
35
37
38
33
19
15
5
3
2140
21
9
20
15
13
18
21
27
17
24
20
11
18
24
8
4
5
2
2141
19
32
28
34
31
40
36
32
26
35
33
42
21
22
13
7
7
6
2142
31
21
16
15
13
23
22
25
23
29
30
25
26
18
15
12
4
5
2143
24
33
50
48
44
48
44
39
54
57
71
55
52
19
38
29
33
16
2144
16
25
37
31
33
36
33
28
49
43
41
36
36
38
41
38
22
13
2145
16
13
15
16
20
15
30
12
23
28
25
24
23
12
9
6
3
3
2146
25
21
23
16
24
23
21
19
22
18
17
15
8
11
10
3
3
3
2147
8
2
5
5
2
12
8
8
8
7
7
5
6
7
7
6
4
2148
5
6
2
4
6
6
2
5
5
9
8
1
6
4
8
1
4
2149
15
17
13
10
12
18
11
12
19
22
15
16
12
11
18
9
7
5
2150
19
18
18
14
17
25
19
17
21
22
25
17
20
14
13
6
1
2
2151
6
11
9
8
7
5
5
7
16
15
12
14
6
2
7
7
4
7
2152
8
6
7
2
3
6
5
18
16
11
9
10
7
12
26
20
10
7
2153
3
4
6
6
6
7
3
4
3
8
8
7
2
6
7
7
1
6
2154
8
5
12
12
12
6
7
6
13
10
11
9
6
8
18
13
11
4
2155
11
13
14
20
13
15
12
19
11
20
28
14
16
15
18
9
9
5
2156
10
19
13
12
9
11
12
12
16
23
13
15
12
14
12
8
8
8
2157
19
27
19
14
28
24
31
29
41
45
34
30
31
20
20
18
15
9
2158
6
15
12
25
14
7
18
12
11
18
20
13
19
12
7
13
14
9
2159
9
14
8
18
7
12
20
20
14
24
18
19
16
23
12
20
3
4
2160
15
19
14
21
26
15
17
22
23
21
28
32
21
22
13
13
8
12
2161
7
5
8
9
12
4
10
9
12
10
14
14
10
9
3
6
4
5
2162
6
7
8
12
14
13
4
10
8
18
21
15
8
9
11
14
7
11
2163
20
20
22
16
17
18
15
18
28
30
30
20
22
19
11
19
16
9
2164
10
13
13
10
6
13
8
6
18
12
13
17
12
9
11
9
11
6
2165
14
6
18
14
14
15
12
18
16
21
22
20
20
13
16
16
10
7
2166
1
7
3
8
8
8
5
4
3
8
9
9
7
6
3
4
3
3
2167
5
6
13
16
19
19
10
19
16
25
25
22
22
19
15
10
15
3
2168
4
12
18
9
12
12
5
6
12
18
20
11
7
9
13
7
11
9
2169
9
8
14
10
7
11
8
6
11
17
10
9
10
5
6
4
4
3
2170
14
11
14
13
16
18
17
20
21
16
20
22
19
20
15
18
6
7
2171
2
7
3
4
4
2
4
3
6
9
9
8
7
5
4
2
7
1
2172
4
3
14
9
4
8
6
2
8
8
12
7
5
6
2
2
4
3
2173
24
13
17
17
10
17
17
18
27
15
17
17
23
19
12
6
11
4
2174
9
15
5
22
17
17
9
14
27
22
12
23
25
21
16
11
4
5
2175
19
18
12
11
12
8
11
13
10
16
13
10
5
5
8
6
6
3
2176
11
22
21
15
23
27
18
25
22
29
29
22
28
24
11
22
17
11
2177
5
10
4
3
4
2
6
7
7
5
13
3
5
3
2
2
2178
7
14
22
19
16
24
16
12
24
30
28
28
17
10
14
14
4
3
2179
17
11
11
11
9
9
12
20
20
21
23
22
12
9
12
23
13
3
2180
11
15
16
32
23
38
25
25
35
33
33
27
18
30
24
8
8
4
2181
15
15
19
13
8
18
14
15
21
13
13
14
10
14
6
5
1
3
2182
11
18
31
34
33
19
25
17
40
47
41
27
27
26
24
19
7
1
2183
19
26
25
27
31
34
30
29
34
38
35
36
9
21
8
11
8
2
2184
2
6
2
4
3
4
2
1
6
2
5
4
6
1
1
1
2
1
2185
1
1
2
3
1
3
1
1
4
2
2
1
3
3
1
2186
40
33
33
25
27
49
69
56
50
28
22
26
81
51
47
25
6
4
2187
5
5
5
4
1
1
1
3
7
6
2
1
1
5
2
6
2
2188
21
24
30
38
39
33
36
37
34
43
35
43
46
35
39
16
3
7
2189
37
31
32
33
20
38
43
29
31
27
27
39
19
14
8
11
6
4
2190
21
30
29
21
32
27
26
21
29
27
36
30
21
17
12
10
5
4
2191
13
12
25
13
25
28
27
24
19
25
22
34
34
19
15
8
7
5
2192
6
12
7
8
9
6
10
7
10
7
9
8
9
7
2
2
4
2193
7
11
6
13
11
22
9
16
12
19
23
27
23
25
12
3
4
12
2194
13
11
11
17
19
16
22
18
17
18
12
22
15
16
12
3
4
5
2195
8
7
1
6
7
6
7
4
8
4
8
11
4
2
4
3
2
2
2196
9
16
18
23
17
18
9
18
28
21
23
15
33
28
13
6
4
5
2197
18
18
22
17
11
22
22
22
18
26
29
20
37
31
21
11
5
2
2198
10
8
12
19
20
18
13
14
19
18
16
26
12
8
11
5
7
4
2199
1
1
3
1
1
2
2200
7
12
16
15
11
16
15
17
9
14
21
17
20
16
15
9
5
4
2201
48
47
20
31
30
31
31
27
50
30
25
29
28
22
23
19
6
3
2202
9
17
6
7
16
11
12
17
11
17
20
16
14
10
14
13
8
8
2203
29
24
23
21
24
21
26
27
28
20
26
25
16
22
21
13
16
8
2204
14
16
19
21
19
11
14
13
15
12
15
17
21
14
7
3
2
2205
15
23
23
14
23
25
22
25
30
20
30
15
26
29
19
14
8
5
2206
24
16
26
28
34
20
22
31
32
36
27
25
29
24
15
12
9
3
2207
15
21
6
12
19
18
17
18
29
21
23
20
19
18
14
20
11
6
2208
5
1
4
13
6
23
14
14
6
4
11
17
20
17
13
7
4
1
2209
4
4
4
3
3
4
14
4
3
2
4
15
10
6
2
1
1
2211
1
1
2
4
8
2
3
1
2
3
3
2
5
1
1
1
1
2212
10
3
10
9
13
8
6
4
8
19
11
7
4
9
5
5
5
3
2213
17
18
25
37
39
40
27
33
24
30
43
29
37
26
21
17
11
6
2214
19
11
19
16
26
23
23
16
14
37
25
21
18
14
13
16
8
5
2215
12
14
18
15
23
30
19
13
19
25
24
35
25
19
13
13
11
10
2216
13
16
20
24
27
24
19
24
17
26
31
24
19
13
20
9
8
7
2217
9
9
9
7
6
14
6
9
13
14
12
10
13
16
10
8
7
2
2218
6
15
12
9
13
15
14
17
16
24
25
17
15
17
7
14
11
6
2219
14
9
3
9
8
3
11
17
20
23
11
13
6
19
21
10
1
5
2220
31
32
35
33
39
27
41
51
46
28
36
27
41
41
30
13
7
2
2221
3
9
3
5
7
4
7
4
8
7
6
4
8
6
6
3
3
2
2222
29
51
40
34
29
46
57
32
50
50
43
38
34
17
10
4
6
3
2223
18
19
15
14
26
28
26
21
23
23
22
29
19
22
5
10
9
5
2224
9
14
14
13
10
15
14
22
26
19
12
12
13
14
9
5
6
2
2225
9
13
13
10
14
16
8
17
18
23
18
15
14
9
15
4
3
2
2226
27
17
20
18
17
21
30
27
28
21
26
22
25
18
16
9
6
5
2227
22
26
24
27
20
36
30
24
27
33
40
31
28
32
18
14
8
2
2228
14
17
20
22
30
30
25
28
19
26
22
28
32
19
24
9
6
2
2229
44
48
42
48
64
65
42
54
59
68
72
65
50
38
28
19
10
9
2230
15
25
27
25
22
17
20
30
38
29
26
23
26
25
14
6
4
2231
2
4
3
4
2
3
9
3
4
4
3
4
5
5
1
3
1
1
2232
7
7
14
8
10
10
8
20
12
17
12
12
13
23
16
15
6
4
2233
22
31
11
17
16
17
36
47
40
22
28
25
44
46
46
24
12
3
2234
7
7
8
5
3
6
16
10
12
7
10
3
15
18
8
12
2
2235
15
13
15
15
14
21
15
20
17
13
18
17
22
24
17
5
5
4
2236
20
12
14
14
12
31
28
29
24
22
20
26
20
33
29
16
7
4
2237
34
48
49
48
49
51
52
42
58
68
59
35
58
45
35
23
5
4
2239
17
18
20
24
16
26
18
25
27
16
30
30
15
13
16
12
3
3
2240
59
52
46
36
51
64
62
63
51
78
44
48
53
41
39
19
10
2
2241
7
9
10
12
8
13
8
17
13
12
9
9
6
13
4
2
2
2242
9
13
17
14
11
22
10
11
18
19
15
11
20
10
8
10
5
1
2243
46
53
53
53
33
55
46
42
47
54
49
46
42
47
36
18
11
4
2244
2
9
3
2
5
4
4
7
2
6
7
8
3
9
2
5
5
1
2245
9
9
12
5
7
2
9
8
17
10
6
8
6
5
5
4
5
2
2246
1
1
2247
10
13
14
6
11
5
9
9
16
17
15
16
6
5
9
18
12
6
2248
8
13
19
17
19
19
9
15
20
23
31
21
18
19
13
6
15
9
2249
14
15
16
15
19
10
7
11
21
28
26
17
10
8
12
26
15
17
2250
13
18
20
18
19
11
12
17
31
22
26
14
16
19
37
31
22
9
2251
2
2
3
1
1
3
1
4
2
1
1
2
2252
2
3
6
9
8
3
1
5
6
4
7
12
6
1
6
5
2
3
2253
7
12
10
12
8
9
6
10
19
16
17
10
9
15
22
38
17
4
2254
6
8
7
8
10
8
6
9
13
18
17
11
6
10
9
11
7
4
2255
10
9
8
9
5
6
9
8
18
20
17
15
6
14
14
15
13
7
2256
10
7
7
10
10
12
13
11
9
16
23
14
12
12
11
9
8
9
2257
6
3
4
6
9
9
9
7
4
16
17
9
13
5
9
13
5
5
2258
2
14
11
9
8
9
12
10
14
20
12
8
9
14
14
12
5
5
2259
8
16
17
14
13
12
13
8
17
18
17
8
15
9
11
11
14
6
2260
11
5
8
17
7
14
16
14
14
15
21
13
16
21
15
15
8
13
2261
5
7
8
11
14
11
3
8
3
18
21
18
7
11
5
6
5
6
2262
3
6
5
7
8
8
7
8
10
8
8
13
11
8
4
2
3
5
2263
5
16
15
19
17
17
19
15
18
27
21
17
24
24
7
9
10
12
2264
1
3
1
4
3
2
1
2
2
4
5
7
7
4
1
1
2
2265
8
17
11
16
24
15
11
13
16
21
18
22
29
17
17
9
4
9
2266
13
7
12
32
16
13
10
15
13
17
16
17
12
17
6
8
8
5
2267
6
3
1
4
7
1
3
6
3
6
5
3
4
3
3
3
2268
5
7
8
8
8
6
11
5
11
13
12
12
11
5
8
3
4
2
2269
9
7
10
11
21
15
14
9
11
18
21
24
15
16
11
14
9
13
2270
3
4
5
14
9
10
7
2
14
12
11
15
13
9
4
4
5
6
2271
1
2
4
2
3
1
1
1
4
4
2
3
1
4
1
2
2272
3
6
11
16
11
16
11
7
7
14
17
16
13
18
7
6
3
8
2273
6
4
6
11
9
9
6
5
6
9
14
11
8
9
8
4
3
9
2274
2
8
8
12
13
10
4
14
9
13
20
13
16
6
9
2
14
2275
7
11
8
10
13
9
1
6
12
16
16
17
15
10
10
20
13
8
2276
9
9
12
16
9
14
14
18
22
19
21
23
6
13
15
24
8
10
2277
4
4
7
13
17
10
12
7
7
14
12
17
13
13
7
5
5
14
2278
2
6
16
13
8
9
6
8
9
12
9
14
15
13
6
10
3
8
2279
9
8
7
10
14
7
7
8
12
10
10
14
14
18
11
8
4
5
2280
11
9
16
12
10
13
6
12
28
21
26
18
12
19
16
13
10
5
2281
10
21
27
28
16
25
32
17
28
30
38
30
34
30
39
24
24
16
2283
1
2284
11
6
22
20
29
17
20
17
24
31
56
38
15
12
7
14
4
7
2285
3
9
6
3
5
7
10
9
13
12
6
6
11
9
13
12
11
10
2287
4
7
7
6
12
6
4
4
11
18
12
13
11
9
8
5
10
9
2288
6
7
12
7
9
13
8
8
15
22
15
11
5
13
18
9
16
7
2289
12
10
4
4
6
5
9
17
12
5
6
6
11
13
17
5
2
1
2290
9
16
12
20
12
16
18
13
14
31
29
19
19
13
21
10
7
9
2291
11
14
14
8
11
14
17
16
34
22
16
26
15
18
27
14
6
11
2292
20
13
10
11
8
9
11
26
20
17
16
19
17
6
6
6
4
1
2293
7
6
12
10
11
22
14
10
18
15
22
21
13
16
15
6
9
7
2294
5
6
7
9
4
9
9
4
8
12
14
10
14
7
18
17
2
8
2295
5
9
11
10
7
10
11
8
8
11
13
12
8
11
9
10
7
7
2296
4
7
7
9
5
8
6
6
6
9
21
8
12
8
5
11
10
5
2297
6
10
9
11
20
20
10
11
15
18
20
19
16
13
12
15
22
14
2298
1
11
6
10
9
3
8
6
13
12
6
10
6
11
11
12
7
5
2299
10
8
10
18
13
11
11
17
15
21
28
22
20
18
7
9
6
15
2300
1
3
3
4
5
10
1
4
3
6
4
8
5
9
5
1
6
1
2301
8
10
6
3
14
9
8
16
17
9
18
9
8
15
10
6
5
4
2302
8
17
16
20
11
24
22
14
18
21
20
12
17
15
12
5
9
6
2303
6
13
7
5
9
12
5
10
14
11
15
11
10
7
16
6
6
4
2304
7
3
12
14
6
12
6
9
11
13
21
21
7
15
14
9
10
5
2305
1
8
10
9
12
8
6
7
11
12
11
19
13
6
9
10
12
6
2306
9
10
21
20
23
21
13
11
27
22
29
23
18
14
19
21
11
10
2307
4
4
4
12
10
3
7
4
7
8
9
12
5
7
5
8
2
3
2308
8
10
12
19
20
16
12
19
22
19
26
14
26
10
17
11
13
5
2309
17
16
22
32
18
13
23
29
36
35
31
24
23
21
31
34
15
7
2310
17
8
15
20
18
23
17
16
13
20
22
23
15
17
10
14
10
14
2311
13
19
19
21
28
11
11
10
20
33
35
28
26
16
21
12
16
13
2312
6
8
8
15
15
14
16
8
12
17
10
21
15
12
13
10
7
5
2313
3
8
7
8
10
4
3
13
14
12
15
13
10
8
8
14
10
11
2314
12
9
17
20
17
21
22
27
19
21
28
20
11
25
29
14
7
8
2315
4
6
12
7
7
10
8
14
8
11
11
8
13
8
13
10
8
4
2316
7
8
8
13
12
16
9
12
12
19
16
10
17
11
14
8
4
5
2317
8
14
10
11
18
18
19
17
24
10
21
10
13
19
18
6
6
4
2318
1
1
1
5
3
2
2
1
4
5
6
2
2
3
1
2
1
2319
12
11
14
13
7
12
13
15
21
14
13
19
11
19
9
9
6
5
2320
20
19
15
14
22
24
35
27
25
35
28
23
28
34
38
15
12
8
2321
9
7
11
4
11
8
12
15
16
12
20
8
10
14
7
9
7
3
2322
4
5
5
9
1
5
7
10
10
5
11
5
7
12
8
4
6
3
2323
8
8
8
13
17
19
16
10
14
19
22
21
21
18
10
8
3
5
2324
6
4
9
5
9
8
7
7
6
9
11
10
6
7
2
2
2
2325
1
7
13
7
6
9
8
8
5
15
9
4
8
2
2
2
1
2326
27
31
41
32
35
39
44
40
38
50
47
47
29
33
21
15
7
5
2327
1
4
1
8
5
6
6
10
6
7
5
5
6
3
12
3
4
3
2328
22
29
32
35
44
50
34
43
35
48
58
57
51
40
27
20
17
9
2329
12
24
17
6
9
18
22
26
27
14
19
23
21
19
11
13
5
5
2330
8
3
11
7
10
7
11
9
3
10
10
6
5
8
7
6
4
3
2331
35
43
37
31
35
41
38
55
56
38
44
51
30
43
34
21
9
10
2332
3
5
2
4
8
13
12
6
6
5
10
14
8
12
5
1
2
1
2333
75
61
83
72
79
93
84
105
113
82
83
77
99
90
86
43
14
12
2334
8
8
3
2
3
4
7
5
2
6
4
4
3
1
1
2
2335
3
1
6
5
6
6
8
2
3
10
5
6
7
11
9
9
3
2336
7
14
7
5
5
16
11
11
5
9
14
6
9
9
10
10
5
1
2337
33
32
29
33
40
41
42
46
41
51
34
44
37
40
19
14
7
6
2338
9
17
13
14
14
18
17
12
17
19
17
18
8
9
13
1
7
1
2339
14
13
18
10
15
22
12
26
27
21
28
19
16
21
13
5
7
3
2340
23
26
24
28
28
23
22
35
42
29
31
34
22
25
19
14
9
6
2341
8
13
16
10
11
9
9
15
10
15
19
11
9
13
9
7
6
2
2342
19
20
25
24
22
34
23
36
42
45
29
23
37
18
21
21
15
7
2343
9
6
5
9
8
11
9
16
6
10
17
9
19
12
10
5
4
1
2344
6
11
11
8
7
4
13
3
24
12
14
17
9
14
11
6
7
4
2345
8
10
7
7
7
12
10
17
11
9
7
16
12
14
4
3
1
2
2346
2
2
3
7
1
3
2
2
9
5
5
5
2
3
5
1
6
2
2347
3
4
1
4
9
10
8
6
3
6
6
11
5
4
4
1
1
1
2348
4
6
7
6
3
7
5
6
3
5
7
5
9
1
3
4
2
2349
13
20
19
22
29
22
19
24
21
32
19
21
24
17
15
10
1
6
2350
12
13
18
21
21
21
12
6
21
25
27
29
16
19
17
9
6
6
2351
4
4
8
12
5
4
8
10
11
11
12
9
9
8
11
13
1
3
2352
3
4
3
2
2
5
7
4
4
6
7
6
3
7
4
1
3
1
2353
3
3
3
6
4
3
3
4
4
7
3
1
3
3
1
2354
2
5
2
1
1
1
2
5
2
1
2
1
1
2
2355
3
8
11
12
5
10
7
7
5
14
16
14
8
5
3
2
6
5
2356
10
9
17
15
13
18
16
16
17
20
19
17
15
9
11
7
6
5
2357
25
20
30
25
32
43
27
44
38
44
36
28
43
27
23
30
14
11
2358
1
1
7
8
14
4
2
2
5
6
7
7
7
6
2
2359
19
21
19
21
22
26
27
18
30
18
18
28
23
19
15
11
6
3
2360
10
7
16
12
13
10
14
14
13
14
16
12
18
10
12
7
6
2
2361
4
5
3
3
2
2
1
3
5
6
8
3
1
2
2362
1
6
6
3
6
8
8
5
10
13
9
9
12
7
9
6
1
5
2363
1
1
2
1
1
3
4
1
3
2
3
4
2
2
3
1
2
1
2364
1
1
1
1
1
1
1
4
2365
2
5
5
6
3
6
6
3
9
11
5
2
11
4
7
2
4
2
2366
1
1
1
1
2
1
2
3
1
1
1
1
2367
1
1
3
3
1
3
5
2
4
6
6
7
5
7
3
2
1
2368
20
12
17
20
17
20
26
18
16
25
25
19
23
20
13
7
1
2
2369
2
2
2
1
6
4
6
1
5
6
3
3
4
5
1
1
2370
1
1
2
2371
2
2
2
1
2
1
1
4
2
3
2
2372
1
2
4
7
2
2
3
3
4
6
4
2
1
1
2373
7
7
17
16
14
20
12
19
14
19
23
17
20
9
11
10
4
4
2374
8
6
1
3
5
5
2
8
6
9
5
7
4
4
1
5
2
5
2375
7
2
5
6
8
7
9
7
12
13
11
6
11
7
3
5
1
2376
4
1
2
3
2
4
4
4
5
7
1
1
2
2
2
2377
11
18
11
11
12
13
10
17
23
17
20
12
11
15
6
3
5
2
2378
13
17
19
17
25
21
25
22
27
22
25
22
20
26
14
10
4
7
2379
2
3
5
5
3
2
1
4
2
1
1
2380
1
1
1
1
1
1
1
2
1
1
1
1
2381
31
33
33
43
28
22
17
26
30
34
34
15
10
7
2
3
2383
41
36
42
23
30
30
34
36
16
25
26
31
22
5
6
2
2
2384
18
19
21
26
19
33
17
21
15
21
24
16
10
7
4
3
2386
61
69
55
64
52
76
54
60
60
45
63
41
50
25
23
13
4
2387
13
12
6
13
18
14
12
11
13
17
14
10
18
11
9
5
2
1
2388
52
59
42
54
61
72
46
54
48
44
44
57
44
28
21
17
4
3
2389
99
83
103
108
104
107
91
84
74
94
100
80
45
31
13
8
1
2390
7
6
4
5
2
2
7
7
14
8
6
5
1
6
4
1
1
1
2391
13
23
28
27
24
19
26
22
26
27
41
20
26
17
24
22
16
3
2392
11
9
15
17
15
25
26
23
23
25
25
28
15
27
23
18
6
7
2393
11
16
25
19
23
28
12
9
28
28
39
26
18
12
16
25
16
8
2394
9
3
8
13
11
14
9
9
15
9
22
19
12
4
12
13
8
8
2395
5
8
9
14
11
11
11
7
8
13
11
15
9
10
10
5
6
8
2396
13
27
20
29
26
29
29
26
24
28
34
31
24
25
23
24
14
6
2397
2
4
7
4
4
3
8
6
5
7
8
10
4
2
7
4
2
2398
18
31
37
35
42
46
40
47
44
46
46
53
38
52
34
23
14
6
2399
4
4
3
2
9
4
3
5
8
7
9
5
4
6
7
4
4
2400
8
13
13
5
11
14
17
11
17
13
20
12
17
25
14
9
5
2
2401
12
6
7
6
8
7
6
8
18
10
10
6
8
10
13
7
4
4
2402
5
6
9
11
12
3
10
5
11
10
14
15
16
4
9
6
7
2
2404
7
3
4
8
7
12
11
6
13
13
11
10
5
7
7
5
1
5
2405
9
6
3
2
5
10
8
7
6
6
8
6
10
9
5
3
1
2
2406
14
22
28
17
17
27
24
25
29
33
29
23
27
40
23
19
13
10
2407
7
7
8
11
6
4
4
6
6
7
8
12
11
8
4
8
5
3
2409
13
20
29
22
29
23
22
30
35
25
30
30
37
25
23
12
6
4
2410
4
7
7
5
14
17
8
7
7
10
14
10
14
19
9
2
2
4
2411
1
2
2
1
2
2
1
2
4
2
2
2
2
2
2412
4
3
8
5
5
2
9
3
10
12
9
9
8
6
7
2
2
1
2413
1
1
1
1
1
2
1
3
1
1
1
1
2414
14
14
21
23
45
20
27
33
28
30
39
33
17
45
25
18
16
5
2415
12
11
8
9
7
14
10
21
12
16
20
18
26
13
13
12
14
3
2416
2
3
9
11
11
13
10
9
10
8
11
14
9
15
11
12
7
6
2417
1
2418
18
16
12
14
9
18
19
19
20
26
26
20
12
21
14
13
6
4
2419
26
17
17
22
24
13
26
32
37
38
27
22
22
30
15
10
12
3
2420
1
1
1
2
3
2421
1
3
1
5
10
3
4
7
6
5
6
7
4
4
1
2
2
2422
2
3
1
5
8
10
5
7
7
7
8
8
7
4
2
4
1
2423
17
14
15
22
19
18
14
22
25
31
29
20
25
13
16
19
6
5
2424
22
15
19
16
20
22
22
21
15
17
25
19
19
6
13
7
4
1
2425
11
6
10
7
22
9
2
10
11
15
11
11
5
11
5
1
1
1
2426
11
22
27
19
17
31
26
17
40
25
31
33
24
14
15
22
9
7
2427
11
18
19
17
14
23
21
14
20
20
15
17
14
7
10
8
6
6
2428
11
6
1
11
8
8
10
5
6
5
12
16
11
7
2
1
1
5
2429
13
6
15
12
15
11
7
19
15
15
11
12
13
8
4
2
2
2
2430
1
3
1
3
6
6
3
6
3
4
1
4
3
3
1
2
1
2431
12
9
9
6
8
7
7
10
11
6
13
6
7
10
11
5
2
3
2432
19
19
25
21
19
25
24
18
30
26
28
21
12
17
14
7
4
2
2433
7
4
6
9
13
17
14
7
14
13
20
14
5
2
9
5
3
1
2434
8
10
8
11
9
14
14
11
11
15
11
11
9
4
4
1
2
3
2435
6
11
10
11
6
9
7
4
17
21
19
14
11
10
19
22
10
4
2436
5
6
4
10
9
9
9
6
4
11
4
6
5
2
2
3
2437
18
14
14
13
16
21
22
15
29
21
22
11
25
16
14
11
10
4
2438
12
15
11
14
12
18
17
12
10
22
13
16
14
18
10
5
5
2439
7
6
14
7
7
8
9
10
11
9
9
7
8
4
3
4
1
2440
6
5
6
10
8
16
7
10
13
18
13
6
9
7
4
3
1
5
2441
14
15
20
14
11
23
19
21
30
28
25
16
17
18
36
20
9
5
2442
18
25
15
24
25
31
26
21
36
28
36
35
28
35
23
21
12
9
2443
13
7
16
17
18
18
19
18
16
19
19
22
25
20
17
14
11
11
2444
2
3
1
2
5
3
2
6
3
5
4
5
5
2
3
2445
6
11
19
20
13
17
20
20
11
23
21
31
21
20
18
18
10
6
2446
11
23
22
20
17
16
12
19
28
22
15
15
14
31
23
17
13
10
2447
15
17
17
18
22
25
37
32
23
30
28
23
48
56
47
14
8
2
2448
23
16
20
25
34
28
28
33
29
29
32
33
19
16
5
4
2
2449
9
4
8
7
4
3
5
6
13
12
12
8
8
8
5
3
2
2450
7
6
6
4
5
4
12
3
11
8
6
3
4
6
7
3
1
2
2451
9
7
17
11
15
20
8
19
17
16
13
9
12
9
10
4
5
3
2452
22
25
32
13
25
18
22
37
23
27
18
17
26
26
18
11
6
1
2453
6
7
8
5
9
13
8
9
10
7
9
6
16
10
10
1
3
3
2454
14
16
6
15
10
11
15
13
21
19
25
21
7
15
11
8
9
7
2455
11
21
15
17
19
13
15
22
19
25
25
17
18
30
13
15
6
7
2456
7
8
5
3
6
4
9
8
11
11
11
11
7
12
11
12
6
3
2457
6
9
9
12
5
10
8
5
12
17
13
14
14
5
5
10
10
4
2458
1
1
2459
1
1
2
4
2
2
1
2460
2
5
1
4
3
2
3
5
3
2
5
2
1
2461
26
25
32
27
46
51
33
42
41
35
55
50
52
43
30
13
22
7
2462
15
13
13
12
13
13
20
20
25
11
23
17
5
19
11
12
3
1
2463
11
16
13
20
21
19
19
19
34
24
18
19
18
24
18
10
4
2
2464
24
24
25
30
35
29
24
30
21
31
31
38
16
28
15
11
4
1
2465
16
12
19
21
38
27
24
31
25
15
19
35
21
20
11
4
6
3
2467
49
41
53
59
65
70
56
62
62
70
59
51
54
58
43
34
14
10
2468
33
50
42
53
52
66
59
63
71
68
71
54
74
69
55
36
17
15
2469
1
2
1
2
2
3
1
1
1
5
2481
3
1
1
3
4
1
4
7
6
1
1
4
1
5
1
1
1
2482
2
1
1
3
1
2483
1
1
1
1
2
1
1
2493
3
4
3
4
2
3
3
5
6
6
3
1
4
4
1
2
2496
1
3
2
7
5
20
11
6
2
2
2498
8
8
5
7
6
12
6
11
12
5
9
9
6
6
5
1
2
2500
2
1
1
2
2
1
1
2
1
1
2501
1
1
1
1
1
2
1
1
1
1
2502
5
1
4
4
5
4
1
8
4
4
4
4
3
1
2
2
2503
23
35
37
30
21
28
41
33
39
35
32
25
25
25
17
16
8
8
2504
6
13
13
10
14
14
7
9
14
20
10
15
11
8
10
5
5
5
2506
6
8
9
9
5
14
9
13
7
8
14
9
7
6
3
3
4
3
2507
6
8
14
7
10
15
6
7
11
12
10
9
8
6
5
4
1
2508
1
1
1
1
2510
34
41
49
41
52
52
41
47
53
51
59
54
39
43
24
32
18
11
2512
7
5
12
11
18
10
9
8
10
11
9
11
11
5
8
2
1
2515
2
4
2
24
4
7
5
2
4
6
5
6
11
5
4
6
2
2518
19
24
16
22
22
23
16
19
13
22
20
21
19
12
13
9
10
3
2519
1
2522
20
24
17
23
26
24
24
21
29
31
28
12
25
16
16
10
3
2524
6
7
7
9
5
12
7
14
9
3
8
9
9
6
1
1
2
2
2525
2
4
2
6
4
3
3
2
2
5
2
4
2
5
2
1
2
2526
1
4
3
5
4
1
3
5
2
5
3
3
4
1
2527
1
2531
4
10
2
5
9
4
1
8
7
5
6
2
6
7
4
5
2
2535
4
4
10
12
17
7
13
10
14
8
10
15
15
11
4
2
1
2536
70
54
62
84
78
103
89
78
86
98
111
95
107
95
70
37
12
11
2539
17
14
15
13
16
14
12
12
15
16
16
25
12
11
11
6
9
5
2540
14
15
19
16
17
16
24
19
37
28
25
14
23
36
42
40
18
6
2543
13
23
23
30
19
21
12
18
23
17
34
18
16
13
12
11
5
3
2544
1
1
2
1
1
1
2
3
1
1
2546
8
9
3
11
12
13
13
12
9
10
8
11
19
18
12
8
3
2549
9
8
9
11
18
13
17
23
18
21
18
17
14
24
14
7
6
1
2552
5
5
9
14
9
4
13
5
6
14
12
5
2
6
2
4
1
2
2553
5
6
7
8
13
14
9
7
6
10
15
11
7
7
6
3
3
2554
1
6
4
1
3
6
2
5
5
5
4
4
5
3
2
4
1
2555
22
26
26
12
25
27
24
33
27
36
13
27
14
21
8
11
7
1
2559
1
3
2
1
2
2
3
1
2
2
4
4
5
2560
1
2
4
1
1
2
2
2
4
1
1
4
2561
9
6
8
6
5
5
6
9
9
8
16
10
11
10
9
5
8
2562
1
2
5
1
5
1
2
7
3
5
4
6
1
3
5
3
2566
1
2567
1
1
2568
1
3
2
1
2
1
1
1
5
3
1
1
1
2
1
2
2571
4
5
4
6
6
3
6
7
4
9
7
3
7
3
3
3
1
3
2572
17
19
23
26
23
27
31
24
36
25
26
27
39
29
30
15
6
6
2577
6
4
1
4
10
3
6
2
5
5
8
7
5
6
4
1
2
2582
2584
71
66
90
81
94
91
74
72
82
88
71
62
62
58
36
13
13
6
2585
1
1
1
1
1
2
1
1
1
1
2588
1
1
1
2
1
2
2
1
2
1
1
1
2591
17
8
13
11
10
12
10
17
16
16
14
15
10
10
6
3
6
3
2597
2
5
8
6
11
4
5
5
4
10
6
4
6
5
6
7
5
2598
4
3
5
5
8
8
9
9
6
6
7
13
15
16
12
3
1
2
2600
4
3
7
1
2
2
4
3
6
4
5
9
2
2
4
7
6
3
2601
2
8
10
6
13
14
4
5
12
9
12
14
8
11
8
11
5
7
2602
1
4
4
3
4
7
6
3
8
2
7
7
5
5
5
5
4
6
2604
8
3
3
9
9
8
2
7
7
8
5
11
3
4
6
2
4
2605
1
2
1
2
2
1
2607
4
1
2
3
5
1
3
4
1
6
5
7
4
2
4
3
5
7
2608
1
2
2
1
1
2
6
2
3
4
1
1
2609
2
2
1
1
1
2
1
1
1
1
1
1
2
2
2610
1
2
2
5
3
5
2
4
2
7
6
4
3
6
4
3
1
2611
1
1
1
1
1
2
1
2612
1
3
2
1
1
1
2
2
2
1
2
1
1
2613
1
3
9
1
1
4
1
2
5
1
6
3
1
3
6
4
7
2614
4
2
2
6
4
3
4
7
4
2
8
6
1
7
4
2
3
5
2618
1
1
2
2
1
5
3
4
1
2
3
2
2
1
1
2626
2
3
2
4
5
3
4
1
6
9
4
6
2
2
3
6
6
2627
37
32
21
27
21
29
32
33
22
33
26
14
18
16
17
11
4
5
2628
19
20
28
23
31
25
25
28
28
33
26
24
28
29
15
2
2
2629
8
6
10
2
8
12
8
4
15
10
7
5
10
37
19
16
5
2
2630
8
9
3
5
15
10
7
7
16
15
13
19
11
12
6
16
10
6
2631
27
29
28
28
26
31
20
26
26
22
34
32
20
11
5
7
7
3
2632
15
13
13
16
14
15
12
14
9
10
6
17
11
11
8
6
3
1
2633
4
3
5
12
4
5
3
6
11
11
9
11
8
12
3
6
3
10
2634
1
3
2
6
7
5
7
2
9
9
9
7
5
6
3
1
4
2
2636
12
11
11
10
11
9
13
8
7
15
12
17
13
5
8
2
4
2637
16
17
12
11
16
10
12
19
12
15
19
15
8
12
13
6
4
2638
15
13
15
18
11
20
16
17
22
21
14
7
16
11
7
5
6
2639
8
11
14
19
14
16
7
19
21
15
15
14
8
11
7
4
5
4
2640
1
1
1
1
2
2
2641
24
30
44
33
32
32
24
30
42
43
35
36
21
17
13
13
12
5
2642
29
38
43
30
52
46
37
51
43
47
55
47
37
22
23
16
19
1
2643
3
5
5
3
7
7
8
6
5
9
9
4
4
4
1
2
1
2644
47
50
48
48
76
52
57
56
51
54
67
71
60
51
39
23
13
7
2645
5
5
3
1
8
7
4
4
4
3
6
5
7
6
1
1
2646
8
7
15
14
15
6
11
10
14
16
14
10
9
13
9
4
2
1
2647
19
20
19
21
13
17
26
22
40
25
32
21
25
32
12
14
7
6
2648
5
4
6
1
2
4
3
4
8
3
2
6
1
2
3
2
4
2649
2
2
1
2
6
6
2
1
4
5
4
6
3
4
4
1
1
2650
5
5
8
10
9
6
11
10
10
6
10
7
8
7
11
7
3
2652
1
4
5
7
7
7
3
7
3
10
7
7
5
4
4
3
4
3
2653
5
2
2
4
5
5
6
8
4
1
10
3
3
4
2
2655
4
5
7
5
7
5
3
5
5
17
10
6
9
7
7
7
3
4
2656
3
8
8
7
8
8
5
3
5
9
23
7
5
2
8
9
9
8
2657
17
21
23
24
22
27
32
31
24
35
36
32
27
27
21
14
10
8
2658
3
4
4
5
4
1
5
3
10
8
4
4
3
7
5
7
2
2659
7
7
13
32
26
25
17
15
18
28
37
39
25
20
22
13
8
4
2660
5
4
8
2
11
12
11
13
12
14
11
10
23
11
19
7
3
4
2661
2
1
1
2
1
1
2
2
1
4
2662
1
4
1
2
1
3
1
4
2
2
3
2
1
1
2663
25
32
28
31
28
22
26
30
44
31
31
23
23
21
21
12
7
5
2664
1
1
1
1
4
3
2
2665
3
2
3
4
6
4
7
5
4
5
5
5
4
1
5
2
2666
2
3
3
7
4
2
6
3
5
2
6
7
7
7
6
1
2667
4
3
3
2
4
9
2
4
5
8
6
2
4
7
3
4
4
2
2668
8
3
7
3
8
12
9
4
3
6
14
10
4
3
3
2
3
2669
37
38
36
40
31
28
45
43
49
55
36
39
41
33
40
22
15
7
2670
12
17
5
8
12
7
8
9
6
4
3
5
8
10
8
4
2
2
2671
4
2
3
2
10
10
10
4
4
2
4
7
14
6
2
3
2
2
2673
13
18
14
14
20
26
11
19
19
14
19
19
20
20
14
6
3
1
2674
9
13
3
5
7
5
7
13
8
7
5
4
8
2
3
3
2675
53
70
57
76
81
131
89
72
42
62
94
120
107
60
33
16
4
2
2676
12
8
13
14
13
18
9
12
15
15
16
11
12
9
6
12
5
2677
14
12
16
21
23
17
25
20
22
29
33
21
20
27
35
17
7
2
2678
9
16
14
14
12
19
11
12
16
14
12
16
17
11
13
8
3
5
2679
1
5
4
1
4
5
1
2
2
7
9
4
4
2
2
6
8
4
2680
6
8
6
8
9
10
5
13
12
8
15
10
11
11
14
7
5
6
2682
2
14
8
7
7
5
3
10
14
11
13
16
8
8
12
11
13
8
2683
8
6
22
10
7
15
3
13
14
12
31
17
7
11
13
11
6
9
2684
1
1
3
2
1
2
1
2
1
2
1
2685
5
13
10
12
15
11
11
8
12
13
10
19
9
12
9
5
4
4
2686
5
3
4
6
5
6
1
1
5
10
13
5
4
10
9
4
2
3
2687
7
11
7
7
8
7
5
5
6
19
15
15
13
11
8
8
3
7
2688
1
2
4
2
3
2
3
2
2
1
1
3
4
4
1
2689
3
8
6
13
15
8
10
8
13
15
18
16
12
7
14
9
10
12
2690
2
2
2
4
7
4
1
4
5
7
5
4
2
2
3
3
4
2
2691
2
1
1
2
2
1
1
1
1
1
1
1
2692
3
17
8
11
13
5
10
9
5
16
11
11
12
5
12
9
8
4
2693
3
4
2
1
3
2
2
4
4
4
3
4
1
2
2
2
2694
17
10
19
12
10
14
18
17
16
20
25
24
7
8
13
5
3
2695
10
11
5
9
10
10
13
9
10
6
16
12
8
8
4
5
5
1
2696
35
28
21
19
16
13
22
42
42
27
34
16
14
18
14
6
7
2
2697
19
16
29
15
16
11
15
31
25
26
18
11
19
22
9
6
4
1
2698
12
11
22
7
14
20
19
15
22
21
18
25
19
25
18
6
9
9
2699
14
6
13
14
11
11
20
12
13
13
16
13
10
14
4
2
4
6
2700
7
3
9
3
6
9
10
4
9
7
9
4
6
4
9
8
1
2701
4
3
1
2
4
4
4
5
4
4
2
3
4
3
1
2702
8
12
6
13
10
11
12
11
16
12
16
16
13
11
2
11
7
3
2703
4
4
1
3
4
5
9
8
6
4
2
5
7
6
7
5
1
2
2704
3
1
3
5
6
4
6
3
6
5
3
5
5
6
5
3
3
2705
1
2
2
1
3
3
1
1
2
1
1
2
1
2706
3
3
4
1
2
3
3
3
2
1
1
2
1
1
1
2707
22
22
12
13
19
17
13
24
17
20
19
7
13
12
11
3
2
2708
5
2
3
2
4
8
4
6
3
7
3
8
1
4
4
4
1
2709
3
1
1
3
2
4
1
3
1
2
1
3
1
2710
14
10
7
7
14
14
8
10
7
12
14
14
12
17
7
4
6
2
2711
3
2
2
2
1
2
1
2712
4
6
6
6
3
6
4
6
3
1
2
1
1
2
2
1
2713
1
1
2
1
1
1
2
1
1
2
4
2
2
4
2
2
1
2714
15
18
11
14
16
19
15
19
22
21
19
16
16
10
7
7
1
3
2715
13
11
10
7
11
13
11
10
10
16
18
15
10
2
8
2
3
2
2716
3
7
6
9
7
6
5
11
10
6
5
11
5
9
1
3
2717
7
5
5
7
10
6
8
8
5
12
6
6
6
9
5
4
5
1
2718
10
6
4
10
4
12
14
5
9
18
16
16
15
8
12
8
8
4
2719
2
1
1
2
2
1
2
2
2720
5
1
3
4
3
6
1
4
5
7
1
4
2
1
2721
3
1
3
1
1
1
1
1
2
2722
2
5
4
5
7
2
5
6
7
3
7
8
3
1
4
4
2723
5
1
2
2
2
5
5
5
4
4
15
6
5
3
6
3
3
2724
1
1
1
3
2
2725
1
2
1
2
2
1
3
6
2
2
1
2
3
1
2
1
2726
3
1
3
11
12
5
1
1
6
7
10
1
4
3
2
2
2727
3
3
3
1
3
1
3
2
8
8
4
3
4
2
1
2728
4
1
2
2
3
3
3
1
6
3
2
4
1
2729
14
12
3
4
7
5
14
1
11
9
9
11
7
4
3
3
3
2
2730
11
5
12
15
17
13
12
15
13
19
20
14
13
11
5
5
5
5
2731
3
5
8
7
8
6
5
4
9
9
7
8
5
5
2
6
4
2732
8
7
21
15
16
14
6
9
15
11
11
21
11
6
11
3
1
2
2733
2
8
7
7
8
6
3
4
4
9
8
7
4
4
3
1
1
1
2734
5
11
7
13
15
11
6
15
12
11
16
14
9
9
10
6
3
2
2735
7
13
8
11
9
6
14
8
14
17
12
9
8
7
5
9
4
6
2736
9
12
10
9
14
14
9
13
18
20
33
18
13
10
12
2
3
8
2737
1
6
4
1
7
2
3
3
7
13
9
10
5
5
4
4
1
2
2738
2
4
3
4
5
5
3
5
2
8
3
2
3
2
2
1
2
2739
4
9
5
4
7
11
4
2
8
9
9
4
10
3
4
2
2
3
2740
3
2
1
1
1
1
3
1
5
5
3
4
3
3
1
2741
1
2
1
1
3
2
2
1
2743
1
1
1
2744
1
1
1
4
5
1
1
2
5
4
1
1
2745
1
2
2
2
1
1
2
3
2
1
3
1
2746
2
1
2
1
4
1
2
1
6
2747
1
1
1
3
2748
2
2
2
3
1
3
4
3
1
1
1
1
2749
1
1
1
1
4
3
1
3
1
1
1
2750
1
1
1
2751
1
1
1
1
1
2
2
2
2753
3
2
1
1
2
1
2754
2
3
3
1
4
6
3
3
1
3
6
4
5
2
3
3
3
2755
1
1
1
4
2
2
5
4
3
3
2
4
1
1
1
2756
5
4
8
5
5
1
3
6
9
7
9
1
2
2
1
2757
4
6
8
6
8
11
11
9
12
8
10
12
9
13
14
2
6
5
2758
4
3
3
4
2
4
5
3
4
8
6
3
5
4
5
1
2759
1
2
1
1
1
2
2
1
3
1
1
2
2760
5
4
2
6
7
4
2
4
2
4
8
9
7
6
2
4
2761
3
3
2
3
11
3
5
3
4
6
2
5
4
4
1
2762
2
1
1
1
1
1
1
2763
8
16
18
10
5
16
18
16
15
26
16
12
14
18
13
8
4
5
2764
1
5
4
1
4
5
2
5
10
4
4
5
5
4
1
3
1
2
2765
7
6
13
8
10
13
8
3
6
11
8
15
14
7
5
6
4
1
2766
6
1
1
4
1
3
2
1
2
5
1
1
1
2
2767
4
5
5
6
11
6
7
9
9
6
11
12
12
5
8
6
2
4
2768
2
8
6
5
3
4
4
4
10
11
6
14
6
4
6
6
2
2
2769
1
1
1
2
2
1
1
3
1
1
1
2770
2
4
1
1
1
1
2
2
1
1
2771
1
2
3
3
2
2772
1
1
1
2773
1
1
2
1
2
2
3
4
1
1
2
2
2774
1
2
2
1
1
2775
1
1
1
2
1
1
3
1
1
1
1
2776
1
1
1
1
2
1
1
1
1
2
1
1
2777
1
1
1
2
1
1
2
3
2
1
2778
2
3
2
2
3
2
5
4
5
3
1
1
2779
1
3
2
2
2
2
3
1
1
2780
1
1
3
2
1
1
3
1
3
5
2
5
1
3
2781
2
5
6
6
11
5
10
5
4
10
9
10
10
6
4
6
6
2782
1
2783
2
2
4
5
1
3
4
2
5
5
8
5
4
2
1
1
3
1
2785
6
6
4
3
4
4
2
5
7
9
8
5
5
8
5
8
2
1
2786
2
3
1
4
4
4
1
1
4
7
5
5
4
2
1
2
1
1
2787
4
1
3
2
1
4
7
4
3
1
1
4
2788
2
1
1
1
2
1
3
1
1
2
1
1
1
1
2789
2
2
5
2
2
2
3
1
2
2
2
3
1
2790
1
2
3
2
2
2
2
2791
1
4
6
5
3
5
1
2
6
2
2
4
2
4
2
2792
3
2
1
1
1
1
4
1
3
4
1
1
2793
2
6
4
8
6
6
3
8
12
8
13
7
9
3
3
4
3
2794
1
2
1
1
2
2795
11
17
24
16
14
24
17
21
27
23
31
23
20
20
11
7
6
1
2796
2
6
12
4
6
4
2
1
8
11
10
2
3
2
5
2
1
2797
17
26
25
17
22
22
18
28
20
29
33
23
27
19
13
11
15
5
2798
4
2
1
7
3
5
7
4
3
2
4
6
4
6
1
1
2799
34
25
31
24
29
38
26
22
19
19
26
19
16
11
4
1
2800
8
9
4
3
3
7
16
9
3
4
6
5
9
5
4
1
3
2801
23
19
17
28
29
31
22
24
14
23
20
16
16
11
4
5
1
2802
2
1
1
2803
3
9
11
14
12
14
9
7
13
6
15
19
10
8
5
3
3
2804
9
2
3
3
10
7
7
6
7
2
8
3
4
4
4
4
1
2805
11
7
11
6
7
7
13
12
7
13
12
10
15
10
7
4
3
3
2806
9
8
7
9
13
9
8
7
10
15
14
10
14
13
12
7
2
1
2807
8
9
10
7
13
18
13
12
13
12
15
9
12
9
7
5
4
3
2808
4
2
1
2
2
2
6
4
6
3
3
2
1
3
2809
28
29
47
43
42
54
49
53
47
74
47
47
46
47
31
27
11
9
2810
6
6
11
9
13
11
14
10
18
14
10
11
14
10
12
7
2
1
2813
7
3
7
4
4
8
3
9
10
14
7
5
7
11
8
10
2
2814
6
8
6
6
15
9
12
10
11
13
13
13
16
9
5
4
7
2
2815
5
6
3
1
7
11
14
11
7
10
6
9
10
9
13
10
4
3
2816
2
4
4
2
1
5
7
3
4
3
1
2
1
2817
2
7
6
3
5
6
1
4
6
9
11
10
7
3
6
2
3
2818
9
8
10
14
12
8
13
15
14
19
23
19
18
19
15
9
11
5
2819
7
11
5
6
11
16
16
14
10
13
19
19
12
8
8
14
9
2
2820
11
20
15
19
19
26
23
16
23
24
19
16
20
18
14
6
7
3
2821
3
8
7
11
13
6
7
13
7
16
13
15
8
9
13
5
6
3
2823
15
7
23
18
11
18
15
15
12
17
16
16
9
12
13
9
5
3
2824
2
3
1
3
3
1
3
4
2
3
1
1
2
2825
1
4
1
3
2
3
2
3
2
2
1
3
2826
9
20
21
21
12
15
24
24
26
21
34
15
15
9
11
3
1
2
2827
3
1
1
3
2
5
6
2
3
6
4
3
6
3
2
3
2
1
2828
4
7
4
6
11
8
6
9
7
12
9
14
9
4
5
5
5
3
2829
1
3
1
3
2
5
4
2
1
1
4
3
3
2
3
2830
1
1
1
2
1
1
2
3
1
3
3
2831
7
5
1
7
6
8
12
3
8
9
11
10
9
5
5
4
2
1
2832
3
3
2
4
3
2
2
1
2
3
2
1
1
2
2833
7
5
7
8
14
8
8
11
11
12
14
7
10
14
3
3
1
4
2835
1
3
6
3
2
2
1
3
1
3
3
2
2
1
3
2836
2
3
1
1
2
2
3
3
1
2
1
5
5
3
4
1
1
2837
5
2
3
4
5
1
6
6
2
6
4
2
7
4
4
3
4
2
2838
3
5
3
8
5
4
1
4
8
10
9
4
1
2
1
4
2840
1
2
9
9
5
6
4
2
7
7
5
5
6
5
4
1
2841
3
9
6
6
9
8
1
5
8
3
10
6
6
2
2
1
3
1
2842
5
6
7
6
10
10
6
9
12
9
8
14
11
6
4
1
2
1
2843
4
4
9
8
12
10
11
5
10
13
9
11
6
9
8
2
2
1
2845
6
5
3
4
4
4
9
10
7
6
4
6
3
5
4
2
1
2846
11
8
4
3
7
20
6
4
13
8
6
12
9
3
2
1
1
3
2847
4
4
3
4
3
4
5
6
5
5
10
5
7
8
3
3
4
2848
3
3
1
3
5
4
3
7
3
2
5
3
3
1
1
2849
8
3
3
2
2
4
2
5
2
2
3
2
2
2
1
2850
4
4
6
1
4
3
9
3
3
7
4
7
3
5
1
1
2851
6
6
5
4
8
12
15
5
5
10
8
8
8
4
3
3
2
2
2853
5
5
3
10
4
8
7
8
9
10
10
6
6
4
5
4
5
1
2854
9
7
3
7
4
7
11
10
14
16
12
6
13
10
9
3
3
3
2857
3
2
2
2
3
1
3
2
1
3
1
4
2
5
2
1
2858
3
3
5
2
4
1
3
7
1
1
3
1
1
2859
15
10
6
11
9
11
8
14
19
11
11
5
2
4
8
6
2
1
2860
1
1
2
1
1
2
1
2861
4
6
5
9
12
11
7
6
8
11
11
11
7
11
11
16
6
2
2862
14
14
6
8
3
9
16
17
10
14
13
7
12
3
5
5
5
2863
1
1
2865
6
4
2
6
6
4
1
6
5
7
4
4
1
2
2
2
2
2866
8
9
10
16
21
8
14
6
11
20
21
14
14
22
18
12
13
8
2867
52
37
46
38
45
49
58
47
38
50
53
48
27
30
17
14
9
9
2868
2
1
3
1
1
4
1
2
2
2
1
2
1
2869
2
2
2
2
1
1
1
1
1
1
2870
3
9
8
13
10
10
9
12
15
10
15
13
15
7
5
6
10
5
2871
2
3
5
2
1
5
5
6
3
3
4
5
5
6
1
4
2
1
2872
3
2
2
4
2
1
3
1
4
4
1
2
2
1
2873
1
1
1
1
1
1
1
3
1
1
2
2
1
1
2874
1
1
2875
2
1
5
2
5
5
2
4
6
3
1
11
5
8
2
2877
16
10
14
9
16
23
14
17
11
17
16
9
17
11
5
4
4
2
2878
5
4
12
4
8
11
10
13
12
16
14
10
7
16
10
10
6
5
2879
4
7
5
4
3
4
7
9
8
7
2
4
4
4
4
1
2880
28
41
21
31
29
26
27
32
18
22
20
20
14
15
1
1
1
2881
9
4
1
2
4
4
5
8
4
3
6
5
7
3
3
5
1
2882
1
3
3
3
3
6
1
5
5
7
4
6
2
3
3
1
2883
2
1
1
1
2
3
2
2884
1
2
2
3
1
3
1
1
2886
1
1
2
1
1
1
2888
5
5
3
1
1
3
2
5
3
1
4
3
1
1
1
2
2889
11
6
9
5
9
3
8
15
5
11
8
1
4
5
3
1
1
2891
12
7
9
13
17
7
11
12
13
12
13
7
14
8
7
6
2
2
2892
4
3
11
7
9
7
4
9
13
3
8
10
5
6
6
2
2
1
2893
1
2894
2
1
6
2
2
2
4
3
2
7
3
1
5
3
3
4
1
2895
29
23
32
31
36
30
23
31
26
29
26
18
15
14
7
3
1
2897
1
5
7
3
5
4
5
4
6
2
2
1
2898
4
3
2
5
3
5
6
4
6
3
3
5
4
3
1
1
1
2899
2
2
2
5
1
2
2
5
3
3
4
2
1
1
2901
4
1
4
1
1
3
1
3
4
5
1
1
2
1
2903
3
3
3
4
3
4
4
7
11
3
1
2
2904
10
16
12
17
13
10
5
11
15
22
17
6
4
7
4
7
3
2905
2
1
1
1
5
1
2
2
2
1
2906
1
1
1
1
1
2909
1
2
3
1
1
1
1
1
2
1
2
2
2910
1
1
1
1
1
1
2
1
1
1
2911
10
9
5
4
6
11
8
7
2
8
7
10
7
4
2
1
2912
11
25
26
21
17
27
18
22
26
26
23
22
17
15
14
5
8
2913
9
13
11
13
11
16
13
11
14
12
13
15
10
4
4
1
1
2
2914
1
2
1
1
1
2916
1
2
1
1
2
2
2
1
1
4
1
2917
2
2918
2
1
3
4
1
2
2
2
1
2
1
4
1
1
2
2
2921
5
2
8
6
2
2
2
3
8
7
3
2
2
3
3
1
2922
1
2
6
6
6
3
2
3
5
6
4
9
9
2
3
1
1
2924
1
1
1
1
1
1
2
2925
1
1
1
1
2
1
2
2926
4
1
2
1
5
4
4
3
1
5
3
2
3
1
1
1
2
2927
1
1
2928
1
1
1
3000
13
18
18
21
14
21
22
15
12
20
25
16
18
12
9
7
2
5
3001
1
1
1
1
2
1
2
2
1
2
1
2
3002
2
1
2
1
2
2
2
3
1
3005
1
1
4
2
1
1
2
1
1
3006
9
10
11
5
5
5
2
13
9
5
10
6
3
4
2
2
1
3009
3
2
4
2
3
2
6
1
3
4
3
6
4
5
3010
2
2
9
3
7
7
3
6
4
5
10
7
1
2
3
3011
1
2
1
1
3013
1
3014
1
1
1
2
2
2
2
1
1
3015
11
13
18
12
11
13
11
13
18
23
14
11
6
12
5
3
1
3016
1
4
1
2
1
2
3
1
2
3017
3
5
6
8
4
4
9
5
8
5
7
8
5
6
3
1
2
2
3018
2
2
6
5
3
1
6
5
4
5
5
5
4
1
1
1
3021
7
10
11
14
7
14
11
7
12
14
9
9
11
9
5
5
1
3022
1
1
3023
6
14
5
7
8
5
1
12
10
10
10
4
6
9
5
5
2
3024
1
2
1
2
2
2
2
1
3
2
3025
2
3
2
3
1
1
1
2
5
1
1
2
3
1
2
3026
1
3027
1
1
4
2
3
2
2
2
2
1
4
1
2
3028
5
2
1
3
2
3
1
5
1
2
1
1
1
3030
1
2
3
2
1
2
2
2
1
2
3
1
1
3031
1
1
7
1
1
1
3
4
1
1
3033
1
4
4
4
1
2
1
1
6
3
4
2
3
1
3035
2
1
3
1
3
2
1
1
3
2
1
3036
2
9
6
5
3
4
4
4
2
11
3
6
2
2
3
3037
2
5
1
2
2
2
8
3
1
2
2
6
1
1
1
1
3038
4
5
4
5
5
1
1
3
4
3
3
1
2
3039
3
5
11
10
14
16
7
4
9
14
20
16
8
4
3
1
3041
2
5
6
3
2
3
2
2
5
4
3
2
3
3
1
1
2
1
3042
1
2
1
1
1
2
1
1
3045
10
12
16
8
6
8
8
14
18
14
17
4
9
9
6
4
2
1
3046
1
1
1
1
2
1
1
3050
1
1
1
2
3051
6
5
5
2
1
3
3
10
4
1
6
6
4
2
1
1
2
3052
4
7
9
10
6
15
18
9
9
16
11
12
17
16
16
3
6
2
3053
1
4
4
5
3
6
2
8
1
1
2
3
4
4
1
5
1
1
3054
1
1
1
2
4
3
1
1
1
1
1
3058
2
1
3059
1
1
3060
2
1
3
2
2
3
3
3
4
2
6
1
1
1
1
3061
34
54
40
32
51
49
44
37
59
49
38
55
36
39
25
25
10
8
3062
3
1
1
1
2
2
2
4
2
3
2
1
1
2
1
2
3063
1
1
1
1
3064
1
1
3065
1
8888
5
4
5
6
11
18
20
11
11
3
2