3512
1
0
3533
0
8
0
6
7
10
11
12
0
5
14
15
16
3557
17
18
0
19
20
22
23
25
0
24
0
29
41
30
27
31
35
34
0
36
45
37
38
40
0
42
43
32
57
0
46
0
47
0
39
51
59
54
53
71
0
28
0
63
48
49
58
50
61
62
64
0
0
65
55
0
67
69
70
0
56
72
0
0
73
68
75
76
77
0
0
79
80
81
82
83
88
86
87
89
90
107
91
84
93
85
94
103
95
96
111
108
0
116
106
0
99
101
102
92
0
0
112
104
119
0
114
110
105
115
117
0
118
131
0
120
121
0
0
139
124
125
126
113
128
129
130
132
133
134
135
123
122
138
151
140
141
145
143
144
146
147
148
149
150
0
152
154
153
142
0
158
160
161
162
168
163
165
167
169
170
171
164
172
173
174
175
176
177
178
159
179
180
181
182
183
0
184
156
187
188
189
191
193
185
196
197
198
199
200
201
202
203
204
206
205
194
208
209
210
211
212
214
215
216
0
218
219
220
221
222
223
224
225
226
190
227
228
232
229
213
230
231
239
233
234
236
237
238
240
241
242
243
244
245
246
247
248
249
252
250
255
253
254
256
235
258
259
260
261
302
262
263
264
265
266
267
268
269
270
271
272
273
274
280
276
277
278
279
251
281
282
283
284
286
287
289
288
290
0
303
291
292
293
294
295
275
297
298
0
299
300
285
301
348
304
305
306
307
308
309
311
312
313
314
315
316
317
318
319
320
321
296
323
324
325
326
327
0
0
328
329
330
331
332
333
334
335
336
322
337
338
339
360
340
310
341
342
343
344
345
346
347
377
351
352
353
350
354
355
356
357
0
358
361
362
363
364
365
366
367
368
381
370
371
372
373
374
375
376
378
379
380
382
383
0
385
386
387
388
389
390
391
392
393
394
395
0
396
403
349
397
398
399
400
401
414
404
405
406
407
408
409
411
412
413
415
416
504
417
418
419
420
0
422
423
425
426
427
428
429
430
431
439
432
433
434
0
436
438
0
441
442
0
443
444
0
447
437
479
448
449
450
451
452
453
454
455
0
457
458
440
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
445
476
477
0
456
0
480
481
516
482
483
484
0
486
488
489
490
528
491
524
494
493
495
496
497
498
499
501
502
500
503
0
0
506
507
508
509
510
511
515
512
517
518
519
520
521
522
523
485
526
555
527
529
530
505
532
0
535
536
0
537
538
539
542
0
543
544
562
569
0
545
546
547
548
549
550
551
552
553
554
556
558
559
581
0
560
0
534
561
0
610
563
564
0
0
565
566
0
597
514
571
572
573
574
0
575
576
577
578
579
580
0
582
583
0
584
585
595
587
589
590
591
592
596
638
599
0
570
600
601
603
605
604
0
606
0
557
637
588
593
0
611
612
613
0
614
616
0
617
620
621
0
622
623
624
625
626
627
669
628
629
630
634
0
0
639
640
567
643
644
645
615
646
647
0
649
650
651
652
653
654
632
0
655
677
657
0
673
674
641
0
0
679
656
658
663
664
0
709
668
670
672
607
676
602
706
0
0
680
681
682
678
686
683
684
0
688
594
667
0
665
648
690
724
692
693
631
0
695
696
697
699
698
0
702
766
704
0
660
666
713
707
687
710
711
712
0
742
715
716
717
685
691
689
810
721
0
725
726
0
761
729
735
728
731
732
763
700
733
734
0
736
703
737
0
740
0
714
808
743
744
0
746
747
748
671
749
750
694
752
753
0
745
755
756
0
784
757
758
759
760
0
0
762
764
730
0
767
799
768
0
773
739
0
774
708
780
775
741
777
843
811
778
779
815
816
782
785
786
0
787
788
789
845
790
727
0
792
793
794
795
765
796
797
800
801
833
803
804
0
838
0
0
812
0
0
853
818
781
820
819
824
825
0
826
827
798
822
831
832
772
771
834
835
836
837
867
839
840
814
847
813
844
877
0
848
849
850
0
851
852
979
855
856
830
858
859
898
861
0
865
0
863
864
809
900
0
0
0
870
868
0
872
873
874
875
876
0
879
880
846
882
883
0
974
887
888
889
890
821
891
892
893
894
895
860
896
897
862
0
0
0
869
1000
904
905
906
1006
909
910
878
912
914
916
917
0
0
919
920
923
885
913
1014
927
928
929
930
931
932
933
934
936
937
938
939
926
942
943
0
944
945
946
935
952
953
956
957
922
948
951
884
963
965
967
955
0
969
970
971
973
0
975
976
982
980
981
1066
983
984
985
986
987
988
989
0
1020
991
992
993
0
994
995
996
997
999
918
1001
1002
907
1124
0
908
1007
964
1008
1009
1010
1011
1012
1013
1015
1016
1017
1018
921
1021
1022
1023
1024
1135
1026
1027
1028
1030
0
1031
1032
1034
1036
0
1039
958
1033
1043
0
1047
1051
0
1053
1042
1046
1056
1057
1058
1059
1060
1041
1062
978
886
1065
966
977
1064
1069
0
1072
1073
1076
1077
0
1081
1083
1197
1088
1080
1086
1087
1120
0
0
1090
1091
1092
1093
1089
1095
0
1005
1100
0
1102
1214
1103
1097
1105
0
1107
1098
1037
1111
1110
0
1189
1112
0
0
0
1114
1113
1115
0
1117
1118
1119
0
1121
1122
1125
4012
0
0
1108
1129
1106
1130
1133
1132
1134
1145
1136
1137
1138
1139
1223
1141
1142
1143
1149
1131
1144
1227
1146
1147
1148
1045
0
1151
1040
1153
1154
1155
1156
1152
0
1158
954
1160
1161
1168
1164
1050
1165
1166
1167
0
1170
1171
1173
1174
0
1071
1179
0
1181
1183
0
0
1185
0
1187
1188
1180
0
1172
1190
1191
1192
1193
1082
1195
1266
0
0
1199
0
1201
1202
1203
1109
1198
0
0
1205
915
1207
1332
0
1209
1210
1211
1212
0
0
0
1216
1217
1284
1219
1220
0
1221
1222
0
1140
1127
1225
1226
1228
1229
1230
1231
1232
1233
1234
1235
1246
1238
0
1240
1241
1159
1242
1243
1244
1245
1248
1247
1175
0
1251
1184
1253
1254
1255
1256
1257
1258
0
1260
1261
1194
1264
1265
0
0
1267
1337
1272
1269
1270
1271
0
1116
1206
1274
1275
1276
1277
1123
1279
1419
0
1215
0
1285
0
1218
1287
1288
1289
1290
1291
1292
1293
1294
1295
1296
0
1297
1363
1299
1300
1301
0
1237
1163
1564
1304
1305
1302
1307
1316
1309
1310
1311
1312
1313
1249
1315
1317
0
1320
0
1319
0
1321
1322
1324
1325
1326
1328
0
0
1330
0
0
1336
1338
1339
1281
1282
1344
1283
0
1346
0
1347
1286
1349
0
1350
1351
1352
0
1354
0
1356
1357
1358
1359
1360
1361
1362
1424
1364
1365
1366
1250
1369
1370
1372
1374
1375
1376
1368
1377
1378
1380
1382
1383
1384
0
1323
0
1386
1387
0
1391
1389
1390
1392
1394
1333
1456
1395
1335
1397
1400
0
1401
1402
0
1405
0
1407
1408
1340
0
1411
1412
1413
1414
1415
1416
1417
1353
0
1420
1421
1423
1425
0
1426
0
1427
1367
1429
4101
0
1432
1433
1434
1435
1436
0
1439
1440
1442
1306
1444
1445
1373
1446
1385
1379
0
1449
1403
1451
0
1453
1388
0
1457
0
0
1461
1462
0
1465
1460
1529
1355
0
1469
1470
1471
1483
1473
1474
1475
1476
1477
1410
1479
1480
1468
1404
1422
1482
1484
1485
1488
1428
1486
0
0
1491
1492
1556
1493
1494
1495
1496
1498
1499
0
1501
1502
0
1430
1500
1506
0
0
1509
1510
1511
1512
1507
0
4132
1514
1523
1515
1448
1517
0
1519
0
0
1518
0
1524
1450
0
1521
0
0
1526
1452
1406
1527
1528
0
1454
0
1531
1532
1533
1534
1540
1398
1538
1541
1542
1545
1546
1549
0
0
1552
1553
1554
1555
0
1544
1557
1607
1558
1566
1560
1561
1563
0
0
0
1565
0
0
1567
1568
1569
1633
1562
1573
1574
1575
1520
1577
1537
0
1581
1580
1582
1583
0
0
1547
1592
1588
0
1584
1589
1590
1591
0
1594
0
1551
1595
1597
1598
1599
1600
1602
1603
1619
1604
1605
1606
1671
1608
1609
1620
1610
1611
1443
1613
1614
1615
1616
0
1617
1618
0
1571
1621
1622
1623
0
1624
1625
1626
1627
1559
0
1629
1630
1631
1632
1572
1634
1635
1593
1637
1535
1640
1641
1585
1579
0
0
1644
1704
1645
0
1646
1647
1650
0
1658
1550
1490
1682
1654
0
1655
1656
1657
0
0
1612
1660
1661
1662
1663
1691
1664
1665
1666
1667
1668
1636
0
1672
1673
1638
0
0
1677
1700
0
0
1684
1685
0
0
1687
1688
1689
1690
0
1692
1693
1694
1696
0
0
1701
0
0
0
1707
1706
1709
1711
1712
0
1713
1714
1715
1716
1717
0
0
1722
1681
1699
1726
0
1727
1728
1648
0
0
1733
1686
1737
1759
1760
1763
0
1741
1740
0
1743
1744
1746
1747
1748
1719
1749
0
1734
1752
0
1720
0
1755
1732
1725
1756
1730
1758
0
1790
1736
0
0
1764
0
1765
1766
1769
1770
1768
1771
1772
0
1773
1774
1775
1776
1777
0
1801
0
1781
1782
1783
1762
0
1785
1786
1695
1787
1788
1789
1791
1784
1803
1792
1793
0
1796
1797
1799
1757
1798
1802
0
0
1794
1804
0
1805
0
1807
1808
1809
1810
1811
1812
1813
1814
1815
1816
1817
1818
1819
1820
1821
1822
1823
1824
1825
1826
1827
1828
1829
1830
1831
1832
1833
1834
1835
1836
1837
1838
1839
1840
1841
1842
1843
1844
1845
1846
1847
1848
1849
1850
1851
1852
1853
1854
1855
1856
1857
1858
1859
1860
1861
1862
1863
1864
1865
1866
1867
1868
1869
1870
1871
1872
1873
1874
1875
1876
1877
1878
1879
1880
1881
1882
1883
1884
1885
1886
1887
1888
1889
1890
1891
1892
1893
1894
1895
1896
1897
1898
1899
1900
1901
1902
1903
1904
1905
1906
1907
1908
1909
1910
1911
1912
1913
1914
1915
1916
1917
1918
1919
1920
1921
1922
1923
1924
1925
1926
1927
1928
1929
1930
1931
1932
1933
1935
1936
1937
1938
1939
1940
1941
1942
1943
1944
1945
1946
1947
1948
1949
1950
1951
1952
1953
1954
1955
1956
1957
1958
1959
1961
1962
1963
1964
1965
1966
1967
1968
1969
1970
1999
1971
1972
1973
1974
1975
1976
1977
1978
1934
1980
1960
1982
2003
1983
1984
1985
1986
1989
1990
1991
1992
1993
1987
1988
1996
1997
1998
2000
2001
2002
2004
2005
2006
0
2008
2009
2010
2011
0
2012
2013
2014
2025
2015
2016
2017
2018
2019
2020
2021
2022
2023
0
2026
2027
2028
2029
2030
2031
2032
2033
2034
2035
2036
2037
2038
2039
2040
2042
2043
2044
2045
2046
2047
2048
2049
2051
2052
2053
2054
2055
2056
2057
2058
2059
2050
2061
2062
2063
2064
2065
2066
2067
2068
2070
2071
2072
2073
2074
2076
2077
2078
2079
2080
2081
2082
2084
2085
2086
2087
2088
2075
2069
2090
2092
0
0
2094
2095
2096
2097
2098
2099
2100
2091
2101
2102
2103
2104
2105
2107
2108
2109
2110
2111
2112
2113
2114
2106
2117
2118
0
2121
2122
2123
2124
2119
2126
2127
2128
2129
2130
2131
2115
2133
2134
2120
2136
2137
2138
2139
2140
2141
2142
2144
2151
2145
2146
2147
2148
4151
2150
2152
2153
2154
2155
2156
2157
2158
2159
2160
2161
2162
2163
2164
2165
2166
2167
2168
2170
2171
2172
2173
2174
2175
2176
2177
2178
2179
2180
2182
2183
2184
2169
2186
2181
2187
2188
2189
2190
2191
2192
2193
2194
2195
2196
2197
2198
2199
2200
2201
2202
2203
2204
2205
2206
2207
2208
2209
2210
2211
2212
2213
2214
2215
2216
2217
2218
2219
2220
2221
2223
2224
2225
4177
2227
2228
2229
2230
2231
2232
2233
2234
2235
2236
2237
2226
2240
2241
2242
2270
2243
2222
2244
2245
2246
2247
2248
0
2292
2250
2249
2254
2257
0
2256
2258
2259
2260
2261
0
2263
2252
2238
2264
2265
2267
2269
2279
2268
0
0
0
0
2275
2274
0
2262
2253
2294
2277
2278
0
2280
2282
2300
0
2301
2284
2286
2287
2343
2288
2289
2291
2293
2295
2298
2266
2281
2297
2326
0
0
0
2322
0
2302
2303
2341
2255
2308
2310
0
2307
0
2375
2313
0
2315
0
2314
2317
2320
0
2283
2319
0
2323
0
2325
2327
2328
2352
2329
2330
2299
2332
2334
0
2337
2340
2338
0
0
2285
2344
2306
0
2346
2347
2348
2349
2376
2318
2351
0
2353
2354
2355
2356
0
0
2360
0
2357
4219
0
0
2364
2333
2335
0
2366
0
2369
0
0
2350
0
2367
2371
2372
2374
2379
2380
2382
0
2383
2384
2385
2358
2331
2339
0
2359
2388
2389
2363
2397
0
2390
2311
2439
0
2368
2395
2361
2398
0
2400
2401
2365
2403
0
0
2402
0
2406
2407
2409
2410
2405
0
2411
2412
2418
2454
2414
2415
0
0
2416
2417
0
2419
2378
0
2381
2421
2422
2423
2424
0
2425
0
2426
2428
0
2430
2431
2433
2434
2435
2436
2438
2440
2392
2393
2442
2443
2444
2445
2446
2447
2399
2449
2450
2452
2453
2463
2455
2458
2459
2460
2461
2462
2471
2465
2466
2467
0
2469
2470
2472
2387
2427
2474
2475
2476
2513
2477
2478
2479
0
2480
2437
2482
2483
2484
2481
2441
2487
2432
2489
2491
2492
2493
2494
0
2496
2497
2373
2498
2499
2501
2502
2537
2503
2504
2505
2506
2507
2508
2509
2510
2512
2539
2546
2515
2516
2514
2517
2518
2519
2520
0
2521
2522
0
2524
0
2526
2527
2528
2529
2272
2532
2536
2538
2533
2534
2541
2543
2500
2544
2545
2547
2582
2548
0
2549
2550
0
2553
2554
2584
2556
2557
2558
0
2559
4236
0
2560
2561
2562
0
2564
2566
2592
2567
2607
0
2568
2569
0
2542
0
2571
2574
2535
2575
2576
0
2578
2579
2580
2581
2583
2577
2586
2585
0
2587
2588
0
0
2591
0
0
2590
2594
2595
2619
0
2598
2599
2589
2600
2601
2602
2604
2605
2606
2572
0
0
2699
2636
2609
0
0
2611
2612
0
0
2674
0
2614
0
2616
2617
2620
2621
2622
2565
2624
2625
2570
0
2628
2629
2630
2631
2623
2632
2633
0
2635
2608
2663
2637
2639
0
2640
2642
2610
2644
2645
2646
2615
0
2648
2649
2651
2652
2653
2656
2657
2658
2690
2627
2659
2660
2700
2684
2661
0
2667
0
2665
2666
2747
2641
0
2671
0
2673
2749
0
2675
2676
2677
2678
2679
0
2720
2650
2682
2603
2654
2683
2685
0
2655
2688
2689
0
2693
2695
2696
0
2694
2692
2701
2643
0
2703
0
0
2704
0
2706
2707
0
2773
2709
2748
2711
2712
2713
2672
2714
2715
0
2716
2717
2680
2721
2722
2723
2724
2686
2726
2727
2729
2730
2732
2733
0
2734
2691
2736
2737
2739
2735
2697
2740
0
2742
2743
2744
2746
2751
2784
2710
2753
2755
2789
2757
2758
2759
2761
2796
2763
2764
2719
0
2765
2766
2767
2768
2769
2770
2772
2670
2708
2702
2774
2775
2776
2777
2668
2745
2779
2780
2781
2782
0
2750
0
2786
2783
2787
2788
0
2791
2792
2760
0
2794
2795
2798
2872
2799
2800
2867
2797
2802
2803
2804
2805
2806
2807
2808
2840
2810
0
2731
2813
2814
2778
2816
2818
2817
0
0
0
2819
2820
2821
2824
2828
2862
2830
2873
2790
2756
2833
2752
2832
0
2876
2835
2836
0
0
2838
2839
2841
2842
2843
2844
2845
2846
2847
2849
0
2812
2852
2853
2854
2902
2855
2856
0
2858
2705
2958
2823
0
2864
2868
2871
2859
2874
2924
2879
2877
0
2829
2878
2834
2880
2881
2809
0
2884
2886
2887
2888
2891
2892
2885
2894
2895
2896
2897
2898
2899
0
0
2900
2901
2903
2857
2861
2860
2909
2822
2865
2914
2920
2915
2916
2917
2918
0
2921
2922
0
2923
2925
0
2926
2927
2928
2930
2932
2890
0
2837
2935
2937
3043
0
2939
2940
2941
0
2942
2943
2998
2904
2945
2965
2869
2947
2825
2949
0
2951
0
2866
2956
2954
2959
2960
2968
2906
2962
2963
2964
0
3020
3011
2969
2870
0
2970
2912
3087
0
2883
2933
2973
2975
2978
0
2979
3036
2980
3112
2985
2982
2983
2984
0
3033
2934
2989
2990
2996
2991
2992
2993
2999
3053
3056
2938
0
2997
0
0
3000
2952
3002
2944
3004
3065
0
3006
3007
3009
2953
3067
3013
3012
3015
2961
3016
3019
2967
3022
0
3023
2919
3026
2971
3086
3071
2981
3027
3021
0
0
0
3089
3029
3030
2977
0
3035
0
3054
2974
3038
3040
0
3037
2976
0
3042
3044
2988
3045
3046
3047
3048
3050
0
3055
3051
3061
3057
3058
2994
0
3024
3188
3064
3017
0
3141
3068
3014
3147
3073
3074
3018
3077
0
3078
3156
3080
3081
3034
3082
0
3211
3085
3163
3028
3091
3031
2929
0
0
3092
0
3109
3096
3174
3099
3101
3052
0
3104
3108
3070
3041
3103
3114
3106
2986
3060
3123
3125
3134
0
2850
3130
0
3132
0
3062
3136
3059
3139
0
3137
4367
3142
3144
3146
0
3155
3215
3072
3148
0
3149
3152
3079
3158
3076
0
3231
3090
0
3169
3083
3084
3162
3032
3287
3098
3178
3093
3194
3240
3171
3088
3097
0
3115
3111
0
0
3183
3242
3244
3247
3187
3237
3129
3192
3121
3184
3122
3196
3124
3198
3127
3186
3255
0
3131
0
0
3261
0
3208
3209
3150
0
0
3213
3214
3299
3219
0
3273
0
3217
0
3218
0
0
3221
3222
3151
3166
3228
3230
3229
3168
3223
3161
3232
3234
3170
3306
3236
3105
3289
3189
3095
3241
3176
3245
3107
3117
3246
3181
3249
3126
3199
3254
0
0
3140
0
3205
3259
3311
3206
3153
3257
3263
3278
3258
3354
3267
3320
3143
3216
3272
3275
3277
3270
3220
3224
0
3282
3233
3285
3286
3290
0
3291
3353
3235
3351
3297
0
3300
0
3250
3304
3212
3308
3310
3362
3253
3264
3256
3313
3280
3317
3318
3319
0
3321
3323
3363
3366
3316
3328
0
4574
3330
3331
3332
3226
3337
3368
3341
3342
0
3346
3347
3284
0
4592
3294
3372
3266
3296
3302
3301
0
3358
3359
0
3361
3376
3373
3315
3322
0
3314
3379
0
0
3325
0
3382
3338
0
3367
3389
3369
3370
3343
3371
3393
3395
3398
0
0
0
3380
0
3329
3407
3386
3387
3388
0
3391
3390
3350
3417
3419
0
3397
3375
0
3406
0
3402
3403
3404
0
3408
3384
3410
3411
3412
3413
3414
3415
3448
3420
3418
0
3421
3422
3433
3424
3425
3426
3427
3428
3378
3434
3435
3436
3409
0
3440
3441
3442
3443
3445
3446
3447
0
3469
0
3451
3452
0
3455
3482
3457
3453
3458
3431
3460
3437
3466
3465
3462
0
3468
3449
3456
3471
3461
3485
3474
3473
3476
3477
3479
3480
3488
3478
3483
3484
0
0
3489
0
3492
3496
3495
3493
3494
3501
3507
3500
3503
3499
0
3502
0
3506
3508
3504
0
3505
0
3510
3511
3509
0
3517
2
3515
3516
0
3518
3523
0
0
3535
3524
4947
0
3519
3528
9
3513
0
3530
3540
0
3532
0
0
3563
0
0
3539
3545
0
3536
13
3529
3527
3543
3538
0
3546
3555
0
3537
3522
3525
3553
3541
3548
3567
3551
0
0
0
0
0
3542
3552
3560
0
3588
3564
0
3561
3578
3554
3566
0
3571
3579
3573
0
3572
3589
3575
3584
3576
3558
3577
3598
0
0
3580
0
3581
3582
3585
3597
3586
3587
3583
3590
0
3593
3599
3594
3610
3595
3596
0
0
3600
3603
0
3606
3617
3591
3608
3618
3609
3604
3612
0
3614
3616
3629
3602
3613
3620
3619
3621
0
3633
0
3625
3626
3605
3627
0
0
3636
3630
3641
3647
3657
3631
3643
3622
3635
3637
3615
0
3640
3632
3651
0
3644
3639
3665
3634
3646
0
0
3638
3652
3654
3655
3656
3645
3642
3658
3663
0
3660
3661
3664
3649
0
3666
3670
3662
3681
3674
3669
3671
3672
3673
3682
0
3659
3678
3677
0
3679
109
3695
3668
0
0
3680
3696
3683
3687
3689
3690
0
3691
0
3693
3698
0
3697
3699
3701
3688
0
0
3704
192
3703
0
3705
3700
3702
186
0
3707
0
4990
3711
0
3710
3712
3713
3715
3723
3716
3717
3719
3720
3721
3727
0
3725
3726
3730
0
3732
3733
3724
3736
0
3738
3740
3734
3742
3741
3729
3739
0
3745
3746
0
3747
0
3743
3749
3750
0
0
0
3751
0
3754
3767
3769
3758
0
3773
3771
0
3759
3764
0
0
3763
3755
3752
3774
3760
0
3765
3820
3787
3801
3808
0
3809
3784
3770
3783
3835
0
3756
3798
3854
3781
3779
3792
3825
0
3791
3777
3822
3778
3804
3772
0
3753
3834
0
3823
3802
0
3841
3818
3806
3800
3832
3775
3799
3908
3838
3805
3789
0
3797
3849
3817
3824
3865
3826
0
0
3833
3836
3837
3813
3788
3843
3793
3918
3794
3816
3796
3874
3830
3852
0
3855
3890
3782
3844
3807
0
3819
3827
0
3811
3923
3812
3839
3870
3846
3872
0
0
3873
0
3878
3879
3899
3881
3884
3883
0
3863
3887
3859
3889
3915
3897
0
3921
3893
3903
4054
3876
3901
3877
3880
3940
3885
3886
3860
3911
3914
3917
3919
0
0
3831
0
3956
3858
3925
0
3955
3932
3933
3935
3937
3868
3941
3926
3963
3942
3909
3913
3946
4005
3947
3948
4007
3931
3969
3951
3954
3976
3957
1070
3958
3882
3961
3924
3929
0
4016
3943
3869
3916
3988
3987
3967
1084
3971
3973
0
3953
3974
3970
3998
4021
4010
1074
4013
3979
4014
3966
4048
4050
4004
3949
3990
0
4022
3977
3939
3944
4055
3972
3962
4046
1079
3992
3930
3959
1075
3938
0
4027
1035
0
4002
3984
0
4024
4023
4029
0
4036
0
4030
4040
4031
4041
4042
3950
4034
0
3991
4008
4070
3985
0
4089
4057
0
1262
4033
4020
0
0
4018
0
4092
4061
4044
4056
4049
4039
0
4043
4088
1381
4086
4026
4065
4075
4126
4047
4066
4069
4113
4062
0
0
4067
0
0
0
4082
4083
0
4076
4077
4071
4038
0
0
4105
4081
4130
4106
4094
4098
4133
4096
0
0
1318
0
4125
4104
4107
4100
4093
4131
4095
4087
4112
4090
4122
4097
4091
4078
4103
4114
0
4117
4118
4128
1447
0
4129
0
4142
0
1525
4121
4108
4110
4068
4134
4137
0
4138
4119
4144
0
4141
0
0
0
4140
0
4143
4120
4146
4149
4148
0
4147
4150
0
2149
0
4153
4157
0
4154
4156
4155
0
4158
4159
4161
4164
0
4163
0
0
4166
4165
0
4168
4169
0
4170
4173
0
0
0
4162
4175
4187
4180
4171
4176
0
0
4174
4183
0
4194
0
0
0
0
4189
4205
4186
0
4197
4191
4179
0
0
4196
4208
4192
0
4193
4199
0
4201
4232
0
4202
0
0
4215
4198
4207
4190
0
0
0
4211
4216
4213
4214
4209
4206
4220
4212
4210
4225
0
0
2305
4223
0
0
4200
4222
4235
4228
0
4229
4221
4230
4217
0
4231
0
0
4265
4242
4258
4243
0
4246
0
4249
4250
4248
4238
4245
4280
4282
4241
4295
0
4266
4254
4292
4259
4255
4272
4310
4287
4260
4277
4239
4281
2911
4288
0
4268
0
4244
4271
0
4267
4257
4350
4285
4261
0
0
4264
4290
4274
4275
4283
4284
4273
4247
4293
0
4306
4253
4348
4353
4256
0
4276
4263
4286
4403
4304
4278
4340
4289
2875
4341
4308
4331
0
4317
4336
4374
0
0
4279
0
4315
4318
4252
4377
4320
0
4322
4326
4327
4346
4328
4269
4312
4291
0
4338
4321
0
4378
0
4319
0
4323
0
0
4330
4299
0
0
4356
4335
4368
4339
0
4313
0
0
4360
4449
0
3119
4410
0
4347
4344
0
4351
4352
4385
4301
4373
0
4369
0
4372
4358
0
0
4357
4376
3179
4408
0
0
4363
0
0
4354
0
4325
4393
4303
4314
4394
0
4399
0
0
0
0
4526
0
0
4324
4345
4333
4426
3167
4414
4334
0
0
0
4396
0
0
4359
0
4390
0
4450
4392
0
4423
0
4428
4332
4548
0
4406
4525
4343
4435
4528
4380
0
4329
0
4365
0
4469
4436
4514
0
4371
0
4416
4568
4471
4445
4446
4398
4438
0
4541
0
4405
4496
4520
4402
4454
4400
3238
4456
4480
0
4493
4527
0
4412
0
4418
4383
4384
0
4510
4389
4577
4474
0
0
4476
0
0
4425
0
4489
4488
4484
4453
4452
4455
0
0
0
4497
4538
4407
4500
0
4501
4432
0
0
4530
4503
4532
4537
4443
4411
0
4466
4429
0
4477
4444
4561
0
0
0
0
4517
4519
0
4546
0
0
4590
4490
4485
4522
4459
4487
0
4413
4576
4463
4415
4464
4533
4462
4555
4470
0
4502
0
4337
0
0
0
0
4545
4547
4529
4549
4550
4543
4516
4506
4567
4518
0
4498
0
0
4511
0
0
4560
0
4439
4539
4563
4448
0
4544
4492
0
0
4521
4585
0
4615
4608
4610
4603
4573
4524
4722
0
4554
0
0
0
4531
4596
4598
4556
4622
4559
4515
4491
0
4420
0
0
0
0
4571
4589
4607
4659
4655
4572
0
0
4602
4613
4593
4472
4681
4557
0
4579
4600
4565
4678
4631
4653
4627
4564
0
4604
4606
0
4657
4609
4612
0
4700
4670
4542
0
0
0
4677
4706
4624
0
4629
4601
4712
4705
4584
4632
0
4689
4635
0
4636
4691
0
0
4611
4661
0
0
4618
4643
4668
4599
4616
0
4620
4623
4684
4625
0
4587
0
4482
4397
4711
0
0
0
0
4658
0
0
4696
4619
0
4726
0
4702
4597
4647
4672
0
4675
0
4583
4650
4685
0
4686
4687
4688
0
0
4697
4639
3429
4361
4692
4588
0
4640
4750
4660
0
4665
4641
4642
4817
0
4701
0
0
4669
4704
0
4648
4731
4676
4605
4707
4652
4739
4771
4742
4743
4637
4715
4752
4664
4695
0
4720
4654
4698
4725
4575
4667
4724
4790
4758
0
4703
4730
4800
4680
4733
4734
4709
4745
4799
4710
0
4744
4775
4656
3416
0
0
4778
0
4760
4735
0
0
4740
4679
4737
4746
4748
0
0
0
0
0
4776
4719
0
4716
4755
4777
0
0
4842
0
4787
4763
0
0
4792
4757
0
4813
4816
0
4729
4794
4732
4818
4796
0
4797
0
0
4773
4766
4850
4802
4769
4846
4804
4855
4789
0
4806
4807
4774
0
4788
4879
0
4814
4694
4783
4838
4770
4793
0
4784
4826
4827
4843
4798
4832
4852
4828
0
4821
4829
0
4825
4862
4837
4839
4809
4834
4753
4761
4882
4866
0
4898
0
0
4872
4845
0
0
4885
0
4858
0
4851
4830
0
0
0
0
4810
4863
4626
4869
0
4756
0
0
4847
4805
4897
4857
4878
4867
0
4860
0
4887
4896
4871
4870
4874
4873
4884
4886
4865
4891
4899
4895
4890
0
4859
4721
0
0
4901
4900
0
4880
4902
4904
0
4911
4907
4906
4910
0
0
0
0
4905
0
4908
3491
4912
0
4917
4913
4922
4936
4919
0
4930
4927
4926
0
4916
4920
4937
0
0
4941
4929
0
4938
4931
4945
4925
3497
4933
4935
0
4921
0
4942
3520
4943
4939
4948
4940
3531
0
0
3675
3686
0
4954
4950
4955
4956
0
4958
4963
4957
4964
3694
4953
4952
0
0
4975
4960
4976
4962
4980
4983
4979
4973
4987
4968
4961
4994
4970
4972
4988
4981
4969
4971
4998
4978
3709
4982
4993
4995
4965
3731
4999
4989
5000
4986
4996
0
