49
52
48
41
42
42
42
43
43
45
44
45
45
45
45
44
43
43
43
44
44
44
46
47
47
47
47
48
48
48
48
48
47
47
46
44
42
41
40
40
40
39
39
40
41
40
40
40
40
41
41
41
41
41
42
42
42
42
42
43
42
42
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
42
42
42
42
42
42
42
42
43
43
43
42
43
43
43
43
43
43
43
43
44
43
43
43
43
43
42
42
42
42
43
44
43
44
44
44
44
44
44
43
45
44
44
45
44
44
44
43
43
43
43
42
43
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
45
45
45
45
44
44
43
43
43
42
43
42
43
43
43
44
43
42
43
42
43
42
42
42
43
43
43
44
45
45
45
45
44
44
43
43
43
43
43
42
43
42
43
43
43
43
42
42
42
42
43
43
43
43
43
43
44
44
44
43
43
43
43
43
43
43
41
42
42
42
42
41
40
41
41
42
41
41
41
42
41
41
40
40
40
40
41
40
40
40
40
40
40
40
40
40
40
40
40
40
40
41
41
41
41
41
41
41
41
41
41
41
41
42
41
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
41
42
42
42
42
42
42
42
42
42
42
42
42
42
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
42
42
42
42
42
43
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
43
39
41
42
42
44
45
46
48
48
49
50
50
50
49
48
47
46
46
45
45
44
44
43
43
43
44
44
45
45
46
47
48
47
47
47
46
46
45
45
45
45
45
45
45
46
46
46
47
47
47
46
47
46
47
48
48
48
48
48
47
48
48
48
47
46
46
46
47
47
47
47
47
48
50
52
53
54
54
53
52
50
49
48
47
47
46
46
46
46
46
46
45
45
44
44
45
45
45
45
45
45
45
44
45
45
45
45
45
45
45
45
45
45
45
44
44
44
44
44
44
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
42
42
43
43
44
44
44
44
42
43
43
43
44
45
46
45
44
44
44
44
43
43
43
43
43
42
42
42
43
42
38
37
37
37
38
42
42
42
42
41
40
40
40
41
42
43
43
43
42
41
41
41
41
41
40
41
41
41
41
40
40
40
40
40
40
40
40
40
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
40
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
40
40
40
40
39
39
38
38
38
38
38
37
38
38
38
38
38
38
38
38
38
38
38
38
37
37
37
38
38
38
38
38
39
39
39
39
40
42
45
44
44
44
44
44
44
43
43
42
41
41
41
41
41
41
41
42
42
41
41
42
42
42
42
43
43
44
44
44
44
43
42
41
40
40
40
41
43
44
44
42
41
40
38
38
38
38
39
40
40
40
42
43
43
43
43
43
43
43
43
43
43
42
42
42
42
42
42
42
42
42
43
42
42
42
42
43
43
43
43
44
44
44
43
43
43
43
43
43
43
43
43
43
44
44
44
44
43
43
43
43
44
43
43
42
42
42
42
42
42
42
42
42
43
43
43
42
42
42
42
42
42
42
43
42
42
42
42
42
42
41
41
41
41
41
41
41
42
42
41
40
40
40
40
41
41
41
41
41
41
41
41
40
40
39
39
39
38
38
38
38
38
38
38
38
38
38
38
38
38
38
39
39
38
37
37
37
37
37
37
39
39
39
38
38
38
38
38
38
40
41
41
41
40
40
40
40
39
39
39
38
39
39
38
39
39
38
37
37
37
37
37
37
37
37
37
37
38
37
37
38
39
40
41
41
41
41
38
38
39
39
39
39
39
39
39
38
38
39
39
39
39
39
39
39
39
40
39
39
39
40
42
42
42
41
43
43
43
43
44
44
44
43
43
41
40
40
39
39
39
39
39
39
41
41
41
41
41
41
41
40
40
40
41
41
41
41
41
41
41
41
41
41
41
42
42
42
42
42
42
42
42
43
43
43
43
43
43
43
43
43
43
43
43
44
44
44
44
45
45
43
43
43
43
43
42
42
42
42
42
42
42
42
42
42
41
41
41
42
41
41
41
41
41
41
41
42
41
41
41
41
41
41
41
41
41
41
42
42
42
42
42
42
42
42
42
42
42
42
43
42
43
42
41
41
41
41
41
41
41
40
40
40
40
40
40
40
40
40
40
40
40
40
41
41
41
41
41
42
41
42
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
40
40
40
40
40
40
40
40
39
39
39
39
39
39
39
39
40
40
40
40
41
42
42
42
41
41
41
41
41
41
40
40
40
40
40
39
39
39
39
39
39
39
39
38
38
38
38
38
37
37
37
36
36
36
36
36
36
37
37
36
36
36
37
37
37
38
37
38
38
38
38
38
38
38
38
38
38
38
38
37
37
37
38
37
37
38
37
37
38
38
37
37
37
37
37
37
37
37
37
37
37
36
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
38
38
38
38
38
38
38
37
38
38
38
38
38
38
38
37
37
38
37
38
38
38
38
38
39
39
40
41
43
43
44
44
43
43
43
42
41
41
41
40
39
39
39
39
38
38
38
37
37
37
36
36
36
36
35
35
35
33
33
33
33
33
33
33
33
33
33
34
34
34
34
34
34
34
34
34
34
35
34
35
35
35
35
35
35
35
35
35
35
34
35
35
35
35
35
35
35
34
34
34
34
34
34
34
34
34
34
34
34
34
34
33
33
33
33
33
33
33
33
33
33
33
33
32
33
33
33
33
33
33
33
33
34
34
34
34
34
34
34
33
33
33
33
33
33
33
33
33
33
33
33
33
33
34
34
34
34
33
33
33
33
33
34
35
35
35
35
34
35
35
35
36
35
35
35
35
35
35
35
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
35
35
35
35
34
34
34
33
33
33
33
34
34
34
34
34
34
34
34
34
35
35
34
33
34
32
32
32
32
32
32
32
32
32
32
32
33
33
34
34
33
32
32
32
32
32
32
32
32
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
30
31
31
31
31
32
32
32
32
32
30
30
30
30
30
31
31
31
31
31
32
32
32
31
31
31
31
31
31
30
30
30
30
30
30
30
31
33
33
33
32
32
32
32
32
32
32
32
32
32
31
32
31
31
31
31
32
32
31
31
31
31
31
31
32
32
33
33
33
33
34
34
34
34
34
34
35
35
35
34
33
33
33
33
32
32
32
32
32
32
32
32
32
31
31
31
31
31
31
31
32
32
32
32
32
32
31
31
31
32
32
32
32
33
33
32
32
32
32
32
32
32
33
33
33
33
32
33
33
33
33
33
34
34
34
35
35
35
35
35
35
35
35
35
34
35
35
34
34
34
34
34
33
33
33
33
32
32
31
31
31
31
31
31
31
31
31
31
31
31
31
32
32
31
31
31
32
31
31
31
31
31
31
31
31
31
31
30
29
29
30
30
30
30
31
31
31
31
31
31
32
32
32
32
31
31
31
30
30
30
30
29
29
30
30
31
31
32
32
32
32
33
32
32
32
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
32
33
33
33
33
33
34
34
34
34
34
34
33
33
32
32
31
31
30
30
29
29
29
30
30
30
30
29
29
29
29
29
29
29
29
29
30
30
29
29
29
28
28
29
29
29
30
30
31
33
34
35
36
36
36
36
36
35
36
36
35
35
35
35
35
35
35
35
35
35
35
35
34
34
35
34
34
34
34
35
35
35
34
34
34
34
34
33
33
33
33
34
34
34
34
34
35
34
34
33
33
33
32
32
32
31
32
32
31
32
32
32
32
32
32
32
32
32
33
33
33
33
32
32
32
32
30
30
30
30
30
31
31
31
31
31
31
31
31
31
31
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
33
33
33
32
33
33
32
32
32
32
32
32
32
32
32
32
32
33
33
34
33
33
33
33
33
33
33
33
34
34
34
34
33
33
33
33
33
33
33
32
32
33
32
33
33
33
33
34
34
34
33
32
32
32
32
31
31
29
31
29
29
29
29
29
30
30
30
30
30
30
31
31
31
31
31
31
31
31
31
31
31
31
31
30
31
31
31
31
31
32
31
30
31
30
30
30
30
31
31
31
32
32
32
33
33
34
33
34
34
34
34
34
34
34
34
34
34
33
33
33
33
33
32
33
33
34
34
35
35
35
35
35
35
34
34
33
33
33
32
33
33
33
33
33
33
33
33
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
35
35
35
34
34
34
34
35
34
34
34
34
35
35
35
37
37
37
37
38
37
37
38
37
36
36
36
35
35
35
35
35
35
36
36
36
36
36
36
36
36
37
37
37
37
38
38
37
38
37
37
36
36
36
35
35
35
35
35
35
35
35
35
35
35
35
35
34
34
35
35
35
35
35
35
35
35
35
35
36
36
36
36
37
36
37
37
36
37
38
39
41
42
43
44
44
44
44
43
41
39
38
38
37
37
37
37
37
37
38
38
38
39
39
40
41
41
41
40
39
39
39
39
39
39
39
39
39
39
39
38
37
36
36
35
36
35
36
36
36
36
37
38
37
37
38
38
39
39
39
38
38
39
39
39
39
39
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
41
41
41
41
41
41
41
41
41
41
41
42
42
42
42
42
42
42
43
43
44
44
43
42
41
42
41
41
41
41
41
41
41
41
41
41
40
40
40
41
41
41
41
41
41
40
40
40
40
41
40
41
40
40
40
40
41
41
41
41
42
42
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
44
44
44
44
44
44
44
43
43
43
42
42
42
42
42
42
42
42
43
42
42
42
42
41
41
41
41
41
41
41
41
41
41
41
41
40
40
41
41
41
40
40
40
39
40
40
40
41
41
41
41
40
40
40
40
41
41
41
41
41
41
41
41
41
40
41
41
41
41
41
40
40
40
41
40
40
40
40
40
40
40
40
40
41
40
39
40
40
40
40
40
40
40
41
41
42
42
43
43
43
44
44
44
44
45
45
45
45
45
45
46
46
47
48
48
48
48
48
48
48
47
47
46
45
44
43
43
42
42
42
42
42
42
42
43
44
44
43
43
43
43
43
43
43
43
43
43
43
43
43
43
44
43
43
43
42
42
42
43
43
44
44
44
44
45
45
45
46
46
46
47
47
48
48
49
49
50
50
50
50
51
52
53
53
53
54
54
55
56
56
57
57
57
57
57
58
58
58
58
58
58
58
59
59
59
59
59
59
58
58
57
57
56
55
53
51
50
49
48
47
46
45
45
44
44
43
43
41
40
38
38
38
38
38
37
37
36
36
36
36
36
36
36
36
37
37
37
37
37
36
36
36
36
36
36
36
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
36
35
35
35
35
35
35
35
35
34
34
34
34
34
35
35
36
36
36
37
37
37
38
38
38
40
40
40
39
39
39
39
39
39
40
40
39
39
39
40
40
40
39
39
40
40
40
40
40
41
41
41
41
41
41
41
41
41
41
41
40
40
40
39
39
39
39
38
38
38
38
38
39
39
39
39
39
39
38
40
40
40
40
40
40
40
40
41
41
42
41
41
41
40
39
38
38
38
38
38
38
39
39
39
38
38
37
38
38
39
39
39
39
39
39
39
39
39
39
39
40
40
40
40
41
43
44
45
45
44
45
44
45
46
46
48
48
49
49
49
49
49
49
49
49
48
48
47
47
48
48
49
50
51
52
53
54
54
54
53
52
51
50
48
47
46
45
44
43
43
42
42
42
42
42
42
42
42
42
43
43
42
42
42
42
42
42
41
41
41
41
42
43
43
43
44
44
45
45
45
46
48
49
51
52
52
52
49
49
51
52
53
54
54
54
55
55
56
56
56
56
56
55
55
55
55
55
55
55
56
57
58
58
59
60
61
63
65
67
69
71
73
75
76
78
78
78
78
78
78
77
75
74
72
71
70
69
67
65
64
63
61
60
59
58
56
54
52
52
49
46
45
45
44
44
44
45
44
44
44
43
43
44
43
43
43
43
43
44
43
43
44
45
45
45
45
45
45
45
46
46
46
46
46
45
45
44
44
44
44
44
43
43
43
43
43
43
44
44
45
46
48
49
50
52
54
57
58
60
61
61
62
62
62
62
62
62
62
64
66
68
69
70
71
72
74
76
78
79
79
79
79
80
80
80
81
81
82
82
82
81
81
81
81
81
81
81
81
81
82
82
82
83
82
82
82
81
81
81
81
81
80
81
81
81
81
80
81
81
81
80
79
79
79
79
77
77
76
76
76
75
75
75
75
75
76
77
78
78
78
78
78
78
78
78
79
79
79
78
78
78
77
77
78
79
79
79
79
80
80
79
79
79
78
79
79
79
79
80
79
79
79
79
79
79
79
79
79
80
81
82
83
83
83
83
84
84
84
84
84
85
85
85
86
86
85
85
84
83
83
82
82
83
83
84
84
83
83
84
86
87
88
88
88
88
88
88
89
89
89
88
89
89
89
89
90
90
90
90
90
89
90
89
89
89
88
88
87
87
86
87
86
86
86
87
87
88
88
88
89
90
91
92
92
92
92
91
90
91
90
90
90
89
89
89
89
90
90
91
92
92
92
92
92
92
93
93
94
94
94
95
95
96
96
96
96
97
97
97
98
98
98
99
99
99
100
101
102
102
103
104
106
107
108
109
110
110
111
111
111
111
111
110
110
109
107
106
106
106
105
104
104
103
103
103
102
101
101
100
100
100
99
99
100
100
100
100
99
99
98
99
99
99
99
99
99
99
99
99
98
98
98
97
97
97
96
96
95
95
95
94
93
92
92
91
91
90
90
89
89
89
90
90
90
90
91
91
91
92
91
91
90
89
88
87
85
84
83
83
82
82
82
83
83
84
85
85
85
85
85
85
85
86
86
86
86
86
86
86
86
87
87
87
87
88
88
88
88
88
88
89
88
88
88
89
89
89
89
89
89
89
89
88
88
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
87
86
86
86
85
85
85
85
84
84
83
83
84
84
86
86
87
87
87
88
88
88
88
89
89
89
90
90
90
90
90
90
91
90
91
91
92
92
92
92
92
93
93
93
92
93
93
93
94
94
94
94
94
94
94
95
95
95
95
95
95
96
96
96
95
95
95
95
95
95
95
95
94
94
95
95
94
94
94
94
94
94
95
95
95
96
94
95
95
95
95
95
95
95
95
94
94
94
94
94
94
94
93
94
94
94
94
94
94
94
94
94
94
94
93
94
94
94
94
94
94
93
93
93
93
93
93
93
93
93
93
92
92
92
92
92
92
91
92
92
92
92
92
92
91
92
92
91
91
91
90
90
90
90
90
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
90
90
90
91
91
91
91
91
92
92
93
93
93
94
94
94
93
94
94
93
93
92
92
94
94
90
89
89
89
89
89
90
90
90
90
90
90
90
89
89
89
89
90
89
89
88
85
84
83
84
83
84
84
85
85
86
86
87
87
87
86
86
87
87
87
87
88
88
88
88
88
89
89
89
88
89
88
88
88
88
88
88
88
88
88
88
88
88
89
89
89
88
89
89
89
89
89
88
88
88
88
88
87
87
88
88
88
88
88
89
89
89
89
89
89
89
89
89
89
89
90
90
90
90
90
89
89
89
89
89
90
90
89
89
90
90
90
90
91
91
91
91
92
92
92
92
92
92
92
92
93
93
93
93
92
92
92
92
92
91
91
91
91
91
91
90
90
90
90
90
90
89
89
89
89
88
88
88
89
89
89
89
88
88
88
88
88
88
88
87
88
88
88
88
88
88
88
89
89
89
90
90
91
92
92
93
93
94
94
95
95
96
96
96
97
98
99
100
102
104
106
108
108
109
110
110
112
113
114
115
115
116
116
117
118
118
120
120
121
123
124
126
127
127
127
130
132
134
136
137
138
139
140
140
143
146
149
151
152
153
155
156
157
158
159
159
158
158
157
157
157
157
157
157
157
157
157
157
158
158
158
158
157
156
156
155
155
156
156
155
155
155
156
156
156
156
156
156
155
154
153
153
153
154
154
155
156
156
158
159
160
161
162
163
164
165
166
166
167
167
168
168
169
170
170
170
171
171
172
173
173
173
174
173
172
172
173
176
178
179
178
178
178
179
179
180
182
183
183
183
183
182
182
182
183
185
187
188
190
191
193
194
195
197
199
200
202
204
205
208
210
212
212
214
215
216
218
220
222
223
224
225
226
227
227
228
228
228
227
228
228
229
229
229
229
229
230
230
230
230
231
231
232
234
235
236
237
239
240
241
242
242
243
244
245
246
246
247
248
249
250
250
250
250
249
249
249
249
249
249
249
250
250
251
252
253
253
253
254
254
255
255
256
257
258
258
259
260
261
263
264
266
268
270
271
272
273
275
277
279
279
280
281
281
282
283
283
284
284
285
286
287
289
291
292
293
294
295
296
296
297
298
298
299
300
298
297
296
294
294
294
295
296
297
298
299
299
300
302
304
306
307
309
312
314
315
315
315
316
317
318
319
320
322
324
324
326
327
327
327
328
329
330
331
332
335
335
336
338
339
339
341
344
347
349
351
354
357
360
361
363
364
366
366
366
365
365
365
366
367
368
368
369
369
370
370
371
372
374
374
376
378
379
379
381
381
384
385
386
390
391
393
394
395
396
397
398
400
400
401
402
405
405
406
407
407
408
408
408
409
409
409
410
412
414
415
414
416
417
417
418
421
423
424
424
425
426
427
428
428
429
429
430
430
432
433
435
437
439
441
443
443
445
447
447
449
450
453
455
457
459
461
463
465
466
466
466
467
468
469
470
471
472
473
473
475
476
478
479
480
481
481
482
483
484
486
488
490
493
496
498
501
502
505
507
508
512
513
515
519
522
524
526
527
528
529
530
531
532
534
534
536
536
538
539
540
542
542
544
546
546
548
548
548
548
549
550
551
552
552
551
551
551
551
551
551
552
552
553
554
554
554
555
555
556
557
559
560
561
563
566
569
570
570
573
575
576
577
577
576
575
573
571
571
569
569
569
569
569
569
569
570
571
573
573
575
575
577
578
579
580
581
581
582
583
584
584
584
584
584
585
583
583
582
581
580
580
580
581
581
581
582
582
581
581
582
584
587
589
591
592
593
594
595
597
599
602
604
605
606
607
607
608
608
607
607
607
608
609
610
610
610
611
611
612
614
614
615
615
616
616
616
616
616
617
617
618
619
619
620
621
622
626
630
631
633
634
635
635
634
632
630
631
631
632
632
632
632
632
632
632
632
632
631
630
629
629
628
626
627
627
627
629
631
631
629
628
626
625
624
622
622
621
620
618
616
614
614
614
615
615
614
615
616
617
617
619
620
623
623
624
625
626
627
629
631
632
634
636
637
637
638
639
639
640
640
641
641
642
642
642
642
642
641
641
641
641
641
641
642
643
644
644
644
644
644
643
641
640
639
638
638
639
641
643
644
644
645
645
645
646
646
645
642
642
642
645
646
649
651
655
657
660
662
664
665
666
666
665
663
663
664
665
665
665
665
665
664
663
663
664
663
662
663
665
665
665
664
663
664
664
664
665
664
665
666
666
669
672
675
676
677
678
678
678
678
679
680
683
686
688
690
691
693
695
698
699
701
702
701
702
702
704
706
707
709
710
713
714
715
716
718
721
723
725
726
726
726
727
727
725
723
721
719
716
713
712
710
709
708
708
705
703
701
697
694
689
687
683
678
674
670
666
662
660
656
651
648
644
643
642
641
640
638
636
635
635
635
634
633
631
629
627
625
623
622
621
620
618
618
617
616
613
612
611
609
607
604
600
596
592
589
588
587
585
585
585
584
583
583
583
584
587
591
592
594
597
598
601
603
604
605
607
608
611
610
611
614
616
618
621
622
622
622
625
628
630
632
633
637
640
642
643
642
642
642
642
643
642
642
641
643
645
645
646
647
648
649
649
645
646
646
646
646
646
646
646
646
645
644
644
643
643
643
642
642
643
638
639
639
641
641
640
640
640
640
640