1
1
2
1
3
1
4
1
5
1
6
1
7
1
8
1
9
1
10
1
11
1
12
1
13
1
14
1
15
1
16
1
17
1
18
1
19
1
20
1
21
1
22
1
23
1
24
1
25
1
26
1
27
1
28
1
29
1
30
1
31
1
32
1
33
1
34
1
35
1
36
1
37
1
38
1
39
1
40
1
41
1
42
1
43
1
44
1
45
1
46
1
47
1
48
1
49
1
50
1
51
1
52
1
53
1
54
1
55
1
56
1
57
1
58
1
59
1
60
1
61
1
62
1
63
1
64
1
65
1
66
1
67
1
68
1
69
1
70
2
71
2
72
2
73
2
74
2
75
2
76
2
77
2
78
2
79
2
80
2
81
2
82
2
83
2
84
2
85
2
86
2
87
2
88
2
89
2
90
2
91
2
92
2
93
2
94
2
95
2
96
2
97
2
98
2
99
2
100
2
101
2
102
2
103
2
104
2
105
2
106
2
107
2
108
2
109
2
110
2
111
2
112
2
113
2
114
2
115
2
116
2
117
2
118
2
119
2
120
2
121
2
122
2
123
2
124
2
125
2
126
2
127
2
128
2
129
2
130
2
131
2
132
2
133
2
134
2
135
2
136
2
137
2
138
2
139
2
140
2
141
2
142
2
143
2
144
2
145
2
146
2
147
2
148
2
149
2
150
2
151
2
152
2
153
2
154
2
155
2
156
2
157
2
158
2
159
2
160
2
161
2
162
2
163
2
164
2
165
2
166
2
167
2
168
2
169
2
170
2
171
2
172
2
173
2
174
2
175
2
176
2
177
2
178
2
179
2
180
2
181
2
182
2
183
2
184
2
185
2
186
2
187
2
188
2
189
2
190
2
191
2
192
2
193
2
194
2
195
2
196
2
197
2
198
2
199
2
200
2
201
2
202
2
203
2
204
2
205
2
206
2
207
2
208
2
209
2
210
2
211
2
212
2
213
2
214
2
215
2
216
2
217
2
218
2
219
2
220
2
221
2
222
2
223
2
224
2
225
2
226
2
227
2
228
2
229
2
230
2
231
2
232
2
233
2
234
2
235
2
236
2
237
2
238
2
239
2
240
2
241
2
242
2
243
2
244
2
245
2
246
2
247
2
248
2
249
2
250
2
251
2
252
2
253
2
254
2
255
2
256
2
257
2
258
2
259
2
260
2
261
2
262
2
263
2
264
2
265
2
266
2
267
2
268
2
269
2
270
2
271
2
272
2
273
2
274
2
275
2
276
2
277
2
278
2
279
2
280
2
281
2
282
2
283
2
284
2
285
2
286
2
287
2
288
2
289
2
290
2
291
2
292
2
293
2
294
2
295
2
296
2
297
2
298
2
299
300
2
301
2
302
2
303
2
304
2
305
2
306
2
307
2
308
2
309
2
310
2
311
2
312
2
313
2
314
2
315
2
316
2
317
2
318
2
319
2
320
2
321
2
322
2
323
2
324
2
325
2
326
2
327
2
328
2
329
2
330
2
331
2
332
2
333
2
334
2
335
2
336
2
337
2
338
2
339
2
340
2
341
2
342
2
343
2
344
2
345
2
346
2
347
2
348
2
349
2
350
2
351
2
352
2
353
2
354
2
355
2
356
2
357
2
358
2
359
2
360
2
361
2
362
2
363
2
364
2
365
2
366
3
367
3
368
3
369
3
370
3
371
3
372
3
373
3
374
3
375
3
376
3
377
3
378
3
379
3
380
3
381
3
382
3
383
3
384
3
385
3
386
3
387
3
388
3
389
3
390
3
391
3
392
3
393
3
394
3
395
3
396
3
397
3
398
3
399
3
400
3
401
3
402
3
403
3
404
3
405
3
406
3
407
3
408
3
409
3
410
3
411
3
412
3
413
3
414
3
415
3
416
3
417
3
418
3
419
3
420
3
421
3
422
3
423
3
424
3
425
3
426
3
427
3
428
3
429
3
430
3
431
3
432
3
433
3
434
3
435
3
436
3
437
3
438
3
439
3
440
3
441
3
442
3
443
3
444
3
445
3
446
3
447
3
448
3
449
3
450
3
451
3
452
3
453
3
454
3
455
3
456
3
457
3
458
3
459
3
460
3
461
3
462
3
463
3
464
3
465
3
466
3
467
3
468
3
469
3
470
3
471
3
472
3
473
3
474
3
475
3
476
3
477
3
478
3
479
3
480
3
481
3
482
3
483
3
484
3
485
3
486
3
487
3
488
3
489
3
490
3
491
3
492
3
493
3
494
3
495
3
496
3
497
3
498
3
499
3
500
3
501
3
502
3
503
3
504
3
505
3
506
3
507
3
508
3
509
3
510
3
511
3
512
3
513
3
514
3
515
3
516
3
517
3
518
4
519
4
520
4
521
4
522
4
523
4
524
4
525
4
526
4
527
4
528
4
529
4
530
4
531
4
532
4
533
4
534
4
535
4
536
4
537
4
538
4
539
4
540
4
541
4
542
4
543
4
544
4
545
4
546
4
547
4
548
4
549
4
550
4
551
4
552
4
553
4
554
4
555
4
556
4
557
4
558
4
559
4
560
4
561
4
562
4
563
4
564
4
565
4
566
4
567
4
568
4
569
4
570
4
571
4
572
4
573
4
574
4
575
4
576
4
577
4
578
4
579
4
580
4
581
4
582
4
583
4
584
4
585
4
586
4
587
4
588
4
589
4
590
4
591
4
592
4
593
4
594
4
595
4
596
4
597
4
598
4
599
4
600
4
601
4
602
4
603
4
604
4
605
5
606
5
607
5
608
5
609
5
610
5
611
5
612
5
613
5
614
5
615
5
616
5
617
5
618
5
619
5
620
5
621
5
622
5
623
5
624
5
625
5
626
5
627
5
628
5
629
5
630
5
631
5
632
5
633
5
634
5
635
5
636
5
637
5
638
5
639
5
640
5
641
5
642
5
643
5
644
5
645
5
646
5
647
5
648
5
649
5
650
5
651
5
652
5
653
5
654
5
655
5
656
5
657
5
658
5
659
5
660
5
661
5
662
5
663
5
664
5
665
5
666
5
667
5
668
5
669
5
670
5
671
5
672
5
673
5
674
5
675
5
676
5
677
5
678
5
679
5
680
5
681
5
682
5
683
5
684
5
685
5
686
5
687
5
688
5
689
5
690
5
691
5
692
5
693
5
694
5
695
5
696
5
697
5
698
5
699
5
700
5
701
5
702
5
703
5
704
5
705
5
706
5
707
5
708
5
709
5
710
5
711
5
712
5
713
5
714
5
715
5
716
5
717
5
718
5
719
5
720
5
721
5
722
5
723
5
724
5
725
5
726
5
727
5
728
5
729
5
730
5
731
5
732
5
733
5
734
5
735
6
736
6
737
6
738
6
739
6
740
6
741
6
742
6
743
6
744
6
745
6
746
6
747
6
748
6
749
6
750
6
751
6
752
6
753
6
754
6
755
6
756
6
757
6
758
6
759
6
760
6
761
6
762
6
763
6
764
6
765
6
766
6
767
6
768
6
769
6
770
6
771
6
772
6
773
6
774
6
775
6
776
6
777
6
778
6
779
6
780
6
781
6
782
6
783
6
784
6
785
6
786
6
787
6
788
6
789
6
790
6
791
6
792
6
793
6
794
6
795
6
796
6
797
6
798
6
799
6
800
6
801
6
802
6
803
6
804
6
805
6
806
6
807
6
808
6
809
6
810
6
811
6
812
6
813
6
814
6
815
6
816
6
817
6
818
6
819
6
820
6
821
6
822
6
823
6
824
6
825
6
826
6
827
6
828
6
829
6
830
6
831
6
832
6
833
6
834
6
835
6
836
6
837
6
838
6
839
6
840
6
841
6
842
6
843
6
844
6
845
6
846
6
847
6
848
6
849
6
850
6
851
6
852
6
853
6
854
6
855
6
856
6
857
6
858
6
859
6
860
6
861
6
862
6
863
6
864
6
865
6
866
6
867
6
868
6
869
6
870
6
871
6
872
6
873
6
874
6
875
6
876
6
877
6
878
6
879
6
880
6
881
6
882
6
883
6
884
6
885
6
886
6
887
6
888
6
889
6
890
6
891
6
892
6
893
6
894
6
895
6
896
6
897
6
898
6
899
6
900
6
901
6
902
6
903
6
904
6
905
6
906
6
907
6
908
6
909
6
910
6
911
6
912
6
913
6
914
6
915
6
916
6
917
6
918
6
919
6
920
6
921
6
922
6
923
6
924
6
925
6
926
6
927
6
928
6
929
6
930
6
931
6
932
6
933
6
934
6
935
6
936
6
937
6
938
6
939
6
940
6
941
6
942
6
943
6
944
6
945
6
946
6
947
6
948
6
949
6
950
6
951
6
952
6
953
6
954
6
955
6
956
6
957
6
958
6
959
6
960
6
961
6
962
6
963
6
964
6
965
6
966
6
967
6
968
6
969
6
970
6
971
6
972
6
973
6
974
6
975
6
976
6
977
6
978
6
979
6
980
6
981
6
982
6
983
6
984
6
985
6
986
6
987
6
988
6
989
6
990
6
991
6
992
6
993
6
994
6
995
6
996
6
997
6
998
6
999
6
1000
6
1001
6
1002
6
1003
6
1004
6
1005
6
1006
6
1007
6
1008
6
1009
6
1010
6
1011
6
1012
6
1013
6
1014
6
1015
6
1016
6
1017
6
1018
6
1019
6
1020
6
1021
6
1022
6
1023
6
1024
6
1025
6
1026
6
1027
6
1028
6
1029
6
1030
6
1031
6
1032
6
1033
6
1034
6
1035
6
1036
6
1037
6
1038
6
1039
6
1040
6
1041
6
1042
6
1043
6
1044
6
1045
6
1046
6
1047
6
1048
7
1049
7
1050
7
1051
7
1052
7
1053
7
1054
7
1055
7
1056
7
1057
7
1058
7
1059
7
1060
7
1061
7
1062
7
1063
7
1064
7
1065
7
1066
7
1067
7
1068
7
1069
7
1070
7
1071
7
1072
7
1073
7
1074
7
1075
7
1076
7
1077
7
1078
7
1079
7
1080
7
1081
7
1082
7
1083
7
1084
7
1085
7
1086
7
1087
7
1088
7
1089
7
1090
7
1091
7
1092
7
1093
7
1094
7
1095
7
1096
7
1097
7
1098
7
1099
7
1100
7
1101
7
1102
7
1103
7
1104
7
1105
7
1106
7
1107
7
1108
7
1109
7
1110
7
1111
7
1112
7
1113
7
1114
7
1115
7
1116
7
1117
7
1118
7
1119
7
1120
7
1121
7
1122
7
1123
7
1124
7
1125
7
1126
7
1127
7
1128
7
1129
7
1130
7
1131
7
1132
7
1133
7
1134
7
1135
7
1136
7
1137
7
1138
7
1139
7
1140
7
1141
7
1142
7
1143
7
1144
7
1145
7
1146
7
1147
7
1148
7
1149
7
1150
7
1151
7
1152
7
1153
7
1154
7
1155
7
1156
7
1157
7
1158
7
1159
7
1160
7
1161
7
1162
7
1163
7
1164
7
1165
7
1166
7
1167
7
1168
7
1169
7
1170
7
1171
7
1172
7
1173
7
1174
7
1175
7
1176
7
1177
7
1178
7
1179
7
1180
7
1181
7
1182
7
1183
7
1184
7
1185
7
1186
7
1187
7
1188
7
1189
7
1190
7
1191
7
1192
7
1193
7
1194
7
1195
7
1196
7
1197
7
1198
7
1199
7
1200
7
1201
7
1202
7
1203
7
1204
7
1205
7
1206
7
1207
7
1208
7
1209
7
1210
7
1211
7
1212
7
1213
7
1214
7
1215
7
1216
7
1217
7
1218
7
1219
7
1220
7
1221
7
1222
7
1223
7
1224
7
1225
7
1226
7
1227
7
1228
7
1229
7
1230
7
1231
7
1232
7
1233
7
1234
7
1235
7
1236
7
1237
7
1238
7
1239
7
1240
7
1241
7
1242
7
1243
7
1244
7
1245
7
1246
7
1247
7
1248
7
1249
7
1250
7
1251
7
1252
7
1253
7
1254
7
1255
7
1256
7
1257
7
1258
7
1259
7
1260
7
1261
7
1262
7
1263
7
1264
7
1265
7
1266
7
1267
7
1268
7
1269
7
1270
7
1271
7
1272
7
1273
7
1274
7
1275
7
1276
7
1277
7
1278
7
1279
7
1280
7
1281
7
1282
7
1283
7
1284
7
1285
7
1286
7
1287
7
1288
7
1289
7
1290
7
1291
7
1292
7
1293
7
1294
7
1295
7
1296
7
1297
7
1298
7
1299
7
1300
7
1301
7
1302
7
1303
7
1304
7
1305
7
1306
7
1307
7
1308
7
1309
7
1310
7
1311
7
1312
7
1313
7
1314
7
1315
7
1316
7
1317
7
1318
7
1319
7
1320
7
1321
7
1322
1323
7
1324
7
1325
7
1326
7
1327
7
1328
7
1329
7
1330
7
1331
7
1332
7
1333
7
1334
7
1335
7
1336
7
1337
7
1338
7
1339
7
1340
7
1341
7
1342
7
1343
7
1344
7
1345
7
1346
7
1347
7
1348
7
1349
7
1350
7
1351
7
1352
7
1353
7
1354
7
1355
7
1356
7
1357
7
1358
7
1359
7
1360
7
1361
7
1362
8
1363
8
1364
8
1365
8
1366
8
1367
8
1368
8
1369
8
1370
8
1371
8
1372
8
1373
8
1374
8
1375
8
1376
8
1377
8
1378
8
1379
8
1380
8
1381
8
1382
8
1383
8
1384
8
1385
8
1386
8
1387
8
1388
8
1389
8
1390
8
1391
8
1392
8
1393
8
1394
8
1395
8
1396
8
1397
8
1398
8
1399
8
1400
8
1401
8
1402
8
1403
8
1404
8
1405
8
1406
8
1407
8
1408
8
1409
8
1410
8
1411
8
1412
8
1413
8
1414
8
1415
8
1416
8
1417
8
1418
8
1419
8
1420
8
1421
8
1422
8
1423
8
1424
8
1425
8
1426
8
1427
8
1428
8
1429
8
1430
8
1431
8
1432
8
1433
8
1434
8
1435
8
1436
8
1437
8
1438
8
1439
8
1440
8
1441
8
1442
8
1443
8
1444
8
1445
8
1446
8
1447
8
1448
8
1449
8
1450
8
1451
8
1452
8
1453
8
1454
8
1455
8
1456
8
1457
8
1458
8
1459
8
1460
8
1461
8
1462
8
1463
8
1464
8
1465
8
1466
8
1467
8
1468
8
1469
8
1470
8
1471
8
1472
8
1473
8
1474
8
1475
8
1476
8
1477
8
1478
8
1479
8
1480
8
1481
8
1482
8
1483
8
1484
8
1485
8
1486
8
1487
8
1488
8
1489
8
1490
8
1491
8
1492
8
1493
8
1494
8
1495
8
1496
8
1497
8
1498
8
1499
8
1500
8
1501
8
1502
8
1503
8
1504
8
1505
8
1506
8
1507
8
1508
8
1509
8
1510
8
1511
8
1512
8
1513
8
1514
8
1515
8
1516
8
1517
8
1518
8
1519
8
1520
8
1521
8
1522
8
1523
8
1524
8
1525
8
1526
8
1527
8
1528
8
1529
8
1530
8
1531
8
1532
8
1533
8
1534
8
1535
8
1536
8
1537
8
1538
8
1539
8
1540
8
1541
8
1542
8
1543
8
1544
8
1545
8
1546
8
1547
8
1548
8
1549
8
1550
8
1551
8
1552
8
1553
8
1554
8
1555
8
1556
8
1557
8
1558
8
1559
8
1560
8
1561
8
1562
8
1563
8
1564
8
1565
8
1566
8
1567
8
1568
8
1569
8
1570
8
1571
8
1572
8
1573
8
1574
8
1575
8
1576
8
1577
8
1578
8
1579
8
1580
8
1581
8
1582
8
1583
8
1584
8
1585
8
1586
8
1587
8
1588
8
1589
8
1590
8
1591
8
1592
8
1593
8
1594
8
1595
8
1596
8
1597
8
1598
8
1599
8
1600
8
1601
8
1602
8
1603
8
1604
8
1605
8
1606
8
1607
8
1608
8
1609
8
1610
8
1611
8
1612
8
1613
8
1614
8
1615
8
1616
8
1617
8
1618
8
1619
8
1620
8
1621
8
1622
8
1623
8
1624
8
1625
8
1626
8
1627
8
1628
8
1629
8
1630
8
1631
8
1632
8
1633
8
1634
8
1635
8
1636
8
1637
8
1638
8
1639
8
1640
8
1641
8
1642
8
1643
8
1644
8
1645
8
1646
8
1647
8
1648
8
1649
8
1650
8
1651
8
1652
8
1653
8
1654
8
1655
8
1656
8
1657
8
1658
8
1659
8
1660
8
1661
8
1662
8
1663
8
1664
8
1665
8
1666
8
1667
8
1668
8
1669
8
1670
8
1671
8
1672
8
1673
8
1674
8
1675
8
1676
8
1677
8
1678
9
1679
9
1680
9
1681
9
1682
9
1683
9
1684
9
1685
9
1686
9
1687
9
1688
9
1689
9
1690
9
1691
9
1692
9
1693
9
1694
9
1695
9
1696
9
1697
9
1698
9
1699
9
1700
9
1701
9
1702
9
1703
9
1704
9
1705
9
1706
9
1707
9
1708
9
1709
9
1710
9
1711
9
1712
9
1713
9
1714
9
1715
9
1716
9
1717
9
1718
9
1719
9
1720
9
1721
9
1722
9
1723
9
1724
9
1725
9
1726
9
1727
9
1728
9
1729
9
1730
9
1731
9
1732
9
1733
9
1734
9
1735
9
1736
9
1737
9
1738
9
1739
9
1740
9
1741
9
1742
9
1743
9
1744
9
1745
9
1746
9
1747
9
1748
9
1749
9
1750
9
1751
9
1752
9
1753
9
1754
9
1755
9
1756
9
1757
9
1758
9
1759
9
1760
9
1761
9
1762
9
1763
9
1764
9
1765
9
1766
9
1767
9
1768
9
1769
9
1770
9
1771
9
1772
9
1773
9
1774
9
1775
9
1776
9
1777
9
1778
9
1779
9
1780
9
1781
9
1782
9
1783
9
1784
9
1785
9
1786
10
1787
10
1788
10
1789
10
1790
10
1791
10
1792
10
1793
10
1794
10
1795
10
1796
10
1797
10
1798
10
1799
10
1800
10
1801
10
1802
10
1803
10
1804
10
1805
10
1806
10
1807
10
1808
10
1809
10
1810
10
1811
10
1812
10
1813
10
1814
10
1815
10
1816
10
1817
10
1818
10
1819
10
1820
10
1821
10
1822
10
1823
10
1824
10
1825
10
1826
10
1827
10
1828
10
1829
10
1830
10
1831
10
1832
10
1833
10
1834
10
1835
10
1836
10
1837
10
1838
10
1839
10
1840
10
1841
10
1842
11
1843
11
1844
11
1845
11
1846
11
1847
11
1848
11
1849
11
1850
11
1851
11
1852
11
1853
11
1854
11
1855
11
1856
11
1857
11
1858
11