Statistics

Problem Statement for "SpaceshipEvacuation"

Problem Statement

Manao is an engineer of a new spaceship. He is responsible for crew safety, particularly during a possible evacuation. The spaceship consists of N units numbered from 0 to N-1. The units are connected by passages, but during evacuation, moving through them is too slow and therefore is prohibited. Some pairs of units are connected by tunnels which contain emergency cabins. There are several emergency cabins at each end of each tunnel. A cabin is designed for a single person and may only be used once for security reasons. A cabin at one end of a tunnel can only be used to reach the other end of that same tunnel.

The tunnel network has a special layout. Consider a sequence of units U0, U1, ..., UK with K &ge 3 and U0=UK. If all U0, U1, ..., UK-1 are pairwise distinct and for each i, 0 &le i &lt K, Ui and Ui+1 are connected by a tunnel, this sequence is called a cycle. A cycle is called canonical if U0 &lt Ui for 1 &le i &lt K and U1 &lt UK-1. Each unit in the spaceship will be a part of at most one canonical cycle. The tunnel network is given as String[] tunnelNetwork, where each element describes a tunnel and contains four space-separated integers A, B, C, D. This means that there is a tunnel between units A and B and there are C emergency cabins in the tunnel from unit A's side and D emergency cabins from unit B's side.

The crew of the spaceship consists of crewSize members. Each of them might be in any of the N units when the evacuation is announced. Unit 0 is connected to the rescue boat, so every person reaching this unit is considered evacuated. The distribution of emergency cabins within the tunnels is called an evacuation plan. An evacuation plan is called acceptable if there exists a way to evacuate the whole crew for any possible distribution of crew members over the units at the moment when the evacuation is announced. The current evacuation plan might not be acceptable. Manao may demand a number of additional emergency cabins at each end of each tunnel, but he is not allowed to change the location of emergency cabins that are already present in the spaceship. Return the minimum total number of emergency cabins Manao has to add to obtain an acceptable evacuation plan from the current one. If it is impossible, return -1.

Definition

Class:
SpaceshipEvacuation
Method:
additionalCabins
Parameters:
int, String[], int
Returns:
int
Method signature:
int additionalCabins(int N, String[] tunnelNetwork, int crewSize)
(be sure your method is public)

Constraints

  • N will be between 2 and 50, inclusive.
  • tunnelNetwork will contain between 1 and 50 elements, inclusive.
  • Each element of tunnelNetwork will contain between 7 and 50 characters, inclusive.
  • Each element of tunnelNetwork will be formatted "A B C D" (quotes for clarity), where A, B, C and D are integers formatted without extra leading zeros.
  • In each element of tunnelNetwork, A and B will be distinct integers between 0 and N-1, inclusive.
  • In each element of tunnelNetwork, C and D will each be between 0 and 100,000, inclusive.
  • The unordered pairs {A,B} in tunnelNetwork will be distinct.
  • Each unit will be a part of at most one canonical cycle.
  • crewSize will be between 1 and 100,000, inclusive.

Examples

  1. 3

    {"0 1 5 3", "2 1 0 0"}

    5

    Returns: 7

    Adding 2 cabins to the tunnel between units 0 and 1 from unit 1's side and 5 cabins to the tunnel between units 2 and 1 from unit 2's side ensures that wherever the crew members happen to be when evacuation begins, they will be able to reach unit 0.

  2. 3

    {"0 1 0 2", "0 2 0 4"}

    5

    Returns: 4

    An optimal evacuation scheme can be obtained by adding 3 emergency cabins to the 0-1 tunnel and 1 emergency cabin to the 0-2 tunnel.

  3. 4

    {"0 1 0 6", "3 2 3 1", "2 1 0 1", "3 1 2 2"}

    6

    Returns: 6

    One of the possible ways to obtain an optimal evacuation scheme is to add 5 cabins to the 1-2 tunnel from unit 2's side and 1 cabin to the 2-3 tunnel from unit 3's side.

  4. 10

    {"0 1 11 101", "1 2 0 100", "2 3 20 100", "3 4 0 107", "4 1 66 0", "3 5 104 2", "4 6 82 0", "5 7 25 25", "7 8 14 42", "8 9 0 94", "9 5 17 92"}

    110

    Returns: 376

  5. 3

    {"0 1 0 0"}

    1

    Returns: -1

    The only crew member has no chance if he is in unit 2 at the moment of evacuation.

  6. 2

    {"0 1 100000 100000"}

    1

    Returns: 0

  7. 2

    {"0 1 100000 100000"}

    100000

    Returns: 0

  8. 2

    {"0 1 100000 0"}

    100000

    Returns: 100000

  9. 3

    {"0 1 0 0"}

    100000

    Returns: -1

  10. 3

    {"0 1 0 0","0 2 0 0"}

    100000

    Returns: 200000

  11. 3

    {"1 0 1004 1000","2 0 1022 510"}

    1051

    Returns: 76

  12. 3

    {"0 1 0 0","1 2 0 0","2 0 0 0"}

    1

    Returns: 2

  13. 3

    {"0 1 0 2","1 2 0 0","2 0 4 0"}

    16

    Returns: 26

  14. 10

    {"0 1 92810 31511","1 2 98614 91835","2 3 42746 99505","3 4 29873 92427","4 5 61969 36229","5 6 64224 1439","6 7 58352 72099","7 8 61130 9595","8 9 94497 32861","9 0 6701 52030"}

    54124

    Returns: 45984

  15. 20

    {"3 4 62351 2183","4 5 20295 53619","5 6 18506 6049","6 7 62330 17185","7 8 61917 90301","8 9 70751 87580","9 10 7047 77823","10 11 71374 66652","11 12 89690 72428","12 13 22001 94698","13 14 97488 52124","14 15 89740 41571","15 16 85705 32798","16 17 42157 77868","17 18 59767 89899","19 18 40688 61672","0 1 84586 35364","1 2 94300 60328","2 3 27538 41305","19 0 67546 25463"}

    99999

    Returns: 327566

  16. 40

    {"0 1 84319 94612","1 2 83078 72138","2 3 2982 25951","3 4 75027 88357","4 5 24962 70102","5 6 55142 64496","6 7 2377 81633","7 8 48792 65598","8 9 9252 20572","9 10 63773 71618","10 11 99406 10046","11 12 46362 51874","12 13 56289 58804","13 14 65161 5368","14 15 93496 1905","15 16 66841 12280","16 17 39338 7043","17 18 92913 19000","18 19 79259 78900","19 20 7292 96714","20 21 35757 69352","21 22 60707 71880","22 23 37132 67523","23 24 9867 25858","24 25 63531 366","25 26 16877 488","26 27 61611 21851","27 28 77459 26607","28 29 87621 6810","29 30 65383 13289","30 31 72749 94115","31 32 34852 97013","32 33 4307 43077","33 34 92629 52026","34 35 81662 76873","35 36 37325 5831","36 37 36760 87209","37 38 64572 87041","38 39 5704 65639","39 0 53629 56753"}

    3177

    Returns: 0

  17. 40

    {"0 1 84319 94612","1 2 83078 72138","2 3 2982 25951","3 4 75027 88357","4 5 24962 70102","5 6 55142 64496","6 7 2377 81633","7 8 48792 65598","8 9 9252 20572","9 10 63773 71618","10 11 99406 10046","11 12 46362 51874","12 13 56289 58804","13 14 65161 5368","14 15 93496 1905","15 16 66841 12280","16 17 39338 7043","17 18 92913 19000","18 19 79259 78900","19 20 7292 96714","20 21 35757 69352","21 22 60707 71880","22 23 37132 67523","23 24 9867 25858","24 25 63531 366","25 26 16877 488","26 27 61611 21851","27 28 77459 26607","28 29 87621 6810","29 30 65383 13289","30 31 72749 94115","31 32 34852 97013","32 33 4307 43077","33 34 92629 52026","34 35 81662 76873","35 36 37325 5831","36 37 36760 87209","37 38 64572 87041","38 39 5704 65639","39 0 53629 56753"}

    98026

    Returns: 934322

  18. 50

    {"0 1 92597 67728","1 2 37469 79655","2 3 72517 47402","3 4 16911 20649","4 5 88269 85703","5 6 6516 39685","6 7 22430 58017","7 8 69292 64817","8 9 71268 44881","9 10 83317 21739","10 11 97491 82712","11 12 25491 67983","12 13 60566 85869","13 14 70002 45390","14 15 66610 54966","15 16 30884 62908","16 17 89758 71984","17 18 20757 52664","18 19 17396 83992","19 20 81073 38903","20 21 62751 94219","21 22 63181 21559","22 23 70065 11687","23 24 4049 4058","24 25 9970 58801","25 26 45642 88426","26 27 25640 41","27 28 92782 19827","28 29 43910 34303","29 30 90733 87419","30 31 9817 88446","31 32 30794 78655","32 33 37862 60262","33 34 59877 40229","34 35 98765 85351","35 36 78328 20351","36 37 76644 44251","37 38 59188 54288","38 39 38234 83749","39 40 11655 7936","40 41 53165 99372","41 42 41635 12651","42 43 92287 14905","43 44 33133 8617","44 45 9644 99100","45 46 85618 63777","46 47 82964 79816","47 48 94558 50653","48 49 47322 51457","49 0 55010 44375"}

    66666

    Returns: 396978

  19. 50

    {"0 1 0 0","1 2 0 0","2 3 0 0","3 4 0 0","4 5 0 0","5 6 0 0","6 7 0 0","7 8 0 0","8 9 0 0","9 10 0 0","10 11 0 0","11 12 0 0","12 13 0 0","13 14 0 0","14 15 0 0","15 16 0 0","16 17 0 0","17 18 0 0","18 19 0 0","19 20 0 0","20 21 0 0","21 22 0 0","22 23 0 0","23 24 0 0","24 25 0 0","25 26 0 0","26 27 0 0","27 28 0 0","28 29 0 0","29 30 0 0","30 31 0 0","31 32 0 0","32 33 0 0","33 34 0 0","34 35 0 0","35 36 0 0","36 37 0 0","37 38 0 0","38 39 0 0","39 40 0 0","40 41 0 0","41 42 0 0","42 43 0 0","43 44 0 0","44 45 0 0","45 46 0 0","46 47 0 0","47 48 0 0","48 49 0 0","49 0 0 0"}

    100000

    Returns: 4900000

  20. 50

    {"0 1 29 45","1 2 2 86","2 3 79 82","3 4 60 60","4 5 57 72","5 6 37 77","6 7 48 43","7 8 34 68","8 9 33 22","9 10 54 37","10 11 81 31","11 12 85 27","12 13 32 67","13 14 21 12","14 15 80 85","15 16 77 91","16 17 26 42","17 18 82 96","18 19 45 87","19 20 78 57","20 21 93 12","21 22 34 44","22 23 5 3","23 24 13 17","24 25 55 12","25 26 100 24","26 27 63 84","27 28 15 25","28 29 27 62","29 30 69 25","30 31 7 56","31 32 31 34","32 33 62 41","33 34 74 43","34 35 64 98","35 36 98 27","36 37 35 71","37 38 40 37","38 39 48 55","39 40 88 39","40 41 19 38","41 42 96 6","42 43 70 60","43 44 91 43","44 45 12 71","45 46 54 26","46 47 0 47","47 48 77 44","48 49 36 37","49 0 2 60"}

    100000

    Returns: 4895143

  21. 50

    {"0 49 26 60","0 48 99 63","47 0 20 18","46 0 7 29","0 45 98 38","0 44 79 45","0 43 21 80","42 0 40 69","41 0 18 91","0 40 41 82","0 39 15 26","38 0 5 79","37 0 14 46","36 0 13 12","35 0 22 3","34 0 52 13","33 0 32 23","0 32 78 18","31 0 80 76","0 30 65 31","29 0 1 32","28 0 29 59","27 0 91 83","26 0 63 34","25 0 81 36","0 24 47 49","0 23 80 40","22 0 30 0","0 21 37 16","20 0 40 72","19 0 91 14","18 0 53 88","17 0 77 86","16 0 20 1","0 15 91 74","14 0 55 89","13 0 85 27","12 0 64 33","0 11 32 24","0 10 70 68","0 9 87 39","8 0 18 15","0 7 94 36","6 0 75 12","5 0 48 59","0 4 37 21","3 0 26 1","0 2 43 1","0 1 65 2"}

    12

    Returns: 44

  22. 50

    {"49 0 84287 93074","0 48 40740 46890","0 47 91821 84849","46 0 9099 11199","45 0 12236 82225","44 0 54618 90208","43 0 32113 31168","0 42 49268 60954","0 41 43516 36012","40 0 17598 50641","39 0 70196 99094","0 38 57765 84333","0 37 48572 4196","36 0 64414 26148","35 0 29158 25552","0 34 55807 12656","0 33 48683 75463","32 0 84700 58468","0 31 96472 29306","0 30 6499 72778","29 0 91566 87054","0 28 72306 58593","27 0 16492 69543","26 0 90465 5868","0 25 47366 77920","0 24 63331 29463","23 0 41923 11678","22 0 9616 21941","0 21 21816 88850","0 20 54183 80197","0 19 23660 8773","18 0 31766 49901","0 17 16638 59680","16 0 57896 136","15 0 50215 89517","0 14 66554 65310","13 0 22435 17087","0 12 70705 56755","11 0 51498 73094","0 10 37898 72273","9 0 6372 86832","8 0 81510 99155","0 7 57244 7563","0 6 89782 81985","0 5 55889 1525","0 4 64390 88466","0 3 47729 51470","2 0 30590 68426","1 0 60448 9056"}

    100000

    Returns: 2462529

  23. 50

    {"0 28 0 0","0 43 0 0","0 34 0 0","0 10 0 0","0 42 0 0","0 44 0 0","23 0 0 0","0 35 0 0","0 41 0 0","26 0 0 0","36 0 0 0","15 0 0 0","29 0 0 0","0 37 0 0","46 0 0 0","33 0 0 0","12 0 0 0","3 0 0 0","5 0 0 0","0 45 0 0","1 0 0 0","6 0 0 0","16 0 0 0","0 49 0 0","39 0 0 0","0 48 0 0","0 13 0 0","0 30 0 0","32 0 0 0","0 20 0 0","0 27 0 0","0 22 0 0","0 47 0 0","0 17 0 0","4 0 0 0","0 7 0 0","25 0 0 0","0 8 0 0","0 11 0 0","0 19 0 0","9 0 0 0","31 0 0 0","0 40 0 0","0 14 0 0","2 0 0 0","0 21 0 0","24 0 0 0","38 0 0 0","18 0 0 0"}

    100000

    Returns: 4900000

  24. 50

    {"45 0 496 323","24 0 896 967","44 0 909 978","27 0 525 625","3 0 773 367","49 0 851 339","0 46 468 768","0 22 265 291","0 31 478 323","40 0 21 690","26 0 2 423","38 0 138 989","0 37 62 472","5 0 170 951","32 0 47 289","0 41 933 221","0 15 838 766","16 0 309 960","0 28 683 955","0 30 601 536","33 0 646 77","21 0 138 769","42 0 673 943","35 0 282 137","13 0 904 344","48 0 500 805","43 0 410 952","29 0 469 691","0 25 584 651","8 0 399 494","2 0 699 871","18 0 848 366","0 17 87 113","0 34 118 507","14 0 387 256","0 20 284 566","0 12 467 743","11 0 723 2","36 0 673 913","7 0 247 147","0 19 208 603","0 6 53 140","0 10 895 588","39 0 653 625","47 0 819 835","0 4 203 427","23 0 799 897","0 1 78 286","9 0 103 9"}

    11111

    Returns: 519974

  25. 10

    {"0 4 206 148","3 9 848 82","0 6 970 551","4 3 28 72","2 8 179 392","3 0 174 23","6 5 874 4","2 1 350 668","1 5 796 388","6 2 864 845","7 1 254 386"}

    82

    Returns: 0

  26. 4

    {"0 1 0 100", "1 2 0 100", "2 3 0 100", "3 0 0 100"}

    100

    Returns: 0

  27. 4

    {"0 1 100 0", "1 2 100 0", "2 3 100 0", "3 0 100 0"}

    100

    Returns: 0

  28. 3

    {"1 0 0 0", "1 2 1 1"}

    123

    Returns: 245

  29. 8

    {"0 1 72208 26103","5 6 44730 44070","4 5 13250 37769","2 3 7059 68258","6 7 24497 33216","7 2 27488 61083","3 0 3918 22380","3 4 30359 95705"}

    47888

    Returns: 73368

  30. 21

    {"15 2 48877 69605","18 19 97932 92523","15 16 31621 6501","6 2 53027 74850","0 6 74222 36857","16 17 80701 85686","12 13 84450 10939","17 18 60105 61259","20 15 9950 92750","1 6 16082 60306","13 14 73860 61548","8 9 48408 60944","19 20 42332 30452","3 7 36719 53697","5 1 43799 68704","7 4 77627 79772","14 8 53447 81069","9 6 55222 76379","11 12 25950 95815","4 6 81475 45415","10 11 73647 95277","9 10 74885 72164"}

    21666

    Returns: 10799

  31. 18

    {"13 4 39412 59245","0 1 80780 14867","8 9 79121 65109","12 6 90235 85520","14 15 70911 22476","16 17 87949 45870","4 1 80147 55194","5 3 21586 25163","2 4 79637 92312","15 16 17446 78090","6 1 70759 76972","17 13 75235 98568","13 14 45903 75185","9 10 48095 47304","11 12 74013 31961","3 8 59669 65308","7 8 49822 8721","6 7 81723 87336","10 11 20352 54893"}

    62666

    Returns: 171467

  32. 25

    {"5 19 53480 67817","6 7 60640 82603","1 10 15642 91965","16 9 541 12101","8 4 38408 30632","21 15 58206 2697","16 17 16052 83990","11 12 76754 23900","7 8 33241 92317","17 18 17862 21424","2 21 54027 73127","3 15 14626 15012","4 5 50677 53348","19 20 16419 93119","24 19 77009 40779","15 16 4316 80217","23 24 83625 70937","20 21 15541 68851","21 22 3955 37631","14 15 86050 21680","10 11 49546 10549","5 6 28090 81861","13 9 40336 74679","0 4 5524 76561","12 13 22343 21797","9 10 15501 69224","22 23 7314 52124","18 14 59733 84118"}

    66366

    Returns: 291865

  33. 33

    {"2 3 55217 42255","12 13 29461 11021","28 29 73091 12259","23 24 45442 87928","5 6 74230 29891","7 8 24883 97448","17 18 18848 25852","20 21 81559 15312","13 14 23022 17016","31 32 81009 91090","8 9 25643 11705","30 31 6557 44041","16 17 35213 9472","0 1 21902 55780","26 27 73368 68882","11 12 61046 83728","18 19 60028 52876","25 26 94057 75122","16 12 62868 4423","19 20 63876 6698","10 2 32610 77830","22 23 37564 93759","24 16 31418 36375","15 11 14643 12651","6 7 71807 59494","27 28 29493 42934","29 30 70017 83734","4 5 75365 66115","21 22 30742 34392","13 1 26463 47984","32 25 95839 85493","4 0 8512 78471","14 15 99384 2252","1 27 46016 46858","3 4 40732 20406","9 10 64689 26526"}

    99996

    Returns: 938862

  34. 44

    {"2 3 41736 42938","4 5 22988 69840","37 38 33944 82737","22 23 83222 4243","14 15 72500 41032","19 20 69607 61449","8 9 44475 8690","11 12 7837 67526","41 42 35232 42718","10 11 33590 78483","39 40 40301 25668","43 29 91171 5405","6 7 82715 80900","15 16 55151 6678","16 17 77330 31388","0 19 10710 576","40 41 74418 36430","2 26 66108 19279","9 10 15010 50229","20 21 65199 92055","35 36 32748 72245","5 6 68431 31429","17 18 64905 19868","24 25 46720 48731","26 27 56890 16247","38 39 15229 86159","27 28 99522 83729","30 31 62775 89802","29 30 78504 87232","23 19 51075 77081","7 8 31870 92368","3 4 81299 12883","34 35 69310 94376","28 24 20541 82217","36 37 90873 53691","32 33 11843 60784","20 30 87420 61087","33 34 66688 27309","21 22 40063 764","31 32 53726 17958","13 14 27858 15512","42 43 81303 72332","25 26 1330 9522","24 21 54583 52032","12 13 76459 28099","1 29 20798 33252","18 2 8554 8352"}

    2515

    Returns: 1939

  35. 47

    {"0 1 96268 34063","1 2 44795 14845","22 23 50845 17753","39 40 18849 31766","16 17 40112 59755","12 13 1022 57912","6 7 22681 40207","15 16 82916 14886","21 22 49196 48704","27 28 42534 82166","41 42 37312 91349","32 33 7593 72366","5 6 35843 31218","23 24 27629 31567","13 0 46367 36625","2 3 4379 69446","30 31 80691 4586","10 11 5285 63319","29 30 11504 29659","26 27 76690 42953","20 21 49809 63413","8 9 82057 63164","44 45 24980 94194","14 15 89071 5051","4 5 43843 15976","11 12 13644 71894","17 18 70138 6333","38 39 93994 51756","43 44 62924 99087","34 35 94661 61686","45 46 4031 37876","18 19 46965 72463","25 26 35941 7459","24 25 5534 79235","9 10 55785 20830","35 36 67943 65719","2 34 35824 62456","36 16 8617 54750","19 20 18049 49454","37 38 19770 4859","7 8 48113 17446","36 37 36543 78810","42 43 68595 90579","40 41 85953 4531","3 4 71913 14948","28 29 23477 90146","33 14 58665 94560","31 32 98623 40000","46 34 4789 21093"}

    72777

    Returns: 658545

  36. 42

    {"3 4 24262 72087","15 16 46336 40630","37 38 97661 89881","40 41 90995 33533","21 22 62496 27472","30 31 1927 2881","35 36 1160 27544","12 13 86306 90598","34 35 39310 77183","26 27 1983 62739","6 7 34127 19445","16 17 7980 24990","24 3 2077 80030","9 10 16801 31670","18 19 31137 30065","38 39 30486 70923","19 20 46397 57313","30 27 35565 9389","0 1 47791 46963","13 14 20420 24791","14 15 93347 30797","33 34 24956 66489","39 40 17980 70549","2 30 30331 85322","8 9 11446 93504","31 32 68827 56227","29 30 11596 25937","25 26 60753 51835","11 12 75251 4181","22 23 63513 27395","27 0 74748 62095","10 11 30623 7987","5 6 65143 59185","7 8 19839 93038","4 5 21034 88087","32 33 93804 85939","23 24 33591 36145","36 37 93840 28376","41 28 29501 26676","4 2 36808 23831","27 25 46910 23434","28 29 55871 94138","17 18 2778 90582","20 21 10507 76585"}

    62660

    Returns: 467856

  37. 45

    {"23 24 77027 3900","15 16 17148 28369","37 38 691 84945","27 28 51028 12087","1 2 92638 269","5 6 16093 96349","29 30 31868 75884","8 9 73073 53415","17 18 40707 29385","31 13 59667 960","44 32 84940 77235","18 19 28710 66554","42 43 90557 88278","13 14 79972 72040","28 29 20680 15042","14 15 79022 32723","16 17 35699 57389","0 1 97241 33557","11 12 94142 47972","19 20 35874 55359","26 27 90283 31547","3 4 84971 40453","20 21 4108 58412","32 33 51993 68125","2 3 99436 39288","9 10 99818 21902","43 44 11129 88044","25 26 47653 51929","30 31 75380 36129","40 41 27892 42047","12 0 31030 8089","6 7 69579 99104","7 8 92527 3021","21 22 11362 29603","15 0 36651 25558","4 5 34975 6410","36 37 3715 70160","35 36 6970 59786","38 39 36503 42700","39 40 38666 24759","22 23 24082 24061","41 42 55712 9634","24 25 87294 57913","33 34 38885 73991","10 11 11835 1561","34 35 71178 76642","0 33 75198 16599"}

    10000

    Returns: 0

  38. 29

    {"21 22 57926 81587","12 13 55682 64331","11 0 83284 46088","28 12 5942 54886","13 14 54898 23874","5 6 11650 25890","6 7 91074 39954","23 24 54846 98659","1 2 58323 74937","19 20 9576 12928","25 26 10238 1053","8 9 90468 75053","0 1 92375 43111","16 17 27048 17078","2 3 11694 79378","27 28 90931 58491","22 23 31187 92383","10 11 83532 81053","4 5 27541 15970","17 18 83718 46975","24 25 79189 92740","26 27 74392 28523","18 19 47448 70482","9 10 5024 87473","20 21 6070 27367","3 4 41329 94849","15 16 6239 72953","14 15 48760 26635","7 8 57011 58799","12 1 76308 38765"}

    50000

    Returns: 171833

  39. 6

    {"5 1 2256 29368","4 5 7096 82971","3 4 93314 80243","0 1 66076 45765","2 0 93473 10906","1 2 13615 87749","5 3 56993 6381"}

    9999

    Returns: 7743

  40. 44

    {"4 5 4033 96904","3 4 29103 31518","24 25 35120 95047","41 42 46597 85243","6 7 51917 10583","12 13 48358 20901","19 20 40928 7871","21 2 50903 77677","32 33 18459 80405","30 21 42929 75213","10 11 85695 42393","13 14 33141 46752","29 30 81902 61894","16 17 47529 79455","14 15 69515 10585","15 16 12209 10533","40 41 97437 24166","11 12 83490 21280","1 2 12579 7507","21 22 47577 99611","20 9 97252 54382","36 37 56351 92973","22 23 9636 18637","42 43 6021 48765","27 28 26318 48294","25 26 4434 47153","9 10 82304 32038","37 38 12046 95025","28 29 55068 30442","38 39 8454 76662","8 0 99268 3261","31 11 34441 80487","35 36 4037 80572","31 32 63102 38824","33 34 64556 45185","26 27 77433 11401","2 3 20466 82482","18 19 21558 62110","17 18 94026 17941","39 31 22200 902","23 24 67939 33880","1 10 7433 47693","7 8 72032 14794","43 40 54314 51501","5 6 96585 36545","40 0 3530 88807","0 1 19785 10631","34 35 19039 16974"}

    85001

    Returns: 883632

  41. 43

    {"28 29 67845 20597","25 26 73989 23659","6 7 25249 34291","2 32 96456 53633","11 12 80177 5663","23 24 45598 31649","22 32 9635 68519","37 38 27334 98070","40 41 38322 4953","18 19 47244 37513","19 20 79707 1259","34 35 37808 62860","33 34 65082 50166","16 17 3448 69761","36 37 23337 24144","22 23 14974 10649","41 42 72089 82966","24 25 10843 4084","21 22 76664 59847","5 23 68371 44937","17 18 52170 72093","42 31 96832 62416","27 28 12777 54178","26 27 62466 48976","14 15 41798 25679","5 6 77428 95693","29 30 26099 5610","30 21 90550 62252","31 32 29096 41105","32 33 77819 19687","15 16 32806 46886","20 9 83493 54322","0 33 67177 91742","35 36 46580 92624","9 10 57891 15001","3 4 93079 41022","4 5 79090 33242","8 3 68480 30604","12 13 61672 15322","10 11 70258 13799","7 8 34822 77252","39 40 43239 74908","38 39 90721 5344","13 14 77463 62016","32 11 78243 64604","11 1 99866 77318"}

    42551

    Returns: 121607

  42. 45

    {"28 29 83019 26766","35 36 40291 61636","11 12 74251 38911","24 25 17640 16074","10 11 18209 62798","43 44 52645 47516","12 13 83027 34950","19 20 11910 96731","18 19 31317 80679","15 16 74526 77768","13 14 50544 12489","44 6 45127 24776","31 32 40208 87608","22 23 76275 40824","7 8 93043 4152","39 40 54022 23746","29 30 55240 72024","30 31 62330 61755","8 0 41575 69600","25 26 62311 87422","32 33 94548 1605","20 21 5566 74559","26 27 49975 6079","34 35 76621 58176","17 18 93643 1686","41 42 64015 8618","8 9 46928 76585","0 3 2916 83748","3 1 37152 27717","16 17 5625 52259","27 28 33946 51300","40 41 15769 99318","42 43 10238 97188","23 24 6424 28009","21 22 11800 51555","1 4 89675 66179","38 39 8734 69568","37 38 67154 21168","6 7 69980 28625","2 0 17186 43899","9 10 20666 22689","14 15 74030 30936","36 37 56548 53809","33 34 55445 61311","5 0 58013 86848"}

    78444

    Returns: 740856

  43. 48

    {"8 1 10112 52743","24 25 65472 48673","23 24 23103 76943","37 38 12784 74937","27 28 34676 6188","30 31 22494 29522","28 29 72147 79904","4 35 76998 1174","25 26 39840 33812","2 6 80825 76013","10 13 52960 58632","34 35 34727 96449","33 34 63938 24528","36 37 90893 96492","47 36 17466 55923","22 7 95515 3461","21 0 30367 63445","14 9 5017 9111","38 13 14210 17900","11 18 75740 43770","18 20 92906 63901","41 42 39755 3732","42 43 14831 25509","5 15 89940 91720","26 27 30275 42841","29 30 93077 17169","45 46 24713 15756","39 40 43229 87812","44 45 27153 92378","16 20 51502 52551","32 23 22451 95186","43 44 26975 9658","17 21 40105 44452","35 33 71237 42934","7 12 69907 98774","20 3 342 702","13 18 7696 21846","0 36 44709 78195","9 0 58792 56304","33 16 63703 86403","12 36 50063 49025","25 37 78824 37424","1 7 10461 57254","40 41 25884 46425","31 32 43452 665","15 14 70402 23623","6 38 60510 98286","38 39 30867 79414","19 18 88550 92616","46 47 82846 34270"}

    70000

    Returns: 788100

  44. 22

    {"18 19 4854 4334","4 18 84 39","13 3 90 18","7 13 9 18","10 7 9829 780","8 9 7428 3744","6 1 48 82","17 11 9832 6474","5 20 65 87","15 16 5331 5037","14 15 9991 5651","13 14 4403 5084","19 20 3381 9556","0 5 58 51","16 17 9564 7059","11 12 8391 770","21 18 9276 8792","1 20 80 45","7 8 6867 2365","3 5 40 89","19 2 74 32","9 10 1975 8028","20 21 1460 8682","12 13 9275 5636"}

    3177

    Returns: 28072

  45. 48

    {"1 6 82 94","8 9 4657 5251","47 39 9561 4010","6 4 13 34","44 45 6820 2898","7 8 3792 9643","30 31 8411 6617","34 35 6212 7546","10 2 76 40","18 19 6370 2254","3 2 65 31","4 0 6 66","19 20 1150 6251","13 14 8945 1601","27 28 7300 1321","43 44 6987 5032","33 34 1576 5309","11 12 9371 1881","37 38 480 6340","26 27 9301 4403","17 18 1284 4746","2 6 48 2","21 22 5810 553","12 13 803 6461","28 29 1156 4205","10 11 568 6497","22 23 4643 9770","25 26 6552 3539","41 0 22 38","24 25 5220 9893","20 21 4092 7894","16 17 156 6070","39 40 2883 5508","31 32 818 1791","7 4 37 32","14 15 9905 9671","35 36 6083 3246","42 43 9887 9426","45 46 3808 2594","32 33 8256 9721","15 16 6459 4061","40 41 7750 3759","29 30 2001 9720","36 37 1110 4739","46 47 2130 8140","38 10 6358 3938","5 4 49 2","41 42 5359 9628","23 24 8919 9803","9 7 7318 2817"}

    8000

    Returns: 122293

  46. 48

    {"36 37 2410 3958","7 8 6914 5199","15 16 6684 8044","29 30 7514 5126","35 36 7497 2102","40 41 7576 6121","24 25 5606 1383","10 11 6730 5218","42 43 5720 6605","2 1 8130 3720","13 14 8992 7216","14 15 2714 2484","23 24 5885 8786","32 33 4180 7313","5 2 4625 857","18 19 7092 8112","8 9 4379 1245","9 10 2137 6084","46 47 1027 3793","11 12 5079 4784","26 27 9314 4044","5 6 6265 3711","37 38 4331 6147","27 28 3473 5300","16 3 2286 75","0 2 4041 2644","18 1 9835 764","20 21 5865 7942","34 35 8421 7405","19 20 5022 1875","17 18 4196 7277","31 17 6016 2578","45 46 7052 1037","1 34 5265 1243","21 22 7267 6460","38 39 5113 4889","3 4 9932 2109","25 26 3645 1572","6 7 2775 4023","28 29 7981 6739","43 44 1782 4554","33 34 5862 2098","22 23 8256 8027","47 32 7111 9125","41 42 2960 3597","44 45 4698 1216","30 31 5432 7508","12 13 5526 493","4 5 6258 846","39 40 2947 7342"}

    50000

    Returns: 1900448

  47. 47

    {"41 42 14565 41063","1 28 4174 3842","17 18 23521 15868","19 20 31226 11201","11 12 25895 41374","38 39 19256 42075","23 24 18207 12725","40 41 7509 4646","0 2 5372 6170","35 26 41054 19652","8 9 38583 7597","3 4 37906 11946","14 15 40705 48258","12 3 25166 18070","37 38 37656 20554","25 13 20783 44547","21 22 21937 41591","20 21 24414 22570","10 11 48390 5483","45 46 11640 17866","32 33 23322 11653","36 37 17442 711","24 25 49282 23141","26 27 49875 5695","4 5 10275 41958","34 35 30978 46739","4 28 1832 6517","43 44 15116 2182","31 32 21983 40122","27 28 14467 22937","33 34 41376 7008","16 17 22586 32409","13 1 3346 8141","42 43 47158 25389","30 31 20173 32673","39 40 2862 26678","13 14 46407 36144","18 19 1948 49754","6 7 45867 15072","7 8 2620 36028","22 23 21958 45106","44 45 43648 8073","5 6 22912 27789","46 36 8014 30729","2 37 3481 4263","28 29 46871 28350","15 16 31799 10455","9 10 45303 42155","27 2 4598 3495","29 30 5136 6512"}

    100000

    Returns: 2486982

  48. 47

    {"24 14 26486 7147","4 5 13456 30538","35 25 15808 1346","37 38 41967 27565","8 9 35537 46208","33 34 43741 25743","9 10 28629 26730","44 45 20954 47045","2 25 6836 2196","41 42 19219 30962","29 30 29281 6107","30 31 7717 3910","18 19 49458 19290","21 22 18606 11878","14 15 17684 27511","15 16 16220 32841","36 26 441 6688","20 21 16426 8624","11 12 47508 40081","22 23 28890 6357","14 27 1367 5486","12 13 45313 10475","3 1 589 1939","17 18 1761 23958","46 36 19967 33617","13 3 2368 21900","28 29 28929 19946","26 27 42063 25040","42 43 48764 17675","32 33 2484 43403","3 4 30860 41999","1 27 417 7881","34 35 15297 7330","45 46 29803 9134","23 24 21251 46020","38 39 13787 18891","39 40 24561 46964","10 11 18625 30409","31 32 37600 45809","36 37 45052 48941","43 44 20138 23836","27 28 29883 43502","5 6 23854 15402","40 41 246 772","16 17 1986 4401","6 7 19526 6345","0 3 2902 9227","19 20 46954 414","25 26 25725 31348","7 8 41691 8410"}

    85900

    Returns: 2022420

  49. 50

    {"13 15 2887 4093","14 31 9699 4227","12 48 3504 3532","15 48 9342 5654","19 7 6405 5497","21 7 8668 7328","2 1 4189 6512","36 11 3504 147","22 21 5930 9450","10 22 1706 228","1 22 6827 1134","3 7 7564 6982","4 14 9154 4763","44 23 9718 1736","33 24 4415 9700","43 25 465 9783","38 10 5702 6645","24 0 3876 5472","41 32 7124 2015","30 0 3190 1223","23 38 5308 9694","8 29 6531 7860","26 36 5039 1779","11 38 7768 6678","28 12 4367 6215","48 31 8332 2582","37 11 9076 1262","47 38 8480 4433","0 29 9620 7564","6 29 477 3555","17 7 9710 8436","42 37 2858 6279","25 21 3768 5805","9 24 3109 4127","35 29 3250 8584","45 9 7472 8674","46 32 1623 8421","27 1 1133 9577","18 11 6007 7701","39 18 5953 9197","49 14 9139 6126","20 7 3211 6103","29 11 4968 4532","5 48 7236 5068","40 9 4747 2953","32 7 3031 7232","16 38 680 8877","31 11 1360 7194","34 48 6989 3574"}

    5000

    Returns: 50596

  50. 50

    {"33 4 83007 93509","45 34 19058 63969","48 36 89270 9807","26 25 96074 82362","1 32 69803 85593","24 45 81506 99933","39 36 21179 95843","7 35 49905 83424","27 46 83230 22714","14 35 4167 7192","3 35 17884 77540","32 33 19282 23802","41 22 24441 12756","10 36 89081 77441","28 19 26271 53666","30 40 88392 14591","17 28 97641 63310","21 38 14603 11787","36 46 34700 37206","18 32 14425 2244","5 22 99155 52677","29 32 96086 38415","38 32 25832 46044","19 35 13823 11749","31 45 84982 96686","15 22 37091 24013","23 20 56246 7931","49 2 39811 64738","8 19 94963 23216","35 1 99079 70220","13 34 82745 41642","9 45 63975 17002","4 49 82195 95683","6 34 30391 27260","2 24 88930 88486","12 32 10784 82989","40 48 1739 40379","37 46 87160 16686","11 32 51754 61881","44 45 10303 74053","25 41 11633 13981","20 18 91198 22465","42 36 51451 74415","16 4 70587 99013","0 46 50359 91842","47 45 73851 67467","46 35 72921 83229","22 1 94887 923","43 35 41625 1858"}

    99465

    Returns: 1979725

  51. 50

    {"45 31 0 0","0 22 0 6","42 24 0 6","46 35 8 8","7 40 0 0","9 18 0 0","1 18 0 0","43 29 0 0","49 11 0 0","32 15 0 0","10 4 0 0","47 6 0 0","15 8 0 0","35 15 0 0","3 47 0 0","21 11 0 0","30 31 0 0","31 17 0 0","5 17 0 0","17 46 0 0","48 47 0 0","16 31 0 0","40 20 0 0","4 41 0 0","22 11 0 0","25 41 0 0","12 40 0 0","20 3 0 0","36 41 0 0","33 45 0 0","14 47 0 0","41 8 0 0","24 40 0 0","8 40 0 0","2 8 0 0","26 20 0 0","44 8 0 0","19 17 0 0","39 32 0 0","38 20 0 0","11 35 0 0","23 3 0 0","28 31 0 0","37 11 0 0","34 41 0 0","18 30 0 0","6 43 0 0","27 43 0 0","13 3 0 0"}

    100000

    Returns: 4899986

  52. 46

    {"8 15 87097 90967","21 22 22265 3036","25 26 14593 49678","35 36 18127 31353","19 8 52988 87491","15 5 76721 85051","45 41 5726 4897","44 45 33293 13124","22 23 6166 45489","14 11 90646 37184","36 37 19524 12878","30 15 98903 23111","32 33 22081 34615","41 42 47649 34246","29 25 30671 38550","28 29 7428 9672","4 21 5935 82209","40 35 2193 36907","31 32 26705 34538","11 16 65920 28475","33 34 17670 17870","37 38 26952 31347","34 30 7818 39150","26 27 13890 10640","38 39 20041 40393","30 31 16121 47190","5 4 16053 57151","26 10 40621 3861","1 10 60008 60786","10 17 46617 5679","3 15 38134 65653","42 43 29500 1594","2 6 59915 98656","16 8 43975 93202","13 10 43030 56855","6 4 54217 57164","24 20 7322 10362","36 4 38652 364","20 21 20375 12347","39 40 22431 24990","18 31 83898 63457","43 15 35823 40280","7 18 87251 21949","0 3 16353 58025","27 28 46686 24458","17 4 5406 8435","43 44 16455 30263","23 24 42182 45787","12 4 60764 4461","9 3 21489 21153"}

    69009

    Returns: 858186

  53. 35

    {"10 11 16255 12909","0 22 40973 80519","12 3 99525 74929","3 2 99054 28330","34 30 26361 7516","33 34 28217 39237","14 10 36408 5171","21 22 16681 9774","27 22 68693 57001","20 21 49175 15342","6 10 97995 30119","24 20 11873 46168","16 22 48000 15219","7 8 19687 20005","19 15 28701 49312","32 33 9424 14279","30 31 14519 42990","1 20 57258 23684","12 13 44654 43526","30 2 49870 87595","9 5 40797 24336","26 27 4142 43638","27 28 49577 34188","22 23 3125 16965","17 18 23210 1338","28 29 10236 12527","18 19 15922 24447","25 26 34586 7603","13 14 16780 46399","8 9 46708 9209","6 7 10509 6096","11 12 30916 21111","23 24 8133 30523","31 32 24101 29043","29 25 3188 42770","2 20 39212 99437","16 17 8653 26965","4 22 62517 39094","15 16 14828 9727","5 6 31881 2715"}

    18000

    Returns: 10374

  54. 43

    {"4 5 21685 1922","36 37 27263 26230","23 24 13472 15939","5 6 9452 17133","33 34 29519 19836","10 11 2631 44136","7 8 9593 12920","11 7 9738 25585","42 38 20977 24510","8 9 38726 30800","34 35 20974 31013","24 25 23437 4670","28 29 42926 1032","18 19 9174 26393","21 17 6490 34379","31 32 26166 22680","15 16 26447 27602","17 13 10777 47763","27 28 25951 16532","9 10 6504 21380","19 20 20677 29317","2 3 26662 15073","12 13 18324 9102","14 15 21578 26170","26 22 14888 10965","13 7 38841 82152","22 23 11291 22989","29 30 29596 44100","16 12 12539 18495","38 39 11961 1566","32 27 31438 24871","17 18 15313 43780","39 40 47631 28087","6 2 22597 15991","41 42 14375 42280","35 36 46839 19094","3 4 24887 2125","13 14 11818 12956","40 41 5162 34832","37 33 36527 14451","24 13 46411 44497","0 14 73602 89655","40 17 2878 22781","34 17 74820 8822","1 28 77990 69392","2 40 58097 89014","29 14 44469 34188","25 26 48455 4929","20 21 12465 21854","30 31 29243 11100"}

    100000

    Returns: 2274661

  55. 37

    {"16 17 27892 21756","28 29 44826 23925","26 20 29210 1066","34 35 1411 13255","13 10 32976 24036","17 18 41053 12855","29 27 44198 13376","20 21 19305 188","15 16 14461 23301","33 34 6281 41997","12 30 67148 89659","9 7 13394 21955","11 12 42265 2026","24 25 34222 18491","22 5 27685 70906","3 0 18839 73000","6 1 65537 74328","12 13 5721 43449","18 19 8170 22421","14 15 25926 22097","19 14 11503 16150","36 30 25207 48094","27 28 21642 33605","8 9 15951 7019","31 32 45786 18649","0 32 54959 62315","7 8 13351 43416","25 26 35364 33208","4 32 60102 50426","23 24 3006 26455","30 31 40869 34718","16 28 42758 75671","2 29 51691 31577","29 30 22888 54271","32 33 25759 16356","22 23 19882 37241","35 36 44421 43480","30 5 67016 83202","10 11 42298 43607","1 5 42880 3421","21 22 6474 9063"}

    6166

    Returns: -1

  56. 44

    {"40 41 850 31939","30 31 27129 29406","41 42 36826 30299","42 43 33446 43914","1 6 15915 18747","10 11 10984 19356","4 23 7659 52534","12 5 29301 6996","13 14 24950 12210","26 27 24230 26978","31 32 36826 4911","22 23 11161 16673","38 1 92616 35164","19 20 14748 34684","24 25 17028 42634","16 17 21465 10393","15 16 24404 46835","8 9 5017 10757","29 30 29832 42417","28 29 22498 39537","21 13 40525 48716","43 36 31019 22177","28 23 1292 98537","25 26 45952 405","36 37 48698 4069","23 24 48962 12012","9 10 35526 28460","32 33 42072 41066","17 18 21802 11200","34 35 19773 35881","18 19 29486 5636","27 22 7114 17064","6 7 21674 20400","2 22 59114 55117","39 40 33756 7989","11 12 35171 31564","5 6 41049 36393","35 28 28776 34580","20 21 27543 20757","33 34 17417 19762","13 1 72976 39065","38 39 7600 12897","0 13 86968 82683","24 1 87278 55164","37 38 29198 7027","7 8 36283 42756","14 15 24956 35361"}

    100000

    Returns: -1

  57. 32

    {"5 6 9440 15918","6 7 29301 31191","0 6 89919 39685","30 5 28135 41374","31 28 16595 38767","25 26 2760 11438","10 11 27633 9079","8 9 49038 35378","14 12 27132 28752","13 14 27464 43055","30 31 17323 11938","29 30 109 2383","17 1 79106 48442","15 16 13784 8810","11 5 16981 34315","27 20 5143 14081","21 22 41916 13227","23 24 5986 47676","22 23 46796 33685","19 15 15531 25371","12 13 35268 27774","21 0 88847 6408","14 4 15970 67356","28 29 17774 32525","16 17 1419 27191","9 10 14478 46741","3 30 97625 19084","4 1 56130 11832","20 21 20090 38838","1 0 58162 65865","7 8 36392 40015","26 27 21024 19393","18 19 30234 49370","17 18 1169 40163","24 25 39423 30114"}

    1

    Returns: -1

  58. 26

    {"19 14 20858 19243","7 8 18687 29743","11 12 28591 2383","18 19 12638 15012","9 10 20126 25737","6 7 18063 10750","0 1 32042 43525","8 9 43310 17003","1 2 21304 22561","22 23 29634 3985","21 22 26723 7317","2 3 45537 5998","15 16 33408 1962","20 21 11593 10764","13 11 17025 25939","16 17 41335 33738","10 6 1298 1526","4 5 48441 35764","11 5 3209 75722","5 16 8252 4884","12 13 46459 25639","7 5 61825 68644","17 18 40524 30808","14 15 32275 24654","23 24 45174 11741","5 0 37913 17459","24 20 20920 12737","3 4 47770 25707","25 8 1 2"}

    12590

    Returns: -1

  59. 32

    {"0 1 29515 4995","22 3 9848 16333","16 17 28386 24995","15 16 30755 5916","10 11 8005 31035","28 31 6129 15005","5 3 6106 5236","2 0 14942 19628","6 7 7347 24547","29 30 4517 24990","21 22 34368 41593","12 13 24683 7399","13 14 15302 42030","11 6 7213 22711","14 12 49958 18170","22 23 15861 37705","13 29 79730 25578","3 4 10497 27145","1 22 8069 47991","30 31 59318 70511","20 15 22482 33703","4 5 4217 8295","27 0 1469 87752","16 14 33171 94003","24 25 47089 39495","25 26 201 34548","18 19 23391 21345","8 0 66355 70820","4 30 37389 46085","7 8 26846 6156","17 18 10657 32687","26 21 43572 37510","9 10 10100 39675","23 24 36716 49544","8 9 3070 22552","1 2 17376 39621","19 20 28352 43149"}

    80921

    Returns: 1073367

  60. 33

    {"16 17 38019 3355","4 20 59285 41338","7 8 38324 10429","22 23 13764 5836","2 19 31668 52522","14 15 38739 12078","26 2 37858 87255","3 4 24124 3699","4 5 44326 10869","9 10 46099 473","6 7 26480 7013","11 9 18705 44809","28 29 17739 86954","13 14 19483 10835","5 6 33128 33145","32 11 86799 72056","31 18 24813 96228","17 12 29722 5139","18 19 13963 32246","30 31 29154 78508","14 18 67572 91099","9 23 38303 50700","19 20 33883 28193","26 27 460 18839","0 1 49340 47863","25 26 11068 10214","23 27 92643 43552","10 11 26154 6223","21 18 29686 11424","20 21 46949 46522","23 24 40954 2248","27 25 9201 23543","15 16 35853 19422","29 31 67161 65627","8 3 22558 3927","2 0 19888 299","1 2 28759 37146","24 22 20407 15384","12 13 48010 42625"}

    77279

    Returns: 1013406

  61. 41

    {"0 1 32851 1089","1 2 24096 43959","12 13 39614 8809","35 17 73432 54644","15 16 3223 5423","17 18 3773 49545","39 36 25108 26035","29 8 77237 689","10 39 11505 94851","14 8 15734 8927","6 7 7272 25632","18 19 9338 22718","9 10 14311 12668","4 5 20496 21299","0 35 29741 14981","13 14 14822 44563","2 3 49080 46694","36 38 46170 65944","20 21 7468 28455","25 26 32147 9530","16 17 28096 43145","23 24 49871 32602","37 39 12614 76556","8 9 43996 41064","30 31 42661 21035","40 9 40994 73536","7 0 24841 42515","11 12 8575 11776","19 20 5267 27058","16 36 17828 85244","5 6 6995 4760","31 32 42816 7734","32 33 19853 5065","24 25 21481 4481","29 30 3271 16678","27 28 7930 8278","34 0 66291 14658","23 38 10858 67887","28 22 18735 36078","33 29 5928 46481","3 4 6637 33069","10 11 30009 10802","26 27 20988 35179","21 15 4615 10875","22 23 22969 36530"}

    747

    Returns: 0

  62. 46

    {"34 30 13257 11134","25 26 3824 1743","25 40 31970 80096","26 27 48428 47267","4 5 21916 22194","6 7 8337 47060","32 33 3080 30633","28 29 46047 7088","10 11 17203 11998","16 36 60370 29167","15 16 40987 19671","44 30 14506 33001","2 3 19135 15798","8 39 88306 33735","19 20 9879 4134","21 22 13210 44561","16 17 22955 4007","17 18 34919 4001","7 0 15152 8496","20 21 21474 19651","45 23 10535 93910","30 31 39708 29930","14 8 7143 38697","35 40 83632 58533","24 25 12739 12944","36 32 64057 73926","33 34 47529 6090","27 28 26499 23571","8 9 38733 34429","29 23 3859 6537","18 19 7610 8064","31 32 14300 33145","5 6 27122 3120","40 8 60413 70672","37 43 44158 53680","38 1 18044 49881","41 23 46872 21384","42 45 68917 13499","22 15 27227 19061","1 43 92174 86850","1 2 18457 22024","12 13 10710 36263","43 35 63400 27799","3 4 12698 9680","0 1 25279 16326","9 10 17382 34467","23 24 29486 49917","13 14 45943 28006","11 12 34690 21586","39 16 56691 68144"}

    19000

    Returns: 49015

  63. 5

    {"0 1 11 101", "1 2 0 100", "2 3 20 100", "3 4 0 107", "4 1 66 0" }

    110

    Returns: 19

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: