0
1
2
3
22
23
24
25
1
2
3
22
23
24
25
2
3
4
5
22
23
24
25
26
27
3
4
5
22
23
24
25
26
27
4
5
6
7
24
25
26
27
28
29
5
6
7
24
25
26
27
28
29
6
7
8
9
26
27
28
29
30
31
7
8
9
26
27
28
29
30
31
8
9
10
11
28
29
30
31
32
33
9
10
11
28
29
30
31
32
33
10
11
12
13
30
31
32
33
34
35
11
12
13
30
31
32
33
34
35
12
13
14
15
32
33
34
35
36
37
13
14
15
32
33
34
35
36
37
14
15
16
17
34
35
36
37
38
39
15
16
17
34
35
36
37
38
39
16
17
18
19
36
37
38
39
40
41
17
18
19
36
37
38
39
40
41
18
19
20
21
38
39
40
41
42
43
19
20
21
38
39
40
41
42
43
20
21
40
41
42
43
21
40
41
42
43
22
23
24
25
44
45
46
47
23
24
25
44
45
46
47
24
25
26
27
44
45
46
47
48
49
25
26
27
44
45
46
47
48
49
26
27
28
29
46
47
48
49
50
51
27
28
29
46
47
48
49
50
51
28
29
30
31
48
49
50
51
52
53
29
30
31
48
49
50
51
52
53
30
31
32
33
50
51
52
53
54
55
31
32
33
50
51
52
53
54
55
32
33
34
35
52
53
54
55
56
57
33
34
35
52
53
54
55
56
57
34
35
36
37
54
55
56
57
58
59
35
36
37
54
55
56
57
58
59
36
37
38
39
56
57
58
59
60
61
37
38
39
56
57
58
59
60
61
38
39
40
41
58
59
60
61
62
63
39
40
41
58
59
60
61
62
63
40
41
42
43
60
61
62
63
64
65
41
42
43
60
61
62
63
64
65
42
43
62
63
64
65
43
62
63
64
65
44
45
46
47
66
67
68
69
45
46
47
66
67
68
69
46
47
48
49
66
67
68
69
70
71
47
48
49
66
67
68
69
70
71
48
49
50
51
68
69
70
71
72
73
49
50
51
68
69
70
71
72
73
50
51
52
53
70
71
72
73
74
75
51
52
53
70
71
72
73
74
75
52
53
54
55
72
73
74
75
76
77
53
54
55
72
73
74
75
76
77
54
55
56
57
74
75
76
77
78
79
55
56
57
74
75
76
77
78
79
56
57
58
59
76
77
78
79
80
81
57
58
59
76
77
78
79
80
81
58
59
60
61
78
79
80
81
82
83
59
60
61
78
79
80
81
82
83
60
61
62
63
80
81
82
83
84
85
61
62
63
80
81
82
83
84
85
62
63
64
65
82
83
84
85
86
87
63
64
65
82
83
84
85
86
87
64
65
84
85
86
87
65
84
85
86
87
66
67
68
69
88
89
90
91
67
68
69
88
89
90
91
68
69
70
71
88
89
90
91
92
93
69
70
71
88
89
90
91
92
93
70
71
72
73
90
91
92
93
94
95
71
72
73
90
91
92
93
94
95
72
73
74
75
92
93
94
95
96
97
73
74
75
92
93
94
95
96
97
74
75
76
77
94
95
96
97
98
99
75
76
77
94
95
96
97
98
99
76
77
78
79
96
97
98
99
100
101
77
78
79
96
97
98
99
100
101
78
79
80
81
98
99
100
101
102
103
79
80
81
98
99
100
101
102
103
80
81
82
83
100
101
102
103
104
105
81
82
83
100
101
102
103
104
105
82
83
84
85
102
103
104
105
106
107
83
84
85
102
103
104
105
106
107
84
85
86
87
104
105
106
107
108
109
85
86
87
104
105
106
107
108
109
86
87
106
107
108
109
87
106
107
108
109
88
89
90
91
110
111
112
113
89
90
91
110
111
112
113
90
91
92
93
110
111
112
113
114
115
91
92
93
110
111
112
113
114
115
92
93
94
95
112
113
114
115
116
117
93
94
95
112
113
114
115
116
117
94
95
96
97
114
115
116
117
118
119
95
96
97
114
115
116
117
118
119
96
97
98
99
116
117
118
119
120
121
97
98
99
116
117
118
119
120
121
98
99
100
101
118
119
120
121
122
123
99
100
101
118
119
120
121
122
123
100
101
102
103
120
121
122
123
124
125
101
102
103
120
121
122
123
124
125
102
103
104
105
122
123
124
125
126
127
103
104
105
122
123
124
125
126
127
104
105
106
107
124
125
126
127
128
129
105
106
107
124
125
126
127
128
129
106
107
108
109
126
127
128
129
130
131
107
108
109
126
127
128
129
130
131
108
109
128
129
130
131
109
128
129
130
131
110
111
112
113
132
133
134
135
111
112
113
132
133
134
135
112
113
114
115
132
133
134
135
136
137
113
114
115
132
133
134
135
136
137
114
115
116
117
134
135
136
137
138
139
115
116
117
134
135
136
137
138
139
116
117
118
119
136
137
138
139
140
141
117
118
119
136
137
138
139
140
141
118
119
120
121
138
139
140
141
142
143
119
120
121
138
139
140
141
142
143
120
121
122
123
140
141
142
143
144
145
121
122
123
140
141
142
143
144
145
122
123
124
125
142
143
144
145
146
147
123
124
125
142
143
144
145
146
147
124
125
126
127
144
145
146
147
148
149
125
126
127
144
145
146
147
148
149
126
127
128
129
146
147
148
149
150
151
127
128
129
146
147
148
149
150
151
128
129
130
131
148
149
150
151
152
153
129
130
131
148
149
150
151
152
153
130
131
150
151
152
153
131
150
151
152
153
132
133
134
135
154
155
156
157
133
134
135
154
155
156
157
134
135
136
137
154
155
156
157
158
159
135
136
137
154
155
156
157
158
159
136
137
138
139
156
157
158
159
160
161
137
138
139
156
157
158
159
160
161
138
139
140
141
158
159
160
161
162
163
139
140
141
158
159
160
161
162
163
140
141
142
143
160
161
162
163
164
165
141
142
143
160
161
162
163
164
165
142
143
144
145
162
163
164
165
166
167
143
144
145
162
163
164
165
166
167
144
145
146
147
164
165
166
167
168
169
145
146
147
164
165
166
167
168
169
146
147
148
149
166
167
168
169
170
171
147
148
149
166
167
168
169
170
171
148
149
150
151
168
169
170
171
172
173
149
150
151
168
169
170
171
172
173
150
151
152
153
170
171
172
173
174
175
151
152
153
170
171
172
173
174
175
152
153
172
173
174
175
153
172
173
174
175
154
155
156
157
176
177
178
179
155
156
157
176
177
178
179
156
157
158
159
176
177
178
179
180
181
157
158
159
176
177
178
179
180
181
158
159
160
161
178
179
180
181
182
183
159
160
161
178
179
180
181
182
183
160
161
162
163
180
181
182
183
184
185
161
162
163
180
181
182
183
184
185
162
163
164
165
182
183
184
185
186
187
163
164
165
182
183
184
185
186
187
164
165
166
167
184
185
186
187
188
189
165
166
167
184
185
186
187
188
189
166
167
168
169
186
187
188
189
190
191
167
168
169
186
187
188
189
190
191
168
169
170
171
188
189
190
191
192
193
169
170
171
188
189
190
191
192
193
170
171
172
173
190
191
192
193
194
195
171
172
173
190
191
192
193
194
195
172
173
174
175
192
193
194
195
196
197
173
174
175
192
193
194
195
196
197
174
175
194
195
196
197
175
194
195
196
197
176
177
178
179
198
199
200
201
177
178
179
198
199
200
201
178
179
180
181
198
199
200
201
202
203
179
180
181
198
199
200
201
202
203
180
181
182
183
200
201
202
203
204
205
181
182
183
200
201
202
203
204
205
182
183
184
185
202
203
204
205
206
207
183
184
185
202
203
204
205
206
207
184
185
186
187
204
205
206
207
208
209
185
186
187
204
205
206
207
208
209
186
187
188
189
206
207
208
209
210
211
187
188
189
206
207
208
209
210
211
188
189
190
191
208
209
210
211
212
213
189
190
191
208
209
210
211
212
213
190
191
192
193
210
211
212
213
214
215
191
192
193
210
211
212
213
214
215
192
193
194
195
212
213
214
215
216
217
193
194
195
212
213
214
215
216
217
194
195
196
197
214
215
216
217
218
219
195
196
197
214
215
216
217
218
219
196
197
216
217
218
219
197
216
217
218
219
198
199
200
201
220
221
222
223
199
200
201
220
221
222
223
200
201
202
203
220
221
222
223
224
225
201
202
203
220
221
222
223
224
225
202
203
204
205
222
223
224
225
226
227
203
204
205
222
223
224
225
226
227
204
205
206
207
224
225
226
227
228
229
205
206
207
224
225
226
227
228
229
206
207
208
209
226
227
228
229
230
231
207
208
209
226
227
228
229
230
231
208
209
210
211
228
229
230
231
232
233
209
210
211
228
229
230
231
232
233
210
211
212
213
230
231
232
233
234
235
211
212
213
230
231
232
233
234
235
212
213
214
215
232
233
234
235
236
237
213
214
215
232
233
234
235
236
237
214
215
216
217
234
235
236
237
238
239
215
216
217
234
235
236
237
238
239
216
217
218
219
236
237
238
239
240
241
217
218
219
236
237
238
239
240
241
218
219
238
239
240
241
219
238
239
240
241
220
221
222
223
242
243
244
245
221
222
223
242
243
244
245
222
223
224
225
242
243
244
245
246
247
223
224
225
242
243
244
245
246
247
224
225
226
227
244
245
246
247
248
249
225
226
227
244
245
246
247
248
249
226
227
228
229
246
247
248
249
250
251
227
228
229
246
247
248
249
250
251
228
229
230
231
248
249
250
251
252
253
229
230
231
248
249
250
251
252
253
230
231
232
233
250
251
252
253
254
255
231
232
233
250
251
252
253
254
255
232
233
234
235
252
253
254
255
256
257
233
234
235
252
253
254
255
256
257
234
235
236
237
254
255
256
257
258
259
235
236
237
254
255
256
257
258
259
236
237
238
239
256
257
258
259
260
261
237
238
239
256
257
258
259
260
261
238
239
240
241
258
259
260
261
262
263
239
240
241
258
259
260
261
262
263
240
241
260
261
262
263
241
260
261
262
263
242
243
244
245
264
265
266
267
243
244
245
264
265
266
267
244
245
246
247
264
265
266
267
268
269
245
246
247
264
265
266
267
268
269
246
247
248
249
266
267
268
269
270
271
247
248
249
266
267
268
269
270
271
248
249
250
251
268
269
270
271
272
273
249
250
251
268
269
270
271
272
273
250
251
252
253
270
271
272
273
274
275
251
252
253
270
271
272
273
274
275
252
253
254
255
272
273
274
275
276
277
253
254
255
272
273
274
275
276
277
254
255
256
257
274
275
276
277
278
279
255
256
257
274
275
276
277
278
279
256
257
258
259
276
277
278
279
280
281
257
258
259
276
277
278
279
280
281
258
259
260
261
278
279
280
281
282
283
259
260
261
278
279
280
281
282
283
260
261
262
263
280
281
282
283
284
285
261
262
263
280
281
282
283
284
285
262
263
282
283
284
285
263
282
283
284
285
264
265
266
267
286
287
288
289
265
266
267
286
287
288
289
266
267
268
269
286
287
288
289
290
291
267
268
269
286
287
288
289
290
291
268
269
270
271
288
289
290
291
292
293
269
270
271
288
289
290
291
292
293
270
271
272
273
290
291
292
293
294
295
271
272
273
290
291
292
293
294
295
272
273
274
275
292
293
294
295
296
297
273
274
275
292
293
294
295
296
297
274
275
276
277
294
295
296
297
298
299
275
276
277
294
295
296
297
298
299
276
277
278
279
296
297
298
299
300
301
277
278
279
296
297
298
299
300
301
278
279
280
281
298
299
300
301
302
303
279
280
281
298
299
300
301
302
303
280
281
282
283
300
301
302
303
304
305
281
282
283
300
301
302
303
304
305
282
283
284
285
302
303
304
305
306
307
283
284
285
302
303
304
305
306
307
284
285
304
305
306
307
285
304
305
306
307
286
287
288
289
308
309
310
311
287
288
289
308
309
310
311
288
289
290
291
308
309
310
311
312
313
289
290
291
308
309
310
311
312
313
290
291
292
293
310
311
312
313
314
315
291
292
293
310
311
312
313
314
315
292
293
294
295
312
313
314
315
316
317
293
294
295
312
313
314
315
316
317
294
295
296
297
314
315
316
317
318
319
295
296
297
314
315
316
317
318
319
296
297
298
299
316
317
318
319
320
321
297
298
299
316
317
318
319
320
321
298
299
300
301
318
319
320
321
322
323
299
300
301
318
319
320
321
322
323
300
301
302
303
320
321
322
323
324
325
301
302
303
320
321
322
323
324
325
302
303
304
305
322
323
324
325
326
327
303
304
305
322
323
324
325
326
327
304
305
306
307
324
325
326
327
328
329
305
306
307
324
325
326
327
328
329
306
307
326
327
328
329
307
326
327
328
329
308
309
310
311
330
331
332
333
309
310
311
330
331
332
333
310
311
312
313
330
331
332
333
334
335
311
312
313
330
331
332
333
334
335
312
313
314
315
332
333
334
335
336
337
313
314
315
332
333
334
335
336
337
314
315
316
317
334
335
336
337
338
339
315
316
317
334
335
336
337
338
339
316
317
318
319
336
337
338
339
340
341
317
318
319
336
337
338
339
340
341
318
319
320
321
338
339
340
341
342
343
319
320
321
338
339
340
341
342
343
320
321
322
323
340
341
342
343
344
345
321
322
323
340
341
342
343
344
345
322
323
324
325
342
343
344
345
346
347
323
324
325
342
343
344
345
346
347
324
325
326
327
344
345
346
347
348
349
325
326
327
344
345
346
347
348
349
326
327
328
329
346
347
348
349
350
351
327
328
329
346
347
348
349
350
351
328
329
348
349
350
351
329
348
349
350
351
330
331
332
333
352
353
354
355
331
332
333
352
353
354
355
332
333
334
335
352
353
354
355
356
357
333
334
335
352
353
354
355
356
357
334
335
336
337
354
355
356
357
358
359
335
336
337
354
355
356
357
358
359
336
337
338
339
356
357
358
359
360
361
337
338
339
356
357
358
359
360
361
338
339
340
341
358
359
360
361
362
363
339
340
341
358
359
360
361
362
363
340
341
342
343
360
361
362
363
364
365
341
342
343
360
361
362
363
364
365
342
343
344
345
362
363
364
365
366
367
343
344
345
362
363
364
365
366
367
344
345
346
347
364
365
366
367
368
369
345
346
347
364
365
366
367
368
369
346
347
348
349
366
367
368
369
370
371
347
348
349
366
367
368
369
370
371
348
349
350
351
368
369
370
371
372
373
349
350
351
368
369
370
371
372
373
350
351
370
371
372
373
351
370
371
372
373
352
353
354
355
374
375
376
377
353
354
355
374
375
376
377
354
355
356
357
374
375
376
377
378
379
355
356
357
374
375
376
377
378
379
356
357
358
359
376
377
378
379
380
381
357
358
359
376
377
378
379
380
381
358
359
360
361
378
379
380
381
382
383
359
360
361
378
379
380
381
382
383
360
361
362
363
380
381
382
383
384
385
361
362
363
380
381
382
383
384
385
362
363
364
365
382
383
384
385
386
387
363
364
365
382
383
384
385
386
387
364
365
366
367
384
385
386
387
388
389
365
366
367
384
385
386
387
388
389
366
367
368
369
386
387
388
389
390
391
367
368
369
386
387
388
389
390
391
368
369
370
371
388
389
390
391
392
393
369
370
371
388
389
390
391
392
393
370
371
372
373
390
391
392
393
394
395
371
372
373
390
391
392
393
394
395
372
373
392
393
394
395
373
392
393
394
395
374
375
376
377
396
397
398
399
375
376
377
396
397
398
399
376
377
378
379
396
397
398
399
400
401
377
378
379
396
397
398
399
400
401
378
379
380
381
398
399
400
401
402
403
379
380
381
398
399
400
401
402
403
380
381
382
383
400
401
402
403
404
405
381
382
383
400
401
402
403
404
405
382
383
384
385
402
403
404
405
406
407
383
384
385
402
403
404
405
406
407
384
385
386
387
404
405
406
407
408
409
385
386
387
404
405
406
407
408
409
386
387
388
389
406
407
408
409
410
411
387
388
389
406
407
408
409
410
411
388
389
390
391
408
409
410
411
412
413
389
390
391
408
409
410
411
412
413
390
391
392
393
410
411
412
413
414
415
391
392
393
410
411
412
413
414
415
392
393
394
395
412
413
414
415
416
417
393
394
395
412
413
414
415
416
417
394
395
414
415
416
417
395
414
415
416
417
396
397
398
399
418
419
420
421
397
398
399
418
419
420
421
398
399
400
401
418
419
420
421
422
423
399
400
401
418
419
420
421
422
423
400
401
402
403
420
421
422
423
424
425
401
402
403
420
421
422
423
424
425
402
403
404
405
422
423
424
425
426
427
403
404
405
422
423
424
425
426
427
404
405
406
407
424
425
426
427
428
429
405
406
407
424
425
426
427
428
429
406
407
408
409
426
427
428
429
430
431
407
408
409
426
427
428
429
430
431
408
409
410
411
428
429
430
431
432
433
409
410
411
428
429
430
431
432
433
410
411
412
413
430
431
432
433
434
435
411
412
413
430
431
432
433
434
435
412
413
414
415
432
433
434
435
436
437
413
414
415
432
433
434
435
436
437
414
415
416
417
434
435
436
437
438
439
415
416
417
434
435
436
437
438
439
416
417
436
437
438
439
417
436
437
438
439
418
419
420
421
440
441
442
443
419
420
421
440
441
442
443
420
421
422
423
440
441
442
443
444
445
421
422
423
440
441
442
443
444
445
422
423
424
425
442
443
444
445
446
447
423
424
425
442
443
444
445
446
447
424
425
426
427
444
445
446
447
448
449
425
426
427
444
445
446
447
448
449
426
427
428
429
446
447
448
449
450
451
427
428
429
446
447
448
449
450
451
428
429
430
431
448
449
450
451
452
453
429
430
431
448
449
450
451
452
453
430
431
432
433
450
451
452
453
454
455
431
432
433
450
451
452
453
454
455
432
433
434
435
452
453
454
455
456
457
433
434
435
452
453
454
455
456
457
434
435
436
437
454
455
456
457
458
459
435
436
437
454
455
456
457
458
459
436
437
438
439
456
457
458
459
460
461
437
438
439
456
457
458
459
460
461
438
439
458
459
460
461
439
458
459
460
461
440
441
442
443
441
442
443
442
443
444
445
443
444
445
444
445
446
447
445
446
447
446
447
448
449
447
448
449
448
449
450
451
449
450
451
450
451
452
453
451
452
453
452
453
454
455
453
454
455
454
455
456
457
455
456
457
456
457
458
459
457
458
459
458
459
460
461
459
460
461
460
461
461