TopCoder Statistics - Problem Statement

Problem Statement

Note that this problem has an unusual time limit: 14 seconds.

Bear Limak asks you to solve the following problem.

You are given a String s of length n. Each character in s is one of the first six lowercase letters: {a,b,c,d,e,f}.

You are also given a very small int k. The parity of k is the same as the parity of n. Your task is to make exactly (n-k)/2 operations. In each operation you must swap two distinct letters. (E.g., you cannot swap an 'a' with another 'a'.) You cannot move any character more than once.

In other words, out of the n letters in s exactly k have to remain in place, the other n-k have to be divided into disjoint pairs of distinct letters, and each of those pairs has to be swapped.

Each swap has a cost. You are given a int[] cost. Swapping the characters at 0-based indices i and j costs 100*abs(i-j) + cost[i] + cost[j].

Return -1 if it's impossible to make required number of operations. Otherwise, compute and return the smallest possible total cost of making the required swaps.

Definition

Class:: BearPairs
Method:: minCost
Parameters:: String, int[], int
Returns:: int
Method signature:: int minCost(String s, int[] cost, int k)
(be sure your method is public)

Constraints

n will be between 2 and 2500, inclusive.
s will have exactly n characters.
cost will have exactly n elements.
k will be between 0 and 6, inclusive.
k will be not greater than n.
n and k will have the same parity.
Each character in s will be one of the first lowercase letters: {a,b,c,d,e,f}.
Each element in cost will be between 1 and 10^5, inclusive.

Examples

"aabcde"

{1, 1, 100000, 100000, 100000, 100000}

2

Returns: 200402

One optimal solution is to make two swaps: (0,2) and (1,3). That is, we exchange s[0] with s[2] and then s[1] with s[3]. Each of these swaps costs 2*100 + 1 + 100000 = 100201 for a total cost of 200402. Another optimal solution is to make the swaps (0,3) and (1,2). These two swaps cost 100301 and 100101, respectively, so the total cost is the same. Note that we are not allowed to make the swap (0,1) because s[0] and s[1] are both 'a's.
"cdbcadc"

{261,208,150,250,92,226,176}

1

Returns: 1402
"deebaffafdaaceaa"

{160,268,253,210,34,28,180,70,5,42,177,234,108,117,215,1}

2

Returns: 2507
"babbbabbbbababababbb"

{184,189,202,170,296,71,136,48,51,161,221,24,221,186,223,228,73,274,279,22}

4

Returns: -1
"aaaaaaaaaaaaaaaaaa"

{237,185,24,175,107,251,299,81,282,20,150,164,240,225,166,261,164,123}

4

Returns: -1
"acadeffbffbfccbe"

{62,113,189,161,211,150,69,60,99,212,37,274,110,265,199,192}

4

Returns: 2235
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"

{100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000}

6

Returns: 404900900
"aeaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaafaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbdbbbbbbbbbbbbbbbbb"

{100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000}

6

Returns: 404167100
"eeeaadcacdebeffbdfdbcdeaadddecfdbcebdfcdadbeacdcaaffdcfebeabecacdbbcdbdacacccebfaeeedacdebabaddaaeceacbdffdbababeacdeecebacfefdebedbdcddbefbcdcdadcbabadeadaeaaebaaeebcabfbbeaabcfcbbcbfbfeedafadcffdbcdcdcfadcfddedddfffeeafcfaadecfadbdefffcdadacdecfccdddabfaebddbeddfbcbfbcdaecbcdcbedcefeabfacbdbbbecaacebdcaeadcfdebcecdfccacdfccdbaceeadccbddfcbcddccadfaeabccdaddcedfcfeedcdcceaeaafedfdffbcfdadbccceaebdebadbacfaebbddcbcfedbfbcbdaffeaebaeebacfdbfafaffcedecfdabfdacddbfcdddabccbadfeaeceefbbdfdaceedbafaebbdabefcfaffcacaccbafeeddfdfcfbddabcceaaffdbfdfaffdcbbaabeeddbbcdacadfbbcceeeefaebcdffddfdabbabacafbdffbffcfafdaedeedfeffdbbfedeccabfbbfeaffdadceabcdbffdfebdcdafaaccfdbdeefaabcbfeecdadbdfcdaafcfdaabfaddbdeefcaeabefbfaecbeaabfcaaafecccbeedeeabefeebdbaccbccfacaabddcbaadffefdbdecadfaedfcbeccafbbdeabfbddeadeaccfedbbfcaebcbfbbbcaefacdacffefafebbedbdcaabbdfdbbadbfcaecebbabdbceafcffdedcefadcaafbeeacbbbeefebdfbdbfadafeadbfbfdfedabdccefbbeadedeeaeefeecaacffcdafafcdaacabaebcaddbedaabfecccdddedffabdcebafef"

{24092,26310,91625,49632,27504,98010,60301,47566,46877,93369,49386,926,96945,22100,54347,80942,68578,49233,15060,75786,51446,49090,64517,8707,36221,9298,71811,72491,16720,69033,48010,50957,31838,47083,87577,69884,86457,90947,87747,66729,57260,4830,75309,75899,69689,17881,32125,16879,82495,7407,40017,51955,66058,36187,20673,53679,67106,70061,28580,61389,76262,79208,94067,79672,621,18121,26634,98475,68702,67077,62894,18319,26922,78661,57449,10449,59951,9276,36112,22178,8219,45563,63517,5361,3560,21431,92204,98105,49959,44013,55287,44926,25468,7505,92746,37461,35810,6524,41329,19735,69728,55984,74404,15598,63498,44152,50081,39648,55211,50258,12867,75868,14462,42514,583,88064,71682,80310,43559,91606,94734,58557,30791,53846,83238,58268,12878,59997,76527,8837,9264,51512,8161,40461,82488,49706,91407,91168,27010,31151,11641,72354,13988,4934,65966,44924,89499,29076,70663,69902,99988,85916,72548,17918,28457,24730,45249,57801,20448,49305,33355,53023,38059,26764,77285,12293,88651,28995,87159,44896,81221,22093,29765,81076,98675,37917,91100,61187,34495,22743,63656,39361,83030,64079,39886,82527,3854,98315,22495,38960,68960,94447,85659,89948,12682,89650,60651,43109,12206,75846,38669,59646,59733,65431,66807,3049,36216,46394,14181,95577,48745,70794,59482,51074,65892,95190,6255,31179,28849,15843,39252,6609,8256,35479,93634,11472,93721,99197,98854,52302,51683,8953,36138,64366,15416,61188,46651,17950,27880,88417,20898,4798,76297,23283,92482,25476,3978,10980,55046,34040,32432,22405,41901,61469,95669,15503,76442,67386,6553,54759,57316,16396,61806,24559,67624,25298,73988,4710,94475,29177,38999,28258,90093,96015,58965,39306,87380,37631,88462,70870,74395,66493,55090,41630,37784,55384,78091,91425,11866,16706,8755,29345,96734,47186,49616,66155,84461,92265,80752,33494,59936,8613,33143,20880,90039,98125,79216,17126,56632,54860,12420,68,3971,22138,63107,92873,84245,40723,50014,33335,56644,50245,29159,55961,51151,47130,95306,2179,90254,44271,33592,75976,66667,54975,93772,74722,84586,11867,26133,99877,4600,76463,67869,85976,58489,90121,27700,61112,45836,84157,96362,6120,21168,59879,62673,59655,42315,97229,49259,8962,81160,54853,63242,86047,67523,54265,94238,21266,26874,26294,97581,51001,36762,82417,46467,44105,41773,77524,73604,77733,84625,23386,87880,50644,49414,15131,80635,19497,71571,85468,87844,8365,73845,8971,43012,43189,93795,10900,22508,38550,89483,76082,31295,41559,50036,71519,80169,53594,2100,40010,76057,9085,2587,70506,11982,47711,18778,75727,8628,31211,64669,80351,54634,48786,86260,40277,18744,22879,46957,14035,46126,73517,31796,89259,40,40721,58152,43855,22760,84342,20674,90469,63155,79013,91388,16759,34161,33603,8271,85377,18176,51803,49478,89983,74179,35786,66528,10645,35297,89266,19233,25806,65408,79381,20084,25848,33142,6485,43529,15746,46167,48635,45632,99647,96687,50440,58469,44253,921,22864,22902,14521,42978,42348,54206,23871,77107,89740,40987,9137,81303,50912,44777,59118,59557,74794,1475,47848,4712,44109,28733,49571,41456,55143,85932,34556,21804,21197,21786,13282,4243,81128,10334,82149,49185,21514,36000,18426,90004,21115,19672,36513,68698,49185,25599,52847,66989,30107,99376,61961,61225,84548,85273,32643,88673,21175,56383,61357,55856,39726,39293,84109,50940,85196,95039,6937,42623,30168,63367,72747,30804,53051,76313,63711,8143,44263,24552,20089,95637,7393,9664,91432,51934,52677,80583,86815,33179,33146,49814,24471,99009,9736,69593,31918,86947,30899,29999,60475,64614,17069,69050,25147,78067,38353,23687,85805,9089,45889,86874,85656,56798,31817,59380,42537,3919,7291,34075,35843,82728,988,55856,42116,79646,43630,11956,60730,56074,18661,62649,40628,52052,42598,48961,68936,74673,73193,82880,62839,10286,26940,42964,19877,3678,73037,75484,29795,1676,19849,12736,25861,64750,50979,50542,29703,34450,89292,57712,4549,15959,87910,65431,2072,48652,43896,68918,89317,40331,16451,54965,54020,75312,47129,69583,74859,79035,41676,52137,82348,93978,29967,34739,44053,53377,50483,34701,12527,7185,57993,53500,12450,77066,91308,8641,15204,23428,62730,34857,65447,48020,77450,51125,22276,83420,45066,51177,76651,85787,70491,34345,55424,38367,80715,50282,2216,86554,59975,43035,38347,43279,37979,82193,85442,90277,96293,50727,75217,14823,4995,6079,53090,83276,10737,64592,30369,28541,40311,92224,63567,55831,73765,80638,77179,30050,36837,18115,39662,44574,48619,42181,94669,3709,41455,63485,88152,39168,72619,20492,67170,49751,71026,79421,20616,26670,55310,6980,18292,47013,83340,60488,8250,74564,11471,9005,56496,87508,25567,17945,52220,6527,33373,68388,7521,41513,97925,85912,75517,71762,50651,26421,10468,11570,67396,89489,17889,62860,78787,95583,52561,39138,47443,82205,49351,75368,41097,72411,54475,63986,67758,93588,94938,28860,68368,61296,69257,46844,98392,92350,26993,7100,13847,96658,44300,53332,48624,27330,2885,53383,16474,6263,88111,87082,16482,74733,77244,12201,21475,17757,40128,54185,84866,33839,22183,69485,1661,276,73139,59877,81522,74454,73993,48983,1644,19032,38202,34452,46210,14492,13017,48479,90668,38373,2078,36429,12463,46996,10721,83679,20742,30702,10537,6104,12383,47768,39959,24772,28956,95616,8001,18192,97385,70217,56195,46737,82929,6396,70318,59482,67631,79761,93223,41182,71828,78205,8719,20360,90423,32992,69276,76515,7376,82395,92467,80938,64638,97618,89742,58332,45423,58657,6945,76559,56637,99673,8726,35074,98303,37625,41162,35018,63569,39189,55864,8567,44476,87917,30185,12308,76504,95832,72978,97654,77359,59422,22780,11579,71995,52645,43774,58498,31343,11388,89803,46125,51790,46703,23413,18113,4252,98747,21268,99370,611,74149,67597,47951,78728,94367,38035,52379,30637,73697,61997,43089,35930,77186,9587,41923,44234,47832,86425,68833,35905,18460,63524,33505,36205,60275,13519,72280,79682,38192,56239,51440,7987,83368,59269,78240,13056,21435,58225,67817,80743,56797,15675,48742,17103,15380,39274,22054,70778,38698,86191,31493,72762,78396,35001,21949,58441,97391,49838,25747,81289,30735,55695,92801,22703,71671,90602,1958,51871}

6

Returns: 49324351
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"

{91562,52561,95763,87037,40448,28726,7700,94805,13597,1309,23651,53733,96314,2323,3879,89754,46529,24190,73294,10460,33781,48914,16214,10691,88389,17395,7936,57676,6832,60872,6411,88637,13056,59474,85277,97955,41386,99389,96646,85819,35496,91125,74081,74380,52655,74266,90957,2217,42424,40258,83031,20096,42559,64123,25212,26156,40229,48748,57584,15441,76460,37377,62218,29585,13094,16490,68354,55906,11916,8578,1558,77768,92794,86741,2449,5963,56162,67343,71599,90256,74553,75489,29078,19517,19942,3584,23844,74608,27436,41977,96547,11293,66178,50195,85507,4561,29752,44296,38053,11511,5968,3640,99439,24643,20028,16624,98167,20895,11805,59427,10888,81334,27819,82811,83029,47984,7228,95047,65813,44843,82407,53625,75012,55593,43918,18345,44819,50670,83656,92698,63317,13528,86581,75825,81571,8002,45166,20511,79328,71404,16443,74774,58163,64987,48414,14974,95956,59618,25612,38109,10950,43350,56749,11355,81859,47600,86781,82760,21266,82997,4932,79445,66102,62358,80064,91169,28991,92189,185,56109,7634,28304,8943,71967,97042,37406,53003,93465,63041,41901,86714,47722,4037,18933,79581,68635,36260,94423,68763,98479,61450,51455,85555,57458,11442,74780,21414,44282,85980,25366,12652,26553,64634,66368,52333,41762,70160,74937,51565,59692,60652,49111,73686,67001,69150,85932,36687,54253,95055,70931,49214,19056,26637,19887,99797,33221,3470,9741,63890,47006,38763,22775,51677,71551,75149,18286,8936,88940,2126,94504,5802,11270,74718,73588,18664,93290,57795,30982,1011,38587,76252,22332,33933,28372,99910,63951,21023,70612,93258,44181,95937,86170,13141,4287,53915,45750,75848,88272,76255,32415,45442,84282,76121,81484,13712,23001,47854,8073,71951,18621,20204,12803,8907,40853,69037,24936,65737,96115,37984,61618,56408,82041,1004,84232,90602,30310,84888,3972,82535,60099,2524,7389,12036,74601,39567,21020,95122,92556,61422,9828,17950,63231,74687,46108,42610,67777,73346,79456,46893,63135,77062,75335,27751,1805,27319,33644,44171,59981,92211,38089,64458,93630,85848,44718,30763,45587,75851,59948,88236,7194,23903,19824,29255,29499,91809,37500,79872,23916,98217,54253,21950,60001,11598,5620,28665,10768,5944,5591,84614,70197,84754,29730,1452,60075,41972,61205,53181,80925,20789,7462,96879,72672,13254,85364,54791,43700,88571,31910,33990,8192,11085,16893,91741,91154,7339,97018,12572,877,72768,30941,89780,25738,7223,3167,92875,14681,61638,94767,43339,24560,94413,53021,24510,42667,83782,75287,49531,14243,20087,99425,22176,9925,48578,54454,53880,35048,89274,5557,36643,9346,58800,83292,88434,31339,71813,92288,10418,90478,28990,52605,88089,99207,94060,20459,43578,59220,38592,23760,39679,17462,32613,18272,88087,41706,7875,55700,78020,68671,91224,8023,98695,38527,52276,5966,13390,2579,37384,25005,44264,97961,2365,28199,16358,663,693,63441,36246,59885,16528,16212,10361,19833,56237,20119,31209,93282,86785,90739,25341,95620,20795,84817,20716,60062,92084,43235,71915,66096,47628,14704,31153,76996,44420,54051,89934,49140,38010,32179,72594,41389,6917,40488,19148,93954,39821,10610,12126,418,18616,67393,9573,26619,3869,88580,13847,57460,94120,80993,26898,20831,88065,825,58307,32492,43662,78199,296,62337,2066,92775,68773,11110,2628,13472,2289,8573,54229,26707,7231,98480,40904,83380,46652,82670,21249,71023,39864,64718,15670,96246,48952,14541,54898,82597,69464,50613,46425,89416,11041,1076,28229,17170,87741,71715,79764,99455,77235,30877,17784,78762,59106,14240,64522,67524,27792,32846,15587,93342,90714,9644,16296,85592,76289,32875,96130,13772,81750,41431,87737,64840,88539,7543,80880,46976,76242,62083,84341,40942,89202,21820,48241,30265,68436,524,41044,63934,79427,80010,74567,76311,41206,9557,99078,42814,53204,23232,21732,38693,47596,63043,44881,38431,8,68454,38037,67600,98421,88878,2913,70576,94129,77547,30092,45951,16318,65081,53666,43848,20580,89283,14476,55173,11572,71203,90693,23389,37255,11833,70037,21016,44922,6625,82743,25036,54724,9273,34598,49551,91019,13616,99293,34200,15085,94011,84731,16157,88513,61247,25455,90881,9172,8815,60891,33728,97640,77954,35169,63374,59244,44790,83558,21784,80992,72055,85381,29263,72858,60743,17562,86451,63867,21960,92907,54174,97531,88255,48348,8579,6838,24316,96274,1389,34199,90062,12691,15022,28272,11327,70457,34963,75212,29919,28201,26415,86503,95035,2950,32997,94657,968,45395,29882,42310,85151,61844,93070,48110,75251,59532,14790,85071,14584,93091,93035,73115,25368,66363,89104,73355,18083,53474,76724,17772,43668,94113,91945,3149,38434,56985,94478,89320,73112,62822,8827,42000,97488,39629,52608,51427,70374,90899,53335,37038,22430,35381,98480,73536,15036,48827,40271,55110,59563,12039,89162,87415,1431,74460,52512,19830,21239,23020,61313,1021,33102,87347,15914,79826,11538,14494,55183,48561,25367,59847,22529,421,8531,92225,62873,18562,53494,17241,83495,55014,38333,43316,75947,11578,49890,19513,56651,39487,93052,83729,38196,14792,341,94958,64358,13993,44588,93632,23045,64490,44621,4171,53318,87516,11309,59591,30332,76183,8989,83560,74601,52718,34470,23769,12327,32823,59488,92281,20507,84544,72964,12873,5804,74875,14870,72061,21750,36903,93740,32934,20538,94215,16671,78106,10859,72027,99524,43186,61439,19112,13614,30232,72772,73233,48444,8495,87248,74343,41896,58977,87393,56146,85297,7724,18289,18651,14804,90769,13317,72146,90023,25024,62304,32906,82721,55971,91819,60602,70393,47550,28593,85843,3943,38619,99104,18113,6003,84211,92389,9310,67556,52638,5649,44221,60214,86302,64090,5586,72091,7359,69708,73738,76229,71506,16502,80112,73909,60706,22709,9654,48833,68886,27412,80441,31273,80769,71094,53827,65279,46885,37712,23001,78644,51138,89882,76698,12468,87939,74134,35027,31608,5878,70011,1500,21122,43850,78652,29723,51397,32481,76417,80927,181,52498,24610,5360,13670,766,81403,79647,15947,47116,97276,18725,34712,40578,17231,79820,46515,29254,7868,5843,4091,47236,54052,11046,80579,20242,5923,3487,83917,79638,48279,17653,71427,18993,67703,65036,38275,63350,93248,52366,16229,83543,81843,35988,89927,17479,71474,80655,73577,49678,3176,79737,20487,17926,62049,25292,63995,21841,52275,35939,5039,49184,99123,72335,13634,66208,32581,59415,77825,14396,85624,40825,80095,38064,89391,71992,10539,82407,49259,12989,15399,28397,89439,91738,78091,68766,32856,2859,88506,19745,44395,85934,78730,21663,84637,89575,91506,67674,56533,83878,44455,27220,56163,11114,79599,55426,2073,67679,42767,38097,4211,10295,89427,33780,60950,6240,46160,10431,58809,35935,54084,84889,67239,88388,37283,7745,72692,983,30931,7365,29568,89236,81733,8842,13106,33348,74246,47216,71778,18242,57116,49517,85198,92566,27174,24137,99267,33874,64430,98778,96037,28856,56736,64716,51984,73531,33766,24927,97712,2942,29291,73585,47461,89557,82705,66401,20218,40223,41021,60857,41765,28975,99593,47169,76849,90341,67932,51608,95632,34984,93022,29093,95033,37020,7247,72777,73351,51109,65320,42912,75745,60679,2649,48166,1477,2180,62671,57617,54098,49541,98441,45093,42107,98261,73785,37480,8228,73201,85316,89826,12996,19673,24995,44500,21248,769,45033,68390,20412,50707,14326,90482,62597,42195,40326,41506,35549,16082,30799,12000,4601,65590,54514,4689,82987,19207,17249,73554,33930,1358,84546,88222,12501,11887,21840,93712,19516,18601,91643,76578,17833,22720,18584,91841,44522,66101,29798,85992,46524,15882,54786,69281,15514,39591,69991,74583,82795,5008,98859,80273,2709,26881,85166,93946,43294,8214,63396,46674,82170,91520,51623,11637,64295,22754,42010,1724,75018,24065,15192,29669,64243,66472,49422,10521,42696,12241,21760,37414,68243,34914,57465,89361,44890,528,62460,78631,33572,1494,62013,85027,20722,47560,85131,43732,8739,69464,41860,14254,54937,59682,18427,73018,58310,56719,21799,69783,97745,48650,53783,70605,41126,15002,17971,51694,27503,56838,67280,74260,10531,87301,11631,45508,9916,10439,19339,94674,24650,79888,41822,9148,50005,2344,20451,52019,96763,49437,11551,20119,52171,73612,47088,79878,4147,77291,75723,79346,99155,41833,2403,95960,91447,49587,15343,87072,37630,1017,80421,42550,82056,73408,59197,78117,28748,78041,84873,76736,6592,51185,64409,88785,48945,20402,46653,66281,60585,86841,15885,97398,63260,17297,65052,38393,27761,27666,90046,77206,81547,36319,86566,59752,53942,67827,35085,12604,59174,34938,11113,73443,44022,18799,82634,64128,37248,57492,83846,27707,38057,50700,73700,2127,29172,35303,7618,67120,97541,19679,45818,19562,41281,83845,53089,17309,23108,95328,19760,20819,58834,29663,75439,6522,7025,42833,19906,28084,14235,44114,83771,7460,3225,11968,82308,59548,70462,55491,36512,69687,48467,42491,31362,66875,53580,41609,66105,55737,92170,51931,63020,69184,85542,55388,71309,91981,77273,46894,29615,8467,47686,8205,64228,14263,41453,92337,53538,14047,95208,77988,98188,65053,92443,24577,84087,42598,49152,67118,28045,38426,80864,86761,58713,37755,39038,60334,94914,72066,10703,27860,8153,70466,29058,69554,80278,68455,54496,30113,64727,43298,36648,95520,21287,73223,53892,23233,45630,50071,6896,92328,79693,79438,65388,6354,38631,93620,60030,45730,10116,86263,60830,1431,2784,94037,31807,77861,59664,12958,54370,45545,27968,58618,84956,89917,78655,2445,64817,36402,79599,91467,15788,23947,48643,100000,89409,21620,67584,66683,99116,844,84566,22906,98492,67947,52891,97850,66885,88727,51988,63121,42755,72066,81274,63169,77763,549,75174,35478,7081,38744,87664,85660,59703,15414,43115,20268,88987,13511,7745,96677,70251,9098,10393,12675,80703,20493,93521,59106,3466,45941,18711,43225,13510,14175,59216,56692,41706,35654,56314,89173,43122,60166,69929,85647,95832,67199,43509,26013,54118,99064,25536,19461,24432,10610,50347,87818,21798,22153,94890,37685,15601,71113,69805,15348,79245,71297,20287,11819,8590,76917,57444,93245,39303,86770,24335,30915,29784,63125,18368,22822,56372,32355,50217,83401,7478,85922,35455,55876,94466,96056,93947,39686,34428,21016,9263,96334,84611,37177,61989,19649,96644,61267,29451,17476,99094,45473,95899,60001,49791,23529,1707,51086,90190,6300,4124,94478,59329,2505,93225,72815,54763,15304,22471,63698,32701,36483,69953,53762,20266,34466,19235,90699,44455,99684,589,69383,86458,54072,31750,8379,91521,84567,96131,31652,58969,88135,80947,43896,47705,10649,20968,22118,82738,14901,20128,55197,88518,43832,34803,35967,36596,55910,4828,56791,75754,87323,49805,56885,8975,64484,85525,32420,5936,49202,41555,79007,32651,61353,18668,6838,8036,61110,59854,28549,57560,83516,1496,85326,76622,64811,46297,35195,73469,54926,59374,9285,2881,67786,30671,26893,57751,69005,49817,65512,49709,14029,38616,8369,31343,88727,79172,28563,98045,64217,12430,13864,63389,96857,33821,8521,18918,76031,3345,68574,6711,59182,15543,97796,34763,5266,79128,4349,32520,8859,75892,28989,29998,56633,83841,40417,51810,92448,313,28298,38395,67247,59553,21684,22674,5968,28541,89242,68116,21596,67144,74240,65783,26126,30212,82488,29565,81406,43976,37975,10783,25598,78171,65890,36954,58219,28387,65170,60392,57667,13452,12119,9235,97432,15759,71247,50279,54108,21002,7520,84621,64832,84577,49054,10313,91982,40885,17787,36248,20272,28387,62206,59825,96398,72919,32333,6093,60303,72349,56939,99080,29186,89930,90963,5965,6446,30278,79060,77213,33454,85532,20115,54548,86701,10170,62151,44665,35481,83336,65254,51129,82503,40898,1454,7017,92028,18162,49411,59088,74170,53455,92212,21198,71463,86540,30384,72494,30485,23507,31890,10144,98683,22568,78577,13611,56380,82000,49324,57099,11208,4537,4147,56794,18737,18993,67663,39995,11536,66010,5346,67088,3983,81371,80800,42598,91000,38987,26022,24666,25125,48377,52997,30725,77363,74669,4134,37964,70784,67511,74265,71522,57311,7234,82654,28474,54614,50951,24625,2362,2659,87325,64681,87698,13801,41266,63792,58409,64830,77370,3495,91738,57400,88505,83161,83334,37876,65290,26716,51386,2573,8569,16298,28294,4635,86696,43288,10329,15777,20519,55132,17597,5499,72606,90755,57896,1762,69830,59937,15341,25414,74467,11064,88032,82052,44607,13577,27109,29702,17050,99637,68458,62827,64956,88792,43617,12414,49992,26480,77319,33606,73106,24770,63947,73923,15297,14708,13491,26563,12189,34249,26267,19176,92050,62198,28191,44111,78056,89739,69299,42103,32764,31232,15565,95368,62341,84330,75730,84841,28032,6471,40721,55461,38010,46864,35891,8463,51881,71523,74681,53788,8250,27171,25205,53528,7854,2613,97357,15866,53398,17398,41745,45558,25293,79205,43390,25464,74139,80992,38068,78315,44172,78240,90752,94297,66873,38847,45783,23057,35768,25951,78553,15006,11965,36974,13611,60640,85215,48722,83791,25741,74415,88676,75758,5053,3448,89600,40456,11853,62947,43183,43820,22725,96083,44495,88284,55565,82795,84566,64940,97998,56741,88795,73599,54774,30146,82537,65670,52582,12149,2024,2639,37144,71594,26379,57151,97053,60040,18497,81611,93566,31173,44533,53776,86011,7685,6899,11877,37559,29185,88355,31516,319,86280,6852,54550,5803,92041,73757,9076,56593,41258,47717,21077,88430,24467,46588,66554,98914,25483,44978,88077,97390,70747,18140,81053,74385,61038,10876,86537,63060,40155,53708,68766,25849,93755,75174,96466,94324,97933,12475,51577,62220,42837,25457,94178,2518,67755,22049,76977,66482,10042,78393,61859,12878,90891,6928,90007,76331,16177,49647,73709,76670,86635,16204,21732,29255,38273,45892,176,26219,5247,38052,52469,39851,86431,22527,96998,10694,95394,16258,96047,81362,15297,74758,73237,16698,27798,22415,5709,59550,46278,8212,59534,11223,42699,70398,95346,85689,28077,50557,93317,69823,39530,60046,99820,97278,8520,21717,81913,40027,74725,8713,36277,23857,27390,89277,80699,100000,68324,84311,18059,8312,85241,22970,86354,79575,3874,27819,94428,14191,93389,80278,14254,94459,22801,94872,4976,11299,16470,28437,74522,68462,58697,57857,66902,37134,60645,66380,96078,1204,97624,24727,12023,37965,64878,46569,46489,54130,30270,87428,59494,42826,744,98461,32562,23801,45705,27239,97996,35192,96017,16043,99856,49480,30834,75011,78412,86884,74146,110,7019,9071,11103,81577,7122,76663,99796,93168,63277,95031,53625,98138,47577,72830,52210,85151,67629,24345,44656,58673,67379,7129,89084,38884,59497,37980,39507,87991,46125,50063,92317,27688,74820,9426,62349,87002,71863,67413,15915,91714,12631,83653,57526,20981,16243,51877,49894,69409,43062,34103,40447,51536,67758,61410,19309,65022,59919,77313,16030,49187,23602,76042,69525,15102,52732,84084,29814,56619,61822,37832,20845,24525,38194,17987,47626,8410,565,22449,90539,82255,94247,69252,55707,72376,50468,99711,91928,61961,92150,67780,83893,65932,81524,57538,68995,2595,87488,26244,2168,69502,32928,41527,50192,73691,43370,41472,96867,56340,2203,71771,44720,76266,11843,51320,59518,40302,3568,18842,15549,50977,39997,82300,39079,56654,6734,523,2922,23285,9412,74023,89023,63234,68488,11339,44086,20826,70212,96003,92194,8299,81402,78807,46380,53426,98304,18290,73595,58630,69201,63926,25627,51843,95671,78808,72813,47330,12514,57963,48823,85086,2411,78263,28737,67877,16548,19587,67668,99116,66393,90238,57764,35398,50698,20496,63046,90552,16957,46197,11378,35973,67144,67178,59696,33949,28681,78081,63457,96188,22006,234,19458,75576,97002,12642,76678}

6

Returns: 278856096
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaeccefbcdfdfcebbfddffdffbbbdddedecdcdccbcccbbedcedeebececceffdefcdddbfcfbcedecedfefeebffffbffeebdeddfebfefffefdfbecdbcccddeeffdfdfcceccbeefdbecdfbbddcfbbefbebdbddccdccefeebcbbffcfbdfdbcbcbcfbcbefdbddefecebcecccffeecffcfbbcbbfcbffbbdbfdcddbbbeedbdfdecdefbbbecdeccecbedcecfbcebedebbffcfddeefefcbfeffcbfbfbcecdfdecdebebdefdbbbedcbcfffebbbfedfcfffcbbebdeffedcfcbefceedbcdbcbfcedccecfcfeddddcfddffdbcfebfebbdcbdbefdbbbeceedfebffbeefecbbbedbdbffeddcbdcbebeedbeeebdceeecdcfcfbbdfbffdbefedcdbddffcefdcccebdddfefeefebbddecfbcbecfdfeecfddceecedfcbffbbdfcccdfeedcbcbfcebfbbcbcfdbcdbfbcdbcfcecbbecbbfdeedefebbbfbfcfecedccdbcfedbdcdceffeecbdfbefedbfbddfeffbcdfdffccbbddefccddbfceefeccffcffcddebccdbbdeffeeeffdfbecdecdebebeddbedffebedddbbcfbfeffeeecfdceddeeebedbccbffefcffdbcccdfccdbbccbcdcffeefeedffbbfedfebbccfcceeecbbdcedecbcbefbbfcbcfbefecddecddddbffcedcdedfbdbfbfdbcdcebffbcdddfbdfddccbfdcdbdbefebdbeffccbfcedfdbedeebcededfefbecffbbcdedbfcebfebdbdcdecdbfddbbceccbfeebcffdffececebedcfcdfcfdffcdfcdfdcebccdebfdffbeececddfdbdecfefbdbecbcffbccddebdcdecbccdbcbeecfdbeedbecfbeecbfdbffebebbecbebceffdfdbdebddfedcebbfdfecebccbdccdeefdbfeccbdbdfbdcbfcebdcecbddbefdbddebdedebdeccdcdbcdfdebbcebcbbefbdebfcebdccfddfccdbffdffdeeddefbdcebbdbcffdfddccdfedbdccecdedfdccbcfbcdf"

{91562,52561,95763,87037,40448,28726,7700,94805,13597,1309,23651,53733,96314,2323,3879,89754,46529,24190,73294,10460,33781,48914,16214,10691,88389,17395,7936,57676,6832,60872,6411,88637,13056,59474,85277,97955,41386,99389,96646,85819,35496,91125,74081,74380,52655,74266,90957,2217,42424,40258,83031,20096,42559,64123,25212,26156,40229,48748,57584,15441,76460,37377,62218,29585,13094,16490,68354,55906,11916,8578,1558,77768,92794,86741,2449,5963,56162,67343,71599,90256,74553,75489,29078,19517,19942,3584,23844,74608,27436,41977,96547,11293,66178,50195,85507,4561,29752,44296,38053,11511,5968,3640,99439,24643,20028,16624,98167,20895,11805,59427,10888,81334,27819,82811,83029,47984,7228,95047,65813,44843,82407,53625,75012,55593,43918,18345,44819,50670,83656,92698,63317,13528,86581,75825,81571,8002,45166,20511,79328,71404,16443,74774,58163,64987,48414,14974,95956,59618,25612,38109,10950,43350,56749,11355,81859,47600,86781,82760,21266,82997,4932,79445,66102,62358,80064,91169,28991,92189,185,56109,7634,28304,8943,71967,97042,37406,53003,93465,63041,41901,86714,47722,4037,18933,79581,68635,36260,94423,68763,98479,61450,51455,85555,57458,11442,74780,21414,44282,85980,25366,12652,26553,64634,66368,52333,41762,70160,74937,51565,59692,60652,49111,73686,67001,69150,85932,36687,54253,95055,70931,49214,19056,26637,19887,99797,33221,3470,9741,63890,47006,38763,22775,51677,71551,75149,18286,8936,88940,2126,94504,5802,11270,74718,73588,18664,93290,57795,30982,1011,38587,76252,22332,33933,28372,99910,63951,21023,70612,93258,44181,95937,86170,13141,4287,53915,45750,75848,88272,76255,32415,45442,84282,76121,81484,13712,23001,47854,8073,71951,18621,20204,12803,8907,40853,69037,24936,65737,96115,37984,61618,56408,82041,1004,84232,90602,30310,84888,3972,82535,60099,2524,7389,12036,74601,39567,21020,95122,92556,61422,9828,17950,63231,74687,46108,42610,67777,73346,79456,46893,63135,77062,75335,27751,1805,27319,33644,44171,59981,92211,38089,64458,93630,85848,44718,30763,45587,75851,59948,88236,7194,23903,19824,29255,29499,91809,37500,79872,23916,98217,54253,21950,60001,11598,5620,28665,10768,5944,5591,84614,70197,84754,29730,1452,60075,41972,61205,53181,80925,20789,7462,96879,72672,13254,85364,54791,43700,88571,31910,33990,8192,11085,16893,91741,91154,7339,97018,12572,877,72768,30941,89780,25738,7223,3167,92875,14681,61638,94767,43339,24560,94413,53021,24510,42667,83782,75287,49531,14243,20087,99425,22176,9925,48578,54454,53880,35048,89274,5557,36643,9346,58800,83292,88434,31339,71813,92288,10418,90478,28990,52605,88089,99207,94060,20459,43578,59220,38592,23760,39679,17462,32613,18272,88087,41706,7875,55700,78020,68671,91224,8023,98695,38527,52276,5966,13390,2579,37384,25005,44264,97961,2365,28199,16358,663,693,63441,36246,59885,16528,16212,10361,19833,56237,20119,31209,93282,86785,90739,25341,95620,20795,84817,20716,60062,92084,43235,71915,66096,47628,14704,31153,76996,44420,54051,89934,49140,38010,32179,72594,41389,6917,40488,19148,93954,39821,10610,12126,418,18616,67393,9573,26619,3869,88580,13847,57460,94120,80993,26898,20831,88065,825,58307,32492,43662,78199,296,62337,2066,92775,68773,11110,2628,13472,2289,8573,54229,26707,7231,98480,40904,83380,46652,82670,21249,71023,39864,64718,15670,96246,48952,14541,54898,82597,69464,50613,46425,89416,11041,1076,28229,17170,87741,71715,79764,99455,77235,30877,17784,78762,59106,14240,64522,67524,27792,32846,15587,93342,90714,9644,16296,85592,76289,32875,96130,13772,81750,41431,87737,64840,88539,7543,80880,46976,76242,62083,84341,40942,89202,21820,48241,30265,68436,524,41044,63934,79427,80010,74567,76311,41206,9557,99078,42814,53204,23232,21732,38693,47596,63043,44881,38431,8,68454,38037,67600,98421,88878,2913,70576,94129,77547,30092,45951,16318,65081,53666,43848,20580,89283,14476,55173,11572,71203,90693,23389,37255,11833,70037,21016,44922,6625,82743,25036,54724,9273,34598,49551,91019,13616,99293,34200,15085,94011,84731,16157,88513,61247,25455,90881,9172,8815,60891,33728,97640,77954,35169,63374,59244,44790,83558,21784,80992,72055,85381,29263,72858,60743,17562,86451,63867,21960,92907,54174,97531,88255,48348,8579,6838,24316,96274,1389,34199,90062,12691,15022,28272,11327,70457,34963,75212,29919,28201,26415,86503,95035,2950,32997,94657,968,45395,29882,42310,85151,61844,93070,48110,75251,59532,14790,85071,14584,93091,93035,73115,25368,66363,89104,73355,18083,53474,76724,17772,43668,94113,91945,3149,38434,56985,94478,89320,73112,62822,8827,42000,97488,39629,52608,51427,70374,90899,53335,37038,22430,35381,98480,73536,15036,48827,40271,55110,59563,12039,89162,87415,1431,74460,52512,19830,21239,23020,61313,1021,33102,87347,15914,79826,11538,14494,55183,48561,25367,59847,22529,421,8531,92225,62873,18562,53494,17241,83495,55014,38333,43316,75947,11578,49890,19513,56651,39487,93052,83729,38196,14792,341,94958,64358,13993,44588,93632,23045,64490,44621,4171,53318,87516,11309,59591,30332,76183,8989,83560,74601,52718,34470,23769,12327,32823,59488,92281,20507,84544,72964,12873,5804,74875,14870,72061,21750,36903,93740,32934,20538,94215,16671,78106,10859,72027,99524,43186,61439,19112,13614,30232,72772,73233,48444,8495,87248,74343,41896,58977,87393,56146,85297,7724,18289,18651,14804,90769,13317,72146,90023,25024,62304,32906,82721,55971,91819,60602,70393,47550,28593,85843,3943,38619,99104,18113,6003,84211,92389,9310,67556,52638,5649,44221,60214,86302,64090,5586,72091,7359,69708,73738,76229,71506,16502,80112,73909,60706,22709,9654,48833,68886,27412,80441,31273,80769,71094,53827,65279,46885,37712,23001,78644,51138,89882,76698,12468,87939,74134,35027,31608,5878,70011,1500,21122,43850,78652,29723,51397,32481,76417,80927,181,52498,24610,5360,13670,766,81403,79647,15947,47116,97276,18725,34712,40578,17231,79820,46515,29254,7868,5843,4091,47236,54052,11046,80579,20242,5923,3487,83917,79638,48279,17653,71427,18993,67703,65036,38275,63350,93248,52366,16229,83543,81843,35988,89927,17479,71474,80655,73577,49678,3176,79737,20487,17926,62049,25292,63995,21841,52275,35939,5039,49184,99123,72335,13634,66208,32581,59415,77825,14396,85624,40825,80095,38064,89391,71992,10539,82407,49259,12989,15399,28397,89439,91738,78091,68766,32856,2859,88506,19745,44395,85934,78730,21663,84637,89575,91506,67674,56533,83878,44455,27220,56163,11114,79599,55426,2073,67679,42767,38097,4211,10295,89427,33780,60950,6240,46160,10431,58809,35935,54084,84889,67239,88388,37283,7745,72692,983,30931,7365,29568,89236,81733,8842,13106,33348,74246,47216,71778,18242,57116,49517,85198,92566,27174,24137,99267,33874,64430,98778,96037,28856,56736,64716,51984,73531,33766,24927,97712,2942,29291,73585,47461,89557,82705,66401,20218,40223,41021,60857,41765,28975,99593,47169,76849,90341,67932,51608,95632,34984,93022,29093,95033,37020,7247,72777,73351,51109,65320,42912,75745,60679,2649,48166,1477,2180,62671,57617,54098,49541,98441,45093,42107,98261,73785,37480,8228,73201,85316,89826,12996,19673,24995,44500,21248,769,45033,68390,20412,50707,14326,90482,62597,42195,40326,41506,35549,16082,30799,12000,4601,65590,54514,4689,82987,19207,17249,73554,33930,1358,84546,88222,12501,11887,21840,93712,19516,18601,91643,76578,17833,22720,18584,91841,44522,66101,29798,85992,46524,15882,54786,69281,15514,39591,69991,74583,82795,5008,98859,80273,2709,26881,85166,93946,43294,8214,63396,46674,82170,91520,51623,11637,64295,22754,42010,1724,75018,24065,15192,29669,64243,66472,49422,10521,42696,12241,21760,37414,68243,34914,57465,89361,44890,528,62460,78631,33572,1494,62013,85027,20722,47560,85131,43732,8739,69464,41860,14254,54937,59682,18427,73018,58310,56719,21799,69783,97745,48650,53783,70605,41126,15002,17971,51694,27503,56838,67280,74260,10531,87301,11631,45508,9916,10439,19339,94674,24650,79888,41822,9148,50005,2344,20451,52019,96763,49437,11551,20119,52171,73612,47088,79878,4147,77291,75723,79346,99155,41833,2403,95960,91447,49587,15343,87072,37630,1017,80421,42550,82056,73408,59197,78117,28748,78041,84873,76736,6592,51185,64409,88785,48945,20402,46653,66281,60585,86841,15885,97398,63260,17297,65052,38393,27761,27666,90046,77206,81547,36319,86566,59752,53942,67827,35085,12604,59174,34938,11113,73443,44022,18799,82634,64128,37248,57492,83846,27707,38057,50700,73700,2127,29172,35303,7618,67120,97541,19679,45818,19562,41281,83845,53089,17309,23108,95328,19760,20819,58834,29663,75439,6522,7025,42833,19906,28084,14235,44114,83771,7460,3225,11968,82308,59548,70462,55491,36512,69687,48467,42491,31362,66875,53580,41609,66105,55737,92170,51931,63020,69184,85542,55388,71309,91981,77273,46894,29615,8467,47686,8205,64228,14263,41453,92337,53538,14047,95208,77988,98188,65053,92443,24577,84087,42598,49152,67118,28045,38426,80864,86761,58713,37755,39038,60334,94914,72066,10703,27860,8153,70466,29058,69554,80278,68455,54496,30113,64727,43298,36648,95520,21287,73223,53892,23233,45630,50071,6896,92328,79693,79438,65388,6354,38631,93620,60030,45730,10116,86263,60830,1431,2784,94037,31807,77861,59664,12958,54370,45545,27968,58618,84956,89917,78655,2445,64817,36402,79599,91467,15788,23947,48643,100000,89409,21620,67584,66683,99116,844,84566,22906,98492,67947,52891,97850,66885,88727,51988,63121,42755,72066,81274,63169,77763,549,75174,35478,7081,38744,87664,85660,59703,15414,43115,20268,88987,13511,7745,96677,70251,9098,10393,12675,80703,20493,93521,59106,3466,45941,18711,43225,13510,14175,59216,56692,41706,35654,56314,89173,43122,60166,69929,85647,95832,67199,43509,26013,54118,99064,25536,19461,24432,10610,50347,87818,21798,22153,94890,37685,15601,71113,69805,15348,79245,71297,20287,11819,8590,76917,57444,93245,39303,86770,24335,30915,29784,63125,18368,22822,56372,32355,50217,83401,7478,85922,35455,55876,94466,96056,93947,39686,34428,21016,9263,96334,84611,37177,61989,19649,96644,61267,29451,17476,99094,45473,95899,60001,49791,23529,1707,51086,90190,6300,4124,94478,59329,2505,93225,72815,54763,15304,22471,63698,32701,36483,69953,53762,20266,34466,19235,90699,44455,99684,589,69383,86458,54072,31750,8379,91521,84567,96131,31652,58969,88135,80947,43896,47705,10649,20968,22118,82738,14901,20128,55197,88518,43832,34803,35967,36596,55910,4828,56791,75754,87323,49805,56885,8975,64484,85525,32420,5936,49202,41555,79007,32651,61353,18668,6838,8036,61110,59854,28549,57560,83516,1496,85326,76622,64811,46297,35195,73469,54926,59374,9285,2881,67786,30671,26893,57751,69005,49817,65512,49709,14029,38616,8369,31343,88727,79172,28563,98045,64217,12430,13864,63389,96857,33821,8521,18918,76031,3345,68574,6711,59182,15543,97796,34763,5266,79128,4349,32520,8859,75892,28989,29998,56633,83841,40417,51810,92448,313,28298,38395,67247,59553,21684,22674,5968,28541,89242,68116,21596,67144,74240,65783,26126,30212,82488,29565,81406,43976,37975,10783,25598,78171,65890,36954,58219,28387,65170,60392,57667,13452,12119,9235,97432,15759,71247,50279,54108,21002,7520,84621,64832,84577,49054,10313,91982,40885,17787,36248,20272,28387,62206,59825,96398,72919,32333,6093,60303,72349,56939,99080,29186,89930,90963,5965,6446,30278,79060,77213,33454,85532,20115,54548,86701,10170,62151,44665,35481,83336,65254,51129,82503,40898,1454,7017,92028,18162,49411,59088,74170,53455,92212,21198,71463,86540,30384,72494,30485,23507,31890,10144,98683,22568,78577,13611,56380,82000,49324,57099,11208,4537,4147,56794,18737,18993,67663,39995,11536,66010,5346,67088,3983,81371,80800,42598,91000,38987,26022,24666,25125,48377,52997,30725,77363,74669,4134,37964,70784,67511,74265,71522,57311,7234,82654,28474,54614,50951,24625,2362,2659,87325,64681,87698,13801,41266,63792,58409,64830,77370,3495,91738,57400,88505,83161,83334,37876,65290,26716,51386,2573,8569,16298,28294,4635,86696,43288,10329,15777,20519,55132,17597,5499,72606,90755,57896,1762,69830,59937,15341,25414,74467,11064,88032,82052,44607,13577,27109,29702,17050,99637,68458,62827,64956,88792,43617,12414,49992,26480,77319,33606,73106,24770,63947,73923,15297,14708,13491,26563,12189,34249,26267,19176,92050,62198,28191,44111,78056,89739,69299,42103,32764,31232,15565,95368,62341,84330,75730,84841,28032,6471,40721,55461,38010,46864,35891,8463,51881,71523,74681,53788,8250,27171,25205,53528,7854,2613,97357,15866,53398,17398,41745,45558,25293,79205,43390,25464,74139,80992,38068,78315,44172,78240,90752,94297,66873,38847,45783,23057,35768,25951,78553,15006,11965,36974,13611,60640,85215,48722,83791,25741,74415,88676,75758,5053,3448,89600,40456,11853,62947,43183,43820,22725,96083,44495,88284,55565,82795,84566,64940,97998,56741,88795,73599,54774,30146,82537,65670,52582,12149,2024,2639,37144,71594,26379,57151,97053,60040,18497,81611,93566,31173,44533,53776,86011,7685,6899,11877,37559,29185,88355,31516,319,86280,6852,54550,5803,92041,73757,9076,56593,41258,47717,21077,88430,24467,46588,66554,98914,25483,44978,88077,97390,70747,18140,81053,74385,61038,10876,86537,63060,40155,53708,68766,25849,93755,75174,96466,94324,97933,12475,51577,62220,42837,25457,94178,2518,67755,22049,76977,66482,10042,78393,61859,12878,90891,6928,90007,76331,16177,49647,73709,76670,86635,16204,21732,29255,38273,45892,176,26219,5247,38052,52469,39851,86431,22527,96998,10694,95394,16258,96047,81362,15297,74758,73237,16698,27798,22415,5709,59550,46278,8212,59534,11223,42699,70398,95346,85689,28077,50557,93317,69823,39530,60046,99820,97278,8520,21717,81913,40027,74725,8713,36277,23857,27390,89277,80699,100000,68324,84311,18059,8312,85241,22970,86354,79575,3874,27819,94428,14191,93389,80278,14254,94459,22801,94872,4976,11299,16470,28437,74522,68462,58697,57857,66902,37134,60645,66380,96078,1204,97624,24727,12023,37965,64878,46569,46489,54130,30270,87428,59494,42826,744,98461,32562,23801,45705,27239,97996,35192,96017,16043,99856,49480,30834,75011,78412,86884,74146,110,7019,9071,11103,81577,7122,76663,99796,93168,63277,95031,53625,98138,47577,72830,52210,85151,67629,24345,44656,58673,67379,7129,89084,38884,59497,37980,39507,87991,46125,50063,92317,27688,74820,9426,62349,87002,71863,67413,15915,91714,12631,83653,57526,20981,16243,51877,49894,69409,43062,34103,40447,51536,67758,61410,19309,65022,59919,77313,16030,49187,23602,76042,69525,15102,52732,84084,29814,56619,61822,37832,20845,24525,38194,17987,47626,8410,565,22449,90539,82255,94247,69252,55707,72376,50468,99711,91928,61961,92150,67780,83893,65932,81524,57538,68995,2595,87488,26244,2168,69502,32928,41527,50192,73691,43370,41472,96867,56340,2203,71771,44720,76266,11843,51320,59518,40302,3568,18842,15549,50977,39997,82300,39079,56654,6734,523,2922,23285,9412,74023,89023,63234,68488,11339,44086,20826,70212,96003,92194,8299,81402,78807,46380,53426,98304,18290,73595,58630,69201,63926,25627,51843,95671,78808,72813,47330,12514,57963,48823,85086,2411,78263,28737,67877,16548,19587,67668,99116,66393,90238,57764,35398,50698,20496,63046,90552,16957,46197,11378,35973,67144,67178,59696,33949,28681,78081,63457,96188,22006,234,19458,75576,97002,12642,76678}

6

Returns: 278105108
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc"

{3656,29507,72883,63342,86855,37279,21195,99715,28021,51537,86045,45677,96855,77602,64514,70964,72910,38799,87856,7794,42228,68600,15813,13666,61386,78213,67441,8579,74539,54775,19795,48121,96092,78898,73254,69769,85501,64734,71429,28890,64403,57254,62604,63815,43909,12235,79651,48390,573,17291,35522,11229,76448,18361,84427,33440,30047,38622,40167,7058,69268,27251,26317,55140,80361,34586,34735,17648,42436,33487,67343,91444,83076,44973,33803,53791,44216,81805,21336,58896,13452,67689,74097,14855,57678,61939,10682,91367,50525,32962,41413,67898,36042,65814,21242,37982,95016,19053,13567,64773,43526,26417,49688,41811,59738,73268,26963,69662,44803,9267,31969,81890,49822,46634,27727,21982,75676,72502,33921,18320,47938,39539,41414,20783,2309,63690,91236,62312,85126,75664,89545,55308,49872,96046,20601,36362,91234,2398,83945,59475,76095,56253,90237,90318,83022,45718,70348,21702,35069,45918,1123,44219,6471,31290,65889,76094,7516,33794,8124,81141,10264,868,97319,71554,34685,18168,47541,50088,32539,69915,62801,55339,30310,62747,44045,70496,3907,67515,35670,50320,52656,60532,73516,45859,98129,9399,67857,262,14656,68441,65084,37536,18518,11841,97594,32377,57194,56548,48560,21372,96060,75782,10243,7079,23504,3751,343,17754,65596,82719,55971,6385,99262,25251,30759,97988,36210,76599,57250,80212,5989,69645,78356,61217,32443,94903,29226,69078,51519,14237,93635,86967,29041,57479,65014,23375,42453,27236,29425,54026,28496,71692,65401,71230,56076,3666,59213,78045,41805,14798,93903,38244,1797,24856,35257,2397,45267,10325,71481,30123,43519,65262,57973,18574,49052,62019,77822,55013,27927,86349,91932,72628,44835,98708,55449,45602,65121,55174,56216,56316,10612,54720,80652,35989,43336,46859,58936,91851,38154,76518,42074,71478,7745,12796,45200,36663,5053,85112,10207,22428,45400,31759,45774,8264,36523,56739,15266,54335,74466,69476,287,81848,18535,14025,80955,85089,87055,66307,37278,21737,28902,17699,74535,3700,56560,46885,65371,61426,12300,16539,81777,69069,50557,93858,84861,65014,72260,18160,54603,88729,90824,94511,86230,66805,37070,68178,99432,34635,39058,42561,39314,59275,93658,28920,36797,52333,93471,98866,34012,27572,27830,89448,88418,87846,70698,32166,47341,75009,24807,51146,31954,52248,17003,10067,95386,39826,31576,54836,95828,80019,89340,21143,16396,41201,25840,86643,96884,24354,19749,7151,3485,23892,72341,3285,35985,53757,36865,59020,93903,97357,9801,51255,95517,26742,42197,54320,91609,31415,38694,77008,99897,78757,30733,17341,20182,39439,95134,63550,66370,23342,31902,86111,66941,25344,94039,88728,39703,15330,76047,23192,77783,89797,22203,48925,45837,18615,2496,66954,48761,72994,32827,30420,82994,95269,74808,67237,45843,65975,65414,65038,4174,40399,28141,41483,87539,34368,20442,72377,29206,36324,51126,28528,93361,70147,24663,46724,65587,8415,63302,11983,94844,66058,95987,17274,66118,92910,33226,25631,66802,36079,99873,14066,12865,91020,6604,16283,26088,71915,26218,56512,5130,84117,97664,50576,40013,98889,60583,96599,70403,12940,53773,13060,51045,3528,59718,17002,26855,23442,79932,67019,78775,42956,31973,54960,25910,65791,10816,37747,31973,96083,81105,38935,35064,70834,88,88763,69356,28389,74577,23312,3512,60478,88948,22893,30395,3560,11351,77561,99515,19863,50408,58932,97354,91677,93407,59279,41135,40572,44885,17111,99494,90676,63042,97736,85630,29295,32658,32497,30105,56363,86574,78981,71764,47459,95082,29546,18760,96382,76360,38601,15563,41964,5065,4870,66875,47949,35842,58104,84653,6572,10180,6803,64508,6950,87483,37170,99162,82050,72606,81741,52840,45568,99324,32991,47504,52300,76736,49641,11127,20679,11995,57800,42055,60261,96446,6482,31805,29730,67520,89252,80362,26207,38358,46427,257,45164,1950,73257,26553,41847,79875,5881,27088,27075,54106,42645,514,94358,90310,4113,20366,25046,64046,89145,9376,72729,21198,66412,84209,16797,44876,86142,56376,48390,22820,25413,10196,58554,43255,95887,77754,52118,11620,92163,32473,78068,36408,27159,90791,25890,72823,63835,45155,85219,25828,76889,19375,96578,32587,19120,39438,65023,50544,46423,49338,64585,57670,44669,64950,30778,14496,19588,64918,78599,7502,84306,70433,85495,99421,73752,97168,49741,14088,66558,66169,15860,34188,95571,1222,36074,28996,83506,21791,96188,26535,70475,16769,18082,5713,49984,61218,63239,1709,26540,83097,42682,33527,48418,36222,27992,89281,71132,79143,59886,6897,71098,22379,88270,58733,97941,35400,50651,12211,13162,25128,57884,37838,92928,11343,7275,54109,6125,39477,27878,18577,21501,18345,53488,86878,25802,12464,51295,54651,36624,17449,18209,93162,7704,21348,84860,32529,60313,90751,44765,72246,13539,85537,55453,46206,97676,48751,23673,76216,47173,15434,32195,79947,79468,33724,31085,98564,1129,86697,70739,84779,89005,92730,26688,15574,73274,72879,42376,62899,64257,95496,3782,18646,71014,94540,85885,57993,15057,86262,43074,55131,51979,98827,58451,72004,28273,86550,10699,13302,78139,52860,82160,3659,31205,1136,3432,42047,43792,37885,48678,38837,61174,94641,99677,11097,78866,94016,84882,40629,78312,60142,15933,11785,33458,78222,45543,43939,49069,56669,12824,57242,33816,34223,67464,26141,89487,60423,71825,11812,89379,49245,18465,75334,69042,39065,89279,42843,31012,91067,6090,50703,17526,70733,66490,77613,15840,2912,72313,81297,38910,90678,7189,90293,96740,39808,55834,27725,33490,70116,43177,88569,49970,70490,10591,18955,39540,29211,47141,32559,41985,61210,42928,42282,68514,54767,67601,46277,83685,14481,43105,42253,61454,23266,68288,89869,36397,46435,12996,10906,58428,65985,78194,67408,92141,58662,72080,5096,64626,81431,56825,45904,64440,25999,82813,68853,87459,32064,2035,21853,12223,70294,85799,81072,45416,6151,48697,22742,6542,60107,74820,47580,20305,27555,37766,30216,75276,63163,66731,28328,45878,40291,48754,21232,74498,76930,95706,86520,55200,37575,2608,76191,16669,41490,76220,80156,34739,9273,96159,3966,54788,86301,83550,82882,34216,23743,73519,1860,53616,3365,84521,23818,58589,25666,77976,78026,35029,27234,34166,24011,13480,64270,8087,89147,58892,54125,18462,31297,14625,21160,66151,1906,18500,17244,53259,34292,92884,50247,16921,27959,85032,18395,61372,43148,17227,58747,15452,9927,82818,92856,30303,84850,23948,54338,20479,30802,66997,56531,98340,20095,80282,39267,81567,97991,15694,94846,35938,4092,49791,62964,97641,69089,94821,23696,25945,61013,99587,21172,47781,66706,5892,88011,28593,81703,19899,68483,10079,59077,35072,85301,16810,44694,44840,32766,70411,21386,6650,88300,12630,3402,6818,40271,89857,62809,28318,14256,39091,9369,24197,61008,57661,41177,1206,97533,73075,31888,30164,37104,68271,66649,17080,9076,86410,13147,69449,34256,69950,20937,26927,87718,767,53026,92202,38494,83398,9503,36733,26370,92493,66849,71619,54147,85131,93267,96155,38380,58138,519,15525,31464,49399,41830,15669,325,48261,56192,97663,17837,57951,65133,84881,5726,20935,5471,82887,53337,5973,87506,24563,75803,51629,6904,71304,365,89397,87441,77603,19771,73979,39167,44400,65159,46519,78318,31106,48060,74677,4358,45619,20289,95257,66392,29613,31567,43615,54804,40175,72351,1763,68387,83137,88132,83477,85733,8426,56084,39284,2000,77807,47470,58725,17852,41888,63263,93940,93126,24156,84593,94737,28355,71089,34346,66207,69085,56305,91964,4987,98604,46873,83172,11061,38552,62609,90101,69402,46754,98104,34410,60316,46180,99862,86425,32968,41527,25104,80880,34990,92732,89066,79963,2857,30563,74443,25662,34563,50909,73180,80653,36988,68478,51498,9415,87316,7489,96753,70844,10457,91631,63624,24876,3155,70665,76632,412,8131,32760,82874,50875,85907,21757,29806,48579,89002,75559,59015,55629,83462,27022,546,96710,74817,19083,45671,22494,5636,49840,28507,41390,56134,71556,43219,40910,45287,2100,37453,76730,88363,35538,56768,63537,96288,84505,75378,87590,61287,31295,94757,39811,58563,55090,86735,86378,77769,75082,53135,95477,3268,98427,2801,68007,78389,95311,67608,81675,88697,50652,413,2440,56185,8122,62301,72120,5051,10277,31128,31661,17862,62738,35913,89419,35397,10825,59854,50687,91223,78475,69525,21306,49225,7767,14072,75118,44650,49424,11707,6656,23159,850,42265,2418,85036,92992,55364,44707,77441,90394,22724,29708,34904,95351,35756,569,8164,8988,33103,81078,92173,34852,20888,76151,79418,2147,60723,98199,42826,18747,28478,79425,73922,41882,93063,15264,91724,14083,99405,34907,90080,37204,71997,56076,62902,34638,41583,56750,38531,27681,47587,30862,37770,88433,98890,63206,44120,34003,57366,90851,40146,28328,2282,86285,74329,35263,39115,43913,99563,45294,50699,55094,28429,4254,45902,85132,85584,28438,71585,39624,45779,1423,49613,45364,87311,86539,91361,3592,97085,28907,62461,32184,1438,19786,50117,48321,75212,37834,82333,42450,31880,34077,56598,57038,56747,67453,83667,43184,19252,43251,1166,73680,41151,93390,42475,35106,19587,2547,97933,1471,17453,13121,39212,20851,32014,46626,3056,92080,67263,55453,79553,79455,37805,85713,80908,66301,46991,17648,42230,3849,20693,33013,34735,79277,65606,89240,21356,24688,69160,79362,34034,46295,27567,16020,87154,99444,40053,12277,74477,5461,48012,32971,57519,61522,29408,72677,26939,5170,3376,68913,38078,34075,34445,78353,81718,72508,8534,32620,43747,51121,28082,21585,5442,68864,72249,27622,46853,34870,25046,54681,54595,74938,85591,23125,2160,21297,30657,81182,76088,22010,23260,33377,97274,44144,17452,62203,19600,44532,85827,57250,20413,97744,54898,58408,81349,64589,80302,74711,4543,27441,52607,10258,54324,33817,33512,26719,4823,72245,61930,50620,2564,87876,80335,5854,25301,49307,7884,57238,42077,46518,21922,74267,8734,66215,74990,75921,15352,43852,87004,64510,85389,23199,56472,36988,84678,91746,39917,99564,24555,68445,42578,34094,47791,83045,63102,72450,79723,7062,93019,84381,86385,39898,39530,75405,50938,27151,30612,68655,73858,73023,74668,8632,1528,73336,81199,75687,73257,92876,49176,59520,50853,49970,49811,79364,75218,70706,33087,81181,18996,6729,88354,36442,68308,97322,27274,995,5865,93616,50259,65960,61279,56508,22952,74311,69550,67374,2746,51597,49960,22496,74330,14638,52975,34138,28470,76022,28751,7488,70821,31283,41077,84660,97707,23489,10236,49043,48646,92979,770,43679,91187,23149,5880,55802,98073,65704,74455,84960,42607,51297,17133,48568,28562,25423,51602,38279,93498,78925,52742,93718,87136,87964,71865,27027,30178,35410,1046,42680,30870,46526,93020,45315,25292,78608,31191,72186,75556,89300,6460,30920,17038,53128,27646,18669,75553,41508,35664,62867,33256,92607,25921,21565,85206,57452,9516,72549,29063,14608,50433,99634,19905,83506,49430,3725,13088,57809,63943,53327,48315,58062,86133,483,43656,51761,53172,76269,80533,26507,36564,89247,51040,25541,27549,47884,6112,84672,67721,17456,66759,16592,95285,13089,46443,6799,1113,44412,2860,55670,45973,75745,62716,97492,80121,27929,28723,60302,51771,12886,73519,95625,83294,88757,89461,97516,76704,52913,54246,54061,95278,86787,31612,38444,85978,68321,30028,89957,37797,49148,54889,53503,89068,96774,29687,39154,35974,54108,13345,4505,59624,71751,17642,73981,8094,76426,26468,15411,18651,52172,77442,55969,39571,33425,10659,54649,39785,82175,62717,20030,26478,86838,82466,65448,59555,65440,8227,1943,66899,39533,93373,15309,45325,31612,10686,67069,86792,84526,81818,22215,5820,46570,78929,17092,93560,17434,26636,98261,84181,52657,63971,88109,65941,52278,96970,56471,39056,7437,4988,34958,77669,80892,44407,11353,33548,45272,68379,31634,19367,9472,46009,69644,84128,96623,50804,2171,12975,56302,19406,14168,52326,39899,55191,78938,66224,87992,27971,54943,61049,21385,23117,23991,96420,4580,80026,64158,86531,10937,15989,99879,25398,51816,90824,30289,550,72890,18243,22357,51923,27904,50090,98267,52492,92676,15982,51531,74235,57607,99964,39235,3149,57353,73680,10690,21710,42639,32188,66972,94639,53954,30919,60237,13995,60358,90560,61180,45510,24633,90763,92675,77140,34036,12699,66838,28041,40904,9056,40154,433,15611,48802,81205,3750,88396,73231,14757,293,27958,39834,52353,41121,16027,99315,50210,71566,34765,59580,93834,37832,52892,220,47357,62306,39132,63438,17084,78966,8015,87575,72169,54562,84692,74969,29180,79103,6267,63665,47635,98422,53491,30837,33035,17729,35141,70426,27533,89921,75235,227,15551,64082,18026,40976,73196,22544,19956,74227,24734,14631,31622,56744,33635,10732,35266,27470,62849,99753,46187,88136,67385,71521,90846,96226,7265,6711,52875,19508,57096,10716,7609,6114,12039,55219,96760,43829,35279,4234,61778,36853,44200,1177,32955,72058,67446,3995,61700,53559,55446,36885,44127,2673,27739,29496,1903,81141,98892,33124,30207,76626,91320,59651,67391,88635,41387,35812,86032,76251,77159,55307,56640,589,74328,47585,30745,20403,36512,60286,6013,12381,23934,98662,24813,36326,70559,16677,57148,22116,89938,23278,82021,39235,44021,54904,55606,94179,47610,3430,43769,16277,86254,66647,79611,20518,59991,73333,49285,52317,45407,48487,16213,82998,98258,85690,44371,93015,48470,77476,81379,15788,50467,6110,84649,65742,2250,1767,43566,13064,26029,99336,63745,78067,28137,87340,38282,26080,19344,37260,71331,57515,8465,74956,1994,82192,16665,8754,2023,42006,57042,28465,39683,60144,87189,77694,48863,55357,34538,66235,36186,72065,69524,54333,10017,53336,39671,77189,64564,25598,9969,16823,61697,86516,62756,1787,97343,36262,73609,88978,62975,51065,24121,57457,13306,51975,90451,92227,46741,18222,47127,63576,40940,21703,65382,27669,45540,14901,7019,82124,67175,43684,80628,76610,634,5728,66724,30032,29239,83933,75069,35161,76028,94808,62132,88598,27452,36842,47692,8112,57516,20978,6725,81413,92476,44590,21453,22064,87752,52012,600,75316,32743,62075,9821,18582,94489,80058,36924,13336,52374,84392,90811,40482,16410,28260,41183,14641,96874,59741,12451,32009,92198,30099,96065,48241,26253,42932,5634,29156,27349,7695,25525,97207,87986,51126,58670,60479,90732,98458,32769,61196,85289,333,60572,23527,17936,38482,70282,30441,89282,43083,75230,89665,40619,21539,26371,81587,41967,54285,44495,27082,96975,10316,63447,33840,60741,29428,43125,48037,99782,61048,95424,1398,98083,14624,71689,26571,32425,46632,36239,2429,20085,20367,846,68173,52251,20084,13510,31846,63122,76348,30628,12367,50531,57788,81521,68585,12505,48901,36905,40805,25022,53578,8448,58462,42074,92968,97210,49391,9316,15649,16161,50462,63598,90019,52534,90048,65259,76988,6253,9344,95873,84342,83004,49519,48961,3091,60548,23239,24538,4761,86372,46302,71485,59596,13572,22256,22180,45815,95407,66685,1579,76636,57119,73894,73386,9929,91625,39672,79270,50110,7385,73949,28992,77135,93164,60667,31535,27311,6228,97271,96084,48564,26119,61874,94607,93496,58852,62641,55130,29453,46091,2118,83901,75921,26559,27080,23452,4397,24335,61976,50110,44216,12454,36885,11496,88817,87227,49693,89714,62530,99759,9352,3522,36055,73247,17243,64534,67819,96518,10904,64741,76107,21550,60385,33738,16694,28598,37140,68826,67680,19173,17080,172,73978,74023,378,78670,59463,38592,90940,89459,67907,2861,11736,4888,67350,70680,58687,60132,68261,60188,52207,72799,49154,24006,54959,92195,20148,29907,89858,66537,44688,55583,19137,57964,69412,78549,51658,25449,27853,20790,23896,815}

5

Returns: 244294809
"eccefbcdfdfcebbfddffdffbbbdddedecdcdccbcccbbedcedeebececceffdefcdddbfcfbcedecedfefeebffffbffeebdeddfebfefffefdfbecdbcccddeeffdfdfcceccbeefdbecdfbbddcfbbefbebdbddccdccefeebcbbffcfbdfdbcbcbcfbcbefdbddefecebcecccffeecffcfbbcbbfcbffbbdbfdcddbbbeedbdfdecdefbbbecdeccecbedcecfbcebedebbffcfddeefefcbfeffcbfbfbcecdfdecdebebdefdbbbedcbcfffebbbfedfcfffcbbebdeffedcfcbefceedbcdbcbfcedccecfcfeddddcfddffdbcfebfebbdcbdbefdbbbeceedfebffbeefecbbbedbdbffeddcbdcbebeedbeeebdceeecdcfcfbbdfbffdbefedcdbddffcefdcccebdddfefeefebbddecfbcbecfdfeecfddceecedfcbffbbdfcccdfeedcbcbfcebfbbcbcfdbcdbfbcdbcfcecbbecbbfdeedefebbbfbfcfecedccdbcfedbdcdceffeecbdfbefedbfbddfeffbcdfdffccbbddefccddbfceefeccffcffcddebccdbbdeffeeeffdfbecdecdebebeddbedffebedddbbcfbfeffeeecfdceddeeebedbccbffefcffdbcccdfccdbbccbcdcffeefeedffbbfedfebbccfcceeecbbdcedecbcbefbbfcbcfbefecddecddddbffcedcdedfbdbfbfdbcdcebffbcdddfbdfddccbfdcdbdbefebdbeffccbfcedfdbedeebcededfefbecffbbcdedbfcebfebdbdcdecdbfddbbceccbfeebcffdffececebedcfcdfcfdffcdfcdfdcebccdebfdffbeececddfdbdecfefbdbecbcffbccddebdcdecbccdbcbeecfdbeedbecfbeecbfdbffebebbecbebceffdfdbdebddfedcebbfdfecebccbdccdeefdbfeccbdbdfbdcbfcebdcecbddbefdbddebdedebdeccdcdbcdfdebbcebcbbefbdebfcebdccfddfccdbffdffdeeddefbdcebbdbcffdfddccdfedbdccecdedfdccbcfbcdfaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

{91562,52561,95763,87037,40448,28726,7700,94805,13597,1309,23651,53733,96314,2323,3879,89754,46529,24190,73294,10460,33781,48914,16214,10691,88389,17395,7936,57676,6832,60872,6411,88637,13056,59474,85277,97955,41386,99389,96646,85819,35496,91125,74081,74380,52655,74266,90957,2217,42424,40258,83031,20096,42559,64123,25212,26156,40229,48748,57584,15441,76460,37377,62218,29585,13094,16490,68354,55906,11916,8578,1558,77768,92794,86741,2449,5963,56162,67343,71599,90256,74553,75489,29078,19517,19942,3584,23844,74608,27436,41977,96547,11293,66178,50195,85507,4561,29752,44296,38053,11511,5968,3640,99439,24643,20028,16624,98167,20895,11805,59427,10888,81334,27819,82811,83029,47984,7228,95047,65813,44843,82407,53625,75012,55593,43918,18345,44819,50670,83656,92698,63317,13528,86581,75825,81571,8002,45166,20511,79328,71404,16443,74774,58163,64987,48414,14974,95956,59618,25612,38109,10950,43350,56749,11355,81859,47600,86781,82760,21266,82997,4932,79445,66102,62358,80064,91169,28991,92189,185,56109,7634,28304,8943,71967,97042,37406,53003,93465,63041,41901,86714,47722,4037,18933,79581,68635,36260,94423,68763,98479,61450,51455,85555,57458,11442,74780,21414,44282,85980,25366,12652,26553,64634,66368,52333,41762,70160,74937,51565,59692,60652,49111,73686,67001,69150,85932,36687,54253,95055,70931,49214,19056,26637,19887,99797,33221,3470,9741,63890,47006,38763,22775,51677,71551,75149,18286,8936,88940,2126,94504,5802,11270,74718,73588,18664,93290,57795,30982,1011,38587,76252,22332,33933,28372,99910,63951,21023,70612,93258,44181,95937,86170,13141,4287,53915,45750,75848,88272,76255,32415,45442,84282,76121,81484,13712,23001,47854,8073,71951,18621,20204,12803,8907,40853,69037,24936,65737,96115,37984,61618,56408,82041,1004,84232,90602,30310,84888,3972,82535,60099,2524,7389,12036,74601,39567,21020,95122,92556,61422,9828,17950,63231,74687,46108,42610,67777,73346,79456,46893,63135,77062,75335,27751,1805,27319,33644,44171,59981,92211,38089,64458,93630,85848,44718,30763,45587,75851,59948,88236,7194,23903,19824,29255,29499,91809,37500,79872,23916,98217,54253,21950,60001,11598,5620,28665,10768,5944,5591,84614,70197,84754,29730,1452,60075,41972,61205,53181,80925,20789,7462,96879,72672,13254,85364,54791,43700,88571,31910,33990,8192,11085,16893,91741,91154,7339,97018,12572,877,72768,30941,89780,25738,7223,3167,92875,14681,61638,94767,43339,24560,94413,53021,24510,42667,83782,75287,49531,14243,20087,99425,22176,9925,48578,54454,53880,35048,89274,5557,36643,9346,58800,83292,88434,31339,71813,92288,10418,90478,28990,52605,88089,99207,94060,20459,43578,59220,38592,23760,39679,17462,32613,18272,88087,41706,7875,55700,78020,68671,91224,8023,98695,38527,52276,5966,13390,2579,37384,25005,44264,97961,2365,28199,16358,663,693,63441,36246,59885,16528,16212,10361,19833,56237,20119,31209,93282,86785,90739,25341,95620,20795,84817,20716,60062,92084,43235,71915,66096,47628,14704,31153,76996,44420,54051,89934,49140,38010,32179,72594,41389,6917,40488,19148,93954,39821,10610,12126,418,18616,67393,9573,26619,3869,88580,13847,57460,94120,80993,26898,20831,88065,825,58307,32492,43662,78199,296,62337,2066,92775,68773,11110,2628,13472,2289,8573,54229,26707,7231,98480,40904,83380,46652,82670,21249,71023,39864,64718,15670,96246,48952,14541,54898,82597,69464,50613,46425,89416,11041,1076,28229,17170,87741,71715,79764,99455,77235,30877,17784,78762,59106,14240,64522,67524,27792,32846,15587,93342,90714,9644,16296,85592,76289,32875,96130,13772,81750,41431,87737,64840,88539,7543,80880,46976,76242,62083,84341,40942,89202,21820,48241,30265,68436,524,41044,63934,79427,80010,74567,76311,41206,9557,99078,42814,53204,23232,21732,38693,47596,63043,44881,38431,8,68454,38037,67600,98421,88878,2913,70576,94129,77547,30092,45951,16318,65081,53666,43848,20580,89283,14476,55173,11572,71203,90693,23389,37255,11833,70037,21016,44922,6625,82743,25036,54724,9273,34598,49551,91019,13616,99293,34200,15085,94011,84731,16157,88513,61247,25455,90881,9172,8815,60891,33728,97640,77954,35169,63374,59244,44790,83558,21784,80992,72055,85381,29263,72858,60743,17562,86451,63867,21960,92907,54174,97531,88255,48348,8579,6838,24316,96274,1389,34199,90062,12691,15022,28272,11327,70457,34963,75212,29919,28201,26415,86503,95035,2950,32997,94657,968,45395,29882,42310,85151,61844,93070,48110,75251,59532,14790,85071,14584,93091,93035,73115,25368,66363,89104,73355,18083,53474,76724,17772,43668,94113,91945,3149,38434,56985,94478,89320,73112,62822,8827,42000,97488,39629,52608,51427,70374,90899,53335,37038,22430,35381,98480,73536,15036,48827,40271,55110,59563,12039,89162,87415,1431,74460,52512,19830,21239,23020,61313,1021,33102,87347,15914,79826,11538,14494,55183,48561,25367,59847,22529,421,8531,92225,62873,18562,53494,17241,83495,55014,38333,43316,75947,11578,49890,19513,56651,39487,93052,83729,38196,14792,341,94958,64358,13993,44588,93632,23045,64490,44621,4171,53318,87516,11309,59591,30332,76183,8989,83560,74601,52718,34470,23769,12327,32823,59488,92281,20507,84544,72964,12873,5804,74875,14870,72061,21750,36903,93740,32934,20538,94215,16671,78106,10859,72027,99524,43186,61439,19112,13614,30232,72772,73233,48444,8495,87248,74343,41896,58977,87393,56146,85297,7724,18289,18651,14804,90769,13317,72146,90023,25024,62304,32906,82721,55971,91819,60602,70393,47550,28593,85843,3943,38619,99104,18113,6003,84211,92389,9310,67556,52638,5649,44221,60214,86302,64090,5586,72091,7359,69708,73738,76229,71506,16502,80112,73909,60706,22709,9654,48833,68886,27412,80441,31273,80769,71094,53827,65279,46885,37712,23001,78644,51138,89882,76698,12468,87939,74134,35027,31608,5878,70011,1500,21122,43850,78652,29723,51397,32481,76417,80927,181,52498,24610,5360,13670,766,81403,79647,15947,47116,97276,18725,34712,40578,17231,79820,46515,29254,7868,5843,4091,47236,54052,11046,80579,20242,5923,3487,83917,79638,48279,17653,71427,18993,67703,65036,38275,63350,93248,52366,16229,83543,81843,35988,89927,17479,71474,80655,73577,49678,3176,79737,20487,17926,62049,25292,63995,21841,52275,35939,5039,49184,99123,72335,13634,66208,32581,59415,77825,14396,85624,40825,80095,38064,89391,71992,10539,82407,49259,12989,15399,28397,89439,91738,78091,68766,32856,2859,88506,19745,44395,85934,78730,21663,84637,89575,91506,67674,56533,83878,44455,27220,56163,11114,79599,55426,2073,67679,42767,38097,4211,10295,89427,33780,60950,6240,46160,10431,58809,35935,54084,84889,67239,88388,37283,7745,72692,983,30931,7365,29568,89236,81733,8842,13106,33348,74246,47216,71778,18242,57116,49517,85198,92566,27174,24137,99267,33874,64430,98778,96037,28856,56736,64716,51984,73531,33766,24927,97712,2942,29291,73585,47461,89557,82705,66401,20218,40223,41021,60857,41765,28975,99593,47169,76849,90341,67932,51608,95632,34984,93022,29093,95033,37020,7247,72777,73351,51109,65320,42912,75745,60679,2649,48166,1477,2180,62671,57617,54098,49541,98441,45093,42107,98261,73785,37480,8228,73201,85316,89826,12996,19673,24995,44500,21248,769,45033,68390,20412,50707,14326,90482,62597,42195,40326,41506,35549,16082,30799,12000,4601,65590,54514,4689,82987,19207,17249,73554,33930,1358,84546,88222,12501,11887,21840,93712,19516,18601,91643,76578,17833,22720,18584,91841,44522,66101,29798,85992,46524,15882,54786,69281,15514,39591,69991,74583,82795,5008,98859,80273,2709,26881,85166,93946,43294,8214,63396,46674,82170,91520,51623,11637,64295,22754,42010,1724,75018,24065,15192,29669,64243,66472,49422,10521,42696,12241,21760,37414,68243,34914,57465,89361,44890,528,62460,78631,33572,1494,62013,85027,20722,47560,85131,43732,8739,69464,41860,14254,54937,59682,18427,73018,58310,56719,21799,69783,97745,48650,53783,70605,41126,15002,17971,51694,27503,56838,67280,74260,10531,87301,11631,45508,9916,10439,19339,94674,24650,79888,41822,9148,50005,2344,20451,52019,96763,49437,11551,20119,52171,73612,47088,79878,4147,77291,75723,79346,99155,41833,2403,95960,91447,49587,15343,87072,37630,1017,80421,42550,82056,73408,59197,78117,28748,78041,84873,76736,6592,51185,64409,88785,48945,20402,46653,66281,60585,86841,15885,97398,63260,17297,65052,38393,27761,27666,90046,77206,81547,36319,86566,59752,53942,67827,35085,12604,59174,34938,11113,73443,44022,18799,82634,64128,37248,57492,83846,27707,38057,50700,73700,2127,29172,35303,7618,67120,97541,19679,45818,19562,41281,83845,53089,17309,23108,95328,19760,20819,58834,29663,75439,6522,7025,42833,19906,28084,14235,44114,83771,7460,3225,11968,82308,59548,70462,55491,36512,69687,48467,42491,31362,66875,53580,41609,66105,55737,92170,51931,63020,69184,85542,55388,71309,91981,77273,46894,29615,8467,47686,8205,64228,14263,41453,92337,53538,14047,95208,77988,98188,65053,92443,24577,84087,42598,49152,67118,28045,38426,80864,86761,58713,37755,39038,60334,94914,72066,10703,27860,8153,70466,29058,69554,80278,68455,54496,30113,64727,43298,36648,95520,21287,73223,53892,23233,45630,50071,6896,92328,79693,79438,65388,6354,38631,93620,60030,45730,10116,86263,60830,1431,2784,94037,31807,77861,59664,12958,54370,45545,27968,58618,84956,89917,78655,2445,64817,36402,79599,91467,15788,23947,48643,100000,89409,21620,67584,66683,99116,844,84566,22906,98492,67947,52891,97850,66885,88727,51988,63121,42755,72066,81274,63169,77763,549,75174,35478,7081,38744,87664,85660,59703,15414,43115,20268,88987,13511,7745,96677,70251,9098,10393,12675,80703,20493,93521,59106,3466,45941,18711,43225,13510,14175,59216,56692,41706,35654,56314,89173,43122,60166,69929,85647,95832,67199,43509,26013,54118,99064,25536,19461,24432,10610,50347,87818,21798,22153,94890,37685,15601,71113,69805,15348,79245,71297,20287,11819,8590,76917,57444,93245,39303,86770,24335,30915,29784,63125,18368,22822,56372,32355,50217,83401,7478,85922,35455,55876,94466,96056,93947,39686,34428,21016,9263,96334,84611,37177,61989,19649,96644,61267,29451,17476,99094,45473,95899,60001,49791,23529,1707,51086,90190,6300,4124,94478,59329,2505,93225,72815,54763,15304,22471,63698,32701,36483,69953,53762,20266,34466,19235,90699,44455,99684,589,69383,86458,54072,31750,8379,91521,84567,96131,31652,58969,88135,80947,43896,47705,10649,20968,22118,82738,14901,20128,55197,88518,43832,34803,35967,36596,55910,4828,56791,75754,87323,49805,56885,8975,64484,85525,32420,5936,49202,41555,79007,32651,61353,18668,6838,8036,61110,59854,28549,57560,83516,1496,85326,76622,64811,46297,35195,73469,54926,59374,9285,2881,67786,30671,26893,57751,69005,49817,65512,49709,14029,38616,8369,31343,88727,79172,28563,98045,64217,12430,13864,63389,96857,33821,8521,18918,76031,3345,68574,6711,59182,15543,97796,34763,5266,79128,4349,32520,8859,75892,28989,29998,56633,83841,40417,51810,92448,313,28298,38395,67247,59553,21684,22674,5968,28541,89242,68116,21596,67144,74240,65783,26126,30212,82488,29565,81406,43976,37975,10783,25598,78171,65890,36954,58219,28387,65170,60392,57667,13452,12119,9235,97432,15759,71247,50279,54108,21002,7520,84621,64832,84577,49054,10313,91982,40885,17787,36248,20272,28387,62206,59825,96398,72919,32333,6093,60303,72349,56939,99080,29186,89930,90963,5965,6446,30278,79060,77213,33454,85532,20115,54548,86701,10170,62151,44665,35481,83336,65254,51129,82503,40898,1454,7017,92028,18162,49411,59088,74170,53455,92212,21198,71463,86540,30384,72494,30485,23507,31890,10144,98683,22568,78577,13611,56380,82000,49324,57099,11208,4537,4147,56794,18737,18993,67663,39995,11536,66010,5346,67088,3983,81371,80800,42598,91000,38987,26022,24666,25125,48377,52997,30725,77363,74669,4134,37964,70784,67511,74265,71522,57311,7234,82654,28474,54614,50951,24625,2362,2659,87325,64681,87698,13801,41266,63792,58409,64830,77370,3495,91738,57400,88505,83161,83334,37876,65290,26716,51386,2573,8569,16298,28294,4635,86696,43288,10329,15777,20519,55132,17597,5499,72606,90755,57896,1762,69830,59937,15341,25414,74467,11064,88032,82052,44607,13577,27109,29702,17050,99637,68458,62827,64956,88792,43617,12414,49992,26480,77319,33606,73106,24770,63947,73923,15297,14708,13491,26563,12189,34249,26267,19176,92050,62198,28191,44111,78056,89739,69299,42103,32764,31232,15565,95368,62341,84330,75730,84841,28032,6471,40721,55461,38010,46864,35891,8463,51881,71523,74681,53788,8250,27171,25205,53528,7854,2613,97357,15866,53398,17398,41745,45558,25293,79205,43390,25464,74139,80992,38068,78315,44172,78240,90752,94297,66873,38847,45783,23057,35768,25951,78553,15006,11965,36974,13611,60640,85215,48722,83791,25741,74415,88676,75758,5053,3448,89600,40456,11853,62947,43183,43820,22725,96083,44495,88284,55565,82795,84566,64940,97998,56741,88795,73599,54774,30146,82537,65670,52582,12149,2024,2639,37144,71594,26379,57151,97053,60040,18497,81611,93566,31173,44533,53776,86011,7685,6899,11877,37559,29185,88355,31516,319,86280,6852,54550,5803,92041,73757,9076,56593,41258,47717,21077,88430,24467,46588,66554,98914,25483,44978,88077,97390,70747,18140,81053,74385,61038,10876,86537,63060,40155,53708,68766,25849,93755,75174,96466,94324,97933,12475,51577,62220,42837,25457,94178,2518,67755,22049,76977,66482,10042,78393,61859,12878,90891,6928,90007,76331,16177,49647,73709,76670,86635,16204,21732,29255,38273,45892,176,26219,5247,38052,52469,39851,86431,22527,96998,10694,95394,16258,96047,81362,15297,74758,73237,16698,27798,22415,5709,59550,46278,8212,59534,11223,42699,70398,95346,85689,28077,50557,93317,69823,39530,60046,99820,97278,8520,21717,81913,40027,74725,8713,36277,23857,27390,89277,80699,100000,68324,84311,18059,8312,85241,22970,86354,79575,3874,27819,94428,14191,93389,80278,14254,94459,22801,94872,4976,11299,16470,28437,74522,68462,58697,57857,66902,37134,60645,66380,96078,1204,97624,24727,12023,37965,64878,46569,46489,54130,30270,87428,59494,42826,744,98461,32562,23801,45705,27239,97996,35192,96017,16043,99856,49480,30834,75011,78412,86884,74146,110,7019,9071,11103,81577,7122,76663,99796,93168,63277,95031,53625,98138,47577,72830,52210,85151,67629,24345,44656,58673,67379,7129,89084,38884,59497,37980,39507,87991,46125,50063,92317,27688,74820,9426,62349,87002,71863,67413,15915,91714,12631,83653,57526,20981,16243,51877,49894,69409,43062,34103,40447,51536,67758,61410,19309,65022,59919,77313,16030,49187,23602,76042,69525,15102,52732,84084,29814,56619,61822,37832,20845,24525,38194,17987,47626,8410,565,22449,90539,82255,94247,69252,55707,72376,50468,99711,91928,61961,92150,67780,83893,65932,81524,57538,68995,2595,87488,26244,2168,69502,32928,41527,50192,73691,43370,41472,96867,56340,2203,71771,44720,76266,11843,51320,59518,40302,3568,18842,15549,50977,39997,82300,39079,56654,6734,523,2922,23285,9412,74023,89023,63234,68488,11339,44086,20826,70212,96003,92194,8299,81402,78807,46380,53426,98304,18290,73595,58630,69201,63926,25627,51843,95671,78808,72813,47330,12514,57963,48823,85086,2411,78263,28737,67877,16548,19587,67668,99116,66393,90238,57764,35398,50698,20496,63046,90552,16957,46197,11378,35973,67144,67178,59696,33949,28681,78081,63457,96188,22006,234,19458,75576,97002,12642,76678}

6

Returns: 278109096
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"

{19808,3803,32590,83077,6531,1032,18538,23147,8433,34681,13908,44004,47490,50953,27821,66961,56505,89407,57934,77911,26155,10974,88297,33553,65106,96514,26549,57549,7917,68312,78331,66896,70800,27200,32731,67072,86285,29214,95769,53959,74298,66385,70501,63426,8594,16002,98901,11492,49801,80476,79162,79371,21628,97318,79818,37532,85455,12925,23309,34275,85613,58096,70473,49652,51265,27637,67270,70380,28123,87271,57423,69567,94019,5732,19680,99198,68231,88558,94040,21437,63859,10808,20425,48317,38499,58361,14630,94064,87497,81773,26747,54275,77352,50238,31212,24236,94485,55913,77867,86929,28579,35906,48862,65959,85173,69929,81933,9969,52599,77657,78872,55532,57113,80843,76571,46977,38921,19051,80286,66010,13121,24739,84212,11691,81364,14389,19810,11827,52625,10309,32972,51756,95264,95768,87919,17422,40759,59099,36674,89507,57850,26451,3937,89435,68595,35215,9989,4258,11515,86317,40100,52384,7771,98527,64163,55208,18413,37656,50953,47652,38795,74885,51141,4572,79111,44864,43874,57305,99639,69909,70556,66622,63172,26824,89772,8881,56759,60960,2024,85092,48833,29378,25570,79532,38826,40874,33103,49306,86023,65049,70630,92025,53321,48014,47418,17954,73424,34595,62477,34095,40210,56071,11274,51966,69820,8459,65299,62154,18309,22579,88734,17186,39143,89591,86749,24693,39891,19391,59781,97403,82481,25331,8284,13887,12604,21049,93672,64522,62836,92809,69405,82759,19318,76921,17652,27905,9201,86659,82254,14691,69044,17141,48919,54016,56425,29406,70434,60585,84770,32209,27215,95607,7040,95053,1695,36896,32749,39740,84443,14907,955,91038,97875,60163,30070,72539,40656,54247,43584,99098,33348,81577,72638,56993,98197,21306,25386,47032,48874,96743,98253,24752,38159,84040,82633,91915,92449,64976,50196,34947,24229,16266,76289,5055,82630,10960,41808,26387,2412,28980,11975,55974,44373,40148,23199,69079,25981,20212,30896,16575,25211,73143,8524,70879,1217,10912,76306,48058,85460,89418,44024,24811,43340,31397,2785,2845,35374,88947,25174,8723,8510,997,19395,15480,17818,28634,76957,48354,17838,93867,50453,16510,32144,9380,29319,34406,29663,98133,18236,65523,55738,86347,99696,28261,1297,77540,53953,93309,67722,60229,29262,49339,23917,74043,49166,27901,44032,51400,3932,35073,69076,98334,81861,55369,39271,29990,8819,9179,93374,48601,22568,22955,97830,41755,34008,33775,16940,11270,40118,74922,77338,28777,37906,28108,82912,64624,24751,46038,93693,43266,25802,75952,47703,90636,51516,27559,68579,32990,34282,56458,37080,55938,57099,1316,37119,1665,46007,4286,5712,11460,2293,94524,22927,82903,57355,45748,10475,41812,67236,27825,51547,35921,55516,56433,50736,34629,53114,3186,9461,80764,26556,69846,96460,23341,81936,25613,73588,38314,51691,44369,17502,13173,74826,28993,95380,94170,58185,74970,96044,82736,93514,24585,29201,37531,69946,89216,8033,55524,42009,61851,79520,39914,88545,69261,15576,78761,38031,45783,7347,90976,19403,27801,26217,27930,54733,86455,66152,18201,18911,55523,76832,97072,23557,21675,2741,40610,92635,68447,39029,23234,83946,44757,73152,16122,24291,34193,50386,1482,84811,1108,49005,77331,85548,62520,82770,96024,72506,23528,68554,29986,92531,74588,40356,31272,42954,99827,10236,55815,47202,77636,80139,89884,36604,93188,6347,9228,45516,94059,56079,34988,12106,72755,5106,47093,65882,22258,87896,25008,23177,13959,56413,34369,81549,60938,28684,76667,78345,58381,40337,26482,19436,69085,32202,61294,99310,20459,35268,42918,86688,88466,92217,3868,39650,24623,41918,40683,22877,87032,25320,98625,77149,20618,3310,56542,7968,68407,95251,86469,32663,51226,51516,84859,11193,71962,59300,95644,31873,3314,24570,59534,10885,27938,67812,79246,28120,15074,29559,36820,15425,56847,77759,2272,36629,42487,26719,44723,58378,1094,33944,72935,21158,52004,67893,3869,41898,17327,23154,19891,22801,22717,37482,54001,32148,91254,9190,73879,25982,33042,30866,60622,34238,13321,56609,15187,23486,91913,79665,89233,48172,88528,41366,26509,46544,58472,89124,94721,73852,17446,56959,16346,15127,46860,52624,6261,76717,18329,21634,42393,34210,69762,49185,21718,2293,82166,4498,84849,35979,18656,70626,51695,32210,3007,24907,51070,22169,37656,98490,70589,26755,66455,15850,11752,88060,16012,5517,72442,26137,45248,19806,13615,10074,4929,7641,97245,19530,74859,23854,21978,86812,56457,99115,36893,61817,53705,83952,95718,94462,31765,33956,57771,87114,2167,74324,23994,10137,24775,74616,29371,60737,63857,78062,54266,35972,25138,37401,17568,2614,4143,60580,97880,15514,79770,8072,65732,25808,13596,24659,96712,27289,22272,62567,76335,74223,59196,42788,71276,11995,94686,47070,808,15361,49809,86658,20472,69302,27044,95892,36003,33137,41700,83975,2045,76678,33377,2200,57385,14477,89691,42434,65309,82053,17200,87739,74620,81648,47167,48921,85977,82140,53187,69618,75325,94155,82868,45634,81249,71679,52566,73545,39845,59725,54168,11820,20360,92004,51996,46688,18243,41569,13576,80894,11325,2972,87151,337,66265,35988,87415,17989,42180,32187,16932,44922,44896,82733,4805,54123,93317,23969,94416,29390,17333,14273,72843,10049,26192,71041,11533,9240,70286,33546,77704,15548,44277,91142,38451,45153,46071,81432,91824,33566,21160,12031,1472,84459,69770,92532,93321,96688,53751,32718,6838,98431,33242,38644,86312,97848,31088,53637,59883,6190,69788,63330,48140,33432,28002,58723,45979,35078,35887,58232,8071,33204,50292,56084,54914,47155,55183,70178,50297,88335,52369,22008,37853,46365,80315,88277,18096,68805,46756,28028,70321,42355,2626,8025,45067,32399,69901,41246,77785,35395,82127,88534,55593,95028,28623,39183,29032,93113,17874,99697,36018,37798,65193,89447,15719,30594,82530,56582,62751,64982,57178,42774,12004,3560,7778,42747,31992,84615,66643,31424,43598,60853,26177,85345,82406,3607,98047,44779,87974,94942,70276,193,91718,62157,72612,71538,96348,36304,23714,28353,6525,34391,39682,50293,13839,80349,15974,39707,39854,97293,36994,72576,31672,16179,55937,27379,24005,87909,37688,63796,10136,43133,78402,228,49233,81803,48906,12130,63766,87600,26368,16476,7574,62948,47821,73529,86858,67310,92822,16365,20344,50081,76268,44639,5023,27607,68291,15270,82438,55628,24044,45069,95275,82638,64730,36673,40844,81398,2080,13317,19896,67794,70987,25563,30162,91751,5630,30040,75158,97757,47233,57697,8558,62844,20154,97802,85737,89803,75889,36502,69578,2878,90988,97193,36716,25832,70069,58290,13086,32421,59031,53531,67924,53141,64769,1356,39072,40546,33217,94108,36224,6559,38368,311,660,58740,87512,82277,84218,87905,39024,50277,74252,14468,47159,51343,17554,15522,24619,60792,91068,2083,54237,34949,2403,42345,37783,3066,5596,88471,55443,52886,61316,98834,45325,833,82706,15336,81789,67385,25871,43508,70186,19563,37220,39419,68186,39672,41415,14214,33869,23370,88630,43638,42403,39630,55204,37989,17357,78725,60919,48410,99470,23649,36542,75106,56057,18632,17455,44767,12151,34623,49105,87017,57423,10228,84988,15204,13747,38606,46934,95980,3773,61136,71516,40166,36984,7175,45567,7336,77115,58504,52552,36285,99525,30959,11147,21944,83914,48927,23961,96968,55729,76345,76574,57105,34657,60372,79975,5459,16171,25023,17125,12231,81323,56631,20862,79823,15023,5296,74576,54396,50193,11880,11049,2754,52028,57833,11725,35877,37987,53778,45349,79607,15520,38259,71759,12377,11711,76117,25670,94673,30573,13620,22115,81787,70487,61143,62501,14704,30589,37015,12136,36893,34482,67187,50736,60465,43479,41924,81290,79704,46691,81652,89659,93303,37934,61455,21712,9308,14099,40305,77365,6848,65121,13081,19909,93058,70259,66255,26481,72446,63644,84448,95491,92104,46161,60066,94147,54341,87761,33000,25721,69416,9223,1803,87868,2317,75537,31181,25164,14436,18100,3122,89069,54260,6633,55071,50917,56308,74272,49972,69275,76777,58423,72272,29668,97357,94836,76923,60068,14743,29619,24487,84806,98721,49118,77534,45409,99643,60675,32385,11599,68613,85888,97179,39478,63784,56446,72657,6338,20125,24948,36304,51813,53390,87797,97197,75252,12424,27838,74275,61549,84721,61170,48634,45260,88487,75358,96854,80947,12583,26564,11975,38880,91265,6707,38479,25500,59924,96482,84966,9021,13617,13731,7409,64265,20422,33626,40658,58709,92681,63032,45385,55472,16393,59541,19423,61165,8237,56106,45131,92908,37974,65097,83523,25577,41017,14101,94310,74232,93323,37747,5078,48532,65818,30584,69163,66093,19643,21996,50651,11520,2685,42428,26182,92204,90934,80854,36108,35399,47189,32868,33742,63516,11519,71444,87915,27392,79214,77187,54748,83083,67665,70453,88498,17264,5190,59913,78071,32726,78288,28811,83772,61492,11767,6868,51435,88332,47530,4272,13411,62073,8866,54401,97173,66850,54011,5600,10614,99782,64262,47566,48884,35259,83281,22098,97427,30464,8513,86602,25536,39195,18317,92881,63684,41051,71149,52919,78262,4799,43859,40287,23068,81450,71740,67459,563,64187,37308,43174,3330,77171,69547,34075,7931,58880,58301,65774,81890,40239,44686,23263,40412,70899,77150,95838,92097,62741,81377,908,25892,26802,79347,12123,29322,78741,57859,59854,89114,94343,30929,33576,81915,75290,59872,97822,74506,87992,70612,23654,97061,81671,14417,83923,6404,48045,90365,86294,89212,57580,62893,72954,61520,78710,93648,17578,67878,35388,49208,77216,71307,45783,70922,76332,57033,24079,82935,83679,25563,16922,70549,66717,96365,44367,25765,24527,13152,88204,99828,45230,88979,79691,16203,64102,59034,47502,28505,27945,6812,5845,10744,61942,72364,87867,89774,48090,86674,36198,23827,63954,78780,97551,30322,3922,96166,98929,73941,3744,3473,24384,80682,3684,64344,95873,53578,42134,51485,22382,58362,67931,17578,91418,64619,76599,52614,84769,85007,17200,25082,61682,9227,55772,55830,77567,82765,35045,39409,90746,44773,20693,5488,60743,12419,81636,89218,89981,98740,63547,80479,36373,24870,5050,98410,68348,69296,40649,60900,70986,16602,24794,74120,46074,2110,39392,96664,48482,4581,77113,4501,24878,31998,46673,27038,60259,83822,72783,49501,45261,25264,14406,54106,54000,31857,86772,30230,47958,46057,65178,55502,41226,25129,49314,69940,17041,97669,30486,87400,24768,64645,64923,28067,63389,10123,67395,86764,1122,59723,62572,57021,11604,17826,16878,52098,44875,16437,78293,69660,97213,3679,61622,7155,87753,6846,5229,82884,81078,22054,96722,70051,21432,11053,99036,59719,12675,52457,354,55322,46844,52317,70702,22071,90779,84619,50812,34282,73874,87477,86472,69882,55550,1080,19017,4933,85763,88391,81507,67724,5805,50560,61196,89829,5547,44135,52755,91697,15569,98093,38832,14931,77765,5289,4056,40907,43588,63645,43035,84941,3392,99309,63259,71726,536,35236,46489,97434,26465,78684,75958,91996,44808,20247,24500,92159,13609,10525,55256,15814,85618,20985,77897,38544,53499,1597,32483,33085,35514,11063,96851,76510,36247,86913,58200,24825,80473,39161,6739,71881,24012,76563,46237,20422,94274,56201,66280,15938,33713,95365,98252,71053,79751,28566,52191,88089,8023,61713,65221,95455,88321,94416,9111,16646,67446,43945,42605,78997,22347,23197,12004,44738,8803,76272,68874,17862,24020,31719,97467,76512,63177,87415,78568,866,21641,93471,90904,249,72422,36553,21255,18687,92209,12737,80217,54412,88136,54482,34959,26162,3182,80937,73216,12590,58622,95396,30387,80176,5442,55841,98750,91713,47591,80064,1125,26766,55061,15408,34983,10818,86332,22702,68945,804,21852,50921,2326,36723,86559,76985,80749,29946,49485,72348,29586,52472,55244,9648,88500,72780,35771,93521,70267,28926,23997,98234,41974,28534,52258,89096,56176,83446,37307,26505,96542,34533,58355,99517,21826,87673,63321,29394,28523,33554,89166,44148,25311,14434,51643,31424,35048,90761,13800,46638,51585,22083,67939,67308,27547,78585,1634,216,40823,89063,82455,40667,44017,7725,16318,69423,97411,32863,60717,75820,51701,48578,23643,90118,69262,77701,48726,49321,7245,7204,98774,2122,27731,20431,29782,13073,73677,6969,95904,79420,20930,19920,90215,43699,57469,50403,930,52711,67350,92659,4668,55613,95043,17978,60566,63397,2861,71443,98735,70716,79773,28770,84713,88976,6091,25032,47113,60185,62341,58545,83644,5602,35500,45277,40206,82661,97495,32916,12347,27039,9896,8023,96034,32603,15504,87762,92006,46142,93599,21361,89773,94078,19960,33906,82432,90288,85975,58707,25292,82224,95801,53745,89548,25908,65392,48715,40627,69056,53518,89851,29383,60939,90364,35177,82873,1665,19967,23031,31391,72829,42116,60827,48012,75652,23967,64163,93917,92940,52849,72612,77849,82888,77692,26218,22279,66958,92432,21482,60520,18739,3254,1173,57906,61087,60666,35132,38555,33922,54626,36762,80500,61307,39924,69202,12409,57963,17968,99404,6147,4884,1697,13904,84980,59095,44839,58170,80775,79850,51567,95350,32858,45427,81269,53525,91079,5420,5270,17357,15559,92374,3236,33131,35580,81168,95432,85092,46353,181,22297,18963,2461,29238,65198,53980,55638,19007,40420,36383,58268,24,87236,6975,88894,52478,51890,28235,49670,5051,44345,88265,64752,24056,42769,25043,40114,76654,35478,61155,40744,94937,18687,41415,79910,63022,5253,32258,64540,53636,29829,65741,60675,20864,90545,82412,2093,927,97943,38245,78694,48082,99740,71107,5990,57844,44288,58312,32309,78898,20495,23186,79127,64109,24806,86519,47012,46523,87980,47088,33661,44619,90712,24605,95541,98777,55055,61156,41422,10238,87627,15777,40678,78952,78220,10015,29510,44851,3979,79348,2958,9695,44477,6848,98322,42988,99970,43300,5310,33142,38708,21825,82437,40066,88286,94658,40606,64567,5820,8570,30847,44094,70670,4681,19806,43241,48232,46784,60170,50547,84636,89210,68408,16684,3803,52924,82891,91246,5344,48776,24836,26724,7483,39818,96416,33994,99464,79038,23520,7971,71688,59946,65579,86085,30534,63248,89218,59038,45398,7909,65326,44576,64626,69708,15543,57192,24153,10314,38781,53229,75916,15812,9045,24122,88728,59518,75430,52454,91713,71976,9296,82452,10794,73317,70292,31334,29931,11515,93874,85885,98665,99838,57870,38354,8785,31992,72122,98111,73921,26613,99653,2745,89081,47279,46286,50730,83957,55030,58068,80426,19152,85770,5897,1042,24297,46553,17386,74551,67204,69713,18036,61049,21391,53557,36196,60452,92875,29571,20665,16415,84226,84324,38175,92384,56216,12981,98602,43542,8695,52389,62502,85727,7159,96973,30859,78515,3384,29480,63316,9848,7589,85324,74232,69557,98772,64499,68405,26781,65485,44579,23792,21482,35184,79416,79756,53362,70475,76863,88469,33251,82856,12804,39171,16266,22144,1602,33721,60615,16062,5256,57589,17720,85487,47114,32251,12927,35669,31334,90848,89570,46463,8761,16305,63366,64486,12789,62042,39891,26385,54226,26345,32487,77268,46842,35707,93927,16012,44652,88934,58993,11937,83411,2981,31733,67815,26723,6093,41688,36178,69460,20842,45682,88788,76594,25814,39059,20723,67050,76878,58030,89934,21119,92667,19580,54646,76013,66290,98085,27881,42748,49265,21844,40956,58678,27834,27271,93366,64825,62447,92452,90341,50750,34704,90384,19360,29638,17594,89907,38823,96803,37719,71852,84751,84466,53056,32497,43679,26456,66256,26612,59617,20108,35005,30946,75465,27686,63863,92856,16677,54187,1996,24401,42984,39538,40753,42878,26458,13127,31938,61090,77486,63979,96465,62869,15520,13077,2181,26542,41893,43047,54759,80789,82730,75687,4981,16475,65682,24900,9170,13980,66910,32706,87958,79020,65593,87859,54316,49675,43908}

6

Returns: 278667016
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"

{19808,3803,32590,83077,6531,1032,18538,23147,8433,34681,13908,44004,47490,50953,27821,66961,56505,89407,57934,77911,26155,10974,88297,33553,65106,96514,26549,57549,7917,68312,78331,66896,70800,27200,32731,67072,86285,29214,95769,53959,74298,66385,70501,63426,8594,16002,98901,11492,49801,80476,79162,79371,21628,97318,79818,37532,85455,12925,23309,34275,85613,58096,70473,49652,51265,27637,67270,70380,28123,87271,57423,69567,94019,5732,19680,99198,68231,88558,94040,21437,63859,10808,20425,48317,38499,58361,14630,94064,87497,81773,26747,54275,77352,50238,31212,24236,94485,55913,77867,86929,28579,35906,48862,65959,85173,69929,81933,9969,52599,77657,78872,55532,57113,80843,76571,46977,38921,19051,80286,66010,13121,24739,84212,11691,81364,14389,19810,11827,52625,10309,32972,51756,95264,95768,87919,17422,40759,59099,36674,89507,57850,26451,3937,89435,68595,35215,9989,4258,11515,86317,40100,52384,7771,98527,64163,55208,18413,37656,50953,47652,38795,74885,51141,4572,79111,44864,43874,57305,99639,69909,70556,66622,63172,26824,89772,8881,56759,60960,2024,85092,48833,29378,25570,79532,38826,40874,33103,49306,86023,65049,70630,92025,53321,48014,47418,17954,73424,34595,62477,34095,40210,56071,11274,51966,69820,8459,65299,62154,18309,22579,88734,17186,39143,89591,86749,24693,39891,19391,59781,97403,82481,25331,8284,13887,12604,21049,93672,64522,62836,92809,69405,82759,19318,76921,17652,27905,9201,86659,82254,14691,69044,17141,48919,54016,56425,29406,70434,60585,84770,32209,27215,95607,7040,95053,1695,36896,32749,39740,84443,14907,955,91038,97875,60163,30070,72539,40656,54247,43584,99098,33348,81577,72638,56993,98197,21306,25386,47032,48874,96743,98253,24752,38159,84040,82633,91915,92449,64976,50196,34947,24229,16266,76289,5055,82630,10960,41808,26387,2412,28980,11975,55974,44373,40148,23199,69079,25981,20212,30896,16575,25211,73143,8524,70879,1217,10912,76306,48058,85460,89418,44024,24811,43340,31397,2785,2845,35374,88947,25174,8723,8510,997,19395,15480,17818,28634,76957,48354,17838,93867,50453,16510,32144,9380,29319,34406,29663,98133,18236,65523,55738,86347,99696,28261,1297,77540,53953,93309,67722,60229,29262,49339,23917,74043,49166,27901,44032,51400,3932,35073,69076,98334,81861,55369,39271,29990,8819,9179,93374,48601,22568,22955,97830,41755,34008,33775,16940,11270,40118,74922,77338,28777,37906,28108,82912,64624,24751,46038,93693,43266,25802,75952,47703,90636,51516,27559,68579,32990,34282,56458,37080,55938,57099,1316,37119,1665,46007,4286,5712,11460,2293,94524,22927,82903,57355,45748,10475,41812,67236,27825,51547,35921,55516,56433,50736,34629,53114,3186,9461,80764,26556,69846,96460,23341,81936,25613,73588,38314,51691,44369,17502,13173,74826,28993,95380,94170,58185,74970,96044,82736,93514,24585,29201,37531,69946,89216,8033,55524,42009,61851,79520,39914,88545,69261,15576,78761,38031,45783,7347,90976,19403,27801,26217,27930,54733,86455,66152,18201,18911,55523,76832,97072,23557,21675,2741,40610,92635,68447,39029,23234,83946,44757,73152,16122,24291,34193,50386,1482,84811,1108,49005,77331,85548,62520,82770,96024,72506,23528,68554,29986,92531,74588,40356,31272,42954,99827,10236,55815,47202,77636,80139,89884,36604,93188,6347,9228,45516,94059,56079,34988,12106,72755,5106,47093,65882,22258,87896,25008,23177,13959,56413,34369,81549,60938,28684,76667,78345,58381,40337,26482,19436,69085,32202,61294,99310,20459,35268,42918,86688,88466,92217,3868,39650,24623,41918,40683,22877,87032,25320,98625,77149,20618,3310,56542,7968,68407,95251,86469,32663,51226,51516,84859,11193,71962,59300,95644,31873,3314,24570,59534,10885,27938,67812,79246,28120,15074,29559,36820,15425,56847,77759,2272,36629,42487,26719,44723,58378,1094,33944,72935,21158,52004,67893,3869,41898,17327,23154,19891,22801,22717,37482,54001,32148,91254,9190,73879,25982,33042,30866,60622,34238,13321,56609,15187,23486,91913,79665,89233,48172,88528,41366,26509,46544,58472,89124,94721,73852,17446,56959,16346,15127,46860,52624,6261,76717,18329,21634,42393,34210,69762,49185,21718,2293,82166,4498,84849,35979,18656,70626,51695,32210,3007,24907,51070,22169,37656,98490,70589,26755,66455,15850,11752,88060,16012,5517,72442,26137,45248,19806,13615,10074,4929,7641,97245,19530,74859,23854,21978,86812,56457,99115,36893,61817,53705,83952,95718,94462,31765,33956,57771,87114,2167,74324,23994,10137,24775,74616,29371,60737,63857,78062,54266,35972,25138,37401,17568,2614,4143,60580,97880,15514,79770,8072,65732,25808,13596,24659,96712,27289,22272,62567,76335,74223,59196,42788,71276,11995,94686,47070,808,15361,49809,86658,20472,69302,27044,95892,36003,33137,41700,83975,2045,76678,33377,2200,57385,14477,89691,42434,65309,82053,17200,87739,74620,81648,47167,48921,85977,82140,53187,69618,75325,94155,82868,45634,81249,71679,52566,73545,39845,59725,54168,11820,20360,92004,51996,46688,18243,41569,13576,80894,11325,2972,87151,337,66265,35988,87415,17989,42180,32187,16932,44922,44896,82733,4805,54123,93317,23969,94416,29390,17333,14273,72843,10049,26192,71041,11533,9240,70286,33546,77704,15548,44277,91142,38451,45153,46071,81432,91824,33566,21160,12031,1472,84459,69770,92532,93321,96688,53751,32718,6838,98431,33242,38644,86312,97848,31088,53637,59883,6190,69788,63330,48140,33432,28002,58723,45979,35078,35887,58232,8071,33204,50292,56084,54914,47155,55183,70178,50297,88335,52369,22008,37853,46365,80315,88277,18096,68805,46756,28028,70321,42355,2626,8025,45067,32399,69901,41246,77785,35395,82127,88534,55593,95028,28623,39183,29032,93113,17874,99697,36018,37798,65193,89447,15719,30594,82530,56582,62751,64982,57178,42774,12004,3560,7778,42747,31992,84615,66643,31424,43598,60853,26177,85345,82406,3607,98047,44779,87974,94942,70276,193,91718,62157,72612,71538,96348,36304,23714,28353,6525,34391,39682,50293,13839,80349,15974,39707,39854,97293,36994,72576,31672,16179,55937,27379,24005,87909,37688,63796,10136,43133,78402,228,49233,81803,48906,12130,63766,87600,26368,16476,7574,62948,47821,73529,86858,67310,92822,16365,20344,50081,76268,44639,5023,27607,68291,15270,82438,55628,24044,45069,95275,82638,64730,36673,40844,81398,2080,13317,19896,67794,70987,25563,30162,91751,5630,30040,75158,97757,47233,57697,8558,62844,20154,97802,85737,89803,75889,36502,69578,2878,90988,97193,36716,25832,70069,58290,13086,32421,59031,53531,67924,53141,64769,1356,39072,40546,33217,94108,36224,6559,38368,311,660,58740,87512,82277,84218,87905,39024,50277,74252,14468,47159,51343,17554,15522,24619,60792,91068,2083,54237,34949,2403,42345,37783,3066,5596,88471,55443,52886,61316,98834,45325,833,82706,15336,81789,67385,25871,43508,70186,19563,37220,39419,68186,39672,41415,14214,33869,23370,88630,43638,42403,39630,55204,37989,17357,78725,60919,48410,99470,23649,36542,75106,56057,18632,17455,44767,12151,34623,49105,87017,57423,10228,84988,15204,13747,38606,46934,95980,3773,61136,71516,40166,36984,7175,45567,7336,77115,58504,52552,36285,99525,30959,11147,21944,83914,48927,23961,96968,55729,76345,76574,57105,34657,60372,79975,5459,16171,25023,17125,12231,81323,56631,20862,79823,15023,5296,74576,54396,50193,11880,11049,2754,52028,57833,11725,35877,37987,53778,45349,79607,15520,38259,71759,12377,11711,76117,25670,94673,30573,13620,22115,81787,70487,61143,62501,14704,30589,37015,12136,36893,34482,67187,50736,60465,43479,41924,81290,79704,46691,81652,89659,93303,37934,61455,21712,9308,14099,40305,77365,6848,65121,13081,19909,93058,70259,66255,26481,72446,63644,84448,95491,92104,46161,60066,94147,54341,87761,33000,25721,69416,9223,1803,87868,2317,75537,31181,25164,14436,18100,3122,89069,54260,6633,55071,50917,56308,74272,49972,69275,76777,58423,72272,29668,97357,94836,76923,60068,14743,29619,24487,84806,98721,49118,77534,45409,99643,60675,32385,11599,68613,85888,97179,39478,63784,56446,72657,6338,20125,24948,36304,51813,53390,87797,97197,75252,12424,27838,74275,61549,84721,61170,48634,45260,88487,75358,96854,80947,12583,26564,11975,38880,91265,6707,38479,25500,59924,96482,84966,9021,13617,13731,7409,64265,20422,33626,40658,58709,92681,63032,45385,55472,16393,59541,19423,61165,8237,56106,45131,92908,37974,65097,83523,25577,41017,14101,94310,74232,93323,37747,5078,48532,65818,30584,69163,66093,19643,21996,50651,11520,2685,42428,26182,92204,90934,80854,36108,35399,47189,32868,33742,63516,11519,71444,87915,27392,79214,77187,54748,83083,67665,70453,88498,17264,5190,59913,78071,32726,78288,28811,83772,61492,11767,6868,51435,88332,47530,4272,13411,62073,8866,54401,97173,66850,54011,5600,10614,99782,64262,47566,48884,35259,83281,22098,97427,30464,8513,86602,25536,39195,18317,92881,63684,41051,71149,52919,78262,4799,43859,40287,23068,81450,71740,67459,563,64187,37308,43174,3330,77171,69547,34075,7931,58880,58301,65774,81890,40239,44686,23263,40412,70899,77150,95838,92097,62741,81377,908,25892,26802,79347,12123,29322,78741,57859,59854,89114,94343,30929,33576,81915,75290,59872,97822,74506,87992,70612,23654,97061,81671,14417,83923,6404,48045,90365,86294,89212,57580,62893,72954,61520,78710,93648,17578,67878,35388,49208,77216,71307,45783,70922,76332,57033,24079,82935,83679,25563,16922,70549,66717,96365,44367,25765,24527,13152,88204,99828,45230,88979,79691,16203,64102,59034,47502,28505,27945,6812,5845,10744,61942,72364,87867,89774,48090,86674,36198,23827,63954,78780,97551,30322,3922,96166,98929,73941,3744,3473,24384,80682,3684,64344,95873,53578,42134,51485,22382,58362,67931,17578,91418,64619,76599,52614,84769,85007,17200,25082,61682,9227,55772,55830,77567,82765,35045,39409,90746,44773,20693,5488,60743,12419,81636,89218,89981,98740,63547,80479,36373,24870,5050,98410,68348,69296,40649,60900,70986,16602,24794,74120,46074,2110,39392,96664,48482,4581,77113,4501,24878,31998,46673,27038,60259,83822,72783,49501,45261,25264,14406,54106,54000,31857,86772,30230,47958,46057,65178,55502,41226,25129,49314,69940,17041,97669,30486,87400,24768,64645,64923,28067,63389,10123,67395,86764,1122,59723,62572,57021,11604,17826,16878,52098,44875,16437,78293,69660,97213,3679,61622,7155,87753,6846,5229,82884,81078,22054,96722,70051,21432,11053,99036,59719,12675,52457,354,55322,46844,52317,70702,22071,90779,84619,50812,34282,73874,87477,86472,69882,55550,1080,19017,4933,85763,88391,81507,67724,5805,50560,61196,89829,5547,44135,52755,91697,15569,98093,38832,14931,77765,5289,4056,40907,43588,63645,43035,84941,3392,99309,63259,71726,536,35236,46489,97434,26465,78684,75958,91996,44808,20247,24500,92159,13609,10525,55256,15814,85618,20985,77897,38544,53499,1597,32483,33085,35514,11063,96851,76510,36247,86913,58200,24825,80473,39161,6739,71881,24012,76563,46237,20422,94274,56201,66280,15938,33713,95365,98252,71053,79751,28566,52191,88089,8023,61713,65221,95455,88321,94416,9111,16646,67446,43945,42605,78997,22347,23197,12004,44738,8803,76272,68874,17862,24020,31719,97467,76512,63177,87415,78568,866,21641,93471,90904,249,72422,36553,21255,18687,92209,12737,80217,54412,88136,54482,34959,26162,3182,80937,73216,12590,58622,95396,30387,80176,5442,55841,98750,91713,47591,80064,1125,26766,55061,15408,34983,10818,86332,22702,68945,804,21852,50921,2326,36723,86559,76985,80749,29946,49485,72348,29586,52472,55244,9648,88500,72780,35771,93521,70267,28926,23997,98234,41974,28534,52258,89096,56176,83446,37307,26505,96542,34533,58355,99517,21826,87673,63321,29394,28523,33554,89166,44148,25311,14434,51643,31424,35048,90761,13800,46638,51585,22083,67939,67308,27547,78585,1634,216,40823,89063,82455,40667,44017,7725,16318,69423,97411,32863,60717,75820,51701,48578,23643,90118,69262,77701,48726,49321,7245,7204,98774,2122,27731,20431,29782,13073,73677,6969,95904,79420,20930,19920,90215,43699,57469,50403,930,52711,67350,92659,4668,55613,95043,17978,60566,63397,2861,71443,98735,70716,79773,28770,84713,88976,6091,25032,47113,60185,62341,58545,83644,5602,35500,45277,40206,82661,97495,32916,12347,27039,9896,8023,96034,32603,15504,87762,92006,46142,93599,21361,89773,94078,19960,33906,82432,90288,85975,58707,25292,82224,95801,53745,89548,25908,65392,48715,40627,69056,53518,89851,29383,60939,90364,35177,82873,1665,19967,23031,31391,72829,42116,60827,48012,75652,23967,64163,93917,92940,52849,72612,77849,82888,77692,26218,22279,66958,92432,21482,60520,18739,3254,1173,57906,61087,60666,35132,38555,33922,54626,36762,80500,61307,39924,69202,12409,57963,17968,99404,6147,4884,1697,13904,84980,59095,44839,58170,80775,79850,51567,95350,32858,45427,81269,53525,91079,5420,5270,17357,15559,92374,3236,33131,35580,81168,95432,85092,46353,181,22297,18963,2461,29238,65198,53980,55638,19007,40420,36383,58268,24,87236,6975,88894,52478,51890,28235,49670,5051,44345,88265,64752,24056,42769,25043,40114,76654,35478,61155,40744,94937,18687,41415,79910,63022,5253,32258,64540,53636,29829,65741,60675,20864,90545,82412,2093,927,97943,38245,78694,48082,99740,71107,5990,57844,44288,58312,32309,78898,20495,23186,79127,64109,24806,86519,47012,46523,87980,47088,33661,44619,90712,24605,95541,98777,55055,61156,41422,10238,87627,15777,40678,78952,78220,10015,29510,44851,3979,79348,2958,9695,44477,6848,98322,42988,99970,43300,5310,33142,38708,21825,82437,40066,88286,94658,40606,64567,5820,8570,30847,44094,70670,4681,19806,43241,48232,46784,60170,50547,84636,89210,68408,16684,3803,52924,82891,91246,5344,48776,24836,26724,7483,39818,96416,33994,99464,79038,23520,7971,71688,59946,65579,86085,30534,63248,89218,59038,45398,7909,65326,44576,64626,69708,15543,57192,24153,10314,38781,53229,75916,15812,9045,24122,88728,59518,75430,52454,91713,71976,9296,82452,10794,73317,70292,31334,29931,11515,93874,85885,98665,99838,57870,38354,8785,31992,72122,98111,73921,26613,99653,2745,89081,47279,46286,50730,83957,55030,58068,80426,19152,85770,5897,1042,24297,46553,17386,74551,67204,69713,18036,61049,21391,53557,36196,60452,92875,29571,20665,16415,84226,84324,38175,92384,56216,12981,98602,43542,8695,52389,62502,85727,7159,96973,30859,78515,3384,29480,63316,9848,7589,85324,74232,69557,98772,64499,68405,26781,65485,44579,23792,21482,35184,79416,79756,53362,70475,76863,88469,33251,82856,12804,39171,16266,22144,1602,33721,60615,16062,5256,57589,17720,85487,47114,32251,12927,35669,31334,90848,89570,46463,8761,16305,63366,64486,12789,62042,39891,26385,54226,26345,32487,77268,46842,35707,93927,16012,44652,88934,58993,11937,83411,2981,31733,67815,26723,6093,41688,36178,69460,20842,45682,88788,76594,25814,39059,20723,67050,76878,58030,89934,21119,92667,19580,54646,76013,66290,98085,27881,42748,49265,21844,40956,58678,27834,27271,93366,64825,62447,92452,90341,50750,34704,90384,19360,29638,17594,89907,38823,96803,37719,71852,84751,84466,53056,32497,43679,26456,66256,26612,59617,20108,35005,30946,75465,27686,63863,92856,16677,54187,1996,24401,42984,39538,40753,42878,26458,13127,31938,61090,77486,63979,96465,62869,15520,13077,2181,26542,41893,43047,54759,80789,82730,75687,4981,16475,65682,24900,9170,13980,66910,32706,87958,79020,65593,87859,54316,49675,43908}

4

Returns: -1
"ebbffddaedfefdccbacabaeacbbdcfdadddfffdffcddbcdedbceeefaabeccecaeeccbaebbffdedfbebfcebcfbfbcdcedcafdabadefbfbfaccefadfddbedbbbeeacadfabbbeabceadcefbacefbbeabdaecebecffdcaccdecbbecbadeffafbdcaddafcddfdadbcaeccfeedfaaeeebfabddefafcbbdfdbdfbbedfacedaadbecfffaedfacffbfadfddcdabcfcaadacfbdebdcaeecafaefdfceecdcaaedafaadceddcbebebedbfcdefcecefecbcfbfcdecceabececefdabffbcccbcbdcbccedaebbcafbedeaddebcaedabdadefbcffcdfbefceefddccaeeffdacbdfbccabbaeadbffaadcefffcfafabfbbdebdbadceeddfadffbaffcdbfdbbfcbddfceaeeecbafafeabcafddbfeeadaabbbbddbdccddddeabbaecdfaebfdeacdfbfdbabdfadacbfadcedddecdbfcdcfbfcfdbefbdeeceedbbccadcaabcbeecdbaafadbfbfbdefefababfbdedebfcadfddcffeaaececaacfaefbdaededadfdbbbadfebbfbbcaedbffdccadcfcfdaebfdeaabbcddcdbfedcfdabebbcbdbeacefcfbadfcdcfedefebbcaaafaafcfaeefcaddaffababdddaaafefbdccbfceccecfcfbcbeeafcfffaadbaffdceabbfcfddaaeaebbbbeecabfdbefaaddfdeaeccefecdabcfacdcffdbdebcecddceafcbabefaaafbbaaeceedccbcbdcdeceabcdfdfbbbfedbeaecadafdadcddddfbfedfeeabaaefdeddcddbfafadcdaeeeecdebfdadccbefbacbdedabfabfcefeecafeadcbdeffadbbdbeaacadafcadacebeabccacfefaefcfaabacbefebfaefccacbadddadaddddbaacfeeafeccbcdeeabbcafddebaeaccfcedfdabebcaeebaeebfbdfbdddbfbeddcfadadfeafbacddfebafdbfbdbadbdfeddaefaaaadcfbedfdafebcaefdbdaafeceffaaabdeedbcfeaaffacfeddccdbeaeabdcefffafcfbaceeeffbebbfffedbebfcbedcdaeefaabdefebccfdadbfacbcfdffdadfaffdcdfcffeaabdcbdcfebdabccdaffafdbecbecceecfccbdbafadccefbadabdbbdcbafbdbcefacfdddbdfccdefddcaedcaecabeeeadfdffbaacaccdcbebfebacfdeeadbecddffcaeccfececdbafbbefdfcebffbcabaacafbfaefffaeabaecebeefaafcfadccaafeffcafcbccbadcffaccfbdccafbdcabafbddaaefbecbffeabebdbfafebedadcfbbabdaccdbdfaabcfcffebbdffcfbbadcdabdecbfdbdeaafddebebeeabdaadeeaeefebbcdabdaadcacacdfbdecefaebcfddecbbebfccdddafcebecfaefdebcddcedccadfbbbbeaeadaadeeddbfcdebfaadefefafbaadbabdfdbaabbdccfbbfdfbceafbffdaeffccefbddcbebeeccbeaefeefcedaeaafeafbdafeacdaedcacdcaafcfcfaecedbeddaadcabfabbeadebfdcdfeacbacecaacbbeaaeadbffaaecbcffbbadfbcffbcfacfccaecddbecbacabbcdfbbeeedfbfbbdfecbdfbdadfdbefaeafdfdbcdfbdaaebddecefcddefceeeacceebeaebcbeddcdbdcbabefedbaafbcbcfabfdeccefaccadcaddccebdadaddcbfbbbebccdafbfbbbfacbfeccdbadcfdabbbabfaeefceddaacbfccfaeefaedaeeffbedfbcfedecfdffabaacdeacaffdcdeebbabdabcdcaefbbdfeecedffaeaadbbaceecbbedeeffeaeaabdbaddacaabcdefcbcafceaaccefcafcfecdccccdfaecdbfabecdbdffadefabdabbcfbdcadbccbbbafcebcaebdcfaadafbbafabcffcdcebaafeeabacbbefababbebbffaafaabeadfbdbcabdcdceecffcdbdaffdadbafaabcdfacdabdddceabceeedfbcdcffacdaacbaaafaddecabedeceeefbccfcdebcfbbcecaccdddbbefdeaaeefbbcb"

{8403, 13111, 62690, 843, 7553, 29471, 22968, 4222, 23688, 97359, 32811, 93719, 91133, 37613, 35191, 34436, 77951, 31195, 39713, 53712, 58568, 99306, 86470, 68390, 707, 3803, 48328, 43739, 71053, 47573, 15114, 77122, 11248, 52425, 298, 27398, 82900, 44351, 20719, 8909, 54349, 46083, 92324, 25856, 94726, 13911, 40539, 13129, 49194, 12108, 49891, 8248, 54813, 9599, 58633, 72971, 90437, 60568, 58036, 92416, 63542, 33559, 99757, 7228, 39207, 63769, 4683, 62661, 95537, 72754, 7435, 44049, 91758, 32723, 98427, 10475, 20699, 95610, 5981, 47157, 47877, 5906, 15973, 22384, 9973, 92612, 77550, 71076, 38555, 4522, 98282, 96145, 60048, 30144, 27120, 19649, 69127, 82160, 12094, 19063, 55370, 31588, 6891, 13021, 1126, 26763, 91853, 7009, 11266, 428, 78293, 53658, 87477, 74328, 88552, 47722, 82569, 29040, 6348, 49858, 8645, 9783, 95193, 29734, 85573, 31151, 33431, 74605, 32214, 14968, 50486, 59297, 56139, 5261, 70780, 82398, 61374, 77238, 5173, 46033, 88764, 33928, 909, 3708, 46114, 574, 20544, 74878, 67113, 54346, 16022, 87896, 23636, 64205, 63239, 17952, 80192, 74044, 36866, 85161, 476, 75958, 27890, 31809, 9475, 52490, 38841, 71603, 36354, 9901, 88087, 81624, 64899, 74472, 19711, 70869, 93529, 17743, 63831, 85497, 24592, 30666, 94016, 58069, 82856, 62012, 98512, 11759, 25625, 24441, 77929, 35045, 86620, 39229, 17228, 31491, 11329, 56541, 24803, 48990, 53250, 37451, 12807, 3574, 38150, 42572, 57499, 70834, 24038, 14702, 86720, 41612, 18440, 4696, 510, 35273, 76576, 47085, 91240, 13898, 77360, 97151, 82952, 43247, 59297, 54187, 79419, 91917, 34732, 41742, 56736, 97722, 54423, 63916, 15947, 78467, 4902, 64212, 21075, 60152, 94751, 11662, 63208, 45760, 27653, 9303, 14092, 83702, 35418, 6895, 4880, 58482, 89083, 7749, 46559, 69024, 61127, 6227, 170, 46040, 75925, 13930, 99353, 56451, 11413, 80542, 69544, 33329, 38024, 85410, 65872, 93232, 87295, 97193, 7520, 85881, 27705, 88475, 98139, 5213, 78130, 25072, 91239, 37964, 47432, 55306, 11848, 98873, 80266, 83382, 45718, 4507, 32992, 64405, 16008, 87909, 36928, 74000, 25242, 80667, 38224, 15196, 45751, 6748, 42304, 58938, 15197, 48174, 9851, 1343, 33783, 45894, 83778, 65963, 28567, 68289, 85945, 43764, 64071, 58905, 70879, 59404, 61765, 81174, 34067, 43311, 62386, 55786, 90983, 25865, 25990, 41840, 2139, 49791, 58099, 39424, 35822, 90242, 58474, 37734, 74573, 58401, 95468, 25680, 42838, 58163, 88489, 27702, 58372, 26612, 45809, 41230, 7246, 93302, 24385, 92692, 47712, 5921, 87483, 63191, 73884, 7923, 3439, 87521, 62143, 18286, 71357, 5156, 26088, 75934, 92144, 5680, 88620, 58731, 13206, 40743, 88599, 89959, 48816, 48841, 13766, 39242, 88497, 6616, 84527, 17889, 62683, 422, 28070, 37555, 17705, 74469, 45610, 65726, 95556, 21002, 52597, 19947, 46029, 34367, 42474, 60167, 9904, 19440, 76133, 84211, 17148, 67011, 51650, 47704, 64974, 91867, 66424, 92217, 43680, 65330, 73020, 90997, 91968, 39473, 43303, 16815, 46361, 52776, 88426, 10954, 4981, 39821, 11673, 75237, 56724, 27804, 66108, 23907, 23521, 13372, 13542, 72662, 54014, 13631, 72066, 66118, 23106, 41839, 88963, 36028, 2397, 8261, 13908, 39153, 48368, 85502, 45850, 98579, 48257, 15775, 21074, 43444, 74611, 99937, 80888, 25709, 61124, 86078, 11357, 2717, 42779, 90991, 43065, 15464, 2112, 21818, 24979, 16221, 23215, 87287, 67340, 19907, 46404, 36352, 20733, 89838, 48385, 67334, 62623, 58231, 99392, 24164, 16326, 82635, 61632, 11551, 80326, 82688, 97673, 79877, 20575, 42462, 47867, 30439, 95936, 99140, 93248, 28052, 49111, 20948, 88557, 11667, 12788, 4077, 8424, 60856, 42051, 67891, 30633, 35701, 96614, 76385, 84770, 29814, 88846, 32179, 94748, 9400, 26310, 69953, 8796, 10676, 90580, 38909, 18545, 86515, 38971, 97110, 15912, 56957, 88, 17309, 52059, 77850, 43889, 95956, 38877, 90603, 20433, 79317, 64760, 96401, 41720, 75779, 88719, 53384, 54862, 39311, 33392, 3041, 65628, 29044, 18209, 31938, 26812, 80247, 10662, 95805, 7434, 59641, 78689, 8549, 94067, 14008, 33475, 12695, 46036, 20863, 48989, 34305, 85620, 54215, 45973, 73857, 34183, 2998, 83996, 84076, 39050, 57995, 33542, 2989, 53649, 63051, 88048, 66654, 40563, 50563, 77974, 74415, 95086, 43873, 37843, 40884, 29141, 38335, 51558, 93025, 46950, 44583, 23007, 50029, 43025, 12306, 1136, 16979, 5051, 39659, 47225, 39586, 4356, 10120, 18057, 23409, 37074, 46678, 76436, 13622, 80875, 1950, 40592, 39033, 14185, 10553, 92248, 54102, 16997, 46925, 26002, 77102, 24671, 71962, 52279, 70882, 5915, 73814, 84778, 30817, 65326, 65818, 21477, 69013, 94190, 47800, 86518, 23981, 6433, 63983, 69813, 12963, 6276, 2911, 39493, 66784, 82508, 37860, 38445, 82986, 6050, 93413, 48271, 30564, 28817, 81793, 15062, 48215, 36414, 72226, 13408, 64592, 38139, 78883, 37233, 6202, 28214, 26175, 76507, 39927, 28804, 5754, 31446, 89882, 67888, 43248, 26492, 6555, 46040, 280, 84980, 11645, 14009, 96587, 27860, 43424, 65468, 68280, 40605, 95580, 41334, 31341, 73796, 9337, 19942, 3949, 3769, 56672, 32983, 68385, 67297, 5000, 23904, 62662, 57381, 6740, 61874, 44965, 38805, 11418, 61784, 36882, 48403, 25325, 93937, 51448, 46075, 52825, 24946, 83584, 61377, 99408, 53684, 98925, 72140, 3628, 58354, 15684, 94147, 71247, 65202, 16371, 37932, 27358, 13725, 65028, 5985, 93168, 8131, 35321, 10739, 57863, 95166, 17676, 49574, 78277, 70125, 64825, 79711, 21716, 78534, 73309, 7206, 44647, 38473, 25675, 20686, 89432, 68910, 40792, 22796, 61768, 71815, 59437, 39154, 29159, 73638, 58057, 52786, 74072, 26692, 839, 66882, 981, 49555, 93312, 68621, 31102, 43040, 9056, 27654, 55239, 58106, 2954, 97468, 50135, 94457, 36581, 34008, 48838, 82632, 57014, 26164, 89250, 12878, 82063, 93718, 75823, 75138, 24219, 35309, 23852, 72685, 52046, 76510, 28253, 63746, 35873, 84419, 58075, 15532, 99286, 8927, 25254, 7468, 35136, 21918, 31786, 9923, 28618, 89082, 72129, 13478, 77950, 61971, 24673, 83880, 89036, 86261, 8725, 63280, 59708, 78324, 29634, 74889, 73829, 41709, 6319, 95865, 866, 77257, 27303, 30332, 82058, 84269, 26388, 18534, 89619, 31204, 9576, 42736, 32150, 3216, 3079, 90345, 58967, 18066, 46062, 83709, 58952, 73019, 83966, 94975, 87161, 9760, 50493, 68266, 37127, 21758, 43640, 89865, 88720, 67974, 24492, 71047, 35858, 90408, 6257, 73619, 41995, 91217, 87322, 31496, 67833, 4462, 69297, 77866, 65195, 8728, 28761, 69817, 31189, 48514, 4110, 15963, 23509, 44021, 73227, 13199, 14391, 65700, 55521, 34116, 82236, 57260, 95699, 21140, 83058, 76603, 69068, 74691, 93126, 90316, 15018, 21724, 31938, 39856, 84746, 51398, 27112, 64857, 87840, 95957, 77938, 72183, 46009, 20083, 50627, 98455, 797, 33169, 35532, 39863, 85316, 21431, 23476, 76057, 96836, 78458, 42769, 27364, 45015, 40417, 17703, 22771, 80606, 80594, 4461, 61737, 80661, 75943, 2015, 93887, 47940, 63068, 13480, 77650, 59159, 63230, 90996, 22526, 23064, 99423, 63686, 35112, 42905, 75025, 194, 16916, 35664, 20900, 33333, 112, 46003, 47387, 241, 42889, 76946, 29289, 7459, 69246, 32928, 24727, 47666, 17140, 89309, 44040, 76074, 26705, 40517, 16030, 63903, 23275, 84316, 67621, 44624, 64853, 24347, 54864, 45329, 13681, 89086, 48437, 95285, 54913, 99312, 68595, 88211, 83375, 92767, 37011, 14400, 3583, 60371, 48614, 35608, 99794, 75342, 14771, 41566, 96128, 50362, 79740, 23651, 94633, 6923, 59856, 13912, 68401, 47517, 11995, 39552, 74014, 17190, 85395, 38303, 65470, 54047, 4918, 96616, 99022, 31618, 17268, 56722, 69472, 70386, 16403, 64083, 53540, 87128, 21290, 31811, 52350, 96340, 95446, 14805, 67856, 86029, 72199, 64753, 74949, 3921, 62201, 52179, 17509, 89187, 12278, 41836, 20195, 22926, 78421, 82443, 24854, 69897, 43443, 39245, 21860, 70170, 80708, 84802, 61122, 94387, 15411, 7925, 86457, 17892, 19833, 6596, 75503, 17755, 62871, 74607, 51395, 8499, 62532, 82241, 17557, 77608, 79645, 16711, 29412, 54905, 65876, 9884, 6352, 29076, 52020, 99114, 37474, 48402, 14170, 36243, 33734, 993, 59986, 91403, 97274, 35510, 17108, 94232, 26133, 10430, 66912, 46895, 65787, 23163, 90927, 83100, 13669, 98902, 87132, 37726, 9856, 94630, 34175, 62513, 53716, 8918, 52830, 26587, 73263, 63740, 90673, 97261, 58775, 50536, 91600, 48140, 99239, 79004, 99039, 97639, 88445, 34116, 17645, 75331, 33352, 79813, 71327, 83677, 24412, 75177, 70550, 54618, 32164, 99225, 2117, 32401, 84178, 57391, 46914, 14962, 22539, 50718, 1229, 74704, 29975, 24529, 57381, 87847, 52582, 32025, 47540, 85249, 22375, 95867, 4350, 63177, 62306, 65164, 54078, 2264, 14863, 91525, 9410, 4407, 5497, 92713, 5536, 51495, 53304, 48073, 97467, 96135, 98325, 96241, 10865, 9548, 7126, 38132, 74416, 63962, 72663, 90169, 97546, 4482, 59083, 27057, 3627, 19448, 96047, 7593, 78889, 91478, 12566, 62342, 40709, 90353, 73490, 82120, 25598, 86182, 65055, 42434, 55681, 66521, 17077, 44284, 44187, 36273, 48374, 87793, 63622, 57177, 75854, 46834, 12971, 80211, 41767, 55777, 87412, 63410, 10565, 78320, 55929, 30150, 19528, 54867, 37246, 38691, 89622, 70724, 46004, 54382, 19684, 21453, 15618, 22030, 17275, 10631, 99372, 57924, 78633, 38207, 22473, 86982, 8432, 43860, 6891, 631, 77448, 66733, 28960, 12674, 53347, 53963, 33280, 89151, 58723, 57666, 75019, 75784, 33569, 99570, 25324, 64289, 76564, 89446, 68189, 27005, 79241, 8800, 41008, 96627, 73591, 65433, 23354, 37289, 71597, 10315, 18271, 90946, 2752, 51776, 7490, 37057, 6947, 33444, 15689, 44973, 68177, 67201, 97658, 67436, 95757, 13079, 37891, 19062, 10151, 73688, 47938, 54848, 1931, 8890, 82444, 29548, 64327, 86397, 49710, 51919, 17303, 9833, 32393, 1365, 61270, 91812, 8645, 37646, 12506, 18335, 39569, 81175, 7487, 61170, 29842, 59111, 26589, 12503, 31623, 99287, 42462, 13389, 40641, 52755, 55371, 89326, 21582, 30076, 62679, 26668, 6093, 42507, 36368, 63100, 36381, 23774, 57469, 98153, 10880, 38360, 1935, 87775, 35725, 45598, 43797, 66644, 78071, 5249, 52353, 96743, 62079, 9292, 46538, 76232, 60271, 98047, 73089, 50848, 78613, 85008, 18464, 37180, 66457, 65439, 51640, 58451, 33104, 97162, 50867, 46406, 10959, 9630, 2480, 64785, 90805, 61146, 48226, 38896, 3761, 29253, 99732, 73735, 75659, 99414, 35080, 64975, 1130, 29066, 74694, 64585, 72763, 17032, 48747, 285, 68200, 9193, 46070, 82063, 22424, 35550, 19558, 26210, 88614, 60385, 43407, 53834, 22624, 43659, 58834, 33376, 24627, 57567, 18304, 8220, 84389, 9581, 59011, 61588, 43954, 6080, 84407, 17185, 21349, 90122, 89050, 30038, 45589, 63922, 39487, 55404, 14161, 79924, 99780, 13155, 14864, 37192, 7238, 20673, 52332, 87230, 26504, 59742, 26629, 75398, 93479, 8825, 11296, 26075, 48457, 16747, 95762, 42402, 59635, 2982, 78461, 59616, 52903, 88279, 11028, 13253, 70848, 6023, 86044, 57320, 55281, 3899, 5876, 82027, 51201, 21653, 34913, 5162, 82253, 70172, 23655, 60443, 8520, 61834, 3302, 62671, 69593, 85269, 12306, 43019, 61209, 61443, 80934, 7261, 11564, 90745, 65386, 63940, 14309, 44719, 20821, 45993, 59165, 41089, 13965, 87284, 27322, 54201, 46252, 31810, 4917, 50705, 41136, 98535, 64565, 90214, 59358, 65214, 17963, 76053, 16328, 49124, 46739, 69955, 96463, 89913, 49560, 65834, 20148, 32511, 79946, 29183, 88705, 76744, 93317, 68268, 19040, 40718, 38832, 14453, 80659, 25807, 77311, 18656, 74052, 77983, 62476, 97383, 89762, 39302, 90806, 36773, 70125, 50903, 32090, 8423, 54198, 32079, 14456, 8041, 89240, 9291, 80451, 15000, 28585, 58451, 36769, 63269, 23448, 54983, 65671, 58013, 43387, 7721, 52862, 57842, 28249, 52352, 13633, 50989, 94825, 69850, 10843, 26024, 18437, 62562, 59145, 96041, 36995, 41788, 50915, 6659, 20620, 1224, 43580, 27242, 76825, 87607, 49364, 85947, 93948, 85365, 88340, 67759, 59609, 59234, 28110, 83073, 90854, 65935, 97331, 21807, 54221, 93455, 81374, 15950, 45014, 50422, 31316, 19179, 63929, 76618, 81043, 44706, 26651, 63756, 42366, 1336, 36419, 34076, 16648, 17833, 63450, 88460, 86700, 70491, 69671, 61804, 4183, 36276, 84402, 39166, 56900, 80270, 79464, 12114, 33929, 11199, 77567, 3326, 43998, 66419, 70668, 89240, 43342, 17251, 96614, 64786, 44187, 82459, 611, 27344, 75442, 16826, 60242, 54104, 93260, 605, 60775, 85369, 66205, 71624, 71004, 52762, 56971, 32110, 5130, 83635, 10196, 27602, 78764, 87072, 58696, 36060, 55514, 64625, 83570, 77662, 68920, 79843, 96181, 63162, 6199, 60334, 17552, 27228, 99452, 45472, 92516, 57521, 13541, 94725, 86837, 43293, 78259, 87039, 96476, 45952, 30701, 42913, 23730, 54962, 56091, 25738, 79819, 20576, 72965, 83381, 75880, 82504, 16884, 31773, 85723, 64647, 61485, 30704, 31503, 64601, 99468, 53911, 38290, 75056, 17109, 13478, 62867, 34791, 80462, 43324, 65087, 52916, 62324, 17508, 96009, 11017, 87453, 6550, 75638, 54676, 38866, 83868, 44617, 89253, 41566, 52492, 92190, 77342, 2004, 44308, 71751, 92255, 90243, 16923, 29996, 50103, 58923, 67684, 33818, 25630, 8636, 45674, 13152, 91751, 5439, 80575, 20188, 23814, 67927, 49858, 44090, 68861, 31184, 18782, 38112, 34701, 83177, 86529, 71861, 5694, 85837, 43774, 29131, 44090, 30566, 67185, 24768, 70426, 24863, 66243, 1530, 25694, 21070, 36905, 95782, 70199, 73811, 41700, 21951, 87029, 21236, 64139, 24838, 12459, 16621, 74910, 66222, 19046, 58116, 66635, 87118, 36770, 43130, 17950, 88469, 93157, 36759, 17524, 30609, 96569, 90304, 8109, 52910, 54274, 50694, 23320, 93842, 90169, 94112, 10704, 62564, 27184, 44662, 27346, 62153, 97663, 38358, 7743, 10142, 37633, 91623, 78129, 58302, 54808, 20710, 91242, 59443, 93040, 37697, 39151, 90284, 11389, 36048, 58467, 12774, 83836, 83960, 25576, 29939, 78210, 91556, 61841, 55178, 91146, 33018, 25328, 46991, 74157, 61627, 73548, 69751, 40834, 93128, 83749, 1338, 49517, 2211, 4788, 95275, 4111, 12298, 66603, 56263, 62845, 1131, 87216, 62237, 46098, 66185, 41137, 7781, 9830, 90142, 64221, 83722, 41612, 90413, 43856, 85490, 61106, 17786, 83840, 43048, 26208, 31064, 14751, 64283, 26191, 30620, 65319, 74056, 55657, 629, 50734, 22780, 23475, 75685, 82324, 21773, 52965, 8188, 87048, 31187, 41398, 10831, 37000, 61605, 55941, 87520, 53411, 90220, 42225, 36215, 54996, 50194, 85409, 10050, 66169, 96042, 45537, 99979, 65829, 99, 51005, 8436, 42479, 36279, 49402, 39038, 51073, 88133, 8682, 81138, 86201, 59287, 61718, 26015, 78604, 55288, 74394, 64796, 15586, 21501, 86770, 70902, 77686, 73497, 37921, 78249, 45654, 56104, 64552, 8050, 42320, 83926, 43661, 41046, 90714, 43958, 98710, 17800, 40548, 41118, 8044, 57841, 53306, 24281, 43175, 80370, 43885, 19960, 42938, 51335, 95449, 29323, 3443, 19211, 7898, 67043, 69723, 39856, 55126, 41454, 81863, 82396, 30230, 47476, 93087, 86794, 43105, 27177, 49623, 62195, 92217, 86039, 83895, 97464, 6149, 27760, 32369, 54890, 68242, 36130, 23909, 98363, 56334, 22582, 93561, 80620, 86826, 46446, 17123, 69336, 2787, 446, 99858, 91425, 11992, 63838, 32466, 9962, 82831, 708, 60511, 7901, 92166, 73696, 52149, 23927, 23835, 19686, 31651, 49787, 53635, 68341, 33240, 34265, 86579, 96999, 70271, 15833, 92650, 48797, 92850, 71, 70768, 47131, 77253, 240, 99832, 30341, 41755, 44689, 52829, 46909, 40258, 77552, 44966, 28951, 86611, 23884, 27959, 47988, 17563, 87628, 35198, 72006, 95028, 4215, 90684, 19963, 91272, 21626, 74146, 14387, 64241, 99180, 3662, 78184, 24797, 14692, 45865, 88904, 92616, 66470, 60454, 22675, 31137, 30117, 87024, 82968, 18514, 53370, 53278, 96261, 81684, 31455, 46085, 28679, 49564, 96195, 16467, 77940, 21549, 1192, 61835, 5350, 86646, 60610, 21367, 85563, 65451, 27254, 44630, 47507, 47962, 54318, 5344, 56733, 36955, 15823, 5879, 9387, 84895, 22063, 86662, 49479, 29863, 96496, 25369, 21223, 38017, 20029, 17553, 49303, 68361, 71695, 5339, 49085, 49664, 48083, 11079, 95812, 2062, 15884, 64147, 31056, 44052, 54249, 33191, 26477, 93124, 9796, 31350, 67934, 42442, 6778, 83348, 21295, 97766, 5395, 47, 46419, 16809, 68327, 22851, 64122, 67819, 42883, 86648, 12609, 59134, 28403, 93328, 1042, 95464, 68873, 5217, 74854, 75254, 46092, 21643, 54958, 94552, 36019, 84512, 78348, 35244, 23276, 84941, 71711, 63383, 86361, 46750, 11955, 60612, 82991, 18764, 95952, 24444, 36143, 91013, 44188, 30331, 98981, 48592, 23571, 75107, 35955, 83238, 30168, 83252, 38160, 98226, 66584, 8044, 46979, 44925, 62442, 34235, 25828, 53510, 45833, 61055, 67497, 71515, 41432, 97707, 82821, 58830, 73526, 26891, 60478, 51255, 19893, 75874, 23185, 87060, 30512, 43988, 6772, 92502, 90466, 87424, 45050, 32674, 54044, 2212, 10377, 46625, 92436, 21213, 57936, 56070, 95614, 334, 36242, 75786, 92081, 96264, 13979, 54565, 18274, 21474, 50699, 90888, 38236, 99566, 55823, 36910, 12126, 18734, 52917, 93864, 39089, 81920, 60975, 9793, 53044, 63875, 126, 94493, 91370, 10781, 21761, 39445, 30510, 27218, 25529, 47851, 55230, 56467, 38064, 63725, 92008, 22243, 69926, 68622, 3774, 65692, 69786, 54766, 35992, 76402, 85339, 18656, 49720, 23036, 38949, 46925, 32477, 78416, 58847, 79780, 84511, 95600, 67142, 26770, 96632, 93677, 56481, 79078, 13072, 80039, 31252, 43603, 45525, 96455, 2352, 62921, 93146, 11110, 84613, 50912, 44086, 51375, 31437, 39014, 30678, 76892, 37949, 99693, 17708, 48595, 55860, 5285, 82549, 33264, 67690, 42368, 77089, 26624, 58471, 63016, 63712, 57464, 71087, 50970, 30700, 25902, 51214, 98899, 38748, 1477, 39377, 70600, 8923, 2664, 1684, 96605, 83273, 46321, 92052, 62371, 6820, 78938, 70350, 70600, 23365, 23638, 19376, 86662, 34229, 2716, 78797, 39006, 80622, 57540, 84028, 47583, 33611, 57376, 28194, 76832, 15399, 4680, 71264, 68950, 12695, 84228, 68064, 30886, 63677, 48374, 47682, 26104, 70382, 9970, 96836, 82352, 98320, 69149, 77312, 62873, 72019, 70194, 48565, 49622, 93549, 35591, 20051, 43811, 17475, 25665 }

6

Returns: 123603169
"ccabaadebbdefedeadebbabfebffcfcfaacddadbbfcececfecdddbdedeaacbbcbdbacffcedecffcbffedeccccbaefeffafdefecfffbbdfbceaddacdfaabcbaeafceebeacacacfbceffbdbfbedcacbdafacbbbaecbecceddecaaebeebbedacabeafcfddbeccddcedaebcfecdbdcffeeebbaafaebceecdadfaffbaccaefddcaabcfafcbcacbfeabdbbfecdfdeadffcbaabebcecbfebdefbbbcbfffbedefcaeebbcdccdcedbdcfebabbfcddceaacbbfcfcdcfdcedaedfccefdedabcdeafaefafbebbdeabefdbedacfacebcaadfcfadaedfedeffdcbabadaabeceecddcffcffdbedccfabcfccebfcdcdcdeccbafabfcebfeaccdbefbebbefcfecbfeaddedcccbbffbcbcecdaadededcdbbecbffcdaedbddafcccfeececfebcedddabdabafbbdfaeecedfecfcafeeddffaddefddffbecffbaffaabbfffdaefdabfafbabadbfbdcffaedfafedbacbbdcdfdadfdddfbbdedebcbaecfeebbabafedeaecbcdaeabeacbcffffffcedaaedaafcccacfbfcbabcdffdbacdcaefaabddfaadafddcddaccdbeecfbaffcabaaadacbbaafdddededcaedcabffcddfbeaeeaedcaefaddaefffdbffdeccadcdeeaadedbadddffbafdaabfaebcefccafaefafedabdbaddbdadcdbaffdcddadcdcbbaaafdcffebbefbbbeebddbedebfeadcccddcdfcdaadddaaedccefbadffcfccdbcdeffcadaacedfeaeeefadbabdacafeaccfbdfbccafcadfcdccbadeceedfbbdeaeccacdecdecdeaeeccffeddccafeafbeecdaaffaebedceafecbacedfcebecffccadefebccaeadfcecdaadaafbcbaddffbdcebefcfdbfddecbabddbfeedefcebaebcfcdfcacbddddcfdebeedeebfcbcbdaaefbcdafccfffdcfbcbbdffdcacbfbbebeccbeeaccfdfabcdfeeafbaaebaafbedefaeaefabdfcdbffefdabdacaeebefffcbcffaccaafdaeebaaebbeebefebbccdcbfacdebfbbaefeaaabaaedebfaaeedfeecdfbbeefabfceddffadaafcafabfdcabbacbeaafcdfcfcfefbbcacbbccedecafdbaeadedbbbbafabfdafbcdccdfccafcccbcbdedffffafffaeabcebfcbfaaffcadbaaffaedbeddafbbdfefebcacbdbeafcebaaebfdbaeabacacddbceddadbdbdeaddcaefcabdecafcedbccfebcaecfbedbbcfdfedccbedcdcaefefbfacaeaeebcfdeaeadeaddfbebabcdafdfebbdcaddbdbdaeccbbfffadeccbfbefbdbbdfaffeaabdcfddeccdafffabbeabfabebbdfeecdaecabaaaacefbcfedaccfdcbdeddeefaaeccceadbbacbbdbcfdbaeedefdcdebdfcffefeeabdafbdaeebdfdbfbcfdcbbdebeaabcebdeceaafeebfdecccceaaaedffbedfbcfddbcaefaecdaefbccaaebcfdbefabecfacfacbeafeefbcfacdadbbdccbaeddcbfcbeaddfbfdadaeabbbdaaffbaaebeedbeedefcbfacbceacaababebcbfcdbbffdcccaabfaadfeecaaccdbddfededfbbfbfaceebabbbccaccebddfbfedbdffbefacdafffefaeccbdaffddfaecbfedaddfddcfacdfceaecfbafcdbababdbdaebafdcbcfadbbddfceeeffeccbaaafdefcbfdcacbbdcdfbccafeeaecbccdaffeedfcbebcabfeddeaedefbcaafcadcbdceecbacfdfcbfecafafbedadaceeedacafbccddcaebddbebedeafcefddbebaffdaeeefececdeaccfbfefddfdeafdaeeebeaabffeaacadcfadafbabbeebcedafaadeebdcfaeacccfaffdfebeecccfeababcccdcacbcfeaeabfcafaeacdfceeddcfbabdbeedfaadeffcfdfebdfafffdcefcfffabcbbdabefdaaeafbadbeedeaaaaccdccfdbdadfbdedddbdfcffaacaaedfecabfaebceccede"

{32259, 28927, 37969, 41450, 72657, 42441, 56895, 64231, 61221, 4093, 40466, 78937, 5206, 39616, 17183, 69377, 56568, 85867, 64281, 54429, 21123, 81030, 79723, 70012, 79234, 58640, 44946, 67722, 67003, 41083, 40821, 92617, 64662, 31157, 54306, 88097, 34923, 49217, 12870, 7598, 62061, 45892, 5704, 31127, 94317, 76443, 96706, 84031, 42124, 81833, 6045, 75028, 36224, 21519, 96201, 21605, 5058, 45140, 58198, 90961, 34354, 29572, 92401, 57882, 22376, 89045, 8094, 76889, 88984, 73060, 46991, 88555, 96993, 95550, 57950, 51400, 93490, 28891, 72973, 58740, 60089, 24580, 97495, 96206, 66058, 17013, 27698, 80231, 13576, 25342, 77412, 82829, 4019, 81475, 94847, 69605, 51758, 32292, 51323, 50774, 48363, 21206, 31598, 4130, 90838, 43152, 55978, 77840, 12699, 3330, 64275, 13636, 61204, 33440, 86331, 58481, 9747, 81404, 36029, 95333, 55529, 89009, 15762, 44418, 62257, 17276, 76883, 13996, 53531, 69157, 91147, 25502, 1400, 95900, 80408, 65431, 45535, 5086, 47423, 3059, 82139, 74646, 54377, 14516, 78609, 88864, 87037, 49503, 82225, 97225, 62491, 59267, 53784, 30898, 58834, 76435, 15967, 28531, 69279, 16597, 51333, 88285, 21924, 19763, 77876, 43800, 88320, 61263, 74226, 83435, 45296, 65716, 12998, 80505, 93698, 93223, 66276, 85448, 82673, 84060, 13303, 63486, 70914, 84197, 5066, 57380, 50490, 74789, 83668, 93644, 79674, 44611, 28253, 69455, 6744, 6042, 90513, 86767, 24155, 109, 31552, 6235, 51410, 51032, 24848, 12337, 6802, 81858, 63776, 70461, 83563, 75694, 10777, 77568, 94405, 44624, 16115, 44844, 96540, 16765, 3873, 14091, 81077, 75739, 75098, 1696, 72316, 3863, 78725, 43141, 92348, 23254, 63776, 39475, 68538, 14435, 32429, 48609, 53678, 35335, 70714, 58755, 99166, 88919, 23723, 27571, 13177, 12903, 12326, 75341, 79021, 30556, 61211, 45621, 72262, 9920, 24878, 61267, 4292, 61038, 54275, 57438, 84055, 12620, 89700, 65495, 41242, 83385, 84593, 35756, 35689, 53308, 65733, 13053, 37920, 99420, 69825, 35067, 50545, 42158, 50008, 42252, 35457, 26473, 64535, 48012, 2785, 85942, 62542, 29709, 57828, 42722, 52958, 75263, 31809, 53397, 52353, 49482, 20039, 573, 46289, 60472, 16951, 55844, 71670, 31440, 51075, 34849, 48432, 41021, 32706, 42186, 35709, 14957, 99660, 24071, 59111, 66293, 55416, 53537, 39181, 6354, 34000, 77657, 53613, 10282, 33453, 73141, 15947, 21425, 21525, 8821, 63520, 87879, 75917, 58468, 26913, 71295, 4509, 56298, 33995, 9403, 52223, 37342, 61736, 55283, 42114, 10137, 58113, 10388, 58625, 50341, 30656, 91717, 85916, 44917, 86785, 1700, 81520, 4846, 19125, 48047, 42648, 62883, 7826, 72831, 90623, 33662, 6682, 78543, 96416, 89562, 69701, 90330, 93404, 31886, 68878, 13090, 37303, 59908, 73592, 17165, 3632, 87175, 62331, 67242, 43515, 48667, 10735, 18514, 29181, 40966, 89843, 1961, 40131, 81068, 52795, 71683, 99424, 73624, 99572, 2403, 82849, 27894, 41492, 49951, 61390, 26495, 58019, 39039, 63327, 52651, 50400, 80101, 29880, 36298, 98354, 62278, 68067, 18958, 26156, 68726, 94345, 78688, 63707, 37154, 96748, 25651, 28207, 59895, 50116, 4886, 32132, 992, 87508, 33602, 6988, 78092, 75016, 56691, 61658, 58254, 95758, 86964, 83245, 41214, 94957, 11635, 13400, 84701, 74406, 84180, 94698, 6294, 33030, 7105, 35007, 63583, 18150, 39454, 40802, 66463, 73599, 53242, 1533, 63241, 30061, 31266, 82783, 46311, 79743, 51632, 13384, 79410, 84727, 88545, 3988, 19805, 12932, 68325, 61666, 20530, 48282, 69551, 74207, 92084, 50891, 34699, 25684, 26211, 2084, 27567, 23625, 65118, 60390, 29738, 70740, 74499, 77088, 48858, 4898, 58162, 20582, 78330, 62785, 64720, 58960, 52280, 68423, 50631, 79024, 10596, 61027, 97194, 33329, 14436, 96126, 36213, 2249, 58724, 85101, 50451, 68988, 26059, 19286, 47770, 28973, 97769, 73661, 45618, 26016, 13997, 14890, 84467, 6161, 91763, 4664, 18987, 29387, 25850, 78716, 79006, 95398, 4500, 25392, 84968, 96800, 35830, 57723, 61694, 76343, 91247, 44223, 59347, 99552, 37846, 4383, 72950, 33479, 46780, 64555, 3961, 44387, 67296, 86410, 58092, 49141, 70433, 84514, 86728, 52413, 44014, 5318, 47111, 15993, 46137, 79517, 76528, 13979, 59723, 38251, 14866, 52838, 28977, 33310, 57158, 84613, 68115, 17015, 78262, 59432, 94245, 77427, 31548, 11292, 23, 42838, 86435, 61285, 55911, 20179, 72138, 27354, 22647, 48313, 2631, 57886, 85688, 3773, 88328, 96758, 31333, 99104, 82676, 81036, 61517, 19422, 82800, 14719, 10568, 29234, 35134, 26117, 30730, 47913, 30528, 26718, 19542, 31714, 72474, 77718, 97962, 1662, 16182, 69878, 36152, 27177, 67776, 2759, 76116, 28677, 89137, 59141, 42281, 24272, 54858, 75516, 5159, 91090, 64278, 47426, 35095, 65989, 18514, 46193, 91343, 10560, 70377, 77790, 10144, 24834, 22711, 17595, 65292, 19704, 43695, 70565, 36406, 26315, 61464, 26539, 72018, 43017, 3250, 12444, 5819, 75598, 74710, 53707, 11587, 46446, 28508, 14274, 8037, 87234, 84278, 39104, 21206, 25901, 44186, 20081, 5306, 24202, 94493, 75848, 83891, 41684, 55034, 25691, 24245, 74673, 16465, 4667, 9749, 19036, 22605, 59055, 30751, 41166, 5854, 6252, 18470, 63112, 8357, 41971, 48470, 89503, 94286, 36327, 49093, 13732, 8567, 48521, 51560, 11887, 46575, 16754, 88163, 67239, 51258, 7852, 76952, 24529, 17009, 80141, 99329, 82035, 91686, 85073, 27064, 98500, 69349, 9300, 22131, 86002, 90614, 60425, 64237, 61199, 18334, 5817, 89663, 70904, 81701, 52571, 36622, 36547, 32851, 96684, 65054, 43781, 5748, 90572, 79237, 830, 47707, 5301, 83162, 66210, 5122, 37048, 42955, 34404, 25711, 18646, 93998, 80544, 26578, 57687, 11439, 30310, 98218, 88427, 88457, 9790, 41352, 59099, 76432, 62108, 95532, 8811, 63818, 83746, 85707, 76270, 28446, 67948, 44690, 62726, 73828, 31260, 57924, 26518, 860, 65154, 83903, 24038, 53723, 5704, 1821, 90931, 15424, 14904, 55991, 33392, 42661, 44778, 48323, 26813, 31857, 36749, 52446, 6050, 31466, 21617, 1860, 67528, 23144, 79567, 25372, 29076, 89508, 14294, 26673, 6081, 99471, 66163, 18747, 18041, 16895, 17820, 1277, 9743, 78756, 13209, 31623, 78492, 66521, 3215, 2587, 12053, 66070, 5802, 51084, 44069, 62915, 89031, 26275, 36044, 95110, 98811, 73244, 48852, 21309, 26148, 86989, 87723, 45576, 12682, 13414, 57762, 34013, 59664, 82547, 865, 72703, 67549, 46623, 33060, 14280, 18978, 24851, 35190, 771, 14152, 16764, 4425, 42231, 31543, 5675, 87728, 8350, 34213, 81173, 2041, 96340, 83001, 45595, 98089, 35530, 50107, 97764, 59381, 55001, 49498, 62790, 81723, 11924, 96793, 82595, 20124, 84247, 28471, 72688, 85686, 80380, 16057, 241, 86817, 2348, 10774, 24640, 76422, 99634, 80512, 33389, 98039, 56331, 98762, 23135, 63439, 35738, 77210, 42585, 49063, 15800, 4396, 11928, 78930, 12680, 55488, 16568, 86806, 60265, 87617, 29269, 44104, 47652, 27315, 19439, 48770, 23045, 28088, 80647, 93635, 86055, 22463, 47847, 14403, 66600, 14634, 37118, 60465, 61820, 53307, 66025, 50444, 36029, 78042, 94029, 90170, 54367, 77861, 24096, 26696, 52546, 22101, 77607, 77375, 81985, 50249, 35226, 65375, 47399, 19185, 61828, 10683, 50593, 94424, 39047, 94576, 22318, 20271, 68316, 16931, 69364, 7666, 14168, 93911, 87788, 20218, 82314, 81991, 88093, 13918, 37248, 68582, 92262, 82246, 32938, 32784, 96309, 6446, 35766, 49037, 5685, 72116, 16442, 44002, 25508, 72126, 59473, 55859, 52418, 79403, 76348, 59929, 83621, 52724, 2858, 76924, 42826, 14270, 38674, 85453, 64934, 52287, 19421, 9859, 76442, 14794, 73185, 5200, 96677, 62457, 40455, 11294, 3027, 28790, 76014, 7468, 35507, 18342, 75945, 76479, 37159, 48946, 611, 12071, 86068, 83187, 33667, 66255, 7193, 19930, 30346, 13216, 45821, 98682, 47865, 69139, 48385, 6611, 47696, 37617, 53268, 92155, 61489, 15465, 69221, 62730, 39363, 87884, 58867, 75202, 42835, 38185, 6977, 66105, 92148, 39072, 39909, 13541, 54759, 82085, 66975, 96003, 82166, 39892, 32999, 61252, 27514, 97995, 12031, 10709, 16764, 44008, 12072, 35849, 34072, 2175, 5008, 5733, 41118, 74776, 62792, 97832, 10194, 35364, 73236, 81780, 81812, 10682, 25276, 66845, 28602, 24018, 37856, 10157, 65977, 3836, 79336, 7890, 63458, 93662, 83736, 27845, 83880, 65481, 23651, 61464, 73440, 95031, 86743, 52667, 81122, 27811, 74966, 65450, 94156, 37796, 36485, 11031, 77478, 27463, 11485, 20175, 79168, 48137, 62238, 61292, 3607, 90446, 53795, 26647, 48374, 25600, 8817, 88663, 27961, 99688, 27050, 4219, 96749, 40802, 87646, 29631, 21972, 67712, 11105, 68382, 84133, 52638, 63095, 60661, 34031, 30109, 4395, 99472, 27741, 84094, 6431, 58195, 45365, 412, 86654, 29191, 90363, 10182, 50093, 3999, 44659, 28952, 16192, 10277, 42852, 13398, 24746, 72966, 98391, 70213, 55052, 86999, 10399, 25573, 21166, 95875, 66866, 40014, 34603, 98322, 42805, 52293, 89030, 25239, 62103, 19612, 52635, 55478, 6676, 62756, 24849, 72336, 18457, 5295, 45067, 58892, 4103, 72486, 34973, 91748, 11088, 48900, 31356, 15753, 83071, 6605, 70350, 80276, 21812, 16975, 84257, 62507, 11245, 39347, 80440, 80716, 92672, 72064, 66495, 37816, 92452, 21741, 95551, 15167, 58576, 68768, 941, 53924, 88763, 359, 48029, 39244, 81507, 28530, 10261, 46441, 7817, 36779, 58108, 3997, 72217, 29908, 3761, 34958, 74567, 89980, 44279, 11397, 90485, 23581, 83822, 33442, 37105, 28085, 78173, 56927, 27291, 20798, 98123, 28447, 64612, 91564, 70158, 65971, 91058, 52515, 5178, 41833, 89313, 68723, 53531, 54354, 21508, 44689, 21822, 28110, 904, 8147, 2761, 50551, 11001, 88615, 99819, 16486, 64765, 9456, 18734, 49189, 17599, 14495, 88809, 67794, 98567, 40906, 95506, 50893, 99492, 66411, 90001, 6911, 78731, 8120, 40431, 41927, 2105, 61498, 74317, 25858, 40276, 38124, 62193, 86773, 92656, 33074, 98588, 38458, 75214, 58163, 87447, 21189, 92479, 1845, 96363, 78386, 10214, 65972, 66767, 97869, 96795, 2878, 70524, 32222, 58027, 52526, 95165, 32687, 10621, 47267, 28386, 31131, 33872, 58588, 93268, 76276, 33440, 18706, 71459, 97169, 74279, 26386, 59322, 9203, 67840, 63285, 31092, 95122, 55942, 77086, 92328, 57416, 50587, 58992, 12192, 32954, 19206, 38537, 41960, 53791, 55763, 72351, 74401, 22958, 19166, 54774, 87829, 35048, 9962, 39675, 293, 8767, 86476, 15135, 12382, 28610, 95429, 43219, 79402, 47142, 92396, 50973, 47298, 33842, 3401, 5845, 71009, 80263, 29438, 17118, 74740, 23658, 79009, 40420, 64110, 11984, 92836, 85390, 6904, 69061, 73941, 68000, 93477, 88216, 42656, 66065, 77732, 41158, 20243, 67907, 24495, 80386, 21466, 15364, 32928, 81214, 41, 10624, 97122, 8185, 9400, 86337, 40101, 35589, 67848, 87972, 33004, 87219, 18564, 82329, 68737, 17054, 76707, 60375, 21481, 98288, 31657, 79705, 5361, 48565, 39789, 22137, 56807, 5818, 14614, 22856, 18022, 86593, 30238, 40039, 8873, 47397, 95576, 6981, 72320, 20388, 27342, 29909, 36160, 12205, 7107, 6762, 79029, 80423, 85592, 2770, 84979, 57948, 28842, 67373, 71114, 81313, 85016, 6377, 85176, 69859, 84130, 70300, 4152, 9391, 3277, 41628, 72216, 54685, 83075, 69918, 38568, 56858, 93303, 40137, 82766, 28753, 45030, 23574, 19415, 51222, 46585, 87495, 4552, 19247, 3111, 49633, 10066, 81087, 21335, 99879, 1252, 52367, 2916, 69076, 9339, 71515, 68729, 57365, 17908, 45367, 54299, 99168, 16033, 48732, 52838, 76341, 69658, 59155, 8271, 66768, 58027, 9021, 71561, 9800, 37292, 87261, 51748, 4775, 27566, 92866, 56847, 9926, 95600, 17652, 51070, 31973, 24593, 7418, 20103, 47844, 96768, 27078, 84358, 90368, 33968, 414, 10304, 8973, 13543, 85160, 77220, 86733, 22070, 83185, 39085, 78698, 69698, 6650, 15621, 60086, 69377, 87135, 15940, 6908, 28928, 78565, 47478, 78242, 19745, 79392, 30138, 83358, 7298, 36510, 68806, 17650, 62104, 86195, 5896, 10757, 47643, 21634, 20264, 24960, 57882, 82117, 34249, 98273, 84656, 60442, 67502, 53247, 51246, 22570, 40217, 94587, 36760, 62678, 73614, 544, 25900, 3712, 14295, 61911, 75836, 73747, 60833, 24969, 47645, 58544, 97891, 15825, 17016, 3479, 26014, 68733, 190, 8046, 73152, 81441, 4696, 68145, 51811, 87480, 84060, 22486, 22098, 35385, 87355, 24251, 31404, 88434, 14360, 40143, 64257, 24931, 78259, 76026, 96185, 87737, 82275, 47977, 50356, 90309, 72899, 67226, 24140, 49625, 83555, 36896, 11702, 83262, 62175, 77843, 97480, 20341, 56524, 44600, 78324, 10856, 76847, 9225, 11539, 77260, 19464, 61472, 56797, 87350, 61387, 54501, 62132, 40663, 32207, 49169, 97088, 72565, 82079, 9407, 18389, 58439, 26543, 98158, 57297, 81164, 91016, 24917, 94817, 13545, 62500, 42532, 59907, 84349, 59382, 594, 95846, 88195, 76128, 2761, 65358, 12548, 75112, 37738, 54164, 59542, 52964, 84189, 29258, 73908, 17042, 43386, 42812, 49243, 25380, 58221, 50354, 62143, 83737, 86634, 98322, 18344, 36807, 26285, 34690, 84396, 28948, 13036, 35531, 26378, 83076, 21435, 67129, 52608, 87885, 10908, 42143, 94794, 96134, 35617, 28471, 83576, 46686, 47423, 64775, 96330, 87625, 16273, 63199, 85803, 852, 52422, 46335, 87335, 70266, 43400, 20822, 24873, 7279, 20746, 96165, 53846, 80761, 89933, 49057, 33440, 76447, 29007, 42424, 20584, 68154, 40432, 17867, 17843, 5928, 11202, 60217, 40263, 8031, 38253, 1500, 58147, 60030, 86237, 50028, 5465, 82271, 62857, 80258, 42120, 79657, 85472, 82328, 38810, 71330, 64593, 27595, 86966, 84450, 58487, 48482, 24995, 17539, 84607, 97001, 20539, 35060, 75480, 17462, 68615, 51724, 36086, 57644, 46621, 15995, 28515, 86654, 96530, 54364, 59523, 24811, 88957, 38695, 81282, 57927, 59594, 22468, 54396, 67387, 31960, 55322, 60200, 83875, 28368, 86725, 27650, 94773, 60546, 45157, 17364, 82465, 20381, 44979, 70496, 84916, 4011, 47, 908, 64023, 99815, 6868, 35947, 2356, 60124, 57773, 72356, 48056, 37755, 76802, 47713, 80980, 98168, 1322, 33463, 82878, 42690, 61540, 44204, 51412, 47997, 53249, 30602, 14368, 41438, 7896, 29918, 36183, 19138, 66685, 85197, 34524, 5867, 52876, 62933, 11938, 9208, 74335, 51035, 22062, 23968, 79775, 24438, 60186, 17323, 44952, 17782, 38742, 79277, 85285, 61010, 22282, 27328, 63658, 2446, 66134, 12733, 94688, 83941, 27162, 92758, 19978, 25113, 49553, 95123, 9767, 39220, 48088, 64295, 19201, 99961, 19789, 65934, 47682, 24236, 2931, 57446, 96550, 41243, 83409, 44678, 52203, 61864, 78042, 74559, 66276, 81748, 93735, 47758, 92206, 63785, 95008, 74843, 8666, 13028, 63483, 35666, 75497, 2653, 74043, 98619, 37494, 10708, 30105, 43512, 17676, 18426, 77408, 40379, 40728, 41017, 2130, 1217, 154, 53345, 8392, 38734, 13717, 14704, 53943, 79110, 24198, 64477, 67022, 88709, 88433, 72514, 28988, 32893, 74998, 11395, 91470, 3722, 73827, 61087, 43414, 339, 25379, 70674, 92423, 2623, 55220, 79588, 59421, 50352, 31734, 18674, 71226, 52993, 928, 2647, 48906, 12440, 17580, 77846, 6440, 71240, 85618, 54695, 5433, 42087, 89587, 94876, 39094, 15718, 98156, 16238, 25640, 48338, 44330, 99433, 57868, 73989, 7740, 20528, 78166, 47978, 36484, 61263, 12657, 57100, 72744, 27483, 77572, 5977, 88901, 61672, 84689, 18200, 26211, 14119, 11447, 10884, 42019, 54649, 53239, 60420, 14132, 53813, 29715, 81289, 20326, 32978, 51378, 14019, 99734, 28914, 64641, 89696, 39655, 89227, 1651, 22306, 33906, 33778, 15657, 80956, 9172, 88710, 32621, 89033, 49926, 34903, 6904, 37481, 26186, 71473, 26452, 86168, 88001, 31177, 46779, 61293, 20441, 80642, 75134, 17164, 40964, 476, 35746, 48168, 68420, 71355, 82692, 71321, 52418, 60239, 51517, 43157, 88893, 52005, 99969, 38766, 42400, 83561, 68162, 11561, 47180, 25814, 58865, 97270, 14709, 58460, 96772, 67121, 40457, 62061, 67891, 43027, 69098, 99044, 57565, 78549, 97469, 52274, 26695, 67907, 50907, 97030, 36100, 35353, 59685, 62649, 10129, 58461, 99636, 12115, 9047, 47064, 55054, 11997, 74931, 9746, 51733, 64580, 54962, 11689, 43321, 38150, 7158, 99022, 98254, 2589, 38966, 75996, 91928, 55429, 50913, 50645, 91331, 88716, 19619, 31675, 41519, 73013, 25056, 57224, 26920, 89768, 13341, 54283, 19763, 29306, 83838, 91328, 4581, 85460, 19754, 74250, 8846, 83746, 35786, 46191, 18194, 12283, 83697, 1264, 80600, 41480, 69782, 19972, 94844, 15859, 55132, 83024, 22911, 8782, 54546, 72901, 39166, 33916, 62070, 18262, 85344, 83072, 38005, 72820, 52968, 45216, 67374, 18055, 63499, 92789, 42228, 24747, 67771, 84626, 81170, 42022, 30306, 29359, 98408, 20322, 89611, 73201, 54260, 67915, 10361, 75511, 6444, 4198, 77499, 84195, 5000, 98283, 81623, 99204, 35261, 25473, 90307, 59548, 13251, 88149, 68596, 43410, 48856, 88311, 75373, 91991, 43165, 76849, 93945, 14253, 3358, 90020, 97555, 55416, 7919, 63552, 8994, 43173, 19602, 57024, 43619, 79634, 12470, 70144, 31518, 95865, 2745, 80797, 20219, 66684, 27565, 61927, 76013, 62862, 39481, 88677, 10092, 40828, 55318, 38469, 14369, 35671, 40666, 75454, 43386, 10526, 79314, 71396, 70557, 50508, 1287, 28615, 17689, 44251, 84003, 85737, 83160, 52244, 73549, 96250, 86481, 44053, 22897, 79826, 73115, 1405, 76699, 69290, 81659, 36535, 14785, 32503, 51038, 93376, 71968, 11108, 88098, 66294, 92767, 28362, 38030, 42080, 45456, 54927, 26723, 57524, 42933, 95545, 53962, 20009, 96031, 96077, 41772, 21690, 30641, 28777, 13440, 38738, 25731, 27482, 83807, 69498, 78914, 4506, 62484, 60573, 18805, 31177, 86640, 6037, 62107, 41703, 95962, 6900, 10192, 14060, 98371, 84240, 33071, 70212, 13974, 28075, 35856, 45451, 15246, 32318, 16818, 73088, 51075, 17634, 17140, 1769, 71932, 33339, 16446, 62531, 93320, 79554, 47869, 97987, 49928, 84717, 65835, 40334, 28100, 64221, 6828, 7410, 63326, 56515, 52340, 1375, 68611, 33839, 43431, 28678, 53501, 38039, 1113, 38092, 11717, 26465, 32404, 9674, 13110, 13390, 89847, 80677, 51645, 89186, 57947, 43749, 18445, 47284, 76305, 51732, 33584, 21966, 97287, 31444, 24887, 31553, 57642, 1565, 95122, 65833, 81350, 78963, 44027, 46520, 84488, 88384, 87564, 7042, 48484, 28851, 8785, 91013, 52754, 9108, 9240, 16626, 14163, 96418, 69125 }

4

Returns: 123093804
"abcdefffff"

{1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

0

Returns: 2510

Statistics

Problem Statement for "BearPairs"

Problem Statement

Definition

Constraints

Examples