0
0
1
0
2
0
3
0
4
0
5
0
6
0
7
0
8
0
9
0
10
0
11
0
12
0
13
0
14
0
15
0
16
0
17
0
18
0
19
0
20
0
21
0
22
0
23
0
24
0
25
0
26
0
27
0
28
0
29
0
30
0
31
0
32
0
33
0
34
0
35
0
36
0
37
0
38
0
39
0
40
0
41
0
42
0
43
0
44
0
45
0
46
0
47
0
48
0
49
0
50
0
51
0
52
0
53
0
54
0
55
0
56
0
57
0
58
0
59
0
60
0
61
0
62
0
63
0
64
0
65
0
66
0
67
0
68
0
69
0
70
0
71
0
72
0
73
0
74
0
75
0
76
0
77
0
78
0
79
0
80
0
81
0
82
0
83
0
84
0
85
0
86
0
87
0
88
0
89
0
90
0
91
0
92
0
93
0
94
0
95
0
96
0
97
0
98
0
99
0
100
0
101
0
102
0
103
0
104
0
105
0
106
0
107
0
108
0
109
0
110
0
111
0
112
0
113
0
114
0
115
0
116
0
117
0
118
0
119
0
120
0
121
0
122
0
123
0
124
0
125
0
126
0
127
0
768
1
769
1
770
1
771
1
772
1
773
1
774
1
775
1
776
1
777
1
778
1
779
1
780
1
781
1
782
1
783
1
784
1
785
1
786
1
787
1
788
1
789
1
790
1
791
1
792
1
793
1
794
1
795
1
796
1
797
1
798
1
799
1
800
1
801
1
802
1
803
1
804
1
805
1
806
1
807
1
808
1
809
1
810
1
811
1
812
1
813
1
814
1
815
1
816
1
817
1
818
1
819
1
820
1
821
1
822
1
823
1
824
1
825
1
826
1
827
1
828
1
829
1
830
1
831
1
832
1
833
1
834
1
835
1
836
1
837
1
838
1
839
1
840
1
841
1
842
1
843
1
844
1
845
1
846
1
847
1
848
1
849
1
850
1
851
1
852
1
853
1
854
1
855
1
856
1
857
1
858
1
859
1
860
1
861
1
862
1
863
1
864
1
865
1
866
1
867
1
868
1
869
1
870
1
871
1
872
1
873
1
874
1
875
1
876
1
877
1
878
1
879
1
880
1
881
1
882
1
883
1
884
1
885
1
886
1
887
1
888
1
889
1
890
1
891
1
892
1
893
1
894
1
895
1
1536
2
1537
2
1538
2
1539
2
1540
2
1541
2
1542
2
1543
2
1544
2
1545
2
1546
2
1547
2
1548
2
1549
2
1550
2
1551
2
1552
2
1553
2
1554
2
1555
2
1556
2
1557
2
1558
2
1559
2
1560
2
1561
2
1562
2
1563
2
1564
2
1565
2
1566
2
1567
2
1568
2
1569
2
1570
2
1571
2
1572
2
1573
2
1574
2
1575
2
1576
2
1577
2
1578
2
1579
2
1580
2
1581
2
1582
2
1583
2
1584
2
1585
2
1586
2
1587
2
1588
2
1589
2
1590
2
1591
2
1592
2
1593
2
1594
2
1595
2
1596
2
1597
2
1598
2
1599
2
1600
2
1601
2
1602
2
1603
2
1604
2
1605
2
1606
2
1607
2
1608
2
1609
2
1610
2
1611
2
1612
2
1613
2
1614
2
1615
2
1616
2
1617
2
1618
2
1619
2
1620
2
1621
2
1622
2
1623
2
1624
2
1625
2
1626
2
1627
2
1628
2
1629
2
1630
2
1631
2
1632
2
1633
2
1634
2
1635
2
1636
2
1637
2
1638
2
1639
2
1640
2
1641
2
1642
2
1643
2
1644
2
1645
2
1646
2
1647
2
1648
2
1649
2
1650
2
1651
2
1652
2
1653
2
1654
2
1655
2
1656
2
1657
2
1658
2
1659
2
1660
2
1661
2
1662
2
1663
2
2304
3
2305
3
2306
3
2307
3
2308
3
2309
3
2310
3
2311
3
2312
3
2313
3
2314
3
2315
3
2316
3
2317
3
2318
3
2319
3
2320
3
2321
3
2322
3
2323
3
2324
3
2325
3
2326
3
2327
3
2328
3
2329
3
2330
3
2331
3
2332
3
2333
3
2334
3
2335
3
2336
3
2337
3
2338
3
2339
3
2340
3
2341
3
2342
3
2343
3
2344
3
2345
3
2346
3
2347
3
2348
3
2349
3
2350
3
2351
3
2352
3
2353
3
2354
3
2355
3
2356
3
2357
3
2358
3
2359
3
2360
3
2361
3
2362
3
2363
3
2364
3
2365
3
2366
3
2367
3
2368
3
2369
3
2370
3
2371
3
2372
3
2373
3
2374
3
2375
3
2376
3
2377
3
2378
3
2379
3
2380
3
2381
3
2382
3
2383
3
2384
3
2385
3
2386
3
2387
3
2388
3
2389
3
2390
3
2391
3
2392
3
2393
3
2394
3
2395
3
2396
3
2397
3
2398
3
2399
3
2400
3
2401
3
2402
3
2403
3
2404
3
2405
3
2406
3
2407
3
2408
3
2409
3
2410
3
2411
3
2412
3
2413
3
2414
3
2415
3
2416
3
2417
3
2418
3
2419
3
2420
3
2421
3
2422
3
2423
3
2424
3
2425
3
2426
3
2427
3
2428
3
2429
3
2430
3
2431
3
8192
4
8193
4
8194
4
8195
4
8196
4
8197
4
8198
4
8199
4
8200
4
8201
4
8202
4
8203
4
8204
4
8205
4
8206
4
8207
4
8208
4
8209
4
8210
4
8211
4
8212
4
8213
4
8214
4
8215
4
8216
4
8217
4
8218
4
8219
4
8220
4
8221
4
8222
4
8223
4
8224
4
8225
4
8226
4
8227
4
8228
4
8229
4
8230
4
8231
4
8232
4
8233
4
8234
4
8235
4
8236
4
8237
4
8238
4
8239
4
8240
4
8241
4
8242
4
8243
4
8244
4
8245
4
8246
4
8247
4
8248
4
8249
4
8250
4
8251
4
8252
4
8253
4
8254
4
8960
5
8961
5
8962
5
8963
5
8964
5
8965
5
8966
5
8967
5
8968
5
8969
5
8970
5
8971
5
8972
5
8973
5
8974
5
8975
5
8976
5
8977
5
8978
5
8979
5
8980
5
8981
5
8982
5
8983
5
8984
5
8985
5
8986
5
8987
5
8988
5
8989
5
8990
5
8991
5
8992
5
8993
5
8994
5
8995
5
8996
5
8997
5
8998
5
8999
5
9000
5
9001
5
9002
5
9003
5
9004
5
9005
5
9006
5
9007
5
9008
5
9009
5
9010
5
9011
5
9012
5
9013
5
9014
5
9015
5
9016
5
9017
5
9018
5
9019
5
9020
5
9021
5
9022
5
9728
6
9729
6
9730
6
9731
6
9732
6
9733
6
9734
6
9735
6
9736
6
9737
6
9738
6
9739
6
9740
6
9741
6
9742
6
9743
6
9744
6
9745
6
9746
6
9747
6
9748
6
9749
6
9750
6
9751
6
9752
6
9753
6
9754
6
9755
6
9756
6
9757
6
9758
6
9759
6
9760
6
9761
6
9762
6
9763
6
9764
6
9765
6
9766
6
9767
6
9768
6
9769
6
9770
6
9771
6
9772
6
9773
6
9774
6
9775
6
9776
6
9777
6
9778
6
9779
6
9780
6
9781
6
9782
6
9783
6
9784
6
9785
6
9786
6
9787
6
9788
6
9789
6
9790
6
10496
7
10497
7
10498
7
10499
7
10500
7
10501
7
10502
7
10503
7
10504
7
10505
7
10506
7
10507
7
10508
7
10509
7
10510
7
10511
7
10512
7
10513
7
10514
7
10515
7
10516
7
10517
7
10518
7
10519
7
10520
7
10521
7
10522
7
10523
7
10524
7
10525
7
10526
7
10527
7
10528
7
10529
7
10530
7
10531
7
10532
7
10533
7
10534
7
10535
7
10536
7
10537
7
10538
7
10539
7
10540
7
10541
7
10542
7
10543
7
10544
7
10545
7
10546
7
10547
7
10548
7
10549
7
10550
7
10551
7
10552
7
10553
7
10554
7
10555
7
10556
7
10557
7
10558
7
16384
8
16385
8
16386
8
16387
8
16388
8
16389
8
16390
8
16391
8
16392
8
16393
8
16394
8
16395
8
16396
8
16397
8
16398
8
16399
8
16400
8
16401
8
16402
8
16403
8
16404
8
16405
8
16406
8
16407
8
16408
8
16409
8
16410
8
16411
8
16412
8
16413
8
16414
8
16415
8
16416
8
16417
8
16418
8
16419
8
16420
8
16421
8
16422
8
16423
8
16424
8
16425
8
16426
8
16427
8
16428
8
16429
8
16430
8
16431
8
16432
8
16433
8
16434
8
16435
8
16436
8
16437
8
16438
8
16439
8
16440
8
16441
8
16442
8
16443
8
16444
8
16445
8
16446
8
16447
8
16448
8
16449
8
16450
8
16451
8
16452
8
16453
8
16454
8
16455
8
16456
8
16457
8
16458
8
16459
8
16460
8
16461
8
16462
8
16463
8
16464
8
16465
8
16466
8
16467
8
16468
8
16469
8
16470
8
16471
8
16472
8
16473
8
16474
8
16475
8
16476
8
16477
8
16478
8
16479
8
16480
8
16481
8
16482
8
16483
8
16484
8
16485
8
16486
8
16487
8
16488
8
16489
8
16490
8
16491
8
16492
8
16493
8
16494
8
16495
8
16496
8
16497
8
16498
8
16499
8
16500
8
16501
8
16502
8
16503
8
16504
8
16505
8
16506
8
16507
8
16508
8
16509
8
16510
8
16511
8
17152
9
17153
9
17154
9
17155
9
17156
9
17157
9
17158
9
17159
9
17160
9
17161
9
17162
9
17163
9
17164
9
17165
9
17166
9
17167
9
17168
9
17169
9
17170
9
17171
9
17172
9
17173
9
17174
9
17175
9
17176
9
17177
9
17178
9
17179
9
17180
9
17181
9
17182
9
17183
9
17184
9
17185
9
17186
9
17187
9
17188
9
17189
9
17190
9
17191
9
17192
9
17193
9
17194
9
17195
9
17196
9
17197
9
17198
9
17199
9
17200
9
17201
9
17202
9
17203
9
17204
9
17205
9
17206
9
17207
9
17208
9
17209
9
17210
9
17211
9
17212
9
17213
9
17214
9
17215
9
20480
10
20481
10
20482
10
20483
10
20484
10
20485
10
20486
10
20487
10
20488
10
20489
10
20490
10
20491
10
20492
10
20493
10
20494
10
20495
10
20496
10
20497
10
20498
10
20499
10
20500
10
20501
10
20502
10
20503
10
20504
10
20505
10
20506
10
20507
10
20508
10
20509
10
20510
10
20511
10
20512
10
20513
10
20514
10
20515
10
20516
10
20517
10
20518
10
20519
10
20520
10
20521
10
20522
10
20523
10
20524
10
20525
10
20526
10
20527
10
20528
10
20529
10
20530
10
20531
10
20532
10
20533
10
20534
10
20535
10
20536
10
20537
10
20538
10
20539
10
20540
10
20541
10
20542
10
20543
10
0
1
2
3
4
5
6
7
8
9
10