5
4
5
5
9
10
9
5
4
9
8
8
11
8
14
18
11
12
14
17
11
14
7
13
18
12
8
10
14
16
19
15
14
25
23
27
25
26
30
20
51
50
64
70
107
130
126
133
195
240
257
304
340
398
486
523
603
649
733
830
902
944
1068
1136
1198
1266
1407
1471
1575
1658
1643
1785
1773
1819
1997
1973
2016
2014
1983
2089
2084
2074
1986
1964
2013
2073
1941
1988
1873
1887
1880
1780
1813
1794
1773
1811
1818
1859
1814
1868
1950
2054
2162
2278
2426
2548
2770
2901
3070
3391
3707
3971
4231
4685
4916
5287
5802
6100
6766
6925
7559
7622
8091
8572
8898
9088
9307
9405
9608
9695
9828
9738
9798
9436
9434
9102
8804
8427
8178
7916
7552
7180
6643
6392
5732
5528
5311
4958
4560
4179
3945
3651
3401
2991
2767
2518
2410
2177
1936
1795
1615
1465
1331
1195
1048
1037
934
827
782
730
719
641
574
590
513
519
530
536
530
512
540
596
585
585
558
584
648
616
628
694
685
761
747
757
775
807
794
835
917
836
920
995
1009
992
1071
1106
1174
1199
1275
1398
1472
1536
1674
1753
1932
2147
2159
2453
2578
2847
2993
3485
3644
3958
4360
4615
4965
5206
5606
5977
6457
6663
6884
7296
7693
7883
8092
8417
8615
8808
8552
8969
8664
8636
8588
8485
8337
8017
7882
7453
7335
6871
6369
6201
5814
5267
5125
4661
4181
3870
3691
3213
2974
2702
2407
2053
1894
1770
1539
1420
1226
1177
1024
941
878
739
747
664
622
558
520
506
523
511
536
507
497
522
510
569
505
563
558
579
662
693
724
792
813
807
1006
1039
1121
1101
1267
1404
1410
1493
1581
1748
1787
1884
1993
2045
2173
2289
2359
2481
2538
2559
2692
2729
2773
2756
2757
2732
2761
2769
2792
2755
2606
2550
2476
2394
2400
2201
2192
1965
1921
1834
1750
1615
1528
1375
1305
1189
1124
1007
1000
891
822
696
663
607
556
508
431
478
435
362
346
303
274
283
272
270
233
224
211
218
202
202
208
198
205
193
187
205
203
195
174
203
182
211
183
187
215
161
196
183
207
192
192
214
212
201
190
193
183
190
205
198
178
180
216
169
195
219
179
208
182
211
197
191
211
223
205
196
215
186
214
212
239
203
259
263
238
231
236
258
259
229
255
277
238
238
253
258
260
254
268
300
289
270
282
283
283
275
260
296
251
297
279
263
273
268
247
268
258
269
261
246
219
260
235
230
254
210
198
246
242
202
210
234
212
184
164
189
193
186
198
192
182
187
172
172
185
184
181
158
181
149
168
153
152
182
172
162
164
146
140
185
178
133
167
157
174
165
130
157
164
196
161
145
180
171
157
175
173
160
173
178
148
164
169
156
164
178
173
180
187
159
185
195
185
162
153
171
176
163
180
162
160
183
174
197
167
174
169
147
164
175
163
177
166
186
173
188
183
168
172
156
170
189
179
180
171
172
177
176
184
194
175
181
180
182
172
184
172
184
148
158
191
177
165
185
188
185
195
199
173
183
186
192
162
182
193
195
171
198
197
172
168
177
193
194
203
206
197
201
208
207
185
173
193
182
182
188
237
207
197
199
205
225
199
217
239
213
194
201
227
213
195
186
241
193
222
202
222
220
207
210
217
231
197
161
170
187
175
183
187
179
190
178
174
209
197
185
187
174
186
167
201
156
176
185
168
181
187
170
163
171
171
193
166
185
178
154
187
157
168
181
164
163
186
158
177
168
137
160
153
163
155
172
187
182
174
182
161
196
168
190
155
184
165
157
183
189
170
172
186
171
180
172
168
178
181
175
173
177
177
218
172
164
183
201
182
164
185
160
195
165
160
179
169
210
191
195
174
173
203
200
198
189
199
195
173
159
195
181
163
189
169
207
184
184
188
176
176
164
186
174
166
170
189
187
185
179
174
172
177
153
176
174
193
184
174
168
153
170
164
173
180
142
172
169
183
179
187
161
177
160
150
164
171
139
174
152
188
160
183
154
161
162
145
169
150
150
160
154
160
160
159
139
135
154
164
149
139
187
173
155
136
130
147
157
159
146
165
156
142
148
150
138
135
148
125
145
129
122
126
127
143
130
138
131
125
128
142
158
115
128
123
126
155
116
133
128
132
144
130
129
134
155
130
151
134
145
147
123
130
145
122
137
132
153
126
137
130
135
115
131
117
126
132
151
122
138
110
145
129
126
126
111
139
129
123
126
122
115
139
118
115
128
119
132
97
139
123
88
124
126
123
118
103
107
113
120
113
113
112
124
107
96
113
115
108
122
108
111
114
104
120
105
113
103
98
115
129
84
99
107
121
96
89
107
103
110
103
110
116
79
90
95
119
94
75
103
98
114
99
82
94
100
98
111
82
121
109
95
89
98
102
87
96
92
85
97
115
119
110
95
79
94
90
93
95
94
106
111
88
79
96
103
106
93
88
106
87
100
88
84
76
85
104
89
101
92
89
98
86
76
118
91
103
94
88
112
92
84
83
108
99
104
111
111
97
114
103
127
102
102
106
130
122
120
140
125
144
128
138
144
153
135
143
143
156
155
145
156
163
142
157
148
162
153
161
179
155
164
185
201
176
193
180
174
168
189
194
203
204
218
198
183
207
200
191
196
183
197
173
187
185
161
181
165
168
170
164
158
165
142
156
151
158
151
164
156
170
151
130
119
152
135
138
147
124
146
139
128
113
119
121
120
143
105
111
122
118
107
104
117
151
123
142
141
130
123
128
131
142
150
169
168
142
164
157
170
169
192
198
179
195
211
194
227
187
239
235
222
246
233
262
258
278
257
260
248
301
264
277
286
309
286
299
297
315
311
290
312
324
333
322
297
296
326
331
323
325
337
306
317
337
294
294
292
288
273
283
294
265
256
261
233
255
217
272
209
226
220
204
195
196
195
215
188
195
166
178
191
169
161
144
149
152
141
124
126
133
121
125
144
128
117
97
132
100
80
108
87
108
111
90
84
82
102
95
77
85
84
94
76
93
75
82
87
90
88
98
78
82
85
95
108
84
76
84
97
100
76
86
73
95
98
79
75
75
94
99
97
93
90
85
95
111
99
100
108
94
93
94
104
97
100
93
114
113
98
102
104
85
112
98
97
97
100
90
103
109
109
124
125
106
112
121
113
131
115
117
112
154
141
138
133
143
144
166
151
147
163
188
192
193
187
198
220
231
223
257
221
236
265
263
301
316
337
324
346
318
351
371
331
379
406
421
417
466
430
466
518
507
467
551
540
540
527
558
544
563
596
584
629
609
603
659
615
626
628
638
682
640
632
649
654
684
660
659
649
654
639
641
612
659
620
550
614
610
566
575
588
562
534
497
510
503
457
483
457
437
492
412
443
393
395
394
396
343
351
331
327
326
314
283
263
297
246
253
223
217
234
229
181
193
201
174
185
183
181
165
159
159
162
181
161
139
127
146
117
156
137
157
150
144
142
126
151
146
155
131
120
146
177
141
119
113
146
140
170
138
154
175
173
157
157
161
149
171
192
165
182
173
184
169
149
193
194
198
182
198
183
166
176
170
178
176
191
186
207
207
156
182
162
196
175
189
170
191
189
165
159
190
174
134
162
162
153
161
151
148
137
130
108
146
134
131
145
125
132
121
124
116
105
107
110
96
106
114
97
119
116
103
103
110
98
106
114
96
89
101
103
81
90
81
87
104
86
72
95
93
72
83
82
66
91
92
71
89
92
85
80
70
88
97
69
73
76
77
71
95
69
76
84
92
57
75
80
81
80
87
86
77
85
63
84
72
73
70
86
88
89
77
72
74
89
78
74
69
91
69
73
70
85
67
86
73
71
91
79
82
92
79
80
97
89
69
77
78
71
81
75
73
87
79
78
82
88
90
80
87
95
89
76
87
100
77
83
82
108
87
91
84
71
65
81
85
88
90
92
85
101
93
92
85
77
84
102
92
92
88
83
78
94
101
90
86
98
95
77
95
96
93
85
89
92
115
97
92
102
84
82
104
97
103
109
87
93
90
82
94
109
111
84
98
83
86
106
85
75
92
101
97
91
91
97
87
93
88
99
89
99
93
97
76
97
83
110
77
87
72
94
80
93
67
85
83
104
79
90
96
85
91
84
88
95
91
80
92
86
92
77
68
79
69
88
82
77
105
69
76
70
93
76
88
92
79
64
83
67
86
77
101
74
78
87
77
79
73
78
76
97
71
61
66
77
70
74
88
75
66
63
73
77
57
66
83
69
66
74
79
86
57
71
70
71
72
70
69
72
59
76
82
74
91
66
61
62
60
65
71
59
61
60
62
52
62
59
59
57
61
63
56
50
64
62
60
57
61
49
45
47
62
54
48
44
54
52
46
44
49
57
35
45
46
48
38
40
35
46
44
32
37
40
53
39
46
24
30
40
38
34
42
33
32
32
36
24
32
35
41
28
28
23
26
26
27
33
33
25
31
30
31
21
26
35
30
19
26
27
25
32
25
26
30
27
27
26
22
20
25
24
18
27
20
23
27
17
18
31
27
21
18
17
23
22
23
13
15
25
16
17
22
21
22
20
15
15
23
25
18
19
22
19
24
14
13
19
12
15
17
17
13
12
15
22
26
16
16
16
10
19
15
14
16
17
17
11
22
10
12
11
15
19
19
15
16
22
14
18
24
16
17
18
15
14
23
20
11
12
9
15
9
21
20
9
10
13
14
10
15
17
12
15
20
13
17
13
11
21
13
9
11
11
11
14
17
10
10
8
22
14
14
7
16
9
14
12
9
12
10
8
11
13
11
16
12
6
9
14
12
7
11
12
11
9
7
10
11
12
15
5
7
7
9
10
7
6
13
13
10
8
11
12
6
11
7
4
10
10
4
6
10
11
8
13
8
8
5
6
13
9
6
5
6
5
12
9
12
8
9
6
15
8
7
12
10
9
8
5
12
10
6
6
5
7
7
4
8
4
4
3
9
10
8
5
5
7
3
7
11
7
9
8
4
9
5
3
4
6
5
6
5
9
10
7
7
7
7
4
3
9
7
9
4
6
10
5
5
3
10
2
4
4
8
2
11
5
5
6
4
6
11
9
7
6
7
2
8
3
5
5
11
5
5
3
5
6
4
2
7
6
5
4
4
3
4
2
2
8
7
0
5
5
8
4
1
6
8
6
3
1
8
5
5
3
4
4
6
5
3
9
4
2
4
3
7
8
6
5
6
3
4
5
1
4
7
6
2
5
4
7
4
2
4
4
3
6
3
1
6
3
11
5
2
8
4
3
4
5
3
1
5
0
10
8
1
5
3
3
5
5
2
3
5
4
3
5
4
4
5
5
4
4
6
2
2
5
2
4
7
2
3
7
3
4
1
4
2
2
8
3
1
3
1
4
1
2
5
4
3
5
3
5
3
1
2
5
8
3
5
3
4
4
1
6
3
3
2
1
4
1
0
3
7
4
8
4
4
2
5
4
5
1
6
4
4
5
2
7
5
10
3
6
5
6
1
9
5
5
3
0
5
9
9
9
7
3
4
5
4
5
6
4
5
8
4
5
6
4
7
2
5
10
6
6
3
6
10
8
9
10
13
7
7
9
5
4
6
7
11
8
9
13
5
13
9
8
14
11
8
10
7
9
14
9
10
13
17
15
15
12
18
16
10
12
17
19
28
22
26
20
27
22
33
34
17
28
30
36
34
42
36
29
36
40
47
42
52
43
54
49
56
64
66
66
68
67
58
72
77
90
92
85
97
100
98
92
118
123
139
125
144
137
153
156
161
145
168
169
180
169
184
207
173
231
203
217
233
232
247
257
249
250
260
286
291
287
281
265
293
303
326
323
347
330
363
346
375
381
334
352
359
361
367
380
362
407
383
375
428
393
392
379
389
383
374
398
432
406
394
385
368
357
403
363
381
382
408
371
369
385
392
372
362
336
357
332
328
322
308
304
353
302
314
287
282
266
281
258
282
230
242
214
230
228
195
234
204
226
212
184
174
156
175
173
154
145
141
140
145
125
131
120
134
106
110
78
72
91
92
83
88
76
66
62
57
56
59
68
49
45
47
40
25
34
35
28
42
33
37
26
42
24
25
21
18
22
22
24
16
12
13
13
10
12
6
13
13
15
10
8
7
9
9
5
5
5
4
5
2
7
4
7
5
1
3
3
0
5
2
2
2
2
1
3
2
1
3
6
5
0
4
3
4
2
1
1
3
1
2
2
1
4
1
3
3
0
2
2
6
4
0
1
0
1
4
2
0
0
2
1
1
3
3
3
0
2
0
1
1
0
2
1
3
2
4
3
2
2
1
1
4
0
0
1
2
1
1
1
1
1
1
4
1
2
3
1
1
0
1
4
0
1
4
2
1
1
1
0
2
1
1
1
4
1
0
1
0
2
0
0
0
3
0
1
0
2
1
1
1
1
1
3
3
0
3
1
0
2
0
1
0
2
1
0
3
0
0
1
2
0
1
4
0
1
1
1
0
0
2
3
1
0
0
1
0
3
0
0
0
0
1
0
0
3
0
1
0
2
0
0
2
1
1
0
0
0
0
1
1
0
3
1
0
1
1
1
1
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
2
1
0
1
0
1
0
0
1
1
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
1
1
0
0
0
0
0
0
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
1
0
0
0
2
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
1
1
0
1
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
2
0
0
0
0
2
0
1
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
3
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
2
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
1
0
0
0
0
0
0
0
2
0
0
0
0
1
0
0
1
0
0
0
0
2
0
0
1
1
1
0
0
0
2
0
0
1
0
0
0
0
0
0
0
1
1
0
2
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
2
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
2
0
0
0
0
0
0
0
0
1
0
2
0
1
0
0
0
0
1
1
0
0
2
1
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
2
0
0
1
0
0
0
1
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
2
2
1
1
1
2
1
1
2
3
1
1
0
3
1
1
2
3
1
0
2
2
2
1
2
1
1
0
2
1
2
2
0
1
0
0
0
2