TopCoder Statistics - Problem Statement

Problem Statement

Little Petya likes computer games a lot. He is currently playing the last level of a game. The level is a rectangular grid with N rows by M columns of cells. The cells have coordinates between (0,0) and (N-1,M-1), inclusive. Each cell is either empty or occupied by a wall. You will be given the layout of the level. (The precise format is specified at the end of this statement.)

At the beginning of the game Petya's character appears in the cell (r1,c1) with E units of energy. His task is to find a sequence of valid actions (described below) that takes his character from the cell (r1,c1) to the cell (r2,c2).

The rules for the actions are as follows: In each action, Petya can do one of two things:

If his character's energy is still positive, he can decrease it by 1.
He can make the character jump by exactly K cells in one of the four cardinal directions, where K is the character's current energy. The target cell has to be on the board and it has to be free (not a wall). Note that the cells between the current cell and the target cell may contain walls. Also note that jumping does not decrease the character's energy.

Petya wins the game if he finds a finite sequence of actions that will bring his character to the desired destination cell.

You are given the grid in the format described below, Petya's character starting position, ending position and initial level of energy. Determine whether Petya can win the game or not. Return "Possible" (without quotes) if Petya can do that and "Impossible" otherwise.

In order to keep the input size small, the grid should be pseudo-randomly generated. You are given a int[] p. The following pseudocode describes how to obtain the configuration of the grid.

64bit_integer x = N + 2 * M + 3 * r1 + 4 * c1 + 5 * r2 + 6 * c2;

for(i = 0; i &lt; N; i++){
	for(j = 0; j &lt; M; j++){
		grid[i][j] = Empty;
	}
}

for(i = 0; i &lt; length(p); i += 5){
	for(j = p[i]; j &lt;= p[i + 2]; j++){
		for(k = p[i + 1]; k &lt;= p[i + 3]; k++){
			x = (x * 1103515245 + 12345) % (64bit_integer)2147483648;
			if(x &lt; p[i + 4]){
				grid[j][k] = Wall;
			} else {
				grid[j][k] = Empty;
			}
		}
	}
}

grid[r1][c1] = Empty;
grid[r2][c2] = Empty;

Definition

Class:: EnergyGameOnGrid
Method:: isReachable
Parameters:: int, int, int[], int, int, int, int, int
Returns:: String
Method signature:: String isReachable(int N, int M, int[] p, int r1, int c1, int r2, int c2, int E)
(be sure your method is public)

Constraints

N and M will be between 1 and 2000, inclusive.
p will contain between 1 and 50 elements, inclusive.
The number of elements in p will be divisible by 5.
p[i] will be between 0 and N-1, inclusive for all valid i such that i mod 5 = 0.
p[i] will be between 0 and M-1, inclusive for all valid i such that i mod 5 = 1.
p[i] will be between p[i-2] and N-1, inclusive for all valid i such that i mod 5 = 2.
p[i] will be between p[i-2] and M-1, inclusive for all valid i such that i mod 5 = 3.
p[i] will be between 0 and 2,147,483,647, inclusive for all valid i such that i mod 5 = 4.
r1 and r2 will be between 0 and N-1, inclusive.
c1 and c2 will be between 0 and M-1, inclusive.
E will be between 1 and max(N, M), inclusive.

Examples

2

2

{1,0,1,0,2140000000}

0

0

1

1

1

Returns: "Possible"

In this case the grid looks like this ('0' stands for empty cells and '1' stands for cells occupied by walls): 00 10
2

2

{0,0,1,1,2147000000}

0

0

1

1

1

Returns: "Impossible"

Here the grid looks like this: 01 10
5

4

{0,0,3,3,1500000000,2,2,4,3,12857676,0,2,4,3,1500000000}

0

1

3

3

3

Returns: "Possible"

Here is how the grid looks like in this test case: 1001 1110 1111 1010 0001
3

10

{0,0,0,9,2147000000,0,4,2,9,2147000000,1,0,1,9,2147000001}

0

0

2

9

10

Returns: "Impossible"

Here is how the grid looks like in this test case: 0111111111 1111111111 0000111110 It's impossible to reach the target cell with any initial amount of energy.
2000

2000

{1000,1000,1001,1001,0}

386

111

1948

635

2000

Returns: "Possible"

Here the grid is completely free of walls.
2000

2000

{0,0,2,1999,2147483647,0,0,1999,2,2147483647,2,2,2,3,0,1,1,1,2,0,0,1,0,1,0}

1999

1999

0

0

2000

Returns: "Possible"
2000

2000

{0,0,2,1999,2147483647,0,0,1999,2,2147483647,2,2,2,3,0,1,1,1,2,0}

1999

1999

0

0

2000

Returns: "Impossible"
2000

2000

{0,0,1999,1999,2147304218,597,1598,1543,1689,188808138,776,123,1539,1763,1016839583,731,692,1229,772,1795262906,20,704,796,1015,958876857,611,660,1421,1643,767549061,1024,1768,1317,1865,991108333,217,303,1526,501,1079431343,898,774,1869,804,453694138,222,991,1970,1511,1126999310}

385

1553

586

328

43

Returns: "Possible"
2000

2000

{0,0,1999,1999,2147324486,24,956,791,1817,1108811284,334,359,866,1619,932730594,1563,459,1820,1561,2093397263,232,532,525,611,428021940,1139,1463,1636,1972,797932300,1150,293,1549,1816,1968017153,1072,640,1140,1885,1548684127,314,454,520,772,408565427,1277,808,1891,1106,2093593292}

915

171

445

246

1657

Returns: "Possible"
2000

2000

{0,0,1999,1999,2147404209,639,27,1513,1265,861618684,841,1865,1215,1928,1432693863,183,369,1697,1800,855323050,516,471,573,1212,834546683,729,104,1061,179,1791505216,1167,199,1196,290,14806323,13,1305,1851,1432,1860297020,1625,1076,1707,1628,1528136636,344,1221,645,1613,638944535}

1628

405

1552

1372

15

Returns: "Possible"
2000

2000

{0,0,1999,1999,2147158841,82,156,1170,1171,472095745,831,738,1449,1236,1439105959,653,216,1171,1599,1103081211,1068,1153,1711,1664,1332061612,533,18,1712,539,2011258229,737,1263,1378,1276,1885547239,1034,110,1197,1997,2048058760,371,1253,1464,1597,1824826249,54,647,526,1315,1680487890}

962

1847

392

1540

99

Returns: "Possible"
2000

2000

{0,0,1999,1999,2147104481,1781,309,1822,1143,1032268012,352,410,1333,1933,1068778315,898,159,1757,733,1908805254,476,1052,709,1535,275677542,1365,738,1517,1396,645847542,222,781,713,1805,534786929,566,987,1732,1956,145578916,53,191,147,708,1793331175,463,57,1001,1283,1122234622}

685

1717

1936

1942

227

Returns: "Possible"
2000

2000

{0,0,1999,1999,2147438919,142,326,1843,846,1807444010,359,705,822,1597,9033229,16,1020,1729,1411,967425604,184,379,1582,1418,2060776616,974,345,1705,724,1922959541,219,1797,414,1799,1181671849,79,885,661,1129,859458903,1781,513,1790,1318,1753956537,367,30,622,1602,2074170567}

1706

326

3

1102

113

Returns: "Possible"
2000

2000

{0,0,1999,1999,2147112100,411,1810,1703,1957,1246798977,1325,50,1621,1899,45267281,1733,836,1866,1729,923058493,699,978,1067,1971,946651286,92,897,1149,1925,1386818007,1630,1688,1742,1809,1112231777,557,784,1900,1421,718419379,1538,209,1552,1889,719916416,1221,665,1673,1429,938827009}

347

1631

651

354

643

Returns: "Impossible"
2000

2000

{0,0,1999,1999,2147284061,611,1016,738,1212,447272908,976,119,1467,593,1152304630,688,873,1506,1049,392984147,362,1530,1087,1573,972875886,114,248,1453,1293,1027094341,462,119,1678,1527,559530540,760,323,1463,1148,165653793,1398,1689,1568,1765,1727351550,979,37,1356,210,1644778191}

129

1056

1509

1693

128

Returns: "Possible"
2000

2000

{0,0,1999,1999,2147327113,241,1440,1660,1534,1836239121,608,45,1661,102,1438385453,547,1126,1271,1329,1762202031,1474,507,1785,757,1763763779,283,800,1121,1769,1136728164,1440,584,1473,1281,1688562411,248,200,1343,316,1027872289,1069,243,1678,724,944338927,1052,53,1578,416,730048444}

1518

1303

1413

1964

550

Returns: "Possible"
2000

2000

{0,0,1999,1999,2147319343,804,426,1187,1358,1501333603,900,774,1543,1815,745495001,334,301,1285,863,1797586332,500,280,1764,343,698919580, 320,17,906,607,660127261,194,1364,1007,1693,1166180009,446,1365,1403,1465,204638230,197,1283,421,1486,418539195,508,322,1443,1819,1056189843}

1075

446

364

1216

72

Returns: "Impossible"

In this test case we need at least 73 units of energy to reach the target cell.
2000

2000

{0,0,1999,1999,41465493,1128,1419,1954,1619,2124209130,720,845,1335,1030,2108882208,737,1247,894,1415,2130572354,344,482,1535,1335,2127205323,136,669,1177,769,2146411803,502,48,1392,680,2120208397,904,470,1054,813,2107858616,1289,1635,1808,1776,2138519458,91,45,265,429,2135742869}

1914

1344

529

1666

1

Returns: "Possible"
2000

2000

{0,0,1999,1999,33168190,625,967,982,1165,2122865227,548,1114,872,1644,2145431506,256,1248,1319,1612,2118220464,1156,21,1734,761,2122225926,530,254,1834,1735,2127094515,145,60,1422,1604,2122052050,480,337,1231,1684,2141928059,221,845,851,1922,2121951517,949,1579,1880,1970,2111903544}

98

331

1751

1564

54

Returns: "Possible"
2000

2000

{0,0,1999,1999,68308237,1869,1125,1966,1791,2120035888,1581,777,1844,1991,2143999570,1240,705,1318,1447,2110906090,1403,224,1663,879,2111946952,798,404,1956,1423,2121389503,648,921,767,1110,2129314277,945,429,1841,1897,2140347523,775,570,1478,1060,2121343792,465,1246,988,1686,2122993723}

282

1228

984

1839

41

Returns: "Possible"
2000

2000

{0,0,1999,1999,70735586,1412,439,1666,1853,2113584498,683,523,1286,689,2139587718,377,621,1397,1192,2108396109,580,502,1928,1831,2115428414,470,264,1995,1802,2141847714,1219,418,1572,702,2121948549,1086,1609,1167,1802,2132175373,1228,127,1782,1073,2133962537,135,46,171,492,2123772864}

1174

1649

1645

1300

181

Returns: "Impossible"
2000

2000

{0,0,1999,1999,23222831,466,1462,1997,1862,2125969819,1538,325,1958,466,2141697602,685,1746,1907,1851,2140810000,598,335,1592,879,2108908912,763,621,1926,799,2109626852,622,205,972,384,2110985357,389,492,1458,1454,2143194413,977,1067,1309,1376,2118845806,139,1626,1239,1829,2135236553}

83

1229

1423

461

49

Returns: "Impossible"
2000

2000

{0,0,1999,1999,38972182,56,414,1953,1369,2119256423,416,1890,1579,1986,2145800693,144,1501,238,1829,2109314832,633,490,1911,1009,2114465632,326,285,1952,1037,2121280881,611,1559,682,1627,2128234504,955,39,1416,164,2141117313,269,212,882,799,2138119440,28,843,1130,918,2129172142}

207

1607

1131

1946

42

Returns: "Impossible"
2000

2000

{0,0,1999,1999,27315331,1549,219,1699,1670,2129427117,1202,642,1630,860,2127347778,583,2,603,1162,2111787960,1382,866,1995,1675,2138358137,916,359,1759,1507,2144707962,986,683,1513,1794,2127691962,634,704,1823,1793,2146516440,877,636,1155,921,2110215362,25,377,1231,758,2110695001}

1391

1492

727

616

301

Returns: "Impossible"
2000

2000

{0,0,1999,1999,8589576,238,270,630,852,2128050118,1603,1764,1847,1852,2133935278,206,390,683,1246,2145757029,963,817,1895,1487,2136549186,140,352,1235,1871,2118852569,1067,1533,1475,1565,2147149281,1091,16,1102,708,2115595693,425,400,599,899,2132763375,452,374,1787,1196,2146736230}

619

710

1665

805

178

Returns: "Impossible"
2000

2000

{0,0,1999,1999,85488548,640,1696,758,1734,2109972480,450,706,1135,1598,2116322804,1322,713,1847,1963,2113059618,1010,48,1153,49,2146769309,1406,919,1555,1543,2131241706,940,1240,1531,1834,2118729777,809,1146,1030,1604,2119522592,439,534,516,857,2137019852,763,1605,796,1727,2125963950}

1117

642

664

1220

64

Returns: "Impossible"
2000

2000

{0,0,1999,1999,56533649,120,924,1648,1779,2116079079,264,1319,1904,1680,2131915480,1149,20,1958,1504,2116692168,454,221,505,783,2137999028,1242,1251,1850,1304,2116245260,860,130,971,669,2140974764,692,550,726,784,2117388268,1480,192,1710,1920,2135145029,260,618,1227,1057,2138321730}

997

707

102

729

46

Returns: "Impossible"
2000

2000

{0,0,1999,1999,1441465493,1128,1419,1954,1619,1183274517,720,845,1335,1030,398601439,737,1247,894,1415,1576911293,344,482,1535,1335,1420278324,136,669,1177,769,2081071844,502,48,1392,680,1307275250,904,470,1054,813,2119625031,1289,1635,1808,1776,1888964189,91,45,265,429,1691740778}

1914

1344

529

1666

23

Returns: "Impossible"
2000

2000

{0,0,1999,1999,1733168190,625,967,982,1165,2024618420,548,1114,872,1644,322052141,256,1248,1319,1612,1789263183,1156,21,1734,761,145257721,530,254,1834,1735,1220389132,145,60,1422,1604,1225431597,480,337,1231,1684,485555588,221,845,851,1922,1745532130,949,1579,1880,1970,1875580103}

98

331

1751

1564

22

Returns: "Possible"
2000

2000

{0,0,1999,1999,1068308237,1869,1125,1966,1791,867447759,1581,777,1844,1991,1883484077,1240,705,1318,1447,236577557,1403,224,1663,879,115536695,798,404,1956,1423,1986094144,648,921,767,1110,1698169370,945,429,1841,1897,767136124,775,570,1478,1060,1746139855,465,1246,988,1686,464489924}

282

1228

984

1839

5

Returns: "Possible"
2000

2000

{0,0,1999,1999,270735586,1412,439,1666,1853,513899149,683,523,1286,689,1207895929,377,621,1397,1192,679087538,580,502,1928,1831,352055233,470,264,1995,1802,1485635933,1219,418,1572,702,1065535098,1086,1609,1167,1802,615308274,1228,127,1782,1073,1293521110,135,46,171,492,1263710783}

1174

1649

1645

1300

16

Returns: "Impossible"
2000

2000

{0,0,1999,1999,1323222831,466,1462,1997,1862,301513828,1538,325,1958,466,765786045,685,1746,1907,1851,326673647,598,335,1592,879,638574735,763,621,1926,799,117856795,622,205,972,384,196498290,389,492,1458,1454,1004289234,977,1067,1309,1376,1708637841,139,1626,1239,1829,2012247094}

83

1229

1423

461

10

Returns: "Impossible"
2000

2000

{0,0,1999,1999,1738972182,56,414,1953,1369,1988227224,416,1890,1579,1986,1081682954,144,1501,238,1829,1558168815,633,490,1911,1009,233018015,326,285,1952,1037,1666202766,611,1559,682,1627,1419249143,955,39,1416,164,1486366334,269,212,882,799,1609364207,28,843,1130,918,1938311505}

207

1607

1131

1946

28

Returns: "Impossible"
2000

2000

{0,0,1999,1999,1127315331,1549,219,1699,1670,178056530,1202,642,1630,860,740135869,583,2,603,1162,1035695687,1382,866,1995,1675,1369125510,916,359,1759,1507,602775685,986,683,1513,1794,1219791685,634,704,1823,1793,1000967207,877,636,1155,921,477268285,25,377,1231,758,156788646}

1391

1492

727

616

5

Returns: "Impossible"
2000

2000

{0,0,1999,1999,8589576,238,270,630,852,1659433529,1603,1764,1847,1852,1613548369,206,390,683,1246,481726618,963,817,1895,1487,1450934461,140,352,1235,1871,2068631078,1067,1533,1475,1565,1120334366,1091,16,1102,708,111887954,425,400,599,899,1374720272,452,374,1787,1196,1960747417}

619

710

1665

805

52

Returns: "Impossible"
2000

2000

{0,0,1999,1999,1885488548,640,1696,758,1734,517511167,450,706,1135,1598,1791160843,1322,713,1847,1963,954424029,1010,48,1153,49,360714338,1406,919,1555,1543,216241941,940,1240,1531,1834,508753870,809,1146,1030,1604,267961055,439,534,516,857,1650463795,763,1605,796,1727,1661519697}

1117

642

664

1220

40

Returns: "Impossible"
2000

2000

{0,0,1999,1999,56533649,120,924,1648,1779,31404568,264,1319,1904,1680,935568167,1149,20,1958,1504,1550791479,454,221,505,783,1369484619,1242,1251,1850,1304,1871238387,860,130,971,669,1846508883,692,550,726,784,1110095379,1480,192,1710,1920,532338618,260,618,1227,1057,2129161917}

997

707

102

729

46

Returns: "Impossible"
2000

2000

{0,0,1999,1999,1210903553,561,1556,927,1732,1606225371,177,635,429,828,893016039,1316,543,1542,597,1755195136,620,1073,1501,1903,1718441216,810,1819,1855,1868,919929005,203,612,1200,1008,257893497,72,37,1843,377,1351790653,793,262,941,1406,143558897,1037,445,1814,1682,1746765717}

1495

134

1735

19

8

Returns: "Impossible"
2000

2000

{0,0,1999,1999,493883191,1104,822,1490,1749,1694556082,846,1806,1828,1945,1232844404,784,114,1603,640,253800246,787,126,1214,1528,1424641323,1773,67,1985,249,1696414885,234,107,1464,693,993079069,944,90,1869,584,2048993434,83,1597,1336,1780,1716893106,1336,358,1705,669,495057655}

1421

120

1892

426

20

Returns: "Possible"
2000

2000

{0,0,1999,1999,1357048790,596,172,1058,1849,1272532456,135,167,750,1834,1438833363,1481,816,1562,1195,317629199,1370,539,1962,1872,2122652632,496,94,1088,1429,87421591,255,245,292,976,1707139319,157,973,1878,979,1479714544,1736,283,1766,689,1274566913,348,196,1541,663,1195768833}

1957

228

592

1890

24

Returns: "Possible"
2000

2000

{0,0,1999,1999,1733730203,829,958,847,1407,108203801,496,516,654,1714,1535214232,264,1063,405,1069,1991679825,1010,1330,1455,1351,1950374125,639,748,1351,1696,1032619336,437,831,728,1791,106243984,528,1119,1078,1432,1399254590,52,740,1849,1499,705209075,62,422,1107,1662,1639540521}

1629

1482

330

576

34

Returns: "Possible"
2000

2000

{0,0,1999,1999,223494984,744,292,776,1796,2034510855,1414,1384,1971,1388,147973200,533,336,1617,961,770736221,254,62,1179,345,329590990,938,74,1405,850,425509841,130,809,1447,1512,619451372,977,614,1526,1545,108503261,49,1540,850,1561,461099109,1422,215,1424,1576,174091519}

1934

1402

1152

1649

1

Returns: "Possible"
2000

2000

{0,0,1999,1999,383098779,930,628,1860,1930,267798549,702,201,1139,1731,937936681,554,1250,911,1925,438968007,1292,268,1973,891,1508460531,140,486,1498,662,1370088269,144,481,540,1302,271794174,126,1078,431,1342,996686241,414,100,559,1606,530996280,525,1292,1670,1347,1614871981}

1571

1794

1758

1172

1

Returns: "Possible"
2000

2000

{0,0,1999,1999,1195665377,936,91,1336,1054,2009385873,835,314,1541,497,1664907893,416,599,1515,1194,815448118,40,682,1973,1678,1254012320,900,477,1930,1806,450529943,103,211,1622,1380,429888030,743,500,1006,1832,1927741582,372,568,1302,1683,1941682124,120,1024,1778,1736,812716984}

435

672

865

740

33

Returns: "Possible"
2000

2000

{0,0,1999,1999,1931996115,88,1090,1134,1362,553291543,776,496,1102,1402,638679259,875,466,1284,819,1632314405,402,1434,1995,1695,437144294,41,906,410,955,776046874,141,280,761,684,1254339137,657,362,1235,885,293368138,368,511,1157,1743,984556987,235,1751,556,1780,1054220129}

1969

102

329

1725

61

Returns: "Impossible"
2000

2000

{0,0,1999,1999,629534702,322,379,480,629,1659731488,587,305,1712,481,107972637,408,405,432,621,560827181,1141,771,1179,782,1366199767,220,256,1620,1874,232458642,1190,489,1258,1572,1084391270,238,990,1385,999,1597962961,832,17,1097,582,1182443008,570,114,1525,1595,1077495291}

728

149

509

1785

5

Returns: "Possible"
2000

2000

{0,0,1999,1999,1875778632,159,628,1268,794,1263237830,1528,575,1783,1031,614045099,232,204,683,477,994430868,185,1469,872,1658,1120788160,202,15,277,340,1749972832,1004,957,1824,1394,1606453563,316,613,510,1971,1479001451,1151,1543,1302,1919,446289667,5,93,1015,1950,1890642600}

464

1359

864

869

55

Returns: "Impossible"
2000

2000

{0,0,1999,1999,2146018154,1128,1419,1954,1619,2124209130,720,845,1335,1030,2108882208,737,1247,894,1415,2130572354,344,482,1535,1335,2127205323,136,669,1177,769,2146411803,502,48,1392,680,2120208397,904,470,1054,813,2107858616,1289,1635,1808,1776,2138519458,91,45,265,429,2135742869}

1914

1344

529

1666

2000

Returns: "Impossible"
2000

2000

{0,0,1999,1999,2134315457,625,967,982,1165,2122865227,548,1114,872,1644,2145431506,256,1248,1319,1612,2118220464,1156,21,1734,761,2122225926,530,254,1834,1735,2127094515,145,60,1422,1604,2122052050,480,337,1231,1684,2141928059,221,845,851,1922,2121951517,949,1579,1880,1970,2111903544}

98

331

1751

1564

537

Returns: "Possible"
2000

2000

{0,0,1999,1999,2119175410,1869,1125,1966,1791,2120035888,1581,777,1844,1991,2143999570,1240,705,1318,1447,2110906090,1403,224,1663,879,2111946952,798,404,1956,1423,2121389503,648,921,767,1110,2129314277,945,429,1841,1897,2140347523,775,570,1478,1060,2121343792,465,1246,988,1686,2122993723}

282

1228

984

1839

404

Returns: "Possible"
2000

2000

{0,0,1999,1999,2116748061,1412,439,1666,1853,2113584498,683,523,1286,689,2139587718,377,621,1397,1192,2108396109,580,502,1928,1831,2115428414,470,264,1995,1802,2141847714,1219,418,1572,702,2121948549,1086,1609,1167,1802,2132175373,1228,127,1782,1073,2133962537,135,46,171,492,2123772864}

1174

1649

1645

1300

716

Returns: "Impossible"
2000

2000

{0,0,1999,1999,2144260816,466,1462,1997,1862,2125969819,1538,325,1958,466,2141697602,685,1746,1907,1851,2140810000,598,335,1592,879,2108908912,763,621,1926,799,2109626852,622,205,972,384,2110985357,389,492,1458,1454,2143194413,977,1067,1309,1376,2118845806,139,1626,1239,1829,2135236553}

83

1229

1423

461

886

Returns: "Impossible"
2000

2000

{0,0,1999,1999,2128511465,56,414,1953,1369,2119256423,416,1890,1579,1986,2145800693,144,1501,238,1829,2109314832,633,490,1911,1009,2114465632,326,285,1952,1037,2121280881,611,1559,682,1627,2128234504,955,39,1416,164,2141117313,269,212,882,799,2138119440,28,843,1130,918,2129172142}

207

1607

1131

1946

394

Returns: "Impossible"
2000

2000

{0,0,1999,1999,2140168316,1549,219,1699,1670,2129427117,1202,642,1630,860,2127347778,583,2,603,1162,2111787960,1382,866,1995,1675,2138358137,916,359,1759,1507,2144707962,986,683,1513,1794,2127691962,634,704,1823,1793,2146516440,877,636,1155,921,2110215362,25,377,1231,758,2110695001}

1391

1492

727

616

793

Returns: "Impossible"
2000

2000

{0,0,1999,1999,2138894071,238,270,630,852,2128050118,1603,1764,1847,1852,2133935278,206,390,683,1246,2145757029,963,817,1895,1487,2136549186,140,352,1235,1871,2118852569,1067,1533,1475,1565,2147149281,1091,16,1102,708,2115595693,425,400,599,899,2132763375,452,374,1787,1196,2146736230}

619

710

1665

805

2000

Returns: "Impossible"
2000

2000

{0,0,1999,1999,2141995099,640,1696,758,1734,2109972480,450,706,1135,1598,2116322804,1322,713,1847,1963,2113059618,1010,48,1153,49,2146769309,1406,919,1555,1543,2131241706,940,1240,1531,1834,2118729777,809,1146,1030,1604,2119522592,439,534,516,857,2137019852,763,1605,796,1727,2125963950}

1117

642

664

1220

257

Returns: "Impossible"
2000

2000

{0,0,1999,1999,2130949998,120,924,1648,1779,2116079079,264,1319,1904,1680,2131915480,1149,20,1958,1504,2116692168,454,221,505,783,2137999028,1242,1251,1850,1304,2116245260,860,130,971,669,2140974764,692,550,726,784,2117388268,1480,192,1710,1920,2135145029,260,618,1227,1057,2138321730}

997

707

102

729

421

Returns: "Impossible"
2000

2000

{0,0,1999,1999,2136580094,561,1556,927,1732,2141258276,177,635,429,828,2134467608,1316,543,1542,597,2112288511,620,1073,1501,1903,2109042431,810,1819,1855,1868,2107554642,203,612,1200,1008,2129590150,72,37,1843,377,2115692994,793,262,941,1406,2123924750,1037,445,1814,1682,2120717930}

1495

134

1735

19

394

Returns: "Impossible"
2000

2000

{0,0,1999,1999,2133600456,1104,822,1490,1749,2132927565,846,1806,1828,1945,2114639243,784,114,1603,640,2133683401,787,126,1214,1528,2122842324,1773,67,1985,249,2131068762,234,107,1464,693,2114404578,944,90,1869,584,2138490213,83,1597,1336,1780,2110590541,1336,358,1705,669,2132425992}

1421

120

1892

426

732

Returns: "Possible"
2000

2000

{0,0,1999,1999,2110434857,596,172,1058,1849,2114951191,135,167,750,1834,2108650284,1481,816,1562,1195,2109854448,1370,539,1962,1872,2144831015,496,94,1088,1429,2140062056,255,245,292,976,2120344328,157,973,1878,979,2107769103,1736,283,1766,689,2112916734,348,196,1541,663,2111714814}

1957

228

592

1890

395

Returns: "Possible"
2000

2000

{0,0,1999,1999,2133753444,829,958,847,1407,2119279846,496,516,654,1714,2132269415,264,1063,405,1069,2115803822,1010,1330,1455,1351,2117109522,639,748,1351,1696,2114864311,437,831,728,1791,2121239663,528,1119,1078,1432,2108229057,52,740,1849,1499,2122274572,62,422,1107,1662,2107943126}

1629

1482

330

576

287

Returns: "Possible"
2000

2000

{0,0,1999,1999,2123988663,744,292,776,1796,2112972792,1414,1384,1971,1388,2119510447,533,336,1617,961,2136747426,254,62,1179,345,2137892657,938,74,1405,850,2121973806,130,809,1447,1512,2128032275,977,614,1526,1545,2118980386,49,1540,850,1561,2126384538,1422,215,1424,1576,2133392128}

1934

1402

1152

1649

346

Returns: "Impossible"
2000

2000

{0,0,1999,1999,2124384868,930,628,1860,1930,2119685098,702,201,1139,1731,2129546966,554,1250,911,1925,2108515640,1292,268,1973,891,2119023116,140,486,1498,662,2137395378,144,481,540,1302,2115689473,126,1078,431,1342,2110797406,414,100,559,1606,2136487367,525,1292,1670,1347,2132611666}

1571

1794

1758

1172

301

Returns: "Possible"
2000

2000

{0,0,1999,1999,2111818270,936,91,1336,1054,2138097774,835,314,1541,497,2122575754,416,599,1515,1194,2132035529,40,682,1973,1678,2133471327,900,477,1930,1806,2136953704,103,211,1622,1380,2117595617,743,500,1006,1832,2139742065,372,568,1302,1683,2125801523,120,1024,1778,1736,2134766663}

435

672

865

740

288

Returns: "Possible"
2000

2000

{0,0,1999,1999,2135487532,88,1090,1134,1362,2114192104,776,496,1102,1402,2108804388,875,466,1284,819,2115169242,402,1434,1995,1695,2110339353,41,906,410,955,2131436773,141,280,761,684,2133144510,657,362,1235,885,2134115509,368,511,1157,1743,2122926660,235,1751,556,1780,2133263518}

1969

102

329

1725

612

Returns: "Impossible"
2000

2000

{0,0,1999,1999,2117948945,322,379,480,629,2127752159,587,305,1712,481,2119511010,408,405,432,621,2146656466,1141,771,1179,782,2141283880,220,256,1620,1874,2115025005,1190,489,1258,1572,2143092377,238,990,1385,999,2109520686,832,17,1097,582,2125040639,570,114,1525,1595,2109988356}

728

149

509

1785

273

Returns: "Possible"
2000

2000

{0,0,1999,1999,2111705015,159,628,1268,794,2124245817,1528,575,1783,1031,2133438548,232,204,683,477,2113052779,185,1469,872,1658,2146695487,202,15,277,340,2117510815,1004,957,1824,1394,2141030084,316,613,510,1971,2108482196,1151,1543,1302,1919,2141193980,5,93,1015,1950,2136841047}

464

1359

864

869

598

Returns: "Impossible"
1825

1932

{0,0,1824,1931,197043332,900,246,1317,1921,815516119,411,782,470,1403,1496820460,942,264,1037,1665,1153476596,788,212,1817,1288,311026668,1329,167,1809,1000,1043086656,1298,911,1671,1294,703168046,456,997,1757,1836,771716373,114,1348,705,1577,951313213,693,1133,783,1226,1688368942}

1425

203

491

474

1

Returns: "Impossible"
1807

1816

{0,0,1806,1815,46772682,243,27,364,210,1756762819,64,51,1424,684,1118813252,1194,196,1260,1622,622643871,1216,834,1509,1475,2047099647,465,348,1622,1051,1346158753,145,1224,1372,1685,1309003671,571,1310,1212,1465,1897011271,1086,925,1093,1527,158159695,1430,123,1430,1514,665794650}

1537

1653

1766

1209

1

Returns: "Possible"
1882

1899

{0,0,1881,1898,354902505,166,218,1536,1539,1395375299,1062,201,1485,1490,221329341,148,1004,922,1005,356104700,1282,1582,1455,1730,138771469,579,672,1574,675,941915761,98,1417,922,1565,1184470057,135,536,676,1511,1270476767,568,919,958,1124,629042972,1056,640,1528,1147,759746441}

718

288

817

1143

14

Returns: "Possible"
1855

1977

{0,0,1854,1976,724775090,20,1392,619,1946,574272616,139,1405,1114,1812,862926598,865,418,1617,1334,755863611,1489,1005,1713,1596,1349129691,394,433,847,777,1784407350,250,1375,1520,1632,2005707712,921,407,1114,1004,1018669052,513,656,798,843,269520229,1562,362,1705,576,1817212893}

665

1155

1346

1410

15

Returns: "Possible"
1886

1826

{0,0,1885,1825,347796551,271,723,535,1093,260330132,567,748,1788,1549,1506897448,839,1629,1711,1688,63456087,906,208,1333,1724,1439399752,813,579,1056,811,848436737,341,124,431,228,799752285,607,82,902,313,1170906529,528,1015,1763,1823,21829588,831,587,1837,1824,1341353653}

403

1168

1867

1523

2

Returns: "Possible"
1999

1937

{0,0,1998,1936,1355837914,1534,1360,1561,1650,429726887,108,357,127,1317,715276984,815,49,1933,1609,568131448,580,380,1960,1677,193665466,77,53,81,499,1451679276,1800,1470,1931,1800,404876232,416,1138,1048,1490,1629318145,71,188,631,1510,1300887560,778,821,1271,1733,313549226}

1298

1073

1398

1765

6

Returns: "Impossible"
1952

1812

{0,0,1951,1811,1059184662,687,255,1824,453,508741029,1328,293,1552,1161,566251092,145,824,1852,1398,151403080,413,26,649,91,250593515,1259,511,1294,596,19748725,48,321,1631,483,1744833648,794,1026,1898,1635,61420494,826,91,1564,1741,339573475,461,409,1168,995,1586921515}

221

165

1009

151

4

Returns: "Impossible"
1885

1985

{0,0,1884,1984,1534612022,105,1127,185,1815,39926097,324,846,965,1491,539140910,511,887,529,909,1456079719,1142,796,1551,1730,1061700019,831,1672,956,1946,205325136,168,196,299,1222,1380077325,384,200,1053,886,345341916,1513,145,1560,1063,1708758513,372,820,1657,1561,322225158}

1769

1774

242

1207

15

Returns: "Impossible"
1844

1836

{0,0,1843,1835,495356558,474,1301,918,1510,910639706,934,551,1537,1281,1886501111,863,542,1703,799,1310547784,465,646,825,1832,234991673,685,429,776,808,1914765478,775,646,1754,1605,1133944762,322,297,893,519,729733191,1570,385,1633,816,541381754,706,420,958,1608,629370189}

930

1321

1355

556

4

Returns: "Possible"
1850

1807

{0,0,1849,1806,2076663987,929,846,1301,1511,69947204,1364,995,1718,1750,1891428516,293,923,1182,1505,491617066,219,1247,659,1735,1363060746,350,356,662,895,810373987,536,118,1248,529,510201357,1008,851,1365,1549,91228025,329,776,952,847,12034088,202,168,510,1209,816667796}

1381

7

109

1173

98

Returns: "Possible"
1968

1814

{0,0,1967,1813,1431227870,636,269,736,397,734629203,1424,44,1879,1453,1857528413,15,1323,126,1595,238679250,287,1136,1356,1170,764328010,435,916,969,1515,195286215,1198,1178,1285,1339,573769151,189,846,888,1500,555302933,98,296,1780,1093,1893389341,24,18,450,1367,1424062709}

7

258

1068

1309

27

Returns: "Possible"
1826

1803

{0,0,1825,1802,2061600795,890,922,1157,1727,1116515878,636,362,1611,1181,1124636440,301,607,477,1344,2132438082,652,296,812,1055,876530145,449,1022,1665,1352,2121323768,1130,123,1509,1566,545797654,1487,14,1497,896,1809451621,473,451,976,1374,1061813292,367,644,1031,1401,1535760249}

1127

583

1446

1401

5

Returns: "Possible"
1851

1949

{0,0,1850,1948,558700648,20,672,1747,691,50610108,941,1409,1010,1557,2141448105,378,960,1388,1912,428397032,856,17,1652,786,1960928155,735,609,875,1900,1919700493,394,1034,996,1307,231567894,1475,473,1583,1580,1011443147,165,1178,208,1196,554229421,285,810,957,1948,775063295}

248

1753

565

1679

1

Returns: "Possible"
1851

1910

{0,0,1850,1909,629930241,403,1269,753,1357,401368424,291,1235,456,1388,1018769151,1597,155,1703,1534,85359448,530,669,1307,1712,1651371750,349,1459,1152,1736,356228433,86,52,388,1277,176306900,1379,368,1556,1256,572488899,627,421,1184,657,476223227,292,722,1127,1663,153406002}

1398

230

1515

1837

1

Returns: "Possible"
1844

1918

{0,0,1843,1917,1670335632,876,1001,1544,1769,207366369,243,1131,518,1254,2049125283,1208,922,1622,1488,248082736,797,363,1105,1719,1577515619,160,977,1116,1249,872238201,9,1042,1343,1675,318184589,155,124,728,956,945941747,278,537,1070,1250,847330914,551,437,1291,1573,1467082235}

696

346

1644

15

37

Returns: "Possible"
1873

1823

{0,0,1872,1822,1071408161,243,598,798,848,1067627036,567,1240,1686,1488,2038009987,1447,866,1607,1754,1823081171,198,174,682,1457,1008498907,586,259,1116,1069,272045627,762,1191,1555,1789,261801542,1030,381,1135,1004,914580153,246,127,597,845,973812838,1564,367,1793,1131,246246548}

690

1682

1663

398

6

Returns: "Impossible"
1951

1885

{0,0,1950,1884,811973855,179,57,963,623,1504354159,66,575,1753,606,1349612694,1356,627,1784,1803,361816027,859,436,1754,1491,64382192,1553,432,1792,1581,1807474638,681,790,980,1333,67842194,132,267,838,1455,701170992,1453,561,1496,1827,1173225342,389,507,438,1155,1470047340}

307

734

1265

582

1

Returns: "Possible"
1962

1976

{0,0,1961,1975,904489671,95,247,495,1784,1291719527,689,54,1929,1580,1923693996,923,168,1202,583,1904542398,729,291,1854,1624,1852696606,89,1291,435,1456,731823668,174,1,600,549,1892661015,774,1095,1142,1167,1820617560,935,1824,1041,1936,1915965278,432,1272,1112,1611,753213635}

1313

18

1240

1218

26

Returns: "Impossible"
1893

1945

{0,0,1892,1944,34850964,691,263,994,1861,697053708,507,194,1554,968,690951,559,240,1214,982,1770539702,227,639,1527,832,1929973655,145,274,1502,755,2130537411,1195,247,1271,1919,1335524632,700,50,1174,283,312530689,644,1493,1248,1558,1866807487,930,178,1194,1285,462903349}

1342

1028

105

1463

2

Returns: "Possible"
1907

1840

{0,0,1906,1839,1710668351,350,303,1193,965,1132473231,69,495,303,1737,508491043,315,480,583,1319,59374537,312,448,1332,1388,1394085289,435,5,1071,398,29893216,357,51,746,414,927755900,428,122,751,779,1123983956,115,638,341,1818,345452315,1049,778,1297,1305,1284565816}

253

1679

1003

817

13

Returns: "Impossible"
1868

1965

{0,0,1867,1964,268687050,656,259,1431,551,1448347177,399,443,439,678,1132716367,898,1019,1415,1095,1711648016,1208,401,1296,554,1931047926,1042,1257,1821,1494,1112168673,20,1191,1757,1889,1328260763,374,139,1204,1378,1149633857,452,529,1223,1263,681758946,521,364,1058,945,1044092464}

875

1138

428

483

7

Returns: "Possible"
1912

1891

{0,0,1911,1890,1908990054,207,1583,962,1762,1481039349,1239,119,1313,366,1137757796,472,99,1377,160,1194368870,389,268,411,1669,564492313,229,856,1039,1030,1945651223,897,1210,1537,1655,271473150,159,540,1627,1657,2034203656,656,851,1028,1241,418948677,491,476,906,1303,452812282}

1349

1511

56

1393

73

Returns: "Impossible"
1940

1901

{0,0,1939,1900,891341540,378,42,806,756,792796477,1286,723,1407,1573,455288411,487,1135,1425,1610,25535582,151,927,575,1570,171594659,274,1629,1003,1874,1229056452,360,278,500,627,1560617717,386,860,1406,1145,1677027802,728,885,1777,1660,850134698,1120,487,1620,1515,873462013}

813

875

488

448

9

Returns: "Possible"
1861

1932

{0,0,1860,1931,1188911811,1186,1350,1706,1354,2101184127,301,1147,1741,1448,1712175531,240,1257,429,1846,1113499987,736,1188,1846,1500,1387002051,685,410,1682,513,653407257,673,572,1263,829,873487059,256,32,1623,918,515806616,1085,854,1658,1536,988732563,795,604,1220,1520,717110976}

726

58

1416

806

1

Returns: "Possible"
1972

1911

{0,0,1971,1910,243964642,1305,193,1618,1663,1824422856,938,198,1708,747,1105732123,866,1445,1101,1565,296449220,665,1071,851,1688,1801497208,1163,1410,1767,1855,849013633,941,28,1153,517,1045122839,126,880,1524,1537,543471950,70,1380,1258,1668,725788491,422,86,880,908,814502279}

565

544

1184

984

1

Returns: "Possible"
1991

1906

{0,0,1990,1905,141983455,274,142,1389,614,1010943290,906,152,1232,1668,1956698326,14,372,669,855,1077560087,24,24,1646,1292,1186363100,855,1268,1886,1553,254724002,539,990,1681,1477,483105732,559,804,1034,1720,1607998255,471,593,1412,732,1001674873,196,150,1177,1429,508585365}

807

419

1292

1742

4

Returns: "Possible"
1843

1846

{0,0,1842,1845,1852702910,361,904,1282,1799,864918224,115,621,1179,786,841033842,642,735,923,736,176467432,235,132,1273,1527,233765654,302,1396,1760,1404,988488074,173,1027,823,1086,1785727210,251,393,1703,1520,1423374329,431,1251,909,1526,835356467,616,124,1140,1383,714260696}

258

503

1078

1845

14

Returns: "Possible"
1989

1813

{0,0,1988,1812,1114632627,689,658,1598,1456,1125136703,774,290,1385,1696,19948560,1665,497,1854,1489,1815515186,1062,933,1200,1633,613153340,997,736,1581,1553,1096800249,1298,857,1354,1584,1294360482,1183,537,1886,1392,627765417,275,278,323,1700,779390414,940,1394,1289,1670,1492552242}

239

1388

1854

1736

9

Returns: "Impossible"
1911

1850

{0,0,1910,1849,243327510,924,110,1323,127,1592062902,16,955,312,1520,527425439,592,264,1408,562,2130832578,494,731,1437,1100,1278338659,62,1676,445,1707,183849039,36,873,1265,1015,428372959,659,132,1136,1001,1298396473,780,94,1043,1188,1006996344,612,677,1897,1185,360569392}

279

877

88

1367

1

Returns: "Possible"
1911

1918

{0,0,1910,1917,1359889755,1300,426,1851,1350,2020948001,1650,1268,1766,1846,1104053259,432,192,1646,456,1328480784,312,385,650,1843,1036497997,609,923,688,1470,23118639,853,485,1639,524,1612850653,559,1516,1091,1640,637666603,546,122,1433,1573,79777700,1474,1049,1475,1103,1707507761}

0

493

284

716

16

Returns: "Possible"
1860

1819

{0,0,1859,1818,2127438502,1646,102,1798,424,2115420229,1407,231,1857,897,2107522637,1281,130,1399,1342,2137668842,237,793,491,1119,2123868360,84,160,1008,188,2135860894,6,1121,794,1685,2122954742,369,805,1407,855,2128257213,1538,8,1734,336,2110531355,911,861,1028,1047,2140640037}

321

894

945

1520

408

Returns: "Impossible"
1840

1985

{0,0,1839,1984,2134845849,145,361,1257,1238,2118582795,865,397,1107,665,2127416006,420,443,1169,1561,2133552148,871,1321,1785,1720,2124744464,1096,35,1450,1693,2114751788,503,151,811,1133,2139970083,115,368,737,1165,2125741085,696,399,802,882,2138207793,843,99,1815,685,2116205229}

880

1353

1062

1568

260

Returns: "Impossible"
1806

1998

{0,0,1805,1997,2125119441,336,1878,861,1880,2123714073,312,918,806,1919,2146616316,324,1371,328,1380,2120547300,160,546,760,1573,2125094184,339,1070,784,1463,2133254006,735,288,1752,547,2108185990,730,92,1659,1727,2111052063,429,51,1234,1504,2124693521,1261,484,1479,1434,2118612430}

1322

1614

948

949

302

Returns: "Impossible"
1877

1903

{0,0,1876,1902,2130834682,406,571,1546,1756,2146213430,32,339,1447,1128,2146108537,396,467,569,1540,2127582128,520,1188,1028,1307,2118326978,1265,317,1385,1581,2127982985,14,639,1872,935,2140170407,518,560,1421,1538,2145571932,132,124,1765,215,2132544581,805,235,900,1487,2139748000}

1598

1775

796

1260

1281

Returns: "Impossible"
1981

1801

{0,0,1980,1800,2144324542,1160,347,1365,521,2122161903,1363,153,1378,495,2119700194,75,113,1489,878,2129940979,282,117,1401,1122,2125064734,771,373,1237,525,2107876674,73,1192,386,1380,2137285365,41,408,1053,1530,2142818287,1012,248,1727,728,2125395957,71,722,1510,1463,2146102024}

25

1622

766

889

1981

Returns: "Impossible"
1810

1957

{0,0,1809,1956,2122287182,304,975,503,1259,2107848395,531,790,1692,1285,2131806987,1349,232,1722,798,2142481798,511,432,668,1188,2110385282,1161,851,1774,1345,2139097086,1047,1568,1267,1842,2137372680,1240,402,1527,1310,2133527787,1080,1353,1636,1793,2123770712,581,237,897,775,2122038872}

1397

782

1251

1846

449

Returns: "Impossible"
1848

1992

{0,0,1847,1991,2141045238,244,1075,1515,1971,2146857951,1069,906,1796,1113,2142435411,727,338,1031,943,2116645410,393,561,420,915,2114195856,343,1112,1097,1612,2147061474,544,1188,751,1649,2126457285,67,1172,578,1574,2122738296,1678,1430,1711,1922,2113025706,385,570,1486,1309,2107738030}

1426

1261

519

742

239

Returns: "Possible"
1834

1834

{0,0,1833,1833,2137205436,93,576,1686,1750,2111807033,651,241,1047,531,2138882907,440,1445,1227,1786,2111498813,441,192,834,631,2124864967,731,1566,1019,1801,2123704878,596,140,1238,658,2147149964,975,136,1580,813,2120670124,703,171,1810,1741,2138536627,732,573,764,752,2142721330}

995

436

931

1689

450

Returns: "Impossible"
1816

1882

{0,0,1815,1881,2125801610,22,1233,1610,1597,2119761890,615,778,810,1442,2139822105,65,1028,268,1388,2137720301,690,525,1238,819,2108998192,594,470,756,1576,2127756364,683,581,1207,1146,2114196049,170,1045,506,1720,2115091901,907,1308,1493,1834,2117107113,969,502,1048,1239,2145023388}

1315

528

572

566

401

Returns: "Possible"
1903

1893

{0,0,1902,1892,2111630495,1,778,850,824,2147048235,940,481,1555,998,2125765066,96,149,1768,1071,2125599604,186,718,809,960,2128590208,1466,68,1703,213,2130895763,586,644,1864,1272,2138155204,261,254,343,1592,2115732134,569,1427,781,1674,2126928751,252,248,932,911,2125897587}

1685

1247

104

731

466

Returns: "Possible"
1882

1891

{0,0,1881,1890,2138544156,834,1228,1495,1630,2122313950,166,260,782,838,2126653873,563,408,1108,1206,2133268149,1191,980,1298,1072,2128302058,1190,889,1769,1554,2140885695,460,1306,636,1413,2141612941,1062,753,1695,1855,2143621891,1047,1164,1312,1277,2119355294,212,956,1364,1635,2125068125}

60

151

798

1383

745

Returns: "Possible"
1838

1970

{0,0,1837,1969,2138079450,584,579,1537,1532,2128580364,190,1420,777,1962,2146677792,348,789,610,1953,2119720883,561,602,901,613,2110075816,205,254,296,333,2124619994,136,734,855,1245,2132414229,335,944,430,1500,2114031876,675,78,1758,1948,2144850844,225,15,1813,130,2147154278}

355

375

1441

989

1970

Returns: "Impossible"
1966

1972

{0,0,1965,1971,2115436771,201,217,1961,291,2122774676,1411,1353,1777,1619,2118124873,1288,73,1926,1145,2135646335,609,303,1231,821,2145433738,299,1201,1781,1448,2127349862,766,714,1514,862,2131224419,862,662,1711,883,2111974572,333,262,1787,1586,2139824800,800,718,1019,1427,2137625057}

994

1259

410

955

413

Returns: "Impossible"
1868

1890

{0,0,1867,1889,2141158955,608,243,1678,1299,2143146821,850,206,861,1242,2124889109,331,1302,1371,1674,2140924899,361,1330,410,1415,2109907159,306,1341,1484,1650,2135068491,32,213,731,1760,2131596656,727,238,841,361,2112809059,1079,972,1561,1172,2129496177,297,1054,956,1443,2124422857}

90

385

1353

171

1416

Returns: "Impossible"
1869

1818

{0,0,1868,1817,2130756894,321,1116,359,1201,2115154508,204,1041,1018,1731,2143323443,1094,314,1134,1444,2110418960,1588,315,1812,1477,2139276712,1044,844,1605,1387,2123549378,593,454,1855,1767,2146830541,390,883,1497,1684,2127781387,812,135,1633,1312,2134280827,849,263,1714,548,2127259662}

990

140

1810

604

961

Returns: "Possible"
1946

1983

{0,0,1945,1982,2144227863,620,711,1195,1448,2120446372,419,1311,1430,1807,2147055443,880,1468,1740,1797,2127773428,1079,523,1617,594,2121224696,5,309,1809,1390,2112002344,902,201,1402,1281,2143174301,1106,1114,1661,1930,2112278441,1185,1051,1635,1479,2122802745,215,653,1839,1638,2143867399}

1169

824

1600

294

304

Returns: "Possible"
1956

1974

{0,0,1955,1973,2114957608,826,1773,941,1810,2114058455,353,535,638,1819,2118224452,1000,547,1707,864,2130568012,514,982,594,1012,2128070800,39,960,54,987,2112817664,10,740,1739,1279,2138258609,1325,208,1344,1753,2136533889,449,500,1559,1083,2133009459,956,490,1911,1458,2143640254}

1547

514

1751

1261

624

Returns: "Impossible"
1931

2000

{0,0,1930,1999,2120471478,245,490,1912,708,2127125036,241,225,707,671,2143833231,82,927,180,1280,2145879613,1185,111,1918,275,2120113921,617,614,1153,661,2111980493,1754,1468,1833,1485,2140646171,94,808,1488,1375,2137669715,285,572,716,1015,2121805129,78,1785,822,1832,2115432069}

1684

1036

1522

1026

239

Returns: "Impossible"
1913

1892

{0,0,1912,1891,2136015161,779,689,1178,1634,2124163380,336,522,394,1455,2115829599,175,667,1091,1491,2138852196,911,1054,1639,1567,2136121999,490,998,1297,1409,2118145021,183,350,691,454,2123460147,676,142,1911,998,2139238653,91,608,1674,994,2146849244,823,327,1220,1050,2136130193}

1863

791

961

1483

472

Returns: "Possible"
1997

1809

{0,0,1996,1808,2132924808,57,447,531,892,2122138186,64,666,1272,1413,2123911688,19,270,1268,731,2130523320,312,255,936,901,2127624247,449,181,741,1507,2128843256,197,1608,1553,1657,2109450380,136,1283,1155,1427,2132956424,227,665,585,1280,2141969431,898,96,1279,305,2111819996}

604

382

1291

698

353

Returns: "Possible"
1894

1902

{0,0,1893,1901,49239598,667,661,1412,1179,562352541,170,598,723,843,296908920,290,79,1057,200,32443959,215,313,408,338,502462081,54,947,1473,1020,786482561,587,137,1690,844,1779598819,361,831,929,1232,352994671,689,218,759,268,196300428,315,1069,544,1312,1331543686}

212

247

837

948

1902

Returns: "Possible"
1868

1947

{0,0,1867,1946,1304728323,535,5,1608,313,2141006118,764,352,1548,587,1595063854,924,112,1278,1060,1005251895,196,589,261,992,124669664,707,786,812,931,2033079556,807,41,824,577,19798049,950,578,1393,685,1573957500,475,514,679,1507,1792875596,398,190,559,1722,996762187}

420

1797

377

8

1947

Returns: "Possible"
1935

1901

{0,0,1934,1900,68665971,425,1234,844,1501,1439680264,1390,1105,1689,1507,820405322,386,243,1451,1738,1091477051,1218,365,1464,1269,364814753,1092,34,1853,1859,2113994402,1550,334,1873,1378,1454092489,109,215,138,520,1808644577,233,363,668,1142,262828225,1349,1197,1538,1400,64319705}

1464

389

267

608

1935

Returns: "Possible"
1904

1825

{0,0,1903,1824,988522841,113,235,1710,1438,1062009642,1632,1236,1852,1455,158565381,916,750,1409,1807,1890132066,382,837,1283,1193,229183647,540,5,667,1344,2094593974,813,321,1409,1626,1276402415,1008,868,1694,1329,58863435,260,119,517,1481,1166583312,91,745,1132,1664,2059516641}

1591

948

239

1792

1904

Returns: "Possible"
1870

1977

{0,0,1869,1976,1898521659,758,836,1177,1060,956604300,959,1332,1095,1806,1222378513,528,639,916,1248,1457887425,11,1224,135,1433,845470841,649,386,1662,1625,556969849,864,651,1103,1481,1266902456,1203,638,1425,953,1832166015,727,1177,1513,1941,342345792,674,466,1161,1730,1095184185}

1486

1322

321

524

1977

Returns: "Possible"
1821

1977

{0,0,1820,1976,467104137,391,539,1744,1039,1102059969,229,183,1467,316,2103625520,289,130,406,912,481905018,9,523,193,739,1400498495,462,373,1628,1729,725028310,8,1745,1118,1844,907829285,787,1050,1792,1643,11044392,442,126,445,1275,974054725,1211,276,1427,889,1303598500}

777

531

1225

1446

1977

Returns: "Possible"
1946

1967

{0,0,1945,1966,1467466748,572,905,1750,1490,452510363,1591,879,1811,1840,370136323,1683,658,1879,875,310306162,504,409,1926,1616,628465652,1055,997,1699,1341,61095621,221,374,1121,1427,970895364,542,837,1640,1036,754295616,373,722,1153,1525,1741924294,1187,388,1820,1386,1886311543}

189

264

1631

175

1967

Returns: "Possible"
1985

1889

{0,0,1984,1888,1673428047,151,225,736,1518,1505136187,1128,168,1448,1437,1604318747,638,32,1167,97,1575889948,1318,75,1888,1555,1257279166,1144,1337,1850,1589,1682199633,311,1600,1837,1702,586815448,1231,643,1929,739,247092426,42,18,1170,1123,1416619176,51,221,774,1101,19848597}

1438

365

1039

18

1985

Returns: "Possible"
1989

1922

{0,0,1988,1921,1240523868,1079,215,1242,380,24836575,1227,1218,1935,1659,2048821973,1257,386,1954,1575,262753500,669,1635,711,1764,881979236,101,152,1174,304,1232172737,294,12,1410,1872,418888611,940,1699,1459,1882,741374012,128,1156,1127,1559,331887666,651,1385,1192,1898,828066681}

985

1722

235

211

1989

Returns: "Possible"
1952

1978

{0,0,1951,1977,508751372,710,816,1411,1857,1703439972,96,150,1840,1280,265684934,28,371,931,774,1118409195,1014,517,1373,1681,1108467956,130,567,842,1927,149027189,1101,208,1329,493,148455529,522,182,1149,1397,704791353,720,1407,898,1901,1629075704,20,1112,1277,1659,1420213381}

272

343

458

814

1978

Returns: "Possible"
1992

1963

{0,0,1991,1962,1066683880,671,1340,1150,1797,1841935599,137,263,1937,1122,1897840191,695,810,798,1538,808526273,379,1326,1734,1776,234002399,1420,1389,1583,1524,1190491577,790,979,1507,1349,1164197670,831,1022,1799,1105,1679904226,949,747,1456,912,209060006,1259,846,1529,1630,313284687}

1500

988

1589

415

1992

Returns: "Possible"
1855

1937

{0,0,1854,1936,323498544,173,94,214,163,1561323456,26,833,1432,1513,1664458918,349,1007,1040,1122,1956894805,468,879,1008,1037,1712092877,906,399,1849,1824,1865661777,1275,204,1517,856,1871759294,863,1324,890,1711,943677329,499,899,1018,1775,1583419546,1219,1208,1835,1463,1812349369}

1329

609

1416

972

1937

Returns: "Possible"
1879

1994

{0,0,1878,1993,1231585743,540,836,901,1639,1918775066,771,708,908,824,624720322,1353,412,1535,1074,1687826712,935,1224,1524,1633,1436880720,491,78,1245,688,520567078,30,1131,1256,1429,1514659618,474,1257,1169,1609,1447091418,1157,1388,1814,1936,993670160,196,803,1035,1408,718428477}

1229

908

189

1107

1994

Returns: "Possible"
1890

1864

{0,0,1889,1863,1395268262,1348,1181,1841,1822,967337996,30,450,1400,1463,226452694,1083,154,1115,1243,647758049,1114,460,1513,1072,857523050,42,267,914,976,1062310936,75,85,1881,1150,987983433,1160,471,1251,880,1269376628,164,481,1731,554,1719751713,168,1351,1422,1494,1538973755}

1565

1236

221

989

1890

Returns: "Possible"
1898

1918

{0,0,1897,1917,1996859699,580,949,1827,1913,556131973,181,52,1753,1268,1159195125,1568,20,1891,1367,158562991,0,585,727,1152,1112640075,26,1184,1843,1688,1929437696,877,1341,1844,1658,1249347030,1185,597,1517,768,1400946421,153,843,426,1657,1886525607,252,50,1303,1403,619656680}

262

652

1141

955

1918

Returns: "Possible"
1817

1942

{0,0,1816,1941,181328814,381,473,1705,1641,1660222107,19,802,1375,1047,1504039125,389,903,1631,1342,1450113859,60,120,468,1591,1730309939,392,294,1789,409,1411400563,74,432,145,1519,1940591743,228,105,1409,284,629539316,956,411,1685,1719,81807141,1357,1452,1442,1455,241018716}

1060

1832

618

1819

1942

Returns: "Possible"
1961

1861

{0,0,1960,1860,979369166,1137,1060,1224,1260,276238049,894,333,1618,1305,502713057,119,1027,634,1213,1398273420,1374,797,1610,1626,134443502,1698,774,1948,1528,194373679,791,447,1026,691,1516833290,458,541,578,1098,2007019468,1142,669,1336,991,2089464858,31,1772,1473,1820,1965155863}

378

472

295

250

1961

Returns: "Possible"
1900

1818

{0,0,1899,1817,29534667,92,389,1829,400,1856448575,1412,126,1596,1172,1363639603,1110,806,1619,1685,966149317,1704,1434,1891,1678,1242010078,317,1001,923,1185,1271666224,1249,239,1627,1517,133530289,23,551,1128,1228,506461184,35,308,204,1025,1015391757,943,973,1398,1557,1630856753}

32

972

1776

1687

1900

Returns: "Possible"
1932

1838

{0,0,1931,1837,1781860601,722,187,1442,1172,1143394186,255,970,867,1411,75100729,855,161,1497,1130,166755969,250,515,1911,984,2080233289,1095,747,1192,1732,1721914433,2,444,877,1373,325038721,222,548,1699,903,562701060,525,417,976,1804,454428551,828,873,837,1070,1126061734}

344

1329

87

444

1932

Returns: "Possible"
1891

1975

{0,0,1890,1974,272191151,488,886,1203,1542,930799580,806,1828,880,1831,157427404,318,534,807,1126,467095237,1026,670,1754,1862,1833084392,89,745,1113,914,133678510,253,297,1429,1941,120826985,10,16,1368,238,938779547,1191,289,1877,1195,431801526,44,363,1885,631,660536079}

1612

1043

964

1166

1975

Returns: "Possible"
1959

1866

{0,0,1958,1865,975144920}

1751

1771

125

1466

9

Returns: "Possible"
1989

1970

{0,0,1988,1969,1252980575}

1317

1418

1231

195

22

Returns: "Possible"
1904

1942

{0,0,1903,1941,1781825084}

1258

0

1238

568

41

Returns: "Impossible"
1882

1870

{0,0,1881,1869,126365714}

706

1693

1

1210

3

Returns: "Possible"
1986

1836

{0,0,1985,1835,1517337531}

1763

1645

583

1440

29

Returns: "Impossible"
1861

1865

{0,0,1860,1864,182773830}

815

553

1104

994

1

Returns: "Possible"
1938

1881

{0,0,1937,1880,422748282}

1554

1531

1501

402

1

Returns: "Possible"
1892

1805

{0,0,1891,1804,1677557627}

810

36

1377

1781

56

Returns: "Possible"
1996

1805

{0,0,1995,1804,377733001}

1185

1091

1991

1084

1

Returns: "Possible"
1892

1928

{0,0,1891,1927,677884917}

165

1706

125

191

1

Returns: "Possible"
1971

1827

{0,0,1970,1826,1336289711}

1553

770

997

1671

26

Returns: "Possible"
1875

1985

{0,0,1874,1984,2117350954}

516

695

652

991

197

Returns: "Impossible"
1874

1987

{0,0,1873,1986,641544806}

1658

214

491

1887

1

Returns: "Possible"
1985

1977

{0,0,1984,1976,1923412059}

1892

202

987

1491

98

Returns: "Impossible"
1917

1924

{0,0,1916,1923,1293398818}

1812

1794

481

1038

23

Returns: "Possible"
1913

1817

{0,0,1912,1816,394798722}

228

1617

1682

1787

2

Returns: "Possible"
1976

1865

{0,0,1975,1864,1419448535}

595

1600

662

607

23

Returns: "Impossible"
1868

1831

{0,0,1867,1830,20140653}

662

1679

1219

1750

3

Returns: "Possible"
1943

1900

{0,0,1942,1899,13371323}

1378

1511

743

448

1

Returns: "Possible"
1977

1937

{0,0,1976,1936,521986089}

762

1549

439

273

1

Returns: "Possible"
1

1866

{0,0,0,1865,975144920}

0

1771

0

1466

17

Returns: "Possible"
1

1970

{0,0,0,1969,1252980575}

0

1418

0

195

44

Returns: "Possible"
3

1942

{0,0,2,1941,1781825084}

1

0

0

568

1942

Returns: "Impossible"
2

1870

{0,0,1,1869,126365714}

0

1693

1

1210

9

Returns: "Possible"
1

1836

{0,0,0,1835,1517337531}

0

1645

0

1440

24

Returns: "Impossible"
2

1865

{0,0,1,1864,182773830}

1

553

1

994

5

Returns: "Impossible"
1

1881

{0,0,0,1880,422748282}

0

1531

0

402

13

Returns: "Possible"
1819

2

{0,0,1818,1,1707145278}

267

1

1463

1

80

Returns: "Impossible"
1861

2

{0,0,1860,1,1647308108}

572

0

365

1

1861

Returns: "Impossible"
1971

1

{0,0,1970,0,797113873}

1849

0

1123

0

23

Returns: "Possible"
1903

3

{0,0,1902,2,1874615120}

1032

0

1838

1

1903

Returns: "Impossible"
1902

2

{0,0,1901,1,269949007}

1460

0

630

0

13

Returns: "Possible"
1815

1

{0,0,1814,0,346887519}

1658

0

1635

0

1

Returns: "Impossible"
1842

2

{0,0,1841,1,1744217976}

1742

0

203

0

88

Returns: "Impossible"
2000

2000

{0,0,1999,1999,316043466}

920

856

1372

532

1796

Returns: "Possible"
2000

2000

{0,0,1999,1999,843344952}

1646

811

1906

1155

64

Returns: "Possible"
2000

2000

{0,0,1999,1999,1464121913}

251

638

1646

1416

525

Returns: "Possible"
2000

2000

{0,0,1999,1999,900434521}

116

1123

183

823

1329

Returns: "Possible"
2000

2000

{0,0,1999,1999,1996413427}

1024

415

124

1174

1927

Returns: "Possible"
2000

2000

{0,0,1999,1999,733367480}

877

398

1662

1298

1309

Returns: "Possible"
2000

2000

{0,0,1999,1999,1148933423}

1211

925

1396

1512

1254

Returns: "Possible"
2000

2000

{0,0,1999,1999,1399434544}

335

239

790

1788

1673

Returns: "Possible"
2000

2000

{0,0,1999,1999,357539432}

881

9

882

1014

208

Returns: "Possible"
2000

2000

{0,0,1999,1999,49093336}

1455

1942

778

736

234

Returns: "Possible"
2000

2000

{0,0,1999,1999,1781769557}

1752

1940

1476

1849

490

Returns: "Possible"
2000

2000

{0,0,1999,1999,260508170}

866

1669

553

1606

1430

Returns: "Possible"
2000

2000

{0,0,1999,1999,385705714}

597

447

23

1723

280

Returns: "Possible"
2000

2000

{0,0,1999,1999,899515486}

1181

1004

1535

1286

1424

Returns: "Possible"
2000

2000

{0,0,1999,1999,715324789}

27

186

567

581

112

Returns: "Possible"

Statistics

Problem Statement for "EnergyGameOnGrid"

Problem Statement

Definition

Constraints

Examples