Statistics

Problem Statement for "LittleTree"

Problem Statement

In a rooted tree, a vertex V is at level L if the length of the shortest path between the root and V is L. Vertex U is said to be the parent of vertex V if U and V are connected by an edge, V is at level L, and U is at level L-1. A vertex U is an ancestor of vertex V if U lies along the shortest path from the root vertex to V. More formally, U is an ancestor of V if there exists a sequence of vertices U = W1, W2 ,..., Wk = V, such that Wi is the parent of Wi+1 for every 1 &lt= i &lt k.

You're given a rooted tree and you wish to perform several augmentation operations on it. An augmentation operation consists of the following steps:
  1. Choose a non-root vertex V.
  2. Choose a vertex U, which is an ancestor of V.
  3. Erase the edge from V to its parent.
  4. Draw an edge from U to V so that U becomes the parent of V.

If V and U are at levels L1 and L2, respectively, then the cost of the augmentation operation described above is L1 - L2 - 1.

A tree has height K if there exists some vertex at level K and no vertex is at level K+1. Given a tree and an int height, return the smallest total cost required to perform a sequence of augmentations on the tree such that the height of the resulting tree is less than or equal to height. For example, the following diagram illustrates augmenting the subtree rooted at vertex 2, which is augmented such that vertex 2 becomes a child of vertex 0 (which is the root vertex). This is also the cheapest way of transforming this tree of height 3 into a resulting tree of height 2.

0					0
 \				       / \
  1				      2   1
   \			=>	     / \
    2				    3   4
   / \					
  3   4

The tree contains exactly N vertices, and is described by a String[] edges. Concatenate the elements of edges to form a single-space separated list of strings of the form "parent,child" (quotes for clarity). Here, parent and child are integers with no leading zeros and are between 0 and N-1, inclusive, which represents that vertex child is a child of vertex parent. Each vertex will have exactly one parent except for the root vertex. Node 0 is the root vertex.

Definition

Class:
LittleTree
Method:
minCost
Parameters:
int, String[], int
Returns:
int
Method signature:
int minCost(int N, String[] edges, int height)
(be sure your method is public)

Constraints

  • N will be between 2 and 100, inclusive.
  • height will be between 1 and N-1, inclusive.
  • edges will be formatted as described in the problem statement.
  • edges will contain between 1 and 50 elements, inclusive.
  • Each element of edges will contain between 1 and 50 characters, inclusive.
  • There will be exactly N-1 tree edges contained in edges.
  • edges will represent a tree.

Examples

  1. 5

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

    2

    Returns: 1

    This is the example from the problem statement.

  2. 5

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

    1

    Returns: 3

    The tree is the same from above, but we must get a resulting tree of height 1. One way to achieve this is to augment vertices 3 and 4 to become children of vertex 0, then augment vertex 2 to become a child of vertex 0, for a total cost of 5. However, we can do better by first augmenting the subtree rooted at vertex 2 to become a child of vertex 0, then augmenting vertices 3 and 4 to become children of vertex 0, for a total cost of 3.

  3. 3

    {"0,1 1,2"}

    2

    Returns: 0

    This tree already has a height of 2, so we don't need to perform any augmentations.

  4. 9

    {"0,3 3,1 1,8 ","8,","6 2,7 4,2 0,4 7",",5"}

    3

    Returns: 2

  5. 2

    {"0,1"}

    1

    Returns: 0

  6. 10

    {"0,1 1,2 2,3 3,4 4,5 5,6 6,7 7,8 8,9"}

    2

    Returns: 7

  7. 10

    {"0,1 1,2 2,3 3,4 4,5 5,6 6,7 7,8 8,9"}

    1

    Returns: 8

  8. 10

    {"0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9"}

    9

    Returns: 0

  9. 13

    {"0,1 1,2 2,3 3,4 4,5 5,6 0,7 7,8 8,9 9,10 10,11"," 11,12"}

    4

    Returns: 4

  10. 9

    {"0,1 1,3 3,5 5,7 0,2 2,4 4,6 6,8"}

    3

    Returns: 2

  11. 9

    {"0,1 1,2 2,3 2,4 4,5 4,6 4,7 4,8"}

    2

    Returns: 2

  12. 18

    {"0,1 1,2 2,3 2,4 4,5 4,6 4,7 4,8 0,10 10,11 ","10,16 11,12 11,15 12,13 12,17 12,14 1,9"}

    2

    Returns: 4

  13. 13

    {"0,1 1,2 2,3 3,4 4,5 5,6 1,7 2,8 3,9 4,10 5,11 6,12"}

    3

    Returns: 4

  14. 17

    { "0,1 1,2 0,3 1,4 3,5 0,6 0,7 3,8 2,9 5,10 4,11 3,12", " 11,13 8,14 10,15 0,16" }

    2

    Returns: 6

  15. 5

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

    1

    Returns: 2

  16. 14

    { "0,1 0,2 1,3 2,4 4,5 2,6 6,7 4,8 2,9 7,10 3,11 4,12", " 12,13" }

    1

    Returns: 11

  17. 6

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

    1

    Returns: 2

  18. 19

    { "0,1 0,2 2,3 2,4 0,5 4,6 4,7 0,8 3,9 4,10 6,11 6,12", " 9,13 3,14 2,15 0,16 10,17 7,18" }

    2

    Returns: 6

  19. 14

    { "0,1 0,2 0,3 0,4 0,5 1,6 0,7 1,8 8,9 4,10 4,11 0,12", " 0,13" }

    3

    Returns: 0

  20. 18

    { "0,1 0,2 1,3 0,4 2,5 0,6 1,7 5,8 2,9 3,10 4,11 3,12", " 0,13 12,14 4,15 6,16 5,17" }

    2

    Returns: 3

  21. 10

    { "0,1 0,2 2,3 1,4 0,5 3,6 3,7 6,8 4,9" }

    1

    Returns: 6

  22. 15

    { "0,1 0,2 0,3 2,4 4,5 3,6 4,7 2,8 7,9 5,10 1,11 1,12", " 7,13 8,14" }

    3

    Returns: 1

  23. 20

    { "0,1 0,2 1,3 2,4 4,5 3,6 6,7 6,8 7,9 4,10 10,11 4,1", "2 10,13 9,14 3,15 3,16 2,17 1,18 10,19" }

    3

    Returns: 4

  24. 9

    {"0,1 1,2 2,3 3,4 4,5 2,6 6,7 7,8"}

    3

    Returns: 3

  25. 13

    {"0,1 1,2 2,3 3,4 4,5 2,6 6,7 7,8 ","6,9 9,10 3,11 11,12"}

    3

    Returns: 3

  26. 17

    {"0,1 1,2 2,3 3,4 4,5 2,6 6,7 7,8 ","6,9 9,10 3,11 11,12 7,13 9,14 11,15 4,16"}

    3

    Returns: 3

  27. 34

    { "0,1 1,2 1,3 0,4 0,5 2,6 3,7 3,8 7,9 0,10 2,11 11,1", "2 5,13 11,14 0,15 6,16 0,17 11,18 15,19 12,20 14,2", "1 5,22 13,23 16,24 8,25 8,26 13,27 24,28 7,29 27,3", "0 26,31 15,32 11,33" }

    2

    Returns: 13

  28. 15

    { "0,1 0,2 1,3 1,4 4,5 0,6 0,7 3,8 4,9 4,10 4,11 6,12", " 2,13 0,14" }

    1

    Returns: 9

  29. 54

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

    4

    Returns: 3

  30. 68

    { "0,1 1,2 1,3 2,4 3,5 1,6 2,7 6,8 6,9 0,10 8,11 3,12", " 10,13 8,14 1,15 7,16 3,17 9,18 8,19 11,20 16,21 1", "3,22 8,23 22,24 9,25 18,26 2,27 23,28 14,29 19,30 ", "26,31 30,32 20,33 29,34 27,35 9,36 6,37 22,38 37,3", "9 2,40 12,41 12,42 8,43 35,44 4,45 4,46 36,47 7,48", " 32,49 27,50 0,51 13,52 26,53 27,54 31,55 4,56 14,", "57 7,58 0,59 12,60 25,61 60,62 40,63 4,64 44,65 58", ",66 0,67" }

    4

    Returns: 8

  31. 95

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

    6

    Returns: 6

  32. 95

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

    2

    Returns: 46

  33. 49

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

    7

    Returns: 1

  34. 40

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

    1

    Returns: 34

  35. 55

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

    6

    Returns: 1

  36. 81

    { "0,1 0,2 1,3 2,4 3,5 4,6 6,7 4,8 2,9 0,10 10,11 8,1", "2 11,13 3,14 0,15 6,16 3,17 8,18 18,19 3,20 15,21 ", "20,22 3,23 20,24 3,25 19,26 9,27 6,28 2,29 2,30 26", ",31 31,32 4,33 25,34 19,35 21,36 34,37 4,38 29,39 ", "11,40 38,41 18,42 25,43 16,44 27,45 31,46 38,47 8,", "48 38,49 19,50 34,51 50,52 9,53 24,54 39,55 51,56 ", "53,57 0,58 34,59 10,60 20,61 9,62 23,63 43,64 62,6", "5 63,66 24,67 35,68 32,69 27,70 36,71 69,72 52,73 ", "70,74 35,75 37,76 3,77 1,78 17,79 28,80" }

    4

    Returns: 9

  37. 60

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

    7

    Returns: 2

  38. 39

    { "0,1 1,2 1,3 3,4 1,5 5,6 6,7 5,8 4,9 8,10 5,11 10,1", "2 8,13 10,14 12,15 4,16 7,17 10,18 14,19 6,20 15,2", "1 5,22 14,23 4,24 16,25 14,26 4,27 5,28 12,29 23,3", "0 0,31 22,32 27,33 11,34 23,35 5,36 27,37 31,38" }

    2

    Returns: 15

  39. 72

    { "0,1 0,2 1,3 1,4 1,5 1,6 6,7 7,8 2,9 7,10 1,11 9,12", " 5,13 13,14 2,15 7,16 3,17 15,18 0,19 9,20 1,21 14", ",22 1,23 14,24 15,25 20,26 25,27 2,28 2,29 16,30 3", ",31 14,32 5,33 6,34 34,35 29,36 7,37 29,38 3,39 8,", "40 7,41 29,42 21,43 4,44 32,45 41,46 31,47 43,48 2", "5,49 14,50 30,51 40,52 15,53 15,54 29,55 22,56 4,5", "7 55,58 24,59 1,60 10,61 49,62 51,63 30,64 29,65 2", "5,66 40,67 59,68 33,69 66,70 51,71" }

    6

    Returns: 2

  40. 89

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

    1

    Returns: 84

  41. 92

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

    6

    Returns: 3

  42. 22

    { "0,1 1,2 1,3 2,4 3,5 1,6 4,7 6,8 5,9 4,10 3,11 3,12", " 0,13 11,14 12,15 11,16 13,17 2,18 4,19 6,20 5,21" }

    1

    Returns: 19

  43. 25

    { "0,1 1,2 2,3 2,4 2,5 2,6 2,7 7,8 4,9 1,10 10,11 11,", "12 8,13 4,14 14,15 11,16 4,17 14,18 17,19 6,20 1,2", "1 21,22 17,23 7,24" }

    3

    Returns: 4

  44. 90

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

    64

    Returns: 0

  45. 72

    { "0,1 1,2 2,3 2,4 3,5 1,6 3,7 7,8 1,9 6,10 1,11 3,12", " 6,13 11,14 8,15 6,16 5,17 11,18 17,19 15,20 12,21", " 6,22 7,23 4,24 7,25 15,26 25,27 8,28 3,29 15,30 2", "0,31 13,32 4,33 13,34 21,35 4,36 14,37 12,38 38,39", " 23,40 16,41 19,42 36,43 6,44 3,45 23,46 12,47 9,4", "8 2,49 3,50 18,51 39,52 31,53 16,54 45,55 2,56 0,5", "7 25,58 43,59 21,60 5,61 37,62 8,63 47,64 22,65 56", ",66 15,67 3,68 36,69 63,70 27,71" }

    6

    Returns: 3

  46. 100

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

    1

    Returns: 95

  47. 89

    { "0,1 1,2 1,3 2,4 0,5 0,6 4,7 5,8 4,9 0,10 2,11 8,12", " 0,13 8,14 7,15 13,16 8,17 13,18 5,19 13,20 11,21 ", "12,22 20,23 9,24 21,25 23,26 6,27 0,28 12,29 4,30 ", "4,31 0,32 7,33 10,34 34,35 35,36 34,37 1,38 27,39 ", "7,40 3,41 12,42 38,43 32,44 19,45 41,46 27,47 33,4", "8 6,49 0,50 50,51 13,52 26,53 22,54 47,55 7,56 35,", "57 7,58 40,59 7,60 24,61 23,62 35,63 22,64 39,65 1", "0,66 9,67 34,68 13,69 36,70 66,71 27,72 46,73 69,7", "4 17,75 14,76 5,77 4,78 78,79 1,80 56,81 33,82 14,", "83 39,84 25,85 29,86 78,87 84,88" }

    5

    Returns: 1

  48. 19

    { "0,1 0,2 0,3 3,4 3,5 4,6 3,7 2,8 3,9 8,10 8,11 11,1", "2 7,13 0,14 14,15 5,16 2,17 2,18" }

    1

    Returns: 14

  49. 23

    { "0,1 1,2 2,3 0,4 2,5 5,6 1,7 3,8 2,9 5,10 4,11 6,12", " 3,13 8,14 1,15 5,16 10,17 14,18 2,19 4,20 14,21 1", "7,22" }

    6

    Returns: 0

  50. 100

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

    4

    Returns: 10

  51. 73

    { "0,1 1,2 1,3 0,4 4,5 2,6 5,7 5,8 5,9 2,10 10,11 4,1", "2 4,13 8,14 13,15 7,16 2,17 7,18 2,19 16,20 1,21 4", ",22 20,23 16,24 15,25 10,26 21,27 1,28 23,29 13,30", " 0,31 7,32 25,33 33,34 15,35 23,36 20,37 4,38 35,3", "9 23,40 39,41 7,42 32,43 39,44 23,45 16,46 18,47 3", "8,48 32,49 46,50 8,51 37,52 19,53 28,54 5,55 11,56", " 31,57 2,58 51,59 28,60 37,61 24,62 16,63 2,64 23,", "65 19,66 58,67 5,68 29,69 31,70 48,71 38,72" }

    2

    Returns: 28

  52. 10

    {"6,4 0,6 0,5 1,2 8,3 4,9 1,8 0,1 2,7"}

    3

    Returns: 0

  53. 20

    {"12,3 0,4 5,2 10,17 15,1 7,14 4,15 0,16 16,8 15,12 ", "19,13 11,18 4,19 4,7 13,9 9,6 4,10 16,11 0,5"}

    5

    Returns: 0

  54. 30

    {"12,6 0,19 19,22 13,24 7,27 0,18 0,15 20,29 15,21 1", "9,23 22,7 10,4 21,28 13,11 24,1 24,8 22,12 22,14 7", ",5 12,10 29,16 10,17 13,9 14,2 4,26 13,3 21,13 20,", "25 0,20"}

    6

    Returns: 0

  55. 40

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

    4

    Returns: 1

  56. 50

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

    3

    Returns: 10

  57. 60

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

    2

    Returns: 21

  58. 70

    {"32,51 6,24 37,54 44,55 21,33 33,50 49,18 33,69 29,", "40 6,43 8,47 24,28 26,5 33,16 43,58 0,44 39,68 10,", "20 38,57 31,23 21,48 34,2 38,26 32,14 63,27 46,37 ", "48,1 48,36 52,34 53,63 49,29 3,31 18,52 36,46 0,7 ", "18,4 7,6 33,66 40,3 6,15 7,21 55,11 0,8 6,17 7,12 ", "32,65 29,60 22,67 52,30 45,35 45,19 39,10 17,41 35", ",39 43,59 3,64 0,53 69,25 53,49 45,38 8,32 55,56 5", "5,62 55,45 26,9 10,42 57,22 3,61 8,13"}

    2

    Returns: 30

  59. 80

    {"49,32 49,56 66,60 34,48 34,37 20,43 75,12 75,38 8,", "9 68,4 54,71 62,49 8,24 0,75 0,62 70,41 76,66 49,1", "5 33,55 30,69 33,16 20,23 76,13 27,11 42,50 75,52 ", "63,7 18,26 75,10 60,45 64,6 7,68 26,31 66,1 0,36 1", "4,73 27,39 18,47 64,22 8,44 32,29 49,8 75,63 1,65 ", "55,77 75,21 32,3 10,35 19,2 3,54 9,57 66,20 21,67 ", "25,46 62,74 17,34 46,59 61,78 35,40 71,58 76,33 72", ",79 20,42 10,51 62,76 25,18 54,27 42,5 0,25 70,64 ", "35,61 3,17 19,14 76,72 21,28 50,53 70,19 29,30 66,", "70"}

    1

    Returns: 75

  60. 90

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

    6

    Returns: 1

  61. 100

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

    6

    Returns: 2

  62. 100

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

    1

    Returns: 98

  63. 100

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

    50

    Returns: 49

  64. 100

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

    99

    Returns: 0

  65. 100

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

    12

    Returns: 87

  66. 100

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

    64

    Returns: 35

  67. 100

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

    66

    Returns: 0

  68. 100

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

    65

    Returns: 1

  69. 100

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

    15

    Returns: 69

  70. 100

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

    2

    Returns: 95

  71. 100

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

    99

    Returns: 0

  72. 100

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

    1

    Returns: 0

  73. 100

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

    2

    Returns: 0

  74. 100

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

    4

    Returns: 14

  75. 100

    { "0,1 0,2 1,3 0,4 2,5 5,6 5,7 1,8 3,9 7,10 5,11 0,12", " 4,13 13,14 5,15 3,16 10,17 13,18 14,19 1,20 2,21 ", "14,22 21,23 10,24 18,25 15,26 15,27 15,28 0,29 3,3", "0 2,31 26,32 5,33 0,34 1,35 23,36 29,37 29,38 38,3", "9 10,40 7,41 16,42 28,43 19,44 1,45 35,46 45",",","47 46", ",48 13,49 10,50 29,51 50,52 35,53 14,54 31,55 9,56", " 19,57 14,58 4,59 31,60 43,61 11,62 36,63 46,64 51", ",65 27,66 6,67 55,68 13,69 55,70 16,71 60,72 69,73", " 23,74 19,75 19,76 55,77 43,78 11,79 39,80 12,81 3", ",82 74,83 36,84 50,85 0,86 70,87 1","0,","88 35,89 48,90", " 69,91"," ","6,92 58,93 73,94 37,95 65,96 66,97 54,98 25", ",9","9" }

    4

    Returns: 7

  76. 100

    { "0,1 0,2 1,3 3,4 1,5 5,6 1,7 3,8 0,9 6,10 3,11 0,1","2", " 4,13 9,14 13,15 7,16 4,17 11,18 1,19 13,20 11,21 ", "6,22 19,23 17,24 10,25 17,26 18,27 21,28 20,29 23,", "30 7,31 0,32 8,33 27,34 19,35 4,36 8,37 14,38 7,39", " 28,40 10,41 13,42 5,43 9,44 0,45 22,46 34,47 0,48", " 41,49 15,50 29,51"," 1","7,52 34,53 32,54 31,55 4,56 27", ",57 32,58 40,59 12,60 50,61 6,62 56,63 12,64 9,65 ", "26,66 63,67 47,68 34,69 25,70 42,71 22,72 69,73 6,", "7","4 31,75 36,76 49,77"," 4","9,78 36,79 27,80 70,81 1,82 ", "26,83 68,84 71,85 9,86 23,87 34,88 61,89 6,90 51,9", "1 77,92 51,93 68,94 13,95 24,96 83,97 58,98 98,99" }

    3

    Returns: 27

  77. 71

    { "0,1 1,2 0,3 3,4 3,5 3,6 3,7 2,8 8,9 9,10 8,11 11,1", "2 2,13 4,14 0,15 13,16 11,17 14,18 16,19 5,20 6,21", " 3,22 4,23 21,24 18,25 11,26 0,27 22,28 21,29 14,3", "0 4,31 7,32 9,33 12,34 4,35 33,36 1,37 8,38 6,39 1", "2,40 28,41 24,42 36,43 14,44 43,45 41,46 22,47 38,", "48 3,49 4,50 21,51 28,52 31,53 43,54 19,55 38,56 4", "0,57 33,58 35,59 19,60 35,61 50,62 19,63 18,64 45,", "65 40,66 18,67 34,68 32,69 16,70" }

    3

    Returns: 17

  78. 47

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

    1

    Returns: 40

  79. 77

    { "0,1 1,2 1,3 2,4 4,5 2,6 1,7 4,8 5,9 3,10 1,11 10,1", "2 5,13 3,14 9,15 15,16 9,17 15,18 18,19 1,20 13,21", " 21,22 0,23 10,24 15,25 22,26 3,27 5,28 9,29 3,30 ", "9,31 13,32 9,33 8,34 27,35 14,36 20,37 32,38 6,39 ", "9,40 23,41 8,42 42,43 30,44 36,45 1,46 34,47 41,48", " 37,49 4,50 40,51 2,52 1,53 14,54 11,55 21,56 52,5", "7 41,58 55,59 14,60 22,61 3,62 29,63 31,64 7,65 24", ",66 55,67 67,68 20,69 53,70 64,71 36,72 7,73 71,74", " 50,75 37,76" }

    6

    Returns: 3

  80. 56

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

    4

    Returns: 8

  81. 91

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

    7

    Returns: 2

  82. 85

    { "0,1 1,2 2,3 1,4 1,5 0,6 1,7 7,8 8,9 9,10 3,11 0,12", " 12,13 13,14 11,15 0,16 2,17 6,18 16,19 16,20 0,21", " 15,22 21,23 4,24 1,25 22,26 20,27 0,28 9,29 17,30", " 16,31 29,32 10,33 15,34 7,35 6,36 30,37 19,38 8,3", "9 6,40 35,41 20,42 38,43 42,44 34,45 17,46 27,47 2", "8,48 19,49 49,50 37,51 43,52 7,53 43,54 1,55 33,56", " 3,57 38,58 46,59 5,60 10,61 46,62 58,63 17,64 41,", "65 52,66 4,67 23,68 21,69 22,70 8,71 44,72 13,73 1", "2,74 38,75 7,76 21,77 8,78 37,79 15,80 46,81 20,82", " 62,83 56,84" }

    3

    Returns: 18

  83. 86

    { "0,1 1,2 2,3 0,4 4,5 0,6 2,7 7,8 5,9 6,10 0,11 3,12", " 3,13 7,14 1,15 0,16 11,17 1,18 16,19 9,20 0,21 1,", "22 9,23 6,24 24,25 2,26 1,27 14,28 16,29 5,30 18,3", "1 11,32 0,33 15,34 32,35 15,36 17,37 22,38 7,39 6,", "40 0,41 27,42 23,43 18,44 10,45 30,46 13,47 44,48 ", "21,49 49,50 21,51 22,52 19,53 25,54 10,55 39,56 15", ",57 48,58 36,59 44,60 52,61 32,62 23,63 30,64 0,65", " 65,66 47,67 3,68 26,69 8,70 25,71 71,72 59,73 14,", "74 6,75 30,76 68,77 50,78 41,79 61,80 13,81 77,82 ", "3,83 80,84 73,85" }

    1

    Returns: 76

  84. 73

    { "0,1 0,2 1,3 0,4 3,5 1,6 2,7 0,8 4,9 3,10 7,11 3,12", " 10,13 0,14 3,15 0,16 2,17 14,18 8,19 9,20 15,21 1", "0,22 18,23 0,24 13,25 8,26 9,27 4,28 24,29 25,30 1", "1,31 28,32 18,33 20,34 5,35 24,36 12,37 30,38 16,3", "9 5,40 26,41 12,42 29,43 30,44 8,45 38,46 27,47 3,", "48 31,49 49,50 14,51 50,52 13,53 34,54 32,55 7,56 ", "9,57 1,58 38,59 20,60 41,61 34,62 13,63 38,64 59,6", "5 65,66 46,67 27,68 42,69 11,70 66,71 13,72" }

    4

    Returns: 11

  85. 7

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

    2

    Returns: 0

  86. 97

    { "0,1 0,2 0,3 1,4 0,5 4,6 2,7 4,8 4,9 8,10 0,11 5,12", " 3,13 11,14 0,15 5,16 15,17 7,18 2,19 9,20 13,21 4", ",22 15,23 12,24 18,25 19,26 26,27 10,28 22,29 16,3", "0 26,31 9,32 11,33 32,34 32,35 20,36 31,37 6,38 8,", "39 33,40 26,41 28,42 42,43 29,44 12,45 29,46 29,47", " 18,48 37,49 48,50 25,51 44,52 0,53 24,54 40,55 55", ",56 26,57 4,58 23,59 4,60 43,61 15,62 12,63 43,64 ", "31,65 22,66 11,67 21,68 38,69 27,70 54,71 20,72 71", ",73 39,74 36,75 72,76 18,77 30,78 20,79 56,80 74,8", "1 24,82 71,83 58,84 34,85 55,86 70,87 6,88 51,89 7", ",90 13,91 47,92 70,93 0,94 53,95 84,96" }

    5

    Returns: 7

  87. 5

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

    1

    Returns: 3

  88. 9

    {"0,3 3,1 1,8 ", "8,", "6 2,7 4,2 0,4 7", ",5" }

    3

    Returns: 2

  89. 3

    {"0,1 1,2" }

    2

    Returns: 0

  90. 9

    {"0,3 3,1 1,8 ", "8,", "6 2,7 4,2 0,4 7", ",5" }

    4

    Returns: 0

  91. 100

    {"0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 0,10 ", "0,11 0,12 0,13 0,14 0,15 0,16 0,17 0,18 0", ",19 0,20 0,21 0,22 0,23 0,24 0,25 0,26 0,", "27 0,28 0,29 0,30 0,31 0,32 0,33 0,34 0,3", "5 0,36 0,37 0,38 0,39 0,40 0,41 0,42 0,43", " 0,44 0,45 0,46 0,47 0,48 0,49 0,50 0,51 ", "0,52 0,53 0,54 0,55 0,56 0,57 0,58 0,59 0", ",60 0,61 0,62 0,63 0,64 0,65 0,66 0,67 0,", "68 0,69 0,70 0,71 0,72 0,73 0,74 0,75 0,7", "6 0,77 0,78 0,79 0,80 0,81 0,82 0,83 0,84", " 0,85 0,86 0,87 0,88 0,89 0,90 0,91 0,92 ", "0,93 0,94 0,95 0,96 0,97 0,98 0,99" }

    1

    Returns: 0

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: