fork download
copy 
  1. /*
  2. 1000 1000
  3. 214447 7807504
  4. 6651198 4830993
  5. 1146016 864202
  6. 7657819 3569552
  7. 7286195 981506
  8. 3607243 5080188
  9. 2287932 4238197
  10. 2830238 6379103
  11. 3214177 6397739
  12. 5468474 1887487
  13. 5058028 277449
  14. 1073823 9992007
  15. 1845147 2885070
  16. 5965302 9885455
  17. 3525743 7776943
  18. 2775582 6814735
  19. 4807850 4523934
  20. 8155194 3301007
  21. 4005063 7574751
  22. 5355265 3587046
  23. 8088015 2613165
  24. 6900490 8594232
  25. 3555696 486766
  26. 9812360 3071239
  27. 1931108 1486326
  28. 5292985 1307879
  29. 5678870 3058027
  30. 7903930 8183607
  31. 9062482 2104138
  32. 4030039 9890399
  33. 1565920 5711280
  34. 7971818 6926416
  35. 4367681 2237281
  36. 233655 3953519
  37. 7152798 6339224
  38. 8862949 5048318
  39. 5580710 6963945
  40. 8503284 9768317
  41. 1327861 9075138
  42. 636877 825708
  43. 5968847 5525257
  44. 256298 4833754
  45. 7797956 1988740
  46. 8918292 6001809
  47. 831000 9490350
  48. 4594037 2860922
  49. 26213 9750256
  50. 6579791 5243199
  51. 4948365 9440470
  52. 9977504 2223116
  53. 9987809 3605202
  54. 9273025 6169109
  55. 9794018 1243119
  56. 8184916 9379322
  57. 9838887 3811978
  58. 8824093 3344768
  59. 3248136 5068891
  60. 6752185 9068491
  61. 3974928 2757137
  62. 8452797 3210482
  63. 4716042 315298
  64. 5128360 4765923
  65. 8870270 7735815
  66. 8064708 9577738
  67. 7699683 4853120
  68. 3134864 1148604
  69. 4543584 8434850
  70. 6884419 3813074
  71. 1464961 6244607
  72. 4309969 1412414
  73. 2441719 4603996
  74. 4867403 3474829
  75. 2476052 8512531
  76. 305955 2640614
  77. 2252276 6604248
  78. 1165004 510777
  79. 8881899 9860610
  80. 7292480 7197526
  81. 7644617 5862902
  82. 8806240 3067460
  83. 8618912 1458565
  84. 3658542 7286701
  85. 1621358 474579
  86. 9107027 1646157
  87. 74157 4387227
  88. 5028605 7592600
  89. 6738674 1830951
  90. 9304193 553741
  91. 7529990 4180095
  92. 6447330 2656340
  93. 2759982 6604576
  94. 1013956 590964
  95. 5433860 3988418
  96. 1686279 945677
  97. 4839799 4533029
  98. 4812987 7258780
  99. 212911 7074467
  100. 2782664 6553892
  101. 1934818 2094867
  102. 194587 8010769
  103. 3278150 2120669
  104. 3593008 4552598
  105. 6600375 4650824
  106. 6745328 7999071
  107. 7615398 7068040
  108. 326652 5617028
  109. 6452816 9903617
  110. 5584420 5521397
  111. 8362864 6115849
  112. 2938063 8211236
  113. 9972035 6940496
  114. 3198338 5666564
  115. 5941778 9339779
  116. 2629920 9434523
  117. 3416859 8736788
  118. 8741859 5647992
  119. 6759559 8529369
  120. 1881888 4635347
  121. 9482849 8056570
  122. 1992166 5581329
  123. 279921 7035059
  124. 8432413 8847092
  125. 1188387 2235132
  126. 9912170 5435646
  127. 5215711 1667107
  128. 5380930 2114618
  129. 8156272 1391957
  130. 2768819 7595553
  131. 8769442 7811624
  132. 715140 4831343
  133. 6481214 7491531
  134. 9117041 2543110
  135. 8867143 751000
  136. 4791827 7202863
  137. 3434536 4947294
  138. 4610058 6252975
  139. 8207110 4460164
  140. 7780011 1664559
  141. 9954056 4181934
  142. 3249004 7359303
  143. 1193774 7628350
  144. 5359327 1984605
  145. 6789033 234498
  146. 3372418 743888
  147. 4410256 7450990
  148. 935700 7744225
  149. 20827 6252021
  150. 7548893 7947737
  151. 1037799 656592
  152. 7688250 6084687
  153. 7626662 3416522
  154. 5039882 9019561
  155. 6279657 1317872
  156. 7400445 4042356
  157. 6803861 4053962
  158. 1185533 6546812
  159. 2231978 7608568
  160. 4044537 1026344
  161. 2023495 7836027
  162. 3869178 9532596
  163. 208842 1665652
  164. 85536 7098129
  165. 1663094 8151332
  166. 2173937 6147444
  167. 138442 7302298
  168. 7273371 5646533
  169. 7678575 4628782
  170. 3582888 852915
  171. 5267874 8686356
  172. 7446510 7382997
  173. 1012928 5685978
  174. 7156351 9791512
  175. 9181379 7670088
  176. 8250072 7084819
  177. 6524874 4701071
  178. 7998331 5956792
  179. 7368411 3898257
  180. 8172767 2182863
  181. 5020702 2990553
  182. 2540074 2968787
  183. 7048120 1174502
  184. 9886582 2471889
  185. 3812894 7322537
  186. 5754941 4217750
  187. 2581085 6948330
  188. 2184775 3447531
  189. 96554 1866688
  190. 4159125 4263616
  191. 5671255 7051178
  192. 6471286 8729949
  193. 2896218 4601015
  194. 5651961 3889106
  195. 1325302 6674978
  196. 4826992 553756
  197. 772933 7116460
  198. 7419658 5793
  199. 6828080 6642360
  200. 7683443 1743544
  201. 3508832 7381405
  202. 3699002 7705541
  203. 7667872 288323
  204. 3240771 1394137
  205. 338986 8601269
  206. 9286069 4820450
  207. 888201 9375956
  208. 7227999 9702322
  209. 1851337 7150071
  210. 4570218 9003010
  211. 471586 5497733
  212. 718067 8108121
  213. 9296538 7843380
  214. 4074803 6476080
  215. 7217169 52570
  216. 3647313 7604957
  217. 5486594 9017231
  218. 1683973 5892040
  219. 9405192 2259695
  220. 1663635 1960338
  221. 8499204 6884086
  222. 316767 1613187
  223. 929466 6174877
  224. 3199237 4768503
  225. 469691 9861323
  226. 3019717 5656046
  227. 1369961 2643635
  228. 3403262 4331491
  229. 1087830 3834860
  230. 7071815 6823437
  231. 8166190 6937453
  232. 2939100 1826759
  233. 5159463 7778224
  234. 9264282 1045457
  235. 3562590 5227304
  236. 3686561 8721303
  237. 9950539 6842040
  238. 5624555 124387
  239. 6760685 5273304
  240. 9140368 8845445
  241. 6972134 621365
  242. 4303042 5114835
  243. 7348936 902253
  244. 183948 6587910
  245. 9344039 6024862
  246. 1538553 3533777
  247. 5236364 2153782
  248. 229960 4679954
  249. 2006559 6012269
  250. 3790496 4280801
  251. 3793946 948235
  252. 7251075 2394137
  253. 9454710 3427673
  254. 6364038 7409243
  255. 9165259 7695205
  256. 5751599 5593316
  257. 1479437 4517791
  258. 797212 9745185
  259. 5306646 2455824
  260. 6339115 440924
  261. 2673449 2216557
  262. 3852354 7839579
  263. 3782058 9583894
  264. 3354671 6336645
  265. 5712468 5126538
  266. 3286127 3968400
  267. 9149077 9763346
  268. 4796174 152449
  269. 5068922 9860145
  270. 572138 6665086
  271. 2782229 5117322
  272. 1204059 9008831
  273. 913572 1567408
  274. 1507190 5280465
  275. 6836617 3618831
  276. 1244485 4152708
  277. 6272748 9913216
  278. 9613003 4564419
  279. 8914405 820894
  280. 8424347 2754636
  281. 9185360 6953871
  282. 3223828 5239633
  283. 9837484 8184445
  284. 8061629 1512147
  285. 6971547 7525500
  286. 3844980 5676224
  287. 1233842 7621246
  288. 185266 7860281
  289. 6832531 3790270
  290. 8977524 9976107
  291. 4649346 8757335
  292. 6775283 4697263
  293. 9432147 8385788
  294. 5537165 6214742
  295. 9630676 8298144
  296. 7226784 2901311
  297. 8871343 5050946
  298. 2052507 4235296
  299. 3171708 8910909
  300. 8834281 5908929
  301. 7240689 2757752
  302. 3126405 207147
  303. 105247 9071148
  304. 7792404 8708925
  305. 8641739 5008893
  306. 385673 9043976
  307. 2998026 7338623
  308. 4792757 3928259
  309. 3841830 8590370
  310. 9114256 5208736
  311. 4059629 9713828
  312. 6795683 6374941
  313. 3551668 1421326
  314. 3205174 2507844
  315. 8833011 7229798
  316. 6916574 920580
  317. 1870879 9471554
  318. 7320259 6988509
  319. 1030601 4725695
  320. 8433355 1530934
  321. 1122432 9744406
  322. 2026554 4608731
  323. 5008328 6286977
  324. 4536094 5447542
  325. 6244738 6492542
  326. 5700056 9921701
  327. 9426571 4610121
  328. 2816437 4203842
  329. 8321470 3704847
  330. 5212873 7712404
  331. 4417840 9381164
  332. 4209699 6429567
  333. 5720463 2978424
  334. 1672808 7605445
  335. 540606 5605446
  336. 635765 3024153
  337. 2211687 273527
  338. 7120648 614561
  339. 4342689 7014618
  340. 9312224 3468078
  341. 2442607 5504056
  342. 2857163 6349368
  343. 1338308 6910278
  344. 4972120 6020481
  345. 7927772 6333744
  346. 4892613 4897860
  347. 1479967 8273075
  348. 1414680 7052194
  349. 1511528 719771
  350. 3947839 1415186
  351. 5012350 5846990
  352. 9042334 7319094
  353. 5365098 6867351
  354. 1101356 3276228
  355. 1240345 7799085
  356. 3167657 949949
  357. 4033734 1497731
  358. 7398319 3453723
  359. 885618 4917300
  360. 2306685 5772349
  361. 1910433 3972233
  362. 9326893 40516
  363. 2450786 4112989
  364. 4072455 5011744
  365. 2682711 7925648
  366. 5557300 802050
  367. 6954198 6868535
  368. 3749319 963448
  369. 1753756 8400503
  370. 5323369 3161066
  371. 6997566 9768987
  372. 9868453 3123717
  373. 8436946 3277019
  374. 816230 9503233
  375. 8363233 3997886
  376. 7159579 365229
  377. 4101710 9943485
  378. 5333881 9078881
  379. 1106989 8962372
  380. 6326881 7580491
  381. 3197775 3990700
  382. 7248139 2448237
  383. 8158064 2508222
  384. 6885575 3375625
  385. 1279591 6599298
  386. 7664185 884313
  387. 4512909 381749
  388. 8009077 5936428
  389. 9190875 6170337
  390. 6165474 4442343
  391. 9386232 4838819
  392. 1208060 4420758
  393. 6625356 5044230
  394. 6624252 7013450
  395. 7891059 9765615
  396. 4417388 7758472
  397. 1908638 4862170
  398. 1356275 5624044
  399. 2254964 5219404
  400. 3057448 6301525
  401. 7188321 1099471
  402. 2130810 4190472
  403. 9686982 7589960
  404. 8989103 8964190
  405. 7547493 9645970
  406. 8438153 4082441
  407. 8230412 5794326
  408. 7901651 8431662
  409. 8682044 305892
  410. 3154753 4106044
  411. 9486314 2994687
  412. 3166691 8886365
  413. 6747475 6888224
  414. 4836449 4600209
  415. 7286885 2480591
  416. 8761577 5074084
  417. 7490133 6111533
  418. 5344043 2786486
  419. 5082621 9447134
  420. 4701735 2118405
  421. 1595295 421387
  422. 322600 2378087
  423. 9854757 105696
  424. 8346697 2890383
  425. 2517701 7365142
  426. 4298902 6309635
  427. 1578404 8004759
  428. 6803816 4426881
  429. 1601936 4356281
  430. 6436883 3834002
  431. 3816315 5514368
  432. 7893771 3438275
  433. 9338980 4020828
  434. 7635182 6636589
  435. 8024946 107604
  436. 4437668 9765486
  437. 2621875 5505989
  438. 1687588 1821887
  439. 5272782 8818850
  440. 1567476 2489950
  441. 5954962 5581639
  442. 5299738 8841450
  443. 1520139 5363069
  444. 420489 9315057
  445. 2082444 8943016
  446. 5157968 487578
  447. 7810283 5710920
  448. 8486016 2717813
  449. 9005560 9078235
  450. 6202495 8470747
  451. 8976800 6806080
  452. 7805168 566859
  453. 6834034 8661992
  454. 6578569 454529
  455. 7716422 1994924
  456. 8975823 5111385
  457. 5878189 1263966
  458. 4949353 272279
  459. 524651 5729402
  460. 4650165 6597198
  461. 9544622 9777535
  462. 1328464 5813510
  463. 2292387 2544623
  464. 1823064 2877086
  465. 6231885 2207684
  466. 8989039 5276855
  467. 9089650 3672746
  468. 912034 6718355
  469. 1878134 8883073
  470. 181993 2949062
  471. 1694592 9982455
  472. 4987717 6481511
  473. 7322399 6626970
  474. 6380944 6292159
  475. 454356 2261435
  476. 715715 9820607
  477. 225553 5096061
  478. 3059829 846526
  479. 2584225 3381621
  480. 3486674 8723713
  481. 8489711 8683784
  482. 7173345 5992332
  483. 1305667 7894774
  484. 8753862 8120968
  485. 4179457 2804129
  486. 417444 6754724
  487. 9068424 6336189
  488. 7738553 1306954
  489. 9131467 2738627
  490. 3036316 9060104
  491. 8746693 8010765
  492. 7227201 185156
  493. 5125862 3839800
  494. 4755000 301968
  495. 5307563 769112
  496. 4562181 9415630
  497. 4100475 5576486
  498. 6426609 3170327
  499. 3749769 2559402
  500. 4573997 3942141
  501. 5904454 1699234
  502. 2070084 1756584
  503. 3129495 4902291
  504. 8461537 6645912
  505. 6192361 2706982
  506. 8427310 1371288
  507. 59445 1197990
  508. 4859218 425425
  509. 596402 2629037
  510. 592095 3267261
  511. 6732060 8822211
  512. 6409966 7484337
  513. 4786385 4806224
  514. 5347853 6801333
  515. 5867926 4564774
  516. 3876361 6112786
  517. 8457402 1555354
  518. 856593 9778095
  519. 3583862 2107026
  520. 5729380 8337961
  521. 6449013 8100846
  522. 5547055 1228488
  523. 2039602 964626
  524. 4700414 8580195
  525. 4233603 9303558
  526. 1359427 275900
  527. 4240853 4146004
  528. 985011 4026249
  529. 5873418 9008730
  530. 8463041 4116198
  531. 929897 4066107
  532. 2438638 8155010
  533. 8568810 1570388
  534. 3292685 5768035
  535. 8270897 9970813
  536. 9535208 6346385
  537. 13041 2087676
  538. 2600642 867089
  539. 5872344 3354138
  540. 9344337 833159
  541. 1743773 2182789
  542. 985536 7867745
  543. 1585851 5730148
  544. 9797759 498203
  545. 5410399 2058007
  546. 5896987 1293533
  547. 643315 1362461
  548. 7094663 6625665
  549. 4535219 4189104
  550. 4442276 1727545
  551. 4352313 3671804
  552. 2011584 7521656
  553. 2430722 3981895
  554. 2879244 8113592
  555. 3963943 5860873
  556. 9198342 4634302
  557. 1068620 7563357
  558. 1908744 4169442
  559. 5920628 836535
  560. 6897014 4722902
  561. 6271766 6524866
  562. 5111307 9740027
  563. 1184674 2549946
  564. 1350263 4309805
  565. 7974533 6335072
  566. 5857625 5186759
  567. 5129192 5581289
  568. 8806523 2607890
  569. 98347 1275236
  570. 2242904 1798335
  571. 3519444 8271697
  572. 222795 1703641
  573. 5324104 5334634
  574. 7063874 8424991
  575. 1492488 1206869
  576. 2077686 9671454
  577. 7624066 4936164
  578. 3439353 5224022
  579. 7750582 9495039
  580. 2501679 2513618
  581. 2700174 5464136
  582. 1939417 710660
  583. 1393535 4986597
  584. 9478849 9783491
  585. 6160820 3996242
  586. 8551190 9875030
  587. 7733830 9171617
  588. 5337052 3511509
  589. 6451099 6396301
  590. 211995 5956939
  591. 8400598 2101446
  592. 2935604 8317137
  593. 5238101 9789364
  594. 8481807 2316636
  595. 3281635 1654564
  596. 1354508 5998680
  597. 1473172 4267226
  598. 9865183 685582
  599. 2617393 7270926
  600. 3539360 39471
  601. 4431542 8965512
  602. 8781078 5846171
  603. 6007003 2981616
  604. 5974943 7823673
  605. 1134897 5758252
  606. 6650653 2000140
  607. 5308222 8048202
  608. 4204757 3373734
  609. 3624158 5248809
  610. 2949111 4952113
  611. 6704563 8569651
  612. 1340584 6320267
  613. 4296354 8941533
  614. 2938495 782086
  615. 7693770 7215297
  616. 9635828 9374716
  617. 8094721 3120449
  618. 9690743 2450224
  619. 3769195 690155
  620. 2697827 5474869
  621. 8906871 5038905
  622. 1261101 4631298
  623. 9808915 3396904
  624. 8988873 7422862
  625. 6502955 5333599
  626. 3955324 8299875
  627. 2395729 8118655
  628. 5867672 9303903
  629. 5754766 6885372
  630. 1184869 3707857
  631. 3828971 7560140
  632. 2628703 3784870
  633. 9750115 6226292
  634. 5021393 2074294
  635. 4914132 4030495
  636. 3607109 786026
  637. 4824781 7363445
  638. 4563421 2991791
  639. 2389057 1358505
  640. 861232 1726710
  641. 3638202 2999399
  642. 2033625 3059836
  643. 2686409 4088456
  644. 5605650 1592649
  645. 477912 4899797
  646. 4650985 4798802
  647. 2205914 7376702
  648. 3354093 351249
  649. 6074361 1972207
  650. 7610156 7620807
  651. 5832472 5392337
  652. 4402179 2094517
  653. 538701 1135091
  654. 4104271 5566259
  655. 9192873 9030994
  656. 9216062 5332430
  657. 3945595 4093547
  658. 9687849 5835625
  659. 8832820 9784918
  660. 5311446 3806108
  661. 2034732 1207104
  662. 1371578 5469299
  663. 9998040 9464150
  664. 659676 4022296
  665. 8559270 4955655
  666. 7143933 7760204
  667. 9564486 8629108
  668. 3993254 9837654
  669. 3220979 8341083
  670. 1687396 2356892
  671. 7567568 864494
  672. 2620169 583733
  673. 5355373 6379952
  674. 9767550 3607804
  675. 5371281 9003690
  676. 2166459 8106296
  677. 6179369 2032047
  678. 3808820 5285276
  679. 8931843 6923812
  680. 790565 4703178
  681. 8489108 573247
  682. 9141036 2865038
  683. 4265021 1110244
  684. 9962235 4768841
  685. 8678047 5518095
  686. 2977675 7144322
  687. 1403846 1786334
  688. 7660762 5826764
  689. 2587660 4617679
  690. 6750559 541945
  691. 3448380 1382308
  692. 2036660 314710
  693. 4719147 1649961
  694. 6939408 5561309
  695. 2419539 1381263
  696. 3354907 7946024
  697. 3591634 6039716
  698. 5847136 5383094
  699. 1292785 5531240
  700. 815279 9873931
  701. 4378785 9891247
  702. 3998277 6813945
  703. 1460010 6444341
  704. 9806359 1256190
  705. 480685 1928894
  706. 4329919 8216954
  707. 6264592 1448501
  708. 8709240 4976591
  709. 2164264 6531165
  710. 58579 4974197
  711. 7500521 6498405
  712. 8316239 6656842
  713. 6285883 330463
  714. 1232388 8490962
  715. 7430532 7085497
  716. 1468533 2052400
  717. 8984031 6551815
  718. 4449454 6728462
  719. 382908 4033313
  720. 1228560 8368680
  721. 7710902 1166596
  722. 740378 5439918
  723. 4801285 9582776
  724. 1451608 5167587
  725. 7537694 1297564
  726. 3625105 8877502
  727. 8049904 3213278
  728. 8673301 8042706
  729. 6992986 8088879
  730. 4813357 4082469
  731. 2793808 7172062
  732. 788115 6125404
  733. 8900701 3059425
  734. 4723389 9231611
  735. 2543049 1336300
  736. 6655073 4408186
  737. 3141321 9524085
  738. 322241 5020538
  739. 3301688 4158699
  740. 6885369 9761809
  741. 5859477 1184481
  742. 8397168 5891183
  743. 7044231 6295109
  744. 9831831 4414507
  745. 8767469 304339
  746. 1125936 3491600
  747. 1127286 8523507
  748. 7038887 6471591
  749. 8326910 3638027
  750. 5825833 5099683
  751. 3088653 3110136
  752. 9597757 4437683
  753. 6378815 4259938
  754. 7022991 902034
  755. 6391519 9446604
  756. 8811665 4884280
  757. 2021991 7745151
  758. 6492833 6043945
  759. 9161251 4350428
  760. 8206229 4509798
  761. 1674427 5352699
  762. 4738087 6794492
  763. 3035651 3244396
  764. 5615022 448408
  765. 5083640 4547081
  766. 3325147 3436744
  767. 4682018 3494945
  768. 8130861 9304030
  769. 9924343 4778207
  770. 7017012 4102771
  771. 7757749 2116317
  772. 5815564 9738076
  773. 1973832 5075828
  774. 9322209 543835
  775. 2385325 498690
  776. 4900346 1178088
  777. 6067375 6477033
  778. 6977837 3402338
  779. 604211 1295389
  780. 821907 7021551
  781. 6742530 8702017
  782. 6321629 7119278
  783. 5483084 7446368
  784. 887696 4757075
  785. 8629973 5948105
  786. 3714541 1161067
  787. 5112968 7890345
  788. 5524727 2732626
  789. 9431666 9283489
  790. 8049815 2788221
  791. 2366154 8406737
  792. 908177 2974319
  793. 6944172 1187099
  794. 3130754 6830724
  795. 7246005 1497200
  796. 4510901 3082865
  797. 5641961 9728940
  798. 3100121 8927789
  799. 3273593 233701
  800. 3469439 7772279
  801. 8135615 2070769
  802. 498174 2497529
  803. 4156827 7381104
  804. 8441502 7101910
  805. 1108660 9619868
  806. 322393 7154519
  807. 8710903 1585757
  808. 225699 49799
  809. 2635628 7445680
  810. 6987009 3038504
  811. 1486417 9590046
  812. 9345484 2160407
  813. 2246046 4799868
  814. 2243922 891228
  815. 3904925 867547
  816. 6963301 8847055
  817. 7277297 3693078
  818. 777317 325039
  819. 2432759 7571325
  820. 9113564 897065
  821. 8750248 9334254
  822. 7003718 8065648
  823. 953516 8087430
  824. 5084150 218368
  825. 2913978 4016960
  826. 5649058 2222545
  827. 4001014 2061983
  828. 3853075 3683023
  829. 3001896 7742606
  830. 4546266 6850779
  831. 5419439 4801346
  832. 9342203 3224861
  833. 4991846 4970537
  834. 1788602 7065789
  835. 9485587 4301295
  836. 2720458 5354411
  837. 6100003 8269863
  838. 2563787 8566334
  839. 8609906 3398371
  840. 3064078 6756507
  841. 2897952 2046884
  842. 9557088 3110519
  843. 9379374 6619266
  844. 3115781 9906390
  845. 4103364 4669274
  846. 1237961 8115310
  847. 4622221 1039407
  848. 4529149 6559118
  849. 1357875 5365309
  850. 8434798 6703281
  851. 6875096 4230984
  852. 3671577 7302496
  853. 6650008 1339841
  854. 9693879 4232556
  855. 9819308 3091050
  856. 4403390 2132935
  857. 8502970 2467996
  858. 3019073 6786945
  859. 2179245 7590560
  860. 3310481 7292705
  861. 2871995 6768806
  862. 7413617 9655311
  863. 4073235 1654527
  864. 9513792 418619
  865. 3891150 3610759
  866. 4300485 1921307
  867. 7576253 7985611
  868. 5559045 6974316
  869. 1039229 8795834
  870. 368811 9644321
  871. 2482548 3050515
  872. 7326694 5332446
  873. 9412688 8977558
  874. 7833696 4236356
  875. 4971938 3331129
  876. 9510359 2337329
  877. 3691379 791907
  878. 4054067 4353909
  879. 2907108 433437
  880. 8023774 4382996
  881. 6546866 8727632
  882. 823386 5768598
  883. 672880 8340920
  884. 5843031 5805294
  885. 2963554 3253910
  886. 2322175 4016956
  887. 6919037 4247906
  888. 2454849 6712660
  889. 853620 8154851
  890. 2088294 9777802
  891. 1026250 4883366
  892. 141621 2372535
  893. 2632222 675117
  894. 8347283 6094065
  895. 8862289 9032664
  896. 2673035 1264947
  897. 6587262 2841609
  898. 6125647 332633
  899. 3374818 4167587
  900. 6448061 7763496
  901. 2635821 6560681
  902. 9468894 9270232
  903. 3480128 6845871
  904. 9633074 3697210
  905. 5682855 9585859
  906. 5651201 2132628
  907. 9602830 149084
  908. 9838977 6355320
  909. 4554438 8791834
  910. 1822677 1341453
  911. 8803005 3210466
  912. 8751200 1289921
  913. 5601842 3815262
  914. 67363 135916
  915. 494522 2805026
  916. 3002079 247462
  917. 3285290 1289661
  918. 8030378 7812864
  919. 367646 3370145
  920. 4490791 8608682
  921. 4144369 6495759
  922. 9739827 3483470
  923. 500206 5873519
  924. 7802646 1676265
  925. 2061579 2386868
  926. 8940158 3509121
  927. 4620454 7154197
  928. 7042340 6602834
  929. 7634149 72964
  930. 513609 1114270
  931. 5592490 5938328
  932. 7790953 4733963
  933. 8098485 5225042
  934. 5147444 4248320
  935. 7989334 9940323
  936. 8322669 3680131
  937. 9783739 7704570
  938. 6182092 4913355
  939. 9606031 991169
  940. 9535118 9863176
  941. 9909082 4606314
  942. 1577291 7436923
  943. 7900958 6095647
  944. 4916150 633055
  945. 6005911 3063192
  946. 8195982 118871
  947. 4050446 5442647
  948. 9797130 8010793
  949. 1602961 3136980
  950. 6825929 5496482
  951. 4263052 8699977
  952. 326517 4868128
  953. 7886475 7409669
  954. 8571996 7137325
  955. 4571296 446455
  956. 1413029 7708038
  957. 33605 6132134
  958. 429092 2721157
  959. 9557122 6588142
  960. 8295166 5295212
  961. 6839995 3962945
  962. 2818416 2225160
  963. 3569199 6009830
  964. 1232763 370251
  965. 6410898 5633413
  966. 1781253 962477
  967. 8187544 8309335
  968. 1296088 6005719
  969. 3242359 5991317
  970. 4087686 1073908
  971. 1881404 6885859
  972. 7489599 4614267
  973. 6617075 6554398
  974. 2883136 8834660
  975. 249170 4146002
  976. 7536249 7857422
  977. 7919265 5265338
  978. 7674822 9947156
  979. 2438573 4218533
  980. 5796074 8126869
  981. 1375458 3727566
  982. 9398650 338598
  983. 799350 6624685
  984. 1881699 8561205
  985. 3645399 7164966
  986. 6952259 63845
  987. 1794205 7482926
  988. 8615340 944939
  989. 3850523 582565
  990. 4541851 4622335
  991. 4176796 6131247
  992. 4025289 4455170
  993. 9970026 9518718
  994. 9317138 3492602
  995. 5589542 2027427
  996. 7992762 1385296
  997. 3417335 3365576
  998. 9864157 7476295
  999. 2768952 2659963
  1000. 5337715 2529051
  1001. 3945058 5515918
  1002. 5737734 8116468
  1003. 1619627 4176556
  1004. 4839692 5958079
  1005. 9647948 6837252
  1006. 4241919 7206619
  1007. 7945983 8751887
  1008. 8546198 2264023
  1009. 3739706 4388020
  1010. 2446669 2924333
  1011. 7066865 7926319
  1012. 7247747 7698734
  1013. 2575787 6374425
  1014. 8322909 1782665
  1015. 6507732 4538195
  1016. 3657949 742152
  1017. 4873035 2979940
  1018. 1465036 2841259
  1019. 8604334 7193322
  1020. 7726064 8637805
  1021. 266694 3677412
  1022. 3453034 4989920
  1023. 929125 5559696
  1024. 5532472 8501206
  1025. 7618793 5398575
  1026. 9980709 2549135
  1027. 9498073 2795637
  1028. 4965328 7487391
  1029. 3588564 2626451
  1030. 4036714 1475736
  1031. 9027678 4381179
  1032. 4083776 1708696
  1033. 2215926 2739875
  1034. 5215187 9856101
  1035. 8444623 574163
  1036. 4175909 6694066
  1037. 7582963 1966213
  1038. 4324254 6151162
  1039. 8217309 4057239
  1040. 1622556 130870
  1041. 4317759 2808505
  1042. 708464 5012969
  1043. 6760751 5166383
  1044. 9249402 3833650
  1045. 1100457 3632861
  1046. 2448880 2292205
  1047. 1260704 9080730
  1048. 4523493 3803689
  1049. 1655189 732036
  1050. 2993661 3987925
  1051. 7531573 7426364
  1052. 5540015 2242102
  1053. 226688 6590907
  1054. 6149974 4741524
  1055. 8200383 1137447
  1056. 553264 9577505
  1057. 5843197 4373056
  1058. 464452 3424870
  1059. 1991192 4721274
  1060. 115946 7162004
  1061. 7672497 9068273
  1062. 5692206 435625
  1063. 1749463 149583
  1064. 8783819 3886088
  1065. 4629040 724257
  1066. 4921916 6353812
  1067. 849014 7615719
  1068. 2059904 2530016
  1069. 2541138 5046638
  1070. 9969737 2483928
  1071. 5989263 1906104
  1072. 7994930 8935585
  1073. 3307743 736376
  1074. 3506705 8635550
  1075. 1191474 937310
  1076. 8274127 7710267
  1077. 9638009 9628412
  1078. 6722070 3635175
  1079. 3773824 5593295
  1080. 5089153 3737025
  1081. 5521652 8807207
  1082. 7102678 2341625
  1083. 3516779 8420134
  1084. 5434651 6110917
  1085. 4237875 1220669
  1086. 2085843 1990431
  1087. 9457647 8180578
  1088. 1674544 9895065
  1089. 2902355 3617973
  1090. 2978362 770912
  1091. 6987446 3138202
  1092. 8086530 2218989
  1093. 6559431 3280131
  1094. 273492 8734379
  1095. 9536443 5219554
  1096. 6586282 9573177
  1097. 4197332 8705611
  1098. 6402096 6635480
  1099. 205833 9557852
  1100. 44003 9664111
  1101. 799346 9648863
  1102. 1731399 8759413
  1103. 2970740 3129268
  1104. 2639557 3457863
  1105. 7156107 7588667
  1106. 3332602 4121025
  1107. 3409565 1756746
  1108. 7306506 7657956
  1109. 7812507 4570783
  1110. 2770272 6780953
  1111. 5296987 4081856
  1112. 4670689 378431
  1113. 1128093 3251552
  1114. 1238205 1703493
  1115. 2315081 4540782
  1116. 183164 2215354
  1117. 4266908 1478794
  1118. 2875865 4960365
  1119. 1280050 1829966
  1120. 6229368 8668786
  1121. 7688122 8169003
  1122. 7865651 2625023
  1123. 6508850 8446500
  1124. 1506471 5099435
  1125. 2923237 1282543
  1126. 5772561 3655118
  1127. 8050153 5980384
  1128. 923942 496990
  1129. 7481624 4194329
  1130. 3343042 248418
  1131. 5898214 9677031
  1132. 4805259 9845616
  1133. 3665116 2772270
  1134. 4142847 2161147
  1135. 3175243 5839653
  1136. 7065856 1750932
  1137. 764092 1786877
  1138. 5127500 8370039
  1139. 9003446 7996859
  1140. 9122989 7682680
  1141. 3528232 3420427
  1142. 3767251 458774
  1143. 4446728 1898194
  1144. 6069738 7959371
  1145. 1108147 8231739
  1146. 1064324 5932225
  1147. 4686681 4898041
  1148. 7476755 9946484
  1149. 8116532 3346437
  1150. 8081390 3062406
  1151. 4871380 8263904
  1152. 165902 6867922
  1153. 9316361 1692252
  1154. 7685642 7283545
  1155. 3446691 5167492
  1156. 9092130 9985047
  1157. 159420 5061886
  1158. 3183314 5941782
  1159. 6434007 2132440
  1160. 5892850 8744723
  1161. 8963618 1908474
  1162. 5457306 8593023
  1163. 1018044 5700193
  1164. 7216101 2599666
  1165. 9630578 5109358
  1166. 3165247 1486083
  1167. 9473285 7151354
  1168. 1499417 3976415
  1169. 4516341 8161867
  1170. 4154674 6682255
  1171. 6958767 4219527
  1172. 4750968 9519327
  1173. 239300 5487700
  1174. 1435093 7275574
  1175. 7755828 9659270
  1176. 7318999 7278037
  1177. 715379 3723425
  1178. 7383271 1555842
  1179. 6823850 8141746
  1180. 9227659 4851423
  1181. 3169624 3207152
  1182. 5049979 3182565
  1183. 9343806 44358
  1184. 5683793 2648874
  1185. 6303183 2250162
  1186. 25075 4486036
  1187. 7816858 2898160
  1188. 9321607 9472933
  1189. 7640169 7191463
  1190. 804302 5853830
  1191. 2959953 5231665
  1192. 3552673 4905687
  1193. 3884124 507305
  1194. 3761183 1450674
  1195. 9839395 8936191
  1196. 4669883 5040605
  1197. 6107798 4079118
  1198. 4511175 8240668
  1199. 1649208 491265
  1200. 3811362 2767711
  1201. 1901483 5136568
  1202. 6569690 6031348
  1203. 2415124 5339454
  1204. 6643626 2271842
  1205. 9998197 2550377
  1206. 7701136 1262931
  1207. 3517408 7393944
  1208. 5763982 6675714
  1209. 5270561 6709100
  1210. 5802214 1731928
  1211. 3021148 3541674
  1212. 7220600 7279804
  1213. 4366042 72094
  1214. 8179974 9428844
  1215. 8430581 6665086
  1216. 8483749 5924236
  1217. 3012760 4193587
  1218. 8365539 1769391
  1219. 2196629 2240841
  1220. 1133697 804713
  1221. 3820506 3878548
  1222. 3580562 7895569
  1223. 7789331 720292
  1224. 7836157 9374289
  1225. 8156365 5673719
  1226. 1414761 3738469
  1227. 3584823 8992754
  1228. 6444684 1739010
  1229. 9312934 456184
  1230. 4581317 7254215
  1231. 7147410 8675688
  1232. 2117593 9554614
  1233. 6317694 674056
  1234. 9226889 5858321
  1235. 2274854 8589861
  1236. 2541078 6937997
  1237. 3101156 4891660
  1238. 4737679 8117643
  1239. 5919152 3077929
  1240. 4313183 1731071
  1241. 5516086 1845420
  1242. 6401087 8070575
  1243. 5988586 8581455
  1244. 6074505 1036990
  1245. 3001870 4823422
  1246. 9507784 1907597
  1247. 2967160 3031088
  1248. 9307883 712354
  1249. 9335974 3207461
  1250. 5326453 3897116
  1251. 2413004 3429109
  1252. 7923474 4466256
  1253. 5007658 3514704
  1254. 7045145 1343768
  1255. 6893562 9771689
  1256. 2713363 9015214
  1257. 1636735 6212468
  1258. 110281 440826
  1259. 3298406 4257264
  1260. 2131170 7333715
  1261. 2569592 4438652
  1262. 873799 6971329
  1263. 5482334 8025402
  1264. 4690873 8234252
  1265. 318929 6002853
  1266. 9512076 203778
  1267. 2047236 4906889
  1268. 5268591 3964221
  1269. 1430479 7047432
  1270. 2249665 1258973
  1271. 3773478 1144831
  1272. 5630774 3042582
  1273. 8025707 8503715
  1274. 7740471 765576
  1275. 5590986 9226306
  1276. 8968341 5742443
  1277. 3992751 7396931
  1278. 138528 7387136
  1279. 3799285 1408440
  1280. 4173517 6262817
  1281. 3985141 9715480
  1282. 7538934 8292877
  1283. 8071064 7972668
  1284. 6259137 5200647
  1285. 739561 697032
  1286. 5963371 9647111
  1287. 5357838 3718582
  1288. 3621511 5491075
  1289. 9190637 5660656
  1290. 7885963 6684901
  1291. 360807 1277277
  1292. 6031041 7216272
  1293. 8283738 7061229
  1294. 2127707 5942091
  1295. 3076080 3939963
  1296. 8152098 169453
  1297. 9993892 783180
  1298. 7425549 6822298
  1299. 3120154 4683526
  1300. 8051798 7437578
  1301. 3209827 1895376
  1302. 1325182 1251376
  1303. 5538236 7763467
  1304. 2319196 8698054
  1305. 8109335 5692078
  1306. 344602 458929
  1307. 4165945 4375820
  1308. 5610856 6023118
  1309. 9296710 278844
  1310. 497852 6149957
  1311. 1124611 5974091
  1312. 2325065 5447729
  1313. 196672 6192972
  1314. 493591 153444
  1315. 8758335 1269382
  1316. 6916229 8558781
  1317. 6205905 2394324
  1318. 5451596 9549833
  1319. 4676830 8133725
  1320. 6637025 7917462
  1321. 1938807 5477972
  1322. 4013202 7317841
  1323. 2588994 895176
  1324. 5638428 485615
  1325. 2657941 1595400
  1326. 3643417 7362429
  1327. 1615425 9331237
  1328. 3789827 4781991
  1329. 3539225 6616715
  1330. 2939824 2932225
  1331. 2054760 8155467
  1332. 3690480 1676216
  1333. 6518634 2659026
  1334. 4009311 9547272
  1335. 6319993 4333618
  1336. 4585797 3778882
  1337. 6067410 7317745
  1338. 2207816 4655728
  1339. 2884648 8113603
  1340. 184930 7640478
  1341. 2552819 4974677
  1342. 2273472 8650738
  1343. 737768 5177478
  1344. 8581265 8568741
  1345. 4582235 161488
  1346. 6783072 5088717
  1347. 2444064 3425850
  1348. 1176312 7392869
  1349. 3596906 9215774
  1350. 473688 4663720
  1351. 7308531 9615171
  1352. 457452 951293
  1353. 2527560 9280094
  1354. 9086326 7200839
  1355. 4636635 3008501
  1356. 148811 2231591
  1357. 9627386 3204384
  1358. 7359648 9509569
  1359. 7700145 9450458
  1360. 8150005 8016678
  1361. 7799161 6511600
  1362. 6469594 9715836
  1363. 4880216 9256541
  1364. 391126 1904653
  1365. 4229300 107403
  1366. 1484237 4167000
  1367. 9341802 1001005
  1368. 8552998 8132819
  1369. 9658801 8919338
  1370. 9055906 9231407
  1371. 9588777 4274588
  1372. 4920748 4602871
  1373. 6065012 5141777
  1374. 7585899 8020157
  1375. 9458924 3766463
  1376. 1600156 9985691
  1377. 3388354 2706840
  1378. 8058531 5284998
  1379. 7238269 3165001
  1380. 6605261 9424888
  1381. 1954766 6140813
  1382. 3095589 9142920
  1383. 7290034 483349
  1384. 1915116 1705664
  1385. 5307820 989410
  1386. 3475378 4499768
  1387. 1718215 9205582
  1388. 1390360 4257895
  1389. 8056936 6448649
  1390. 1020305 2517802
  1391. 553869 3235710
  1392. 9592195 2666601
  1393. 5762991 1400335
  1394. 458182 5563216
  1395. 9803739 3990550
  1396. 8489957 9937529
  1397. 961026 2167051
  1398. 128604 535716
  1399. 9455393 9528309
  1400. 5174053 4164758
  1401. 4710033 2802321
  1402. 9611215 7009044
  1403. 3852580 658892
  1404. 4750268 2264927
  1405. 7577758 9688985
  1406. 8371081 9167197
  1407. 2130924 7386552
  1408. 1179360 8557363
  1409. 9967077 7507395
  1410. 8663820 2716377
  1411. 8353109 1773743
  1412. 1354865 7364357
  1413. 9322370 1597985
  1414. 8250654 799561
  1415. 9265723 1843693
  1416. 2273761 4334903
  1417. 2023321 402820
  1418. 9389731 9303466
  1419. 3164528 7638018
  1420. 1408278 5181859
  1421. 5188321 3717005
  1422. 9255829 6285156
  1423. 619069 2835678
  1424. 5175557 9946448
  1425. 1450087 5514680
  1426. 3315149 3070804
  1427. 67652 9521579
  1428. 9445085 275509
  1429. 5091168 6967613
  1430. 6168635 5944960
  1431. 350121 9040494
  1432. 8241666 5796029
  1433. 7629845 8464030
  1434. 1695413 4066513
  1435. 3846907 340521
  1436. 653840 2930664
  1437. 4977284 6228465
  1438. 2127159 2192699
  1439. 367903 767050
  1440. 7729433 2815266
  1441. 5906682 8234898
  1442. 1508421 5689713
  1443. 4148246 2885316
  1444. 6608033 1494508
  1445. 2019962 6914693
  1446. 6881830 4686089
  1447. 4149728 2811164
  1448. 3598532 757130
  1449. 7800339 880367
  1450. 5132390 9042741
  1451. 9400491 7158272
  1452. 6141996 4763663
  1453. 1603911 9006857
  1454. 7032279 4926796
  1455. 7038583 2311930
  1456. 1517219 7399549
  1457. 7985643 2299035
  1458. 8019608 1373759
  1459. 231232 5546139
  1460. 6258768 8455259
  1461. 8649568 3196648
  1462. 1762272 9142637
  1463. 5048630 8606279
  1464. 5206238 990462
  1465. 123043 3975953
  1466. 3600657 1670112
  1467. 9278345 5573511
  1468. 4317931 8098284
  1469. 7117592 9932535
  1470. 2910242 3884350
  1471. 4146610 5063713
  1472. 5711103 6567426
  1473. 1034681 4609166
  1474. 8270362 8118983
  1475. 1418525 5251161
  1476. 2839801 2262896
  1477. 6518510 7824586
  1478. 285684 6181754
  1479. 2321522 2871897
  1480. 8627702 8193882
  1481. 1841722 8894795
  1482. 6113436 1333267
  1483. 3433339 9633110
  1484. 70542 543221
  1485. 9871704 5811281
  1486. 1020115 7700401
  1487. 1438618 515696
  1488. 7874975 8961805
  1489. 9805279 1801759
  1490. 693875 5784063
  1491. 9527867 3176892
  1492. 9477640 5820267
  1493. 1718868 8539567
  1494. 610666 4811286
  1495. 6564876 2919744
  1496. 3682229 8209720
  1497. 5983096 9202763
  1498. 6929044 2542560
  1499. 8278702 3643199
  1500. 5488323 3255100
  1501. 2479056 2656871
  1502. 3057445 1812420
  1503. 752815 2333619
  1504. 2396546 9284884
  1505. 7986657 3326331
  1506. 633843 2486619
  1507. 7828849 8044646
  1508. 7591303 5097742
  1509. 5851725 3330498
  1510. 3014942 7809719
  1511. 2590935 543551
  1512. 3314656 8130632
  1513. 6371436 3033176
  1514. 2020550 8373800
  1515. 4815949 6393835
  1516. 6227655 517514
  1517. 7935469 6719375
  1518. 8309109 6033895
  1519. 3740840 1987132
  1520. 4107000 1117575
  1521. 6969497 325169
  1522. 1894643 616891
  1523. 6035815 4769028
  1524. 598349 697191
  1525. 1021283 6860711
  1526. 6174364 6700312
  1527. 283256 6323623
  1528. 1300079 7428414
  1529. 8725379 3103420
  1530. 2455057 6685831
  1531. 3500296 297960
  1532. 288875 9420633
  1533. 2549567 5848173
  1534. 2974653 5125060
  1535. 8342688 7469801
  1536. 1386221 1823411
  1537. 1514817 7711578
  1538. 3441800 5721567
  1539. 1903579 5929866
  1540. 6879957 1850218
  1541. 321074 8378574
  1542. 2561854 4372982
  1543. 2602852 6349375
  1544. 7420000 7535441
  1545. 7511005 8766545
  1546. 7762544 8901142
  1547. 4934838 2222229
  1548. 6985336 4217700
  1549. 6326166 5270202
  1550. 4978249 7845921
  1551. 8360912 6828133
  1552. 8473307 9123337
  1553. 2407252 9435019
  1554. 1023570 485810
  1555. 4694945 3543039
  1556. 6973150 988752
  1557. 887761 1842997
  1558. 1059861 8379690
  1559. 5400804 6313164
  1560. 7051828 3903565
  1561. 2526901 2247624
  1562. 2268829 5388907
  1563. 122005 6725551
  1564. 5345728 5101272
  1565. 3609854 5421524
  1566. 9023310 3196721
  1567. 6703155 5960083
  1568. 3959819 5584089
  1569. 1966257 1131962
  1570. 525090 1578778
  1571. 1520377 2345414
  1572. 1066417 2896992
  1573. 7760722 2481905
  1574. 6864710 409999
  1575. 6306347 3772398
  1576. 3116296 4306391
  1577. 9754023 5118065
  1578. 59381 6628429
  1579. 302305 5668407
  1580. 5428699 5158610
  1581. 2352674 7082825
  1582. 24813 9081341
  1583. 4213340 9752431
  1584. 437070 8364434
  1585. 8467419 3407594
  1586. 2335511 1376029
  1587. 2858708 1007755
  1588. 166830 241466
  1589. 7990704 7029987
  1590. 792285 4804755
  1591. 5074335 7337728
  1592. 8378298 1770477
  1593. 7416607 6554205
  1594. 8921764 1102780
  1595. 7697427 484410
  1596. 323190 5868849
  1597. 4309283 5356357
  1598. 5538215 7233947
  1599. 4171155 7195548
  1600. 5850616 7744950
  1601. 4161494 9320513
  1602. 6718621 4175512
  1603. 7161498 9624700
  1604. 7282919 2657693
  1605. 4750291 3614537
  1606. 6586367 2695268
  1607. 2338227 1256362
  1608. 3018803 7422375
  1609. 4282151 4355171
  1610. 2059600 6704239
  1611. 7994283 7806457
  1612. 9422790 348263
  1613. 5261556 8362998
  1614. 9649622 863392
  1615. 4662720 6899021
  1616. 851912 2741915
  1617. 6366128 6807617
  1618. 7149911 4348158
  1619. 729925 3600119
  1620. 4896106 3131681
  1621. 8679402 8020075
  1622. 4271276 7813625
  1623. 830986 5674478
  1624. 5458236 8294435
  1625. 8649916 8967610
  1626. 6410236 4230853
  1627. 3873627 1854206
  1628. 5180859 536101
  1629. 1801319 4453007
  1630. 5482743 4884844
  1631. 4884168 4222542
  1632. 893308 7423304
  1633. 6656468 5880653
  1634. 6371713 241780
  1635. 294958 9037720
  1636. 7602848 7458761
  1637. 8394018 8669545
  1638. 4612745 7529438
  1639. 3692535 5505269
  1640. 9616801 982171
  1641. 2477979 2517307
  1642. 6331370 2940616
  1643. 936873 2223716
  1644. 8103859 8512494
  1645. 7267393 2761209
  1646. 4867499 4495526
  1647. 3789155 5689796
  1648. 5411409 7269129
  1649. 3555216 4535519
  1650. 219518 5462440
  1651. 5979232 6070173
  1652. 7864385 829070
  1653. 2274788 4003682
  1654. 8363636 3950733
  1655. 9137466 7430036
  1656. 702264 722476
  1657. 8339754 4042744
  1658. 6785733 5043595
  1659. 7003699 982520
  1660. 4717989 8413094
  1661. 5177202 1906635
  1662. 3994062 9890130
  1663. 4996922 4057322
  1664. 9096327 1306493
  1665. 3928485 1786559
  1666. 4498266 6637532
  1667. 8914659 7963458
  1668. 1029415 9105992
  1669. 2056526 1599076
  1670. 9680222 2164317
  1671. 918911 9841467
  1672. 6728970 7035287
  1673. 183088 5263049
  1674. 9173607 2428435
  1675. 6607694 3261739
  1676. 7230524 2300236
  1677. 5758965 2219311
  1678. 320817 82427
  1679. 4199410 7581158
  1680. 6228647 6719785
  1681. 214906 8129168
  1682. 3958435 2809317
  1683. 3047941 2398391
  1684. 6078820 4750719
  1685. 7933297 9545340
  1686. 7935941 8402292
  1687. 5669006 9327878
  1688. 7559340 6529485
  1689. 9786632 5725877
  1690. 7199909 3587911
  1691. 5013539 1426275
  1692. 7622497 1909909
  1693. 6642098 5738077
  1694. 1200891 7529131
  1695. 1131792 9995131
  1696. 2906445 5135916
  1697. 5713753 5060103
  1698. 1791970 1557371
  1699. 2877570 5979010
  1700. 9351396 3534488
  1701. 7807597 7116852
  1702. 8706755 7025452
  1703. 7742485 4507716
  1704. 7147110 2704074
  1705. 1426970 7701893
  1706. 8671988 4902280
  1707. 8132368 7410900
  1708. 8112470 9204885
  1709. 6145438 2095408
  1710. 6599930 4797836
  1711. 881482 6121000
  1712. 3773847 6995447
  1713. 4584003 5000842
  1714. 5774816 2665820
  1715. 7284204 6997627
  1716. 1524367 1047156
  1717. 9890331 1427309
  1718. 8978923 9039341
  1719. 2275460 6189368
  1720. 1972887 9704212
  1721. 7451813 5942726
  1722. 6949153 1829181
  1723. 119907 2048623
  1724. 1028753 1766158
  1725. 3783779 1969562
  1726. 1006134 462346
  1727. 4681459 742534
  1728. 4524408 7107605
  1729. 8565047 5395239
  1730. 6656666 4209027
  1731. 8583942 6072522
  1732. 8626273 1981986
  1733. 4696144 9580455
  1734. 8487982 8221401
  1735. 9320002 1989563
  1736. 6053935 3732216
  1737. 4525759 9847514
  1738. 1575387 4345702
  1739. 7042889 7355810
  1740. 4520465 8865158
  1741. 9121582 2915506
  1742. 9927597 3703468
  1743. 8206944 9776167
  1744. 3977654 5860258
  1745. 7064278 6189889
  1746. 3787787 7198020
  1747. 9886377 4958087
  1748. 8143406 4276661
  1749. 4134338 3429836
  1750. 8395658 9603405
  1751. 3119503 5644179
  1752. 5630166 8422348
  1753. 6265243 7646748
  1754. 3284899 7181117
  1755. 5173989 3743622
  1756. 3470502 6566206
  1757. 7466281 2487880
  1758. 7741143 8668516
  1759. 5060138 5678290
  1760. 5453160 1961536
  1761. 7115497 1785603
  1762. 4626806 5619889
  1763. 9197846 2135509
  1764. 9096460 8041838
  1765. 9189445 5942397
  1766. 1361056 8232083
  1767. 7511490 4868022
  1768. 205752 7284460
  1769. 2026597 20378
  1770. 5380108 3600790
  1771. 4811921 4017903
  1772. 7115333 8929863
  1773. 3488420 4026790
  1774. 7791012 6163776
  1775. 9726969 4766683
  1776. 6641525 3006112
  1777. 9538088 2983791
  1778. 3529902 3530488
  1779. 509551 4265079
  1780. 4881164 2741804
  1781. 6346183 9652751
  1782. 771991 2146713
  1783. 4236165 4285682
  1784. 5143905 3942601
  1785. 3245513 5513349
  1786. 5586631 6937722
  1787. 1299156 5835090
  1788. 2942541 6674167
  1789. 1875557 3242940
  1790. 507984 1385970
  1791. 5656973 3979050
  1792. 9940075 515805
  1793. 3981514 1990935
  1794. 8937136 6555446
  1795. 8256826 2951921
  1796. 4454687 2278987
  1797. 3945631 1353041
  1798. 2531878 6476393
  1799. 5243888 7034691
  1800. 3920383 6392500
  1801. 1096520 5243508
  1802. 8899664 4105901
  1803. 9723177 8793509
  1804. 3069545 5885375
  1805. 8678920 9357579
  1806. 4107522 831105
  1807. 3593131 8133359
  1808. 5176940 9519560
  1809. 5198700 8443323
  1810. 553812 6648874
  1811. 9316992 5818098
  1812. 6652359 5010012
  1813. 3301186 9395397
  1814. 6509896 1775455
  1815. 8754166 9795965
  1816. 950249 8382094
  1817. 2176182 1536151
  1818. 7769463 7018608
  1819. 1364951 2620470
  1820. 8330656 8987638
  1821. 1982077 8600318
  1822. 9873302 6705388
  1823. 6924422 3187698
  1824. 1854789 2174817
  1825. 4835754 5041118
  1826. 855153 2896924
  1827. 9246175 6503815
  1828. 5074925 6301130
  1829. 2762162 7982805
  1830. 8041031 3422860
  1831. 3227585 5511145
  1832. 4045836 8171875
  1833. 6793668 1867591
  1834. 6887755 3687494
  1835. 5723377 77153
  1836. 7585455 6123126
  1837. 8984800 7098875
  1838. 1511377 8998566
  1839. 7948793 2300139
  1840. 1496059 9234977
  1841. 3360103 855346
  1842. 5633465 6147010
  1843. 2671319 955953
  1844. 7262200 6902562
  1845. 9009437 7245739
  1846. 2249361 9829146
  1847. 9359839 642487
  1848. 6369206 2625167
  1849. 1286867 3938302
  1850. 2667802 5970821
  1851. 2288912 7883516
  1852. 7350768 6900362
  1853. 1266911 6032637
  1854. 6015211 7806301
  1855. 2990926 1653884
  1856. 1832624 4006188
  1857. 2259372 6421625
  1858. 9305528 3928711
  1859. 3366078 1475346
  1860. 4694444 6082126
  1861. 7694391 8768628
  1862. 2650656 7165933
  1863. 1747585 7730420
  1864. 9786918 4584219
  1865. 9775274 7268949
  1866. 9964829 8107255
  1867. 6444869 3697400
  1868. 7577076 4060500
  1869. 7441849 2919356
  1870. 1743109 9427023
  1871. 4183228 3348264
  1872. 3179842 1182127
  1873. 177104 5420321
  1874. 6122427 4003831
  1875. 8715086 3180805
  1876. 8860409 5291244
  1877. 9930105 800677
  1878. 8866104 3333487
  1879. 9211227 1321739
  1880. 838045 4358140
  1881. 2563819 5645446
  1882. 4768045 2610410
  1883. 3759151 3377708
  1884. 6724316 2071317
  1885. 6552233 3320099
  1886. 757517 4505250
  1887. 8235091 1912879
  1888. 27821 9587947
  1889. 8961750 1199598
  1890. 6921674 1547889
  1891. 914492 8699521
  1892. 6131086 9413644
  1893. 6435409 711165
  1894. 740973 3517756
  1895. 2706263 6788265
  1896. 6981758 5564886
  1897. 5747163 3548743
  1898. 431825 5462657
  1899. 7511790 1734205
  1900. 9196941 3835817
  1901. 2898859 9049432
  1902. 3138619 1542593
  1903. 5086238 5856299
  1904. 8308377 2605881
  1905. 8449387 9947358
  1906. 3492456 8642658
  1907. 7629000 1035090
  1908. 7297121 9657916
  1909. 4354452 6605309
  1910. 208122 7664653
  1911. 7968294 2550141
  1912. 808910 6909875
  1913. 5210024 921445
  1914. 6609437 4539567
  1915. 4753844 9332101
  1916. 7329253 5191551
  1917. 5136490 2403944
  1918. 3284797 9143097
  1919. 6637287 1717983
  1920. 1214470 3722348
  1921. 5992573 8586664
  1922. 1986250 2451247
  1923. 8818743 8328965
  1924. 2746669 6982749
  1925. 9063062 2770374
  1926. 4014145 2984132
  1927. 4958076 3038165
  1928. 789231 5628992
  1929. 5783562 2518466
  1930. 9932496 4730044
  1931. 675391 2212002
  1932. 2404916 8755332
  1933. 7646706 1568069
  1934. 1344698 2736525
  1935. 8521866 7144036
  1936. 6083556 7979798
  1937. 6696469 5032289
  1938. 7763240 2410775
  1939. 7818243 5487443
  1940. 5516878 4803019
  1941. 6412516 1686286
  1942. 7696596 8026745
  1943. 2938103 2964722
  1944. 2226239 4781734
  1945. 6452994 8581808
  1946. 7526000 8781856
  1947. 6077640 5978161
  1948. 4228522 2109792
  1949. 5025790 5390053
  1950. 5123550 9372797
  1951. 1095000 7807708
  1952. 1065151 5239925
  1953. 8232321 9032482
  1954. 306908 7743365
  1955. 8364913 1626905
  1956. 7518500 8940104
  1957. 8871270 5255496
  1958. 3032321 5999124
  1959. 686318 1063282
  1960. 1213435 1063865
  1961. 9561067 7549756
  1962. 6328926 5510890
  1963. 9784097 7912023
  1964. 2146920 141932
  1965. 4372481 1679945
  1966. 5027302 2801078
  1967. 1070021 3278980
  1968. 3379633 6274672
  1969. 1579019 9237909
  1970. 6241996 9094947
  1971. 5051900 5178250
  1972. 1561840 4935490
  1973. 379992 8353362
  1974. 4286129 8378320
  1975. 9581269 8490936
  1976. 114715 773353
  1977. 6719046 1273409
  1978. 9734817 3683507
  1979. 7100677 7359387
  1980. 8733944 1419734
  1981. 6042920 8122842
  1982. 3977681 5203096
  1983. 3508085 5352080
  1984. 6156770 6801231
  1985. 782806 4624180
  1986. 4323682 4340591
  1987. 6090559 2702743
  1988. 4945499 8791557
  1989. 8015343 7273754
  1990. 3078954 5634974
  1991. 9952611 8175498
  1992. 385468 2922990
  1993. 6159079 2160333
  1994. 7471452 1537996
  1995. 8110778 8337936
  1996. 4413871 2835050
  1997. 6299401 6109016
  1998. 2284163 6252955
  1999. 3035403 8490140
  2000. 1923941 6934560
  2001. 2603346 1732554
  2002. 1761857 5134442
  2003. */
  2004. // Đạt đz s1 tg
  2005.  
  2006. #include <bits/stdc++.h>
  2007.  
  2008. #define f first
  2009. #define s second
  2010. #define mod 1000000007
  2011. #define PB push_back
  2012. #define PF push_front
  2013. #define inf 10000007
  2014. #define round(m,n) setprecision((int)m) << fixed << double(n)
  2015. #define ll long long
  2016. #define int ll
  2017. #define bit(x, i) ((x >> i) & 1)
  2018. #define pii pair<int, int>
  2019. #define TASK "B"
  2020.  
  2021. using namespace std;
  2022.  
  2023. void ADD(int &x, int y){
  2024.     x += y;
  2025.     if (x >= mod) x -= mod;
  2026.     if (x < 0) x += mod;
  2027. }
  2028.  
  2029. int n, m;
  2030. pii a[10005], b[10005];
  2031.  
  2032. ll calc(int i, int j){
  2033.     int x = abs(b[i].f - b[j].f), y = abs(b[i].s - b[j].s);
  2034.     return x * x + y * y;
  2035. }
  2036.  
  2037. ll calc2(int i, int j){
  2038.     int x = abs(a[i].f - b[j].f), y = abs(a[i].s - b[j].s);
  2039.     return x * x + y * y;
  2040. }
  2041.  
  2042. int connect[10005], vis[10005];
  2043.  
  2044. struct gay{
  2045.     char c;
  2046.     int x, y;
  2047. };
  2048.  
  2049. vector<gay> ans;
  2050. ll sum = 0;
  2051. pair<ll, ll> d[10005];
  2052.  
  2053. void Prim(){
  2054.     ll w;
  2055.     for(int i = 0; i <= m; i++)
  2056.         d[i] = {4e18, 0};
  2057.     memset(vis, 0, sizeof(vis));
  2058.     d[1] = {0, 0};
  2059.     while(1){
  2060.         int u = 0;
  2061.         for(int i = 1; i <= m; i++)
  2062.             if(vis[i] == 0 && d[i].f < d[u].f) u = i;
  2063.         if(u == 0) break;
  2064.         vis[u] = 1;
  2065.         if(d[u].s) ans.PB({'u', u, d[u].s});
  2066.         sum += d[u].f;
  2067.         for(int i = 1; i <= m; i++){
  2068.             w = calc(u, i);
  2069.             if(vis[i] == 0 && d[i].f > w){
  2070.                 d[i] = {w, u};
  2071.                 connect[i] = u;
  2072.             }
  2073.         }
  2074.     }
  2075.     return;
  2076. }
  2077.  
  2078. signed main(){
  2079.     ios_base::sync_with_stdio(0);
  2080.     cin.tie(0); cout.tie(0);
  2081.  
  2082.     if(fopen(TASK".INP", "r")){
  2083.         freopen(TASK".INP", "r", stdin);
  2084.         freopen(TASK".OUT", "w", stdout);
  2085.     }
  2086.  
  2087.     cin >> n >> m;
  2088.     for(int i = 1; i <= n; i++){
  2089.         cin >> a[i].f >> a[i].s;
  2090.     }
  2091.     for(int i = 1; i <= m; i++){
  2092.         cin >> b[i].f >> b[i].s;
  2093.     }
  2094.  
  2095.     Prim();
  2096.     int minn = 4e18, id = 1;
  2097.     for(int j = 1; j <= m; j++){
  2098.         int all = 0;
  2099.         for(int i = 1; i <= n; i++){
  2100.             all += calc2(i, j);
  2101.         }
  2102.         if(all < minn){
  2103.             minn = min(minn, all);
  2104.             id = j;
  2105.         }
  2106.     }
  2107.  
  2108.     for(int i = 1; i <= n; i++)
  2109.         ans.PB({'s', i, id});
  2110.     sum += minn;
  2111.  
  2112.     cout << sum << '\n';
  2113.     cout << ans.size() << '\n';
  2114.     for(gay x : ans) cout << x.c << " " << x.x << " " << x.y << '\n';
  2115. }
  2116.  
Success #stdin #stdout 0.01s 5300KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
4000000000000000000
0
https://ideone.com/SZrOY4
language:
C++ (gcc 8.3)
created:
22 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!