input 9.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501
  1. 284,294 -> 733,743
  2. 625,347 -> 653,375
  3. 561,848 -> 561,181
  4. 836,102 -> 836,339
  5. 946,941 -> 22,17
  6. 18,954 -> 956,16
  7. 370,142 -> 370,700
  8. 990,966 -> 677,966
  9. 366,603 -> 366,465
  10. 728,942 -> 57,271
  11. 615,493 -> 847,493
  12. 584,281 -> 301,281
  13. 125,356 -> 301,180
  14. 941,569 -> 555,183
  15. 151,116 -> 509,116
  16. 41,18 -> 841,818
  17. 627,670 -> 627,630
  18. 965,472 -> 965,100
  19. 93,404 -> 330,641
  20. 475,963 -> 475,514
  21. 389,389 -> 389,326
  22. 842,565 -> 842,576
  23. 454,700 -> 650,700
  24. 73,810 -> 73,319
  25. 450,212 -> 450,284
  26. 316,392 -> 316,697
  27. 915,592 -> 578,592
  28. 622,485 -> 434,485
  29. 109,853 -> 952,10
  30. 305,73 -> 305,222
  31. 27,489 -> 157,489
  32. 191,979 -> 867,979
  33. 527,329 -> 527,292
  34. 301,645 -> 301,162
  35. 639,730 -> 176,730
  36. 46,964 -> 46,458
  37. 727,422 -> 435,714
  38. 28,552 -> 404,552
  39. 33,108 -> 33,21
  40. 227,249 -> 327,249
  41. 414,903 -> 784,903
  42. 69,422 -> 888,422
  43. 422,924 -> 103,605
  44. 793,353 -> 450,10
  45. 714,682 -> 714,972
  46. 201,745 -> 410,745
  47. 408,713 -> 408,847
  48. 174,842 -> 818,198
  49. 863,353 -> 775,353
  50. 199,780 -> 670,780
  51. 877,947 -> 340,410
  52. 163,202 -> 163,91
  53. 955,919 -> 955,585
  54. 836,271 -> 533,271
  55. 258,366 -> 728,836
  56. 582,749 -> 582,12
  57. 80,40 -> 80,704
  58. 287,213 -> 287,635
  59. 390,546 -> 390,194
  60. 837,511 -> 538,810
  61. 473,281 -> 902,281
  62. 851,865 -> 731,745
  63. 918,59 -> 445,532
  64. 796,215 -> 796,248
  65. 875,111 -> 604,111
  66. 660,805 -> 538,805
  67. 507,850 -> 145,850
  68. 585,861 -> 585,52
  69. 426,74 -> 700,348
  70. 206,405 -> 529,405
  71. 418,333 -> 418,17
  72. 368,457 -> 33,792
  73. 186,81 -> 957,852
  74. 505,283 -> 113,283
  75. 20,878 -> 462,878
  76. 750,237 -> 69,918
  77. 15,280 -> 358,623
  78. 798,981 -> 500,683
  79. 965,970 -> 22,970
  80. 950,970 -> 148,970
  81. 660,392 -> 660,884
  82. 862,405 -> 862,527
  83. 801,283 -> 801,361
  84. 71,837 -> 136,837
  85. 651,438 -> 945,144
  86. 524,607 -> 614,517
  87. 348,955 -> 138,955
  88. 957,164 -> 404,717
  89. 531,581 -> 454,504
  90. 710,185 -> 710,271
  91. 822,86 -> 822,966
  92. 745,233 -> 490,488
  93. 350,823 -> 663,823
  94. 824,67 -> 447,444
  95. 846,667 -> 796,617
  96. 666,24 -> 666,906
  97. 640,39 -> 640,145
  98. 654,481 -> 985,481
  99. 581,894 -> 416,729
  100. 443,11 -> 697,11
  101. 318,627 -> 799,146
  102. 113,78 -> 891,856
  103. 181,149 -> 179,151
  104. 451,74 -> 451,262
  105. 458,726 -> 314,726
  106. 218,662 -> 533,662
  107. 965,108 -> 527,108
  108. 782,481 -> 896,367
  109. 557,927 -> 557,938
  110. 506,242 -> 941,677
  111. 948,778 -> 948,629
  112. 567,816 -> 567,956
  113. 323,773 -> 323,364
  114. 864,980 -> 864,12
  115. 611,699 -> 611,886
  116. 613,392 -> 901,104
  117. 528,905 -> 156,905
  118. 632,206 -> 798,40
  119. 338,237 -> 919,818
  120. 256,889 -> 11,644
  121. 835,52 -> 55,832
  122. 464,144 -> 322,144
  123. 254,747 -> 254,509
  124. 866,892 -> 866,916
  125. 827,946 -> 30,149
  126. 899,84 -> 177,806
  127. 134,634 -> 357,634
  128. 781,492 -> 244,492
  129. 817,762 -> 817,976
  130. 818,749 -> 818,860
  131. 262,480 -> 263,480
  132. 409,576 -> 409,698
  133. 242,151 -> 981,890
  134. 149,519 -> 149,557
  135. 42,990 -> 42,930
  136. 687,974 -> 50,337
  137. 758,382 -> 465,382
  138. 760,861 -> 760,934
  139. 17,835 -> 17,915
  140. 645,923 -> 645,648
  141. 702,116 -> 72,746
  142. 153,162 -> 955,964
  143. 185,101 -> 918,834
  144. 554,179 -> 554,353
  145. 879,673 -> 879,949
  146. 368,13 -> 368,512
  147. 582,105 -> 591,114
  148. 146,291 -> 600,745
  149. 609,538 -> 930,538
  150. 320,604 -> 320,146
  151. 566,698 -> 443,575
  152. 167,708 -> 844,31
  153. 712,630 -> 712,421
  154. 912,930 -> 64,82
  155. 980,931 -> 87,38
  156. 23,893 -> 888,28
  157. 640,435 -> 676,435
  158. 701,516 -> 190,516
  159. 684,145 -> 62,767
  160. 127,471 -> 91,435
  161. 685,197 -> 78,197
  162. 103,493 -> 103,522
  163. 309,986 -> 309,850
  164. 938,270 -> 938,300
  165. 295,72 -> 354,72
  166. 948,889 -> 948,455
  167. 254,733 -> 254,175
  168. 95,329 -> 942,329
  169. 19,672 -> 19,445
  170. 206,807 -> 206,934
  171. 886,961 -> 886,690
  172. 117,386 -> 117,292
  173. 199,59 -> 668,528
  174. 299,263 -> 299,878
  175. 28,295 -> 638,905
  176. 10,140 -> 276,406
  177. 279,526 -> 921,526
  178. 485,128 -> 856,499
  179. 418,398 -> 186,398
  180. 296,577 -> 296,521
  181. 514,261 -> 10,765
  182. 691,673 -> 776,758
  183. 131,430 -> 152,430
  184. 858,85 -> 62,85
  185. 394,846 -> 270,970
  186. 827,913 -> 827,376
  187. 634,669 -> 910,669
  188. 12,53 -> 945,986
  189. 782,467 -> 782,421
  190. 159,832 -> 109,832
  191. 793,807 -> 79,93
  192. 120,584 -> 356,584
  193. 645,16 -> 645,355
  194. 526,685 -> 217,376
  195. 296,305 -> 296,929
  196. 954,144 -> 954,839
  197. 748,88 -> 103,733
  198. 523,804 -> 473,754
  199. 524,316 -> 524,756
  200. 696,183 -> 912,183
  201. 288,564 -> 55,797
  202. 568,103 -> 568,348
  203. 468,626 -> 682,412
  204. 163,163 -> 961,961
  205. 762,824 -> 27,89
  206. 623,625 -> 32,34
  207. 865,343 -> 490,718
  208. 259,458 -> 259,33
  209. 944,660 -> 944,176
  210. 781,804 -> 826,759
  211. 15,702 -> 15,553
  212. 403,310 -> 918,825
  213. 438,734 -> 835,734
  214. 825,13 -> 825,245
  215. 129,611 -> 370,611
  216. 49,939 -> 172,939
  217. 687,906 -> 687,532
  218. 629,482 -> 273,126
  219. 727,218 -> 424,218
  220. 447,451 -> 233,451
  221. 142,779 -> 813,779
  222. 527,27 -> 527,804
  223. 482,55 -> 482,200
  224. 39,264 -> 806,264
  225. 884,636 -> 458,636
  226. 467,121 -> 199,389
  227. 856,925 -> 856,666
  228. 666,359 -> 378,359
  229. 11,946 -> 705,946
  230. 491,281 -> 940,730
  231. 86,112 -> 918,944
  232. 974,807 -> 974,707
  233. 445,67 -> 914,536
  234. 953,394 -> 953,822
  235. 468,398 -> 157,87
  236. 231,620 -> 231,646
  237. 979,869 -> 979,911
  238. 450,330 -> 450,79
  239. 675,659 -> 617,659
  240. 66,181 -> 66,723
  241. 181,406 -> 181,192
  242. 908,334 -> 908,526
  243. 254,891 -> 282,891
  244. 777,791 -> 127,141
  245. 469,58 -> 694,58
  246. 954,957 -> 566,569
  247. 957,957 -> 123,123
  248. 741,359 -> 741,986
  249. 763,526 -> 763,101
  250. 857,427 -> 600,170
  251. 527,756 -> 490,719
  252. 625,249 -> 397,249
  253. 798,702 -> 712,702
  254. 868,75 -> 868,853
  255. 332,296 -> 332,629
  256. 211,829 -> 100,940
  257. 12,139 -> 12,218
  258. 655,978 -> 655,242
  259. 99,852 -> 855,96
  260. 486,267 -> 486,855
  261. 474,90 -> 474,244
  262. 948,491 -> 186,491
  263. 896,59 -> 278,677
  264. 295,732 -> 629,732
  265. 860,936 -> 860,556
  266. 143,790 -> 143,26
  267. 371,847 -> 395,847
  268. 739,301 -> 739,44
  269. 384,716 -> 748,716
  270. 848,423 -> 848,923
  271. 855,23 -> 218,660
  272. 381,805 -> 381,438
  273. 451,610 -> 91,610
  274. 906,957 -> 191,957
  275. 118,675 -> 169,675
  276. 836,818 -> 95,818
  277. 368,945 -> 825,488
  278. 165,299 -> 899,299
  279. 392,327 -> 926,861
  280. 663,16 -> 131,548
  281. 630,302 -> 888,302
  282. 206,869 -> 206,331
  283. 979,413 -> 979,204
  284. 894,860 -> 62,28
  285. 444,897 -> 962,379
  286. 550,158 -> 550,885
  287. 845,736 -> 811,736
  288. 846,857 -> 12,857
  289. 981,730 -> 981,154
  290. 694,835 -> 88,835
  291. 21,101 -> 21,385
  292. 19,960 -> 964,15
  293. 283,721 -> 450,721
  294. 59,136 -> 758,835
  295. 287,313 -> 719,313
  296. 471,252 -> 849,630
  297. 682,189 -> 168,189
  298. 10,921 -> 774,157
  299. 884,598 -> 884,540
  300. 207,615 -> 207,443
  301. 627,408 -> 67,408
  302. 285,36 -> 285,792
  303. 116,585 -> 254,585
  304. 183,86 -> 183,702
  305. 220,138 -> 868,138
  306. 833,68 -> 286,615
  307. 367,534 -> 766,534
  308. 907,514 -> 621,228
  309. 133,593 -> 133,581
  310. 164,727 -> 768,123
  311. 566,227 -> 566,555
  312. 983,988 -> 105,110
  313. 620,177 -> 620,821
  314. 612,413 -> 612,176
  315. 168,889 -> 168,210
  316. 871,487 -> 559,175
  317. 399,870 -> 761,870
  318. 236,976 -> 582,630
  319. 699,216 -> 699,887
  320. 153,745 -> 790,745
  321. 444,749 -> 444,257
  322. 808,165 -> 939,165
  323. 546,525 -> 95,976
  324. 583,179 -> 373,389
  325. 235,816 -> 840,816
  326. 744,89 -> 832,89
  327. 425,317 -> 465,357
  328. 267,235 -> 114,82
  329. 887,59 -> 572,374
  330. 808,237 -> 808,626
  331. 431,352 -> 400,383
  332. 815,376 -> 815,905
  333. 249,218 -> 989,958
  334. 120,435 -> 357,198
  335. 807,551 -> 490,234
  336. 910,524 -> 910,725
  337. 802,304 -> 447,659
  338. 789,228 -> 678,339
  339. 229,322 -> 52,322
  340. 658,393 -> 506,393
  341. 378,438 -> 378,569
  342. 163,981 -> 473,671
  343. 537,984 -> 935,586
  344. 58,945 -> 966,37
  345. 132,696 -> 565,263
  346. 136,813 -> 136,284
  347. 606,656 -> 298,348
  348. 533,572 -> 673,712
  349. 872,912 -> 301,341
  350. 16,287 -> 16,613
  351. 571,541 -> 980,950
  352. 117,495 -> 35,495
  353. 85,79 -> 682,676
  354. 425,431 -> 117,739
  355. 982,984 -> 10,12
  356. 28,75 -> 431,478
  357. 259,529 -> 259,436
  358. 762,267 -> 170,859
  359. 323,135 -> 929,741
  360. 81,238 -> 561,718
  361. 128,213 -> 876,961
  362. 649,466 -> 649,540
  363. 715,863 -> 119,863
  364. 830,624 -> 794,660
  365. 123,968 -> 977,114
  366. 489,466 -> 489,811
  367. 27,10 -> 980,963
  368. 255,732 -> 255,484
  369. 574,829 -> 431,829
  370. 548,743 -> 22,217
  371. 903,297 -> 903,763
  372. 684,774 -> 64,154
  373. 260,823 -> 683,823
  374. 422,211 -> 422,826
  375. 10,196 -> 988,196
  376. 108,802 -> 15,802
  377. 104,70 -> 104,452
  378. 885,59 -> 885,36
  379. 68,854 -> 68,774
  380. 731,935 -> 731,718
  381. 657,986 -> 617,986
  382. 732,292 -> 732,32
  383. 841,56 -> 841,83
  384. 74,108 -> 862,896
  385. 654,895 -> 323,895
  386. 374,952 -> 374,217
  387. 90,723 -> 750,63
  388. 246,89 -> 911,754
  389. 453,301 -> 755,301
  390. 983,988 -> 23,28
  391. 81,705 -> 133,757
  392. 752,743 -> 752,397
  393. 53,243 -> 449,639
  394. 451,811 -> 451,187
  395. 26,672 -> 26,699
  396. 254,861 -> 943,861
  397. 643,740 -> 643,966
  398. 486,655 -> 149,318
  399. 375,146 -> 375,973
  400. 76,293 -> 103,293
  401. 246,398 -> 246,248
  402. 324,392 -> 595,121
  403. 130,577 -> 131,577
  404. 380,623 -> 549,454
  405. 224,181 -> 985,942
  406. 310,223 -> 310,594
  407. 23,982 -> 23,738
  408. 19,858 -> 832,858
  409. 726,531 -> 726,578
  410. 730,433 -> 196,433
  411. 606,599 -> 242,599
  412. 444,832 -> 444,238
  413. 198,870 -> 47,870
  414. 944,473 -> 795,473
  415. 737,386 -> 178,945
  416. 328,902 -> 328,644
  417. 422,851 -> 567,851
  418. 674,781 -> 215,781
  419. 920,757 -> 302,757
  420. 225,932 -> 640,517
  421. 359,337 -> 791,337
  422. 935,430 -> 935,262
  423. 772,850 -> 280,358
  424. 175,829 -> 175,451
  425. 938,204 -> 234,908
  426. 253,749 -> 308,749
  427. 704,458 -> 468,458
  428. 222,95 -> 743,616
  429. 968,840 -> 123,840
  430. 491,619 -> 491,889
  431. 979,580 -> 979,459
  432. 901,193 -> 171,923
  433. 246,155 -> 246,680
  434. 711,755 -> 247,755
  435. 671,734 -> 475,734
  436. 803,783 -> 129,109
  437. 145,890 -> 920,115
  438. 463,521 -> 463,700
  439. 782,99 -> 782,311
  440. 547,467 -> 630,467
  441. 14,88 -> 795,869
  442. 653,899 -> 653,90
  443. 488,874 -> 488,570
  444. 93,879 -> 645,327
  445. 320,658 -> 40,938
  446. 611,246 -> 611,22
  447. 258,935 -> 258,829
  448. 931,436 -> 931,263
  449. 252,460 -> 252,461
  450. 490,382 -> 965,382
  451. 242,89 -> 242,617
  452. 271,111 -> 595,435
  453. 462,706 -> 242,486
  454. 557,328 -> 747,328
  455. 486,99 -> 486,333
  456. 156,40 -> 488,372
  457. 323,482 -> 138,297
  458. 595,539 -> 812,756
  459. 923,861 -> 377,315
  460. 934,952 -> 256,274
  461. 314,777 -> 314,12
  462. 508,47 -> 508,144
  463. 888,807 -> 701,807
  464. 745,774 -> 878,907
  465. 740,716 -> 740,215
  466. 62,43 -> 62,12
  467. 571,196 -> 454,196
  468. 568,107 -> 408,107
  469. 549,676 -> 404,676
  470. 595,573 -> 595,970
  471. 148,168 -> 193,123
  472. 763,71 -> 759,71
  473. 797,64 -> 307,64
  474. 959,984 -> 32,57
  475. 457,562 -> 634,562
  476. 127,521 -> 601,47
  477. 112,296 -> 112,120
  478. 148,755 -> 451,755
  479. 636,494 -> 870,494
  480. 910,242 -> 945,277
  481. 912,911 -> 912,892
  482. 759,815 -> 759,314
  483. 391,285 -> 391,959
  484. 455,460 -> 182,460
  485. 112,78 -> 112,385
  486. 842,179 -> 842,592
  487. 236,424 -> 421,424
  488. 508,907 -> 30,907
  489. 637,219 -> 34,822
  490. 503,375 -> 503,205
  491. 570,533 -> 626,533
  492. 658,11 -> 658,94
  493. 179,286 -> 326,433
  494. 918,214 -> 200,932
  495. 339,887 -> 81,887
  496. 794,91 -> 50,835
  497. 225,356 -> 225,261
  498. 80,160 -> 80,335
  499. 148,64 -> 847,763
  500. 595,393 -> 941,393