input 9.1 KB

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