TopCoder Statistics - Problem Statement

Problem Statement

Magical Girls are girls who have magical powers. They fight against evil witches to protect the Earth.

You, one of the Magical Girls, are now fighting against an evil witch. You want to use ultimate magic to defeat the witch. To use ultimate magic you have to chant a magical spell. The spell is determined with a sequence A.

A is the sequence of strings which is determined with a sequence first. Each element of first is a string which contains only '0' and '1'. Let K be the number of elements of first. Each element of A is defined as follows:

for all i, 0 <= i < K, A[i] = first[i].
Otherwise, A[i] = A[i-1] + A[i-K-1] + A[i-2K-1] + ... (while i-m*K-1 is not less than 0). Here operator '+' denotes concatenation of strings.

You are given three integers n, lo and hi. Let S be the substring of A[n] from lo to hi, inclusive. That is, S = A[n][lo..hi] where both lo and hi are 0-based indices into A[n]. The spell you have to chant is S and the power of the magic is equal to the length of the longest contiguous substring of S which contains only '1' characters. If S contains only '0' characters, then the power of the magic is equal to 0. Return the power of the ultimate magic.

Definition

Class:: MagicalGirlLevelThreeDivOne
Method:: theMaxPower
Parameters:: String[], int, long, long
Returns:: long
Method signature:: long theMaxPower(String[] first, int n, long lo, long hi)
(be sure your method is public)

Constraints

first will contain between 1 and 50 elements, inclusive.
Each element of first will contain between 1 and 50 characters, inclusive.
Each element of first will consist of '0' (zero) and '1' (one).
n will be between 0 and 1,000,000,000, inclusive.
hi will be between 0 and min{1,000,000,000,000,000 (10^15), (length of A[n])-1}, inclusive.
lo will be between 0 and hi, inclusive.

Examples

{"111", "011"}

4

2

7

Returns: 4

A[2] = "011", A[3] = "011111", A[4] = "011111011" S = A[4][2..7] = "111101"
{"1", "11", "111"}

123456789

123456789

123456789012345

Returns: 123456665555557
{"0", "00", "000"}

987654321

987654321

987654321054321

Returns: 0
{"1110", "11", "11111", "111", "1"}

314159265

271828182845904

314159265358979

Returns: 15
{"10000", "011011001011000001101000010100000111000110110", "000001010001011000001101110", "100100000110100001010000", "011011010", "01100000010101101110000011100011001000", "0001010", "010011000", "000101001", "00", "1"}

1000000000

1000000000000000

1000000000000000

Returns: 1
{"1"}

0

0

0

Returns: 1
{"11", "101", "1111"}

1

0

1

Returns: 1
{"11", "101", "1111"}

2

1

2

Returns: 2
{"11111", "01111"}

4

0

9

Returns: 9
{"001100", "110011"}

3

1

4

Returns: 1
{"1"}

1000000000

0

1000000000000000

Returns: 1000000000000001
{"0"}

1000000000

0

1000000000000000

Returns: 0
{"1","0"}

1000000000

0

1000000000000000

Returns: 1
{"0","1"}

1000000000

0

1000000000000000

Returns: 2
{"0","1"}

1000000000

333333333333333

333333333333333

Returns: 1
{"11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111"}

1000000000

0

1000000000000000

Returns: 1000000000000001
{"11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111110","11111111111111111111111111111111111111111111111111"}

1000000000

0

1000000000000000

Returns: 63749
{"11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111110"}

1000000000

0

1000000000000000

Returns: 2499
{"01111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111"}

1000000000

0

1000000000000000

Returns: 2549
{"11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111011111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111"}

1000000000

0

1000000000000000

Returns: 33999
{"00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000"}

1000000000

0

1000000000000000

Returns: 0
{"00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000001"}

1000000000

0

1000000000000000

Returns: 1
{"10000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000001"}

1000000000

0

1000000000000000

Returns: 2
{"00000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000001","10000000000000000000000000000000000000000000000000"}

1000000000

0

1000000000000000

Returns: 2
{"00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000011111","11111000000000000000000000000000000000000000011111","11111000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000","00000000000000000000000000000000000000000000000000"}

1000000000

0

1000000000000000

Returns: 10
{"11111111111111111101111111111111111111111111","1111111111111","111111111111111111111111111110111111111111111111","1111111111111","11111111111111","111111111111111111111","111111111111111111111110111111","11111111111111","111111111111","11111","111111111111111111111111111111111111","11111111111111111","1","1111","11111111111","1111111101111111111111111111111111111111111111","1111","111111111111","111111111111111111110111111","1111111111111111111111111111111111111111","111","11111111111011111111111111111111111","101111111111111111111111","111111111111111111111111111","11111111111","111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111","1111011111111111111111111","1111011111111111111111111111111111111","111111111111111111111111111111","11111111111111111111111","11111111111111111111111111111111","111111111111111101111111111111111111111","111111111111111111111111111111111","11111111111111111111111","11111111111111111111111111111111111111111111110","11111111111111","1111111","11111111111111111","111111111","10111111111","11111111111111111111111111111111111111","11111111111111111111111111111111","11","11111111111","1111111111111","11111111111111","111111111111111111111111111111111111","1111"}

15574

100000

1000000

Returns: 181
{"111111111011111111111111111","111111111111111111111111111111111111111111","11111111111111111111111111111111","111111111111","1111111111111111111111111","11111111111111111111","111111111111111111111111111111","111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","11111111111","11111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111","111111111111111","111111111111111111","1111111111111111111111111111111111111111111","11111111111111111111111111111","11111111111111111111111111111111111","11111111111111111111111","11111111111111","1111111111111111111111111111","11111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111","111111111","111111","11111111111111111111111111111111111111111111111","1111111111111111","111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111","11","111","11111111","11111111111111111111111111111111111111111111111111","11111111111111","111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111","1111111111","111111111111111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111","11111111111111111111111111111","111111111111111111111011111","11","1111111111111111","111111111111111111111111111111111","11111111111111111111111111111","11111111111","1111111111111111111111111111111111111111"}

9999999

123456789

12345678901234

Returns: 1235
{"11111111110","11000111111111111111110111111","11111111111011111111101111110111101111011","11011111111111","10111011111110111111001","111111101100011111110010111111110111","11111111111111101111101111011111001110110","111111111111111111001111111111","110111111111011011111111111111","11111111","1111111111011111111011101111011","11111111110111111111111110111001111111111110101","01011","11110111111110101101001101","1100110111111110111111111111110111111111100","11111101","1111111111111011111111111111010011","1011111111101111111111101101111011111111111110","11111111111000111111111111111111111111111111","11","11111110111111001111110111011111011111111","11001110101111111010111110111111101011011","1111111110110101110111011","1101111111111111111","0101011111001111111011101011111110111","1110111011011111101111111","11111111111101011111110","111111011101111111","1011111111111101111111111","10111111001011111111001101111111111011111110","101111111111111101001111111","110","11111110","011110111011111111","111111010111","11111111011111111010110010111111011","11111110101","110","1111111111111","1111101110101101","11111111111111111111101111110011011","1101111111","11011001110011","1011111011110101111","111101111011111","11111011111111111111111111111111011111111110101","11111110111111111111111111111111111101111111111110","10101011100100111111111111111111110110","101100111111101111011","1111110111111111111"}

12345678

314159265358979

314159265358979

Returns: 1
{"11111111111110101111111111111111111111111111111","111111111111111111","1011111111111111101010111111101111","1","111110011111","1110111111111111011111110111111111111111","011111","11111111111111011111101111111","1","11111011111100111110010111111110010111111","11110111110","1111110","11111","1111111111111110","1111111111110011","111111111101101110111111101111","1111","011100111111111111111111110111","11111111","111","101111","1111011111111111111011111110111110111","11111111111111111111111111111101101111110111111","111111111001","111111111111110111111","11111111111111111110111111111111111","101111111111111","11110111111100111","1111111011","11111010111111","11111111001111111101011101101","11111111111111111111111101111111111111011111111","1","1011","1111011111","1111111111111","11111111111","01111111111111","1111111111111111111111111111111111111111","11111111001111111110101111111","11111111111101110111111111111011111111111","111111111111110111111111111111011111111010111","111111111111111111","0111101111111010111100111111111111111","11","11111111111111111110101","111110101111111111111111111111111","10111110111111111","11","1111111111011111111110111101111110111111101111111"}

12345678

314159265358979

314159265358993

Returns: 9
{"10000100000","00000000000000010111000001010101100000100","00000010000011100101100001000000000","000000110","000000000110000000100101000000010000","0100100001000011100000000000011000010001000","00001","1000001110000000","0000000010000010000","000","1000001010010010001000","100000000010100000000101000000010","00000010000000000000001000","001000000001001100010000100000000","010001000000000000","010001010001001011000100010101","0100001011100111","001001000000000000000","00100010000100000000000110100000010000100000110","10101001000110000000000100010000010110001000000100","00","0000100000000000000010001","100000000010100001000000","00000011000100100000000010010000000000101001000000","00100001","010101000","0110000000000000011100000000000010010000","0100000100000","000010000001100000000000000001","11000000001000001000000000000001","100001001001011010101000001000100","0001000000001001100000000000000010011001000","0100000000000010000001001101001000000","000000101001010011000","0000000000000000000000000010100","000010001000000100000000100100000","01001000000000000101000010010000","0001000000000000010000000001","1","00100010","00000000","0000000000000010001100010","000000110110000"}

1000000000

2561

3097

Returns: 3
{"11111111111111111111110111111111011111111","111111111111111111111111","111110111111101111111111111111111111111","111111","111111111111101","1111111111111","1","111101111111111111110111111111111111111111","111011111111111111111","11111111111111111011111111111111111110111111","1111111111011111101111","1111111111111111011111111","11111111","111111111111111111101110111111111","1111111111111111111101011111111111111111111","111110111111111111111111","1111111110111110111111111111111111111111111111","110101111101111111111111111","10111","1111111111111111111111011111111111111111111111111","0111","11","111001111111111110","111110111110111110111111111111111111111111","11","1101111111111110111","1111111111111110111111111","111111101011111111111111111111111111101111","11111111111111111111111","111110111111111111111111111111111111111111","1111111011111111111111111111110011","11111","11111111111111111111111111111111111111111111","1111111111111111111111111101111110111111","1110","11111111111111111111111","1110111110111111111110111","1111111111110","1111111111111111111111111111110111","11111111111111111111111111111111111111111111111","11111111111111111","011111111111111111111111111","10111111","11111101111111111111111111110111111111111111","11111111111111111111110111111111111","111111111111111111111111111110111","111111111111111011111111111111111111111","1111111101111111110111111011111111111111111111111","111110110111","11111111111111110111111110011011111111111111111111"}

10000000

10000000

20000000

Returns: 83
{"11111111111111111111","1111111111111111111111111111111111111","1111111111111111111111111111111","1111111111111111111111111111111111","1111111111111111111111111111111111111111111","1111111111111111111111111111111","1111111111111111111111111111111111111111111111111","111111111111111111111","11111111111111","1111","11111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111","11111111111111111111111","11111111111111111111111","111","111111111111111111111111111","111111111111111111111111111111","11111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","111111111111111111111111111111","11111111111111111","111111111111111111111111","1111111111111111111","11111111111111111","1111111111111111111111111111111111111111111","11111","11111111111111111111111111111111111111111","11111111111111111111","1111111111111111111111111111111111111111111111111","111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111111111","111111111111","111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111","11111","11111111111111111","111111","01111111","11111111111111111111111111111111111111111111","1111111111111111111111","1111111111111111111","11111111111111111111111111111111","111111111111111111111111111111111111","1111111111","11111111111111111111111111110"}

1000000000

999999999999900

1000000000000000

Returns: 101
{"11010101010100","00","010000111110011","111010111000010111011011011111110110010111011","11100001110000110101","10111001111111","1111101111010110111110111001010","010110111100010011000110100010110010000000001","00010110011101000011110000100001110","10110010110000100001111100110","110001011","0001000010111111101100110001111","0011111011111011100110100","010111011101011011","11110011111101100101000010001101100100100","00110110001101000010001110110000100000011000001111","0101111101011111011010001110100001000001111010","0111010011101010101011010101010100111010011111","11001110111110111101011001","11100000011110110001100101111101010011111101101","1011000101111000","0110100011010001100101100111100","0011000111","101111101100101010001001000000100001000100011111","010100111010101000010101","00111111111001000110001100","00","0111100011001001111","1100111011000111111101001110011","11100101100010101000100111111100100100001001","101101000000011100001000000000111110000000101","00100001100001001011110000","0101000100000101011101010010010101110010101001011","0000010110101111010100011000011111010101100110010","1001111101111011000","101100101110001011","01010001011010100011010111010011010000001110","11010100000001","11000001001010011000111101010110111000000101011100","1101000000011000","001","0000100110001011110001000010000010000100010011110","01010000000000110001010000110011111001000011110001","10111101000011010101001000010101000100000010111","01010101101111011000011100110100000","010001011110011101111110011110","1110110010101110","10011110001100100000000101","10011001010010000011101101101101011000010100","1"}

1000000000

456456789

456456987

Returns: 6
{"111","1111111111111111111111111111111111111111111","11111011111111111111111111111111111111111","111111111011111111111111111111111111111","1111111111111111111111111111101111111","111111011111111111111111111111111111111111","111111111111111","111111111111","1111111111111111111111111111111111111111111111111","11111111111111","111111111111111111111111111111111111111111","1111111111011101111","111111111111111111111111","11110111111111111111111111","111111111111111101111111111111111111111111111","1111111101111111111111011111111111111111111","11111","1111111111111111111111111","111","111111111111111","11111111","1111111111111111111111111111111111111111111111111","11111011111","11111111111111111111111111111111111111111111111","111111111111111111111011","111111111111111111111111111111","11111111111111111111111111111101111111111111111","11111111111","111111111111","1111111111","11111111111111111111111111111111111","111111111111111111111111111111","11111111111110111111111111111111111111","111111111111111111011111111111","1111111111111111111111111111111111111011111111111","111111111111111111","1","111111101","111111111","1111111111111111111","01111111111111111111111111111111111111111111","11111111111111111111111111111111111111111","111111111111111111111111111110111111111111","1111111111111111111111111111111111","1111101111111111111111111111111111","1111111111111111111111111111111","1111111","1111111111110111111111111111","1111111111111111111111111110111111101111111"}

97979797

741852369

741852963

Returns: 130
{"1111101111010111110111101111111111111111101111111","110111111111111100","11111111111111111011111110011011111","11111111011011","111111111111111","010110110011111111111","11111011111111111111111111111","1111111111100101100111111111111111","1110111111111","111110110101111110111011111110110111111101111","11101101","1111111010111011111111111","1111111111111110110111111011011111111111011","101111111111","1110111110001","01111111111011100110111110101011111111111010011","101111011111011111111110111","1111011111111111110111","1111110","011111001111111111011111101010111111011111101","111111111111111111110011111111111111111","0","111","1111111111111111111111111101111001011111111111111","1111011101111111111111111111111","1110111111","1111111101","11010011111011011111111111111011","01111111111011011011110111110111110111111","1101111111111011111111110111111111111111111011","11111111111011111101","1011","1111111011","111111111","111111111011011111111011101100111111111011","101111111111110111111111111111111111111","111111111111111111111111111111111111111111101110","0111111101111111101111101111111","1111101111110100111111","1110111111110111111","111111111111101111110111111111111111111111","11111011111111011101111111101111","0111111111011111101101","111","11110111111011111111111110100110111111","1110001111011111111111","1111111110111","10110111110011111111110111111111111011011111","1101101","111111111111111111111"}

1000000000

0

100

Returns: 26
{"111111111110111111111","11011111111111111101111111111111111111111011111111","1111110","1111111111111111","11111110111111111111111111111111101","111111111111111111111111111111111111111","111111111111111111111111111111111111","111","111111111111111111111111","1111111111111111111111111111111111111111","111111111111110","11111111111111111111111111","11110111111111111111111","1111111111","111111111111","111011111111111111111111111110111","11111111111111111111111","11","111111111111","11111111111111111111111011111111111111","11","1111111","1111111111111111111","11111111111111111111","1111111111111111111111111111111111111","11111111111","111111111111111111111","11111111111111111111111111111111111111111","11111111111110111111111","1111111111111111111111110111","11111111111111111111111111111","0111111111111111111111101111111111111111111111111","1111111111111111111111110111111111111","111111111111111","1111111111111111111111110111111111111111111111111","111111111111110111111111111110111111111111101","11111111111111111111111111111111","11111111111111111111","11111111111111111111111111111111111111111101111111","111111111111111111111111111111111","1111111111111","111111","111111101111111","11111","1111111111111111111111111111111111111","11111111110110","11111111111111111111111111111111","111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111"}

150

32851

33436

Returns: 121
{"11111111111111111111111111111111","1","11111111111111111111111111111111111","11111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","111111111111111111111111","11111111111111111111","1","11111111111111111111111","1111111111111111111","111111","11111111111","11111111111111","1111111111111111111111111111111111","11111111111111","1111111111111111111111","1111111111111111111111111111","1111111111111111101111","111111111111111111111111111111","11111111111111111111111","1111111111111","111111111111111111111111111111111101011","1111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111","111111111111111111111111111111111111111","1111111111111111","11111111111","11111111111111111111","11111011111111111111111","1111111111111111111111111","11111111111111111","11111111111111111111111111111111111111111111111111","1111111111111111110111111111","111111","11111111111111111111111111111111111111111011111","11111111111111111111111111111111111111111111111111","11111111111111111111111111110111111111","1111101111111111111","111111","1111111111111111111111111","1111111111111111111011111111","111111111111111111111111111111111","1101111","111111111","11111111111111111111111111111111","1111111111111111111111","11111111","11111111111111111111","11111111111"}

143

11137

24937

Returns: 615
{"11111111111111111111111","111111111","11111111111","11111111111111111","11111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111","1111111111111111111111111","11111111111111111111111111111111111111","111111111111111111111111111111","111111111111111111111111111111111111","11111","111111111111111111111111111111111","11111111111111111111111111","111111111111111111111111111111111111111111111","1111111111111111111","1111111111111111111111111","1111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111101111","11111111111111111111","11111111111111111","111111111111111111111111111111111111111111111","111","1111","111111111111111111111111111111111111111111111","111111111111111111111111111111111111111","11111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","11111111111111111111111111111111111","11111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","11111111111111111111111","111111111","111111","111111111111111111111111111111111111111111","11111111111111111","111111111","1111111111111","1111111111111111111111111111111111111111111","1111111111111111111111111111111111","11111111111111111111111111111111","111111111111111111111111111111111111111111","11111111111111111111111111111111111111","111111111111111111111111","111111111111111111111111111111111","111111111","111111111111111111","11111111111111"}

200

578373

764267

Returns: 7562
{"1111110111001111111111111111111111111111111111","011","111111111111111111111111111111110111011111111111","1111","111111111111111111111111111111111","1111111111","111111111111111111","1111111111111011111111111111111111","11111011111111111111","111101","1111011111111111111111111111101111111111111111","1111111111111111111111111111111111111","1111111111111111111111111011","11111111111","111111111111111111111111","1111111111111111111","11111111111111111111","11101111111111111111111","1111111011111111111111111101111111","11111011111111111111111111111111111","11111111111111111111111111111111111111111110","11111111111111","111011111111111","111111111111","11111111111111111111111111111111111","1101111111111111111111111111111111111","11","11111","1111111111111110111111111111111111111111011","1111111111111111111111101111111111","11111101111111111111110101111111111","111111111111111111110111111111111111111111111111","111111111111111111","11111111111111101111111111111111111111111111111111","1111111111111111111111","1111111111111111111111111111111111111111111111","111111111111111111111111101111111111111111111111","11111111111111111111111111111111101111111111111","11111111111101111111","11111101111111111111111","11111111110111111111111111111111011111110111111","11111111111111111111111111111111111111","111111101","0111111111111111","11111111111111111111011","1111111111111101111101111111111111111111","111011111","10111111","111111111111111011111111","1111111111111"}

137

7040

19496

Returns: 127
{"11111","11011111111111111111111111111111110111","111111110111","111111111111111111111111111","111111111111111111111","111111111111111111111111111111111111111011011111","1111111111111111111111111111111110111111111111","1111111011111111111111111110111111111111110","11011111111111111111111","11111111111111111111111111111111011111111111","1101111110011111111111111111111111111101111110","111111111111","11111111111","10111111111111111111111111111111","1111111110111110111","11","1111111111","1111111","1111111111111111111111111111111","111111110111111","1111111111111111111011011","111110111110111011111111111111111111","1111111111111111111111111","1111111111111111","11111111111111","1111111111111111111111111101111111111101","111101111111111111111111111","1","011111111111111011111101111111111111","1111111111111110111","11111111111111111111111","11111","1111111111111111111111101111111","1111101110111011111111111111","1111111","11111111011111111","111111111011111111111111101111","1111111111111111100111111111111111011","11111","11111111111111111111111111111111111111","1111111111111111111111111111","11001111111101111111111111","1101111111","1111111111011111111111111111111111111111111","1111111111111110111111","11111111111011111","111111111111111111111111111111111111111111111","1111111111111111111111111111101111101111","111111111111111111111111111111111","1110111111111111111111111111111111"}

128

1276

12742

Returns: 101
{"110111111111101111","11011111111111111111111111111111111101111111111","11111111111111111","111111111111","11111111111111111111111111","11111111111111111","1111110111111111111101","1111111111111111111111111111011111111111111","111111111111111011111111","111111111011111111111110111111111","1","1111111011111111011","1111111111110111111111","1111111111111111111111111111110110111111","1111111111111111111","11111","11","11111111111111111111111010111111111111","11111111111111111111","11111111111111111111111111111111111111111111","111111111011111","1111101111001111","1111","11111111111111111","1111111111","111111111111111","1111111111111111111101111","111111111111111111111","11","11111111111111111111111","111","111","1101111111111111111111111111111111111111111111111","111110101111111111111111110111111111111111","1111111110111111111111111111111111111101111","11111111111111111111111111111111","111111111111110111111111111111111111111","11111111111111111111111111111111111111111111111","011111111111111111111111111101111111111","1111111111111111111111","1111","1111111111110111111011111111111111","1111","11111111111110111","111111111111111111111111","1111011111111111111111","1111111","11111111111","111111111111111111111111111111","111111111111111011111111111"}

222

446895

1945924

Returns: 97
{"111111111111111","111111111111111111111111111111111111","1111111111","11111111111111111111111111111111","1111111111111111111111111111111111","11111111111111111111111","111111","11111","111111111111","11111111111111111111111","111111111111111111111111111111111111111","11111111111111111111111111111111","1111111111","111111111111111111111111111111111111111111111111","1111111111111111111111111111111111","1111","1111111111111111111111111111111","1111111111111111111111111111111111111111111111111","11111111111111","1111111111111111","1111111111111111111111111111111111111111111","111111111111111111111111111111111","0111111111110111","11111","11111111111111111111","11111111111111111111","111111111111111","11111111","11111111111","111111111111111","1111111111111111111111111110111111111","11111","11111","1111111111111111111","111111111111111111111","1111111111111111111111111111","111111111","111111111111111111111111111111111111111111","1","111111111111111111101111111111","11111111101111111111111111111111","111111111111111111111111","11111111111111110111111111","1111111111111111111111111111111111111111111111111","1111111","1111111111111111111111111111111111111","11111","1111111110111","1111111111111111111","111111111111111111"}

256

6063504

14920740

Returns: 6844
{"111111111111111111111111111111","111111111111111111111111111111111","11111111111111111111","1111111111101111111111111111111","11111111111111111","111111111111111111111","1111111111111","11111111111111111111111111111","11111111111111111","111111111111111111111111111111111111111111","111111111111111111111110111111111111111111111","1111111111111111111111","111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111","11111111111111111111111111111111111111111111111","11111111111111111111111111111111","111111111111111111111111111111111111111111111111","11111","1111111111111111111111111111111111111111111101","111111111111111111","111111111111111","111111111111111","10111111111111111111101111111111111111","1111111111111111111111111111111111111","11111111111111111","11111111111111111","1111111","11111111111111111111111111111111111111111111","111111111111111111111111111111111111111111","111111111111111111111111111","1111111111111111111","1111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111","111111111111111111111111111111","11111111111111111111111111111111111111111111111","1","111111110111111111","1111","1111111111111111111111111111111","111111111111111111111111","1111111","111","111","11111111111111111111111111111","1111111111","111111111111111111111111111111111","1111111111111111111111111111111","1","11111111111111111111111011111111111111111111111"}

312

448467195

478152080

Returns: 416
{"1111111111111","11111111111111111111111111111111111","11111111111110111111111111111111111111011","11","1111111111","11111111111111111111111111111111111111111","11111111111111111111","1111111111111111111111111111111","1111111111111111111111111111111111111111111","111111111111111111111111111111111101111","11101111111","1111111111111111111111111111","11111111111101111111111111111111","0111111111111111111111","111111111111111111","111111101111111111111111111111111","111111111","11111101111111111111111111111111111101111","1111111111111111111111111111111011111111111","1","111101111111111111111","11111111111111111111111111111111111011111","1111111","1","1111","11111111111","11111111111111","11111111","111111","1011111111111111111111","11111111111111111111101111111111111111111111111","1111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11","11110111111","1111111111111111111111111","111111111111111111111111111111111111111111111111","11111111111111011111111111111111","111110111111111111111111111111","1111111111111111111111111111111111111111111","11111111111","11111111111111110111111111111101111111111","111111111111111111111111111111","11111111111111111111111111111111111111","111111011","1111111111111","111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111110","1101111"}

366

2667384400

8734193776

Returns: 183
{"1111111","11111111111111111111","1111111111","111111111111111111111111","1111111111111111","1110111111111111111111111","111111","1111111111111111111111111","1110111111111","10111111111111111111111111111111111111","111111111111111111111111111111","1111111111110111111111","1111111111111111111111111111","11111111111","11111","111111111","111111111","111111111111","1111111111111111111111111","1111111111111111101111","11111111111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","11111111111111111","11111111111111111111111","111111111111111111111111111111110110111","11111111111111111111111111111111","11111111111111011111111111","11111111","011111111111","1111111","1111111111111","11","1111111","111111111111111111111111111111111111111111","11111111111111111111111111111","11111111111111111111","110111111111111","11111111111111111111111111","11111111111111111111111111111111110111111111","11","11111111","1111111111111111111111111111111111111","1101111111111111111111111111111111111111111","1111111101111","1111111111111111111111111111111111111111111111111","1111111111","1111111111111011111111111111111111111111111111","111111111111111111111111111111111","1111111111111111","1111111111111111111111111111111"}

408

45413857060

84112121522

Returns: 587
{"111111111111111111111111111111","1111111111111111111111111111111111111111","11111111111111","11111111111111111111111111111","111111111111111111111111","11111111111111","1111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","11","11111111111111","11111111111111111111111","11","1111111111111111111","111111111111","111","11111111111111111111111111111111111111","11111111111111111111111111111","11111111111111111","111111111111111111111111111111","111111111111111111111","1","11111111111111111111111111111111111111","1111111111111111111111111111111","11111111111111111111111111111","1","1111111111111111111111111111111","111111111111111111111111","1111","11111111111111111111111111111111111111111111","111111111111111111111111111","111111111111111111111111111","1111","1111111111111111111111111111111111111111111111111","11111111111111111111111111111111","111111111111111111111111111111","1111111111111111111","111111111","11111111111111111111111","11111111111111111111111111111111111111111111111","1111111111111111111111111111","111111111","11111111111111111111111111111111111","1111111111111111111111111111111","111111111111111111","11111111111111","1111111111111111111111111111111111111111111","1","1111111111111","11111111111111111111111"}

450

766144406020

1110255484553

Returns: 344111078534
{"11111111111111111","111","1111111111111111111111111111111","1111111","1111111111111","11111111111","11111111111111111111111111111111111111111","1111111111111111111111111111111111111111","11111111111","111111111110111111111111111111111111","1111111","11111111111111111111110111111111111111","111111111111111111111111111111111111111111111111","11111","11111111111111111111","1111111","111111111111111111011111111111111111111111","1111111111111111111111111111111111111111111","11111111111111111111111111","11111111111111111111111111","1111111111111111111111111111111111111111111111111","111111111111111111111111","111111111111111111111111111111111111111011111","1111111111111111111111111111111111111","1","1111111111111111111111111111111111111","1","111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111","111111111111","111111111111111","1111111111","111111111111111011111111111111111111111","111111111111","1111111111111111111","1111111111111111111111111111111111111","111111111110111111111111","1111111111111111111111111","11111111111111111111","11111111111111111111111111111","11111111111111111111110111","11111111111101111101111111111111111111","1111111111111111111111111","1111111111111111111111111111","11","11111111","1111111111111111111111111011111111111111111111111","1111111011111111111111111110111111","111111111111111111111111111111111111111111111111","01111111111111111111111111111101"}

500

12803722081917

19931655911833

Returns: 230
{"1111111","11111111111101111111111111111111","11111111111111111111111111110111111111111111","111111111111","1111111111111111111111111111111111111111111","11101111111111","1111111111111111111111111111111111","1111101111111111111111111111111011111","111111111111111111111111111111011111","111111111111101111111111","111111111111111111011111011111111111111111111","1111011111111111111111111111111111111111111","111111111111111111111111111111111","11111101111111111111111111111111111111","111111111111","1","10","11111111111111101101111","11111111","1111111111111111111111111111111111111","1111111111","111111111111111111111111111111111","11111111111111111111111111111110111111111","111111111111111111111111111111111110111111","011111111111","11111111111111","111111111111111111111111111111111111111111111101","111111111111111111","111111111111111111101111","101111111111111111111111111111111111","1101111101111111111","11","11011111111111111111011111110111111111111111111","111111111111111111","1111111111111111111111111111111","1101","11111111111111111111111111111111111111111111","1111111111","111111111111111111111101111111111111111111","111111111111111111111111111110111111111","11111111111","1111111111111111111011111111111111111111111","1111","1111111111111111111101111111111111","111111111111111111110111","11","1111111111111111111111111111111111111111111111","11111111111111111111111111111111111","111","111111111"}

550

355484185408344

379909873173835

Returns: 142
{"11111","1111111111111111111111111111","111111111111111111","11111","111111111","111111111111111111111","111111111111111111111111111111111111111111111111","1111111111111111111111111111","1111111111111","111111","11111111111111","1111111111111111","111111111110111111","1111111111111111111111111111111111111111111111111","1111111111111111","11111111111111111111111111111111111111111111111","1111111","1111","1111111111111111111111111111111","1111111111","111111111111111111111","111","11011","1111111111111111111","111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111","111111111111111111111111111111111","1111111011110111111111111111111111111111","11111111111111111111111111111111","1111111111111","1111111111111","111111111111111111111111111111111","11111111111111111111111111111111111111111111","1111111111","110111111","1111111111","11111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111","11111111111111111111","1111111111111111111111111111111111111111011","1111111111111111111111111111111","111111111111111111111111111","1111111111111111111111111111111111111111111","111111111111111111111111111111111111","11111111111111111111111111110111","111111111111111111111111111101111111111111111","111111111111111111"}

600

233746120082751

1000000000000000

Returns: 1844
{"111111111111111","11111111111111111111111111111111111111","111111111111","111111111111111111111111111111111111111111111111","1","11111","1111111111111111111111111111111","11111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111110111111111111111111","11101111111","1111111111111111111111111111","1111111111111111111","1111111111111111111","11111111111111","11111111111111111","1111111111111111111","111101111111111111111111111111111","11111111111111","1111111","11111111","1111111111111111111111111111111111","111111111111111111111111111111111111111111011111","1111111111111111110111","1111111011111111111","11111111111111111111111111111111111111111111111","11111111111111111111111","1111111111","1111","1111111111111111111111111111111111111111111111111","111111111111","111111111111111111111111","11111111111111111111111111111","111111111011","1111111","11","111111111111111110111111111111111111","111111111","111111111111111111111111111111","11111111111111111111111111111111","111111111111111111","111111110111111111111111111111111","1111111111111111111111111111111111","1111111","1111111111111111111","101111111111111111111","11","1111111111111111111","1111111111111111111111111111111111","11111111111111111111111111111111111111"}

640

861417287297056

1000000000000000

Returns: 1777
{"1111111111111111111111111111","1","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","11111111111111111111111111111111111111111","111111111111111111111111111","11111111111111111111","1111","1111111111111111111111111111111111","111111111111111111111111111","111111111111011111111111111111111111111111","11111111111111111111111111111111111111111111","11111111111","11111111101111111","111111111111","1","111111111111111111111101111101111111111111","0111111111111111111","1111111111111111111111111111110111","1111111","111111111111111111","111111111111111111","111111111111111111111111111111111111","11111111111111111111111111111111111111111111101","10111111110011111111111111","111111111111","111111111111111111111111111011111111111111111111","111111111111111111111111111111111111","11111111111","1111","11111111111111111111111111111111111","111111111111111111111111111111111","111","111111111111111111111111111111111","111111111111111111111111111111111111111111111","11111111111111011111","11111111111111111111111","11111111111","11111111111111111111111111111111111","111111","1111111111111111111111111111","11111111111111111111111111111111111111111111111","111111111111111","11111111111","1","1111111111111111111111111111111111111110111"}

318

419410181

1986544320

Returns: 304
{"111111111111111111111111111111111111111111111111","11111111111","11111111111111111111","111111111111","1111111111111111111111","11111111","11111111111111111111111101111111111111111011111","1111111","1111111","11111111111111111111111111","1111111111111111","111111111111111111","11111111111111111111111111111111111111111","111111111110011111111111","111011111111111111111111111","111","1111111","11111111111111111111111111111111111111111111111","111111111100111111111111111111111111111111111","111111111011111111111111111111111111","111111111111111111111111111111111111111111111111","11","11111111111101","1","11111111111111111","01111110111111111111111111111111111","1111111111111111110111111111111111111","1111111111111","1111110111111111111111","0111","11111111111111111111","11101111111111111111","111111111111111111111111110111111111111","11111111111111111111111111111111111111111","11111111111111111110111111","111111111","11111111111","1111111111111111111111111111111111111","11111111111111111111111111111","111111111111111111111111111111111111111","11111111111111111111111111111111011111111111111011"}

297

1135794702

2660596516

Returns: 163
{"11111111111111111111111111","111111111111111111111111111111111111","11111111111111111111111111111111111111111","1111111111111111111111111111111111111111111","101111111111111111111111","1111111111111","111011111111111111111111111111111111111111111111","1111111111111111111111111111111111111111","11111111111111111111111111111","1111111111111111111111111111111111111111111","11111111111111111111111111111111111","111111111111111111111111111111111111111111111","111111111111111111111","11111111111111111","111111111111111111111111111111111111101111","111111111111111111111101111111","1111","111111111111111111111","11111111111111111111111111111111111","11111111111111111","111111111111111111111111111111111111","111111111111111111111111111111111111","1111111111111","1111111111111111111111111","111111111111111111111111111111","111111111111111111","111111111111111111","111111111111111111111111111111111111111111","1111111111111111","11111111111111111111111111111111011111111111","111111111","1","1","111","111111111111111111111","1111111111111111111111111111111111111","11111111111111111111","1","11111111111111111111111111111111","111111111111111111111111","11111111111111111","11","111111111111111111111111111111111","1111111111","111111111111111"}

300

261108101

968870551

Returns: 796
{"1111111111111111111111111111111111111111","111111111111111111111111111","1111111111111111111111111111111111111111","1","111111111111111","11111111111111111111111111111111111111111111111","111111111111111111111111111111111111","111","11111111111111111111111","11111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111","11111111111111111111111","111111111111","11111111","111111111111111111","111111","111111111111111111111111111111111111111","111111111","1111111111111111111111111111111111111111111111","11111111111111111111","11111111","11","1111111111111111","11111111111111111111111111111111111111111111","111111111","11111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","1111111","1111111111111111111111111111","1111111111111","111111111111111111111111111111","111111111111111111111111111111111","11111111111111111111111111111111111111","1111","111","11","11111111111111111111111111111101111","1","11111111","111111111111111111111111111111111111111111","11111111111111111111111111111111111","01011111111","1","111111111111111111111111","1111111111111111111111111","1","111111111111111111111111","11111111111111111111111111111111111111","111"}

500

16649393593235

19952569391965

Returns: 19186
{"11111111111111111111111111111111","11","111111","111111111111111111111111111","11111111111","11111111","11111111111111111111111111111111","11111111111","1111111111111111111111111111111111111","1111111111111111111111111111","11111111111111111111111111111111","11111111111111111111111","1111111111111111111111111111110111","1111111111111111111111111111","111111111111111111111","111111111111111111111111111","111111111111111111111111","1","1","11111111111111111111111111111111111","11111111111111111","11111111111111111111111111","111111","11","11111111111111111111111111111111111","11111111111111111111111","11111111111111111111111111111111111111111","111111111","1111111","11111111111111111111","1111111111","1111111111111111111111111111111111111","1111111111111111111111111111111","1111111111111","11111111111111111111111111111111111111","111111111111111111111111111111111111111","11","111111111111111111","1111111111111111","11","111111111","11111111111111111111111111","11111111111111111111111111111111111111111111111111","1111111111111111","11111111111111111111111111111111111111","1111111111111111","1111111111111111111111111111111111111","11","11110111111","1111110111111111111111111111111111111111"}

500

6789853155038

17881742901029

Returns: 732
{"111111111111111111111111101111111111111111101","111111111111111111111111","1111111111111111","11111111111111111111111111111111111111111111","1111111111111111111111110011","1101","1111111110111111011101111111111111111111111111110","1111111111111","11111111","11111111111111111111111111111111101111111","1111111111"}

170

16119683637093

25828741696330

Returns: 120
{"1111111111","11111111111111111111111111111111111111111111111111","1111111111111111111111101111","111111111111111111111","111111111111","111111111111111","111111111111111","111110111111111011111111111","1111111111111111111101111111111111","111111111111111111111111111111","1111111111","11111111111011110111111111111111111111","11111111111111111111111"}

94

7760132

11218235

Returns: 266
{"111111111111111111111011010111111010111111","1111101111","11111111110111101111111111","11111011011111111111111111111011011111111","111011111111111111111111","111111111111111111111111111111111","11111111111111111111110111111111101110111","11111111111111111","11111111111111111111101101111111111111111111"}

287

687247957455360

999999999959703

Returns: 75
{"1111111","111111111011111101111111111111111111","1","1111111","111111111111111111111111111111111111111","11100111111111111111101111111101111111111110","1111111111111111111111111111111111","11111111011111111111111","111111111011111111111111111","11111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111","1111111111111111111111111111111111101111111","11","111111111111111111111111111111111111111111","111111","1111111101111111111101111111111111011111111111111","1111111111111111","11110111011111111111111111111111111111111111110111","1111111111","111111111111111","1111111","11111111111110111111111111111111111","11111"}

46

248

290

Returns: 43
{"111111111111111111111111111111","11111111111111111111111111111111111111","11111111111111111111111111110111111111111111111111","1111111111111111","111111111111111111111111","1111111111111111111111011111111111111111111111","11111111111111","111111111111111111111111111111111111111111","1111111111111111111111111111111111111111","11111111111111111111111111111111111110111111111111","11111111111111111111","111111111111111111111111111111111111111111111111","1111111111111111111111111111111111","1111","111","1111111111111111111111111111111","1111111111111111111111111111111","11110111111111111111111111110111111111111011111111","1111111111111111","101111111","11111111111","111","111111111111","1111111111111111111","1","1111111110111","111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111111","1111111111","111111111111111011111111111111111111111","111111111111111111111111111111111111111111111111","111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111111","111","111111111111111111111111111111111111","111111111111111111111111111111111111111111111111"}

309

6880192104

38463127956

Returns: 588
{"1111111111111","1111111111111011111110111111111111111111111111","111111111","101111110111111111110111111111111111111110","1111111111111111","111111111111111111111111111110","11111","1101111111111111111111","111111111111111110111111011111111111111","1111111101111111111111111111","11111111111111","11111111111111111111","1111111111111","1111111","1111111111111111111111110111","1011101111111111111011111111","11111111111111111111111111111111111111110111111","111101"}

288

327152275633186

999999999992936

Returns: 97
{"1111111111101111111","11111111111111","11111111111111101","11111111111111111111","1111111111111111","1111111111111111111001111111111111111111111111","11111101101111","11111111110111111111","11111111111111","1111111111111111110111111111111111111111111111111","1111111111111111111111111","11111111111111111111111111111","111111","1101111111","11111111011111111111111111111111111111","1","11111110110111111111111011111111111111111111111111","1111111111111111111111111111111111","111111111111111111","111111111111111111111110011","1111111110111111111111","111111111111111","1111111111111","1111101011111111011111111111111111001111","111111111111111011011111111111101111111111","11111111","111111111111111111","11111111","11","1111011111110110111111","1111101111111111111","111111111111111111110110111111111","111111111111011111111111111111111111111111","11111111111111111111111","111111111111111111111","1111111111111111111","111111111111111111111111111111011111111111","1111111111111111111111111101111111111111110","111111111111111111110011110101"}

369

771585239387

775610190014

Returns: 122
{"1101111111101111111111111101111101111111111101","111110111111111111111111111111111111111111111","111011111111111111111111111111011111111111","1","11110111111111111","1101111111111101111101111100101111111111101111","1111111111111111111111","11101111001111111111","11111111111111111111111111111111111111111111","1111111","1111111111","11111111111111111111111111111111011","11111111","1111111","111111101111111111111111111111111101111110111111","11111101111111111111011100111111","111111","111111111111","0111111111111111111","1111111111111111111","1111111111111111111111111111111111","111111111101111111111111111111","111111111111111011111111111","111111111111111111111111111111011111111111","1111111111111111111111111111111111101","111111111111111111111111111111111111111","111111111101111111111111011101111111110111111111","01111111101111111111111","1111111111111111111111","11111111111","1111111111011111111111111111111111111111","1101111111111111","11111","101111111111011111111111111","111111111111111111111"}

117

5

234

Returns: 42
{"1111111111110111111111111101111","1111111111111111111111111111","1111111111111111111111111111101101","1111111111111111111111","111111111111111111111111111111","1111111111011111111111111111","11111111111111111001111111111111111111111111110110","1111111111111111111111101111011111111111111111","1111111","111111111011111111111111111111111111111101111111","11111111111111111111111111111111111","1111"}

412

548142529756660

999999999953665

Returns: 69
{"111111111111111111111111111111","11111","11111111111111111111111111111","11111"}

382

212745138263933

999999999995970

Returns: 787254861732038
{"1","11111111111111011111111111111","1111011111111111011111111111","111011111111111111101101011011111111111111","1111110111111111111111111","1011","1111110111111111101","11110","1111011111111111111111111","1011","111111111111111111111110111011","1111111111","111","111111111111111111111111111111111111111","111111110111111111111111111111111","011111111111111111111111111111111111111111111","10111111111111111111111111111111011111","110111111111111111111111111110111111111111111111","11111111111111111111111111111111111011110111","11","1111111111111111111111111","111111111111111111111111111110","11111111111111111111111111","111111111111111111111111111111111","111111111111111111111111111111","11111","111111101111111111111","11111","01111","111111111","11111111111011111111111111111111111111111111111111","111011111111111","111111","11111111011111111","111111111111111111111111100101111111101111111111","11111011111111110111111111111","1111111111","11111111","11111111111","1111111111111111111111111111111111111111","1111110111111101111","00111"}

360

32712355334

98647143612

Returns: 101
{"111111111111111111111111","111111111111111111","1111111101111111"}

119

510734373824652

999999999976563

Returns: 57
{"1111100111111111","111111011111110111111111111111111110111111111111","1111111111111001111","1111111011111111111","111101111110111111111","11111111111111111111111111111111111111111111111","11111111111111111111","1111111111111111111111111011111111111111111","111111111111011111111111111111111111111111111111","111111","1111111111111101111111111111111","1111111111111111","1110111111111111111111111111111111111111011111","111","1111111111111101111111","1111111111111111111111","1111111111111111111111111111111","111111011111111111111111111111111"}

216

259586734299

1815730895954

Returns: 101
{"1111110111111","1111111111111111111111111111111111111","111111110111111","111101111110111","11111110111111111111111111","111111111111101","11111111111111111111111111111011111111111111111101","1111111011111111110111111111111111111","1111111111111111110010111111111111111","11111111","111111111","11","11110101111","1111111111111111111111111","11111111111111111","11111111110111110111101111111111","11111111111111111011111111110111111","1111","11111110111111111111111101101111111111","11111111","1","11111111111111010","111111011","1111111111111101111111111111110111111111110"}

4

3

20

Returns: 13
{"111111111111111111111111011111111111111111111111","11111110111111111111111111111","11111111111111111111111111111111101111","11111111111111111111111111111111","11111111111111111111111111111111111111111111111111"}

253

412879304726462

999999999970883

Returns: 160
{"111111111111111111111","1111111111111111111111111111111111111111111111","1111110111111111111111111111111111111111111","11111111","1101111","111111111111","111111111111111","111111111111111111111","111111","111111111111111","11111111111110111","11111111011111111111111111111","111111111111111","111111","11111111111111111111111111111111","1111111111111111111111111","1111111111111111111111","11","101111111111111111111111","11","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","11111111111111111111111111111111","11111111111111111101111111111111111111111","11111","11111011111111111111111","11111111111111111111111101111111111111","1111","1111111111111111101111111111111111","1111111111111111111","111111111111","1111111111111111111","1111111111111111111111111111","11110111111","11111111111111111111111111111111111111","11111","1111111111111111111111111111111111111","1111111111111111111111111111111111111101111","111111111111111111111","11111111111111111111","0111111111111111111","1111111111111111111111111","111111111111111111111111111111","1","111111111111111111111111111111111111111111","11111111111111111111111111111111111","111111111111111111111","11111111111111111111111111111111111111"}

221181482

26090229590429

96962994297993

Returns: 485
{"1111111111111","11111"}

12737471

234039588112648

991624747489689

Returns: 757585159377042
{"11111111111111111111111111111111111","11111111111111111111111","1111111111111111111111111111111111111","11111111","11111111111111111111111111111111011111111111","111111111111111111110111111111111111111111","111111111111111111111111111111","111111111111111111111111111111111111111","111111111111111111111111111111111111","111111111111111111111111111111","111111111111011111111111111","111111111111","1111111111","11011111111111111111111111111111111111111111","11111110111111111111111111111111111111111111111111","111111111111111111111111111111","1111111111","1111111111111111111011111111111","1111111111","11111111111111111111111111111111111111111111","1","1111","111111111111111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111","11111111111111111111111111111111","111111111111111111","111111111111111111111111111111111111","1011111111111111111111111111111111111111111111","11111111111111111111"}

368578870

120588577191120

519571175727487

Returns: 590
{"11111111111111111111111111111111111111111011","111111111111111111111111111111111111"}

324417392

409033326055230

964529109588504

Returns: 115
{"1","11111111111111111111111111111111111111111111111111","11111111111111111111111111111111011111111111","1111111111111011111","111111111111111111111111111","111111111111011111111111111111","11111111111111111111111","1111111111111111111111111101111111111111","11111011111","111110111101111111111111","111111111111111110111111","11111111111111111111111111111111111111","111111111111011111111111111111111111111","11","111111111111111111"}

14815509

7200358256576

27148010247200

Returns: 235
{"1","11011111111","11111111111111111111111","111111111111111111111111111110111111","111101111111111111","1111111111111","111111111110","111111111111111111111111011111","11111111","10111111111111111111111111111111111111111111111","1111","11111111111111111111111110111111111111111011","11011111111111111111111111111111"}

404433466

7380218424840

98360655138224

Returns: 74
{"1111111111111111111","1111111011111111111111111111111111111111111","111","1111111111111111111111111111","1011111111111111111111111111111111111111111","111111110110111111111111111111111","1111111111111111111111111111111","11111111111011111111111","111111111111111111111","11111111011111","111111111111111111111101111011111111111111111","101111111111111","1111111111111111111111111111111111","111111101111111110111111111111111111111111111111","111111111","11111111111111111","11111111111111111111111111111111111","11111111111111111","111111111111111111","11111011101111111111111111111111111111111","11111111111111111111111111111111111","111011111111111111111","11111111111111111111111111111111111111111111111","111111","111111111111","111111111111","11111111111111111111111111111","11111111111111111111111111111111111111","10111111110111","11111111111111111111111101111111111111111111","11111111111111111111111111","1111111111111111111111111111111","111111111111111111111111111111111","1111111111111","011111111111111","111111111111101111","11111111111111","11111111111111111111111111111111111111111111","111111111111111111111011","11111111111111111111111111111111111111"}

788442360

23779783027684

360466903948498

Returns: 225
{"111111","111101111","1111111111111111111111111111111","11","11111111111111111111111111111111111111111","111111111111111111111111","1111111111111111111","1111111111111110101111111111111111111111111111111","1111111111111111111111111111101111111111","1111111111111111111111111111011111111111100111","111111111111110111111101111111111","111111111111111111101111111111111111111111","1111111111","11111111111111111","1111111","1111111111111111111111111111","111111111111111111101111111111","111111111111","1111111111111111111111","111111111111111111111111111","11111111101111","111111111111111111","11","1111111111111111111111111111111111111111111111111","11111111111111111111111111111011110111111111111111","111111111111111111111","1111111111111111111111111101110111111","111111111111111111111111111111111111111111111111","111111111111111111111111111111111","11111111111111011111111111111111111111111110","111111111111111111111","1111111111111111111111111111","0111111111110111111111111111111111111","11111111111111111111111111111111111111111111111","11110111111011111","11111111111111111111110111111111111111","1111111111111111111111111110111","11110111111111011","111111111111111111111111","1111101111111111101111111110111111111","11111111111111111111111111111","1111111","1111011011111111111111111111111111111111111","11111111011111111111111111","111111111111111111","1111"}

353387345

270592241073

645781083464408

Returns: 136
{"11111111111111111111","111111111111011111110111111111111111111","111111111111111","111111111111111111111111111111111111111111111111","1111111111111111111111101111111","111","111111111111111111111","1111111111111","111111111111111111111111111","11111111111111","11","11111111","11111111111111111111"}

784951552

501629237112220

898326781632795

Returns: 207
{"1111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","11111111","1111111111101111111111111111111","1111111","111111110111110111111","11111111111111111111111111111111111111111111","111111111111111111111111111111111111111","11111111111","11111111111011111111111111111111111111111111111","111111111111111","111111111111111111111111111111111111"}

159170174

265817434169817

598239508368764

Returns: 802
{"1111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","1111110111111111111111111111111","11111111111111111111111111111111111","11111111111111111111111111111111111111111","111111111110","1111111111111111","111111111111111111111111101111111111111","1111110","1111111111111111111111","11","1111111111111111111111101111111111111","111111111111111111111111111111","111111111111111111111111111110111111111111111","11111111111111111111111111111111111111111111","111111111111111111111111111111111111111111","111111111111111","11111111","11111111111111"}

884783333

208098588027112

740750494128553

Returns: 402
{"1111111011111111111111011111","111111111111111111","11111111","11101111111111111111111111111110111","1111111111111111111111111111111","101111111111111111111111111111011111","111111111111111111111","111111111111","111101111111111111111111111111111111111111"}

449920342

284341849672894

733295898304101

Returns: 44
{"111","11111111111111111111","1111111111111","111","1111111111101111111111111111111111111111110","1111","1111111111110111111111111111111111","11111111","0111111111111111111111111111111111101","11111111111111","11111111111111111111111111111","1111111111","1111110111111","111111111111111","111111111111","1111111111111111111111111111111","1111111111111111111111111111111","1111111111111111111111111111111111","11111110111111"}

914658476

131725915610311

351411889194649

Returns: 136
{"1111111111111111111111111111111","11111111111111111111","11","11111111111","11111111111111111111011111","111111","1111111","11111111111111111111111111"}

283623167

256917847367371

287267127664007

Returns: 457
{"11","11111111111111","111111111111111111111111","1111111111111","111111111111111111111111111111111111111111111111","11111111111111111","111111111111111111111111111","11111","111","11111111111111111111111111111111111111","111111111111111111111111111111111","1111","11111111111111111111111111","1111111111111111111111111111111","11111111111111111111111111111111111111111","111","1111111111111111111111111111111111111","11111111111111111111111111111111111"}

345936541

115269963806761

455107093507963

Returns: 339837129701203
{"11111111111111","111111111111111111111111","11111111111111111","11111111111111111111111111111111111","1111111111","11111111111111111111111111","11111111111111111111111111111111111111","1111111111111111111111","1111111111111111111111111111","11111111111111111111111111111111111","111111111111111111111111111111111111111","11111111111111111111111","11111111111111111111111111011111111","11111111111111111111111111","11111111111111111111111111111111111111111111111111","1","1111111111111111111111111111111111","1111111111111111111111111111111111111111111111","111111111111111111","11111111","1111111111111111111111","111111111111111"}

683888821

46209530304858

58815131928264

Returns: 2595
{"11111111111111","11111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","1111111111111111111111111111111111111","11111111111111111111111111111","111111111","1111111111111111111111111111111111111","11111111111111111111111111111111","11111111111111111111111111111111","11111111111111111111111111111111111111","111111111111111111111111111","11111111111111111111111111111111111","11111111111111111111111111","11111111111111","111111111111111111111111111111","1111","111111","111111111111111111111111111111111111111","111111111111111111111111111111111111111111111","1111111111111111111111111111111111111","1","1111111111111111111111","11111111111111111","111101111111111111111111111111111111","11111111111111111111111111","111111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111111111111111111111","111111111111111","111111111111111111111111111111","1111","111111111111111111111111111111111","11111111111111","1111111111111111111","1111111111111111","11111111111111111111111111111","111111111111","11111111111111111111111111111111","1111111111","1111111111111","111111111111111111111111111111"}

89001985

49158507532004

111462390273525

Returns: 9862
{"11111111111111111","1111111111111111111111111111111111111111111111111","11111111111111","11101111111111111101111111111111111111111111111","11111111111","1111111111111111111111","111111101111111111111111111","111111111","1111111111111111111111111111110111111111","111111111111111101111011111111111101111111111111","1111","11111111111111111111111111","111111111111111111111111111111111111","11","111111111110111111101111111","11111111111111111","1111111111111111111111111111111111111111111111","11111111111111101111","111111111111111111111111111111111111111","111111111111111111111111111","11111111111111111111111","1111111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111","11111111111111111111111111111111111","1111111111111111111111111"}

487185649

17533899671286

269215977907878

Returns: 589
{"11111111111111111111111111111111111111111","11111111111","111111111111111111111101111111111111","11111111111111111111111111111111110111111111111","1111","1111111111111111111111111","1111111111111111111111111111111111111111","11","1111111111","111111","1111111011111111111111111111111111111111111111111","1111111111111","111111111111110111111111110111111111","10111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","11111101111111111111111","111111111111111111111110111111111111111111111","111111111111","11011111111111","10111111111111","111111111111111111","1111111111111111111111111","101111","11111111111111","1111","111111111111111","111111111111111111111111111111111111111111","11111111111111111","111111111111111111111111111111111111111111111","1111111111111111111101111111111","11111111111111111111111111","11111","1111101111111111111111111111111011111","1111111111111111111111111111111111","1111111","1111111111111111101111111111111","111","11111111111111111111111111111111111111","1111111111111111111111","111111111111111111","11111111","1110111111101"}

692129101

35185923951333

189438452615524

Returns: 161
{"1111111111111111","11111111111111111111111111","11111111111111111111","1111111111111111111110","11111111111111111111111111111111111111111111111111","1111111","11111111111111111011111111","1111111111111111111111111","111111111111111111111111111111111","1111111111111111111111111111111","11111","1111111111111111","1111111111111111","11111111111111111111111111111111111111111111","11","11","11111111111111111111111111","1111111111111111111111111111111111111111111111111","111111111111111111111111111111111111","1111111111","1","11111","11111111111111111111","111111111111111111111111111111111011111","11011111111111"}

197769497

476237940934588

636618681746121

Returns: 362
{"11111111111111","11111","1111111111011110111111111111111111111","1111","1111111101111","1111111111110111111111111111111111111111111111","111111111111111111011111111111","011111111111111111111111111111111101111111","11111111111111","11011111111","1111","111","11111111111111111111111111111111111","1111111111111111111111111101","1111111111111111111111111111111111111111111111111","111111111","111111111111","11111111111111111101111111111111","1111111111111111111111111111101111","1111","1111111111111111111","11111101111011","11111111111111111111111111111111111111111","11101111111111111101111110111101111111111","11111111111111111111111111111111111111111111111111","0111111101111111111111111111111111111111","11111111111111111111111111111101111111111111111111","1111111111111111111111111111111","110110111111","111111","1111","1111","111","111111111111111111111"}

310649374

13909925939720

335544299369214

Returns: 169
{"111111111111111111111111111111111111111","11111111111111111111111111","11111111111","1111111111111111111111","1111111111111111111111111111111111111111111111","11111111111111111111111","11111111111111111111111111111111111111","1111111111111111111111111111111111","111111","1111111111111111111111111111111111111111111","1111111111111111111111","11111111111111111011111111111111111111","1111111111111111111111","1111111111111111111111111111111111111","1111111111111111111111111111111111111111111","111111111111","11111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111","111111111111111111111","11111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111111","111111111","111","1111111","11111111111111111","11111111111111","111111111111111111111111111111111111111111"}

503426671

4669758185783

14295123824843

Returns: 3147
{"1111","111111111111111111111111111111111111111111111","11111111111","1111111111111111111111111111111111111111111111","1111111111111111111111","11","1111111111111111111111111111111111111","111111111111111111111111111111111111111","11111111111111111111","111111111","11111111111","111111111111111111111111111111","1111","11111111111111111111111111111111111","111111111111111111111111111111","111111","1111111111111111111111111111111111","11111111111111","1111","111111111111111111111111111111111111111111","1111111111111111111","111111","11111111111111111111111111","1111111111111111111111111111111111111111111111111","111111111","1111111111111","111111111111111","111111111111111111111111111","1111111111111111111","1111111111111111111111111111","1111111111111111111111111111111111","11111111111111111111111111111111111111111","111111111111111111111111111","111111111111111101111111111111111","1111111111111111111111111111111111","11111111111","11111111111111111111111111111111111111","1111111111111111111111111111111111111111111111111","1111111111111111111","111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","11111111111111111","1111111111111111111","1111111111111111111111","1111111111111111111111111111111","111111111111111","1111111111111111111111111","11111111111111111111111111","111111111111111111111111","1111111111111111111111111111111"}

437061184

147952289282486

169561696714915

Returns: 14795
{"1111111111101111111111111","1","101","111111111111111111111111111111111111111","111111111111","1111","111111111111111111111111111111111111111111111","11111111111","11111111111111","111111111111111110111111111111111111111111","11111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111111111","111111111111111111111111111111111111","11111","11111111111111111111111111111111111111111111"}

189311433

273364121746403

666648376558982

Returns: 254
{"111111111111111","111111111111111111111111111111","111111111111111111111","111111111111111111111111111111111111111111111","1","1111111111111111111111111101110111111111111111","1111111111111111011","1111111111111111111111111111111","11111111111","1111111111111111111111111111111111","111111","111111111111111111111111111111","1111111111111111111111111111111111111111","1111111111111111111111111111111111111","11101111111111111111111111111111011111011"}

945834457

135471869103562

447907818257878

Returns: 194
{"1111111111111111111111111111","11111111111","11111110111111111111111111111111111111","1111111","11111111111111","111111111111111111111111111111","11","111111111111111111111111111111","111","11111111111111111111111111111111111111111111","1111111110111111111111111111111111111111111","111111111"}

701977543

195143770320343

283176052295342

Returns: 215
{"1111111","011111011111111111111111111111111111111","1111","111111111111101111111111111","11111111111111111111111011111111111","11111111111111111","101111","11111111111111111111111111111111111111011","1111","11","1111111111111111","11111011111111011111111111111111111111111","111111111111","111111111111111111111111111111111111110111111","111111111111","10111111111111111111111111111111111111","11111111111111111","11111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111","11111111111011111111111111111111111","11111111111111111111111111111111111111111","11111111111111","1111111","1111111111"}

337635158

83079810366253

439015268127117

Returns: 162
{"11111111111111111111111111111111111111111111","111111111","111111111111111111111111111","1111","111111111111111111111111111111111111111111","11111111111111111111111","111111111111111111111111111","111111","11111111111111111111111111111","1","11111111111111111111111111111111111111111111111","111111","11111111111111111111111111","111111111111111111111111111111111111","1111111111"}

397685092

163604851012737

845497837758687

Returns: 681892986745951
{"111111111","111111111111111111","1111111111111111111","11111111111111","11111111111111111111111111111111","11111111111111111111111111111","1111111111111111111111","1111111111111111111111111","111111","11111111","111111111111111111111111111111111","1","111111111"}

427557235

101314089218734

135500801840015

Returns: 34186712621282
{"111111111111111111111111111111111","111111","1111","1111","111111111111","1111111","11111111","111111111111111111111111111111","11111111111111111111111111111111111111111111111","1111111111111111111","11111111111111111111111111111111111","111111111","1111111111111111111111111110111110111111111111","1111111111111111111","1111111111111111111111111111111111111111111","11111111111111111111111111111111111","1111111111111111111111111111111111111111111111","111111111","1111111111111111111111","1","11111111111111111111111"}

100941519

11197934059118

62330911907467

Returns: 1955
{"111111111111111111111111111111111111111","11111111111","11111111111111111","11110111111111111111110111","1111111111111111111111111111","1111111111111111111111111111111111111111111","111111111","11111111111111111111111111111111011111111111","1111111011111111111","111111111111111","111111111111110111111111111","1111111111","1111111111111111","111111","11111111011111111111111111","1111111111111","1111111111111111111011111111110111111","1111111111111111111111111111111","111111111111111111111011111111110111111111111","111111111111111111111111111","111111111111111111111111111111","1111111110111111111111111111","111111111111111111111111111111111101111111101101","110111011111111101111111","111111111111111110111111111111111111","111111","1111111111111111111111111","1111"}

174

29974724

29974727

Returns: 4
{"1111111110111111111111111111111","11111111111111111111111111111111111","111111111","1111111111111111011111111111111111111111111111","11111"}

146

999999999985001

999999999985001

Returns: 1
{"1111111111111111111111111111110","111111111111111111","11111111","11111","1111111111111111111111111111111111111111","111111111111111111111","11111111111111111111111111111111111111"}

234

999999999990772

999999999990780

Returns: 9
{"11"}

289

999999999912934

999999999913009

Returns: 76
{"1111111111111111111111111111111111111111"}

99

999999999975622

999999999975739

Returns: 118
{"1111111111111111111111111111111111","111111111111111111111011111111111111111111","111111111111","111111111111111111111111111111111111111","11111111111111111111111111111111111111111111","1111111111111111111111111111111","111111111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111","111111111111111111111111","11111","111111111111111111111111111111111111111111","11111111111","11111111111111111111","111111111111111111"}

44

875

1012

Returns: 110
{"11111111111111111111111111111111111","11111111111111111111111111111","1111111111111111111111111111111111111","111111"}

270

999999999961566

999999999961985

Returns: 420
{"111111111111111111111111111111111111111","11111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111","111111111111111111111111111111111111111","1111111","1","111111111111111111111","1111111111111111111111111111111111111111111","111111111111111111111111111111111111111111111111","111111111111111111111","11111111111111111","111111111111111111111111111111111101111","11111111111111111111111111111111111111111111","111111111111111111111111111111111111","111111111111111111","1111111111111111111","111111111111111111111111111111111111","111111111111111","111111","111111111111111111111111111111","1111111111111111111111","11111111111111111111111111111","11111111111111111111111111111111111","11111111111111111110111111111111111111111111","1111111111","11111111111111111111111","1111"}

250

53782856441

53782860099

Returns: 691
{"1111111111111101111111111111111111111111","111111111111111","111111111111111111111111111111111111111111111111","11111111111111111111111111111101111111111111111111","1111111111111111111111111111","111111111111111111111111111111111110111111111111","111111111110","11111111111111","111111111111111","1111111111111111111111111111111111111111111","111111111111","1111111111111111111111111111111111111","11111111","11111111111111111","111111111111","11111111111111111","11111111111111111111111111","111111111111111111111","111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111","11111111111101111111111111111111111","1111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","1111111111111111111111111111","11111111111111111111111111111111111111111","111110111111111111111111111111111111111111","11","111111111111111111111111111111","11111111111111111111111111111111111","11111","111111110111111111111111111111111111","1111111111111111111111","1111111111","11111111111111111111111","111111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111111","1111111111111111111111111111111111111111111","11111111111111111","111","11111111111111111111111","11111111111111111111111111111111111111111111111111","11111111111111111111"}

282

414644317

414678989

Returns: 366
{"11111","1111111111111011111111","1111111111111111111111111111111","1111011111111111111111111111111111","11111111111111111111111","11111","11111111111","1111111101101111111101111111111","1111111111111111111111111","1111111111111111111111"}

170

137787989075121

137787989303141

Returns: 124
{"111","11","011","11","1","1","101","1","1","11","110","1","1","0","111","1","1","1","100","1","01","1","10","11","111","11","011","001","11","0","11","0","0","111","110","111","1","01","1","11","11","111","111","11","1","10","11"}

8372230

17447643048769

171861878661363

Returns: 22
{"11","11","11","1","1","1","11","1","1","1","11","1","1","1","11","11","1","11","1","11","1","1","1","11","1","1","11","1","11","11","11","11","11","11","11","11","11","1","1","1","1","1","11","1","1","11","1","11","1","11"}

5202

28

1000000000000000

Returns: 999999999999973
{"1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1","1"}

397997

88830936860

1000000000000000

Returns: 999911169063141
{"0","00","0","00","0","0","00","0","00","00","0","0","0","0","0","00","00","0","00","01","00","0","1","00","0","0","0","0","00","00","00","00","00","00","00","0","0","00","0","00","0","0","00","01","0","0"}

79685

1

627486118917056

Returns: 1
{"0","1","0","0","0","0","1","1","1","1","1","0","1","0","1","1","0","1","1","0","1","1","1","1","0","1","1","0","0","1","0","1","0","0","0","1","1","1","1","1","0","1","1","0","0","0","0","1","1"}

89939

5

614242592964189

Returns: 6
{"00"}

664567

1

6568

Returns: 0
{"0100000010000110","00","0010010000000010","0100010010000011","11010000000001","01010000010000110000","01100101000110000","0000001000110","0001101001001000110100","100100","100","10","000100001100000000","000000001000011100","0001000010000100","0010110001","0100100000001100100010","000","0010011000000000","011000010000","000","101101000000000000000","0110100000011000","0011000101000100000","1000000000010000100100","0110000000","01110000011100011010","1","0100000010000","0000001000100","00000000001011101","001000","000100000011000011000","00000000001","000010000000100000","100110001001","00011000100","10010001","00100001000000001","0001000001011","000000001","10001010110"}

0

0

2

Returns: 1
{"01100","000","01","0111","10","0011","1","0100"}

0

0

0

Returns: 0

Statistics

Problem Statement for "MagicalGirlLevelThreeDivOne"

Problem Statement

Definition

Constraints

Examples