Problem Statement
Treeland has the topology of a tree. There are N locations with labels 0 to N-1.
For each i between 0 and N-2, inclusive, the locations parent[i] and (i+1) are connected by a bidirectional road of length plength[i].
We would like to create a street view map for Treeland.
We have a fleet of cars with cameras. Initially, car j is parked in location carNode[j] and it contains carGas[j] units of gas.
Car movement is continuous. Cars are points. One unit of gas is enough to traverse one unit of distance.
Each car should visit some parts of Treeland in such a way that together they will cover the whole Treeland - not just all locations, but also entire roads between them.
(Some parts of Treeland may be visited by multiple cars.)
Whenever two cars are located at the same point, they may share gas arbitrarily. This includes meeting somewhere on a road between two locations, moving a fractional amount of gas from one car to another, and also having more than the initial amount of gas in a car.
Return "possible" if there is a schedule how to move the cars and share gas between them so that we get the full street view map. Return "impossible" otherwise.
Definition
- Class:
- TreelandStreetView
- Method:
- deliver
- Parameters:
- int, int[], int[], int[], int[]
- Returns:
- String
- Method signature:
- String deliver(int N, int[] parent, int[] plength, int[] carNode, int[] carGas)
- (be sure your method is public)
Constraints
- N will be between 2 and 100, inclusive.
- parent will have exactly N-1 elements.
- For all i, element i of parent will be between 0 and i, inclusive.
- plength will have exactly N-1 elements.
- Each element of plength will be between 1 and 10^6, inclusive.
- carNode will have between 1 and 100 elements, inclusive.
- Each element of carNode will be between 0 and N-1, inclusive.
- carGas will have the same number of elements as carNode.
- Each element of carGas will be between 0 and 10^6, inclusive.
Examples
5
{0, 0, 0, 0}
{7, 8, 9, 10}
{1, 0, 0, 0}
{34, 0, 0, 0}
Returns: "possible"
This graph is a star with center in location 0. One car with 34 units of gas starts in location 1, all others start in location 0 with no gas. A valid schedule: car 0 will come to location 0. At that point, it has 27 units of gas left. This gas is divided among the other three cars according to the lengths of the other three roads from location 0, and then each of the other three cars traverses one of the remaining three roads. (We did not need three cars in location 0. It would be doable with two, the third road can be traversed by the car that just arrived.)
5
{0, 0, 0, 0}
{7, 8, 9, 10}
{1, 0, 0}
{34, 0, 0}
Returns: "possible"
5
{0, 0, 0, 0}
{7, 8, 9, 10}
{1, 0, 0}
{33, 0, 0}
Returns: "impossible"
5
{0, 0, 0, 0}
{7, 8, 9, 10}
{1, 2, 3}
{47, 1, 2}
Returns: "possible"
5
{0, 0, 0, 0}
{7, 8, 9, 10}
{1, 2, 3}
{46, 1, 2}
Returns: "possible"
2
{0}
{100}
{0, 1}
{51, 53}
Returns: "possible"
Two locations connected by a road of length 100. One car starts in each location. Each car has enough gas to traverse slightly more than half of the road. So, together they have enough gas to visit the whole land.
2
{0}
{100}
{0, 1}
{47, 52}
Returns: "impossible"
5
{0, 0, 0, 0}
{7, 8, 9, 10}
{0, 1, 2, 3, 4}
{23, 5, 5, 5, 5}
Returns: "possible"
Each of the cars that start in the endpoints of the star will traverse as much of its only road as it can. The car that starts in the middle can visit everything else if it does so in the right order (i.e., ending in the middle of the longest road).
5
{0, 0, 0, 0}
{7, 8, 9, 10}
{0, 1, 2, 3, 4}
{22, 5, 5, 5, 5}
Returns: "possible"
Wait, what? This is still solvable with one fewer unit of gas? Sure. Remember that cars can swap gas whenever they meet. The schedule shown in the previous example is not optimal.
5
{0, 1, 1, 3}
{1, 1, 100, 100}
{0, 2}
{99, 104}
Returns: "possible"
Car 0 can do the entire trip alone, as follows: come from 0 via 1 to 2 (spent 2 units of gas, has 97), take all the gas from car 1 (now it has 201 units of gas), return to 1 (200 units left), and then travel via 3 to 4 (exactly all gas spent).
5
{0, 1, 1, 3}
{1, 1, 100, 100}
{0, 2}
{99, 103}
Returns: "possible"
5
{0, 1, 1, 3}
{1, 1, 100, 100}
{0, 2}
{99, 102}
Returns: "impossible"
5
{0, 1, 1, 3}
{1, 1, 100, 100}
{3}
{297}
Returns: "impossible"
Even though this car has much more gas than the total length of all roads, it is alone to do the job and it cannot do it without traversing some roads twice. It turns out that the amount of gas it has is not sufficient.
6
{0, 0, 0, 3, 3}
{100, 110, 5, 99, 111}
{1, 2}
{215, 215}
Returns: "possible"
Cars from 1 and 2 drive to 0. Car from 1 will arrive there with 115 fuel, car from 2 with 105 fuel. They now have 220 fuel among them. Both cars drive to location 3. Total amount of fuel left: 210. At this point one of the cars part ways again. One car takes 99 fuel and drives off towards location 4, the other car is left with 111 fuel and drives towards location 5. Both make it exactly.
14
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}
{0, 7, 11, 6}
{2, 4, 1, 7}
Returns: "possible"
A line with unit distances. Car #3 will start by driving one step right and giving one unit of gas to car #1. At this point car #3 has 5 units of gas left. It drives 5 steps left. Car #0 drives 2 steps right. Cars #0 and #3 meet in location 2. Car #1 now drives from its location all the way to location 13 to cover the rest of the land. Along the way this car picks up one unit of fuel from car #2. Together it spends six units of fuel: four it had from the start, one it got from car #3, and one it got from car #2.
14
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}
{0, 7, 11, 6}
{2, 4, 1, 6}
Returns: "impossible"
5
{0, 0, 0, 0}
{7, 8, 9, 10}
{1, 2, 3}
{45, 1, 2}
Returns: "possible"
5
{0, 0, 0, 0}
{7, 8, 9, 10}
{1, 2, 2}
{45, 1, 2}
Returns: "possible"
5
{0, 0, 0, 0}
{7, 8, 9, 10}
{1, 2, 3}
{44, 1, 2}
Returns: "impossible"
5
{0, 0, 0, 0}
{7, 8, 9, 10}
{0, 1, 2, 3, 4}
{21, 5, 5, 5, 5}
Returns: "possible"
5
{0, 0, 0, 0}
{7, 8, 9, 10}
{0, 1, 2, 3, 4}
{20, 5, 5, 5, 5}
Returns: "impossible"
5
{0, 1, 1, 3}
{1, 1, 100, 100}
{3}
{302}
Returns: "impossible"
5
{0, 1, 1, 3}
{1, 1, 100, 100}
{3}
{303}
Returns: "possible"
4
{0, 0, 0}
{7, 8, 9}
{0, 1, 2, 3}
{14, 5, 5, 5}
Returns: "possible"
4
{0, 0, 0}
{7, 8, 9}
{0, 1, 2, 3}
{13, 5, 5, 5}
Returns: "possible"
4
{0, 0, 0}
{7, 8, 9}
{0, 1, 2, 3}
{12, 5, 5, 5}
Returns: "impossible"
6
{0, 0, 0, 3, 3}
{100, 110, 5, 99, 111}
{1, 2}
{215, 214}
Returns: "impossible"
7
{0, 1, 1, 1, 1, 1}
{100, 800, 800, 800, 800, 800}
{0, 0, 0, 0, 1}
{100, 100, 100, 99, 4002}
Returns: "possible"
7
{0, 1, 1, 1, 1, 1}
{100, 800, 800, 800, 800, 801}
{0, 0, 0, 0, 1}
{100, 100, 100, 99, 4002}
Returns: "impossible"
7
{0, 1, 1, 1, 1, 1}
{100, 800, 800, 800, 800, 800}
{0, 0, 0, 0, 1}
{100, 100, 100, 99, 4001}
Returns: "impossible"
13
{0, 1, 1, 1, 1, 1, 0, 7, 7, 7, 7, 7}
{100, 800, 800, 800, 800, 800, 100, 800, 800, 800, 800, 800}
{0, 0, 0, 0, 1, 0, 0, 0, 0, 7}
{100, 100, 100, 99, 4002, 100, 100, 100, 99, 4002}
Returns: "possible"
13
{0, 1, 1, 1, 1, 1, 0, 7, 7, 7, 7, 7}
{100, 800, 800, 800, 800, 800, 100, 800, 800, 800, 800, 801}
{0, 0, 0, 0, 1, 0, 0, 0, 0, 7}
{100, 100, 100, 99, 4002, 100, 100, 100, 99, 4002}
Returns: "possible"
93
{0, 1, 2, 1, 0, 2, 2, 0, 8, 3, 9, 8, 2, 6, 14, 10, 1, 8, 5, 11, 7, 7, 2, 11, 19, 25, 4, 11, 1, 11, 30, 17, 9, 30, 15, 8, 23, 29, 3, 10, 5, 19, 26, 13, 35, 38, 39, 32, 14, 34, 25, 23, 32, 51, 47, 48, 26, 35, 33, 43, 56, 30, 48, 47, 47, 46, 65, 32, 47, 54, 39, 62, 70, 38, 58, 40, 52, 73, 74, 55, 67, 52, 76, 56, 56, 73, 59, 60, 71, 75, 58, 77}
{21, 5, 619, 2196, 360, 5, 43, 510, 391, 104, 3, 19, 177, 1036, 23, 51, 4413, 124, 452, 158, 1, 2188, 62, 11, 14, 86, 30, 54, 498, 2, 993, 20, 506, 451, 17, 7, 1, 53, 4058, 10, 1, 387, 127, 103, 1, 109, 30, 366, 657, 1, 515, 48, 1, 19, 2, 2490, 8, 68, 2, 72, 1073, 14, 539, 3, 1, 1, 1, 211, 25, 384, 5, 42, 10, 16, 637, 2100, 9, 46, 21, 3, 23, 20, 1, 3, 9, 2933, 47, 542, 7, 2641, 48, 31}
{48}
{62914}
Returns: "possible"
93
{0, 1, 2, 1, 0, 2, 2, 0, 8, 3, 9, 8, 2, 6, 14, 10, 1, 8, 5, 11, 7, 7, 2, 11, 19, 25, 4, 11, 1, 11, 30, 17, 9, 30, 15, 8, 23, 29, 3, 10, 5, 19, 26, 13, 35, 38, 39, 32, 14, 34, 25, 23, 32, 51, 47, 48, 26, 35, 33, 43, 56, 30, 48, 47, 47, 46, 65, 32, 47, 54, 39, 62, 70, 38, 58, 40, 52, 73, 74, 55, 67, 52, 76, 56, 56, 73, 59, 60, 71, 75, 58, 77}
{21, 5, 619, 2196, 360, 5, 43, 510, 391, 104, 3, 19, 177, 1036, 23, 51, 4413, 124, 452, 158, 1, 2188, 62, 11, 14, 86, 30, 54, 498, 2, 993, 20, 506, 451, 17, 7, 1, 53, 4058, 10, 1, 387, 127, 103, 1, 109, 30, 366, 657, 1, 515, 48, 1, 19, 2, 2490, 8, 68, 2, 72, 1073, 14, 539, 3, 1, 1, 1, 211, 25, 384, 5, 42, 10, 16, 637, 2100, 9, 46, 21, 3, 23, 20, 1, 3, 9, 2933, 47, 542, 7, 2641, 48, 31}
{48}
{62913}
Returns: "impossible"
100
{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}
{77, 1, 266, 3505, 4873, 1859, 1, 15, 497, 48, 1, 85, 6, 1, 1, 8, 138, 189, 482, 151, 1015, 80, 3, 468, 39, 16, 875, 48, 970, 949, 54, 66, 2400, 1954, 116, 2, 1, 19, 453, 3855, 62, 842, 4757, 4638, 15, 8, 41, 7, 4, 30, 26, 23, 3966, 1230, 73, 12, 12, 7, 399, 1, 2, 174, 23, 340, 475, 3464, 1428, 1583, 194, 2680, 18, 49, 14, 136, 9, 1, 2, 1, 7, 232, 60, 3, 315, 34, 373, 1, 119, 1, 1, 17, 412, 165, 30, 22, 3, 21, 3, 139, 1404}
{43}
{80142}
Returns: "possible"
100
{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}
{77, 1, 266, 3505, 4873, 1859, 1, 15, 497, 48, 1, 85, 6, 1, 1, 8, 138, 189, 482, 151, 1015, 80, 3, 468, 39, 16, 875, 48, 970, 949, 54, 66, 2400, 1954, 116, 2, 1, 19, 453, 3855, 62, 842, 4757, 4638, 15, 8, 41, 7, 4, 30, 26, 23, 3966, 1230, 73, 12, 12, 7, 399, 1, 2, 174, 23, 340, 475, 3464, 1428, 1583, 194, 2680, 18, 49, 14, 136, 9, 1, 2, 1, 7, 232, 60, 3, 315, 34, 373, 1, 119, 1, 1, 17, 412, 165, 30, 22, 3, 21, 3, 139, 1404}
{43}
{80141}
Returns: "impossible"
96
{0, 0, 2, 2, 3, 3, 4, 7, 6, 9, 10, 10, 10, 11, 12, 14, 14, 15, 17, 17, 18, 19, 22, 21, 23, 23, 24, 25, 28, 29, 29, 30, 31, 31, 34, 34, 34, 37, 37, 38, 39, 40, 40, 41, 44, 43, 46, 46, 47, 49, 49, 50, 52, 51, 52, 55, 54, 55, 57, 57, 59, 61, 60, 62, 62, 65, 65, 66, 68, 68, 68, 71, 71, 72, 72, 73, 76, 75, 76, 77, 79, 80, 82, 81, 82, 83, 86, 85, 86, 89, 88, 91, 91, 91, 93}
{263, 120, 20, 37, 6, 1, 30, 3, 1, 55, 11, 1, 694, 225, 1384, 65, 882, 29, 1, 1, 16, 38, 1540, 2, 31, 23, 30, 112, 2221, 1, 49, 3155, 7, 2, 9, 2, 874, 4, 282, 95, 2, 44, 2485, 15, 525, 1, 5, 6, 712, 392, 126, 44, 22, 1784, 194, 124, 23, 51, 7, 30, 980, 9, 4, 1, 127, 13, 145, 214, 494, 37, 7, 2303, 242, 175, 780, 209, 294, 31, 3, 2, 1, 46, 1442, 3, 125, 2, 45, 143, 181, 3, 113, 129, 316, 203, 15}
{31}
{44920}
Returns: "possible"
96
{0, 0, 2, 2, 3, 3, 4, 7, 6, 9, 10, 10, 10, 11, 12, 14, 14, 15, 17, 17, 18, 19, 22, 21, 23, 23, 24, 25, 28, 29, 29, 30, 31, 31, 34, 34, 34, 37, 37, 38, 39, 40, 40, 41, 44, 43, 46, 46, 47, 49, 49, 50, 52, 51, 52, 55, 54, 55, 57, 57, 59, 61, 60, 62, 62, 65, 65, 66, 68, 68, 68, 71, 71, 72, 72, 73, 76, 75, 76, 77, 79, 80, 82, 81, 82, 83, 86, 85, 86, 89, 88, 91, 91, 91, 93}
{263, 120, 20, 37, 6, 1, 30, 3, 1, 55, 11, 1, 694, 225, 1384, 65, 882, 29, 1, 1, 16, 38, 1540, 2, 31, 23, 30, 112, 2221, 1, 49, 3155, 7, 2, 9, 2, 874, 4, 282, 95, 2, 44, 2485, 15, 525, 1, 5, 6, 712, 392, 126, 44, 22, 1784, 194, 124, 23, 51, 7, 30, 980, 9, 4, 1, 127, 13, 145, 214, 494, 37, 7, 2303, 242, 175, 780, 209, 294, 31, 3, 2, 1, 46, 1442, 3, 125, 2, 45, 143, 181, 3, 113, 129, 316, 203, 15}
{31}
{44919}
Returns: "impossible"
94
{0, 1, 0, 3, 4, 0, 6, 3, 3, 6, 7, 8, 7, 12, 13, 11, 16, 13, 18, 19, 16, 19, 19, 22, 24, 24, 24, 24, 24, 27, 29, 30, 32, 32, 34, 35, 32, 33, 33, 35, 37, 38, 38, 42, 41, 45, 45, 47, 46, 46, 48, 51, 48, 48, 49, 54, 53, 53, 55, 59, 55, 59, 57, 63, 59, 60, 65, 65, 63, 66, 68, 69, 67, 70, 73, 71, 71, 76, 77, 76, 78, 80, 81, 78, 83, 82, 81, 85, 85, 87, 85, 86, 90}
{350, 762, 2470, 9, 17, 847, 3, 11, 4084, 2022, 29, 460, 1036, 5, 6, 2, 1, 975, 2, 1704, 35, 7, 1, 416, 155, 191, 400, 350, 33, 10, 3, 163, 1726, 162, 11, 17, 4783, 21, 27, 13, 2509, 6, 606, 197, 10, 6, 12, 16, 3, 126, 2, 216, 745, 48, 30, 4, 3496, 6, 3866, 3, 267, 3940, 2586, 1300, 5, 49, 14, 4083, 6, 253, 141, 300, 7, 3, 4, 74, 1697, 199, 2, 931, 1265, 5, 16, 15, 3617, 1, 32, 416, 33, 2026, 114, 109, 499}
{60}
{96847}
Returns: "possible"
94
{0, 1, 0, 3, 4, 0, 6, 3, 3, 6, 7, 8, 7, 12, 13, 11, 16, 13, 18, 19, 16, 19, 19, 22, 24, 24, 24, 24, 24, 27, 29, 30, 32, 32, 34, 35, 32, 33, 33, 35, 37, 38, 38, 42, 41, 45, 45, 47, 46, 46, 48, 51, 48, 48, 49, 54, 53, 53, 55, 59, 55, 59, 57, 63, 59, 60, 65, 65, 63, 66, 68, 69, 67, 70, 73, 71, 71, 76, 77, 76, 78, 80, 81, 78, 83, 82, 81, 85, 85, 87, 85, 86, 90}
{350, 762, 2470, 9, 17, 847, 3, 11, 4084, 2022, 29, 460, 1036, 5, 6, 2, 1, 975, 2, 1704, 35, 7, 1, 416, 155, 191, 400, 350, 33, 10, 3, 163, 1726, 162, 11, 17, 4783, 21, 27, 13, 2509, 6, 606, 197, 10, 6, 12, 16, 3, 126, 2, 216, 745, 48, 30, 4, 3496, 6, 3866, 3, 267, 3940, 2586, 1300, 5, 49, 14, 4083, 6, 253, 141, 300, 7, 3, 4, 74, 1697, 199, 2, 931, 1265, 5, 16, 15, 3617, 1, 32, 416, 33, 2026, 114, 109, 499}
{60}
{96846}
Returns: "impossible"
100
{0, 0, 1, 2, 2, 4, 5, 2, 0, 3, 0, 11, 7, 10, 11, 6, 12, 8, 13, 15, 20, 19, 17, 23, 22, 17, 17, 25, 23, 24, 21, 30, 23, 33, 28, 33, 34, 35, 32, 29, 40, 33, 34, 39, 41, 38, 41, 43, 42, 42, 44, 49, 50, 47, 45, 50, 55, 48, 56, 55, 51, 56, 56, 59, 57, 61, 60, 63, 58, 60, 69, 71, 72, 73, 65, 70, 71, 76, 72, 76, 78, 79, 81, 76, 84, 79, 78, 77, 86, 80, 86, 84, 86, 92, 93, 91, 88, 93, 96}
{95, 134, 379, 975, 76, 718, 1308, 1819, 175, 1, 2, 82, 21, 714, 3030, 20, 16, 18, 3567, 2163, 1, 1318, 1, 4547, 3, 845, 2952, 7, 1, 1610, 957, 9, 54, 308, 6, 2, 6, 36, 6, 126, 113, 46, 11, 2917, 3, 643, 110, 103, 963, 20, 24, 1770, 93, 3017, 1, 3, 8, 114, 12, 1, 165, 3, 227, 264, 118, 3854, 297, 3, 3233, 3, 11, 3296, 222, 531, 14, 259, 894, 26, 1420, 2, 552, 4, 50, 22, 2064, 1, 3811, 302, 22, 2, 24, 1554, 7, 624, 1, 3611, 3765, 247, 1610}
{28}
{122059}
Returns: "possible"
100
{0, 0, 1, 2, 2, 4, 5, 2, 0, 3, 0, 11, 7, 10, 11, 6, 12, 8, 13, 15, 20, 19, 17, 23, 22, 17, 17, 25, 23, 24, 21, 30, 23, 33, 28, 33, 34, 35, 32, 29, 40, 33, 34, 39, 41, 38, 41, 43, 42, 42, 44, 49, 50, 47, 45, 50, 55, 48, 56, 55, 51, 56, 56, 59, 57, 61, 60, 63, 58, 60, 69, 71, 72, 73, 65, 70, 71, 76, 72, 76, 78, 79, 81, 76, 84, 79, 78, 77, 86, 80, 86, 84, 86, 92, 93, 91, 88, 93, 96}
{95, 134, 379, 975, 76, 718, 1308, 1819, 175, 1, 2, 82, 21, 714, 3030, 20, 16, 18, 3567, 2163, 1, 1318, 1, 4547, 3, 845, 2952, 7, 1, 1610, 957, 9, 54, 308, 6, 2, 6, 36, 6, 126, 113, 46, 11, 2917, 3, 643, 110, 103, 963, 20, 24, 1770, 93, 3017, 1, 3, 8, 114, 12, 1, 165, 3, 227, 264, 118, 3854, 297, 3, 3233, 3, 11, 3296, 222, 531, 14, 259, 894, 26, 1420, 2, 552, 4, 50, 22, 2064, 1, 3811, 302, 22, 2, 24, 1554, 7, 624, 1, 3611, 3765, 247, 1610}
{28}
{122058}
Returns: "impossible"
94
{0, 1, 1, 3, 1, 2, 3, 0, 0, 7, 8, 8, 11, 4, 9, 2, 9, 17, 15, 8, 1, 5, 5, 1, 11, 25, 10, 26, 28, 23, 13, 6, 25, 8, 13, 30, 6, 18, 22, 27, 19, 40, 36, 17, 17, 36, 16, 44, 43, 45, 26, 39, 51, 35, 48, 40, 46, 36, 30, 37, 60, 59, 44, 42, 62, 58, 64, 40, 68, 50, 39, 66, 55, 57, 52, 51, 64, 53, 46, 76, 51, 62, 80, 67, 74, 76, 79, 80, 70, 69, 70, 64, 80}
{1954, 12, 128, 4, 1768, 4, 61, 7, 14, 1, 2, 1207, 977, 8, 8, 33, 2170, 3051, 14359, 3511, 91, 29845, 3693, 11, 7, 856, 18, 2, 11, 40, 50, 503, 83, 111, 4429, 1506, 2, 202, 6, 2938, 10, 810, 194, 3, 648, 4774, 55, 1, 44, 17137, 11, 4027, 39, 3, 4, 16583, 202, 7, 997, 1, 1734, 9, 5556, 35, 9, 1200, 5686, 1747, 1, 193, 5, 6, 749, 19654, 9, 19, 483, 17, 8, 40, 1, 20736, 68, 1, 90, 1, 20555, 25719, 1971, 20443, 385, 26, 324}
{93}
{454551}
Returns: "possible"
94
{0, 1, 1, 3, 1, 2, 3, 0, 0, 7, 8, 8, 11, 4, 9, 2, 9, 17, 15, 8, 1, 5, 5, 1, 11, 25, 10, 26, 28, 23, 13, 6, 25, 8, 13, 30, 6, 18, 22, 27, 19, 40, 36, 17, 17, 36, 16, 44, 43, 45, 26, 39, 51, 35, 48, 40, 46, 36, 30, 37, 60, 59, 44, 42, 62, 58, 64, 40, 68, 50, 39, 66, 55, 57, 52, 51, 64, 53, 46, 76, 51, 62, 80, 67, 74, 76, 79, 80, 70, 69, 70, 64, 80}
{1954, 12, 128, 4, 1768, 4, 61, 7, 14, 1, 2, 1207, 977, 8, 8, 33, 2170, 3051, 14359, 3511, 91, 29845, 3693, 11, 7, 856, 18, 2, 11, 40, 50, 503, 83, 111, 4429, 1506, 2, 202, 6, 2938, 10, 810, 194, 3, 648, 4774, 55, 1, 44, 17137, 11, 4027, 39, 3, 4, 16583, 202, 7, 997, 1, 1734, 9, 5556, 35, 9, 1200, 5686, 1747, 1, 193, 5, 6, 749, 19654, 9, 19, 483, 17, 8, 40, 1, 20736, 68, 1, 90, 1, 20555, 25719, 1971, 20443, 385, 26, 324}
{93}
{454550}
Returns: "impossible"
95
{0, 0, 2, 3, 4, 1, 1, 0, 0, 5, 5, 7, 11, 12, 13, 14, 12, 11, 12, 15, 14, 19, 13, 23, 23, 18, 17, 27, 27, 26, 24, 23, 31, 32, 33, 27, 34, 37, 29, 33, 38, 41, 37, 37, 44, 37, 42, 42, 43, 46, 48, 46, 51, 45, 53, 55, 55, 56, 49, 59, 54, 59, 59, 60, 58, 56, 60, 59, 68, 68, 62, 63, 64, 71, 66, 70, 70, 73, 71, 73, 75, 78, 78, 77, 76, 79, 82, 78, 82, 81, 87, 85, 91, 84}
{2, 4173, 6344, 2, 648, 306, 194, 4283, 29, 1, 11, 64, 3, 12685, 6, 6, 9, 5, 2804, 15348, 84, 86, 4005, 218, 2021, 196, 1, 5, 1278, 86, 8, 18059, 15, 3, 1, 1991, 3311, 13, 63, 12, 17, 2, 26, 9908, 58, 15335, 83, 32, 651, 201, 2750, 1, 13, 482, 2689, 1300, 3664, 336, 70, 185, 6, 1897, 6, 93, 1259, 42, 16853, 1, 12, 1543, 3, 676, 2, 1789, 10, 24, 4429, 934, 39, 7, 186, 50, 56, 2463, 59, 2, 382, 547, 5087, 1, 312, 25, 46, 57}
{19, 69, 90, 39, 27, 93, 66, 47, 13, 59, 21, 71, 64, 2, 3, 42, 17, 84, 60, 50, 30, 69, 56, 11, 51, 84, 19, 85, 70, 8, 26, 42, 63, 7, 49}
{46621, 5171, 19716, 40, 4783, 0, 15, 0, 154, 95, 15604, 50, 2675, 1736, 0, 0, 9883, 1, 361, 2, 0, 0, 37417, 2, 40, 0, 0, 15480, 172, 10, 7, 100, 20, 262, 419}
Returns: "possible"
95
{0, 0, 2, 3, 4, 1, 1, 0, 0, 5, 5, 7, 11, 12, 13, 14, 12, 11, 12, 15, 14, 19, 13, 23, 23, 18, 17, 27, 27, 26, 24, 23, 31, 32, 33, 27, 34, 37, 29, 33, 38, 41, 37, 37, 44, 37, 42, 42, 43, 46, 48, 46, 51, 45, 53, 55, 55, 56, 49, 59, 54, 59, 59, 60, 58, 56, 60, 59, 68, 68, 62, 63, 64, 71, 66, 70, 70, 73, 71, 73, 75, 78, 78, 77, 76, 79, 82, 78, 82, 81, 87, 85, 91, 84}
{2, 4173, 6344, 2, 648, 306, 194, 4283, 29, 1, 11, 64, 3, 12685, 6, 6, 9, 5, 2804, 15348, 84, 86, 4005, 218, 2021, 196, 1, 5, 1278, 86, 8, 18059, 15, 3, 1, 1991, 3311, 13, 63, 12, 17, 2, 26, 9908, 58, 15335, 83, 32, 651, 201, 2750, 1, 13, 482, 2689, 1300, 3664, 336, 70, 185, 6, 1897, 6, 93, 1259, 42, 16853, 1, 12, 1543, 3, 676, 2, 1789, 10, 24, 4429, 934, 39, 7, 186, 50, 56, 2463, 59, 2, 382, 547, 5087, 1, 312, 25, 46, 57}
{19, 69, 90, 39, 27, 93, 66, 47, 13, 59, 21, 71, 64, 2, 3, 42, 17, 84, 60, 50, 30, 69, 56, 11, 51, 84, 19, 85, 70, 8, 26, 42, 63, 7, 49}
{46621, 5171, 19716, 40, 4783, 0, 15, 0, 154, 95, 15604, 50, 2675, 1736, 0, 0, 9883, 0, 361, 2, 0, 0, 37417, 2, 40, 0, 0, 15480, 172, 10, 7, 100, 20, 262, 419}
Returns: "impossible"
93
{0, 0, 2, 3, 2, 1, 0, 4, 0, 2, 6, 4, 6, 5, 1, 1, 10, 3, 4, 13, 12, 0, 0, 7, 19, 7, 24, 6, 22, 24, 22, 11, 32, 16, 27, 15, 28, 16, 29, 7, 33, 12, 7, 29, 42, 39, 13, 47, 39, 48, 23, 2, 9, 9, 12, 45, 46, 26, 37, 25, 45, 43, 21, 44, 54, 35, 17, 19, 13, 23, 8, 13, 53, 64, 31, 57, 68, 62, 33, 7, 41, 14, 40, 15, 68, 78, 15, 86, 29, 6, 13, 72}
{3, 1, 2, 2, 1924, 22, 64, 4, 58, 57, 3182, 79, 797, 28, 568, 83, 12, 5653, 41, 21, 83, 287, 1085, 4306, 1, 92, 3530, 7, 2, 639, 17011, 18364, 7753, 694, 8367, 359, 24, 19836, 51, 5, 20575, 8, 230, 908, 201, 776, 122, 76, 1477, 637, 142, 55, 7, 44, 1, 123, 45, 7560, 2, 14, 27, 20342, 180, 3, 4666, 3930, 4, 27, 28, 5, 19278, 5615, 1011, 2684, 3072, 1, 767, 1, 2431, 2676, 47, 153, 115, 23, 5, 28, 7, 57, 3, 1788, 371, 3}
{66, 34}
{195204, 108181}
Returns: "possible"
93
{0, 0, 2, 3, 2, 1, 0, 4, 0, 2, 6, 4, 6, 5, 1, 1, 10, 3, 4, 13, 12, 0, 0, 7, 19, 7, 24, 6, 22, 24, 22, 11, 32, 16, 27, 15, 28, 16, 29, 7, 33, 12, 7, 29, 42, 39, 13, 47, 39, 48, 23, 2, 9, 9, 12, 45, 46, 26, 37, 25, 45, 43, 21, 44, 54, 35, 17, 19, 13, 23, 8, 13, 53, 64, 31, 57, 68, 62, 33, 7, 41, 14, 40, 15, 68, 78, 15, 86, 29, 6, 13, 72}
{3, 1, 2, 2, 1924, 22, 64, 4, 58, 57, 3182, 79, 797, 28, 568, 83, 12, 5653, 41, 21, 83, 287, 1085, 4306, 1, 92, 3530, 7, 2, 639, 17011, 18364, 7753, 694, 8367, 359, 24, 19836, 51, 5, 20575, 8, 230, 908, 201, 776, 122, 76, 1477, 637, 142, 55, 7, 44, 1, 123, 45, 7560, 2, 14, 27, 20342, 180, 3, 4666, 3930, 4, 27, 28, 5, 19278, 5615, 1011, 2684, 3072, 1, 767, 1, 2431, 2676, 47, 153, 115, 23, 5, 28, 7, 57, 3, 1788, 371, 3}
{66, 34}
{195204, 108180}
Returns: "impossible"
92
{0, 1, 1, 2, 4, 5, 6, 6, 7, 8, 10, 11, 11, 13, 14, 14, 15, 16, 18, 18, 19, 21, 22, 22, 23, 25, 25, 27, 28, 28, 30, 31, 32, 33, 33, 35, 35, 37, 37, 39, 39, 41, 41, 43, 44, 45, 46, 47, 47, 48, 49, 50, 51, 53, 54, 54, 56, 56, 57, 59, 59, 61, 61, 62, 64, 64, 65, 67, 68, 68, 70, 71, 72, 72, 73, 74, 76, 77, 77, 78, 79, 81, 81, 83, 84, 84, 86, 87, 87, 88, 90}
{13, 15, 31, 60, 64, 2004, 2338, 49637, 1685, 40, 1, 935, 2, 2, 225, 1, 43, 403, 6, 1510, 37785, 2900, 13, 1002, 13, 1763, 21, 107, 60, 30, 487, 63, 2, 20384, 4, 4547, 12, 10373, 10, 2933, 800, 79, 1163, 10, 221, 1, 3390, 10, 38116, 11, 2044, 29, 6, 366, 237, 5179, 2436, 18179, 2, 2, 1525, 1351, 92, 322, 3520, 11, 23784, 19, 142, 6, 6746, 2, 5, 5, 21, 44, 36, 1, 83, 56816, 28504, 1, 4384, 5, 14, 78, 54, 32253, 29, 31226, 153}
{84, 91, 65, 70, 84, 47, 15, 17, 31, 37, 75, 42, 11, 7, 24, 73, 17, 41, 18}
{5, 53, 14561, 135688, 1690, 20, 1, 83, 224231, 402, 11516, 3, 2, 375, 32, 39357, 0, 47, 2}
Returns: "possible"
92
{0, 1, 1, 2, 4, 5, 6, 6, 7, 8, 10, 11, 11, 13, 14, 14, 15, 16, 18, 18, 19, 21, 22, 22, 23, 25, 25, 27, 28, 28, 30, 31, 32, 33, 33, 35, 35, 37, 37, 39, 39, 41, 41, 43, 44, 45, 46, 47, 47, 48, 49, 50, 51, 53, 54, 54, 56, 56, 57, 59, 59, 61, 61, 62, 64, 64, 65, 67, 68, 68, 70, 71, 72, 72, 73, 74, 76, 77, 77, 78, 79, 81, 81, 83, 84, 84, 86, 87, 87, 88, 90}
{13, 15, 31, 60, 64, 2004, 2338, 49637, 1685, 40, 1, 935, 2, 2, 225, 1, 43, 403, 6, 1510, 37785, 2900, 13, 1002, 13, 1763, 21, 107, 60, 30, 487, 63, 2, 20384, 4, 4547, 12, 10373, 10, 2933, 800, 79, 1163, 10, 221, 1, 3390, 10, 38116, 11, 2044, 29, 6, 366, 237, 5179, 2436, 18179, 2, 2, 1525, 1351, 92, 322, 3520, 11, 23784, 19, 142, 6, 6746, 2, 5, 5, 21, 44, 36, 1, 83, 56816, 28504, 1, 4384, 5, 14, 78, 54, 32253, 29, 31226, 153}
{84, 91, 65, 70, 84, 47, 15, 17, 31, 37, 75, 42, 11, 7, 24, 73, 17, 41, 18}
{5, 53, 14561, 135688, 1690, 20, 1, 83, 224231, 402, 11516, 3, 2, 374, 32, 39357, 0, 47, 2}
Returns: "impossible"
93
{0, 1, 2, 3, 4, 0, 3, 7, 4, 2, 4, 8, 12, 6, 4, 12, 10, 8, 12, 8, 5, 10, 19, 4, 18, 25, 18, 10, 14, 0, 14, 14, 25, 13, 0, 13, 32, 10, 9, 8, 26, 7, 4, 31, 26, 1, 29, 31, 16, 27, 15, 40, 13, 43, 20, 27, 26, 27, 53, 43, 20, 3, 11, 59, 50, 63, 26, 20, 23, 66, 41, 26, 61, 68, 69, 11, 61, 77, 12, 68, 44, 40, 30, 7, 42, 66, 75, 77, 69, 38, 82, 85}
{2370, 106, 15, 198, 867, 1125, 8, 391, 358, 497, 989, 1, 3, 3014, 7, 9, 149, 2, 695, 3, 3177, 2777, 3, 449, 1875, 176, 9009, 6, 197, 6195, 78, 3, 17428, 1000, 7, 3, 8534, 338, 328, 5, 241, 5504, 261, 26, 424, 1139, 7102, 1, 5, 935, 7, 3, 946, 1, 17, 16382, 1, 59, 5, 7655, 3, 216, 7, 804, 310, 6916, 24, 5, 381, 18945, 840, 11, 12681, 35, 109, 151, 897, 899, 785, 10, 25, 1, 44, 14329, 1, 12, 4293, 51, 7276, 1, 3586, 7297}
{17, 27, 84, 15, 22, 34, 84, 91, 25, 12}
{0, 1002, 142183, 40463, 1620, 0, 44970, 146, 354, 0}
Returns: "possible"
93
{0, 1, 2, 3, 4, 0, 3, 7, 4, 2, 4, 8, 12, 6, 4, 12, 10, 8, 12, 8, 5, 10, 19, 4, 18, 25, 18, 10, 14, 0, 14, 14, 25, 13, 0, 13, 32, 10, 9, 8, 26, 7, 4, 31, 26, 1, 29, 31, 16, 27, 15, 40, 13, 43, 20, 27, 26, 27, 53, 43, 20, 3, 11, 59, 50, 63, 26, 20, 23, 66, 41, 26, 61, 68, 69, 11, 61, 77, 12, 68, 44, 40, 30, 7, 42, 66, 75, 77, 69, 38, 82, 85}
{2370, 106, 15, 198, 867, 1125, 8, 391, 358, 497, 989, 1, 3, 3014, 7, 9, 149, 2, 695, 3, 3177, 2777, 3, 449, 1875, 176, 9009, 6, 197, 6195, 78, 3, 17428, 1000, 7, 3, 8534, 338, 328, 5, 241, 5504, 261, 26, 424, 1139, 7102, 1, 5, 935, 7, 3, 946, 1, 17, 16382, 1, 59, 5, 7655, 3, 216, 7, 804, 310, 6916, 24, 5, 381, 18945, 840, 11, 12681, 35, 109, 151, 897, 899, 785, 10, 25, 1, 44, 14329, 1, 12, 4293, 51, 7276, 1, 3586, 7297}
{17, 27, 84, 15, 22, 34, 84, 91, 25, 12}
{0, 1002, 142183, 40463, 1620, 0, 44969, 146, 354, 0}
Returns: "impossible"
99
{0, 0, 1, 3, 3, 5, 5, 6, 7, 8, 9, 10, 12, 11, 13, 13, 14, 17, 17, 18, 20, 19, 21, 21, 23, 23, 24, 27, 28, 29, 30, 30, 31, 32, 34, 34, 34, 36, 36, 37, 38, 41, 40, 41, 42, 44, 46, 45, 47, 47, 49, 50, 50, 51, 54, 55, 56, 55, 58, 59, 58, 61, 62, 61, 62, 64, 65, 67, 66, 68, 69, 71, 72, 71, 72, 75, 74, 77, 76, 79, 80, 80, 81, 82, 83, 83, 84, 86, 87, 87, 89, 89, 90, 93, 94, 93, 95, 96}
{1, 1, 16, 7766, 7, 168, 701, 5186, 8, 393, 319, 390, 12, 38701, 3, 3, 363, 4062, 804, 1, 44678, 253, 7, 253, 34, 377, 6502, 647, 8027, 1, 10, 2, 1920, 12125, 69, 1357, 1051, 141, 6493, 236, 52, 413, 53719, 5749, 7566, 823, 51017, 37748, 16962, 14925, 36, 339, 846, 12202, 167, 2, 33, 15786, 230, 10, 2, 3, 53, 19, 5529, 5, 175, 27, 5817, 243, 8, 1393, 6, 10099, 3, 82, 59, 10373, 17, 1, 94, 17215, 5301, 13, 4, 15, 1, 25, 482, 2, 214, 206, 25522, 2, 831, 121, 54, 15286}
{21, 39, 29, 49, 29, 57, 22}
{67, 442047, 54945, 72, 4400, 21, 84596}
Returns: "possible"
99
{0, 0, 1, 3, 3, 5, 5, 6, 7, 8, 9, 10, 12, 11, 13, 13, 14, 17, 17, 18, 20, 19, 21, 21, 23, 23, 24, 27, 28, 29, 30, 30, 31, 32, 34, 34, 34, 36, 36, 37, 38, 41, 40, 41, 42, 44, 46, 45, 47, 47, 49, 50, 50, 51, 54, 55, 56, 55, 58, 59, 58, 61, 62, 61, 62, 64, 65, 67, 66, 68, 69, 71, 72, 71, 72, 75, 74, 77, 76, 79, 80, 80, 81, 82, 83, 83, 84, 86, 87, 87, 89, 89, 90, 93, 94, 93, 95, 96}
{1, 1, 16, 7766, 7, 168, 701, 5186, 8, 393, 319, 390, 12, 38701, 3, 3, 363, 4062, 804, 1, 44678, 253, 7, 253, 34, 377, 6502, 647, 8027, 1, 10, 2, 1920, 12125, 69, 1357, 1051, 141, 6493, 236, 52, 413, 53719, 5749, 7566, 823, 51017, 37748, 16962, 14925, 36, 339, 846, 12202, 167, 2, 33, 15786, 230, 10, 2, 3, 53, 19, 5529, 5, 175, 27, 5817, 243, 8, 1393, 6, 10099, 3, 82, 59, 10373, 17, 1, 94, 17215, 5301, 13, 4, 15, 1, 25, 482, 2, 214, 206, 25522, 2, 831, 121, 54, 15286}
{21, 39, 29, 49, 29, 57, 22}
{67, 442047, 54944, 72, 4400, 21, 84596}
Returns: "impossible"
91
{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}
{1112, 1, 381, 4481, 1, 19648, 1, 17030, 286, 26, 6112, 100, 1631, 17147, 2608, 3, 7897, 724, 21260, 7695, 635, 7, 3, 1, 3062, 886, 190, 37, 2281, 988, 507, 5, 1, 69, 2, 1725, 476, 3, 2, 3305, 28, 972, 479, 3333, 33180, 991, 2, 3, 1, 484, 17, 5, 1575, 23338, 3, 19517, 6302, 9, 479, 30750, 30004, 13153, 1719, 176, 7, 43, 527, 2, 12, 190, 20789, 1, 32465, 100, 10469, 450, 437, 96, 333, 254, 6345, 63, 48, 13, 206, 406, 16, 424, 12546, 7936}
{61, 60, 61, 80, 51, 21, 50, 75, 29, 11, 22, 44, 20, 42, 69, 69, 15, 2, 41, 0, 74, 47, 27, 13, 77, 34, 33, 51, 20, 3, 3, 4, 81, 23, 35, 84, 5, 43, 18, 35, 28, 43, 80, 71, 17, 37, 46, 38, 88, 85, 21, 0, 16}
{15, 53, 4, 20409, 287, 32585, 2356, 0, 1, 534, 886, 8462, 222, 3262, 0, 0, 1, 1, 11, 0, 0, 993, 16, 9150, 13, 3, 2, 2, 8628, 8536, 112426, 7, 0, 245, 234, 40, 6, 74041, 11, 0, 4926, 34, 2, 2, 0, 17, 1, 92669, 650, 189, 8, 120, 967}
Returns: "possible"
91
{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}
{1112, 1, 381, 4481, 1, 19648, 1, 17030, 286, 26, 6112, 100, 1631, 17147, 2608, 3, 7897, 724, 21260, 7695, 635, 7, 3, 1, 3062, 886, 190, 37, 2281, 988, 507, 5, 1, 69, 2, 1725, 476, 3, 2, 3305, 28, 972, 479, 3333, 33180, 991, 2, 3, 1, 484, 17, 5, 1575, 23338, 3, 19517, 6302, 9, 479, 30750, 30004, 13153, 1719, 176, 7, 43, 527, 2, 12, 190, 20789, 1, 32465, 100, 10469, 450, 437, 96, 333, 254, 6345, 63, 48, 13, 206, 406, 16, 424, 12546, 7936}
{61, 60, 61, 80, 51, 21, 50, 75, 29, 11, 22, 44, 20, 42, 69, 69, 15, 2, 41, 0, 74, 47, 27, 13, 77, 34, 33, 51, 20, 3, 3, 4, 81, 23, 35, 84, 5, 43, 18, 35, 28, 43, 80, 71, 17, 37, 46, 38, 88, 85, 21, 0, 16}
{15, 53, 4, 20409, 287, 32585, 2356, 0, 1, 534, 886, 8462, 222, 3262, 0, 0, 1, 1, 11, 0, 0, 993, 16, 9150, 13, 3, 2, 2, 8628, 8536, 112426, 7, 0, 245, 234, 40, 6, 74041, 11, 0, 4925, 34, 2, 2, 0, 17, 1, 92669, 650, 189, 8, 120, 967}
Returns: "impossible"
93
{0, 1, 2, 3, 3, 4, 6, 6, 8, 8, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 19, 20, 22, 23, 23, 25, 25, 27, 28, 29, 30, 31, 32, 32, 33, 34, 35, 37, 38, 38, 39, 41, 41, 43, 44, 44, 45, 46, 47, 48, 49, 51, 51, 52, 53, 54, 56, 57, 58, 58, 59, 61, 61, 62, 63, 65, 65, 66, 68, 69, 69, 70, 71, 72, 74, 74, 76, 76, 78, 78, 79, 81, 82, 83, 84, 85, 86, 86, 88, 89, 90, 90}
{973, 4232, 27, 8, 4, 1, 2746, 3, 214, 49728, 11, 9, 953, 39, 7008, 460, 48042, 7487, 445, 2, 95, 12018, 183, 622, 2839, 26, 18889, 12889, 17, 11863, 1039, 5556, 1, 27, 1, 36598, 1, 11495, 1416, 1833, 4, 919, 350, 99, 14, 47, 14, 1265, 1762, 241, 2, 630, 75, 28, 107, 1006, 1630, 25169, 1449, 4, 45, 6, 19002, 61, 387, 14, 86, 243, 56, 8962, 5, 6, 3, 2, 2, 11790, 5, 11498, 3193, 35299, 99, 60, 2, 2322, 2, 124, 12, 4, 296, 20901, 2498, 20}
{11, 35, 58, 51, 21, 61, 90, 64, 44, 68, 63, 89, 73, 52}
{4305, 9093, 99, 344, 1, 3165, 106, 0, 1800, 140130, 63483, 1766, 0, 180067}
Returns: "possible"
93
{0, 1, 2, 3, 3, 4, 6, 6, 8, 8, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 19, 20, 22, 23, 23, 25, 25, 27, 28, 29, 30, 31, 32, 32, 33, 34, 35, 37, 38, 38, 39, 41, 41, 43, 44, 44, 45, 46, 47, 48, 49, 51, 51, 52, 53, 54, 56, 57, 58, 58, 59, 61, 61, 62, 63, 65, 65, 66, 68, 69, 69, 70, 71, 72, 74, 74, 76, 76, 78, 78, 79, 81, 82, 83, 84, 85, 86, 86, 88, 89, 90, 90}
{973, 4232, 27, 8, 4, 1, 2746, 3, 214, 49728, 11, 9, 953, 39, 7008, 460, 48042, 7487, 445, 2, 95, 12018, 183, 622, 2839, 26, 18889, 12889, 17, 11863, 1039, 5556, 1, 27, 1, 36598, 1, 11495, 1416, 1833, 4, 919, 350, 99, 14, 47, 14, 1265, 1762, 241, 2, 630, 75, 28, 107, 1006, 1630, 25169, 1449, 4, 45, 6, 19002, 61, 387, 14, 86, 243, 56, 8962, 5, 6, 3, 2, 2, 11790, 5, 11498, 3193, 35299, 99, 60, 2, 2322, 2, 124, 12, 4, 296, 20901, 2498, 20}
{11, 35, 58, 51, 21, 61, 90, 64, 44, 68, 63, 89, 73, 52}
{4305, 9093, 98, 344, 1, 3165, 106, 0, 1800, 140130, 63483, 1766, 0, 180067}
Returns: "impossible"
95
{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}
{7, 17033, 21446, 6333, 1170, 8, 1, 18, 709, 55, 5, 2595, 565, 1468, 32, 1, 34, 45, 181, 15, 3, 70, 10292, 14982, 806, 1015, 7799, 8, 1448, 4292, 48, 1, 1, 1039, 1711, 1, 838, 164, 59, 3, 140, 293, 366, 849, 99, 98, 48, 2, 2627, 43, 56, 1, 50, 3, 4, 194, 6, 7736, 31, 11844, 5386, 30, 4430, 12498, 26, 31, 52, 111, 23923, 12510, 1368, 3, 2, 108, 2, 56, 43, 103, 26838, 27, 3561, 23251, 15, 2, 7, 386, 5472, 1664, 21256, 2, 40, 1131, 1849, 6878}
{44, 42, 3, 42, 34}
{22289, 87045, 2, 90, 167635}
Returns: "possible"
95
{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}
{7, 17033, 21446, 6333, 1170, 8, 1, 18, 709, 55, 5, 2595, 565, 1468, 32, 1, 34, 45, 181, 15, 3, 70, 10292, 14982, 806, 1015, 7799, 8, 1448, 4292, 48, 1, 1, 1039, 1711, 1, 838, 164, 59, 3, 140, 293, 366, 849, 99, 98, 48, 2, 2627, 43, 56, 1, 50, 3, 4, 194, 6, 7736, 31, 11844, 5386, 30, 4430, 12498, 26, 31, 52, 111, 23923, 12510, 1368, 3, 2, 108, 2, 56, 43, 103, 26838, 27, 3561, 23251, 15, 2, 7, 386, 5472, 1664, 21256, 2, 40, 1131, 1849, 6878}
{44, 42, 3, 42, 34}
{22289, 87045, 2, 90, 167634}
Returns: "impossible"
95
{0, 1, 2, 3, 4, 4, 5, 6, 7, 9, 9, 11, 12, 12, 13, 14, 15, 16, 18, 18, 20, 20, 22, 23, 24, 24, 26, 26, 28, 29, 30, 31, 32, 33, 34, 34, 36, 37, 37, 39, 40, 40, 41, 43, 44, 44, 45, 46, 48, 48, 50, 51, 52, 52, 53, 55, 55, 56, 57, 59, 59, 61, 61, 62, 63, 65, 65, 67, 67, 68, 70, 70, 71, 72, 73, 74, 75, 76, 78, 78, 80, 80, 81, 83, 83, 84, 85, 86, 88, 88, 89, 91, 91, 93}
{1, 248, 6, 4419, 11045, 67, 3, 173, 77, 58, 307, 157, 3574, 51, 2694, 3004, 8, 1, 36, 26, 8, 2493, 2180, 54, 4, 9, 3681, 62, 5349, 5, 18, 30, 676, 730, 9333, 14309, 13847, 1, 6516, 2, 13, 3, 3376, 41, 1257, 14, 13872, 3388, 1160, 3343, 75, 1, 3945, 41, 15, 11, 481, 12227, 5, 12560, 11, 1351, 8, 1739, 4, 1514, 6, 3, 14, 4, 383, 11651, 2971, 10, 4, 158, 41, 8298, 5427, 249, 5, 2, 12, 2978, 1097, 18, 231, 1, 120, 303, 6105, 17, 61, 5}
{87, 0, 19, 8, 35, 63, 90, 14, 49, 58, 93, 11, 4, 21, 89, 32, 37, 30, 90, 56, 48, 81, 14, 68, 90, 5}
{1338, 16, 6, 1882, 2, 631, 35, 675, 5142, 3, 48819, 0, 77, 46418, 9715, 75689, 49, 8, 1, 706, 21, 1019, 3434, 284, 25, 42}
Returns: "possible"
95
{0, 1, 2, 3, 4, 4, 5, 6, 7, 9, 9, 11, 12, 12, 13, 14, 15, 16, 18, 18, 20, 20, 22, 23, 24, 24, 26, 26, 28, 29, 30, 31, 32, 33, 34, 34, 36, 37, 37, 39, 40, 40, 41, 43, 44, 44, 45, 46, 48, 48, 50, 51, 52, 52, 53, 55, 55, 56, 57, 59, 59, 61, 61, 62, 63, 65, 65, 67, 67, 68, 70, 70, 71, 72, 73, 74, 75, 76, 78, 78, 80, 80, 81, 83, 83, 84, 85, 86, 88, 88, 89, 91, 91, 93}
{1, 248, 6, 4419, 11045, 67, 3, 173, 77, 58, 307, 157, 3574, 51, 2694, 3004, 8, 1, 36, 26, 8, 2493, 2180, 54, 4, 9, 3681, 62, 5349, 5, 18, 30, 676, 730, 9333, 14309, 13847, 1, 6516, 2, 13, 3, 3376, 41, 1257, 14, 13872, 3388, 1160, 3343, 75, 1, 3945, 41, 15, 11, 481, 12227, 5, 12560, 11, 1351, 8, 1739, 4, 1514, 6, 3, 14, 4, 383, 11651, 2971, 10, 4, 158, 41, 8298, 5427, 249, 5, 2, 12, 2978, 1097, 18, 231, 1, 120, 303, 6105, 17, 61, 5}
{87, 0, 19, 8, 35, 63, 90, 14, 49, 58, 93, 11, 4, 21, 89, 32, 37, 30, 90, 56, 48, 81, 14, 68, 90, 5}
{1337, 16, 6, 1882, 2, 631, 35, 675, 5142, 3, 48819, 0, 77, 46418, 9715, 75689, 49, 8, 1, 706, 21, 1019, 3434, 284, 25, 42}
Returns: "impossible"
93
{0, 0, 1, 3, 4, 2, 1, 7, 5, 7, 10, 10, 9, 7, 8, 8, 11, 14, 13, 17, 18, 14, 20, 21, 24, 25, 23, 27, 23, 23, 26, 24, 32, 33, 29, 28, 29, 36, 35, 32, 36, 34, 42, 43, 42, 41, 40, 40, 45, 49, 47, 45, 52, 49, 51, 53, 49, 50, 58, 53, 53, 61, 61, 58, 63, 60, 65, 61, 64, 66, 66, 65, 66, 68, 70, 69, 70, 75, 78, 72, 79, 78, 80, 79, 83, 82, 86, 80, 84, 87, 86, 86}
{3, 1, 129, 15, 196, 5, 1802, 1, 3, 1, 1521, 276, 161, 4, 526, 497, 11378, 5074, 22657, 4, 4570, 8161, 27, 7241, 697, 7, 7027, 1, 168, 4, 45, 785, 12005, 1440, 120, 13577, 204, 638, 4527, 2516, 4539, 987, 4, 1218, 846, 7, 92, 5, 382, 30, 112, 2023, 11430, 24, 425, 134, 1, 23865, 2, 803, 87, 4, 1, 7, 9, 259, 1, 2425, 582, 47, 136, 4, 2549, 301, 6733, 1, 19, 26, 5303, 14206, 1826, 6693, 1, 299, 8, 30, 697, 1, 1, 14837, 6410, 608}
{6, 92, 87, 9, 19}
{289744, 1366, 219, 25477, 3}
Returns: "possible"
93
{0, 0, 1, 3, 4, 2, 1, 7, 5, 7, 10, 10, 9, 7, 8, 8, 11, 14, 13, 17, 18, 14, 20, 21, 24, 25, 23, 27, 23, 23, 26, 24, 32, 33, 29, 28, 29, 36, 35, 32, 36, 34, 42, 43, 42, 41, 40, 40, 45, 49, 47, 45, 52, 49, 51, 53, 49, 50, 58, 53, 53, 61, 61, 58, 63, 60, 65, 61, 64, 66, 66, 65, 66, 68, 70, 69, 70, 75, 78, 72, 79, 78, 80, 79, 83, 82, 86, 80, 84, 87, 86, 86}
{3, 1, 129, 15, 196, 5, 1802, 1, 3, 1, 1521, 276, 161, 4, 526, 497, 11378, 5074, 22657, 4, 4570, 8161, 27, 7241, 697, 7, 7027, 1, 168, 4, 45, 785, 12005, 1440, 120, 13577, 204, 638, 4527, 2516, 4539, 987, 4, 1218, 846, 7, 92, 5, 382, 30, 112, 2023, 11430, 24, 425, 134, 1, 23865, 2, 803, 87, 4, 1, 7, 9, 259, 1, 2425, 582, 47, 136, 4, 2549, 301, 6733, 1, 19, 26, 5303, 14206, 1826, 6693, 1, 299, 8, 30, 697, 1, 1, 14837, 6410, 608}
{6, 92, 87, 9, 19}
{289744, 1366, 219, 25477, 2}
Returns: "impossible"
96
{0, 0, 1, 0, 4, 1, 4, 3, 6, 2, 10, 11, 11, 1, 14, 15, 2, 1, 15, 7, 13, 4, 7, 22, 6, 16, 14, 1, 8, 2, 26, 1, 23, 21, 8, 7, 36, 32, 30, 4, 31, 28, 21, 30, 22, 33, 4, 19, 25, 25, 16, 27, 38, 46, 44, 45, 42, 32, 29, 27, 49, 38, 58, 39, 46, 65, 29, 50, 45, 66, 65, 41, 36, 46, 32, 47, 40, 71, 62, 77, 44, 41, 46, 83, 50, 54, 60, 73, 75, 64, 87, 72, 57, 76, 78}
{2129, 2, 11901, 47, 2, 79, 199, 4, 40, 24, 4887, 6141, 33, 6, 99, 3708, 2, 24, 138, 833, 116, 1, 36, 326, 976, 233, 3, 1, 227, 19350, 17192, 10285, 11371, 27101, 3, 3611, 7, 21, 8013, 11, 3114, 140, 3, 6, 13, 14011, 2, 11, 2, 25, 1, 7077, 21841, 2129, 118, 72, 368, 3132, 1473, 188, 3, 78, 69, 26365, 418, 13659, 2035, 5, 611, 11753, 548, 8007, 156, 191, 79, 3, 197, 1536, 1, 10401, 9164, 970, 3, 2, 7866, 15, 2, 187, 1237, 646, 14, 86, 1, 1, 3717}
{22, 24, 54}
{3770, 388, 412576}
Returns: "possible"
96
{0, 0, 1, 0, 4, 1, 4, 3, 6, 2, 10, 11, 11, 1, 14, 15, 2, 1, 15, 7, 13, 4, 7, 22, 6, 16, 14, 1, 8, 2, 26, 1, 23, 21, 8, 7, 36, 32, 30, 4, 31, 28, 21, 30, 22, 33, 4, 19, 25, 25, 16, 27, 38, 46, 44, 45, 42, 32, 29, 27, 49, 38, 58, 39, 46, 65, 29, 50, 45, 66, 65, 41, 36, 46, 32, 47, 40, 71, 62, 77, 44, 41, 46, 83, 50, 54, 60, 73, 75, 64, 87, 72, 57, 76, 78}
{2129, 2, 11901, 47, 2, 79, 199, 4, 40, 24, 4887, 6141, 33, 6, 99, 3708, 2, 24, 138, 833, 116, 1, 36, 326, 976, 233, 3, 1, 227, 19350, 17192, 10285, 11371, 27101, 3, 3611, 7, 21, 8013, 11, 3114, 140, 3, 6, 13, 14011, 2, 11, 2, 25, 1, 7077, 21841, 2129, 118, 72, 368, 3132, 1473, 188, 3, 78, 69, 26365, 418, 13659, 2035, 5, 611, 11753, 548, 8007, 156, 191, 79, 3, 197, 1536, 1, 10401, 9164, 970, 3, 2, 7866, 15, 2, 187, 1237, 646, 14, 86, 1, 1, 3717}
{22, 24, 54}
{3770, 387, 412576}
Returns: "impossible"
90
{0, 1, 2, 1, 1, 0, 4, 5, 3, 3, 3, 6, 7, 10, 7, 14, 11, 14, 13, 12, 16, 15, 19, 16, 17, 17, 22, 24, 26, 24, 29, 27, 27, 25, 33, 31, 36, 35, 36, 38, 37, 39, 38, 35, 41, 43, 43, 45, 46, 47, 43, 46, 47, 49, 50, 49, 53, 54, 54, 57, 60, 55, 59, 63, 63, 64, 62, 61, 60, 65, 69, 70, 69, 67, 74, 69, 72, 71, 75, 71, 77, 77, 80, 76, 78, 78, 80, 80, 83}
{3, 2224, 1207, 3, 13, 2, 5, 13058, 15, 202, 31, 1662, 1, 62, 5597, 9990, 12, 8198, 135, 1, 1, 139, 366, 1, 6444, 10730, 2, 38, 432, 493, 15, 24, 5429, 326, 652, 58, 2, 1, 7232, 879, 327, 18, 36, 1, 10530, 11, 3904, 3, 6140, 252, 6447, 1820, 13, 967, 2376, 180, 16, 15, 4, 968, 26, 81, 3427, 2, 57, 99, 23, 1972, 367, 1, 228, 5329, 218, 446, 55, 14, 11, 7, 9, 1026, 374, 6, 2, 2, 1906, 3120, 7521, 10931, 63}
{60, 6, 29}
{62767, 179623, 5}
Returns: "possible"
90
{0, 1, 2, 1, 1, 0, 4, 5, 3, 3, 3, 6, 7, 10, 7, 14, 11, 14, 13, 12, 16, 15, 19, 16, 17, 17, 22, 24, 26, 24, 29, 27, 27, 25, 33, 31, 36, 35, 36, 38, 37, 39, 38, 35, 41, 43, 43, 45, 46, 47, 43, 46, 47, 49, 50, 49, 53, 54, 54, 57, 60, 55, 59, 63, 63, 64, 62, 61, 60, 65, 69, 70, 69, 67, 74, 69, 72, 71, 75, 71, 77, 77, 80, 76, 78, 78, 80, 80, 83}
{3, 2224, 1207, 3, 13, 2, 5, 13058, 15, 202, 31, 1662, 1, 62, 5597, 9990, 12, 8198, 135, 1, 1, 139, 366, 1, 6444, 10730, 2, 38, 432, 493, 15, 24, 5429, 326, 652, 58, 2, 1, 7232, 879, 327, 18, 36, 1, 10530, 11, 3904, 3, 6140, 252, 6447, 1820, 13, 967, 2376, 180, 16, 15, 4, 968, 26, 81, 3427, 2, 57, 99, 23, 1972, 367, 1, 228, 5329, 218, 446, 55, 14, 11, 7, 9, 1026, 374, 6, 2, 2, 1906, 3120, 7521, 10931, 63}
{60, 6, 29}
{62766, 179623, 5}
Returns: "impossible"
94
{0, 0, 2, 1, 1, 2, 4, 6, 3, 8, 5, 0, 2, 3, 12, 2, 8, 13, 10, 17, 8, 7, 20, 15, 5, 23, 18, 4, 12, 11, 21, 26, 29, 18, 18, 33, 20, 17, 20, 38, 38, 30, 37, 38, 29, 42, 40, 24, 47, 39, 43, 47, 40, 33, 46, 36, 49, 34, 40, 59, 36, 43, 61, 52, 47, 48, 56, 50, 64, 63, 47, 62, 49, 60, 68, 65, 63, 66, 64, 55, 75, 76, 64, 60, 77, 65, 70, 63, 69, 81, 89, 77, 83}
{17398, 54, 745, 137, 6, 656, 3, 43, 37, 2, 13672, 382, 3869, 3192, 55314, 53, 12190, 10998, 1, 865, 1, 89, 12532, 5, 8540, 60, 108, 436, 839, 1157, 460, 46, 582, 26, 411, 809, 74, 58517, 10, 6338, 3890, 7316, 107, 7, 7, 15, 18209, 21478, 23677, 456, 35175, 67, 1, 544, 10405, 6592, 3896, 61, 5328, 599, 12, 1623, 4226, 7, 32, 20, 330, 2, 3139, 7, 3540, 6, 361, 230, 80, 25517, 7, 120, 6253, 977, 940, 30, 1, 16031, 758, 32742, 3019, 14, 12293, 58, 110, 33704, 10030}
{34}
{865792}
Returns: "possible"
94
{0, 0, 2, 1, 1, 2, 4, 6, 3, 8, 5, 0, 2, 3, 12, 2, 8, 13, 10, 17, 8, 7, 20, 15, 5, 23, 18, 4, 12, 11, 21, 26, 29, 18, 18, 33, 20, 17, 20, 38, 38, 30, 37, 38, 29, 42, 40, 24, 47, 39, 43, 47, 40, 33, 46, 36, 49, 34, 40, 59, 36, 43, 61, 52, 47, 48, 56, 50, 64, 63, 47, 62, 49, 60, 68, 65, 63, 66, 64, 55, 75, 76, 64, 60, 77, 65, 70, 63, 69, 81, 89, 77, 83}
{17398, 54, 745, 137, 6, 656, 3, 43, 37, 2, 13672, 382, 3869, 3192, 55314, 53, 12190, 10998, 1, 865, 1, 89, 12532, 5, 8540, 60, 108, 436, 839, 1157, 460, 46, 582, 26, 411, 809, 74, 58517, 10, 6338, 3890, 7316, 107, 7, 7, 15, 18209, 21478, 23677, 456, 35175, 67, 1, 544, 10405, 6592, 3896, 61, 5328, 599, 12, 1623, 4226, 7, 32, 20, 330, 2, 3139, 7, 3540, 6, 361, 230, 80, 25517, 7, 120, 6253, 977, 940, 30, 1, 16031, 758, 32742, 3019, 14, 12293, 58, 110, 33704, 10030}
{34}
{865791}
Returns: "impossible"
95
{0, 1, 0, 0, 3, 0, 5, 4, 0, 6, 1, 2, 4, 5, 7, 6, 7, 16, 3, 18, 8, 14, 21, 7, 3, 13, 15, 2, 3, 6, 5, 21, 32, 14, 22, 14, 26, 7, 14, 19, 3, 10, 21, 25, 16, 27, 26, 45, 13, 18, 44, 42, 47, 21, 32, 54, 40, 48, 35, 11, 55, 56, 33, 63, 26, 60, 47, 58, 27, 63, 68, 35, 30, 49, 70, 29, 62, 53, 52, 63, 60, 39, 66, 65, 58, 71, 56, 76, 87, 47, 50, 56, 57, 91}
{3, 694, 797, 712, 3, 1, 5671, 974, 203, 53, 10, 171, 5, 184, 11, 24, 4034, 10025, 1, 1, 18, 285, 1516, 2837, 42, 2, 25, 60, 577, 988, 1921, 4138, 1, 1, 20, 5, 1918, 2, 67, 69, 203, 35, 59, 206, 2545, 1439, 275, 3, 6068, 7, 3261, 4, 27, 1, 8, 2473, 7554, 3991, 816, 41, 1, 14, 3877, 8922, 49, 713, 1, 104, 1, 3, 1639, 590, 2, 3007, 35, 2, 1, 7353, 2388, 1, 482, 1, 138, 241, 2, 1846, 424, 26, 493, 2296, 168, 58, 1482, 20}
{23, 26}
{789, 177917}
Returns: "possible"
95
{0, 1, 0, 0, 3, 0, 5, 4, 0, 6, 1, 2, 4, 5, 7, 6, 7, 16, 3, 18, 8, 14, 21, 7, 3, 13, 15, 2, 3, 6, 5, 21, 32, 14, 22, 14, 26, 7, 14, 19, 3, 10, 21, 25, 16, 27, 26, 45, 13, 18, 44, 42, 47, 21, 32, 54, 40, 48, 35, 11, 55, 56, 33, 63, 26, 60, 47, 58, 27, 63, 68, 35, 30, 49, 70, 29, 62, 53, 52, 63, 60, 39, 66, 65, 58, 71, 56, 76, 87, 47, 50, 56, 57, 91}
{3, 694, 797, 712, 3, 1, 5671, 974, 203, 53, 10, 171, 5, 184, 11, 24, 4034, 10025, 1, 1, 18, 285, 1516, 2837, 42, 2, 25, 60, 577, 988, 1921, 4138, 1, 1, 20, 5, 1918, 2, 67, 69, 203, 35, 59, 206, 2545, 1439, 275, 3, 6068, 7, 3261, 4, 27, 1, 8, 2473, 7554, 3991, 816, 41, 1, 14, 3877, 8922, 49, 713, 1, 104, 1, 3, 1639, 590, 2, 3007, 35, 2, 1, 7353, 2388, 1, 482, 1, 138, 241, 2, 1846, 424, 26, 493, 2296, 168, 58, 1482, 20}
{23, 26}
{789, 177916}
Returns: "impossible"
91
{0, 1, 1, 2, 4, 4, 6, 6, 7, 8, 10, 10, 11, 12, 13, 14, 15, 17, 18, 18, 19, 21, 21, 22, 23, 24, 26, 27, 27, 29, 30, 31, 32, 33, 34, 35, 35, 37, 38, 39, 39, 41, 42, 43, 44, 44, 45, 46, 48, 49, 50, 51, 51, 53, 53, 55, 56, 57, 58, 58, 60, 60, 61, 62, 63, 65, 65, 67, 68, 68, 69, 70, 71, 73, 74, 75, 76, 77, 78, 79, 79, 81, 82, 82, 84, 85, 85, 87, 87, 88}
{3, 2, 11, 10, 6, 370, 2659, 1649, 50, 495, 78, 15, 208, 1, 104, 2, 131, 11299, 248, 194, 14, 47, 78, 2079, 7430, 2, 393, 1, 5695, 8931, 536, 1, 81, 6, 1151, 58, 11056, 7693, 10390, 2262, 691, 4696, 10, 10, 1, 5033, 319, 32, 48, 20, 102, 1, 14, 218, 7, 1876, 3715, 4, 10024, 1724, 80, 590, 2133, 11, 3, 3, 13, 2, 1672, 3, 17, 24, 20, 3493, 116, 14, 3893, 1, 101, 2, 274, 1239, 5, 15, 2, 1846, 5, 556, 116, 1}
{62, 6}
{781, 135594}
Returns: "possible"
91
{0, 1, 1, 2, 4, 4, 6, 6, 7, 8, 10, 10, 11, 12, 13, 14, 15, 17, 18, 18, 19, 21, 21, 22, 23, 24, 26, 27, 27, 29, 30, 31, 32, 33, 34, 35, 35, 37, 38, 39, 39, 41, 42, 43, 44, 44, 45, 46, 48, 49, 50, 51, 51, 53, 53, 55, 56, 57, 58, 58, 60, 60, 61, 62, 63, 65, 65, 67, 68, 68, 69, 70, 71, 73, 74, 75, 76, 77, 78, 79, 79, 81, 82, 82, 84, 85, 85, 87, 87, 88}
{3, 2, 11, 10, 6, 370, 2659, 1649, 50, 495, 78, 15, 208, 1, 104, 2, 131, 11299, 248, 194, 14, 47, 78, 2079, 7430, 2, 393, 1, 5695, 8931, 536, 1, 81, 6, 1151, 58, 11056, 7693, 10390, 2262, 691, 4696, 10, 10, 1, 5033, 319, 32, 48, 20, 102, 1, 14, 218, 7, 1876, 3715, 4, 10024, 1724, 80, 590, 2133, 11, 3, 3, 13, 2, 1672, 3, 17, 24, 20, 3493, 116, 14, 3893, 1, 101, 2, 274, 1239, 5, 15, 2, 1846, 5, 556, 116, 1}
{62, 6}
{780, 135594}
Returns: "impossible"
92
{0, 1, 1, 3, 2, 1, 2, 1, 4, 3, 3, 9, 7, 10, 14, 5, 11, 16, 7, 18, 7, 9, 22, 19, 18, 23, 25, 15, 28, 25, 29, 16, 31, 21, 34, 32, 34, 31, 34, 37, 32, 33, 33, 30, 42, 31, 39, 34, 40, 46, 35, 47, 37, 47, 39, 50, 56, 48, 50, 45, 54, 46, 56, 57, 58, 55, 55, 64, 63, 66, 58, 64, 58, 73, 70, 60, 75, 64, 67, 79, 70, 78, 70, 77, 71, 77, 76, 85, 83, 82, 75}
{420, 2698, 1, 1678, 3975, 1, 2, 1, 237, 247, 3862, 1, 9, 553, 59897, 54, 20, 236, 6668, 26, 462, 23611, 62, 16502, 243, 175, 265, 2532, 6881, 607, 7495, 1, 935, 111, 1, 16, 2, 481, 15, 1, 193, 47979, 7, 1506, 4109, 12826, 48, 14, 4, 6, 22893, 888, 13322, 16544, 4, 3548, 3003, 486, 22, 58503, 95, 6129, 13, 37, 3690, 11896, 7, 123, 31543, 1, 1, 5459, 95, 1770, 17569, 5089, 26493, 56, 12, 693, 7, 31, 1611, 17128, 7969, 1, 22, 2863, 3, 7774, 237}
{43, 66, 17, 77, 30, 91, 82, 9, 44, 76, 71, 5, 44, 28, 76, 4, 68, 25, 29, 39, 30, 70, 13, 59, 29, 87, 57, 26, 41, 90, 61, 82, 51, 77, 72, 71, 31, 48, 34, 59, 63, 48, 20, 29, 23, 77, 34, 30, 55, 61, 16, 90, 83, 59, 32, 77, 11, 88, 18, 2, 81, 74, 24, 36, 11, 49, 14, 91, 42, 61, 30, 74, 90, 36, 0, 18, 52, 48, 52, 14, 2, 49, 27, 55, 53, 77, 63, 65, 29, 33, 42, 79, 39, 66, 2, 83, 58, 63, 60, 41}
{0, 123, 14, 49900, 33702, 28087, 16399, 20613, 30867, 2, 11657, 13, 12, 0, 1011, 5323, 681, 0, 1, 1976, 1, 0, 6, 429, 6400, 16, 7, 3253, 74, 50, 462, 586, 0, 0, 16594, 8906, 13, 59, 0, 72, 20, 48, 1, 0, 51, 2, 45006, 0, 0, 0, 23, 0, 0, 27501, 2, 0, 8549, 8, 343, 1, 34852, 31, 4, 1, 8, 36409, 114, 7, 31, 0, 5, 40, 0, 8, 2, 3055, 12, 1, 105, 9, 986, 0, 12331, 71, 28267, 190, 31, 290, 0, 4, 2, 1, 1643, 122, 26, 1, 413, 0, 9, 38671}
Returns: "possible"
92
{0, 1, 1, 3, 2, 1, 2, 1, 4, 3, 3, 9, 7, 10, 14, 5, 11, 16, 7, 18, 7, 9, 22, 19, 18, 23, 25, 15, 28, 25, 29, 16, 31, 21, 34, 32, 34, 31, 34, 37, 32, 33, 33, 30, 42, 31, 39, 34, 40, 46, 35, 47, 37, 47, 39, 50, 56, 48, 50, 45, 54, 46, 56, 57, 58, 55, 55, 64, 63, 66, 58, 64, 58, 73, 70, 60, 75, 64, 67, 79, 70, 78, 70, 77, 71, 77, 76, 85, 83, 82, 75}
{420, 2698, 1, 1678, 3975, 1, 2, 1, 237, 247, 3862, 1, 9, 553, 59897, 54, 20, 236, 6668, 26, 462, 23611, 62, 16502, 243, 175, 265, 2532, 6881, 607, 7495, 1, 935, 111, 1, 16, 2, 481, 15, 1, 193, 47979, 7, 1506, 4109, 12826, 48, 14, 4, 6, 22893, 888, 13322, 16544, 4, 3548, 3003, 486, 22, 58503, 95, 6129, 13, 37, 3690, 11896, 7, 123, 31543, 1, 1, 5459, 95, 1770, 17569, 5089, 26493, 56, 12, 693, 7, 31, 1611, 17128, 7969, 1, 22, 2863, 3, 7774, 237}
{43, 66, 17, 77, 30, 91, 82, 9, 44, 76, 71, 5, 44, 28, 76, 4, 68, 25, 29, 39, 30, 70, 13, 59, 29, 87, 57, 26, 41, 90, 61, 82, 51, 77, 72, 71, 31, 48, 34, 59, 63, 48, 20, 29, 23, 77, 34, 30, 55, 61, 16, 90, 83, 59, 32, 77, 11, 88, 18, 2, 81, 74, 24, 36, 11, 49, 14, 91, 42, 61, 30, 74, 90, 36, 0, 18, 52, 48, 52, 14, 2, 49, 27, 55, 53, 77, 63, 65, 29, 33, 42, 79, 39, 66, 2, 83, 58, 63, 60, 41}
{0, 123, 14, 49900, 33702, 28087, 16399, 20613, 30867, 1, 11657, 13, 12, 0, 1011, 5323, 681, 0, 1, 1976, 1, 0, 6, 429, 6400, 16, 7, 3253, 74, 50, 462, 586, 0, 0, 16594, 8906, 13, 59, 0, 72, 20, 48, 1, 0, 51, 2, 45006, 0, 0, 0, 23, 0, 0, 27501, 2, 0, 8549, 8, 343, 1, 34852, 31, 4, 1, 8, 36409, 114, 7, 31, 0, 5, 40, 0, 8, 2, 3055, 12, 1, 105, 9, 986, 0, 12331, 71, 28267, 190, 31, 290, 0, 4, 2, 1, 1643, 122, 26, 1, 413, 0, 9, 38671}
Returns: "impossible"
93
{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}
{3, 128, 375, 444, 6867, 766, 15571, 32, 359, 101, 2040, 11, 513, 182, 77, 4361, 2499, 3, 2, 3, 911, 247, 221, 13098, 1835, 775, 4511, 4683, 324, 3, 166, 1382, 468, 21, 20, 1, 62, 1, 1, 72, 21, 224, 111, 121, 9130, 215, 5339, 163, 2528, 57, 2, 871, 13, 8, 6, 164, 393, 2030, 47, 7075, 2, 1332, 13, 28, 17, 160, 14, 2, 16, 122, 1, 11, 31, 2, 8594, 460, 106, 1215, 9, 11043, 190, 391, 1, 2647, 5, 21, 125, 163, 186, 1459, 6112, 43}
{29, 57, 3, 86}
{1, 146401, 1845, 0}
Returns: "possible"
93
{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}
{3, 128, 375, 444, 6867, 766, 15571, 32, 359, 101, 2040, 11, 513, 182, 77, 4361, 2499, 3, 2, 3, 911, 247, 221, 13098, 1835, 775, 4511, 4683, 324, 3, 166, 1382, 468, 21, 20, 1, 62, 1, 1, 72, 21, 224, 111, 121, 9130, 215, 5339, 163, 2528, 57, 2, 871, 13, 8, 6, 164, 393, 2030, 47, 7075, 2, 1332, 13, 28, 17, 160, 14, 2, 16, 122, 1, 11, 31, 2, 8594, 460, 106, 1215, 9, 11043, 190, 391, 1, 2647, 5, 21, 125, 163, 186, 1459, 6112, 43}
{29, 57, 3, 86}
{1, 146400, 1845, 0}
Returns: "impossible"
96
{0, 0, 1, 2, 3, 1, 5, 6, 8, 9, 4, 10, 4, 3, 6, 11, 12, 11, 11, 19, 10, 17, 22, 12, 17, 16, 22, 26, 17, 24, 30, 25, 29, 27, 26, 27, 33, 37, 33, 34, 32, 31, 40, 40, 38, 42, 41, 44, 43, 38, 47, 49, 50, 46, 49, 45, 56, 51, 52, 55, 59, 52, 53, 55, 57, 64, 63, 59, 62, 64, 61, 66, 69, 66, 71, 75, 69, 66, 67, 77, 78, 74, 81, 73, 83, 77, 83, 86, 78, 81, 84, 85, 87, 83, 92}
{7372, 4, 3298, 13166, 2421, 326, 4128, 147, 29033, 43215, 6, 31792, 248, 305, 28, 24200, 10, 231, 967, 14078, 8, 313, 13, 1369, 30, 846, 14, 21427, 38, 8275, 14, 15, 3, 13, 127, 3, 30220, 6920, 2, 73, 53, 3, 4, 938, 358, 7556, 17016, 7415, 14, 5485, 32584, 46, 25022, 1, 1, 248, 10, 488, 6, 1069, 8087, 21218, 13, 4194, 1134, 31632, 1023, 132, 1582, 3, 694, 3, 6, 38, 2409, 6, 14, 28, 181, 114, 3904, 1, 4596, 8, 116, 13416, 174, 33034, 45721, 3, 11565, 931, 34988, 2698, 5212}
{39, 31, 23, 10, 95, 72, 5}
{132834, 34, 6716, 3, 449454, 103648, 87}
Returns: "possible"
96
{0, 0, 1, 2, 3, 1, 5, 6, 8, 9, 4, 10, 4, 3, 6, 11, 12, 11, 11, 19, 10, 17, 22, 12, 17, 16, 22, 26, 17, 24, 30, 25, 29, 27, 26, 27, 33, 37, 33, 34, 32, 31, 40, 40, 38, 42, 41, 44, 43, 38, 47, 49, 50, 46, 49, 45, 56, 51, 52, 55, 59, 52, 53, 55, 57, 64, 63, 59, 62, 64, 61, 66, 69, 66, 71, 75, 69, 66, 67, 77, 78, 74, 81, 73, 83, 77, 83, 86, 78, 81, 84, 85, 87, 83, 92}
{7372, 4, 3298, 13166, 2421, 326, 4128, 147, 29033, 43215, 6, 31792, 248, 305, 28, 24200, 10, 231, 967, 14078, 8, 313, 13, 1369, 30, 846, 14, 21427, 38, 8275, 14, 15, 3, 13, 127, 3, 30220, 6920, 2, 73, 53, 3, 4, 938, 358, 7556, 17016, 7415, 14, 5485, 32584, 46, 25022, 1, 1, 248, 10, 488, 6, 1069, 8087, 21218, 13, 4194, 1134, 31632, 1023, 132, 1582, 3, 694, 3, 6, 38, 2409, 6, 14, 28, 181, 114, 3904, 1, 4596, 8, 116, 13416, 174, 33034, 45721, 3, 11565, 931, 34988, 2698, 5212}
{39, 31, 23, 10, 95, 72, 5}
{132834, 34, 6716, 2, 449454, 103648, 87}
Returns: "impossible"
100
{0, 0, 1, 2, 0, 1, 2, 5, 7, 0, 8, 1, 4, 1, 4, 0, 4, 2, 11, 17, 19, 14, 20, 6, 11, 24, 4, 9, 10, 9, 24, 23, 29, 30, 29, 28, 29, 9, 3, 24, 32, 33, 26, 41, 14, 26, 27, 5, 23, 13, 29, 46, 5, 25, 52, 11, 9, 54, 44, 29, 4, 1, 40, 25, 53, 54, 30, 9, 56, 69, 36, 55, 23, 67, 57, 59, 16, 33, 62, 75, 62, 25, 79, 51, 45, 28, 79, 72, 49, 55, 78, 64, 56, 38, 92, 45, 43, 38, 49}
{10, 3, 30, 52, 22, 212, 5584, 11, 1997, 612, 133, 1, 224, 3, 41, 479, 20095, 226, 2, 1, 45, 12562, 6533, 5133, 333, 1, 5005, 33, 2, 51, 56, 8, 50, 5, 13, 133, 23554, 1, 2975, 2, 12, 181, 146, 9, 20223, 31, 3082, 17, 5113, 89, 20, 5, 24919, 5, 21, 27, 10, 14266, 720, 3548, 13001, 4, 204, 18599, 3, 4423, 10, 37, 389, 5391, 11447, 27, 1951, 289, 8, 1, 7359, 12, 12621, 19491, 57, 106, 3208, 2256, 21934, 11, 1, 11, 7070, 1111, 83, 1, 5517, 105, 1, 1062, 405, 108, 24}
{5, 13, 1, 89, 92, 76}
{52988, 414325, 5, 0, 1364, 5817}
Returns: "possible"
100
{0, 0, 1, 2, 0, 1, 2, 5, 7, 0, 8, 1, 4, 1, 4, 0, 4, 2, 11, 17, 19, 14, 20, 6, 11, 24, 4, 9, 10, 9, 24, 23, 29, 30, 29, 28, 29, 9, 3, 24, 32, 33, 26, 41, 14, 26, 27, 5, 23, 13, 29, 46, 5, 25, 52, 11, 9, 54, 44, 29, 4, 1, 40, 25, 53, 54, 30, 9, 56, 69, 36, 55, 23, 67, 57, 59, 16, 33, 62, 75, 62, 25, 79, 51, 45, 28, 79, 72, 49, 55, 78, 64, 56, 38, 92, 45, 43, 38, 49}
{10, 3, 30, 52, 22, 212, 5584, 11, 1997, 612, 133, 1, 224, 3, 41, 479, 20095, 226, 2, 1, 45, 12562, 6533, 5133, 333, 1, 5005, 33, 2, 51, 56, 8, 50, 5, 13, 133, 23554, 1, 2975, 2, 12, 181, 146, 9, 20223, 31, 3082, 17, 5113, 89, 20, 5, 24919, 5, 21, 27, 10, 14266, 720, 3548, 13001, 4, 204, 18599, 3, 4423, 10, 37, 389, 5391, 11447, 27, 1951, 289, 8, 1, 7359, 12, 12621, 19491, 57, 106, 3208, 2256, 21934, 11, 1, 11, 7070, 1111, 83, 1, 5517, 105, 1, 1062, 405, 108, 24}
{5, 13, 1, 89, 92, 76}
{52988, 414325, 5, 0, 1363, 5817}
Returns: "impossible"
98
{0, 1, 1, 2, 2, 3, 3, 2, 0, 2, 2, 3, 6, 7, 7, 7, 7, 4, 14, 12, 12, 10, 3, 21, 18, 2, 8, 18, 27, 13, 10, 19, 15, 33, 23, 13, 17, 37, 1, 22, 16, 19, 5, 30, 15, 11, 3, 40, 22, 24, 26, 43, 28, 32, 22, 39, 33, 46, 34, 51, 59, 21, 50, 38, 36, 59, 52, 29, 65, 11, 33, 34, 68, 65, 64, 36, 55, 74, 64, 28, 77, 45, 81, 53, 30, 55, 50, 56, 79, 72, 37, 36, 60, 35, 68, 43, 63}
{674, 98319, 36634, 250300, 5764, 88, 5, 8, 57429, 150246, 37379, 12483, 12, 1, 7293, 6382, 5, 9807, 7968, 21196, 129334, 94216, 31, 2247, 2, 719, 7, 37, 57277, 2202, 222, 4583, 1695, 973, 431, 92858, 147, 160867, 1829, 2, 2297, 79, 7449, 53, 129, 7, 2, 358, 585, 136, 244100, 15, 178899, 109539, 21, 37245, 58660, 20, 404, 1, 1, 2373, 13149, 125, 3, 113792, 91, 47129, 5, 383, 4, 44, 9304, 6, 191159, 21436, 14, 29, 47, 16, 50, 2340, 1, 4, 12963, 89, 111181, 46736, 24, 52101, 1, 1, 17, 2501, 7592, 83561, 15800}
{52, 7, 86, 30, 23, 6, 27, 10, 81, 55, 6, 74, 51, 48, 75, 23, 5, 54, 68, 38, 50, 15, 14, 27, 54, 52, 96, 30, 50, 70, 74, 39, 36, 85, 9, 48, 7, 1, 70, 26, 86, 97, 12, 21, 37, 60, 65, 75, 25, 9, 51, 35, 62, 10, 8, 73, 7, 71, 65, 67, 43, 7, 22, 66, 86, 54, 26, 31, 5, 37, 94, 83, 42, 91, 52, 46, 69, 14, 71, 49, 53, 81, 82, 45, 8, 28, 27, 23, 28, 71, 29}
{37450, 7, 2, 18436, 8736, 49337, 2, 0, 116217, 2, 14, 5, 856, 2, 551, 80118, 2295, 0, 1, 81, 9479, 12258, 157, 5385, 41, 1, 9471, 6329, 60744, 23151, 536, 234, 22, 387675, 661, 1874, 33798, 55, 165, 195887, 8209, 6, 2322, 20, 0, 3, 8872, 242783, 478, 2283, 40981, 832, 1, 1276, 3, 133, 14774, 2133, 39, 148707, 1, 7536, 0, 1, 2840, 21731, 208618, 2, 138054, 0, 1768, 4, 129, 921, 5027, 7, 1, 4788, 45, 20, 357408, 6433, 4, 0, 1802, 731, 129512, 0, 36480, 69982, 134042}
Returns: "possible"
98
{0, 1, 1, 2, 2, 3, 3, 2, 0, 2, 2, 3, 6, 7, 7, 7, 7, 4, 14, 12, 12, 10, 3, 21, 18, 2, 8, 18, 27, 13, 10, 19, 15, 33, 23, 13, 17, 37, 1, 22, 16, 19, 5, 30, 15, 11, 3, 40, 22, 24, 26, 43, 28, 32, 22, 39, 33, 46, 34, 51, 59, 21, 50, 38, 36, 59, 52, 29, 65, 11, 33, 34, 68, 65, 64, 36, 55, 74, 64, 28, 77, 45, 81, 53, 30, 55, 50, 56, 79, 72, 37, 36, 60, 35, 68, 43, 63}
{674, 98319, 36634, 250300, 5764, 88, 5, 8, 57429, 150246, 37379, 12483, 12, 1, 7293, 6382, 5, 9807, 7968, 21196, 129334, 94216, 31, 2247, 2, 719, 7, 37, 57277, 2202, 222, 4583, 1695, 973, 431, 92858, 147, 160867, 1829, 2, 2297, 79, 7449, 53, 129, 7, 2, 358, 585, 136, 244100, 15, 178899, 109539, 21, 37245, 58660, 20, 404, 1, 1, 2373, 13149, 125, 3, 113792, 91, 47129, 5, 383, 4, 44, 9304, 6, 191159, 21436, 14, 29, 47, 16, 50, 2340, 1, 4, 12963, 89, 111181, 46736, 24, 52101, 1, 1, 17, 2501, 7592, 83561, 15800}
{52, 7, 86, 30, 23, 6, 27, 10, 81, 55, 6, 74, 51, 48, 75, 23, 5, 54, 68, 38, 50, 15, 14, 27, 54, 52, 96, 30, 50, 70, 74, 39, 36, 85, 9, 48, 7, 1, 70, 26, 86, 97, 12, 21, 37, 60, 65, 75, 25, 9, 51, 35, 62, 10, 8, 73, 7, 71, 65, 67, 43, 7, 22, 66, 86, 54, 26, 31, 5, 37, 94, 83, 42, 91, 52, 46, 69, 14, 71, 49, 53, 81, 82, 45, 8, 28, 27, 23, 28, 71, 29}
{37450, 7, 2, 18436, 8736, 49337, 2, 0, 116217, 2, 14, 5, 856, 2, 551, 80118, 2295, 0, 1, 81, 9479, 12258, 157, 5385, 41, 1, 9471, 6329, 60744, 23151, 536, 234, 21, 387675, 661, 1874, 33798, 55, 165, 195887, 8209, 6, 2322, 20, 0, 3, 8872, 242783, 478, 2283, 40981, 832, 1, 1276, 3, 133, 14774, 2133, 39, 148707, 1, 7536, 0, 1, 2840, 21731, 208618, 2, 138054, 0, 1768, 4, 129, 921, 5027, 7, 1, 4788, 45, 20, 357408, 6433, 4, 0, 1802, 731, 129512, 0, 36480, 69982, 134042}
Returns: "impossible"
96
{0, 1, 1, 0, 1, 3, 3, 3, 5, 8, 1, 2, 12, 1, 0, 10, 0, 16, 5, 2, 17, 8, 1, 23, 17, 17, 5, 22, 16, 7, 10, 13, 18, 11, 16, 9, 30, 26, 28, 26, 37, 17, 4, 6, 10, 45, 1, 37, 39, 18, 9, 47, 24, 5, 17, 29, 30, 28, 58, 14, 57, 48, 56, 24, 17, 63, 64, 19, 28, 56, 38, 45, 35, 53, 34, 28, 61, 63, 43, 48, 41, 36, 58, 44, 78, 53, 47, 39, 43, 39, 83, 48, 52, 50, 65}
{114, 10065, 603, 40484, 292, 1771, 48, 3186, 100, 210, 3, 2482, 6, 13, 2620, 58341, 12796, 1836, 185980, 265537, 3287, 253, 254075, 3086, 119, 21702, 281, 2398, 63121, 3356, 21546, 3087, 16970, 1179, 241, 1595, 177225, 390957, 5, 4369, 39, 170, 1, 292, 1, 15, 6, 81, 9153, 11, 180988, 24, 21, 103480, 482, 1818, 1299, 561, 82688, 651, 46, 31226, 32420, 482, 24, 54, 3, 25090, 85710, 1, 24601, 340758, 2, 518, 13, 3629, 4, 5, 2, 25379, 118971, 20835, 796, 284, 56117, 171, 1642, 3, 14366, 28, 1, 271152, 328886, 26393, 10}
{45, 14, 79, 42, 66, 7, 71, 94, 2, 82, 65, 48, 16, 78, 22, 16, 3, 70, 78, 85, 81, 80, 30, 40, 34, 60, 20, 1, 19, 85, 70, 79, 79, 56, 21, 54, 80, 86, 9, 15, 56, 61, 5, 67, 8, 66, 24, 94, 11, 73, 4, 88, 83, 95, 55, 12, 69, 65, 79, 13, 5, 38, 33, 53, 90, 10, 73, 88, 16, 41, 28, 12, 9, 84, 53, 29, 51, 64, 22, 39, 49, 56, 34, 77, 25, 47, 91, 2, 62, 68, 33, 32, 78, 36, 50, 29}
{127, 27, 2, 4, 102901, 66683, 225774, 4, 483, 2, 1, 6114, 1, 3622, 37, 7439, 1891, 75575, 4, 1225, 179302, 11362, 317453, 414, 426, 1249, 1, 448455, 70, 3, 16, 10596, 11463, 130, 24, 5625, 25162, 1, 5443, 96234, 40, 25, 9471, 103, 4277, 52, 135, 71, 453, 9461, 1, 78, 109, 357, 56, 1019, 4, 1, 106, 16, 35, 4604, 507, 476322, 65, 0, 249, 11, 25, 1, 9308, 204581, 1, 116902, 58, 2501, 21986, 151, 22851, 3963, 34, 0, 57105, 7027, 552680, 6, 63786, 1, 1, 2121, 8523, 290, 771, 2094, 164986, 154}
Returns: "possible"
96
{0, 1, 1, 0, 1, 3, 3, 3, 5, 8, 1, 2, 12, 1, 0, 10, 0, 16, 5, 2, 17, 8, 1, 23, 17, 17, 5, 22, 16, 7, 10, 13, 18, 11, 16, 9, 30, 26, 28, 26, 37, 17, 4, 6, 10, 45, 1, 37, 39, 18, 9, 47, 24, 5, 17, 29, 30, 28, 58, 14, 57, 48, 56, 24, 17, 63, 64, 19, 28, 56, 38, 45, 35, 53, 34, 28, 61, 63, 43, 48, 41, 36, 58, 44, 78, 53, 47, 39, 43, 39, 83, 48, 52, 50, 65}
{114, 10065, 603, 40484, 292, 1771, 48, 3186, 100, 210, 3, 2482, 6, 13, 2620, 58341, 12796, 1836, 185980, 265537, 3287, 253, 254075, 3086, 119, 21702, 281, 2398, 63121, 3356, 21546, 3087, 16970, 1179, 241, 1595, 177225, 390957, 5, 4369, 39, 170, 1, 292, 1, 15, 6, 81, 9153, 11, 180988, 24, 21, 103480, 482, 1818, 1299, 561, 82688, 651, 46, 31226, 32420, 482, 24, 54, 3, 25090, 85710, 1, 24601, 340758, 2, 518, 13, 3629, 4, 5, 2, 25379, 118971, 20835, 796, 284, 56117, 171, 1642, 3, 14366, 28, 1, 271152, 328886, 26393, 10}
{45, 14, 79, 42, 66, 7, 71, 94, 2, 82, 65, 48, 16, 78, 22, 16, 3, 70, 78, 85, 81, 80, 30, 40, 34, 60, 20, 1, 19, 85, 70, 79, 79, 56, 21, 54, 80, 86, 9, 15, 56, 61, 5, 67, 8, 66, 24, 94, 11, 73, 4, 88, 83, 95, 55, 12, 69, 65, 79, 13, 5, 38, 33, 53, 90, 10, 73, 88, 16, 41, 28, 12, 9, 84, 53, 29, 51, 64, 22, 39, 49, 56, 34, 77, 25, 47, 91, 2, 62, 68, 33, 32, 78, 36, 50, 29}
{127, 27, 2, 4, 102901, 66683, 225774, 4, 483, 2, 1, 6114, 1, 3622, 37, 7439, 1891, 75575, 4, 1225, 179302, 11362, 317453, 414, 426, 1249, 1, 448455, 70, 3, 16, 10596, 11463, 130, 24, 5625, 25162, 1, 5443, 96234, 40, 25, 9471, 103, 4277, 52, 135, 71, 453, 9461, 0, 78, 109, 357, 56, 1019, 4, 1, 106, 16, 35, 4604, 507, 476322, 65, 0, 249, 11, 25, 1, 9308, 204581, 1, 116902, 58, 2501, 21986, 151, 22851, 3963, 34, 0, 57105, 7027, 552680, 6, 63786, 1, 1, 2121, 8523, 290, 771, 2094, 164986, 154}
Returns: "impossible"
98
{0, 1, 0, 3, 3, 1, 4, 0, 4, 3, 1, 9, 8, 12, 7, 6, 2, 14, 5, 16, 13, 12, 14, 12, 2, 8, 16, 16, 3, 21, 30, 27, 22, 10, 5, 26, 22, 27, 33, 15, 33, 5, 26, 10, 2, 7, 16, 43, 24, 36, 25, 37, 9, 43, 41, 52, 9, 37, 18, 58, 0, 5, 30, 25, 14, 25, 49, 20, 36, 21, 14, 11, 63, 65, 25, 72, 43, 72, 20, 38, 33, 73, 44, 67, 57, 35, 77, 42, 72, 58, 90, 44, 63, 57, 42, 74, 54}
{1807, 160, 4, 25305, 66, 5450, 28, 323, 5830, 5, 102701, 129, 36154, 25, 48, 91, 2596, 16044, 88, 1, 732, 1053, 128318, 5494, 1271, 1, 209243, 20800, 3701, 11, 11566, 1, 6, 8074, 5907, 37080, 141042, 2, 1440, 1, 18093, 1, 1883, 24, 202695, 84, 134563, 11, 186897, 55100, 2, 7382, 7, 124, 3430, 1021, 2591, 396, 6118, 62, 101, 227, 9, 9334, 73, 3, 27, 389, 1, 2, 42771, 856, 6, 127, 35092, 99, 697, 134, 29017, 7439, 1335, 3245, 214, 23586, 112, 35, 42, 1399, 63, 353, 6, 50, 174486, 12, 149459, 127595, 188901}
{97, 25, 28, 26, 95, 25, 54, 32, 55, 94, 12, 95, 52, 53, 62, 23, 30, 13, 81, 76, 95, 61, 29, 39, 92, 52, 0, 66, 38, 83, 41, 74, 66, 16, 77, 61, 68, 12, 39, 52, 21, 55, 17, 25, 50, 35, 50, 63, 7, 75, 73, 0, 84, 11, 12, 92, 31, 43, 48, 81, 86, 25, 70, 3, 62, 34, 8, 64, 71, 39, 46, 52, 82, 30, 24, 17, 49, 35, 64, 9, 69, 56, 90, 20, 37, 60, 15, 69, 93, 72, 90, 2, 65, 14, 58}
{0, 2, 227, 45349, 5, 5496, 9056, 2120, 30, 7, 209, 370388, 1, 3, 1, 17761, 166, 2, 272, 67490, 284287, 24, 2, 1452, 898, 9, 20, 12, 1857, 8, 1, 275, 3, 113801, 150249, 2, 3354, 138, 39, 38507, 3556, 71, 47569, 43866, 60, 4, 20, 158, 35237, 35, 5, 0, 254, 114779, 2324, 440, 3, 11, 1, 6, 4, 1, 0, 193, 23196, 3, 2206, 0, 0, 2879, 2, 0, 26, 22132, 79575, 0, 16, 47215, 69539, 279403, 63, 183240, 1647, 555, 109887, 658, 26, 0, 1, 1569, 1, 3, 3, 5669, 181}
Returns: "possible"
98
{0, 1, 0, 3, 3, 1, 4, 0, 4, 3, 1, 9, 8, 12, 7, 6, 2, 14, 5, 16, 13, 12, 14, 12, 2, 8, 16, 16, 3, 21, 30, 27, 22, 10, 5, 26, 22, 27, 33, 15, 33, 5, 26, 10, 2, 7, 16, 43, 24, 36, 25, 37, 9, 43, 41, 52, 9, 37, 18, 58, 0, 5, 30, 25, 14, 25, 49, 20, 36, 21, 14, 11, 63, 65, 25, 72, 43, 72, 20, 38, 33, 73, 44, 67, 57, 35, 77, 42, 72, 58, 90, 44, 63, 57, 42, 74, 54}
{1807, 160, 4, 25305, 66, 5450, 28, 323, 5830, 5, 102701, 129, 36154, 25, 48, 91, 2596, 16044, 88, 1, 732, 1053, 128318, 5494, 1271, 1, 209243, 20800, 3701, 11, 11566, 1, 6, 8074, 5907, 37080, 141042, 2, 1440, 1, 18093, 1, 1883, 24, 202695, 84, 134563, 11, 186897, 55100, 2, 7382, 7, 124, 3430, 1021, 2591, 396, 6118, 62, 101, 227, 9, 9334, 73, 3, 27, 389, 1, 2, 42771, 856, 6, 127, 35092, 99, 697, 134, 29017, 7439, 1335, 3245, 214, 23586, 112, 35, 42, 1399, 63, 353, 6, 50, 174486, 12, 149459, 127595, 188901}
{97, 25, 28, 26, 95, 25, 54, 32, 55, 94, 12, 95, 52, 53, 62, 23, 30, 13, 81, 76, 95, 61, 29, 39, 92, 52, 0, 66, 38, 83, 41, 74, 66, 16, 77, 61, 68, 12, 39, 52, 21, 55, 17, 25, 50, 35, 50, 63, 7, 75, 73, 0, 84, 11, 12, 92, 31, 43, 48, 81, 86, 25, 70, 3, 62, 34, 8, 64, 71, 39, 46, 52, 82, 30, 24, 17, 49, 35, 64, 9, 69, 56, 90, 20, 37, 60, 15, 69, 93, 72, 90, 2, 65, 14, 58}
{0, 2, 227, 45349, 5, 5496, 9056, 2120, 30, 7, 209, 370388, 1, 3, 1, 17761, 166, 2, 272, 67490, 284287, 24, 2, 1452, 898, 9, 20, 12, 1857, 8, 1, 275, 3, 113801, 150249, 2, 3354, 138, 39, 38507, 3556, 71, 47569, 43866, 60, 4, 20, 158, 35237, 35, 5, 0, 254, 114779, 2324, 440, 3, 11, 1, 6, 4, 1, 0, 193, 23196, 3, 2206, 0, 0, 2879, 2, 0, 25, 22132, 79575, 0, 16, 47215, 69539, 279403, 63, 183240, 1647, 555, 109887, 658, 26, 0, 1, 1569, 1, 3, 3, 5669, 181}
Returns: "impossible"
94
{0, 1, 2, 2, 4, 0, 3, 2, 5, 3, 0, 2, 11, 0, 2, 15, 12, 14, 7, 15, 12, 0, 8, 4, 7, 8, 11, 8, 20, 8, 7, 30, 14, 25, 21, 18, 28, 23, 23, 21, 38, 38, 42, 43, 26, 32, 44, 37, 34, 30, 31, 28, 51, 39, 51, 49, 54, 44, 52, 42, 50, 58, 49, 41, 59, 64, 59, 60, 58, 62, 57, 51, 57, 71, 61, 73, 58, 59, 58, 58, 80, 79, 71, 80, 81, 82, 84, 86, 72, 76, 82, 91, 73}
{287863, 37884, 1, 1, 9, 9, 294, 6779, 21810, 18746, 24, 466544, 18, 3, 117, 1, 13, 235, 55, 356, 100402, 2276, 336813, 4832, 336, 28295, 71, 746, 430, 100, 8, 352, 14763, 99, 24967, 34, 1227, 363344, 100, 33266, 52951, 3018, 182, 2, 1598, 3717, 24530, 530, 13, 95, 2560, 728, 6, 2231, 1, 4, 562700, 44, 1956, 3, 571, 93596, 2843, 22, 41633, 156, 53067, 12510, 1761, 95164, 14081, 28, 88, 10, 34398, 7947, 322, 9, 1, 1, 1023, 137009, 22054, 172741, 30, 4499, 27, 472, 239351, 2, 335626, 7640, 133}
{37, 60, 0, 35, 0, 43, 60, 10, 12, 45, 63, 61, 82, 74, 42, 28, 68, 57, 87, 49, 88, 69, 92, 81, 20, 70, 46, 14, 64, 42, 48, 89, 56, 45, 93, 26, 24, 15, 84, 57, 43, 81, 68, 17, 7, 91, 17, 85, 30, 0, 0, 57, 17, 79, 45, 38, 41, 86, 19, 39, 74, 11, 22, 93, 9, 3, 5, 4, 55, 62, 3, 82, 0, 79, 41, 68, 31, 40, 29, 62, 0, 53, 26, 65, 3, 37, 52, 2, 83, 23, 26, 70, 10, 19, 60, 44, 93}
{18, 1, 6, 42626, 141096, 77, 2385, 252, 213, 3, 19336, 4, 249, 5847, 0, 0, 3836, 449, 7, 61, 0, 17, 75, 179, 0, 2, 57, 12860, 2480, 36071, 9269, 205, 205, 268350, 0, 356601, 685, 2, 307056, 6757, 4895, 2, 1, 1502, 1, 11997, 0, 577340, 226187, 539293, 1055, 4, 311, 35891, 257679, 481, 221, 922, 148571, 4, 129, 263, 64750, 1, 44, 284, 15631, 5, 6120, 0, 48, 7796, 1, 325, 428398, 401, 1536, 2, 4, 19918, 2228, 8416, 0, 146, 6, 0, 10468, 29, 72597, 9271, 296, 11, 729, 853, 23, 20133, 1149}
Returns: "possible"
94
{0, 1, 2, 2, 4, 0, 3, 2, 5, 3, 0, 2, 11, 0, 2, 15, 12, 14, 7, 15, 12, 0, 8, 4, 7, 8, 11, 8, 20, 8, 7, 30, 14, 25, 21, 18, 28, 23, 23, 21, 38, 38, 42, 43, 26, 32, 44, 37, 34, 30, 31, 28, 51, 39, 51, 49, 54, 44, 52, 42, 50, 58, 49, 41, 59, 64, 59, 60, 58, 62, 57, 51, 57, 71, 61, 73, 58, 59, 58, 58, 80, 79, 71, 80, 81, 82, 84, 86, 72, 76, 82, 91, 73}
{287863, 37884, 1, 1, 9, 9, 294, 6779, 21810, 18746, 24, 466544, 18, 3, 117, 1, 13, 235, 55, 356, 100402, 2276, 336813, 4832, 336, 28295, 71, 746, 430, 100, 8, 352, 14763, 99, 24967, 34, 1227, 363344, 100, 33266, 52951, 3018, 182, 2, 1598, 3717, 24530, 530, 13, 95, 2560, 728, 6, 2231, 1, 4, 562700, 44, 1956, 3, 571, 93596, 2843, 22, 41633, 156, 53067, 12510, 1761, 95164, 14081, 28, 88, 10, 34398, 7947, 322, 9, 1, 1, 1023, 137009, 22054, 172741, 30, 4499, 27, 472, 239351, 2, 335626, 7640, 133}
{37, 60, 0, 35, 0, 43, 60, 10, 12, 45, 63, 61, 82, 74, 42, 28, 68, 57, 87, 49, 88, 69, 92, 81, 20, 70, 46, 14, 64, 42, 48, 89, 56, 45, 93, 26, 24, 15, 84, 57, 43, 81, 68, 17, 7, 91, 17, 85, 30, 0, 0, 57, 17, 79, 45, 38, 41, 86, 19, 39, 74, 11, 22, 93, 9, 3, 5, 4, 55, 62, 3, 82, 0, 79, 41, 68, 31, 40, 29, 62, 0, 53, 26, 65, 3, 37, 52, 2, 83, 23, 26, 70, 10, 19, 60, 44, 93}
{18, 1, 6, 42626, 141096, 77, 2385, 252, 213, 3, 19336, 4, 249, 5847, 0, 0, 3836, 449, 7, 61, 0, 17, 75, 179, 0, 2, 56, 12860, 2480, 36071, 9269, 205, 205, 268350, 0, 356601, 685, 2, 307056, 6757, 4895, 2, 1, 1502, 1, 11997, 0, 577340, 226187, 539293, 1055, 4, 311, 35891, 257679, 481, 221, 922, 148571, 4, 129, 263, 64750, 1, 44, 284, 15631, 5, 6120, 0, 48, 7796, 1, 325, 428398, 401, 1536, 2, 4, 19918, 2228, 8416, 0, 146, 6, 0, 10468, 29, 72597, 9271, 296, 11, 729, 853, 23, 20133, 1149}
Returns: "impossible"
95
{0, 1, 2, 3, 0, 0, 0, 4, 4, 7, 6, 2, 7, 6, 9, 0, 0, 5, 6, 1, 4, 19, 20, 20, 4, 15, 25, 13, 16, 28, 9, 15, 5, 28, 12, 32, 26, 26, 29, 31, 20, 15, 29, 16, 39, 19, 28, 42, 38, 32, 49, 49, 25, 42, 36, 48, 41, 54, 58, 59, 47, 54, 44, 61, 44, 37, 46, 40, 55, 49, 65, 66, 46, 59, 74, 48, 57, 72, 53, 69, 63, 54, 82, 56, 75, 60, 71, 79, 62, 70, 64, 67, 82, 68}
{82, 273, 6932, 86343, 724, 1, 58165, 173, 776, 69731, 112, 4852, 83281, 15310, 3851, 227, 14, 1, 14, 26988, 60801, 111035, 82, 1, 1, 3, 57, 3, 14, 61, 94852, 18956, 400, 162, 6783, 5, 6158, 18617, 920, 251, 147, 3219, 1, 6, 18, 203, 18, 12, 700, 3120, 62264, 7846, 13442, 68412, 5827, 2659, 6, 74, 10447, 105497, 150, 1, 42102, 3842, 1, 13584, 99, 4, 430, 3, 390, 4139, 1, 39013, 260, 11, 560, 5450, 1, 29067, 150, 1650, 182, 141, 250, 96117, 1, 11204, 1922, 17, 979, 438, 7587, 1049}
{42, 81, 2, 4, 23, 71, 40, 66, 91, 3, 19, 28, 20, 69, 37, 34, 61, 50, 56, 78, 65, 49, 41, 89, 89, 7, 18, 52, 82, 86, 91, 87, 10, 54, 86, 90, 59, 1, 15, 87, 74, 11, 2, 2, 12, 36, 53, 79, 22, 62, 41, 20, 48, 43, 8, 48, 89, 46, 44, 76, 68, 7, 88, 53, 36, 34, 48, 46, 43, 40, 28, 41, 4, 2, 36, 0, 93, 90, 47, 45, 85, 73, 33, 54, 72, 85, 36, 61, 54, 17, 74, 86, 92, 85, 10, 69, 68, 91}
{3856, 12, 1406, 17125, 2, 15, 754, 1139, 16, 5923, 21, 3078, 94887, 117692, 747, 0, 3, 20480, 47, 748, 13, 1, 9670, 121, 7, 75, 155, 30, 62795, 7675, 8, 6668, 10, 0, 932, 8, 18370, 919, 102487, 47, 47, 59695, 16880, 8467, 16389, 27, 40, 1209, 459, 20, 767, 96422, 148, 169184, 1, 770, 55549, 6, 19343, 2, 9, 5071, 131530, 383, 1704, 10498, 722, 2, 71, 11, 1, 41532, 2, 69668, 12818, 45, 855, 2, 1206, 2, 10, 203, 127, 211, 3776, 5, 17, 23122, 1, 149, 652, 221, 250, 388, 0, 50, 0, 532}
Returns: "possible"
95
{0, 1, 2, 3, 0, 0, 0, 4, 4, 7, 6, 2, 7, 6, 9, 0, 0, 5, 6, 1, 4, 19, 20, 20, 4, 15, 25, 13, 16, 28, 9, 15, 5, 28, 12, 32, 26, 26, 29, 31, 20, 15, 29, 16, 39, 19, 28, 42, 38, 32, 49, 49, 25, 42, 36, 48, 41, 54, 58, 59, 47, 54, 44, 61, 44, 37, 46, 40, 55, 49, 65, 66, 46, 59, 74, 48, 57, 72, 53, 69, 63, 54, 82, 56, 75, 60, 71, 79, 62, 70, 64, 67, 82, 68}
{82, 273, 6932, 86343, 724, 1, 58165, 173, 776, 69731, 112, 4852, 83281, 15310, 3851, 227, 14, 1, 14, 26988, 60801, 111035, 82, 1, 1, 3, 57, 3, 14, 61, 94852, 18956, 400, 162, 6783, 5, 6158, 18617, 920, 251, 147, 3219, 1, 6, 18, 203, 18, 12, 700, 3120, 62264, 7846, 13442, 68412, 5827, 2659, 6, 74, 10447, 105497, 150, 1, 42102, 3842, 1, 13584, 99, 4, 430, 3, 390, 4139, 1, 39013, 260, 11, 560, 5450, 1, 29067, 150, 1650, 182, 141, 250, 96117, 1, 11204, 1922, 17, 979, 438, 7587, 1049}
{42, 81, 2, 4, 23, 71, 40, 66, 91, 3, 19, 28, 20, 69, 37, 34, 61, 50, 56, 78, 65, 49, 41, 89, 89, 7, 18, 52, 82, 86, 91, 87, 10, 54, 86, 90, 59, 1, 15, 87, 74, 11, 2, 2, 12, 36, 53, 79, 22, 62, 41, 20, 48, 43, 8, 48, 89, 46, 44, 76, 68, 7, 88, 53, 36, 34, 48, 46, 43, 40, 28, 41, 4, 2, 36, 0, 93, 90, 47, 45, 85, 73, 33, 54, 72, 85, 36, 61, 54, 17, 74, 86, 92, 85, 10, 69, 68, 91}
{3856, 12, 1406, 17125, 2, 15, 754, 1139, 16, 5923, 21, 3078, 94887, 117692, 747, 0, 3, 20480, 47, 748, 13, 1, 9670, 121, 7, 75, 155, 30, 62795, 7675, 8, 6668, 10, 0, 932, 8, 18370, 919, 102487, 47, 47, 59695, 16880, 8467, 16389, 27, 40, 1209, 459, 20, 767, 96422, 148, 169184, 1, 770, 55549, 6, 19343, 2, 9, 5071, 131530, 383, 1704, 10498, 722, 2, 71, 11, 1, 41532, 2, 69668, 12818, 45, 855, 2, 1206, 2, 10, 203, 127, 211, 3776, 5, 17, 23122, 1, 149, 652, 221, 250, 388, 0, 49, 0, 532}
Returns: "impossible"
15
{0, 0, 1, 0, 2, 3, 4, 5, 5, 9, 9, 11, 12, 11}
{1016, 171, 3, 24, 15293, 1758, 2342, 346, 61, 48, 2, 32, 8, 139}
{5, 7, 8}
{3972, 20682, 1}
Returns: "possible"
15
{0, 0, 1, 0, 2, 3, 4, 5, 5, 9, 9, 11, 12, 11}
{1016, 171, 3, 24, 15293, 1758, 2342, 346, 61, 48, 2, 32, 8, 139}
{5, 7, 8}
{3972, 20681, 1}
Returns: "impossible"
14
{0, 1, 2, 1, 0, 0, 0, 6, 8, 5, 7, 1, 1}
{7821, 44, 2, 200, 350, 4015, 44935, 23218, 194, 6, 705, 266, 10}
{13, 8, 6}
{0, 1032, 101473}
Returns: "possible"
14
{0, 1, 2, 1, 0, 0, 0, 6, 8, 5, 7, 1, 1}
{7821, 44, 2, 200, 350, 4015, 44935, 23218, 194, 6, 705, 266, 10}
{13, 8, 6}
{0, 1032, 101472}
Returns: "impossible"
14
{0, 0, 0, 0, 2, 2, 6, 5, 1, 4, 0, 1, 8}
{15, 3915, 60, 81, 119, 10677, 20780, 7472, 490, 28, 55, 477, 13}
{12, 3, 1}
{47798, 2, 577}
Returns: "possible"
14
{0, 0, 0, 0, 2, 2, 6, 5, 1, 4, 0, 1, 8}
{15, 3915, 60, 81, 119, 10677, 20780, 7472, 490, 28, 55, 477, 13}
{12, 3, 1}
{47798, 2, 576}
Returns: "impossible"
10
{0, 0, 2, 3, 2, 5, 5, 7, 8}
{15920, 12384, 208, 2144, 18748, 5, 705, 462, 79}
{0, 6, 0}
{52866, 17, 124}
Returns: "possible"
10
{0, 0, 2, 3, 2, 5, 5, 7, 8}
{15920, 12384, 208, 2144, 18748, 5, 705, 462, 79}
{0, 6, 0}
{52865, 17, 124}
Returns: "impossible"
11
{0, 1, 1, 3, 4, 3, 4, 6, 8, 8}
{3433, 5200, 11725, 2, 2, 5886, 13, 12997, 48, 1794}
{8, 10, 9}
{7207, 1490, 35853}
Returns: "possible"
11
{0, 1, 1, 3, 4, 3, 4, 6, 8, 8}
{3433, 5200, 11725, 2, 2, 5886, 13, 12997, 48, 1794}
{8, 10, 9}
{7206, 1490, 35853}
Returns: "impossible"
10
{0, 1, 0, 1, 2, 2, 4, 3, 5}
{114, 121, 1641, 12025, 478, 1, 8283, 308, 2361}
{2, 5, 2}
{0, 8, 25924}
Returns: "possible"
10
{0, 1, 0, 1, 2, 2, 4, 3, 5}
{114, 121, 1641, 12025, 478, 1, 8283, 308, 2361}
{2, 5, 2}
{0, 7, 25924}
Returns: "impossible"
15
{0, 1, 0, 3, 1, 5, 5, 7, 7, 7, 8, 10, 10, 12}
{6450, 18379, 41, 179, 1, 2, 45282, 13721, 18, 4, 3, 1, 34, 3659}
{10, 8, 10}
{2, 0, 98160}
Returns: "possible"
15
{0, 1, 0, 3, 1, 5, 5, 7, 7, 7, 8, 10, 10, 12}
{6450, 18379, 41, 179, 1, 2, 45282, 13721, 18, 4, 3, 1, 34, 3659}
{10, 8, 10}
{1, 0, 98160}
Returns: "impossible"
12
{0, 1, 1, 1, 2, 3, 4, 6, 6, 7, 10}
{19, 30, 831, 13552, 27195, 7, 96, 7786, 10, 2428, 13685}
{0, 6, 2}
{24895, 39871, 1751}
Returns: "possible"
12
{0, 1, 1, 1, 2, 3, 4, 6, 6, 7, 10}
{19, 30, 831, 13552, 27195, 7, 96, 7786, 10, 2428, 13685}
{0, 6, 2}
{24895, 39871, 1750}
Returns: "impossible"
11
{0, 1, 1, 2, 3, 5, 6, 6, 7, 9}
{3390, 189, 3, 45655, 3616, 16, 10784, 141, 7, 24769}
{3, 8, 2}
{92090, 0, 203}
Returns: "possible"
11
{0, 1, 1, 2, 3, 5, 6, 6, 7, 9}
{3390, 189, 3, 45655, 3616, 16, 10784, 141, 7, 24769}
{3, 8, 2}
{92090, 0, 202}
Returns: "impossible"
13
{0, 1, 2, 2, 3, 2, 6, 6, 6, 4, 1, 4}
{6, 7, 5212, 40, 27, 4, 6661, 3, 1107, 9, 3, 7500}
{6, 12, 8}
{330, 20284, 0}
Returns: "possible"
13
{0, 1, 2, 2, 3, 2, 6, 6, 6, 4, 1, 4}
{6, 7, 5212, 40, 27, 4, 6661, 3, 1107, 9, 3, 7500}
{6, 12, 8}
{330, 20283, 0}
Returns: "impossible"