3514
3517
17
3532
1
7
18
18
14
0
8
9
10
0
12
13
15
16
6
6
8
20
22
32
26
27
28
29
30
26
31
43
32
33
32
35
36
37
38
39
40
41
42
43
45
46
47
0
59
50
52
56
55
53
48
65
57
58
59
51
58
50
61
44
63
64
78
66
67
73
69
70
71
0
72
72
68
75
76
77
0
79
0
82
79
81
84
89
85
86
87
88
90
91
92
93
92
96
95
97
96
99
100
122
101
102
104
80
106
96
107
0
107
112
123
113
114
115
116
93
0
101
3684
120
121
114
124
112
126
127
128
117
129
80
130
157
0
132
134
123
136
137
138
139
140
141
142
130
145
146
147
148
149
150
148
152
153
154
155
156
144
158
159
189
160
161
162
163
164
165
170
166
161
160
169
172
173
174
175
176
177
178
233
179
180
181
182
183
184
185
186
187
0
188
198
204
190
191
192
194
219
196
197
198
199
200
201
202
266
205
206
207
208
209
197
211
212
213
214
215
232
216
217
218
220
0
222
223
224
225
226
227
228
193
229
230
231
234
233
236
237
238
239
240
241
242
244
246
247
248
249
250
251
245
252
253
255
256
257
258
259
238
261
262
263
264
265
0
0
268
269
221
270
271
272
274
273
274
275
276
278
279
280
281
282
254
283
284
285
286
235
287
288
290
291
292
293
321
294
295
296
297
298
267
299
300
243
302
303
304
305
306
307
308
309
310
312
313
314
312
316
317
318
319
320
322
324
325
326
327
328
324
329
0
330
331
332
333
334
335
368
336
321
337
338
339
340
341
342
343
344
345
346
347
348
349
350
352
353
351
354
358
359
360
360
362
373
363
364
365
366
367
0
296
357
370
371
372
400
374
376
377
378
379
380
381
382
0
384
355
385
386
387
388
389
375
390
391
392
403
393
394
395
383
396
397
399
401
404
405
406
407
408
409
410
411
412
413
414
355
415
416
417
418
397
420
421
422
423
424
425
426
427
428
429
436
430
431
432
432
434
446
435
437
438
439
440
441
442
436
445
448
449
450
451
452
453
462
0
455
0
457
458
459
460
479
461
0
463
465
464
466
467
468
469
470
471
472
443
0
473
0
474
475
476
477
478
519
481
0
480
483
484
485
486
487
488
488
490
491
492
493
494
495
496
498
499
500
501
489
531
537
443
503
504
505
0
539
509
505
511
512
513
514
515
516
517
518
518
520
522
523
524
525
526
506
527
528
529
530
531
533
534
535
538
539
541
542
543
544
545
546
547
548
549
550
521
551
597
552
0
553
0
0
556
528
536
559
560
561
562
563
587
589
566
567
568
569
570
571
572
573
575
576
596
577
580
586
600
581
583
584
585
631
0
0
0
591
592
656
574
0
689
595
0
598
598
599
600
582
584
0
607
604
605
606
0
632
608
0
611
614
615
616
617
618
619
620
621
622
689
659
595
626
582
629
599
633
634
635
609
636
633
0
678
717
642
643
644
645
646
624
578
599
648
0
666
651
612
651
641
639
654
681
655
657
658
649
629
661
663
613
593
0
666
669
578
672
610
674
579
679
680
0
0
713
0
686
687
690
723
692
693
695
661
693
667
624
701
652
654
668
703
704
671
705
707
710
708
709
677
639
712
714
684
682
682
0
707
685
722
688
721
0
694
694
725
726
727
728
802
652
773
730
0
732
734
0
737
777
776
741
744
744
0
748
749
750
751
752
753
754
755
0
747
758
759
760
761
762
763
0
0
766
765
797
768
0
770
772
767
774
775
0
733
0
0
870
813
813
778
779
780
781
782
784
785
0
787
787
789
854
790
791
792
793
794
796
798
799
800
801
831
804
805
801
807
808
774
742
809
810
811
870
843
814
815
817
819
789
821
0
823
824
825
821
827
858
828
803
803
825
832
833
835
836
837
809
839
706
0
682
843
1092
845
846
783
848
0
849
850
851
852
853
0
855
856
857
859
860
862
0
867
863
865
866
837
874
905
0
872
873
874
874
876
877
878
844
879
881
882
850
925
863
885
820
888
889
824
890
892
893
895
896
897
898
899
901
869
902
884
0
994
873
817
907
908
909
846
0
911
912
880
914
915
916
915
918
919
920
921
922
0
924
925
927
928
926
915
932
933
934
935
936
937
938
939
940
940
943
944
932
932
947
948
949
950
951
928
939
939
955
0
956
957
957
959
960
1039
953
955
966
967
968
969
959
0
972
973
974
820
1062
975
976
978
894
979
980
0
981
982
983
984
985
986
987
0
989
990
991
992
993
994
995
1102
996
918
918
998
999
1000
846
1003
0
0
1005
1006
1007
1008
1009
1010
1011
1012
937
1014
1015
927
987
1018
1021
1012
1023
1024
1025
1026
1027
1028
1029
1030
1225
1032
1033
1034
3974
1036
957
1038
953
1041
1042
1043
1048
1047
1048
957
1050
1051
961
1052
955
978
1042
1056
1057
971
939
1059
1058
1061
1062
1063
1064
1065
1066
1067
1042
1069
978
1055
1074
1075
1075
1075
1077
1078
1080
1075
1082
1083
1084
900
1081
1086
983
1181
1089
1090
1091
1093
1094
1095
1096
1094
1098
1003
1100
0
1102
1103
1104
1105
1106
966
1202
1108
1109
1112
1113
1114
1115
1116
1117
1118
1119
1120
1190
1122
1123
1124
1125
1125
1126
0
0
910
1127
1128
1130
1113
1132
1133
1143
1135
0
1137
1138
1139
1020
1140
1141
1142
1134
1232
1225
1144
1145
1146
1045
1132
1045
1149
1246
1150
1151
0
1040
1154
1150
1046
1157
1158
1159
1160
1161
1162
1164
1165
0
965
1170
1173
1174
1175
1176
1058
1179
1177
1171
1072
1181
1182
1086
1184
1185
983
1186
1111
1188
1189
1190
1191
1192
1193
1193
1332
1195
1258
1197
1198
1199
1200
1201
1202
1110
1203
1204
1205
1206
1003
1280
1208
1209
1210
1120
1124
1276
1281
0
1215
1214
1216
1217
1223
1219
1220
1221
1286
1224
1226
0
1227
1228
1229
1230
1231
1232
927
1245
1235
0
1158
1239
1240
1163
1163
1242
1243
1244
1245
1169
1247
1248
1249
1250
1251
1252
1253
1254
1255
1107
1251
1257
1258
1259
1260
4043
1192
1262
1263
1264
0
1265
1266
1267
1268
1269
0
1270
1272
1273
1274
1275
1276
1277
1276
1279
1346
0
1103
1282
0
1284
1285
1287
1287
1288
1289
1290
1291
1292
1293
1294
1295
1296
1297
1300
1367
1229
1303
1304
1305
0
1234
1161
1309
1306
1310
1318
1312
1313
1314
1315
1316
1248
0
1320
1322
1323
1324
1325
1326
1327
1328
1329
1330
1189
0
1333
1192
1335
0
1336
1337
1205
1339
0
1340
1342
1342
1279
1345
1346
1283
1349
1350
1351
1352
1287
1354
1355
1356
1357
1358
1359
1293
1361
1362
1363
1364
1365
1298
1299
1366
1367
1368
1369
1441
1428
1374
1375
1370
1376
1448
1377
1378
1379
1380
1239
1452
1382
0
1383
1384
1385
1386
1387
1388
1389
1390
1391
1392
1393
1394
1335
1396
1402
1398
1468
1399
1345
1345
0
0
1405
1406
1417
1408
1647
1409
1411
1341
1482
1342
1414
1415
1416
1476
1418
1419
1420
1421
1342
1423
1494
0
1424
1502
0
1428
0
1431
1433
1362
1436
1437
1438
1439
1419
1373
1443
1444
1313
1446
1447
1239
1449
1450
1451
1448
0
1380
1523
1455
1457
1459
1537
1460
1461
1535
1394
1397
1465
1466
1335
1546
0
1345
1345
1472
1403
1473
1474
1475
1475
1537
1538
0
1466
1480
1479
1482
1483
1414
1485
1486
1426
0
1487
1488
1489
1357
1491
1441
1489
1493
1556
0
1495
1496
1430
1419
1498
1499
1500
1501
1536
0
1503
1504
1505
1427
1507
1434
1433
1511
1508
1453
1427
1444
0
1516
1517
1440
4120
1519
1520
1522
1574
1524
1458
1526
0
1527
1528
0
1407
1532
1460
1531
1533
1473
1535
1539
1540
1541
1546
1542
1544
1545
1647
1547
1549
1548
1551
1552
1489
0
1555
0
1558
1559
1560
1561
1563
1564
1565
1567
1568
1569
1570
1571
1572
1573
1574
1576
1518
1575
1577
1580
1581
1582
1525
1584
1544
1586
0
1589
1588
1591
1592
1593
1600
1594
1594
1594
1594
1589
1597
1599
1601
1602
1603
0
0
0
1557
1606
1565
1608
1609
1610
1611
1612
1613
1614
1615
1616
1617
1618
1619
0
1620
1621
1622
1623
0
1624
1625
1626
1627
1569
1569
1629
1630
1631
1633
1634
1635
1636
1571
1638
1639
1640
1641
1642
1579
1644
1645
1646
0
1648
1542
1650
1651
1594
1584
1654
1654
1656
1655
1657
1658
1659
1660
1662
1663
1664
1665
1666
1555
1493
1669
1598
1671
1672
1622
1674
0
1675
1676
0
1677
1678
1679
1680
1681
1646
1646
1684
1685
1648
1687
0
1689
1689
1689
1650
1672
1693
1695
1662
1584
1586
1698
1699
1700
0
1701
1702
1703
1704
1705
1706
1707
1708
1709
1710
1648
1736
1713
1694
1715
1715
1713
0
0
1718
1719
1704
1663
1723
1749
1725
1726
1727
1728
1729
1648
1730
0
1732
1733
1733
1735
1715
1693
1738
0
1740
1741
1713
0
1770
1662
1745
1775
1699
1748
0
1750
1702
1748
1753
1778
0
1754
1756
1799
1755
0
1754
1758
1759
1728
1762
1730
1763
1733
1746
1763
1715
1736
1768
1713
1771
0
1773
1744
1774
1805
1776
1748
0
1779
1780
1781
1781
1783
1784
1785
1786
1787
0
1788
1789
1790
1791
1792
1771
1771
1772
0
1773
1796
1797
1798
0
1800
1802
1803
1773
1805
1806
1808
1809
1810
1820
1801
1812
1813
1815
1816
1814
1816
1819
0
1821
1799
0
1822
0
1824
1825
1826
1827
1828
1829
1830
1831
1832
1834
1835
1836
1837
1838
1839
1840
1841
1842
1843
1844
1845
1846
1847
1848
1849
1850
1851
1852
1853
1833
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
1934
1935
1936
1937
1938
1939
1940
1941
1942
1943
1944
1945
1946
1947
1948
1949
1950
1952
1953
1954
1955
1956
1957
1958
1959
1960
1961
1962
1963
1964
1965
1966
0
1968
1969
1970
1971
1972
1973
1974
1975
1976
1977
1978
1979
1980
1981
1982
1983
0
1967
1985
1994
1986
1987
1988
1989
1990
1991
1992
1995
1951
1997
1976
1999
2000
2001
2002
2003
2004
2005
2006
2007
2008
2009
2004
1993
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2021
2024
2025
2026
2027
2041
2028
2029
2030
2031
2032
2033
2034
2035
2036
2037
2038
2039
2042
2043
2044
2045
2046
2047
2040
2048
2049
2050
2051
2052
2053
2054
2055
2055
2057
2058
2059
2060
2061
2062
2063
2064
2074
2065
2066
2067
2068
2069
2070
2071
2072
2073
2074
2075
2092
2077
2078
2079
2080
2081
2082
2083
2084
2085
2086
2087
2088
2089
2090
2091
2093
2094
2095
2096
2080
2098
2099
2100
2101
2102
2104
2092
2115
2106
2108
2109
2110
2111
2112
2113
2114
2116
2117
2118
2119
2121
2122
2123
2124
2125
2126
2127
2128
2120
2130
2131
2132
2133
2115
2135
2136
2137
2132
2139
2140
2141
2142
2143
2144
2129
2146
2147
2137
2149
2150
2151
2152
2153
2154
2155
2157
2158
2159
2160
2161
2162
4140
2163
2164
2165
2166
2167
2168
2169
2170
2171
2172
2173
2174
2175
2176
2177
2178
2179
2180
2181
2182
2183
2184
2185
2186
2187
4142
2188
2189
2191
2192
2193
2194
2195
2181
2190
2198
2199
2200
2201
2202
2203
2204
2205
2206
2207
2208
2209
2210
2211
2212
2213
2214
2215
2216
2217
2218
2219
2220
2221
2222
2224
2225
2226
2227
2228
2229
2230
2231
2232
2256
2233
2234
0
2236
2237
2238
2239
2240
2241
2242
2243
2244
2245
2246
0
2235
2248
2249
2250
2251
0
2252
2252
2254
2255
2295
2257
2247
2258
2259
2258
2261
2270
2264
2262
2263
2274
2265
2266
2267
2268
0
0
2269
2271
2272
2273
2312
2280
2277
2268
2279
2282
2283
2284
2325
2285
2309
2286
2287
2302
0
2289
2294
2293
2292
2297
2281
2299
0
0
2306
2302
2341
2305
2334
2307
2308
0
2311
2400
2315
2316
2279
2319
2293
2320
2298
0
0
2323
2324
2380
2335
0
2331
2300
2331
2304
2341
2333
2336
2339
2340
2371
2342
2343
2362
2345
2347
2338
2312
2372
2315
2320
2350
0
2353
2356
2298
0
2355
0
2357
2358
2359
2360
2286
2346
2362
2363
2364
2405
0
2395
2368
2347
2372
2370
0
0
2369
2375
2349
2377
2378
2427
2379
2423
2383
2352
2356
2385
0
2386
0
2389
2390
2391
2392
2361
2393
2394
2395
2397
2398
2400
2401
2366
2402
2403
2370
2291
2406
2374
2407
2406
2369
2410
2413
2414
2421
2417
2418
2420
0
2422
2424
0
2425
2382
2428
2429
2430
0
2431
2432
2433
2434
2475
2435
2362
2437
2438
2439
2441
2442
2399
2443
2444
2449
2446
2487
2447
2448
2450
2451
2416
2452
2457
2419
2454
2455
2419
2456
0
2500
2458
0
2460
2461
2462
0
2464
2459
2465
2466
2466
2468
2469
2470
2471
2472
2390
2476
2548
2477
2478
2440
2480
2482
2514
0
2445
2486
2487
2488
2446
2492
2493
2494
2495
2496
0
2499
2463
2501
2502
0
2504
2388
2505
2506
2508
2509
2510
2512
2513
0
2515
2469
2517
2518
2519
2520
2521
2522
2523
2524
2520
2526
2527
2528
2493
2568
2531
2532
2533
2473
2536
2537
2538
2539
2540
2541
0
2543
2508
2514
2549
2517
2511
2582
4218
2549
2550
2551
2553
2554
0
2717
0
2557
2558
2553
2561
2562
2562
2525
2564
2567
2560
2568
2569
2570
2630
2534
2571
2501
2573
0
2574
2576
2577
2542
2578
2581
2582
2583
2584
2585
2586
2587
2590
2601
2592
2594
2596
2601
2559
0
2598
2599
0
2602
2604
2605
0
2606
2607
2608
0
2610
2611
2613
2614
2538
0
2616
2615
0
2617
0
0
2620
2621
2552
2622
2623
2589
2626
2627
0
2564
2628
2629
2630
2609
2655
2661
2631
0
2612
0
2632
2633
2634
2608
2636
2638
2574
2639
2641
2642
2643
2645
2646
2619
2624
2648
2649
2650
0
2652
2609
2684
2656
2657
2658
2659
2663
2660
2664
2696
0
2667
2637
2668
2744
2670
2642
2618
0
2674
2644
2676
2677
2678
2679
2680
2681
2682
2724
2683
2684
2685
0
0
2689
2690
2691
2692
2693
2694
2695
2732
0
2686
2661
2700
2698
2699
2701
2699
2665
2704
0
2705
2706
2767
2707
0
2665
2709
2710
2711
2673
2712
2713
2715
2716
2675
2838
2683
2720
2687
2721
2689
2724
2656
2726
2727
2728
2729
2730
0
2733
2734
2735
2731
2736
2731
2739
2740
2741
2703
2743
0
2745
2746
2782
2747
0
2860
2751
2752
2753
2754
2755
2756
2791
2824
2722
2758
0
2724
2759
2760
2761
2762
2763
2764
2765
2766
2767
2768
2700
2771
2772
2773
2776
2774
2775
0
2777
2778
2779
2780
0
2783
2781
2785
2786
2788
2789
2790
0
2794
2795
2796
2798
2793
2800
2801
2802
2803
2804
2805
2728
2651
2809
2810
2811
2775
2813
2815
0
2714
2817
2819
0
2820
2821
2802
2823
0
2824
2826
2827
2828
2747
2748
2787
2827
2831
2832
2834
2835
2836
2837
2840
2841
2806
0
2843
4252
2845
2846
2848
2809
2850
2851
2853
2855
2856
2857
2858
2859
2860
2861
2862
2863
2953
2864
2865
2865
2867
2755
2870
2871
2872
2874
2876
2830
2877
2878
2879
2880
2799
2917
0
2878
2883
2893
2884
0
2886
2887
0
4252
4253
2856
2888
2852
2894
2895
2896
2897
0
2898
2899
2900
2901
2902
2903
2820
2904
2861
2863
2867
2908
2819
2911
2868
2913
2873
2874
2915
2916
0
2964
2858
2918
2919
2847
0
2920
2921
2911
2922
2924
2926
2925
2982
2890
2889
2978
2930
2932
2885
2936
2937
2885
2888
2940
2941
2897
2944
2869
2997
2948
2949
2870
3002
2904
2951
2954
2955
2863
2957
2957
0
2959
2960
2961
0
2962
2963
2966
2927
2969
2970
2971
3034
3027
2975
3036
2976
2931
2977
2980
2981
2973
2983
3061
2978
2984
2985
2986
2987
2988
2989
0
2939
2992
2994
3003
3059
2995
2996
3050
2997
2998
3000
2945
2948
0
3004
0
3066
3005
3006
3007
3006
3010
3012
3013
3014
3015
3016
3018
0
0
0
3023
3090
3025
3026
3027
0
3022
3031
3059
3045
3057
2923
3164
2972
3033
0
3170
2969
3038
3039
3043
2933
2924
3043
3046
3044
2933
3043
2989
0
3110
3048
3051
3051
2987
3054
3062
3060
3065
0
0
3001
0
3011
3028
3011
3009
3074
2957
0
3079
3080
3016
3017
3069
3082
3077
3084
3085
3146
3021
3029
3089
3094
3086
3095
0
3096
3093
3165
0
3170
0
3099
3023
3092
0
3102
3105
3169
3106
3061
0
3104
3055
3181
3043
0
3044
3117
3118
3120
2980
3190
3110
3125
3126
3127
3128
3068
3175
3130
3190
3124
3132
0
3123
0
3137
3134
3002
2965
3141
3072
3073
3090
3087
3143
3144
3075
3261
3088
3148
3143
3149
3150
3151
3259
3152
3153
3154
3146
3094
0
3155
3157
3158
3158
3114
0
3092
3336
3336
3166
3169
3101
3098
3092
3044
3175
3115
3121
3111
0
3176
3041
0
2980
2970
0
3184
3180
3124
3192
3245
3181
3119
3186
3140
3130
3138
3189
3190
3191
3180
3192
3194
3195
3183
3196
3203
3064
3141
3142
3198
3123
3131
3200
3202
3176
3139
3260
3083
3209
3210
3211
3094
3215
3216
3217
3279
3219
3281
3220
3221
3222
3279
3218
3206
3075
3224
3155
3226
3228
3159
3168
3169
0
3232
3168
3235
3357
3382
3140
3101
3297
3239
3240
0
3119
3180
3178
3248
3302
3250
3253
3131
3259
3255
3256
3196
3258
3200
0
3262
3204
3200
3265
3266
3267
3268
3269
3217
3271
3204
3272
3273
3260
3278
3279
3219
3274
3221
3283
3206
3285
3344
3286
3157
3288
3232
3290
3291
3292
0
3111
3356
3235
3294
3299
0
3302
3212
3315
3299
3240
3307
3309
3302
3268
3312
3271
3272
3315
3317
3268
3274
3315
3320
3321
3322
4531
3323
3324
3325
3324
3329
3331
3330
3220
3333
3334
3335
3390
3338
3339
3231
3286
3286
3224
3345
3346
3377
3338
3349
3350
3350
3352
3352
3354
3297
3356
4586
3382
3305
3305
3300
3384
3383
3361
3301
3363
3364
3365
3403
0
3330
3392
3324
3321
3372
0
0
3373
3337
3347
3375
3377
3357
3233
3381
3383
3385
3299
3403
4673
3327
3368
3392
3393
3390
3396
0
3399
4706
3401
3404
3407
3387
3430
3409
3390
3411
3412
3413
3412
3415
3416
3417
3419
3418
3420
3421
3422
3424
3399
3426
3427
3456
0
3429
0
3465
3438
3431
3432
3433
3434
3435
3436
3440
3442
3443
3417
3417
3446
3447
3448
3449
3449
3451
3452
3453
3397
3454
3434
3427
3457
3458
3465
3460
3461
3462
3464
3465
3441
3444
3441
3470
3471
3468
0
3473
3474
3461
3476
3466
3478
3481
3478
3482
3483
3484
3485
3486
3473
3474
3489
3490
3491
3482
3486
3494
3495
3488
3497
3499
3498
3501
0
3501
3503
3509
3510
3502
3504
3507
0
3506
0
3505
4936
0
0
3506
3512
3512
3
3531
3518
9
4937
3537
3513
3550
3523
3527
3532
3529
7
4930
3535
0
0
3543
3534
3554
3540
3541
3536
11
0
3511
3546
3528
3521
3541
3545
0
3547
3548
3544
3535
3527
3549
3551
3563
3561
3555
3563
3556
0
3558
0
3564
0
3572
3562
3560
0
3556
0
3571
3573
3593
3574
3576
3577
3578
3580
3581
3557
3582
3583
3560
0
3575
3586
3600
3587
3591
3592
3588
3593
3574
0
3595
3604
3596
3597
3594
3590
3599
3576
3601
3597
3619
3605
3606
3602
3609
3588
3617
3620
3608
3610
3605
3606
3613
3607
3618
3614
0
0
0
0
3606
3624
44
3626
3611
3611
3628
0
3629
3632
3630
3622
0
3640
3631
3645
3643
3651
3639
3633
3648
3644
3653
108
3650
3647
3634
3652
3645
3655
3656
3630
3657
3658
4942
3659
3660
3661
3663
3655
0
3665
3667
3666
3638
3649
3668
3671
3681
3672
3673
3682
0
3676
0
3683
3684
3685
3668
3678
3693
3690
3691
3689
4944
3690
3701
0
3694
3696
3697
3690
3698
0
3701
3700
3702
3686
4974
3698
171
3703
3706
4963
3704
3708
3712
0
3721
3710
0
3711
3713
0
3716
3729
3724
3718
3710
3731
3722
3721
3725
3727
3714
3735
3726
3713
0
3736
3734
0
0
3732
3738
3733
3739
0
3742
3741
3743
3746
3744
3737
3742
3749
3750
3749
3752
3771
0
3810
3767
3758
0
3760
3761
3781
3775
3753
3786
3778
0
3755
0
3774
3764
3794
3780
0
3757
0
3798
3776
3835
3777
3780
0
3814
3815
3766
3813
3829
0
3785
3770
3792
3778
0
3821
0
3822
3773
3811
0
3784
0
3774
3765
3822
3779
3800
3822
3804
3768
3801
3805
0
3806
3834
3863
3798
3849
3823
3811
3802
3793
0
3816
3806
3776
3837
3809
0
3884
3818
3801
4012
3802
3813
3806
3833
3830
3875
3904
3776
3918
3800
3840
3846
3812
3841
3858
3829
3843
3953
3875
3910
3847
3806
3849
3819
3823
3800
3854
3854
3855
3874
3857
3859
0
3843
3989
3954
0
3847
3833
3850
0
3936
3866
3849
3923
3872
3871
3837
3872
3874
3854
3873
3876
3855
3893
3844
3862
3879
3884
3865
3866
3867
3870
3872
3885
3841
3885
3857
3889
3890
3892
3873
3861
3845
3880
3896
3897
3866
3902
3867
3901
3867
3909
3905
3905
3927
3980
3910
3910
3913
3914
3916
3832
3919
3921
3936
3923
3978
3905
3912
3990
3928
3929
3860
0
3924
4002
3932
3934
3937
3938
3939
3939
4029
0
3983
3958
3941
3860
3947
3948
4020
3912
3965
3952
4001
3931
3864
3992
3959
3960
3958
3979
3922
3961
3963
3961
3962
3986
4020
3917
3993
3993
3966
1076
3956
3970
4027
3955
3933
3937
3976
3935
4014
3939
3892
3982
4022
1076
3989
3971
3992
3955
0
3935
0
3925
1175
3953
3999
4041
4013
4001
4078
4005
3944
4023
3999
4021
0
0
4002
3993
0
0
4050
4017
3980
4007
3944
3982
4012
4059
4026
0
4028
4031
4033
3931
4038
4039
4039
4000
4071
4069
4055
4013
4049
4049
4031
4022
0
4073
4024
4089
4043
0
4038
1454
3963
3990
0
4106
4036
4037
4058
4031
4092
0
4071
4049
4056
0
4046
4047
4066
4067
0
0
4088
4080
4080
4094
0
1434
4046
4087
4090
4065
4104
4091
4107
4068
4083
4081
4084
4075
4099
4093
4070
4116
0
4103
4104
4103
4095
4106
4062
1521
4101
4115
4124
4054
1404
4126
4122
4109
4100
1456
4098
4096
4129
0
0
4130
4107
4133
4134
4135
4136
4137
4138
4146
4139
4141
4155
4155
0
4145
4162
4150
4149
4150
4152
4153
0
4155
4147
4157
4159
0
2223
4163
4164
0
0
4161
4167
0
4165
4166
4158
4160
4169
4166
4167
4169
4168
4170
4178
4174
4189
4172
4183
4171
4165
0
4173
4173
4180
4177
4194
4182
0
4204
4200
4175
4175
0
0
4188
4196
4196
0
4193
4198
4191
0
4190
4185
4198
4197
4203
4206
4207
4203
4205
4187
4181
4209
4215
4210
4187
4211
4213
4201
0
0
4221
4249
4223
0
4229
4239
4227
4220
4226
4225
4227
0
4247
4234
0
4258
4293
4222
4254
4237
4254
4273
0
4240
4264
4226
4257
4235
4234
4257
0
4335
4251
4293
4273
4260
4240
4316
4265
4246
4258
4261
4267
4267
4241
4300
4242
4302
4272
2910
4289
4289
4275
4276
4335
4329
4350
4277
4262
4231
4283
4281
4289
4288
4342
4274
4277
4284
4318
4258
0
4303
4324
4308
4315
4532
4310
4307
0
4310
4309
4345
4313
4268
4298
0
4279
4320
0
4323
4326
4286
4349
0
4292
4294
4240
4314
3097
4354
4355
4282
4278
4339
0
4270
4306
4305
0
4328
4287
4397
2931
4296
4334
4351
4292
4372
4354
3164
4343
4301
4378
4378
4407
4298
4387
4288
4297
4388
4410
4330
4438
4414
4363
4364
4364
4389
4547
4333
4373
4355
3121
4374
4371
4341
4376
0
4377
0
4382
4405
4411
0
4480
4385
4401
4386
0
4330
4391
4314
4389
0
4392
4389
4397
4398
4369
4353
0
4382
4407
4379
4404
4405
0
4444
4409
4348
4343
0
4347
4484
4563
4367
4452
4396
4363
4389
4394
0
0
0
4429
4404
0
0
4428
4472
4430
4378
4404
4403
4465
4384
4437
4479
4378
4477
4445
4380
0
4483
4449
4331
4299
0
4454
4480
4421
4454
4419
4468
4457
4420
4457
4399
4425
4550
4369
4369
3204
4528
4383
4470
4430
4429
4504
4509
4426
4469
4474
4440
4478
4560
4445
4451
4476
4483
4484
4521
4438
4486
0
4522
4424
4545
4495
4500
4556
4509
4530
4419
4502
4403
0
4506
0
4508
0
4406
4512
4513
4474
4514
4581
0
0
4610
0
4475
0
4523
0
4525
4456
4524
4470
4505
0
4494
0
4359
4501
4602
4476
4441
4559
4437
4564
4539
0
4395
4522
4592
4526
4569
4547
4540
4456
4549
0
4529
4508
4436
4591
4503
4576
4503
4503
4557
0
0
4584
4537
4581
4540
0
4519
4521
0
4570
0
4472
4573
4544
4487
4617
0
0
4597
4501
4577
4443
4542
4582
0
4511
4606
4583
0
4490
4612
4641
4663
0
4513
4627
4527
4573
4556
4578
4600
4601
0
4576
4579
4603
4604
0
4519
0
4604
4331
4586
4611
0
4541
4478
0
4590
4591
4594
4565
0
4615
4501
4621
0
0
0
4621
4624
4606
4686
4627
4654
4630
4580
4601
0
0
4639
4614
0
0
4567
4594
4561
4619
4689
4599
4646
4648
0
0
4686
0
0
0
4635
4681
4607
4613
4608
4678
4758
0
4762
4704
4639
4642
0
4643
4565
4556
4665
0
4558
4531
4659
0
4628
4669
0
0
4609
0
4631
0
4634
4678
0
4569
4734
4683
4684
4681
4708
0
0
4693
4618
4687
4715
4770
4651
4691
0
4718
4698
4858
0
4647
4740
4673
0
4638
4511
4757
4700
0
0
4725
4726
4679
4702
0
4655
4657
4520
3381
4706
0
4661
4735
4685
4737
4597
4690
4712
4602
0
4696
4841
4632
0
4632
4724
4747
4772
3436
4725
4703
4702
4768
4704
4685
4780
4770
4770
4713
4783
0
4744
4655
4743
4605
0
4747
4701
4647
4829
4786
4751
0
3423
4756
4788
4754
4755
0
4820
0
4739
0
4805
4696
0
4774
4774
4775
0
4731
0
0
0
4736
4685
4731
4832
4763
4750
4777
4839
4781
4878
4742
4785
4750
4777
0
4786
4750
0
0
0
0
4789
4759
4759
0
4638
3439
4771
0
0
0
4828
4724
4799
4800
4809
4849
0
4805
4784
4768
4775
4815
4853
4832
0
4870
4816
4813
4817
4692
4795
4697
4814
4759
4761
4787
4787
4705
4761
4806
4853
4819
4845
4808
4759
4852
4791
4833
0
4847
4832
4831
4867
4810
4810
4878
4845
4790
4847
4688
4860
4877
4656
4887
4869
4875
4840
4864
0
4846
4882
4876
4867
0
4878
4707
4807
4862
0
4889
4891
4896
4892
3497
4893
4893
4890
4888
4901
4888
4900
4898
0
4901
4903
3498
0
4906
4910
0
4921
4913
4908
0
3500
4907
4907
4915
4897
0
4928
4914
4909
4922
0
4909
4926
0
3525
3508
4924
4923
3533
4927
4924
3538
3538
4931
4929
0
3526
3519
3522
3674
4958
4948
4947
4945
3670
0
4964
4954
0
4946
0
4950
4960
4962
4953
4952
4959
4977
4966
4958
4952
4954
0
4973
4966
4982
4947
3699
4960
4953
4953
4979
4961
4986
4989
0
3699
4992
4983
4969
0
4975
4961
0
3734
3717
4991
4989
4992
5000
4991
4982
5000
4999
4987
4985
