TopCoder Statistics - Problem Statement

Problem Statement

You're given a weighted, directed graph that satisfies two conditions: each vertex is contained in at most one simple cycle, and for any two vertices u and v, there exists at most one simple path from u to v (see the notes section for definitions).

The graph is described by a String[] graph, where the jth character of the ith element of graph is either '0' if there is no edge from vertex i to j, or a digit between '1' and '9', inclusive, which is the weight of the edge from vertex i to j.

Given such a graph, return the length of the kth shortest path from start to finish. If there are fewer than k paths, you should return -1. Note that all paths of the same length should be counted (see example 3 for clarification).

Definition

Class:: ShortPaths
Method:: getPath
Parameters:: String[], long, int, int
Returns:: long
Method signature:: long getPath(String[] graph, long k, int start, int finish)
(be sure your method is public)

Notes

A simple path is an ordered sequence of distinct vertices such that for each vertex in the sequence, there is an edge to the next vertex in the sequence (except for the last vertex).
A simple cycle is an ordered sequence of vertices such that for each vertex in the sequence, there is an edge to the next vertex in the sequence (except the last vertex). In addition, the sequence must contain no repeated vertices, except for the first and last vertices which must be the same.

Constraints

k will be between 1 and 10^12, inclusive.
The graph represented by graph will satisfy the constraints described in the problem statement.
graph will contain between 2 and 50 elements, inclusive.
Each element of graph will contain exactly N characters, where N is the number of elements in graph.
Each character in graph will be a digit between '0' and '9', inclusive.
The ith character of the ith element of graph will always be '0'.
start and finish will be distinct integers between 0 and N-1, inclusive, where N is the number of elements in graph.

Examples

{ "0100", "0020", "0003", "4000" }

1

0

2

Returns: 3

The direct path between nodes 0 and 2 is 0->1->2.
{ "0100", "0020", "0003", "4000" }

2

0

2

Returns: 13

The same graph as above, but the second shortest path is 0->1->2->3->0->1->2.
{ "011", "000", "000" }

1

1

2

Returns: -1

There is no path from vertex 1 to vertex 2.
{ "010000", "001010", "000101", "000000", "010000", "001000" }

3

0

3

Returns: 5

The shortest path is of length 3. The next two shortest paths are both of length 5, and since all paths of length 5 must be counted, the third shortest path is of length 5.
{ "010000", "001010", "000103", "000000", "010000", "002000" }

11

0

3

Returns: 14
{ "010000000", "001002000", "000100000", "000010900", "000000006", "030000000", "007000000", "000040000", "000000070" }

5621

0

7

Returns: 363
{ "010000000", "001002000", "000100000", "000010900", "000000006", "030000000", "007000000", "000040000", "000000070" }

1

0

7

Returns: 17
{ "0100", "0020", "0003", "0400" }

2

0

1

Returns: 10

Finish is part of a cycle 1
{ "0100", "0020", "0003", "0400" }

5

0

2

Returns: 39

Finish in a cycle 2
{ "0100", "0020", "0003", "0400" }

10

0

3

Returns: 87

Finish part of a cycle 3
{ "0100", "0023", "0000", "4000" }

2

0

2

Returns: 11

Start part of a cycle 1
{ "0100", "0023", "0000", "4000" }

5

1

2

Returns: 34

Start part of a cycle 2
{ "0100", "0023", "0000", "4000" }

10

3

2

Returns: 79

Start part of a cycle 3
{ "0100", "0020", "0003", "4000" }

2

0

2

Returns: 13

start, finish in the same cycle 1
{ "0100", "0020", "0003", "4000" }

5

2

0

Returns: 47

start, finish in the same cycle 2
{ "0100", "0020", "0003", "4000" }

10

0

3

Returns: 96

start, finish in the same cycle 3
{ "0100", "0020", "0003", "4000" }

50

1

0

Returns: 499

start, finish in the same cycle 4
{ "0100", "0000", "0001", "0000" }

2

0

3

Returns: -1

start, finish in seperate components
{ "00", "10" }

1

0

1

Returns: -1

path from finish->start, but not start->finish
{ "01100", "00000", "00010", "00001", "00100" }

2

0

1

Returns: -1

make sure we discard cycles reachable from start that don't reach finish
{ "01000", "00000", "01001", "00100", "00010" }

2

0

1

Returns: -1

make sure we discard cycles that reach finish but aren't reachable from start
{ "01000", "00000", "00010", "00001", "00100" }

2

0

1

Returns: -1

make sure we discard cycles in other components
{ "01", "00" }

10

0

1

Returns: -1

simple case with no cycles
{ "097000000", "100000000", "000906000", "000090000", "002000000", "000000900", "000000090", "000000009", "000003000" }

1000000000000

0

8

Returns: 330200
{ "090000000000000060000000000000000000000000000000", "009000000000000000000000000000000000000000000000", "000900000000000000000000000000000000000000000000", "000090000000000000000000000000000000000000000000", "000009000000000000000000000000000000000000000000", "000000900000000000000000000000000000000000000000", "000000090000000000000000000000000000000000000000", "000000009000000000000000000000000000000000000000", "000000000900000000000000000000000000000000000000", "000000000090000000000000000000000000000000000000", "000000000009000000000000000000000000000000000000", "000000000000900000000000000000000000000000000000", "000000000000090000000000000000000000000000000000", "000000000000009000000000000000000000000000000000", "000000000000000900000000000000000000000000000000", "900000000000000000000000000000000000000000000000", "000000000000000009000000000000005000000000000000", "000000000000000000900000000000000000000000000000", "000000000000000000090000000000000000000000000000", "000000000000000000009000000000000000000000000000", "000000000000000000000900000000000000000000000000", "000000000000000000000090000000000000000000000000", "000000000000000000000009000000000000000000000000", "000000000000000000000000900000000000000000000000", "000000000000000000000000090000000000000000000000", "000000000000000000000000009000000000000000000000", "000000000000000000000000000900000000000000000000", "000000000000000000000000000090000000000000000000", "000000000000000000000000000009000000000000000000", "000000000000000000000000000000900000000000000000", "000000000000000000000000000000090000000000000000", "000000000000000090000000000000000000000000000000", "000000000000000000000000000000000900000000000000", "000000000000000000000000000000000090000000000000", "000000000000000000000000000000000009000000000000", "000000000000000000000000000000000000900000000000", "000000000000000000000000000000000000090000000000", "000000000000000000000000000000000000009000000000", "000000000000000000000000000000000000000900000000", "000000000000000000000000000000000000000090000000", "000000000000000000000000000000000000000009000000", "000000000000000000000000000000000000000000900000", "000000000000000000000000000000000000000000090000", "000000000000000000000000000000000000000000009000", "000000000000000000000000000000000000000000000900", "000000000000000000000000000000000000000000000090", "000000000000000000000000000000000000000000000009", "000000000000000000000000000000009000000000000000" }

1000000000000

0

47

Returns: 2616626
{ "09000000000000002000000000000000000000000000000000", "00900000000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000000", "00000000000090000000000000000000000000000000000000", "00000000000009000000000000000000000000000000000000", "00000000000000900000000000000000000000000000000000", "00000000000000090000000000000000000000000000000000", "90000000000000000000000000000000000000000000000000", "00000000000000000900000000000000040000000000000000", "00000000000000000090000000000000000000000000000000", "00000000000000000009000000000000000000000000000000", "00000000000000000000900000000000000000000000000000", "00000000000000000000090000000000000000000000000000", "00000000000000000000009000000000000000000000000000", "00000000000000000000000900000000000000000000000000", "00000000000000000000000090000000000000000000000000", "00000000000000000000000009000000000000000000000000", "00000000000000000000000000900000000000000000000000", "00000000000000000000000000090000000000000000000000", "00000000000000000000000000009000000000000000000000", "00000000000000000000000000000900000000000000000000", "00000000000000000000000000000090000000000000000000", "00000000000000000000000000000009000000000000000000", "00000000000000000000000000000000900000000000000000", "00000000000000009000000000000000000000000000000000", "00000000000000000000000000000000009000000000000000", "00000000000000000000000000000000000900000000000000", "00000000000000000000000000000000000090000000000000", "00000000000000000000000000000000000009000000000000", "00000000000000000000000000000000000000900000000000", "00000000000000000000000000000000000000090000000000", "00000000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000000090000", "00000000000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000000009", "00000000000000000000000000000000090000000000000000" }

1000000000000

0

49

Returns: 2724504
{ "0150", "1000", "0001", "0010" }

1000000000000

0

3

Returns: 2828432
{ "090000000000000000000000000060", "009000000000000000000000000000", "000900000000000000000000000000", "000090000000000000000000000000", "000009000000000000000000000000", "000000900000000000000000000000", "000000090000000000000000000000", "000000009000000000000000000000", "000000000900000000000000000000", "000000000090000000000000000000", "000000000009000000000000000000", "000000000000900000000000000000", "000000000000090000000000000000", "000000000000009000000000000000", "000000000000000900000000000000", "000000000000000090000000000000", "000000000000000009000000000000", "000000000000000000900000000000", "000000000000000000090000000000", "000000000000000000009000000000", "000000000000000000000900000000", "000000000000000000000090000000", "000000000000000000000009000000", "000000000000000000000000900000", "000000000000000000000000090000", "000000000000000000000000009000", "000000000000000000000000000900", "700000000000000000000000000000", "000000000000000000000000000001", "000000000000000000000000000010" }

1000000000000

0

29

Returns: 31622657
{ "09000000000000000000000000009000000000000000000000", "00900000000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000000", "00000000000090000000000000000000000000000000000000", "00000000000009000000000000000000000000000000000000", "00000000000000900000000000000000000000000000000000", "00000000000000090000000000000000000000000000000000", "00000000000000009000000000000000000000000000000000", "00000000000000000900000000000000000000000000000000", "00000000000000000090000000000000000000000000000000", "00000000000000000009000000000000000000000000000000", "00000000000000000000900000000000000000000000000000", "00000000000000000000090000000000000000000000000000", "00000000000000000000009000000000000000000000000000", "00000000000000000000000900000000000000000000000000", "00000000000000000000000090000000000000000000000000", "00000000000000000000000009000000000000000000000000", "00000000000000000000000000900000000000000000000000", "00000000000000000000000000090000000000000000000000", "70000000000000000000000000000000000000000000000000", "00000000000000000000000000000900000000000000000000", "00000000000000000000000000000090000000000000000000", "00000000000000000000000000000009000000000000000000", "00000000000000000000000000000000900000000000000000", "00000000000000000000000000000000090000000000000000", "00000000000000000000000000000000009000000000000000", "00000000000000000000000000000000000900000000000000", "00000000000000000000000000000000000090000000000000", "00000000000000000000000000000000000009000000000000", "00000000000000000000000000000000000000900000000000", "00000000000000000000000000000000000000090000000000", "00000000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000000090000", "00000000000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000000009", "00000000000000000000000000002000000000000000000000" }

1000000000000

0

49

Returns: 309030720
{ "09000000000000000000000000000000000000000000000010", "00900000000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000000", "00000000000090000000000000000000000000000000000000", "00000000000009000000000000000000000000000000000000", "00000000000000900000000000000000000000000000000000", "00000000000000090000000000000000000000000000000000", "00000000000000009000000000000000000000000000000000", "00000000000000000900000000000000000000000000000000", "00000000000000000090000000000000000000000000000000", "00000000000000000009000000000000000000000000000000", "00000000000000000000900000000000000000000000000000", "00000000000000000000090000000000000000000000000000", "00000000000000000000009000000000000000000000000000", "00000000000000000000000900000000000000000000000000", "00000000000000000000000090000000000000000000000000", "00000000000000000000000009000000000000000000000000", "00000000000000000000000000900000000000000000000000", "00000000000000000000000000090000000000000000000000", "00000000000000000000000000009000000000000000000000", "00000000000000000000000000000900000000000000000000", "00000000000000000000000000000090000000000000000000", "00000000000000000000000000000009000000000000000000", "00000000000000000000000000000000900000000000000000", "00000000000000000000000000000000090000000000000000", "00000000000000000000000000000000009000000000000000", "00000000000000000000000000000000000900000000000000", "00000000000000000000000000000000000090000000000000", "00000000000000000000000000000000000009000000000000", "00000000000000000000000000000000000000900000000000", "00000000000000000000000000000000000000090000000000", "00000000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000000090000", "00000000000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000000000900", "80000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000002", "00000000000000000000000000000000000000000000000010" }

1000000000000

0

49

Returns: 50852515
{ "09000000000000000000000002000000000000000000000000", "00900000000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000000", "00000000000090000000000000000000000000000000000000", "00000000000009000000000000000000000000000000000000", "00000000000000900000000000000000000000000000000000", "00000000000000090000000000000000000000000000000000", "00000000000000009000000000000000000000000000000000", "00000000000000000900000000000000000000000000000000", "00000000000000000090000000000000000000000000000000", "00000000000000000009000000000000000000000000000000", "00000000000000000000900000000000000000000000000000", "00000000000000000000090000000000000000000000000000", "00000000000000000000009000000000000000000000000000", "00000000000000000000000900000000000000000000000000", "00000000000000000000000090000000000000000000000000", "40000000000000000000000000000000000000000000000000", "00000000000000000000000000900000000000000000000000", "00000000000000000000000000090000000000000000000000", "00000000000000000000000000009000000000000000000000", "00000000000000000000000000000900000000000000000000", "00000000000000000000000000000090000000000000000000", "00000000000000000000000000000009000000000000000000", "00000000000000000000000000000000900000000000000000", "00000000000000000000000000000000090000000000000000", "00000000000000000000000000000000009000000000000000", "00000000000000000000000000000000000900000000000000", "00000000000000000000000000000000000090000000000000", "00000000000000000000000000000000000009000000000000", "00000000000000000000000000000000000000900000000000", "00000000000000000000000000000000000000090000000000", "00000000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000000090000", "00000000000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000000009", "00000000000000000000000004000000000000000000000000" }

10000000000

0

49

Returns: 31112618
{ "09000000000000000000000001000000000000000000000000", "00900000000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000000", "00000000000090000000000000000000000000000000000000", "00000000000009000000000000000000000000000000000000", "00000000000000900000000000000000000000000000000000", "00000000000000090000000000000000000000000000000000", "00000000000000009000000000000000000000000000000000", "00000000000000000900000000000000000000000000000000", "00000000000000000090000000000000000000000000000000", "00000000000000000009000000000000000000000000000000", "00000000000000000000900000000000000000000000000000", "00000000000000000000090000000000000000000000000000", "00000000000000000000009000000000000000000000000000", "00000000000000000000000900000000000000000000000000", "00000000000000000000000090000000000000000000000000", "40000000000000000000000000000000000000000000000000", "00000000000000000000000000900000000000000000000000", "00000000000000000000000000090000000000000000000000", "00000000000000000000000000009000000000000000000000", "00000000000000000000000000000900000000000000000000", "00000000000000000000000000000090000000000000000000", "00000000000000000000000000000009000000000000000000", "00000000000000000000000000000000900000000000000000", "00000000000000000000000000000000090000000000000000", "00000000000000000000000000000000009000000000000000", "00000000000000000000000000000000000900000000000000", "00000000000000000000000000000000000090000000000000", "00000000000000000000000000000000000009000000000000", "00000000000000000000000000000000000000900000000000", "00000000000000000000000000000000000000090000000000", "00000000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000000090000", "00000000000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000000009", "00000000000000000000000005000000000000000000000000" }

1000000000000

0

49

Returns: 311833285
{ "09000000000000000000000007000000000000000000000000", "00900000000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000000", "00000000000090000000000000000000000000000000000000", "00000000000009000000000000000000000000000000000000", "00000000000000900000000000000000000000000000000000", "00000000000000090000000000000000000000000000000000", "00000000000000009000000000000000000000000000000000", "00000000000000000900000000000000000000000000000000", "00000000000000000090000000000000000000000000000000", "00000000000000000009000000000000000000000000000000", "00000000000000000000900000000000000000000000000000", "00000000000000000000090000000000000000000000000000", "00000000000000000000009000000000000000000000000000", "00000000000000000000000900000000000000000000000000", "00000000000000000000000090000000000000000000000000", "40000000000000000000000000000000000000000000000000", "00000000000000000000000000900000000000000000000000", "00000000000000000000000000090000000000000000000000", "00000000000000000000000000009000000000000000000000", "00000000000000000000000000000900000000000000000000", "00000000000000000000000000000090000000000000000000", "00000000000000000000000000000009000000000000000000", "00000000000000000000000000000000900000000000000000", "00000000000000000000000000000000090000000000000000", "00000000000000000000000000000000009000000000000000", "00000000000000000000000000000000000900000000000000", "00000000000000000000000000000000000090000000000000", "00000000000000000000000000000000000009000000000000", "00000000000000000000000000000000000000900000000000", "00000000000000000000000000000000000000090000000000", "00000000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000000090000", "00000000000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000000009", "00000000000000000000000009000000000000000000000000" }

1000000000000

0

49

Returns: 314642653
{ "02900000000000000000000000000000000000000000000000", "10000000000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000000", "00000000000090000000000000000000000000000000000000", "00000000000009000000000000000000000000000000000000", "00000000000000900000000000000000000000000000000000", "00000000000000090000000000000000000000000000000000", "00000000000000009000000000000000000000000000000000", "00000000000000000900000000000000000000000000000000", "00000000000000000090000000000000000000000000000000", "00000000000000000009000000000000000000000000000000", "00000000000000000000900000000000000000000000000000", "00000000000000000000090000000000000000000000000000", "00000000000000000000009000000000000000000000000000", "00000000000000000000000900000000000000000000000000", "00000000000000000000000090000000000000000000000000", "00000000000000000000000009000000000000000000000000", "00000000000000000000000000900000000000000000000000", "00000000000000000000000000090000000000000000000000", "00000000000000000000000000009000000000000000000000", "00000000000000000000000000000900000000000000000000", "00000000000000000000000000000090000000000000000000", "00000000000000000000000000000009000000000000000000", "00000000000000000000000000000000900000000000000000", "00000000000000000000000000000000090000000000000000", "00000000000000000000000000000000009000000000000000", "00000000000000000000000000000000000900000000000000", "00000000000000000000000000000000000090000000000000", "00000000000000000000000000000000000009000000000000", "00000000000000000000000000000000000000900000000000", "00000000000000000000000000000000000000090000000000", "00000000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000000090000", "00000000000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000000009", "00800000000000000000000000000000000000000000000000" }

1000000000000

0

49

Returns: 50852944
{ "090000000000000800000000000000000000", "009000000000000000000000000000000000", "000900000000000000000000000000000000", "000090000000000000000000000000000000", "000009000000000000000000000000000000", "000000900000000000000000000000000000", "000000090000000000000000000000000000", "000000009000000000000000000000000000", "000000000900000000000000000000000000", "000000000090000000000000000000000000", "000000000009000000000000000000000000", "000000000000900000000000000000000000", "000000000000090000000000000000000000", "000000000000009000000000000000000000", "400000000000000000000000000000000000", "000000000000000090000000000000000000", "000000000000000009000000000000000000", "000000000000000000900000000000000000", "000000000000000000090000000000000000", "000000000000000000009000000000000000", "000000000000000000000900000000000000", "000000000000000000000090000000000000", "000000000000000000000009000000000000", "000000000000000000000000900000000000", "000000000000000000000000090000000000", "000000000000000000000000009000000000", "000000000000000000000000000900000000", "000000000000000000000000000090000000", "000000000000000000000000000009000000", "000000000000000000000000000000900000", "000000000000000000000000000000090000", "000000000000000000000000000000009000", "000000000000000000000000000000000900", "000000000000000000000000000000000090", "000000000000000000000000000000000009", "000000000000000400000000000000000000" }

1000000000000

0

35

Returns: 218723600
{ "0900000000000000000000000000000000060000", "0090000000000000000000000000000000000000", "0009000000000000000000000000000000000000", "0000900000000000000000000000000000000000", "0000090000000000000000000000000000000000", "0000009000000000000000000000000000000000", "0000000900000000000000000000000000000000", "0000000090000000000000000000000000000000", "0000000009000000000000000000000000000000", "0000000000900000000000000000000000000000", "0000000000090000000000000000000000000000", "0000000000009000000000000000000000000000", "0000000000000900000000000000000000000000", "0000000000000090000000000000000000000000", "0000000000000009000000000000000000000000", "0000000000000000900000000000000000000000", "0000000000000000090000000000000000000000", "0000000000000000009000000000000000000000", "0000000000000000000900000000000000000000", "0000000000000000000090000000000000000000", "0000000000000000000009000000000000000000", "0000000000000000000000900000000000000000", "0000000000000000000000090000000000000000", "0000000000000000000000009000000000000000", "0000000000000000000000000900000000000000", "0000000000000000000000000090000000000000", "0000000000000000000000000009000000000000", "0000000000000000000000000000900000000000", "0000000000000000000000000000090000000000", "0000000000000000000000000000009000000000", "0000000000000000000000000000000900000000", "0000000000000000000000000000000090000000", "0000000000000000000000000000000009000000", "0000000000000000000000000000000000900000", "7000000000000000000000000000000000000000", "0000000000000000000000000000000000009000", "0000000000000000000000000000000000000900", "0000000000000000000000000000000000000090", "0000000000000000000000000000000000000009", "0000000000000000000000000000000000070000" }

1000000000000

0

39

Returns: 164066923
{ "0900000000000000000000000000000000000800000000", "0090000000000000000000000000000000000000000000", "0009000000000000000000000000000000000000000000", "0000900000000000000000000000000000000000000000", "0000090000000000000000000000000000000000000000", "0000009000000000000000000000000000000000000000", "0000000900000000000000000000000000000000000000", "0000000090000000000000000000000000000000000000", "0000000009000000000000000000000000000000000000", "0000000000900000000000000000000000000000000000", "0000000000090000000000000000000000000000000000", "0000000000009000000000000000000000000000000000", "0000000000000900000000000000000000000000000000", "0000000000000090000000000000000000000000000000", "0000000000000009000000000000000000000000000000", "0000000000000000900000000000000000000000000000", "0000000000000000090000000000000000000000000000", "0000000000000000009000000000000000000000000000", "0000000000000000000900000000000000000000000000", "0000000000000000000090000000000000000000000000", "0000000000000000000009000000000000000000000000", "0000000000000000000000900000000000000000000000", "0000000000000000000000090000000000000000000000", "0000000000000000000000009000000000000000000000", "0000000000000000000000000900000000000000000000", "0000000000000000000000000090000000000000000000", "0000000000000000000000000009000000000000000000", "0000000000000000000000000000900000000000000000", "0000000000000000000000000000090000000000000000", "0000000000000000000000000000009000000000000000", "0000000000000000000000000000000900000000000000", "0000000000000000000000000000000090000000000000", "0000000000000000000000000000000009000000000000", "0000000000000000000000000000000000900000000000", "0000000000000000000000000000000000090000000000", "0000000000000000000000000000000000009000000000", "7000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000090000000", "0000000000000000000000000000000000000009000000", "0000000000000000000000000000000000000000900000", "0000000000000000000000000000000000000000090000", "0000000000000000000000000000000000000000009000", "0000000000000000000000000000000000000000000900", "0000000000000000000000000000000000000000000090", "0000000000000000000000000000000000000000000009", "0000000000000000000000000000000000000500000000" }

1000000000000

0

45

Returns: 225774100
{ "09000000000000000000010", "00900000000000000000000", "00090000000000000000000", "00009000000000000000000", "00000900000000000000000", "00000090000000000000000", "00000009000000000000000", "00000000900000000000000", "00000000090000000000000", "00000000009000000000000", "00000000000900000000000", "00000000000090000000000", "00000000000009000000000", "00000000000000900000000", "00000000000000090000000", "00000000000000009000000", "00000000000000000900000", "00000000000000000090000", "00000000000000000009000", "00000000000000000000900", "60000000000000000000000", "00000000000000000000005", "00000000000000000000010" }

1000000000000

0

22

Returns: 47243958
{ "09000000000000000000000000000000000000000000007000", "00900000000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000000", "00000000000090000000000000000000000000000000000000", "00000000000009000000000000000000000000000000000000", "00000000000000900000000000000000000000000000000000", "00000000000000090000000000000000000000000000000000", "00000000000000009000000000000000000000000000000000", "00000000000000000900000000000000000000000000000000", "00000000000000000090000000000000000000000000000000", "00000000000000000009000000000000000000000000000000", "00000000000000000000900000000000000000000000000000", "00000000000000000000090000000000000000000000000000", "00000000000000000000009000000000000000000000000000", "00000000000000000000000900000000000000000000000000", "00000000000000000000000090000000000000000000000000", "00000000000000000000000009000000000000000000000000", "00000000000000000000000000900000000000000000000000", "00000000000000000000000000090000000000000000000000", "00000000000000000000000000009000000000000000000000", "00000000000000000000000000000900000000000000000000", "00000000000000000000000000000090000000000000000000", "00000000000000000000000000000009000000000000000000", "00000000000000000000000000000000900000000000000000", "00000000000000000000000000000000090000000000000000", "00000000000000000000000000000000009000000000000000", "00000000000000000000000000000000000900000000000000", "00000000000000000000000000000000000090000000000000", "00000000000000000000000000000000000009000000000000", "00000000000000000000000000000000000000900000000000", "00000000000000000000000000000000000000090000000000", "00000000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000000090000", "80000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000000009", "00000000000000000000000000000000000000000000009000" }

1000000000000

0

49

Returns: 172441104
{ "090000000000000000000000000000000003000000", "009000000000000000000000000000000000000000", "000900000000000000000000000000000000000000", "000090000000000000000000000000000000000000", "000009000000000000000000000000000000000000", "000000900000000000000000000000000000000000", "000000090000000000000000000000000000000000", "000000009000000000000000000000000000000000", "000000000900000000000000000000000000000000", "000000000090000000000000000000000000000000", "000000000009000000000000000000000000000000", "000000000000900000000000000000000000000000", "000000000000090000000000000000000000000000", "000000000000009000000000000000000000000000", "000000000000000900000000000000000000000000", "000000000000000090000000000000000000000000", "000000000000000009000000000000000000000000", "000000000000000000900000000000000000000000", "000000000000000000090000000000000000000000", "000000000000000000009000000000000000000000", "000000000000000000000900000000000000000000", "000000000000000000000090000000000000000000", "000000000000000000000009000000000000000000", "000000000000000000000000900000000000000000", "000000000000000000000000090000000000000000", "000000000000000000000000009000000000000000", "000000000000000000000000000900000000000000", "000000000000000000000000000090000000000000", "000000000000000000000000000009000000000000", "000000000000000000000000000000900000000000", "000000000000000000000000000000090000000000", "000000000000000000000000000000009000000000", "000000000000000000000000000000000900000000", "000000000000000000000000000000000090000000", "800000000000000000000000000000000000000000", "000000000000000000000000000000000000900000", "000000000000000000000000000000000000090000", "000000000000000000000000000000000000009000", "000000000000000000000000000000000000000900", "000000000000000000000000000000000000000090", "000000000000000000000000000000000000000009", "000000000000000000000000000000000003000000" }

1000000000000

0

41

Returns: 189198180
{ "09000000000007000000000000000", "00900000000000000000000000000", "00090000000000000000000000000", "00009000000000000000000000000", "00000900000000000000000000000", "00000090000000000000000000000", "00000009000000000000000000000", "00000000900000000000000000000", "00000000090000000000000000000", "00000000009000000000000000000", "00000000000900000000000000000", "00000000000090000000000000000", "20000000000000000000000000000", "00000000000000900000000000000", "00000000000000090000000000000", "00000000000000009000000000000", "00000000000000000900000000000", "00000000000000000090000000000", "00000000000000000009000000000", "00000000000000000000900000000", "00000000000000000000090000000", "00000000000000000000009000000", "00000000000000000000000900000", "00000000000000000000000090000", "00000000000000000000000009000", "00000000000000000000000000900", "00000000000000000000000000090", "00000000000000000000000000009", "00000000000002000000000000000" }

1000000000000

0

28

Returns: 173608774
{ "0900000000000000000000000000900000000000000", "0090000000000000000000000000000000000000000", "0009000000000000000000000000000000000000000", "0000900000000000000000000000000000000000000", "0000090000000000000000000000000000000000000", "0000009000000000000000000000000000000000000", "0000000900000000000000000000000000000000000", "0000000090000000000000000000000000000000000", "0000000009000000000000000000000000000000000", "0000000000900000000000000000000000000000000", "0000000000090000000000000000000000000000000", "0000000000009000000000000000000000000000000", "0000000000000900000000000000000000000000000", "0000000000000090000000000000000000000000000", "0000000000000009000000000000000000000000000", "0000000000000000900000000000000000000000000", "0000000000000000090000000000000000000000000", "0000000000000000009000000000000000000000000", "0000000000000000000900000000000000000000000", "0000000000000000000090000000000000000000000", "0000000000000000000009000000000000000000000", "0000000000000000000000900000000000000000000", "0000000000000000000000090000000000000000000", "0000000000000000000000009000000000000000000", "0000000000000000000000000900000000000000000", "0000000000000000000000000090000000000000000", "0000000000000000000000000009000000000000000", "9000000000000000000000000000000000000000000", "0000000000000000000000000000090000000000000", "0000000000000000000000000000009000000000000", "0000000000000000000000000000000900000000000", "0000000000000000000000000000000090000000000", "0000000000000000000000000000000009000000000", "0000000000000000000000000000000000900000000", "0000000000000000000000000000000000090000000", "0000000000000000000000000000000000009000000", "0000000000000000000000000000000000000900000", "0000000000000000000000000000000000000090000", "0000000000000000000000000000000000000009000", "0000000000000000000000000000000000000000900", "0000000000000000000000000000000000000000090", "0000000000000000000000000000000000000000009", "0000000000000000000000000000700000000000000" }

1000000000000

0

42

Returns: 258905334
{ "0900000000000000000600000000", "0090000000000000000000000000", "0009000000000000000000000000", "0000900000000000000000000000", "0000090000000000000000000000", "0000009000000000000000000000", "0000000900000000000000000000", "0000000090000000000000000000", "0000000009000000000000000000", "0000000000900000000000000000", "0000000000090000000000000000", "0000000000009000000000000000", "0000000000000900000000000000", "0000000000000090000000000000", "0000000000000009000000000000", "0000000000000000900000000000", "0000000000000000090000000000", "0000000000000000009000000000", "4000000000000000000000000000", "0000000000000000000090000000", "0000000000000000000009000000", "0000000000000000000000900000", "0000000000000000000000090000", "0000000000000000000000009000", "0000000000000000000000000900", "0000000000000000000000000090", "0000000000000000000000000009", "0000000000000000000100000000" }

1000000000000

0

27

Returns: 155679116
{ "09000001000000000000000000000000000", "00900000000000000000000000000000000", "00090000000000000000000000000000000", "00009000000000000000000000000000000", "00000900000000000000000000000000000", "00000090000000000000000000000000000", "20000000000000000000000000000000000", "00000000900000000000000000000000000", "00000000090000000000000000000000000", "00000000009000000000000000000000000", "00000000000900000000000000000000000", "00000000000090000000000000000000000", "00000000000009000000000000000000000", "00000000000000900000000000000000000", "00000000000000090000000000000000000", "00000000000000009000000000000000000", "00000000000000000900000000000000000", "00000000000000000090000000000000000", "00000000000000000009000000000000000", "00000000000000000000900000000000000", "00000000000000000000090000000000000", "00000000000000000000009000000000000", "00000000000000000000000900000000000", "00000000000000000000000090000000000", "00000000000000000000000009000000000", "00000000000000000000000000900000000", "00000000000000000000000000090000000", "00000000000000000000000000009000000", "00000000000000000000000000000900000", "00000000000000000000000000000090000", "00000000000000000000000000000009000", "00000000000000000000000000000000900", "00000000000000000000000000000000090", "00000000000000000000000000000000009", "00000005000000000000000000000000000" }

1000000000000

0

34

Returns: 166661428
{ "090000000000000000000005000", "009000000000000000000000000", "000900000000000000000000000", "000090000000000000000000000", "000009000000000000000000000", "000000900000000000000000000", "000000090000000000000000000", "000000009000000000000000000", "000000000900000000000000000", "000000000090000000000000000", "000000000009000000000000000", "000000000000900000000000000", "000000000000090000000000000", "000000000000009000000000000", "000000000000000900000000000", "000000000000000090000000000", "000000000000000009000000000", "000000000000000000900000000", "000000000000000000090000000", "000000000000000000009000000", "000000000000000000000900000", "000000000000000000000090000", "200000000000000000000000000", "000000000000000000000000900", "000000000000000000000000090", "000000000000000000000000009", "000000000000000000000007000" }

1000000000000

0

26

Returns: 116618952
{ "09000000000000000000040000", "00900000000000000000000000", "00090000000000000000000000", "00009000000000000000000000", "00000900000000000000000000", "00000090000000000000000000", "00000009000000000000000000", "00000000900000000000000000", "00000000090000000000000000", "00000000009000000000000000", "00000000000900000000000000", "00000000000090000000000000", "00000000000009000000000000", "00000000000000900000000000", "00000000000000090000000000", "00000000000000009000000000", "00000000000000000900000000", "00000000000000000090000000", "00000000000000000009000000", "00000000000000000000900000", "60000000000000000000000000", "00000000000000000000009000", "00000000000000000000000900", "00000000000000000000000090", "00000000000000000000000009", "00000000000000000000010000" }

1000000000000

0

25

Returns: 117320004
{ "090004000000000000000000", "009000000000000000000000", "000900000000000000000000", "000090000000000000000000", "900000000000000000000000", "000000900000000000000000", "000000090000000000000000", "000000009000000000000000", "000000000900000000000000", "000000000090000000000000", "000000000009000000000000", "000000000000900000000000", "000000000000090000000000", "000000000000009000000000", "000000000000000900000000", "000000000000000090000000", "000000000000000009000000", "000000000000000000900000", "000000000000000000090000", "000000000000000000009000", "000000000000000000000900", "000000000000000000000090", "000000000000000000000009", "000005000000000000000000" }

1000000000000

0

23

Returns: 122596960
{ "09000000005000000000000000000000000000", "00900000000000000000000000000000000000", "00090000000000000000000000000000000000", "00009000000000000000000000000000000000", "00000900000000000000000000000000000000", "00000090000000000000000000000000000000", "00000009000000000000000000000000000000", "00000000900000000000000000000000000000", "00000000090000000000000000000000000000", "90000000000000000000000000000000000000", "00000000000900000000000000000000000000", "00000000000090000000000000000000000000", "00000000000009000000000000000000000000", "00000000000000900000000000000000000000", "00000000000000090000000000000000000000", "00000000000000009000000000000000000000", "00000000000000000900000000000000000000", "00000000000000000090000000000000000000", "00000000000000000009000000000000000000", "00000000000000000000900000000000000000", "00000000000000000000090000000000000000", "00000000000000000000009000000000000000", "00000000000000000000000900000000000000", "00000000000000000000000090000000000000", "00000000000000000000000009000000000000", "00000000000000000000000000900000000000", "00000000000000000000000000090000000000", "00000000000000000000000000009000000000", "00000000000000000000000000000900000000", "00000000000000000000000000000090000000", "00000000000000000000000000000009000000", "00000000000000000000000000000000900000", "00000000000000000000000000000000090000", "00000000000000000000000000000000009000", "00000000000000000000000000000000000900", "00000000000000000000000000000000000090", "00000000000000000000000000000000000009", "00000000005000000000000000000000000000" }

1000000000000

0

37

Returns: 211281882
{ "0900000000000000000000000000000000000000000010000", "0090000000000000000000000000000000000000000000000", "0009000000000000000000000000000000000000000000000", "0000900000000000000000000000000000000000000000000", "0000090000000000000000000000000000000000000000000", "0000009000000000000000000000000000000000000000000", "0000000900000000000000000000000000000000000000000", "0000000090000000000000000000000000000000000000000", "0000000009000000000000000000000000000000000000000", "0000000000900000000000000000000000000000000000000", "0000000000090000000000000000000000000000000000000", "0000000000009000000000000000000000000000000000000", "0000000000000900000000000000000000000000000000000", "0000000000000090000000000000000000000000000000000", "0000000000000009000000000000000000000000000000000", "0000000000000000900000000000000000000000000000000", "0000000000000000090000000000000000000000000000000", "0000000000000000009000000000000000000000000000000", "0000000000000000000900000000000000000000000000000", "0000000000000000000090000000000000000000000000000", "0000000000000000000009000000000000000000000000000", "0000000000000000000000900000000000000000000000000", "0000000000000000000000090000000000000000000000000", "0000000000000000000000009000000000000000000000000", "0000000000000000000000000900000000000000000000000", "0000000000000000000000000090000000000000000000000", "0000000000000000000000000009000000000000000000000", "0000000000000000000000000000900000000000000000000", "0000000000000000000000000000090000000000000000000", "0000000000000000000000000000009000000000000000000", "0000000000000000000000000000000900000000000000000", "0000000000000000000000000000000090000000000000000", "0000000000000000000000000000000009000000000000000", "0000000000000000000000000000000000900000000000000", "0000000000000000000000000000000000090000000000000", "0000000000000000000000000000000000009000000000000", "0000000000000000000000000000000000000900000000000", "0000000000000000000000000000000000000090000000000", "0000000000000000000000000000000000000009000000000", "0000000000000000000000000000000000000000900000000", "0000000000000000000000000000000000000000090000000", "0000000000000000000000000000000000000000009000000", "0000000000000000000000000000000000000000000900000", "8000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000009000", "0000000000000000000000000000000000000000000000900", "0000000000000000000000000000000000000000000000090", "0000000000000000000000000000000000000000000000009", "0000000000000000000000000000000000000000000070000" }

1000000000000

0

48

Returns: 184309340
{ "09000002000000000000000000", "00900000000000000000000000", "00090000000000000000000000", "00009000000000000000000000", "00000900000000000000000000", "00000090000000000000000000", "30000000000000000000000000", "00000000900000000000000000", "00000000090000000000000000", "00000000009000000000000000", "00000000000900000000000000", "00000000000090000000000000", "00000000000009000000000000", "00000000000000900000000000", "00000000000000090000000000", "00000000000000009000000000", "00000000000000000900000000", "00000000000000000090000000", "00000000000000000009000000", "00000000000000000000900000", "00000000000000000000090000", "00000000000000000000009000", "00000000000000000000000900", "00000000000000000000000090", "00000000000000000000000009", "00000005000000000000000000" }

592698830

0

25

Returns: 3359189
{ "0900000000000000000000000005000000", "0090000000000000000000000000000000", "0009000000000000000000000000000000", "0000900000000000000000000000000000", "0000090000000000000000000000000000", "0000009000000000000000000000000000", "0000000900000000000000000000000000", "0000000090000000000000000000000000", "0000000009000000000000000000000000", "0000000000900000000000000000000000", "0000000000090000000000000000000000", "0000000000009000000000000000000000", "0000000000000900000000000000000000", "0000000000000090000000000000000000", "0000000000000009000000000000000000", "0000000000000000900000000000000000", "0000000000000000090000000000000000", "0000000000000000009000000000000000", "0000000000000000000900000000000000", "0000000000000000000090000000000000", "0000000000000000000009000000000000", "0000000000000000000000900000000000", "0000000000000000000000090000000000", "0000000000000000000000009000000000", "0000000000000000000000000900000000", "0000000000000000000000000090000000", "4000000000000000000000000000000000", "0000000000000000000000000000900000", "0000000000000000000000000000090000", "0000000000000000000000000000009000", "0000000000000000000000000000000900", "0000000000000000000000000000000090", "0000000000000000000000000000000009", "0000000000000000000000000003000000" }

274520315

0

33

Returns: 2729066
{ "0900000000000004000000000000000000000000000", "0090000000000000000000000000000000000000000", "0009000000000000000000000000000000000000000", "0000900000000000000000000000000000000000000", "0000090000000000000000000000000000000000000", "0000009000000000000000000000000000000000000", "0000000900000000000000000000000000000000000", "0000000090000000000000000000000000000000000", "0000000009000000000000000000000000000000000", "0000000000900000000000000000000000000000000", "0000000000090000000000000000000000000000000", "0000000000009000000000000000000000000000000", "0000000000000900000000000000000000000000000", "0000000000000090000000000000000000000000000", "7000000000000000000000000000000000000000000", "0000000000000000900000000000000000000000000", "0000000000000000090000000000000000000000000", "0000000000000000009000000000000000000000000", "0000000000000000000900000000000000000000000", "0000000000000000000090000000000000000000000", "0000000000000000000009000000000000000000000", "0000000000000000000000900000000000000000000", "0000000000000000000000090000000000000000000", "0000000000000000000000009000000000000000000", "0000000000000000000000000900000000000000000", "0000000000000000000000000090000000000000000", "0000000000000000000000000009000000000000000", "0000000000000000000000000000900000000000000", "0000000000000000000000000000090000000000000", "0000000000000000000000000000009000000000000", "0000000000000000000000000000000900000000000", "0000000000000000000000000000000090000000000", "0000000000000000000000000000000009000000000", "0000000000000000000000000000000000900000000", "0000000000000000000000000000000000090000000", "0000000000000000000000000000000000009000000", "0000000000000000000000000000000000000900000", "0000000000000000000000000000000000000090000", "0000000000000000000000000000000000000009000", "0000000000000000000000000000000000000000900", "0000000000000000000000000000000000000000090", "0000000000000000000000000000000000000000009", "0000000000000007000000000000000000000000000" }

293305808

0

42

Returns: 4416483
{ "0900000000000000000300000000000000000000000000000", "0090000000000000000000000000000000000000000000000", "0009000000000000000000000000000000000000000000000", "0000900000000000000000000000000000000000000000000", "0000090000000000000000000000000000000000000000000", "0000009000000000000000000000000000000000000000000", "0000000900000000000000000000000000000000000000000", "0000000090000000000000000000000000000000000000000", "0000000009000000000000000000000000000000000000000", "0000000000900000000000000000000000000000000000000", "0000000000090000000000000000000000000000000000000", "0000000000009000000000000000000000000000000000000", "0000000000000900000000000000000000000000000000000", "0000000000000090000000000000000000000000000000000", "0000000000000009000000000000000000000000000000000", "0000000000000000900000000000000000000000000000000", "0000000000000000090000000000000000000000000000000", "0000000000000000009000000000000000000000000000000", "5000000000000000000000000000000000000000000000000", "0000000000000000000090000000000000000000000000000", "0000000000000000000009000000000000000000000000000", "0000000000000000000000900000000000000000000000000", "0000000000000000000000090000000000000000000000000", "0000000000000000000000009000000000000000000000000", "0000000000000000000000000900000000000000000000000", "0000000000000000000000000090000000000000000000000", "0000000000000000000000000009000000000000000000000", "0000000000000000000000000000900000000000000000000", "0000000000000000000000000000090000000000000000000", "0000000000000000000000000000009000000000000000000", "0000000000000000000000000000000900000000000000000", "0000000000000000000000000000000090000000000000000", "0000000000000000000000000000000009000000000000000", "0000000000000000000000000000000000900000000000000", "0000000000000000000000000000000000090000000000000", "0000000000000000000000000000000000009000000000000", "0000000000000000000000000000000000000900000000000", "0000000000000000000000000000000000000090000000000", "0000000000000000000000000000000000000009000000000", "0000000000000000000000000000000000000000900000000", "0000000000000000000000000000000000000000090000000", "0000000000000000000000000000000000000000009000000", "0000000000000000000000000000000000000000000900000", "0000000000000000000000000000000000000000000090000", "0000000000000000000000000000000000000000000009000", "0000000000000000000000000000000000000000000000900", "0000000000000000000000000000000000000000000000090", "0000000000000000000000000000000000000000000000009", "0000000000000000000200000000000000000000000000000" }

159706838

0

48

Returns: 3745575
{ "090000000000000000000000100000000000000000", "009000000000000000000000000000000000000000", "000900000000000000000000000000000000000000", "000090000000000000000000000000000000000000", "000009000000000000000000000000000000000000", "000000900000000000000000000000000000000000", "000000090000000000000000000000000000000000", "000000009000000000000000000000000000000000", "000000000900000000000000000000000000000000", "000000000090000000000000000000000000000000", "000000000009000000000000000000000000000000", "000000000000900000000000000000000000000000", "000000000000090000000000000000000000000000", "000000000000009000000000000000000000000000", "000000000000000900000000000000000000000000", "000000000000000090000000000000000000000000", "000000000000000009000000000000000000000000", "000000000000000000900000000000000000000000", "000000000000000000090000000000000000000000", "000000000000000000009000000000000000000000", "000000000000000000000900000000000000000000", "000000000000000000000090000000000000000000", "000000000000000000000009000000000000000000", "300000000000000000000000000000000000000000", "000000000000000000000000090000000000000000", "000000000000000000000000009000000000000000", "000000000000000000000000000900000000000000", "000000000000000000000000000090000000000000", "000000000000000000000000000009000000000000", "000000000000000000000000000000900000000000", "000000000000000000000000000000090000000000", "000000000000000000000000000000009000000000", "000000000000000000000000000000000900000000", "000000000000000000000000000000000090000000", "000000000000000000000000000000000009000000", "000000000000000000000000000000000000900000", "000000000000000000000000000000000000090000", "000000000000000000000000000000000000009000", "000000000000000000000000000000000000000900", "000000000000000000000000000000000000000090", "000000000000000000000000000000000000000009", "000000000000000000000000800000000000000000" }

886255262

0

41

Returns: 7741321
{ "090000000000000000000000000000000500000", "009000000000000000000000000000000000000", "000900000000000000000000000000000000000", "000090000000000000000000000000000000000", "000009000000000000000000000000000000000", "000000900000000000000000000000000000000", "000000090000000000000000000000000000000", "000000009000000000000000000000000000000", "000000000900000000000000000000000000000", "000000000090000000000000000000000000000", "000000000009000000000000000000000000000", "000000000000900000000000000000000000000", "000000000000090000000000000000000000000", "000000000000009000000000000000000000000", "000000000000000900000000000000000000000", "000000000000000090000000000000000000000", "000000000000000009000000000000000000000", "000000000000000000900000000000000000000", "000000000000000000090000000000000000000", "000000000000000000009000000000000000000", "000000000000000000000900000000000000000", "000000000000000000000090000000000000000", "000000000000000000000009000000000000000", "000000000000000000000000900000000000000", "000000000000000000000000090000000000000", "000000000000000000000000009000000000000", "000000000000000000000000000900000000000", "000000000000000000000000000090000000000", "000000000000000000000000000009000000000", "000000000000000000000000000000900000000", "000000000000000000000000000000090000000", "000000000000000000000000000000009000000", "100000000000000000000000000000000000000", "000000000000000000000000000000000090000", "000000000000000000000000000000000009000", "000000000000000000000000000000000000900", "000000000000000000000000000000000000090", "000000000000000000000000000000000000009", "000000000000000000000000000000000200000" }

528152890

0

38

Returns: 3787731
{ "09000000000000800000000000000000000000000", "00900000000000000000000000000000000000000", "00090000000000000000000000000000000000000", "00009000000000000000000000000000000000000", "00000900000000000000000000000000000000000", "00000090000000000000000000000000000000000", "00000009000000000000000000000000000000000", "00000000900000000000000000000000000000000", "00000000090000000000000000000000000000000", "00000000009000000000000000000000000000000", "00000000000900000000000000000000000000000", "00000000000090000000000000000000000000000", "00000000000009000000000000000000000000000", "40000000000000000000000000000000000000000", "00000000000000090000000000000000000000000", "00000000000000009000000000000000000000000", "00000000000000000900000000000000000000000", "00000000000000000090000000000000000000000", "00000000000000000009000000000000000000000", "00000000000000000000900000000000000000000", "00000000000000000000090000000000000000000", "00000000000000000000009000000000000000000", "00000000000000000000000900000000000000000", "00000000000000000000000090000000000000000", "00000000000000000000000009000000000000000", "00000000000000000000000000900000000000000", "00000000000000000000000000090000000000000", "00000000000000000000000000009000000000000", "00000000000000000000000000000900000000000", "00000000000000000000000000000090000000000", "00000000000000000000000000000009000000000", "00000000000000000000000000000000900000000", "00000000000000000000000000000000090000000", "00000000000000000000000000000000009000000", "00000000000000000000000000000000000900000", "00000000000000000000000000000000000090000", "00000000000000000000000000000000000009000", "00000000000000000000000000000000000000900", "00000000000000000000000000000000000000090", "00000000000000000000000000000000000000009", "00000000000000500000000000000000000000000" }

162661677

0

40

Returns: 3067313
{ "09000001000000000000000000000", "00900000000000000000000000000", "00090000000000000000000000000", "00009000000000000000000000000", "00000900000000000000000000000", "00000090000000000000000000000", "80000000000000000000000000000", "00000000900000000000000000000", "00000000090000000000000000000", "00000000009000000000000000000", "00000000000900000000000000000", "00000000000090000000000000000", "00000000000009000000000000000", "00000000000000900000000000000", "00000000000000090000000000000", "00000000000000009000000000000", "00000000000000000900000000000", "00000000000000000090000000000", "00000000000000000009000000000", "00000000000000000000900000000", "00000000000000000000090000000", "00000000000000000000009000000", "00000000000000000000000900000", "00000000000000000000000090000", "00000000000000000000000009000", "00000000000000000000000000900", "00000000000000000000000000090", "00000000000000000000000000009", "00000006000000000000000000000" }

43329699

0

28

Returns: 1023640
{ "09000000000000070000", "00900000000000000000", "00090000000000000000", "00009000000000000000", "00000900000000000000", "00000090000000000000", "00000009000000000000", "00000000900000000000", "00000000090000000000", "00000000009000000000", "00000000000900000000", "00000000000090000000", "00000000000009000000", "00000000000000900000", "10000000000000000000", "00000000000000009000", "00000000000000000900", "00000000000000000090", "00000000000000000009", "00000000000000050000" }

963547418

0

19

Returns: 3167668
{ "090000000000000000000007000000000000000000000000", "009000000000000000000000000000000000000000000000", "000900000000000000000000000000000000000000000000", "000090000000000000000000000000000000000000000000", "000009000000000000000000000000000000000000000000", "000000900000000000000000000000000000000000000000", "000000090000000000000000000000000000000000000000", "000000009000000000000000000000000000000000000000", "000000000900000000000000000000000000000000000000", "000000000090000000000000000000000000000000000000", "000000000009000000000000000000000000000000000000", "000000000000900000000000000000000000000000000000", "000000000000090000000000000000000000000000000000", "000000000000009000000000000000000000000000000000", "000000000000000900000000000000000000000000000000", "000000000000000090000000000000000000000000000000", "000000000000000009000000000000000000000000000000", "000000000000000000900000000000000000000000000000", "000000000000000000090000000000000000000000000000", "000000000000000000009000000000000000000000000000", "000000000000000000000900000000000000000000000000", "000000000000000000000090000000000000000000000000", "500000000000000000000000000000000000000000000000", "000000000000000000000000900000000300000000000000", "000000000000000000000000090000000000000000000000", "000000000000000000000000009000000000000000000000", "000000000000000000000000000900000000000000000000", "000000000000000000000000000090000000000000000000", "000000000000000000000000000009000000000000000000", "000000000000000000000000000000900000000000000000", "000000000000000000000000000000090000000000000000", "000000000000000000000000000000009000000000000000", "000000000000000000000009000000000000000000000000", "000000000000000000000000000000000090000000000000", "000000000000000000000000000000000009000000000000", "000000000000000000000000000000000000900000000000", "000000000000000000000000000000000000090000000000", "000000000000000000000000000000000000009000000000", "000000000000000000000000000000000000000900000000", "000000000000000000000000000000000000000090000000", "000000000000000000000000000000000000000009000000", "000000000000000000000000000000000000000000900000", "000000000000000000000000000000000000000000090000", "000000000000000000000000000000000000000000009000", "000000000000000000000000000000000000000000000900", "000000000000000000000000000000000000000000000090", "000000000000000000000000000000000000000000000009", "000000000000000000000000000000000900000000000000" }

1000000000000

0

47

Returns: 2455052
{ "0900000000000000000000000040000000000000000000000", "0090000000000000000000000000000000000000000000000", "0009000000000000000000000000000000000000000000000", "0000900000000000000000000000000000000000000000000", "0000090000000000000000000000000000000000000000000", "0000009000000000000000000000000000000000000000000", "0000000900000000000000000000000000000000000000000", "0000000090000000000000000000000000000000000000000", "0000000009000000000000000000000000000000000000000", "0000000000900000000000000000000000000000000000000", "0000000000090000000000000000000000000000000000000", "0000000000009000000000000000000000000000000000000", "0000000000000900000000000000000000000000000000000", "0000000000000090000000000000000000000000000000000", "0000000000000009000000000000000000000000000000000", "0000000000000000900000000000000000000000000000000", "0000000000000000090000000000000000000000000000000", "0000000000000000009000000000000000000000000000000", "0000000000000000000900000000000000000000000000000", "0000000000000000000090000000000000000000000000000", "0000000000000000000009000000000000000000000000000", "0000000000000000000000900000000000000000000000000", "0000000000000000000000090000000000000000000000000", "0000000000000000000000009000000000000000000000000", "0000000000000000000000000900000000000000000000000", "4000000000000000000000000000000000000000000000000", "0000000000000000000000000009000000000000000080000", "0000000000000000000000000000900000000000000000000", "0000000000000000000000000000090000000000000000000", "0000000000000000000000000000009000000000000000000", "0000000000000000000000000000000900000000000000000", "0000000000000000000000000000000090000000000000000", "0000000000000000000000000000000009000000000000000", "0000000000000000000000000000000000900000000000000", "0000000000000000000000000000000000090000000000000", "0000000000000000000000000000000000009000000000000", "0000000000000000000000000000000000000900000000000", "0000000000000000000000000000000000000090000000000", "0000000000000000000000000000000000000009000000000", "0000000000000000000000000000000000000000900000000", "0000000000000000000000000000000000000000090000000", "0000000000000000000000000000000000000000009000000", "0000000000000000000000000000000000000000000900000", "0000000000000000000000000040000000000000000000000", "0000000000000000000000000000000000000000000009000", "0000000000000000000000000000000000000000000000900", "0000000000000000000000000000000000000000000000090", "0000000000000000000000000000000000000000000000009", "0000000000000000000000000000000000000000000070000" }

1000000000000

0

48

Returns: 2100957
{ "090000000000000000000000000000000000009000000000", "009000000000000000000000000000000000000000000000", "000900000000000000000000000000000000000000000000", "000090000000000000000000000000000000000000000000", "000009000000000000000000000000000000000000000000", "000000900000000000000000000000000000000000000000", "000000090000000000000000000000000000000000000000", "000000009000000000000000000000000000000000000000", "000000000900000000000000000000000000000000000000", "000000000090000000000000000000000000000000000000", "000000000009000000000000000000000000000000000000", "000000000000900000000000000000000000000000000000", "000000000000090000000000000000000000000000000000", "000000000000009000000000000000000000000000000000", "000000000000000900000000000000000000000000000000", "000000000000000090000000000000000000000000000000", "000000000000000009000000000000000000000000000000", "000000000000000000900000000000000000000000000000", "000000000000000000090000000000000000000000000000", "000000000000000000009000000000000000000000000000", "000000000000000000000900000000000000000000000000", "000000000000000000000090000000000000000000000000", "000000000000000000000009000000000000000000000000", "000000000000000000000000900000000000000000000000", "000000000000000000000000090000000000000000000000", "000000000000000000000000009000000000000000000000", "000000000000000000000000000900000000000000000000", "000000000000000000000000000090000000000000000000", "000000000000000000000000000009000000000000000000", "000000000000000000000000000000900000000000000000", "000000000000000000000000000000090000000000000000", "000000000000000000000000000000009000000000000000", "000000000000000000000000000000000900000000000000", "000000000000000000000000000000000090000000000000", "000000000000000000000000000000000009000000000000", "000000000000000000000000000000000000900000000000", "000000000000000000000000000000000000090000000000", "300000000000000000000000000000000000000000000000", "000000000000000000000000000000000000000900000080", "000000000000000000000000000000000000000090000000", "000000000000000000000000000000000000000009000000", "000000000000000000000000000000000000000000900000", "000000000000000000000000000000000000000000090000", "000000000000000000000000000000000000000000009000", "000000000000000000000000000000000000000000000900", "000000000000000000000000000000000000005000000000", "000000000000000000000000000000000000000000000006", "000000000000000000000000000000000000000000000010" }

1000000000000

0

47

Returns: 986171
{ "09000030000000000000000000000000000000000000000", "00900000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000", "40000000000000000000000000000000000000000000000", "00000009000000300000000000000000000000000000000", "00000000900000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000", "00000000000090000000000000000000000000000000000", "00000000000009000000000000000000000000000000000", "00000070000000000000000000000000000000000000000", "00000000000000090000000000000000000000000000000", "00000000000000009000000000000000000000000000000", "00000000000000000900000000000000000000000000000", "00000000000000000090000000000000000000000000000", "00000000000000000009000000000000000000000000000", "00000000000000000000900000000000000000000000000", "00000000000000000000090000000000000000000000000", "00000000000000000000009000000000000000000000000", "00000000000000000000000900000000000000000000000", "00000000000000000000000090000000000000000000000", "00000000000000000000000009000000000000000000000", "00000000000000000000000000900000000000000000000", "00000000000000000000000000090000000000000000000", "00000000000000000000000000009000000000000000000", "00000000000000000000000000000900000000000000000", "00000000000000000000000000000090000000000000000", "00000000000000000000000000000009000000000000000", "00000000000000000000000000000000900000000000000", "00000000000000000000000000000000090000000000000", "00000000000000000000000000000000009000000000000", "00000000000000000000000000000000000900000000000", "00000000000000000000000000000000000090000000000", "00000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000090000", "00000000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000009", "00000000000000200000000000000000000000000000000" }

1000000000000

0

46

Returns: 1813994
{ "09000000050000000000000", "00900000000000000000000", "00090000000000000000000", "00009000000000000000000", "00000900000000000000000", "00000090000000000000000", "00000009000000000000000", "00000000900000000000000", "50000000000000000000000", "00000000009000040000000", "00000000000900000000000", "00000000000090000000000", "00000000000009000000000", "00000000000000900000000", "00000000010000000000000", "00000000000000009000000", "00000000000000000900000", "00000000000000000090000", "00000000000000000009000", "00000000000000000000900", "00000000000000000000090", "00000000000000000000009", "00000000000000050000000" }

1000000000000

0

22

Returns: 1130561
{ "090200000000000000000000000000000000000000", "009000000000000000000000000000000000000000", "100000000000000000000000000000000000000000", "000097000000000000000000000000000000000000", "000700000000000000000000000000000000000000", "000000900000000000000000000000000000000000", "000000090000000000000000000000000000000000", "000000009000000000000000000000000000000000", "000000000900000000000000000000000000000000", "000000000090000000000000000000000000000000", "000000000009000000000000000000000000000000", "000000000000900000000000000000000000000000", "000000000000090000000000000000000000000000", "000000000000009000000000000000000000000000", "000000000000000900000000000000000000000000", "000000000000000090000000000000000000000000", "000000000000000009000000000000000000000000", "000000000000000000900000000000000000000000", "000000000000000000090000000000000000000000", "000000000000000000009000000000000000000000", "000000000000000000000900000000000000000000", "000000000000000000000090000000000000000000", "000000000000000000000009000000000000000000", "000000000000000000000000900000000000000000", "000000000000000000000000090000000000000000", "000000000000000000000000009000000000000000", "000000000000000000000000000900000000000000", "000000000000000000000000000090000000000000", "000000000000000000000000000009000000000000", "000000000000000000000000000000900000000000", "000000000000000000000000000000090000000000", "000000000000000000000000000000009000000000", "000000000000000000000000000000000900000000", "000000000000000000000000000000000090000000", "000000000000000000000000000000000009000000", "000000000000000000000000000000000000900000", "000000000000000000000000000000000000090000", "000000000000000000000000000000000000009000", "000000000000000000000000000000000000000900", "000000000000000000000000000000000000000090", "000000000000000000000000000000000000000009", "000005000000000000000000000000000000000000" }

1000000000000

0

41

Returns: 843629
{ "09000000000000000000000000000004000000000000000", "00900000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000", "00000000000090000000000000000000000000000000000", "00000000000009000000000000000000000000000000000", "00000000000000900000000000000000000000000000000", "00000000000000090000000000000000000000000000000", "00000000000000009000000000000000000000000000000", "00000000000000000900000000000000000000000000000", "00000000000000000090000000000000000000000000000", "00000000000000000009000000000000000000000000000", "00000000000000000000900000000000000000000000000", "00000000000000000000090000000000000000000000000", "00000000000000000000009000000000000000000000000", "00000000000000000000000900000000000000000000000", "00000000000000000000000090000000000000000000000", "00000000000000000000000009000000000000000000000", "00000000000000000000000000900000000000000000000", "00000000000000000000000000090000000000000000000", "00000000000000000000000000009000000000000000000", "00000000000000000000000000000900000000000000000", "00000000000000000000000000000090000000000000000", "40000000000000000000000000000000000000000000000", "00000000000000000000000000000000850000000000000", "00000000000000000000000000000001000000000000000", "00000000000000000000000000000000009000000000000", "00000000000000000000000000000000000900000000000", "00000000000000000000000000000000000090000000000", "00000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000090000", "00000000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000009", "00000000000000000000000000000000020000000000000" }

1000000000000

0

46

Returns: 1207453
{ "0900000000000000000000000000000000004000000000000", "0090000000000000000000000000000000000000000000000", "0009000000000000000000000000000000000000000000000", "0000900000000000000000000000000000000000000000000", "0000090000000000000000000000000000000000000000000", "0000009000000000000000000000000000000000000000000", "0000000900000000000000000000000000000000000000000", "0000000090000000000000000000000000000000000000000", "0000000009000000000000000000000000000000000000000", "0000000000900000000000000000000000000000000000000", "0000000000090000000000000000000000000000000000000", "0000000000009000000000000000000000000000000000000", "0000000000000900000000000000000000000000000000000", "0000000000000090000000000000000000000000000000000", "0000000000000009000000000000000000000000000000000", "0000000000000000900000000000000000000000000000000", "0000000000000000090000000000000000000000000000000", "0000000000000000009000000000000000000000000000000", "0000000000000000000900000000000000000000000000000", "0000000000000000000090000000000000000000000000000", "0000000000000000000009000000000000000000000000000", "0000000000000000000000900000000000000000000000000", "0000000000000000000000090000000000000000000000000", "0000000000000000000000009000000000000000000000000", "0000000000000000000000000900000000000000000000000", "0000000000000000000000000090000000000000000000000", "0000000000000000000000000009000000000000000000000", "0000000000000000000000000000900000000000000000000", "0000000000000000000000000000090000000000000000000", "0000000000000000000000000000009000000000000000000", "0000000000000000000000000000000900000000000000000", "0000000000000000000000000000000090000000000000000", "0000000000000000000000000000000009000000000000000", "0000000000000000000000000000000000900000000000000", "0000000000000000000000000000000000090000000000000", "9000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000900000500000", "0000000000000000000000000000000000000090000000000", "0000000000000000000000000000000000000009000000000", "0000000000000000000000000000000000000000900000000", "0000000000000000000000000000000000000000090000000", "0000000000000000000000000000000000000000009000000", "0000000000000000000000000000000000005000000000000", "0000000000000000000000000000000000000000000090000", "0000000000000000000000000000000000000000000009000", "0000000000000000000000000000000000000000000000900", "0000000000000000000000000000000000000000000000090", "0000000000000000000000000000000000000000000000009", "0000000000000000000000000000000000000000000200000" }

1000000000000

0

48

Returns: 1753243
{ "09000000000000000009000000000000", "00900000000000000000000000000000", "00090000000000000000000000000000", "00009000000000000000000000000000", "00000900000000000000000000000000", "00000090000000000000000000000000", "00000009000000000000000000000000", "00000000900000000000000000000000", "00000000090000000000000000000000", "00000000009000000000000000000000", "00000000000900000000000000000000", "00000000000090000000000000000000", "00000000000009000000000000000000", "00000000000000900000000000000000", "00000000000000090000000000000000", "00000000000000009000000000000000", "00000000000000000900000000000000", "00000000000000000090000000000000", "80000000000000000000000000000000", "00000000000000000000900000100000", "00000000000000000000090000000000", "00000000000000000000009000000000", "00000000000000000000000900000000", "00000000000000000000000090000000", "00000000000000000000000009000000", "00000000000000000009000000000000", "00000000000000000000000000090000", "00000000000000000000000000009000", "00000000000000000000000000000900", "00000000000000000000000000000090", "00000000000000000000000000000009", "00000000000000000000000000500000" }

1000000000000

0

31

Returns: 1475519
{ "08600000000000000000000000", "10000000000000000000000000", "00090000000000000000050000", "00009000000000000000000000", "00000900000000000000000000", "00000090000000000000000000", "00000009000000000000000000", "00000000900000000000000000", "00000000090000000000000000", "00000000009000000000000000", "00000000000900000000000000", "00000000000090000000000000", "00000000000009000000000000", "00000000000000900000000000", "00000000000000090000000000", "00000000000000009000000000", "00000000000000000900000000", "00000000000000000090000000", "00000000000000000009000000", "00000000000000000000900000", "00500000000000000000000000", "00000000000000000000009000", "00000000000000000000000900", "00000000000000000000000090", "00000000000000000000000009", "00000000000000000000040000" }

1000000000000

0

25

Returns: 711792
{ "0900000000000000009000000000000000000000000", "0090000000000000000000000000000000000000000", "0009000000000000000000000000000000000000000", "0000900000000000000000000000000000000000000", "0000090000000000000000000000000000000000000", "0000009000000000000000000000000000000000000", "0000000900000000000000000000000000000000000", "0000000090000000000000000000000000000000000", "0000000009000000000000000000000000000000000", "0000000000900000000000000000000000000000000", "0000000000090000000000000000000000000000000", "0000000000009000000000000000000000000000000", "0000000000000900000000000000000000000000000", "0000000000000090000000000000000000000000000", "0000000000000009000000000000000000000000000", "0000000000000000900000000000000000000000000", "0000000000000000090000000000000000000000000", "5000000000000000000000000000000000000000000", "0000000000000000000900000000000010000000000", "0000000000000000000090000000000000000000000", "0000000000000000000009000000000000000000000", "0000000000000000000000900000000000000000000", "0000000000000000000000090000000000000000000", "0000000000000000000000009000000000000000000", "0000000000000000000000000900000000000000000", "0000000000000000000000000090000000000000000", "0000000000000000000000000009000000000000000", "0000000000000000000000000000900000000000000", "0000000000000000000000000000090000000000000", "0000000000000000000000000000009000000000000", "0000000000000000000000000000000900000000000", "0000000000000000004000000000000000000000000", "0000000000000000000000000000000009000000000", "0000000000000000000000000000000000900000000", "0000000000000000000000000000000000090000000", "0000000000000000000000000000000000009000000", "0000000000000000000000000000000000000900000", "0000000000000000000000000000000000000090000", "0000000000000000000000000000000000000009000", "0000000000000000000000000000000000000000900", "0000000000000000000000000000000000000000090", "0000000000000000000000000000000000000000009", "0000000000000000000000000000000030000000000" }

1000000000000

0

42

Returns: 2201280
{ "0900000000000000000000000000000900000000", "0090000000000000000000000000000000000000", "0009000000000000000000000000000000000000", "0000900000000000000000000000000000000000", "0000090000000000000000000000000000000000", "0000009000000000000000000000000000000000", "0000000900000000000000000000000000000000", "0000000090000000000000000000000000000000", "0000000009000000000000000000000000000000", "0000000000900000000000000000000000000000", "0000000000090000000000000000000000000000", "0000000000009000000000000000000000000000", "0000000000000900000000000000000000000000", "0000000000000090000000000000000000000000", "0000000000000009000000000000000000000000", "0000000000000000900000000000000000000000", "0000000000000000090000000000000000000000", "0000000000000000009000000000000000000000", "0000000000000000000900000000000000000000", "0000000000000000000090000000000000000000", "0000000000000000000009000000000000000000", "0000000000000000000000900000000000000000", "0000000000000000000000090000000000000000", "0000000000000000000000009000000000000000", "0000000000000000000000000900000000000000", "0000000000000000000000000090000000000000", "0000000000000000000000000009000000000000", "0000000000000000000000000000900000000000", "0000000000000000000000000000090000000000", "0000000000000000000000000000009000000000", "7000000000000000000000000000000000000000", "0000000000000000000000000000000098000000", "0000000000000000000000000000000400000000", "0000000000000000000000000000000000900000", "0000000000000000000000000000000000090000", "0000000000000000000000000000000000009000", "0000000000000000000000000000000000000900", "0000000000000000000000000000000000000090", "0000000000000000000000000000000000000009", "0000000000000000000000000000000005000000" }

905811503

0

39

Returns: 104808
{ "09000000000000000000006000000000000000000000", "00900000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000", "00000090000000000000000000000000000000000000", "00000009000000000000000000000000000000000000", "00000000900000000000000000000000000000000000", "00000000090000000000000000000000000000000000", "00000000009000000000000000000000000000000000", "00000000000900000000000000000000000000000000", "00000000000090000000000000000000000000000000", "00000000000009000000000000000000000000000000", "00000000000000900000000000000000000000000000", "00000000000000090000000000000000000000000000", "00000000000000009000000000000000000000000000", "00000000000000000900000000000000000000000000", "00000000000000000090000000000000000000000000", "00000000000000000009000000000000000000000000", "00000000000000000000900000000000000000000000", "00000000000000000000090000000000000000000000", "30000000000000000000000000000000000000000000", "00000000000000000000000900000000030000000000", "00000000000000000000000090000000000000000000", "00000000000000000000000009000000000000000000", "00000000000000000000000000900000000000000000", "00000000000000000000000000090000000000000000", "00000000000000000000000000009000000000000000", "00000000000000000000000000000900000000000000", "00000000000000000000000000000090000000000000", "00000000000000000000000000000009000000000000", "00000000000000000000000000000000900000000000", "00000000000000000000009000000000000000000000", "00000000000000000000000000000000009000000000", "00000000000000000000000000000000000900000000", "00000000000000000000000000000000000090000000", "00000000000000000000000000000000000009000000", "00000000000000000000000000000000000000900000", "00000000000000000000000000000000000000090000", "00000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000009", "00000000000000000000000000000000060000000000" }

191079387

0

43

Returns: 127803
{ "09000000000000000000000000000060000000000000000000", "00900000000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000000", "00000000000090000000000000000000000000000000000000", "00000000000009000000000000000000000000000000000000", "00000000000000900000000000000000000000000000000000", "00000000000000090000000000000000000000000000000000", "00000000000000009000000000000000000000000000000000", "00000000000000000900000000000000000000000000000000", "00000000000000000090000000000000000000000000000000", "00000000000000000009000000000000000000000000000000", "00000000000000000000900000000000000000000000000000", "00000000000000000000090000000000000000000000000000", "00000000000000000000009000000000000000000000000000", "00000000000000000000000900000000000000000000000000", "00000000000000000000000090000000000000000000000000", "00000000000000000000000009000000000000000000000000", "00000000000000000000000000900000000000000000000000", "00000000000000000000000000090000000000000000000000", "00000000000000000000000000009000000000000000000000", "00000000000000000000000000000900000000000000000000", "20000000000000000000000000000000000000000000000000", "00000000000000000000000000000009000000000000000900", "00000000000000000000000000000000900000000000000000", "00000000000000000000000000000000090000000000000000", "00000000000000000000000000000000009000000000000000", "00000000000000000000000000000000000900000000000000", "00000000000000000000000000000000000090000000000000", "00000000000000000000000000000000000009000000000000", "00000000000000000000000000000000000000900000000000", "00000000000000000000000000000000000000090000000000", "00000000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000000090000", "00000000000000000000000000000000000000000000009000", "00000000000000000000000000000030000000000000000000", "00000000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000000009", "00000000000000000000000000000000000000000000000600" }

781182378

0

49

Returns: 163045
{ "090000000000000000000090000000000000000000000000", "009000000000000000000000000000000000000000000000", "000900000000000000000000000000000000000000000000", "000090000000000000000000000000000000000000000000", "000009000000000000000000000000000000000000000000", "000000900000000000000000000000000000000000000000", "000000090000000000000000000000000000000000000000", "000000009000000000000000000000000000000000000000", "000000000900000000000000000000000000000000000000", "000000000090000000000000000000000000000000000000", "000000000009000000000000000000000000000000000000", "000000000000900000000000000000000000000000000000", "000000000000090000000000000000000000000000000000", "000000000000009000000000000000000000000000000000", "000000000000000900000000000000000000000000000000", "000000000000000090000000000000000000000000000000", "000000000000000009000000000000000000000000000000", "000000000000000000900000000000000000000000000000", "000000000000000000090000000000000000000000000000", "000000000000000000009000000000000000000000000000", "000000000000000000000900000000000000000000000000", "600000000000000000000000000000000000000000000000", "000000000000000000000009000000000000500000000000", "000000000000000000000000900000000000000000000000", "000000000000000000000000090000000000000000000000", "000000000000000000000000009000000000000000000000", "000000000000000000000000000900000000000000000000", "000000000000000000000000000090000000000000000000", "000000000000000000000000000009000000000000000000", "000000000000000000000000000000900000000000000000", "000000000000000000000000000000090000000000000000", "000000000000000000000000000000009000000000000000", "000000000000000000000000000000000900000000000000", "000000000000000000000000000000000090000000000000", "000000000000000000000000000000000009000000000000", "000000000000000000000090000000000000000000000000", "000000000000000000000000000000000000090000000000", "000000000000000000000000000000000000009000000000", "000000000000000000000000000000000000000900000000", "000000000000000000000000000000000000000090000000", "000000000000000000000000000000000000000009000000", "000000000000000000000000000000000000000000900000", "000000000000000000000000000000000000000000090000", "000000000000000000000000000000000000000000009000", "000000000000000000000000000000000000000000000900", "000000000000000000000000000000000000000000000090", "000000000000000000000000000000000000000000000009", "000000000000000000000000000000000000600000000000" }

830467560

0

47

Returns: 234155
{ "09000000000000000000000070000000000000000", "00900000000000000000000000000000000000000", "00090000000000000000000000000000000000000", "00009000000000000000000000000000000000000", "00000900000000000000000000000000000000000", "00000090000000000000000000000000000000000", "00000009000000000000000000000000000000000", "00000000900000000000000000000000000000000", "00000000090000000000000000000000000000000", "00000000009000000000000000000000000000000", "00000000000900000000000000000000000000000", "00000000000090000000000000000000000000000", "00000000000009000000000000000000000000000", "00000000000000900000000000000000000000000", "00000000000000090000000000000000000000000", "00000000000000009000000000000000000000000", "00000000000000000900000000000000000000000", "00000000000000000090000000000000000000000", "00000000000000000009000000000000000000000", "00000000000000000000900000000000000000000", "00000000000000000000090000000000000000000", "00000000000000000000009000000000000000000", "00000000000000000000000900000000000000000", "50000000000000000000000000000000000000000", "00000000000000000000000009000000007000000", "00000000000000000000000000900000000000000", "00000000000000000000000000090000000000000", "00000000000000000000000000009000000000000", "00000000000000000000000000000900000000000", "00000000000000000000000000000090000000000", "00000000000000000000000000000009000000000", "00000000000000000000000000000000900000000", "00000000000000000000000000000000090000000", "00000000000000000000000010000000000000000", "00000000000000000000000000000000000900000", "00000000000000000000000000000000000090000", "00000000000000000000000000000000000009000", "00000000000000000000000000000000000000900", "00000000000000000000000000000000000000090", "00000000000000000000000000000000000000009", "00000000000000000000000000000000002000000" }

496311654

0

40

Returns: 142480
{ "09000000000200000000000000000000000000000000", "00900000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000", "00000090000000000000000000000000000000000000", "00000009000000000000000000000000000000000000", "00000000900000000000000000000000000000000000", "00000000090000000000000000000000000000000000", "00000000009000000000000000000000000000000000", "90000000000000000000000000000000000000000000", "00000000000098000000000000000000000000000000", "00000000000300000000000000000000000000000000", "00000000000000900900000000000000000000000000", "00000000000000090000000000000000000000000000", "00000000000000009000000000000000000000000000", "00000000000009000000000000000000000000000000", "00000000000000000090000000030000000000000000", "00000000000000000009000000000000000000000000", "00000000000000000000900000000000000000000000", "00000000000000000000090000000000000000000000", "00000000000000000000009000000000000000000000", "00000000000000000000000900000000000000000000", "00000000000000000000000090000000000000000000", "00000000000000000000000009000000000000000000", "00000000000000000000000000900000000000000000", "00000000000000000700000000000000000000000000", "00000000000000000000000000009004000000000000", "00000000000000000000000000000900000000000000", "00000000000000000000000000000090000000000000", "00000000000000000000000000060000000000000000", "00000000000000000000000000000000900000000000", "00000000000000000000000000000000090000000000", "00000000000000000000000000000000009000000000", "00000000000000000000000000000000000900000000", "00000000000000000000000000000000000090000000", "00000000000000000000000000000000000009000000", "00000000000000000000000000000000000000900000", "00000000000000000000000000000000000000090000", "00000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000009", "00000000000000000000000000000001000000000000" }

220373854

0

43

Returns: 3539
{ "0900000", "0090000", "0009000", "0000900", "0000090", "0000009", "2000000" }

688665858

0

6

Returns: 38565288046
{ "09009000000000000000000000000000000", "00900000000000000000000000000000000", "00090000000000000000000000000000000", "70000000000000000000000000000000000", "00000900000004000000000000000000000", "00000090000000000000000000000000000", "00000009000000000000000000000000000", "00000000900000000000000000000000000", "00000000090000000000000000000000000", "00000000009000000000000000000000000", "00000000000900000000000000000000000", "00000000000090000000000000000000000", "00004000000000000000000000000000000", "00000000000000900000000000090000000", "00000000000000090000000000000000000", "00000000000000009000000000000000000", "00000000000000000900000000000000000", "00000000000000000090000000000000000", "00000000000000000009000000000000000", "00000000000000000000900000000000000", "00000000000000000000090000000000000", "00000000000000000000009000000000000", "00000000000000000000000900000000000", "00000000000000000000000090000000000", "00000000000000000000000009000000000", "00000000000000000000000000900000000", "00000000000005000000000000000000000", "00000000000000000000000000009010000", "00000000000000000000000000000900000", "00000000000000000000000000090000000", "00000000000000000000000000000009000", "00000000000000000000000000000000900", "00000000000000000000000000000000090", "00000000000000000000000000000000009", "00000000000000000000000000000090000" }

649103362

0

34

Returns: 7759
{ "0900000000000000000000000000000000000000800000", "0090000000000000000000000000000000000000000000", "0009000000000000000000000000000000000000000000", "0000900000000000000000000000000000000000000000", "0000090000000000000000000000000000000000000000", "0000009000000000000000000000000000000000000000", "0000000900000000000000000000000000000000000000", "0000000090000000000000000000000000000000000000", "0000000009000000000000000000000000000000000000", "0000000000900000000000000000000000000000000000", "0000000000090000000000000000000000000000000000", "0000000000009000000000000000000000000000000000", "0000000000000900000000000000000000000000000000", "0000000000000090000000000000000000000000000000", "0000000000000009000000000000000000000000000000", "0000000000000000900000000000000000000000000000", "0000000000000000090000000000000000000000000000", "0000000000000000009000000000000000000000000000", "0000000000000000000900000000000000000000000000", "0000000000000000000090000000000000000000000000", "0000000000000000000009000000000000000000000000", "0000000000000000000000900000000000000000000000", "0000000000000000000000090000000000000000000000", "0000000000000000000000009000000000000000000000", "0000000000000000000000000900000000000000000000", "0000000000000000000000000090000000000000000000", "0000000000000000000000000009000000000000000000", "0000000000000000000000000000900000000000000000", "0000000000000000000000000000090000000000000000", "0000000000000000000000000000009000000000000000", "0000000000000000000000000000000900000000000000", "0000000000000000000000000000000090000000000000", "0000000000000000000000000000000009000000000000", "0000000000000000000000000000000000900000000000", "0000000000000000000000000000000000090000000000", "0000000000000000000000000000000000009000000000", "0000000000000000000000000000000000000900000000", "0000000000000000000000000000000000000090000000", "0000000000000000000000000000000000000009000000", "4000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000090100", "0000000000000000000000000000000000000000009000", "0000000000000000000000000000000000000000100000", "0000000000000000000000000000000000000000000090", "0000000000000000000000000000000000000000000009", "0000000000000000000000000000000000000000000900" }

328634188

0

45

Returns: 70905
{ "0900000000000040000000000000000000000000000000000", "0090000000000000000000000000000000000000000000000", "0009000000000000000000000000000000000000000000000", "0000900000000000000000000000000000000000000000000", "0000090000000000000000000000000000000000000000000", "0000009000000000000000000000000000000000000000000", "0000000900000000000000000000000000000000000000000", "0000000090000000000000000000000000000000000000000", "0000000009000000000000000000000000000000000000000", "0000000000900000000000000000000000000000000000000", "0000000000090000000000000000000000000000000000000", "0000000000009000000000000000000000000000000000000", "0000000000000900000000000000000000000000000000000", "8000000000000000000000000000000000000000000000000", "0000000000000009000000000000000000000000000000000", "0000000000000000900000000000000000000000000000000", "0000000000000000090000000000000000000000000000000", "0000000000000000009000000000000000000000000000000", "0000000000000000000900000000000000000000000000000", "0000000000000000000090000000000000000000000000000", "0000000000000000000009000000000000000000000000000", "0000000000000000000000900000000000000000000000000", "0000000000000000000000090000000000000000000000000", "0000000000000000000000009000000000000000000000000", "0000000000000000000000000900000000000000000000000", "0000000000000000000000000090000000000000000000000", "0000000000000000000000000009000000000000000000000", "0000000000000000000000000000900000000000000000000", "0000000000000000000000000000090000000000000000000", "0000000000000000000000000000009000000000000000000", "0000000000000000000000000000000900000000000000000", "0000000000000000000000000000000090000000000000000", "0000000000000000000000000000000009000000000000000", "0000000000000000000000000000000000900000000000000", "0000000000000000000000000000000000090000000000000", "0000000000000000000000000000000000009000000000000", "0000000000000000000000000000000000000900000000000", "0000000000000000000000000000000000000090000000000", "0000000000000000000000000000000000000009000000000", "0000000000000000000000000000000000000000900000000", "0000000000000000000000000000000000000000090000000", "0000000000000000000000000000000000000000009000000", "0000000000000000000000000000000000000000000900000", "0000000000000000000000000000000000000000000090000", "0000000000000000000000000000000000000000000009000", "0000000000000000000000000000000000000000000000900", "0000000000000000000000000000000000000000000000090", "0000000000000000000000000000000000000000000000009", "0000000000000010000000000000000000000000000000000" }

653891915

0

48

Returns: 7084316
{ "090000000", "009000000", "000900000", "000090000", "000009000", "000000900", "000000090", "000000009", "200000000" }

405833081

0

8

Returns: 30031647992
{ "0900000000000000000000000000", "0090000000000000000000000000", "0009000000000000000000000000", "0000900000000000000000000000", "0000090000000000000000000000", "0000009000000000000000000000", "0000000900000000000000000000", "0000000090000000000000000000", "0000000009000000000000000000", "0000000000900000000000000000", "0000000000090000000000000000", "0000000000009000000000000000", "0000000000000900000000000000", "0000000000000090000000000000", "0000000000000009000000000000", "0000000000000000900000000000", "0000000000000000090000000000", "0000000000000000009000000000", "0000000000000000000900000000", "0000000000000000000090000000", "0000000000000000000009000000", "0000000000000000000000900000", "0000000000000000000000090000", "0000000000000000000000009000", "0000000000000000000000000900", "0000000000000000000000000090", "0000000000000000000000000009", "7000000000000000000000000000" }

83804304

0

27

Returns: 20951075993
{ "0900080000", "0090000000", "0009000000", "0000900000", "3000000000", "0000001800", "0000010000", "0000000090", "0000000009", "0000000300" }

876709880

0

9

Returns: 20504
{ "09100000000000000000000000000", "20000000000000000000000000000", "00090060000000000000000000000", "00009000000000000000000000000", "00000900000000000000000000000", "00400000000000000000000000000", "00000009002000000000000000000", "00000000900000000000000000000", "00000000090000000000000000000", "00000070000000000000000000000", "00000000000910000000000000000", "00000000001000000000000000000", "00000000000009000600000000000", "00000000000000900000000000000", "00000000000000090000000000000", "00000000000000009000000000000", "00000000000050000000000000000", "00000000000000000054000000000", "00000000000000000100000000000", "00000000000000000000900200000", "00000000000000000000090000000", "00000000000000000000009000000", "00000000000000000006000000000", "00000000000000000000000090000", "00000000000000000000000009000", "00000000000000000000000000900", "00000000000000000000000000090", "00000000000000000000000000009", "00000000000000000000000600000" }

935756408

0

28

Returns: 1038
{ "0900006000000000000", "0090000000000000000", "0009000000000000000", "0000900000000000000", "0000090000000000000", "3000000000000000000", "0000000580000000000", "0000001000000000000", "0000000009003000000", "0000000000900000000", "0000000000090000000", "0000000080000000000", "0000000000000220000", "0000000000001000000", "0000000000000009000", "0000000000000000900", "0000000000000000090", "0000000000000000009", "0000000000000080000" }

540490237

0

18

Returns: 2426
{ "0900008000000000000", "0090000000000000000", "0009000000000000000", "0000900000000000000", "0000090000000000000", "4000000000000000000", "0000000250000000000", "0000001000000000000", "0000000009000500000", "0000000000900000000", "0000000000090000000", "0000000000009000000", "0000000030000000000", "0000000000000047000", "0000000000000100000", "0000000000000000900", "0000000000000000090", "0000000000000000009", "0000000000000002000" }

461049376

0

18

Returns: 2140
{ "09000050", "00900000", "00090000", "00009000", "00000900", "30000000", "00000009", "00000050" }

305499859

0

7

Returns: 640758
{ "09000", "00900", "00090", "00009", "70000" }

185165862

0

4

Returns: 7962132059
{ "090300", "009000", "700000", "000090", "000009", "000700" }

973317155

0

5

Returns: 1103021
{ "090000800000000", "009000000000000", "000900000000000", "000090000000000", "000009000000000", "200000000000000", "000000062000000", "000000100000000", "000000000900070", "000000000090000", "000000000009000", "000000000000900", "000000008000000", "000000000000009", "000000000000070" }

976128022

0

14

Returns: 8552
{ "09700000000", "40000000000", "00090060000", "00009000000", "00000900000", "00200000000", "00000009000", "00000000900", "00000000090", "00000000009", "00000050000" }

28499782

0

10

Returns: 13834
{ "090", "009", "900" }

15719334

0

2

Returns: 424422009
{ "0900070000", "0090000000", "0009000000", "0000900000", "6000000000", "0000009000", "0000000900", "0000000090", "0000000009", "0000010000" }

398703775

0

9

Returns: 1113184
{ "0908000000", "0090000000", "1000000000", "0000900700", "0000090000", "0000009000", "0001000000", "0000000090", "0000000009", "0000000100" }

836590171

0

9

Returns: 37021
{ "09600000000000000", "30000000000000000", "00018000000000000", "00100000000000000", "00000630000000000", "00001000000000000", "00000003700000000", "00000010000000000", "00000000090900000", "00000000009000000", "00000000600000000", "00000000000099000", "00000000000100000", "00000000000000900", "00000000000000090", "00000000000000009", "00000000000004000" }

409599543

0

16

Returns: 545
{ "09000400", "00900000", "00090000", "00009000", "60000000", "00000090", "00000009", "00000100" }

611558587

0

7

Returns: 987943
{ "090090000000000000000", "009000000000000000000", "000900000000000000000", "300000000000000000000", "000009400000000000000", "000040000000000000000", "000000013000000000000", "000000100000000000000", "000000000900090000000", "000000000090000000000", "000000000009000000000", "000000000000900000000", "000000008000000000000", "000000000000009900000", "000000000000050000000", "000000000000000092000", "000000000000000200000", "000000000000000000900", "000000000000000000090", "000000000000000000009", "000000000000000008000" }

510122334

0

20

Returns: 889
{ "0120000000", "1000000000", "0009000040", "0000900000", "0000090000", "0000009000", "0000000900", "0010000000", "0000000006", "0000000010" }

225667231

0

9

Returns: 9538
{ "06", "10" }

693707844

0

1

Returns: 4855954907
{ "09000700000000000000000000000000", "00900000000000000000000000000000", "00090000000000000000000000000000", "00009000000000000000000000000000", "70000000000000000000000000000000", "00000090000100000000000000000000", "00000009000000000000000000000000", "00000000900000000000000000000000", "00000000090000000000000000000000", "00000000009000000000000000000000", "00000100000000000000000000000000", "00000000000090010000000000000000", "00000000000009000000000000000000", "00000000000000900000000000000000", "00000000000800000000000000000000", "00000000000000005300000000000000", "00000000000000010000000000000000", "00000000000000000090000800000000", "00000000000000000009000000000000", "00000000000000000000900000000000", "00000000000000000000090000000000", "00000000000000000000009000000000", "00000000000000000600000000000000", "00000000000000000000000090007000", "00000000000000000000000009000000", "00000000000000000000000000900000", "00000000000000000000000000090000", "00000000000000000000000400000000", "00000000000000000000000000000900", "00000000000000000000000000000090", "00000000000000000000000000000009", "00000000000000000000000000002000" }

921446775

0

31

Returns: 1898
{ "09", "80" }

776507083

0

1

Returns: 13200620403
{ "0900", "0090", "0009", "7000" }

591589008

0

3

Returns: 20114026265
{ "09000000000000000000000000000000000000000000000000", "00900000000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000000", "00000000000090000000000000000000000000000000000000", "00000000000009000000000000000000000000000000000000", "00000000000000900000000000000000000000000000000000", "00000000000000090000000000000000000000000000000000", "00000000000000009000000000000000000000000000000000", "00000000000000000900000000000000000000000000000000", "00000000000000000090000000000000000000000000000000", "00000000000000000009000000000000000000000000000000", "00000000000000000000900000000000000000000000000000", "00000000000000000000090000000000000000000000000000", "00000000000000000000009000000000000000000000000000", "00000000000000000000000900000000000000000000000000", "00000000000000000000000090000000000000000000000000", "00000000000000000000000009000000000000000000000000", "00000000000000000000000000900000000000000000000000", "00000000000000000000000000090000000000000000000000", "00000000000000000000000000009000000000000000000000", "00000000000000000000000000000900000000000000000000", "00000000000000000000000000000090000000000000000000", "00000000000000000000000000000009000000000000000000", "00000000000000000000000000000000900000000000000000", "00000000000000000000000000000000090000000000000000", "00000000000000000000000000000000009000000000000000", "00000000000000000000000000000000000900000000000000", "00000000000000000000000000000000000090000000000000", "00000000000000000000000000000000000009000000000000", "00000000000000000000000000000000000000900000000000", "00000000000000000000000000000000000000090000000000", "00000000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000000090000", "00000000000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000000009", "90000000000000000000000000000000000000000000000000" }

1000000000000

0

49

Returns: 449999999999991
{ "000", "001", "000" }

1

0

1

Returns: -1

isolated start vertex
{ "010", "000", "000" }

1

0

2

Returns: -1

isolated end vertex
{ "000", "000", "000" }

1

0

1

Returns: -1

empty graph
{ "01500000000000000000000000000000000000000000000000", "10000000000000000000000000000000000000000000000000", "00013000000000000000000000000000000000000000000000", "00100000000000000000000000000000000000000000000000", "00000120000000000000000000000000000000000000000000", "00001000000000000000000000000000000000000000000000", "00000001200000000000000000000000000000000000000000", "00000010000000000000000000000000000000000000000000", "00000000015000000000000000000000000000000000000000", "00000000100000000000000000000000000000000000000000", "00000000000130000000000000000000000000000000000000", "00000000001000000000000000000000000000000000000000", "00000000000001800000000000000000000000000000000000", "00000000000010000000000000000000000000000000000000", "00000000000000013000000000000000000000000000000000", "00000000000000100000000000000000000000000000000000", "00000000000000000180000000000000000000000000000000", "00000000000000001000000000000000000000000000000000", "00000000000000000001100000000000000000000000000000", "00000000000000000010000000000000000000000000000000", "00000000000000000000014000000000000000000000000000", "00000000000000000000100000000000000000000000000000", "00000000000000000000000160000000000000000000000000", "00000000000000000000001000000000000000000000000000", "00000000000000000000000001700000000000000000000000", "00000000000000000000000010000000000000000000000000", "00000000000000000000000000019000000000000000000000", "00000000000000000000000000100000000000000000000000", "00000000000000000000000000000130000000000000000000", "00000000000000000000000000001000000000000000000000", "00000000000000000000000000000001300000000000000000", "00000000000000000000000000000010000000000000000000", "00000000000000000000000000000000017000000000000000", "00000000000000000000000000000000100000000000000000", "00000000000000000000000000000000000190000000000000", "00000000000000000000000000000000001000000000000000", "00000000000000000000000000000000000001900000000000", "00000000000000000000000000000000000010000000000000", "00000000000000000000000000000000000000018000000000", "00000000000000000000000000000000000000100000000000", "00000000000000000000000000000000000000000190000000", "00000000000000000000000000000000000000001000000000", "00000000000000000000000000000000000000000001700000", "00000000000000000000000000000000000000000010000000", "00000000000000000000000000000000000000000000019000", "00000000000000000000000000000000000000000000100000", "00000000000000000000000000000000000000000000000170", "00000000000000000000000000000000000000000000001000", "00000000000000000000000000000000000000000000000001", "00000000000000000000000000000000000000000000000010" }

1000000000000

0

49

Returns: 176

maximum # of cycles
{ "0100", "0010", "1000", "0000" }

1

0

3

Returns: -1

start in cycle, can't reach finish
{ "0000", "0010", "0001", "0100" }

1

0

1

Returns: -1

end in cycle, not reachable from start
{ "090600000000000000000000000000000000000000", "009000000000000000000000000000000000000000", "500000000000000000000000000000000000000000", "000090020000000000000000000000000000000000", "000009000000000000000000000000000000000000", "000000900000000000000000000000000000000000", "000900000000000000000000000000000000000000", "000000009050000000000000000000000000000000", "000000000900000000000000000000000000000000", "000000020000000000000000000000000000000000", "000000000009000700000000000000000000000000", "000000000000900000000000000000000000000000", "000000000000090000000000000000000000000000", "000000000000009000000000000000000000000000", "000000000050000000000000000000000000000000", "000000000000000094000000000000000000000000", "000000000000000400000000000000000000000000", "000000000000000000970000000000000000000000", "000000000000000002000000000000000000000000", "000000000000000000009000030000000000000000", "000000000000000000000900000000000000000000", "000000000000000000000090000000000000000000", "000000000000000000000009000000000000000000", "000000000000000000000000900000000000000000", "000000000000000000040000000000000000000000", "000000000000000000000000009000060000000000", "000000000000000000000000000900000000000000", "000000000000000000000000000090000000000000", "000000000000000000000000000009000000000000", "000000000000000000000000000000900000000000", "000000000000000000000000030000000000000000", "000000000000000000000000000000009000600000", "000000000000000000000000000000000900000000", "000000000000000000000000000000000090000000", "000000000000000000000000000000000009000000", "000000000000000000000000000000070000000000", "000000000000000000000000000000000000051000", "000000000000000000000000000000000000100000", "000000000000000000000000000000000000000900", "000000000000000000000000000000000000000090", "000000000000000000000000000000000000000009", "000000000000000000000000000000000000007000" }

6548158

0

41

Returns: 425
{ "099000000000000000", "100000000000000000", "000960000000000000", "008000000000000000", "000004900000000000", "000010000000000000", "000000096000000000", "000000700000000000", "000000000900900000", "000000000090000000", "000000000009000000", "000000005000000000", "000000000000090000", "000000000000009000", "000000000000000900", "000000000000000090", "000000000000000009", "000000000000600000" }

154896963

0

17

Returns: 1182
{ "07", "10" }

974687901

0

1

Returns: 7797503207
{ "09006000000000000000000000000000000000000000000", "00900000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000", "40000000000000000000000000000000000000000000000", "00000310000000000000000000000000000000000000000", "00001000000000000000000000000000000000000000000", "00000009060000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000", "00000000009003000000000000000000000000000000000", "00000000000900000000000000000000000000000000000", "00000000000090000000000000000000000000000000000", "00000000030000000000000000000000000000000000000", "00000000000000900050000000000000000000000000000", "00000000000000090000000000000000000000000000000", "00000000000000009000000000000000000000000000000", "00000000000000000900000000000000000000000000000", "00000000000004000000000000000000000000000000000", "00000000000000000005600000000000000000000000000", "00000000000000000010000000000000000000000000000", "00000000000000000000090004000000000000000000000", "00000000000000000000009000000000000000000000000", "00000000000000000000000900000000000000000000000", "00000000000000000000000090000000000000000000000", "00000000000000000000100000000000000000000000000", "00000000000000000000000000900004000000000000000", "00000000000000000000000000090000000000000000000", "00000000000000000000000000009000000000000000000", "00000000000000000000000000000900000000000000000", "00000000000000000000000000000090000000000000000", "00000000000000000000000004000000000000000000000", "00000000000000000000000000000000900040000000000", "00000000000000000000000000000000090000000000000", "00000000000000000000000000000000009000000000000", "00000000000000000000000000000000000900000000000", "00000000000000000000000000000001000000000000000", "00000000000000000000000000000000000009050000000", "00000000000000000000000000000000000000900000000", "00000000000000000000000000000000000080000000000", "00000000000000000000000000000000000000009010000", "00000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000030000000", "00000000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000009", "00000000000000000000000000000000000000000070000" }

949088265

0

46

Returns: 626
{ "043000000000000000000000000000000000", "100000000000000000000000000000000000", "000909000000000000000000000000000000", "000090000000000000000000000000000000", "001000000000000000000000000000000000", "000000900500000000000000000000000000", "000000090000000000000000000000000000", "000000009000000000000000000000000000", "000003000000000000000000000000000000", "000000000090000600000000000000000000", "000000000009000000000000000000000000", "000000000000900000000000000000000000", "000000000000090000000000000000000000", "000000000000009000000000000000000000", "000000000400000000000000000000000000", "000000000000000095000000000000000000", "000000000000000100000000000000000000", "000000000000000000900600000000000000", "000000000000000000090000000000000000", "000000000000000000009000000000000000", "000000000000000007000000000000000000", "000000000000000000000051000000000000", "000000000000000000000100000000000000", "000000000000000000000000900070000000", "000000000000000000000000090000000000", "000000000000000000000000009000000000", "000000000000000000000000000900000000", "000000000000000000000005000000000000", "000000000000000000000000000009200000", "000000000000000000000000000070000000", "000000000000000000000000000000090000", "000000000000000000000000000000009000", "000000000000000000000000000000000900", "000000000000000000000000000000000090", "000000000000000000000000000000000009", "000000000000000000000000000000200000" }

928662032

0

35

Returns: 669
{ "090", "009", "500" }

167553932

0

2

Returns: 3853740431
{ "0906000", "0090000", "7000000", "0000930", "0001000", "0000009", "0000020" }

64024874

0

6

Returns: 10180
{ "09300000000000000", "60000000000000000", "00090900000000000", "00009000000000000", "00800000000000000", "00000099000000000", "00000600000000000", "00000000990000000", "00000008000000000", "00000000006200000", "00000000010000000", "00000000000092000", "00000000000100000", "00000000000000960", "00000000000002000", "00000000000000009", "00000000000000050" }

446921551

0

4

Returns: 590423
{ "064000000000000000000000000000000", "100000000000000000000000000000000", "000900090000000000000000000000000", "000090000000000000000000000000000", "000009000000000000000000000000000", "000000900000000000000000000000000", "006000000000000000000000000000000", "000000009000600000000000000000000", "000000000900000000000000000000000", "000000000090000000000000000000000", "000000000009000000000000000000000", "000000020000000000000000000000000", "000000000000093000000000000000000", "000000000000300000000000000000000", "000000000000000900500000000000000", "000000000000000090000000000000000", "000000000000000009000000000000000", "000000000000006000000000000000000", "000000000000000000026000000000000", "000000000000000000100000000000000", "000000000000000000000900800000000", "000000000000000000000090000000000", "000000000000000000000009000000000", "000000000000000000008000000000000", "000000000000000000000000090004000", "000000000000000000000000009000000", "000000000000000000000000000900000", "000000000000000000000000000090000", "000000000000000000000000400000000", "000000000000000000000000000000900", "000000000000000000000000000000090", "000000000000000000000000000000009", "000000000000000000000000000009000" }

474013357

23

28

Returns: 1152072
{ "0903000000000", "0090000000000", "2000000000000", "0000480000000", "0001000000000", "0000009700000", "0000010000000", "0000000090000", "0000000009000", "0000000000900", "0000000000090", "0000000000009", "0000000100000" }

254748604

0

4

Returns: 225717
{ "090050000000000000000000000000", "009000000000000000000000000000", "000900000000000000000000000000", "900000000000000000000000000000", "000009000900000000000000000000", "000000900000000000000000000000", "000000090000000000000000000000", "000000009000000000000000000000", "000060000000000000000000000000", "000000000095000000000000000000", "000000000200000000000000000000", "000000000000160000000000000000", "000000000001000000000000000000", "000000000000009000100000000000", "000000000000000900000000000000", "000000000000000090000000000000", "000000000000000009000000000000", "000000000000080000000000000000", "000000000000000000090009000000", "000000000000000000009000000000", "000000000000000000000900000000", "000000000000000000000090000000", "000000000000000000400000000000", "000000000000000000000000908000", "000000000000000000000000090000", "000000000000000000000002000000", "000000000000000000000000000900", "000000000000000000000000000090", "000000000000000000000000000009", "000000000000000000000000002000" }

911934388

13

25

Returns: 57728
{ "090900000000000000000000000000", "009000000000000000000000000000", "900000000000000000000000000000", "000090000800000000000000000000", "000009000000000000000000000000", "000000900000000000000000000000", "000000090000000000000000000000", "000000009000000000000000000000", "000200000000000000000000000000", "000000000090009000000000000000", "000000000009000000000000000000", "000000000000900000000000000000", "000000000000090000000000000000", "000000000900000000000000000000", "000000000000000900100000000000", "000000000000000090000000000000", "000000000000000009000000000000", "000000000000006000000000000000", "000000000000000000090060000000", "000000000000000000009000000000", "000000000000000000000900000000", "000000000000000000800000000000", "000000000000000000000009000010", "000000000000000000000000900000", "000000000000000000000000090000", "000000000000000000000000009000", "000000000000000000000000000900", "000000000000000000000050000000", "000000000000000000000000000005", "000000000000000000000000000010" }

403668606

22

28

Returns: 492113
{ "0900009000000000000000000000000000000000", "0090000000000000000000000000000000000000", "0009000000000000000000000000000000000000", "0000900000000000000000000000000000000000", "0000090000000000000000000000000000000000", "3000000000000000000000000000000000000000", "0000000550000000000000000000000000000000", "0000001000000000000000000000000000000000", "0000000009000600000000000000000000000000", "0000000000900000000000000000000000000000", "0000000000090000000000000000000000000000", "0000000000009000000000000000000000000000", "0000000050000000000000000000000000000000", "0000000000000090700000000000000000000000", "0000000000000009000000000000000000000000", "0000000000000400000000000000000000000000", "0000000000000000090400000000000000000000", "0000000000000000009000000000000000000000", "0000000000000000300000000000000000000000", "0000000000000000000092000000000000000000", "0000000000000000000500000000000000000000", "0000000000000000000000908000000000000000", "0000000000000000000000090000000000000000", "0000000000000000000002000000000000000000", "0000000000000000000000000900020000000000", "0000000000000000000000000090000000000000", "0000000000000000000000000009000000000000", "0000000000000000000000000000900000000000", "0000000000000000000000008000000000000000", "0000000000000000000000000000009900000000", "0000000000000000000000000000030000000000", "0000000000000000000000000000000012000000", "0000000000000000000000000000000100000000", "0000000000000000000000000000000000900060", "0000000000000000000000000000000000090000", "0000000000000000000000000000000000009000", "0000000000000000000000000000000000000900", "0000000000000000000000000000000009000000", "0000000000000000000000000000000000000009", "0000000000000000000000000000000000000050" }

54856621

5

14

Returns: 4274
{ "09005000000000000000", "00900000000000000000", "00090000000000000000", "10000000000000000000", "00000370000000000000", "00001000000000000000", "00000009000200000000", "00000000900000000000", "00000000090000000000", "00000000009000000000", "00000090000000000000", "00000000000090900000", "00000000000009000000", "00000000000700000000", "00000000000000090000", "00000000000000009000", "00000000000000000900", "00000000000000000090", "00000000000000000009", "00000000000000200000" }

326880835

5

18

Returns: 6377
{ "0901000000000000000", "0090000000000000000", "8000000000000000000", "0000930000000000000", "0008000000000000000", "0000009008000000000", "0000000900000000000", "0000000090000000000", "0000080000000000000", "0000000000150000000", "0000000001000000000", "0000000000009100000", "0000000000080000000", "0000000000000090000", "0000000000000009000", "0000000000000000900", "0000000000000000090", "0000000000000000009", "0000000000000500000" }

934411951

2

15

Returns: 1585
{ "090008000000", "009000000000", "000900000000", "000090000000", "600000000000", "000000650000", "000001000000", "000000003600", "000000010000", "000000000090", "000000000009", "000000000700" }

82887809

3

10

Returns: 2770
{ "097000000000000000", "500000000000000000", "000450000000000000", "001000000000000000", "000009090000000000", "000000900000000000", "000010000000000000", "000000009050000000", "000000000900000000", "000000060000000000", "000000000009070000", "000000000000900000", "000000000060000000", "000000000000009080", "000000000000000900", "000000000000050000", "000000000000000003", "000000000000000010" }

900502751

1

3

Returns: 355070
{ "0908000000000000000", "0090000000000000000", "3000000000000000000", "0000950000000000000", "0007000000000000000", "0000009200000000000", "0000090000000000000", "0000000090080000000", "0000000009000000000", "0000000000900000000", "0000000800000000000", "0000000000009000020", "0000000000000900000", "0000000000000090000", "0000000000000009000", "0000000000000000900", "0000000000060000000", "0000000000000000009", "0000000000000000030" }

407770728

0

1

Returns: 8563185276
{ "09000300000000000000000", "00900000000000000000000", "00090000000000000000000", "00009000000000000000000", "50000000000000000000000", "00000090030000000000000", "00000009000000000000000", "00000000900000000000000", "00000500000000000000000", "00000000009004000000000", "00000000000900000000000", "00000000000090000000000", "00000000030000000000000", "00000000000000900300000", "00000000000000090000000", "00000000000000009000000", "00000000000006000000000", "00000000000000000090080", "00000000000000000009000", "00000000000000000000900", "00000000000000000800000", "00000000000000000000005", "00000000000000000000010" }

15683175

6

9

Returns: 173522
{ "02", "10" }

83013628

0

1

Returns: 249040883
{ "09001000000000000000000000000000000000000000000000", "00900000000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000000", "50000000000000000000000000000000000000000000000000", "00000640000000000000000000000000000000000000000000", "00001000000000000000000000000000000000000000000000", "00000009200000000000000000000000000000000000000000", "00000020000000000000000000000000000000000000000000", "00000000090800000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000100000000000000000000000000000000000000000", "00000000000090300000000000000000000000000000000000", "00000000000009000000000000000000000000000000000000", "00000000000600000000000000000000000000000000000000", "00000000000000092000000000000000000000000000000000", "00000000000000400000000000000000000000000000000000", "00000000000000000906000000000000000000000000000000", "00000000000000000090000000000000000000000000000000", "00000000000000005000000000000000000000000000000000", "00000000000000000000740000000000000000000000000000", "00000000000000000001000000000000000000000000000000", "00000000000000000000009300000000000000000000000000", "00000000000000000000090000000000000000000000000000", "00000000000000000000000090050000000000000000000000", "00000000000000000000000009000000000000000000000000", "00000000000000000000000000900000000000000000000000", "00000000000000000000000800000000000000000000000000", "00000000000000000000000000009060000000000000000000", "00000000000000000000000000000900000000000000000000", "00000000000000000000000000010000000000000000000000", "00000000000000000000000000000009000080000000000000", "00000000000000000000000000000000900000000000000000", "00000000000000000000000000000000090000000000000000", "00000000000000000000000000000000009000000000000000", "00000000000000000000000000000000000900000000000000", "00000000000000000000000000000020000000000000000000", "00000000000000000000000000000000000009000080000000", "00000000000000000000000000000000000000900000000000", "00000000000000000000000000000000000000090000000000", "00000000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000000900000000", "00000000000000000000000000000000000060000000000000", "00000000000000000000000000000000000000000009003000", "00000000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000000090000", "00000000000000000000000000000000000000000050000000", "00000000000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000000009", "00000000000000000000000000000000000000000000006000" }

468884404

5

30

Returns: 464
{ "0980000", "5000000", "0006700", "0010000", "0000090", "0000009", "0000200" }

449733208

1

6

Returns: 17440
{ "09001000000000000000000000000000000000000000000", "00900000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000", "50000000000000000000000000000000000000000000000", "00000900006000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000", "00002000000000000000000000000000000000000000000", "00000000000900800000000000000000000000000000000", "00000000000090000000000000000000000000000000000", "00000000000009000000000000000000000000000000000", "00000000004000000000000000000000000000000000000", "00000000000000064000000000000000000000000000000", "00000000000000100000000000000000000000000000000", "00000000000000000970000000000000000000000000000", "00000000000000003000000000000000000000000000000", "00000000000000000009000600000000000000000000000", "00000000000000000000900000000000000000000000000", "00000000000000000000090000000000000000000000000", "00000000000000000000009000000000000000000000000", "00000000000000000030000000000000000000000000000", "00000000000000000000000090090000000000000000000", "00000000000000000000000009000000000000000000000", "00000000000000000000000000900000000000000000000", "00000000000000000000000900000000000000000000000", "00000000000000000000000000009004000000000000000", "00000000000000000000000000000900000000000000000", "00000000000000000000000000000090000000000000000", "00000000000000000000000000080000000000000000000", "00000000000000000000000000000000902000000000000", "00000000000000000000000000000000090000000000000", "00000000000000000000000000000004000000000000000", "00000000000000000000000000000000000900010000000", "00000000000000000000000000000000000090000000000", "00000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000900000000", "00000000000000000000000000000000001000000000000", "00000000000000000000000000000000000000009040000", "00000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000080000000", "00000000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000009", "00000000000000000000000000000000000000000070000" }

155007259

17

36

Returns: 1901
{ "0907000000000000000000", "0090000000000000000000", "8000000000000000000000", "0000900003000000000000", "0000090000000000000000", "0000009000000000000000", "0000000900000000000000", "0000000090000000000000", "0006000000000000000000", "0000000000900300000000", "0000000000090000000000", "0000000000009000000000", "0000000008000000000000", "0000000000000025000000", "0000000000000100000000", "0000000000000000920000", "0000000000000005000000", "0000000000000000009000", "0000000000000000000900", "0000000000000000000090", "0000000000000000000009", "0000000000000000030000" }

554413728

1

19

Returns: 1738
{ "023000", "100000", "000910", "004000", "000006", "000010" }

996748874

0

3

Returns: 278834
{ "073000000000000000000000000000000000", "100000000000000000000000000000000000", "000900030000000000000000000000000000", "000090000000000000000000000000000000", "000009000000000000000000000000000000", "000000900000000000000000000000000000", "006000000000000000000000000000000000", "000000009000300000000000000000000000", "000000000900000000000000000000000000", "000000000090000000000000000000000000", "000000000009000000000000000000000000", "000000030000000000000000000000000000", "000000000000082000000000000000000000", "000000000000100000000000000000000000", "000000000000000900800000000000000000", "000000000000000090000000000000000000", "000000000000000009000000000000000000", "000000000000001000000000000000000000", "000000000000000000090900000000000000", "000000000000000000009000000000000000", "000000000000000000800000000000000000", "000000000000000000000090000900000000", "000000000000000000000009000000000000", "000000000000000000000000900000000000", "000000000000000000000000090000000000", "000000000000000000000000009000000000", "000000000000000000000200000000000000", "000000000000000000000000000090006000", "000000000000000000000000000009000000", "000000000000000000000000000000900000", "000000000000000000000000000000090000", "000000000000000000000000000200000000", "000000000000000000000000000000000900", "000000000000000000000000000000000090", "000000000000000000000000000000000009", "000000000000000000000000000000005000" }

302558180

10

26

Returns: 3377
{ "09000000000000000000000000000000000000000000000040", "00900000000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000000", "00000000000090000000000000000000000000000000000000", "00000000000009000000000000000000000000000000000000", "00000000000000900000000000000000000000000000000000", "00000000000000090000000000000000000000000000000000", "00000000000000009000000000000000000000000000000000", "00000000000000000900000000000000000000000000000000", "00000000000000000090000000000000000000000000000000", "00000000000000000009000000000000000000000000000000", "00000000000000000000900000000000000000000000000000", "00000000000000000000090000000000000000000000000000", "00000000000000000000009000000000000000000000000000", "00000000000000000000000900000000000000000000000000", "00000000000000000000000090000000000000000000000000", "00000000000000000000000009000000000000000000000000", "00000000000000000000000000900000000000000000000000", "00000000000000000000000000090000000000000000000000", "00000000000000000000000000009000000000000000000000", "00000000000000000000000000000900000000000000000000", "00000000000000000000000000000090000000000000000000", "00000000000000000000000000000009000000000000000000", "00000000000000000000000000000000900000000000000000", "00000000000000000000000000000000090000000000000000", "00000000000000000000000000000000009000000000000000", "00000000000000000000000000000000000900000000000000", "00000000000000000000000000000000000090000000000000", "00000000000000000000000000000000000009000000000000", "00000000000000000000000000000000000000900000000000", "00000000000000000000000000000000000000090000000000", "00000000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000000090000", "00000000000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000000000900", "90000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000001", "00000000000000000000000000000000000000000000000010" }

1000000000000

0

49

Returns: 41569007
{ "01100000000000000000000000000000000000000000000000", "10000000000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000000", "00000000000090000000000000000000000000000000000000", "00000000000009000000000000000000000000000000000000", "00000000000000900000000000000000000000000000000000", "00000000000000090000000000000000000000000000000000", "00000000000000009000000000000000000000000000000000", "00000000000000000900000000000000000000000000000000", "00000000000000000090000000000000000000000000000000", "00000000000000000009000000000000000000000000000000", "00000000000000000000900000000000000000000000000000", "00000000000000000000090000000000000000000000000000", "00000000000000000000009000000000000000000000000000", "00000000000000000000000900000000000000000000000000", "00000000000000000000000090000000000000000000000000", "00000000000000000000000009000000000000000000000000", "00000000000000000000000000900000000000000000000000", "00000000000000000000000000090000000000000000000000", "00000000000000000000000000009000000000000000000000", "00000000000000000000000000000900000000000000000000", "00000000000000000000000000000090000000000000000000", "00000000000000000000000000000009000000000000000000", "00000000000000000000000000000000900000000000000000", "00000000000000000000000000000000090000000000000000", "00000000000000000000000000000000009000000000000000", "00000000000000000000000000000000000900000000000000", "00000000000000000000000000000000000090000000000000", "00000000000000000000000000000000000009000000000000", "00000000000000000000000000000000000000900000000000", "00000000000000000000000000000000000000090000000000", "00000000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000000090000", "00000000000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000000009", "00900000000000000000000000000000000000000000000000" }

1000000000000

0

49

Returns: 41569426
{ "01500000000000000000000000000000000000000000000000", "10000000000000000000000000000000000000000000000000", "00015000000000000000000000000000000000000000000000", "00100000000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000000", "00000000000090000000000000000000000000000000000000", "00000000000009000000000000000000000000000000000000", "00000000000000900000000000000000000000000000000000", "00000000000000090000000000000000000000000000000000", "00000000000000009000000000000000000000000000000000", "00000000000000000900000000000000000000000000000000", "00000000000000000090000000000000000000000000000000", "00000000000000000009000000000000000000000000000000", "00000000000000000000900000000000000000000000000000", "00000000000000000000090000000000000000000000000000", "00000000000000000000009000000000000000000000000000", "00000000000000000000000900000000000000000000000000", "00000000000000000000000090000000000000000000000000", "00000000000000000000000009000000000000000000000000", "00000000000000000000000000900000000000000000000000", "00000000000000000000000000090000000000000000000000", "00000000000000000000000000009000000000000000000000", "00000000000000000000000000000900000000000000000000", "00000000000000000000000000000090000000000000000000", "00000000000000000000000000000009000000000000000000", "00000000000000000000000000000000900000000000000000", "00000000000000000000000000000000090000000000000000", "00000000000000000000000000000000009000000000000000", "00000000000000000000000000000000000900000000000000", "00000000000000000000000000000000000090000000000000", "00000000000000000000000000000000000009000000000000", "00000000000000000000000000000000000000900000000000", "00000000000000000000000000000000000000090000000000", "00000000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000000090000", "00000000000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000000009", "00009000000000000000000000000000000000000000000000" }

1000000000000

0

49

Returns: 215189
{ "09000000000000000000000000000000000000000000005000", "00900000000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000000", "00000000000090000000000000000000000000000000000000", "00000000000009000000000000000000000000000000000000", "00000000000000900000000000000000000000000000000000", "00000000000000090000000000000000000000000000000000", "00000000000000009000000000000000000000000000000000", "00000000000000000900000000000000000000000000000000", "00000000000000000090000000000000000000000000000000", "00000000000000000009000000000000000000000000000000", "00000000000000000000900000000000000000000000000000", "00000000000000000000090000000000000000000000000000", "00000000000000000000009000000000000000000000000000", "00000000000000000000000900000000000000000000000000", "00000000000000000000000090000000000000000000000000", "00000000000000000000000009000000000000000000000000", "00000000000000000000000000900000000000000000000000", "00000000000000000000000000090000000000000000000000", "00000000000000000000000000009000000000000000000000", "00000000000000000000000000000900000000000000000000", "00000000000000000000000000000090000000000000000000", "00000000000000000000000000000009000000000000000000", "00000000000000000000000000000000900000000000000000", "00000000000000000000000000000000090000000000000000", "00000000000000000000000000000000009000000000000000", "00000000000000000000000000000000000900000000000000", "00000000000000000000000000000000000090000000000000", "00000000000000000000000000000000000009000000000000", "00000000000000000000000000000000000000900000000000", "00000000000000000000000000000000000000090000000000", "00000000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000000090000", "90000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000190", "00000000000000000000000000000000000000000000001000", "00000000000000000000000000000000000000000000000001", "00000000000000000000000000000000000000000000000010" }

1000000000000

0

49

Returns: 214789
{ "01010", "00100", "00001", "10000", "00100" }

11245

0

2

Returns: 300
{ "01000", "00101", "00010", "00000", "01000" }

12

0

3

Returns: 25
{ "010000", "001000", "000101", "000010", "000000", "001000" }

5645

0

4

Returns: 11292
{ "010000000001", "001000000000", "000101000000", "000010000000", "000000001010", "001000100000", "000000010000", "000000100000", "000000000100", "000000001000", "000000000000", "000000000000" }

1000

0

4

Returns: 2002
{ "010000000001", "001000000000", "000101000000", "000010000000", "000000001010", "001000100000", "000000010000", "000000100000", "000000000100", "000000001000", "000000000000", "000000000000" }

4

0

7

Returns: 9
{ "010000000001", "001000000000", "000101000000", "000010000000", "000000001010", "001000100000", "000000010000", "000000100000", "000000000100", "000000001000", "000000000000", "000000000000" }

456

0

9

Returns: 64
{ "010000000001", "001000000000", "000101000000", "000010000000", "000000001010", "001000100000", "000000010000", "000000100000", "000000000100", "000000001000", "000000000000", "000000000000" }

2

0

11

Returns: -1
{ "010000000001", "001000000000", "000101000000", "000010000000", "000000001010", "001000100000", "000000010000", "000000100000", "000000000100", "000000001000", "000000000000", "000000000000" }

5

7

9

Returns: -1
{ "010000000001", "001000000000", "000101000000", "000010000000", "000000001010", "001000100000", "000000010000", "000000100000", "000000000100", "000000001000", "000000000000", "000000000000" }

5

5

9

Returns: 9
{ "01010", "00100", "00000", "00001", "00010" }

5

0

2

Returns: -1
{ "01010", "00100", "00000", "00001", "00010" }

5

0

4

Returns: 10
{ "01000", "00100", "00000", "10001", "00010" }

8

4

0

Returns: 16
{ "01", "10" }

563146507

1

0

Returns: 1126293013
{"01100000000000000000000000000000000000000000000000", "10000000000000000000000000000000000000000000000000", "00011000000000000000000000000000000000000000000000", "00100000000000000000000000000000000000000000000000", "00000110000000000000000000000000000000000000000000", "00001000000000000000000000000000000000000000000000", "00000001100000000000000000000000000000000000000000", "00000010000000000000000000000000000000000000000000", "00000000011000000000000000000000000000000000000000", "00000000100000000000000000000000000000000000000000", "00000000000110000000000000000000000000000000000000", "00000000002000000000000000000000000000000000000000", "00000000000001100000000000000000000000000000000000", "00000000000020000000000000000000000000000000000000", "00000000000000011000000000000000000000000000000000", "00000000000000200000000000000000000000000000000000", "00000000000000000110000000000000000000000000000000", "00000000000000002000000000000000000000000000000000", "00000000000000000001100000000000000000000000000000", "00000000000000000020000000000000000000000000000000", "00000000000000000000011000000000000000000000000000", "00000000000000000000300000000000000000000000000000", "00000000000000000000000110000000000000000000000000", "00000000000000000000003000000000000000000000000000", "00000000000000000000000001100000000000000000000000", "00000000000000000000000030000000000000000000000000", "00000000000000000000000000011000000000000000000000", "00000000000000000000000000300000000000000000000000", "00000000000000000000000000000110000000000000000000", "00000000000000000000000000003000000000000000000000", "00000000000000000000000000000001100000000000000000", "00000000000000000000000000000040000000000000000000", "00000000000000000000000000000000011000000000000000", "00000000000000000000000000000000400000000000000000", "00000000000000000000000000000000000110000000000000", "00000000000000000000000000000000004000000000000000", "00000000000000000000000000000000000001100000000000", "00000000000000000000000000000000000040000000000000", "00000000000000000000000000000000000000011000000000", "00000000000000000000000000000000000000400000000000", "00000000000000000000000000000000000000000110000000", "00000000000000000000000000000000000000005000000000", "00000000000000000000000000000000000000000001100000", "00000000000000000000000000000000000000000050000000", "00000000000000000000000000000000000000000000011000", "00000000000000000000000000000000000000000000500000", "00000000000000000000000000000000000000000000000110", "00000000000000000000000000000000000000000000005000", "00000000000000000000000000000000000000000000000001", "00000000000000000000000000000000000000000000000050" }

999999999999

0

49

Returns: 94
{"010", "001", "000" }

2

0

2

Returns: -1
{"09000000000000000000000002000000000000000000000000", "00900000000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000000", "00000000000090000000000000000000000000000000000000", "00000000000009000000000000000000000000000000000000", "00000000000000900000000000000000000000000000000000", "00000000000000090000000000000000000000000000000000", "00000000000000009000000000000000000000000000000000", "00000000000000000900000000000000000000000000000000", "00000000000000000090000000000000000000000000000000", "00000000000000000009000000000000000000000000000000", "00000000000000000000900000000000000000000000000000", "00000000000000000000090000000000000000000000000000", "00000000000000000000009000000000000000000000000000", "00000000000000000000000900000000000000000000000000", "00000000000000000000000090000000000000000000000000", "40000000000000000000000000000000000000000000000000", "00000000000000000000000000900000000000000000000000", "00000000000000000000000000090000000000000000000000", "00000000000000000000000000009000000000000000000000", "00000000000000000000000000000900000000000000000000", "00000000000000000000000000000090000000000000000000", "00000000000000000000000000000009000000000000000000", "00000000000000000000000000000000900000000000000000", "00000000000000000000000000000000090000000000000000", "00000000000000000000000000000000009000000000000000", "00000000000000000000000000000000000900000000000000", "00000000000000000000000000000000000090000000000000", "00000000000000000000000000000000000009000000000000", "00000000000000000000000000000000000000900000000000", "00000000000000000000000000000000000000090000000000", "00000000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000000090000", "00000000000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000000009", "00000000000000000000000004000000000000000000000000" }

10000000000

0

49

Returns: 31112618
{"09000000000000000000000002000000000000000000000000", "00900000000000000000000000000000000000000000000000", "00090000000000000000000000000000000000000000000000", "00009000000000000000000000000000000000000000000000", "00000900000000000000000000000000000000000000000000", "00000090000000000000000000000000000000000000000000", "00000009000000000000000000000000000000000000000000", "00000000900000000000000000000000000000000000000000", "00000000090000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000900000000000000000000000000000000000000", "00000000000090000000000000000000000000000000000000", "00000000000009000000000000000000000000000000000000", "00000000000000900000000000000000000000000000000000", "00000000000000090000000000000000000000000000000000", "00000000000000009000000000000000000000000000000000", "00000000000000000900000000000000000000000000000000", "00000000000000000090000000000000000000000000000000", "00000000000000000009000000000000000000000000000000", "00000000000000000000900000000000000000000000000000", "00000000000000000000090000000000000000000000000000", "00000000000000000000009000000000000000000000000000", "00000000000000000000000900000000000000000000000000", "00000000000000000000000090000000000000000000000000", "40000000000000000000000000000000000000000000000000", "00000000000000000000000000900000000000000000000000", "00000000000000000000000000090000000000000000000000", "00000000000000000000000000009000000000000000000000", "00000000000000000000000000000900000000000000000000", "00000000000000000000000000000090000000000000000000", "00000000000000000000000000000009000000000000000000", "00000000000000000000000000000000900000000000000000", "00000000000000000000000000000000090000000000000000", "00000000000000000000000000000000009000000000000000", "00000000000000000000000000000000000900000000000000", "00000000000000000000000000000000000090000000000000", "00000000000000000000000000000000000009000000000000", "00000000000000000000000000000000000000900000000000", "00000000000000000000000000000000000000090000000000", "00000000000000000000000000000000000000009000000000", "00000000000000000000000000000000000000000900000000", "00000000000000000000000000000000000000000090000000", "00000000000000000000000000000000000000000009000000", "00000000000000000000000000000000000000000000900000", "00000000000000000000000000000000000000000000090000", "00000000000000000000000000000000000000000000009000", "00000000000000000000000000000000000000000000000900", "00000000000000000000000000000000000000000000000090", "00000000000000000000000000000000000000000000000009", "00000000000000000000000004000000000000000000000000" }

1000000000000

0

49

Returns: 311127078

Statistics

Problem Statement for "ShortPaths"

Problem Statement

Definition

Notes

Constraints

Examples