Problem Statement
Time limit is 5 seconds.
As inspired by the pen-and-paper puzzle called Galaxies, in this problem a galaxy is a set of points in the plane that looks the same when turned upside down. More precisely, the set of points G is a galaxy with center C(G) if rotating the set G around the point C(G) by 180 degrees gives exactly the set G again.
Note that for any galaxy G its center C(G) is always unique. Also note that C(G) may but does not have to belong to G.
You are given a collection of N distinct points in the plane: for each valid i there is a point at (X[i], Y[i]).
Count all unordered pairs of distinct points C1, C2 in that plane such that we can divide all the given points into two disjoint non-empty galaxies G1 and G2 such that C(G1) = C1 and C(G2) = C2. Return that count modulo 1,000,000,007.
Definition
- Class:
- TwoGalaxies
- Method:
- count
- Parameters:
- int[], int[]
- Returns:
- int
- Method signature:
- int count(int[] X, int[] Y)
- (be sure your method is public)
Constraints
- X will contain between 2 and 100 elements, inclusive.
- Y will contain the same number of elements as X.
- All numbers in X and Y will be between 0 and 500,000,000, inclusive.
- All points described by X and Y will be distinct.
Examples
{0, 0, 2, 2, 2, 2}
{1, 3, 0, 1, 3, 4}
Returns: 2
This set of points looks as follows: ........ ....5... ..1.4... ........ ..0.3... ....2... (The X coordinate grows to the right, the Y coordinate grows upwards. Points are numbered 0 to 5 in the order in which they are given.) There are the following ways to split these points into two disjoint non-empty galaxies: one galaxy is {0,1} and the other is {2,3,4,5} one galaxy is {0,1,3,4} and the other is {2,5} Each gives us an unordered pair of two distinct galaxy centers. For the first option the centers are the points (0, 2) and (2, 2). For the second option the centers are the points (1, 2) and (2, 2).
{0, 1, 10, 10}
{0, 1, 0, 1}
Returns: 3
There are three ways of dividing these points into pairs. Each of them is a valid way of forming two disjoint galaxies, and each way gives us a different pair of galaxy centers. Note that a galaxy center may have non-integer coordinates.
{47, 10, 11, 12, 13, 15, 14}
{47, 42, 42, 42, 42, 42, 42}
Returns: 3
Sometimes one of the galaxies can consist of just a single point. In one of the three valid solutions for this test case the point (47, 47) is a galaxy of its own, with a center at (47, 47).
{0, 1, 2, 3, 4, 5, 6, 7}
{0, 1, 4, 9, 16, 25, 36, 49}
Returns: 0
Sometimes there is no way to form two disjoint galaxies out of all the given points.
{0, 0, 10, 10}
{0, 10, 0, 10}
Returns: 2
Remember that both galaxies must be non-empty and the two galaxy centers must be distinct.
{2, 2, 2, 2, 2, 0, 1, 4, 5, 6}
{4, 3, 2, 1, 0, 2, 2, 2, 2, 2}
Returns: 2
{0, 997, 998, 999, 1000, 1003, 1006, 1007, 1008, 2000}
{5, 5, 5, 5, 5, 5, 5, 5, 5, 5}
Returns: 1
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99}
Returns: 208
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49}
Returns: 88
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2}
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32}
Returns: 46
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4}
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19}
Returns: 40
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8}
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
Returns: 20
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9}
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
Returns: 28
{0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 10, 10}
{0, 1, 2, 3, 4, 5, 6, 7, 8, 0, 1, 2, 3, 4, 5, 6, 7, 8, 0, 1, 2, 3, 4, 5, 6, 7, 8, 0, 1, 2, 3, 4, 5, 6, 7, 8, 0, 1, 2, 3, 4, 5, 6, 7, 8, 0, 1, 2, 3, 4, 5, 6, 7, 8, 0, 1, 2, 3, 4, 5, 6, 7, 8, 0, 1, 2, 3, 4, 5, 6, 7, 8, 0, 1, 2, 3, 4, 5, 6, 7, 8, 0, 1, 2, 3, 4, 5, 6, 7, 8, 0, 1, 2, 3, 4, 5, 6, 7, 8}
Returns: 20
{0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 16, 16, 16, 16, 16, 17, 17, 17, 17, 17, 18, 18, 18, 18, 18, 19, 19, 19, 19, 19}
{0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4}
Returns: 40
{0, 0, 0, 1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 7, 7, 7, 8, 8, 8, 9, 9, 9, 10, 10, 10, 11, 11, 11, 12, 12, 12, 13, 13, 13, 14, 14, 14, 15, 15, 15, 16, 16, 16, 17, 17, 17, 18, 18, 18, 19, 19, 19, 20, 20, 20, 21, 21, 21, 22, 22, 22, 23, 23, 23, 24, 24, 24, 25, 25, 25, 26, 26, 26, 27, 27, 27, 28, 28, 28, 29, 29, 29, 30, 30, 30, 31, 31, 31, 32, 32, 32}
{0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2}
Returns: 46
{0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 10, 10, 11, 11, 12, 12, 13, 13, 14, 14, 15, 15, 16, 16, 17, 17, 18, 18, 19, 19, 20, 20, 21, 21, 22, 22, 23, 23, 24, 24, 25, 25, 26, 26, 27, 27, 28, 28, 29, 29, 30, 30, 31, 31, 32, 32, 33, 33, 34, 34, 35, 35, 36, 36, 37, 37, 38, 38, 39, 39, 40, 40, 41, 41, 42, 42, 43, 43, 44, 44, 45, 45, 46, 46, 47, 47, 48, 48, 49, 49}
{0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1}
Returns: 88
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99}
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
Returns: 208
{0, 0, 0, 0}
{0, 1, 2, 3}
Returns: 4
{42, 47}
{103, 225326}
Returns: 1
{9, 3, 8, 8, 8, 9, 1, 5, 4, 6, 6, 1, 6, 4}
{0, 8, 7, 0, 5, 5, 0, 9, 8, 0, 6, 6, 3, 7}
Returns: 0
{8, 9, 8, 9, 5, 1, 3, 9, 4, 3, 9, 5, 1, 2, 4, 8, 3}
{8, 0, 4, 3, 8, 5, 7, 6, 3, 0, 5, 9, 6, 5, 1, 5, 5}
Returns: 0
{7, 2, 8, 4, 8, 6, 9, 0, 6, 1, 8, 0, 8, 9, 5, 3, 9, 3}
{4, 7, 1, 9, 7, 5, 3, 9, 4, 4, 3, 2, 9, 8, 0, 6, 1, 5}
Returns: 0
{0, 4, 2, 5, 8, 6, 3, 9, 0, 7, 8, 2, 3, 5, 2, 4}
{1, 0, 1, 8, 7, 1, 7, 9, 9, 3, 5, 9, 0, 0, 2, 7}
Returns: 0
{2, 9, 0, 0, 7, 7, 8, 9}
{1, 6, 3, 9, 6, 2, 6, 1}
Returns: 0
{6, 7, 1}
{7, 5, 8}
Returns: 3
{8, 7, 2, 8, 1, 6, 1, 9, 5, 7, 5, 6, 1, 4, 3}
{8, 7, 7, 1, 5, 1, 1, 2, 1, 9, 6, 6, 6, 7, 5}
Returns: 0
{3, 6, 1}
{8, 9, 9}
Returns: 3
{8, 9, 4, 6, 1}
{7, 5, 8, 6, 6}
Returns: 0
{0, 0, 9, 0, 0, 7}
{1, 4, 6, 6, 5, 8}
Returns: 0
{3, 8, 0, 7}
{8, 5, 8, 3}
Returns: 3
{9, 5, 3, 5, 2}
{3, 8, 0, 9, 5}
Returns: 0
{5, 6, 8, 1}
{9, 8, 4, 3}
Returns: 3
{3, 7, 5, 4, 5, 6}
{8, 1, 4, 5, 3, 9}
Returns: 0
{7, 9, 9, 3, 4, 1}
{4, 0, 6, 9, 8, 3}
Returns: 0
{7, 2, 8, 0, 9}
{4, 7, 1, 2, 8}
Returns: 0
{7, 5, 9, 4}
{6, 0, 8, 8}
Returns: 3
{6, 9, 4, 8, 5, 3}
{2, 3, 9, 7, 0, 5}
Returns: 0
{2, 5, 2, 7}
{9, 8, 1, 3}
Returns: 3
{0, 1, 7, 1, 1}
{4, 5, 0, 4, 6}
Returns: 1
{101361627, 101766257, 100000177, 99187037, 99743289, 99416108, 98643910, 99678785, 98863243, 99127416, 100380467, 99661693, 100649571, 101766307, 101597399, 98428090, 100375444, 101571652, 100675701, 99999831, 100247029, 99339452, 98512828, 100394528, 99901395, 99605473, 101652457, 98233701, 100968866, 101498957, 101518384, 98402609, 98481624, 98501051, 100338315, 98428349, 98920577, 99752972, 98638381, 100256719, 100872592, 101494347, 98408570, 98655213, 99624557, 98314186, 101571911, 100446865, 100098613, 101344795, 98347544, 99324307, 98233744, 100321216, 100583893, 101356091, 98826743, 100993601, 100890047, 101455456, 99297880, 100034633, 100660549, 100580760, 98906145, 101563066, 98931223, 101136765, 100371931, 100812971, 99619541, 99824395, 98539323, 99350430, 99193337, 101460685, 101068785, 98436942, 99193455, 100702128, 100806546, 99628077, 99109961, 99006407, 100175606, 98544552, 99031142, 101173265, 98505654, 98999628, 101000373, 101093856, 99419241, 101079424, 99965368, 99553143, 101685822, 100806671, 101591438, 101487180}
{99047588, 100662402, 98695830, 101597304, 98441862, 100199516, 98804312, 101261780, 99602871, 100203572, 99852457, 101290198, 99906949, 101653445, 98531705, 101362512, 99910865, 101342017, 98467998, 101304177, 99343103, 98406043, 99779860, 100932538, 98515354, 99067468, 99554747, 98346562, 98557622, 101088313, 101187082, 101468302, 98812925, 98911694, 98709809, 98657989, 100313814, 100656903, 100952419, 101558145, 99796435, 99784295, 98465963, 100072812, 100089141, 101693903, 98637494, 100133618, 101484653, 99927195, 100445259, 101532009, 99337604, 98738226, 99800490, 101195694, 101063923, 98330356, 101616352, 101231718, 99114485, 100017154, 101593963, 99025039, 98824911, 99253697, 100171241, 100397136, 99042851, 98402703, 100147550, 100267029, 98904990, 100093057, 98352052, 101095017, 99828766, 100746310, 99064141, 100885522, 100935865, 100957156, 98383655, 101669651, 99732977, 98768289, 101442385, 98936084, 100215711, 98566545, 101433461, 101175095, 100974967, 99686192, 99982852, 99866389, 98306104, 101647955, 101534044, 100220147}
Returns: 1
{100081488, 99890340, 100090363, 100114613, 99903822, 100020797, 99944725, 99948820, 99879425, 99979201, 100068052, 99818206, 99848075, 100181797, 99847886, 100048941, 99883782, 100019796, 100098190, 100020802, 100173643, 100137587, 99818717, 99909640, 99918515, 99895857, 100181286, 99980207, 99892261, 99862416, 100116221, 99951062, 99826360, 99918559, 100134374, 99998710, 100109333, 100137664, 100021140, 99890670, 100001293, 100081444, 100178912, 99931951, 100107742, 100151928, 100104146, 99885390, 100067043, 100096181, 100055250, 99978282, 99944753, 100055278, 100109663, 99979206, 100083844, 100015072, 99856940, 100074135, 99901813, 99972477, 99835473, 100152117, 99870301, 100058188, 99925868, 99837021, 100027526, 99916159, 99974804, 100120578, 99848930, 100137980, 100143063, 99932960, 99987798, 99925824, 100012205, 100021721, 100037088, 99962915, 100074179, 99821091, 100025199, 99862339, 99978863, 99862023, 100046391, 100151073, 100045448, 99941815, 99865629, 100164530, 100162982, 99954555, 99953612, 100129702, 99984931, 100051183}
{99971741, 100168945, 100088984, 100082537, 99908177, 100084010, 100099455, 100096826, 99864918, 99982511, 100151712, 99906138, 100004473, 100093868, 99847722, 100006146, 99850420, 100157362, 100015010, 100017495, 100111022, 100178843, 99946877, 99911022, 100028265, 99926948, 100053129, 99842644, 100024102, 99821163, 100149586, 99993860, 99888984, 100067358, 99979287, 99860998, 100171200, 100070526, 99833060, 99828806, 100139008, 99932648, 100125538, 99848294, 99975904, 99995533, 100073058, 99917469, 100049544, 100091829, 100055329, 100023987, 99944677, 99900551, 99831061, 99915996, 99961213, 99909665, 100133583, 100127104, 99984996, 100051027, 100107969, 100152284, 100162942, 99970227, 99872902, 99959016, 99948979, 100038793, 100035420, 100135088, 100052198, 100017738, 99866423, 99950462, 100099027, 99863657, 99900979, 99976019, 99993650, 100006356, 100136349, 99874468, 99964586, 99929480, 100166946, 99982268, 99910983, 99947808, 99890861, 100029779, 100020719, 99892037, 100040990, 100109145, 100089023, 99837064, 100090341, 99903180}
Returns: 0
{100001131, 99998819, 99997877, 100002806, 100000962, 100000087, 100001335, 99998597, 100001465, 99999821, 100001109, 99999045, 100001615, 100000967, 100003041, 100000951, 100002471, 99999135, 99998143, 100001614, 99997189, 99997473, 99997406, 99999922, 99998244, 100002635, 99998809, 100001763, 99998753, 99999092, 99998393, 99999811, 99998487, 100000151, 99996966, 100000713, 99999056, 99998392, 100001272, 99999945, 99998542, 100000062, 99998735, 100001188, 99999294, 99998218, 100002130, 100001520, 100000924, 99997065, 99998876, 100002056, 100002661, 100000196, 99998794, 100000915, 100001074, 100002962, 100001198, 99997372, 99998281, 100000853, 99999413, 100002534, 100002601, 100002818, 100000389, 100000872, 100002143, 99997536, 99999040, 99998898, 100000186, 99999618, 99999154, 99998672, 100001410, 99999920, 99997201, 99998933, 100001213, 99997951, 99999083, 99998113, 100000558, 99998437, 99997864, 99999856, 100001570, 100000594, 99999449, 100001726, 100001254, 99997045, 100001894, 100000085, 99997346, 100001864, 100002942, 100001789}
{99997224, 100002582, 100001597, 99999765, 99998937, 99998210, 100002664, 100000968, 100002401, 99998642, 100001628, 100001069, 99999929, 99998728, 99997052, 100001844, 100001311, 100002814, 99999887, 100000262, 100002979, 100002921, 100001873, 99998809, 99999326, 99997416, 100000379, 100000680, 100001628, 99998452, 99999744, 99998898, 100000986, 99997642, 100002954, 99998123, 99998162, 100000077, 100003062, 99998562, 99997605, 100001444, 99996944, 99997424, 100001883, 99999405, 99998409, 99999020, 99998500, 99997766, 100002782, 100001922, 99997987, 100001108, 99999036, 100001554, 100002053, 100000379, 99999627, 100002590, 99999484, 100002005, 99997274, 99997085, 99998133, 99997027, 100001095, 99997192, 100000854, 99998695, 100001278, 99998378, 100001364, 99998911, 99998001, 99997342, 99999038, 100001796, 100000241, 99997953, 100000970, 99998084, 100001506, 99999635, 100000376, 100000707, 99999152, 100002364, 99999299, 100002732, 99999630, 100000522, 99998378, 99999627, 100000371, 100001197, 100002019, 100000119, 100002240, 100000601}
Returns: 0
{100009066, 100004999, 99999396, 99999095, 99995992, 100012031, 99991656, 99999011, 99992093, 100007732, 100000991, 99995281, 99998989, 100001274, 99992048, 99994078, 100012835, 99986631, 99986577, 100008987, 100007938, 99991015, 100013425, 99999975, 99991812, 100013371, 100005924, 99987167, 100007954, 99988851, 99998728, 100003801, 100001013, 100001216, 100004721, 100000027, 100007909, 100008691, 100008346, 99992064, 100005233, 99987971, 100000606, 99995003, 99990936, 100004258, 100013168, 99996657, 99998103, 99993401, 99992087, 100011151, 100009477, 100012529, 99987473, 99987326, 100009743, 99992270, 100007866, 99999005, 100006997, 99987059, 100005566, 99994441, 99986834, 99998592, 100003972, 99986928, 100008703, 99991299, 100011913, 99991311, 99987333, 100012669, 99988089, 99998786, 100013074, 99996030, 100001410, 100005561, 100012943, 99994436, 99993005, 99998170, 99996201, 100000997, 99992136, 99990259, 100012676, 100001832, 100008190, 99990525, 100007915, 100004010, 100000907, 100006601, 100001899, 100003345, 99994769, 99995744}
{100011788, 100005573, 100007808, 99999701, 100004945, 100007458, 100008179, 100010580, 100004925, 99986724, 99989423, 100009539, 99991576, 99996283, 100010307, 100010077, 99994614, 99998998, 100008963, 99997769, 99996541, 100002234, 99991040, 100002990, 100000021, 100001005, 99989926, 100005389, 99989696, 100004985, 100003720, 100004675, 100008427, 100006528, 99990464, 99997013, 99995078, 99990839, 99991824, 100003462, 99998125, 99992545, 99992195, 99994430, 99988215, 100003836, 100003435, 100003709, 99986392, 99992745, 99996586, 99995018, 100009670, 100003203, 99996800, 100009790, 99992964, 100013279, 100002878, 99987633, 100011508, 100010013, 100011408, 99997248, 99996568, 100005281, 100007949, 100008443, 100011803, 99988200, 99996221, 100009164, 99993710, 100006293, 100003782, 99993475, 99991560, 99992054, 99994722, 100002755, 99989990, 99988595, 99988495, 99987330, 99995328, 100012370, 99997125, 100007039, 99990213, 100012673, 99999982, 99990333, 100003417, 99995058, 100000302, 100007258, 100013611, 99996294, 100001878, 99996167}
Returns: 0
{100000016, 99999996, 100000007, 100000012, 99999990, 100000014, 99999995, 99999997, 99999996, 99999994, 100000008, 100000011, 100000003, 100000006, 100000001, 99999998, 99999994, 100000006, 99999995, 99999994, 99999994, 99999995, 99999996, 100000009, 100000002, 100000007, 100000009, 99999991, 100000004, 99999997, 99999992, 99999997, 100000010, 100000002, 100000016, 100000007, 100000012, 100000003, 99999998, 100000012, 100000005, 100000001, 100000016, 100000011, 99999999, 100000014, 100000005, 100000012, 100000016, 99999993, 100000007, 100000002, 100000014, 100000000, 99999993, 100000010, 100000016, 100000011, 100000001, 100000008, 99999992, 100000012, 100000013, 100000014, 99999990, 100000004, 100000001, 100000000, 99999991, 99999993, 100000011, 99999993, 99999996, 100000007, 100000013, 100000006, 100000008, 99999993, 99999992, 100000009, 99999999, 99999990, 100000013, 100000005, 100000002, 99999997, 99999996, 99999999, 99999990, 100000013, 99999992, 100000007, 99999999, 99999990, 100000013, 100000008, 100000000, 99999997, 99999994}
{99999999, 99999996, 99999996, 99999992, 99999998, 100000010, 100000006, 100000003, 99999998, 99999991, 99999999, 99999995, 100000012, 100000008, 100000005, 99999997, 99999993, 99999992, 99999992, 100000002, 100000011, 100000010, 99999993, 99999990, 100000006, 100000002, 99999999, 100000015, 100000006, 100000000, 99999995, 100000009, 100000003, 99999999, 100000007, 100000004, 99999994, 100000000, 100000013, 100000012, 100000006, 99999993, 100000000, 100000013, 100000002, 99999993, 99999999, 100000014, 99999993, 99999991, 99999990, 100000012, 99999995, 99999999, 99999993, 100000009, 99999995, 100000008, 100000006, 100000012, 100000013, 99999991, 99999990, 99999997, 100000006, 100000014, 99999999, 100000001, 99999998, 99999995, 100000010, 100000004, 100000006, 100000006, 100000001, 100000004, 100000007, 99999997, 100000008, 100000005, 100000004, 100000010, 100000012, 100000001, 99999993, 100000015, 100000010, 100000015, 100000012, 100000014, 100000012, 100000003, 99999999, 100000005, 100000007, 99999995, 99999991, 100000001, 100000014}
Returns: 0
{100000995, 99999070, 99999734, 99999007, 100001225, 100000007, 100001222, 100000508, 100001042, 100001143, 99998966, 100001376, 100001765, 100000999, 100000931, 99999599, 99998344, 99999485, 99999629, 99998835, 99998375, 100000672, 100001514, 99998626, 99998859, 99998746, 99999125, 99998708, 100001343, 99998780, 100000188, 99999995, 100001677, 99998777, 100001633, 100000266, 99999329, 100001173, 100001202, 99999336, 99998307, 100001490, 100001833, 99998692, 100000537, 100001226, 100000409, 100000976, 99999794, 99999643, 100000965, 100000206, 99999436, 99999494, 100000565, 100000001, 99999797, 99998757, 99999464, 100001128, 100001383, 100000554, 100000442, 99998625, 99998768, 100001240, 100000672, 99999566, 100001251, 100001164, 100000211, 100000876, 100001255, 99999448, 99999036, 99999795, 100001300, 100000268, 99999025, 100000365, 99998874, 100000379, 100000516, 99998243, 99998775, 100001701, 100001664, 99999009, 99999735, 99999813, 99998838, 100001316, 100000208, 99998658, 99998331, 99998806, 99998169, 99998512, 99998494}
{100000710, 99998637, 99998815, 99999298, 99999988, 100001045, 99998778, 99998797, 100001117, 99998222, 99998893, 99998463, 100000584, 100001475, 100001368, 100001137, 99999621, 100000239, 99999758, 100001637, 100001652, 100000747, 99999375, 100001545, 100001786, 99998535, 99999367, 99998197, 100001671, 100001230, 100000053, 99998963, 100001470, 100000020, 99998358, 99998413, 99999895, 99998373, 100001213, 99999263, 99998916, 100000096, 99998321, 100000765, 100000050, 100000233, 99998873, 100001592, 99999743, 100001206, 100000780, 99999907, 99998195, 100001211, 100001810, 100000004, 99999408, 99999330, 99999955, 99998356, 100000211, 100000109, 100001680, 99999799, 99998997, 100001013, 100000110, 99998330, 100000680, 99999583, 100000602, 100000638, 100001470, 99999899, 99999225, 100000098, 100001813, 100001193, 99998413, 99998804, 100001652, 100000252, 99999766, 99999426, 99999772, 100001094, 100000389, 99998535, 100001592, 99999952, 100000425, 99999245, 100000265, 99998334, 99998540, 99998797, 100001687, 99999912, 100000635}
Returns: 0
{99947506, 100053307, 100051738, 100037237, 100006190, 99991676, 100017952, 100041347, 100054801, 100050294, 99974313, 99969575, 99986381, 99973492, 100059766, 99982050, 99983168, 100013621, 99947312, 99945201, 100057341, 100000287, 99975003, 99993546, 99988830, 100020511, 100052447, 100052496, 100038386, 100045221, 99943749, 99949193, 99970554, 100026517, 100054791, 99967588, 99988881, 99940236, 99998735, 99993585, 100032421, 99945211, 100011906, 99961623, 100022528, 99979498, 100011179, 100011203, 100006463, 99980271, 99999722, 100025006, 99955769, 99942668, 100052697, 100059108, 100034114, 100013628, 100020044, 100005214, 100025696, 99949715, 99958662, 99977381, 100001274, 100022621, 99962772, 99979958, 99986374, 99948271, 99965888, 99940894, 99966917, 100050721, 100044233, 99977474, 100019731, 100016841, 99988799, 100047868, 100030434, 99988103, 99994079, 100005923, 99993812, 99994788, 99952141, 100006417, 99946702, 100011121, 100008326, 99954781, 100029448, 99949288, 100033092, 99967344, 100050809, 100056253, 100032658, 99947562}
{100008911, 100002107, 100058480, 99971560, 100052942, 99953788, 100024831, 99986953, 100039568, 99942971, 99955197, 100024557, 99948039, 100009892, 99956859, 99975175, 100022875, 100051967, 100034085, 99960438, 99953716, 99967352, 100020174, 100039565, 99948688, 99945328, 100007235, 99991095, 99964159, 100009520, 99967874, 100020664, 100052306, 99990111, 100031250, 100015557, 99943442, 100043147, 100004617, 100052558, 99984446, 99968756, 99943757, 100035844, 100014282, 100054675, 100051315, 99994325, 99960438, 99958700, 100032651, 99979829, 99989537, 100046287, 99965918, 100012154, 100034346, 99968514, 100054548, 100002134, 100044806, 100057032, 100013050, 99986660, 99995386, 100013346, 100028443, 99945458, 100031492, 99941523, 99965660, 99987852, 100027761, 100015461, 100010469, 99985724, 100041306, 99977128, 100005681, 99976312, 99975446, 100056246, 99974686, 100025320, 99947064, 99997872, 100023691, 99947448, 99997896, 100056564, 100046218, 99990486, 99947700, 99984542, 99972242, 99962186, 99979342, 100032132, 100037820, 99992768}
Returns: 1
{100023974, 99969664, 100024241, 100000003, 100025354, 99980414, 99991010, 100005818, 100019587, 100000453, 99970922, 99974887, 99987389, 100031269, 100012617, 99978309, 100014159, 99980432, 99992323, 100024212, 100019569, 100027893, 100020820, 100022262, 100024488, 100012372, 100030842, 99972108, 99977717, 99988491, 99974777, 99969325, 99968508, 100030681, 100008991, 100025229, 100011515, 100031493, 99981788, 100024355, 100021993, 100022284, 99985847, 99994188, 99977739, 100002587, 100015691, 100029260, 99978013, 99990449, 100001367, 99983268, 99974652, 99998639, 99975765, 100019963, 100030342, 99979186, 99988703, 99998465, 100004628, 99997419, 99975518, 99978498, 100018146, 99988230, 99968816, 99968418, 100025119, 99998049, 100001952, 100029084, 100021697, 99999553, 99968737, 100031185, 99981855, 100011771, 99985198, 100011298, 99980038, 99975646, 100001536, 100018213, 100014808, 99976032, 100016733, 99975794, 100009552, 99990933, 100031588, 99969159, 99987629, 100009073, 99995378, 99970741, 100021508, 99984310, 100007678}
{99996358, 100029969, 99973643, 100000001, 100028382, 100029989, 99990250, 100000747, 99970013, 100024628, 99980420, 99968904, 99989789, 100006288, 100010213, 99997064, 100008414, 100017130, 99992401, 99969123, 99982872, 100010717, 99980088, 100011005, 100003575, 99989547, 99997522, 99989285, 100022858, 99984871, 100024224, 99997471, 99996715, 100002531, 100009752, 99975778, 100015131, 100003287, 100004635, 100024296, 99990020, 99977144, 99991588, 99999255, 99988997, 100023707, 100012407, 99976080, 100009982, 99977788, 99971577, 99973134, 99971620, 100028425, 100026359, 100024883, 99970033, 100019914, 99969971, 99989599, 99972907, 99976295, 99996427, 100007938, 100006466, 100031079, 100018103, 100015323, 100031098, 100013102, 99986900, 100019582, 100002938, 99975374, 99993714, 99981899, 99993536, 99968923, 99995644, 100030031, 99975119, 99975706, 100010403, 99995367, 100004358, 100003644, 100026868, 100030879, 100022214, 100002904, 99984679, 100002480, 100010455, 99997098, 100027095, 100023922, 99992064, 99987595, 100007601}
Returns: 1
{99721756, 99669612, 99716652, 100130550, 100377118, 99656421, 99777633, 99991633, 99878818, 99900333, 99838068, 99782959, 99712371, 99612342, 100146200, 99984787, 100050353, 99714375, 99645847, 100352758, 99906115, 100280528, 100303358, 100120013, 99958148, 99879987, 99647246, 100093885, 100279759, 100366693, 100304591, 99720245, 100121186, 99865604, 100161932, 100222367, 100343579, 100241352, 100036828, 100037461, 100283348, 100278244, 100148892, 100354157, 100181526, 99953865, 99719476, 99949651, 99985599, 99851112, 100041852, 99830057, 99963176, 99840294, 100099671, 99853804, 100008371, 99705239, 100015213, 100217045, 99925175, 100208900, 100387658, 100287629, 100169943, 99869454, 99947748, 100205705, 99622882, 100330388, 99794295, 100052252, 100074829, 100285629, 99791100, 99768568, 100083926, 100297428, 100123815, 100294761, 99893290, 100347238, 99702576, 100134396, 99652762, 99876189, 100106710, 100231436, 99695409, 99633307, 100159706, 99916074, 100046139, 100347151, 100014401, 99818474, 99696642, 99652853, 99962543, 99758652}
{100102061, 100378142, 99706206, 100204761, 99858607, 99936467, 100207529, 100111195, 100198212, 100139100, 99788033, 99881356, 100263930, 100181647, 100355778, 100027310, 100268601, 100230298, 100358888, 99867532, 99652587, 100015898, 100088972, 99890778, 99970412, 100109225, 100132475, 100347416, 99909911, 100110362, 99759258, 100090096, 99801795, 99876141, 100211970, 99792474, 100063536, 99879689, 99649793, 99948131, 100293797, 99897942, 99716903, 99641119, 100260506, 99852255, 99984109, 99731406, 100145938, 100283104, 100029591, 99646903, 100350214, 100241588, 99860907, 99644229, 99888812, 99835124, 99972693, 100118651, 100120736, 99947515, 99818356, 99736073, 100353100, 99795246, 100180303, 99801902, 100141396, 99621861, 100198101, 99819700, 99879271, 99769709, 100052488, 99668512, 99814232, 100174600, 100092074, 100164879, 99750424, 99644744, 99825407, 100123862, 100355259, 99907933, 100249579, 100331495, 100240745, 99889641, 99758415, 100185771, 100147752, 99620774, 99854065, 99739497, 99911031, 100379233, 100051876, 100120318}
Returns: 1
{99999975, 100000016, 99999897, 100000076, 99999984, 100000028, 99999916, 99999951, 99999987, 100000038, 99999999, 100000062, 99999944, 100000036, 100000084, 99999920, 99999909, 100000098, 99999974, 100000085, 99999977, 100000058, 99999897, 99999918, 100000055, 100000026, 99999940, 99999936, 100000057, 99999948, 100000012, 100000097, 100000095, 99999897, 100000096, 99999907, 99999979, 99999920, 100000099, 99999983, 100000051, 100000036, 100000023, 100000105, 99999910, 99999990, 100000108, 100000020, 100000099, 99999951, 100000066, 100000044, 100000036, 100000062, 100000105, 100000020, 99999907, 100000085, 100000106, 99999958, 100000082, 100000112, 99999966, 99999898, 100000019, 100000096, 100000082, 99999894, 99999993, 99999907, 100000019, 99999908, 100000062, 100000058, 99999986, 100000011, 100000087, 99999904, 99999944, 99999982, 99999935, 100000032, 99999948, 100000010, 99999939, 99999967, 99999900, 100000043, 99999966, 99999921, 99999919, 99999960, 100000064, 100000067, 99999930, 100000106, 99999965, 99999991, 99999949, 100000004}
{100000019, 99999999, 100000069, 100000031, 100000021, 99999991, 100000076, 100000036, 100000011, 99999940, 99999994, 100000007, 99999999, 99999899, 100000040, 100000078, 99999974, 100000084, 99999926, 100000038, 99999940, 100000112, 100000048, 100000046, 100000042, 100000070, 99999912, 99999960, 100000024, 99999998, 100000083, 100000032, 100000099, 100000050, 99999924, 99999908, 100000043, 99999902, 100000032, 100000086, 99999973, 99999951, 99999966, 99999959, 100000101, 99999926, 100000019, 100000110, 100000098, 99999964, 100000049, 100000046, 100000072, 99999981, 99999961, 99999920, 100000086, 99999964, 99999941, 99999963, 99999931, 100000005, 100000058, 99999987, 99999923, 99999905, 100000107, 100000001, 100000004, 99999974, 99999989, 99999911, 100000097, 100000008, 100000086, 100000085, 99999934, 99999925, 100000025, 99999899, 99999955, 100000080, 99999894, 100000006, 100000019, 99999938, 99999927, 100000012, 100000110, 99999968, 99999970, 99999998, 99999991, 100000054, 99999975, 100000079, 100000070, 99999924, 99999982, 100000016}
Returns: 0
{99999996, 99999998, 100000009, 100000008, 100000005, 100000006, 99999995, 99999997, 100000009, 99999999, 100000005, 99999997, 100000001, 100000010, 100000007, 99999998, 99999999, 100000009, 100000003, 100000004, 100000006, 100000001, 100000007, 99999998, 99999996, 99999999, 100000003, 100000004, 100000006, 99999997, 99999997, 100000001, 100000002, 100000007, 99999999, 100000003, 100000006, 100000003, 100000004, 100000006, 99999997, 100000008, 100000002, 100000007, 99999999, 99999998, 100000006, 100000010, 100000002, 100000003, 100000004, 100000006, 99999995, 100000001, 100000000, 100000011, 100000010, 100000002, 99999998, 100000003, 100000004, 100000008, 100000000, 100000000, 100000003, 100000006, 100000005, 100000008, 100000011, 100000000, 99999998, 99999999, 99999995, 100000006, 100000008, 100000010, 100000011, 100000008, 100000010, 100000011, 100000007, 99999998, 100000009, 99999999, 100000004, 100000003, 100000005, 100000008, 100000000, 100000000, 99999998, 99999999, 99999998, 99999999, 100000003, 100000005, 99999995, 100000000, 100000002, 100000011}
{100000005, 100000002, 100000002, 99999997, 100000007, 100000006, 100000006, 100000003, 100000004, 100000003, 100000009, 100000005, 99999996, 100000008, 100000000, 99999997, 99999996, 100000006, 100000005, 100000004, 100000001, 99999998, 100000002, 99999999, 100000002, 99999998, 100000007, 100000006, 100000003, 100000000, 100000009, 100000009, 100000008, 100000004, 100000000, 100000000, 99999996, 100000009, 100000008, 100000005, 100000002, 100000008, 100000001, 99999997, 100000002, 100000006, 99999998, 100000007, 100000003, 100000004, 100000003, 100000000, 100000009, 99999997, 99999999, 99999999, 100000009, 100000005, 100000001, 99999997, 99999996, 99999996, 100000001, 100000009, 99999999, 100000004, 100000008, 100000007, 100000003, 100000003, 99999996, 100000004, 99999997, 99999997, 100000000, 99999997, 99999996, 100000009, 100000006, 100000005, 100000001, 99999998, 99999998, 99999997, 100000002, 100000006, 100000003, 100000002, 99999998, 100000007, 100000000, 99999999, 100000009, 100000008, 100000008, 100000005, 100000004, 100000000, 99999997, 100000009}
Returns: 0
{99999989, 99999999, 100000017, 100000014, 100000005, 99999995, 99999997, 100000006, 100000015, 100000015, 99999989, 100000016, 100000004, 100000009, 99999999, 100000003, 99999994, 100000020, 100000008, 100000002, 100000009, 100000015, 99999988, 100000013, 99999991, 100000014, 100000006, 100000006, 100000001, 99999999, 99999991, 100000018, 100000020, 99999999, 100000014, 100000003, 100000000, 100000009, 99999995, 100000001, 99999991, 100000020, 99999996, 100000009, 100000003, 99999996, 100000007, 100000012, 100000007, 100000014, 100000013, 100000009, 100000000, 100000011, 100000012, 100000013, 100000004, 100000008, 100000002, 99999989, 100000003, 100000013, 100000005, 100000014, 99999990, 100000011, 100000011, 100000004, 100000015, 100000013, 99999990, 100000019, 99999994, 100000014, 100000004, 99999996, 99999990, 100000010, 100000019, 99999992, 99999991, 99999995, 99999992, 99999990, 100000004, 100000007, 99999994, 99999991, 99999995, 100000000, 100000015, 100000001, 100000018, 99999998, 99999990, 99999995, 100000014, 100000004, 100000006}
{99999999, 100000019, 100000000, 100000010, 100000007, 100000006, 100000003, 100000015, 99999993, 100000002, 99999992, 100000010, 99999990, 100000004, 100000012, 99999994, 99999991, 100000010, 99999999, 99999992, 99999997, 100000013, 99999996, 99999995, 100000013, 99999987, 99999992, 100000001, 100000007, 99999989, 100000006, 100000002, 100000005, 100000016, 99999998, 100000007, 99999990, 100000020, 100000012, 99999991, 100000008, 99999989, 100000004, 100000013, 100000018, 99999997, 99999997, 99999996, 100000018, 100000011, 100000013, 99999987, 100000006, 100000015, 100000007, 100000006, 100000003, 100000003, 100000005, 99999998, 99999997, 99999999, 99999994, 100000006, 100000015, 99999992, 100000001, 99999989, 100000019, 100000001, 99999999, 99999998, 100000008, 99999992, 99999991, 100000017, 100000010, 99999988, 100000009, 99999992, 100000002, 100000018, 100000010, 99999994, 99999993, 100000010, 99999994, 99999995, 100000011, 100000016, 99999998, 100000017, 100000012, 100000009, 100000014, 100000004, 100000017, 100000016, 100000013}
Returns: 0
{100034066, 100014115, 99977613, 100009872, 99997959, 99978377, 100035044, 99970088, 100000651, 99997960, 99991959, 99998072, 100018088, 100029824, 99974910, 99982774, 100004567, 100030481, 99986828, 99998548, 100031390, 99983961, 100030355, 99992922, 100020454, 99986049, 100016221, 100002752, 100030926, 100004496, 100015993, 100021012, 100030183, 100016378, 100022293, 99983259, 99983887, 100016122, 100016750, 99977716, 99983631, 99984016, 99969083, 99997257, 99983788, 100013960, 99979555, 99969654, 100016048, 99968619, 100001461, 100013181, 99995442, 100025099, 99970185, 99981921, 100008050, 100002049, 99999358, 100029921, 99969826, 99964965, 99978997, 100002050, 100022396, 99995513, 99965943, 100031439, 100012318, 100007087, 99971308, 100032442, 99982336, 99997008, 99983462, 100000907, 99991868, 100020595, 100029744, 99969528, 99993559, 100017235, 100006363, 99993646, 100001937, 100006450, 99970265, 99979414, 100008141, 99999102, 100016547, 99985894, 100021632, 100003001, 100017673, 99967567, 99990137, 100028701, 99987691, 99968570}
{99971309, 99989394, 100009733, 99980976, 99984245, 100010047, 99994927, 99998600, 99996683, 100021540, 99969747, 100022440, 100025868, 100011885, 99992986, 99982497, 99984804, 100034676, 99967749, 99983561, 100023369, 99988554, 100007621, 99965351, 99969130, 100024393, 99996933, 99983121, 100002817, 100005409, 99970389, 100003883, 100017066, 99992517, 100010512, 100005573, 100014337, 99985668, 99994432, 99989493, 100007488, 100029616, 99997188, 100016884, 100003072, 99975612, 100030875, 99992384, 100011451, 99976636, 100016444, 100032256, 100015201, 100007019, 99988120, 99974137, 100030258, 99978465, 100003322, 100001405, 99982939, 100005078, 99996122, 100015760, 99990272, 99994596, 100028696, 99985415, 100007783, 100034654, 99987873, 100020418, 99995620, 99970874, 100018689, 99966750, 100003943, 99975694, 99982156, 99965329, 99985371, 100017508, 99993091, 100006914, 99977565, 100014634, 100017849, 100024311, 99996062, 100033255, 99981316, 100010611, 99989958, 100029131, 100004385, 99979587, 100019029, 100012132, 99992222, 100014590}
Returns: 0
{100000044, 100000087, 100000039, 99999930, 99999964, 99999920, 100000035, 99999979, 100000073, 99999950, 99999946, 99999924, 100000071, 99999967, 99999991, 100000058, 100000078, 99999961, 99999969, 99999966, 99999925, 100000083, 100000094, 100000043, 99999922, 100000072, 99999921, 99999953, 100000017, 99999993, 100000041, 99999968, 100000094, 99999997, 99999937, 99999998, 100000075, 100000084, 100000062, 99999994, 100000005, 100000094, 100000029, 100000095, 100000088, 100000061, 100000002, 99999919, 100000069, 100000089, 100000069, 99999947, 100000006, 99999988, 100000025, 99999977, 100000093, 99999914, 99999958, 100000042, 100000066, 99999936, 100000072, 100000067, 100000000, 100000011, 100000040, 99999914, 99999915, 100000031, 100000013, 100000086, 99999942, 99999925, 99999939, 99999939, 99999914, 100000075, 99999983, 99999946, 100000062, 99999913, 100000047, 100000014, 100000003, 100000083, 99999933, 100000010, 100000008, 99999995, 99999941, 100000015, 100000055, 99999933, 99999935, 100000050, 99999936, 99999965, 99999973, 100000020}
{100000006, 99999986, 99999939, 100000041, 99999997, 99999948, 99999996, 99999918, 99999943, 100000019, 99999942, 99999957, 99999939, 100000083, 100000031, 99999984, 99999962, 99999987, 100000064, 100000087, 100000070, 99999933, 99999933, 100000043, 100000052, 100000088, 100000017, 99999960, 99999972, 99999950, 99999920, 99999948, 99999990, 99999929, 100000064, 99999967, 100000004, 100000046, 100000061, 99999981, 99999981, 99999992, 100000085, 100000030, 100000055, 100000025, 100000058, 100000069, 100000041, 99999934, 100000050, 99999978, 99999945, 99999915, 100000053, 99999942, 100000080, 100000011, 99999956, 99999916, 100000044, 100000035, 99999968, 100000018, 100000001, 100000074, 100000055, 100000013, 99999923, 100000061, 100000056, 99999951, 99999959, 99999982, 99999953, 99999962, 100000070, 100000079, 99999950, 99999986, 100000017, 99999973, 100000016, 100000022, 100000022, 100000021, 99999924, 100000036, 100000002, 99999947, 99999985, 100000053, 100000043, 99999999, 100000060, 100000047, 99999915, 99999960, 100000007, 100000088}
Returns: 0
{100148199, 99970217, 99935986, 100014037, 99933103, 99935075, 99924203, 100098935, 99931425, 99901070, 100074864, 100044019, 99901678, 100007588, 100008746, 99959856, 99942751, 99984760, 100026877, 100030829, 100119862, 99884993, 100071082, 100103664, 99950851, 100048819, 100057216, 99954963, 100085604, 99992487, 99993659, 99949873, 100006800, 100111323, 100106736, 99877031, 100035582, 100057080, 100037065, 100038059, 99961951, 99854241, 99962940, 99993210, 99964423, 100045047, 100007523, 100015245, 100122974, 99888682, 99991259, 100049159, 100103095, 100050132, 100006346, 99951191, 99905116, 99942789, 100115017, 99969181, 100145769, 99928923, 100057259, 99942930, 99880143, 99924443, 99893274, 100069345, 99985973, 100064024, 99992417, 99914406, 99973128, 100075802, 100066902, 100064930, 99933607, 99896346, 100014789, 99930665, 99908855, 99987208, 100029788, 99870239, 100098332, 100040154, 100129766, 99985221, 99896915, 99955991, 100075562, 99925146, 100094894, 100068585, 100012797, 100091150, 99851811, 100066403, 99902957, 100097053}
{99923570, 99922432, 100122330, 100057301, 100100818, 100062194, 99962366, 99868097, 99944792, 100131913, 99963826, 100056961, 99952262, 99853144, 99987683, 100049931, 100030563, 100076991, 100049039, 100126040, 100124781, 99968607, 100004447, 100095174, 99997044, 99979141, 100127403, 100086588, 99906010, 100071248, 99969720, 99985451, 99940185, 100110711, 100005039, 99933516, 99865981, 100108488, 99952714, 100080476, 99919528, 99894256, 100047296, 100059819, 100134029, 99913416, 99928756, 99923019, 100066494, 99889299, 100012327, 100002960, 100093030, 100014559, 100030290, 100020863, 99971681, 99872607, 100031397, 99873964, 100105748, 99995563, 99969441, 99891516, 99875229, 100064779, 99994965, 100103369, 99942703, 99877674, 100146866, 100093994, 99950971, 100037644, 99899192, 99937816, 99910905, 99904830, 100086953, 99896635, 99886095, 99919273, 100077578, 99968685, 100047742, 99950073, 100031325, 99913051, 99906974, 99943043, 99935231, 100036178, 100028323, 100055212, 100080737, 100113915, 100076434, 100089099, 100022753, 99977251}
Returns: 1
{110097723, 91269666, 94180564, 97141327, 101277052, 92272732, 94024527, 87387649, 102692723, 101825461, 110067497, 97307283, 112388961, 101312420, 96261900, 100224405, 111316486, 110726921, 99783459, 100755382, 88594866, 94978811, 87851465, 112107545, 94664090, 98074058, 93027321, 105557698, 91597476, 96450265, 100359925, 104075751, 99775601, 94278129, 93570270, 109947577, 89997905, 106669400, 105957879, 92601887, 105678877, 112095335, 94321124, 103549735, 100741517, 101795229, 101925948, 110002096, 90052424, 87892455, 108730340, 99244624, 96889478, 112148536, 103738100, 100216542, 89273085, 89932509, 98174545, 98204772, 99258484, 93330600, 87611039, 87904666, 98688334, 98687586, 94042121, 95924255, 107398114, 107727268, 105721872, 98722948, 92923998, 102858673, 99640075, 94442302, 89902277, 105819442, 105021189, 108402525, 108048256, 111405134, 106972680, 105335911, 87871755, 103110522, 107076008, 88009867, 95688561, 107209254, 101311672, 104311439, 88683515, 112612352, 112128251, 106429731, 105975474, 92790747, 91951744, 111990134}
{87103110, 103079786, 107476304, 103291245, 90715313, 97209636, 95130221, 94790597, 102236970, 97327224, 112173450, 97763037, 97629260, 97885819, 105486627, 110957955, 109959337, 98633490, 100639977, 106949168, 109832737, 95759537, 106204242, 111420872, 102362707, 93999252, 94464482, 111146598, 105003836, 95772616, 96384833, 92490410, 89042052, 93505178, 103861827, 110534277, 96445005, 111060490, 95228888, 107530446, 100701173, 111592108, 99298837, 104227393, 87845980, 106222875, 106000755, 103555005, 89465733, 88579137, 96920221, 93050839, 91746595, 93795768, 94513382, 99360033, 101366517, 87826557, 102672783, 93777135, 112154030, 88939519, 102370749, 88407902, 92603850, 102114188, 104771121, 107509597, 92469564, 102790373, 106494832, 109284696, 94609943, 96708764, 103615176, 88853411, 112896899, 92523703, 104240472, 94996174, 96323671, 90167272, 105535528, 97637303, 88206743, 108253414, 105390064, 92406766, 105258900, 105923125, 107396157, 94741109, 90040673, 105209413, 111793264, 96138183, 104869789, 94076885, 103676338, 107593244}
Returns: 0
{99998557, 100000107, 100001752, 99999433, 99997573, 99996252, 99998792, 99997175, 99996057, 100001880, 100003175, 99997008, 100003946, 100003492, 100001211, 100002430, 100001054, 99998762, 99999896, 99999437, 99996275, 100003052, 100003734, 99997489, 99998468, 100000343, 99999990, 99995955, 100003260, 100000659, 100000716, 100003726, 100002415, 100000347, 99997837, 100001900, 99999312, 100002698, 99998402, 100000691, 100004048, 99997588, 100001673, 100003170, 99996333, 99996269, 100000171, 100003670, 99996528, 100000450, 99996511, 100000220, 100000984, 100001601, 100001957, 100002828, 100002995, 99996828, 99998123, 99996277, 99998046, 99999287, 100003751, 100000570, 99998251, 99999019, 100001446, 99999783, 99999553, 100003475, 100001535, 99999913, 99999832, 100000013, 100000566, 99996833, 99998330, 100001241, 99998949, 100003602, 99996951, 100002903, 100002532, 99997471, 99997305, 99998103, 99997100, 99999344, 99996743, 99998222, 99996401, 99999656, 100000090, 100002166, 99999660, 99999725, 100000278, 100002514, 100001781, 100003728}
{100000319, 99996956, 100002904, 99997692, 100002958, 99998660, 100001497, 99999357, 99998997, 99995953, 99997340, 100003829, 100001006, 100003331, 99998506, 99997045, 100003925, 99996363, 100003047, 99996336, 99999261, 100002879, 100000011, 100000885, 99998954, 99998503, 100003248, 100002626, 99999450, 100002781, 100002058, 99999356, 99997549, 100001856, 99998608, 100002000, 99997536, 99999310, 100002595, 100002467, 99997377, 100002454, 99999207, 100002834, 99998079, 99999992, 99997881, 100001924, 100001710, 100003568, 99996672, 99996217, 99998309, 99997408, 100002778, 100000646, 99996174, 100002663, 100004050, 100000647, 99997225, 99997945, 100001343, 100002311, 99997099, 100001694, 99999684, 100003786, 99996435, 99998293, 100001049, 100002046, 100002122, 99996755, 100003667, 99997169, 100000796, 100003640, 99996078, 99997649, 99997124, 100003444, 99999644, 100000359, 100000693, 99998003, 99996559, 99997222, 100000553, 99997648, 100002354, 99998147, 99997957, 100001395, 100001500, 100002255, 99997748, 99999118, 100002355, 100000742}
Returns: 0
{100000026, 100000022, 100000009, 99999994, 100000014, 100000029, 100000030, 99999995, 100000014, 100000012, 100000023, 100000010, 99999998, 99999987, 100000008, 99999999, 99999997, 100000000, 99999980, 99999986, 99999995, 100000021, 99999987, 99999996, 100000019, 99999999, 99999993, 100000017, 99999974, 99999991, 100000023, 100000004, 100000021, 99999989, 100000011, 99999985, 99999984, 100000010, 100000017, 99999992, 100000022, 100000020, 99999981, 100000013, 99999998, 100000023, 99999979, 99999981, 99999979, 100000023, 100000023, 99999976, 99999979, 99999976, 100000014, 99999975, 100000007, 100000018, 100000007, 100000017, 100000027, 99999985, 99999995, 100000007, 100000006, 100000008, 100000007, 100000016, 100000003, 100000013, 100000004, 99999982, 99999989, 100000018, 99999979, 100000027, 99999982, 100000022, 99999981, 100000029, 99999988, 100000010, 100000024, 100000028, 99999985, 99999990, 99999981, 99999996, 100000028, 99999980, 100000003, 99999996, 99999992, 99999980, 99999992, 99999988, 100000006, 99999988, 100000023}
{100000018, 99999996, 100000011, 99999998, 100000010, 100000029, 100000006, 100000006, 100000019, 99999976, 99999976, 100000015, 99999995, 100000029, 100000027, 100000012, 99999987, 99999995, 99999989, 100000005, 100000026, 99999990, 99999976, 100000009, 100000029, 100000005, 100000019, 99999986, 100000015, 99999976, 100000008, 100000004, 100000020, 100000015, 99999997, 99999978, 99999982, 100000010, 99999979, 100000023, 100000020, 100000032, 100000013, 100000018, 100000029, 100000028, 99999979, 99999976, 99999988, 100000021, 100000030, 99999982, 99999981, 99999991, 99999984, 99999977, 100000027, 100000027, 99999981, 100000013, 100000032, 99999996, 99999982, 100000020, 100000000, 100000003, 99999983, 100000004, 99999997, 100000017, 100000014, 99999977, 100000025, 100000031, 100000024, 100000027, 100000004, 99999994, 99999987, 100000018, 100000011, 99999986, 99999985, 100000001, 100000030, 99999992, 99999989, 100000026, 99999994, 99999999, 99999985, 100000028, 99999994, 100000001, 100000012, 99999990, 99999983, 99999999, 100000029}
Returns: 0
{99999990, 99999980, 100000009, 100000025, 100000016, 100000002, 99999980, 99999984, 100000014, 100000000, 100000005, 100000017, 100000022, 100000009, 100000006, 99999996, 100000026, 100000004, 100000009, 100000002, 99999993, 100000022, 100000021, 99999983, 99999997, 100000001, 100000001, 100000001, 100000014, 100000005, 100000003, 100000011, 99999985, 99999983, 100000024, 100000005, 99999996, 100000001, 100000004, 99999995, 100000010, 100000000, 100000012, 100000026, 100000003, 100000009, 99999987, 100000016, 100000007, 99999994, 99999983, 99999991, 100000002, 100000000, 99999981, 100000004, 100000025, 100000004, 100000007, 100000028, 100000005, 99999996, 100000003, 100000007, 99999998, 99999993, 100000024, 100000000, 99999984, 100000000, 99999982, 99999997, 99999999, 100000005, 100000008, 100000015, 100000010, 100000013, 100000031, 99999992, 99999980, 100000021, 100000010, 100000030, 100000029, 99999978, 99999999, 99999975, 99999991, 100000002, 99999995, 100000000, 99999977, 99999984, 99999996, 100000013, 100000027, 99999995, 100000004}
{99999980, 100000021, 100000002, 100000020, 100000026, 99999990, 99999987, 99999996, 100000003, 99999995, 100000009, 100000011, 100000025, 99999979, 100000026, 99999991, 100000004, 99999983, 99999997, 100000013, 100000010, 99999991, 100000011, 99999981, 100000007, 99999989, 99999998, 100000025, 99999989, 99999986, 99999989, 99999981, 100000026, 99999983, 99999984, 100000013, 100000032, 99999991, 100000024, 100000021, 100000003, 100000020, 100000003, 100000029, 100000018, 99999976, 100000019, 100000000, 99999997, 100000027, 100000006, 100000019, 100000019, 100000031, 100000008, 100000010, 99999987, 100000019, 99999990, 99999985, 99999992, 100000011, 100000004, 100000020, 100000017, 99999984, 99999999, 99999999, 99999990, 100000008, 100000011, 100000027, 99999981, 99999987, 99999980, 100000028, 99999986, 100000019, 100000027, 99999999, 100000015, 100000007, 99999988, 100000000, 99999995, 99999983, 100000024, 100000008, 100000004, 100000004, 100000020, 100000016, 100000023, 100000001, 100000003, 100000007, 99999999, 100000004, 100000016}
Returns: 0
{99999990, 100000022, 100000017, 99999976, 100000017, 99999977, 100000029, 99999987, 100000004, 99999991, 99999977, 100000023, 100000027, 100000015, 99999984, 100000022, 100000010, 100000002, 99999978, 100000016, 99999990, 99999979, 99999985, 100000005, 100000001, 100000018, 99999976, 100000023, 100000009, 99999992, 100000000, 100000024, 99999978, 99999983, 100000010, 99999978, 100000021, 99999982, 99999980, 99999973, 100000019, 99999984, 99999991, 99999980, 100000017, 100000028, 100000010, 100000003, 100000002, 100000020, 99999987, 99999998, 99999987, 100000008, 99999980, 100000030, 99999976, 99999983, 100000025, 100000020, 100000014, 100000013, 100000007, 99999975, 100000008, 99999977, 100000017, 100000021, 99999985, 100000025, 100000018, 99999995, 100000018, 99999985, 100000020, 100000002, 99999998, 100000000, 100000004, 100000014, 100000021, 99999997, 99999984, 99999988, 99999987, 99999996, 100000000, 100000028, 99999997, 100000020, 99999981, 99999998, 99999995, 100000027, 99999991, 99999998, 99999985, 100000029, 99999983}
{99999980, 99999996, 99999991, 100000017, 100000009, 100000000, 99999983, 100000011, 99999981, 100000029, 99999984, 100000024, 100000024, 100000004, 100000007, 99999991, 100000026, 99999985, 100000012, 99999996, 99999977, 99999986, 99999999, 99999977, 100000025, 100000011, 100000023, 100000019, 99999974, 100000016, 100000029, 99999986, 100000007, 99999997, 100000023, 99999982, 100000017, 99999982, 99999997, 100000022, 100000028, 100000006, 100000021, 100000027, 100000006, 100000006, 100000009, 100000025, 100000023, 100000004, 99999980, 100000010, 99999989, 99999987, 99999983, 100000005, 99999979, 99999994, 100000009, 99999988, 99999981, 99999992, 100000006, 100000001, 100000007, 100000001, 100000019, 99999989, 100000002, 100000023, 100000017, 99999997, 100000026, 99999977, 100000029, 99999993, 99999980, 100000014, 99999975, 99999985, 100000000, 99999978, 100000017, 100000015, 99999995, 100000028, 99999989, 100000005, 99999999, 99999976, 99999975, 100000000, 99999983, 99999981, 100000025, 100000018, 100000018, 100000027, 99999984}
Returns: 0
{100014126, 99995347, 100000411, 99992956, 99998301, 100019434, 100009650, 100017613, 99980413, 99990972, 100016629, 99981560, 100009804, 100019570, 99995858, 99981520, 100018123, 100007159, 99994356, 99989544, 99989739, 100002836, 99990489, 100004142, 99981880, 100015397, 100006512, 99994086, 100018443, 99997979, 100011313, 100011280, 100007044, 99988720, 100008028, 100008031, 100009514, 99985874, 99999953, 99984603, 100005647, 100011188, 100014110, 100010264, 100004676, 100000050, 99988812, 100019181, 99992850, 99982390, 100019590, 100013262, 100018489, 99991981, 99990205, 99985291, 100009611, 100005917, 99980575, 100012533, 99991978, 100001708, 99993497, 100004656, 99999598, 99997167, 99987470, 100010465, 99980828, 100001860, 99984123, 99990389, 100014709, 99983374, 100008325, 100006312, 99991678, 99990353, 99996405, 99983040, 100003683, 100009037, 99985344, 99986738, 100016969, 99996317, 100003595, 99998143, 100014665, 99985233, 99993697, 99988696, 99995324, 100007888, 100015880, 99985890, 100002030, 99992115, 99980433, 100014770}
{99982429, 99990515, 100006999, 100000092, 99985611, 99994773, 99981512, 100001632, 100002175, 99985064, 100008735, 100018564, 100019751, 99998077, 100018321, 99995280, 99984328, 100010405, 100002842, 100003767, 100014050, 99980830, 100017711, 99981689, 100015678, 99985006, 100004320, 100020056, 99981442, 100017195, 99984348, 100008123, 99999918, 99991887, 100007764, 99998492, 99982295, 100017581, 99991185, 100015004, 99997164, 99982595, 99998594, 99985956, 99979997, 100008821, 100017415, 99988608, 99989598, 99998374, 99997831, 100009043, 100004723, 99992239, 99980252, 100015656, 99999270, 99979950, 100005230, 100016044, 100001511, 100014392, 99995683, 100009491, 99993004, 100019176, 99983962, 99996236, 100011395, 99996918, 100010403, 100000740, 99984354, 99991271, 100006313, 99986353, 99993693, 100018494, 99996437, 99988338, 99996822, 100014939, 99983881, 99990967, 100011665, 100003188, 100003573, 100003088, 100016122, 99999728, 100013650, 100015655, 100020013, 99997313, 99989603, 100001416, 99982808, 100002693, 100001929, 100000278}
Returns: 0
{100519428, 99485685, 98983947, 101126527, 99943481, 100902947, 99978405, 100331991, 98578694, 100514324, 101016062, 101269282, 100666665, 100502696, 99301352, 100062074, 100021596, 101484296, 99577109, 99865273, 98658149, 98892108, 100279224, 99288182, 101341860, 98562590, 99134970, 98515713, 100192792, 101189686, 101013657, 100686198, 100422892, 100698649, 99333336, 99937927, 98764706, 99313803, 99105800, 100711819, 100725763, 99397130, 98853593, 100280806, 101107901, 101235303, 99719195, 100602871, 100386687, 98730727, 98697228, 99668018, 99497313, 99076389, 99097062, 99480581, 100694530, 99138826, 99237141, 98873482, 100158228, 100923620, 99594158, 98867723, 99720785, 100842817, 100456209, 98797959, 99142492, 99841781, 99129647, 100949670, 99274238, 101202042, 101421315, 98859747, 100762868, 99305479, 100056528, 101132278, 98986352, 101302781, 100861175, 99613322, 101140262, 99050339, 100870362, 100865039, 99157192, 101437419, 100894209, 100857517, 100894459, 99807209, 98810315, 99543800, 99105550, 100405851, 101146408, 100134736}
{101396235, 101414591, 100725549, 100853258, 101090237, 101391858, 100766618, 100553380, 100862161, 98585413, 99274455, 99280790, 99515671, 100017495, 98727742, 100791892, 99233384, 99611848, 99229957, 99493595, 100918425, 98850074, 98963134, 98728924, 99081579, 101356221, 101361391, 100388156, 100680466, 99837007, 100073456, 98810607, 100770045, 101272260, 100484331, 99208110, 98924444, 101189395, 98906631, 101271078, 100308361, 100311245, 101428235, 101165414, 101149930, 101075566, 98834588, 99688757, 99097492, 100719220, 98914655, 99446630, 99982509, 99502892, 98608152, 98603769, 99596670, 100035011, 100865098, 99146752, 101040842, 100497118, 98973733, 100373811, 101036876, 101134304, 98876734, 100318436, 100858086, 98959162, 100174136, 101144749, 99691641, 99681566, 99137849, 100221675, 99134906, 100403334, 98909773, 99626191, 99926548, 101085349, 99964991, 100902512, 99778335, 98855261, 99825874, 98638613, 98865706, 98643783, 101093373, 99141924, 101454645, 99319536, 100162995, 101123276, 98545365, 101026277, 98571767, 100506415}
Returns: 0
{100000977, 99999997, 100001064, 100000389, 100000028, 100000717, 99999960, 100000120, 99999871, 99998915, 99999931, 99999997, 99998954, 99999622, 99999347, 100000141, 99998898, 100000159, 99998840, 99999342, 99999653, 99999415, 99999578, 100000808, 100001026, 99999576, 99999039, 99998865, 100001135, 100000424, 100000614, 99999192, 100000915, 99999453, 99998974, 99999566, 99999511, 100001160, 99999884, 100000570, 99999859, 100000653, 100000347, 100000116, 99999841, 100001046, 99999616, 100000069, 100001085, 100000434, 100000040, 99999085, 99999386, 99999972, 99999611, 100000003, 99999475, 100000967, 99999053, 100000658, 100000066, 100000586, 99999023, 100000384, 100001043, 100000462, 100000159, 99999841, 99999354, 100001055, 100000378, 100000009, 100000003, 99999548, 100000129, 100000489, 99999880, 100000547, 100000527, 99999283, 99999473, 100000452, 99998936, 99999991, 100000961, 99999430, 99998945, 100000422, 100000480, 100000646, 100000585, 99998957, 99999538, 99999414, 99999934, 100001102, 100000947, 99999033, 100000525, 99999520}
{100000229, 99999546, 99999507, 100000015, 100000583, 99999936, 99999200, 100000922, 99999726, 100000056, 100000643, 99999923, 99999294, 99998917, 100000573, 100000144, 100000674, 100000982, 100000549, 100001153, 100001137, 99999572, 100000481, 99999825, 100000313, 99999989, 100001072, 100000114, 99999893, 100000018, 99999715, 100000182, 100000274, 99998838, 99999694, 99999743, 100000884, 99999458, 100000729, 100000546, 99999863, 99999434, 99998870, 99999278, 100000907, 100000713, 99999486, 99999364, 99999951, 100000264, 100000807, 99999733, 100000292, 99999424, 99999992, 100000461, 99999075, 100000665, 99999849, 99998854, 99999162, 100000207, 99999778, 100000521, 100000788, 100000968, 99999100, 99999025, 99999379, 99999477, 100001090, 99998901, 100000084, 99999540, 100000281, 99999123, 99999085, 100001169, 100000925, 100000071, 99999082, 100000467, 100000500, 100001106, 99998935, 99999461, 100000530, 99999526, 99999165, 100000628, 100000435, 99999219, 99999039, 99999800, 100000845, 99999333, 100000158, 99999342, 100000932, 100000842}
Returns: 0
{100018444, 100019748, 99959284, 100036652, 100098517, 99982209, 99896514, 100032756, 99972163, 100083353, 100102120, 100048117, 99959550, 99941231, 100099170, 100000001, 100005321, 100091984, 99948837, 100049446, 99973309, 100051165, 99908018, 99994684, 99980260, 100091310, 99967246, 100000791, 99908695, 99963350, 100040718, 99949010, 99916655, 100058777, 100098467, 99954168, 100084829, 99901491, 100026696, 99962989, 99888826, 100029464, 99950556, 100023723, 100040455, 100070573, 99951888, 99900832, 99988031, 99956723, 99940190, 99945895, 100037019, 99921137, 100103491, 99927790, 99920308, 99987356, 99962765, 99893461, 100063654, 100106547, 100076580, 99985421, 99975278, 99951860, 100079700, 99929435, 100115041, 99983557, 100054113, 99915173, 100045837, 100111182, 100012649, 99936348, 100104157, 100078868, 100037237, 99897888, 100024730, 100027842, 99923428, 100072212, 99895845, 99999217, 100043279, 100050998, 100017799, 99976279, 99981564, 100059818, 99884964, 99970538, 100016445, 100048145, 100014584, 99901538, 100011977}
{100000173, 99976900, 100067675, 100116789, 99927530, 99958884, 100034435, 99990023, 99913296, 100092144, 100072765, 99923488, 99918341, 100056491, 99922871, 100000005, 99886577, 99894040, 99938285, 99890996, 99895875, 100061725, 100105970, 100113429, 100023110, 99955993, 100009987, 99972140, 100044013, 99883221, 99932335, 100111277, 99907866, 99943519, 99906755, 100019191, 100102502, 100072480, 100104131, 99967558, 99968773, 99966587, 100109014, 100034204, 100081665, 100043260, 100076518, 100077139, 99882231, 100077766, 99928725, 99910197, 100032452, 99997182, 99965571, 99944836, 99951171, 100018361, 99920398, 99932814, 99910875, 100067196, 100087025, 100115232, 100029306, 100079758, 100048839, 99956750, 100058335, 100098015, 100089813, 99897508, 99980815, 100031237, 99981645, 100089135, 99995178, 100002824, 100079612, 99927245, 99970704, 100086710, 99912985, 100055174, 100004832, 100027870, 99922244, 99888733, 100041126, 99965806, 99999837, 100071285, 99941671, 100033423, 99901995, 99920248, 99884774, 100093251, 100117779}
Returns: 0
{99980358, 99997130, 99997984, 99978930, 100000621, 100026319, 100011418, 99999384, 100021075, 100002021, 100023894, 99996412, 100015743, 100009877, 100030283, 100033782, 99972825, 100028942, 99990128, 99975907, 100030668, 99999285, 99984262, 100011777, 99976111, 100016648, 99966990, 100014380, 99988587, 99975137, 99973686, 99992760, 99976486, 100026041, 100004912, 100002875, 100015670, 100023129, 100019647, 99996488, 100000131, 100019446, 99988228, 100027043, 99977464, 99984251, 99987806, 100001397, 100008413, 100001831, 99968983, 99984658, 100001410, 99996415, 99973601, 99973964, 100033911, 99966094, 99970580, 100003590, 99982212, 100000885, 99991592, 100015347, 100012199, 100022541, 100031022, 100025978, 99972962, 100027180, 99980559, 99969722, 99974027, 99976876, 99984335, 99999120, 99995093, 100017793, 100023519, 100007245, 100024868, 99985625, 99973917, 99983357, 100033015, 100029425, 100026404, 100026088, 99998595, 100000720, 99969337, 100024098, 99998174, 99998608, 99971063, 100015754, 99966223, 99999874, 100003517, 100003593}
{100016329, 100013954, 100020864, 99977082, 99994498, 99970820, 100028598, 100005511, 100022927, 99979145, 99976475, 99980937, 100029662, 100019118, 99994853, 99995006, 99982983, 99995076, 99980891, 100019653, 100002556, 100025956, 99970347, 99966410, 100023534, 100023054, 100011666, 99981661, 99971411, 99975972, 100029189, 100021362, 99994048, 99994779, 100027124, 99986055, 100009365, 99991444, 99983680, 99966639, 99995319, 100003459, 100033599, 99983437, 100032642, 99996991, 100009865, 100003308, 99990858, 99977982, 99972102, 99996365, 100017793, 99998464, 99973510, 100005230, 99990234, 100009775, 99971251, 100001545, 100002491, 100021647, 100009151, 100003644, 99990144, 99967367, 100027907, 100024956, 100016572, 100017026, 99996550, 100005156, 99975053, 100008565, 99990644, 99978362, 99972885, 99997518, 100005961, 99978647, 100024037, 100018348, 99969280, 99976955, 99988343, 100028758, 100026499, 100030729, 99982216, 99974053, 99997453, 99980356, 100022027, 99996701, 100004933, 100003018, 100005003, 100004690, 100033370, 100019072}
Returns: 0
{100000035, 100000023, 100000044, 100000083, 99999951, 99999962, 100000017, 99999949, 99999900, 100000102, 99999905, 100000089, 99999969, 100000103, 100000061, 100000078, 99999898, 99999948, 100000052, 99999928, 100000060, 100000060, 100000035, 99999953, 100000029, 100000014, 100000032, 99999903, 99999900, 100000006, 100000110, 100000105, 99999925, 99999950, 100000006, 100000105, 99999916, 100000085, 99999897, 99999977, 99999995, 99999974, 100000082, 100000057, 99999974, 99999944, 99999897, 99999922, 100000054, 99999966, 100000040, 99999970, 100000104, 99999909, 99999990, 100000047, 99999924, 99999899, 100000108, 99999982, 99999997, 100000059, 99999914, 100000033, 100000069, 99999918, 100000081, 99999999, 99999905, 100000107, 99999968, 100000060, 99999914, 99999932, 99999898, 100000034, 100000096, 99999908, 100000101, 99999959, 100000077, 99999969, 99999980, 100000041, 99999992, 100000104, 99999936, 100000037, 99999923, 99999972, 99999943, 100000042, 99999943, 100000077, 99999967, 100000108, 100000027, 100000089, 100000095, 100000015}
{100000067, 100000056, 100000033, 99999927, 99999954, 100000055, 100000055, 99999911, 100000025, 100000077, 99999929, 99999912, 100000060, 99999975, 100000088, 99999985, 100000027, 99999921, 100000103, 99999915, 100000000, 99999899, 100000053, 99999901, 99999951, 100000005, 99999901, 99999927, 100000093, 99999964, 99999914, 99999973, 100000015, 100000078, 100000030, 99999911, 100000103, 99999978, 100000016, 100000109, 100000005, 100000049, 100000000, 100000083, 99999957, 99999916, 100000100, 100000077, 100000050, 100000056, 99999950, 99999937, 100000081, 100000104, 100000013, 99999955, 100000031, 100000096, 99999904, 99999947, 100000036, 99999932, 100000093, 100000105, 99999972, 100000022, 99999973, 99999974, 100000003, 99999903, 100000050, 100000099, 100000088, 99999950, 100000101, 100000001, 99999900, 100000078, 99999932, 99999967, 100000060, 99999999, 99999944, 99999960, 99999955, 100000007, 100000032, 99999944, 100000004, 99999899, 100000101, 99999906, 100000000, 100000089, 100000104, 99999988, 100000063, 99999901, 99999917, 99999991}
Returns: 0
{100267567, 96571993, 97854509, 103205445, 101742834, 96690220, 95940059, 102156376, 104059941, 100970202, 96794555, 99279125, 102754373, 102145491, 104368598, 102264793, 104057271, 95255475, 97533484, 103375568, 97809879, 102922243, 97077757, 102190121, 102466516, 100687891, 102579559, 98029768, 100720875, 99029798, 96741115, 103258885, 103309780, 103428007, 102394734, 97420441, 99312109, 100323112, 98941074, 103122496, 98647516, 98738311, 95067033, 104487089, 100228681, 101607930, 96624432, 97460090, 104777981, 99071978, 100177284, 104744525, 101416119, 102376736, 99998882, 95631402, 97245627, 97258533, 101127948, 97843624, 103266675, 98392070, 102070016, 98257166, 99732433, 104490277, 99484545, 100515455, 95509723, 102714446, 100933797, 95477590, 95970213, 97929984, 96733325, 98872052, 97605266, 102741467, 100001118, 97623264, 98583881, 101970232, 99822716, 95222019, 102539910, 99771319, 100928022, 104932967, 101261689, 101352484, 96877504, 101058926, 104029787, 104522410, 95512911, 97285554, 99066203, 99676888, 95942729, 97735207}
{104303132, 101733156, 104134693, 95612140, 96681874, 95301376, 101608717, 100327533, 98391284, 103326682, 104387861, 99662613, 96628275, 95865308, 95034256, 98312762, 97181274, 104277349, 104198223, 99953892, 99277568, 95631899, 104368102, 100722433, 95801778, 95335455, 98856495, 104143233, 100337388, 96673319, 100956455, 99043546, 104698625, 98266845, 102696620, 101143506, 104664546, 102466950, 98716663, 99448057, 99441526, 97520349, 99046423, 103804974, 96759638, 96700778, 100046109, 98280938, 95205785, 95911229, 97392140, 95722652, 103702806, 101646731, 96128123, 104965745, 103371726, 102967994, 102903175, 99672468, 103612001, 103299223, 98479347, 103318127, 95696869, 103047262, 100552585, 99447416, 96952739, 103651151, 103036635, 96329143, 103813351, 101520654, 96388000, 97096826, 97303381, 97032007, 103871878, 98353270, 96297195, 95856768, 102607861, 104794216, 101719063, 103240363, 104088772, 100953578, 102479652, 100558475, 100551944, 101283338, 96186650, 103670858, 96195027, 96348850, 96963366, 97533051, 102818727, 101687239}
Returns: 0
{99995971, 99990573, 100003074, 100001435, 99992985, 100004097, 99989909, 99990517, 100003776, 99996923, 99993852, 99989722, 99995459, 99992898, 100000863, 99989529, 100003087, 100008320, 99996228, 100004545, 100007112, 100010787, 100004039, 100006680, 99993341, 100006431, 99993626, 100007277, 99993726, 99992723, 99994638, 100006374, 100006541, 100006659, 100006715, 100006284, 99993324, 100008431, 99993469, 99991519, 100002173, 100010471, 99989702, 99999147, 99991682, 100006158, 99991690, 100009487, 100007015, 100001595, 99997837, 100010288, 100008491, 100010302, 99998575, 99996936, 100009437, 100010101, 99989925, 100006826, 99995907, 100010347, 99993289, 100010509, 99993569, 100006253, 100002137, 99988199, 100005366, 99989213, 99998405, 100001895, 100011704, 100007881, 99991125, 100003146, 99998109, 99992679, 99992289, 99993751, 100011811, 99996661, 100003163, 99996837, 99989657, 100003349, 100007715, 100008875, 99992119, 100007331, 99996858, 99988296, 99992161, 100007839, 100008322, 99997873, 99989501, 100010079, 99993184, 99991579}
{100006829, 100002990, 99991742, 100001537, 100001867, 100001191, 99990459, 99995037, 100005778, 100010988, 99989944, 100010231, 99995435, 99992267, 99993112, 100009909, 99989019, 100008549, 99994225, 100004568, 100007740, 99998176, 99993178, 99993157, 100004606, 100006380, 99988453, 99997549, 100002711, 100002454, 100000309, 100011550, 99996943, 99995397, 100007636, 99997296, 100006846, 99999845, 100003064, 100007954, 99992517, 99990094, 99990248, 100006895, 99991600, 100010063, 99991458, 100004966, 99998136, 99998342, 100007490, 99989776, 99992053, 100009755, 99998470, 100008265, 99997017, 100009548, 100002256, 100009578, 99998812, 99996991, 99992367, 100005595, 99993623, 100009618, 100007431, 100002232, 99999694, 100001827, 100001661, 100011409, 99995197, 99991230, 99988592, 100011196, 99988594, 100001103, 99992869, 99990385, 99997775, 100010840, 100000030, 99999973, 100003012, 99989167, 100007134, 100011411, 100008773, 99998904, 99988807, 100004806, 99989353, 100010650, 100008403, 99992576, 99994412, 99997747, 99990429, 100000162}
Returns: 0
{100018940, 100019915, 99984059, 100001842, 99980606, 99986513, 100022746, 99990176, 99997469, 99999396, 100004019, 99982809, 99996530, 99978009, 100010511, 99993454, 99977263, 100017200, 99989998, 100013933, 100023257, 100013496, 99981872, 99981069, 100010430, 100026461, 100025160, 99980068, 99989840, 99996517, 99976746, 99998854, 100010971, 100003856, 99992492, 100002133, 99976156, 100018137, 99986070, 100012259, 100026064, 99995984, 99974546, 100000607, 100010044, 100013505, 100003479, 99989032, 99990961, 99973542, 100016460, 99997870, 99998167, 99994544, 100010313, 99985323, 100019935, 99974843, 100009048, 99986504, 99981100, 100020134, 100008384, 99989965, 100025463, 99991355, 100018909, 100008654, 100021994, 99989492, 100009827, 99991625, 99996153, 100007511, 100001149, 99983549, 100003486, 100010163, 100005204, 100013580, 99989573, 100014217, 100010005, 100006555, 99985786, 99973945, 99987750, 100023853, 100002534, 99994799, 99979869, 100019403, 100014680, 100015950, 99989690, 99986423, 100005459, 99980088, 99978595, 100021414}
{99994882, 99975155, 99990447, 99989801, 100015009, 99995859, 100023763, 100000184, 100017221, 99997053, 100025333, 100016839, 100013083, 99998872, 100014961, 100014106, 99976246, 99983170, 100025947, 99992653, 99975664, 100004150, 99997821, 100005127, 100004510, 99981363, 99998363, 99979084, 99975194, 99998250, 100024344, 99993131, 99988099, 99973655, 99983477, 100002577, 99985369, 100002188, 100007355, 100021410, 99999067, 99974675, 99990654, 100002955, 100017301, 100008952, 99986926, 100011909, 100000162, 100018645, 99985720, 99997431, 100010208, 99973747, 100023547, 100020024, 100020924, 100001645, 99999847, 99991057, 100010574, 99992488, 100002857, 99982708, 100009355, 100004410, 99989435, 99995599, 100001136, 99985047, 99999824, 99997152, 100026354, 100016531, 100006877, 100014289, 100001758, 100024814, 99975048, 99977694, 99995498, 99984413, 99974061, 99985903, 100015595, 100000942, 99978599, 100014640, 99982787, 100024960, 100007520, 99985000, 99979984, 100009562, 99976461, 100022314, 100026261, 100024853, 100015753, 99984256}
Returns: 1
{99995134, 100007046, 99993646, 100010015, 100001930, 100007640, 99993802, 100003836, 99989988, 99996167, 99998079, 99991104, 99997723, 100002286, 100007604, 100008905, 100011410, 100006207, 100005860, 100009034, 100006115, 100006032, 100002924, 100010249, 99997085, 99988424, 100007736, 100000063, 99992363, 99996517, 100004875, 100002223, 99999946, 99990323, 99988186, 99995672, 100002967, 99991800, 100003492, 100006363, 99992963, 99998041, 99996907, 99988954, 99993295, 99996291, 99993988, 99993831, 99996329, 100011860, 99992405, 99996278, 100006021, 100006799, 100003718, 100000582, 100003102, 100000594, 99999409, 99998209, 99992019, 99991454, 100007990, 99993902, 99997411, 99997780, 100011450, 100007640, 100010545, 99993971, 100008131, 100003731, 99988559, 100006107, 100003680, 100011585, 99989760, 100008203, 99993894, 100004337, 99997042, 99994149, 100008555, 99991878, 100001968, 99989464, 100011823, 99992363, 99988149, 99999427, 100009686, 100002598, 99992267, 100006172, 99990969, 99993204, 100001800, 100006714, 99988593, 100011049}
{100001882, 99989726, 99992628, 100004409, 99992018, 99993283, 100008709, 100002821, 99995593, 99997181, 100007988, 100009172, 100004497, 99995505, 99991108, 99990830, 99998932, 99991293, 99992762, 99999748, 100006540, 100004010, 100011189, 99995821, 99988817, 100005149, 99990570, 100011439, 100009637, 99997777, 99998120, 99999633, 99988563, 100002033, 99989558, 100003972, 100003589, 100001416, 100002229, 100007378, 100010280, 100001981, 100000355, 99989343, 100010963, 100002484, 99989467, 99996140, 100004338, 100002661, 100008898, 99988303, 100010535, 99989483, 99997518, 100003067, 99999647, 99989379, 100010623, 100007366, 99993162, 100008388, 100006840, 99998319, 100010778, 100000369, 99994572, 99990365, 100009131, 99995992, 99995673, 100011699, 100005434, 100001687, 99995664, 99994853, 100004181, 99998586, 99993462, 99996034, 99996417, 100007240, 99991618, 100004329, 99998021, 99990871, 100010448, 100006719, 99997345, 99996939, 99997969, 99989224, 100009432, 100003862, 100000254, 100010519, 99992636, 99989043, 100001070, 100010659}
Returns: 0
{99999125, 99997963, 100002063, 99999131, 100002087, 99998438, 99998699, 100000411, 99998355, 100001566, 100000921, 100000994, 99997662, 99998520, 99998280, 100000017, 100000672, 99997597, 100000064, 100001302, 99999111, 100001759, 99999692, 99997685, 99998194, 99998402, 100000927, 100000309, 100002320, 99999925, 100001807, 99999084, 100001481, 99999329, 100000990, 99999007, 99997942, 99997914, 99999078, 99999590, 100000076, 100002038, 100001563, 99999876, 100000568, 99998662, 100001599, 99998246, 100000876, 100000902, 99998491, 100001422, 99999937, 100002404, 99999984, 99998439, 99998056, 100000684, 100000006, 100001472, 100001049, 99999015, 99997310, 100000225, 100001995, 100001721, 99997963, 100000874, 99997857, 99999840, 99999649, 100000165, 100000125, 99999433, 99999532, 100000894, 99999780, 100002144, 100002695, 100002038, 100000352, 99998006, 100000041, 100002438, 100001318, 99998687, 100001949, 99997567, 100002343, 99999964, 100001650, 99998583, 99999999, 99998952, 100000473, 99998529, 99999317, 100001343, 100001510, 99999099}
{99999672, 99997911, 99997332, 99998522, 99999559, 100000630, 99997952, 99999481, 100002123, 99997916, 100000918, 99997934, 99998077, 100000768, 100000506, 99999721, 99999524, 100002590, 100002331, 100002052, 100001355, 100001464, 100000973, 100001699, 99997912, 99998282, 100001631, 99999031, 99998309, 100001110, 100002092, 99999090, 99999236, 100000480, 99999520, 100002070, 100002676, 100000445, 99998377, 100000523, 99998894, 100002093, 99999374, 99998210, 99997608, 99999075, 100001722, 99998544, 100000332, 100002038, 99998912, 100000276, 99997673, 99997414, 100000283, 100002092, 100002211, 100002617, 100002672, 100002028, 100002202, 100000488, 99997750, 100001184, 100000094, 99999498, 100002568, 100001486, 100002242, 100001360, 99998922, 99998648, 100001794, 100002396, 100001084, 99998653, 99998824, 99997762, 100002258, 99997436, 100001082, 99999910, 100002065, 100002147, 100001579, 99998429, 99997797, 99997861, 100001931, 99997943, 99997885, 99999732, 99997336, 99997802, 99998924, 99997976, 99997387, 100000933, 100001092, 99997966}
Returns: 1
{99999975, 99999987, 99999993, 99999981, 100000014, 100000010, 99999973, 100000002, 100000002, 99999994, 100000021, 100000016, 100000015, 100000002, 100000031, 99999990, 100000008, 100000023, 100000011, 99999992, 100000004, 100000007, 100000025, 100000002, 99999984, 100000005, 100000020, 100000002, 100000028, 99999980, 99999976, 100000024, 100000028, 99999979, 100000000, 99999997, 99999989, 100000012, 99999975, 100000007, 99999993, 100000029, 99999983, 100000003, 99999980, 100000010, 100000022, 100000017, 99999972, 100000030, 99999978, 99999993, 100000010, 99999996, 99999998, 100000013, 99999987, 100000022, 100000025, 100000006, 100000001, 100000015, 99999987, 99999988, 99999982, 100000025, 100000029, 100000011, 100000026, 99999974, 100000032, 100000008, 100000001, 100000022, 99999989, 100000003, 100000024, 99999979, 100000008, 99999982, 100000017, 100000011, 99999997, 99999979, 99999996, 100000007, 100000017, 99999994, 99999991, 99999976, 99999980, 100000028, 100000024, 99999982, 99999976, 100000002, 99999996, 99999999, 99999994, 99999997}
{100000019, 100000018, 100000015, 99999995, 100000001, 99999994, 100000009, 99999997, 99999990, 100000016, 100000034, 99999992, 100000002, 100000020, 100000001, 100000009, 99999990, 100000015, 99999995, 100000000, 99999983, 100000000, 100000015, 100000013, 100000007, 99999975, 100000003, 99999976, 100000004, 99999991, 99999987, 100000018, 100000034, 99999995, 100000027, 99999982, 100000008, 100000010, 100000000, 99999977, 99999996, 100000010, 99999976, 100000009, 99999995, 99999996, 99999997, 99999992, 100000014, 100000001, 100000009, 99999991, 100000016, 100000020, 100000026, 100000024, 100000014, 100000029, 100000007, 99999984, 100000027, 100000026, 99999989, 100000018, 99999977, 100000000, 99999991, 100000019, 100000001, 100000009, 99999996, 99999980, 100000001, 100000033, 99999984, 99999983, 100000015, 100000010, 99999991, 99999981, 100000021, 100000014, 100000033, 100000003, 100000019, 100000028, 99999996, 99999994, 99999986, 99999976, 99999992, 100000023, 100000019, 100000013, 100000006, 100000034, 100000030, 100000035, 100000014, 100000010}
Returns: 0
{100022612, 100000009, 100041268, 99835167, 100134231, 100010635, 99958944, 100134521, 100071312, 100006876, 99895696, 99917191, 99955397, 100046395, 99933720, 99989366, 100081090, 100010015, 99865773, 100044608, 100086371, 99958736, 100022750, 99842840, 99993129, 99933144, 100104781, 100097920, 99946981, 100125740, 100002561, 99999996, 100075643, 99926921, 99984291, 100094061, 100026043, 99833965, 100066861, 99924361, 100026318, 100159332, 99863195, 100105149, 99953610, 99928693, 100127943, 100110265, 100047907, 100166040, 100162518, 99963698, 99981187, 99952098, 100073713, 100159563, 100081543, 99997443, 100161420, 100041060, 100015713, 99918458, 99926288, 100083919, 99916086, 100018817, 100036306, 99874261, 99872058, 99953187, 99838585, 99895220, 99989989, 99913633, 100046817, 100066284, 99947294, 99837487, 100052711, 99889740, 100104308, 99918911, 99840669, 99865483, 99973686, 99973958, 99840438, 100136810, 100082810, 100053020, 99905943, 100164834, 99941098, 99977389, 99902084, 100058906, 100157161, 99977251, 100073084, 99894855}
{100016853, 99932264, 99845223, 99843703, 99942636, 99871680, 100029101, 100076480, 99839228, 100119787, 100026614, 99910812, 100143268, 99909773, 99845654, 100128325, 99863321, 100037168, 100057368, 99856736, 100160878, 100154781, 100006265, 99941217, 99880217, 99974081, 100042609, 99988210, 100036068, 99926039, 99910784, 100067740, 99967423, 99881143, 99880004, 100134862, 100119306, 99850930, 100025923, 100032581, 99956128, 100120421, 100104010, 100000547, 100090231, 100160776, 99961231, 99834599, 100116818, 100149074, 100089848, 99849949, 100096845, 99883186, 99882950, 99984985, 100113300, 100089220, 99864675, 99970903, 100120000, 99886705, 100117055, 99945357, 100054647, 99903159, 100150055, 100073966, 100038774, 100154431, 100135329, 99957396, 99962836, 99839126, 99845573, 100154350, 100086797, 99910156, 99913207, 100165405, 99973390, 100136684, 99879584, 99923524, 100043876, 99880699, 100015020, 99895994, 100089193, 99963937, 99865142, 100156302, 99940351, 99983152, 100011794, 100059653, 100058788, 99993740, 100118861, 99999457}
Returns: 0
{99999983, 100000061, 99999981, 100000002, 99999968, 99999932, 100000035, 99999999, 100000007, 100000028, 99999923, 100000064, 100000087, 100000067, 100000027, 100000061, 99999919, 100000094, 100000029, 100000039, 99999980, 100000066, 99999962, 100000027, 99999999, 99999941, 100000004, 99999979, 99999945, 100000022, 100000023, 99999977, 99999981, 100000018, 100000033, 99999962, 99999942, 99999963, 99999919, 100000044, 99999912, 99999904, 100000058, 100000004, 99999950, 99999942, 100000085, 100000037, 99999919, 99999947, 100000011, 100000097, 100000009, 99999973, 99999963, 100000045, 99999940, 100000038, 100000013, 99999979, 99999947, 99999999, 99999948, 100000060, 100000043, 99999941, 100000058, 99999978, 100000069, 99999998, 99999975, 100000090, 99999993, 100000075, 99999962, 100000062, 100000077, 100000038, 100000059, 99999918, 100000087, 99999969, 99999937, 99999933, 100000046, 99999939, 99999965, 100000069, 100000030, 99999962, 99999924, 100000087, 100000044, 100000020, 99999990, 99999990, 100000003, 100000009, 100000059}
{100000066, 100000095, 100000050, 99999917, 100000068, 100000041, 99999941, 99999921, 100000007, 100000066, 99999992, 100000043, 99999935, 100000051, 99999923, 100000044, 100000070, 99999986, 100000015, 100000080, 99999936, 100000006, 99999952, 99999907, 99999998, 100000087, 100000088, 100000098, 99999910, 100000050, 99999939, 99999990, 100000079, 99999924, 100000062, 100000084, 99999996, 99999994, 99999939, 100000025, 100000019, 99999935, 99999972, 100000001, 100000030, 99999962, 100000010, 99999970, 99999996, 100000021, 99999978, 100000066, 100000081, 100000061, 100000035, 99999967, 99999957, 99999937, 100000008, 99999951, 100000044, 100000027, 99999981, 99999914, 100000026, 99999951, 100000024, 100000098, 100000063, 100000094, 99999940, 99999994, 99999997, 99999978, 99999921, 100000044, 100000060, 100000007, 99999984, 100000008, 100000009, 100000035, 99999942, 100000024, 100000050, 99999957, 99999976, 99999960, 99999904, 99999980, 99999941, 100000066, 99999921, 99999951, 100000078, 100000023, 99999907, 99999975, 99999961}
Returns: 0
{100000562, 99999563, 99999049, 100000540, 100000703, 99999585, 100000869, 100000909, 99999401, 100000586, 100000606, 100000751, 99999188, 99999257, 99999127, 99999138, 99998944, 99999445, 100000980, 99998868, 99999776, 100000931, 99998968, 100000999, 100000844, 100000447, 100000714, 100001035, 99999421, 100000653, 99999729, 99999079, 100000007, 100000198, 100001142, 100000958, 100000121, 100000663, 100001066, 99999809, 99999345, 100000753, 100000883, 99999354, 99999259, 99999756, 99999208, 99999752, 99999101, 99999141, 99999307, 100000663, 100001021, 100000231, 100000200, 100000915, 99999344, 100000255, 99999636, 99999892, 99999108, 99999467, 99999344, 100000000, 99999764, 100000278, 99999091, 99999028, 99999337, 99998972, 99999293, 100000069, 99999163, 100001039, 99999027, 100000869, 100000819, 100000919, 100000665, 100000246, 100000422, 99999886, 100000802, 100000902, 100000251, 99999448, 100000118, 100000374, 99999938, 99999347, 99999786, 100000221, 99999095, 100000670, 100000979, 99999810, 100000660, 99999011, 99998989, 100000559}
{100000508, 100000819, 99999112, 99998964, 99999635, 100000596, 99999640, 99999502, 100000442, 99998869, 99999568, 100000343, 100000334, 100001108, 100000623, 99999921, 100000120, 99999502, 100000559, 99999142, 100000287, 100000230, 100000980, 99999507, 99999972, 99999186, 99999871, 99999130, 100001141, 99999839, 99999436, 99999775, 99999163, 99998877, 100000863, 100000898, 99999252, 99999132, 99999885, 100001133, 100000879, 99998897, 99999382, 100000171, 99999662, 100000158, 99998857, 100000519, 100000503, 100000365, 100000370, 100000028, 100000065, 99999723, 100000623, 99999394, 99999982, 99999491, 99999720, 99999908, 99999298, 100001046, 100000878, 100000847, 100000954, 100000574, 99999449, 99999445, 99999535, 100000880, 100000139, 99999014, 100000038, 99999030, 99999451, 100000089, 99999676, 100000556, 99999126, 99999051, 99999414, 100000758, 100001148, 100000707, 99999852, 100000605, 100000097, 100000285, 100000996, 99999646, 100000682, 99999328, 100000611, 100000475, 100000565, 99999382, 100000364, 100000498, 99999940, 99999405}
Returns: 1
{100015779, 100093522, 100045306, 99830827, 100065270, 99893526, 100153331, 100065459, 99974175, 100169176, 99888350, 99860346, 100174650, 100158940, 100120190, 100158750, 99855743, 100111653, 99825353, 99888931, 99900718, 100063932, 99919519, 99877505, 99880774, 100082764, 99915070, 100060208, 100048202, 99934544, 99990552, 100133126, 99948339, 100106477, 99934733, 100084930, 99941361, 100122495, 100099282, 100111069, 99917239, 99984224, 100161857, 99879810, 99963405, 100105539, 99894461, 100091637, 99987333, 100036595, 99825725, 100139654, 99833469, 99897382, 100051661, 100167638, 99846669, 99828050, 99954697, 100061905, 100102618, 99908366, 100119226, 100053880, 100097095, 99838143, 100087965, 100133961, 99864027, 100144257, 99946123, 99868719, 100135976, 99841060, 99963246, 100058642, 99839341, 99866877, 100009451, 100025825, 100171953, 99951801, 99939795, 99938098, 99832365, 99936071, 100160659, 100166534, 99906478, 100131281, 100174278, 99841253, 100036757, 100012670, 100080481, 99866039, 99912035, 100000000, 99902905}
{100102657, 99921207, 99838511, 99883293, 100172138, 99844966, 100084832, 100162830, 100011975, 100116709, 99907992, 99926211, 100050709, 99994353, 99929483, 100109450, 100115816, 100092010, 99949293, 99841143, 100113129, 99964457, 100163513, 99991756, 99869901, 100093733, 99952446, 100018753, 100065007, 99837172, 100138168, 100124524, 99978488, 100155036, 99827864, 100047554, 100097039, 100008244, 99886871, 100158857, 99906269, 99897345, 99843456, 100070517, 100004534, 99955326, 100044674, 99911788, 100114786, 99995466, 100173354, 100073789, 99961995, 100032286, 100021512, 100161593, 99915168, 100067725, 100161491, 100138404, 99967714, 100088214, 100130099, 100135554, 99933618, 100156544, 99848042, 100104572, 100075646, 99884184, 99864448, 100066118, 99924356, 100005647, 99834708, 99902963, 100114205, 99875478, 99861834, 99988025, 99932277, 99934995, 99981249, 99861598, 99838409, 100035545, 99885795, 100038007, 100078793, 99933882, 99826648, 99890552, 100165294, 99885216, 99836487, 99895428, 100151958, 100000000, 100066382}
Returns: 1
{99927611, 99910277, 100154057, 99902681, 99845949, 100067031, 99867308, 99885835, 100174131, 100212309, 99977143, 99955595, 99965941, 99825376, 99806714, 99897166, 100024411, 100096359, 100087697, 99856889, 100026459, 100115399, 99787698, 100114172, 100213370, 99780401, 100089730, 100031463, 99844965, 99972572, 99968543, 100062009, 100028561, 100202072, 99837223, 99786636, 100080780, 99807535, 100021549, 99876797, 99883052, 99884607, 99903648, 100060468, 100102840, 99975596, 99960814, 99939539, 100034065, 100116954, 99859819, 99912309, 100136777, 100123210, 100192472, 99825876, 100126107, 99937998, 99978457, 100219606, 99873900, 99775212, 100027434, 100072396, 100039193, 99940099, 99970537, 100059908, 100174630, 99909645, 100155042, 100044412, 100224795, 99793370, 99916791, 99953661, 100086415, 100022863, 100206637, 99932975, 100097325, 100083216, 99913591, 100046345, 100143118, 99917840, 99863230, 99849049, 100140188, 100090361, 99973548, 100029469, 100162784, 99797935, 99971446, 99919227, 100150958, 100132699, 100082167, 100193293}
{100061707, 99912626, 99904045, 100171843, 100095957, 99801642, 99804653, 100158440, 100074497, 99931362, 100138496, 99788396, 100035470, 99971583, 99953788, 99807544, 99773956, 99903706, 99805794, 99910281, 99810738, 100137679, 100068642, 99841564, 99778283, 100160303, 100087378, 100116977, 99866130, 99909984, 99883025, 99991859, 99915881, 100115561, 99992162, 100221719, 100084032, 100049921, 99876669, 99969251, 100007536, 99862323, 100096304, 100083854, 100192458, 100226054, 100182391, 99916156, 99964532, 99992466, 99924952, 100194208, 99919530, 100030759, 99950089, 99925507, 99934161, 100008151, 100123333, 99839707, 100065849, 99943648, 100090018, 99938297, 99817613, 100015931, 99818437, 99984073, 100028419, 99811064, 100133874, 100211614, 100056356, 100062143, 100113215, 99913997, 100026310, 99861506, 99937867, 100198360, 99828159, 99886789, 99973692, 100086005, 100089723, 100049617, 100080474, 100005027, 100075052, 100188938, 100189272, 100181565, 100007842, 99884443, 100084129, 99915972, 99994983, 100195351, 99950393, 100046222}
Returns: 0
{100351026, 100794176, 99762092, 99348216, 99658519, 100410092, 99662304, 99167849, 100852934, 99722936, 100884610, 99367892, 99044029, 99938188, 100068513, 99607786, 99941378, 100370546, 100319625, 100810536, 100738347, 100341490, 100062599, 100237917, 100485495, 100191871, 100651785, 99669009, 99346032, 100620452, 99205833, 100667452, 99380968, 100686453, 99399828, 99379557, 100653977, 99467196, 100418993, 99582746, 99429884, 100364735, 99515876, 99937410, 100058623, 100392215, 100955972, 100108704, 100600173, 100570117, 99589917, 99732023, 99245268, 100598387, 99332549, 99715155, 99401614, 100016962, 100754733, 100267978, 99691439, 99333628, 99891297, 99189465, 100544744, 99680376, 99455265, 100061813, 100308570, 100632109, 99581008, 99115391, 100417263, 99147067, 100744869, 99983047, 100337697, 100284854, 100666381, 99313556, 99648975, 99993002, 100694973, 99808138, 99255140, 99552125, 99514506, 99635274, 99261662, 99629463, 99931488, 100484133, 100277073, 100619041, 100832160, 100447876, 100532813, 99305028, 100006999, 100331000}
{100421911, 99059907, 100265175, 100516079, 100913750, 99683649, 100121822, 99812635, 99340930, 99017337, 100398735, 99521768, 100696322, 99624763, 99825406, 99166392, 99821011, 99486843, 99471440, 99134251, 100422504, 99086252, 100434354, 99734827, 99881704, 99338152, 99483922, 100326558, 99834568, 100575394, 100940095, 100374444, 99343897, 100638092, 100049352, 99424608, 100165434, 99028575, 99319202, 100250594, 99633233, 100224767, 100412678, 99565648, 100178990, 100833609, 99303679, 100254472, 99950649, 100366768, 100316353, 100640621, 100069596, 99321557, 99625557, 100805281, 100678444, 100839547, 99930405, 99359380, 100234732, 100243357, 99745529, 100865750, 99950758, 100528561, 100049244, 100375238, 99765270, 100478233, 100680799, 99601266, 99749408, 100659071, 100795836, 99160455, 99878179, 99194721, 99756645, 99361910, 99578090, 99751698, 99791214, 100661850, 99204166, 99915609, 100118297, 99775235, 99577498, 100513159, 100174595, 99587324, 100982665, 100656105, 100187367, 100084392, 100971427, 100208787, 100248303, 99673444}
Returns: 1
{93917015, 90356674, 106771503, 97906546, 105416354, 97199949, 99176698, 99059975, 104200446, 89854276, 110145728, 95799558, 99927044, 100940029, 99922267, 102093458, 106390523, 100706285, 93228501, 98185718, 104485690, 102923210, 92862766, 101207124, 92395370, 109478192, 96777310, 108141187, 93609481, 106468197, 97038770, 99367570, 103128603, 97076794, 104639608, 107782198, 102767193, 101697112, 101583966, 104753196, 101216725, 105511813, 95429769, 94583650, 99893575, 100467554, 92639681, 99719273, 92781233, 96075497, 103529769, 104465690, 101814286, 106053563, 105704878, 103924508, 99045770, 100000002, 107360324, 100072960, 99532451, 96470235, 97165779, 104570236, 93946441, 98783280, 102800055, 109643330, 106082989, 98416039, 107218771, 97232812, 92217807, 100106429, 102834225, 100632435, 100954235, 98302892, 93531808, 94295127, 103222695, 95360396, 98792881, 107604635, 95514315, 103494265, 96871401, 99293720, 102961234, 94488192, 100077738, 95246809, 96505740, 95534314, 91858817, 90521812, 107137238, 100823307, 100280731}
{98395937, 98868078, 108264195, 96824985, 105415201, 104347631, 93391928, 89600801, 108332046, 99010347, 100989663, 91667964, 91651966, 110399209, 108707261, 103175025, 96230207, 99600013, 91735815, 97204974, 103532703, 98622284, 102201463, 102032883, 100998557, 100321271, 106546195, 108278223, 103769803, 91827769, 100023867, 95043109, 97917421, 101377726, 105926454, 98048260, 97501577, 108330145, 101338668, 103618812, 101322540, 106012990, 100388134, 94584809, 93579581, 90666434, 108981512, 90801946, 102693596, 106635728, 100028371, 104247884, 102795036, 107082370, 101821630, 93364279, 103249835, 100000005, 91018495, 108348044, 109333573, 99971639, 94500157, 99611873, 92917640, 98677467, 95652379, 101131932, 101604073, 98661339, 97306414, 102498430, 101951747, 106420429, 105499853, 104956898, 96750172, 91669865, 108172238, 98178377, 93453812, 94073556, 97967124, 99001450, 96467304, 102117305, 102082589, 100399994, 99976143, 93987017, 91292746, 96381195, 97882702, 95752126, 91721787, 99678739, 97798547, 106608079, 109198064}
Returns: 1
{99997837, 99996409, 100006629, 99994905, 99993511, 100001187, 100002169, 99991249, 99993736, 99991324, 100003690, 100008753, 100000379, 100008453, 99992129, 99991549, 99991410, 99993204, 100000003, 99995776, 100008596, 99993373, 100001055, 100003593, 100008180, 100000200, 100005080, 99999600, 100006699, 99998333, 99999802, 100000504, 99996331, 100005820, 100006495, 99991125, 100004825, 99996187, 99997083, 99997993, 100006328, 100008694, 100000329, 99991889, 99998670, 99999426, 100000402, 100000001, 100001203, 99992456, 99993416, 99998799, 99996275, 100001302, 99998095, 100007873, 99993307, 99992808, 100006590, 100008113, 100001911, 99999061, 100007550, 100008877, 99997792, 100007194, 100003671, 99998819, 99998700, 100003727, 99995345, 99991312, 99993678, 99995181, 99999677, 100002013, 100004226, 100001332, 99991549, 100000576, 99996312, 100008678, 99994926, 99998951, 100007660, 99992346, 100002214, 100005097, 99991826, 100004657, 100000945, 100006802, 100008457, 99994182, 99999498, 99999627, 100006270, 100001669, 100002923, 100003819}
{100007660, 100006976, 100007331, 99998294, 99997816, 99999403, 99992346, 100004377, 99994471, 100005536, 100001736, 99995627, 100003552, 99999926, 100008172, 100006395, 99995501, 99993005, 100000003, 100008059, 100004505, 99992673, 100000445, 99993028, 100006650, 100004791, 99993227, 100005567, 99993362, 99992359, 99995213, 100002148, 100005046, 99997131, 100002190, 100006618, 99991099, 100002188, 99993050, 99999184, 99993082, 99992466, 100008195, 100008179, 99993461, 100002301, 99994437, 100000002, 100001982, 100000155, 99995175, 99998022, 99993729, 100007110, 100000258, 99991832, 100006644, 99995203, 100004831, 99991825, 99999748, 100002374, 99999851, 99993386, 99992521, 100004801, 99994958, 100000603, 99992894, 100006275, 100004006, 100007540, 100006924, 100008907, 99991811, 100000822, 99991945, 100006543, 100000078, 99997703, 99998268, 99994468, 100006779, 99999561, 99994112, 100005894, 100007485, 100001710, 99993356, 99995998, 99997632, 100007001, 99993611, 100002873, 99997856, 99996454, 100005535, 100007645, 100006956, 99997818}
Returns: 1
{108741075, 108305514, 112741333, 90705702, 114702520, 94600745, 115082870, 92120018, 97432106, 90688389, 104041248, 95958754, 105199558, 94800446, 102567898, 112828804, 84917132, 105399259, 111563301, 109294302, 109621653, 108500502, 99255295, 91258927, 111481907, 102541844, 103124829, 88518097, 95906971, 104547045, 88230024, 88436703, 97065672, 95938007, 85843132, 88916830, 112363142, 104961189, 94013708, 93118203, 94100222, 111769978, 88966806, 108106246, 85297484, 93345292, 91694490, 90895006, 109104996, 104061997, 108456758, 100667134, 96875175, 90584832, 91499502, 109311615, 105986294, 90378351, 104768684, 87171200, 102165682, 94924077, 90353734, 100493774, 103995770, 99506228, 96004234, 109646268, 94185154, 105075927, 97834320, 94632200, 113561465, 113702308, 99332868, 104093031, 100744707, 97458158, 106654712, 91893758, 111033196, 86438539, 105899780, 106881799, 95038813, 107879984, 86297696, 105367804, 87636860, 105814850, 87258669, 109415170, 114156870, 111083174, 91543246, 102934332, 95231320, 112773581, 95452959, 87226421}
{94606644, 95248154, 102774501, 94618217, 94117520, 114591734, 88098723, 115192354, 92551170, 86143747, 101267339, 98732667, 85874987, 114125016, 107448833, 94867228, 111901283, 85408269, 114053438, 105381786, 98547130, 92815433, 110268434, 105393362, 109082343, 102139675, 109748543, 90917660, 113645107, 89891759, 111781937, 85946565, 85629713, 109866360, 92455283, 88450379, 93939758, 90604144, 85590348, 94301422, 114878150, 88218069, 97235766, 88996849, 105882483, 97144372, 104751849, 107436106, 92563900, 90133643, 90594708, 99981983, 90251460, 110114590, 107184570, 113856256, 114409658, 101452873, 87230595, 105132775, 91246360, 89977056, 112222397, 103514825, 100254885, 96485181, 99745118, 87777609, 89369624, 110022947, 108753646, 94413406, 105411783, 87276225, 100018023, 86354899, 89731572, 97860331, 102855631, 111003154, 102764240, 94588220, 85121856, 105698584, 109395862, 84807652, 112723778, 105586597, 106060248, 110630379, 97225505, 89885416, 107544723, 111549624, 109405295, 114370290, 112769408, 113959953, 110108244, 86040053}
Returns: 1
{99998742, 100004768, 100005489, 99987937, 99990550, 99987616, 99999226, 99988919, 100002004, 99990113, 100011806, 100012988, 99998001, 99997861, 99997347, 99990876, 100006176, 99995615, 100001144, 100007626, 99995064, 99993514, 99995128, 100012077, 99987932, 100004881, 100006495, 99998865, 100004394, 99993833, 100002662, 100009133, 100002148, 99994678, 100002008, 99998217, 100001792, 100009896, 99998005, 100011090, 100000783, 100012072, 99995241, 100001267, 99999814, 100002002, 100008681, 100012314, 99989634, 100004945, 99992383, 100001780, 99988802, 99999864, 100010538, 100003958, 100012393, 99992171, 99995769, 99995526, 99994520, 100005803, 99988203, 99995744, 100009294, 100009459, 100012521, 100000547, 99987534, 100006598, 99987488, 99993411, 99999462, 100012475, 99998343, 99990715, 100004265, 100010484, 99994206, 99992694, 100004483, 100004240, 99993954, 100007838, 100006055, 100010375, 99996051, 99989471, 100005331, 100000145, 100007315, 100011207, 99998229, 99989525, 99987021, 100001666, 99987695, 99998007, 99991328, 100000195}
{100005014, 100009935, 99995331, 100006347, 100003976, 99998704, 99988032, 100002060, 99989383, 99991423, 99997344, 100008345, 100002555, 99995772, 100008877, 100007733, 100008778, 99987893, 99990934, 100001273, 99999194, 99992977, 100006860, 100012410, 99987598, 99993148, 100007031, 100009074, 100012115, 99991230, 99991131, 99992275, 100004236, 100009752, 99997453, 100004001, 99996007, 100008585, 100010625, 99997948, 100011976, 99993661, 99990073, 99994994, 100002777, 100006385, 99988783, 100009304, 99987767, 100000814, 99998735, 100011687, 100000672, 100010700, 99999763, 100009708, 100001304, 100007903, 100010012, 99991369, 100004677, 100010225, 100002664, 99990554, 99993530, 99996032, 100007697, 100004657, 99990765, 99995232, 99992311, 100004776, 99995351, 100009243, 99996032, 100006478, 100009454, 99987266, 99989783, 100007560, 100008639, 99989996, 100000532, 99992105, 99999476, 100012241, 99990300, 100000245, 99990256, 99989308, 99992448, 99999336, 99988321, 100012742, 99991663, 100003976, 99990704, 99993623, 100011225, 99997231}
Returns: 0
{99999963, 100000004, 100000013, 100000025, 100000036, 100000007, 100000038, 99999951, 100000005, 99999959, 99999986, 99999975, 100000053, 99999972, 100000043, 100000024, 99999982, 99999985, 99999970, 100000002, 99999977, 99999996, 99999956, 99999972, 99999965, 100000030, 100000000, 99999974, 100000002, 100000026, 100000020, 100000007, 100000016, 100000018, 99999973, 99999959, 100000030, 100000027, 99999997, 100000043, 99999968, 99999967, 99999984, 99999990, 99999986, 100000039, 99999978, 100000048, 99999976, 100000027, 99999955, 100000028, 100000022, 100000002, 100000041, 99999951, 99999961, 100000005, 100000053, 100000031, 99999968, 100000024, 99999986, 99999978, 100000016, 100000037, 99999979, 100000022, 99999975, 99999961, 99999989, 99999998, 100000024, 100000029, 100000034, 99999986, 99999995, 99999980, 100000023, 99999992, 100000043, 100000034, 100000029, 100000006, 100000018, 100000017, 99999966, 99999973, 100000041, 99999997, 99999962, 100000047, 99999982, 100000017, 99999985, 100000010, 99999979, 100000040, 100000014}
{100000054, 100000052, 100000000, 99999965, 100000050, 99999959, 100000041, 99999981, 99999961, 100000028, 99999957, 100000021, 100000041, 100000031, 100000027, 99999959, 100000008, 100000004, 100000052, 99999965, 99999984, 100000037, 99999973, 99999969, 99999985, 100000038, 99999979, 100000024, 100000040, 100000034, 100000030, 100000039, 100000051, 100000048, 100000025, 99999980, 99999976, 100000044, 100000046, 99999979, 99999955, 100000042, 99999975, 100000043, 99999966, 100000020, 100000035, 100000032, 99999973, 100000021, 100000014, 99999983, 99999997, 100000028, 100000041, 99999964, 99999966, 99999999, 100000024, 99999993, 100000029, 99999972, 99999997, 100000048, 100000041, 99999963, 100000040, 99999983, 99999963, 99999961, 100000007, 99999955, 99999992, 99999982, 99999978, 99999956, 99999968, 100000013, 99999993, 100000024, 100000044, 99999953, 99999984, 99999970, 100000008, 100000003, 99999964, 100000012, 99999951, 100000008, 100000044, 99999993, 100000022, 99999989, 100000018, 99999983, 100000014, 99999963, 99999962}
Returns: 0
{100002502, 100012392, 100011877, 100005307, 99996248, 100002486, 100010573, 100008166, 100002843, 100009995, 99990341, 100011426, 99991836, 100006766, 100005387, 100000812, 100002112, 99987610, 99993391, 100006609, 100007337, 100012161, 100001371, 100003994, 99996948, 99993234, 99990263, 99994092, 99998633, 99990554, 99990005, 99997157, 100005616, 99994693, 100007271, 99997892, 99999192, 100009950, 100003707, 99991109, 100011270, 99997518, 99993401, 100003756, 100002352, 99993594, 100012568, 99996687, 99992663, 100003987, 100008893, 100009741, 99996010, 99990719, 100002989, 99990681, 99994386, 99988574, 100009659, 99994971, 100005910, 100003054, 100009319, 100011761, 99994735, 100000572, 99995587, 99991025, 100008975, 100001917, 100003315, 100005265, 99988239, 100000002, 100009450, 99989971, 99988127, 100005029, 99999428, 99987823, 99992731, 99997011, 100004417, 99989431, 99994617, 99996013, 99987432, 99987841, 99997648, 100006599, 100006408, 99988730, 99998083, 99996293, 100009285, 99997502, 99990050, 100012181, 100010033}
{99987507, 99988335, 100010271, 99994733, 99987081, 99994396, 100000152, 100002683, 99991921, 100008452, 99996407, 99996248, 99997321, 99999171, 99997162, 100006817, 99989590, 100011669, 100012228, 99987782, 100008352, 99998791, 100002615, 100010136, 99988262, 100000839, 99998526, 99991760, 99997385, 99991664, 99991558, 100008089, 100008484, 100005277, 100009479, 100010410, 99993183, 100004044, 99991125, 100012859, 99997851, 100005604, 99996197, 100012919, 100004901, 100000286, 100003474, 99996279, 99991658, 100010823, 99987145, 100001474, 99989864, 99990023, 100007428, 100007038, 99991520, 100003762, 100003603, 100006076, 100008244, 100011742, 99992972, 100006830, 100001536, 100011845, 99987825, 99992971, 100007039, 100004415, 100003725, 99998474, 99993180, 100000000, 100008336, 99996707, 99989729, 99993934, 99988165, 99992472, 99990525, 99992582, 100012175, 99999848, 100002838, 99989187, 99996536, 100001213, 99995109, 100003813, 99999718, 100002159, 99995595, 100008885, 100009977, 100012493, 99995966, 100007528, 100003293}
Returns: 0
{99988294, 100010485, 99991673, 100006610, 99990426, 99993201, 100005718, 100009386, 99993101, 99999892, 100006800, 100004595, 99994007, 100002606, 99998198, 99993036, 99993202, 99991549, 100005041, 99989517, 99993694, 99988442, 100008474, 100008268, 99997312, 99996818, 100003219, 100003059, 100006707, 99996116, 100006964, 100006808, 99989097, 99988524, 99988600, 100003634, 100002583, 99997609, 100011476, 100009574, 99993390, 99991528, 99997484, 100002400, 99991732, 100003182, 99996375, 100008167, 100005494, 99992715, 99989690, 100000117, 100010912, 99992150, 100003893, 99996950, 99999672, 100003194, 100002697, 99991347, 99997394, 99994797, 100005993, 99996740, 99996548, 100003454, 100000328, 100011402, 100008655, 100008818, 100011560, 100001811, 99995414, 100011706, 99996616, 100003384, 100007287, 99997426, 99994508, 99991835, 100010244, 100004098, 99990623, 100006908, 99991182, 100008453, 99994291, 100002518, 99994959, 100005212, 100008336, 100003260, 99996806, 100006315, 100007850, 100010310, 99995904, 99993295, 99989756, 99996783}
{99990349, 100004140, 100008723, 99998577, 100007547, 100009314, 99993778, 100009116, 99992767, 100008337, 99990600, 100011177, 100003290, 99988304, 100009949, 100001243, 100009406, 99997556, 99991042, 99995866, 99994140, 100002951, 100000670, 99998271, 100002450, 100009890, 100008949, 100003551, 99997451, 100005554, 99998760, 99990693, 100001478, 100002367, 99997484, 100003387, 99999371, 100005210, 99997636, 99992456, 100001426, 99999336, 99999165, 99994797, 100001732, 99990113, 99996620, 99991867, 99993879, 99989727, 100006108, 99991670, 99998529, 99998500, 99994453, 99996456, 100006775, 99998473, 99997557, 99998225, 100011699, 100006799, 99996713, 99998623, 99997443, 100002563, 99993228, 100002522, 100001781, 99995853, 99997055, 99990058, 99988830, 100009654, 99991212, 100008791, 100010279, 100000636, 100006127, 100008139, 100009749, 100011318, 99990891, 100007240, 100004150, 100002450, 100006229, 100000841, 100008961, 99993208, 99991284, 100001380, 100001530, 100005867, 100001503, 99993895, 99988688, 100002555, 99990254, 99991057}
Returns: 0
{102373373, 98894984, 94314845, 99844198, 104267504, 101403398, 102032340, 95732502, 100155808, 94658863, 100461394, 105220276, 98060377, 105349100, 102396175, 100340909, 102737831, 100125188, 96461245, 101129765, 100903604, 100449697, 93453066, 103032079, 103779211, 102204209, 94980389, 98870240, 95096481, 102681194, 107145284, 99164261, 93294829, 94025857, 107188277, 94779730, 97626632, 96129680, 105390523, 101210037, 92854722, 104903524, 95652803, 96738375, 96967926, 106546939, 99550308, 102816992, 101901739, 97262174, 100000003, 97603830, 103870325, 106399251, 99538611, 105341142, 97967665, 103261631, 92794481, 94609483, 105685160, 101105021, 105577357, 97656853, 92811729, 101757390, 98242615, 94422648, 105974149, 100835745, 107205524, 98596608, 97318812, 101725355, 98098267, 106407839, 99835691, 97183014, 97795797, 106216770, 104347203, 93600754, 100164314, 93592166, 98789969, 105019617, 98274650, 96220795, 101440778, 99096402, 98559228, 99874818, 103538761, 93783236, 99659097, 94650906, 102343152, 106705177, 101939629}
{100917631, 102849582, 99833254, 93496943, 102870805, 96087192, 105977601, 97129203, 106503065, 98830384, 107026090, 104366556, 99040569, 107188459, 102254130, 104614295, 93322734, 101121777, 94227228, 99950101, 94577848, 104851089, 93237119, 104324426, 97765902, 104862470, 104172513, 100049907, 102065783, 93446305, 99447635, 98953682, 104992660, 103273893, 98767632, 95633452, 99082377, 95465815, 92997880, 93734206, 100552373, 97934225, 95879886, 95109461, 95675582, 106762889, 95148919, 99382015, 97336413, 106677274, 100000004, 97745878, 104534193, 96266865, 92973918, 101169624, 94022407, 104890547, 93858073, 107002128, 100166754, 97150426, 102816008, 94605964, 101232376, 97073026, 102926982, 97184000, 96726115, 101046326, 106141935, 103912816, 106553703, 99740884, 102663595, 100484495, 103267541, 100617993, 95137538, 107110193, 104120122, 103733143, 96732467, 99515513, 106265802, 95827495, 100259124, 102234106, 95369157, 105422160, 104630851, 98878231, 105772780, 92889815, 95385713, 92811549, 105394044, 95007348, 100959439}
Returns: 1
{99999998, 100000009, 100000009, 100000005, 99999994, 100000003, 99999995, 100000001, 99999999, 100000003, 99999994, 100000006, 99999995, 100000007, 99999998, 100000009, 100000007, 99999996, 99999999, 99999997, 100000000, 100000005, 100000008, 100000010, 100000002, 99999996, 99999998, 100000009, 100000007, 100000003, 99999997, 100000005, 100000006, 100000001, 100000002, 100000000, 100000007, 100000005, 100000004, 99999998, 100000003, 99999996, 100000001, 100000002, 99999998, 99999994, 100000003, 100000004, 100000001, 100000000, 100000002, 100000001, 100000002, 100000003, 100000004, 99999997, 100000004, 99999995, 100000010, 100000000, 100000002, 100000009, 100000007, 100000009, 100000004, 100000002, 100000002, 99999996, 100000009, 100000006, 100000006, 99999994, 100000001, 100000000, 100000007, 99999995, 99999999, 100000003, 99999994, 100000002, 99999996, 100000007, 99999996, 100000007, 100000009, 100000003, 99999994, 100000000, 100000006, 99999995, 99999997, 100000000, 100000002, 100000001, 99999999, 100000008, 99999997, 100000000, 100000002, 99999995}
{100000002, 100000002, 100000011, 99999998, 99999998, 100000010, 100000006, 100000003, 100000012, 100000003, 100000000, 100000008, 100000008, 100000000, 99999997, 99999997, 100000009, 100000009, 100000005, 99999998, 99999997, 100000011, 100000013, 100000010, 100000006, 100000002, 99999999, 99999999, 100000002, 100000007, 100000000, 100000013, 100000012, 100000000, 99999999, 100000011, 100000004, 99999997, 99999999, 100000013, 100000009, 99999997, 100000011, 100000010, 100000006, 99999999, 100000011, 100000010, 100000004, 100000006, 100000003, 100000013, 100000012, 100000004, 100000003, 99999997, 100000012, 100000009, 100000000, 99999999, 100000005, 100000001, 100000013, 100000010, 100000005, 99999998, 100000007, 100000006, 100000012, 100000004, 100000013, 100000008, 100000001, 100000003, 100000008, 99999997, 100000013, 100000013, 100000010, 100000002, 100000001, 100000001, 100000010, 100000010, 100000007, 100000006, 100000003, 99999998, 100000011, 100000011, 100000008, 100000007, 100000004, 100000008, 99999999, 100000004, 100000001, 100000000, 99999997, 100000013}
Returns: 0
{99977017, 101183329, 103045086, 99300261, 103376522, 99148122, 97544647, 104688063, 103416399, 99789714, 96019535, 98258616, 104375073, 102240981, 99710352, 97492211, 99303687, 99258478, 101567700, 103813571, 101511102, 97092787, 99438590, 103637585, 103995842, 96111061, 99929361, 96083640, 102017113, 103896743, 99076950, 102480325, 104565885, 96427176, 95503949, 103916368, 102584511, 99493942, 100070647, 96004166, 100923058, 99222804, 98628996, 95967079, 103888947, 96954922, 95420033, 97810325, 98816679, 104579975, 100022991, 104032929, 102189683, 100000004, 100561418, 102963874, 99831267, 100696321, 97415497, 102507797, 96186437, 100506066, 97759027, 95624935, 101741392, 100741530, 100284047, 103980473, 95434123, 97519683, 100210294, 100289656, 96103265, 96583609, 104496059, 102455361, 103572832, 100168741, 97982895, 100699747, 102028391, 102907221, 101371012, 96362423, 100777204, 99126412, 104562185, 98488906, 100071967, 95437823, 99715961, 98432308, 99928041, 100873596, 95311945, 97971617, 100851886, 96623486, 97036134}
{104371955, 103516103, 96946087, 98387791, 96327030, 99157586, 98862193, 99998957, 103974395, 104723391, 101695610, 101619477, 96588243, 103683893, 99855790, 97311647, 101600376, 100398613, 98643567, 102902616, 101200412, 101207518, 96151100, 102791622, 99931090, 97633690, 95608666, 100001355, 99875892, 98422270, 99749349, 98719316, 97245540, 104714886, 95506949, 99998651, 102410708, 102056997, 104391340, 100068916, 100250657, 104538325, 97210967, 101678193, 102366316, 103053919, 104555202, 98404373, 96483903, 95444804, 95628051, 98321813, 101595633, 100000003, 103848906, 102236599, 100872451, 98399630, 97589298, 102688359, 97097390, 97943009, 96316113, 103411763, 98380529, 99601393, 99453214, 98304396, 102754466, 101280690, 95276615, 100144216, 101577736, 96025611, 104493057, 101137813, 95285120, 99127555, 100124114, 101612215, 96074228, 98792488, 102789039, 97208384, 95461681, 98896472, 102450766, 98799594, 103221750, 97549240, 100546792, 101356439, 96778256, 101103534, 100001049, 103925778, 100842420, 103672976, 97763407}
Returns: 0
{100000015, 99999998, 100000016, 99999976, 100000018, 99999993, 99999978, 99999992, 99999980, 99999977, 100000015, 100000010, 100000030, 100000000, 99999985, 100000005, 100000022, 99999981, 100000015, 100000010, 100000009, 100000012, 100000025, 100000005, 99999987, 99999982, 100000010, 100000023, 99999986, 100000013, 100000028, 100000011, 100000005, 100000023, 99999986, 99999997, 100000004, 99999998, 100000012, 100000008, 99999981, 100000017, 100000023, 99999992, 99999986, 100000023, 99999999, 100000017, 100000022, 99999992, 100000004, 99999984, 100000001, 100000000, 99999999, 100000017, 100000021, 99999987, 100000004, 99999992, 100000024, 100000009, 99999979, 100000017, 99999999, 99999992, 100000032, 100000029, 100000016, 99999988, 99999991, 99999996, 100000033, 100000027, 100000027, 99999993, 100000011, 99999997, 99999986, 100000003, 100000035, 100000028, 99999994, 100000019, 99999997, 100000033, 100000028, 99999984, 99999994, 100000025, 99999976, 99999990, 99999981, 99999974, 100000031, 99999994, 99999982, 100000017, 100000006, 100000012}
{100000000, 99999993, 100000008, 100000008, 100000023, 100000033, 99999990, 99999989, 99999996, 100000018, 100000002, 100000024, 99999981, 99999977, 100000031, 100000009, 100000025, 100000018, 100000004, 100000017, 100000006, 99999999, 100000033, 99999993, 99999997, 99999994, 100000010, 100000001, 99999982, 99999972, 100000027, 99999983, 99999997, 100000012, 99999993, 99999993, 100000008, 100000022, 100000012, 100000008, 99999978, 100000029, 100000029, 99999981, 100000004, 100000023, 99999995, 100000031, 100000008, 99999974, 100000012, 99999972, 99999997, 99999999, 99999988, 100000024, 99999985, 99999980, 99999996, 99999976, 99999974, 100000028, 100000024, 100000008, 99999981, 99999997, 99999987, 100000009, 99999972, 100000020, 99999982, 100000033, 99999997, 100000011, 100000020, 99999997, 100000012, 99999976, 99999976, 99999992, 99999987, 100000003, 100000001, 100000009, 100000006, 100000029, 99999987, 100000017, 100000003, 99999988, 99999976, 99999996, 100000002, 100000018, 100000015, 100000005, 99999985, 100000016, 100000013, 100000029}
Returns: 0
{99838421, 100155957, 100083040, 100034113, 99958446, 99866924, 100050731, 99832751, 100103897, 100110687, 99940729, 100091656, 99995840, 99872858, 99982695, 100135840, 99884301, 100075764, 99984672, 99877562, 100143702, 99856299, 100007226, 100148971, 100163290, 100007516, 99982909, 100129076, 99908345, 99996214, 100045960, 99921695, 99896104, 99851397, 100133077, 100041555, 100168494, 99827355, 100078306, 100172646, 99831507, 99870925, 100095425, 99992485, 100003787, 100015329, 100115700, 99836711, 99864161, 99992775, 100127143, 99924237, 99888515, 100004161, 100059272, 100081847, 100167250, 99965888, 99916961, 99844044, 100148604, 100099683, 99954041, 99882200, 100133931, 100017092, 100017510, 100094996, 99851030, 100085607, 100122439, 100022559, 99977442, 100140134, 99914394, 99996483, 99889314, 100017306, 99900318, 99949270, 100003518, 99972608, 100161580, 100111486, 100052906, 100137920, 99859867, 99916422, 100094763, 99905238, 100083579, 99862081, 99947095, 99905005, 99866070, 100117801, 99982491, 100027393, 99904576, 99918154}
{99920492, 100018211, 100128149, 100035907, 100074084, 100128299, 99900359, 99993865, 100158915, 100039687, 99961818, 100062019, 100014677, 100118712, 100028203, 100167144, 100118775, 99886730, 100049856, 100018902, 99981133, 100018871, 100071781, 99919014, 99837773, 99901812, 99864156, 100052343, 99937985, 99982431, 99923118, 100051841, 99841089, 99998198, 99871705, 99925920, 100125439, 99941103, 99948163, 100058901, 99874565, 99947661, 99856402, 100098192, 100017573, 99950148, 99881229, 100162231, 99832860, 99928223, 99881292, 100113274, 100030444, 99985327, 100038186, 99911407, 100006139, 99964097, 99871855, 99981793, 100001806, 100001673, 100076886, 99877037, 100078384, 100135848, 99863599, 100140241, 100080990, 99849506, 99981102, 99862201, 100137803, 100112033, 100150498, 99937055, 99960317, 99971801, 99998331, 100099645, 100062949, 100111443, 100079512, 99969560, 99839014, 100015431, 99887971, 99840109, 99978798, 100021206, 100159895, 99984573, 100160990, 99859763, 99921620, 100122967, 100136405, 99888561, 100143602, 100088597}
Returns: 0
{100813146, 99187037, 99186995, 99186925, 99186883, 100812936, 99186939, 100812950, 100813223, 99186785, 99186743, 100813139, 99186799, 100813027, 99187072, 100812985, 99187030, 100813083, 100813041, 99186876, 99186834, 99186932, 99186890, 100813216, 100813174, 100813132, 100813230, 100812978, 99187023, 99186981, 100813076, 100813034, 100812992, 100813265, 99186841, 99186771, 100813125, 100813069, 99186974, 99186960, 99186918, 100813272, 100812929, 100813202, 100813160, 100813258, 99186778, 99186736, 100812964, 99187051, 99187009, 99186967, 100813062, 100813020, 99187065, 99186813, 99186911, 99186869, 99186827, 100813153, 100813111, 100813251, 100813209, 100813167, 99187002, 100813013, 99187058, 100812971, 99187016, 99186946, 99186904, 99186862, 99186820, 100813244, 99186806, 99186764, 100813090, 100813118, 100813048, 100813006, 100813104, 99186897, 99186855, 99186953, 100813181, 100813237, 100813195, 99186757, 99186988, 100812999, 99187044, 100812957, 100813097, 100813055, 100812943, 99186848, 99186792, 99186750, 100813188}
{98402728, 101597304, 101597298, 101597288, 101597282, 98402698, 101597290, 98402700, 98402739, 101597268, 101597262, 98402727, 101597270, 98402711, 101597309, 98402705, 101597303, 98402719, 98402713, 101597281, 101597275, 101597289, 101597283, 98402738, 98402732, 98402726, 98402740, 98402704, 101597302, 101597296, 98402718, 98402712, 98402706, 98402745, 101597276, 101597266, 98402725, 98402717, 101597295, 101597293, 101597287, 98402746, 98402697, 98402736, 98402730, 98402744, 101597267, 101597261, 98402702, 101597306, 101597300, 101597294, 98402716, 98402710, 101597308, 101597272, 101597286, 101597280, 101597274, 98402729, 98402723, 98402743, 98402737, 98402731, 101597299, 98402709, 101597307, 98402703, 101597301, 101597291, 101597285, 101597279, 101597273, 98402742, 101597271, 101597265, 98402720, 98402724, 98402714, 98402708, 98402722, 101597284, 101597278, 101597292, 98402733, 98402741, 98402735, 101597264, 101597297, 98402707, 101597305, 98402701, 98402721, 98402715, 98402699, 101597277, 101597269, 101597263, 98402734}
Returns: 3
{100000944, 99999067, 99999043, 99999054, 99999078, 100000959, 100000970, 100000948, 100000974, 100000961, 99999060, 99999071, 100000932, 100000965, 100000976, 99999073, 99999057, 99999033, 100000949, 100000938, 100000953, 99999035, 100000940, 100000951, 99999063, 99999050, 99999039, 99999061, 99999074, 100000955, 100000966, 99999052, 100000968, 99999036, 99999056, 100000928, 100000972, 99999069, 99999080, 100000930, 99999053, 100000945, 100000934, 99999042, 100000947, 100000936, 99999070, 99999046, 100000962, 99999072, 99999048, 99999059, 100000964, 100000975, 100000957, 99999065, 99999076, 100000937, 100000941, 99999062, 99999049, 99999038, 100000954, 100000943, 100000958, 99999040, 100000956, 99999079, 99999044, 99999055, 99999066, 100000960, 100000971, 99999068, 100000973, 99999041, 100000933, 100000935, 99999058, 99999045, 99999034, 100000950, 100000939, 100000005, 99999047, 100000963, 100000952, 99999075, 99999051, 100000967, 99999077, 99999064, 100000969, 99999037, 100000929, 99999081, 100000942, 100000931, 100000946}
{100000836, 99999166, 99999166, 99999166, 99999166, 100000836, 100000836, 100000836, 100000836, 100000836, 99999166, 99999166, 100000836, 100000836, 100000836, 99999166, 99999166, 99999166, 100000836, 100000836, 100000836, 99999166, 100000836, 100000836, 99999166, 99999166, 99999166, 99999166, 99999166, 100000836, 100000836, 99999166, 100000836, 99999166, 99999166, 100000836, 100000836, 99999166, 99999166, 100000836, 99999166, 100000836, 100000836, 99999166, 100000836, 100000836, 99999166, 99999166, 100000836, 99999166, 99999166, 99999166, 100000836, 100000836, 100000836, 99999166, 99999166, 100000836, 100000836, 99999166, 99999166, 99999166, 100000836, 100000836, 100000836, 99999166, 100000836, 99999166, 99999166, 99999166, 99999166, 100000836, 100000836, 99999166, 100000836, 99999166, 100000836, 100000836, 99999166, 99999166, 99999166, 100000836, 100000836, 100000001, 99999166, 100000836, 100000836, 99999166, 99999166, 100000836, 99999166, 99999166, 100000836, 99999166, 100000836, 99999166, 100000836, 100000836, 100000836}
Returns: 3
{100045334, 100045367, 99954659, 99954674, 100045358, 99954643, 100045340, 99954658, 99954630, 99954634, 99954667, 99954632, 100045333, 99954623, 100045375, 99954638, 100045344, 100045355, 99954651, 100045368, 99954631, 99954664, 100045383, 99954646, 100045332, 100045376, 100045336, 99954628, 99954681, 100045347, 100045360, 100045366, 100045364, 100045342, 99954662, 99954671, 99954620, 100045335, 100045374, 100045372, 99954664, 100045348, 100045361, 100045330, 100045365, 99954648, 100045363, 100045345, 99954637, 99954635, 99954639, 99954672, 100045358, 100045369, 99954645, 100045380, 99954643, 100045362, 100045340, 99954656, 100045353, 100045373, 99954636, 99954669, 100045333, 99954625, 100045337, 99954629, 99954662, 100045346, 100045328, 100045381, 99954618, 99954673, 99954633, 99954644, 99954626, 100045378, 99954670, 99954641, 99954668, 100045323, 100045338, 100045371, 100045386, 99954665, 99954676, 100045342, 99954660, 100045379, 100045344, 99954671, 99954669, 100045337, 100045335, 100045370, 99954642, 99954646, 100045363}
{100150206, 100150218, 99849802, 99849802, 100150227, 99849778, 100150200, 99849778, 99849796, 99849787, 99849799, 99849799, 100150197, 99849793, 100150215, 99849793, 100150221, 100150230, 99849775, 100150212, 99849790, 99849787, 100150212, 99849790, 100150203, 100150209, 100150209, 99849793, 99849805, 100150203, 100150215, 100150209, 100150221, 100150218, 99849784, 99849805, 99849796, 100150215, 100150206, 100150218, 99849802, 100150227, 100150224, 100150200, 100150215, 99849778, 100150227, 100150200, 99849784, 99849796, 99849787, 99849799, 100150212, 100150206, 99849781, 100150215, 99849793, 100150218, 100150215, 99849775, 100150227, 100150212, 99849790, 99849787, 100150212, 99849796, 100150203, 99849787, 99849799, 100150224, 100150197, 100150209, 99849793, 99849793, 99849793, 99849787, 99849790, 100150212, 99849796, 99849790, 99849808, 100150197, 100150197, 100150209, 100150209, 99849796, 99849805, 100150203, 99849781, 100150206, 100150206, 99849790, 99849802, 100150218, 100150200, 100150215, 99849784, 99849775, 100150212}
Returns: 0
{99999619, 99999594, 100000316, 99999454, 99999669, 99999644, 100000341, 99999479, 100000556, 99999694, 100000391, 99999529, 100000441, 99999494, 99999579, 100000516, 100000501, 99999639, 99999544, 100000491, 100000336, 100000551, 99999689, 100000386, 100000351, 100000326, 100000436, 100000411, 99999489, 99999464, 100000401, 100000376, 99999539, 100000461, 100000486, 99999514, 100000451, 99999589, 100000426, 99999564, 100000511, 100000536, 100000476, 99999614, 100000526, 99999664, 100000361, 100000506, 99999679, 100000471, 99999609, 100000521, 99999659, 99999549, 100000356, 100000331, 99999624, 99999599, 100000546, 99999684, 100000406, 100000381, 99999674, 99999649, 100000346, 100000321, 100000431, 99999484, 99999459, 100000396, 99999449, 99999534, 100000481, 100000456, 99999509, 100000371, 100000446, 99999499, 100000421, 99999584, 99999559, 100000531, 99999474, 100000496, 99999634, 99999524, 99999574, 100000366, 99999504, 100000416, 99999469, 99999554, 99999629, 100000466, 99999604, 99999519, 100000541, 99999569, 99999654}
{99999899, 99999879, 100000049, 99999767, 99999939, 99999919, 100000069, 99999787, 100000241, 99999959, 100000109, 99999827, 100000149, 99999799, 99999867, 100000209, 100000197, 99999915, 99999839, 100000189, 100000065, 100000237, 99999955, 100000105, 100000077, 100000057, 100000145, 100000125, 99999795, 99999775, 100000117, 100000097, 99999835, 100000165, 100000185, 99999815, 100000157, 99999875, 100000137, 99999855, 100000205, 100000225, 100000177, 99999895, 100000217, 99999935, 100000085, 100000201, 99999947, 100000173, 99999891, 100000213, 99999931, 99999843, 100000081, 100000061, 99999903, 99999883, 100000233, 99999951, 100000121, 100000101, 99999943, 99999923, 100000073, 100000053, 100000141, 99999791, 99999771, 100000113, 99999763, 99999831, 100000181, 100000161, 99999811, 100000093, 100000153, 99999803, 100000133, 99999871, 99999851, 100000221, 99999783, 100000193, 99999911, 99999823, 99999863, 100000089, 99999807, 100000129, 99999779, 99999847, 99999907, 100000169, 99999887, 99999819, 100000229, 99999859, 99999927}
Returns: 3
{101038694, 101038688, 101038691, 101038732, 101038690, 101038719, 98961293, 98961308, 101038731, 98961276, 98961305, 98961291, 98961320, 98961292, 98961277, 101038700, 101038730, 98961274, 98961303, 98961304, 98961322, 98961287, 98961273, 98961320, 98961321, 98961285, 98961314, 98961318, 98961319, 101038742, 101038686, 98961316, 101038687, 101038685, 101038686, 101038701, 101038680, 98961275, 101038684, 101038685, 101038713, 101038732, 101038696, 101038697, 101038729, 98961271, 101038715, 101038716, 98961286, 98961315, 101038680, 101038699, 101038728, 98961298, 98961317, 101038711, 98961281, 98961310, 98961294, 101038738, 101038682, 98961312, 98961313, 98961325, 98961329, 101038679, 101038682, 101038683, 101038676, 98961327, 98961328, 98961272, 98961325, 98961270, 98961323, 98961267, 98961264, 98961268, 101038712, 98961272, 101038692, 101038695, 101038724, 101038707, 101038723, 98961297, 101038741, 101038706, 101038734, 101038735, 98961309, 98961324, 101038718, 101038677, 98961278, 101038737, 98961326, 98961319, 101038689}
{100706821, 100706823, 100706822, 100706795, 100706823, 100706804, 99293195, 99293186, 100706796, 99293206, 99293187, 99293197, 99293178, 99293196, 99293207, 100706817, 100706797, 99293208, 99293189, 99293188, 99293178, 99293199, 99293209, 99293180, 99293179, 99293201, 99293182, 99293180, 99293181, 100706791, 100706823, 99293182, 100706824, 100706824, 100706825, 100706816, 100706827, 99293207, 100706827, 100706826, 100706808, 100706797, 100706819, 100706818, 100706798, 99293209, 100706808, 100706807, 99293200, 99293181, 100706829, 100706818, 100706799, 99293192, 99293181, 100706810, 99293203, 99293184, 99293194, 100706793, 100706825, 99293184, 99293183, 99293175, 99293175, 100706828, 100706827, 100706826, 100706829, 99293177, 99293176, 99293208, 99293177, 99293210, 99293179, 99293211, 99293212, 99293210, 100706809, 99293210, 100706821, 100706820, 100706801, 100706812, 100706802, 99293193, 100706792, 100706813, 100706795, 100706794, 99293185, 99293176, 100706805, 100706828, 99293206, 100706794, 99293176, 99293179, 100706822}
Returns: 0
{100003853, 100002866, 100003828, 99996141, 100003948, 99996081, 100003923, 99996236, 99996211, 100003833, 100003988, 100003768, 100003963, 99996121, 99996176, 99997138, 100003993, 99996151, 100003968, 99996126, 99996061, 100003903, 100002861, 99996036, 100003878, 99996191, 99996166, 100003813, 100003788, 99997143, 100003973, 100003843, 100003818, 99996131, 100003793, 99996106, 99996041, 99996016, 100003858, 100002871, 99996146, 99996201, 100003953, 100003928, 99996046, 99996241, 99996021, 99996216, 100003838, 100003798, 100003773, 99996086, 100003893, 99996026, 100003868, 99996181, 99996156, 100003778, 100003933, 99996091, 99996066, 100003908, 99996221, 100003883, 99996196, 99996171, 100000002, 99996071, 99996226, 100003848, 100003823, 100003978, 99996136, 99996111, 100003888, 100003863, 100003918, 99996231, 99996206, 100003983, 100003958, 99996116, 99996051, 100003803, 99997133, 99996056, 100003898, 99996031, 100003873, 99996186, 99996161, 100003808, 100003783, 100003938, 99996096, 100003913, 100003943, 99996101, 99996076}
{99995388, 100000551, 99995398, 100004626, 99995350, 100004650, 99995360, 100004588, 100004598, 99995396, 99995334, 99995422, 99995344, 100004634, 100004612, 99999459, 99995332, 100004622, 99995342, 100004632, 100004658, 99995368, 100000553, 100004668, 99995378, 100004606, 100004616, 99995404, 99995414, 99999457, 99995340, 99995392, 99995402, 100004630, 99995412, 100004640, 100004666, 100004676, 99995386, 100000549, 100004624, 100004602, 99995348, 99995358, 100004664, 100004586, 100004674, 100004596, 99995394, 99995410, 99995420, 100004648, 99995372, 100004672, 99995382, 100004610, 100004620, 99995418, 99995356, 100004646, 100004656, 99995366, 100004594, 99995376, 100004604, 100004614, 100000005, 100004654, 100004592, 99995390, 99995400, 99995338, 100004628, 100004638, 99995374, 99995384, 99995362, 100004590, 100004600, 99995336, 99995346, 100004636, 100004662, 99995408, 99999461, 100004660, 99995370, 100004670, 99995380, 100004608, 100004618, 99995406, 99995416, 99995354, 100004644, 99995364, 99995352, 100004642, 100004652}
Returns: 4
{99937523, 96224570, 94170190, 104632422, 96728617, 98618505, 95074373, 100776836, 96394123, 95285136, 99197529, 103984618, 95138496, 101925665, 103438468, 104788249, 98743194, 98792301, 102163874, 96639728, 105902880, 105932613, 94263212, 103715100, 95751045, 101768073, 103917314, 104861506, 105586504, 100802886, 101388008, 105341771, 102308471, 105417231, 102613843, 93426144, 94590064, 103064920, 106573858, 104925629, 97386159, 95278680, 97691531, 103271385, 98231929, 104248957, 96579674, 105508674, 105300278, 100062479, 105736790, 96985876, 94491328, 103014126, 103360274, 97836128, 94699724, 96561534, 103420328, 98013206, 95211753, 99812630, 97101918, 104721322, 96935082, 105409938, 94658231, 99197116, 104926126, 96082688, 94582771, 99223166, 98611994, 94413498, 95367580, 105829812, 103775432, 96284902, 94067389, 94097122, 105794848, 95073876, 101256808, 96015384, 96258806, 106618499, 98074337, 100187372, 102898084, 103605879, 106051672, 93948330, 100802473, 101986796, 104714866, 93381503, 103741196, 94205154, 101381497}
{95631083, 94719047, 100347993, 96687889, 96236207, 98904340, 103263743, 96406431, 101561858, 106490997, 98045818, 100955553, 104723383, 94004217, 99453679, 104199000, 103683478, 95857368, 105818210, 105240663, 95294825, 99116806, 97311091, 99979710, 102789946, 105088923, 102612868, 95276619, 101170051, 106377083, 103226476, 100452460, 99740791, 95997185, 100234312, 106369049, 105831539, 94362429, 93630953, 96736259, 99765690, 101123103, 100259211, 103763795, 94911079, 97210056, 102165457, 106394517, 100688575, 104368919, 102688911, 101462302, 93605485, 98537700, 94759339, 94181792, 99311427, 100546323, 97834545, 106488383, 95801002, 99050069, 102223113, 98876899, 105637573, 94168463, 99547542, 93622919, 102767230, 97387134, 104002817, 103593571, 96773526, 98829951, 103312113, 99652009, 105280955, 100020292, 100883196, 104705177, 96130163, 97232772, 96316524, 99044449, 105940524, 106123664, 105995785, 100949933, 97776889, 98438144, 99888671, 100111331, 101954184, 93511619, 93509005, 93876338, 94059478, 103869839, 101095662}
Returns: 1
{100000021, 99999999, 100000011, 100000020, 99999987, 100000001, 100000010, 99999995, 100000019, 100000004, 100000013, 99999976, 99999983, 99999985, 99999992, 99999994, 99999992, 100000018, 99999982, 99999984, 100000000, 100000026, 99999979, 99999981, 99999988, 99999990, 100000013, 99999999, 99999999, 100000007, 99999980, 99999989, 100000013, 100000015, 99999994, 99999994, 100000003, 100000005, 100000003, 100000012, 100000014, 100000021, 100000023, 100000000, 100000002, 100000001, 100000008, 100000008, 100000010, 100000017, 100000009, 99999983, 99999985, 100000009, 100000016, 100000018, 100000003, 100000005, 100000014, 99999979, 100000020, 100000022, 99999980, 99999977, 99999987, 99999986, 100000008, 99999997, 100000006, 99999985, 99999995, 99999997, 100000003, 99999982, 99999984, 99999991, 99999993, 100000000, 100000000, 100000002, 100000011, 100000011, 99999988, 99999990, 99999999, 100000017, 100000016, 99999996, 99999998, 99999992, 100000004, 100000006, 100000018, 100000024, 99999995, 99999997, 100000004, 100000006, 100000005}
{99999986, 100000019, 99999984, 99999962, 100000020, 99999948, 99999960, 100000042, 99999972, 100000054, 100000066, 100000028, 100000043, 100000040, 99999936, 100000018, 100000055, 99999982, 100000019, 100000016, 100000043, 99999970, 100000032, 100000029, 100000044, 100000041, 99999964, 100000053, 99999934, 100000075, 100000039, 100000017, 99999981, 100000063, 99999933, 100000052, 99999945, 99999942, 100000064, 99999957, 99999954, 99999969, 99999966, 99999958, 99999955, 100000050, 99999946, 100000065, 100000062, 99999958, 99999987, 100000026, 100000023, 100000072, 99999968, 99999965, 99999979, 99999976, 99999988, 100000015, 99999979, 99999976, 100000022, 100000035, 100000037, 100000047, 99999980, 100000056, 100000068, 99999938, 100000025, 100000022, 100000047, 100000036, 100000033, 100000048, 100000045, 99999941, 100000060, 99999938, 99999950, 100000069, 99999942, 99999939, 99999951, 100000060, 99999985, 99999930, 100000046, 100000021, 99999986, 99999983, 100000067, 99999973, 99999940, 99999937, 99999952, 99999949, 99999959}
Returns: 0
{100005379, 99994637, 100005371, 99994669, 100005403, 99994661, 99994693, 99994685, 99994845, 99994701, 99994877, 99994869, 99994733, 99994725, 99994717, 99994757, 99994749, 100005059, 99994741, 100005051, 99994605, 99994773, 100005083, 99994765, 100005075, 99994629, 99994621, 99994957, 99994821, 99994813, 99994805, 99994837, 99994829, 100005139, 99994861, 100005171, 99994853, 100005163, 99994709, 99994885, 100005179, 99994901, 100005067, 99994893, 99994925, 99994917, 100005227, 99994909, 99994949, 100005259, 99994941, 100005251, 99994933, 100005243, 99994797, 100005107, 100005099, 100005275, 100005267, 100005131, 100005123, 100005115, 100005155, 100005147, 100005307, 100005339, 99994597, 100005331, 100005195, 100005187, 100005363, 100005355, 100005347, 100005219, 100005211, 100005203, 100005235, 100005091, 100000000, 100005395, 100005427, 100005419, 99994677, 100005411, 100005435, 100005299, 100005291, 100005283, 99994589, 100005323, 99994581, 100005315, 99994573, 99994613, 99994789, 99994781, 99994653, 100005387, 99994645}
{100003362, 99996646, 100003358, 99996662, 100003374, 99996658, 99996674, 99996670, 99996750, 99996678, 99996766, 99996762, 99996694, 99996690, 99996686, 99996706, 99996702, 100003202, 99996698, 100003198, 99996630, 99996714, 100003214, 99996710, 100003210, 99996642, 99996638, 99996806, 99996738, 99996734, 99996730, 99996746, 99996742, 100003242, 99996758, 100003258, 99996754, 100003254, 99996682, 99996770, 100003262, 99996778, 100003206, 99996774, 99996790, 99996786, 100003286, 99996782, 99996802, 100003302, 99996798, 100003298, 99996794, 100003294, 99996726, 100003226, 100003222, 100003310, 100003306, 100003238, 100003234, 100003230, 100003250, 100003246, 100003326, 100003342, 99996626, 100003338, 100003270, 100003266, 100003354, 100003350, 100003346, 100003282, 100003278, 100003274, 100003290, 100003218, 100000000, 100003370, 100003386, 100003382, 99996666, 100003378, 100003390, 100003322, 100003318, 100003314, 99996622, 100003334, 99996618, 100003330, 99996614, 99996634, 99996722, 99996718, 99996654, 100003366, 99996650}
Returns: 3
{99996470, 100003540, 100003594, 99996460, 99996468, 100003538, 99996492, 100003562, 99996404, 99996490, 100003560, 99996402, 99996450, 99996458, 100003528, 100003582, 99996448, 99996456, 100003526, 99996480, 100003550, 99996478, 100003548, 100003580, 100003604, 99996438, 99996446, 100003602, 100003570, 99996436, 99996444, 100003514, 100003568, 99996466, 100003536, 100003592, 99996464, 100003534, 100003590, 100003558, 99996424, 99996432, 100003588, 100003556, 99996422, 100003516, 99996454, 100003524, 99996452, 100003522, 100003578, 100003546, 99996412, 99996420, 100003576, 100003544, 100003600, 99996410, 99996418, 99996434, 100003542, 99996442, 100003512, 100003598, 99996440, 99996488, 100003510, 99996496, 100003566, 99996400, 99996486, 99996494, 100003532, 100003564, 99996398, 99996406, 100003530, 99996430, 100003586, 99996428, 99996476, 100003584, 99996484, 100003554, 99996426, 99996474, 99996482, 100003552, 100003520, 100003606, 99996472, 100003518, 100003574, 99996408, 99996416, 100003572, 100003596, 99996414, 99996462}
{99994035, 100005966, 100005912, 99994045, 99994037, 100005968, 99994013, 100005944, 99994101, 99994015, 100005946, 99994103, 99994055, 99994047, 100005978, 100005924, 99994057, 99994049, 100005980, 99994025, 100005956, 99994027, 100005958, 100005926, 100005902, 99994067, 99994059, 100005904, 100005936, 99994069, 99994061, 100005992, 100005938, 99994039, 100005970, 100005914, 99994041, 100005972, 100005916, 100005948, 99994081, 99994073, 100005918, 100005950, 99994083, 100005990, 99994051, 100005982, 99994053, 100005984, 100005928, 100005960, 99994093, 99994085, 100005930, 100005962, 100005906, 99994095, 99994087, 99994071, 100005964, 99994063, 100005994, 100005908, 99994065, 99994017, 100005996, 99994009, 100005940, 99994105, 99994019, 99994011, 100005974, 100005942, 99994107, 99994099, 100005976, 99994075, 100005920, 99994077, 99994029, 100005922, 99994021, 100005952, 99994079, 99994031, 99994023, 100005954, 100005986, 100005900, 99994033, 100005988, 100005932, 99994097, 99994089, 100005934, 100005910, 99994091, 99994043}
Returns: 3
{99999909, 99999745, 100000153, 99999860, 99999707, 99999905, 100000136, 100000319, 100000023, 99999792, 99999656, 99999689, 100000033, 99999816, 99999885, 99999728, 99999883, 100000019, 99999913, 100000232, 99999779, 100000193, 100000218, 100000376, 99999907, 100000077, 100000325, 100000354, 100000104, 100000370, 100000354, 99999985, 99999956, 100000086, 100000095, 100000151, 100000251, 100000377, 99999922, 100000080, 100000182, 100000159, 99999929, 100000087, 99999632, 100000252, 99999923, 99999914, 99999657, 99999858, 99999639, 99999905, 99999684, 99999932, 100000102, 99999757, 99999791, 99999777, 100000352, 99999704, 99999697, 99999990, 100000126, 100000281, 100000193, 100000320, 99999827, 100000353, 100000217, 100000053, 99999655, 99999655, 99999690, 99999986, 100000104, 99999758, 100000149, 100000302, 99999856, 100000305, 100000024, 100000100, 100000007, 99999818, 99999742, 99999633, 99999816, 100000124, 100000096, 100000230, 99999932, 99999976, 99999850, 100000077, 99999873, 100000267, 100000264, 100000191, 100000002}
{99999723, 99999996, 100000004, 100000242, 100000323, 99999847, 100000027, 100000164, 99999894, 100000009, 99999728, 100000161, 99999672, 100000250, 99999684, 100000274, 100000276, 99999727, 100000075, 99999819, 100000139, 99999635, 99999673, 99999903, 99999906, 100000262, 100000031, 99999957, 100000319, 100000365, 99999966, 100000191, 100000258, 99999849, 99999971, 100000177, 100000310, 100000150, 100000317, 100000281, 100000277, 100000104, 99999724, 99999688, 99999855, 99999913, 100000156, 100000034, 99999713, 99999828, 99999640, 99999686, 99999974, 99999743, 100000099, 100000092, 100000332, 100000186, 100000292, 99999729, 99999723, 100000278, 99999729, 99999731, 99999755, 99999844, 99999728, 100000277, 99999996, 99999747, 100000039, 100000048, 99999841, 100000111, 100000158, 99999695, 99999763, 99999682, 100000001, 100000276, 99999814, 100000282, 99999880, 100000056, 99999798, 100000102, 100000370, 100000321, 99999930, 99999866, 99999943, 100000333, 99999901, 100000062, 99999978, 100000207, 100000009, 99999949, 100000125}
Returns: 1
{100000142, 100000148, 100000145, 99999854, 99999884, 100000139, 99999869, 100000121, 100000151, 100000142, 100000145, 100000133, 100000142, 100000127, 99999869, 100000145, 99999866, 99999881, 100000154, 100000148, 100000145, 99999866, 99999857, 99999878, 100000139, 100000130, 99999869, 99999863, 100000142, 100000136, 99999872, 100000145, 99999875, 99999869, 99999863, 99999866, 100000142, 99999881, 100000133, 99999863, 99999866, 100000130, 99999863, 100000139, 100000142, 100000145, 99999878, 99999875, 100000124, 99999863, 100000142, 99999881, 99999875, 99999860, 100000148, 99999863, 99999866, 100000133, 99999857, 100000145, 100000139, 99999878, 99999872, 100000130, 100000124, 99999875, 100000139, 100000142, 100000136, 99999872, 99999875, 99999869, 100000133, 99999866, 100000151, 100000139, 99999860, 100000133, 99999866, 99999878, 100000127, 100000130, 100000136, 99999863, 99999872, 99999875, 100000142, 99999854, 99999884, 100000136, 99999869, 99999866, 100000151, 99999860, 100000133, 99999863, 100000127, 100000148, 99999857}
{99999995, 99999953, 99999966, 100000049, 100000007, 99999968, 100000028, 100000002, 99999960, 99999979, 99999950, 99999994, 99999951, 99999996, 100000012, 99999986, 100000025, 100000004, 99999955, 99999957, 99999970, 100000009, 100000040, 100000017, 99999972, 99999991, 100000032, 100000046, 99999983, 99999997, 100000003, 99999954, 100000014, 100000016, 100000030, 100000029, 99999967, 100000008, 99999982, 100000014, 100000013, 99999995, 100000050, 99999988, 99999987, 99999958, 100000005, 100000018, 99999993, 100000034, 99999971, 100000012, 100000002, 100000047, 99999965, 100000018, 100000017, 99999998, 100000048, 99999990, 99999992, 100000009, 100000023, 99999983, 99999997, 100000022, 99999976, 99999975, 99999989, 100000007, 100000006, 100000008, 100000002, 100000033, 99999952, 99999996, 100000035, 99999986, 100000005, 100000013, 99999988, 99999987, 99999993, 100000054, 100000011, 100000010, 99999991, 100000045, 100000003, 99999977, 100000024, 100000037, 99999956, 100000039, 99999990, 100000010, 99999992, 99999969, 100000052}
Returns: 0
{99999996, 99999997, 100000032, 99999984, 100000030, 100000030, 100000006, 100000018, 99999997, 99999987, 100000024, 100000007, 99999978, 99999995, 100000007, 99999988, 99999989, 99999995, 99999978, 100000026, 100000032, 100000009, 99999990, 100000011, 99999982, 99999998, 100000021, 100000013, 99999976, 100000011, 100000004, 100000024, 99999981, 99999999, 100000018, 100000008, 99999983, 100000003, 99999996, 100000010, 99999989, 100000001, 100000026, 100000028, 99999977, 99999986, 99999977, 99999994, 99999986, 100000023, 99999996, 100000010, 100000025, 100000011, 100000021, 100000017, 99999975, 99999977, 99999979, 100000006, 99999985, 100000002, 99999976, 99999997, 100000030, 100000029, 100000012, 100000018, 100000019, 100000000, 99999977, 100000029, 100000012, 100000000, 100000020, 99999983, 99999980, 100000027, 99999981, 100000030, 99999975, 99999989, 99999996, 100000011, 100000016, 99999990, 99999988, 100000010, 100000031, 99999975, 100000022, 100000012, 100000031, 99999995, 100000001, 100000032, 100000019, 100000017, 99999991}
{99999987, 100000019, 99999995, 100000012, 99999988, 99999997, 100000015, 99999980, 100000012, 100000011, 99999996, 99999989, 100000017, 100000033, 99999998, 100000012, 100000013, 100000008, 100000001, 99999995, 100000029, 99999981, 99999977, 100000018, 100000021, 100000029, 100000031, 100000027, 100000016, 99999983, 100000008, 99999986, 100000015, 99999984, 99999997, 100000026, 100000024, 100000002, 100000027, 99999998, 100000030, 99999995, 99999994, 100000013, 100000013, 100000025, 100000022, 99999983, 99999979, 99999998, 100000011, 99999991, 99999989, 99999999, 99999985, 100000033, 99999981, 99999978, 99999997, 99999993, 99999982, 99999998, 99999988, 100000020, 100000032, 100000009, 100000002, 100000033, 99999998, 100000012, 100000010, 99999993, 99999977, 100000021, 99999999, 100000014, 100000024, 99999986, 100000016, 100000000, 100000015, 99999977, 99999992, 100000023, 100000013, 100000003, 100000015, 99999990, 100000022, 99999999, 100000028, 99999981, 99999994, 100000029, 100000017, 100000011, 99999995, 100000007, 99999997}
Returns: 1
{100158757, 99841261, 100158775, 99841260, 99841218, 99841215, 99841239, 100158743, 99841236, 100158762, 99841257, 99841246, 100158783, 100158772, 100158761, 99841225, 100158782, 100158740, 99841233, 99841254, 100158758, 99841243, 100158780, 100158768, 100158787, 100158745, 99841240, 99841229, 100158766, 100158755, 100158744, 99841250, 100158776, 100158765, 99841216, 100158786, 99841237, 100158741, 99841226, 99841258, 99841247, 100158751, 100158773, 100158770, 99841222, 100158759, 99841244, 100158748, 99841241, 100158769, 100158778, 99841262, 99841220, 100158788, 99841230, 99841219, 99841251, 100158753, 100158742, 100158774, 100158763, 100158784, 99841224, 100158752, 99841245, 100158749, 99841234, 100158771, 99841255, 100158781, 99841223, 100158746, 99841263, 100158767, 99841252, 100158756, 100158777, 99841228, 99841217, 100158754, 99841249, 99841238, 99841227, 100158764, 99841259, 99841248, 100158785, 100158750, 99841235, 99841256, 100158760, 99841253, 100158779, 99841232, 99841221, 100158789, 100158747, 99841242, 99841231}
{100193702, 99806376, 100193792, 99806371, 99806161, 99806146, 99806266, 100193632, 99806251, 100193727, 99806356, 99806301, 100193832, 100193777, 100193722, 99806196, 100193827, 100193617, 99806236, 99806341, 100193707, 99806286, 100193817, 100193757, 100193852, 100193642, 99806271, 99806216, 100193747, 100193692, 100193637, 99806321, 100193797, 100193742, 99806151, 100193847, 99806256, 100193622, 99806201, 99806361, 99806306, 100193672, 100193782, 100193767, 99806181, 100193712, 99806291, 100193657, 99806276, 100193762, 100193807, 99806381, 99806171, 100193857, 99806221, 99806166, 99806326, 100193682, 100193627, 100193787, 100193732, 100193837, 99806191, 100193677, 99806296, 100193662, 99806241, 100193772, 99806346, 100193822, 99806186, 100193647, 99806386, 100193752, 99806331, 100193697, 100193802, 99806211, 99806156, 100193687, 99806316, 99806261, 99806206, 100193737, 99806366, 99806311, 100193842, 100193667, 99806246, 99806351, 100193717, 99806336, 100193812, 99806231, 99806176, 100193862, 100193652, 99806281, 99806226}
Returns: 3
{99997849, 99997822, 100002183, 100002172, 99997809, 100002187, 100002198, 99997846, 99997811, 99997850, 100002160, 99997841, 99997828, 99997839, 99997852, 100002162, 100002151, 100002177, 99997845, 100002190, 100002179, 100002194, 99997858, 99997831, 99997818, 99997842, 100002152, 100002196, 100002156, 99997820, 99997848, 99997824, 99997835, 100002169, 100002158, 100002173, 99997837, 99997821, 100002171, 100002186, 100002175, 99997854, 99997838, 100002188, 99997825, 99997814, 100002192, 99997851, 99997816, 99997827, 100002150, 99997855, 100002165, 100002154, 99997857, 99997833, 99997844, 99997817, 100002178, 100002167, 100002182, 100002184, 100002195, 99997810, 99997836, 99997823, 99997834, 99997847, 99997812, 100002197, 100002157, 100002161, 100002159, 99997829, 99997840, 100002185, 100002174, 100002163, 100002189, 99997853, 99997826, 100002176, 99997813, 100002191, 100002180, 99997815, 99997843, 99997819, 99997830, 100002193, 100002164, 100002153, 100002168, 99997856, 99997832, 100002166, 100002155, 100002181, 100002170}
{100001810, 100001810, 99998197, 99998197, 100001810, 99998197, 99998197, 100001810, 100001810, 100001810, 99998197, 100001810, 100001810, 100001810, 100001810, 99998197, 99998197, 99998197, 100001810, 99998197, 99998197, 99998197, 100001810, 100001810, 100001810, 100001810, 99998197, 99998197, 99998197, 100001810, 100001810, 100001810, 100001810, 99998197, 99998197, 99998197, 100001810, 100001810, 99998197, 99998197, 99998197, 100001810, 100001810, 99998197, 100001810, 100001810, 99998197, 100001810, 100001810, 100001810, 99998197, 100001810, 99998197, 99998197, 100001810, 100001810, 100001810, 100001810, 99998197, 99998197, 99998197, 99998197, 99998197, 100001810, 100001810, 100001810, 100001810, 100001810, 100001810, 99998197, 99998197, 99998197, 99998197, 100001810, 100001810, 99998197, 99998197, 99998197, 99998197, 100001810, 100001810, 99998197, 100001810, 99998197, 99998197, 100001810, 100001810, 100001810, 100001810, 99998197, 99998197, 99998197, 99998197, 100001810, 100001810, 99998197, 99998197, 99998197, 99998197}
Returns: 3
{99999996, 99999996, 100000008, 99999992, 100000020, 100000004, 99999998, 100000013, 100000007, 100000010, 100000019, 99999996, 99999977, 99999992, 99999986, 100000017, 99999981, 99999998, 99999990, 100000013, 100000007, 100000001, 100000010, 100000002, 100000019, 100000011, 100000023, 99999983, 99999977, 99999992, 99999995, 99999989, 99999981, 99999987, 100000004, 99999990, 99999999, 100000007, 100000016, 100000010, 100000002, 100000025, 100000019, 100000011, 100000005, 100000023, 99999987, 99999999, 99999993, 100000002, 100000003, 99999980, 100000014, 100000023, 99999996, 99999980, 100000017, 99999996, 99999983, 100000008, 100000017, 99999995, 99999989, 100000020, 100000004, 100000029, 100000013, 100000001, 100000016, 100000010, 100000025, 99999974, 99999986, 99999998, 99999984, 100000007, 100000001, 99999993, 99999999, 100000016, 100000010, 100000002, 100000005, 100000022, 100000014, 100000026, 99999986, 99999987, 99999990, 99999984, 99999999, 99999993, 100000002, 99999980, 100000005, 100000032, 100000026, 99999993, 100000008}
{100000060, 100000005, 100000043, 99999971, 100000026, 99999954, 99999968, 99999966, 99999980, 99999951, 99999963, 100000016, 99999984, 99999982, 99999996, 100000011, 100000018, 99999979, 100000030, 99999977, 99999991, 99999950, 99999962, 100000013, 99999974, 100000025, 100000008, 99999981, 99999995, 99999993, 99999964, 99999978, 100000029, 100000015, 99999976, 100000041, 100000053, 99999947, 99999959, 99999973, 100000024, 99999971, 99999985, 100000036, 100000050, 100000019, 100000026, 100000009, 100000023, 100000035, 100000000, 99999977, 100000018, 100000030, 100000027, 99999988, 100000022, 100000038, 99999992, 100000021, 100000033, 99999975, 99999989, 100000004, 99999987, 100000016, 99999944, 99999972, 99999970, 99999984, 99999982, 99999991, 99999974, 99999957, 100000022, 99999969, 99999983, 100000034, 100000020, 99999981, 99999995, 100000046, 100000017, 99999978, 100000029, 100000012, 99999985, 100000048, 100000019, 100000033, 100000031, 100000045, 100000057, 99999999, 100000028, 100000009, 100000023, 100000056, 100000032}
Returns: 0
{100002406, 100002100, 100002190, 99997801, 100002289, 100001983, 99997990, 99997684, 100002064, 100002172, 100002262, 99997963, 99997954, 99997648, 100002145, 100002235, 99997846, 100002334, 100002028, 99997729, 100002226, 99997837, 99997927, 99997621, 99997720, 100002307, 100002001, 100001992, 99997999, 99997603, 99997693, 100002379, 100002073, 100002271, 99997882, 99997972, 99997765, 99997855, 100002352, 99997657, 100002343, 100002037, 99997738, 100002118, 99997936, 100002316, 100002010, 99998017, 100002109, 100002199, 99997810, 99998008, 99997702, 100002388, 100002082, 100002280, 99997891, 99997981, 99997774, 99997864, 100002361, 100002154, 100002244, 99997666, 100002046, 99997747, 99997630, 100002127, 100002325, 99998026, 100002208, 99997819, 99997909, 99997711, 99997900, 100002397, 99997594, 100002091, 100002181, 99997792, 100001974, 99997675, 99997783, 99997873, 100002370, 100002163, 100002253, 100002055, 99997756, 99997945, 99997639, 100002136, 100002019, 100002217, 99997828, 99997918, 99997612, 100002415, 100002298}
{100001189, 100001189, 100001189, 99998816, 100001189, 100001189, 99998816, 99998816, 100001189, 100001189, 100001189, 99998816, 99998816, 99998816, 100001189, 100001189, 99998816, 100001189, 100001189, 99998816, 100001189, 99998816, 99998816, 99998816, 99998816, 100001189, 100001189, 100001189, 99998816, 99998816, 99998816, 100001189, 100001189, 100001189, 99998816, 99998816, 99998816, 99998816, 100001189, 99998816, 100001189, 100001189, 99998816, 100001189, 99998816, 100001189, 100001189, 99998816, 100001189, 100001189, 99998816, 99998816, 99998816, 100001189, 100001189, 100001189, 99998816, 99998816, 99998816, 99998816, 100001189, 100001189, 100001189, 99998816, 100001189, 99998816, 99998816, 100001189, 100001189, 99998816, 100001189, 99998816, 99998816, 99998816, 99998816, 100001189, 99998816, 100001189, 100001189, 99998816, 100001189, 99998816, 99998816, 99998816, 100001189, 100001189, 100001189, 100001189, 99998816, 99998816, 99998816, 100001189, 100001189, 100001189, 99998816, 99998816, 99998816, 100001189, 100001189}
Returns: 3
{100002600, 99997669, 100000835, 99998439, 99998360, 100001365, 99997443, 100000006, 100001462, 99997998, 100001530, 100002127, 100002290, 100000856, 100002000, 100002009, 100001474, 100000227, 100001233, 100000000, 100001568, 100000221, 99999172, 100002210, 100000290, 99999786, 100001041, 100000861, 100000007, 99997310, 99999968, 99997299, 100002217, 99998533, 99999151, 99998007, 100001270, 99998545, 99998727, 99998642, 100002564, 100002138, 99998005, 100002497, 100000351, 99999836, 100002338, 100002002, 99997407, 100001280, 99997430, 99997961, 100002464, 100001524, 100002314, 99999916, 100000738, 100000870, 99997735, 99997673, 99998524, 100002708, 99998033, 100000039, 100002688, 100001483, 99999137, 100002334, 100002272, 99999269, 99999146, 99998966, 99997693, 100000664, 99997543, 99997797, 100002046, 100002577, 100000171, 99998774, 99997510, 99999656, 99999780, 99999343, 99997717, 99997880, 99998477, 99998737, 100000001, 100001974, 99997319, 99997790, 100001647, 100002697, 100000091, 99998483, 99999717, 99998343, 100001664}
{100001637, 100000302, 100002241, 99999936, 100002013, 100001835, 100002210, 99997745, 99998442, 100002200, 99998274, 100000006, 99997324, 100000584, 100001628, 99997802, 99998937, 100001980, 100000622, 100000754, 100000066, 100001396, 99997761, 99999633, 99998743, 99998606, 99999389, 100002430, 99999248, 100002736, 99997459, 99999816, 100001163, 100001065, 99999418, 99998374, 99998308, 100001560, 100001652, 99998167, 99997792, 100000582, 99998113, 100002497, 99998888, 100002131, 99999700, 100001889, 99998365, 99998350, 99997390, 99998283, 99999970, 99998704, 99997548, 100000082, 100001084, 99998890, 99998147, 99998227, 100000467, 100000186, 100001517, 100002543, 99999680, 99999535, 100001112, 100001775, 100001855, 99998918, 99997572, 100000613, 100002454, 99998653, 100000032, 100000369, 100001719, 100002612, 99997871, 99999380, 99997505, 100001114, 99998022, 100001349, 100002678, 99999996, 100001728, 100001694, 100002257, 99998485, 100000322, 99998839, 99997989, 99997266, 99999920, 100001298, 100001259, 99998187, 100001815}
Returns: 1
{98290184, 98290176, 101709827, 98290182, 101709843, 101709835, 101709852, 101709832, 98290173, 101709824, 101709833, 101709850, 98290171, 98290190, 101709821, 101709838, 100000004, 98290167, 98290159, 101709855, 98290184, 101709828, 98290176, 101709847, 98290168, 101709818, 98290185, 98290157, 101709819, 101709853, 98290183, 101709825, 101709844, 98290165, 101709824, 101709833, 98290181, 98290171, 98290163, 98290179, 98290161, 98290180, 101709822, 98290160, 101709820, 101709828, 101709837, 101709847, 98290185, 98290157, 101709845, 98290183, 98290175, 101709844, 101709836, 98290163, 98290172, 98290188, 98290161, 98290180, 101709849, 101709822, 101709839, 101709831, 98290160, 101709823, 98290152, 101709848, 98290178, 98290187, 101709829, 98290158, 98290169, 101709846, 98290186, 100000002, 98290166, 101709836, 101709825, 101709826, 98290155, 98290182, 101709851, 98290172, 98290164, 101709824, 98290153, 101709841, 98290180, 98290179, 101709831, 98290178, 101709840, 98290187, 101709829, 98290177, 101709821, 98290186, 101709830}
{101882929, 101882925, 98117094, 101882919, 98117102, 98117098, 98117123, 98117083, 101882910, 98117079, 98117100, 98117125, 101882912, 101882947, 98117064, 98117089, 100000004, 101882892, 101882888, 98117126, 101882917, 98117087, 101882913, 98117122, 101882909, 98117061, 101882934, 101882890, 98117078, 98117128, 101882936, 98117084, 98117119, 101882906, 98117067, 98117088, 101882914, 101882900, 101882896, 101882916, 101882898, 101882933, 98117081, 101882893, 98117083, 98117075, 98117108, 98117110, 101882922, 101882878, 98117112, 101882924, 101882920, 98117107, 98117103, 101882884, 101882917, 101882925, 101882886, 101882921, 98117120, 98117069, 98117094, 98117090, 101882881, 98117086, 101882877, 98117115, 101882923, 101882944, 98117092, 101882883, 101882914, 98117117, 101882939, 100000000, 101882887, 98117091, 98117072, 98117089, 101882880, 101882931, 98117118, 101882905, 101882901, 98117091, 101882882, 98117116, 101882909, 101882928, 98117078, 101882911, 98117099, 101882932, 98117080, 101882906, 98117076, 101882927, 98117097}
Returns: 0
{99975028, 99974632, 99974821, 99974911, 100025332, 100025026, 99975019, 99974713, 100025107, 100025215, 100025305, 100024999, 100025098, 100025188, 99974902, 99974992, 99974785, 100024990, 99974866, 100025071, 99975064, 99974668, 99974758, 100025269, 99974641, 100025350, 100025143, 100025233, 99974947, 99975037, 99974830, 99974920, 100025035, 99974722, 100025116, 99974803, 100025314, 99974686, 100025197, 99974794, 99974875, 100025080, 100024963, 99975073, 99974677, 99974767, 99974956, 99974650, 100025359, 100025152, 100025242, 100024936, 99974839, 99974929, 100025044, 100025125, 100025008, 99974812, 99975001, 99974695, 100025287, 99974884, 99974974, 100025089, 100025278, 100024972, 100025170, 99974965, 99974659, 100025053, 99974857, 99975046, 99974740, 100025161, 100025251, 100024945, 99974848, 99974938, 99974731, 100025134, 100025224, 100025323, 100025017, 99975010, 99974704, 100025206, 100025296, 99974893, 99974983, 99974776, 100024981, 100025179, 100025368, 100025062, 99975055, 99974749, 100025260, 100024954, 100025341}
{100002114, 100002114, 100002114, 100002114, 99997895, 99997895, 100002114, 100002114, 99997895, 99997895, 99997895, 99997895, 99997895, 99997895, 100002114, 100002114, 100002114, 99997895, 100002114, 99997895, 100002114, 100002114, 100002114, 99997895, 100002114, 99997895, 99997895, 99997895, 100002114, 100002114, 100002114, 100002114, 99997895, 100002114, 99997895, 100002114, 99997895, 100002114, 99997895, 100002114, 100002114, 99997895, 99997895, 100002114, 100002114, 100002114, 100002114, 100002114, 99997895, 99997895, 99997895, 99997895, 100002114, 100002114, 99997895, 99997895, 99997895, 100002114, 100002114, 100002114, 99997895, 100002114, 100002114, 99997895, 99997895, 99997895, 99997895, 100002114, 100002114, 99997895, 100002114, 100002114, 100002114, 99997895, 99997895, 99997895, 100002114, 100002114, 100002114, 99997895, 99997895, 99997895, 99997895, 100002114, 100002114, 99997895, 99997895, 100002114, 100002114, 100002114, 99997895, 99997895, 99997895, 99997895, 100002114, 100002114, 99997895, 99997895, 99997895}
Returns: 3
{50, 51, 53, 56, 50, 49, 47, 44}
{51, 52, 53, 54, 49, 48, 47, 46}
Returns: 0
{10, 12, 14, 13, 13}
{7, 7, 7, 0, 14}
Returns: 2
{10, 12, 14}
{7, 7, 7}
Returns: 2