Statistics

Problem Statement for "PossibleOrders"

Problem Statement

Suppose you have num different objects and have been given some information about their ordering. The information will be given as a String[] facts whose elements will be of the form "A=B" where A and B are integers between 0 and num-1 inclusive. "0=8" means the 0th object is equal to the 8th object. Given these facts you will return the total possible number of distinct ways the objects could be ordered. For example:
num = 4
facts = {"0=2","1=3"}
Possible orderings: 0=2<1=3, 1=3<0=2, 0=1=2=3
In this case there are 3 possible orderings, so you would return 3. If no facts were given, there would be 75 possible orderings. As seen above, the orderings described here are total orderings. This means, for all pairs of objects, the ordering is specified (one is less than the other, or they are equal). Two orderings are the same if all pairs of objects in each ordering have exactly the same relationship.

Definition

Class:
PossibleOrders
Method:
howMany
Parameters:
int, String[]
Returns:
long
Method signature:
long howMany(int num, String[] facts)
(be sure your method is public)

Constraints

  • facts will contain between 0 and 50 elements inclusive
  • num will be between 2 and 17 inclusive
  • Each element of facts will be formatted as (quotes for clarity) "A=B" where A and B are integers between 0 and num-1 inclusive A and B will have no extra leading zeros

Examples

  1. 4

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

    Returns: 3

    From above.

  2. 4

    {}

    Returns: 75

    No facts.

  3. 3

    {"1=1"}

    Returns: 13

    Useless fact.

  4. 3

    {"1=2","2=1"}

    Returns: 3

    Redundant facts.

  5. 5

    {}

    Returns: 541

  6. 6

    {}

    Returns: 4683

  7. 7

    {}

    Returns: 47293

  8. 8

    {}

    Returns: 545835

  9. 9

    {}

    Returns: 7087261

  10. 10

    {}

    Returns: 102247563

  11. 11

    {}

    Returns: 1622632573

  12. 12

    {}

    Returns: 28091567595

  13. 13

    {}

    Returns: 526858348381

  14. 14

    {}

    Returns: 10641342970443

  15. 15

    {}

    Returns: 230283190977853

  16. 16

    {}

    Returns: 5315654681981355

  17. 17

    {}

    Returns: 130370767029135901

  18. 10

    {"1=3","1=5"}

    Returns: 545835

  19. 17

    {"1=3","3=5","5=7","1=7"}

    Returns: 10641342970443

  20. 17

    {"1=1","1=1","1=1","1=1","1=1","1=1","1=1","1=1","1=1","1=1", "1=1","1=1","1=1","1=1","1=1","1=1","1=1","1=1","1=1","1=1", "1=1","1=1","1=1","1=1","1=1","1=1","1=1","1=1","1=1","1=1", "1=1","1=1","1=1","1=1","1=1","1=1","1=1","1=1","1=1","1=1", "1=1","1=1","1=1","1=1","1=1","1=1","1=1","1=1","1=1","1=1"}

    Returns: 130370767029135901

  21. 17

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

    Returns: 1

  22. 17

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

    Returns: 1

  23. 17

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

    Returns: 1

  24. 17

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

    Returns: 1

  25. 17

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

    Returns: 1

  26. 17

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

    Returns: 3

  27. 17

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

    Returns: 1

  28. 17

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

    Returns: 1

  29. 17

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

    Returns: 1

  30. 17

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

    Returns: 1

  31. 17

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

    Returns: 3

  32. 17

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

    Returns: 1

  33. 17

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

    Returns: 1

  34. 17

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

    Returns: 1

  35. 17

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

    Returns: 1

  36. 17

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

    Returns: 1

  37. 17

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

    Returns: 1

  38. 17

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

    Returns: 1

  39. 17

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

    Returns: 1

  40. 17

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

    Returns: 1

  41. 17

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

    Returns: 1

  42. 17

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

    Returns: 1

  43. 17

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

    Returns: 1

  44. 17

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

    Returns: 1

  45. 17

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

    Returns: 1

  46. 17

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

    Returns: 1

  47. 17

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

    Returns: 3

  48. 17

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

    Returns: 1

  49. 17

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

    Returns: 1

  50. 17

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

    Returns: 1

  51. 17

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

    Returns: 3

  52. 17

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

    Returns: 1

  53. 17

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

    Returns: 1

  54. 17

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

    Returns: 1

  55. 17

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

    Returns: 1

  56. 17

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

    Returns: 1

  57. 17

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

    Returns: 1

  58. 17

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

    Returns: 1

  59. 17

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

    Returns: 1

  60. 17

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

    Returns: 1

  61. 17

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

    Returns: 1

  62. 17

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

    Returns: 1

  63. 17

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

    Returns: 1

  64. 17

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

    Returns: 1

  65. 17

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

    Returns: 1

  66. 17

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

    Returns: 1

  67. 17

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

    Returns: 1

  68. 17

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

    Returns: 1

  69. 17

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

    Returns: 1

  70. 17

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

    Returns: 1

  71. 17

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

    Returns: 75

  72. 17

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

    Returns: 75

  73. 17

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

    Returns: 75

  74. 17

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

    Returns: 541

  75. 17

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

    Returns: 75

  76. 17

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

    Returns: 75

  77. 17

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

    Returns: 541

  78. 17

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

    Returns: 541

  79. 17

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

    Returns: 541

  80. 17

    {"5=5","6=13","6=7","2=9","12=16","15=6","16=1","9=8","8=2","6=15","2=9","12=1","13=8","8=12","12=12"}

    Returns: 545835

  81. 17

    {"16=8","16=9","6=12","13=10","8=7","5=10","1=16","7=7","12=8","8=8","0=15","16=15","13=0","1=0","16=8"}

    Returns: 4683

  82. 17

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

    Returns: 75

  83. 17

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

    Returns: 47293

  84. 17

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

    Returns: 541

  85. 17

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

    Returns: 13

  86. 17

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

    Returns: 75

  87. 17

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

    Returns: 13

  88. 17

    {"4=1","0=6","5=5","4=12","8=4","16=5","1=10","14=12","8=11","0=11","11=1","16=11","13=1","8=13","8=15"}

    Returns: 541

  89. 17

    {"6=12","8=12","3=3","15=0","8=10","3=9","12=14","5=4","12=13","13=15","3=13","4=1","4=13","9=6","12=12"}

    Returns: 541

  90. 17

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

    Returns: 75

  91. 17

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

    Returns: 75

  92. 17

    {"11=12","14=10","10=6","15=11","15=10","0=4","6=12","0=11","10=13","11=7","15=11","4=4","13=9","14=4","4=13"}

    Returns: 47293

  93. 17

    {"0=13","4=15","9=6","14=7","1=1","0=0","5=5","9=8","16=5","14=5","15=14","0=13","4=16","2=5","2=6"}

    Returns: 47293

  94. 17

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

    Returns: 75

  95. 17

    {"8=14","5=1","16=14","10=0","1=12","8=12","7=16","8=13","13=10","11=16","5=13","10=6","8=12","7=1","15=16"}

    Returns: 541

  96. 17

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

    Returns: 10641342970443

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: