#1885. 串联
串联
串联
题目描述
标题: 串联 - Problem - QOJ.ac
#9643. 串联
The problem was used in the following contests:
题目描述
给一棵 n 个点的树,每个点有两个权值 ai,bi。对于树上的一条简单路径,若这条路径上 b 之和乘上 a 的最小值大于等于一个常数 V,那么这条路径被称作一条好的路径。
即:对于一条简单路径,设 p1,p2,…,pk 为路径上的点。这条简单路径是好的,当且仅当 mini=1kapi×∑i=1kbpi≥V。
求所有好的路径中,∑b 的最小值。
输入格式
第一行两个整数 n,V。
接下来 n 行每行两个整数 ai,bi。
接下来 n−1 行每行两个整数 xi,yi,表示一条树边。
输出格式
一行一个整数表示答案。
样例
样例 0 输入
10 100
4 8
7 6
4 6
5 5
4 4
7 4
5 4
8 8
5 5
6 4
1 8
1 2
2 3
2 6
10 9
4 1
4 9
5 7
5 4
样例 0 输出
25
样例 1 输入/输出
见附加文件 series1.in/series1.out,该样例满足子任务一的限制。
样例 2 输入/输出
见附加文件 series2.in/series2.out,该样例满足子任务二的限制。
样例 3 输入/输出
见附加文件 series3.in/series3.out,该样例满足子任务三的限制。
样例 4 输入/输出
见附加文件 series4.in/series4.out,该样例满足子任务四的限制。
样例 5 输入/输出
见附加文件 series5.in/series5.out,该样例满足子任务五的限制。
样例 6 输入/输出
见附加文件 series6.in/series6.out,该样例满足子任务六的限制。
子任务
对于所有测试点均满足 1≤V≤1018,1≤ai,bi≤109。数据保证有解。
子任务编号 n≤ 特殊性质 分值 1 2×103 无 15 2 104 15 3 2×105 存在一个点度数为 n−1 15 4 第 i 条边连接 i 和 i+1 15 5 5×104 无 20 6 2×105 20
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
(见题面原文)
样例
样例 1
1976 100004238084098
5128701 1595941
1116573 4014236
2051862 5223951
7355195 6806016
7845914 6899879
7760419 2405432
5146404 2122380
2690632 2844000
5600292 9782164
9303927 4494903
7618678 2585567
8906959 4190760
7195399 9638151
7254471 1421154
2692843 2775958
8634266 4472850
2826391 7130830
6409467 1049343
3190764 6274405
1723303 5583075
2187863 9016668
2573599 8078840
3785453 1839382
7507639 9857457
6675390 8017045
7096619 2020500
6544232 6473934
6452175 4889632
6272337 3276631
5911666 4532983
4639719 5423128
2974347 1332596
7647838 5530888
9292554 4099343
9771945 2923760
8623233 6481185
6568658 7972708
6330082 4794763
6793659 2133381
1441096 7123243
6205993 8522068
3366033 2361553
8403553 4954070
2438687 9644008
8875668 1195295
9023460 7016545
1473401 9442757
3484161 8767028
3508374 6404420
1464696 6873795
2261512 9522530
8951459 5829902
4065200 1250266
4642298 1353034
8375416 3106525
5945902 1134047
8905745 5184847
8528357 3761151
2000423 4855413
5870635 5359752
3550813 1537486
9362655 5384050
9942701 9644121
9883116 3833709
4593790 6386037
4794424 4374436
2669396 4186751
9920558 4824085
1112571 5956657
1955252 9532432
7396304 1827500
3680099 1505403
4640850 5259284
4385973 2756471
2550303 6364271
9839940 2118609
9338451 7934570
1047238 1989125
2577748 6426449
3118438 3195162
9356923 9891799
3523103 6811446
5131363 2970570
4847468 2673177
9202148 9478322
2897208 1373165
7733672 2123280
3629439 7548062
5579830 2356690
5240871 5366841
8742394 5974751
5557220 9971664
4268826 5210678
3509551 2184409
6061756 3628455
6523074 6164847
5404431 8334509
8143401 9727001
9100435 8101674
4023416 7096879
4635838 2936303
5283672 4195406
2037972 9418638
1253415 8876926
4776501 8303053
4415917 2463538
2782195 8174128
9300532 4981425
5072489 5182040
1130256 8431907
4086047 3078174
8950589 1068238
2314556 1186440
4065033 8423906
1840593 8982825
3310032 2855901
9222827 9721216
2474268 5460405
9684170 5700696
5372012 1983426
8259688 7803204
6548936 3969710
5281040 7261302
1955051 2225617
3206547 6869438
9288521 1628372
8514510 4363707
9105035 9307541
3482791 4066581
7502051 1852863
9761960 7351612
4517591 2047648
8769596 8536596
1304085 3696980
2800773 7939444
5297879 2166411
8833281 9434880
6455137 6003722
5679751 7375334
3761685 8584931
5913711 1749510
6570565 4028675
2676799 9952491
1881789 2276439
9436873 3879961
7783145 8419145
2786316 7895152
1913307 8295264
3398821 4024821
7509796 7137291
3261886 9453203
4785708 8358743
1735197 1740623
9837416 1472283
7141133 6169550
7737243 4021150
2816267 8206646
3274224 2024218
4607675 6864851
8518186 5108453
5132224 3234797
9573729 5201042
7825710 2956980
3234922 6989419
7139078 9783112
2793057 2803008
1453338 1465977
3971816 4912251
9052015 3338524
8277576 3249398
6644290 6359063
2159709 3677249
6617117 2722684
5837047 5643320
1123575 8997902
3714294 5101811
1724802 9052151
7041313 3505443
4916376 9390680
3298574 4285378
3082702 3558945
7065802 5849087
2005139 1969719
6009412 5056895
2224961 1880555
6134368 4060386
1241447 2855111
4707247 8965048
9576676 9541438
8390523 4063360
3717449 3114665
3420597 1998132
5293660 7091595
3014814 4382941
4072457 3507714
5776351 8680488
8381132 6596551
1663990 3646471
4789008 2623110
9615322 9220187
8395087 5187024
7174757 2975870
9263316 2283488
1942963 4993942
2692457 8132255
3903762 5824386
6290266 3271441
8304103 5339146
4453079 7959686
5913646 1248885
8880422 9575284
7674307 7545596
2577337 1461434
7360526 6038215
2091222 5467146
1905322 6842100
7567329 8864804
4718602 5615396
8283384 9417703
8054900 5890589
1062419 2299433
7146735 1113424
4499175 1765594
8334259 5711038
7178900 1061732
6734902 5270984
6354086 5344215
8851994 2235299
5873579 5249315
9431593 3002024
3746278 1491519
9319024 8089611
5709964 6589571
6014065 8236367
4696458 1489118
5980923 3187959
3229505 9819750
6469232 9939021
1208021 8730666
2202755 3664826
6536508 9680116
8562705 6031910
4374290 6771962
9714060 8042943
8653621 4338465
4813762 5280050
8163893 9093208
4784886 1140700
1086579 4433733
3688903 3697368
2250465 7829634
6766077 4216176
8251077 8473475
1235065 9581134
4355345 1602701
2107557 7339746
7681165 2410169
3528582 8465180
5738399 4354592
2249959 8217919
8857594 2124314
2027853 8715645
9052036 2612917
8739422 2418588
6688696 2041230
2322260 4481713
4223663 1026327
7601322 9306681
9955745 5910335
2721246 4342617
4678314 8005183
2561320 8651720
9691322 1709998
2944200 2109069
4807516 4440163
9212010 2794948
8128764 5746741
2759490 2524763
3011878 7850032
9478171 9434624
5316098 7946547
5274659 1066405
5861992 3231617
5191870 8233518
3586361 1382105
5465555 6292001
9987145 1306736
4007708 6733486
2790357 3466142
3644786 4864652
5285991 1214584
9481931 3347812
2961379 3275103
5160310 6499314
5246409 5208740
4780653 2248280
1949309 4937340
2252424 2449776
8800998 6923591
5653734 6881587
9094788 6057240
9018385 9591669
9243772 2710461
5407170 1276489
8992082 6610304
7393503 9764822
3443019 8895404
3388605 9946691
6486396 6184719
3333815 9307167
7128395 9859935
4395904 3795086
2895972 7978597
8927240 8974632
7097827 6463014
9655961 5270565
2281163 1189044
6186928 8345762
8968099 4386389
2492801 9680800
2285682 9504327
5497518 1010934
2823026 7963029
5793645 3774340
1394668 5986240
1142977 6562265
6414888 8984112
8983450 4182985
4070744 1290076
3063847 9870180
4554098 1591633
9713492 5657446
3947278 2776222
1475711 7264245
1923163 7006794
4671011 8859747
6793006 2384980
6790962 4744184
6446940 3681119
7472991 2554632
4027882 4898238
8188404 2920231
7060617 8794433
6282619 5485870
1882122 7485954
4577977 9800920
7714966 2338167
7610231 8098096
3208372 7318016
4362135 2693410
1313529 2639131
7219190 9116437
2229538 9151514
3339891 5130356
1208294 5146272
2137407 4480871
3155030 7908883
9069240 6118480
9604985 8840687
2362822 3071442
2467250 9391402
9645723 3805311
8895473 9089134
1959026 5400167
1174308 3332827
2267050 6465889
7396473 1342374
1719376 1548770
8150774 2210507
8973811 4592458
8922019 1694101
9076072 5482644
5905431 5230295
9121198 7977456
4586106 5883137
8767577 9669274
6059286 5293635
4220839 8080516
1169262 5703543
5731637 5533760
5602116 4111863
4848885 2210003
1430725 5339398
4653838 7799487
6604519 8105386
5701274 8737034
1898566 5334162
6600943 3935645
9919553 4446669
2324137 1944608
8313025 3832145
5923503 6524209
2402707 6201037
7633733 5407288
1597349 6633033
5926093 1004684
8751940 6301959
9555616 9545818
8442918 8230579
6027608 2601598
9488843 8426075
8008231 4531080
5111569 9600332
8007733 1099972
9152640 9628034
5896965 8832093
9817892 8327585
8553425 3845408
1403281 2419753
9635567 7968044
5605857 6095140
6288676 5596970
8535012 2351843
4749817 7159998
9591662 6545656
7260154 3671866
7445805 1385453
4433365 4917776
2407854 4706261
2850564 1829392
2328085 7114228
2576797 6846235
9329429 3667183
9041354 1701542
8282414 6072382
3412458 8283788
9541471 1088696
4205329 8229515
7744026 8559836
2207957 8855742
9459552 1588151
7673885 3106850
3389594 3939160
9143745 5187714
1429813 9571239
1894330 2322507
7916916 8332720
3421370 6429439
8430816 2274511
3460984 7822167
3705293 1691347
1363203 4989474
9973138 5197422
7557795 3066258
5264899 3173082
9064873 7260667
8655393 3510222
6622119 5939494
7452212 3519412
2656882 2249383
3291929 8708132
8347992 9787518
1100091 9535012
6226664 2110525
5422039 4276891
8413875 2131214
2960631 1655431
4704053 5922992
6090699 1531950
5572058 7032775
3330310 7044882
2518993 7979003
4212815 3646873
1101195 6912808
7654300 7232306
7776167 7019587
2286719 5518662
2123514 9070045
9820854 9968773
1735874 2981938
8970269 3924496
6924019 1938566
5180369 3176514
1732776 6519134
2376640 3576757
9173226 2748892
3896425 9767717
8180865 3349369
4824337 7937973
3176827 5951870
1416603 5915545
2565554 2262331
1651069 8139899
7720592 7123581
4134708 9574810
8243258 1443595
8945816 2994279
2587595 9737213
3924232 4498835
3969930 2526913
1639382 6217038
3807520 1825557
4806726 7544610
7277989 2887584
2115034 3626695
9753744 3447543
6023756 6321855
6601743 1848327
7315641 8464265
8077914 1045755
5576256 6981569
3901417 9272345
6688940 8023113
8545346 7690693
5947613 1834725
2542982 1674704
4803681 1291703
5491346 6188847
2328341 3173707
8788014 9477437
5289854 7108962
5174371 5924140
4749962 7257008
9396143 4448378
9937909 4311616
8429408 2494102
5433332 8065740
6033600 2718003
3355763 7853843
3037191 8171417
7046170 3386531
9245540 2926202
4338653 3771354
3750920 4002210
7571379 9011112
2147160 1788085
1534707 5227495
2242174 2597495
7230943 6196766
8602208 4730494
1701210 7853452
5784705 4695898
8410144 8581545
5807176 8485426
1237868 2386194
7408784 7575211
6393330 5758707
8060146 1716757
8873854 6292581
9865998 4280789
1375975 8966810
3956353 1592185
6156846 7775975
7460491 4918790
1419998 9310990
7724228 9224947
2182678 9529803
5874875 9218087
7893049 3506198
3348131 8729767
9462471 6466837
6892883 9486937
7046437 4412003
3580672 1880291
1866054 7013938
4555493 5174257
5608695 8794674
2683668 6044697
8233735 2220353
1422988 8904161
5972525 2264556
2648155 6219321
3186928 7846209
6984354 8061317
6530026 6945664
8253391 2572631
5206683 3004249
8607877 5373290
8397834 1132234
1317228 2464671
4943329 4011470
2610689 3046228
3948434 7804113
3254317 4825303
6305762 1669655
9367125 8993601
1897381 4264626
9904791 2208363
5231991 8354551
6760010 8264022
6929001 1471899
4533054 1557609
1724050 3289576
7360456 7688131
7900755 8119155
3230389 4326431
3411509 8918230
7814713 6348036
8718481 2720445
9926221 4183259
6761965 8846909
7964349 3114896
4864744 3376146
3941769 1357900
9075998 8751078
1693946 7586798
2599863 1485839
4897702 4287923
6143169 3503432
9049260 6483185
1648185 8682553
5499751 3744549
6099952 2375686
8755098 5294763
8520076 5772362
5801844 7096588
3955688 5147589
7212431 5057401
3827610 2724224
4728457 6845356
9820614 8743259
5592805 2487568
3552474 7058314
6655884 9272035
9018003 8222885
5410410 5016265
8730729 7356736
5582990 6991949
8024980 6387181
6376413 1007845
2004821 2219567
4174668 6603190
9727388 6134358
3024064 7128132
5972482 6315595
7203089 8659892
4107313 6766490
1106860 1435426
5759173 8242386
8642083 4620737
1532435 6057431
1541915 5252223
9176860 8254262
3419978 8279781
9839243 2266617
4795276 2959713
1220891 8222692
9347541 4287470
6001246 8822283
5037308 4824292
3678942 1753522
1940643 9847967
8248226 6566271
3085179 4918632
7249069 6027931
7463836 2459787
5875126 2495613
8430785 1689930
2912400 7750411
6982051 6746368
8659054 7460682
4600727 3373134
3041956 8927364
8388277 2530484
2048837 2928371
8767065 2263783
4143571 1791554
1640691 2308085
2965486 4874122
6114335 4519325
2616173 1613239
3431556 5347038
6895512 2797273
5339383 8673127
9861323 3224063
9517227 3465793
1153635 2837400
4911413 6486928
6552666 3346553
9978346 4702995
5546482 5637775
6004200 6400401
9738977 2369894
9797532 5882538
6345367 3527533
3710670 4313018
1512850 6663956
2233600 8268836
2736547 8374840
6838122 3308865
1373428 6239485
8017621 5484969
8643332 8202119
9545626 2551194
2779635 9541484
7482074 1515173
9737270 7689738
6344519 7235078
3180669 7316662
8998307 8629419
1294678 7659326
2031187 4348869
8046576 2074289
7042759 8538755
1353605 6674161
5358294 9711902
9268349 8036396
6875516 6575503
8131622 4854358
2257030 5227417
3301725 3014822
3972209 3875686
9126491 9069198
3299210 6833850
9880731 9034968
2964857 3667302
3343701 6396573
2736128 4806186
3718287 2355505
2737476 9101156
1550107 7871700
7918669 8993876
5225066 8368408
4337395 6624613
9576911 7051279
2211323 6652018
7114936 7686142
3105940 4584069
9934562 6186059
8725776 3411288
5597084 2803386
6643436 7775493
4936588 2845291
4927022 1391615
6999318 2631324
8337527 5171070
6286732 4761594
2702801 9535646
1803890 7135209
6935997 8751523
9504153 6857385
8961177 9082570
3385549 6556691
4430015 6992038
1267191 8103321
5430402 5423825
9897138 4347456
1547232 8030422
9362020 6396658
7758159 9341231
4920953 9819506
2123248 8458443
2682996 8822312
7801653 8533954
5017891 8629901
4467403 4912918
9126747 1584968
8895734 1982434
5509623 5361535
7405559 1281321
6298552 9820898
6758247 3780732
7997021 6429437
4977037 7677637
8053227 3988578
3815293 7910149
5500882 2480069
4322394 7194650
9127791 5694315
4492391 2790451
1042071 6818706
6388437 6533794
6758966 8684709
1715807 5352961
3070681 5027947
8488930 2299593
4224632 9103527
9272553 9595288
4778708 5675139
6032131 2389067
1794595 2924295
4761365 1427706
5191605 1276745
6630232 5413999
2496766 8147248
6116923 3956153
8208403 9206642
4845677 8887852
5653618 3905108
1383674 1293179
9030057 3876986
2069604 2657580
3852725 6611875
9928192 7191551
6268328 8558560
5969274 8847510
5051262 9273298
3874224 1273987
4798355 8334150
8630253 9703963
5980863 8875258
2017283 8435832
8945092 4204424
8072012 5538431
7547588 5094443
9684220 7566522
4385790 9119649
8081717 4687383
4678352 8276297
4959857 6979689
7628186 2622974
7169864 6976890
2241155 6130949
3529833 5098099
2491220 2014590
8622869 2137951
6437469 7887277
3214044 6711165
2254643 4893216
3298219 4123632
6925994 7635865
2084827 1398116
8039817 9477315
5253265 7903108
8371473 4537823
3130945 4280795
8148787 9472430
8890632 2074698
7868002 1461864
2326780 1396063
7695033 9095769
6072033 4776486
6804064 2233741
7137336 7989925
5918987 3262128
8966811 1476446
7534008 8339212
1895795 8429461
9945562 8302301
6519100 5941968
1509772 4927254
9040239 1861974
9943346 6972448
1420238 8244405
6596973 3368337
7041617 2139609
6527770 8134374
2281505 2382514
7224073 1582750
3875664 9788732
8124230 2414033
1671345 5235521
3228669 7620486
5034493 2249510
9058522 7629841
9836092 2914793
2739544 5981431
6952401 2920048
6413941 5127184
2696223 5714567
9936910 2947068
5326031 2360055
9005486 7631346
5779376 9524264
3263740 2291582
3760142 6757905
6774098 4411611
9227376 5488250
2157776 9162460
3871838 9842435
7238934 5069355
2748483 9999513
6612263 2752493
4440201 8972093
8362418 8786284
1654923 9732794
9543613 3989607
9853148 9579702
9207537 6168603
5197177 9783950
2115104 5129124
8234779 9261626
2260172 8238302
9963429 5520033
6627915 3101222
8550685 7208804
7925724 8082244
5302372 8402305
8742967 8575970
6677875 8778449
8636593 6279090
3913547 4379278
8681114 8768691
9388036 2910762
9537339 8792680
2014586 6518125
8310970 2779133
8131107 5983823
8792842 6425313
8780560 6633226
6524236 7755084
2934589 9200901
5891561 7249141
8580170 8208375
5678020 8950799
3219458 6948111
4799045 7410566
8943276 3757531
2385921 8081946
8542099 6136802
7502337 2417295
8079947 5953839
3353987 5110690
3263382 3955630
3502288 5655835
7690112 5080268
3075532 2661868
8918563 9854810
5069168 1485124
3576010 9743272
2747159 1653773
7622319 9015437
5099457 4134494
5513958 9668735
6692228 6558952
4272736 9326303
4929298 9082934
7918153 1563949
2867428 2726891
1891349 4299412
1342204 3525713
1406919 6933678
4904429 5512199
1228475 3924876
3784550 1935299
1427086 5501047
1147554 4689896
4049935 9203527
5173948 6436014
9054353 1933374
1960888 2397616
2508921 7602195
3483274 3565162
8011804 6784093
7981444 5669262
2000565 7184351
9629726 2665221
4635399 3116877
2561676 3018890
9400408 5984415
1784726 5255890
6170668 3440409
2072121 3213922
8603290 6505859
8283486 5754104
3923833 1821631
9323338 6506084
5432197 5750698
1019573 3115359
1454327 3322246
3900155 1130765
1149300 4413774
3388315 6891048
4912835 9335974
1678464 9262471
1048317 8296160
3090772 6948606
8264706 4062598
2043146 4930878
7785590 9008873
9453162 2877715
5054771 7201138
5271627 3077102
4248560 7340030
1760011 8941559
1630832 9755859
6934050 5011903
3307636 7088743
9780600 9395804
4871300 8119581
7370927 5744770
6345192 4528472
6980805 6393516
4235722 6104901
9203597 6270040
7217321 1461689
4719374 1155377
9078865 1022271
2911359 8119740
1083575 1517623
7999449 5157616
2056409 7489491
2810203 3109689
7431630 6022041
9441046 3004315
3702715 2914506
9526257 5580292
7610907 5024810
7607810 8847353
5998257 7686783
5736109 5183816
7285975 7241149
4600912 9740432
7390554 7635751
5318569 4856738
8363748 4740291
4048076 3315030
7815043 8870072
3735634 1265274
8890862 1654854
5696757 7009241
1118633 9731498
6331517 5360390
5309870 8851888
8651613 9986302
9880989 5063286
9673320 7885615
5136845 3518088
2665451 5403822
3745110 3712458
7030825 9596652
5590850 7262952
3010923 8891014
5472962 4725976
4760162 7391896
5729334 3008320
3127305 9944252
4533072 9411441
8455925 3610028
4138792 6623982
2602922 7819617
4727937 2330469
5208208 9703826
9434310 6262234
3753499 1640159
5366673 8709762
6715085 1069770
3860799 5275167
7223887 6363263
6330610 8640705
4935457 9702774
3286501 3489957
2359903 6552405
2868372 2217076
9318512 5102282
2713877 3140768
5374751 2081311
3401776 2364428
2169011 7570596
7766403 4402182
1531871 4166757
1669705 3251493
8688397 5998241
3025503 7580702
5844051 6252513
8193977 6101161
7364512 3106112
8079568 4848544
1767749 8888501
5499465 8671317
4769318 4317240
1667284 7306731
7313066 6589529
9017058 7794631
7455521 7797285
2487191 1272470
1008198 3925553
3948593 4456758
7077628 1256390
3140981 7402374
9409753 4855971
2278605 4284860
5064188 9895292
2987120 7757310
9053861 7673486
3728949 1629030
8831631 6941851
3924133 9535541
7765017 4555219
8021916 3169531
5976548 6747159
3676091 8642431
7290923 3546708
2836155 1487660
8217334 9837503
8206848 2107446
1532294 6046005
8098373 5718037
2253207 6712627
2881555 2102262
4485667 8730282
7298291 8076169
8591365 7266243
8683476 5879972
6489433 9072596
5627818 3089733
8313666 4648252
2946097 8705059
6753303 2305199
4719407 2685442
8652202 9008140
2688570 5720516
8034470 9591326
2903812 4973512
4492045 7431829
8965738 6551819
2417282 6823645
8209338 9735793
2351609 5823563
8650367 2398532
6674620 6915006
6627039 9791726
4949643 6695802
3471066 2596107
8575731 7075774
8226338 4099939
1025619 2731845
6332039 4524152
6123627 5068750
4302157 8924020
9413014 5431966
2495239 8818688
6225034 5740482
1049582 6831169
5986379 7361790
6957378 9239354
5175432 8833592
1859344 8791326
6182341 3544499
3969778 9863419
8962793 6702628
5259330 2471186
1880215 2098000
8974725 6191156
4247857 5974469
2406468 9734191
5904271 5038167
1259198 3822442
9413814 1732454
6321664 9150458
2195119 5658640
8044701 2194012
1281405 6966084
3458081 9485427
2055091 1534090
8449765 4890310
1263025 5761036
2052484 3629591
8619573 9641468
2771550 8366588
9345277 3687821
8435636 7391705
9103388 9975239
6518588 7484111
3989973 7062944
1615160 7861350
8279063 5541886
6832561 1643257
8091302 5627779
9151304 8167936
1995114 9714709
9346442 6698789
4116288 1310850
3901457 7659734
3848084 1775809
7266951 9999819
6129848 9009756
7074126 9438574
8980448 1164702
6409525 6289814
7856205 5733068
7833690 6126110
7103665 6072357
1866525 8024931
7324811 9958367
5884434 2709994
6465453 2933161
5484334 5495093
4335598 1759678
2340496 9237386
7940304 2767565
8517693 4098377
5236750 1990925
5140669 7343551
4214321 8978178
2822827 7569285
4422363 9793877
9056885 5500776
4044988 3151964
7373467 3702944
3698111 7173848
8468850 5689225
7166377 6516381
1916009 9320762
7872834 5770876
8219365 1983007
4324406 9006645
5703459 5036432
6070907 9165083
8339843 5254386
9908446 3457158
9599388 8178379
7798922 9229279
5961051 9920297
8967777 3153182
5303825 3798780
6374182 9515300
2903359 6491320
7828933 9924229
4938037 7968493
6110780 7614684
5038635 4088269
9113133 8471955
7481036 3680705
4808679 6980172
2034856 5602401
7711717 2889829
8645146 7728226
2913035 1720906
9833228 1725743
7276372 8581162
6454185 3978130
9966920 1053055
8128215 6777409
8553458 7691305
9491624 3787302
6257956 5822796
5726510 7039070
6605951 9311446
4198949 1587622
4331474 4444459
4880979 7672985
8834682 4292958
7253079 1307541
4304769 1166286
1820790 4540031
4252158 4147394
2044461 8125851
2147926 2905491
6831597 1816969
9855154 5334552
3419652 2625498
3406772 5664952
6454386 8716321
9067688 3638563
3220244 3594357
4161650 1097639
9630593 7007948
8188425 2670053
1257722 5827652
3197127 3203013
4491041 7237270
1446167 7172335
1255179 9035159
4203164 9140197
6966028 9001461
7944968 3286061
3396955 7149986
8608337 2275303
1760388 7384379
9119663 7945465
9670338 6172104
7704578 9077831
4729157 6452364
7957896 9349138
9541942 7029030
8661871 9277177
5875296 9356262
8656868 3633576
9656515 9495636
4662110 4191687
9080714 3934740
5966057 4866760
2903689 5183444
3268755 5587581
3788570 6860996
3483742 6080396
3112350 8649080
6950085 6085338
7261818 7210601
2261107 4498427
7711325 9754983
7935971 6501158
9249090 5531753
3123263 6998382
7832701 5981100
9634920 2883729
3887354 4716031
9991405 4394615
4283291 1765557
2609358 6390463
7464751 2854146
1832455 8564796
6481398 3479929
6292526 9957602
5531688 8664165
7244808 1515588
7312654 8027503
4803629 6628929
4625277 4843281
8720817 8265175
1663826 3629760
5236543 1061713
6481375 1025198
4999530 9230754
9744435 8062104
2119123 2643737
3223345 2403407
4422743 5295915
9702450 5604771
5784642 1109728
7153868 1787575
2657319 6965468
4661104 7016552
8939073 6408381
1954331 5009879
3125839 9582409
2430459 5078357
7974553 1485025
2899049 8715894
9455540 4188165
7208198 4053261
7443842 7058002
7541467 3172566
2873242 9144770
7572553 8265342
5470142 5106286
8176269 4794967
2097351 1526451
5580598 8269863
3823938 9271469
6395716 3137800
2857861 7066010
7332049 8456913
7562769 5338515
9894894 7427316
9956298 2254324
7667168 5676671
5823908 8837698
7210324 1941119
2877474 1880258
6985866 5033544
5010418 6844768
4339016 1883944
2037696 8462767
5317196 6131091
4949343 2411116
7983464 1172263
7341891 4098417
9713123 8588925
9071725 1870798
9370952 1952241
4277511 7757140
9585774 5460005
5154423 5180991
6779251 6420949
8413950 5995618
4356903 4516039
7762500 3089054
9367758 4712066
2156443 8799492
2513022 4761072
8719814 1325757
5544816 8018355
3360941 4234219
7050155 7329456
3904256 2639155
8201376 6211152
1103645 9591400
2573235 4463509
2177450 5166259
1731083 6406944
9410597 6420087
5845596 7859686
9229251 5603025
5497232 4250302
1673758 3802929
4079397 3903064
4271420 4390155
1546593 7989912
8378892 7732214
3934058 9288491
3627818 7568766
7385014 4081999
7138363 3620552
3495959 2541343
2315295 2746840
6746420 8952048
9743007 1745960
5415339 4744505
2277455 2252343
7545930 1395787
4431299 8304524
9998648 1075519
8339781 1349607
4003720 9604569
5729171 5923894
4867614 8384073
6516147 1924580
8052606 7233366
6991863 3138023
1073003 6677414
6337424 4971490
7438454 5250085
2262991 9009719
9002103 9988781
6039212 1150637
7031392 8445957
1354883 6360853
4053122 8627598
7636532 5467146
2334900 8055814
4032424 3822886
4454809 1820752
1560209 9997464
9325241 9571487
1445719 1350398
3125390 2957852
5703518 2008597
6427684 2609857
5076621 2570169
1817493 9710291
1662984 7506093
2806174 1483839
6312866 6802321
4036515 6991652
3986946 3651500
9492914 4931183
2185487 2602130
6661392 4327440
2341605 7949199
5994422 2989849
5282566 1264717
3981866 9629495
5227648 8009711
6244768 7563198
8948963 6786081
2102604 1878703
6586115 9998871
9098266 4253080
9903348 8307740
6704097 4709704
7268681 1688443
2800327 2282969
6845380 6964821
6825645 9139124
7755399 4766245
2773328 1410318
3021086 7378156
2370951 3118223
6453999 2438997
5622992 2819384
2088882 5844470
9202534 1041736
3128135 8328763
5932694 4493987
1494860 2729324
1908980 2805964
6655470 4360076
2802034 1833965
2708891 9040917
4541705 4703191
7008432 5481701
8990886 6132215
8390478 5266470
6362795 3359041
2231229 1765673
9657344 9007192
2721258 2938624
1612059 9980248
4744346 3162073
6543128 8165131
7975835 8043028
8377640 3904347
3112253 9948283
3186460 8434550
2715606 6277377
5833471 2344360
8296642 6382734
4021083 5679858
4114240 1984263
4099822 6480813
1452631 1427905
7185695 1635509
1909971 9566669
8125269 4259118
8576762 3144737
5700905 2776650
2255562 2339854
1881113 1273300
3618959 9227546
2846966 2428027
5492681 8933439
6087217 5135584
5503959 8141858
7509371 9112189
8788067 5025096
3377666 5175572
3272443 1112324
6115720 4837179
7318340 5090396
5831201 2762690
9794328 5054817
1604697 5889042
7704554 3664572
7558652 8813363
3654807 1587588
1287039 9527507
3440269 3855312
7725284 1032208
6124803 4485462
8702526 1940311
6064158 6395441
9475812 5753574
4264217 1882409
4815265 3189378
9831458 8777377
8992300 8954890
8333592 1259739
4684110 5556632
4610659 2961921
6462906 5865156
6223673 2146075
2022594 9983442
4627524 3789250
9356713 4808446
9832129 8429073
3242217 2820217
6027664 1659749
6317852 1543554
9865597 9582879
7216270 8337219
2136908 5857107
1542691 2563661
7577995 5740491
8473949 1429669
4946534 9185067
2689784 8051131
2808682 6024304
7816222 8326313
2796456 8544918
1530506 6568345
3488282 3540090
1313094 5045326
2448992 4430843
9316348 5945256
4290216 8827154
9040751 6110654
5536409 4331304
9905264 1012382
3091784 2225268
5306027 2884239
8002214 4299157
8560418 1834266
5346755 8727964
2799193 1465563
3945126 7418100
4021475 2236037
1912681 1980059
1398910 5926798
6128765 2171434
3881055 6734283
4621408 5773856
7033194 7039587
1041180 4016411
1921534 7336708
3909983 9052146
6242485 7524209
7530543 6400966
3078691 2653027
9618024 3227266
9997229 1589187
2047184 2081091
4070765 2303369
2879229 8734982
5635589 4974245
2868525 3985632
1984361 8644244
5256908 2504416
1323845 9815388
5576310 7011863
2871130 4061336
3576900 4814851
4374101 1087398
8244770 6208475
3335739 4148563
8306951 6722742
3879983 8956152
7283860 6256459
1053452 9592600
4510683 6545890
6474756 8354822
4360739 5846159
3026952 9204670
2734186 4929684
2754312 9435086
4915915 5630327
2208507 2482243
4274686 7393920
8603159 6841244
1574434 1912604
7579396 8844488
4962614 9404060
2863328 9889254
3991015 5838428
9704205 5613498
3950714 9128585
7406412 3459930
9660417 2216214
3459648 3120207
6082016 8258614
2609344 4571834
1762405 4518894
1551337 4420452
5481674 2570502
2444258 8177354
5268876 2523992
7744126 6931581
4503618 1371287
6503161 2408808
6349383 6256806
1121563 4741766
2400473 9664384
6705748 2798772
9877755 3753582
3100640 2175955
5713868 1458736
2804718 5986365
1886468 5618985
2730871 7745233
2011888 6935765
1566800 1370687
2334826 2058633
3527287 5547232
7003580 3991662
9250105 8363720
1764423 8288582
7037710 6382359
1921868 7915984
3792999 2251968
9065116 6205913
4123893 8246385
3705847 9513382
5372095 5893532
8391683 5775181
4008028 9616686
1985153 2258335
5953739 7277946
1317907 2573944
5196278 5369028
7955153 6565278
4229471 7782711
2735872 9208755
4686574 5587484
7835347 1216164
8292973 2837975
8486852 8364488
8681872 7827109
8346178 7707738
1999395 8937156
8505157 4098956
5968495 1263675
9437817 1257235
5109464 3863663
2021483 1742805
3246105 2367927
5151557 3061464
9549932 1227134
3576944 8156841
3235414 1496465
3701964 3193144
9140409 9192611
4053389 9033298
3805209 6858002
2444687 4356945
5956962 7550291
5774234 4649877
3648884 6795171
9379370 9211410
8094673 7846458
6961510 1433713
2467706 3699873
3244275 3093568
5450378 5471730
4717228 1164359
7940333 4185806
3790979 3230880
8781809 7175815
8176619 9599240
2424086 4862130
3770492 4329576
1199561 8544489
3305616 6349154
6105393 4704385
1587655 5040698
9328016 2505399
9548484 3123823
7940203 1655822
4276390 8062697
8715850 6647968
6405529 2067601
4738216 1224393
4186083 4223463
5722117 8922623
7496889 7846674
6047264 5285083
8282464 6986787
7193797 4863096
1666914 2314191
3194795 4579350
6269780 9100855
7573834 8295364
4043277 5993307
9174103 3601298
2544728 2752292
5882331 3218076
9407179 7631660
4999507 1695573
5539745 6380771
6097290 5591873
6970290 5381689
1118554 9137769
3901915 3189949
8328605 3280640
6551006 4458750
5374466 2194130
1642691 1983734
7747138 3532932
9939105 8367134
1769610 4464467
1352984 7385915
7409035 9446719
1268353 5681708
7798960 1343995
6351185 3948185
1681397 8923498
7172543 2459304
1090622 5546422
6650668 6144485
8102979 6095480
7921322 6310959
2514682 2251648
2840872 4519222
3427092 8562685
2140211 5765605
5712802 1129737
9488868 9770452
2521535 8525583
8545875 5177850
4965817 4001536
5861452 2533248
9012423 5044832
5432482 5186242
8388175 9382685
7097879 1482138
3153717 3030942
6462394 7350499
4492164 7815458
2959591 5927573
6737717 5846496
8009335 7815466
7390757 7123169
4966005 6594927
9787369 5252795
5763091 9673624
4563810 9112340
3013295 9815116
2156158 7031828
6453697 6028955
8345670 6788387
5402840 2320791
4238010 6587778
9419120 3306664
2225620 5259373
6813136 4581127
4617520 1156413
3162887 3523788
8561627 3624042
1910041 3190376
6894201 5200174
2872969 8541422
7866025 2655922
6558333 7376974
5434137 7313087
4303713 4676970
3414151 9163534
1227456 2267492
5402457 8076399
1201991 2896122
6104044 9969709
6753254 5812455
1505064 5331562
3371403 8875710
8054344 9033379
1386413 8642482
2465767 5822832
3910407 4668278
4964007 4051820
8957675 9811363
2530278 6809858
7324376 8205129
8155663 5215099
1560694 1895861
2642554 8739634
6743990 9953613
3260083 4854977
4577968 2311938
4394749 5537920
9698133 1139348
1046179 9713368
3450471 1156539
6759705 4163473
6030079 2807544
4920669 6685146
9275308 5976715
3408841 4872676
6974189 5253832
4423000 7081248
4220364 3115530
3927287 5216966
3242443 9284657
8496017 2593943
7480834 1228441
8750307 9673996
3059036 5464212
6487838 3087347
3701515 7350496
9127834 7176096
7173403 2549510
2784394 9952874
1252876 6445967
6760954 2921894
4321584 2920720
4036733 4402146
5974685 9436154
7508714 7441349
6782096 2612483
4272709 2682739
7006637 9827299
5701034 6283175
8071310 6008526
6808884 9276404
4372006 3146763
6191253 7212317
8030402 7119219
8182579 3191882
3042654 4007257
1246163 7214066
1488597 9908343
9054167 1437680
2027135 8230489
6607391 6084752
6283805 5906503
3820217 7210298
4938074 7055851
3702434 6044345
5070825 7099598
2094157 6137187
9649327 5434989
8654252 2893250
2221665 6908943
8628639 5770848
4806365 8658939
3354213 3260139
1467548 9970635
2941562 5104115
7327603 4792055
3717132 4663052
5349397 2378545
1805308 6027178
1125328 5577925
1712618 1178748
7981625 8749913
7847993 2905779
4820326 5866452
9286485 2602473
8593492 2172400
3361566 9226249
1205638 8469233
9642444 6489138
5360395 8256084
6865209 5546410
9074550 8945251
3572776 2737905
7685287 1202201
9563451 9803001
8277068 3755987
3236774 8040303
6170222 1574698
9760706 4885899
2757749 6744019
6505647 1211848
5933650 5039306
6208840 2325447
7709088 2091148
7129637 7402859
9096247 6004957
3921825 4549988
3288607 1585383
9099255 5768650
5335978 9276275
6530689 5389176
1491544 4936952
6643036 8297258
1053648 8201036
5634416 6509931
9933081 9372144
3598459 1605215
7554745 4933152
6820364 4521111
6635646 3549991
6608797 6645590
4804681 1259147
3843343 8998469
7495389 4566633
4769372 6804082
1552932 4191008
8760264 7921567
2816715 4150411
5969501 3043643
5308032 1537406
5352198 3533977
8934537 7427556
1479264 2604767
7090661 7642586
5240516 4600344
3821145 6304444
1346449 3334180
5954984 8379575
7040296 6073208
9150565 5908388
1924484 8343155
1325351 4856254
9953823 3043710
8328389 8599201
4990225 7219252
6512938 2423102
6086285 9340091
5167077 5179573
2884239 3351439
9296887 6123413
1481868 7114069
1799652 9169362
7473016 9015891
5904082 4009374
3990622 8092248
2354498 6254587
2103127 4003781
8006302 1001005
3743449 7080607
9245064 3266449
6483168 7135590
9485274 3877838
9940596 5954586
7357672 3159769
2484102 3333139
5629690 1251068
6947107 5150559
4451669 9179276
7098096 4706952
7709286 7344099
1255805 6448648
6378305 4183875
7217838 6008159
8060895 4085432
3658193 1214491
3990030 3132986
7356450 6857734
2331659 1174317
3725500 5412401
7044662 1896974
4430014 3910725
3259463 3839708
4937747 3251513
3471857 7123444
9622215 8879041
6353210 9659837
6724083 3308035
9145010 1076166
2425971 6672694
6457924 6840030
5433593 4337666
3446375 5972025
4744155 3916636
6473509 7055269
8488552 1057465
1574 963
1377 1104
832 1302
1120 1319
777 1905
1584 1358
1131 1505
954 1612
1215 1831
1274 1514
815 714
1400 602
357 1429
1920 1043
651 1655
338 788
1563 1074
1057 478
715 655
654 376
718 552
897 1518
1910 611
1072 1915
1080 586
1956 1700
1469 349
265 1156
452 1542
1452 1298
790 39
656 929
619 1839
1134 661
1048 524
1484 1849
536 282
1258 692
925 730
788 216
298 996
190 136
1208 903
1135 1871
221 1868
765 1920
1672 214
54 1810
1902 553
1694 608
1711 264
460 1117
1508 304
1622 1024
499 1096
321 1161
400 1643
1296 1026
1942 1286
1604 1580
1241 488
1766 1454
135 699
351 1829
507 1930
543 273
348 1876
312 1828
525 1281
287 1167
1293 1344
926 1862
504 712
215 506
241 612
174 630
231 1762
1278 1790
162 3
1205 261
297 820
589 669
626 136
944 1089
631 1487
450 784
710 1362
442 693
35 1326
376 475
1771 1334
98 906
280 147
694 103
924 608
73 1863
1847 115
146 1201
618 888
1235 1424
1246 407
1934 1129
1759 1294
36 56
1143 666
512 1827
541 641
1289 869
1359 347
673 1893
572 1766
1676 142
306 1006
1540 1743
1344 548
1310 1650
1235 1820
1101 196
201 338
1360 854
1786 113
1743 1720
1797 1633
588 3
1363 30
1130 1039
1947 867
1701 1861
75 188
995 1956
1209 250
37 798
1494 784
879 1896
272 1495
731 640
1496 1909
1798 1090
245 740
136 942
1774 175
1639 1763
244 975
313 1010
1620 79
1337 1669
582 125
57 184
1039 1709
926 1717
1512 1778
831 1835
519 754
671 84
778 1887
527 1418
601 1404
776 1670
1650 1822
1960 733
89 363
604 382
774 1205
1112 434
1416 967
1280 608
155 60
1653 94
1194 293
1309 966
1359 480
335 595
1521 355
1663 737
994 1477
879 1391
1418 137
1747 1191
1565 1802
768 1411
1619 1331
1442 1878
1715 1273
173 1328
1033 455
442 1893
1785 1343
217 688
1654 940
1090 1494
1924 81
676 267
340 1268
568 1099
1183 819
1831 1517
1443 1892
665 1066
1430 653
1732 1776
746 108
1838 801
1923 1458
1534 985
1489 650
843 1730
703 1418
1948 1961
1033 131
856 1346
362 1775
1390 1400
853 1647
1435 287
496 1059
321 15
946 470
1327 119
1602 1798
1970 986
1222 414
478 1101
675 384
1349 1871
1522 12
1835 919
1336 145
407 830
1244 1959
513 929
985 1683
496 1458
1416 1770
1745 1257
865 1028
1812 93
1904 763
1836 1532
1757 175
1557 1304
745 448
1341 1054
1516 320
203 1043
1499 152
748 97
1261 787
1609 1119
984 50
1950 1696
1308 807
888 1889
1193 1242
1619 884
1050 838
169 618
95 1298
1963 759
1016 1420
545 1311
1675 1379
970 70
739 1874
1949 1957
1834 1247
898 865
1288 762
1886 1386
1294 1357
791 1754
836 1070
32 971
1724 862
1301 1912
1869 513
869 790
1367 540
1212 1497
674 819
1029 88
435 1433
460 255
856 1551
951 1515
959 392
1319 68
842 1024
305 1926
988 686
96 1338
794 1940
759 1188
1162 1341
51 995
1168 1115
935 1199
157 1451
1243 429
1950 849
1077 1152
298 1594
1502 77
248 777
405 120
189 826
1460 47
197 1064
1041 1009
440 1537
984 26
670 1229
950 523
928 516
26 209
1300 1966
945 77
402 1850
1971 875
983 947
1162 953
1965 1022
1111 1128
93 882
1514 1552
1602 1419
1480 847
720 1407
1550 908
1929 28
855 21
228 1253
463 1465
234 971
315 388
420 890
1588 337
1099 679
1338 372
1894 345
630 75
864 916
1482 1031
1928 1498
917 1170
1799 1519
1338 603
516 151
660 1311
547 354
1777 636
1868 591
1921 1754
1598 229
1683 1704
408 472
1343 1936
242 1866
56 701
573 179
1953 1183
1556 1053
1585 1715
811 1619
1078 1545
64 1774
1181 563
1928 1303
356 1892
1788 850
1389 1525
61 962
406 1083
1661 1520
362 560
804 1660
679 238
829 1465
1651 1069
1916 95
261 572
1614 1597
1258 1030
1274 1873
485 1835
571 1973
17 1259
351 91
1874 1817
160 787
691 1789
1369 1576
848 363
1902 1510
1100 1663
1013 966
181 1787
1530 1744
1655 491
1017 1904
292 59
791 1214
1948 1803
1884 1530
959 1722
867 1847
778 726
1312 1564
249 1607
558 593
794 95
663 7
315 69
1190 1182
1825 807
1217 1448
1617 571
1485 1421
1938 1592
1212 248
705 1652
890 1298
892 623
1842 60
1605 638
1802 1462
1596 582
1380 394
416 1455
190 829
528 1825
1166 1525
1118 5
248 212
1000 1507
289 1301
183 76
816 1502
680 1180
140 1627
956 35
1202 761
466 1570
278 1782
444 15
241 706
176 457
1705 800
16 1412
1157 1656
585 1388
117 1773
164 1798
536 989
248 327
897 117
1364 599
576 257
843 1247
1608 1341
523 1210
333 217
119 1964
454 365
344 1262
262 423
1320 1340
487 1766
1306 1201
1876 828
407 1259
983 701
398 846
1536 424
1765 1733
1439 230
75 328
1299 107
1817 726
270 358
514 1220
729 543
1433 90
1248 352
1914 910
1085 276
682 633
1231 253
1544 590
1471 649
959 1804
1969 250
1532 100
1723 900
233 720
1558 320
263 1656
43 901
86 1116
1194 581
1291 793
783 1071
523 838
611 1226
697 925
1526 1285
1776 913
876 905
1769 94
1146 587
777 191
1425 943
793 1134
1402 1280
1715 786
1915 985
562 237
975 1900
1902 1917
180 847
607 465
535 1062
1448 381
40 1375
1499 1075
1590 911
150 749
1809 1447
1640 1073
577 1577
50 1967
400 1506
1769 417
1021 1037
1854 402
828 29
1584 228
7 1184
1167 517
447 182
1570 288
1917 1126
1753 1363
436 1401
732 1674
467 744
159 760
14 135
1466 190
202 1341
1448 995
1176 1919
48 1170
1616 1381
1332 1177
1138 1181
1000 1746
43 116
419 510
758 1784
1747 652
850 1512
856 1012
656 932
937 1410
47 1154
384 1282
1105 909
1912 937
510 625
1531 1282
1330 246
615 1090
752 1485
763 1442
1332 109
1085 781
863 1811
215 1816
323 375
653 1580
1196 1025
687 1402
490 1971
1632 733
1927 267
1366 233
1315 713
1284 1449
1364 74
275 1730
1645 1011
1237 334
1516 385
540 1468
168 1375
938 891
111 566
1924 1051
558 948
1794 1682
700 1333
1707 1495
1282 1669
823 762
1305 290
722 1217
109 8
298 1399
1041 707
1100 772
1025 84
163 1767
1343 187
279 1173
34 1675
1805 1178
1515 1460
1014 1560
1321 1936
1397 1963
975 116
421 780
1667 24
1531 943
1524 1742
484 753
1674 800
165 1499
1561 1132
634 912
975 677
869 1678
263 1424
1933 464
967 1209
343 277
389 641
785 514
668 715
328 533
850 1175
92 44
774 1249
1625 1575
728 243
980 1840
578 1309
1293 658
1757 194
1788 1764
1210 1520
1536 441
1682 1647
748 1595
475 1168
1699 1493
802 228
1357 511
1196 851
423 1385
649 1360
873 1813
1065 210
1712 292
1055 685
1790 931
490 1290
1754 472
115 1034
295 945
1148 530
655 1806
96 27
1687 1621
275 1961
478 1117
565 1463
189 18
512 1334
482 239
839 1484
1048 1644
123 873
555 1877
206 696
1273 535
232 179
78 108
543 807
367 156
572 128
552 788
1354 1384
398 239
1529 395
1091 1650
498 366
787 309
1427 747
186 95
1515 1382
1926 1591
1216 1354
626 1234
1749 1953
581 929
1170 1097
1589 870
1861 1558
1712 531
1145 1441
8 458
273 243
1881 1949
1737 762
78 325
1968 1400
600 624
283 508
1520 448
607 1902
1118 1042
1973 1834
1007 854
1843 905
1089 1086
1277 514
1228 235
1509 1908
1139 417
952 1412
905 557
1483 279
771 1339
1659 376
1540 27
1131 624
1893 558
249 660
1409 1467
268 664
1948 868
1727 505
322 569
1485 808
272 695
918 185
1180 734
1494 1122
121 896
267 1494
1726 534
606 782
320 1429
1549 996
624 1655
1107 1228
764 192
1177 1719
1926 1453
496 1140
968 1903
1256 1362
789 1337
1676 778
810 1939
1553 1533
189 704
1288 1764
722 1736
375 1328
720 355
645 1370
699 125
522 1882
1111 422
1895 689
539 1465
1475 1935
184 409
1789 1976
236 1680
691 1306
1526 605
438 92
1090 617
606 1058
415 1066
1610 1642
900 1703
5 100
367 1918
1966 1172
18 1818
835 979
1675 12
827 782
185 1910
488 1906
1656 1049
1915 1527
1070 1055
484 1894
1387 681
1476 899
1631 1462
432 1750
1729 1203
1684 1064
889 1202
527 770
229 1839
427 1343
1323 1802
1250 1154
1579 1348
1504 1590
1396 540
959 1967
473 712
425 279
1197 1377
938 999
1357 1000
406 1944
546 678
226 1584
1718 501
1433 1020
1664 396
708 1572
733 129
724 818
1052 691
1566 1649
1943 354
106 1814
1115 941
83 646
1121 85
1395 1264
544 1197
1383 223
513 1680
1308 1386
265 382
1483 787
241 932
1463 1968
574 1686
681 871
1835 1307
353 1188
627 222
250 1866
1521 912
1376 1943
1752 1777
637 258
255 1403
1803 1499
1631 1692
284 278
268 290
132 6
139 1611
250 1931
1673 140
1954 1836
957 835
1405 1736
482 167
1606 1087
1187 617
967 1372
101 1004
990 602
484 1213
908 915
987 56
156 1275
974 1598
407 635
148 1893
597 457
1756 1256
1181 891
1774 1081
896 252
528 1849
599 61
41 46
1450 780
1855 1548
461 813
609 1387
87 885
815 995
756 231
871 509
583 717
48 1350
122 614
1335 529
1748 373
1345 1339
1291 1155
1943 1221
1735 747
1860 1282
690 1114
1621 1533
1901 386
339 386
487 1068
20 326
388 1227
1697 605
795 1457
486 648
1041 1015
1201 907
1803 1343
1929 1046
1528 1861
1411 342
1955 311
1049 949
982 710
1166 1304
1445 126
966 639
508 985
1950 1458
577 669
27 1153
1492 1821
1361 954
747 1549
56 1725
1609 1860
374 1398
1933 1308
895 1243
1888 1916
860 657
710 274
1078 332
1158 112
517 588
412 1144
733 1231
310 1695
371 39
1473 797
730 1178
1149 1583
1690 1835
681 1225
1792 95
507 1599
866 1345
408 695
1553 980
972 703
698 1272
1546 1067
796 1472
928 16
800 1026
143 1256
383 234
172 1221
180 203
1507 1138
1890 1758
164 101
399 1740
1850 965
287 1204
754 1736
504 904
857 1554
1056 45
874 911
753 1567
1320 1155
1584 868
1583 507
211 531
1592 1458
700 408
1665 1558
743 1669
968 1498
1562 1387
1548 561
1148 1495
1957 451
1733 1114
73 1634
140 1292
492 1779
199 1643
976 1097
814 1698
643 914
127 1818
1166 981
1480 1503
1044 1419
1333 1795
1305 1377
1891 700
1141 1758
1272 1941
932 757
121 875
1371 973
1635 1874
309 1500
252 1762
19 879
107 1347
1258 1534
1164 1585
1815 998
937 930
1737 427
1071 67
1435 1485
747 808
640 696
311 1819
1732 1811
1837 646
308 1139
662 1914
1416 1870
675 798
1859 1912
844 197
1202 1975
1444 26
225 1725
1253 1693
1519 1266
691 85
1824 583
361 534
1446 10
452 610
1742 1209
312 574
1232 31
766 212
1889 1287
1276 485
585 1823
85 908
670 349
1457 1325
1816 956
1051 1753
1461 1604
1949 1367
505 484
560 1055
812 1809
240 668
281 423
1618 1634
1801 489
1131 1093
1638 314
1255 1370
1883 447
542 861
1146 1380
1358 329
1886 1130
1938 414
437 131
1515 495
1008 1799
1097 489
612 662
1106 1159
804 1881
1624 166
1601 523
1716 1813
497 1001
1094 511
1440 815
1373 964
1816 1843
1283 1023
642 1235
1113 309
565 1434
649 335
1147 370
27 1686
1668 1018
468 519
208 923
108 1028
1303 566
19 1283
1899 477
1348 1698
127 195
1738 855
105 45
526 1537
1837 1063
102 458
1414 29
1833 427
1385 1680
1572 138
16 1679
672 401
872 1795
875 978
855 955
492 1844
502 709
1908 523
598 489
1842 1640
118 131
1802 1326
112 387
1590 426
776 1086
1782 331
1682 502
428 137
1067 179
112 1369
1614 1532
1211 805
642 817
115 1681
1615 360
1297 410
301 96
480 1456
627 1316
1142 1679
11 1511
1837 331
1318 515
2 1645
763 82
1469 425
913 466
922 533
336 1335
810 1689
1015 1415
433 1806
416 520
376 1863
1700 364
1383 1683
475 964
1793 1338
1045 801
1411 237
652 411
961 1850
1220 1889
488 1414
543 1947
1972 106
1040 1868
341 1108
760 1246
497 1090
391 1749
644 1718
378 1732
346 344
1389 1723
38 1438
503 1136
350 1832
834 1550
1127 1687
1616 969
1344 760
1945 1923
286 977
620 1579
4 716
593 133
1054 1779
1510 1315
1328 1228
1088 1757
1049 32
1511 1460
1630 591
631 1645
532 1376
1031 360
1395 1799
976 582
1125 1916
769 1024
1049 1539
833 858
1970 311
1836 825
1443 626
404 1606
1767 739
1668 1582
537 1952
967 89
1916 294
221 1112
1177 498
633 1370
421 1047
1349 860
1537 1252
1706 978
1406 257
1262 987
986 170
366 729
193 787
1558 65
111 256
1713 1255
1856 262
648 1033
1075 1285
130 547
1864 1260
1781 1898
507 1556
1005 1830
1628 1322
425 945
1278 1211
1253 1543
1313 1152
1613 161
1131 549
518 1679
963 1001
644 895
101 678
761 1489
766 1106
1309 1005
1516 639
820 1248
1755 1077
1502 1464
1166 632
1541 1565
1617 1652
1615 947
310 1403
658 1662
640 1403
642 946
721 158
161 534
54 637
447 33
741 1086
1684 271
1447 1892
1171 1772
1671 711
386 1293
1417 459
1459 974
559 1700
1800 935
1943 1093
1490 1272
1207 925
1907 1061
23 604
1285 1365
1470 1456
1076 744
984 327
1629 546
262 1835
1496 1403
1254 259
1130 469
1867 283
1216 931
1074 82
1233 1078
566 1121
1204 628
710 1437
476 1963
1352 816
627 1028
1178 1248
567 527
1684 1074
945 112
114 191
1928 224
738 27
711 247
555 762
1470 645
158 1024
909 297
1964 250
1378 751
1426 412
446 551
1475 1740
795 289
1147 1413
1495 1465
405 35
138 454
282 852
252 1240
1560 1880
261 870
1355 1165
1441 324
1150 1130
1913 1807
694 1302
1337 796
973 1557
1605 102
97 1646
737 550
803 1911
1304 686
1244 473
328 1084
1484 302
1751 1938
1636 1199
1933 496
332 260
687 1422
1196 1760
239 921
144 1106
4 1438
998 689
208 1680
1592 1305
1529 80
1258 499
1000 316
251 1013
1826 1458
425 1621
66 1554
755 379
601 1161
86 1827
1080 1589
1704 1872
539 1478
1619 53
305 1368
801 1203
902 667
1711 442
797 1673
1573 1491
1628 1267
57 300
648 1289
1715 1566
575 582
1858 469
1667 994
1025 1474
56 1648
1455 207
407 939
72 291
883 1116
431 873
1624 1394
1853 505
202 1554
803 502
404 1739
621 452
1960 893
58 735
1423 1698
666 993
736 1752
997 1865
1633 1121
113 1969
578 71
888 570
1715 862
269 755
1564 230
1014 1137
1552 1841
779 815
767 845
773 1030
597 1962
179 1092
1336 337
141 898
413 139
418 545
1255 1098
1142 363
1038 210
1069 1118
1021 1780
514 1582
1720 1759
1857 755
1781 1346
1954 657
1027 964
742 274
861 683
508 1548
1555 456
1441 998
258 1702
1571 1878
1379 1364
793 329
553 540
1578 463
1179 1881
1347 1648
1003 1897
206 340
659 1604
595 1122
1202 1933
1088 667
1751 319
299 1042
193 1083
1300 1361
286 1829
1668 1640
10 594
1445 261
765 1593
920 741
10 1645
461 1239
1014 217
1886 1960
532 725
953 1846
775 1737
496 974
47 1925
259 1337
1391 282
1934 719
1958 553
1819 321
1656 1738
1047 1293
206 1508
1919 389
58 741
324 129
280 510
348 1761
1485 672
1224 837
675 858
1186 125
1635 509
476 244
653 719
1061 950
1906 99
474 1560
70 471
995 1066
541 597
1729 780
592 1962
322 1960
1555 1705
711 1714
461 1358
989 1937
241 683
210 1751
1507 1492
1867 1379
374 614
1600 938
1575 1731
105 781
1851 1948
622 388
1270 1020
1547 389
560 595
1684 42
299 1378
741 1946
1133 1273
727 803
1628 1295
1684 1747
1208 1373
1026 445
824 1339
1272 1782
723 1852
1296 1657
531 1310
1009 1107
1400 1163
1126 269
1147 1830
38 517
1108 469
908 1523
684 673
1035 669
1474 1086
1847 205
390 1223
847 1036
1111 256
1408 780
156 408
1827 560
80 1022
471 466
1103 1707
373 1963
1474 1342
524 1200
529 1790
1258 1942
1951 694
1587 1599
314 904
1610 1202
1350 1124
4 1688
1823 1386
1217 806
732 192
206 1200
1559 546
1149 1772
1773 1010
1158 1636
1809 368
25 928
22 1042
1143 1333
826 1322
1708 1812
1484 1169
401 1432
1028 814
260 1922
1178 390
1699 252
1417 196
782 1601
1436 999
727 1891
1398 773
1407 885
1127 1230
67 954
897 1136
1878 1925
1542 1885
719 1356
53 1613
55 403
1195 709
1728 377
267 1721
1318 1208
150 1786
474 1572
1 1264
810 1201
49 648
1627 1241
1812 1796
1381 849
815 579
822 350
745 1351
1335 1667
91 41
934 738
994 1252
629 779
1836 1392
1807 1737
153 48
1254 848
1777 1519
1393 1230
697 1167
936 1377
1898 1481
1434 1236
1339 984
1845 1839
38 880
1491 657
1603 683
276 1266
262 809
1032 1840
1138 860
1656 220
1003 203
1079 1028
1670 617
1467 1626
1535 447
132 560
1812 1422
1862 1945
1257 1237
54 1160
1174 1280
538 887
1530 1776
31 1342
963 437
307 671
1568 1763
129 1221
185 613
1865 63
1556 1965
1927 960
171 124
1095 576
1271 1067
92 1252
1558 1190
145 1330
480 643
1324 514
233 479
1267 81
1703 852
859 1605
1281 309
735 76
82 1555
1677 272
198 630
1021 243
1725 443
504 199
1473 1734
496 1110
110 1666
1479 1692
1488 1313
248 1974
282 1745
597 432
1436 393
230 1741
1642 204
1500 134
1307 496
79 334
1448 1006
805 589
1212 410
1117 1932
436 1109
783 1451
830 1180
1560 1582
194 350
1092 1829
1564 945
1586 1896
13 1167
499 596
1537 62
1027 1927
1602 886
758 547
1569 1611
599 218
1875 576
1411 1514
1076 1561
1751 1185
365 1570
454 877
1714 66
681 916
1174 735
750 1639
873 494
702 817
18 296
193 1653
812 239
1864 491
1251 594
1219 730
1714 1581
510 1212
1191 55
213 1602
304 584
72 1539
1019 1633
154 496
1741 397
1968 1941
269 1189
44 1893
927 496
933 624
991 1289
1303 832
376 1046
1129 926
1517 980
1141 512
503 598
674 500
364 1774
411 1224
718 1612
1198 186
1969 106
1883 914
1303 1160
899 935
299 1611
1265 953
1783 1020
1844 889
772 1432
1107 1899
215 1000
572 842
1017 404
1879 543
16 104
1317 1400
164 1218
1678 576
619 1455
373 1443
1135 1685
1060 51
1284 1196
1238 184
863 235
288 1075
1123 307
1048 435
1151 1591
668 339
1428 1468
1099 1086
1710 1098
1152 914
298 840
845 126
616 1013
1299 1914
821 390
979 276
1227 794
1213 1824
1186 1691
1546 55
1682 1144
322 723
1381 1486
1787 379
726 1063
1623 1761
52 1725
124 415
1329 1528
1160 1308
961 1509
1105 1355
1626 439
1063 1002
521 1764
1184 1514
1501 659
1596 52
1910 110
1891 87
569 1782
1446 808
1435 227
269 1160
238 110
984 1808
1450 1538
1654 252
439 1641
1268 1257
104 1768
386 1728
747 937
329 1513
1082 741
122 437
1955 1242
1637 149
1192 721
842 1114
274 317
23 554
1637 181
326 97
1938 899
166 1162
538 730
1269 986
98 1253
1279 71
1639 1344
897 431
397 430
701 1791
1333 1295
1020 245
1138 330
632 1305
1599 1617
1262 1351
556 1515
1296 285
1493 986
769 184
641 1592
1102 748
378 1625
347 468
270 1889
190 1689
1912 843
1556 493
1756 545
1957 254
1580 1920
481 545
200 6
166 380
1974 1773
1245 1367
1431 208
446 1394
142 1206
701 1595
1032 647
1120 538
818 873
428 1964
450 721
40 336
462 710
650 178
702 1865
369 933
9 1591
878 1555
1958 1264
1658 261
1353 740
649 786
411 1314
1698 484
607 1278
1148 1182
1039 841
1664 559
176 799
888 832
1946 683
1687 1926
558 318
501 1667
1848 347
441 126
1451 105
1703 892
405 161
900 1040
1882 920
1590 1617
1269 629
1302 573
1336 761
1380 540
918 722
1420 541
1780 1738
1906 1138
1615 449
400 894
1959 937
733 1076
1201 1544
166 1650
369 266
1552 1672
1896 881
1949 177
436 1524
1263 1246
1542 1025
1530 574
1466 958
1346 587
453 1241
1922 867
715 48
1767 1841
992 1365
574 537
819 580
67 303
1029 925
819 655
1374 1896
219 1434
1818 533
1935 1483
359 1538
1163 388
1484 660
1579 829
792 666
277 1732
1848 1156
224 439
1912 564
483 77
842 1142
10351076