1112
1112
1113
1113
1115
1118
1118
1118
1119
1119
1119
1120
1122
1122
1123
1124
1124
1125
1125
1126
1127
1127
1129
1129
1129
1129
1129
1129
1128
1128
1128
1128
1128
1128
1127
1127
1127
1127
1127
1127
1129
1130
1131
1132
1133
1135
1136
1137
1138
1139
1142
1143
1145
1146
1147
1147
1147
1147
1147
1147
1146
1146
1146
1146
1146
1145
1145
1145
1145
1145
1145
1145
1145
1145
1146
1146
1146
1146
1146
1146
1147
1147
1147
1147
1147
1147
1148
1149
1149
1150
1150
1151
1152
1152
1153
1153
1154
1154
1155
1156
1157
1157
1158
1159
1160
1161
1162
1163
1164
1165
1166
1167
1168
1169
1170
1171
1172
1172
1172
1172
1172
1171
1171
1170
1170
1170
1170
1169
1169
1169
1169
1169
1169
1169
1170
1170
1170
1170
1170
1171
1171
1171
1171
1171
1171
1172
1172
1173
1174
1174
1175
1176
1176
1177
1177
1178
1179
1179
1180
1181
1181
1182
1182
1183
1184
1184
1185
1186
1187
1187
1188
1189
1190
1190
1191
1192
1193
1193
1194
1195
1196
1196
1197
1197
1197
1198
1198
1199
1199
1199
1200
1200
1201
1201
1202
1202
1202
1203
1204
1205
1207
1208
1209
1210
1212
1213
1215
1216
1217
1218
1219
1221
1222
1223
1224
1224
1225
1225
1225
1226
1226
1227
1227
1227
1228
1228
1229
1229
1229
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1231
1232
1233
1233
1234
1235
1236
1237
1237
1238
1239
1240
1241
1242
1242
1243
1244
1245
1245
1246
1246
1247
1247
1248
1248
1249
1249
1249
1250
1251
1251
1252
1252
1253
1253
1253
1253
1253
1253
1253
1253
1253
1253
1253
1253
1253
1253
1253
1253
1253
1253
1254
1255
1256
1256
1256
1257
1258
1259
1259
1260
1262
1264
1264
1265
1266
1267
1267
1268
1269
1270
1271
1272
1272
1273
1273
1273
1274
1274
1274
1275
1275
1276
1276
1277
1277
1278
1278
1279
1280
1280
1282
1283
1283
1284
1285
1286
1286
1287
1288
1289
1290
1290
1291
1292
1294
1296
1296
1297
1298
1299
1299
1300
1301
1302
1303
1303
1305
1306
1307
1308
1308
1309
1310
1311
1312
1313
1314
1314
1315
1316
1317
1318
1319
1319
1320
1321
1322
1323
1323
1324
1324
1324
1325
1325
1326
1326
1326
1327
1327
1328
1328
1328
1329
1330
1330
1331
1331
1331
1331
1331
1332
1332
1332
1332
1332
1332
1332
1333
1334
1335
1336
1334
1333
1332
1332
1332
1332
1332
1332
1332
1329
1329
1328
1327
1327
1324
1317
1308
1300
1299
1297
1291
1285
1283
1281
1278
1275
1275
1274
1274
1272
1271
1270
1265
1259
1252
1244
1235
1227
1221
1215
1208
1201
1195
1192
1189
1186
1184
1178
1172
1167
1167
1166
1165
1164
1159
1151
1143
1137
1131
1127
1124
1117
1110
1105
1097
1087
1075
1064
1055
1048
1043
1038
1033
1027
1020
1015
1013
1009
1005
999
992
984
980
976
969
966
965
964
963
959
956
950
939
930
926
925
923
913
904
898
892
885
879
875
874
868
860
853
849
845
841
836
833
833
833
833
833
833
833
833
833
833
833
833
834
834
834
835
835
835
836
836
836
836
836
836
836
837
837
837
836
835
833
833
830
823
814
811
811
811
812
813
814
814
814
814
815
815
815
815
815
816
816
817
817
818
818
818
818
817
817
816
816
815
815
815
814
813
812
811
809
807
805
803
801
796
792
788
784
781
779
777
773
770
768
768
765
763
763
763
763
762
762
762
761
761
760
759
759
758
758
757
757
756
755
754
753
753
753
752
752
752
752
752
752
754
755
756
756
756
756
756
756
756
754
753
752
749
746
743
740
738
735
729
727
726
726
726
725
724
723
721
720
720
720
720
720
720
719
718
717
717
716
716
717
716
712
707
700
695
691
690
690
690
690
690
690
691
691
693
694
695
696
697
698
698
698
698
698
698
699
699
700
700
701
701
702
702
703
704
705
705
707
707
708
709
711
712
714
716
718
720
722
724
726
727
729
730
732
733
734
734
735
736
737
738
738
739
739
740
740
740
741
742
743
743
744
745
745
746
746
747
749
750
751
751
752
753
753
755
755
756
756
756
756
757
757
757
758
760
762
764
765
766
766
767
767
767
768
768
768
768
768
769
769
770
771
771
771
772
772
772
773
775
777
778
778
778
777
776
778
781
779
777
775
775
776
776
774
771
771
771
772
772
771
770
769
768
768
768
768
767
765
762
759
756
754
751
745
739
737
736
737
738
739
740
739
733
723
715
712
707
696
682
674
672
670
667
663
660
655
650
645
641
636
633
631
629
622
617
615
615
615
612
603
594
586
580
576
573
570
566
559
550
547
543
539
533
530
526
521
516
513
508
504
496
491
488
486
486
484
484
484
483
482
481
481
479
478
473
463
456
452
448
444
441
439
437
435
433
433
433
431
428
427
428
430
431
431
432
431
430
429
428
428
430
431
431
432
432
431
431
430
430
430
431
431
432
433
433
433
433
433
433
433
433
433
432
432
432
432
432
432
432
432
431
431
431
431
431
431
431
431
431
431
431
431
431
431
431
432
434
435
435
435
435
433
432
430
429
429
429
429
429
428
428
428
428
429
430
431
431
431
430
429
427
427
427
428
428
428
427
427
426
426
426
426
427
428
428
427
426
424
425
426
427
427
427
427
426
426
425
425
425
425
426
428
429
429
428
427
427
427
428
428
429
429
429
429
429
429
429
429
428
428
428
429
430
431
431
431
431
431
431
431
431
432
432
433
434
435
437
440
442
443
443
443
444
444
445
445
446
446
447
448
448
449
449
450
451
451
451
452
453
453
453
453
453
453
452
451
451
450
449
447
447
447
446
445
444
443
443
442
442
442
442
442
443
443
443
443
444
444
445
445
445
446
447
448
449
449
448
448
448
448
447
445
443
441
439
438
437
436
436
436
436
435
434
434
434
433
432
432
430
429
428
428
428
428
428
429
429
429
429
429
429
428
428
428
428
428
428
428
429
430
430
430
430
430
430
430
429
429
429
429
429
428
428
428
428
428
428
428
428
428
428
427
427
427
427
427
427
427
427
427
427
427
427
427
427
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
429
430
430
431
432
432
432
432
432
432
432
432
432
432
432
431
431
431
431
431
431
431
431
431
431
431
431
431
431
431
431
431
430
430
430
429
429
428
428
428
428
428
428
429
429
429
429
429
428
428
428
428
428
428
428
428
428
428
428
428
428
428
427
427
427
427
427
428
428
428
428
428
428
428
428
428
429
429
429
429
429
429
429
429
429
429
429
430
430
430
430
430
429
429
429
430
431
431
431
430
430
430
430
430
430
429
429
429
428
428
428
428
428
428
428
428
429
429
429
430
430
430
430
430
430
430
430
429
429
429
429
428
428
428
428
428
428
428
428
428
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
430
430
430
430
430
430
430
431
431
431
431
431
431
431
431
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
433
434
435
436
436
436
437
437
438
438
439
439
439
440
443
444
445
445
446
447
447
447
448
448
448
448
448
448
448
449
450
450
450
450
450
450
451
452
453
453
453
453
454
454
454
454
453
453
452
452
451
450
448
448
447
447
445
444
442
440
437
434
433
432
431
431
431
431
431
431
431
431
431
430
430
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
430
430
430
430
431
432
432
432
431
431
431
432
433
435
436
437
439
439
441
442
442
443
443
443
443
444
444
446
447
448
449
450
450
450
452
452
452
453
453
453
453
453
453
453
452
451
451
451
451
451
452
452
452
451
450
449
448
447
446
446
446
446
446
447
447
448
449
449
449
448
448
448
448
446
444
441
440
439
439
438
437
436
436
436
436
436
436
435
434
434
433
432
431
430
429
428
428
428
429
429
429
429
428
428
428
428
428
429
430
430
430
430
430
430
430
429
428
428
429
430
431
431
430
430
430
430
430
430
430
431
431
431
431
431
432
432
432
432
432
434
435
435
433
433
433
433
434
434
434
434
434
433
433
433
433
433
433
433
433
433
433
433
433
434
434
434
435
435
435
435
435
436
437
437
437
438
438
438
438
439
439
439
439
439
439
439
438
437
436
436
435
435
435
435
435
435
435
435
435
434
433
433
433
433
433
434
436
437
437
437
438
438
442
442
442
442
442
441
441
441
441
441
440
439
439
439
440
442
443
443
443
443
441
440
438
437
436
435
435
436
437
437
437
437
435
433
431
431
431
431
430
430
429
428
428
427
427
427
427
426
426
426
426
426
426
426
426
427
427
427
427
427
426
426
426
426
426
427
427
427
427
427
427
427
427
427
427
427
428
429
430
431
431
432
433
434
433
430
428
428
428
428
428
428
428
427
426
426
427
428
429
430
430
431
433
435
436
436
436
435
434
434
433
433
433
432
432
432
433
435
438
440
440
440
438
435
433
432
431
431
430
430
429
429
429
429
429
428
427
427
427
427
427
427
428
428
428
427
427
427
427
428
429
429
429
428
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
428
428
429
430
430
430
429
429
429
429
429
429
430
430
430
431
431
433
434
434
434
434
435
435
435
435
435
435
434
434
434
434
433
433
432
432
432
432
432
432
432
432
431
430
430
430
430
430
429
429
429
428
428
427
427
427
427
427
428
428
428
429
430
430
430
429
429
428
427
427
428
430
432
434
436
438
438
437
436
436
436
436
436
435
434
433
433
433
433
433
433
433
434
434
435
436
436
437
437
436
435
434
434
434
434
434
434
434
434
434
434
434
435
435
435
435
436
437
438
438
438
438
438
438
437
437
437
437
436
436
435
434
433
433
433
433
433
433
433
433
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
435
435
436
436
434
432
430
430
429
428
428
428
427
427
427
427
427
428
428
428
430
430
430
430
431
433
435
434
432
431
431
432
433
434
434
434
432
430
429
428
428
428
427
427
427
428
428
429
429
429
430
430
430
430
430
430
430
430
430
430
430
430
429
429
429
429
429
429
428
428
428
428
429
430
430
431
431
430
429
429
429
429
430
430
430
430
431
432
432
433
433
433
433
433
434
435
435
435
436
437
437
437
436
435
434
434
434
434
434
434
434
434
434
433
433
433
433
433
433
432
432
432
430
429
428
428
428
429
429
429
429
428
428
428
429
429
430
430
431
431
431
431
431
431
431
430
430
430
431
432
434
434
434
433
433
433
433
433
432
432
432
432
432
431
430
429
428
428
428
429
430
430
430
431
431
431
431
431
431
430
430
430
431
432
432
433
433
433
432
432
432
432
433
433
433
433
433
434
435
436
436
436
436
436
436
436
436
435
435
435
435
435
435
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
433
433
433
432
432
431
431
431
430
430
429
429
428
428
428
428
428
428
428
428
429
429
429
429
429
429
429
429
429
429
429
430
430
430
430
430
429
429
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
429
429
429
429
429
429
429
429
429
430
432
432
431
430
429
429
428
428
428
428
429
429
429
428
428
428
428
429
429
430
430
430
430
430
430
430
430
430
430
430
430
431
432
432
432
432
432
432
432
433
433
433
434
434
434
434
434
433
432
431
430
429
429
428
428
428
428
428
428
428
428
428
428
428
428
429
429
429
429
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
428
429
429
429
429
430
430
431
431
431
431
431
431
430
430
430
430
430
430
431
433
433
434
435
436
437
437
436
435
435
435
436
437
438
441
443
444
447
447
447
447
447
447
447
448
448
448
448
448
448
448
448
448
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
448
448
448
448
448
449
449
449
449
449
449
450
450
451
451
452
452
453
453
453
453
453
453
453
453
453
453
452
452
451
450
449
448
448
448
447
447
447
446
446
446
446
446
446
446
447
447
448
448
449
449
449
449
450
450
451
451
451
451
451
449
447
442
437
433
431
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
429
431
432
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
436
437
438
437
436
435
435
434
434
433
433
433
432
432
432
432
432
433
434
434
434
434
434
434
434
435
435
435
435
435
435
434
433
433
433
433
432
432
432
432
432
433
434
434
434
434
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
433
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
431
431
431
431
431
431
431
431
431
431
431
430
430
430
429
428
427
427
428
428
430
431
432
433
434
434
435
435
435
435
435
435
436
436
437
437
437
437
437
436
435
435
435
435
434
434
434
433
433
433
432
432
432
431
431
431
431
431
432
433
433
433
433
435
437
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
440
441
442
443
443
443
443
442
442
441
440
440
439
438
438
438
438
439
440
442
442
442
442
442
442
442
442
441
441
441
441
439
438
436
436
435
434
433
432
432
432
431
430
430
430
431
432
432
431
430
430
430
430
430
430
430
430
430
430
430
430
430
429
429
429
429
429
429
429
429
429
429
429
429
429
427
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
425
425
425
425
425
425
425
425
425
425
425
425