algorithms

Algorithm implementations
git clone git://git.laack.co/algorithms.git
Log | Files | Refs | README

ex2.in (7005B)


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