1
3472
3466
3466
1
0
3
17
4
3485
7
8
9
0
12
13
14
0
16
0
5
5
0
19
20
0
13
25
26
28
0
11
32
20
33
0
27
37
35
39
0
29
42
43
32
36
46
53
48
50
63
52
48
51
56
78
58
59
60
76
60
64
74
65
0
69
78
73
80
72
0
54
66
77
77
81
82
84
78
86
87
88
89
90
97
92
93
94
91
0
0
96
117
98
100
101
0
84
0
0
117
110
111
112
113
75
107
95
103
3643
119
83
0
120
0
114
105
121
123
124
0
109
127
0
129
130
131
120
122
133
134
102
136
137
138
139
109
0
126
143
128
144
157
146
147
145
149
150
151
152
153
142
141
156
155
129
185
157
158
159
160
161
162
163
164
165
157
167
168
3666
169
170
171
172
173
174
176
177
178
179
180
0
182
183
184
192
181
186
187
188
225
189
3674
190
191
192
193
194
263
195
197
198
200
201
202
203
204
191
206
207
208
209
210
211
212
213
214
214
216
217
218
219
220
221
222
223
224
226
227
228
229
175
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
255
233
257
258
259
260
261
262
264
265
266
267
268
269
270
271
274
272
273
0
275
276
277
278
280
281
282
283
284
285
286
287
289
288
290
291
292
293
294
295
341
296
297
298
299
301
302
303
304
305
306
307
308
309
310
311
279
312
328
314
315
316
317
318
0
320
321
322
323
324
325
326
329
330
331
332
333
334
335
336
337
338
339
340
342
343
344
345
346
347
348
349
350
351
355
352
353
354
386
357
358
359
361
361
362
372
373
363
364
365
366
0
367
341
369
370
371
404
405
374
375
376
377
378
379
380
381
382
386
385
387
388
389
390
391
392
393
394
396
397
398
400
401
423
403
425
375
395
408
409
410
411
412
426
425
413
414
415
407
416
417
418
419
420
421
423
424
0
0
0
428
429
430
432
433
434
435
436
437
437
439
440
441
442
443
444
445
447
448
449
442
451
453
454
455
456
457
458
459
0
485
462
463
0
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
449
481
482
482
452
486
487
488
489
490
533
491
471
493
494
495
497
497
499
500
501
502
503
504
505
508
506
507
509
510
539
513
514
515
516
518
519
520
515
553
522
524
525
526
527
528
529
530
531
532
531
534
535
496
537
538
539
540
540
542
543
544
545
517
547
547
513
550
551
552
0
556
557
558
559
560
561
562
563
564
565
566
622
567
0
571
572
574
575
576
554
578
579
579
581
584
585
586
587
588
590
591
568
592
593
594
569
570
596
598
599
596
601
602
603
604
582
605
606
607
608
0
609
606
611
612
613
614
615
617
0
618
647
602
602
621
625
626
627
630
631
632
633
633
611
664
636
637
638
639
640
641
642
644
0
646
616
648
618
0
604
621
652
670
653
654
655
607
657
658
660
661
662
684
0
665
666
645
667
668
669
672
673
675
661
678
631
631
681
739
683
685
707
687
643
688
773
689
691
692
692
695
697
698
674
699
700
701
702
703
0
676
705
706
737
686
736
713
714
743
649
717
718
0
720
722
718
724
728
725
685
727
797
710
729
730
0
731
0
732
734
711
762
737
739
684
764
730
729
712
715
744
0
748
696
789
751
694
0
752
721
754
756
0
758
761
0
759
760
768
769
770
771
772
774
775
743
777
778
769
780
781
783
784
785
786
787
790
745
716
0
0
793
795
697
758
852
850
798
0
801
0
803
805
806
0
809
810
787
782
813
843
815
817
818
820
0
822
823
824
825
827
749
848
849
828
829
827
831
832
850
0
710
765
833
834
766
835
0
0
838
808
843
807
906
842
909
0
815
844
841
845
847
848
0
874
883
826
851
853
854
855
857
802
887
858
766
0
839
862
863
865
0
867
868
869
870
0
840
845
873
871
874
875
876
877
879
880
0
884
0
802
0
888
889
890
890
891
892
893
894
896
0
898
899
900
867
902
903
904
905
991
907
908
910
911
912
914
915
916
917
918
919
878
894
0
833
887
889
924
925
926
927
928
929
930
898
932
933
934
935
936
937
939
940
941
942
943
944
905
933
947
948
949
950
951
952
953
954
955
956
957
958
960
961
947
947
963
964
965
966
967
943
969
956
956
972
973
974
975
986
976
977
1049
969
956
972
972
1173
1020
0
984
985
986
987
988
989
989
990
0
0
993
994
995
872
997
998
1003
913
999
1000
1001
1002
0
1004
944
0
1007
1008
0
856
922
0
935
1014
837
1015
1016
927
927
1017
1018
1019
1021
1022
1023
1024
1025
1026
0
1028
1029
1030
1031
942
1032
1033
0
1034
1035
0
1036
1037
1038
960
1040
1041
0
1043
1044
1045
1046
0
975
1048
1050
1051
1052
1053
1052
1055
1056
1057
1056
975
1060
1061
1049
0
1051
995
1066
1067
1068
1069
0
1069
0
1173
1073
1074
1075
987
1052
1077
1079
1080
1081
1082
1083
1178
1084
1085
995
0
1086
1087
1199
1201
0
1086
1089
1090
1006
1096
1093
0
1209
3959
1096
1097
1096
1099
1108
1017
1101
880
1125
1103
1099
1105
0
1107
1130
1109
0
1111
1112
1113
0
1115
1117
1118
1119
1120
1091
1122
1123
1280
1124
0
928
1129
1130
1131
1133
0
1134
1136
1135
1027
1137
1138
1139
1140
1141
1142
1143
1144
1145
0
1147
1148
4026
1149
1055
1151
1153
1154
1157
1158
1160
1056
1162
1243
1163
1164
1050
1166
1167
1168
1169
1170
1171
1153
1174
0
1175
1176
1177
1253
1170
987
1069
0
1183
1184
1080
1185
1186
1187
1107
1189
1190
1192
1194
1195
1196
1197
1198
1200
1200
0
1202
1203
1192
1094
1205
1206
1202
1210
1211
1212
1017
1191
1214
1215
1216
1124
0
1287
1220
1127
1221
1222
1223
1224
1225
1042
1141
1228
1229
1230
1231
1232
1233
1234
1235
1236
1237
0
1050
1239
1240
1153
1242
1255
1245
1247
1248
1249
1238
1250
1251
1319
0
1259
1186
1257
1258
1260
1261
0
1262
1202
1264
1009
4055
1198
1267
1268
0
1270
1257
1273
1274
1275
1340
1211
1276
1277
1278
1279
1280
1281
1280
1218
1284
1286
0
1288
1290
1291
1292
1293
1294
1295
1296
1297
1298
1299
1300
1302
1290
1304
1305
1306
1244
1166
1310
1311
1372
1312
1251
1314
1315
1316
1317
1318
1319
1254
1321
1322
0
1325
1324
1327
1328
1329
1330
1331
1332
1202
1334
1195
1336
1198
1338
1339
1340
1341
1342
1343
1344
1345
1346
1346
1218
1284
0
1286
1350
1289
1290
1354
1355
1356
1357
0
1359
1415
1361
1362
1363
1364
1365
1301
1366
1303
1369
1370
1371
1373
0
1375
1376
1243
1377
1378
0
1379
1380
1448
1382
1381
1383
4072
1384
1385
1386
1449
1388
1389
1391
1392
1393
1394
1395
1338
1397
1399
1341
1401
1349
1349
0
1404
1405
1406
1407
1408
1409
0
1410
1346
1412
1414
1536
1416
1417
1437
1418
1419
1346
1283
1422
0
1485
1424
1367
0
1426
1428
1492
1429
1430
1382
1503
1432
1433
1434
1435
1372
0
1439
1440
1315
1443
1445
1446
1447
1438
4116
1451
1452
1529
1387
0
1456
1472
1395
0
1460
1460
1338
1466
0
1543
1349
1349
1465
1466
1536
0
1470
0
1473
1460
1476
1477
1478
1479
1480
1412
1482
1483
1485
1486
1475
1487
1488
1489
1357
1491
1489
1494
1495
1496
1499
1500
1501
1502
1409
1504
1505
0
0
1506
1437
1429
0
1509
1510
1440
1442
1515
1516
0
1378
1519
1520
4116
1521
1455
1523
1524
1530
1455
1527
1528
4114
1532
1533
1534
1467
1472
1538
1539
1540
1541
1636
1349
1464
1542
1541
1582
0
1545
1475
1546
1547
1548
1549
1489
1551
1552
0
1554
1555
1556
1557
1558
1559
1560
1561
1562
1563
0
1564
1436
0
1567
1568
1569
1571
0
1620
1572
1573
1574
1575
1524
1577
1464
1640
1641
1579
1580
1581
0
1583
1583
1579
0
1586
1587
1588
1589
1590
1591
1593
1561
1595
1596
1597
1598
1546
1600
1601
1602
1603
1604
1605
1606
1607
1608
1609
1610
1611
0
1613
1614
0
1615
1616
0
1617
1618
1619
1621
1622
1623
1624
1567
1626
1627
1628
1666
1630
1631
1632
1633
1634
1635
1636
1637
1638
1583
1577
1642
1643
1644
1645
1646
1646
1648
1640
1552
1494
0
1653
1654
1655
1656
1610
1658
0
1659
1660
1661
1662
1663
1664
1665
1666
1633
1629
1669
1670
1635
1629
1583
1672
1672
1637
1655
1676
1649
1577
1678
1679
1680
0
1682
1652
1683
1684
1685
1686
1687
0
1689
1635
1676
1673
1692
1693
1676
1673
1694
1692
1695
1696
1683
1698
1648
1700
0
1702
1703
1704
1705
1706
1635
1707
1708
1708
1710
1693
1676
0
0
1715
1716
1673
0
1646
1766
1721
1722
1679
1724
0
1682
1724
1727
1728
1727
1730
0
1705
1732
1733
1734
1735
1707
1708
1738
1738
1693
1742
1743
1768
1744
1745
1746
1724
1748
1749
1751
1752
1753
1753
1755
1756
1757
1758
1759
1760
1761
1762
1763
1764
1673
1766
1768
1769
1770
1771
0
1729
1773
1780
1774
1775
1776
1777
1778
1779
1789
1729
1781
1782
1783
1784
1768
1767
1785
1788
1792
1791
1792
1793
1794
1795
1796
1797
1798
1799
1800
1801
1802
1803
1804
1805
1806
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
0
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
1966
1945
1946
1947
1948
1949
1950
1951
1952
1953
1954
1956
1957
1958
1959
1960
1961
1962
1963
1963
1965
1966
1967
1969
1970
1971
1972
1973
1974
1975
1976
1977
1978
1979
1973
1973
1982
1983
1984
1955
1985
1986
1987
1968
1988
1989
1990
1989
1992
1993
1994
1995
1997
1998
1999
2000
2001
2002
2003
2004
2005
2006
2007
2008
2008
2009
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
2024
2025
2025
2027
2028
2029
2030
2031
2032
2033
2034
2035
2036
2037
2038
2039
2040
2041
2042
2043
2044
2035
2062
2046
2047
2048
2049
2050
2051
2052
2053
2054
2055
2056
2057
2058
2073
2059
2060
2061
2063
2064
2065
2066
2050
2068
2069
2070
2071
2072
2073
2074
0
2078
2062
2080
2081
2082
2083
2084
2085
2086
2087
2088
2089
2090
2091
2092
2094
2095
2096
2097
2098
2076
2099
2100
2101
2101
2103
2104
2105
2112
2111
2107
2108
2109
2105
0
2113
2114
2115
2116
2117
2103
2119
2120
2109
2122
2123
2124
2125
2126
2127
2128
2128
2130
2131
2132
2133
2134
2135
2136
2137
2138
2139
2140
2141
2142
2143
2144
2145
2146
2147
2148
2149
2150
2151
2152
2153
2154
2170
2155
2156
2157
2158
2159
2160
2161
2162
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
2188
2189
2190
2191
2192
0
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
0
2218
4162
2219
2220
2210
2221
2222
2223
2224
2225
2227
2230
2231
2232
2236
2235
2236
2237
2238
2239
2345
2242
2240
2243
2244
2245
2246
2247
2248
2249
2250
2277
0
2253
0
2228
2225
2255
2246
2257
2258
2238
2262
2260
2278
2263
2280
0
2275
2266
2289
0
2268
2270
2271
2258
2272
2233
2273
2261
2276
2277
0
2281
2282
0
2265
2284
2286
2345
2287
2259
2294
0
2257
2291
2369
2294
0
0
2296
2272
2297
2357
2274
2298
2297
2279
2301
2301
2300
0
2303
2305
2307
2308
2360
2283
2316
2310
2341
2280
2312
0
2313
2315
2252
2289
2269
0
2259
2322
0
2325
2326
2328
2329
2306
2332
0
2234
0
2285
0
2408
2336
2337
2341
2365
2342
0
2318
2381
2343
2344
2318
2347
0
2348
2349
2351
2324
2275
2398
2353
2354
2355
2356
2358
0
2330
2360
2361
2363
2364
2368
2369
2370
2371
2343
0
2337
2366
2374
2375
2377
2378
0
2464
2375
2382
2384
2385
2381
0
0
2388
2389
2382
2391
2392
2393
2394
2396
2352
2398
2401
2402
2403
2404
2405
2406
2456
2407
2408
2409
2410
0
2411
2412
2413
2414
2415
2416
2417
2373
2418
2420
2421
2422
2423
2424
2425
2381
2426
2427
2352
0
2397
2390
2431
2390
2426
2433
2434
2435
2437
2400
2438
2435
2440
2441
2442
2442
2443
2444
2445
2446
2361
2449
4209
2450
2451
2452
2453
2455
0
2458
2419
2460
2373
2418
2463
2464
2465
2424
2467
2468
0
2504
2175
2470
2471
2472
2432
2469
2474
2475
2476
2477
2478
2479
2480
2481
2482
2483
2481
2485
2359
2488
2489
2490
2492
2493
2494
2495
0
2529
2490
2497
2494
2499
2500
2501
2466
2469
2504
2505
2506
2512
2507
2508
2509
2510
2511
2512
2513
2514
2516
2517
2518
2588
2554
2542
4210
4212
2359
2554
2521
2522
2483
2525
2526
2527
2647
2531
2532
2563
2563
2534
2535
2536
2537
2538
2539
2540
2543
2541
2514
2545
2546
2584
2548
2549
0
2550
2551
2552
2553
2524
2556
2555
2560
2523
0
2562
2594
0
2562
2566
2567
2594
2534
2569
2570
2571
2572
2573
2626
2575
2576
2577
2578
2610
2582
0
2585
2586
2548
2590
2593
2591
2592
2594
2595
2596
2597
0
2598
2599
2600
2626
2602
2633
0
2604
2605
2606
2607
2573
2609
2581
2612
2545
2614
2615
2616
2617
0
2618
2619
2620
2560
2622
2623
2697
0
0
2624
2627
2628
2629
2630
2631
2632
2635
2639
2598
2611
2572
2641
2643
2644
2645
2616
0
2649
2693
2651
2653
2654
2655
2656
2657
2658
2698
2697
2661
2664
2637
2665
2666
2629
2668
2669
2601
2671
2625
2672
2673
2712
0
2674
2633
2642
2636
2678
2677
2680
0
2683
2652
2684
2724
2687
2689
2690
2691
2692
2694
2695
2696
2732
2697
2699
2660
2662
2701
2702
2703
2629
2705
2706
2628
2708
2709
2710
2711
2670
2713
2714
2715
2716
0
2717
2718
2724
2719
2720
2723
2725
2726
2727
2728
0
0
2730
2731
2688
2693
2734
2764
2736
2737
2738
2772
2740
2702
2742
2744
2745
2746
2747
2748
0
2750
2724
2751
2685
2753
2754
0
2756
2757
2758
2759
2760
2761
2766
2729
2734
2765
2767
2768
2769
2811
2770
2771
2772
2773
2774
2775
2779
2776
2777
2743
2744
2781
2782
2783
2784
0
2786
2787
2951
0
2710
2790
2791
2792
2757
2794
2796
2795
2798
0
2799
2800
2839
2801
2880
2783
2783
2804
2806
2807
2731
2810
2812
2819
2816
2817
0
2818
2820
2788
0
2821
2822
2823
2824
2825
2826
2790
2828
2829
2790
2830
2831
2832
2833
2834
2879
2835
2836
2838
2881
2805
2805
2885
2842
2843
2844
2845
2917
0
2849
2850
2851
2940
2852
0
2853
2847
2855
2856
2857
2951
0
2906
2861
2862
2910
2860
2718
2905
2864
2865
2831
2867
2868
2869
2870
2871
2872
2874
2875
2876
2877
0
2879
2878
2835
2838
2886
2799
2887
0
2842
2889
2890
2891
2892
2893
0
2846
2894
2895
2897
2898
2899
2900
2901
2902
2945
2903
0
2904
2944
2907
2908
0
2909
0
0
0
2912
2913
2914
2976
2915
2917
2918
2880
2968
2881
2923
2920
2924
2926
2880
0
2878
2928
2929
2930
2933
2934
2935
2937
2916
2891
2939
2931
0
3004
2943
2944
2946
2947
2948
3014
4283
2950
0
2953
0
2955
2956
3019
2952
2959
2907
3060
2962
2963
2965
3026
2966
2967
2914
2964
2969
2970
2971
2973
2968
2975
2868
2978
2923
2982
2983
2929
2984
2926
2986
0
2988
2989
2990
2991
2992
2936
2938
2994
3051
3161
2997
2941
0
3000
2942
3002
0
3005
3006
3057
2958
3054
0
3009
3012
3013
3014
3015
0
3017
2998
3016
3020
3127
3023
3024
3024
3027
3029
2972
2961
3010
2919
3031
3093
3105
0
3146
3032
3090
2971
3038
3033
3038
3039
3040
2989
3030
3043
3044
3045
3046
2991
2999
3049
0
3003
3052
0
0
3115
3056
3001
2995
2996
3077
0
3053
3055
3058
3125
3006
3068
3061
3063
3064
3065
3017
3067
2956
3078
3022
3071
3072
3073
3074
3075
3017
3139
0
3078
3079
3080
3072
0
2959
4303
2956
0
3084
3085
3086
3087
3088
3082
3020
3092
3094
0
3095
3084
3089
3090
3144
0
2939
3152
0
0
3098
3163
3099
0
3100
0
3104
3106
3107
3108
3109
3110
2999
3103
3112
3003
3114
3115
3107
3237
0
3167
2972
3061
3185
3120
3184
0
0
3129
3129
3185
3128
3017
0
3129
0
3021
3073
3135
3030
3145
3137
0
3138
3140
0
3142
3092
3144
3154
0
0
3078
3147
3147
3149
3150
3154
3152
3138
3146
3088
3214
3157
3152
3159
3160
3108
3102
3222
3166
0
3169
3171
3173
3175
3170
3177
3178
3179
3180
3181
3099
3182
3115
3183
3123
3186
3117
3188
3239
3124
3191
3192
3141
4515
3071
3197
3198
3132
3132
3200
3201
3202
3203
3137
3205
3206
3142
3154
3208
3209
3264
0
3211
3164
3228
3157
3217
3211
3219
3220
3164
3226
3227
3177
3163
3221
3175
0
3176
3178
3232
3108
3234
3174
3181
3236
3237
3238
3239
3240
3241
3242
3190
0
3243
3244
3245
3198
3191
0
3137
3248
3249
3142
3168
3253
3309
3306
3249
3250
3220
3257
3222
3260
3202
3262
3210
3260
3267
3272
3268
3270
3271
0
3273
0
3274
3275
3276
3275
3281
0
3270
3280
3322
0
3282
3283
3181
3236
3236
3182
3288
3289
0
3282
3292
3293
3324
3293
3239
3295
3297
0
3191
3301
3302
3226
3252
3307
3260
3309
3206
3314
3315
3309
3318
3263
3317
3270
3273
3269
4658
3290
0
0
0
3325
3312
3275
3327
3328
3268
3354
3330
3332
4658
0
3330
3336
3336
3363
3337
3323
3193
3339
3340
3339
3344
0
3343
3343
3345
0
3322
3322
3322
0
3351
3352
3351
3355
3356
3357
3358
3359
0
3350
3361
3362
3366
3364
3341
3369
3342
3370
0
3373
3369
3374
3375
3376
3377
3378
3346
3346
3379
3373
3380
3381
3383
3384
3385
3358
3358
3389
3390
3391
3392
3392
3394
3365
3395
4802
0
3377
3400
3399
3401
0
3403
3404
3405
3406
3379
3408
3409
3415
3385
3408
3413
3412
3415
3417
3418
3404
3420
3409
3423
0
3423
3438
3426
3430
3428
3429
3417
3433
3434
3436
3427
3438
3430
3440
3441
3433
4914
3453
3443
3446
3451
3447
3458
3443
3450
3452
3445
3448
3455
3457
3454
3459
3456
3460
3463
3465
0
0
3464
3466
3468
3470
3471
4951
3475
3474
3471
0
0
3476
3491
3491
0
3478
3495
3481
4947
3490
3492
0
3473
0
3501
3487
3488
4948
3482
3515
3496
0
0
0
3482
0
3488
3515
3503
3523
3489
3511
3499
3511
3498
3535
3487
3517
3522
3523
3502
3512
3502
3520
3505
3502
3511
3535
0
3531
3547
3517
3532
3534
3536
3521
3528
49
3561
3541
3524
3529
3543
3545
3546
3549
3538
3550
3569
3547
3560
3555
3548
3558
0
3537
3554
3553
3554
3579
3563
3574
3591
3567
3579
3559
3571
3556
3560
0
0
3575
0
3584
3578
3573
3582
3581
3564
3586
59
3559
3589
3590
3592
3575
3577
3595
3597
3614
3587
3605
3601
0
3594
3604
3609
3606
3596
0
3600
3602
3612
3611
3593
3612
0
3600
3615
3616
3614
3607
3634
3618
3613
3620
0
3623
3624
3631
3621
3625
3638
3628
3600
3632
3635
3610
0
0
3636
0
4953
3634
4960
3647
3642
3650
3646
3640
3653
3640
3650
3644
3661
3655
3649
3656
0
3653
3658
4968
3662
3652
0
3663
3671
3675
3668
3681
3667
3660
0
3681
3665
3665
3683
0
3691
3685
0
3675
0
3684
3696
3675
3680
3686
3676
3676
3679
3701
3687
3695
3688
3696
3692
0
4995
3699
3694
3700
3701
3697
3697
3704
3702
3705
3707
3706
3712
3702
3709
3710
3713
3713
3719
3714
3716
3746
3752
3722
3754
3753
3746
3736
3741
3760
3736
3719
3718
3742
3732
3719
0
3722
0
3763
3726
0
3724
3739
3751
3739
3771
3767
3755
3718
0
0
3728
0
0
3718
3766
3789
3723
3723
3823
3737
3808
3797
0
3847
3764
0
3765
3781
0
3768
3723
3738
3793
3769
0
0
3740
3728
3773
0
3778
3773
3768
3795
3761
0
3829
0
3773
3776
3734
3762
3759
3791
3792
3761
0
3817
3798
3799
0
3796
3775
3804
3873
3835
3784
0
3777
3789
3889
0
3792
3809
3829
3792
3815
3829
3817
3819
3784
0
3785
3808
3808
3947
3826
3861
3808
3826
3845
3797
3830
3830
3815
3836
3783
3839
3809
3841
3848
3812
3848
3874
3853
0
3855
3879
3857
3858
3859
3903
3881
3883
3846
3846
3863
3824
3848
3846
3867
3812
3792
3867
3833
3847
3852
3852
3877
3853
0
3879
3881
3835
3883
3840
3909
3883
3884
3826
3887
3921
3888
3913
3890
3842
3892
3892
0
0
3851
3940
3904
3907
3846
3784
3999
3926
3891
3893
3854
3798
3899
3940
4009
3937
3918
3882
0
3905
3919
0
3909
3914
3924
3925
3928
3930
3916
3916
4018
3900
3875
3936
3898
3950
3993
3879
3941
3964
3943
3940
3909
3945
0
3921
0
3951
3929
4035
3955
3956
3951
3935
3982
3956
3966
1083
3943
1079
3847
3946
3972
3826
3948
0
3928
3975
3992
3990
3916
3992
1083
0
3937
3939
0
3966
0
4013
4013
3987
4040
3990
0
0
4018
3961
1178
1012
3965
4001
4009
3912
3928
4034
3993
4032
4045
3981
0
4010
3919
3996
3997
4001
0
4024
4015
3987
0
4017
3993
3995
0
4066
4014
3988
4030
4027
4031
4033
1012
0
0
4048
0
3958
4014
4034
1178
3902
4021
0
4064
4032
4055
4015
4051
3934
4051
4072
4078
4101
4047
4087
4025
4109
4068
4014
4031
4033
4056
1285
4020
0
4066
4109
4070
4092
4073
4078
4073
4057
0
4052
4053
4069
4086
4029
0
4081
4080
4085
4100
4083
4069
4091
0
4101
4104
0
4054
4125
0
4097
4047
4096
4080
4099
4041
0
4091
4086
4107
4105
4106
4071
0
4118
4081
1451
4060
0
1430
4112
0
4093
4094
1518
4108
0
4118
4094
4120
0
0
0
0
0
4127
0
4086
4128
4129
4130
4131
4132
4133
2135
4134
4135
4136
0
4137
4139
0
0
4141
4153
4143
4144
4145
4146
4137
4147
0
4149
4160
4144
4150
4163
4152
4156
4154
4152
0
4157
4163
4147
4161
4161
4161
0
0
4156
0
4180
4170
4167
4173
0
0
4176
4165
4191
4175
4187
0
4174
4180
4176
4182
0
4183
4181
4193
4189
0
4185
4206
4192
4184
4204
4195
4191
4196
4202
4201
0
4199
4195
0
4206
4199
4203
0
4205
0
0
4203
0
4208
2528
2528
0
4246
4246
4228
4251
4216
4233
4227
4220
4235
4224
4214
0
4228
4254
4234
4231
0
0
4261
4218
4237
4239
4238
4227
4241
0
4222
4215
4271
4248
4272
2799
4250
4217
4221
4259
4257
4288
4266
0
4244
0
4245
4265
4256
4273
4236
4264
4243
4242
4299
4268
4368
4247
4355
4231
4280
4271
4280
4299
0
4241
4417
4265
4315
0
4244
4284
4257
4365
2852
0
4237
4276
0
4291
4311
4244
0
0
4294
4298
4295
4332
4316
4338
4336
0
4282
4308
4517
4330
4331
0
4287
4343
4274
4289
4371
4314
4329
4297
4252
0
0
4340
4305
4322
4321
4269
4261
4223
0
0
4285
0
4274
4306
4354
4352
0
0
4376
4316
0
4322
4325
4325
4347
0
4348
4252
4349
4459
4345
4310
4308
4333
0
0
3021
4364
0
4340
4498
4394
0
4287
3120
0
4370
0
4352
0
4400
4375
4375
4399
4442
4398
4379
4381
4354
4380
4278
4336
4360
4388
4382
4320
4364
4341
4362
4414
4591
4424
4449
4427
4352
4456
0
4292
4382
4360
4334
4315
4372
0
4336
4446
4500
4360
4364
4415
4364
4449
0
4455
4400
4426
4425
4349
4459
4400
4430
4431
0
4444
4375
0
4410
4434
4331
4445
4478
4404
4516
4450
4382
4445
4587
4449
4305
4452
4592
0
4430
0
4394
0
0
4393
4433
0
4370
4503
4459
4483
4464
4426
4498
4307
4352
4472
4292
4488
4608
4445
4579
4475
4476
0
4436
4480
4448
4483
4608
4474
4487
0
4448
4486
4490
4493
4497
4493
4500
4525
4394
4424
4464
0
4528
4430
4425
0
4570
4509
4510
0
4313
4513
0
4477
3192
4538
4518
4356
0
4412
4514
4522
0
4526
4550
4550
4525
4526
4492
0
4533
4570
4512
4599
4540
4473
4580
0
0
0
4566
4541
4540
4522
4591
0
4495
4547
4618
4528
4481
4574
4428
4510
4534
4573
4627
4534
4542
4555
0
3193
0
0
4560
3321
4755
0
4529
0
4596
4550
4509
0
4572
4578
0
4445
4373
4653
4606
0
4476
3300
4593
0
4452
4696
4561
4563
4594
4597
4646
0
4661
4605
4649
4585
0
4683
4655
0
4637
0
4521
0
0
0
4521
4639
4617
4619
4481
4621
4623
4626
0
4817
0
0
0
4661
4702
4633
4605
4580
4600
4557
4635
4442
4682
4583
4724
4562
4640
4599
4562
4594
0
4670
4627
4645
4538
4705
4681
0
0
0
4609
0
4656
4766
4586
4578
4724
4718
4632
4639
4751
4595
4695
4614
4618
0
4561
4621
4671
4625
4571
4601
4704
4762
4620
4518
4599
4611
4675
4677
4678
4679
4634
4609
4636
4684
4653
4725
4720
4638
0
4689
4639
4615
4692
4668
4728
4588
4701
4628
4703
4704
4706
4711
4708
4469
4635
4682
4715
4716
4718
4720
4688
4721
4734
0
4689
4809
0
0
4728
4601
4739
4731
4732
4698
4777
4735
4760
4704
4642
4706
4707
4737
4737
0
0
0
4736
4719
4702
0
4766
0
4720
4717
0
4755
4749
0
4776
0
4728
4754
4847
4732
4759
4711
4736
0
4705
4642
4788
4768
4680
0
4797
4769
4743
4740
4722
0
0
4768
0
4721
4775
0
4718
4777
4778
0
4770
4727
0
4780
4781
4786
4737
0
4790
4834
4793
4815
4740
4798
4642
0
4874
0
4804
4804
4807
4869
4725
4809
4784
4810
4769
4814
4730
4773
4781
4649
4827
4780
4698
4734
4829
4825
0
4859
4799
4832
4834
4828
4740
4841
4841
4804
4811
4812
4805
4811
4847
4848
4857
4739
4855
4738
0
4874
4855
4772
4823
4710
4799
4834
0
4799
4861
4871
4889
4865
3364
4821
4741
4865
4846
4872
4867
4817
4849
4868
0
4813
4886
4854
4889
4799
4710
4838
4771
4893
4846
4882
4868
4884
4858
4894
4880
4880
4838
0
4890
4880
0
4890
4875
0
4895
0
4897
4878
0
4900
4900
3444
4912
4904
4903
4920
4904
4908
4915
4922
4911
3445
4908
4913
4923
4913
0
4926
4929
4927
4911
4911
4919
4928
4921
4919
4940
0
0
3458
4934
4940
4942
4918
4941
4938
4944
4945
4931
4936
4943
3474
4949
4944
0
4950
4951
4954
4954
4970
4963
3639
3633
4959
4961
4964
4954
4977
4980
4985
4976
4969
4997
4968
4964
0
4982
4974
4972
4978
4973
4995
4971
4967
4972
4983
4992
4975
0
4999
4981
4983
0
4996
0
4988
4989
4994
3683
3696
4993
0
4986
4987
4997
4991
0
4998
