1000 3 10
500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 426 425 424 423 422 421 420 419 418 417 416 415 414 413 412 411 410 409 408 407 406 405 404 403 402 401 400 399 398 397 396 395 394 393 392 391 390 389 388 387 386 385 384 383 382 381 380 379 378 377 376 375 374 373 372 371 370 369 368 367 366 365 364 363 362 361 360 359 358 357 356 355 354 353 352 351 350 349 348 347 346 345 344 343 342 341 340 339 338 337 336 335 334 333 332 331 330 329 328 327 326 325 324 323 322 321 320 319 318 317 316 315 314 313 312 311 310 309 308 307 306 305 304 303 302 301 300 299 298 297 296 295 294 293 292 291 290 289 288 287 286 285 284 283 282 281 280 279 278 277 276 275 274 273 272 271 270 269 268 267 266 265 264 263 262 261 260 259 258 257 256 255 254 253 252 251 250 249 248 247 246 245 244 243 242 241 240 239 238 237 236 235 234 233 232 231 230 229 228 227 226 225 224 223 222 221 220 219 218 217 216 215 214 213 212 211 210 209 208 207 206 205 204 203 202 201 200 199 198 197 196 195 194 193 192 191 190 189 188 187 186 185 184 183 182 181 180 179 178 177 176 175 174 173 172 171 170 169 168 167 166 165 164 163 162 161 160 159 158 157 156 155 154 153 152 151 150 149 148 147 146 145 144 143 142 141 140 139 138 137 136 135 134 133 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 1000000 999999 999998 999997 999996 999995 999994 999993 999992 999991 999990 999989 999988 999987 999986 999985 999984 999983 999982 999981 999980 999979 999978 999977 999976 999975 999974 999973 999972 999971 999970 999969 999968 999967 999966 999965 999964 999963 999962 999961 999960 999959 999958 999957 999956 999955 999954 999953 999952 999951 999950 999949 999948 999947 999946 999945 999944 999943 999942 999941 999940 999939 999938 999937 999936 999935 999934 999933 999932 999931 999930 999929 999928 999927 999926 999925 999924 999923 999922 999921 999920 999919 999918 999917 999916 999915 999914 999913 999912 999911 999910 999909 999908 999907 999906 999905 999904 999903 999902 999901 999900 999899 999898 999897 999896 999895 999894 999893 999892 999891 999890 999889 999888 999887 999886 999885 999884 999883 999882 999881 999880 999879 999878 999877 999876 999875 999874 999873 999872 999871 999870 999869 999868 999867 999866 999865 999864 999863 999862 999861 999860 999859 999858 999857 999856 999855 999854 999853 999852 999851 999850 999849 999848 999847 999846 999845 999844 999843 999842 999841 999840 999839 999838 999837 999836 999835 999834 999833 999832 999831 999830 999829 999828 999827 999826 999825 999824 999823 999822 999821 999820 999819 999818 999817 999816 999815 999814 999813 999812 999811 999810 999809 999808 999807 999806 999805 999804 999803 999802 999801 999800 999799 999798 999797 999796 999795 999794 999793 999792 999791 999790 999789 999788 999787 999786 999785 999784 999783 999782 999781 999780 999779 999778 999777 999776 999775 999774 999773 999772 999771 999770 999769 999768 999767 999766 999765 999764 999763 999762 999761 999760 999759 999758 999757 999756 999755 999754 999753 999752 999751 999750 999749 999748 999747 999746 999745 999744 999743 999742 999741 999740 999739 999738 999737 999736 999735 999734 999733 999732 999731 999730 999729 999728 999727 999726 999725 999724 999723 999722 999721 999720 999719 999718 999717 999716 999715 999714 999713 999712 999711 999710 999709 999708 999707 999706 999705 999704 999703 999702 999701 999700 999699 999698 999697 999696 999695 999694 999693 999692 999691 999690 999689 999688 999687 999686 999685 999684 999683 999682 999681 999680 999679 999678 999677 999676 999675 999674 999673 999672 999671 999670 999669 999668 999667 999666 999665 999664 999663 999662 999661 999660 999659 999658 999657 999656 999655 999654 999653 999652 999651 999650 999649 999648 999647 999646 999645 999644 999643 999642 999641 999640 999639 999638 999637 999636 999635 999634 999633 999632 999631 999630 999629 999628 999627 999626 999625 999624 999623 999622 999621 999620 999619 999618 999617 999616 999615 999614 999613 999612 999611 999610 999609 999608 999607 999606 999605 999604 999603 999602 999601 999600 999599 999598 999597 999596 999595 999594 999593 999592 999591 999590 999589 999588 999587 999586 999585 999584 999583 999582 999581 999580 999579 999578 999577 999576 999575 999574 999573 999572 999571 999570 999569 999568 999567 999566 999565 999564 999563 999562 999561 999560 999559 999558 999557 999556 999555 999554 999553 999552 999551 999550 999549 999548 999547 999546 999545 999544 999543 999542 999541 999540 999539 999538 999537 999536 999535 999534 999533 999532 999531 999530 999529 999528 999527 999526 999525 999524 999523 999522 999521 999520 999519 999518 999517 999516 999515 999514 999513 999512 999511 999510 999509 999508 999507 999506 999505 999504 999503 999502 999501