2
28
11
5
22
18
12
28
17
11
24
32
28
23
41
75
113
118
137
192
203
220
260
241
256
270
277
249
292
271
267
267
281
276
294
256
286
289
279
313
333
343
339
321
360
389
397
495
503
565
607
645
642
729
729
708
740
680
667
625
586
579
583
560
600
583
556
605
582
606
610
580
535
517
509
466
449
399
416
396
373
418
349
363
361
302
347
308
302
266
275
263
253
261
231
251
238
232
240
241
225
210
218
220
196
233
238
206
229
215
201
194
225
193
226
210
225
206
221
239
221
231
218
228
235
227
237
236
223
223
236
251
250
239
253
246
199
239
217
241
228
217
252
214
215
240
243
236
225
228
223
241
202
203
225
226
242
219
250
238
226
245
227
243
293
236
247
231
230
250
282
209
273
254
243
256
276
267
241
274
249
260
271
271
256
270
296
268
278
278
282
273
302
261
317
323
295
316
329
297
326
322
348
328
321
362
377
360
382
331
351
372
361
393
441
431
436
453
508
475
502
568
595
592
577
622
648
673
664
708
703
743
705
732
721
685
691
681
643
663
577
530
554
511
531
477
452
419
415
401
379
377
340
311
303
328
277
301
258
262
295
252
238
284
253
250
261
250
261
247
232
287
239
205
258
237
230
248
244
253
230
223
244
231
237
239
230
211
220
221
226
231
219
228
219
236
186
210
216
188
213
235
195
222
215
213
249
220
232
229
267
251
235
258
258
260
252
274
282
243
301
297
258
283
288
260
289
254
275
311
268
271
275
271
287
260
255
246
243
223
225
251
191
224
204
204
199
214
163
180
175
187
170
165
176
167
160
130
149
131
143
133
131
146
122
126
132
127
134
129
142
132
118
122
129
130
136
124
131
113
125
120
146
121
118
124
133
110
110
120
115
143
145
117
132
124
109
123
120
102
124
141
106
118
98
86
144
155
113
114
123
137
127
123
102
131
118
116
99
104
114
111
124
116
111
92
124
96
116
96
123
114
121
124
123
108
131
112
101
114
126
118
110
114
110
116
104
117
136
112
124
135
124
110
138
137
107
120
120
112
112
130
125
113
124
116
112
134
111
123
128
111
103
107
120
122
119
124
136
135
141
125
125
111
119
132
135
122
112
126
124
129
133
125
141
145
153
112
136
145
115
127
118
116
116
113
106
125
113
149
119
119
133
111
119
110
135
129
118
104
109
114
102
94
102
96
103
129
124
126
116
110
101
107
98
121
104
111
110
107
127
123
146
110
140
128
152
113
142
133
124
133
126
142
151
150
135
132
165
147
164
142
159
149
171
177
158
170
175
164
151
140
174
138
148
173
163
156
155
160
125
133
154
124
133
136
140
131
104
135
110
131
105
98
103
98
99
95
100
109
80
73
99
78
67
85
77
72
63
67
68
76
76
62
66
85
76
71
68
55
62
66
61
64
70
53
57
67
56
58
73
65
60
56
59
47
54
64
77
60
67
72
56
70
58
63
61
57
66
61
73
71
54
53
50
65
60
46
49
46
63
57
64
51
64
53
69
56
58
58
53
65
50
51
62
61
49
67
45
53
56
51
56
60
47
56
62
65
61
65
52
62
64
55
55
52
66
68
60
57
58
54
72
57
53
61
53
68
69
60
54
77
67
61
68
63
75
63
72
75
59
53
54
68
60
53
67
64
46
53
54
52
44
56
50
65
51
54
46
55
63
59
63
58
53
50
51
63
38
41
39
47
40
67
54
57
60
61
67
59
53
62
56
47
41
59
55
52
51
54
53
39
50
42
48
46
47
47
57
43
44
58
40
59
63
33
40
50
38
50
50
53
40
49
59
46
42
53
45
39
47
43
43
43
35
37
44
40
38
42
50
32
31
42
35
56
44
48
53
43
30
41
36
38
42
42
46
52
44
27
40
40
33
46
42
41
42
57
40
54
39
52
50
41
51
50
48
52
45
40
47
56
46
47
47
49
61
51
51
52
58
57
52
63
64
62
67
72
45
60
66
73
54
64
66
70
57
67
88
58
78
77
69
74
79
75
73
60
77
85
72
96
75
75
107
93
58
71
72
85
72
67
65
76
73
65
64
94
80
84
69
85
62
88
66
79
69
63
65
66
56
76
58
76
67
56
65
65
76
62
67
59
83
71
60
53
72
67
75
63
58
68
70
66
63
65
62
75
50
60
72
62
61
60
42
59
64
53
56
55
62
50
50
49
45
52
50
44
44
47
61
43
36
48
46
38
43
35
29
45
39
45
31
40
44
37
32
30
30
25
34
23
18
19
29
34
25
32
28
32
24
30
22
21
24
25
24
28
19
21
20
22
21
12
18
19
27
24
23
23
15
21
26
19
11
16
15
20
17
12
21
19
11
9
28
14
15
19
12
16
17
19
20
15
18
14
8
14
15
14
16
11
18
17
14
15
15
16
18
14
16
19
13
20
18
15
15
7
15
13
22
22
16
18
21
20
24
13
12
15
20
19
17
15
14
16
15
21
22
21
17
13
11
15
20
16
10
17
9
9
16
12
17
15
18
16
16
11
16
11
13
16
13
7
10
13
13
12
15
15
14
15
12
15
18
14
15
14
10
12
11
13
16
20
14
11
15
11
13
18
17
15
16
14
7
15
11
22
18
11
8
16
17
13
12
11
13
11
9
13
11
8
10
16
13
9
12
7
11
7
15
14
9
10
13
13
12
6
7
12
12
19
7
12
14
8
4
5
14
14
16
12
8
14
14
12
14
14
5
9
9
11
11
9
7
11
10
11
15
13
18
9
7
15
11
14
14
14
6
13
9
16
18
8
12
15
12
16
10
9
21
12
6
12
9
12
12
8
15
12
10
10
14
16
9
12
9
14
11
11
11
11
13
7
12
9
8
9
9
13
12
9
5
12
7
11
14
13
8
12
6
9
10
12
9
12
9
10
8
12
9
14
12
8
4
4
7
12
11
6
12
8
11
7
13
10
4
9
9
5
12
6
10
10
6
8
12
13
11
8
9
10
12
7
7
12
5
4
16
10
11
8
10
7
8
4
10
10
10
12
9
11
9
6
11
11
9
11
8
12
9
11
10
4
6
10
9
8
8
19
10
13
8
9
10
13
10
8
6
10
11
8
6
8
13
7
5
15
10
13
8
9
10
10
14
8
13
5
12
8
7
15
5
10
6
7
10
9
12
10
10
11
6
13
7
7
8
14
6
4
9
14
11
11
11
13
7
8
17
10
11
12
12
12
11
17
10
2
12
12
7
8
11
11
13
14
12
8
5
12
10
11
6
9
15
10
13
6
9
9
9
5
6
11
13
12
10
9
4
13
11
15
5
13
10
9
9
8
9
6
14
19
13
12
8
14
11
9
16
4
10
6
16
11
12
9
6
2
9
12
7
11
17
10
7
9
8
9
9
11
10
7
8
7
9
5
10
12
12
8
14
7
6
5
12
6
8
11
15
10
6
10
11
5
11
12
10
3
9
12
12
11
11
8
9
7
11
8
10
14
9
11
16
11
17
8
17
9
9
13
13
8
12
11
18
16
6
9
11
15
10
13
6
13
15
10
12
13
9
13
17
9
16
21
18
13
17
8
15
13
6
13
24
13
13
12
19
16
10
13
19
15
13
12
12
16
16
8
14
10
13
10
12
9
16
28
13
15
17
16
12
10
12
14
12
17
15
11
20
18
7
14
7
11
12
18
11
15
12
10
14
12
9
8
9
10
11
13
14
8
5
10
10
11
6
8
16
8
11
7
7
10
15
12
3
7
7
14
10
11
5
11
8
7
7
3
10
11
11
7
4
7
8
7
5
8
9
9
4
13
15
7
5
5
6
6
9
6
7
9
5
6
4
13
4
3
3
3
5
8
2
8
6
8
4
9
10
3
3
6
8
4
11
7
1
6
5
8
4
7
7
9
4
5
9
5
5
5
5
4
9
4
1
5
7
6
4
3
6
15
7
1
4
4
5
6
1
9
2
3
14
6
7
4
3
5
7
6
4
0
1
3
6
2
5
3
6
2
6
3
3
5
8
8
8
5
11
10
3
7
4
9
2
4
4
4
7
7
8
7
1
3
9
5
4
4
9
3
2
8
4
5
3
5
4
5
5
2
8
7
6
6
4
9
5
11
8
3
6
6
7
3
4
6
2
3
7
4
7
5
6
5
4
8
9
3
8
4
4
7
5
6
7
7
5
6
1
4
9
5
6
8
6
7
6
2
7
4
8
8
12
2
5
8
3
5
6
4
10
4
4
6
6
5
4
7
5
7
3
4
6
3
5
7
4
8
10
7
5
6
8
3
4
3
11
1
6
5
2
3
4
5
5
2
5
5
8
8
4
6
6
4
1
7
5
5
4
8
5
6
4
3
3
6
5
8
5
3
5
9
7
5
7
5
6
3
7
4
5
10
4
4
3
8
2
5
3
11
2
1
2
3
3
6
7
6
8
1
1
5
3
6
4
3
7
11
7
5
3
6
8
7
4
10
4
4
6
5
7
7
4
10
3
4
6
4
6
4
3
8
6
1
5
2
5
6
0
4
4
5
3
2
5
5
7
8
4
4
1
3
8
6
6
1
7
4
3
5
3
7
0
4
7
5
6
9
7
3
7
3
4
4
5
3
5
4
7
4
16
12
3
5
2
2
4
8
3
5
2
5
5
6
6
5
2
7
4
8
5
6
6
6
1
5
3
3
4
2
13
7
6
5
5
5
2
8
5
3
8
8
2
3
6
5
7
5
5
3
4
7
12
4
10
1
5
11
4
4
8
4
8
6
8
3
7
10
9
5
9
4
7
7
11
7
4
16
8
5
6
6
9
5
7
5
9
5
5
10
7
6
2
9
13
8
3
12
8
6
10
9
10
6
4
2
5
7
12
14
3
7
10
13
5
16
11
10
3
10
8
6
7
8
8
8
6
9
9
7
6
9
6
6
8
9
9
12
2
3
6
9
4
5
8
5
6
4
6
7
6
7
7
6
3
13
8
6
6
6
6
7
3
4
5
3
8
8
4
1
5
4
3
1
3
9
8
3
7
5
4
8
6
7
6
4
4
8
5
2
4
4
5
6
6
5
9
7
4
7
7
9
6
5
2
2
7
6
7
5
10
5
5
5
6
3
5
6
9
7
10
9
5
8
8
3
3
4
5
1
12
4
6
6
1
3
5
5
9
4
8
8
5
8
2
6
10
8
5
2
4
8
4
7
6
6
4
6
6
6
5
2
4
8
5
4
6
6
6
5
8
3
6
2
6
7
5
5
3
6
1
5
6
4
8
8
6
4
5
7
9
2
5
7
3
4
2
4
4
2
8
3
6
2
6
6
7
6
3
6
9
3
8
3
6
8
5
5
4
6
6
4
3
2
5
8
10
8
6
2
5
4
4
2
5
5
1
4
6
2
5
4
2
4
7
9
15
4
6
5
3
3
4
4
6
1
7
3
6
6
6
6
6
5
2
5
6
7
3
7
4
2
3
7
5
3
1
4
4
9
4
1
10
5
8
8
3
2
3
4
5
3
2
2
6
2
6
1
3
3
1
1
2
0
1
3
4
0
3
2
2
3
0
4
3
3
7
1
4
5
4
2
3
3
5
5
6
5
2
5
2
9
2
4
1
4
1
4
6
1
2
2
3
1
4
1
3
1
1
2
1
3
2
3
4
4
3
2
3
3
2
2
2
1
2
4
3
1
1
7
3
2
1
1
4
3
2
6
1
4
3
4
2
3
6
0
1
3
3
3
2
4
2
5
4
1
3
8
5
3
5
4
2
3
3
3
1
1
2
3
1
2
1
1
2
1
1
2
4
1
6
6
1
3
3
1
2
2
5
6
4
2
3
2
4
2
5
5
3
0
4
6
1
3
3
4
1
5
8
3
4
3
0
6
3
3
1
3
2
3
0
6
6
6
4
5
4
2
4
4
4
5
7
9
5
8
5
8
6
7
4
8
2
6
6
4
8
5
5
9
5
11
3
6
4
6
7
3
7
4
7
11
4
5
8
6
9
4
6
6
8
3
2
9
6
5
9
4
9
7
8
6
8
7
9
5
6
3
5
3
5
6
9
5
5
4
7
4
8
1
7
7
9
9
7
7
5
8
10
9
8
7
4
1
8
6
7
9
12
4
3
5
6
8
6
4
6
4
5
10
3
5
2
5
11
6
3
5
3
3
3
2
3
3
4
7
10
2
3
3
3
3
2
4
6
4
2
2
2
4
1
5
2
2
3
3
2
0
6
5
7
4
1
6
3
4
2
5
3
0
3
5
2
2
8
1
2
3
1
3
2
9
2
2
4
1
3
3
1
5
2
4
1
2
0
2
2
2
3
4
4
2
2
5
2
1
4
0
2
0
3
2
2
4
0
0
1
1
0
1
0
2
0
2
1
1
2
3
0
2
3
0
2
4
0
1
0
1
0
2
1
3
1
1
1
0
1
1
0
1
0
0
1
0
1
2
0
0
1
0
0
3
0
2
3
0
0
1
1
1
1
3
0
2
1
3
0
1
1
0
3
3
2
2
0
2
1
0
1
0
0
0
2
0
2
1
1
0
1
0
3
1
1
1
0
1
1
0
2
1
1
2
3
0
0
0
3
4
1
0
0
0
1
3
0
2
0
2
0
0
0
0
0
1
0
1
3
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
2
0
1
0
0
1
0
1
1
1
0
2
3
0
1
1
2
4
1
1
1
1
0
0
1
0
1
0
1
0
1
1
1
0
0
0
1
1
0
1
1
1
1
1
0
0
0
0
0
1
0