0
1
0
0
3
3496
4
14
18
0
6
8
9
10
11
0
13
0
16
18
11
8
21
33
0
0
25
0
0
26
29
0
27
39
28
26
30
31
22
32
22
0
36
37
0
52
41
59
31
34
35
0
53
58
63
0
75
54
40
50
56
64
58
49
47
47
61
0
61
72
3589
59
0
57
68
69
71
78
0
0
74
65
68
70
68
79
73
66
67
83
95
84
82
83
85
87
88
89
91
86
0
93
93
96
94
99
98
90
108
102
0
121
96
113
98
104
106
3608
106
108
108
122
0
117
118
109
124
114
3641
120
116
103
119
110
122
0
123
136
125
127
128
129
130
131
132
119
133
134
135
137
138
139
140
127
144
145
146
148
149
150
148
151
152
153
154
155
156
157
159
160
147
169
163
164
165
166
167
168
169
147
171
3662
172
173
158
174
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
192
193
194
228
195
204
175
209
190
197
198
267
199
201
191
202
203
205
208
207
209
210
211
212
213
214
215
216
217
3676
220
271
222
223
224
206
225
226
227
229
230
234
231
232
235
242
236
237
238
239
240
241
243
244
245
246
247
248
249
250
251
252
254
253
276
257
255
256
233
259
238
261
262
263
264
305
265
266
268
269
270
272
273
274
297
275
277
278
283
279
280
281
282
317
284
285
286
287
288
303
289
290
0
339
292
293
294
295
298
311
299
300
0
301
302
304
340
306
307
308
309
312
313
316
318
316
320
321
322
323
324
325
343
327
328
329
310
330
331
315
319
333
334
335
336
337
341
327
344
345
347
348
349
351
315
381
352
353
354
355
356
357
358
0
360
314
361
362
363
315
366
367
368
350
369
384
373
374
338
359
377
378
0
380
371
372
385
386
387
388
389
390
391
392
378
412
394
395
379
396
397
398
401
402
403
408
404
405
406
407
410
411
412
414
382
0
386
416
417
418
419
420
421
422
415
423
424
425
426
427
429
430
431
432
433
433
434
435
436
437
438
439
433
441
442
443
444
445
446
0
448
463
451
440
454
455
456
457
458
490
440
462
464
465
466
467
468
469
470
471
473
474
453
476
454
477
478
479
480
481
500
482
471
483
484
485
486
487
488
489
490
0
460
460
492
0
0
495
535
496
475
498
499
500
501
503
505
506
507
508
543
509
511
504
512
513
514
515
516
517
518
519
520
521
522
523
524
459
0
526
555
528
530
532
533
534
536
537
538
539
540
541
542
542
545
579
546
547
548
549
0
550
552
553
556
580
557
557
491
559
559
524
563
564
565
570
571
572
573
574
575
576
577
578
581
583
606
584
585
586
587
588
589
590
591
592
594
595
566
532
569
0
600
601
602
603
604
678
0
605
607
0
608
609
610
611
612
613
614
610
562
618
637
619
620
595
623
0
624
0
599
626
627
628
630
0
629
631
612
582
633
633
635
617
666
704
621
639
635
641
642
643
644
645
646
647
688
648
0
651
696
652
653
654
655
656
657
658
0
660
679
661
684
664
637
0
635
668
688
671
671
672
673
624
675
688
0
694
676
677
659
680
681
732
705
685
686
635
687
669
689
646
692
693
0
698
699
700
702
703
726
704
0
708
628
684
710
711
712
650
736
714
715
716
0
695
745
720
753
721
721
0
724
725
726
727
682
729
731
0
733
758
767
735
686
737
739
713
742
743
744
741
722
747
723
748
749
745
742
740
755
756
0
731
763
0
760
797
763
730
730
763
759
765
766
769
738
0
0
773
770
775
747
778
779
780
781
701
782
783
754
785
825
786
787
788
790
791
792
793
794
798
762
802
732
804
767
0
806
684
768
809
807
772
812
771
876
844
818
819
851
0
820
821
795
795
823
823
0
827
828
829
757
831
832
0
834
835
836
866
805
838
925
839
805
953
874
811
0
815
850
0
0
826
854
855
856
853
827
859
854
0
861
863
841
841
865
803
897
866
809
808
868
869
870
871
874
872
750
848
0
910
880
911
822
915
883
884
858
885
0
0
1002
857
888
889
833
890
891
892
893
894
927
895
896
0
898
902
874
873
1119
903
914
902
906
939
907
908
909
918
878
0
913
915
916
917
882
919
920
842
924
0
923
1007
926
928
929
930
932
909
0
0
772
903
940
941
942
1024
945
934
912
947
958
948
949
950
951
1020
952
953
954
955
956
919
958
960
961
962
963
964
966
966
968
969
970
971
959
972
973
0
974
975
976
980
981
982
984
0
985
955
1194
968
980
1186
990
991
992
993
1073
994
995
996
998
882
1080
1000
1001
0
1071
1003
1004
1082
1002
0
1006
1190
1008
1009
1010
1011
1013
0
1015
1016
1112
0
1012
1114
948
1019
1021
1022
936
936
1141
0
0
1143
1025
1026
1027
1028
1029
1030
1031
1032
1033
1034
1035
1036
1037
954
1013
1040
1041
1043
1044
1045
1069
1046
1047
1048
1049
1165
1075
1051
1052
1053
1054
1127
1057
1058
1059
1061
1062
1061
1065
1064
983
983
1068
1070
1065
1088
980
0
1189
1077
1080
1081
1072
1074
1071
1085
0
1086
1071
1089
1092
1093
3967
1091
1096
1097
1099
1099
1202
1190
1200
0
1111
1107
0
1109
1112
1109
1122
937
1120
1121
1122
1123
0
1125
1145
0
0
0
1117
0
1149
0
1130
1151
1132
1044
1133
1134
1135
1136
1137
1139
0
0
0
1024
0
1144
1145
1146
0
1055
0
1148
1150
0
1152
1154
1155
0
1042
1156
1157
1158
1147
1159
1075
1160
1161
1162
1163
1064
1166
1167
1054
1171
1059
1173
1166
1169
1176
1178
1179
1181
1182
1183
1184
0
1186
1187
1188
1191
1192
1194
1195
1087
1197
1201
1200
1202
1203
1204
0
1198
0
1264
1205
1206
1207
1208
1210
1210
1098
0
1213
1214
1128
1216
1217
1218
1222
1221
0
0
1223
1224
937
0
1225
1226
1227
1228
1229
1230
1120
1232
0
1234
1235
1236
1237
1238
1292
1239
1240
1140
1242
1243
1244
1245
1246
1247
0
954
1249
1250
1311
1372
1252
1253
1254
1255
1256
1257
1258
1319
1259
0
0
1265
1262
1263
1264
1266
1267
1263
1270
1222
1272
1273
1209
1275
1276
1342
0
1277
1279
1280
1281
1282
1283
1278
1284
1285
1286
1287
1288
0
1352
1353
0
1291
1355
1292
1293
1294
1295
1296
1297
1298
1299
1300
1301
1302
1303
1304
0
1306
1293
1308
1309
1310
1311
1241
1248
1181
0
1316
1317
0
1318
1327
1320
1321
1322
1323
1324
1259
0
1328
1329
1330
0
1332
1333
1334
1108
1336
0
1338
1339
1335
0
1343
1209
1396
0
1344
1283
1347
1348
1349
1229
0
1231
0
1354
0
0
1299
1293
1357
1358
1359
1360
0
1361
1299
1363
1364
1365
1366
1305
1367
1307
1369
0
1370
1371
1373
1374
1375
1376
1378
1379
1380
0
1383
1384
1381
1385
1259
1387
1388
0
1390
1391
1337
1393
1394
1395
1448
1397
0
1398
1346
1400
0
1457
4122
1403
1459
0
1409
1410
1351
0
1414
0
1416
1417
1418
1419
0
1421
1482
1472
1422
0
1482
0
1425
1426
1427
1423
1428
1384
1431
1432
1433
1434
1371
1373
1438
1439
1435
1500
1440
1260
1377
1442
1443
1389
1381
1509
0
1331
0
1404
1445
1446
1520
1395
0
1450
0
1453
1454
1455
1456
1458
1459
0
1415
1447
1518
1408
1462
1463
1464
1465
1466
1467
1411
0
1413
1471
0
1473
1474
1476
1423
1289
0
0
1480
0
1552
1483
1484
1485
1486
1405
0
1487
1488
0
1490
1371
1541
1492
1428
1498
1435
1495
0
1439
1500
1501
1502
1377
1496
1496
1505
1506
1507
1444
1508
0
1510
1511
0
1513
1469
1516
0
1518
1517
1519
1521
1522
1523
1458
1459
1447
1526
1527
1528
0
0
1532
1407
1533
1576
1577
1534
1535
0
0
1582
1537
1538
0
1477
1543
1544
1545
1546
1548
0
1549
1550
1551
1553
0
1494
1554
1556
1557
1558
1513
1555
1561
1563
1564
1565
1566
1511
1568
1531
0
0
1574
1575
1576
1577
1578
1539
1587
0
0
1584
1585
1586
0
1588
1589
0
1479
1590
1550
1592
1593
1594
1595
1609
1596
1597
1598
1599
1600
1601
0
1627
1602
1603
1605
1606
1441
1608
1610
1552
1611
1612
1613
1614
0
1555
1555
1615
1616
1617
1504
1504
1619
1620
1621
1622
1556
0
1624
1625
1626
1660
1563
1629
1630
1631
0
1633
1634
1635
1570
1572
1683
1573
1637
1638
1639
1640
1571
0
1648
1542
1470
1644
1610
1583
1646
0
0
1607
1650
1651
1652
1614
1654
1655
1656
1657
1658
1659
1660
1631
1631
0
1663
0
1627
1578
1647
1668
0
1709
1671
1672
1673
0
1693
1675
1677
0
1678
1679
1680
0
1647
1728
1666
0
0
1703
1688
1689
0
1694
1695
1721
1696
1632
1699
0
1702
1700
0
1705
1706
0
1682
0
1710
1712
1692
1734
0
1715
0
0
1718
0
1719
1720
1698
1722
1726
1700
1725
1726
1685
1729
1730
0
0
1733
0
1735
0
1738
1739
1740
1741
1743
1744
1745
1746
1747
1748
1749
1750
1751
1752
0
1755
1731
0
1756
1757
1758
1759
1716
1716
1762
1763
1764
1765
1767
1768
0
1769
1770
1772
1773
1775
1774
1776
1777
1771
1778
1779
0
1780
1788
1781
1782
1783
1784
1785
1786
1787
1789
1790
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
0
1884
1885
1886
1887
1888
1889
1890
1891
1892
1893
1894
1895
1896
1897
1898
1899
1900
1901
1902
1903
1904
1905
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
1943
1944
1945
1946
1947
1948
1949
1942
1950
1906
1952
1932
1954
1955
1956
1957
1958
1959
1961
1962
1963
1964
1965
1959
1959
1968
1969
1970
1971
1972
1973
1974
1975
1976
1977
1978
1977
1980
1981
1982
1983
1985
1986
1987
1997
1988
1989
1990
1991
1992
1993
1994
1995
1996
0
1999
2000
2001
2002
2003
2004
2005
2006
2007
2008
2009
2010
2011
2012
2013
2015
2016
2017
2018
2019
2020
2021
2022
2023
2024
2025
2026
2027
2028
2029
2030
2031
2032
2023
2034
2050
2036
2037
2038
2039
2040
2041
2042
2043
2044
2045
2046
2047
2048
2049
2051
2052
2053
2054
2039
2056
2057
2058
2059
2060
2061
2062
2050
2076
2066
2069
2070
2071
2072
2073
2074
2075
2077
2078
2079
2080
2081
2083
2084
2085
2086
2087
2064
2088
2089
2090
2092
2093
2094
2076
2101
2100
2096
2097
2098
2094
2100
2102
2103
2104
2105
2106
2090
2108
2109
2098
2111
2112
2113
2114
2115
2116
2117
2119
2125
2120
2121
2122
2123
4144
2124
2126
2127
2128
2129
2130
2131
2132
2133
2134
2135
2136
2137
2138
2139
2140
2141
2142
2159
2143
2144
2145
2146
2147
2148
2149
2151
2152
2153
2154
2155
2156
2157
2158
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
2187
2188
2189
2190
2191
2192
2193
2194
2195
2196
2197
2198
0
2201
2202
2204
2205
2206
2207
2208
2209
2212
2213
2214
2241
2215
2216
2218
2219
2220
2221
2222
2234
2223
2263
2212
2224
2223
0
2227
2228
2229
2230
2231
2232
2242
0
2235
2226
0
2237
2238
2239
2239
0
2294
0
2255
0
2255
2349
2216
2243
2244
2211
2246
2248
2236
2236
2249
2250
2251
2252
2253
2270
2254
2268
0
0
0
2256
2244
2258
2261
2259
2260
2259
2247
2262
2265
2288
2266
2267
0
0
2300
2271
2272
2312
0
2309
2277
2279
2255
4207
2260
2285
2233
2246
2284
2352
2291
2287
2321
2288
2264
2293
2324
2295
2297
2297
2272
2298
2300
2302
2303
2311
2274
2305
2306
2307
2308
2273
2310
0
2240
2275
2309
0
2314
2282
2372
2260
2278
2285
0
2321
0
2323
0
2351
2305
2326
2327
2357
2328
2301
2329
2330
2331
2332
2333
2270
2334
2335
2336
0
2340
4206
2313
2306
2418
0
0
2345
0
0
2281
2347
2318
2247
2317
2388
2290
2393
2354
2322
2356
0
2358
2360
2360
0
2363
2362
2363
2364
2366
2367
2368
2369
2370
2372
2276
2373
2316
2278
2279
2409
2337
2461
2375
2348
0
2376
2418
2342
2378
2385
2424
2346
2382
2422
2422
2380
2381
2383
2381
0
2389
2390
2431
2391
2353
2393
0
2327
2396
2397
2398
2399
2479
2400
2365
2401
2454
0
2404
2405
2403
2406
2407
2408
2410
2455
2411
2414
2415
2376
2418
2419
2420
2421
2376
2379
2384
2425
2426
2384
0
2437
0
2471
2432
2433
2435
2436
2433
2439
2439
2440
2441
2441
2442
2443
2444
0
2479
2447
2402
2448
2449
2450
2451
2452
2453
0
2457
2414
2459
2412
2461
2416
2463
2501
2465
2466
2467
2469
2430
2470
2350
2472
2505
2474
2475
0
2477
2478
2480
2481
2483
2484
2519
2482
2509
2361
2361
2485
2489
2484
2491
2492
2493
2494
2495
2495
2498
0
2499
2500
2501
2465
2504
2507
2445
2508
2584
2510
2511
2362
2514
2474
2516
2517
2519
2518
2522
2520
0
2487
2524
2456
2518
2526
2527
2528
0
2530
2531
2526
2533
2535
2564
2534
2539
2563
2564
2534
2541
2542
2541
2543
2585
2545
2546
2512
2578
2512
2548
2506
2549
2550
2551
2552
0
2553
2554
2555
2556
2557
2526
2558
2560
2561
2562
2536
2567
0
2566
2567
2568
2569
2570
0
2572
2573
2574
2575
2576
2577
2580
2581
2582
2546
0
2620
2650
2659
2587
0
2588
2589
2591
2592
2593
2631
2594
2595
2570
2597
2598
0
2574
2601
2544
2579
2605
2599
2606
2607
2608
2610
2611
0
2614
2615
2586
2617
2548
2619
0
2622
2623
2624
2625
2626
2627
2631
2561
2629
2630
0
2632
2633
2634
2639
2639
2640
2641
2603
2644
2632
2681
2646
2609
2576
2649
2651
2652
2602
2656
2657
0
2660
2661
2662
2663
2664
2665
2666
2529
2604
2635
2637
2669
2706
0
2673
2674
2677
2678
2679
2714
2599
2684
2647
2722
2621
2686
2685
2845
2688
0
2690
2691
2692
2728
2609
2694
2695
2696
2730
0
2698
2699
2733
2701
2697
2702
2667
2704
2705
2742
0
2671
2639
2638
2710
2711
2675
2717
2680
2713
2676
2715
2716
2754
2722
2720
2721
2724
2726
2727
0
2659
2731
2814
0
2733
2780
2735
2736
2737
2739
2740
2670
2744
2784
2746
2747
2748
2790
2794
2749
2750
2751
2752
2753
2687
2754
2756
2757
2689
2725
2759
2654
2761
2762
2763
2773
2765
2770
2843
2769
2771
2772
2774
2776
2738
0
2778
2781
2782
2783
2815
2745
2785
2786
2741
2788
2789
2709
0
2795
2719
2795
2874
2797
2798
2760
2800
2700
2764
0
2733
2804
2855
2805
2806
2778
2808
2742
2811
2954
2816
2731
2814
0
2892
2819
2820
2703
2821
2823
2865
2824
2810
2822
2826
2827
2828
2830
2831
2832
2867
2796
2835
2836
2838
2839
2882
2841
2842
2885
0
2882
2935
2847
0
2846
0
2852
2879
0
2857
2812
2906
2861
2952
2862
0
2860
0
2817
2908
2868
2872
2866
2856
2868
2919
2839
2873
2869
2875
2876
2877
2880
2881
2883
2878
2886
2887
2888
2844
2846
2848
2890
2891
2849
2894
2853
2854
2896
2897
2878
3009
0
2946
2900
2901
2902
2859
2903
0
2904
2905
3024
2907
0
2955
2910
2911
2913
3037
2914
2915
2917
2918
2966
4284
2874
2922
0
2986
2925
2929
2850
3118
2888
2888
2932
2936
2888
2848
2940
2941
2942
3094
2944
2937
3019
0
2947
2948
2955
2953
3081
3026
3027
2956
0
2957
3031
0
3034
2961
3032
0
2963
2964
2912
2967
2829
2970
0
3036
3045
0
2919
3040
2969
2977
2978
2979
2980
2873
2972
2981
2977
2929
2978
2983
2984
2985
2932
2973
2990
2993
2939
2988
2997
2998
2999
2932
3001
3002
3003
2943
0
3021
3007
3010
3011
2944
3013
0
3020
2960
3015
0
3017
3076
2951
0
0
0
3079
3074
3016
3029
3033
2965
3034
3035
3036
3087
3148
3039
3090
2975
3041
3041
3044
3051
3045
0
0
3036
3049
3101
3118
3050
3111
3054
0
3008
2997
2858
3055
3115
2998
3058
3060
2950
0
3063
3064
3003
3067
3068
3071
3072
0
0
3028
3073
2945
3075
0
3069
3083
0
0
3113
3017
3150
0
0
3022
3080
3089
3082
3092
3033
0
4362
2961
3097
3098
3099
3215
3031
3101
0
3103
3105
3031
3160
3108
3109
3151
3169
3094
3161
3132
3056
3057
0
3059
3226
3121
3114
0
3125
3061
3126
3127
3128
3117
3172
3130
3131
3114
3070
3014
3133
0
3014
0
3135
3250
3140
3142
3144
3144
0
3196
3203
3028
3150
0
0
3149
3150
3148
0
4409
3152
3212
3267
0
3162
3163
3115
3110
0
3155
3060
3157
3166
3151
3226
3224
3171
3173
3066
3224
3174
3177
0
3179
3234
3189
0
3186
3187
3240
3183
0
0
3244
3191
3192
3145
3175
3138
3188
3198
3196
3196
3199
3136
3141
0
3202
3258
3207
3205
3257
3162
0
3258
3210
3089
3155
3101
3157
3218
3273
0
3160
3225
0
3122
3238
3225
3176
3230
3232
3283
3240
3241
3122
0
0
3241
3242
0
3244
3246
3196
3201
0
3250
3251
3202
3254
3255
3256
3078
3213
3305
0
0
0
0
3266
3214
3264
3211
3265
3223
3233
3275
3276
3172
3277
0
3173
3227
3276
3281
3302
3279
3284
3238
3285
3286
3288
3290
3289
0
3285
3294
3325
3196
3296
3297
3201
3185
3185
4553
3301
0
3283
3206
3305
0
3210
3254
3309
3332
3233
3256
3209
3311
3313
3312
3315
3274
3289
3264
3333
3289
3314
3320
0
4553
3340
3344
3324
3328
4581
3261
0
0
0
3338
3339
3340
3337
0
4636
3339
3361
0
3327
3261
3349
3329
3311
3331
3352
0
0
3358
3339
3355
3386
3355
4684
3359
3342
3360
3362
3363
3364
3365
3366
0
0
3368
3347
3371
3369
3369
3373
3402
3376
0
3378
3379
3380
3381
3382
3384
3356
3323
3387
3388
3389
3390
3360
3360
3392
3393
3394
3395
0
3397
3398
4658
3399
3417
3371
3402
3376
3374
0
3405
3406
3407
3383
3386
3376
3383
3390
3413
3412
3395
3414
3415
3416
3406
3418
3420
3410
3423
3424
0
3425
3392
3427
3416
0
3431
0
3427
3430
0
0
3440
3438
3439
3443
3441
3445
3444
3449
0
0
3445
3446
3452
3453
3454
3455
3453
1
3460
3465
3464
3468
3469
3470
3463
3471
0
3467
4944
3475
3476
4944
3477
0
3482
3483
4943
3501
3484
4940
3503
0
3472
0
0
0
3480
3488
14
0
3503
3519
3497
3492
3507
0
3491
0
3489
3503
3487
3480
3500
3515
3516
0
3510
3511
3520
3528
3513
3508
3525
3491
3495
3526
3544
3544
3512
3508
3509
3528
3502
3529
3527
3514
3558
3531
3532
3531
3512
48
3536
3534
3522
3543
3536
3552
3537
3538
0
3540
3523
3564
3539
3542
3527
3549
3579
3559
3569
3546
3546
3556
3571
0
3553
3554
3553
3551
0
3583
3560
0
3548
3560
3562
0
3566
3551
3557
3579
3553
3565
3570
3561
3555
3576
0
3574
3566
3580
3592
3581
3581
3584
3576
3587
3572
3589
3603
3595
3585
3592
3596
3598
3576
3563
3602
3600
3601
0
3614
3597
3599
3609
3605
3612
3602
3617
3585
3610
3623
3624
3613
3626
0
3588
3616
3616
3627
3578
3596
0
3628
3645
3620
3630
3607
3631
3632
3620
4950
0
0
3637
3635
0
3640
3641
3628
3639
3653
0
3639
3650
3647
3656
3651
3653
3655
0
3652
3647
0
3650
0
4946
3643
3659
3657
3673
0
3670
3657
3669
3667
0
3664
3660
0
3674
3675
0
3686
4988
3676
3679
3692
3680
3682
3683
3684
0
3689
3698
3692
3688
3692
3695
3693
3696
3698
3697
3690
3700
3699
3701
3703
3702
3703
3688
0
3700
3705
3704
3709
3699
3716
3715
3764
3710
3725
3717
0
3756
3720
3712
3734
0
3755
3733
3716
3711
3713
3734
3737
0
3750
3729
3732
3728
0
3721
3770
3722
3710
0
3745
3725
3736
0
3718
3741
0
3735
3744
3725
3763
3802
3738
3776
3780
3763
3792
3751
3786
3740
0
3785
3751
3822
3740
3776
3789
3788
3766
3767
3714
3772
3767
3771
3753
3773
3784
3784
3749
3742
3838
3768
3779
3771
0
0
3762
0
3805
3809
3769
3795
3772
3772
3822
3841
0
3766
3775
3827
3811
3830
3824
3790
3778
0
0
3816
3781
3817
3819
3900
3805
3822
3775
0
3824
0
3779
3772
3851
3771
3834
3773
3838
3839
3818
0
3840
3863
3885
3737
3792
3862
3843
3824
3848
3908
3868
3852
3878
3855
3856
3858
3837
3859
3860
3864
3882
3848
3908
3851
3848
3778
3928
4022
3872
3852
3878
3855
0
4010
3840
3882
0
3863
3884
3888
3842
3847
3947
3910
3893
3947
3892
3897
3896
0
3900
3854
3900
3903
3904
3848
3830
3894
3937
0
3778
3915
3905
3944
3987
3901
3904
3801
3991
3842
3891
3827
3926
3897
3994
3910
3928
3894
3913
3931
3932
3942
3956
3936
3949
3965
3946
0
3943
3842
3963
3818
3877
3945
3819
3991
3949
3927
1014
1014
3952
3949
3931
3950
3936
3913
3935
4033
1014
3906
3919
1090
3919
3906
3965
3921
3961
1091
3948
0
3929
4000
3970
3948
3926
3928
3977
3932
4006
3940
3999
0
3985
3988
3967
3990
4014
4072
0
3981
3917
3982
0
4008
3886
3994
3915
3975
0
0
4043
4068
4093
4015
3972
3994
3925
4020
0
4021
3975
3957
4005
0
3946
4025
4014
4016
4030
3961
0
4011
3903
4038
4035
4037
4028
0
0
1193
4060
4061
4033
0
4070
4077
4076
1274
4037
0
3957
0
4032
0
4005
3984
4062
4050
4053
4029
3968
4031
0
4047
4049
0
4099
0
4065
4053
4073
3968
4074
4092
4121
4075
4100
0
1331
4082
4044
4086
4085
4071
4063
4088
4112
4088
4103
4064
4112
1492
0
0
4087
4131
4084
4101
0
4079
4105
4089
4100
4101
0
0
4123
4111
0
4096
4098
4120
4098
4134
4113
4115
4119
4108
4122
4124
4126
0
4115
4106
4131
4128
4105
4079
4123
4118
4118
4132
4136
4138
4137
0
4141
4139
4143
4142
4146
4145
4140
4154
4148
0
4148
4156
4149
4140
0
0
4156
0
4155
4171
4147
0
4157
4158
4148
0
4159
4159
4165
4163
2150
4152
4160
4161
4161
4162
4172
2199
4169
4172
2210
4180
4169
4172
2199
4183
4152
0
0
4197
4186
4181
4176
4182
4168
0
4173
4179
4193
4200
0
0
4190
4191
4191
4195
4194
0
0
4201
0
0
4205
4188
4192
0
4203
4200
0
0
4208
0
4216
4203
0
4199
4208
0
4212
0
0
0
0
4187
4215
4214
4220
4221
0
2521
4266
4227
4228
0
0
0
4269
4232
4230
0
4235
0
0
0
4234
4253
4237
0
4233
4239
0
4225
0
4261
4281
4253
4226
4247
4252
4252
0
4255
2870
2775
4269
4281
4243
4283
4241
0
4240
4273
4261
4267
0
4262
4276
4265
4319
4283
4305
0
4271
4246
4244
4260
0
4297
0
0
4290
0
4243
4314
0
0
4281
4277
4391
4286
0
4364
0
4285
4309
4315
4277
4287
4294
4294
4298
4299
0
0
0
4302
4440
4321
4299
4306
0
3144
4328
4327
4310
4275
4292
4312
4331
4316
4346
4478
4288
4285
3037
4298
4290
4361
0
4327
4323
0
0
4262
0
0
4401
4305
4336
4320
0
4354
0
4340
4275
4345
4422
4314
4285
4310
4351
4429
4403
4296
4335
4332
4412
4327
4327
4347
0
4365
4314
4397
0
4405
4351
4374
0
4378
4373
0
4477
4433
4378
4406
4442
4376
4381
4341
4356
4375
4387
4387
4373
4322
0
0
4375
4478
4414
4326
4306
4516
4418
4363
4345
4433
0
4432
4396
0
4351
0
4372
4400
0
4433
4433
0
4378
4355
4322
4374
4354
0
4555
4375
4390
4450
4512
0
0
4416
4414
4413
0
4540
4360
4423
4399
4363
4399
0
0
4506
4447
4433
4434
4434
4524
4351
4404
4334
4551
4406
4476
4443
4282
4550
4409
4450
4477
4450
4489
4452
4413
4416
4491
4450
4457
4490
4420
4432
4427
4394
4461
4524
4366
4471
0
4547
4407
4475
4659
4480
0
4411
4473
4485
0
4388
4574
0
0
0
4492
4392
4492
4434
4459
4396
4593
0
4497
4464
4425
4522
4519
4503
4394
0
0
0
4505
0
0
0
4576
0
4514
4513
0
0
4408
0
0
4412
4516
0
4497
4494
4502
4564
4462
4394
4366
4374
4735
0
4408
0
4446
0
4533
4591
0
4534
0
4468
4493
4539
4502
0
4494
4525
4544
4461
4461
4509
4526
4371
0
4573
0
4735
3348
4556
4587
0
4567
4614
4516
4554
0
4483
4642
4464
4644
4592
4520
4503
0
4466
4522
3279
4625
4570
0
4510
4577
4626
4719
4511
4578
4722
4611
0
4580
0
4630
0
4692
4590
0
0
4541
4592
4617
4520
4605
4751
0
4625
4582
4608
4549
4610
0
4572
4685
4657
4612
0
4617
4635
0
4688
4599
4398
4672
4620
4620
4601
4568
4619
4602
4552
4654
4537
4623
4624
4678
4610
4629
4632
4656
4665
0
4640
4561
4688
4644
4645
0
4647
4567
4496
4672
4652
0
4701
4655
4678
4704
4550
4558
0
4581
4631
0
4511
4677
4528
4640
4621
4666
4615
4586
4643
4727
4589
0
4730
4671
4732
4742
4627
4561
4739
4623
4673
4552
4675
4676
4836
4651
4612
0
4632
4639
4615
0
4688
4730
4734
4733
4698
4672
4747
4694
4567
4868
4621
4740
4703
4627
4705
4705
4630
4741
0
0
4651
4711
4764
4713
4715
3348
4686
4666
4710
0
4781
4517
0
0
4790
4646
4732
4736
4850
4738
4761
4704
4685
4744
4745
3384
0
4766
4702
4728
0
4776
4790
4729
4792
4751
0
4753
4791
4756
4745
4676
0
4853
4757
4714
4760
4704
0
0
0
4889
4835
4807
0
4764
3367
4787
4692
4690
4773
4720
4813
4706
0
4752
0
4782
4783
4784
4646
4780
4726
4790
4755
4755
0
4740
4819
4794
4687
4741
4799
4802
4853
4848
0
4831
4803
0
4772
4778
4767
4815
4806
0
4684
4885
4811
4810
4780
0
4814
4690
4817
4826
4750
4819
4847
4782
4792
0
4822
4825
4801
4812
4822
4827
4839
0
4828
4830
4851
4835
4699
0
4731
4844
4749
4826
4827
4800
4821
4784
4871
4864
4854
4840
4856
4772
0
4822
4721
4791
4877
4813
0
4886
4742
4864
4850
4879
4773
4868
0
4839
4894
4874
4844
0
0
4848
4826
4883
4882
0
0
4860
4866
4892
4879
4785
4878
0
0
4885
4849
4869
0
4899
4900
3437
4895
4900
0
4898
0
4904
0
3437
3438
3437
0
4910
4908
0
4909
4914
4912
4910
4919
4917
0
4929
4913
4914
4914
4916
4922
4913
4932
0
4919
4924
4926
0
4923
0
4932
4942
0
4915
4934
4939
4931
3482
0
4938
0
4933
3478
3633
0
4967
3629
4949
3636
4947
4958
4964
0
4959
4955
4961
4966
4957
4961
3654
0
4972
4962
4962
4959
4946
4966
0
4971
4972
4997
4971
4991
4963
0
0
4953
4979
4986
4972
4979
4991
4965
4975
4976
4999
4981
4976
3680
4981
0
4993
4999
4982
4980
4981
4982
