Problem Statement
Ciel can build a necklace using some marbles from her collection. While doing so, she has to follow these rules:
- A necklace must contain exactly k marbles.
- The total value of marbles on the necklace must be at least minimalSum (otherwise the necklace looks too cheap).
You are given the
Definition
- Class:
- FoxAndNecklace
- Method:
- possible
- Parameters:
- int[], int, int, long
- Returns:
- String
- Method signature:
- String possible(int[] value, int k, int minimalSum, long d)
- (be sure your method is public)
Constraints
- value will contain between 3 and 80 elements, inclusive.
- k will be between 3 and |value|, inclusive.
- Each element in value will be between 1 and 10,000,000, inclusive.
- minimalSum will be between 1 and 1,000,000,000, inclusive.
- d will be between 1 and 1,000,000,000,000 (10^12), inclusive.
Examples
{1,100,100,100}
3
250
2
Returns: "Impossible"
Each day Ciel has to wear a necklace with 3 marbles such that their total value is at least 250. There is only one set of three marbles with this property: marbles 1, 2, and 3. These three marbles can only be used to form one valid necklace: {1,2,3}. (Note that all other permutations of these three marbles correspond to the same necklace.)
{1,100,100,100}
3
201
4
Returns: "Possible"
This time we can use any three marbles to make a necklace. Thus, there are 4 valid necklaces: {0,1,2}, {0,1,3}, {0,2,3}, and {1,2,3}.
{1,1,1,1}
4
1
2
Returns: "Possible"
In each necklace we must use all four marbles. However, we can put them into different orders. There are three distinct necklaces: {0,1,2,3}, {0,1,3,2}, and {0,2,1,3}.
{1,10,100,1000,10000,100000,1000000}
5
1010101
168
Returns: "Possible"
There are exactly 168 different necklaces we can make.
{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}
10
100
22054032001
Returns: "Impossible"
{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}
10
100
22054032000
Returns: "Possible"
{986750,957181,875604,814477,731137,717830,702503,683733,572707,554730,553800,524644,521095,491894,477292,394894,322909,302367,294844,245550,225186,200799,123229,122920,116349,99893,94508,93348,85232,84794,81964,80695,65266,64698,62413,60291,59152,54404,52638,52151,48728,48603,45998,38627,35886,35538,34362,32093,16799,12245,9405,9180,9176,8827,8437,8212,7881,7683,7188,6939,6840,6703,6452,6352,6070,4098,3989,3687,3593,3589,3549,2614,1893,1448,1153,358,72}
8
3115994
999999307441
Returns: "Impossible"
{994178,986233,985209,970925,946241,944543,942993,937771,927452,918945,880947,877687,816480,813705,810007,805733,802702,786605,777996,771817,755194,743097,711565,676884,661460,652349,651668,624211,613848,597737,587974,577600,547744,544060,535103,528153,508090,506631,487032,456871,437244,434692,425240,412818,410874,408129,395469,386728,381192,367691,343139,315002,298258,285061,257989,228279,225286,225277,218002,200910,196599,177971,146531,133980,123541,118634,101716,94926,89531,62363,61580,48931,36918,29780,2952}
8
5606948
999999758520
Returns: "Possible"
{994178,986233,985209,970925,946241,944543,942993,937771,927452,918945,880947,877687,816480,813705,810007,805733,802702,786605,777996,771817,755194,743097,711565,676884,661460,652349,651668,624211,613848,597737,587974,577600,547744,544060,535103,528153,508090,506631,487032,456871,437244,434692,425240,412818,410874,408129,395469,386728,381192,367691,343139,315002,298258,285061,257989,228279,225286,225277,218002,200910,196599,177971,146531,133980,123541,118634,101716,94926,89531,62363,61580,48931,36918,29780,2952}
8
5606948
999999758521
Returns: "Impossible"
{648799,76176,38969,35282,25024,20490,10220,2428,909,775,219,83,70,49,25,17,13}
8
2
61261200
Returns: "Possible"
{648799,76176,38969,35282,25024,20490,10220,2428,909,775,219,83,70,49,25,17,13}
8
2
61261201
Returns: "Impossible"
{98622,93227,88287,78671,78616,76795,76544,75090,72328,71735,66392,54794,51283,49826,48424,47027,46192,36667,25573,25550,21547,13080,10843,8440,7981,7677,5541,4370,4326,3526,3218,1617,991,765,756,654,653,587,554,540,444,415,400,293,282,184,163,133,118,108,104,77,69,55,54,35,28,26,24,24,22,12,10,9,9,9,8,8,6,4,4,4,3,2,2,2,1}
20
1261644
1
Returns: "Impossible"
{98622,93227,88287,78671,78616,76795,76544,75090,72328,71735,66392,54794,51283,49826,48424,47027,46192,36667,25573,25550,21547,13080,10843,8440,7981,7677,5541,4370,4326,3526,3218,1617,991,765,756,654,653,587,554,540,444,415,400,293,282,184,163,133,118,108,104,77,69,55,54,35,28,26,24,24,22,12,10,9,9,9,8,8,6,4,4,4,3,2,2,2,1}
20
1261644
1
Returns: "Impossible"
{98,92,89,84,83,68,65,62,58,54,52,51,49,45,44,32,29,29,24,21,20,20,12,10,10,10,10,10,9,9,9,8,8,8,8,7,7,6,6,6,6,5,3,3,3,2,2,2,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}
9
453
989531040960
Returns: "Possible"
{98,92,89,84,83,68,65,62,58,54,52,51,49,45,44,32,29,29,24,21,20,20,12,10,10,10,10,10,9,9,9,8,8,8,8,7,7,6,6,6,6,5,3,3,3,2,2,2,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}
9
453
989531040961
Returns: "Impossible"
{99368,98917,98851,96838,96537,88727,87378,86093,84624,81814,80678,77906,75403,73691,70763,63866,62959,62235,61795,60682,59037,58829,56468,55327,54543,53502,52061,51055,50965,50593,48748,41866,39318,39181,36330,36022,34984,34272,31980,29868,27982,27143,21793,19726,18914,18810,18385,17941,17282,16630,15523,15028,12724,6747,5337,3460}
7
2
83490264000
Returns: "Possible"
{99368,98917,98851,96838,96537,88727,87378,86093,84624,81814,80678,77906,75403,73691,70763,63866,62959,62235,61795,60682,59037,58829,56468,55327,54543,53502,52061,51055,50965,50593,48748,41866,39318,39181,36330,36022,34984,34272,31980,29868,27982,27143,21793,19726,18914,18810,18385,17941,17282,16630,15523,15028,12724,6747,5337,3460}
7
2
83490264001
Returns: "Impossible"
{971502,812126,778705,721377,499254,463369,292920,126812,122666,93575,86718,86507,76190,54741,45291,44666,25315,14700,6027,5988,5843,5304,5147,5076,3753,3563,2955,1850,946,924,884,558,453,315,299,215,97,89,84,83,66,52,51,49,38,23,20,10,9,9,9,9,8,8,8,8,5,5,3,3,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1}
9
3065211
999990492480
Returns: "Possible"
{971502,812126,778705,721377,499254,463369,292920,126812,122666,93575,86718,86507,76190,54741,45291,44666,25315,14700,6027,5988,5843,5304,5147,5076,3753,3563,2955,1850,946,924,884,558,453,315,299,215,97,89,84,83,66,52,51,49,38,23,20,10,9,9,9,9,8,8,8,8,5,5,3,3,3,1,1,1,1,1,1,1,1,1,1,1,1,1,1}
9
3065211
999990492481
Returns: "Impossible"
{6684,5747,4411,4226,1001,756,714,681,384,137,100,97,74,73,69,68,49,33}
8
2
110270160
Returns: "Possible"
{6684,5747,4411,4226,1001,756,714,681,384,137,100,97,74,73,69,68,49,33}
8
2
110270161
Returns: "Impossible"
{95614,95509,95096,94450,94089,94056,92944,91578,90903,90096,89560,89437,88565,87706,80972,78989,76751,74415,71361,70506,69590,68975,68624,67339,65148,61844,60610,59364,58343,57612,57430,56131,53794,53183,50511,49894,49442,47188,46924,46907,46869,44420,43064,41446,40206,39891,39296,32781,32478,31824,31020,30001,28545,26714,26240,26112,26107,24526,23588,23234,22866,21808,19440,18526,15523,15189,11332,10260,9800,6728,6724,6331,4603,3051,420}
6
2
12081573000
Returns: "Possible"
{95614,95509,95096,94450,94089,94056,92944,91578,90903,90096,89560,89437,88565,87706,80972,78989,76751,74415,71361,70506,69590,68975,68624,67339,65148,61844,60610,59364,58343,57612,57430,56131,53794,53183,50511,49894,49442,47188,46924,46907,46869,44420,43064,41446,40206,39891,39296,32781,32478,31824,31020,30001,28545,26714,26240,26112,26107,24526,23588,23234,22866,21808,19440,18526,15523,15189,11332,10260,9800,6728,6724,6331,4603,3051,420}
6
2
12081573001
Returns: "Impossible"
{881678,833581,799232,688397,572292,416474,340693,322482,321100,294472,267336,208981,191502,176216,107388,13989}
13
2
134120448000
Returns: "Possible"
{881678,833581,799232,688397,572292,416474,340693,322482,321100,294472,267336,208981,191502,176216,107388,13989}
13
2
134120448001
Returns: "Impossible"
{10,10,9,9,9,9,9,9,9,9,9,8,8,8,8,8,8,8,8,7,7,7,7,6,6,6,6,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,5,5,5,4,4,4,4,4,4,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,1,1,1,1}
9
72
590222707200
Returns: "Possible"
{10,10,9,9,9,9,9,9,9,9,9,8,8,8,8,8,8,8,8,7,7,7,7,6,6,6,6,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,5,5,5,5,4,4,4,4,4,4,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,1,1,1,1}
9
72
590222707201
Returns: "Impossible"
{87296,86142,80892,71034,65122,63958,59197,54734,43143,42057,37316,36579,32172,25443,19807,15049,10853,9812,8342,7389,7106,6903,6263,5591,5536,3378,3205,2615,2328,1676,1231,1086,994,877,862,832,819,802,801,726,681,667,583,549,437,406,390,351,344,270,263,254,86,85,71,71,70,67,66,62,60,55,49,48,46,45,45,42,41,41,39,32,20,19,18,18,17,14,4}
6
2
16677761100
Returns: "Possible"
{87296,86142,80892,71034,65122,63958,59197,54734,43143,42057,37316,36579,32172,25443,19807,15049,10853,9812,8342,7389,7106,6903,6263,5591,5536,3378,3205,2615,2328,1676,1231,1086,994,877,862,832,819,802,801,726,681,667,583,549,437,406,390,351,344,270,263,254,86,85,71,71,70,67,66,62,60,55,49,48,46,45,45,42,41,41,39,32,20,19,18,18,17,14,4}
6
2
16677761101
Returns: "Impossible"
{991281,906404,887333,837398,821081,800998,787308,757729,737283,687639,653518,543223,530211,514376,481227,480146,443257,439145,436893,424235,398054,388456,384707,302890,302838,291318,245153,229442,211381,170353,128344,112089,99326,97840,97812,91191,86648,85249,85133,82454,72315,67223,66750,66644,65186,64361,63981,63340,61118,56110,49873,38309,37854,37416,36925,35077,34595,33513,25810,24744,24365,24033,23846,19299,17495,12192,10074,8286,6466,6389,6237,4786,2055,1885,1532,1150,571}
9
5130405
999999141120
Returns: "Possible"
{991281,906404,887333,837398,821081,800998,787308,757729,737283,687639,653518,543223,530211,514376,481227,480146,443257,439145,436893,424235,398054,388456,384707,302890,302838,291318,245153,229442,211381,170353,128344,112089,99326,97840,97812,91191,86648,85249,85133,82454,72315,67223,66750,66644,65186,64361,63981,63340,61118,56110,49873,38309,37854,37416,36925,35077,34595,33513,25810,24744,24365,24033,23846,19299,17495,12192,10074,8286,6466,6389,6237,4786,2055,1885,1532,1150,571}
9
5130405
999999141121
Returns: "Impossible"
{996059,989650,978383,951064,949943,948556,940846,933456,900112,877693,875416,869404,849604,849602,846833,831499,821664,820455,808189,801798,791659,781897,757676,709942,694641,646832,641826,633422,631957,624825,604068,599822,599219,597565,591215,569572,564994,558722,553790,549920,508578,486610,483262,480005,470006,459250,441802,435360,421693,415360,394286,393474,387006,382716,369028,350661,331861,301639,292349,289452,288045,255721,219054,211802,205981,195117,135961,131971,129157,104011,99774,92904,79487,47799,25375,3121}
13
11843031
999915840000
Returns: "Possible"
{986,981,978,971,969,969,968,958,957,939,926,926,879,874,776,756,753,656,595,549,534,485,433,423,399,366,351,335,304,280,240,205,205,187,164,162,160,133,102,101,100,94,82,76,75,73,72,65,65,61,61,58,52,51,51,50,50,49,49,45,44,35,32,32,32,31,27,22,22,21,20,17,17,14,13,8,7,6}
8
4668
998977444921
Returns: "Impossible"
{987,939,883,869,846,818,811,785,771,762,752,730,716,709,663,644,632,630,560,559,536,532,521,519,503,484,482,468,463,452,451,389,385,378,371,361,336,315,310,292,285,269,267,262,217,202,182,117,100,99,80,68,39,23,18,12}
8
4109
998832668400
Returns: "Possible"
{987,939,883,869,846,818,811,785,771,762,752,730,716,709,663,644,632,630,560,559,536,532,521,519,503,484,482,468,463,452,451,389,385,378,371,361,336,315,310,292,285,269,267,262,217,202,182,117,100,99,80,68,39,23,18,12}
8
4109
998832668401
Returns: "Impossible"
{99130,61615,54490,30452,29381,9644,9506,8937,8078,3880,3234,2672,1967,907,659,549,129,91,72,50,39,39,36,34,9,8,7,7,5,2,2,1,1,1,1,1,1,1,1,1}
32
325633
1
Returns: "Impossible"
{99130,61615,54490,30452,29381,9644,9506,8937,8078,3880,3234,2672,1967,907,659,549,129,91,72,50,39,39,36,34,9,8,7,7,5,2,2,1,1,1,1,1,1,1,1,1}
32
325633
1
Returns: "Impossible"
{852630,820067,766025,711579,503709,481714,453105,419115,417909,409013,355362,339519,296860,264742,192030,100688,100236,70697,16456,5112}
9
2
3386073600
Returns: "Possible"
{852630,820067,766025,711579,503709,481714,453105,419115,417909,409013,355362,339519,296860,264742,192030,100688,100236,70697,16456,5112}
9
2
3386073601
Returns: "Impossible"
{880020,820669,762892,694094,604127,589902,543729,489987,453015,421786,420854,416628,310946,309617,284128,237110,227010,225419,95976,92835,56034,41429,39654,37576,33066,19725,19660,9584,9033,8603,8434,8375,8064,7883,7699,7617,7169,6844,6699,6101,5930,5444,4768,3904,3641,3638,2861,1485,1346,950,823,653,590,566,545,471,432,419,393,370,352,347,83,82,80,78,59,54,49,49,42,41,26,24,6}
44
9250040
1
Returns: "Impossible"
{880020,820669,762892,694094,604127,589902,543729,489987,453015,421786,420854,416628,310946,309617,284128,237110,227010,225419,95976,92835,56034,41429,39654,37576,33066,19725,19660,9584,9033,8603,8434,8375,8064,7883,7699,7617,7169,6844,6699,6101,5930,5444,4768,3904,3641,3638,2861,1485,1346,950,823,653,590,566,545,471,432,419,393,370,352,347,83,82,80,78,59,54,49,49,42,41,26,24,6}
44
9250040
1
Returns: "Impossible"
{967578,929387,891638,865876,864724,833553,832983,829250,805839,792102,786891,778940,778918,768582,738095,728966,722605,716455,715308,678525,631874,609577,578069,553067,509722,500235,495847,485456,436491,435509,435056,406988,374667,346147,315389,264851,226730,217238,195053,192430,178503,147532,133002,118622,118128,91184,90079,56193,48076,43904,33383,20584,14018}
47
25113662
1
Returns: "Impossible"
{736449,705327,677813,523830,491194,453074,433497,352934,333621,261524,228785,227541,216822,181621,167142,97721,96157,94378,86587,71748,66652,60944,54063,51642,50089,48650,46744,41396,35888,27559,14922,14798,9991,9712,9103,8782,8582,8093,7851,5932,5864,5558,4926,4881,4500,4128,3720,3700,2694,2654,1884,1161,1077,1045,985,983,946,894,855,776,684,682,655,545,411,361,340,228,181,117,111,36,31}
7
2
586565500321
Returns: "Impossible"
{97997,71782,38760,32194,19582,9907,4747,931,576,407,297,232,84,83,70,58,57,35,35,17,9,8,6,4,1,1,1,1,1,1}
7
2
732888000
Returns: "Possible"
{97997,71782,38760,32194,19582,9907,4747,931,576,407,297,232,84,83,70,58,57,35,35,17,9,8,6,4,1,1,1,1,1,1}
7
2
732888001
Returns: "Impossible"
{96638,96321,93006,92928,92825,91437,86372,80485,70989,70074,69670,62982,62795,61178,60307,60225,57822,55669,53152,51406,50611,46763,39214,39089,38331,38202,35675,34664,30805,29053,28077,25050,17000,13511,11851,11270,9763,9714,9533,9344,9211,9138,9115,9015,8680,8574,8502,8186,7761,6845,6708,6685,6234,5853,5749,5372,5313,5251,5110,4871,4574,4489,4392,3847,3837,3836,3580,2997,2172,1565,1561,1351,1131,1001,955,740,592,191}
22
1563656
1
Returns: "Impossible"
{96638,96321,93006,92928,92825,91437,86372,80485,70989,70074,69670,62982,62795,61178,60307,60225,57822,55669,53152,51406,50611,46763,39214,39089,38331,38202,35675,34664,30805,29053,28077,25050,17000,13511,11851,11270,9763,9714,9533,9344,9211,9138,9115,9015,8680,8574,8502,8186,7761,6845,6708,6685,6234,5853,5749,5372,5313,5251,5110,4871,4574,4489,4392,3847,3837,3836,3580,2997,2172,1565,1561,1351,1131,1001,955,740,592,191}
22
1563656
1
Returns: "Impossible"
{95,83,78,76,50,45,30,10,10,10,7,5,2,1}
6
2
180180
Returns: "Possible"
{95,83,78,76,50,45,30,10,10,10,7,5,2,1}
6
2
180181
Returns: "Impossible"
{9972,9746,9396,8839,8586,7900,7807,7751,7520,7286,6282,6033,5591,5576,5299,4699,3223,2797,2626,2581,2175,1891,1254,944,934,824,811,777,760,731,670,618,618,544,544,537,536,533,466,454,454,444,427,215,199,197,158,140,125,121,107,81,79,78,76,73,70,70,67,66,56,55,53,47,43,39,39,31,27,25,24,20,19,17,13,13,12,8,2}
8
34278
999866309400
Returns: "Possible"
{9972,9746,9396,8839,8586,7900,7807,7751,7520,7286,6282,6033,5591,5576,5299,4699,3223,2797,2626,2581,2175,1891,1254,944,934,824,811,777,760,731,670,618,618,544,544,537,536,533,466,454,454,444,427,215,199,197,158,140,125,121,107,81,79,78,76,73,70,70,67,66,56,55,53,47,43,39,39,31,27,25,24,20,19,17,13,13,12,8,2}
8
34278
999866309401
Returns: "Impossible"
{9116,7828,7690,7534,7286,6560,6330,5719,4031,1890,904,809,807,781,716,709,706,668,609,580,570,567,556,404,322,261,203,197,189,143,89,86,78,74,73,68,64,50,50,46,41,39,37,33,30,14,13,13,11,11,10,10,9,9,9,8,8,8,8,7,7,6,6,5,4,4,4,3,3,2,2,2,1,1,1}
9
35284
999663396480
Returns: "Possible"
{9116,7828,7690,7534,7286,6560,6330,5719,4031,1890,904,809,807,781,716,709,706,668,609,580,570,567,556,404,322,261,203,197,189,143,89,86,78,74,73,68,64,50,50,46,41,39,37,33,30,14,13,13,11,11,10,10,9,9,9,8,8,8,8,7,7,6,6,5,4,4,4,3,3,2,2,2,1,1,1}
9
35284
999663396481
Returns: "Impossible"
{768219,688744,9189}
3
2
1
Returns: "Possible"
{768219,688744,9189}
3
2
2
Returns: "Impossible"
{9799,9162,8577,8477,7923,7152,6911,6766,6636,6433,5693,5150,3759,3684,3055,2971,2555,1832,717,576,402,162}
8
2
805820400
Returns: "Possible"
{9799,9162,8577,8477,7923,7152,6911,6766,6636,6433,5693,5150,3759,3684,3055,2971,2555,1832,717,576,402,162}
8
2
805820401
Returns: "Impossible"
{98619,97841,88796,79503,75124,72466,56804,53354,51789,41910,37301,32470,31496,24653,23415,13794,8772,7538}
13
649211
999915840000
Returns: "Possible"
{98619,97841,88796,79503,75124,72466,56804,53354,51789,41910,37301,32470,31496,24653,23415,13794,8772,7538}
13
649211
999915840001
Returns: "Impossible"
{9943,9794,9681,9503,9436,9382,9236,9232,9169,9140,9018,8968,8648,8574,8548,8423,8231,8195,8093,7907,7690,7512,7502,7456,7396,7352,6852,6850,6643,6353,6342,6137,5830,5793,5676,5650,5620,5551,5526,5498,5452,5393,5310,5147,5035,4996,4951,4938,4763,4428,4383,4353,4238,4220,4067,3903,3751,3561,3181,2881,2818,2623,2555,2417,2397,2353,2192,2022,1891,1874,1713,1536,1350,1169,951,760,661,533,518,307}
9
74234
999857456640
Returns: "Possible"
{9943,9794,9681,9503,9436,9382,9236,9232,9169,9140,9018,8968,8648,8574,8548,8423,8231,8195,8093,7907,7690,7512,7502,7456,7396,7352,6852,6850,6643,6353,6342,6137,5830,5793,5676,5650,5620,5551,5526,5498,5452,5393,5310,5147,5035,4996,4951,4938,4763,4428,4383,4353,4238,4220,4067,3903,3751,3561,3181,2881,2818,2623,2555,2417,2397,2353,2192,2022,1891,1874,1713,1536,1350,1169,951,760,661,533,518,307}
9
74234
999857456641
Returns: "Impossible"
{99,91,90,89,89,85,84,81,80,78,74,72,70,64,61,59,58,49,45,43,42,38,37,35,32,28,25,24,20,16,9,9,8,8,8,8,8,8,7,7,7,7,6,6,6,6,6,5,5,5,5,5,5,4,4,4,4,4,4,4,4,4,4,3,3,2,2,2,2,2,2,2,2,1,1,1,1}
7
2
865731002400
Returns: "Possible"
{99,91,90,89,89,85,84,81,80,78,74,72,70,64,61,59,58,49,45,43,42,38,37,35,32,28,25,24,20,16,9,9,8,8,8,8,8,8,7,7,7,7,6,6,6,6,6,5,5,5,5,5,5,4,4,4,4,4,4,4,4,4,4,3,3,2,2,2,2,2,2,2,2,1,1,1,1}
7
2
865731002401
Returns: "Impossible"
{9612,9490,9341,9248,9135,9086,8829,8620,8151,7873,7521,6683,6609,6595,6464,5700,5397,5306,5011,4612,4517,4467,4169,4063,3741,3655,3108,3014,2638,2143,1913,1364,1081,993,985,965,923,897,893,887,865,861,837,810,809,710,674,641,641,618,606,602,566,565,550,523,520,500,456,426,412,391,390,389,364,357,316,289,284,271,244,233,195,176,81,66}
7
2
787028184000
Returns: "Possible"
{9612,9490,9341,9248,9135,9086,8829,8620,8151,7873,7521,6683,6609,6595,6464,5700,5397,5306,5011,4612,4517,4467,4169,4063,3741,3655,3108,3014,2638,2143,1913,1364,1081,993,985,965,923,897,893,887,865,861,837,810,809,710,674,641,641,618,606,602,566,565,550,523,520,500,456,426,412,391,390,389,364,357,316,289,284,271,244,233,195,176,81,66}
7
2
787028184001
Returns: "Impossible"
{94093,91855,91738,91315,83559,82761,81693,80124,78233,77646,76776,71765,67864,67140,66893,65930,62485,59584,52728,48058,47504,46288,44375,44204,39754,38020,36232,36196,35754,34559,28427,22994,22909,22884,18557,11888,10782,9683,9645,9490,9421,9292,8822,8715,8170,8056,8000,7958,7664,7628,7223,7054,6717,6439,6276,6262,5852,5662,5256,5220,4857,4386,4310,4137,3737,3669,3063,2964,2536,1879,1805,1680,1570,1443,1101,670,260}
9
572741
999983638080
Returns: "Possible"
{94093,91855,91738,91315,83559,82761,81693,80124,78233,77646,76776,71765,67864,67140,66893,65930,62485,59584,52728,48058,47504,46288,44375,44204,39754,38020,36232,36196,35754,34559,28427,22994,22909,22884,18557,11888,10782,9683,9645,9490,9421,9292,8822,8715,8170,8056,8000,7958,7664,7628,7223,7054,6717,6439,6276,6262,5852,5662,5256,5220,4857,4386,4310,4137,3737,3669,3063,2964,2536,1879,1805,1680,1570,1443,1101,670,260}
9
572741
999983638081
Returns: "Impossible"
{998770,979815,975867,975513,971652,964393,950671,945390,931144,930090,925726,923990,920162,919966,898980,879700,872584,865445,862562,856669,844130,834023,825753,762775,759316,732971,732535,711005,707165,683371,679814,671849,655480,648205,642839,634983,628993,622237,620249,614640,593068,583239,578713,535015,515338,511209,501342,487758,481177,435725,413870,405038,397746,389138,368816,358045,344972,344780,326810,302162,286471,262063,226603,223832,212819,202434,157357,139010,116656,102642,97396,89310,68869,27464,17340,9654}
3
2
70300
Returns: "Possible"
{998770,979815,975867,975513,971652,964393,950671,945390,931144,930090,925726,923990,920162,919966,898980,879700,872584,865445,862562,856669,844130,834023,825753,762775,759316,732971,732535,711005,707165,683371,679814,671849,655480,648205,642839,634983,628993,622237,620249,614640,593068,583239,578713,535015,515338,511209,501342,487758,481177,435725,413870,405038,397746,389138,368816,358045,344972,344780,326810,302162,286471,262063,226603,223832,212819,202434,157357,139010,116656,102642,97396,89310,68869,27464,17340,9654}
3
2
70301
Returns: "Impossible"
{9921,9917,9529,9347,9167,8669,8637,8546,8177,7882,7603,7486,7392,6809,6694,6657,6572,6410,6067,5274,5140,5019,4076,3971,3775,3540,3443,3434,3230,2819,2797,2383,1809,1804,1751,1743,1537,1255,1186,1180,781,779,709,646,580,350,343}
13
106971
999915840000
Returns: "Possible"
{9921,9917,9529,9347,9167,8669,8637,8546,8177,7882,7603,7486,7392,6809,6694,6657,6572,6410,6067,5274,5140,5019,4076,3971,3775,3540,3443,3434,3230,2819,2797,2383,1809,1804,1751,1743,1537,1255,1186,1180,781,779,709,646,580,350,343}
13
106971
999915840001
Returns: "Impossible"
{998,995,868,861,794,788,754,737,677,672,639,628,595,570,565,548,533,524,503,498,459,456,445,442,419,399,393,312,301,266,234,208,195,154,107,98,97,65,54,3,1}
31
17874
1
Returns: "Impossible"
{998,995,868,861,794,788,754,737,677,672,639,628,595,570,565,548,533,524,503,498,459,456,445,442,419,399,393,312,301,266,234,208,195,154,107,98,97,65,54,3,1}
31
17874
1
Returns: "Impossible"
{977,969,950,941,933,868,773,764,762,710,677,675,609,605,518,513,511,503,453,423,401,334,291,264,264,263,258,257,193,119,111,93,93,87,75,73,68,60,52,50,49,47,47,42,41,38,38,37,30,29,28,25,22,20,12,12,11,9,6,1}
11
7891
994831891200
Returns: "Possible"
{977,969,950,941,933,868,773,764,762,710,677,675,609,605,518,513,511,503,453,423,401,334,291,264,264,263,258,257,193,119,111,93,93,87,75,73,68,60,52,50,49,47,47,42,41,38,38,37,30,29,28,25,22,20,12,12,11,9,6,1}
11
7891
994831891201
Returns: "Impossible"
{9888,9821,9800,9671,9541,9007,8874,8512,8416,7709,7334,7311,7199,6950,6942,6870,6807,6750,6166,5759,5525,4904,4736,4244,4190,3995,3906,3730,3503,2597,2568,2103,1658,1637,1505,1459,1322,1322,1096,1083,953,918,858,848,819,799,730,729,726,719,704,700,651,634,590,560,538,503,469,450,449,411,386,354,342,333,302,295,275,256,251,204,184,132,114,89,55,54}
49
223791
1
Returns: "Impossible"
{9888,9821,9800,9671,9541,9007,8874,8512,8416,7709,7334,7311,7199,6950,6942,6870,6807,6750,6166,5759,5525,4904,4736,4244,4190,3995,3906,3730,3503,2597,2568,2103,1658,1637,1505,1459,1322,1322,1096,1083,953,918,858,848,819,799,730,729,726,719,704,700,651,634,590,560,538,503,469,450,449,411,386,354,342,333,302,295,275,256,251,204,184,132,114,89,55,54}
49
223791
1
Returns: "Impossible"
{955048,935342,928477,886796,859493,809674,806915,790341,714176,666916,649652,640461,635166,596962,552416,514685,474419,461587,436845,434954,427234,416274,406361,308678,252395,247769,223476,149768,135391,118482,33689,15761}
7
2
1211708160
Returns: "Possible"
{955048,935342,928477,886796,859493,809674,806915,790341,714176,666916,649652,640461,635166,596962,552416,514685,474419,461587,436845,434954,427234,416274,406361,308678,252395,247769,223476,149768,135391,118482,33689,15761}
7
2
1211708161
Returns: "Impossible"
{972747,918562,830632,830440,828819,822376,782775,735182,714505,677915,664802,650654,548968,495783,492704,290493,284310,199117,162847,94670,88875,83895,82524,82466,81307,77521,71966,71096,69588,67048,65793,53898,52901,52630,50351,45670,39607,34455,33518,29571,11035,10956,10834,9882,9867,9518,8798,8218,8185,7322,7311,7281,7267,6471,6398,6052,5495,4928,4738,4562,4333,4161,4147,4090,3628,3457,3302,2599,2034,1908,1233,1229,1199,1056,748,682,645,605,502,158}
12
8155266
999995673600
Returns: "Possible"
{972747,918562,830632,830440,828819,822376,782775,735182,714505,677915,664802,650654,548968,495783,492704,290493,284310,199117,162847,94670,88875,83895,82524,82466,81307,77521,71966,71096,69588,67048,65793,53898,52901,52630,50351,45670,39607,34455,33518,29571,11035,10956,10834,9882,9867,9518,8798,8218,8185,7322,7311,7281,7267,6471,6398,6052,5495,4928,4738,4562,4333,4161,4147,4090,3628,3457,3302,2599,2034,1908,1233,1229,1199,1056,748,682,645,605,502,158}
12
8155266
999995673601
Returns: "Impossible"
{10,10,10,10,10,10,9,9,9,9,9,8,8,7,7,6,6,6,6,6,6,6,6,6,5,5,5,5,5,5,4,4,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,1,1,1,1}
8
42
922123550880
Returns: "Possible"
{10,10,10,10,10,10,9,9,9,9,9,8,8,7,7,6,6,6,6,6,6,6,6,6,5,5,5,5,5,5,4,4,4,4,4,4,3,3,3,3,3,2,2,2,2,2,2,1,1,1,1}
8
42
922123550881
Returns: "Impossible"
{827707,815835,790157,776600,727976,726440,706690,611494,584446,544504,523363,505116,431578,413257,393721,248997,232962,208300,199666,119729,99987,87393,85256,77732,77106,77053,76694,72886,69602,68561,68048,65972,60067,58509,56763,53497,50443,47750,45336,38108,37576,36144,35735,27967,27368,27327,25441,25123,23531,23305,23028,22478,14732}
5
2
34436220
Returns: "Possible"
{827707,815835,790157,776600,727976,726440,706690,611494,584446,544504,523363,505116,431578,413257,393721,248997,232962,208300,199666,119729,99987,87393,85256,77732,77106,77053,76694,72886,69602,68561,68048,65972,60067,58509,56763,53497,50443,47750,45336,38108,37576,36144,35735,27967,27368,27327,25441,25123,23531,23305,23028,22478,14732}
5
2
34436221
Returns: "Impossible"
{9869,9622,9612,9361,9358,9335,9325,9242,9208,8324,8285,7597,7557,6876,6829,6677,5940,5868,5855,5157,5070,5028,4738,4399,4394,3364,2344,2083,1435,557,201}
8
2
19879587000
Returns: "Possible"
{9869,9622,9612,9361,9358,9335,9325,9242,9208,8324,8285,7597,7557,6876,6829,6677,5940,5868,5855,5157,5070,5028,4738,4399,4394,3364,2344,2083,1435,557,201}
8
2
19879587001
Returns: "Impossible"
{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}
7
2
9712198080
Returns: "Possible"
{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}
7
2
9712198081
Returns: "Impossible"
{96,95,90,88,88,82,78,67,65,58,54,50,50,49,46,36,32,29,25,21,12,12,11,11,9,9,9,8,8,8,7,7,6,5,5,4,4,4,4,4,3,3,3,2,2,2,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}
10
602
972507695040
Returns: "Possible"
{96,95,90,88,88,82,78,67,65,58,54,50,50,49,46,36,32,29,25,21,12,12,11,11,9,9,9,8,8,8,7,7,6,5,5,4,4,4,4,4,3,3,3,2,2,2,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}
10
602
972507695041
Returns: "Impossible"
{8539,8448,6183,890,695,691,646,588,310,171,94,58,24,6,3}
14
2
46702656000
Returns: "Possible"
{8539,8448,6183,890,695,691,646,588,310,171,94,58,24,6,3}
14
2
46702656001
Returns: "Impossible"
{83058,75136,30232}
3
2
1
Returns: "Possible"
{83058,75136,30232}
3
2
2
Returns: "Impossible"
{10,9,9,8,8,8,8,8,8,8,7,7,7,7,7,7,7,7,6,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,4,4,4,4,3,3,3,3,3,2,2,2,2,1,1}
23
171
1
Returns: "Impossible"
{10,9,9,8,8,8,8,8,8,8,7,7,7,7,7,7,7,7,6,6,6,6,6,6,6,6,6,5,5,5,5,5,5,5,4,4,4,4,3,3,3,3,3,2,2,2,2,1,1}
23
171
1
Returns: "Impossible"
{97837,97005,96352,95364,93633,92780,90578,86480,83289,81758,80912,80581,77605,75694,74950,72809,72401,70460,69376,67896,66361,64799,54300,50558,46442,46263,46150,42727,38770,38424,35092,34289,33378,32364,29402,29382,28948,22171,21539,20235,19494,18288,18014,17074,17016,14007,13415,12459,12393,9898,9276,8945,8750,8561,8444,8398,8263,8152,7918,7589,7416,7322,6756,6513,5416,5329,5278,4786,4649,4643,4584,4277,4064,3527,2940,2609,2143,1519,579}
6
2
16677761100
Returns: "Possible"
{99045,98604,96922,96242,95124,90946,90929,90567,88375,88245,88046,87490,86443,86215,83396,83070,80012,77925,74412,73961,73214,73061,71733,69884,66311,66311,66221,66178,65772,65125,64760,61556,60902,60213,59717,59469,59266,57219,56974,55016,53847,53338,52530,50679,48095,47546,47105,46188,46053,45650,45068,44997,43963,41329,41087,40720,39240,33443,32908,31330,30460,29049,27484,26282,21040,19000,17307,16289,16269,13383,12376,12101,11204,8562,6914,5891,4541,319}
64
4033263
1
Returns: "Impossible"
{99045,98604,96922,96242,95124,90946,90929,90567,88375,88245,88046,87490,86443,86215,83396,83070,80012,77925,74412,73961,73214,73061,71733,69884,66311,66311,66221,66178,65772,65125,64760,61556,60902,60213,59717,59469,59266,57219,56974,55016,53847,53338,52530,50679,48095,47546,47105,46188,46053,45650,45068,44997,43963,41329,41087,40720,39240,33443,32908,31330,30460,29049,27484,26282,21040,19000,17307,16289,16269,13383,12376,12101,11204,8562,6914,5891,4541,319}
64
4033263
1
Returns: "Impossible"
{99140,99043,95777,95529,92810,90677,87714,83869,83487,79667,77488,77315,77301,73082,69734,65178,64451,62370,59664,57633,57394,57065,56964,56957,56220,54387,48413,45561,45265,44267,40777,38674,30767,28988,26781,25422,21764,17004,16934,13759,9463,8926,8273,7100,760}
11
883315
999977529600
Returns: "Possible"
{99140,99043,95777,95529,92810,90677,87714,83869,83487,79667,77488,77315,77301,73082,69734,65178,64451,62370,59664,57633,57394,57065,56964,56957,56220,54387,48413,45561,45265,44267,40777,38674,30767,28988,26781,25422,21764,17004,16934,13759,9463,8926,8273,7100,760}
11
883315
999977529601
Returns: "Impossible"
{802920,788284,589545,457858,429841,345603,319777,216355,113619,97658,84921,84093,75256,69857,49801,25431,24582,22993,21508,10566,7720,6917,6398,5835,5785,3230,3092,3038,1647,1394,890,870,776,770,759,714,593,510,498,459,363,337,270,250,203,182,179,165,148,140}
10
3000634
999998032320
Returns: "Possible"
{802920,788284,589545,457858,429841,345603,319777,216355,113619,97658,84921,84093,75256,69857,49801,25431,24582,22993,21508,10566,7720,6917,6398,5835,5785,3230,3092,3038,1647,1394,890,870,776,770,759,714,593,510,498,459,363,337,270,250,203,182,179,165,148,140}
10
3000634
999998032321
Returns: "Impossible"
{975784,934229,868693,861777,654883,524740,503436,95576,70676,5914}
4
2
630
Returns: "Possible"
{975784,934229,868693,861777,654883,524740,503436,95576,70676,5914}
4
2
631
Returns: "Impossible"
{99441,97255,95227,94837,89169,85903,79550,77500,76455,73754,70039,69661,66845,61403,58306,55791,55302,54133,50423,49061,47672,45504,45479,45034,44452,41531,40982,40145,31968,24451,24256,19510,19408,17980,16261,14148,13049,11749,9281,8653,8074,7422,6969,6952,6388,6233,6093,5803,5751,5079,5012,5006,4667,4650,4211,4164,3900,3607,2836,2662,2594,2223,2012,1691,1441,1337,1265,1231,944,907,805,708,573,299,72}
5
2
207112680
Returns: "Possible"
{99441,97255,95227,94837,89169,85903,79550,77500,76455,73754,70039,69661,66845,61403,58306,55791,55302,54133,50423,49061,47672,45504,45479,45034,44452,41531,40982,40145,31968,24451,24256,19510,19408,17980,16261,14148,13049,11749,9281,8653,8074,7422,6969,6952,6388,6233,6093,5803,5751,5079,5012,5006,4667,4650,4211,4164,3900,3607,2836,2662,2594,2223,2012,1691,1441,1337,1265,1231,944,907,805,708,573,299,72}
5
2
207112681
Returns: "Impossible"
{9995,9946,9929,9736,9734,9443,9327,9168,7787,7410,7400,7056,6710,6641,6241,6122,5687,5494,5473,5364,5352,5308,5300,5157,4961,4773,4749,4312,4120,3380,3359,3138,2999,2866,2452,1328,1302,1000,875,873,851,844,790,770,714,654,618,597,559,481,475,470,466,443,402,375,372,340,288,283,274,272,258,254,243,235,218,209,199,137,127,103,59,30,29,14,13}
13
108397
999915840000
Returns: "Possible"
{9995,9946,9929,9736,9734,9443,9327,9168,7787,7410,7400,7056,6710,6641,6241,6122,5687,5494,5473,5364,5352,5308,5300,5157,4961,4773,4749,4312,4120,3380,3359,3138,2999,2866,2452,1328,1302,1000,875,873,851,844,790,770,714,654,618,597,559,481,475,470,466,443,402,375,372,340,288,283,274,272,258,254,243,235,218,209,199,137,127,103,59,30,29,14,13}
13
108397
999915840001
Returns: "Impossible"
{993440,936530,925833,891939,874327,853129,835111,804257,803687,766599,727271,720269,706224,612568,582862,580743,549215,498731,468423,461251,459874,450165,429487,421750,405330,400259,386325,385683,355079,334501,330483,328376,323997,309663,248200,234132,159889,153338,93203,78681,45935}
10
6938920
999994947840
Returns: "Possible"
{993440,936530,925833,891939,874327,853129,835111,804257,803687,766599,727271,720269,706224,612568,582862,580743,549215,498731,468423,461251,459874,450165,429487,421750,405330,400259,386325,385683,355079,334501,330483,328376,323997,309663,248200,234132,159889,153338,93203,78681,45935}
10
6938920
999994947841
Returns: "Impossible"
{964,929,897,896,880,878,871,844,822,800,795,788,733,701,689,677,654,614,574,525,508,498,438,434,430,402,379,305,194,186,127,41,21,10}
8
2
45753634080
Returns: "Possible"
{964,929,897,896,880,878,871,844,822,800,795,788,733,701,689,677,654,614,574,525,508,498,438,434,430,402,379,305,194,186,127,41,21,10}
8
2
45753634081
Returns: "Impossible"
{100,93,93,93,92,89,85,80,73,64,63,58,54,49,42,40,33,32,29,29,25,17,16,11,10,10,10,10,9,9,9,9,9,8,8,8,7,7,7,7,6,6,6,5,4,4,4,3,3,3,2,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}
8
344
979357221360
Returns: "Possible"
{100,93,93,93,92,89,85,80,73,64,63,58,54,49,42,40,33,32,29,29,25,17,16,11,10,10,10,10,9,9,9,9,9,8,8,8,7,7,7,7,6,6,6,5,4,4,4,3,3,3,2,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}
8
344
979357221361
Returns: "Impossible"
{99,99,99,98,96,95,95,93,93,91,91,90,89,89,88,88,87,85,83,82,80,78,72,72,71,70,70,66,66,65,64,63,63,62,62,56,56,53,52,49,49,49,46,45,45,44,42,42,42,41,37,36,35,32,31,29,27,26,25,25,24,24,21,20,16,13,13,11,11,10,9,8,7,7,6,5,4,3,3,1}
7
267
998055751680
Returns: "Possible"
{99,99,99,98,96,95,95,93,93,91,91,90,89,89,88,88,87,85,83,82,80,78,72,72,71,70,70,66,66,65,64,63,63,62,62,56,56,53,52,49,49,49,46,45,45,44,42,42,42,41,37,36,35,32,31,29,27,26,25,25,24,24,21,20,16,13,13,11,11,10,9,8,7,7,6,5,4,3,3,1}
7
267
998055751681
Returns: "Impossible"
{978607,964603,901007,897330,882055,866618,858955,855676,808414,801951,759147,683713,683560,679838,676421,670286,628965,615167,610585,545751,545345,454414,448508,447937,421849,378542,370593,337817,324119,293046,215796,196856,185035,156033,141172,104288,97631,97614,95731,95064,94955,94460,92131,91062,83708,82891,82145,81577,79137,76688,76251,75588,74100,69210,68481,68138,65352,60106,59309,51082,50635,50427,49351,47544,41842,38209,37527,37049,35861,23226,23095,22603,21055,17814,12060,8014,5411}
7
2
865731002400
Returns: "Possible"
{978607,964603,901007,897330,882055,866618,858955,855676,808414,801951,759147,683713,683560,679838,676421,670286,628965,615167,610585,545751,545345,454414,448508,447937,421849,378542,370593,337817,324119,293046,215796,196856,185035,156033,141172,104288,97631,97614,95731,95064,94955,94460,92131,91062,83708,82891,82145,81577,79137,76688,76251,75588,74100,69210,68481,68138,65352,60106,59309,51082,50635,50427,49351,47544,41842,38209,37527,37049,35861,23226,23095,22603,21055,17814,12060,8014,5411}
7
2
865731002401
Returns: "Impossible"
{10,10,10,10,10,10,10,10,9,9,9,9,9,9,9,9,8,8,8,8,8,8,8,8,7,7,7,7,7,7,7,7,7,6,6,5,5,5,5,5,5,5,4,4,4,4,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,1,1,1,1,1,1,1,1,1,1,1}
7
2
714538746000
Returns: "Possible"
{10,10,10,10,10,10,10,10,9,9,9,9,9,9,9,9,8,8,8,8,8,8,8,8,7,7,7,7,7,7,7,7,7,6,6,5,5,5,5,5,5,5,4,4,4,4,4,4,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,1,1,1,1,1,1,1,1,1,1,1}
7
2
714538746001
Returns: "Impossible"
{988626,843644,569868,558700,523839,421407,406934,307317,280474,232290,132110,118213,93929,84220,83037,78496,78129,76105,71343,70747,64366,49794,48337,43638,42229,31310,30360,28565,18640,17304,16481,15777,11596,9654,9431,9281,9270,9228,9228,8231,7755,7319,7017,6878,6206,5945,5884,5645,5278,4542,4049,2419,2099,1952,1112,980,960,918,915,857,811,798,712,608,589,440,351,292,279,268,261,247,245,234,69,63,31}
7
2
865731002400
Returns: "Possible"
{988626,843644,569868,558700,523839,421407,406934,307317,280474,232290,132110,118213,93929,84220,83037,78496,78129,76105,71343,70747,64366,49794,48337,43638,42229,31310,30360,28565,18640,17304,16481,15777,11596,9654,9431,9281,9270,9228,9228,8231,7755,7319,7017,6878,6206,5945,5884,5645,5278,4542,4049,2419,2099,1952,1112,980,960,918,915,857,811,798,712,608,589,440,351,292,279,268,261,247,245,234,69,63,31}
7
2
865731002401
Returns: "Impossible"
{946080,758623,716192,698361,673290,638155,630745,611374,518784,513762,452750,207615,204822,93159,88613,77148,76116,74937,67489,64222,56774,52014,43690,38282,27346,23061,20443,9693,8843,8539,7912,7716,7128,6707,5811,3619,3218,3183,2473,977,821,760,706,603,567,564,491,469,407,390,371,369,256,177,154,100,98,84,60,52,37,28,16,14,14,13,10,10,9,9,9,7,6,4,4,2,2,1,1}
7
20628
999999570960
Returns: "Possible"
{946080,758623,716192,698361,673290,638155,630745,611374,518784,513762,452750,207615,204822,93159,88613,77148,76116,74937,67489,64222,56774,52014,43690,38282,27346,23061,20443,9693,8843,8539,7912,7716,7128,6707,5811,3619,3218,3183,2473,977,821,760,706,603,567,564,491,469,407,390,371,369,256,177,154,100,98,84,60,52,37,28,16,14,14,13,10,10,9,9,9,7,6,4,4,2,2,1,1}
7
20628
999999570961
Returns: "Impossible"
{9294,9243,8948,8612,8309,7481,7435,7378,7045,7025,7009,6964,6862,6789,5733,5710,5702,5116,4920,4253,4225,4188,4102,3785,3772,3561,3415,2758,2739,2412,2209,2176,1462,1370,1018,977,941,924,916,913,894,873,845,829,783,774,772,739,736,728,710,707,697,683,680,680,620,603,562,531,522,510,467,462,449,437,341,330,318,290,265,234,222,182,119,83,63,27}
8
38551
999900452880
Returns: "Possible"
{9294,9243,8948,8612,8309,7481,7435,7378,7045,7025,7009,6964,6862,6789,5733,5710,5702,5116,4920,4253,4225,4188,4102,3785,3772,3561,3415,2758,2739,2412,2209,2176,1462,1370,1018,977,941,924,916,913,894,873,845,829,783,774,772,739,736,728,710,707,697,683,680,680,620,603,562,531,522,510,467,462,449,437,341,330,318,290,265,234,222,182,119,83,63,27}
8
38551
999900452881
Returns: "Impossible"
{9841,8685,8046,7413,7181,6602,6536,6123,6037,6011,4781,4664,3665,3445,3370,2255,2016,1689,1521,1424,824,793,780,577,513,508,480,397,358,280,279,275,264,182,102,99,96,94,87,87,85,85,80,71,70,69,54,48,42,41,40,34,29,27,24,24,9,9,8,8,7,6,6,5,5,5,5,5,5,3,3,2,2,2,2,1,1,1,1}
7
688
999996821280
Returns: "Possible"
{9841,8685,8046,7413,7181,6602,6536,6123,6037,6011,4781,4664,3665,3445,3370,2255,2016,1689,1521,1424,824,793,780,577,513,508,480,397,358,280,279,275,264,182,102,99,96,94,87,87,85,85,80,71,70,69,54,48,42,41,40,34,29,27,24,24,9,9,8,8,7,6,6,5,5,5,5,5,5,3,3,2,2,2,2,1,1,1,1}
7
688
999996821281
Returns: "Impossible"
{773658,693297,505426,489156,384957,282848,241187,211714,90623,76941,74810,55667,28115,16323,13098,9311,9263,9138,8707,8121,7207,7007,6610,6088,3542,2483,2117,1907,1600,1422,965,807,786,721,694,667,642,611,605,499,458,307,87,71,60,58,56,30,19,17,16,13,12,10,10,9,9,9,8,7,6,5,5,4,4,1,1,1,1,1,1,1,1,1,1}
9
2342044
999987508800
Returns: "Possible"
{773658,693297,505426,489156,384957,282848,241187,211714,90623,76941,74810,55667,28115,16323,13098,9311,9263,9138,8707,8121,7207,7007,6610,6088,3542,2483,2117,1907,1600,1422,965,807,786,721,694,667,642,611,605,499,458,307,87,71,60,58,56,30,19,17,16,13,12,10,10,9,9,9,8,7,6,5,5,4,4,1,1,1,1,1,1,1,1,1,1}
9
2342044
999987508801
Returns: "Impossible"
{98,97,95,94,90,87,76,76,70,68,68,67,67,66,65,63,60,59,57,54,51,50,49,46,43,40,40,40,37,35,31,27,25,22,21,13,10,10,10,10,9,9,9,9,9,9,9,9,9,8,8,7,7,6,6,6,6,6,5,5,5,5,5,5,4,3,3,3,3,3,3,3,2,2,1,1,1,1}
8
417
988633006200
Returns: "Possible"
{98,97,95,94,90,87,76,76,70,68,68,67,67,66,65,63,60,59,57,54,51,50,49,46,43,40,40,40,37,35,31,27,25,22,21,13,10,10,10,10,9,9,9,9,9,9,9,9,9,8,8,7,7,6,6,6,6,6,5,5,5,5,5,5,4,3,3,3,3,3,3,3,2,2,1,1,1,1}
8
417
988633006201
Returns: "Impossible"
{980605,974537,972357,970569,943098,931364,924078,906709,890041,876575,874474,869490,862174,858224,855003,821718,815710,815338,814045,798349,793406,783776,775263,760979,734521,732715,720230,714548,711835,689505,666912,655460,644309,622032,609533,596443,579178,548778,542711,521249,519825,518500,504294,484403,461238,433796,424386,395766,387040,380065,378296,363446,344199,285288,245432,244680,198698,181473,151813,147157,135704,88907,87339,83139,69997,56735,47607,43366,30736,30543,27058,26469,15443,5034,4184}
8
5804785
999996898320
Returns: "Possible"
{980605,974537,972357,970569,943098,931364,924078,906709,890041,876575,874474,869490,862174,858224,855003,821718,815710,815338,814045,798349,793406,783776,775263,760979,734521,732715,720230,714548,711835,689505,666912,655460,644309,622032,609533,596443,579178,548778,542711,521249,519825,518500,504294,484403,461238,433796,424386,395766,387040,380065,378296,363446,344199,285288,245432,244680,198698,181473,151813,147157,135704,88907,87339,83139,69997,56735,47607,43366,30736,30543,27058,26469,15443,5034,4184}
8
5804785
999996898321
Returns: "Impossible"
{972359,971075,951963,937593,906884,903080,883397,834741,742282,700815,700519,694289,672656,671491,650445,632765,591871,566392,537896,526678,513812,509482,499277,496753,415205,411152,402798,399069,338349,335040,325684,314706,285506,276116,263035,151313,123261,101283,98837,96070,92874,92074,88903,79799,77598,75137,74804,74697,73508,72178,71041,70095,68955,62427,60587,60304,59173,59048,57843,52472,47511,42418,41929,41912,41466,39174,37675,37473,37050,33613,32020,30575,30450,27970,17615,10620,9028,2295}
7
2
951084763200
Returns: "Possible"
{972359,971075,951963,937593,906884,903080,883397,834741,742282,700815,700519,694289,672656,671491,650445,632765,591871,566392,537896,526678,513812,509482,499277,496753,415205,411152,402798,399069,338349,335040,325684,314706,285506,276116,263035,151313,123261,101283,98837,96070,92874,92074,88903,79799,77598,75137,74804,74697,73508,72178,71041,70095,68955,62427,60587,60304,59173,59048,57843,52472,47511,42418,41929,41912,41466,39174,37675,37473,37050,33613,32020,30575,30450,27970,17615,10620,9028,2295}
7
2
951084763201
Returns: "Impossible"
{99451,98713,98138,94242,93523,92685,91837,91567,90524,90240,88325,87207,86809,85365,84712,84439,81588,80406,80405,79488,76976,76866,76788,76231,75401,74376,74211,74005,73728,73042,72540,70909,68115,64833,64434,63473,62857,59754,59200,58483,56524,53817,53317,52389,49242,46198,44397,43636,42278,41684,40696,37209,36122,36109,36105,35964,34281,34062,31966,30732,27152,23758,22152,21971,20375,18582,17166,14185,13123,9685,9507,5713,4040,4022,2935,2310,2139}
9
748442
999969808320
Returns: "Possible"
{99451,98713,98138,94242,93523,92685,91837,91567,90524,90240,88325,87207,86809,85365,84712,84439,81588,80406,80405,79488,76976,76866,76788,76231,75401,74376,74211,74005,73728,73042,72540,70909,68115,64833,64434,63473,62857,59754,59200,58483,56524,53817,53317,52389,49242,46198,44397,43636,42278,41684,40696,37209,36122,36109,36105,35964,34281,34062,31966,30732,27152,23758,22152,21971,20375,18582,17166,14185,13123,9685,9507,5713,4040,4022,2935,2310,2139}
9
748442
999969808321
Returns: "Impossible"
{959,859,837,836,820,669,599,363,314,306,264,262,245,195,156,99,98,92,89,82,75,75,73,70,70,69,66,57,54,53,48,47,45,43,37,36,34,26,25,22,20,15,12,10,10,8,7,7,7,6,6,5,5,5,5,5,4,4,4,2,2,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}
9
3866
998257780800
Returns: "Possible"
{959,859,837,836,820,669,599,363,314,306,264,262,245,195,156,99,98,92,89,82,75,75,73,70,70,69,66,57,54,53,48,47,45,43,37,36,34,26,25,22,20,15,12,10,10,8,7,7,7,6,6,5,5,5,5,5,4,4,4,2,2,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}
9
3866
998257780801
Returns: "Impossible"
{875,811,804,734,707,700,690,681,626,606,497,439,357,357,339,205,120,108,97,89,87,86,85,84,77,73,66,65,65,57,57,54,49,48,45,44,43,38,37,33,29,28,27,27,26,25,23,21,19,10,10,9,9,9,9,9,8,8,7,7,7,6,6,6,5,5,4,4,3,3,2,2,2,2,2,1,1,1,1}
7
157
999220721040
Returns: "Possible"
{875,811,804,734,707,700,690,681,626,606,497,439,357,357,339,205,120,108,97,89,87,86,85,84,77,73,66,65,65,57,57,54,49,48,45,44,43,38,37,33,29,28,27,27,26,25,23,21,19,10,10,9,9,9,9,9,8,8,7,7,7,6,6,6,5,5,4,4,3,3,2,2,2,2,2,1,1,1,1}
7
157
999220721041
Returns: "Impossible"
{96025,94139,85080,65334,58172,56598,55024,54804,50834,49077,39145,23640,9938,9822,8995,8239,7221,6608,6353,5782,5323,5237,5036,4760,4736,4326,4031,3944,3207,2721,2276,1935,1867,1829,1591,1481,1301,954,920,895,885,841,791,757,750,714,653,649,640,614,578,501,331,221,119,98,87,80,78,69,67,66,57,56,41,35,34,26,25,23,23,22,19,17,12,8,4,4,3,1}
8
246487
999982239480
Returns: "Possible"
{96025,94139,85080,65334,58172,56598,55024,54804,50834,49077,39145,23640,9938,9822,8995,8239,7221,6608,6353,5782,5323,5237,5036,4760,4736,4326,4031,3944,3207,2721,2276,1935,1867,1829,1591,1481,1301,954,920,895,885,841,791,757,750,714,653,649,640,614,578,501,331,221,119,98,87,80,78,69,67,66,57,56,41,35,34,26,25,23,23,22,19,17,12,8,4,4,3,1}
8
246487
999982239481
Returns: "Impossible"
{992931,734044,712422,580350,443892,332061,269638,94508,93665,70813,63355,60536,50996,39872,32490,25498,17765,9997,9986,8738,7680,7508,6323,6266,6163,5965,5830,5553,4581,2741,2672,2119,2075,902,894,857,818,790,687,645,622,616,521,491,340,260,226,168,100,95,87,73,72,72,66,65,49,49,29,26,25,10,10,9,9,9,8,8,8,7,7,6,6,4,4,3,2,2,2}
9
2843365
999996238080
Returns: "Possible"
{992931,734044,712422,580350,443892,332061,269638,94508,93665,70813,63355,60536,50996,39872,32490,25498,17765,9997,9986,8738,7680,7508,6323,6266,6163,5965,5830,5553,4581,2741,2672,2119,2075,902,894,857,818,790,687,645,622,616,521,491,340,260,226,168,100,95,87,73,72,72,66,65,49,49,29,26,25,10,10,9,9,9,8,8,8,7,7,6,6,4,4,3,2,2,2}
9
2843365
999996238081
Returns: "Impossible"
{9153,8899,8849,7953,7588,7492,6941,6518,6259,6227,4191,3975,3593,2029,917,898,807,673,580,528,525,469,452,449,427,290,272,254,211,130,97,97,95,91,86,81,76,72,70,60,57,51,37,33,32,27,24,23,17,10,8,8,7,6,6,6,5,4,4,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}
7
2
787028184000
Returns: "Possible"
{9153,8899,8849,7953,7588,7492,6941,6518,6259,6227,4191,3975,3593,2029,917,898,807,673,580,528,525,469,452,449,427,290,272,254,211,130,97,97,95,91,86,81,76,72,70,60,57,51,37,33,32,27,24,23,17,10,8,8,7,6,6,6,5,4,4,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}
7
2
787028184001
Returns: "Impossible"
{996581,945507,942732,917870,914840,911034,892878,884016,881361,879176,879048,866654,803713,801888,791356,791005,789587,788570,777305,776084,760041,744781,736054,731867,730195,720769,702302,693263,689862,689422,675398,669550,661014,644415,611467,610376,607757,575146,549854,513208,512871,510099,502192,493304,485313,483870,475670,474448,441326,404049,396977,395958,359017,342837,331230,308435,294275,289984,286107,285325,278448,269907,261589,255123,221052,219755,219259,178465,174607,173400,170744,152124,88871,84399,53942,38989,38286,32158,3551}
7
2448858
999999896040
Returns: "Possible"
{996581,945507,942732,917870,914840,911034,892878,884016,881361,879176,879048,866654,803713,801888,791356,791005,789587,788570,777305,776084,760041,744781,736054,731867,730195,720769,702302,693263,689862,689422,675398,669550,661014,644415,611467,610376,607757,575146,549854,513208,512871,510099,502192,493304,485313,483870,475670,474448,441326,404049,396977,395958,359017,342837,331230,308435,294275,289984,286107,285325,278448,269907,261589,255123,221052,219755,219259,178465,174607,173400,170744,152124,88871,84399,53942,38989,38286,32158,3551}
7
2448858
999999896041
Returns: "Impossible"
{883,861,852,848,809,770,757,754,736,715,711,694,668,664,648,641,600,597,541,535,528,525,492,459,431,350,246,214,207,182,169,97,89,88,87,82,81,80,80,78,75,71,70,61,59,57,55,55,55,52,46,45,44,42,40,39,35,34,34,32,31,31,27,25,22,20,19,16,12,12,7,7,4,2,2}
8
3820
997495427880
Returns: "Possible"
{883,861,852,848,809,770,757,754,736,715,711,694,668,664,648,641,600,597,541,535,528,525,492,459,431,350,246,214,207,182,169,97,89,88,87,82,81,80,80,78,75,71,70,61,59,57,55,55,55,52,46,45,44,42,40,39,35,34,34,32,31,31,27,25,22,20,19,16,12,12,7,7,4,2,2}
8
3820
997495427881
Returns: "Impossible"
{835359,777317,711614,705404,622137,560611,558062,431216,98099,94040,88276,80601,74543,73116,60953,58348,55913,51287,48624,43466,38474,31504,28375,25339,14449,9567,9246,8910,8753,8733,7017,6767,5976,5892,5417,5384,4886,3886,2477,1612,946,756,744,728,678,552,474,428,417,316,261,135,114,94,90,59,55,48,38,38,37,31,31,22,21,21,13,13,13,12,8,8,6,5,4,2,2,2,1,1}
7
58072
999999672120
Returns: "Possible"
{835359,777317,711614,705404,622137,560611,558062,431216,98099,94040,88276,80601,74543,73116,60953,58348,55913,51287,48624,43466,38474,31504,28375,25339,14449,9567,9246,8910,8753,8733,7017,6767,5976,5892,5417,5384,4886,3886,2477,1612,946,756,744,728,678,552,474,428,417,316,261,135,114,94,90,59,55,48,38,38,37,31,31,22,21,21,13,13,13,12,8,8,6,5,4,2,2,2,1,1}
7
58072
999999672121
Returns: "Impossible"
{945606,929941,859894,844114,801483,767853,757989,648379,536071,442450,268239,215570,93692,91706,89645,76888,71348,70486,69265,68108,65921,60657,58723,57997,54603,51649,45965,40671,39950,22238,12800,12603,11973,10103,9747,7858,6551,5887,5375,5337,5249,5169,4963,4852,4549,3408,3373,2747,2274,992,753,731,716,588,522,515,490,298,290,232,228,146,100,98,88,83,79,79,74,60,43,34,19,14,12}
9
4080377
999998677440
Returns: "Possible"
{945606,929941,859894,844114,801483,767853,757989,648379,536071,442450,268239,215570,93692,91706,89645,76888,71348,70486,69265,68108,65921,60657,58723,57997,54603,51649,45965,40671,39950,22238,12800,12603,11973,10103,9747,7858,6551,5887,5375,5337,5249,5169,4963,4852,4549,3408,3373,2747,2274,992,753,731,716,588,522,515,490,298,290,232,228,146,100,98,88,83,79,79,74,60,43,34,19,14,12}
9
4080377
999998677441
Returns: "Impossible"
{999710,998342,995510,989806,979568,968720,952117,949834,949267,926518,909703,891060,888768,883496,842360,836537,798673,770129,766286,765764,757966,739761,690970,684384,666031,651648,642814,641743,636926,620956,586335,565371,559358,559104,540154,530472,513260,486280,467466,461430,458755,429109,401070,377088,373132,365490,362304,353521,347869,339463,334887,325963,307742,304290,300306,296180,289966,261000,229834,229083,221481,216503,216456,212080,200682,154432,153021,147051,135397,116570,107833,82357,78330,63325,57737,52493,45492,13219,5029}
7
2148033
999999984600
Returns: "Possible"
{999710,998342,995510,989806,979568,968720,952117,949834,949267,926518,909703,891060,888768,883496,842360,836537,798673,770129,766286,765764,757966,739761,690970,684384,666031,651648,642814,641743,636926,620956,586335,565371,559358,559104,540154,530472,513260,486280,467466,461430,458755,429109,401070,377088,373132,365490,362304,353521,347869,339463,334887,325963,307742,304290,300306,296180,289966,261000,229834,229083,221481,216503,216456,212080,200682,154432,153021,147051,135397,116570,107833,82357,78330,63325,57737,52493,45492,13219,5029}
7
2148033
999999984601
Returns: "Impossible"
{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,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}
7
573759082
930592779139
Returns: "Impossible"
{10,10,1,1,1,1,7,1,1,1,1,1,8,6,1,3,5,9,1,1,7,10,5,1,1,1,1,1,1,4,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,10,6,10,1,7,1,1,1,1,1,1,1,8,1,1,10,1,5,1,2,1,1,1,1,1,1,1,10,10,8,6,5,1}
32
972147493
105257222647
Returns: "Impossible"
{786,415733,17116,148,625,1,1,2,695,1,3,97,61406,3977,84584,801,6778,1,3393,5282,316,62,1,36,1,69,1,1,723798,17,46,673,34,8,1,7189,7,64525,823480,277135,319,5531,1,650552,644,26152,1,1,884576,4,47053,289,1,1,703,42012,1,2,1,394941,1,3486,18,77,276973,1}
7
832267522
215297774793
Returns: "Impossible"
{268,709795,99,330,990832,409725,477062,4025,4523,862434,297078,72615,5,541184,138099,49,354,5,98443,7069,98,24,42641,498,764456,29972,1276,161,661,3,993929,89227,604767,100,30,838622,80,2,31989,84,351844,33,8988,10,569,469,732339,255,603463,7,60779,549687,622,325889,445240,768,5342,3743,48789,8312,18454,517783,797170,6628,5,20,156,481413,74,8,21256,9,6,57463,55608,66,72067,187,6}
12
526425464
959318509888
Returns: "Impossible"
{718061,877888,65683,22074,439107,472222,473497,59274,901659,437831,727585,51006,13054,18327,528869,39448,34894,985582,36190,442850,187700,337978,12243,48495,590119,49029,980086,46125,60452,20403,27074,190468,65813,33121,91967,372056,72812,388101,1370,97477,65784,173562,93512,504706,88969,864991,95158,573756,19972,786408,182079,26632,11730,40395,98886,914762,7008,881857,72971,986081,72904,22645,90957,19418,82179,29583,2180,402480,307665,98077,3481,79624,50846,821667,77087}
5
512518172
481848676425
Returns: "Impossible"
{31,41,61,56,72,71,99,96,45,65,34,11,40,10,84,60,89,24,95,53,50,6,45,54,81,2,92,67,100,64,69,13,81,17,59,61,77,26,22,17,72,80,39,34,78,40,71}
41
629725438
460872887045
Returns: "Impossible"
{594832,892533,791181,932576,9793,831480,40941,740705,52337,870378,256495,697152,870926,500035,616730,795125,156105,446350,556889,196462}
7
946000445
555382283789
Returns: "Impossible"
{489937,821147,867960,27837,959039,863432,511085,567316,665558,563068,61574,710231,829730,701642,113874,347255,356931,935184,38295,914920,640708,607843,997148,796428,363687,852421,91500,497689,797903,280545,449873,69560,248776}
7
904674079
123085063072
Returns: "Impossible"
{859,2993,506,582,662,1911,9642,912,5488,977,2979,137,400,4093,804,1361,472,1549,10,969,622,619,1665,693,1221,12,761,3034,400,861,3010,6257,9015,2912,607,234,8176,952,5447,161,7615,247,511,2212,477,183,3040,2451,340,206,8247,54,4976,519,375,570,455,656,728,20,778,97,195,9,938,884,506,898,8295,6894,3745,293,7822,5829,7856,756,426,815}
7
184180852
860382621738
Returns: "Impossible"
{30174,100,6641,8,10404,5140,11172,28,330,836,6610,232,53114,333,5,918,3808,89,48,981,26,6806,389,39,88,85,80,296,85980,3,78,98589,64043,38399,22,18,55,82,70,63645,795,64615,2914,4801,31312,21974,2776,80956,82,28341,1592,2168,5545,33143,26,86,35,16999,2868,5244,858,3498,6674,54,84,3719,512,590,92304,7286,6044,956,81,72,7693,63428,18709,849,2598,756}
7
125443121
809521658053
Returns: "Impossible"
{6186,9,4,4086,3569,52956,8824,81953,774,39646,8,8,44368,8,8192,7616,7465,13478,3947,9,166,4247,6916,27,5114,77,31462,3328,437,40,4,234,7,92,83326,860,28,27082,42,976,2545,6,28,7542,7,1742,82880,6,782,821,4844,7333,26,6455,3,567,39,98,21147,8233,436,9542,9448,5,70,60,871,76875,3,2,455,884,58,5,5214,43423}
10
461600541
599482688730
Returns: "Impossible"
{69235,515,709,3713,44,375255,97,84861,53831,26,71,10,65,981,68,3429,8221,48198,606,177,24755,73,49554,43862,507,9289,95995,154,299,45,75685,83219,62,3212,59,954314,3189,100,641,715098,18,490679,75142,904,58920,7444,99,2076,7540,226,734,798419,721,560,629,85,761514,81,53,87834,95747,10742,691328,428,370656,677920,576960,960,46,669006,993596,7,204996,37,100218,486,6257,565508,5763,6879}
61
655346576
521668679156
Returns: "Impossible"
{38587,20702,16505,94014,80350,37111,50656,846,99030,27511,79577,63419,75701,28280,29334,6672,47230,24233,97358,10411,36423,73886,71723,41603,1528,6890,27153,35808,79805,21669,77513,15580,97128,38907,91963,7362,88999,7360,59584,30267,75481,58276,44390,50110,36814,15209,99268,60105,48573,85038,44691,62597,10741,37146,52360,23912,54458,1778,10611,60430,2154,66516,68802,9808,60781,5471,84673,23212,2732,57184,11575,34851,81455,31059,20210,78176,7386}
10
931647116
332704397849
Returns: "Impossible"
{29,1041,529,810,872,6606,7845,740,957,391,6227,402,406,797,492,4414,144,611,630,8940,992,4077,6809,945,30,602,132,3109,6253,379,1229,6977,2176,601,606,121,9718,834,272,867,815,555,113,5233,445,202,893,58,316,6286,221,129,14,8979,406,789,574,7483,2569,2690,6853,5883,1393,4285,2175,2742,129,554,752,7145,95,4915,942,9463}
9
900798960
135187571772
Returns: "Impossible"
{829588,573844,976475,271441,958912,732795,252448,972330,561870,400567,711254,900510,440599,542122,229192,96271,176347,18838,110334,372979,736958,220594,565062,49168,235526,740710,45069,933482,998092,659720,845678,538756,504304,318471,974632,267435,608215,607814,684433,660874,845334,395385,87138,602656,602932,951395,444205,852789,384627,434498,875066,437851,261694,673819,204128,970913,62387,486280,542799,131912,523949,828907,646024,362695,39648,572768,335612,59259,171838,870080,106145,258314,939924,103384,483259,74129,244895}
7
500793054
161892502957
Returns: "Impossible"
{32805,47227,199797,229821,15344,837785,551113,9540,71184,56994,203800,95929,880259,78897,15373,354026,79762,32186,1693,265537,8462,99755,2118,95906,556338,41614,530962,46570,165797,34515,37144,91948,330303,85766,59332,278752,95506,7602,261619,184581,625843,35688,92130,713653,99476,79682,878641,862502,48409,47045,947608,999074,163584,85073,997534,57662,67240,22791,7351,3821,74468,77268,88514,64846,239698,871441,35277,231974,27742,194192,27545,147382,7036,67311,241216,60969}
4
999582385
553948404556
Returns: "Impossible"
{785922,99338,19716,969412,126670,355350,792483,277189,159313,538391,804931,45226,525219,401713,325162,557836}
9
7351077
479734863060
Returns: "Impossible"
{1048,482062,483453,996919,933631,37979,98090,98930,94321,591526,98493,41954,902,6808,218998,92798,2681,56594,60464,81663,7211,22360,818682,900451,91244,6363,79015,5193,622081,26180,1322,706575,174489,88454,298513}
13
875165124
698276735287
Returns: "Impossible"
{48056,273976,6984,327006,2420,927247,24871,7725,171874,290898,16557,38099,34177,790538,6038,739,47314,9468,2483,2554,773428,142918,716319,16337,87311,3877,11628,180205,2140,8899,47170,38820,117,60416,78766,48904,167026,760,67487,749257,276869,94898}
9
292457129
378134847614
Returns: "Impossible"
{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}
30
775633986
476503383732
Returns: "Impossible"
{9114444,8687994,8444111,4589509,1556895,1228656,718882,704101,483956,223853,87535,49617,40791,18739,5697,5174,4598,4038,4019,2466,822,747,653,607,448,382,138,74,52,52,33,26,25,10,10,7,7,5,5,2,1,1,1,1,1,1,1,1}
9
19124991
999999362880
Returns: "Possible"
{9114444,8687994,8444111,4589509,1556895,1228656,718882,704101,483956,223853,87535,49617,40791,18739,5697,5174,4598,4038,4019,2466,822,747,653,607,448,382,138,74,52,52,33,26,25,10,10,7,7,5,5,2,1,1,1,1,1,1,1,1}
9
19124991
999999362881
Returns: "Impossible"
{9792426,9034204,8509766,7048556,6723640,5923655,5864293,5724808,5327155,4406646,3612251,3450994,3187803,1296590,983583,908878,862418,834463,750907,575794,550704,371972,348438,337019,212488,103058,83481,80571,72246,59768,30036,23240,17046,9914,8251,7323,6852,6224,5924,5085,4489,3330,3191,1981,1773,1571,1324,949,898,805,762,720,629,500,482,474,459,311,299,201,91,90,90,79,77,71,70,65,62,59,54,43,38,36,22,17,5}
11
57831119
999999302400
Returns: "Possible"
{9792426,9034204,8509766,7048556,6723640,5923655,5864293,5724808,5327155,4406646,3612251,3450994,3187803,1296590,983583,908878,862418,834463,750907,575794,550704,371972,348438,337019,212488,103058,83481,80571,72246,59768,30036,23240,17046,9914,8251,7323,6852,6224,5924,5085,4489,3330,3191,1981,1773,1571,1324,949,898,805,762,720,629,500,482,474,459,311,299,201,91,90,90,79,77,71,70,65,62,59,54,43,38,36,22,17,5}
11
57831119
999999302401
Returns: "Impossible"
{9695783,8271253,7893082,7425954,7260202,7125749,6746472,5471153,4431601,3993958,2221128,2018252,933274,898461,626110,604652,458769,404170,387429,350854,301267,274413,197999,195036,96756,92469,90366,81077,56495,33320,30784,29765,27652,21746,19924,19504,15706,9753,7569,7565,7517,7307,7181,7163,6551,6436,6382,5428,5317,2582,813,738,338}
9
32336543
999999927360
Returns: "Possible"
{9695783,8271253,7893082,7425954,7260202,7125749,6746472,5471153,4431601,3993958,2221128,2018252,933274,898461,626110,604652,458769,404170,387429,350854,301267,274413,197999,195036,96756,92469,90366,81077,56495,33320,30784,29765,27652,21746,19924,19504,15706,9753,7569,7565,7517,7307,7181,7163,6551,6436,6382,5428,5317,2582,813,738,338}
9
32336543
999999927361
Returns: "Impossible"
{9398273,7293145,6180916,5621037,4172205,3046027,2913548,1597709,1487530,1365173,1129560,924347,909892,896228,875105,859968,677991,514811,489594,295588,210278,161775,91555,81640,78887,68211,67003,62050,47863,47242,41683,39343,35087,12683,9882,8931,8710,8464,7795,7412,7365,4751,4314,4126,3983,3842,3364,2738,2474,2469,2109,1609,1127,967,943,898,765,730,629,305,273,252,208,143,99,88,76,73,61,60,23,9,6,6,3,2,2,1}
8
17404520
999999808920
Returns: "Possible"
{9398273,7293145,6180916,5621037,4172205,3046027,2913548,1597709,1487530,1365173,1129560,924347,909892,896228,875105,859968,677991,514811,489594,295588,210278,161775,91555,81640,78887,68211,67003,62050,47863,47242,41683,39343,35087,12683,9882,8931,8710,8464,7795,7412,7365,4751,4314,4126,3983,3842,3364,2738,2474,2469,2109,1609,1127,967,943,898,765,730,629,305,273,252,208,143,99,88,76,73,61,60,23,9,6,6,3,2,2,1}
8
17404520
999999808921
Returns: "Impossible"
{9809095,9326892,9292796,9267226,7903825,7836168,7172946,6932512,6910133,6591942,6293706,5750031,5055838,4262240,4223896,4164321,4044780,3831772,1880720,1689482,892046,778368,666395,624639,553739,551008,414157,404292,318129,310301,304681,146976,143170,125194,84948,76554,75380,69312,67713,64637,45284,34070,24550,17764,9835,9328,8532,8487,8425,8423,7543,6446,5717,5237,5023,4212,3250,2418,896,885,840,795,747,742,676,612,510,491,473,471,400,340,286,226,106}
32
128205053
1
Returns: "Impossible"
{9809095,9326892,9292796,9267226,7903825,7836168,7172946,6932512,6910133,6591942,6293706,5750031,5055838,4262240,4223896,4164321,4044780,3831772,1880720,1689482,892046,778368,666395,624639,553739,551008,414157,404292,318129,310301,304681,146976,143170,125194,84948,76554,75380,69312,67713,64637,45284,34070,24550,17764,9835,9328,8532,8487,8425,8423,7543,6446,5717,5237,5023,4212,3250,2418,896,885,840,795,747,742,676,612,510,491,473,471,400,340,286,226,106}
32
128205053
1
Returns: "Impossible"
{8266475,7675677,5837114,2725857,1539774,965585,798758,715557,526842,360436,98520,66942,17787,11632,9759,8896,7943,6958,5977,4851,3448,2915,942,802,575,550,496,373,96,91,77,75,74,42,13}
8
2
59310266400
Returns: "Possible"
{8266475,7675677,5837114,2725857,1539774,965585,798758,715557,526842,360436,98520,66942,17787,11632,9759,8896,7943,6958,5977,4851,3448,2915,942,802,575,550,496,373,96,91,77,75,74,42,13}
8
2
59310266401
Returns: "Impossible"
{8687739,8410294,8059312,8057922,6901359,6843034,6476828,5975522,5730424,5217935,4445377,4232184,1429470,1129274,992427,978152,899278,860794,822462,757991,756327,670766,569865,555103,511196,474642,385788,229382,216262,164859,126782,103116,99141,99131,90867,87269,76515,74562,59989,52788,50148,41820,33672,26921,22622,9800,9462,9196,8967,8940,7692,7523,7327,6569,5482,5236,5024,5000,4688,4194,3852,3764,3411,2594,2397,2305,1939,1109,1007,968,755,679,509}
8
23965580
999999861840
Returns: "Possible"
{8687739,8410294,8059312,8057922,6901359,6843034,6476828,5975522,5730424,5217935,4445377,4232184,1429470,1129274,992427,978152,899278,860794,822462,757991,756327,670766,569865,555103,511196,474642,385788,229382,216262,164859,126782,103116,99141,99131,90867,87269,76515,74562,59989,52788,50148,41820,33672,26921,22622,9800,9462,9196,8967,8940,7692,7523,7327,6569,5482,5236,5024,5000,4688,4194,3852,3764,3411,2594,2397,2305,1939,1109,1007,968,755,679,509}
8
23965580
999999861841
Returns: "Impossible"
{9937344,9598576,8717832,8458032,8268118,8241175,6607425,5647323,5619773,5500775,5218992,3330140,3200748,3179617,2202764,1720431,978287,936282,902018,887844,885357,806108,804082,801044,772520,697584,694793,620763,590889,585227,466328,446197,430105,416862,401162,334144,291906,213840,197695,189590,105772,87630,2133}
7
2
11600681040
Returns: "Possible"
{9937344,9598576,8717832,8458032,8268118,8241175,6607425,5647323,5619773,5500775,5218992,3330140,3200748,3179617,2202764,1720431,978287,936282,902018,887844,885357,806108,804082,801044,772520,697584,694793,620763,590889,585227,466328,446197,430105,416862,401162,334144,291906,213840,197695,189590,105772,87630,2133}
7
2
11600681041
Returns: "Impossible"
{9995342,8474549,8450426,7179032,6728359,6187802,5822815,4604344,3635503,3626929,3313107,3087287,2914863,2464162,1898005,1482014,1325377,1033561,999908,962385,944060,890732,856667,813525,779020,762801,759561,752890,752452,644924,598399,565146,535371,497665,488516,455993,394704,375421,320262,300188,250663,245217,231540,219758,207610,151353,133214,99339,93472,92399,90608,82652,81057,79902,79221,76847,71833,68766,68281,66540,65067,54782,46556,45049,40734,39307,36636,30528,28133,27177,22735,21323,18112,17033,16400,14892,10029,6244,343}
6
2
16677761100
Returns: "Possible"
{9995342,8474549,8450426,7179032,6728359,6187802,5822815,4604344,3635503,3626929,3313107,3087287,2914863,2464162,1898005,1482014,1325377,1033561,999908,962385,944060,890732,856667,813525,779020,762801,759561,752890,752452,644924,598399,565146,535371,497665,488516,455993,394704,375421,320262,300188,250663,245217,231540,219758,207610,151353,133214,99339,93472,92399,90608,82652,81057,79902,79221,76847,71833,68766,68281,66540,65067,54782,46556,45049,40734,39307,36636,30528,28133,27177,22735,21323,18112,17033,16400,14892,10029,6244,343}
6
2
16677761101
Returns: "Impossible"
{9962422,9797075,8968118,7755609,7592513,7412865,7206792,7152525,7102435,7089728,4983868,3458832,2746788,2443806,1964878,963181,957875,945366,943783,930177,921745,919062,887416,884649,866182,835772,719982,681204,645499,541780,420920,324991,308663,300965,300676,256931,228574,193200,192599,182970,163492,159949,140165,93051,92996,87979,87379,77037,75762,75495,74361,72634,69250,65132,64731,63450,63094,53605,42060,32564,28385,8932,8667,7413,7017,6792,5305,4928,3963,3498,2987,1940,1595,1451,1035}
39
110809447
1
Returns: "Impossible"
{9962422,9797075,8968118,7755609,7592513,7412865,7206792,7152525,7102435,7089728,4983868,3458832,2746788,2443806,1964878,963181,957875,945366,943783,930177,921745,919062,887416,884649,866182,835772,719982,681204,645499,541780,420920,324991,308663,300965,300676,256931,228574,193200,192599,182970,163492,159949,140165,93051,92996,87979,87379,77037,75762,75495,74361,72634,69250,65132,64731,63450,63094,53605,42060,32564,28385,8932,8667,7413,7017,6792,5305,4928,3963,3498,2987,1940,1595,1451,1035}
39
110809447
1
Returns: "Impossible"
{9283081,8732862,8680993,8475106,8367585,7812874,7320307,6768211,6487117,6287371,6178177,4924989,2716095,1253456,990905,789792,680914,593529,593412,589664,580476,565153,482830,477192,442869,419431,349827,345718,272084,161771,93315,72348,64891,58896,58878,57541,56207,49801,43323,39106,38533,30324,20873,19437,10343,6817,6169,2750}
9
36363280
999999866880
Returns: "Possible"
{9283081,8732862,8680993,8475106,8367585,7812874,7320307,6768211,6487117,6287371,6178177,4924989,2716095,1253456,990905,789792,680914,593529,593412,589664,580476,565153,482830,477192,442869,419431,349827,345718,272084,161771,93315,72348,64891,58896,58878,57541,56207,49801,43323,39106,38533,30324,20873,19437,10343,6817,6169,2750}
9
36363280
999999866881
Returns: "Impossible"
{9042346,8298652,7045827,6874296,3848714,986044,982368,923130,893526,875231,834568,806820,802501,795707,665637,653310,631443,450200,442100,356946,327143,283905,269635,189352,170179,93483,85243,82545,79915,72860,66130,64398,61402,59589,53283,43938,38871,32348,28158,25825,18412,9981,9852,9540,8003,7917,7891,6699,6066,3331,1622,1520,1235,753,669,635,439,434,417,415,339,312,210,178,91,80,70,67,61,60,57,34,9,9,6}
6
2
12081573000
Returns: "Possible"
{9042346,8298652,7045827,6874296,3848714,986044,982368,923130,893526,875231,834568,806820,802501,795707,665637,653310,631443,450200,442100,356946,327143,283905,269635,189352,170179,93483,85243,82545,79915,72860,66130,64398,61402,59589,53283,43938,38871,32348,28158,25825,18412,9981,9852,9540,8003,7917,7891,6699,6066,3331,1622,1520,1235,753,669,635,439,434,417,415,339,312,210,178,91,80,70,67,61,60,57,34,9,9,6}
6
2
12081573001
Returns: "Impossible"
{9975355,9899219,9429052,8660184,8410175,8201294,7391558,7379078,7105164,6779493,6774970,5927698,5642481,5475879,5151207,5049075,4936757,4768060,4359605,3973715,3353947,3316529,3243886,3186208,2921715,2609760,2414641,1893059,1720342,1551915,1546854,1401104,1381954,1202154,977719,974624,952486,919101,912560,893272,835219,832684,765932,752984,725701,708341,693862,693277,665858,662588,645915,610925,604913,604831,598613,583078,562431,556440,550205,525510,494249,491524,491182,473931,420007,413317,362920,360406,311120,278247,238711,217973,199670,193498,143454,112340,80585,43826,19629,4933}
13
95466429
999915840000
Returns: "Possible"
{9975355,9899219,9429052,8660184,8410175,8201294,7391558,7379078,7105164,6779493,6774970,5927698,5642481,5475879,5151207,5049075,4936757,4768060,4359605,3973715,3353947,3316529,3243886,3186208,2921715,2609760,2414641,1893059,1720342,1551915,1546854,1401104,1381954,1202154,977719,974624,952486,919101,912560,893272,835219,832684,765932,752984,725701,708341,693862,693277,665858,662588,645915,610925,604913,604831,598613,583078,562431,556440,550205,525510,494249,491524,491182,473931,420007,413317,362920,360406,311120,278247,238711,217973,199670,193498,143454,112340,80585,43826,19629,4933}
13
95466429
999915840001
Returns: "Impossible"
{8986617,7853966,7742718,3666820,2504325,2096012,863292,678870,477380,292363}
9
2
201600
Returns: "Possible"
{8986617,7853966,7742718,3666820,2504325,2096012,863292,678870,477380,292363}
9
2
201601
Returns: "Impossible"
{9898173,9686280,9387995,9385171,8897378,8859428,8611261,8491262,8375070,7837258,7733929,7731078,7643515,7022527,6754774,6613771,6607755,6225124,5447428,4598862,4319523,4000342,3525719,3051402,3020964,2816479,2364704,1790406,1653070,1602393,1274809,947305,802157,740172,738308,713391,711641,657732,651119,566890,562409,548596,526934,493896,490671,472515,418590,415595,390775,378161,344494,338017,278091,236145,225379,158580,145416,89190,86142,68362,61091,54252,53080,49964,38738,33424,29844,26881,25618,22819,21735,15138,11894,11146,9115,8819,7893,4815,3539,2976}
3
2
82160
Returns: "Possible"
{9898173,9686280,9387995,9385171,8897378,8859428,8611261,8491262,8375070,7837258,7733929,7731078,7643515,7022527,6754774,6613771,6607755,6225124,5447428,4598862,4319523,4000342,3525719,3051402,3020964,2816479,2364704,1790406,1653070,1602393,1274809,947305,802157,740172,738308,713391,711641,657732,651119,566890,562409,548596,526934,493896,490671,472515,418590,415595,390775,378161,344494,338017,278091,236145,225379,158580,145416,89190,86142,68362,61091,54252,53080,49964,38738,33424,29844,26881,25618,22819,21735,15138,11894,11146,9115,8819,7893,4815,3539,2976}
3
2
82161
Returns: "Impossible"
{9857288,9364619,9191357,8858814,8850053,8670563,7024211,6582802,6093801,5826543,5298190,4960346,4766938,3830332,3783231,2465744,2249864,2055443,1785332,1678250,992863,986812,976624,960248,938424,896690,894639,868072,858733,826488,816035,791653,781244,743138,727358,726109,639031,585233,563266,553096,534299,531828,490179,478144,441300,441066,368116,310828,304889,282096,247047,214845,208272,205472,187578,136575,111250,75571,38320}
54
134377859
1
Returns: "Impossible"
{9857288,9364619,9191357,8858814,8850053,8670563,7024211,6582802,6093801,5826543,5298190,4960346,4766938,3830332,3783231,2465744,2249864,2055443,1785332,1678250,992863,986812,976624,960248,938424,896690,894639,868072,858733,826488,816035,791653,781244,743138,727358,726109,639031,585233,563266,553096,534299,531828,490179,478144,441300,441066,368116,310828,304889,282096,247047,214845,208272,205472,187578,136575,111250,75571,38320}
54
134377859
1
Returns: "Impossible"
{8647270,8437444,7932539,7872145,7364859,7154700,6753610,6335850,6064451,5611375,5525347,5199333,4428399,4095053,3922030,3844847,3291197,3010764,2284686,1996392,1018982,988200,972610,963021,921165,916352,856870,806495,733601,661458,594942,546971,517617,496862,495041,489271,449585,448845,444042,433983,422191,407077,403508,403334,369695,277489,236998,229883,96835,96493,79178,25954,15363,2008}
8
20643652
999999897120
Returns: "Possible"
{8647270,8437444,7932539,7872145,7364859,7154700,6753610,6335850,6064451,5611375,5525347,5199333,4428399,4095053,3922030,3844847,3291197,3010764,2284686,1996392,1018982,988200,972610,963021,921165,916352,856870,806495,733601,661458,594942,546971,517617,496862,495041,489271,449585,448845,444042,433983,422191,407077,403508,403334,369695,277489,236998,229883,96835,96493,79178,25954,15363,2008}
8
20643652
999999897121
Returns: "Impossible"
{8591750,6296585,5969927,3544287,3076496,2566995,1734976,1608994,970361,945894,804126,789872,768536,599856,587795,502089,364570,184379,134821,121321,92783,92684,83423,83376,81862,78463,62416,60385,59135,55730,53379,51923,49308,43928,40229,38201,31379,13425,7271,6487,6474,6104,5297,4922,4302,3212,569,318,308,283,186,98,54,49,39,25,17,10,9,7,6,6,5,4,4,1,1,1,1,1,1,1,1,1,1}
10
28788142
999999846720
Returns: "Possible"
{8591750,6296585,5969927,3544287,3076496,2566995,1734976,1608994,970361,945894,804126,789872,768536,599856,587795,502089,364570,184379,134821,121321,92783,92684,83423,83376,81862,78463,62416,60385,59135,55730,53379,51923,49308,43928,40229,38201,31379,13425,7271,6487,6474,6104,5297,4922,4302,3212,569,318,308,283,186,98,54,49,39,25,17,10,9,7,6,6,5,4,4,1,1,1,1,1,1,1,1,1,1}
10
28788142
999999846721
Returns: "Impossible"
{9335862,8954282,8953516,8880080,8841942,8503813,7788374,7586629,7494084,7193228,7185967,6083117,6045110,5152792,4843784,4147449,3648619,2907808,2610411,2391349,1763491,1675506,948752,907660,893873,893568,789625,770508,746364,738486,715300,623072,478772,475078,400602,389996,354868,277418,186404,140618,109946,102249,97220,95174,83599,81559,79244,79151,78006,75994,75344,74219,69382,67924,62378,57235,55724,44880,41357,33346,31176,30065,27278,27246,25742,23922,23461,22474,17501,16893,16528,14977,14940,14264,12031,8593,6939,2475,2450}
11
74161957
999999302400
Returns: "Possible"
{9335862,8954282,8953516,8880080,8841942,8503813,7788374,7586629,7494084,7193228,7185967,6083117,6045110,5152792,4843784,4147449,3648619,2907808,2610411,2391349,1763491,1675506,948752,907660,893873,893568,789625,770508,746364,738486,715300,623072,478772,475078,400602,389996,354868,277418,186404,140618,109946,102249,97220,95174,83599,81559,79244,79151,78006,75994,75344,74219,69382,67924,62378,57235,55724,44880,41357,33346,31176,30065,27278,27246,25742,23922,23461,22474,17501,16893,16528,14977,14940,14264,12031,8593,6939,2475,2450}
11
74161957
999999302401
Returns: "Impossible"
{9838129,9410927,8917302,6699223,6390029,6270718,6221696,6197550,6007782,5781377,4855964,4692270,4249679,2578442,1521471,922982,872411,845048,841094,838725,827957,794739,713980,649241,646919,603094,580615,445157,405435,348103,339567,319443,196121,184734,98812,82960,80812,75330,71949,68614,62644,61062,59071,54910,54553,53999,53794,52283,51696,48634,45210,32270,28503,18650,18509,18038,14688,13537,9431,9379,9284,9058,7652,7553,7254,7079,5144,5107,4179,3975,3109,3028,2987,2934,2206,2203,1462}
3
2
73150
Returns: "Possible"
{9838129,9410927,8917302,6699223,6390029,6270718,6221696,6197550,6007782,5781377,4855964,4692270,4249679,2578442,1521471,922982,872411,845048,841094,838725,827957,794739,713980,649241,646919,603094,580615,445157,405435,348103,339567,319443,196121,184734,98812,82960,80812,75330,71949,68614,62644,61062,59071,54910,54553,53999,53794,52283,51696,48634,45210,32270,28503,18650,18509,18038,14688,13537,9431,9379,9284,9058,7652,7553,7254,7079,5144,5107,4179,3975,3109,3028,2987,2934,2206,2203,1462}
3
2
73151
Returns: "Impossible"
{9528885,9104690,8889854,8745458,7960704,7465053,6507301,3979953,2024575,1156178,872594,757238,713850,686409,658173,584847,517784,390711,320241,230112,149582,134295,113778,96634,91816,67063,49315,49104,44606,40772,39337,37728,23794,12367,11401,10130,9754,9751,8848,7996,4351,3016,2875,1737,1455,1292,856,799,638,571,283,247,91,80,63,52,51,50,44,43,22,10,10,10,10,8,7,6,5,4,4,4,3,3,3,2,2,2,2,1}
22
71378488
1
Returns: "Impossible"
{9528885,9104690,8889854,8745458,7960704,7465053,6507301,3979953,2024575,1156178,872594,757238,713850,686409,658173,584847,517784,390711,320241,230112,149582,134295,113778,96634,91816,67063,49315,49104,44606,40772,39337,37728,23794,12367,11401,10130,9754,9751,8848,7996,4351,3016,2875,1737,1455,1292,856,799,638,571,283,247,91,80,63,52,51,50,44,43,22,10,10,10,10,8,7,6,5,4,4,4,3,3,3,2,2,2,2,1}
22
71378488
1
Returns: "Impossible"
{7498142,5097839,3870063,3188129,2905046,2548854,2354429,1973296,802207,711211,674464,672915,112066,91489,86416,81861,79664,69642,61801,61258,54860,41948,3823,1740}
13
29824443
999915840000
Returns: "Possible"
{7498142,5097839,3870063,3188129,2905046,2548854,2354429,1973296,802207,711211,674464,672915,112066,91489,86416,81861,79664,69642,61801,61258,54860,41948,3823,1740}
13
29824443
999915840001
Returns: "Impossible"
{9807954,9525374,8542104,7993636,7386714,6957120,5345210,3796894,3091457,3026895,1842703,816007,638318,620654,579459,496083,456820,432533,376901,329310,306890,263909,165701,159223,147475,63926,56661,54438,53680,49582,47369,44168,42436,38484,30090,23889,20002,13806,8731,8097,7969,7672,7102,5995,5334,5075,4796,3790,3295,2742,2331,2294,1313,1134,993,895,893,757,513,426,330,220,143,142,139,100,97,69,68,55,55,52,51,46,45,34,34,17}
7
2
951084763200
Returns: "Possible"
{9807954,9525374,8542104,7993636,7386714,6957120,5345210,3796894,3091457,3026895,1842703,816007,638318,620654,579459,496083,456820,432533,376901,329310,306890,263909,165701,159223,147475,63926,56661,54438,53680,49582,47369,44168,42436,38484,30090,23889,20002,13806,8731,8097,7969,7672,7102,5995,5334,5075,4796,3790,3295,2742,2331,2294,1313,1134,993,895,893,757,513,426,330,220,143,142,139,100,97,69,68,55,55,52,51,46,45,34,34,17}
7
2
951084763201
Returns: "Impossible"
{9595882,7688967,7420170,5685976,4164237,1656518,1497792,894553,855639,831027,791911,742216,724685,592179,591993,514679,243654,239101,229562,203010,186898,89853,87620,81239,75638,65430,35576,33973,9673,8782,7970,7940,7002,6459,6240,5688,5247,4773,4633,4211,2334,1228,1060}
8
2
365421452760
Returns: "Possible"
{9595882,7688967,7420170,5685976,4164237,1656518,1497792,894553,855639,831027,791911,742216,724685,592179,591993,514679,243654,239101,229562,203010,186898,89853,87620,81239,75638,65430,35576,33973,9673,8782,7970,7940,7002,6459,6240,5688,5247,4773,4633,4211,2334,1228,1060}
8
2
365421452761
Returns: "Impossible"
{458630,376786,250454,96698,69518,66678,8365,7343,6556,2124,1522,985,911,237,31,3,3,1,1,1,1}
8
2
512794800
Returns: "Possible"
{458630,376786,250454,96698,69518,66678,8365,7343,6556,2124,1522,985,911,237,31,3,3,1,1,1,1}
8
2
512794801
Returns: "Impossible"
{9367150,1855761,872551,661150,91346}
5
2
12
Returns: "Possible"
{9367150,1855761,872551,661150,91346}
5
2
13
Returns: "Impossible"
{9020112,8965344,8373901,5659285,5535837,4849811,758922,594087,432450,424104,288715,98144,69375,61789,57087,54233,49551,47936,46064,20456,19466,9198,9079,8862,6353,5652,5274,3140,2179,1164,1085,990,903,797,613,546,187,176,98,90,67,61,56,56,53,49,49,47,41,37,35,34,32,32,28,16,11,10,10,10,8,7,6,6,5,4,2,1,1,1,1,1,1,1,1,1,1,1,1}
11
43233552
999995673600
Returns: "Possible"
{9020112,8965344,8373901,5659285,5535837,4849811,758922,594087,432450,424104,288715,98144,69375,61789,57087,54233,49551,47936,46064,20456,19466,9198,9079,8862,6353,5652,5274,3140,2179,1164,1085,990,903,797,613,546,187,176,98,90,67,61,56,56,53,49,49,47,41,37,35,34,32,32,28,16,11,10,10,10,8,7,6,6,5,4,2,1,1,1,1,1,1,1,1,1,1,1,1}
11
43233552
999995673601
Returns: "Impossible"
{9936177,9879901,9452835,9261941,9082864,9034018,8953460,8858268,8750725,8733663,8450413,8354816,8185741,7963330,7847036,7772077,7725644,7667762,6907084,6459131,6342431,6253471,6094433,4846241,4420101,4006031,3478739,3224105,3074361,2900941,2643130,2452860,2441440,1240400,1207374,948574,895179,890363,873935,818132,795249,790717,787476,775591,769953,766813,739271,707581,689932,610420,609414,525123,514390,507366,490139,481619,480052,468512,444419,434961,426030,408306,375891,346314,316032,312889,311388,288983,274641,266746,249867,238087,229801,189212,108134,74963,18653}
8
45756432
999999919800
Returns: "Possible"
{9936177,9879901,9452835,9261941,9082864,9034018,8953460,8858268,8750725,8733663,8450413,8354816,8185741,7963330,7847036,7772077,7725644,7667762,6907084,6459131,6342431,6253471,6094433,4846241,4420101,4006031,3478739,3224105,3074361,2900941,2643130,2452860,2441440,1240400,1207374,948574,895179,890363,873935,818132,795249,790717,787476,775591,769953,766813,739271,707581,689932,610420,609414,525123,514390,507366,490139,481619,480052,468512,444419,434961,426030,408306,375891,346314,316032,312889,311388,288983,274641,266746,249867,238087,229801,189212,108134,74963,18653}
8
45756432
999999919801
Returns: "Impossible"
{9281413,8651417,7847047,7161199,6088872,5920028,5467472,4859050,3922909,3312245,2963349,2754725,2658328,2429266,2391659,943302,912795,839656,761593,723554,690575,671788,666905,660157,654953,641378,633209,621552,608865,596221,591863,578086,563018,557301,546516,504157,498712,496437,473324,464846,461846,343527,167231,111045}
23
81919148
1
Returns: "Impossible"
{9281413,8651417,7847047,7161199,6088872,5920028,5467472,4859050,3922909,3312245,2963349,2754725,2658328,2429266,2391659,943302,912795,839656,761593,723554,690575,671788,666905,660157,654953,641378,633209,621552,608865,596221,591863,578086,563018,557301,546516,504157,498712,496437,473324,464846,461846,343527,167231,111045}
23
81919148
1
Returns: "Impossible"
{9984233,9880392,9259768,8946209,7758502,7285883,3858259,3593796,3586192,3321696,990361,847433,828272,788246,767142,643993,598406,570034,556657,513063,406617,292088,93344,91755,88757,58864,29676,25783,6842,6667,6016,5405,5352,5212,1589,853,702,668,656,418,372,354,326,230,204,157,152,98,98,98,96,95,87,78,74,60,58,53,40,38,38,37,27}
7
2
199177441560
Returns: "Possible"
{9984233,9880392,9259768,8946209,7758502,7285883,3858259,3593796,3586192,3321696,990361,847433,828272,788246,767142,643993,598406,570034,556657,513063,406617,292088,93344,91755,88757,58864,29676,25783,6842,6667,6016,5405,5352,5212,1589,853,702,668,656,418,372,354,326,230,204,157,152,98,98,98,96,95,87,78,74,60,58,53,40,38,38,37,27}
7
2
199177441561
Returns: "Impossible"
{10000000, 9999999, 9999998, 9999997, 9999996, 9999995, 9999994, 9999993, 9999992, 9999991, 9999990, 9999989, 9999988, 9999987, 9999986, 9999985, 9999984, 9999983, 9999982, 9999981, 9999980, 9999979, 9999978, 9999977, 9999976, 9999975, 9999974, 9999973, 9999972, 9999971, 9999970, 9999969, 9999968, 9999967, 9999966, 9999965, 9999964, 9999963, 9999962, 9999961, 9999960, 9999959, 9999958, 9999957, 9999956, 9999955, 9999954, 9999953, 9999952, 9999951, 9999950, 9999949, 9999948, 9999947, 9999946, 9999945, 9999944, 9999943, 9999942, 9999941, 9999940, 9999939, 9999938, 9999937, 9999936, 9999935, 9999934, 9999933, 9999932, 9999931, 9999930, 9999929, 9999928, 9999927, 9999926, 9999925, 9999924, 9999923, 9999922, 9999921}
7
69999655
999999999999
Returns: "Possible"
{10000000, 9999999, 9999998, 9999997, 9999996, 9999995, 9999994, 9999993, 9999992, 9999991, 9999990, 9999989, 9999988, 9999987, 9999986, 9999985, 9999984, 9999983, 9999982, 9999981, 9999980, 9999979, 9999978, 9999977, 9999976, 9999975, 9999974, 9999973, 9999972, 9999971, 9999970, 9999969, 9999968, 9999967, 9999966, 9999965, 9999964, 9999963, 9999962, 9999961, 9999960, 9999959, 9999958, 9999957, 9999956, 9999955, 9999954, 9999953, 9999952, 9999951, 9999950, 9999949, 9999948, 9999947, 9999946, 9999945, 9999944, 9999943, 9999942, 9999941, 9999940, 9999939, 9999938, 9999937, 9999936, 9999935, 9999934, 9999933, 9999932, 9999931, 9999930, 9999929, 9999928, 9999927, 9999926, 9999925, 9999924, 9999923, 9999922, 9999921}
7
69999656
999999999999
Returns: "Impossible"
{9975355,9899219,9429052,8660184,8410175,8201294,7391558,7379078,7105164,6779493,6774970,5927698,5642481,5475879,5151207,5049075,4936757,4768060,4359605,3973715,3353947,3316529,3243886,3186208,2921715,2609760,2414641,1893059,1720342,1551915,1546854,1401104,1381954,1202154,977719,974624,952486,919101,912560,893272,835219,832684,765932,752984,725701,708341,693862,693277,665858,662588,645915,610925,604913,604831,598613,583078,562431,556440,550205,525510,494249,491524,491182,473931,420007,413317,362920,360406,311120,278247,238711,217973,199670,193498,143454,112340,80585,43826,19629,4933}
7
95466429
999915840001
Returns: "Impossible"
{6683142,6405983,6379651,5029303,4120577,3510502,3169490,2969692,2753799,2307416,1761222,1330500,921764,859480,718731,707402,601446,546073,409023,394926,162655,99618,96130,94343,90951,81550,80070,80037,70716,61541,58758,57459,57108,51482,45467,37464,29422,29099,27271,22976,15366,11744,8682,8153,7945,6377,6080,5956,5667,4513,3854,3830,3816,3185,2222,1634,1085,932,843,607,514,366,331,299,288,137,119,98,94,92,86,67,64,60,52,32,31,16,6,4}
7
454379
999999970560
Returns: "Possible"
{6683142,6405983,6379651,5029303,4120577,3510502,3169490,2969692,2753799,2307416,1761222,1330500,921764,859480,718731,707402,601446,546073,409023,394926,162655,99618,96130,94343,90951,81550,80070,80037,70716,61541,58758,57459,57108,51482,45467,37464,29422,29099,27271,22976,15366,11744,8682,8153,7945,6377,6080,5956,5667,4513,3854,3830,3816,3185,2222,1634,1085,932,843,607,514,366,331,299,288,137,119,98,94,92,86,67,64,60,52,32,31,16,6,4}
7
454379
999999970561
Returns: "Impossible"
{8423361,8079642,7600042,7197110,6737897,6331155,6328343,6285111,5884057,5535084,4911243,4844094,4607220,4548887,4155327,2005042,918880,886277,832531,751407,663858,636691,623858,354026,338638,308279,282346,148373,96597,91749,90695,79375,52465,48994,46271,39997,37252,36164,35983,21253,13521,13230,9678,9543,9317,8087,8084,5847,5529,3950,3157,2948,2773,2637,2617,1955,1730,1348,1246,959,956,937,924,901,814,716,624,468,465,390,314,308,271,233,218,217,198,119,115,33}
8
26400867
999999745920
Returns: "Possible"
{8423361,8079642,7600042,7197110,6737897,6331155,6328343,6285111,5884057,5535084,4911243,4844094,4607220,4548887,4155327,2005042,918880,886277,832531,751407,663858,636691,623858,354026,338638,308279,282346,148373,96597,91749,90695,79375,52465,48994,46271,39997,37252,36164,35983,21253,13521,13230,9678,9543,9317,8087,8084,5847,5529,3950,3157,2948,2773,2637,2617,1955,1730,1348,1246,959,956,937,924,901,814,716,624,468,465,390,314,308,271,233,218,217,198,119,115,33}
8
26400867
999999745921
Returns: "Impossible"
{9296146,8339273,7693093,7031398,6749045,4703092,3153556,2873001,2685203,953129,844860,728158,686030,662334,603377,599264,537874,466887,427759,336697,306904,128817,103476,82834,78007,73930,73665,60380,56310,48940,46206,44280,20665,19551,9271,9126,7118,6489,6392,6281,6101,5520,5216,4277,2748,2262,1014,948,937,929,855,786,635,551,233,194,138,45,43,9,9,9,8,5,5,3,2,1,1,1,1,1,1,1,1,1,1,1,1,1}
8
20314876
999999912240
Returns: "Possible"
{9296146,8339273,7693093,7031398,6749045,4703092,3153556,2873001,2685203,953129,844860,728158,686030,662334,603377,599264,537874,466887,427759,336697,306904,128817,103476,82834,78007,73930,73665,60380,56310,48940,46206,44280,20665,19551,9271,9126,7118,6489,6392,6281,6101,5520,5216,4277,2748,2262,1014,948,937,929,855,786,635,551,233,194,138,45,43,9,9,9,8,5,5,3,2,1,1,1,1,1,1,1,1,1,1,1,1,1}
8
20314876
999999912241
Returns: "Impossible"
{9936847,9560734,8617411,7334588,6193581,5332294,4329408,3828882,2671667,2577051,1743578,1692066,1259512,897838,860808,766335,626841,516595,516335,426395,391126,371509,359365,195492,179100,103929,99081,98962,98135,87994,77059,68654,68415,52581,41300,38454,9927,9654,9283,8758,8466,8030,7185,6642,5689,4535,4313,3223,2889,1250,971,857,850,827,826,800,774,745,727,689,685,645,550,471,310,89,85,81,79,70,66,64,52,39,34,23,21,17,16,2}
7
597021
999999772920
Returns: "Possible"
{9936847,9560734,8617411,7334588,6193581,5332294,4329408,3828882,2671667,2577051,1743578,1692066,1259512,897838,860808,766335,626841,516595,516335,426395,391126,371509,359365,195492,179100,103929,99081,98962,98135,87994,77059,68654,68415,52581,41300,38454,9927,9654,9283,8758,8466,8030,7185,6642,5689,4535,4313,3223,2889,1250,971,857,850,827,826,800,774,745,727,689,685,645,550,471,310,89,85,81,79,70,66,64,52,39,34,23,21,17,16,2}
7
597021
999999772921
Returns: "Impossible"
{8942293,7484031,7481471,5720855,5400651,4035536,3647916,3247096,2632140,1512071,991406,980835,953010,937056,922686,858256,788803,657287,434918,429704,376450,349250,348357,327316,296575,292054,249062,167881,167793,166945,146337,139575,90616,89566,77862,73730,58312,57975,44634,31717,31126,28624,23266,9917,9661,7869,6719,6648,6464,4220,3341,3284,3240,2308,1616,1555,1351,981,971,756,603,524,439,430,359,262,250,172,161,100,90,81,79,77,71,71,59,48,22,8}
8
19252482
999999844200
Returns: "Possible"
{8942293,7484031,7481471,5720855,5400651,4035536,3647916,3247096,2632140,1512071,991406,980835,953010,937056,922686,858256,788803,657287,434918,429704,376450,349250,348357,327316,296575,292054,249062,167881,167793,166945,146337,139575,90616,89566,77862,73730,58312,57975,44634,31717,31126,28624,23266,9917,9661,7869,6719,6648,6464,4220,3341,3284,3240,2308,1616,1555,1351,981,971,756,603,524,439,430,359,262,250,172,161,100,90,81,79,77,71,71,59,48,22,8}
8
19252482
999999844201
Returns: "Impossible"
{9554423,6454836,6176372,5977982,4707118,4528821,2218977,2098620,924063,798590,717003,700949,659192,653051,640581,564172,465151,421895,411183,380357,338575,328726,167804,87353,85455,80056,79343,76292,76169,62407,50143,23684,19939,19335,11293,9845,9824,8371,8148,7797,7781,7266,6962,6492,4984,3701,2806,2511,2013,1614,1518,999,924,913,816,804,801,787,758,337,225,126,114,96,84,75,68,63,54,35,34,32,31,29,28,20,17,16,9,1}
8
17439673
999999650160
Returns: "Possible"
{9554423,6454836,6176372,5977982,4707118,4528821,2218977,2098620,924063,798590,717003,700949,659192,653051,640581,564172,465151,421895,411183,380357,338575,328726,167804,87353,85455,80056,79343,76292,76169,62407,50143,23684,19939,19335,11293,9845,9824,8371,8148,7797,7781,7266,6962,6492,4984,3701,2806,2511,2013,1614,1518,999,924,913,816,804,801,787,758,337,225,126,114,96,84,75,68,63,54,35,34,32,31,29,28,20,17,16,9,1}
8
17439673
999999650161
Returns: "Impossible"
{8441685,7687265,5049884,4780667,3980990,2811392,2791391,2540368,2152419,1999997,933104,927885,884256,872969,846694,787372,778704,770462,646453,612973,514055,425177,417292,383482,315504,264677,233591,222575,112203,104952,94089,92370,78632,75847,73198,72815,68665,63449,42898,38189,36108,30772,22978,12943,12672,12477,9923,9818,9309,8963,8580,7892,7659,6904,6555,6424,4824,3253,2252,2136,1307,1242,979,911,848,847,781,774,709,703,687,636,625,426,392,370,334,283,103,97}
8
17068471
999999808920
Returns: "Possible"
{8441685,7687265,5049884,4780667,3980990,2811392,2791391,2540368,2152419,1999997,933104,927885,884256,872969,846694,787372,778704,770462,646453,612973,514055,425177,417292,383482,315504,264677,233591,222575,112203,104952,94089,92370,78632,75847,73198,72815,68665,63449,42898,38189,36108,30772,22978,12943,12672,12477,9923,9818,9309,8963,8580,7892,7659,6904,6555,6424,4824,3253,2252,2136,1307,1242,979,911,848,847,781,774,709,703,687,636,625,426,392,370,334,283,103,97}
8
17068471
999999808921
Returns: "Impossible"
{9888462,8825134,8654402,7944365,5933146,5826640,5200506,4378895,3339090,2363488,1942662,970636,908533,885168,878799,814074,743832,706987,701448,636221,458920,374291,347294,245138,220173,208132,97154,95670,87311,84319,82558,80298,69528,62731,51703,49619,38895,35014,32070,30150,26389,21691,17787,8310,7802,6535,5810,5646,5560,5281,5126,4969,4319,2030,1943,1338,976,953,916,903,830,772,756,745,707,694,692,612,318,269,178,95,84,75,69,62,51,49,26,22}
8
23351023
999999932400
Returns: "Possible"
{9888462,8825134,8654402,7944365,5933146,5826640,5200506,4378895,3339090,2363488,1942662,970636,908533,885168,878799,814074,743832,706987,701448,636221,458920,374291,347294,245138,220173,208132,97154,95670,87311,84319,82558,80298,69528,62731,51703,49619,38895,35014,32070,30150,26389,21691,17787,8310,7802,6535,5810,5646,5560,5281,5126,4969,4319,2030,1943,1338,976,953,916,903,830,772,756,745,707,694,692,612,318,269,178,95,84,75,69,62,51,49,26,22}
8
23351023
999999932401
Returns: "Impossible"
{9596029,9467609,9233888,8963716,8071139,7928286,7472221,7038518,6237119,5939229,5477826,5374290,5035220,4156928,4053686,3825368,3124143,3056580,2705115,2698091,2581656,2300031,1697386,1342107,1099326,927372,892058,857841,750893,701287,665679,661704,629710,619115,595710,550891,414287,364876,276665,228549,226093,225992,143713,101737,98955,97987,96469,95721,92091,72087,69070,68335,67036,60604,58833,56236,46004,43980,28132,22273,19681,19138,10526,9887,9756,8865,8723,8423,8405,7775,7217,6878,6289,6160,5490,4344,4136,2696,2528,738}
8
32286394
999999750960
Returns: "Possible"
{9596029,9467609,9233888,8963716,8071139,7928286,7472221,7038518,6237119,5939229,5477826,5374290,5035220,4156928,4053686,3825368,3124143,3056580,2705115,2698091,2581656,2300031,1697386,1342107,1099326,927372,892058,857841,750893,701287,665679,661704,629710,619115,595710,550891,414287,364876,276665,228549,226093,225992,143713,101737,98955,97987,96469,95721,92091,72087,69070,68335,67036,60604,58833,56236,46004,43980,28132,22273,19681,19138,10526,9887,9756,8865,8723,8423,8405,7775,7217,6878,6289,6160,5490,4344,4136,2696,2528,738}
8
32286394
999999750961
Returns: "Impossible"
{9141311,8870842,6509681,6108192,6006647,3039297,1363472,1073953,959285,906807,884428,811206,753243,726621,683251,674350,580439,556867,512778,503313,485290,476606,386286,370979,308250,303203,258443,240238,225813,158103,142121,92014,88823,59187,57265,39603,21346,19598,19565,9843,9596,8330,8069,7892,7375,6904,6708,6058,5670,4994,2993,2828,2592,943,930,840,779,571,504,408,372,258,168,90,86,84,69,68,66,66,56,51,49,41,27,25,24,14,12,5}
8
18766080
999999927360
Returns: "Possible"
{9141311,8870842,6509681,6108192,6006647,3039297,1363472,1073953,959285,906807,884428,811206,753243,726621,683251,674350,580439,556867,512778,503313,485290,476606,386286,370979,308250,303203,258443,240238,225813,158103,142121,92014,88823,59187,57265,39603,21346,19598,19565,9843,9596,8330,8069,7892,7375,6904,6708,6058,5670,4994,2993,2828,2592,943,930,840,779,571,504,408,372,258,168,90,86,84,69,68,66,66,56,51,49,41,27,25,24,14,12,5}
8
18766080
999999927361
Returns: "Impossible"
{1000000, 1001000, 1002000, 1003000, 1004000, 1005000, 1006000, 1007000, 1008000, 1009000, 1010000, 1011000, 1012000, 1013000, 1014000, 1015000, 1016000, 1017000, 1018000, 1019000, 1020000, 1021000, 1022000, 1023000, 1024000, 1025000, 1026000, 1027000, 1028000, 1029000, 1030000, 1031000, 1032000, 1033000, 1034000, 1035000, 1036000, 1037000, 1038000, 1039000, 1040000, 1041000, 1042000, 1043000, 1044000, 1045000, 1046000, 1047000, 1048000, 1049000, 1050000, 1051000, 1052000, 1053000, 1054000, 1055000, 1056000, 1057000, 1058000, 1059000, 1060000, 1061000, 1062000, 1063000, 1064000, 1065000, 1066000, 1067000, 1068000, 1069000, 1070000, 1071000, 1072000, 1073000, 1074000, 1075000, 1076000, 1077000, 1078000, 1079000 }
9
9560000
1000000000000
Returns: "Possible"
{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, 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 }
7
1
1000000000000
Returns: "Possible"
{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, 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 }
7
7
1000000000
Returns: "Possible"
{3004782, 9477450, 7939176, 7624789, 3942795, 2933657, 7388834, 5943837, 591585, 6528453, 9934639, 9609726, 7702472, 8355565, 4440637, 4181749, 9957420, 4781585, 2785154, 972416, 184922, 3378837, 9791636, 5199850, 4268778, 3962853, 866408, 1181892, 9288521, 2536244, 4889061, 6089972, 1535330, 1469533, 7740452, 5750375, 5026153, 4041834, 1470535, 3449186, 4727748, 6321842, 8118643, 1864950, 9269014, 5294236, 1454443, 968850, 2961768, 3573890, 3989706, 4091314, 9010550, 5157554, 1850333, 3792821, 9393172, 557198, 9121051, 2999117, 1617339, 6453843, 3249729, 9894800, 8185397, 7079798, 9957518, 4134827, 2554720, 9314090, 302488, 3738549, 4167714, 6171775, 3162826, 5096993, 6149865, 4759076, 7384187, 8137550 }
7
27000000
1000000000000
Returns: "Possible"
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
16
1
1000000000000
Returns: "Impossible"
{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, 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 }
7
7
1000000000000
Returns: "Possible"
{10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
15
150000000
1000000000000
Returns: "Impossible"
{44447, 44448, 44449, 44450, 44451, 44452, 44453, 44454, 44455, 44456, 44457, 44458, 44459, 44460, 44461, 44462, 44463, 44464, 44465, 44466, 44467, 44468, 44469, 44470, 44471, 44472, 44473, 44474, 44475, 44476, 44477, 44478, 44479, 44480, 44481, 44482, 44483, 44484, 44485, 44486, 44487, 44488, 44489, 44490, 44491, 44492, 44493, 44494, 44495, 44496, 44497, 44498, 44499, 44500, 44501, 44502, 44503, 44504, 44505, 44506, 44507, 44508, 44509, 44510, 44511, 44512, 44513, 44514, 44515, 44516, 44517, 44518, 44519, 44520, 44521, 44522, 44523, 44524, 44525, 44526 }
7
311128
1000000000000
Returns: "Possible"
{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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1 }
7
14
951084763200
Returns: "Possible"
{10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
16
160
1000000000000
Returns: "Impossible"
{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, 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 }
7
7
1000000000000
Returns: "Impossible"
{1, 9638047, 9795695, 9116900, 9370193, 9000910, 9967510, 9080867, 9936601, 9310373, 9009312, 9317052, 9506618, 9777338, 9259855, 9059925, 9451279, 9701511, 9570828, 9251916, 9244036, 9728781, 9796583, 9396123, 9224027, 9563204, 9903553, 9737941, 9385071, 9733601, 9833399, 9837265, 9744925, 9036771, 9126240, 9856823, 9213482, 9042259, 9270824, 9049756, 9741744, 9674555, 9599446, 9698050, 9612404, 9279000, 9266912, 9378460, 9647054, 9193854, 9226799, 9444064, 9470287, 9038222, 9859825, 9672107, 9159038, 9706904, 9053109, 9048129, 9437342, 9828482, 9497152, 9084168, 9849239, 9282669, 9916420, 9452098, 9729494, 9854806, 9079887, 9953832, 9945845, 9375105, 9566881, 9937434, 9946427, 9299558, 9809932, 9409386 }
8
7520000
1000000000000
Returns: "Possible"
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
15
15
1000000000000
Returns: "Impossible"
{44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44447, 44440, 44440 }
7
311121
1000000000000
Returns: "Possible"
{999984, 1000052, 1000075, 999985, 1000035, 999994, 999925, 999986, 1000040, 1000023, 1000069, 999910, 999992, 999904, 999912, 1000059, 999949, 999952, 999965, 999928, 1000030, 1000068, 999955, 999909, 999987, 999948, 1000038, 1000079, 1000039, 999938, 1000075, 1000007, 1000001, 1000075, 999966, 1000032, 999991, 999965, 1000066, 999995, 1000085, 999944, 999966, 999955, 999914, 999985, 999911, 999961, 999912, 1000075, 999943, 1000072, 999982, 1000015, 1000089, 1000078, 1000081, 999953, 999947, 999997, 1000020, 1000051, 999962, 1000043, 1000096, 999991, 999954, 1000080, 999924, 999938, 999993, 999977, 999927, 1000030, 999924, 1000066, 999986, 1000008, 999987, 999955 }
7
6999809
1000000000000
Returns: "Possible"
{1001, 1002, 1003, 1004, 1005, 1006, 1007, 1008, 1009, 1010, 1011, 1012, 1013, 1014, 1015, 1016, 1017, 1018, 1019, 1020, 1021, 1022, 1023, 1024, 1025, 1026, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1035, 1036, 1037, 1038, 1039, 1040, 1041, 1042, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1055, 1056, 1057, 1058, 1059, 1060, 1061, 1062, 1063, 1064, 1065, 1066, 1067, 1068, 1069, 1070, 1071, 1072, 1073, 1074, 1075, 1076, 1077, 1078, 1079, 1080 }
7
7300
1000000000000
Returns: "Impossible"
{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, 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 }
13
1
1000000000000
Returns: "Possible"