0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
1
1
2
3
2
2
1
2
0
0
0
0
2
1
2
0
1
2
4
0
1
2
1
0
1
1
3
1
3
0
0
0
2
3
1
1
0
1
0
1
3
1
1
0
3
4
0
1
0
3
5
2
2
3
0
3
1
1
6
6
6
4
10
11
16
24
20
34
46
55
62
89
94
137
152
181
186
225
201
282
282
282
376
372
360
371
372
377
403
425
458
452
492
470
523
467
511
495
496
485
500
505
538
565
548
557
527
587
572
555
553
583
574
624
620
606
610
671
617
620
654
664
621
678
647
692
675
621
739
694
684
682
666
708
746
691
700
753
750
714
754
765
769
755
778
753
726
799
742
769
780
768
800
799
784
780
775
775
774
775
795
807
824
797
778
763
795
823
788
815
813
786
841
807
809
806
810
786
858
834
803
831
779
826
786
859
820
767
781
798
817
781
845
803
824
823
835
777
815
813
792
820
772
818
802
826
803
830
736
821
861
821
853
847
832
817
851
767
804
829
826
867
886
880
860
843
888
875
929
875
884
859
864
879
869
865
893
902
888
915
955
981
968
950
925
940
1059
999
1026
996
981
1028
1051
1038
966
1043
1026
1073
1058
1096
1116
1095
1137
1201
1139
1208
1202
1248
1335
1387
1374
1497
1697
2513
4554
8260
12538
14818
12696
8335
4184
1922
1027
845
802
843
790
783
797
806
825
813
816
814
844
835
886
842
834
860
879
851
885
893
915
879
864
911
851
873
901
892
876
920
919
892
872
949
950
960
942
907
1015
981
909
961
968
953
998
981
929
957
1012
921
979
918
1001
1078
971
1034
1015
1042
1036
1112
1155
1120
976
1051
1068
1080
1127
1067
1146
1219
1222
1192
1177
1062
1054
1061
1099
1085
1198
1194
1232
1244
1260
1091
1098
1100
1087
1086
1036
1084
1217
1104
1108
1101
1140
1194
1180
1141
1218
1145
1156
1158
1155
1219
1157
1181
1224
1180
1122
1182
1212
1189
1275
1234
1256
1252
1249
1265
1319
1274
1292
1370
1314
1197
1278
1265
1314
1241
1300
1306
1345
1349
1302
1365
1264
1272
1292
1235
1298
1337
1347
1340
1379
1356
1386
1276
1255
1349
1308
1339
1373
1322
1376
1356
1334
1398
1358
1371
1337
1373
1333
1381
1364
1380
1353
1360
1302
1302
1318
1310
1337
1280
1362
1307
1317
1371
1365
1368
1343
1318
1298
1367
1369
1377
1449
1330
1403
1365
1340
1420
1390
1287
1433
1338
1423
1375
1392
1404
1400
1377
1368
1429
1395
1430
1413
1339
1385
1366
1427
1430
1358
1395
1406
1453
1405
1399
1385
1395
1411
1341
1379
1409
1383
1435
1250
1492
1375
1369
1445
1421
1351
1373
1390
1390
1401
1365
1433
1417
1410
1358
1375
1370
1424
1411
1391
1358
1428
1474
1384
1388
1375
1381
1412
1445
1399
1414
1409
1392
1419
1370
1391
1364
1332
1371
1335
1430
1395
1378
1364
1418
1364
1457
1406
1433
1333
1470
1379
1411
1405
1369
1399
1426
1447
1450
1397
1327
1398
1405
1362
1424
1402
1404
1442
1407
1369
1424
1369
1521
1611
1827
2724
4707
8129
11724
13402
11838
8216
4771
2480
1619
1269
1268
1170
1188
1178
1169
1144
1209
1118
1206
1133
1163
1162
1207
1109
1138
1144
1177
1171
1116
1158
1121
1089
1217
1179
1186
1145
1180
1119
1228
1149
1181
1078
1118
1097
1151
1162
1060
1099
1110
1149
1185
1174
1080
1118
1198
1071
1112
1102
1126
1115
1097
1058
1082
1069
1076
1096
1136
1098
1194
1121
1276
1320
1633
2093
2449
2656
2276
1809
1355
1219
1074
1056
1076
1021
994
1053
1071
1090
1081
1015
1045
1026
1019
1035
988
1059
1034
988
1010
990
1084
1102
975
1066
1051
988
974
1107
1001
1052
1022
981
1050
981
1035
1009
1044
1077
1035
974
997
1105
1036
990
1000
1042
962
966
968
957
964
945
967
998
969
1004
1019
1008
981
991
946
952
1011
972
1010
973
972
968
998
995
1006
958
1010
1016
1022
955
979
935
1019
954
949
995
944
954
966
963
923
948
940
970
940
945
1010
1003
932
904
969
940
943
928
949
897
931
927
893
898
997
894
912
908
879
923
995
931
926
912
915
895
892
919
912
911
873
937
905
868
901
888
908
912
877
872
952
871
877
885
866
924
859
943
901
857
899
943
877
822
842
865
821
866
900
825
914
841
816
849
870
836
880
855
841
891
837
845
875
870
884
886
861
836
910
888
817
850
875
845
846
847
834
883
849
868
826
846
860
841
826
837
862
789
817
844
887
791
790
836
789
815
807
835
831
836
878
826
809
789
840
845
781
840
845
838
829
827
818
787
801
814
810
838
794
822
827
858
854
854
839
822
849
794
802
858
818
823
819
849
857
805
895
950
932
879
907
861
908
814
864
832
795
796
864
785
798
775
764
798
792
844
748
762
794
824
797
825
783
797
834
784
763
790
807
758
792
746
738
812
723
780
794
750
806
745
732
781
750
752
744
740
764
795
770
725
757
785
772
710
767
793
703
725
755
749
711
746
854
699
727
731
768
744
750
727
718
785
713
731
741
712
738
699
680
766
700
765
700
699
727
737
730
679
702
712
673
763
697
716
704
736
741
694
723
703
670
730
724
728
762
695
730
733
659
694
654
735
684
800
715
742
729
758
708
682
697
699
694
674
721
714
721
742
709
713
739
743
675
698
700
693
716
703
677
681
673
742
735
691
700
727
675
705
716
735
735
720
696
694
739
681
736
632
715
673
701
676
728
714
674
680
693
714
714
724
671
685
662
699
701
700
658
698
714
642
704
652
629
694
628
690
650
648
690
669
679
692
633
720
653
682
707
669
679
662
666
650
666
680
682
667
666
672
667
661
672
631
649
673
660
639
673
651
665
653
690
650
634
674
678
639
609
594
649
650
646
647
646
670
651
651
673
625
655
610
647
638
669
645
649
603
668
677
654
627
601
650
692
684
670
637
693
714
865
1048
1150
1133
1114
952
852
727
626
610
634
664
626
689
629
714
635
676
733
716
723
737
667
580
652
596
594
622
637
593
641
581
612
597
595
598
582
585
566
604
560
594
616
592
572
614
600
596
612
606
554
593
603
572
561
560
598
586
562
542
628
549
530
532
579
552
579
541
602
577
611
576
586
584
568
600
615
547
560
559
585
576
581
588
587
552
577
564
528
582
540
571
563
555
582
534
570
562
592
569
595
533
576
586
603
565
541
540
579
566
547
547
561
556
580
586
520
532
571
502
569
533
538
543
551
554
582
527
569
529
520
573
560
536
540
540
508
540
571
568
549
534
510
547
554
552
524
554
521
545
523
531
503
551
527
525
546
584
536
597
559
575
519
524
520
556
508
495
478
567
556
570
512
511
537
491
552
502
516
506
528
530
496
495
455
488
488
486
494
525
499
511
509
510
555
584
536
567
487
498
525
523
496
527
515
522
492
509
496
532
523
517
486
529
517
534
504
488
508
488
511
487
504
508
491
472
473
525
491
495
499
497
505
488
496
479
560
487
483
497
512
466
510
488
452
468
463
516
517
484
461
476
492
476
510
507
495
507
520
433
494
496
502
457
497
442
513
462
473
512
451
468
468
450
493
487
483
508
475
501
530
580
600
664
699
714
660
583
510
504
469
450
486
461
479
495
433
491
450
479
471
455
497
498
452
501
450
481
501
497
546
473
473
447
440
456
471
456
440
429
485
483
456
473
468
499
474
453
466
439
444
451
467
447
431
429
435
440
456
433
426
432
437
441
462
442
457
478
469
435
420
416
418
475
458
436
460
446
504
475
512
488
465
444
444
442
408
421
442
438
414
433
436
418
441
440
456
413
421
439
415
438
436
468
417
463
390
429
429
453
444
459
416
443
416
438
442
429
421
430
425
421
439
434
449
422
395
428
400
441
437
416
391
392
441
395
424
398
418
465
431
463
392
407
414
429
426
458
415
420
433
435
424
414
422
426
421
420
441
432
448
431
399
423
399
406
416
449
413
448
427
433
416
425
388
418
443
396
406
391
379
379
448
399
414
380
418
420
385
439
432
384
406
419
410
438
419
407
394
404
458
422
420
416
421
384
392
417
414
382
433
396
362
425
451
447
432
522
520
511
534
472
459
400
365
417
350
412
415
420
392
441
404
398
419
405
377
362
366
402
393
394
371
378
424
403
420
401
384
408
378
402
446
384
413
388
380
383
383
370
378
439
378
418
367
375
394
407
384
399
376
386
431
406
387
407
406
368
430
414
412
462
492
597
657
808
816
786
715
586
473
420
397
379
375
369
384
374
393
356
391
355
362
371
359
400
370
379
373
371
351
381
404
376
415
387
386
356
405
388
367
363
381
406
365
379
373
401
373
369
398
400
316
412
363
364
389
388
365
356
363
372
366
399
400
356
369
328
371
344
337
342
378
364
378
373
383
340
362
346
376
346
359
356
377
423
364
370
391
334
338
373
375
363
350
407
372
357
332
344
352
376
337
376
380
351
369
376
336
360
370
363
414
359
388
388
359
377
379
343
341
355
387
369
391
391
377
376
350
354
365
365
356
373
341
352
343
338
373
373
345
339
332
359
410
379
353
382
363
341
341
375
373
351
358
356
387
349
369
328
323
392
397
377
387
343
359
366
360
336
372
343
365
341
384
350
384
376
353
371
378
350
337
349
375
355
353
379
315
369
372
385
371
382
385
357
351
311
311
347
356
372
348
412
373
377
349
348
365
354
361
331
334
346
381
343
312
357
348
344
358
351
358
342
375
314
346
329
337
396
340
329
341
337
338
349
366
368
364
334
359
364
338
338
331
378
324
349
353
380
339
347
372
344
387
342
348
371
361
348
370
371
352
336
377
324
323
320
358
343
376
375
338
332
376
362
351
340
317
349
361
334
340
363
375
330
358
354
346
338
366
378
380
369
367
347
378
365
343
358
356
321
330
339
347
333
357
355
347
381
375
370
327
362
345
344
354
361
359
322
300
309
342
347
321
349
319
344
341
335
360
342
362
324
336
346
346
349
342
351
372
340
367
350
360
381
335
357
380
342
377
364
351
317
378
363
340
357
337
353
344
319
351
322
360
341
356
350
325
362
338
365
341
363
369
358
330
338
368
308
324
338
343
343
338
329
319
323
342
348
371
347
289
312
339
388
354
325
343
372
329
363
363
346
335
370
382
327
321
361
329
337
360
355
346
347
323
326
366
357
354
375
335
339
352
349
346
328
344
341
378
323
339
351
337
318
339
354
375
358
324
333
340
353
341
309
354
344
323
352
345
347
312
337
369
343
343
349
326
342
338
364
330
363
340
338
352
339
318
318
347
332
362
352
327
320
333
342
361
339
349
363
405
348
337
351
341
320
328
356
321
362
361
381
354
364
357
362
339
349
351
341
323
353
337
336
336
363
394
326
332
340
375
315
302
348
352
365
345
349
343
347
331
345
369
326
382
338
324
368
333
344
353
379
341
351
340
333
339
361
340
355
369
362
317
336
332
388
345
359
368
341
373
338
383
315
369
363
368
402
375
386
350
383
324
331
324
360
359
337
373
320
348
319
346
336
342
345
355
374
325
370
320
361
340
322
325
330
351
356
336
355
295
343
327
322
350
395
328
349
329
332
377
351
319
359
342
369
351
317
351
339
372
329
330
348
308
318
325
350
320
330
340
340
342
336
300
274
334
293
324
300
330
346
311
298
305
305
338
302
310
305
311
297
282
293
269
285
292
273
307
311
261
309
282
281
277
282
271
282
266
312
294
298
312
274
279
301
283
280
274
264
274
273
295
265
301
267
286
275
310
267
265
266
293
264
264
246
267
299
253
286
260
294
295
271
266
256
292
274
240
284
303
265
271
267
260
299
246
262
282
278
281
270
266
258
284
252
237
273
277
294
279
259
255
269
277
270
230
273
276
296
253
278
251
274
266
250
246
292
266
283
272
251
240
246
241
280
278
239
257
248
255
264
284
239
260
257
278
248
242
270
263
250
258
229
257
275
281
244
260
260
254
276
246
266
271
260
256
270
261
219
255
243
275
263
250
256
245
282
272
240
275
312
341
345
353
375
321
350
283
279
280
292
249
268
261
259
266
261
254
257
272
249
268
245
254
236
234
245
236
235
241
243
222
254
260
220
235
242
237
258
257
246
212
252
243
260
242
236
233
227
252
256
229
231
245
229
246
243
248
243
215
237
240
203
257
212
240
206
231
247
243
244
219
230
245
228
194
216
247
241
234
210
223
230
244
250
259
215
248
235
218
212
208
201
199
225
223
221
245
233
217
230
244
203
249
241
196
226
231
224
215
223
236
244
215
239
212
223
225
223
209
216
241
246
238
228
228
236
222
206
225
226
201
228
224
228
215
224
251
194
228
215
225
208
205
211
258
215
241
197
222
196
203
197
206
222
226
228
229
212
191
239
215
190
217
220
220
221
208
219
199
219
217
239
224
210
196
239
213
209
239
221
219
184
196
201
204
205
208
248
189
195
195
219
225
196
222
206
210
211
207
196
208
211
223
207
224
222
201
216
197
220
217
197
203
221
242
205
202
203
212
234
203
233
199
221
218
205
215
236
210
218
198
192
204
199
198
247
203
218
239
224
202
213
205
207
228
196
210
195
207
213
196
186
214
210
213
206
217
224
217
202
193
228
217
189
199
211
224
230
206
232
205
217
217
213
195
184
236
222
201
209
216
211
194
207
208
216
195
200
184
224
220
230
201
170
197
215
193
199
177
230
223
213
227
206
215
216
188
199
216
227
186
205
220
204
221
216
215
197
234
214
211
175
228
180
204
182
208
185
197
177
216
203
224
199
191
201
189
190
193
234
199
210
227
209
213
190
213
214
181
219
195
184
171
232
222
211
215
262
291
335
377
424
455
425
392
350
286
244
219
194
184
196
196
211
235
196
196
186
195
217
199
198
207
204
200
212
213
178
214
200
177
192
204
155
200
208
186
182
199
187
198
195
191
203
200
183
197
213
183
197
192
209
199
190
208
196
214
202
177
203
193
229
203
209
202
187
199
191
202
214
211
179
202
215
198
198
203
211
191
184
213
208
222
192
218
212
217
218
196
202
186
193
210
205
194
192
197
199
185
198
193
203
189
213
211
210
187
228
233
189
209
182
222
186
188
198
186
198
197
205
226
210
230
185
207
206
266
294
364
454
545
612
620
582
500
415
346
271
238
219
200
216
201
204
191
191
179
192
216
191
176
208
174
178
197
187
237
200
214
205
169
192
206
196
175
203
171
192
186
199
200
218
194
215
212
191
191
207
163
192
174
207
189
200
185
187
201
196
172
214
189
195
184
184
181
190
175
221
183
183
172
184
174
186
202
201
176
183
168
185
193
187
180
205
186
177
206
177
185
203
197
189
205
192
192
185
200
205
204
209
191
217
193
204
183
181
197
195
205
214
189
204
197
190
203
203
193
155
178
217
189
162
166
220
180
191
191
221
199
198
209
197
194
211
177
170
203
178
221
197
206
206
182
174
200
172
188
183
206
184
175
199
187
208
185
198
193
209
190
195
194
196
192
185
169
189
214
204
197
205
190
168
193
182
166
202
216
204
201
185
205
185
204
180
190
207
191
206
230
205
183
194
176
201
181
174
209
210
210
199
194
212
204
178
171
189
185
211
208
201
187
214
190
225
192
183
201
217
215
194
194
210
173
189
174
203
191
204
205
209
209
185
216
190
218
222
186
202
204
204
203
210
207
220
215
214
240
235
252
256
268
296
375
472
705
1131
2024
3301
5342
8002
10483
12687
13416
12819
10910
8249
5413
3199
1726
865
418
263
191
174
164
174
140
154
156
158
150
172
182
148
159
152
163
144
149
149
141
167
156
150
145
160
152
164
154
167
138
140
137
145
154
147
153
141
159
141
152
163
139
146
132
157
150
144
149
132
164
170
151
175
152
132
153
156
143
141
151
153
149
157
152
142
139
170
154
165
139
159
143
134
151
160
163
144
136
162
152
168
168
149
133
134
132
144
153
144
132
126
138
130
132
128
179
142
158
156
143
155
141
127
149
146
159
137
134
145
162
157
156
163
135
135
151
147
161
132
127
139
147
139
155
154
157
171
152
157
121
150
143
141
131
161
132
163
144
136
161
146
152
172
159
153
129
123
146
152
154
141
159
138
153
142
151
164
156
148
142
156
126
157
119
116
137
147
144
149
162
145
136
133
143
116
146
176
120
146
135
158
157
126
148
162
141
143
146
152
148
165
136
149
129
132
140
136
132
138
147
150
155
140
146
133
163
137
152
140
168
166
145
143
164
139
153
150
170
140
130
146
130
156
135
153
131
145
150
124
150
146
160
141
133
157
164
130
140
124
155
145
135
156
148
136
145
147
128
137
177
171
158
157
138
145
135
129
144
158
126
149
141
154
143
146
149
125
140
137
154
146
162
137
141
137
134
143
162
132
155
149
130
140
155
151
140
148
148
142
138
149
154
128
142
151
148
143
160
165
150
140
139
154
154
161
154
154
126
157
147
151
154
164
174
185
186
186
199
189
214
162
172
167
147
169
149
161
157
141
142
155
128
154
152
146
145
152
141
150
130
164
140
150
140
139
164
146
137
161
145
168
113
163
145
135
132
141
147
140
154
143
160
165
147
133
158
133
150
151
164
150
157
161
151
162
188
169
139
143
130
140
161
165
145
131
156
155
152
130
145
157
157
136
139
155
166
150
147
154
143
160
169
142
142
134
133
135
164
172
145
131
161
144
151
150
139
138
157
137
145
158
152
151
118
161
157
148
162
156
127
182
129
131
161
144
143
151
158
126
140
127
155
135
178
125
163
158
152
162
164
155
166
165
164
165
170
163
136
140
167
139
166
153
148
157
154
156
156
124
136
163
154
149
159
152
177
158
139
150
144
173
146
133
159
166
128
155
130
131
152
151
145
138
144
154
155
119
144
149
178
183
156
172
166
157
164
135
164
180
133
163
136
147
155
147
159
138
176
157
170
189
205
178
214
155
212
175
142
173
146
144
158
122
150
169
134
152
168
148
141
141
157
143
185
179
141
156
152
155
159
183
148
144
164
165
131
159
147
153
159
166
134
140
149
137
140
135
155
149
140
155
159
149
178
134
161
140
140
121
149
150
149
139
150
166
158
162
143
162
178
157
162
123
162
153
172
164
160
146
159
152
165
157
167
146
185
179
169
164
174
181
159
158
156
173
172
167
134
165
156
138
133
137
167
150
148
179
158
164
143
177
155
138
147
140
164
150
150
148
184
160
163
163
148
149
155
166
159
173
166
173
162
170
208
178
201
168
191
180
176
179
138
145
160
176
132
148
167
154
139
161
144
169
155
134
150
145
174
167
156
171
160
155
136
141
182
189
152
136
170
176
160
158
157
157
139
143
150
134
161
151
153
168
155
161
154
161
154
136
170
167
160
176
166
176
136
156
149
151
159
134
147
169
159
155
142
153
169
141
150
154
151
157
157
155
170
152
183
161
159
149
169
148
165
140
153
141
172
139
169
123
166
152
174
155
176
150
170
139
172
137
168
152
161
168
154
160
136
153
153
158
153
171
151
159
172
155
162
147
188
185
181
162
180
171
177
198
174
183
166
184
187
185
158
159
167
168
169
148
170
159
191
163
157
156
161
169
164
151
151
175
157
159
152
158
154
179
160
147
138
151
188
198
150
162
165
168
151
156
180
192
166
154
184
185
169
149
166
174
193
163
179
134
168
184
167
162
164
156
165
170
143
161
153
163
186
179
199
170
179
177
156
141
167
158
194
146
171
159
180
144
134
164
208
150
165
180
164
166
165
200
173
161
165
159
153
166
153
154
172
180
170
146
164
156
176
158
168
183
166
172
158
178
188
162
180
150
168
196
178
147
166
180
172
188
202
175
155
171
184
171
166
161
161
157
172
173
180
173
183
167
166
169
162
163
186
179
150
163
167
155
155
161
154
166
161
153
179
139
164
189
175
139
177
185
204
172
170
166
168
173
171
170
167
182
166
183
167
160
169
158
175
158
161
173
170
183
191
203
177
204
220
207
184
184
187
183
183
186
149
168
155
170
170
166
145
169
151
180
171
169
165
177
187
172
150
157
182
168
177
160
184
169
180
179
174
164
193
153
182
184
172
171
200
166
189
180
166
191
182
184
170
167
171
176
169
165
170
181
180
164
160
169
172
161
201
147
168
184
173
164
174
173
212
198
175
191
132
174
167
165
185
180
165
166
170
187
178
170
173
167
185
183
181
169
156
161
173
196
185
176
177
197
181
165
157
180
162
196
183
190
185
182
188
197
187
173
167
187
171
187
152
186
194
179
171
161
188
200
169
165
202
182
184
208
183
196
184
176
159
166
176
181
221
170
188
169
167
202
165
194
191
192
169
168
172
182
181
176
178
172
225
195
187
191
182
209
200
189
189
179
183
192
197
210
218
178
191
209
194
191
181
197
192
173
194
180
182
193
173
180
194
183
184
171
207
170
191
184
165
198
198
194
199
177
196
184
193
176
188
160
169
174
203
193
205
179
189
213
174
186
187
222
201
205
203
182
205
203
215
222
190
198
202
189
192
194
179
183
224
219
195
211
197
236
191
244
235
277
333
334
364
362
354
363
320
285
226
267
180
191
215
222
192
193
216
208
183
200
199
211
202
187
189
187
195
170
206
207
200
224
210
210
178
192
182
191
203
223
217
230
196
206
184
204
185
227
188
195
200
193
201
179
190
224
174
221
213
204
192
181
176
198
201
224
213
172
211
207
198
205
212
185
193
194
216
213
206
189
201
188
204
203
215
213
217
191
196
221
192
209
199
220
218
210
216
204
211
224
210
208
228
223
183
209
203
221
224
212
245
216
215
201
247
226
251
229
224
242
253
244
212
209
218
203
200
208
227
224
231
177
212
201
230
213
218
226
209
205
187
216
205
214
205
205
214
191
195
213
226
229
224
216
239
225
238
203
207
215
216
211
192
207
239
212
251
232
220
227
220
199
214
228
200
202
239
203
217
209
249
219
226
208
218
226
224
214
240
229
214
212
251
249
215
201
236
244
205
221
237
242
209
233
224
254
212
227
220
275
218
229
256
197
222
235
230
209
224
205
212
237
211
208
240
227
230
216
217
251
220
223
234
208
228
229
203
214
209
222
252
233
221
206
196
203
217
218
209
206
223
204
226
211
250
189
213
224
215
199
202
196
210
207
200
218
224
233
211
244
233
242
185
216
203
194
203
188
174
202
193
198
194
197
202
214
230
246
239
272
294
268
277
255
246
205
180
229
199
191
181
176
155
190
159
169
175
179
170
182
170
168
178
154
186
159
168
174
174
175
168
174
165
155
170
170
171
163
186
180
176
174
164
176
163
167
156
171
162
166
163
165
169
170
154
169
170
171
170
183
175
178
161
171
158
192
182
187
170
166
159
163
178
194
176
213
158
160
166
171
176
155
164
166
165
164
174
175
173
193
169
171
157
166
171
153
172
165
162
170
159
176
143
178
137
161
166
166
167
157
159
173
143
168
171
168
163
151
180
169
183
157
170
158
197
181
168
178
153
147
163
177
169
192
167
154
150
159
157
175
173
178
162
188
172
166
160
150
173
178
168
166
163
155
160
163
167
179
168
169
172
173
147
194
154
156
177
167
166
172
152
137
159
177
147
141
192
150
157
164
150
146
179
178
170
174
160
163
148
160
130
163
157
149
157
145
141
163
154
147
170
167
159
148
156
150
134
176
152
159
159
156
157
180
170
157
165
139
151
154
147
163
163
174
158
150
145
165
183
166
167
157
164
150
174
171
156
144
176
153
167
163
141
136
130
161
135
162
154
162
155
150
149
160
147
157
170
158
168
149
129
155
144
156
158
176
168
180
169
169
153
182
134
164
141
163
150
164
178
161
165
170
150
152
142
158
143
150
158
149
151
160
165
178
162
143
182
151
141
170
165
162
157
151
165
167
143
152
166
144
157
150
143
137
126
132
174
158
160
152
160
141
130
138
157
176
148
157
144
189
169
140
140
162
173
152
136
150
156
166
167
146
146
156
142
142
140
148
168
146
160
162
140
148
147
145
162
136
150
137
166
147
162
149
156
156
146
148
133
134
149
137
171
152
172
182
142
138
144
154
144
153
143
145
139
151
144
176
149
153
146
130
147
130
135
156
144
137
147
150
156
140
141
158
155
125
156
138
146
127
140
141
147
158
162
138
146
143
134
138
145
137
163
158
150
153
148
146
155
150
150
151
146
148
131
143
157
141
144
159
142
147
137
151
177
153
152
139
163
119
141
126
159
135
144
163
176
140
184
154
143
139
137
154
144
152
162
123
166
135
151
159
142
121
154
124
150
129
124
159
140
153
147
149
143
136
166
151
152
145
133
152
134
145
160
145
137
140
153
156
148
166
151
169
151
139
132
158
156
134
145
133
148
145
143
148
150
164
139
146
153
152
124
155
149
141
137
147
138
150
120
148
133
136
151
139
181
163
161
150
151
158
136
151
149
137
133
167
145
144
141
131
138
159
128
149
135
137
167
152
147
144
159
157
155
174
146
156
129
159
149
154
162
135
141
165
153
143
143
135
141
166
128
154
167
173
156
146
128
171
132
141
138
145
172
133
153
148
153
147
170
165
160
158
125
135
141
149
122
164
149
149
152
156
129
161
139
147
161
166
140
157
144
160
138
152
154
154
131
148
175
155
155
156
155
142
149
158
160
156
179
155
160
140
149
133
156
138
134
162
173
157
147
137
159
164
155
167
147
146
142
134
174
143
156
177
172
184
167
183
161
177
136
143
148
143
156
169
159
152
178
157
151
144
167
164
141
174
160
164
161
152
162
131
156
147
169
149
144
167
169
163
174
162
145
152
174
162
151
173
158
145
173
177
151
142
158
167
116
161
160
116
157
129
131
149
154
156
149
162
144
160
159
176
140
126
154
148
132
129
139
143
157
124
143
168
139
156
179
170
190
226
257
259
278
206
212
188
177
165
143
139
116
131
124
132
120
115
109
118
113
118
112
126
129
122
129
133
103
107
107
112
107
106
117
102
104
124
110
116
115
109
110
123
120
111
123
116
101
130
123
118
107
100
92
104
108
88
94
101
114
98
121
110
127
114
126
119
92
113
110
95
108
105
97
95
92
121
113
100
118
100
105
126
108
109
107
106
97
111
114
120
104
105
86
80
108
106
111
97
100
109
96
102
90
95
85
106
114
94
98
87
88
110
104
91
90
102
99
100
91
114
88
111
110
99
113
105
99
104
99
106
106
100
100
102
114
90
100
92
85
106
103
104
91
101
102
106
95
94
96
69
116
83
92
98
93
88
96
90
72
86
108
77
97
101
96
104
88
89
96
114
98
116
107
122
100
103
120
88
108
105
98
87
91
109
101
112
83
103
82
96
78
98
96
89
88
91
86
94
104
95
106
97
83
111
110
102
101
90
101
86
110
108
90
92
99
111
89
72
88
111
100
106
99
80
119
95
101
87
101
100
96
91
114
104
93
96
104
128
103
110
103
135
121
140
148
135
134
146
169
186
243
254
315
425
640
936
1291
1962
2988
3998
5553
7130
8529
9732
10319
10080
9206
7817
6139
4500
2957
1843
1115
602
357
189
138
129
98
91
96
78
99
71
103
92
71
98
59
84
92
80
73
71
84
76
74
77
70
66
70
84
83
97
81
75
61
98
66
70
76
92
77
72
64
71
68
63
67
57
72
58
66
74
65
83
82
75
63
80
86
75
77
70
86
62
83
60
65
59
56
76
56
79
55
79
53
64
76
63
55
68
66
76
55
64
73
69
54
64
63
60
63
87
71
73
55
66
55
66
72
66
72
59
71
66
62
61
46
45
73
71
57
55
78
70
69
63
57
57
70
68
75
58
60
67
44
52
64
70
50
57
56
54
74
54
57
59
73
63
52
70
52
59
52
72
69
60
63
70
50
54
61
66
59
59
59
66
58
74
64
59
43
59
69
68
71
75
59
58
65
67
64
46
69
59
56
63
61
53
57
66
63
47
57
41
54
60
53
48
46
60
50
52
51
57
56
46
52
68
49
44
38
45
51
58
43
55
54
46
49
50
55
50
47
44
52
47
55
53
48
50
48
57
64
48
58
51
41
50
45
44
55
61
60
41
52
43
46
48
62
41
50
38
52
47
48
44
50
54
46
48
51
54
53
58
38
39
43
50
41
48
45
45
57
52
35
49
44
49
44
44
54
43
47
55
42
41
41
40
46
47
47
58
43
54
47
54
46
50
40
40
41
44
58
36
46
42
48
44
44
45
54
55
47
51
46
51
37
61
46
64
49
82
65
72
90
93
88
92
71
72
60
65
61
28
53
46
44
47
34
39
53
40
50
39
43
36
30
36
33
50
43
42
36
39
35
33
37
31
30
36
31
42
27
33
32
35
49
33
31
43
49
36
48
49
32
32
36
34
32
29
36
29
44
41
23
31
47
49
31
31
35
41
39
40
38
39
36
32
38
35
36
22
33
33
36
36
40
30
47
40
32
33
30
41
37
35
31
28
35
32
38
29
25
44
39
30
32
32
31
41
33
28
35
41
33
32
34
31
31
39
30
33
41
32
26
29
40
25
27
31
36
41
36
35
25
29
38
27
36
34
28
30
30
42
23
28
29
40
33
32
43
34
26
37
26
29
29
31
25
34
45
33
32
33
30
30
27
26
31
36
34
33
33
28
31
33
29
37
32
32
28
24
20
36
23
48
48
21
40
32
26
26
31
23
39
39
20
42
34
42
26
28
32
30
47
32
29
32
34
29
26
28
45
38
40
37
33
43
43
44
42
34
38
30
41
36
34
19
28
42
26
31
39
30
33
28
38
42
24
24
37
37
25
31
34
42
28
34
25
36
31
24
25
27
36
25
28
31
39
34
23
26
32
25
36
35
38
34
31
24
31
30
34
33
30
37
27
25
33
27
30
30
28
25
26
26
42
25
25
30
36
25
33
28
20
34
33
39
25
31
26
32
37
25
31
29
40
33
34
35
30
37
24
22
16
33
30
23
31
39
32
25
31
20
33
31
23
33
34
31
23
27
25
24
31
33
33
35
26
25
40
30
25
40
28
33
29
38
37
27
29
39
29
21
30
27
24
29
20
28
23
20
26
21
27
31
31
34
39
22
25
28
30
28
27
33
29
39
28
36
33
27
36
34
39
30
30
31
39
35
27
35
29
43
22
25
27
25
29
25
32
28
28
29
30
22
34
37
27
30
27
25
35
35
29
30
37
28
31
32
34
31
24
33
34
24
36
36
49
33
33
33
34
39
39
54
37
44
42
45
43
43
48
55
38
43
66
41
61
59
56
55
50
58
68
81
87
99
111
170
166
227
301
422
606
917
1250
1877
2579
3560
4583
5883
7061
8092
8725
8635
8356
7125
5942
4413
3161
2082
1307
768
400
210
116
65
47
33
39
19
22
32
26
32
35
22
23
32
31
23
21
22
23
16
17
30
19
21
24
18
29
28
17
23
19
29
17
20
29
17
21
26
20
22
19
25
16
16
27
16
15
21
25
24
22
23
23
23
19
11
25
14
22
25
13
16
20
17
21
24
17
15
16
12
11
22
15
18
13
24
22
19
27
21
17
14
18
12
18
23
20
20
17
24
22
13
10
11
17
26
17
13
16
26
13
21
20
18
15
23
22
21
22
18
15
13
23
27
15
23
20
20
20
15
12
20
17
22
14
21
12
23
14
36
23
31
22
21
18
25
21
28
18
16
19
26
20
19
13
18
27
33
17
13
34
13
26
23
19
27
18
13
15
10
23
13
14
20
23
17
17
14
17
14
17
17
11
26
21
16
18
14
18
22
20
15
12
15
18
19
15
20
13
17
17
15
11
15
16
20
10
23
15
19
16
16
15
23
18
17
21
28
25
36
39
50
35
45
50
40
43
42
28
37
20
34
15
13
15
16
18
12
9
16
22
18
11
16
12
8
12
13
18
15
12
11
13
16
22
25
25
15
17
21
22
19
22
27
21
25
16
21
19
16
19
15
19
17
14
16
13
14
17
18
13
18
18
17
10
9
15
18
13
16
18
19
17
11
18
13
20
17
22
6
7
19
16
20
12
14
9
16
14
14
19
19
13
14
18
10
13
7
14
12
13
15
13
20
11
14
14
13
20
13
22
16
21
17
15
23
15
18
18
32
16
23
22
27
17
27
24
26
16
18
22
16
24
14
15
8
17
11
17
11
11
14
15
14
28
12
15
22
23
30
25
29
38
23
45
24
27
35
28
24
16
24
18
14
20
13
13
10
19
11
15
13
11
6
13
15
14
18
18
14
14
16
13
13
10
5
10
13
19
12
16
9
16
11
11
14
14
11
12
14
19
17
10
11
19
12
14
16
10
18
14
17
13
10
9
9
18
10
13
9
19
12
16
6
11
12
18
14
14
15
8
14
14
15
14
17
14
9
18
13
11
15
9
11
17
19
13
14
9
16
21
9
16
16
14
13
24
15
15
11
21
17
15
13
13
20
18
11
9
12
15
10
11
12
10
10
18
12
7
19
15
10
13
16
19
11
19
16
11
16
11
9
13
14
14
14
14
18
19
18
12
9
12
11
14
8
14
15
13
9
19
15
8
15
20
10
14
24
18
16
15
16
12
11
10
16
6
17
11
13
12
17
10
14
7
8
17
14
12
6
18
4
16
16
10
10
12
15
10
11
16
11
13
14
11
18
11
9
4
11
24
18
14
18
23
20
23
9
20
10
15
14
17
13
12
18
9
16
13
20
15
18
21
10
16
11
9
17
16
14
26
19
13
12
10
19
23
23
24
22
28
16
29
39
46
57
72
93
141
226
270
394
511
604
778
900
1008
998
1022
944
849
651
533
334
229
134
87
52
30
19
16
14
13
9
7
12
13
8
7
8
6
14
15
7
12
10
9
10
9
10
11
14
9
4
11
5
12
15
11
12
7
10
7
11
9
11
14
11
8
12
9
13
8
7
4
8
9
9
15
10
13
12
14
13
7
11
7
8
7
15
7
9
11
11
12
8
9
15
14
8
10
9
11
7
6
11
10
10
14
10
7
8
10
12
9
12
11
8
14
10
11
5
11
10
10
5
10
9
7
14
11
12
7
14
11
12
11
14
8
13
12
7
11
12
12
13
13
6
11
13
12
12
10
11
14
8
9
10
12
14
10
4
12
8
6
11
14
15
7
10
12
10
8
8
5
6
8
14
7
9
11
13
11
7
6
14
5
12
12
9
10
17
18
10
10
16
12
12
12
14
5
14
6
14
9
10
10
12
12
11
12
10
11
14
14
10
16
10
9
11
10
9
19
9
13
9
12
10
4
7
13
6
17
12
13
7
10
8
20
6
6
8
12
9
6
8
12
10
10
14
20
7
20
19
31
26
25
27
15
36
34
22
11
13
18
13
11
9
8
11
11
10
4
8
10
11
10
21
9
10
9
10
11
9
10
13
12
11
10
8
7
6
4
8
12
6
7
3
9
6
7
10
9
6
9
11
4
12
7
12
14
9
15
7
8
9
11
7
12
12
9
11
8
11
5
9
10
16
6
14
14
8
7
9
10
3
10
12
8
7
6
6
6
11
12
9
9
6
12
14
10
9
10
9
10
10
7
7
18
7
7
4
7
10
9
11
6
9
14
6
11
8
10
9
12
11
12
10
9
6
17
8
10
9
11
13
11
4
6
9
7
15
6
5
11
9
9
13
15
11
8
8
19
12
21
12
9
9
13
5
9
13
3
10
8
10
8
8
13
7
13
19
12
7
11
16
11
11
17
14
20
10
3
14
8
8
6
14
9
9
10
9
3
14
15
9
8
5
9
2
3
16
9
7
8
5
4
12
10
8
12
7
8
8
10
9
10
11
9
8
10
15
7
9
16
12
9
9
9
12
10
8
7
7
12
8
11
14
9
8
14
13
15
6
9
11
8
11
9
13
9
11
13
10
9
11
7
15
11
9
6
10
10
5
7
8
15
10
5
9
11
4
14
7
13
4
8
6
4
7
8
8
9
10
6
17
8
7
8
13
7
9
7
7
9
12
8
6
8
6
6
6
6
15
12
6
7
8
9
12
8
9
12
15
8
5
7
6
9
10
8
4
8
3
4
9
9
12
11
5
5
7
8
9
11
6
7
8
6
10
10
7
8
7
11
5
10
10
8
5
6
7
9
12
8
9
1
3
10
13
12
10
15
10
12
8
7
12
11
15
8
11
14
13
19
12
11
14
13
10
10
10
9
5
8
14
10
6
8
7
14
9
7
12
10
15
17
23
16
28
26
26
24
16
20
20
18
13
9
7
7
4
6
19
9
6
10
14
11
15
16
11
16
25
18
15
15
8
16
15
16
12
13
6
10
9
8
9
9
9
11
13
11
18
7
2
10
7
6
9
10
7
9
14
9
7
10
9
16
15
16
7
15
14
8
5
8
6
10
11
3
10
10
11
14
9
10
9
8
5
6
3
7
3
8
7
18
7
4
16
12
8
2
11
8
7
10
3
13
7
7
9
6
8
11
11
7
3
6
10
8
11
7
9
9
6
7
8
9
10
8
10
8
11
14
8
5
8
5
5
6
7
6
14
5
7
2
9
8
15
5
8
2
9
10
8
11
5
5
8
12
5
10
7
8
8
9
9
11
15
14
8
15
11
9
14
9
11
12
14
8
5
9
12
10
15
10
4
6
4
8
6
7
6
7
7
10
4
6
2
7
10
5
5
8
8
11
8
5
9
4
5
13
10
7
10
13
13
8
10
8
19
15
13
18
13
9
10
8
7
9
5
7
4
4
8
10
8
8
12
8
10
10
10
6
4
6
7
10
8
7
6
9
7
11
5
8
6
6
12
11
8
15
4
10
10
8
9
4
5
12
6
6
5
10
6
8
5
11
8
3
17
2
12
5
5
7
7
4
9
8
9
9
5
10
10
8
3
6
9
7
9
8
11