TopCoder Statistics - Problem Statement

Problem Statement

There is a rectangular grid with H rows and W columns. The cells have coordinates between (0, 0) and (H-1, W-1), inclusive.

For each valid i, the cell (r[i], c[i]) is empty, and every other cell is occupied by exactly one frog.

Simultaneously, each frog will jump exactly once. The frog on the cell (i, j) can jump either to the cell ((i+1) mod H, j) or to the cell (i, (j+1) mod W).

Return "Possible" if the frogs can jump in such a way that the set of cells occupied by frogs after the jump will be exactly the same as the set of cells occupied by frogs before the jump. Otherwise, return "Impossible".

Definition

Class:: FrogsOnGrid
Method:: isPossible
Parameters:: int, int, int[], int[]
Returns:: String
Method signature:: String isPossible(int H, int W, int[] r, int[] c)
(be sure your method is public)

Constraints

H and W will be between 2 and 10^6, inclusive.
r and c will contain between 1 and min(50, H*W-1) elements, inclusive.
r and c will contain the same number of elements.
Each element of r will be between 0 and H-1, inclusive.
Each element of c will be between 0 and W-1, inclusive.
All the coordinate pairs (r[i], c[i]) will be distinct.

Examples

2

3

{1}

{2}

Returns: "Possible"

Here is the configuration of frogs before the jump and after the jump. (Letters represent frogs, a grey cell is an empty cell. Rows are numbered top to bottom, columns left to right.)
2

2

{1}

{1}

Returns: "Impossible"

The frog on the cell (0, 1) has to avoid jumping to the empty cell (1, 1), so it will jump to the cell (0, 0). Similarly, the frog on the cell (1, 0) will also jump to the cell (0, 0). They will land on the same cell. As a result, the set of occupied cells will change.
4

3

{3, 3}

{0, 2}

Returns: "Possible"

Here is the configuration of frogs before the jump and after the jump.
3

4

{2, 2}

{0, 3}

Returns: "Impossible"
10

10

{0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

Returns: "Possible"

If all frogs jump from the cell (i, j) to the cell (i, (j+1)%W), the set of occupied cells will not change.
263235

671795

{5578, 171360, 165651, 78698, 225921, 206965, 219577, 31188, 95271, 3881}

{206522, 597301, 111837, 393869, 619930, 579804, 537067, 582524, 555054, 55212}

Returns: "Possible"
108845

962640

{61520, 51697, 92473, 104497, 91831, 100161, 103372, 30392, 13589, 76957}

{698703, 804971, 626783, 455865, 138050, 542439, 467457, 432845, 895035, 173098}

Returns: "Impossible"
2

2

{0}

{0}

Returns: "Impossible"
2

3

{0}

{0}

Returns: "Possible"
2

999999

{0}

{0}

Returns: "Possible"
2

1000000

{0}

{0}

Returns: "Impossible"
3

2

{0}

{0}

Returns: "Possible"
3

3

{0}

{0}

Returns: "Impossible"
3

999999

{0}

{0}

Returns: "Impossible"
3

1000000

{0}

{0}

Returns: "Possible"
999999

2

{0}

{0}

Returns: "Possible"
999999

3

{0}

{0}

Returns: "Impossible"
999999

999999

{0}

{0}

Returns: "Impossible"
999999

1000000

{0}

{0}

Returns: "Possible"
1000000

2

{0}

{0}

Returns: "Impossible"
1000000

3

{0}

{0}

Returns: "Possible"
1000000

999999

{0}

{0}

Returns: "Possible"
1000000

1000000

{0}

{0}

Returns: "Impossible"
999996

999997

{0, 0}

{0, 1}

Returns: "Impossible"
999996

999997

{0, 1}

{0, 0}

Returns: "Possible"
999996

999997

{0, 1}

{1, 0}

Returns: "Impossible"
999997

999996

{0, 0}

{0, 1}

Returns: "Possible"
999997

999996

{0, 1}

{0, 0}

Returns: "Impossible"
999997

999996

{0, 1}

{1, 0}

Returns: "Impossible"
999996

999998

{0, 0}

{0, 1}

Returns: "Possible"
999996

999998

{0, 1}

{0, 0}

Returns: "Possible"
999996

999998

{0, 1}

{1, 0}

Returns: "Impossible"
999998

999996

{0, 0}

{0, 1}

Returns: "Possible"
999998

999996

{0, 1}

{0, 0}

Returns: "Possible"
999998

999996

{0, 1}

{1, 0}

Returns: "Impossible"
999996

999999

{0, 0}

{0, 1}

Returns: "Impossible"
999996

999999

{0, 1}

{0, 0}

Returns: "Impossible"
999996

999999

{0, 1}

{1, 0}

Returns: "Impossible"
999999

999996

{0, 0}

{0, 1}

Returns: "Impossible"
999999

999996

{0, 1}

{0, 0}

Returns: "Impossible"
999999

999996

{0, 1}

{1, 0}

Returns: "Impossible"
1000000

50

{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49}

Returns: "Possible"
50

1000000

{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49}

{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

Returns: "Possible"
578139

154159

{45879, 93230, 531774, 468427, 212358, 494394, 92354, 300488, 257117, 232133, 367076, 324570, 346350, 559354, 533800, 65593, 470796, 518170, 554009, 429352, 444898, 166053, 242455, 34051, 567995, 41408, 338652, 360380, 282843, 216219, 369802, 463794, 285575, 53248, 441254, 246784, 493811, 533864, 494315, 508502, 137593, 157791, 187798, 222309, 18490, 356580, 267848, 162380, 322084, 575855}

{63374, 8533, 34180, 117297, 118242, 139512, 47442, 43701, 101087, 56119, 25994, 107000, 145173, 127513, 126406, 77956, 80478, 7024, 88436, 4157, 51830, 88023, 95956, 27744, 39032, 52014, 55985, 1381, 35352, 82232, 30058, 106022, 153480, 108297, 44436, 107903, 4873, 117137, 152190, 24804, 33877, 105582, 95163, 118933, 119478, 52680, 93599, 136430, 24733, 352}

Returns: "Possible"
938814

405875

{503894, 314210, 46247, 154377, 936601, 130254, 742229, 872727, 503323, 159362, 70909, 801835, 803352, 509782, 827568, 363337, 508577, 701279, 216795, 476071, 533797, 596299, 699592, 572330, 611775, 426430, 712748, 101956, 118232, 590029, 664238, 477380, 165144, 441556, 57546, 302062, 165144, 338141, 631815, 336707, 395905, 792415, 291142, 74826, 834047, 678361, 874944, 765784, 148785, 52821}

{166724, 370710, 16171, 140942, 223, 328592, 319767, 132314, 88647, 389294, 359811, 259201, 72447, 398970, 39941, 366227, 299959, 208367, 236950, 404769, 115775, 213819, 283731, 280237, 325099, 58087, 37180, 101198, 119681, 81972, 198830, 351736, 262932, 348507, 355941, 62278, 262931, 99753, 268427, 384559, 14514, 127633, 54937, 225841, 182460, 384042, 14277, 220873, 391398, 208927}

Returns: "Possible"
711641

550833

{357455, 449271, 85651, 651177, 585728, 353302, 152983, 692069, 506144, 305429, 706366, 94748, 478181, 426406, 83699, 484256, 480092, 488279, 95237, 112358, 9969, 397118, 80564, 276260, 193864, 552834, 458313, 700688, 537758, 196008, 246491, 454565, 553868, 85770, 445191, 350856, 349253, 53819, 38615, 210672, 615647, 396547, 181548, 511455, 375696, 495527, 491748, 428094, 469034, 317709}

{200932, 496588, 234616, 154476, 114667, 123855, 82623, 445722, 540411, 79852, 169735, 100892, 514971, 475582, 54887, 91814, 259743, 450927, 150729, 292706, 484363, 15450, 335753, 372004, 430935, 381052, 299983, 336033, 178019, 426649, 263154, 194774, 258113, 64628, 492360, 27927, 112928, 14606, 517666, 243433, 460142, 497694, 492320, 538436, 14739, 88921, 256432, 23832, 34235, 224791}

Returns: "Impossible"
962984

901509

{136144, 81129, 756302, 884569, 120103, 563778, 478906, 687369, 878070, 223509, 376167, 400550, 574831, 821780, 390670, 681337, 114894, 818062, 657951, 671793, 785402, 573894, 151935, 819190, 107026, 573137, 113269, 232793, 818062, 749471, 775537, 793051, 397405, 45977, 759813, 631194, 854598, 251267, 306946, 167612, 222940, 412649, 464947, 751373, 118196, 677203, 391840, 44915, 470039, 720729}

{532836, 886830, 466092, 491543, 538417, 486255, 410942, 375868, 834316, 281901, 830796, 176848, 94017, 198340, 332689, 549324, 560521, 721014, 536820, 616655, 509623, 3324, 630627, 519522, 868453, 37683, 546079, 13177, 721015, 588563, 50881, 455790, 570949, 217281, 753979, 474303, 360685, 180762, 264078, 843478, 82257, 631636, 210645, 700754, 13926, 349103, 473581, 753148, 355024, 815949}

Returns: "Impossible"
707682

752116

{44354, 335662, 511427, 276533, 551739, 562552, 686836, 569598, 491603, 539592, 473320, 389230, 662093, 26774, 375985, 60952, 483639, 47182, 272975, 149091, 322265, 565279, 636910, 651852, 246000, 251768, 581021, 54853, 349472, 489607, 12501, 79071, 30656, 16469, 204227, 641732, 609216, 279502, 691868, 75511, 65534, 584182, 567794, 649984, 687212, 627669, 72973, 248198, 386508, 204280}

{342249, 694213, 232993, 283536, 614784, 240773, 53366, 360458, 704117, 423219, 144416, 196908, 199720, 348210, 274537, 574518, 217808, 358070, 379814, 118265, 704118, 271506, 631702, 172658, 566213, 577485, 312392, 605754, 451768, 499016, 455567, 361427, 731884, 163811, 95179, 647149, 671990, 677190, 50841, 686014, 621895, 434172, 249910, 159922, 438221, 451704, 410272, 746042, 732947, 424179}

Returns: "Possible"
373692

658406

{96524, 49580, 290196, 282336, 88242, 270130, 124093, 285614, 94984, 5211, 188206, 277598, 129169, 162023, 24759, 318151, 308575, 254593, 44992, 95580, 219658, 124718, 43655, 294339, 12221, 368486, 350304, 286368, 368761, 92048, 198068, 131715, 1317, 339881, 346887, 173726, 341275, 118740, 71785, 270130, 292744, 264091, 4499, 181667, 251443, 51506, 290873, 209366, 29634, 41602}

{404352, 526582, 186216, 350132, 400897, 365680, 447140, 176801, 448143, 203718, 69101, 137478, 323712, 150125, 401717, 294715, 362407, 559668, 278456, 356031, 174900, 527319, 23755, 630620, 284640, 242532, 374293, 155799, 230524, 40278, 627163, 185198, 197039, 621387, 514222, 68773, 538535, 346386, 8609, 365681, 206729, 288187, 636182, 14882, 66113, 22380, 217321, 479234, 470231, 280327}

Returns: "Possible"
559194

625766

{450994, 203877, 96250, 352163, 60660, 165448, 267681, 40019, 517462, 456286, 275541, 51007, 193155, 519859, 130967, 492752, 514706, 312924, 465962, 88393, 312057, 427429, 39481, 261684, 184592, 184792, 120357, 85485, 271550, 357093, 240550, 488, 96660, 447180, 265482, 335541, 106619, 49587, 454710, 418720, 540523, 549613, 313243, 149243, 525571, 34406, 35007, 47527, 431054, 77814}

{74783, 260952, 168236, 193738, 85777, 590105, 507836, 466094, 83089, 427290, 420015, 305180, 142424, 317164, 196375, 595554, 294160, 103014, 473198, 95854, 311316, 466618, 245238, 532885, 44033, 284982, 150163, 625302, 228152, 322961, 305485, 575466, 604837, 57378, 85906, 8396, 4623, 101511, 286152, 85630, 469804, 401657, 156440, 485965, 157250, 323758, 302673, 75299, 103766, 403499}

Returns: "Impossible"
833082

819688

{328858, 329355, 457059, 279338, 246254, 309815, 490606, 142841, 35243, 358281, 57146, 676475, 138774, 800736, 677359, 557342, 29072, 422317, 537850, 447280, 112257, 774480, 152096, 478594, 642110, 249278, 832757, 46333, 368655, 412070, 761350, 350906, 537257, 279254, 693327, 394016, 650797, 465466, 625088, 338253, 231416, 365493, 488701, 159229, 810773, 685497, 78521, 148897, 478594, 467305}

{749205, 406779, 392050, 102331, 348933, 707687, 135582, 622289, 606625, 420270, 198045, 156697, 20385, 547097, 393281, 213732, 441109, 700583, 79348, 156098, 382867, 374335, 125736, 778552, 140852, 218043, 720323, 481846, 198140, 613534, 104401, 624750, 598718, 715070, 798960, 488697, 300752, 614294, 182370, 439850, 701551, 217948, 681379, 819415, 6204, 195990, 238147, 215073, 778553, 135888}

Returns: "Impossible"
490758

810843

{117405, 365235, 416681, 83676, 8171, 329946, 473474, 46877, 356428, 307945, 296921, 358109, 264513, 122163, 319528, 391964, 388898, 177727, 119058, 152765, 413688, 126716, 238686, 238004, 68584, 172030, 168410, 140718, 204579, 185511, 157651, 340057, 411293, 439302, 227573, 119847, 209322, 318438, 54598, 21472, 10545, 253103, 224895, 423521, 333662, 290167, 270660, 455439}

{717433, 187693, 214361, 654542, 602602, 397839, 729299, 366512, 780442, 335014, 337861, 530754, 156061, 801829, 362286, 445249, 433172, 223159, 568782, 425794, 581671, 602800, 800754, 254865, 396460, 696712, 329503, 755493, 742674, 64855, 297515, 10376, 757397, 793003, 378739, 701546, 807500, 216582, 485540, 564385, 592993, 382053, 527248, 223698, 274191, 452844, 217244, 619634}

Returns: "Possible"
780645

472209

{364810, 740491, 744674, 540123, 610585, 201818, 60966, 220579, 634844, 100434, 398917, 495621, 201745, 152812, 637685, 358242, 433102, 287889, 498879, 235199, 38749, 695891, 87601, 360242, 179954, 77209, 256083, 652012, 740490, 100605, 676204, 613587, 332208, 59537, 195379, 350370, 714436, 25279, 726709, 413264, 539968, 102892, 159373, 453986, 60735, 718344, 374817, 609409}

{111921, 264929, 127316, 456906, 426810, 196031, 303118, 104353, 440956, 119165, 218427, 217220, 114138, 7705, 468374, 141123, 410672, 386714, 58007, 140355, 407906, 421012, 184582, 380757, 370886, 29965, 209156, 313088, 264929, 280459, 4125, 14610, 29886, 371161, 422418, 290301, 462046, 338324, 284623, 126586, 461847, 266431, 63960, 464425, 371117, 1231, 100252, 98987}

Returns: "Possible"
270540

248703

{101757, 226132, 50732, 232110, 110616, 153936, 238329, 128116, 148105, 113056, 145316, 48820, 76923, 206543, 192694, 169010, 62234, 55371, 6931, 217769, 147055, 21684, 267767, 161027, 43293, 52551, 46793, 60743, 241743, 259942, 28677, 26704, 250129, 142913, 108951, 53414, 150348, 128409, 156365, 176094, 268473, 252480, 173875, 9862, 170903, 211287, 201039, 91749}

{142442, 74812, 88755, 195136, 226841, 211932, 170688, 21224, 2712, 74866, 74130, 189672, 87815, 216627, 179534, 172341, 81965, 36067, 177512, 128349, 32318, 105448, 22291, 248624, 239761, 201969, 20135, 173581, 60693, 234696, 23671, 37557, 198601, 50851, 53412, 90719, 1922, 202711, 163805, 75632, 95335, 168131, 64475, 77680, 240615, 241164, 26244, 145743}

Returns: "Impossible"
630939

850932

{585755, 431764, 126331, 305164, 315638, 246077, 274409, 353940, 193099, 534544, 9448, 179761, 583589, 491590, 272969, 246078, 193827, 134583, 32243, 137398, 178772, 574409, 497476, 563022, 519412, 219074, 569879, 524199, 403889, 43137, 209142, 446425, 71850, 596719, 565363, 540913, 180012, 287315, 238157, 526310, 361163, 7574, 557877, 439951, 502215, 86995, 19572, 7191}

{175580, 306973, 773005, 8609, 702636, 652903, 296517, 440956, 183107, 403774, 146194, 78460, 773351, 199381, 373207, 652903, 577917, 320350, 368612, 676962, 342163, 117800, 460242, 115620, 152808, 713025, 258698, 405998, 101794, 388484, 569384, 397731, 533554, 544619, 538613, 457397, 685005, 16536, 837182, 412275, 107087, 76111, 723944, 378904, 72486, 716372, 357880, 388632}

Returns: "Impossible"
481860

612356

{235026, 373272, 254607, 93409, 428972, 429592, 190472, 266561, 46014, 56075, 456991, 211489, 61974, 46752, 440520, 445157, 359117, 414841, 351673, 281721, 296746, 375925, 406189, 410562, 349020, 248912, 230319, 105139, 262961, 347453, 333744, 218616, 150329, 470988, 366977, 374773, 312884, 125674, 426884, 341962, 468104, 429078, 165930, 176443, 453306, 196835, 417342, 29305}

{567780, 418722, 218865, 258136, 127543, 167954, 410118, 572334, 86344, 288353, 408629, 32435, 100599, 381826, 373614, 438963, 593132, 69334, 578767, 248619, 503759, 232060, 360382, 279669, 180755, 71818, 169682, 382696, 438846, 28772, 65324, 34039, 348869, 135839, 171813, 520859, 372441, 255050, 517677, 330362, 300059, 461810, 254235, 553746, 574635, 71623, 104984, 577658}

Returns: "Possible"
602104

579716

{154080, 598510, 518690, 407821, 125647, 574383, 469373, 589814, 269190, 349988, 375231, 380904, 189131, 121136, 24942, 199709, 459071, 23724, 312700, 338545, 125648, 57282, 54353, 511215, 36695, 521562, 271338, 5440, 148508, 517345, 481871, 542933, 386992, 505164, 388977, 121859, 481958, 339730, 98450, 465952, 528130, 116548, 386641, 515590, 538156, 316795, 517711, 116656}

{281446, 349370, 234728, 316368, 454760, 264943, 485616, 568299, 65950, 227239, 184545, 468853, 308081, 539459, 157833, 228571, 502494, 18433, 63143, 77879, 454760, 423353, 38311, 399222, 557246, 455771, 94741, 116683, 159602, 115102, 71632, 348755, 453714, 116356, 163657, 173878, 210370, 213156, 482357, 373741, 405476, 373246, 443413, 316527, 50472, 377591, 321232, 465234}

Returns: "Possible"
613452

386812

{124080, 128344, 584712, 438145, 95660, 197936, 326104, 149385, 408511, 280528, 483866, 589582, 246202, 169344, 411174, 455002, 280872, 28708, 442044, 36878, 605578, 159401, 323343, 574272, 490482, 93340, 559640, 442883, 129755, 258674, 141388, 508680, 386753, 55054, 564168, 388187, 28427, 10914, 237017, 348504, 575683, 597529, 601169, 110928, 353383, 181714, 286974, 198685}

{7401, 310973, 358671, 364188, 34630, 304475, 51182, 373478, 226259, 182131, 93559, 256765, 66928, 24670, 63192, 384011, 14408, 309189, 60820, 5153, 1438, 88066, 176289, 179650, 176131, 294524, 214581, 344425, 243550, 31602, 356212, 375747, 354550, 134628, 31524, 123027, 105504, 112994, 214044, 47171, 251382, 380309, 264713, 142880, 193155, 113083, 198130, 163890}

Returns: "Impossible"
508388

535808

{313044, 486135, 418534, 178024, 20025, 40014, 390587, 26561, 346945, 114994, 160744, 447646, 44790, 462161, 191365, 102499, 231400, 56167, 362359, 153492, 24116, 57884, 131979, 9680, 222494, 58816, 425094, 53498, 58301, 210624, 442771, 466929, 273221, 71015, 996, 173982, 421229, 180662, 5175, 453839, 323996, 473481, 477878, 189592, 89696, 414745, 273220, 178857}

{83729, 305060, 171717, 436936, 47147, 226144, 335791, 325175, 319172, 169211, 168823, 431482, 531910, 371495, 496916, 192086, 27402, 166942, 128075, 301717, 236471, 225799, 10320, 15627, 328463, 83196, 136475, 342328, 311465, 149819, 22573, 328793, 102982, 499204, 62403, 523298, 90573, 337162, 66363, 446254, 448502, 62840, 498970, 330306, 339955, 125036, 102982, 61747}

Returns: "Impossible"
293340

747625

{214872, 218177, 136151, 236101, 110545, 236229, 147910, 241611, 219488, 271289, 90178, 191930, 1543, 160346, 199564, 239992, 287426, 164600, 24758, 71807, 157599, 59751, 212103, 281297, 96354, 211602, 128259, 21085, 88618, 124018, 273399, 206880, 152656, 194014, 219879, 138652, 267306, 128047, 134638, 91266, 35652, 219877, 130553, 28969, 21697, 129370, 283258, 158669, 148151, 251397}

{654187, 143416, 33896, 552744, 593998, 399893, 691625, 726363, 253969, 18648, 11508, 567071, 722127, 154339, 75711, 532413, 444255, 587188, 105838, 211866, 630973, 384500, 18271, 628707, 685449, 359745, 526373, 370925, 566998, 620292, 264893, 601641, 324523, 744079, 167724, 241697, 316759, 135342, 201112, 457630, 479767, 732446, 373955, 219188, 622309, 300589, 480990, 583200, 411970, 123560}

Returns: "Possible"
122670

90635

{80613, 105221, 96311, 4635, 84436, 99323, 46827, 99322, 92842, 65973, 104099, 120295, 1700, 62915, 21657, 98720, 42353, 62283, 44251, 86069, 43695, 67485, 96750, 88815, 116207, 39098, 73579, 33224, 18210, 6673, 12417, 51527, 25234, 6264, 16846, 112456, 86368, 92924, 101724, 122447, 24133, 46788, 87995, 52849, 8671, 46076, 414, 88932, 71817, 93808}

{5979, 47499, 47012, 44882, 74420, 7450, 29314, 7450, 89082, 37138, 46950, 35820, 88340, 46666, 58803, 77409, 49613, 46077, 29111, 85629, 82824, 22016, 33198, 83402, 27358, 34594, 81194, 60256, 46080, 61468, 34122, 1788, 45564, 9192, 58392, 1901, 2346, 52219, 49420, 79534, 80122, 41481, 63998, 78335, 80838, 68107, 22742, 39750, 12325, 44914}

Returns: "Possible"
876135

659395

{510374, 794733, 157431, 840694, 845712, 828434, 800710, 1259, 718464, 320900, 423162, 131962, 201457, 874189, 143537, 69870, 568447, 35057, 452272, 178522, 155984, 145756, 269356, 807594, 631399, 168634, 706854, 514247, 362412, 766170, 656226, 14868, 554376, 165222, 526944, 101537, 803451, 282892, 773877, 605883, 841423, 144905, 867745, 656957, 132623, 259616, 635879, 775931, 23173, 178505}

{569764, 590406, 544049, 160325, 555684, 85567, 545552, 20105, 430175, 158725, 445316, 156337, 282480, 365281, 555537, 393274, 271771, 29055, 386359, 518983, 513416, 3322, 110845, 82470, 133459, 189238, 254834, 114625, 123551, 343636, 599606, 286856, 130864, 561183, 2038, 306674, 329671, 627761, 314699, 65222, 437039, 37327, 572984, 484653, 531323, 319665, 259324, 459147, 640827, 202131}

Returns: "Impossible"
292235

657850

{86554, 194303, 162947, 266183, 166441, 185758, 115373, 9642, 63142, 11254, 90164, 188663, 163316, 77036, 250672, 30651, 285317, 150581, 57889, 239045, 38010, 220623, 224056, 9206, 118016, 155867, 121945, 128710, 12461, 136366, 93201, 94515, 140553, 289610, 54800, 176379, 18436, 93285, 112231, 130479, 9523, 250470, 130705, 163866, 42846, 187339, 167323, 187418, 21257, 57889}

{412246, 536918, 273803, 55450, 378177, 305522, 205645, 554697, 330846, 410085, 96392, 653099, 478766, 66952, 179225, 126398, 473333, 320144, 39953, 37091, 287428, 20046, 55938, 309100, 161029, 326301, 558442, 15244, 548041, 78990, 383439, 5482, 48997, 177668, 497486, 152303, 541086, 12709, 103369, 498153, 450883, 26736, 328210, 210583, 19097, 168790, 50788, 121646, 241576, 39952}

Returns: "Impossible"
593088

170406

{131641, 387303, 487930, 180376, 463608, 538263, 551846, 213251, 162050, 510494, 491172, 227274, 409062, 303197, 275577, 121302, 77174, 342306, 440620, 15949, 271503, 138451, 39011, 230011, 490400, 573836, 587753, 532975, 574781, 424973, 567947, 448280, 451554, 452190, 93519, 535386, 241759, 516859, 104512, 371298, 209827, 134419, 446625, 257904, 509358, 210219, 340120, 204965}

{85683, 167943, 36985, 152058, 149764, 146540, 158339, 137646, 95844, 53954, 84686, 19379, 9792, 150515, 107248, 20346, 41452, 117779, 114564, 12086, 165947, 150044, 21823, 47476, 64320, 92724, 55659, 168595, 135496, 29016, 105266, 11210, 144768, 91081, 57730, 81341, 85022, 44150, 72515, 14763, 40283, 66954, 73473, 93603, 115712, 97594, 65829, 66893}

Returns: "Possible"
854310

979398

{521040, 142366, 588244, 480332, 289733, 696674, 667981, 283414, 8568, 64149, 705955, 811374, 126779, 116263, 352920, 96580, 132658, 2500, 411278, 644897, 733635, 840868, 206210, 357051, 703805, 481274, 333898, 556755, 147264, 305595, 389614, 699363, 655000, 794266, 545798, 284681, 414931, 778377, 506424, 557250, 347428, 186806, 618352, 602752, 644897, 400357, 841466, 775424}

{526713, 191518, 830774, 619729, 446505, 612291, 556514, 105096, 921988, 445159, 604237, 905179, 723890, 265713, 42784, 106880, 307273, 848518, 660165, 544752, 660710, 717950, 651050, 130163, 521175, 891305, 207964, 467236, 796332, 849238, 449846, 135606, 281925, 899157, 819243, 202884, 335690, 304625, 901029, 9442, 59013, 403720, 563618, 446816, 544751, 55000, 709087, 360211}

Returns: "Possible"
701790

976524

{134359, 116300, 177761, 435261, 10295, 420667, 426697, 106451, 250665, 218903, 68863, 337473, 397394, 443673, 524471, 131898, 692293, 512988, 418434, 294915, 175325, 519665, 602977, 424636, 652114, 180987, 257578, 265518, 53144, 671084, 483998, 61155, 460218, 176710, 554618, 18527, 237661, 398887, 690355, 311507, 664408, 290908, 509500, 11049, 697534, 255587, 596856, 339048}

{147020, 370371, 39738, 697057, 927238, 300432, 276337, 182362, 854307, 307638, 539027, 215569, 741679, 745977, 363802, 791244, 592246, 778769, 122709, 181122, 748529, 907923, 493272, 504236, 656797, 746428, 529173, 599746, 710208, 549441, 678074, 500151, 687259, 101319, 395012, 37771, 88988, 48943, 336749, 631635, 779188, 299946, 757104, 713300, 228448, 294260, 711146, 458647}

Returns: "Impossible"
47322

736644

{23803, 33076, 19898, 43140, 43906, 38715, 44676, 22924, 20248, 9859, 19511, 43023, 13366, 26935, 38332, 22087, 14280, 28214, 8276, 910, 19635, 36118, 45042, 22465, 43352, 25233, 17810, 38703, 23429, 39104, 19636, 7110, 12563, 6795, 13202, 25768, 38260, 26357, 36490, 2160, 47057, 41084, 11878, 21001, 30690, 42589, 5177, 7083}

{22598, 134295, 442450, 282785, 559185, 46844, 29198, 170642, 697258, 383432, 79755, 156389, 256029, 490224, 44618, 284249, 160135, 628010, 606155, 527534, 264979, 631151, 8962, 61272, 349951, 202626, 654270, 120144, 500009, 361681, 264979, 52199, 658810, 365987, 605973, 680182, 24330, 377447, 617002, 659015, 296274, 614171, 410125, 363473, 363354, 70095, 340739, 497787}

Returns: "Impossible"
195328

298823

{30026, 27677, 38530, 97659, 75520, 134512, 132838, 129475, 24476, 165741, 154168, 165644, 9994, 64542, 140731, 160512, 115625, 111822, 53374, 60135, 139963, 48443, 65437, 40586, 152656, 187392, 77302, 51590, 76587, 37996, 50869, 92067, 185892, 90340, 50262, 122176, 42641, 60002, 171351, 138891, 141861, 1726, 20537, 71434, 161601, 86461, 79486, 42410, 127599}

{90918, 34106, 107896, 18740, 266861, 258636, 253182, 275920, 67728, 80855, 288728, 59560, 278869, 271547, 278579, 220353, 250003, 31089, 119045, 298212, 235017, 131281, 705, 143296, 221004, 172634, 152546, 3626, 207269, 57964, 55722, 183168, 197262, 120138, 85857, 171260, 59789, 33831, 15903, 242351, 249561, 157637, 277447, 122201, 130645, 134082, 23881, 278846, 253745}

Returns: "Possible"
440440

820379

{324189, 296012, 347933, 191816, 158426, 415901, 321205, 433318, 357608, 275146, 160641, 257284, 33510, 253022, 316825, 122342, 383382, 278660, 344264, 218052, 438034, 78001, 6868, 285315, 302458, 253023, 198829, 279167, 1868, 79911, 253385, 145134, 386430, 417801, 28799, 291874, 175801, 172243, 304941, 201531, 418852, 128377, 177850, 183018, 216968, 387009, 196968, 223693, 61497}

{93956, 278092, 707059, 646206, 450047, 427492, 358961, 780286, 392494, 818744, 167783, 456269, 284361, 181440, 532190, 661216, 374358, 497593, 72440, 537152, 786263, 463706, 485097, 55419, 280531, 181440, 580630, 664413, 528078, 237296, 288769, 220873, 793780, 52871, 377110, 272526, 154497, 34403, 199628, 548428, 755310, 604570, 307036, 568847, 419086, 662182, 655594, 521863, 545234}

Returns: "Possible"
222124

246085

{5091, 80047, 183655, 213534, 94684, 166419, 15391, 40890, 76381, 149752, 11898, 212911, 90870, 163187, 110870, 45906, 194823, 183128, 216306, 102653, 46249, 4444, 143212, 97935, 209992, 57258, 45043, 74068, 139729, 12441, 200459, 108468, 77787, 123646, 1939, 190069, 120369, 6621, 44943, 90729, 170595, 82668, 37158, 65049, 56902, 198544, 177949, 199440, 109498}

{109896, 132711, 110723, 60232, 104337, 4902, 145379, 178246, 191817, 97594, 206444, 150678, 240954, 96543, 54074, 167614, 12899, 220728, 204882, 74507, 196093, 22058, 138302, 71921, 92445, 84190, 66176, 104759, 43591, 30439, 27649, 37908, 204573, 32222, 126525, 151359, 29895, 234041, 108351, 189935, 132852, 219165, 56239, 205708, 190673, 50222, 11801, 176002, 180258}

Returns: "Impossible"
602917

318059

{407354, 239388, 119871, 268808, 417083, 276085, 524820, 280764, 575586, 600198, 487231, 510397, 434443, 173870, 328933, 136593, 135775, 242068, 410699, 569208, 41564, 559129, 582094, 144879, 485063, 399647, 259761, 372669, 259761, 48507, 360157, 26956, 82910, 250071, 452487, 579815, 168069, 335182, 369676, 457539, 466858, 1927, 566643, 136884, 251822, 342827, 155350, 98291, 312528}

{248708, 129705, 131607, 245471, 196604, 101644, 202375, 265366, 134681, 158494, 161277, 118833, 94281, 89557, 262159, 309028, 312089, 189513, 93560, 304216, 138502, 164310, 280711, 307117, 10063, 136528, 45108, 191161, 45109, 69002, 219162, 302393, 204399, 247346, 132235, 118739, 61200, 242911, 10405, 242554, 180637, 270849, 311709, 231164, 187857, 105716, 6813, 8677, 236427}

Returns: "Impossible"
207160

47144

{137149, 58457, 185882, 191003, 135708, 194895, 126196, 178748, 110916, 144034, 85199, 12246, 62306, 156410, 8895, 138642, 114320, 196318, 198787, 132533, 186842, 137995, 49705, 172527, 188792, 104531, 77532, 105443, 144542, 64009, 51440, 39977, 127477, 193570, 39410, 54891, 102695, 125918, 60320, 146089, 97632, 159822, 140366, 167303, 128044, 114034, 198368, 24515}

{13743, 37449, 20625, 37117, 21309, 9132, 28816, 19038, 16877, 18847, 5180, 3910, 36019, 11626, 5353, 14828, 24286, 15297, 34196, 45752, 386, 37233, 44722, 15041, 5565, 35854, 18501, 21792, 21956, 20439, 21026, 29465, 23683, 15764, 16141, 37155, 26064, 20581, 3342, 7308, 19455, 28444, 32831, 15190, 26923, 38671, 16992, 45003}

Returns: "Possible"
215800

306064

{53665, 206585, 94980, 191209, 160609, 40919, 46492, 137740, 153404, 146976, 88444, 31548, 142369, 164099, 47094, 66755, 199348, 103980, 191208, 134754, 135523, 139308, 167112, 97077, 176488, 49662, 48904, 57404, 44773, 27372, 8978, 33426, 207907, 70326, 63052, 109925, 57062, 57388, 23021, 18359, 158053, 14097, 65501, 48096, 140203, 215005, 189459, 181847}

{270335, 45517, 269142, 168330, 108597, 287715, 236497, 157043, 194829, 91100, 165267, 262116, 158154, 88176, 262268, 112878, 12849, 259496, 168330, 72908, 4707, 268039, 241545, 27837, 269525, 210986, 97390, 84364, 260944, 182957, 278181, 187844, 193298, 143177, 75406, 67646, 24022, 126661, 215670, 263745, 94383, 208084, 276923, 66436, 69217, 291362, 14556, 98954}

Returns: "Possible"
895192

298016

{875375, 546867, 385687, 55017, 653729, 78896, 597186, 236739, 256925, 791476, 276833, 532931, 720994, 781395, 90475, 251304, 237992, 691828, 172628, 543481, 362617, 768540, 806886, 430524, 791285, 871137, 3117, 397062, 876379, 477631, 750098, 651687, 536644, 617750, 862235, 553365, 835835, 396032, 147360, 234174, 70819, 770239, 443562, 77953, 556053, 123240, 608040, 296240}

{120798, 5697, 83254, 11011, 272553, 101526, 141060, 133615, 126251, 89231, 258017, 81637, 245504, 96355, 286329, 184165, 49480, 155179, 32777, 133507, 128031, 106567, 129368, 119053, 124880, 280659, 288498, 51115, 227085, 212691, 201391, 51314, 118043, 64616, 259744, 211618, 120348, 291213, 127807, 107462, 51382, 100641, 118217, 122341, 103806, 52698, 272499, 184321}

Returns: "Impossible"
68840

152792

{39836, 61545, 12115, 49610, 40199, 51981, 24582, 30190, 5043, 35440, 58756, 28827, 16326, 64843, 3314, 27821, 61972, 68683, 24065, 7534, 53514, 33816, 54500, 23461, 22759, 17635, 28581, 41987, 46838, 12262, 31026, 26941, 3966, 1392, 14635, 4962, 21251, 64285, 3315, 58002, 3865, 28249, 42501, 22818, 6549, 31973, 36590, 67736}

{38450, 116603, 109703, 147770, 79610, 119733, 68177, 147267, 17731, 130696, 25201, 26462, 91480, 135498, 121557, 139848, 16295, 24931, 5326, 11245, 123424, 62125, 144223, 134529, 105905, 117635, 70144, 575, 142921, 72886, 20094, 41514, 128781, 2960, 123553, 66159, 19783, 112870, 121557, 58814, 53958, 73184, 115584, 130969, 54093, 69215, 152563, 99188}

Returns: "Impossible"
823340

377750

{207636, 382307, 372483, 624855, 297837, 571271, 14392, 700126, 187871, 117378, 461357, 413160, 634348, 455470, 220904, 280503, 492843, 243503, 798875, 57091, 646544, 65327, 381229, 385465, 285030, 539654, 813682, 205671, 515405, 397857, 284019, 461912, 202869, 87037, 814056, 372110, 649482, 627104, 271142, 489789, 582005, 48763, 99262, 100012, 263045, 84002, 647615, 414336, 736488, 25425}

{177898, 249741, 114791, 367964, 234249, 279964, 44354, 155332, 25922, 79587, 44904, 204091, 75352, 266583, 193851, 253304, 44176, 191075, 323205, 277665, 246839, 324382, 4822, 185042, 257899, 189364, 146390, 297062, 199496, 253317, 61733, 219485, 133061, 335477, 345056, 189936, 321585, 347172, 222456, 132606, 150075, 212458, 375690, 289061, 175552, 722, 108704, 264734, 71087, 159437}

Returns: "Possible"
97070

712790

{40866, 26134, 59686, 26793, 9770, 32669, 18488, 60156, 59625, 21769, 22625, 79882, 11885, 74793, 70772, 81331, 90842, 94203, 18390, 28167, 52947, 27597, 42098, 29835, 87081, 20355, 44069, 41430, 4416, 44604, 36371, 12580, 31730, 57332, 90525, 26091, 88584, 38644, 83963, 40385, 4418, 82227, 37664, 81277, 18573, 38445, 94579, 26134, 4352, 80226}

{255895, 52032, 184275, 655369, 571407, 247859, 252745, 235684, 337669, 113499, 631916, 684639, 247673, 429382, 613833, 666476, 305981, 649826, 381696, 16091, 99933, 512435, 369114, 300498, 533308, 342312, 466727, 406574, 376859, 240516, 394768, 670922, 569334, 57436, 664279, 353474, 99585, 397181, 76118, 73785, 504881, 304346, 97513, 264316, 500383, 704707, 672061, 52033, 590224, 160128}

Returns: "Possible"
444960

814790

{39063, 290173, 122420, 24297, 386870, 306, 344964, 408268, 83971, 62109, 61238, 232580, 420855, 346879, 203087, 325214, 215941, 395755, 288396, 360631, 6706, 58506, 170114, 157399, 66969, 427638, 2805, 375244, 413972, 370786, 187883, 306141, 212112, 6789, 94693, 266752, 156687, 85145, 428452, 243251, 396403, 307659, 217097, 420557, 319686, 104002, 246028, 63470, 297862, 405041}

{227179, 583817, 297999, 641705, 188237, 493876, 64609, 775818, 457723, 377650, 281811, 84671, 398093, 377370, 379294, 241541, 369895, 339848, 708719, 248795, 778024, 355098, 559823, 369062, 486840, 605910, 807548, 414009, 618826, 536732, 614035, 476175, 412845, 387276, 627460, 581829, 786267, 814532, 800334, 378213, 693662, 604831, 240773, 161275, 215865, 715928, 672214, 490377, 16442, 15574}

Returns: "Impossible"
32030

805200

{25516, 7628, 3529, 2462, 23927, 24758, 18937, 18995, 9046, 6798, 31538, 4598, 30013, 28370, 10083, 3359, 29499, 31102, 1462, 24880, 7209, 2212, 4580, 28371, 9739, 20945, 13287, 8535, 3489, 17586, 17661, 9560, 23859, 26181, 15301, 13321, 22544, 5489, 14837, 27698, 24371, 26790, 12524, 31722, 1014, 28193, 13751, 1670, 9757, 27047}

{77447, 42836, 493764, 335057, 17905, 517763, 128411, 626519, 566676, 680145, 645482, 158719, 158324, 98605, 184042, 179871, 286073, 210438, 739560, 305529, 494622, 77872, 8657, 98605, 42751, 509541, 185112, 156814, 93394, 198371, 396600, 349854, 109765, 689944, 641614, 388757, 417518, 465332, 156411, 507705, 462797, 15006, 622412, 173247, 330296, 525438, 366335, 235488, 581278, 178340}

Returns: "Impossible"
332100

831372

{155606, 139327, 270526, 157053, 160570, 103714, 261283, 229354, 323522, 260876, 175126, 239680, 75661, 268450, 159000, 241593, 225479, 27320, 258085, 173411, 266939, 55701, 215303, 286143, 136661, 182208, 295949, 73631, 276794, 166600, 287574, 164569, 146165, 181619, 68194, 250705, 30641, 208677, 96302, 271989, 273885, 287800, 216034, 175703, 174578, 2457, 215548, 317183}

{349462, 597414, 394569, 194912, 559385, 196730, 480621, 517523, 289926, 511587, 751546, 136225, 189987, 571432, 587626, 287276, 693985, 722190, 126622, 62677, 405991, 152440, 663643, 755471, 36743, 609838, 672589, 107969, 596814, 472197, 651819, 268134, 641356, 739263, 636801, 257060, 802517, 827146, 192777, 779108, 487314, 451391, 537178, 684048, 723011, 502105, 451043, 123787}

Returns: "Possible"
604956

442488

{417934, 19755, 507088, 214362, 542897, 252448, 590571, 504005, 413386, 218516, 436275, 227693, 18112, 138704, 485616, 508979, 214504, 433020, 260648, 493695, 147373, 245163, 483253, 369412, 298676, 147373, 521155, 479351, 409622, 134701, 537406, 13814, 520316, 30993, 173283, 64869, 526524, 341426, 597617, 97756, 310249, 299318, 160961, 511757, 282640, 343454, 129110, 596262}

{29401, 363728, 307454, 9850, 214647, 250811, 187080, 11321, 243950, 144426, 160525, 182724, 283966, 67585, 26679, 206183, 29307, 107590, 126971, 215035, 84200, 77967, 322993, 291229, 28662, 84199, 296949, 140481, 108501, 189281, 29383, 198458, 128044, 384110, 406697, 147460, 122916, 177555, 32749, 129557, 394874, 1553, 179696, 228307, 354453, 242501, 253775, 155571}

Returns: "Possible"
429564

789708

{401340, 303088, 119326, 141436, 394815, 255676, 305844, 136346, 361164, 358063, 194546, 173605, 205212, 359377, 373167, 148213, 50681, 394872, 330780, 1325, 338917, 81886, 186884, 59861, 234419, 220760, 140688, 310272, 393825, 346851, 388383, 14483, 217532, 366027, 278887, 61277, 165848, 224705, 331350, 96659, 136399, 30702, 26651, 342268, 87050, 95965, 63648, 132664}

{319672, 131172, 501022, 573145, 727753, 494833, 250839, 93818, 718177, 315599, 89289, 694085, 131167, 562487, 772455, 217512, 372423, 327749, 353174, 713441, 518772, 600218, 118739, 428112, 66572, 254907, 167422, 632865, 788956, 142332, 376084, 371932, 14186, 595997, 280276, 491157, 758124, 111586, 323982, 189877, 476771, 708728, 290662, 706781, 268999, 32269, 408527, 523386}

Returns: "Impossible"
254796

973152

{223542, 28399, 133868, 19575, 88764, 16757, 195053, 148455, 42117, 38530, 11912, 21230, 199120, 146903, 33016, 17000, 87413, 130739, 7591, 247603, 240838, 15625, 108967, 160215, 240749, 188, 43782, 108191, 142724, 58553, 180687, 17846, 136061, 76798, 23989, 176405, 182613, 93154, 134641, 72634, 37937, 108191, 120674, 230194, 11139, 26602, 54933, 124332}

{256308, 843561, 7765, 325889, 624100, 429284, 176140, 950145, 201233, 445505, 659738, 163644, 204710, 487650, 811841, 393000, 149505, 812952, 61810, 858178, 191839, 309251, 459093, 276364, 538047, 472036, 125344, 868355, 433507, 820394, 695327, 461017, 341360, 145691, 609648, 930030, 775047, 528858, 424353, 263444, 363610, 868356, 746963, 168525, 832013, 111752, 554162, 613507}

Returns: "Impossible"
944480

51312

{526036, 581330, 909534, 72276, 293452, 238819, 818337, 101708, 420336, 245584, 185074, 33079, 80480, 810440, 105006, 75130, 328325, 124295, 868649, 815743, 723795, 235145, 498148, 238339, 776343, 703018, 90915, 174156, 938396, 891487, 603212, 200665, 423011, 460674, 105222, 304050, 793389, 382419, 8116, 176117, 408241, 508847, 347670, 114528, 824270, 442854, 669265, 781181}

{27092, 49816, 46252, 10718, 13357, 41121, 42971, 6151, 13023, 42967, 6035, 26290, 29468, 45450, 22918, 44736, 18921, 9041, 25122, 40451, 6230, 1442, 4147, 6344, 42096, 27669, 36398, 38584, 13602, 41489, 17732, 5420, 36062, 2810, 17762, 26532, 8528, 10896, 1452, 14062, 30432, 44951, 18255, 20622, 48712, 22105, 13692, 46384}

Returns: "Possible"
852768

976112

{316490, 664481, 43854, 48577, 576165, 692406, 720453, 224763, 648391, 225516, 521019, 687048, 98074, 80275, 324117, 162107, 318212, 142227, 459098, 53136, 706750, 288503, 847142, 846845, 738747, 136767, 638408, 763343, 105038, 805803, 524863, 461187, 632927, 587536, 260537, 589549, 402152, 60534, 318684, 836599, 707185, 33388, 576165, 58264, 431298, 610203, 78055, 641169}

{594755, 158207, 912446, 771429, 781492, 961918, 799626, 638426, 730062, 921838, 13057, 250109, 111374, 706074, 800452, 582380, 220938, 435198, 214666, 308506, 72553, 853999, 293362, 204773, 957980, 737490, 825640, 97985, 277171, 799271, 77101, 539462, 690588, 304019, 290469, 490513, 167182, 506921, 153544, 471283, 79346, 861587, 781491, 889306, 708489, 549074, 769356, 246186}

Returns: "Possible"
187328

954672

{134734, 67138, 74746, 52848, 145050, 18588, 101804, 126192, 157689, 93590, 45734, 159400, 109386, 149778, 149432, 140496, 183244, 40099, 108407, 23106, 75822, 22367, 145624, 55737, 185498, 20425, 43579, 36059, 89422, 93324, 170863, 169951, 141055, 73689, 175778, 111169, 153453, 100585, 45353, 75821, 70860, 79692, 165235, 155936, 65498, 43952, 151211, 133350}

{372330, 315177, 567211, 776592, 139152, 70042, 24531, 46736, 385918, 407000, 568815, 388779, 880453, 622278, 712260, 258338, 291335, 131777, 498710, 225784, 429694, 813454, 218445, 293998, 912680, 896437, 852807, 593646, 842155, 644251, 282617, 559506, 329237, 488792, 701620, 746604, 523155, 899386, 277659, 674313, 620975, 910309, 895929, 106281, 270736, 598075, 183091, 319801}

Returns: "Impossible"
11568

728048

{1414, 11370, 3273, 5529, 10895, 10687, 2624, 549, 5967, 2621, 8122, 4989, 8948, 7250, 8907, 11562, 10522, 7883, 860, 5335, 1212, 10829, 10269, 1924, 8744, 2810, 8209, 2036, 224, 9588, 3323, 10050, 7593, 9709, 3759, 2258, 10896, 2657, 1338, 2987, 10730, 4755, 6371, 11419, 1816, 6782, 7623, 6638}

{612932, 572250, 131482, 55655, 616386, 496133, 333742, 82359, 454874, 452046, 110009, 71336, 279289, 353821, 457847, 125733, 342003, 5933, 612698, 155053, 21298, 223523, 451757, 39369, 191422, 477359, 271496, 601838, 57441, 534714, 134239, 300913, 364552, 500107, 604157, 360069, 616386, 475990, 117901, 576859, 177547, 293692, 357721, 511765, 701507, 325911, 635553, 596813}

Returns: "Impossible"
424525

257400

{197596, 308517, 214429, 1858, 404802, 411443, 355, 125272, 339699, 37174, 383932, 66613, 307388, 365557, 313967, 202805, 55036, 22593, 162136, 147561, 264925, 121306, 189148, 46481, 19053, 275620, 219687, 10651, 161469, 379024, 71118, 362106, 304254, 290813, 311763, 369514, 264151, 296282, 45462, 327441, 91901, 83582, 40867, 369838, 172084, 83286, 227112, 69622, 244581, 140848}

{91751, 218694, 216228, 104356, 210820, 63472, 201277, 175979, 43529, 77695, 133423, 24389, 179345, 113573, 122674, 120490, 179368, 215395, 214351, 224358, 129963, 229967, 14295, 32742, 88696, 52217, 144647, 225170, 24980, 4761, 189450, 23033, 42602, 25657, 225528, 215065, 158083, 18379, 68591, 50409, 36270, 190235, 216825, 208913, 57716, 106997, 204415, 42668, 242279, 243258}

Returns: "Possible"
980025

466375

{226108, 787752, 525962, 203019, 55986, 648472, 697369, 883877, 317171, 936012, 140100, 970133, 646560, 821361, 354446, 405581, 858456, 437992, 262342, 126420, 135118, 40859, 947058, 448781, 544649, 876126, 684450, 335187, 269631, 166033, 508521, 958030, 435539, 398266, 728242, 559319, 153285, 914569, 467595, 903193, 95546, 174237, 124428, 641528, 277754, 166032, 949235, 494522, 490253, 338655}

{302003, 247719, 193640, 16423, 346818, 100925, 396925, 219541, 323596, 257722, 119480, 27598, 195728, 279266, 168403, 199630, 44726, 319421, 187495, 40519, 54815, 33737, 342014, 307483, 357891, 215147, 194491, 400512, 195819, 55993, 310894, 16377, 158206, 65894, 442078, 130504, 133846, 392425, 458631, 235460, 40313, 18700, 159701, 215477, 336437, 55993, 126258, 291288, 326555, 49998}

Returns: "Possible"
991225

591025

{752599, 173462, 817090, 603682, 42947, 322417, 394518, 720386, 321659, 750283, 122131, 321218, 733454, 132359, 257480, 448301, 744042, 607662, 786425, 714624, 556857, 605131, 637649, 580298, 929835, 986968, 173327, 23615, 699407, 281811, 341157, 110217, 420081, 265653, 503664, 159553, 452563, 937507, 425511, 873469, 491362, 979178, 963107, 853057, 827143, 473483, 641106, 660862, 582349, 982081}

{549270, 153748, 495418, 276968, 20038, 377095, 388239, 230216, 454133, 228682, 286290, 404004, 14139, 35959, 542429, 64178, 589497, 323194, 282349, 90946, 2922, 535297, 283881, 307311, 535456, 160547, 580794, 242296, 550712, 588809, 164505, 249057, 146417, 78610, 484768, 390747, 411885, 64621, 524436, 566797, 346727, 578889, 197944, 279119, 441487, 356523, 445627, 153374, 88839, 91446}

Returns: "Possible"
523350

959225

{313203, 214861, 261896, 82260, 150663, 100126, 322371, 449653, 445880, 27711, 398896, 218805, 183272, 61179, 366466, 454617, 433057, 142056, 219343, 490821, 459343, 195300, 94771, 45307, 95917, 320344, 27687, 357939, 466640, 221129, 507006, 482292, 458773, 206750, 75269, 459343, 514751, 90637, 237516, 104206, 286377, 449475, 40749, 484371, 419616, 404573, 246972, 395591, 441916, 485144}

{577547, 145750, 531750, 738522, 593432, 507383, 404323, 738337, 934725, 684445, 259891, 654479, 855167, 758749, 86010, 392350, 231681, 346617, 416215, 856625, 667960, 653323, 858255, 549161, 836751, 816185, 65540, 437108, 91359, 611233, 731230, 77615, 361342, 522452, 661216, 667961, 331415, 188394, 99622, 712760, 835387, 906824, 455748, 546179, 622414, 341460, 251720, 367219, 694679, 261875}

Returns: "Impossible"
397050

815050

{242950, 72936, 103161, 113474, 350305, 283529, 202996, 369738, 315152, 18344, 271460, 302111, 241911, 68019, 117396, 314394, 117656, 298110, 322017, 35434, 152991, 179262, 103785, 6266, 319676, 208513, 32759, 237782, 349294, 75076, 302460, 143793, 261114, 158756, 277363, 173720, 64058, 157220, 66453, 179387, 263483, 128432, 373090, 304823, 175855, 389640, 237913, 10251, 247977, 309619}

{82983, 434625, 437775, 556991, 258691, 224140, 497852, 662218, 486186, 167748, 496225, 529221, 426156, 351010, 748685, 300057, 245843, 124560, 685651, 188469, 794331, 554788, 501912, 595392, 213313, 284449, 51454, 698782, 148666, 624117, 197431, 249484, 670231, 61653, 26615, 721170, 491518, 91796, 798970, 759768, 302024, 750752, 519612, 387151, 78399, 465147, 212912, 556420, 362867, 135161}

Returns: "Possible"
22650

222550

{5774, 3403, 20518, 15951, 1237, 4751, 10047, 3390, 6549, 10468, 2548, 14213, 7862, 3073, 20021, 8677, 11968, 6118, 18983, 8275, 10121, 12485, 10667, 20831, 7089, 11076, 13350, 7121, 21163, 7991, 1935, 4233, 11765, 1524, 19111, 4431, 17478, 13089, 7378, 5774, 10643, 22439, 17399, 7748, 5631, 20958, 4194, 9898, 11267, 5589}

{106278, 15536, 25798, 94742, 31847, 143167, 145998, 203042, 98608, 198758, 84114, 195831, 160257, 108118, 67426, 72881, 54088, 75330, 64394, 144253, 21608, 123587, 138658, 97549, 11115, 46973, 76114, 167292, 121442, 38755, 158182, 142754, 151877, 190866, 27748, 56802, 165637, 117632, 25823, 106279, 94431, 203461, 6674, 143162, 215730, 10812, 2837, 71338, 24468, 77649}

Returns: "Possible"
992550

155500

{399098, 890752, 280354, 916847, 303560, 12024, 81020, 274186, 534635, 873522, 53900, 749683, 379869, 426380, 653704, 336626, 407868, 935376, 299277, 830389, 126637, 300147, 21762, 299086, 390145, 293311, 392953, 463304, 678132, 154010, 823578, 705843, 259948, 343060, 193914, 912539, 225286, 74646, 187166, 624110, 422280, 301073, 897244, 652068, 365709, 817396, 466715, 904679, 921943, 820785}

{6166, 81103, 128361, 133797, 20372, 153023, 19893, 108667, 35475, 69365, 62725, 154047, 60803, 29732, 111422, 63513, 62936, 149057, 135902, 89611, 117383, 94180, 122434, 100559, 75272, 45840, 6363, 49504, 85258, 71531, 141608, 52276, 8509, 60328, 64220, 145920, 56206, 32803, 44852, 50992, 140541, 68775, 25299, 135210, 39576, 85135, 20859, 115344, 57968, 88071}

Returns: "Possible"
560450

500800

{289551, 522928, 295127, 182061, 187541, 74590, 478660, 469599, 261657, 122559, 95937, 57115, 283880, 19530, 557955, 380989, 23709, 224974, 458076, 431258, 530597, 558757, 317285, 83913, 306915, 205585, 191618, 363134, 354924, 526040, 296293, 446116, 436168, 124039, 109562, 241101, 154252, 401911, 291330, 298192, 304179, 379267, 397589, 30881, 219530, 297321, 125232, 383553, 95937, 521805}

{183905, 440042, 186531, 219236, 241346, 41161, 454712, 8863, 57593, 47586, 340980, 141604, 73464, 201704, 407768, 451076, 46172, 361137, 227283, 213370, 222432, 132741, 251047, 306308, 91823, 304245, 51209, 223051, 227600, 132262, 269720, 340727, 107186, 49414, 77454, 436059, 449538, 261788, 332946, 162850, 267504, 437897, 15547, 472865, 247611, 168786, 373907, 361802, 340981, 191720}

Returns: "Possible"
2

3

{0, 0, 0, 1}

{0, 1, 2, 0}

Returns: "Impossible"
469828

532566

{202541, 141311, 428360, 49168, 250848, 127787, 415852, 453852, 238149, 465735, 396365, 421603, 373708, 279916, 47410, 231514, 357322, 201711, 20750, 302567, 305116, 48948, 117280, 389298, 429969, 169081, 75686, 224151, 259929, 367853, 84563, 283961, 160385, 151550, 50469, 47552, 367158, 164812, 379275, 387253, 289169, 105161, 353770, 312689, 356729, 418220, 79397, 259928, 169081, 285617}

{254705, 418641, 363958, 208608, 427194, 288335, 46861, 429845, 288463, 442508, 141330, 396442, 194613, 208229, 451847, 462324, 194737, 200007, 431985, 489959, 187714, 77278, 89597, 460929, 79303, 514200, 210266, 492314, 380183, 323617, 215012, 78848, 465139, 396183, 116982, 417705, 245795, 454418, 392897, 180337, 366257, 175031, 20931, 381268, 376659, 318427, 519482, 380183, 514201, 455423}

Returns: "Impossible"
859085

101805

{185185, 451432, 112913, 497816, 788986, 494363, 700532, 536614, 369091, 647776, 454399, 412096, 849643, 438624, 764191, 621672, 218085, 556429, 86242, 415947, 118417, 369561, 784944, 613104, 37716, 267071, 125769, 767359, 758098, 260815, 369561, 672177, 778416, 556509, 331425, 746593, 662948, 367796, 76793, 379580, 709348, 369092, 512506, 733278, 673830, 127238, 558981, 704193, 291484, 319936}

{65178, 57727, 95050, 48249, 92500, 3209, 52037, 30894, 26888, 94738, 11953, 49434, 18680, 84485, 21829, 32964, 81828, 49058, 39704, 91073, 61253, 36484, 89912, 63830, 100138, 84456, 50949, 24667, 5399, 51156, 36483, 77946, 17189, 93556, 21437, 83374, 93076, 94326, 44973, 5927, 26673, 26888, 66197, 87090, 72124, 43980, 93729, 27978, 45463, 71815}

Returns: "Impossible"
693150

178060

{259007, 123729, 380831, 628776, 55147, 624572, 688945, 471230, 20272, 75348, 662468, 337802, 127677, 468899, 176780, 11189, 339605, 15091, 135373, 28280, 150921, 69554, 240801, 495231, 72391, 449470, 157414, 511230, 262656, 620346, 163543, 364729, 393817, 675371, 7630, 420261, 305494, 67316, 118326, 686646, 415600, 525656, 568911, 393817, 289811, 617208, 493713, 568910, 148596, 241589}

{85970, 167924, 28208, 149176, 2462, 74302, 55773, 26969, 95369, 155725, 35009, 152035, 69938, 104857, 140593, 173638, 110714, 143947, 13393, 6679, 22900, 140816, 69304, 75505, 13646, 174786, 144866, 165160, 66662, 119238, 79015, 24434, 20415, 25777, 44122, 137693, 95858, 123299, 106709, 166119, 25046, 111214, 57541, 20414, 78070, 10405, 68591, 57541, 145058, 95441}

Returns: "Impossible"
269825

446600

{14424, 196342, 258365, 266028, 248978, 173126, 248852, 123679, 195816, 3755, 123630, 252, 111560, 163223, 181481, 87899, 267679, 165939, 162923, 176293, 160191, 193328, 254291, 263203, 226839, 94292, 171118, 92295, 254924, 82738, 146836, 30473, 183010, 181544, 137245, 267679, 234209, 53622, 19093, 250244, 66507, 100461, 181543, 248442, 233396, 209160, 9512, 34271, 155403, 186613}

{310701, 253388, 388809, 252171, 209330, 136697, 93111, 209742, 130798, 212222, 93339, 318443, 197727, 100488, 405650, 351893, 127555, 403167, 110149, 204932, 420252, 63509, 15867, 307969, 244614, 211925, 286752, 418766, 77002, 66880, 213168, 122579, 129153, 149841, 278001, 127556, 175542, 113744, 179037, 407138, 102809, 127596, 149841, 253387, 286073, 75663, 424477, 423894, 273937, 141865}

Returns: "Impossible"
2

3

{0,0,1,1}

{0,1,0,1}

Returns: "Possible"
2

3

{0,0,1,1}

{1,2,1,2}

Returns: "Possible"
3

2

{0,0,1,1}

{0,1,0,1}

Returns: "Possible"
3

2

{1,1,2,2}

{0,1,0,1}

Returns: "Possible"

Statistics

Problem Statement for "FrogsOnGrid"

Problem Statement

Definition

Constraints

Examples