Statistics

Problem Statement for "Jumps"

Problem Statement

Foobar the Frog lives on a number line. One day, he performed a series of one or more jumps. At the beginning he was on an integer coordinate. The first jump in the sequence was 1 unit long. Each subsequent jump was twice as long as the previous one.

Foobar wrote down a sequence of all coordinates he visited during his jumps, including the coordinate where he started. (Hence, this sequence consisted of J+1 integers, where J is the number of jumps Foobar made.)

Foobar then produced a new sequence of integers. The new sequence was produced in two steps. In the first step, Foobar may have erased some elements of his original sequence. (It is possible that he did not erase any elements. After the first step the sequence contained at least one element.) In the second step, Foobar may have rearranged the remaining elements arbitrarily.

You are given a long[] positions. Return "Valid" if this sequence can be obtained as the result of the process described above. In other words, return "Valid" if it is possible to rearrange the elements of positions and possibly add some new elements in such a way that the reconstructed sequence corresponds to Foobar's way of jumping. Otherwise, return "Invalid".

Definition

Class:
Jumps
Method:
isValidList
Parameters:
long[]
Returns:
String
Method signature:
String isValidList(long[] positions)
(be sure your method is public)

Notes

  • The numbers Foobar erased from the list could have been arbitrary. In particular, the erased numbers did not necessarily satisfy the constraints given for positions.

Constraints

  • positions will contain between 1 and 50 elements, inclusive.
  • Each element of positions will be between 1 and 1,000,000,000,000,000,000 (10^18), inclusive.

Examples

  1. {1, 2, 8, 16, 4}

    Returns: "Valid"

    One possibility is that Foobar's original list was [1, 2, 4, 8, 16] and he only rearranged it.

  2. {1, 2, 3}

    Returns: "Valid"

    Foobar's original list might have been [2, 1, 3].

  3. {1, 2, 3, 4}

    Returns: "Invalid"

  4. {6, 62, 30, 11, 10, 12}

    Returns: "Valid"

  5. {1, 1000000000000000000, 2}

    Returns: "Valid"

  6. {1, 1000000000000000000, 2, 999999999999999999}

    Returns: "Invalid"

  7. {1, 2, 3, 1000000000000000000}

    Returns: "Invalid"

  8. {1, 2, 3, 999999999999999999}

    Returns: "Valid"

  9. {92643785534423314,92643785534423313}

    Returns: "Valid"

  10. {92643785534423312,92643785534423314}

    Returns: "Valid"

  11. {946859574248505346}

    Returns: "Valid"

  12. {946859574248505346}

    Returns: "Valid"

  13. {30962917812059290}

    Returns: "Valid"

  14. {392830021100581186,392830021100581185}

    Returns: "Valid"

  15. {392830021100581185,392830021100581185}

    Returns: "Invalid"

  16. {156813239608150306,156813239608150305,156813239608150307}

    Returns: "Valid"

  17. {156813239608150305,156813239608150306,156813239608150305}

    Returns: "Invalid"

  18. {84349977562497841,84349977562497843}

    Returns: "Valid"

  19. {603097583722417794,603097583722417795}

    Returns: "Valid"

  20. {603097583722417793,603097583722417794}

    Returns: "Valid"

  21. {101115996085047396,101115996085047394,101115996085047393}

    Returns: "Valid"

  22. {101115996085047393,101115996085047393,101115996085047396}

    Returns: "Invalid"

  23. {543837460090676929,543837460090676932}

    Returns: "Valid"

  24. {543837460090676929}

    Returns: "Valid"

  25. {622808542538845570,622808542538845572}

    Returns: "Valid"

  26. {622808542538845569,622808542538845572}

    Returns: "Valid"

  27. {523864368526649543,523864368526649544,523864368526649537,523864368526649541}

    Returns: "Valid"

  28. {523864368526649537,523864368526649543,523864368526649544,523864368526649539}

    Returns: "Invalid"

  29. {602619201242638728,602619201242638725}

    Returns: "Valid"

  30. {73256233106952067,73256233106952068,73256233106952069,73256233106952065}

    Returns: "Valid"

  31. {73256233106952068,73256233106952069,73256233106952068,73256233106952065}

    Returns: "Invalid"

  32. {575278800663035972,575278800663035971}

    Returns: "Valid"

  33. {575278800663035969,575278800663035972,575278800663035972}

    Returns: "Invalid"

  34. {643668649759440643}

    Returns: "Valid"

  35. {643668649759440643}

    Returns: "Valid"

  36. {905339166288271241,905339166288271233,905339166288271243,905339166288271245,905339166288271242}

    Returns: "Valid"

  37. {905339166288271225,905339166288271241,905339166288271245,905339166288271242,905339166288271243}

    Returns: "Valid"

  38. {334331950642541825,334331950642541837,334331950642541834}

    Returns: "Valid"

  39. {334331950642541837}

    Returns: "Valid"

  40. {566707712583364747}

    Returns: "Valid"

  41. {566707712583364741,566707712583364749,566707712583364747,566707712583364737}

    Returns: "Invalid"

  42. {296501550149596045,296501550149596044,296501550149596033,296501550149596043,296501550149596041}

    Returns: "Valid"

  43. {296501550149596041,296501550149596033,296501550149596043,296501550149596044,296501550149596043}

    Returns: "Invalid"

  44. {239304234132387660,239304234132387661}

    Returns: "Valid"

  45. {239304234132387661}

    Returns: "Valid"

  46. {660385126279464076,660385126279464073,660385126279464077,660385126279464075}

    Returns: "Valid"

  47. {660385126279464073,660385126279464073}

    Returns: "Invalid"

  48. {954045645316043903,954045645316043889,954045645316043897,954045645316043841,954045645316043902,954045645316043905,954045645316043901,954045645316043777,954045645316043873}

    Returns: "Valid"

  49. {954045645316043841,954045645316043903,954045645316043889,954045645316043897,954045645316043902,954045645316043901,954045645316043873,954045645316043905,954045645316043841}

    Returns: "Invalid"

  50. {837154150182597729,837154150182597759}

    Returns: "Valid"

  51. {837154150182597729,837154150182597759,837154150182597759,837154150182597761,837154150182597697}

    Returns: "Invalid"

  52. {363625731102142449,363625731102142433}

    Returns: "Valid"

  53. {363625731102142449,363625731102142465,363625731102142369,363625731102142463,363625731102142337,363625731102142462,363625731102142433}

    Returns: "Invalid"

  54. {369272872272075585,369272876566778689,369272842207304513,368991401590332225,369270677543787329,369272876566780673,369272876562848577,369272876566780225,369272739128089409,369272876566715201,369202507822865217,369272876566764353,369272807847566145,369272876566747969,369272326811228993,369272876499934017,369272876558654273,369272876565994305,368709926613621569,369272876566518593,369272876564945729,369272874419559233,369272876566780737,369272867977108289,369272876566649665,369272876566780736,369272876566772545,369272876566779713,369272876298607425,369272859387173697,369272876566780705,369255284380998465,369272876566780733,369272876566780609,369272875493301057,369271777055415105,369272876432825153,369272876533488449,369237692194954049,369272876566780735,369272876566780481,369272876566780721,369272601689135937,369272876550265665,369272876030171969,369272876566780729,369272876566776641,369264080474020673,369268478520531777,369132139078687553}

    Returns: "Valid"

  55. {369272874419559233,369272326811228993,369272876566780735,368709926613621569,369272859387173697,369272807847566145,369272876566780673,369272876562848577,369272876432825153,369272876564945729,369272876565994305,369132139078687553,369272876566780481,369270677543787329,369272876566780733,369272876566764353,369272876566780705,369272876030171969,369272876566780721,369272876566780609,369272876566776641,369272876566779713,369272876566715201,369272875493301057,369264080474020673,369272876550265665,369272872272075585,369272876566778689,369272876566780736,369272876566780225,368991401590332225,369272876566772545,369272842207304513,369237692194954049,369271777055415105,369272876499934017,369268478520531777,369255284380998465,369272867977108289,369272876566649665,369272876566780729,369272876566780737,369202507822865217,369272601689135937,369272876298607425,369272876566518593,369272876566747969,369272876533488449,369272876558654273,369272807847566145}

    Returns: "Invalid"

  56. {694952285098065025,694952285098130559,694951735342578817,694952282950909057,694952285098130497,694952285097344129,694952285098129537,694952285098130529,694952285098130561,694811547610037377,694670810121682049,694952285090004097,694951185586764929,694950086075137153,694952285064838273,694952285098114177,694952285098130049,694952284829957249,694952276508458113,694952285097868417,694952010220485761,694934692912348289,694952285098130433,694947887051881601,694952285096295553,694952285098130553,694952285097999489,694952267918523521,694952285098097793,694389335144971393,694952284561521793,694952285098130545,694952285031283841,694952285094198401,694952285098122369,694881916354215041,694952284024650881,694952285098130305,694952216378915969,694952285098128513}

    Returns: "Valid"

  57. {694952285098128513,694952284829957249,694947887051881601,694952216378915969,694952285098130560,694952276508458113,694952285098130305,694952147659439233,694952284964174977,694952285098114177,694952285098129537,694934692912348289,694952285031283841,694952284561521793,694389335144971393,694952280803425409,694952285098130545,694952285098122369,694952285098126465,694952285098097793,694952285098065025,694952282950909057,694952285064838273}

    Returns: "Valid"

  58. {166726026681217057,166726026685149201,166726026685149209,166726026683314209,166726018095476769,166726026685149216,166726026668634145,166726026148540449,166726025611669537,166725751807504417,166721628638900257,166726024537927713,166726026685116449,166655657941233697,166726026685147169,166163076731990049,166726026685148705}

    Returns: "Valid"

  59. {166726026685149153,166717230592389153,166723827662155809,166726026684362785,166726018095476769,166726026685149185,166708434499366945,166726026685132833,166726026685145121,166721628638900257,166690842313322529,166726026685149089,166725889246457889}

    Returns: "Valid"

  60. {633908589301993721,633908589301993697,633908589301993473,633908589301989633,633345639348572417,633908580712059137,633908589301862657,633908589301985537,633908589301993665,633908554942255361,633908314424086785,633908589301992705,633627114325283073,633908589301993727,633908589300945153,633908589301977345,633838220557816065,633908589167776001,633904191255482625,633908589293605121,633908589268439297,633908589299896577,633908589301993217,633908589301991681,633908587154510081,633908589301993601,633908588228251905,633908589301993713,633908572122124545,633908589301993725,633908589301960961,633906390278738177,633908588765122817,633908451863040257,633908589301469441,633767851813638401,633908589301928193,633908589285216513,633908039546179841,633899793208971521,633890997115949313,633908520582516993,633908585007026433,633908589297799425,633907489790365953,633873404929904897,633908589234884865,633908589301993728,633908589301731585,633908589033558273}

    Returns: "Valid"

  61. {633908589301985537,633908554942255361,633899793208971521,633907489790365953,633908572122124545,633908589301993727,633908451863040257,633908589297799425,633908589301928193,633908589301992705,633908580712059137,633908589285216513,633908589299896577,633908589301960961,633908589033558273,633908588765122817,633873404929904897,633908589300945153,633890997115949313,633908589301977345,633908589301993728,633908589251662081,633908520582516993,633908585007026433,633767851813638401,633908589301993721,633627114325283073,633908589301993725,633908589301731585,633908589301989633,633345639348572417,633908039546179841,633908589301993217,633904191255482625,633908314424086785,633906390278738177,633908589301993697,633838220557816065,633908589301862657,633908589301991681,633908589301993601,633908587154510081,633908589234884865,633908589301469441,633908589301993473,633908589293605121,633908589301993713,633908588228251905,633908589167776001,633908589301993665}

    Returns: "Invalid"

  62. {956082739586420097,956100331772464512,956100331771940225,956100056894557569,956100331772202369,956099782016650625}

    Returns: "Valid"

  63. {956100263052987777,956100331772464449,956100331738910081,956100331772333441,956100331772464481,956100331771415937,956100331772464001,955818856795753857,956100331770367361,956100331772202369,956100331764075905,956100331772456321,956100297412726145,956091535679442305,956100331755687297,956100331771940225,956095933725953409,956100331638246785,956100331235593601,956100331772460417,956100331772464512,956099232260836737,956100331772464510,956100331772462465,956100331772464385,956100330698722689,956100331705355649,956100331772464257,956100194333511041,956100329624980865}

    Returns: "Invalid"

  64. {662186914430632065,662184715440930945,662186914464153729,662186914447409281,662186914462089345,662186639586279553,662186912316702849,662186914464186481,662186910169219201,662186914463137921,662182516417675393,662185814952558721,662186914463662209,662186364708372609,662186905874251905,662186914464185473,662186914464186465,662186914195751041,662186914459992193,662186913927315585,662186880104448129,662186914464055425,662186897284317313,662186913390444673,662116545720008833,662186914463924353,662186914464184449,662186914464186495,662186914464186496,662186914464120961,662186914464186489,662151730092097665,662186914464186493,662169322278142081,662186777025233025,662178118371164289,662186914464178305,662186914464186241,662186914464170113,661905439487475841,662186914329968769,661623964510765185,662186914455797889}

    Returns: "Valid"

  65. {662186914329968769,662186914397077633,662186914195751041,662186914464184449,662186914459992193,662186913927315585,662186914464178305,662186364708372609,662178118371164289,662186914464186481,662184715440930945,662186914464185985,662151730092097665,662186914464186433,662186905874251905,662186914447409281,662186639586279553,662182516417675393,662186914464153729,662186914463137921,662186914463924353,662186914464185473,662186914464182401,662186914455797889,662186914464186465,662186910169219201,662186914464186489,662186914464170113,662186914464055425,662186914464186496,662169322278142081,661905439487475841}

    Returns: "Valid"

  66. {156087931753683649,156087932020021953,156087932021070529,156083533975608001,156087794583165633,156087931887901377,156087932022102721,156087932022118081,156087657144212161,156087382266305217,156087932022119102,156087932022115009,156087932022119103,155806457045408449,156052747650030273,156087931988564673,156087932013730497,156087932022119041,156087932022119089,156087863302642369,156087932022118977,156087932021988033,156087932022086337,156087932021856961,156087932022118849,156017563277941441,156087931485248193,156087932022117057,155524982068697793,156087932021594817,156086832510491329,156087929874635457,156087932022053569,156087932022119073,156087932022118593,156079135929096897,156087927727151809,156085732998863553,156087932022119097,156087930948377281,156087932005341889,156070339836074689,156087914842249921,156087932022110913,156087931955010241,156087897662380737,156087923432184513,155947194533763777,156087932017924801,156087932022119101}

    Returns: "Valid"

  67. {156087932022118593,156087897662380737,156087923432184513,156087932021070529,156052747650030273,156087932018973377,156017563277941441,156087932021988033,156087930948377281,156087931485248193,156086832510491329,156087929874635457,155806457045408449,156087932022119103,156087931955010241,156087932013730497,156070339836074689,156087932022119102,156087932022115009,156087932022053569,156087927727151809,156087932022119073,156087932017924801,156087382266305217,156087932022110913,156087863302642369,156079135929096897,156087657144212161,156087794583165633,156087932022119041,156087931887901377,155524982068697793,156087932022118081,156087932022086337,156087931753683649,156087932005341889,156087932022102721,156087932021856961,156087932021594817,156083533975608001,156087932022119097,156087932022118849,156087931988564673,156087932022118977,156085732998863553,155947194533763777,156087932022117057,156087932022119101,156087914842249921,156087932022119089}

    Returns: "Invalid"

  68. {690928990883996673,690928990883472385,690928990884512769,690928990850966529,690924592838009857,690928989810779137,690928990616085505,690928922165044225,690920194791498753,690928853445567489,690928441128707073,690928990884504577,690928990347650049,690928990884455425,690928990750303233,690928990882423809,690928990884520945,690928988737037313,690928990880326657,690928990884488193,690928990884389889,690893806512432129,690928990884520833,690928990867743745,690911398698476545,690788253396165633,690928990884520958,690928990884520897,690928990884520957,690927891372893185}

    Returns: "Valid"

  69. {690928990884520957,690928990867743745,690928990884520705,690788253396165633,690928990883996673,690928716006614017,690928986589553665,690928990884520945,690928990884455425,690928990884488193}

    Returns: "Valid"

  70. {758967737958697185,758967600519743745,758967737958697209,758967737941920001,758967703598958849,758967737958695169,758967737958435073,758967737958631681,758958941865675009,758967737958697089,758967737958689025,758967737958172929,758897369214519553,758967737891588353,758967735811213569,758967720778828033,758967729368762625,758967737925142785,758967737958697153,758827000470341889,758966638447069441,758967737958693121,758967737690261761,758404788005275905,758967736884955393,758967737956600065,758967737958697213,758967737957648641,758967737421826305,758686262981986561,758965538935441665,758967737958566145,758967737950308609,758967733663729921,758967188202883329,758967737958697214,758967737824479489,758950145772652801,758967737958697201,758967737958697215,758932553586608385,758963339912186113,758967737958664449}

    Returns: "Valid"

  71. {758965538935441665,758686262981986561,758967737958696193,758967737958696705,758827000470341889,758967737421826305,758967737891588353,758950145772652801,758967737958689025,758967703598958849,758967737824479489}

    Returns: "Valid"

  72. {653644898973647745,653644910382154625,653656627052938113,653644899644736385,653644944741892993,653644898928908501,653644898931704705,653832548913382273,653644898940093313,653644898570994561,653647830959915905,653644898929607553,653645631936660353,653644898928886657,653644532425032577,653644898928907137,653644807302939521,653644898928908502,653644898929083265,653644901792220033,653644899107865473,653639034866893697,653644898928908673,653644893202285441,653644898928821121,653644898928909185,653643432913404801,653644898927510401,653644876022416257,653644898928903041,653621442680849281,653644898928908545,653644898928952193,653644898928908505,653644897497252737,653551073936671617,653691811425026945,653644898928919425,653644898928908513,653644898928911233,653644898839430017,653644898928908497,653644898928908481,653644898928908417,653644898928558977,653644898923316097,653644898906538881,653644898928908161,653644898928908503,653645082180846465}

    Returns: "Valid"

  73. {653644898928907137,653644899644736385,653644898928908545,653644898928908513,653644898928908417,653644876022416257,653644898928952193,653644898973647745,653644898928908673,653644898928558977,653644897497252737,653644898928908505,653621442680849281,653644898928908503,653644898839430017,653645631936660353,653644910382154625,653644898928908502,653644898929083265,653644898928908161,653644532425032577,653645082180846465,653644898928911233,653656627052938113,653644898929607553,653644898928821121,653644898928908501,653644893202285441,653551073936671617,653644899107865473,653691811425026945,653644898928886657,653644898928908497,653644898928919425,653644901792220033,653643432913404801,653639034866893697,653644898906538881,653644898928903041,653644898927510401,653644898570994561,653644898931704705,653644898928909185,653644898928908481,653644898940093313,653647830959915905,653644898923316097,653644944741892993,653551073936671617,653644807302939521}

    Returns: "Invalid"

  74. {349327340679467905,349327294866483585,349328027874235265,349327289139860353,349327294866483413,349327294911222657,349327294508569473,349325828850979713,349327294866483329,349233469874246529,349327203240514433,349327294866483073,349330226897490817,349327294844113793,349327306319729537,349327294860891009,349327294866461569,349327294867182465}

    Returns: "Valid"

  75. {349327294866483393,349327294866477953,349327294866483414,349327294508569473,349327340679467905,349327294866658177,349327294866461569,349374207362601857,349327294911222657,349327297729794945,349327294866486145,349328027874235265,349321430804468609,349327295582311297,349327294866396033,349327294866483425,349327293434827649,349327294865085313,349327294866483415,349327294866482049,349327294866483417,349327294866484097,349327340679467905,349327294777004929,349339022990513025,349327294866527105,349327294877668225,349327294844113793,349327478118421377,349327294866483409,349330226897490817,349325828850979713,349327294866483457,349327294866483585,349327294866483413,349326928362607489,349327294866483073,349233469874246529,349303838618424193,349327294866133889,349327294867182465}

    Returns: "Invalid"

  76. {541906604958146433,541906558787248001,541906559145074561,541906559145336705,541906553418538881,541906559145161953,541906559145161985,541906559145140097,541906570598408065,541906559145164673,541918287269191553,541905093129658241,541812734152925057,541906559145161601,541906559145162113,541906559324118913,541906562008473473,541906559145161943,541883102897102721,541906559122792321,541906742397099905,541906192641286017,541906559145172865,541900695083147137,541906559145161942,541906559055683457,541906559145860993,541953471641280385,541906559147958145,541906559156346753,541906559144812417,541906559145161941,541906559145161857,541909491176169345,541906559145156481,541906559143763841,541906559145161921,541906559189901185,541906557713506177,541906559145162625,542094209129635713,541906559139569537,541906559145205633,541907292152913793,541906559145161937}

    Returns: "Valid"

  77. {541906558787248001,541906559144812417,541906559145161937,541906559139569537,541906559145140097,541906559145074561,541906559145161943,541906559145172865,541906559145205633,541906559145160577,541906559145162625,541906559145162113,541906559145161945,541906553418538881,541906536238669697,541906557713506177,541906192641286017,541909491176169345,541906559145161941,541953471641280385,541906559860989825,541906559145161942}

    Returns: "Valid"

  78. {819549226929223169,819549245551932929,819549433087653377,819549158209746433,819549245540742657,819549245540748117,819549245540660737,819549245540791809,819549245540747777,819549245543544321,819549245540922881,819549245540398593,819549245540748289,819549245540746753,819549245540748129,819547783820211713,819549245540748118,819549982843467265,819548883331839489,819549248404059649,819549245540759041,819560977959745025,819549245540750849,819549245540748161,819552181866722817,819549245540748097,819549295648699905,819549245541447169,819549246256576001,819549252699026945,819549261288961537,819549245540748119,819549245182834177,819549245540748113,819549245585487361,819549245540748121,819549245719705089,819549245518378497,819549245540726273,819596162331833857,819736899820189185,819549245535155713,819543385773700609,819549245540748801,819549245451269633,819455424843478529,819549244109092353,819525793587656193,819549245539350017,819549245540748033}

    Returns: "Valid"

  79. {819549245540726273,819549245451269633,819549982843467265,819549245540748097,819549245551932929,819549295648699905,819549158209746433,819549245540748118,819549248404059649,819549245535155713,819543385773700609,819549246256576001,819549433087653377,819549245540748113,819549245518378497,819549245540747777,819549245540791809,819549245540748801,819549245540748121,819549245182834177,819525793587656193,819455424843478529,819549245540660737,819552181866722817,819549261288961537,819548883331839489,819549245540759041,819549245540748161,819596162331833857,819549245540748129,819549245541447169,819736899820189185,819547783820211713,819549244109092353,819549245540748033,819549245540746753,819549245719705089,819549245540748117,819549245540922881,819549245585487361,819549252699026945,819549245540742657,819549245540750849,819549245540748289,819560977959745025,819549245543544321,819549245540398593,819549245540748119,819549245539350017,819549261288961537}

    Returns: "Invalid"

  80. {449347542494900737,449344606171722241,449344606163333633,449344605811012097,449344606168926041,449344606168926039,449344606180110849,449344606169625089,449344606347883009,449344606168969729,449344606168925697,449344606168926037,449344606167527937,449343144448389633,449344606168926721,449344606168926081,449344609032237569,449344606168838657,449321154215834113,449250785471656449,449344606168926033,449344587557401089,449344243960017409,449344606168924673,449344656276877825,449344606168925953,449344613327204865,449344606146556417,449344606168926038,449344604737270273,449344606884753921,449532260448367105,449344518837924353,449345343471645185,449344606168926017,449344606168920577,449344606169100801,449344606168928769,449356338587922945,449344606168936961,449338746401878529,449344606168926209,449344793715831297}

    Returns: "Valid"

  81. {449344606163333633,449344606167527937,449391522960011777,449344606168576513,449344587557401089,449338746401878529,449344606168926037,449344606347883009,449344606168926081,449344606168926017,449344606168926041,449344606168925697,449347542494900737,449344606180110849,449344606168920577,449344606168926209,449344606169625089,449344606146556417,449344606213665281,449373930773967361,449344606168925953,449344604737270273,449344609032237569}

    Returns: "Invalid"

  82. {844977643509836673,844977643509847425,844977643509839233,844977643509880193,844977643510011265,844977643509836513,844977643509836545,844977643509836481,844977643509837185,844977643509486977,844977643509835137,844977643510535553,844977643509836161,844977646373148033,844977659258049921,844977643509749121,844977693617788289,844954191556744577,844977643509836497,844976181789300097,844977643504244097,844977643509836501,844883822812566913}

    Returns: "Valid"

  83. {844977643554575745,844977643509835137,844980579835811201,844977643509486977,844977643151922561,844971783742788993,844977624898311553,844976181789300097,844977646373148033,844977650668115329,844989375928833409,844977643521021313,844977643509847425,844977643511584129,845165297789277569,844977643509836161,844977643509836481,844977831056741761,844977643504244097,845024560300922241}

    Returns: "Invalid"

  84. {640122222081485061,640122222081485059,640122222081485121,640122222081485065,640122222081485057,640122222081485058,640122222081485089,640122222081485073,640122222081485185,640122222081484929}

    Returns: "Valid"

  85. {640122222081484929,640122222081485089,640122222081485121,640122222081485061,640122222081485065,640122222081485057,640122222081485185,640122222081485058,640122222081485059,640122222081485065}

    Returns: "Invalid"

  86. {182947505562661826,182947505562661697,182947505562661889}

    Returns: "Valid"

  87. {182947505562661825,182947505562661829,182947505562661833,182947505562661889,182947505562661826,182947505562661697}

    Returns: "Valid"

  88. {386443836266668997,386443836266668865,386443836266669121,386443836266669057,386443836266668994,386443836266669025,386443836266668995,386443836266668993}

    Returns: "Valid"

  89. {386443836266669121,386443836266669001,386443836266668993,386443836266668995}

    Returns: "Valid"

  90. {591897038142545729,591897038142546689,591897038142545665,591897038142545761,591897038142546177,591897038142545743,591897038142545742,591897038142521089,591897038142545737,591897038142291713,591897038142422785,591897038142545921,591897038142537473,591897038142553857,591897038142549761,591897038142547713,591897038142545741,591897038142545793,591897038142545745,591897038142488321}

    Returns: "Valid"

  91. {591897038142521089,591897038142545921,591897038142545761,591897038142546177,591897038142546177,591897038142545743,591897038142545741,591897038142545745,591897038142422785,591897038142549761,591897038142291713,591897038142545793,591897038142545742,591897038142537473,591897038142488321,591897038142553857,591897038142547713,591897038142545665,591897038142545729,591897038142545737}

    Returns: "Invalid"

  92. {332902444902573377,332902444902569345,332902444902446401,332902444902569361,332902444902511937,332902444902570305,332902444902569377,332902444902569357,332902444902569281,332902444902569358}

    Returns: "Valid"

  93. {332902444902570305,332902444902569345,332902444902569537,332902444902569281,332902444902446401,332902444902577473,332902444902569361,332902444902569281}

    Returns: "Invalid"

  94. {396788049993025537,396788049993021697,396788049993021441,396788049992996865,396788049993021519,396788049993021505,396788049992898561,396788049992964097,396788049993022465,396788049993021569,396788049993021953,396788049993023489,396788049993013249,396788049993021518,396788049993021537}

    Returns: "Valid"

  95. {396788049993021518,396788049993029633}

    Returns: "Valid"

  96. {909973442384476090,909973442386346625,909973442384446081,909973442384478849,909973442384476289,909973442384476801,909973442407318145,909973442384476089,909973442384476033,909973442384511617,909973442382152321,909973442385298049,909973442384474753,909973442877080193,909973442373763713,909973442384476065,909973442384476091,909973442384476081,909973442384249473,909973442384462465,909973442390540929,909973442384470657,909973442384380545,909973442384475777,909973442474427009,909973442384476161,909973442384476097,909973442384773761,909973442608644737,909973442384476093}

    Returns: "Valid"

  97. {909973442388443777,909973442384249473,909973442474427009,909973442384474753,909973442384476065,909973442384475777,909973442390540929,909973442384476097,909973442384462465,909973442384476090,909973442407318145,909973442373763713,909973442382152321,909973442384476289,909973442384511617,909973442384476093,909973442384476801,909973442384380545,909973442384476089,909973442877080193,909973442384476081,909973442384478849,909973442384476033,909973442384476161,909973442384773761,909973442608644737,909973442384476091,909973442384470657,909973442385298049,909973442384446081}

    Returns: "Invalid"

  98. {670957168920406657,670957168920420273,670957168920420225,670957168920414849,670957168920420285,670957169010371201,670957168920420283,670957168920390273,670957168920420993,670957169144588929,670957168943262337,670957168922290817,670957168920420257}

    Returns: "Valid"

  99. {670957168909707905,670957168921242241,670957168920717953,670957168918096513,670957168920420289,670957168920420481,670957168920420993,670957168920420225,670957168920419969,670957168920406657,670957168920390273,670957168920455809}

    Returns: "Valid"

  100. {776318692999104513,776318692993039675,776318692990715905,776318693082990593,776318692993039649,776318692993039745,776318692993034241,776318692982327297}

    Returns: "Valid"

  101. {776318692993009665,776318693082990593,776318692993039745,776318692993026049,776318693015881729,776318692993337345,776318692993337345,776318692982327297,776318692993039873,776318693217208321,776318692992813057,776318692993039361,776318692994910209,776318692993039675,776318692993042433,776318692993039677,776318692993038337,776318692993034241,776318692993040385}

    Returns: "Invalid"

  102. {710118240692958337,710118243120835425,710118242840441985,710118243120870529,710118243120835457,710118243120837761,710118219218121857,710118243120821377,710118244987925633,710118243120673921,710118253577860225,710118243120835420,710118243120835417,710118243120835393,710118243120835329,710118243120829569,710118322297336961,710118243120834689,710118243120835421,710118243142431873,710118243117266049,710118243108877441,710118243175986305,710118243120411777,710118243120804993,710118243119363201,710118243120835201,710118243120835409,710118243125654657,710118184858383489,710118243120833665,710118243120835419,710118236397991041,710118243377312897,710118047419430017,710118243121460353,710118243243095169,710118243914183809,710118243120936065,710118243120835713}

    Returns: "Valid"

  103. {710118243120835419,710118243120835393,710118236397991041,710118253577860225,710118243175986305,710118243377312897,710118243119363201,710118243120835713,710118243120835420,710118184858383489,710118243120835457,710118240692958337,710118243120835409,710118243120936065,710118243125654657,710118243120835201,710118243120833665,710118243121460353,710118243120870529,710118243120821377,710118243120835421,710118240692958337,710118243120835329,710118243243095169,710118243108877441,710118219218121857,710118243120834689,710118047419430017,710118243120829569,710118243117266049,710118243142431873,710118242840441985,710118243120837761,710118243120804993,710118243120835417,710118322297336961,710118243120835425,710118243120673921,710118243120411777,710118243914183809}

    Returns: "Invalid"

  104. {818701784735498753,818701783661756929,818701782868509185,818701724605956609,818701782588015105,818701758965694977,818701782868408449,818701782868408539,818701782890004993,818701862044910081,818701782873227777,818701782868406785,818701782868402689,818701782856450561,818701776145564161,818701782868410881,818701793325433345,818701782868408529,818701782864839169,818701782990668289,818701780440531457,818701782868394497,818701782868247041,818701782868378113,818701782868408541,818701782868408513,818701782868408540,818701782866936321,818701782868408577}

    Returns: "Valid"

  105. {818701782868408529,818701782868408321,818701782868443649,818701783661756929,818701782868247041,818701782868408540,818701758965694977,818701782873227777,818701782890004993,818701784735498753,818701782868394497,818701782866936321,818701782869033473,818701782868408513,818701783124886017,818701782868406785,818701782868408541,818701782868408545,818701782864839169,818701724605956609,818701776145564161,818701782856450561,818701782588015105,818701782868408449,818701782868408537,818701782868408577,818701587167003137,818701780440531457,818701782868408833,818701782868509185,818701782868408539,818701782868410881,818701793325433345,818701782923559425,818701782990668289,818701782868408321,818701782868402689,818701782868378113,818701782867984897}

    Returns: "Invalid"

  106. {830537315394473857,830537236217974657,830537236239568769,830537040516566913,830537177955520385,830537236217972316,830537236216500097,830537236218072961,830537236217972289,830537236214402945,830537236218597249,830537236217972097,830537236217972305,830537236217810817,830537236217972317,830537236273123201}

    Returns: "Valid"

  107. {830537236217972316,830537236217972317,830537236217950081,830537236217972225,830537212315258753,830537236218007425,830537238085062529,830537236217972321,830537236340232065,830537235937578881,830537236206014337,830537236217810817,830537236217974657,830537236273123201,830537040516566913,830537237011320705,830537236218597249,830537236222791553,830537177955520385,830537233790095233,830537236217971585,830537236239568769,830537236216500097,830537229495127937,830537236217941889,830537236217972313,830537236217972305,830537236217972353,830537236217972609,830537236217966465,830537236217548673,830537236218072961,830537246674997121,830537236217972289,830537236217972097,830537236474449793,830537236217970561,830537236214402945,830537315394473857}

    Returns: "Invalid"

  108. {899848316494571905,899820101892073857,899848316494364780,899855286264162689,899848316494375297,899848345597012353,899848316494364779,899846490171140481,899679364403718529,899848316488542593,899848139438582145,899848316494364777,899848316471765377,899848316496931201,899848316494358913,899848316605983105,899850888217651585,899848316494363009,899848317679724929,899848311237273985,899848316494364673,899848316494834049,899848316494364545,899848316494440833,899848316494364737,899848316494364781,899848315532241281,899848316494309761,899847589682768257,899848316337547649,899848328417143169,899848316494364769,899848276877535617,899848316494365057,899890470636251521,899848316493785473,899848316505319809,899848316538874241,899848316494364801,899848689194396033,899848316492736897,899848316494342529,899397889427007873,899837694078118273,899848319827208577,899848316069112193,899848316494364785,899848414316489089,899848316494367105,899848316494364033}

    Returns: "Valid"

  109. {899848316337547649,899848316488542593,899848414316489089,899848316493785473,899848317679724929,899848316494571905,899855286264162689,899848328417143169,899848311237273985,899848316494364769,899848316494364033,899848316494364673,899848316605983105,899848316494364785,899848316494309761,899848316471765377,899848689194396033,899848315532241281,899848316494440833,899848316494364737,899848316494375297,899848316494364779,899850888217651585,899848316494365057,899848316505319809,899397889427007873,899848316494834049,899837694078118273,899820101892073857,899890470636251521,899848316494363009,899848316494358913,899848276877535617,899848316494367105,899848316494364781,899820101892073857,899848139438582145,899848319827208577,899848316494364777,899848316492736897,899848316069112193,899848316538874241,899847589682768257,899846490171140481,899848316494342529,899848345597012353,899848316494364545,899848316496931201,899848316494364780,899848316494364801}

    Returns: "Invalid"

  110. {492153696017674689,492153696005091777,492153696006719665,492153707929498049,492153696006697409,492153696006719649,492153695849902529,492156267730006465,492153696006719425,492153696006719937,492153695581467073,492153656389890497,492153699339563457,492153793828843969,492153696006730177,492153690749628865,492153696006719661,492160665776517569,492153696006795713,492153696006926785,492154068706750913,492153696118337985,492143073590473153,492153696006719660,492153696006717889,492153697192079809,492153696006719553}

    Returns: "Valid"

  111. {492153696006795713,492153696006719657,492153696006926785,492125481404428737,492153696006719660,492153696017674689,492156267730006465,492153696006719659,492153696006719681,492153656389890497,492153699339563457,492153696006719553}

    Returns: "Valid"

  112. {846305381724579073,846305381724808449,846305381724595457,846305204668818689,846305381727167745,846303555401377025,846305381724599553,845854954657244417,846305381724601345}

    Returns: "Valid"

  113. {846305381735556353,846305381724808449,846305381727167745,846305381567784193,846305381836219649,846305382909961473,846305381724546305,846305381725070593,846305381724601313,846305381724600065,846305381724601217,846305381724601601,846305204668818689,846305381718779137,846305381724601321,846305381724611841,846305381724579073,846305381724601345,846305381724595457,846305381299348737,846304654913004801,846136429633955073,846307953447888129}

    Returns: "Invalid"

  114. {719045637186498689,719045568483799169,719045568480653441,719045568480852737,719045568480852673,719047492612370561,719045568601239681,718996915077492865,719045568500576385,719045293589115009,719045569003892865,719045577056956545,719045568534130817,719045568480858241,719045568480852658,719045843344928897,719045568479604865,719045568481702017,719045568475410561,719045568480866433,719348758798381185,719040895542603905,719045568467021953,718926546333315201,719045568480850049,719045568480854145,719045570614505601,719045568480852097,719045568480852657,719045568480882817,719046393100742785,719045568480852641,719045568480784513,719067283821670529,719045585646891137,719045572761989249,719045705905975425,719045568480915585,719045568735457409,719049691635626113,719045569540763777,719032099449581697,719045568480852661,719045568481177729,719045602826760321,719045568480852609,719045568480852665,719045568480853121,719045568480852865,719045568480852659}

    Returns: "Valid"

  115. {719032099449581697,719045568480852661,719045637186498689,719045568480854145,719067283821670529,719045568480858241,719045568480866433,719045569540763777,719045577056956545,719046393100742785,719045568601239681,719045568467021953,719045843344928897,719049691635626113,719045568534130817,719045568480852673,719045568481177729,719045568480852641,719045568475410561,719045568479604865,719045569003892865,719045568480784513,718926546333315201,719045568480852658,719045293589115009,719045568480852865,719045569540763777,719045568735457409,719045568480852737,719045705905975425,719045568483799169,719045568480853121,719045568480852665,719045602826760321,719040895542603905,719045572761989249,719045568480852609,719045568480850049,719045568480882817,719045568480653441,719045568481702017,719045568480852659,719045568480915585,719047492612370561,719045585646891137,719045568480852097,719348758798381185,718996915077492865,719045568480852657,719045568500576385}

    Returns: "Invalid"

  116. {776183982012383545,776183981998552833,776184119437506305,776183982012184321,776183982132770561,776183982012446465,776183982011135745,776185906143901441,776183982032107265,776183982012383489,776183982266988289,776183982012389121,776183982012384001,776487172329912065,776183982012708609,776183982012383745,776183982012315393,776183983072294657}

    Returns: "Valid"

  117. {776184806632273665,776183982266988289,776183982012184321,776183990588487425,776183982012315393,776183982011135745,776184256876459777,776185906143901441,776183982132770561,776183983072294657,776183982012397313,776183982012413697}

    Returns: "Valid"

  118. {213006854265914689,213006922968614209,213006862839072065,213006579371230529,213007129127044417,213006854263293249,213006854262900033,213006854786008385,213006854262968181,213006854263817537,213006854316246337,213028569603786049,213006854262973761,213006854262965569,213006854261720385,212993385231697217,213006854517572929,213006854262968177,213007678882858305,213006854257526081,213006858544104769,213006854262998337,213006854249137473,212887832115430721,213006854262968385,213006854262968161,213006854262968129,213010977417741633,213006854383355201,213008778394486081,213310044580496705,213006854262981953,213006855322879297,213006854262968641,213006854262768961,213006871429006657,213006854262968193,213006854262968185,213006854262967617,213006854262968257,213006854263031105,212958200859608385,213006854262968179,213006888608875841,213006991688090945,213002181324719425,213006854262968178,213006856396621121,213006854282691905}

    Returns: "Valid"

  119. {213006854262968641,213006854262244673,213006854262968181,212887832115430721,213006854262968185,213002181324719425,213006854383355201,213007129127044417,213008778394486081,212993385231697217,213006856396621121,213006991688090945,213006858544104769,213006854262968179,213006888608875841,213006854263817537,213006854517572929,213006862839072065,213006854262968161,213006854262998337,213006854249137473,213006854262968257,213006854257526081,213006854262969665,213006854262968193,212958200859608385,213006855322879297,213006854262968129,213006579371230529,213010977417741633,213006854263293249,213006854262967617,213006854282691905,213006854262900033,213310044580496705,213006854262973761,213006854262968177,213006922968614209}

    Returns: "Invalid"

  120. {234574249428128289,234574249818551585,234574264850937121,234574251966035233,234585036628915489,234571842489382177,234574249428128161,234574249428128160,234574249428153633,234574249483007265,234574249428128153,234574249428481313,234574316390544673,234574249428219169,234574249449452833,234574249428128145,234532260070782241,234574249428120865,234574249428128159,234574249428128097,234574256261002529,234574249428128129,234574041512637729,234672997559137569,234574282030806305,234574247671067937,234574249424287009,234574249550116129,234574249427432737,234574249415898401,234574178951591201,234574591268451617,234574249281680673,234574249428127009,234574249428128545,234574249428137249,234391522582426913,234574249428088097,234576240535893281,234567444442871073,234574249428128033,234574249432675617,234575141024265505,234602628814959905,234574249428124961,234574249427957025,234574249428128157,234574249426384161,234574249428129057,234574248744809761}

    Returns: "Valid"

  121. {234574251966035233,234574249428128157,234574249432675617,234574249428219169,234574249428120865,234574249428124961,234574264850937121,234574591268451617,234574249428127009,234574249428128129,234574249428128097,234574249428129057,234574249550116129,234567444442871073,234574249428128545,234602628814959905,234672997559137569,234574249426384161,234574249818551585,234574256261002529,234574249428128160,234532260070782241,234574249428481313,234585036628915489,234574249427957025,234574248744809761,234574249428128145,234574249428128033,234576240535893281,234571842489382177,234574249428128289,234574178951591201,234574247671067937,234574316390544673,234574041512637729,234574249415898401,234574249428088097,234574249428128153,234574249424287009,234574249449452833,234574249281680673,234574249483007265,234574249428128161,234574249428137249,234574249427432737,234575141024265505,234574299210675489,234574249428128159,234574249428153633,234391522582426913}

    Returns: "Invalid"

  122. {823941217404399745,823941217383075072,823941009467584641,823941217437954177,823941217383075073,823941217383428225,823941217383074945,823941217381331073,823941217383075969,823941232805884033}

    Returns: "Valid"

  123. {823941217383100545,823942108979212417,823941217383428225,823941215626014849,823941217383075065,823941217505063041,823941217383035009,823941146906538113}

    Returns: "Valid"

  124. {684749240981936377,684847989112945793,684742435996679297,684749033066445953,684749170505399425,684749240981936513,684749240978095233,684749240981936257,684749240981765249,684760028182723713,684749239224876161,684707251624590465,684749240981936321,684749240969706625,684749241036815489,684750132578073729,684749240298617985}

    Returns: "Valid"

  125. {684749240981936353,684749170505399425,684777620368768129,684749582822259841,684749240982027393,684749240981945473,684749240978095233,684749240982289537,684750132578073729,684707251624590465,684749240981961857,684749241036815489,684749247814810753,684749240981936377,684749240981936369,684749241103924353,684749256404745345,684749240981896321,684749240986483841,684749240981936384,684749240981929089,684749240981936385,684847989112945793,684749273584614529,684746834043190401,684749241372359809,684749241003261057,684749239224876161,684749240981933185,684749240981240961,684749240981936321,684749240981936769,684749240981765249,684749240902597761,684751232089701505,684749240981935233,684760028182723713,684749240981936257,684749240298617985,684749240981937281,684749240835488897,684749033066445953,684749307944352897,684742435996679297}

    Returns: "Invalid"

  126. {783793591813986305,783793886958770177,783793591881941467,783793577721124865,783793591885289473,783793592753510401,783793591881938945,783793591881881601,783793591881947137,783845014249461761,783792237691328513,783793586311059457,783793591881941377,783793591881940993,783793337202956289,783793591881941465,783793591881941457,783793591881930753,783793591881941469,783793591881943041,783793591881941441,783793591881914369,783793591881095169,783793591883192321,783793591881941468,783793591881941473,783793594900994049,783793591897872385,783794436714584065,783985751737817089,783793591914649601,783793591881942017,783793612080863233,783793591679768577,783793591882012673,783793590606026753,783796635737839617,783793591882143745,783793592216639489,783793591889483777,783809829877372929,783793591881941505,783704276761106433,783793591948204033,783793543361386497,783801033784350721,783774645505284097,783793591881941249,783793474641909761,783793591881619457}

    Returns: "Valid"

  127. {783793591881881601,783793591881914369,783793591881095169,783793543361386497,783793591881938945,783793591881941249,783793886958770177,783793591881940993,783793591881941505,783801033784350721,783793591882143745,783793592216639489,783793591881941473,783793591881941468,783793591881943041,783793577721124865,783793591881619457,783793591948204033,783794436714584065,783793474641909761,783793591881941467,783793591881095169,783793591881947137,783793591881941465,783793594900994049,783793591881941469,783774645505284097,783793591883192321,783809829877372929,783793586311059457,783845014249461761,783793591914649601,783793592753510401,783985751737817089,783793591897872385,783704276761106433,783796635737839617,783792237691328513,783793590606026753,783793591881941377,783793591881942017,783793591882012673,783793591881941441,783793612080863233,783793591885289473,783793591889483777,783793591881941457,783793591881930753,783793337202956289,783793591679768577}

    Returns: "Invalid"

  128. {886482158015298177,886482158011103873,886482158011950171,886482158011949953,886674317867825793,886482109491395201,886482158883519105,886482158011950161,886482158011939457,886482158013201025,886482158011950209,886482152441068161,886482158019492481,886482157943995009,886480803821337217,886482143851133569,886482453088778881,886482158012152449,886485201867848321,886482158011950172,886483002844592769,886482158011923073,886482156736035457,886482040771918465,886489599914359425,886463211635292801,886481903332964993,886482158011950145,886482158011950177,886482158011890305,886482158027881089,886482158346648193,886482158011947649,886482158044658305,886482161031002753,886482158011950081,886482158078212737,886498396007381633,886482157809777281,886482158011628161,886482158011955841,886533580379470465,886482158011949697,886482158011950173,886482158011950169,886392842891115137,886482158012021377,886482158011950721,886482178210871937}

    Returns: "Valid"

  129. {886482158011950161,886482158012152449,886482157943995009,886482158011947649,886482158015298177,886482158011950081,886482178210871937,886482158011939457,886482158011890305,886482158027881089,886482040771918465,886481903332964993,886482157809777281,886482158346648193,886482158011950177,886482158011950172,886482158011949697,886485201867848321,886498396007381633,886483002844592769,886482453088778881,886482158011951745,886482152441068161,886482158012021377,886482152441068161,886463211635292801,886482158011955841,886480803821337217,886392842891115137,886482158019492481,886489599914359425,886482158011950721,886482156736035457,886482158011950171,886674317867825793,886482158011923073,886482158011628161}

    Returns: "Invalid"

  130. {19339516501258081,19242759478013793,19331957358817121,19335118454746977,19313128222191457,19332074614779745,19332074602196833}

    Returns: "Valid"

  131. {19332075470417761,19332074598002529,19332073322934113}

    Returns: "Valid"

  132. {660716671225356929,660716671226933889,660716606733218433,660716671225360578,660716673305211521,660741070866936449,660716672231469697,660705886494847617,660716671225361025,660716671225098881,660723478680892033,660716671225885313,660716671225360769,660716671225360001,660716671225358977,660716671225295489,660716671291945601,660719080634380929,660716744172171905,660715782099497601,660716671225360609,660716671225344641,660716671225360585,660716671225360593,660716671225352833,660716671157727873,660716331855311489,660716671225328257,660716671241613953,660716671225229953,660716671225360577,660716671225360641,660846623983202945,660716641092956801,660716671225360579,660716671225360513,660716658272825985,660716671426163329,660776255239025281,660716881611125377,660424411518136961,660716671694598785,660716675452695169,660716671258391169,660716671229031041,660716671224836737,660716671225360581,660716666862760577,660716671233225345,660714682587869825}

    Returns: "Valid"

  133. {660705886494847617,660716744172171905,660716658272825985,660716675452695169,660716671225361025,660716671225885313,660716671225360769,660716671694598785,660716666862760577,660716671225360513,660716671291945601,660716641092956801,660424411518136961,660716671225352833,660716671241613953,660741070866936449,660716671258391169,660716671225328257,660716671225295489,660716881611125377,660716671225360579,660716671225098881,660716671225356929,660716671225358977,660723478680892033,660716671225344641,660714682587869825,660716671233225345,660716671229031041,660716673305211521,660716671225360593,660846623983202945,660716671225360609,660716672231469697,660716671225360581,660716671225360641,660716671225360578,660716671157727873,660716671225360577,660716671225360001,660776255239025281,660719080634380929,660716671225229953,660716671224836737,660716671226933889,660716671426163329,660716331855311489,660716606733218433,660716671225360585,660716331855311489}

    Returns: "Invalid"

  134. {580848382202955777,580848382217635841,580848382201382497,580848382201381889,580848382201382473,580848455148193793,580848382201374721,580848382200858625,580848382670620673,580907966215047169,580848382205052929,580848382201382469,580848382133749761,580848382201382465,580978334959224833,580848382201378817,580848382201382529,580848382201382657,580847493075519489,580848382234413057,580848352068978689}

    Returns: "Valid"

  135. {580848382201380865,580848352068978689}

    Returns: "Valid"

  136. {281840371966564513,281840371966564581,281840371966556833,281899955980229281,281548112259340961,281840371966565025,281840372435802785,281840371966562977,281840371966564001,281840341834160801,281840371966040737,281840371966499489,281840359014029985,281840371898931873,281840371970235041,281840582352329377,281840367603964577,281840371982817953,281829587236051617,281838383329073825,281840371974429345,281840371966532257,281840371966564578,281840371966564641,281840371966564593,281840371999595169,281840371967089313,281840371966564769,281840371966564609,281840032596515489,281840444913375905,281864771608140449,281840371966560929}

    Returns: "Valid"

  137. {281840371970235041,281829587236051617,281840371966532257,281840371966564585,281840371966564578,281840371966564579,281840371968137889,281864771608140449,281840032596515489,281840371966564641,281970324724406945,281839482840701601,281840371966548641,281840371966562977,281840371966560929,281840371966564577,281840341834160801,281838383329073825,281842781375584929,281864771608140449,281840372435802785,281840371966564769,281840371982817953,281840372033149601,281840367603964577,281840371966556833,281840371966433953,281840372167367329,281840582352329377,281840374046415521,281847179422096033,281840444913375905,281840371898931873,281840371966564593,281840371967089313,281840371966564609,281840371966564001,281840359014029985,281840371966564581,281840371974429345,281840371966499489,281840371999595169,281840371966040737,281840307474422433,281840371966564513,281548112259340961,281840372972673697,281840371966565025,281840371966302881}

    Returns: "Invalid"

  138. {896997109557436033,896997109555338881,897215300122517121,896969009517895297,896997109559041665,896997109559053441,896997109559053953,896997081424141953,896997109559053162,896997109559053169,896997109475647105,896997184503357057,896997115783880321,896997109559052929,896997596820217473,896997109559008897,896997110415171201,896997109559053185,896997109559049857,896997109542755969,896997047064403585,896997109559074433,896997109559271041,896997111488913025,897004193889984129,896997109558484609,896997109559139969,896997107193945729,896997109559053057,896997109559053163,896933825145806465,896997109559053153,896996497308589697,896997098604011137,896997109559533185,896997109559058049,897074562634161793,896997109878300289,896997109551144577,896997109609864833,896997109576310401,896997109341429377,896997321942310529,896999795843473025,896997109559051905,896986601703939713,896995397796961921,896997109559053121,896997109559053165,896997109559053161}

    Returns: "Valid"

  139. {896997109551144577,896997109475647105,896986601703939713,896997109576310401,896997321942310529,896997109559053121,896996497308589697,896997111488913025,896997109559041665,896997109559051905,896997321942310529,896999795843473025,896997109559008897,896997109609864833,896997109559053161,896997109555338881,896997109559053153,896997109341429377,896997109542755969,896997110415171201,896995397796961921,896933825145806465,896997109559058049,896997184503357057,896997107193945729,896997109559053185,897215300122517121,896997109559053169,896997596820217473,896969009517895297,896997109559053057,896997109559053163,896997109558484609,896997109559053162,896997109559049857,896997109559052929,896997109559533185,896997098604011137,896997109559053441,896997109559053953,896997109559053165,896997081424141953,896997109559271041,896997109878300289,896997109557436033,896997115783880321,897004193889984129,896997109559139969,896997109559074433,897074562634161793}

    Returns: "Invalid"

  140. {717175591170295425,717175041414481537,717175653664944993,717175653664944897,717175653664933505,717175653664943745,717175653661230721,717175642709902977,717147553623787137,717393844228408961,717175653648647809,717175653664945025,717175728609248897,717175653664376449,717175651299837569,717175866048202369,717175653715756673,717175653664945005,717175653664945793,717175653664900737,717175653664945009,717175653664944961,717175659889772161,717175653984192129,717175653581538945,717175653665031809}

    Returns: "Valid"

  141. {717175728609248897,717147553623787137,717175625530033793,717178339949364865,717112369251698305,717175866048202369,717175653664944769,717165145809831553,717175653663327873,717175653664944993,717175653648647809,717175653665162881,717175653581538945,717175653664945009,717175653664945025,717175653664945793,717175653665425025,717253106740053633,717175653682202241,717175653664945003,717175655594804865,717175653984192129,717182737995875969,717175653664933505,717175653664945001,717175653664945005,717175653664949889}

    Returns: "Valid"

  142. {785050275879333737,785050275875619457,785050275879333738,785050264924291713,785050275879338625,785050275871425153,785050763140498049,785050275879813761}

    Returns: "Valid"

  143. {785050275879333697,785050275879322241,785050247744422529,785022175838175873,785050275879333745,785050275661709953,785127728954442369,785050273514226305,785050275879420545,785050275879332481,785057360210264705,785049663628870273,785050275879289473,785050275877716609,785050275879333738,784986991466087041,785050275871425153,785050275896590977,785050275878765185,785050275879551617,785050275879333741,785050275879334017,785050488262591105,785050282104160897,785050275879333737,785048564117242497,785050275879333633,785050275879813761,785050275873522305,785050275879355009,785050213384684161,785050275879333505,785052962163753601}

    Returns: "Invalid"

  144. {857882338401479809,758069433783412353,876794085868629377,152796469873238465,204413658069415585,601180469901123073,974787163077080449,744723429317336193,144154371605990209,69368493242897401,57333331593857897,858720931971147649,727922515480617089,314965204136633217,7051950134325248,481757971542676865,336161919776158273,678416423656672257,250187062513359329,405164845975687361,931489198441165569,370181504832079809,237688878220566945,938861827077731969,718142282316197505,984020791988730497,435951865115201793,754438202533690625,142981437042956625,27491145971995537,108721026978831793,666049659123345793,55596703446867513,197755007030379521,343838288092519169,786977347671712641,145540111559012577,912133551895540737,108294468089067953,918465099618666369,64158768929600929,379805157687382017,741069196774585985,189043298877596193,247293818502259841,845015820397615745,157649420740101921}

    Returns: "Invalid"

  145. {55941854625018441,273297082729942465,402998442238999041,730052086046795649,314259323310582465,238118695789479425,263521854194982657,114567898315848897,597244554505722241,60827585187227753,870518797763913345,660653204772357889,160943010489301249,467464788206682561,684563589422396161,941138249204245633,108598384636038097,669668205089192961,452869794231307009,589787716640208513,885060444996745729,901264661019644289,285318596826526369,155433504631056097,400441864133849537,71437004737050281,704632530187334017,462719225547571713,432381893208799809,761999272635999105,538003541028090689,708789809751437185,855615169913800065,884373234627532417,189434788446604225,743503932014125057,437296407364215809,324840690950267265,417152342022040129,913365243710608641,83296329676340161,996143067883383169,651906330803486721,881621300007395201,371097461151538625,601820499410228097,460176397212635713}

    Returns: "Invalid"

  146. {500562974315483457}

    Returns: "Valid"

  147. {286556347555337537,739031448681318401,469822518510420545,86894463475381649,233160280760681281,420827352714112193}

    Returns: "Invalid"

  148. {746499470007693313,117833028548504417,310973991758776577,75950131376498753,686941952503247361,749942555108674433,305521769362969025,3066708121602369,733760258997568641,64454223178690,510892816668829697,564439989782925889,885771966766699777,874454864384885377,200444435554373761,709558727566226305,5208419306268365,691341681935182209,721768670082765185}

    Returns: "Invalid"

  149. {1, 1}

    Returns: "Invalid"

  150. {2, 4 }

    Returns: "Valid"

  151. {2, 4, 8 }

    Returns: "Valid"

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: