9
2
0
0
6
3579
0
18
22
0
10
11
13
15
7
0
17
0
20
22
7
11
24
0
26
0
27
16
0
45
3674
39
30
31
32
45
35
33
25
37
25
39
34
50
42
43
44
67
33
41
40
36
47
59
64
51
52
55
56
54
53
58
59
60
61
61
65
63
65
0
49
67
68
57
72
73
74
83
0
0
77
78
72
75
72
66
76
69
71
85
110
88
87
85
89
91
92
93
95
90
97
98
98
99
100
101
103
102
0
105
94
108
99
132
103
0
113
3699
113
0
0
116
117
124
118
119
120
107
3729
122
123
106
112
126
116
128
129
130
131
111
147
151
134
135
136
112
138
139
140
141
142
143
144
111
164
150
152
153
154
155
153
157
158
159
160
161
149
162
163
196
165
173
167
168
169
170
171
172
173
165
175
176
177
178
179
180
181
182
183
185
186
187
188
189
190
191
192
193
194
195
202
197
198
199
235
200
3752
201
215
202
203
204
205
206
0
208
210
211
212
214
213
215
216
217
218
219
220
221
222
223
3756
226
276
228
229
230
231
232
233
234
236
237
238
239
240
242
249
243
244
245
246
247
248
250
251
258
252
253
254
255
256
257
259
260
261
280
262
263
264
184
0
245
268
269
270
271
312
272
207
273
274
275
277
278
279
303
281
283
284
285
286
287
288
289
322
290
291
292
265
293
294
295
296
0
345
298
313
300
301
304
0
306
307
0
308
309
311
359
314
315
316
317
319
320
321
323
321
325
326
327
328
329
331
305
302
333
334
318
335
337
0
339
340
341
342
343
344
346
302
347
348
378
349
350
369
0
351
352
353
354
355
356
357
358
376
383
332
361
362
364
0
0
365
366
367
368
371
372
373
374
360
387
0
379
380
381
370
382
398
384
385
386
388
389
406
0
393
391
392
0
394
395
396
399
400
401
402
403
404
0
405
407
390
393
408
409
397
398
420
410
411
412
413
414
415
416
417
418
419
421
422
424
425
426
427
428
428
429
430
431
432
433
434
428
436
437
438
440
441
442
0
444
445
446
439
448
449
450
451
452
482
439
454
0
455
456
457
458
459
460
474
0
463
0
468
448
466
467
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
484
485
486
0
488
524
489
464
490
491
472
0
493
494
495
496
536
532
497
499
498
500
502
503
504
505
506
507
508
509
510
0
0
514
515
0
517
518
519
520
521
522
523
525
526
527
528
529
530
531
531
534
559
535
0
537
511
538
513
0
539
540
541
512
512
542
543
543
514
0
545
546
550
551
552
553
554
555
556
557
558
560
561
562
563
0
564
566
0
547
569
570
0
571
0
548
521
573
574
575
576
577
578
579
580
581
582
583
584
586
0
607
585
0
587
588
607
544
590
591
636
592
0
606
594
0
617
595
597
598
599
602
0
601
604
0
609
0
0
608
589
610
659
611
0
608
613
614
0
616
0
618
0
619
620
617
622
624
625
626
627
628
629
630
631
632
633
603
605
656
635
591
695
608
615
619
640
640
641
642
0
644
619
0
646
647
649
651
652
653
774
637
0
676
608
661
623
663
618
664
716
648
666
667
668
669
670
0
659
695
674
599
656
678
679
680
681
701
682
683
0
684
686
719
685
722
0
0
650
689
690
0
691
654
693
728
695
737
697
733
698
676
702
0
0
707
708
710
783
688
712
713
714
0
719
707
704
724
725
726
728
731
692
730
770
731
696
696
731
736
665
741
743
0
699
747
745
709
814
712
750
751
752
753
754
755
756
723
758
759
760
761
762
794
764
765
766
767
769
738
773
774
775
733
0
778
656
776
835
744
742
781
779
843
785
786
787
788
748
790
792
727
727
795
795
796
797
798
799
732
801
803
854
804
805
806
834
807
734
808
809
807
885
815
789
816
749
819
820
796
853
822
791
824
0
797
867
822
692
0
828
829
829
825
832
833
834
835
836
837
838
839
840
815
841
717
817
0
879
846
0
800
848
849
850
0
851
0
0
966
0
855
856
857
827
858
900
859
860
897
861
862
865
868
864
815
0
986
874
883
864
876
793
877
878
903
0
844
880
882
848
886
887
852
926
889
811
891
892
893
894
896
898
899
901
0
903
0
872
742
874
907
908
909
998
911
912
881
914
915
917
919
0
0
0
920
885
923
946
922
926
915
929
930
931
932
0
0
0
924
936
937
938
928
941
942
943
0
933
945
954
947
948
950
951
1028
946
1156
924
954
1159
956
1052
957
1043
1044
1170
960
0
961
852
962
963
964
965
1048
967
968
969
966
970
971
972
973
974
975
976
978
980
981
982
983
905
977
988
917
990
991
992
904
904
1109
1111
996
997
999
955
1000
1001
1002
1003
1004
1005
1006
1007
0
1008
1009
923
978
1012
0
1014
1121
1016
1017
1018
1019
1020
1021
1131
1132
0
0
1024
0
0
1027
952
1150
1030
1031
1030
1145
1136
949
949
1036
1038
1145
1041
954
1046
1162
1047
962
1051
1042
1053
1048
0
0
1056
1048
1057
1060
1061
4042
1062
1064
1066
1073
1073
0
972
1071
1072
1079
1075
1076
1077
983
1077
0
995
1209
1089
0
1091
1083
1093
1114
1083
1094
0
1095
1094
1098
0
0
0
1100
1121
1101
1102
1103
1104
1105
1106
1107
1108
1210
998
1083
1113
1114
1115
1116
1117
0
1119
1120
0
1122
1123
1124
1125
1139
1126
1127
1128
1096
1130
1132
1133
0
1135
0
1136
1134
1138
0
1142
1150
1143
1134
1140
1146
1148
1149
1151
1152
1154
1155
1157
1159
1160
1161
1163
1164
1156
0
1168
1050
0
1071
0
1173
1188
1175
1176
0
1248
1177
1178
1179
1180
1182
1182
1184
1185
0
1187
1193
1189
1190
1191
1186
1194
0
1197
1198
1199
995
1201
1202
1203
1204
1206
1207
1276
1209
1211
1212
1213
1214
1216
1217
1218
1219
1220
1221
1222
1223
1225
1226
1227
1228
1229
1230
923
0
1233
1235
1370
1236
1147
1153
1237
1238
1239
1241
1158
1243
1165
1251
1245
1172
1247
1248
1249
1250
1247
1252
1186
1254
1255
1181
1258
1259
1260
0
1261
1263
1264
1265
1266
0
1268
1269
1270
1271
1272
1274
1277
1208
1279
1280
1281
1282
1219
1283
1284
1285
1286
1287
1288
1289
1290
1291
1292
1369
1224
1293
1294
1283
1371
1297
1298
1235
1300
1301
1151
1374
1240
1304
1305
1306
1307
1308
1309
1310
1311
1312
1243
1251
1315
1316
1314
1256
1318
1319
1320
1321
1323
1324
0
1327
1322
1329
1330
1181
1332
1333
0
0
1336
1338
1410
1207
1277
0
1346
1347
1348
1349
1289
1283
1351
1352
1353
1354
1355
1356
1289
1359
1360
1361
1362
1363
1364
1295
1365
1366
1367
1368
1441
1372
1373
1375
0
1378
1379
1380
1381
1382
1453
1383
1243
1385
1386
1389
1387
1388
1390
1391
1392
1393
1394
1396
1465
1398
1335
1399
1402
1472
1404
1405
1473
1406
1409
0
1339
1414
1415
0
1417
1418
1419
1420
1423
1425
0
1488
1358
1427
0
1429
1430
1502
1431
0
1432
1382
1436
1437
1438
1439
1368
1441
1442
1443
0
1522
1445
1446
1526
1448
1449
1452
1453
1454
1455
0
0
1457
1456
1459
0
1393
1462
1463
1478
1557
0
1342
1471
1545
1473
1474
1416
0
1540
1475
0
0
1477
1479
1480
1481
1411
1413
1485
1486
1489
1490
1491
1494
0
1422
1499
1500
1501
1489
1503
1504
1505
1506
1507
1426
1514
1511
1512
0
1515
1368
1495
1433
1432
0
0
1518
0
1443
1522
1523
1524
1526
1527
1527
1530
1537
1531
4156
1532
1533
1534
1535
1525
1585
1483
1538
0
1540
1539
1458
1542
1543
1544
1545
1473
0
1548
1549
1550
0
1468
1555
1408
1560
0
1558
0
1559
1510
1510
1574
1561
1562
1565
1492
1569
1570
1571
1572
1575
1576
1577
1578
1579
1580
1634
0
1581
1582
0
1584
1585
1586
1587
1589
1590
1591
1592
1535
1552
1553
1554
1596
1598
1599
0
1558
1600
1563
1607
1596
1603
1604
1605
1606
1608
1609
1610
1567
1612
1613
1578
1615
1616
1617
1618
0
1619
1620
1636
1621
1622
1623
1576
1700
1625
1626
1627
1628
1447
1630
1686
1503
1632
1633
0
1635
0
1586
1586
1640
1641
1642
1643
1643
1644
1645
1646
1647
1582
0
1650
1651
1652
1653
1589
1654
1655
1656
1657
1551
1660
1661
1712
1597
1704
1666
1668
1670
1671
1673
1675
1678
1683
1566
1497
1679
1686
0
1681
0
0
1629
1685
0
1680
1635
1688
1689
1690
1691
1692
1693
1653
1656
1656
1697
1698
1701
1700
1600
1682
1707
1730
1709
1713
1714
1674
1745
1718
1719
1721
1722
1723
1724
1725
1726
1682
1794
1702
1735
1669
1737
1738
1739
1746
1747
1748
1749
1750
1658
1785
0
1756
1754
1759
1761
1762
1764
1728
1766
1767
1769
1744
1771
1745
1776
1777
1778
1779
1780
1782
1783
1752
1786
1791
1754
1790
1791
1731
1795
1799
1798
1801
1802
1803
1805
1774
1810
1811
1812
1813
1817
1815
1816
1818
1819
1821
1822
1823
1824
1825
1828
1855
1800
1844
1832
1833
1834
1807
1836
1836
1838
1848
1839
1840
1804
1842
1843
1845
1846
1849
1850
1851
1853
1854
1856
1847
1857
1858
1859
1860
1868
1861
1862
1863
1864
1865
1866
1867
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
1934
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
1960
1961
1962
1963
1964
1965
1966
1967
1968
1969
1970
1971
1972
1973
1974
1975
1976
1977
1978
1979
1980
1981
1982
1983
1984
1985
1986
1988
1989
1990
1991
1992
1993
1994
1995
1996
1997
1998
1999
2000
2001
2002
2003
2004
2005
2006
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
2024
2025
2026
2027
2028
2029
2031
2032
1987
2034
2013
2036
2037
2038
2039
2040
2041
2042
2043
2044
2045
2046
2041
2041
2049
2050
2051
2052
2053
2054
2055
2056
2057
2058
2059
2058
2061
2062
2063
2064
2065
2066
2067
2078
2068
2069
2070
2071
2072
2073
2074
2075
2076
0
2079
2080
2081
2082
2083
2084
2077
2085
2086
2087
2088
2089
2090
2091
2092
2094
2095
2096
2097
2098
2099
2100
2101
2111
2102
2103
2104
2105
2106
2107
2108
2109
2110
2111
2112
2130
2114
2115
2116
2117
2118
2120
2121
2122
2123
2124
2125
2126
2128
2129
2131
2132
2133
2134
2117
2136
2137
2138
2139
2140
2127
2142
2130
2144
2145
2147
2148
2149
2150
2151
2152
2153
2154
2155
2156
2157
2158
0
2159
2160
2161
2162
2146
2163
2164
2166
2167
2168
2169
2144
2185
2170
2172
2173
2174
2169
2170
2177
2178
2179
2180
2181
2166
2183
2184
2174
2186
2187
2188
2189
2190
2191
2192
2194
2195
2196
2197
2198
2199
2119
2200
2201
2202
2203
2204
2205
2206
2207
2208
2209
2210
2211
2212
2213
0
0
2214
2215
2216
2217
2218
2219
2220
2221
2222
0
2225
2226
2227
2228
2229
2230
2231
2232
2234
2235
2236
2237
2238
2239
2240
2241
2242
2243
2244
2245
2246
2247
2248
2249
2250
2251
2252
2253
2254
2255
0
2256
2257
2258
2260
2261
2283
2262
2263
2264
2265
2266
2267
2268
2269
2270
4200
2272
2273
2275
2276
2277
2278
2279
2280
2310
2284
2285
2286
2315
2288
2290
0
2291
0
2293
2287
2294
2295
2310
2296
2294
2300
2302
2303
2301
2305
2306
2307
0
0
2309
2298
0
2311
2312
2313
2313
0
2314
0
2332
0
2332
2317
2288
2318
2316
2282
2320
2322
2299
2299
2359
2323
2324
2325
2326
2327
2344
2345
0
2328
2329
2321
2316
2333
0
2292
2353
2292
2350
2335
0
2360
2338
2343
0
0
2369
2341
2342
0
2346
0
2347
0
2332
4243
2353
2388
2308
2320
2352
2424
2358
2354
2361
2360
2363
2362
2364
2365
2367
2367
2342
2368
2369
2372
2373
0
2339
2375
2377
0
2378
2371
2380
2382
2348
2436
0
2383
2384
2349
2386
2353
2445
2388
2355
2361
2391
2393
2423
2394
2375
2396
2376
2397
0
2370
2432
2399
2400
2401
2402
2327
0
2404
2405
2406
2410
2407
2379
2377
2447
2383
0
2415
0
0
2331
2417
2418
2350
2421
0
2357
2463
2425
2392
2427
2428
2398
2430
2430
2431
2514
2433
2514
0
2434
2408
2435
0
2438
2386
2440
2443
2414
2445
0
2441
2446
2483
0
2448
2450
2422
2447
2413
2449
2453
2486
2454
2456
2491
2491
0
0
2457
0
2505
2459
2460
2499
2462
2496
2463
2464
2376
2465
2466
2467
2468
0
2469
2470
2471
2472
0
2474
2475
2403
2476
2477
2478
0
2480
2481
2524
2485
2422
2447
2488
2484
2489
2422
2455
2492
2493
0
2492
2419
2506
2389
2490
2500
2501
2503
2504
2501
2521
2521
2509
2510
2510
0
0
0
2512
0
2515
2516
2437
2517
2518
2519
2520
0
2528
2523
2524
2525
2482
2483
2487
2529
2560
2530
2531
2532
2534
2535
2536
2420
0
2565
2562
2539
2540
2542
2543
2544
0
2556
2545
2576
2538
2569
2547
2547
2546
2555
2545
0
2552
2511
2554
0
0
0
2557
2558
2559
2560
2530
2564
2566
2541
2568
0
2570
0
2433
2573
2562
2574
2575
2576
2577
2655
2578
2585
2551
2583
2584
2577
2586
2590
0
2587
2588
4254
2586
0
2591
2592
2594
2595
2596
2592
2594
2598
2641
2598
2599
2600
2567
2602
2571
2603
2571
2604
2606
2607
2608
0
2611
2612
2613
2614
2582
2615
2610
2586
2618
2616
2617
2621
0
2623
0
0
2623
2628
2629
2619
0
2633
2634
0
2635
2636
2631
2638
2639
2640
2602
2642
0
2708
2715
2646
2647
2648
2649
2651
2653
2654
2686
2656
2657
2619
2659
2660
2661
0
2663
2601
2637
2667
2668
2669
0
2670
2672
2673
0
2674
2645
2644
2676
2604
2677
2678
2679
2681
0
2683
2684
2685
2686
2617
2688
2689
2691
2692
2624
2662
2729
2729
2695
2696
2665
2698
2692
2737
2701
2705
2636
2707
2709
2710
2664
0
2713
2714
2716
2717
2718
2719
2720
2721
2722
2690
2666
2768
2724
2725
2726
2727
2730
2731
2733
2734
2735
2777
2668
0
2744
2742
2752
2743
2741
2746
2748
2750
2751
0
2754
2790
2705
2756
2757
2758
2789
2759
2760
2761
0
2763
0
2764
2766
2767
2769
2868
2770
2800
2729
2694
2773
2775
2776
2780
2736
0
2732
2778
2779
2811
2742
2784
2785
2786
2787
2749
2753
2715
2792
2878
2759
0
2876
2794
2795
2796
2797
2798
2799
2801
2840
0
2804
2805
2848
2806
2807
0
2809
2810
2812
2747
2811
2813
2814
2815
2788
2816
2711
2819
2820
2821
2822
2823
2793
2825
2827
2830
2831
2832
2834
2835
2836
2864
2838
2839
0
2875
2802
2843
2844
2845
2846
2851
2849
2854
2808
2853
2808
2935
2855
2856
2817
2858
2762
2860
2861
0
2862
2871
2863
0
2864
2867
2868
2872
2874
2877
2792
2878
2879
2880
2881
2882
2765
2884
2885
2886
2887
2870
2841
0
2888
2889
2891
2892
2893
0
2895
2896
2897
2899
2900
2902
2903
2904
2907
0
2902
2998
0
2910
2908
2914
2915
2995
0
2916
2906
2971
2920
2966
2921
2922
2918
0
2924
2925
2926
2927
2928
2847
2926
2984
2900
2940
2936
2937
2938
2939
0
2941
2943
3053
2909
2993
3061
2946
2908
2911
2949
3060
2952
2953
2959
2955
2956
2957
3053
3014
2954
2960
2961
2962
2963
2964
2965
2951
2967
2968
2969
2970
2922
3018
2932
2974
2977
3025
2978
2989
2981
2982
2929
4291
2935
2986
2987
2988
2990
2992
2913
3124
3061
3061
3056
3000
3061
2911
3002
3003
3004
3043
3007
3001
3090
3073
3010
3011
3018
3015
0
3096
3017
3089
3019
0
3101
0
3033
3027
3029
2972
3031
3032
2976
3034
2890
0
3037
3113
3026
2979
2984
3106
3035
3040
0
3041
3042
2940
3044
3045
3040
2992
0
3048
3052
3049
3056
3116
3055
3058
3067
2994
3062
3063
3064
3056
3066
0
3068
3069
3197
3093
3076
3078
3079
3007
3082
3075
3023
3084
3227
0
3095
3152
3013
3232
3020
3104
3091
3150
3030
3245
3103
3100
3033
3102
3113
0
3178
3105
3172
3039
3107
3107
3110
3118
3026
3179
3117
3113
3114
3258
3124
3111
3119
3198
3127
3077
3062
0
3125
3257
3063
3132
3133
2973
3151
3136
3137
3068
0
3141
3145
3146
3147
3148
3155
3081
3157
3154
3232
3142
3160
3161
0
3193
3095
3235
3169
3240
0
3246
3171
3173
3174
3103
0
4415
3027
3180
3181
3182
3252
3101
3258
3186
3187
3189
3101
0
3316
3318
3265
3121
3043
3200
3134
3202
3130
3204
3131
3201
3206
3220
0
3135
3211
0
3214
3215
3216
3218
3219
3326
3220
3221
3144
3222
3148
3144
3224
3226
3345
3228
3158
3156
3156
3232
3293
3301
3155
3235
0
3240
3306
3235
3178
3260
4437
3247
3310
3313
3254
3199
3256
3257
3250
3186
3261
3133
3262
3263
3265
3201
0
3268
3270
3139
0
3243
3210
3275
0
3334
3213
0
3279
3280
3281
3277
3343
0
3325
3285
3286
3233
3288
3238
3292
3295
3293
3293
3296
3287
3234
3299
3300
3241
3303
3304
4552
3199
3163
3241
3307
3171
3261
3258
3262
3269
3360
3322
0
3321
3319
3272
3278
3321
3327
3328
3330
3377
3281
3282
3272
3284
3274
3282
3338
3343
3325
3342
3293
3341
0
3345
3346
3300
3348
3349
3350
3351
3356
3401
3410
0
0
0
3361
3365
3358
3309
3359
3329
3332
3412
3371
3218
3372
0
3270
3323
3371
3375
3290
4591
3378
3278
3380
3382
3383
3384
3385
0
3380
3389
3428
3293
3391
3392
3341
3344
3344
4580
3397
3398
3377
3407
3401
3405
3307
3348
0
3411
3332
3350
0
3414
3409
3374
3416
3417
3385
3358
3436
3385
3419
3424
0
4580
3441
3446
3396
0
3352
3402
3439
3453
3453
3438
3440
3441
3442
3443
4659
3440
3463
0
3430
3402
3450
3471
3414
3434
3474
3437
0
3454
3440
3457
3508
3457
4702
3460
3461
3462
3464
0
3466
3467
3468
3447
0
3469
3449
3501
3472
3472
3476
0
3478
0
3480
3481
3482
3483
3484
3485
3458
4703
3487
3488
3489
3510
3462
3462
3491
3492
3493
3494
3498
3496
3525
4675
3499
3515
3501
0
3478
3477
0
3504
3505
3506
3486
3508
3478
3486
3510
3511
0
3494
3512
3513
3514
3505
3517
3518
3519
3521
3522
3532
3524
3491
3526
3514
3530
3531
3532
3526
3529
3537
3530
4909
3550
3543
3546
3545
3541
3549
0
3554
3538
3541
3553
3551
3556
0
0
3556
2
3563
12
1
3555
0
5
0
3558
3584
3578
3566
3567
3569
3566
3570
3575
3568
3577
0
3599
3580
4944
3588
3584
3583
3585
4940
0
3590
3589
18
0
3588
3607
0
3601
29
3598
3603
0
0
3588
3586
3590
3606
3611
0
0
0
3605
3592
0
3613
3596
0
3603
3595
3621
3633
3633
0
3596
3610
0
0
3624
3622
3634
3647
3614
3626
3614
0
3612
3628
3629
3635
3651
3628
3632
3627
0
0
3638
3639
0
3636
3637
3622
3650
3652
3658
3666
3644
3644
3648
3695
3657
3665
3643
3665
3645
3653
3673
3654
3668
3640
3654
3659
0
3661
3645
0
3652
3665
3667
3669
0
3671
3681
3657
3672
3661
3675
3704
3664
3664
3679
3681
3682
3663
49
3693
3694
3680
3704
3676
3689
3681
0
3702
3691
3692
3686
0
0
3698
3701
3696
3705
3702
3706
3680
3687
0
3707
3708
3710
3711
0
4946
4946
3713
0
3676
3709
3715
3722
3716
3726
3717
3718
3720
3716
0
0
3724
3723
3731
3727
3728
3729
3715
3732
3738
0
3732
3739
3736
3741
3734
3738
3733
3745
3740
3736
3751
3739
3746
4970
3743
3744
3748
3753
3751
0
3748
3749
3757
209
3747
3760
4985
3761
3762
3759
3764
3754
3756
3766
4988
3776
3765
3769
3773
3759
3771
3775
4988
3774
4988
3777
3784
3779
3775
3781
4992
3788
3782
3783
3786
3785
3786
3774
3787
3788
3789
3790
0
3782
3797
3817
3796
3800
3813
0
3802
3849
3803
0
3831
3808
3827
3829
3797
3795
3799
3831
3909
3798
0
0
3822
3825
3794
3837
3868
3815
3800
0
3832
3813
3818
3821
3826
3828
3812
3814
3806
3813
3820
3844
0
3846
0
3820
3841
3811
3836
3823
3805
3860
3811
3890
3823
3846
3894
0
3855
0
3830
3869
0
0
3862
3858
3833
3833
3850
3834
3870
3883
3899
0
3885
0
3859
3861
3878
3851
3865
3867
3869
3869
3890
3843
0
3855
3880
3915
3969
3898
3892
3896
3918
3885
3874
3887
3888
3889
0
3871
3878
3890
3880
0
3892
0
3899
3869
3917
0
3900
3858
3870
3903
3905
3872
3906
3928
3907
3909
3841
3891
3912
3892
3916
3854
3930
3920
3936
3921
3922
3976
3923
3924
3925
3926
3927
3916
3854
3917
3916
3918
3989
3955
3932
3920
3936
3921
0
4056
3906
3927
3861
3928
3941
3943
3942
3911
3946
3988
3948
3946
3951
3950
3953
0
3871
3957
3871
3960
3964
3916
3898
4033
3935
4016
3918
0
3958
4055
3938
3963
3964
3908
4022
3942
3945
3915
3987
3950
4053
3988
3989
4033
3990
4015
3992
3978
0
3994
4002
4023
3961
0
4005
3942
0
3905
0
4008
0
4022
4002
3986
987
987
979
4002
4015
4011
3994
3990
3997
4074
987
3999
4039
4021
4039
3999
4023
3982
4018
1062
4030
0
4027
4043
0
4030
3987
3989
0
3992
4047
0
4035
4037
4059
4081
4042
3985
4070
0
0
4090
0
4066
4049
4096
3968
4053
0
4054
1058
0
4057
4098
4108
4009
4060
4053
0
0
0
3993
4054
3996
4077
4004
3961
0
4070
4052
4063
4018
4094
4067
3960
0
4099
4045
4082
4089
0
4048
4079
4106
4074
0
4104
4150
0
4072
4045
4102
3996
4121
4091
0
4077
4075
0
4105
4097
4131
4025
4132
0
4085
4111
4095
4112
4094
4080
4097
0
4025
4115
4142
4103
4159
4109
4100
0
0
4092
0
4137
4120
4141
4129
0
4129
0
4114
0
1433
4117
4143
4122
4118
4124
4139
0
4151
4093
4130
4109
4139
0
4168
4169
4101
4160
4119
4126
4162
4126
0
4127
4154
4148
4161
1404
4155
4170
4145
4154
4164
4118
4165
4093
4151
4169
4173
4173
4172
4175
4178
4176
0
4180
4177
4181
4184
4179
4183
4182
0
4186
2223
4186
4195
0
4182
4189
2223
4195
4188
0
4193
4190
0
4196
4197
4186
0
4198
4198
4202
4199
2224
4201
4204
4217
4217
4203
4209
2271
4207
4209
2281
4214
4207
4209
2271
4212
4201
4226
0
0
0
4215
0
4206
0
0
0
4225
4229
4230
4222
4223
0
4220
4220
0
4219
4242
4235
4232
0
4231
4238
4228
4237
4231
0
4230
0
0
4244
0
4241
0
0
0
4244
0
4249
0
4247
4247
0
0
4251
4246
4248
0
4256
2580
4257
0
4261
4264
4264
4263
4270
4265
4259
0
0
4274
4271
4274
4272
4289
0
4263
0
4266
4282
4260
4282
4280
4285
4289
4258
4283
4288
4288
4262
0
2933
2833
4270
4285
4292
0
4277
4323
4267
4279
4280
4295
4318
4306
0
0
4287
0
4359
4300
2919
4278
4286
4294
4354
4333
4300
4319
4298
4312
4292
4395
4318
4329
4285
0
4380
4290
0
4325
4349
4351
4326
4293
0
0
4330
4330
4337
4338
4340
4336
4307
0
0
0
4338
4345
0
3156
4314
4347
4473
4370
4327
4346
4355
4352
0
4432
4374
4351
3025
4337
4298
4369
4356
4347
0
4348
4382
4306
4348
0
0
4359
4377
4309
4378
4389
4341
4368
4370
4383
4521
4395
4351
4473
4372
0
4386
4387
4405
4364
4366
4347
4347
4393
4428
4385
4395
4430
4455
0
4372
4549
0
4404
4410
4376
4434
4454
4404
4408
0
0
4362
4313
4375
4406
4418
4418
4410
4467
0
0
4406
4432
4444
0
4345
4446
0
4421
4383
4454
0
0
4424
4394
4372
0
4431
4489
4451
4454
4454
4433
4404
0
4467
4549
4389
4503
4416
4406
4468
4441
4700
0
0
0
4444
4413
4541
4561
0
4448
0
4421
0
4451
0
4463
4401
4454
4479
4479
4490
4372
4457
4400
0
4408
0
4471
4436
4465
4437
4441
4434
4441
0
0
4413
0
0
4441
4512
4447
4422
0
4449
4392
4486
4490
4487
4427
4460
4501
4435
4499
4532
4539
4534
4466
0
4509
0
0
4445
4505
0
4500
4513
4443
4513
4479
4516
4424
4542
4518
4543
4562
4423
4547
4520
4524
4392
4500
0
0
4528
4504
4518
4619
4572
0
4553
0
4582
4551
4600
0
0
4366
4446
4613
4543
4540
4523
4563
4527
4392
4487
4549
4623
4571
4600
4603
0
0
4554
4576
4577
0
0
4502
4514
0
4523
4560
4540
0
4537
4486
4486
4564
4482
4531
4613
0
4741
4623
3448
4585
0
0
4594
4856
4446
0
4584
4536
4608
4562
4663
4587
4544
4524
0
4357
4547
4591
4592
0
4596
4497
0
4599
4617
4628
0
4533
4602
0
4601
4631
4732
4629
4578
4607
0
4624
0
4587
4611
4544
4666
4719
0
4592
4622
0
4604
4550
0
4570
4690
4555
4598
4629
4611
0
4584
4636
4568
0
0
0
0
4615
4530
4644
4645
4632
4681
4648
4694
4672
4650
4550
4677
4654
4574
4586
4698
4662
4638
4636
4663
4610
0
4714
4594
4588
0
4668
0
4671
0
4650
4697
4465
4649
0
3352
4676
0
4628
4651
4680
4662
4667
0
4635
4661
0
4685
0
4686
4717
4614
4721
4751
0
4638
4689
4694
4695
4632
4669
0
0
4674
4598
4698
4654
4581
4635
0
4636
4717
4688
4642
4726
0
4759
4750
4594
4864
4667
4729
0
0
4620
4620
4732
4781
4775
4621
4674
4737
4814
4739
4740
3448
4742
0
4755
0
4707
0
4760
4797
4746
0
4721
4752
4858
0
4735
4697
4690
4462
4754
3485
4775
4753
4715
0
0
4786
4746
4763
4801
4719
4788
4792
4827
0
4754
0
4768
4770
0
0
4774
4697
4776
0
4655
4820
4815
4783
4656
4814
3470
4784
4578
4716
4860
4853
4855
4771
0
4790
4788
4794
4743
4828
0
0
4799
4746
4722
4722
4706
4729
0
4811
4748
4781
4816
4810
4770
0
4818
4879
4779
0
4846
4791
4819
4793
4839
4788
4702
4898
4785
4838
0
0
0
4716
0
4884
4873
0
4836
4794
4801
4877
4874
4833
4842
4837
4874
4840
0
4875
4733
4835
4863
4815
4808
4804
4850
4849
4762
4884
4840
4765
4718
4828
0
0
0
4821
4865
4846
0
4874
4866
4827
4822
4855
4896
4876
4751
0
4858
4870
4860
4864
0
0
0
4882
4849
0
4804
0
4884
4857
4890
4852
0
4854
4897
4901
4870
0
4872
4869
4887
4898
4895
4889
4886
4902
4905
4907
4904
4905
4906
4912
0
4911
0
4907
3550
4907
0
4916
4917
4927
4920
4918
4915
4916
4931
4922
0
0
4914
4918
4918
0
4934
4914
4933
4923
4931
4926
4929
4936
4925
4923
4933
0
4941
4932
4937
0
0
3568
3562
0
0
3581
3571
0
3735
4952
4949
4961
4956
4953
4951
4976
0
4969
4978
0
4967
4950
0
4947
4980
4959
4965
4965
4969
4970
4967
4975
4971
4959
4997
4971
4991
0
3763
0
4966
4977
3767
4959
4977
4991
4962
4979
4990
4996
4987
4990
3776
4987
4989
0
4996
4998
4984
4987
4998
