import unittest

from katas.beta.find_the_discounted_prices import find_discounted


class FindDiscountedTestCase(unittest.TestCase):
    def test_equal_1(self):
        self.assertEqual(find_discounted('15 20 60 75 80 100'), '15 60 75')

    def test_equal_2(self):
        self.assertEqual(
            find_discounted('9 9 12 12 12 15 16 20'), '9 9 12 15'
        )

    def test_equal_3(self):
        self.assertEqual(find_discounted(
            '4131 5508 7344 7803 8397 8667 9792 10404 11196 11556 13872 145'
            '53 14742 14928 15408 17631 18496 19404 19656 19904 20544 20925'
            ' 21816 23508 23598 23949 25872 26208 27900 29088 31344 31464 3'
            '1932 34496 34944 37200 38784 41792 41952 42576 49600 51712 559'
            '36 56768 7440174 8148762 8601471 8837667 9290376 9664353 99202'
            '32 9920232 10865016 10865016 11468628 11468628 11783556 117835'
            '56 12387168 12387168 12885804 12885804 13187610 13226976 13226'
            '976 13443489 14309541 14486688 14486688 15291504 15291504 1571'
            '1408 15711408 16516224 16516224 17181072 17181072 17583480 175'
            '83480 17635968 17635968 17924652 17924652 19079388 19079388 19'
            '315584 19315584 20388672 20388672 20948544 20948544 22021632 2'
            '2021632 22908096 22908096 23444640 23444640 23514624 23514624 '
            '23899536 23899536 25439184 25439184 25754112 25754112 27184896'
            ' 27184896 27931392 29362176 29362176 30544128 30544128 3125952'
            '0 31259520 31352832 31352832 31866048 31866048 33918912 339189'
            '12 34338816 34338816 36246528 36246528 39149568 39149568 40725'
            '504 40725504 41679360 41679360 41803776 41803776 42488064 4248'
            '8064 45225216 45225216 45785088 45785088 48328704 48328704 521'
            '99424 52199424 54300672 54300672 55572480 55572480 55738368 55'
            '738368 56650752 56650752 60300288 60300288 61046784 61046784 6'
            '4438272 64438272 69599232 69599232 72400896 72400896 74096640 '
            '74096640 74317824 74317824 75534336 75534336 80400384 80400384'
            ' 81395712 81395712 85917696 85917696 92798976 92798976 9653452'
            '8 96534528 98795520 98795520 99090432 100712448 100712448 1072'
            '00512 107200512 108527616 108527616 114556928 123731968 128712'
            '704 131727360 131727360 134283264 134283264 142934016 14293401'
            '6 144703488 144703488 175636480 179044352 190578688 192937984'
        ), '4131 7344 7803 8397 8667 13872 14553 14742 14928 15408 17631 20'
           '925 21816 23598 23949 25872 26208 31344 37200 38784 41952 42576'
           ' 7440174 8148762 8601471 8837667 9290376 9664353 9920232 108650'
           '16 11468628 11783556 12387168 12885804 13187610 13226976 134434'
           '89 14309541 14486688 15291504 15711408 16516224 17181072 175834'
           '80 17635968 17924652 19079388 19315584 20388672 20948544 220216'
           '32 22908096 23444640 23514624 23899536 25439184 25754112 271848'
           '96 29362176 30544128 31259520 31352832 31866048 33918912 343388'
           '16 36246528 39149568 40725504 41679360 41803776 42488064 452252'
           '16 45785088 48328704 52199424 54300672 55572480 55738368 566507'
           '52 60300288 61046784 64438272 69599232 72400896 74096640 743178'
           '24 75534336 80400384 81395712 85917696 92798976 96534528 987955'
           '20 100712448 107200512 108527616 131727360 134283264 142934016 '
           '144703488'
        )

    def test_equal_4(self):
        self.assertEqual(find_discounted(
            '12101190 13217454 16134920 17255964 17623272 20988987 23007952'
            ' 27985316 47773461 50464971 51107973 51348216 51570939 6193283'
            '1 63697948 67286628 68143964 68464288 68761252 76080819 771544'
            '71 77683497 81443352 82577108 91482771 93591900 94502019 10144'
            '1092 102872628 103577996 107964792 108591136 111854328 1132429'
            '29 113336763 121977028 124789200 126002692 127076673 127417131'
            ' 132799401 138191364 143953056 147362946 149139104 150990572 1'
            '51115684 169435564 169889508 177065868 184255152 195550650 196'
            '483928 197852445 200221983 202824081 206826522 207262239 20868'
            '1395 214802139 220058532 234003867 252975744 259922106 2607342'
            '00 263258622 263803260 266509059 266962644 270432108 274674165'
            ' 275768696 276349652 278241860 280462401 286402852 287411415 2'
            '91776784 293411376 301985955 303183567 308892357 312005156 321'
            '531423 322725066 325400883 337300992 337813536 346562808 35101'
            '1496 354202299 355345412 358621962 366232220 373949868 3832152'
            '20 383584632 389035712 402647940 404244756 411609234 411856476'
            ' 412785021 412877634 417323610 420580290 428214216 428708564 4'
            '30300088 433867844 436962831 446437398 450418048 454715631 457'
            '837500 459317538 472269732 473783841 478162616 487689999 49447'
            '7640 500268657 511446176 513126957 533560980 547260099 5488123'
            '12 550380028 550503512 556431480 560773720 567862296 570952288'
            ' 577635006 581588184 582617108 587963028 595249864 606287508 6'
            '08851107 610450000 612423384 613387746 617614455 617707290 623'
            '054166 628695024 631711788 633649500 645750837 645918393 64904'
            '7009 650253332 659303520 662133849 666082206 667024876 6816594'
            '39 682569870 683249184 684169276 701022639 703908903 711414640'
            ' 712873311 718221042 726357543 729501873 729680132 731516586 7'
            '44681894 745861491 757149728 770180008 775450912 783950704 811'
            '801476 817850328 823485940 823609720 830738888 838260032 84486'
            '6000 861001116 861224524 865396012 882845132 888109608 9088792'
            '52 910093160 910998912 934696852 938545204 950497748 957628056'
            ' 968476724 972669164 975355448 992909192 994481988'),
            '12101190 13217454 17255964 20988987 47773461 50464971 51107973'
            ' 51348216 51570939 61932831 76080819 77154471 77683497 8144335'
            '2 91482771 93591900 94502019 107964792 111854328 113242929 113'
            '336763 127076673 127417131 132799401 138191364 147362946 19555'
            '0650 197852445 200221983 202824081 206826522 207262239 2086813'
            '95 214802139 220058532 234003867 252975744 259922106 263258622'
            ' 266509059 274674165 280462401 287411415 291776784 301985955 3'
            '03183567 308892357 321531423 322725066 325400883 337813536 354'
            '202299 358621962 383584632 411609234 412785021 412877634 41732'
            '3610 420580290 428214216 436962831 446437398 454715631 4578375'
            '00 459317538 473783841 487689999 494477640 500268657 513126957'
            ' 533560980 547260099 567862296 577635006 581588184 587963028 6'
            '08851107 613387746 617614455 617707290 623054166 628695024 633'
            '649500 645750837 645918393 649047009 662133849 666082206 68165'
            '9439 682569870 683249184 701022639 703908903 712873311 7182210'
            '42 726357543 729501873 731516586 744681894 745861491'
        )

    def test_equal_5(self):
        self.assertEqual(find_discounted(
            '3969 5292 6588 7056 8784 9408 9477 11712 12636 14337 15390 156'
            '16 16848 18117 19116 19953 20520 20547 22464 23571 24156 24354'
            ' 25488 26604 27360 27396 28431 31428 32208 32472 33984 35472 3'
            '6480 36528 37908 41904 42944 45312 47296 48704 50544 55872 604'
            '16 67392 74496 89856 99328 119808 7597638 8148762 8522739 8936'
            '082 10130184 10130184 10865016 10865016 11337408 11363652 1136'
            '3652 11914776 11914776 13226976 13506912 13506912 14486688 144'
            '86688 15116544 15116544 15151536 15151536 15175593 15886368 15'
            '886368 17635968 17635968 17675334 18009216 18009216 19315584 1'
            '9315584 20155392 20155392 20202048 20202048 20234124 20234124 '
            '21181824 21181824 23514624 23514624 23567112 23567112 24012288'
            ' 24012288 25754112 25754112 26873856 26873856 26936064 2693606'
            '4 26978832 26978832 28242432 28242432 31352832 31352832 314228'
            '16 31422816 32016384 32016384 34338816 34338816 35831808 35831'
            '808 35914752 35914752 35971776 35971776 37656576 37656576 4180'
            '3776 41803776 41897088 41897088 42688512 42688512 45785088 457'
            '85088 47775744 47775744 47886336 47886336 47962368 47962368 50'
            '208768 50208768 55738368 55738368 55862784 55862784 56918016 5'
            '6918016 61046784 61046784 63700992 63700992 63848448 63848448 '
            '63949824 63949824 66945024 66945024 74317824 74317824 74483712'
            ' 74483712 75890688 75890688 81395712 81395712 84934656 8493465'
            '6 85131264 85131264 85266432 85266432 89260032 89260032 990904'
            '32 99090432 99311616 99311616 101187584 108527616 108527616 11'
            '3246208 113246208 113508352 113688576 113688576 119013376 1321'
            '20576 132120576 132415488 132415488 144703488 144703488 150994'
            '944 150994944 151584768 151584768 176160768 176553984 17655398'
            '4 192937984 201326592 201326592 202113024 235405312 268435456'),
            '3969 6588 7056 9477 11712 14337 15390 16848 18117 19953 20547 '
            '23571 24354 25488 27360 28431 32208 35472 36528 41904 45312 50'
            '544 74496 89856 7597638 8148762 8522739 8936082 10130184 10865'
            '016 11337408 11363652 11914776 13226976 13506912 14486688 1511'
            '6544 15151536 15175593 15886368 17635968 17675334 18009216 193'
            '15584 20155392 20202048 20234124 21181824 23514624 23567112 24'
            '012288 25754112 26873856 26936064 26978832 28242432 31352832 3'
            '1422816 32016384 34338816 35831808 35914752 35971776 37656576 '
            '41803776 41897088 42688512 45785088 47775744 47886336 47962368'
            ' 50208768 55738368 55862784 56918016 61046784 63700992 6384844'
            '8 63949824 66945024 74317824 74483712 75890688 81395712 849346'
            '56 85131264 85266432 89260032 99090432 99311616 108527616 1132'
            '46208 113688576 132120576 132415488 144703488 150994944 151584'
            '768 176553984 201326592'
        )

    def test_equal_6(self):
        self.assertEqual(find_discounted(
            '10349349 13799132 14426622 17347290 19235496 23129720 24791793'
            ' 32049435 33055724 42732580 48771579 51731211 58387395 5906561'
            '7 65028772 67572870 68974948 71437914 77849860 78754156 816617'
            '76 88101462 90097160 95250552 97020531 108882368 114334791 117'
            '468616 128978592 129360708 138971622 140891505 151010565 15244'
            '6388 167919846 170507487 171971456 172292247 174243150 1852954'
            '96 187855340 192647313 201347420 216485562 223893128 224346162'
            ' 227343316 229722996 232324200 235577922 239683287 242783997 2'
            '49603675 252305217 252769914 253271316 253370922 254972001 255'
            '399345 256863084 259132155 261590604 262932870 280611801 28864'
            '7416 296647968 299128216 303518460 303720828 305508195 3074213'
            '94 308857827 309007569 310426329 314103896 315154656 319409412'
            ' 319577716 323711996 327550797 327930534 331967646 332804900 3'
            '36406956 337026552 337695088 337827896 339962668 340532460 345'
            '509540 346457580 348787472 350577160 354132609 357929508 35918'
            '6574 368170530 369388743 374149068 390830310 395530624 3992822'
            '76 404691280 404961104 407344260 409895192 411810436 412010092'
            ' 413901772 414530748 420206208 422065866 425879216 436734396 4'
            '37240712 437693154 442623528 451133340 454978488 457943151 461'
            '943440 466227489 472176812 477239344 478915432 490894040 49251'
            '8324 497874771 505860399 506218716 509609157 516966183 5190408'
            '51 520736430 521107080 527513286 532376368 536497356 552707664'
            ' 557969370 562754488 565705065 566519211 568761246 569608953 5'
            '75762760 583590872 585113532 599073549 601511120 606637984 610'
            '590868 611310540 618553956 621636652 630797073 644405985 64584'
            '7155 646583196 648885063 663833028 674480532 674958288 6750035'
            '40 679478876 682830222 689288244 692054468 694315240 700706877'
            ' 702635421 703351048 705674994 715329808 717291066 720462369 7'
            '29330681 743959160 754273420 755358948 758348328 759478604 767'
            '683680 780151376 798764732 815080720 824738608 841062764 85920'
            '7980 861129540 862110928 865180084 900004720 910440296 9342758'
            '36 936847228 940899992 956388088 960616492 972440908'),
            '10349349 14426622 17347290 24791793 32049435 48771579 51731211'
            ' 58387395 59065617 67572870 71437914 81661776 88101462 9702053'
            '1 114334791 128978592 138971622 140891505 151010565 167919846 '
            '170507487 172292247 174243150 192647313 216485562 224346162 23'
            '5577922 239683287 242783997 249603675 252305217 252769914 2532'
            '71316 253370922 254972001 255399345 259132155 261590604 262932'
            '870 280611801 296647968 303518460 303720828 305508195 30742139'
            '4 308857827 309007569 310426329 315154656 319409412 327550797 '
            '327930534 331967646 346457580 354132609 357929508 359186574 36'
            '8170530 369388743 390830310 399282276 414530748 422065866 4376'
            '93154 451133340 454978488 457943151 466227489 497874771 505860'
            '399 506218716 509609157 516966183 519040851 520736430 52751328'
            '6 536497356 557969370 565705065 566519211 568761246 569608953 '
            '575762760 585113532 599073549 611310540 618553956 630797073 64'
            '4405985 645847155 646583196 648885063 675003540 682830222 7007'
            '06877 702635421 705674994 717291066 720462369 729330681'
        )

    def test_equal_7(self):
        self.assertEqual(find_discounted('750000000 1000000000'), '750000000')

    def test_equal_8(self):
        self.assertEqual(find_discounted(
            '3915 5220 6960 9280 17496 19926 22113 23328 26568 29484 31104 '
            '35424 39312 41472 47232 52416 69888 93184 3739770 3956283 4986'
            '360 4986360 5275044 5275044 5727753 6648480 6648480 7033392 70'
            '33392 7637004 7637004 8864640 8864640 9369108 9377856 9377856 '
            '10182672 10182672 11819520 11819520 12492144 12492144 12503808'
            ' 12503808 13286025 13576896 13576896 13915881 14211126 1470320'
            '1 15759360 15759360 16612452 16656192 16656192 16671744 166717'
            '44 17714700 17714700 18102528 18102528 18554508 18554508 18948'
            '168 18948168 19486170 19604268 19604268 21012480 21012480 2214'
            '9936 22149936 22208256 22208256 22228992 22228992 23619600 236'
            '19600 24136704 24136704 24739344 24739344 25264224 25264224 25'
            '981560 25981560 26139024 26139024 28016640 28016640 29533248 2'
            '9533248 29611008 29611008 29638656 29638656 31492800 31492800 '
            '32182272 32182272 32985792 32985792 33685632 33685632 34642080'
            ' 34642080 34852032 34852032 37355520 37355520 39377664 3937766'
            '4 39481344 39481344 39518208 39518208 41990400 41990400 429096'
            '96 42909696 43981056 43981056 44914176 44914176 46189440 46189'
            '440 46469376 46469376 49807360 52503552 52503552 52641792 5264'
            '1792 52690944 55987200 55987200 57212928 57212928 58641408 586'
            '41408 59885568 59885568 61585920 61585920 61959168 61959168 70'
            '004736 70004736 70189056 70189056 74649600 74649600 76283904 7'
            '8188544 78188544 79847424 82114560 82114560 82612224 82612224 '
            '93339648 93339648 93585408 93585408 99532800 99532800 10425139'
            '2 104251392 109486080 109486080 110149632 110149632 124452864 '
            '124452864 124780544 132710400 132710400 139001856 139001856 14'
            '5981440 145981440 146866176 146866176 165937152 165937152 1769'
            '47200 185335808 194641920 194641920 195821568 195821568 221249'
            '536 259522560 259522560 261095424 261095424 346030080 34603008'
            '0 348127232 461373440'),
            '3915 6960 17496 19926 22113 31104 35424 39312 69888 3739770 39'
            '56283 4986360 5275044 5727753 6648480 7033392 7637004 8864640 '
            '9369108 9377856 10182672 11819520 12492144 12503808 13286025 1'
            '3576896 13915881 14211126 14703201 15759360 16612452 16656192 '
            '16671744 17714700 18102528 18554508 18948168 19486170 19604268'
            ' 21012480 22149936 22208256 22228992 23619600 24136704 2473934'
            '4 25264224 25981560 26139024 28016640 29533248 29611008 296386'
            '56 31492800 32182272 32985792 33685632 34642080 34852032 37355'
            '520 39377664 39481344 39518208 41990400 42909696 43981056 4491'
            '4176 46189440 46469376 52503552 52641792 55987200 57212928 586'
            '41408 59885568 61585920 61959168 70004736 70189056 74649600 78'
            '188544 82114560 82612224 93339648 93585408 99532800 104251392 '
            '109486080 110149632 124452864 132710400 139001856 145981440 14'
            '6866176 165937152 194641920 195821568 259522560 261095424 3460'
            '30080'
        )

    def test_equal_9(self):
        self.assertEqual(find_discounted('0 0'), '0')

    def test_equal_10(self):
        self.assertEqual(find_discounted(''), '')

import unittest

from katas.beta.find_the_discounted_prices import find_discounted


class FindDiscountedTestCase(unittest.TestCase):
    def test_equal_1(self):
        self.assertEqual(find_discounted('15 20 60 75 80 100'), '15 60 75')

    def test_equal_2(self):
        self.assertEqual(
            find_discounted('9 9 12 12 12 15 16 20'), '9 9 12 15'
        )

    def test_equal_3(self):
        self.assertEqual(find_discounted(
            '4131 5508 7344 7803 8397 8667 9792 10404 11196 11556 13872 145'
            '53 14742 14928 15408 17631 18496 19404 19656 19904 20544 20925'
            ' 21816 23508 23598 23949 25872 26208 27900 29088 31344 31464 3'
            '1932 34496 34944 37200 38784 41792 41952 42576 49600 51712 559'
            '36 56768 7440174 8148762 8601471 8837667 9290376 9664353 99202'
            '32 9920232 10865016 10865016 11468628 11468628 11783556 117835'
            '56 12387168 12387168 12885804 12885804 13187610 13226976 13226'
            '976 13443489 14309541 14486688 14486688 15291504 15291504 1571'
            '1408 15711408 16516224 16516224 17181072 17181072 17583480 175'
            '83480 17635968 17635968 17924652 17924652 19079388 19079388 19'
            '315584 19315584 20388672 20388672 20948544 20948544 22021632 2'
            '2021632 22908096 22908096 23444640 23444640 23514624 23514624 '
            '23899536 23899536 25439184 25439184 25754112 25754112 27184896'
            ' 27184896 27931392 29362176 29362176 30544128 30544128 3125952'
            '0 31259520 31352832 31352832 31866048 31866048 33918912 339189'
            '12 34338816 34338816 36246528 36246528 39149568 39149568 40725'
            '504 40725504 41679360 41679360 41803776 41803776 42488064 4248'
            '8064 45225216 45225216 45785088 45785088 48328704 48328704 521'
            '99424 52199424 54300672 54300672 55572480 55572480 55738368 55'
            '738368 56650752 56650752 60300288 60300288 61046784 61046784 6'
            '4438272 64438272 69599232 69599232 72400896 72400896 74096640 '
            '74096640 74317824 74317824 75534336 75534336 80400384 80400384'
            ' 81395712 81395712 85917696 85917696 92798976 92798976 9653452'
            '8 96534528 98795520 98795520 99090432 100712448 100712448 1072'
            '00512 107200512 108527616 108527616 114556928 123731968 128712'
            '704 131727360 131727360 134283264 134283264 142934016 14293401'
            '6 144703488 144703488 175636480 179044352 190578688 192937984'
        ), '4131 7344 7803 8397 8667 13872 14553 14742 14928 15408 17631 20'
           '925 21816 23598 23949 25872 26208 31344 37200 38784 41952 42576'
           ' 7440174 8148762 8601471 8837667 9290376 9664353 9920232 108650'
           '16 11468628 11783556 12387168 12885804 13187610 13226976 134434'
           '89 14309541 14486688 15291504 15711408 16516224 17181072 175834'
           '80 17635968 17924652 19079388 19315584 20388672 20948544 220216'
           '32 22908096 23444640 23514624 23899536 25439184 25754112 271848'
           '96 29362176 30544128 31259520 31352832 31866048 33918912 343388'
           '16 36246528 39149568 40725504 41679360 41803776 42488064 452252'
           '16 45785088 48328704 52199424 54300672 55572480 55738368 566507'
           '52 60300288 61046784 64438272 69599232 72400896 74096640 743178'
           '24 75534336 80400384 81395712 85917696 92798976 96534528 987955'
           '20 100712448 107200512 108527616 131727360 134283264 142934016 '
           '144703488'
        )

    def test_equal_4(self):
        self.assertEqual(find_discounted(
            '12101190 13217454 16134920 17255964 17623272 20988987 23007952'
            ' 27985316 47773461 50464971 51107973 51348216 51570939 6193283'
            '1 63697948 67286628 68143964 68464288 68761252 76080819 771544'
            '71 77683497 81443352 82577108 91482771 93591900 94502019 10144'
            '1092 102872628 103577996 107964792 108591136 111854328 1132429'
            '29 113336763 121977028 124789200 126002692 127076673 127417131'
            ' 132799401 138191364 143953056 147362946 149139104 150990572 1'
            '51115684 169435564 169889508 177065868 184255152 195550650 196'
            '483928 197852445 200221983 202824081 206826522 207262239 20868'
            '1395 214802139 220058532 234003867 252975744 259922106 2607342'
            '00 263258622 263803260 266509059 266962644 270432108 274674165'
            ' 275768696 276349652 278241860 280462401 286402852 287411415 2'
            '91776784 293411376 301985955 303183567 308892357 312005156 321'
            '531423 322725066 325400883 337300992 337813536 346562808 35101'
            '1496 354202299 355345412 358621962 366232220 373949868 3832152'
            '20 383584632 389035712 402647940 404244756 411609234 411856476'
            ' 412785021 412877634 417323610 420580290 428214216 428708564 4'
            '30300088 433867844 436962831 446437398 450418048 454715631 457'
            '837500 459317538 472269732 473783841 478162616 487689999 49447'
            '7640 500268657 511446176 513126957 533560980 547260099 5488123'
            '12 550380028 550503512 556431480 560773720 567862296 570952288'
            ' 577635006 581588184 582617108 587963028 595249864 606287508 6'
            '08851107 610450000 612423384 613387746 617614455 617707290 623'
            '054166 628695024 631711788 633649500 645750837 645918393 64904'
            '7009 650253332 659303520 662133849 666082206 667024876 6816594'
            '39 682569870 683249184 684169276 701022639 703908903 711414640'
            ' 712873311 718221042 726357543 729501873 729680132 731516586 7'
            '44681894 745861491 757149728 770180008 775450912 783950704 811'
            '801476 817850328 823485940 823609720 830738888 838260032 84486'
            '6000 861001116 861224524 865396012 882845132 888109608 9088792'
            '52 910093160 910998912 934696852 938545204 950497748 957628056'
            ' 968476724 972669164 975355448 992909192 994481988'),
            '12101190 13217454 17255964 20988987 47773461 50464971 51107973'
            ' 51348216 51570939 61932831 76080819 77154471 77683497 8144335'
            '2 91482771 93591900 94502019 107964792 111854328 113242929 113'
            '336763 127076673 127417131 132799401 138191364 147362946 19555'
            '0650 197852445 200221983 202824081 206826522 207262239 2086813'
            '95 214802139 220058532 234003867 252975744 259922106 263258622'
            ' 266509059 274674165 280462401 287411415 291776784 301985955 3'
            '03183567 308892357 321531423 322725066 325400883 337813536 354'
            '202299 358621962 383584632 411609234 412785021 412877634 41732'
            '3610 420580290 428214216 436962831 446437398 454715631 4578375'
            '00 459317538 473783841 487689999 494477640 500268657 513126957'
            ' 533560980 547260099 567862296 577635006 581588184 587963028 6'
            '08851107 613387746 617614455 617707290 623054166 628695024 633'
            '649500 645750837 645918393 649047009 662133849 666082206 68165'
            '9439 682569870 683249184 701022639 703908903 712873311 7182210'
            '42 726357543 729501873 731516586 744681894 745861491'
        )

    def test_equal_5(self):
        self.assertEqual(find_discounted(
            '3969 5292 6588 7056 8784 9408 9477 11712 12636 14337 15390 156'
            '16 16848 18117 19116 19953 20520 20547 22464 23571 24156 24354'
            ' 25488 26604 27360 27396 28431 31428 32208 32472 33984 35472 3'
            '6480 36528 37908 41904 42944 45312 47296 48704 50544 55872 604'
            '16 67392 74496 89856 99328 119808 7597638 8148762 8522739 8936'
            '082 10130184 10130184 10865016 10865016 11337408 11363652 1136'
            '3652 11914776 11914776 13226976 13506912 13506912 14486688 144'
            '86688 15116544 15116544 15151536 15151536 15175593 15886368 15'
            '886368 17635968 17635968 17675334 18009216 18009216 19315584 1'
            '9315584 20155392 20155392 20202048 20202048 20234124 20234124 '
            '21181824 21181824 23514624 23514624 23567112 23567112 24012288'
            ' 24012288 25754112 25754112 26873856 26873856 26936064 2693606'
            '4 26978832 26978832 28242432 28242432 31352832 31352832 314228'
            '16 31422816 32016384 32016384 34338816 34338816 35831808 35831'
            '808 35914752 35914752 35971776 35971776 37656576 37656576 4180'
            '3776 41803776 41897088 41897088 42688512 42688512 45785088 457'
            '85088 47775744 47775744 47886336 47886336 47962368 47962368 50'
            '208768 50208768 55738368 55738368 55862784 55862784 56918016 5'
            '6918016 61046784 61046784 63700992 63700992 63848448 63848448 '
            '63949824 63949824 66945024 66945024 74317824 74317824 74483712'
            ' 74483712 75890688 75890688 81395712 81395712 84934656 8493465'
            '6 85131264 85131264 85266432 85266432 89260032 89260032 990904'
            '32 99090432 99311616 99311616 101187584 108527616 108527616 11'
            '3246208 113246208 113508352 113688576 113688576 119013376 1321'
            '20576 132120576 132415488 132415488 144703488 144703488 150994'
            '944 150994944 151584768 151584768 176160768 176553984 17655398'
            '4 192937984 201326592 201326592 202113024 235405312 268435456'),
            '3969 6588 7056 9477 11712 14337 15390 16848 18117 19953 20547 '
            '23571 24354 25488 27360 28431 32208 35472 36528 41904 45312 50'
            '544 74496 89856 7597638 8148762 8522739 8936082 10130184 10865'
            '016 11337408 11363652 11914776 13226976 13506912 14486688 1511'
            '6544 15151536 15175593 15886368 17635968 17675334 18009216 193'
            '15584 20155392 20202048 20234124 21181824 23514624 23567112 24'
            '012288 25754112 26873856 26936064 26978832 28242432 31352832 3'
            '1422816 32016384 34338816 35831808 35914752 35971776 37656576 '
            '41803776 41897088 42688512 45785088 47775744 47886336 47962368'
            ' 50208768 55738368 55862784 56918016 61046784 63700992 6384844'
            '8 63949824 66945024 74317824 74483712 75890688 81395712 849346'
            '56 85131264 85266432 89260032 99090432 99311616 108527616 1132'
            '46208 113688576 132120576 132415488 144703488 150994944 151584'
            '768 176553984 201326592'
        )

    def test_equal_6(self):
        self.assertEqual(find_discounted(
            '10349349 13799132 14426622 17347290 19235496 23129720 24791793'
            ' 32049435 33055724 42732580 48771579 51731211 58387395 5906561'
            '7 65028772 67572870 68974948 71437914 77849860 78754156 816617'
            '76 88101462 90097160 95250552 97020531 108882368 114334791 117'
            '468616 128978592 129360708 138971622 140891505 151010565 15244'
            '6388 167919846 170507487 171971456 172292247 174243150 1852954'
            '96 187855340 192647313 201347420 216485562 223893128 224346162'
            ' 227343316 229722996 232324200 235577922 239683287 242783997 2'
            '49603675 252305217 252769914 253271316 253370922 254972001 255'
            '399345 256863084 259132155 261590604 262932870 280611801 28864'
            '7416 296647968 299128216 303518460 303720828 305508195 3074213'
            '94 308857827 309007569 310426329 314103896 315154656 319409412'
            ' 319577716 323711996 327550797 327930534 331967646 332804900 3'
            '36406956 337026552 337695088 337827896 339962668 340532460 345'
            '509540 346457580 348787472 350577160 354132609 357929508 35918'
            '6574 368170530 369388743 374149068 390830310 395530624 3992822'
            '76 404691280 404961104 407344260 409895192 411810436 412010092'
            ' 413901772 414530748 420206208 422065866 425879216 436734396 4'
            '37240712 437693154 442623528 451133340 454978488 457943151 461'
            '943440 466227489 472176812 477239344 478915432 490894040 49251'
            '8324 497874771 505860399 506218716 509609157 516966183 5190408'
            '51 520736430 521107080 527513286 532376368 536497356 552707664'
            ' 557969370 562754488 565705065 566519211 568761246 569608953 5'
            '75762760 583590872 585113532 599073549 601511120 606637984 610'
            '590868 611310540 618553956 621636652 630797073 644405985 64584'
            '7155 646583196 648885063 663833028 674480532 674958288 6750035'
            '40 679478876 682830222 689288244 692054468 694315240 700706877'
            ' 702635421 703351048 705674994 715329808 717291066 720462369 7'
            '29330681 743959160 754273420 755358948 758348328 759478604 767'
            '683680 780151376 798764732 815080720 824738608 841062764 85920'
            '7980 861129540 862110928 865180084 900004720 910440296 9342758'
            '36 936847228 940899992 956388088 960616492 972440908'),
            '10349349 14426622 17347290 24791793 32049435 48771579 51731211'
            ' 58387395 59065617 67572870 71437914 81661776 88101462 9702053'
            '1 114334791 128978592 138971622 140891505 151010565 167919846 '
            '170507487 172292247 174243150 192647313 216485562 224346162 23'
            '5577922 239683287 242783997 249603675 252305217 252769914 2532'
            '71316 253370922 254972001 255399345 259132155 261590604 262932'
            '870 280611801 296647968 303518460 303720828 305508195 30742139'
            '4 308857827 309007569 310426329 315154656 319409412 327550797 '
            '327930534 331967646 346457580 354132609 357929508 359186574 36'
            '8170530 369388743 390830310 399282276 414530748 422065866 4376'
            '93154 451133340 454978488 457943151 466227489 497874771 505860'
            '399 506218716 509609157 516966183 519040851 520736430 52751328'
            '6 536497356 557969370 565705065 566519211 568761246 569608953 '
            '575762760 585113532 599073549 611310540 618553956 630797073 64'
            '4405985 645847155 646583196 648885063 675003540 682830222 7007'
            '06877 702635421 705674994 717291066 720462369 729330681'
        )

    def test_equal_7(self):
        self.assertEqual(find_discounted('750000000 1000000000'), '750000000')

    def test_equal_8(self):
        self.assertEqual(find_discounted(
            '3915 5220 6960 9280 17496 19926 22113 23328 26568 29484 31104 '
            '35424 39312 41472 47232 52416 69888 93184 3739770 3956283 4986'
            '360 4986360 5275044 5275044 5727753 6648480 6648480 7033392 70'
            '33392 7637004 7637004 8864640 8864640 9369108 9377856 9377856 '
            '10182672 10182672 11819520 11819520 12492144 12492144 12503808'
            ' 12503808 13286025 13576896 13576896 13915881 14211126 1470320'
            '1 15759360 15759360 16612452 16656192 16656192 16671744 166717'
            '44 17714700 17714700 18102528 18102528 18554508 18554508 18948'
            '168 18948168 19486170 19604268 19604268 21012480 21012480 2214'
            '9936 22149936 22208256 22208256 22228992 22228992 23619600 236'
            '19600 24136704 24136704 24739344 24739344 25264224 25264224 25'
            '981560 25981560 26139024 26139024 28016640 28016640 29533248 2'
            '9533248 29611008 29611008 29638656 29638656 31492800 31492800 '
            '32182272 32182272 32985792 32985792 33685632 33685632 34642080'
            ' 34642080 34852032 34852032 37355520 37355520 39377664 3937766'
            '4 39481344 39481344 39518208 39518208 41990400 41990400 429096'
            '96 42909696 43981056 43981056 44914176 44914176 46189440 46189'
            '440 46469376 46469376 49807360 52503552 52503552 52641792 5264'
            '1792 52690944 55987200 55987200 57212928 57212928 58641408 586'
            '41408 59885568 59885568 61585920 61585920 61959168 61959168 70'
            '004736 70004736 70189056 70189056 74649600 74649600 76283904 7'
            '8188544 78188544 79847424 82114560 82114560 82612224 82612224 '
            '93339648 93339648 93585408 93585408 99532800 99532800 10425139'
            '2 104251392 109486080 109486080 110149632 110149632 124452864 '
            '124452864 124780544 132710400 132710400 139001856 139001856 14'
            '5981440 145981440 146866176 146866176 165937152 165937152 1769'
            '47200 185335808 194641920 194641920 195821568 195821568 221249'
            '536 259522560 259522560 261095424 261095424 346030080 34603008'
            '0 348127232 461373440'),
            '3915 6960 17496 19926 22113 31104 35424 39312 69888 3739770 39'
            '56283 4986360 5275044 5727753 6648480 7033392 7637004 8864640 '
            '9369108 9377856 10182672 11819520 12492144 12503808 13286025 1'
            '3576896 13915881 14211126 14703201 15759360 16612452 16656192 '
            '16671744 17714700 18102528 18554508 18948168 19486170 19604268'
            ' 21012480 22149936 22208256 22228992 23619600 24136704 2473934'
            '4 25264224 25981560 26139024 28016640 29533248 29611008 296386'
            '56 31492800 32182272 32985792 33685632 34642080 34852032 37355'
            '520 39377664 39481344 39518208 41990400 42909696 43981056 4491'
            '4176 46189440 46469376 52503552 52641792 55987200 57212928 586'
            '41408 59885568 61585920 61959168 70004736 70189056 74649600 78'
            '188544 82114560 82612224 93339648 93585408 99532800 104251392 '
            '109486080 110149632 124452864 132710400 139001856 145981440 14'
            '6866176 165937152 194641920 195821568 259522560 261095424 3460'
            '30080'
        )

    def test_equal_9(self):
        self.assertEqual(find_discounted('0 0'), '0')

    def test_equal_10(self):
        self.assertEqual(find_discounted(''), '')
