Statistics

Problem Statement for "BinaryPowerBishop"

Problem Statement

A binary power bishop is at point (0, 0) and wants to get to point (finishX, finishY). In one move, the bishop can go from point (x, y) to any one of the following points: (x + 2k, y + 2k), (x + 2k, y - 2k), (x - 2k, y + 2k), (x - 2k, y - 2k), where k is any non-negative integer. The only restriction on the bishop's moves is that all of them must have distinct values of k.

Return a String[] describing the path of the bishop from (0, 0) to (finishX, finishY) that contains the minimum possible number of moves. The elements of the return should describe all the points visited by the bishop, in order, including the start and end points. Each element should describe a single point (x, y) in the format "x,y" (quotes for clarity). If there are multiple possible return values, return the one that comes first lexicographically. If it is impossible to reach the finish point, return an empty String[] instead.

Definition

Class:
BinaryPowerBishop
Method:
getPath
Parameters:
int, int
Returns:
String[]
Method signature:
String[] getPath(int finishX, int finishY)
(be sure your method is public)

Notes

  • A String[] A comes before a String B lexicographically if A has a lexicographically smaller String at the first index at which they differ. A String A comes before a String B lexicographically if A is a proper prefix of B, or if A has a smaller character at the first position where the strings differ. When comparing the characters, refer to the following list of characters in ascending order: ',', '-', '0', '1', ..., '9'.

Constraints

  • finishX and finishY will each be between 1 and 100000000, inclusive.

Examples

  1. 89478485

    89478485

    Returns: {"0,0", "1,1", "1025,1025", "1029,1029", "1045,1045", "1049621,1049621", "1049685,1049685", "1049941,1049941", "1054037,1054037", "1070421,1070421", "1135957,1135957", "1398101,1398101", "18175317,18175317", "22369621,22369621", "89478485,89478485" }

  2. 16

    16

    Returns: {"0,0", "16,16" }

    Only one move is needed.

  3. 8

    24

    Returns: {"0,0", "-8,8", "8,24" }

    Here two moves is enough. Note that the bishop can visit points with negative coordinates.

  4. 11

    22

    Returns: { }

    If the bishop moves from (x1, y1) to (x2, y2), the parities of the sums x1+y1 and x2+y2 are the same. Therefore, the bishop can't visit any point (x, y) with an odd sum x+y.

  5. 123

    321

    Returns: {"0,0", "-128,128", "-112,112", "-104,104", "-100,100", "-102,98", "-101,97", "-133,65", "123,321" }

  6. 2

    4

    Returns: { }

  7. 8

    2

    Returns: { }

  8. 9

    1

    Returns: {"0,0", "-1,-1", "-3,-3", "1,-7", "9,1" }

  9. 3

    9

    Returns: {"0,0", "-2,-2", "-1,-3", "-5,1", "3,9" }

  10. 1

    1

    Returns: {"0,0", "1,1" }

  11. 46556141

    86404241

    Returns: {"0,0", "-1,-1", "-1025,1023", "-1009,1007", "-1011,1009", "-1049587,1049585", "-1016819,1082353", "-1014771,1084401", "-1014707,1084465", "-1014675,1084433", "-1014803,1084561", "-1022995,1076369", "-1154067,945297", "-1678355,421009", "-18455571,17198225", "-20552723,19295377", "46556141,86404241" }

  12. 61494997

    4566331

    Returns: {"0,0", "-1,1", "-1048577,1048577", "-1032193,1032193", "-1028097,1028097", "-1027073,1027073", "-1026561,1027585", "-1026305,1027329", "-1026289,1027313", "-1026281,1027321", "-1026283,1027323", "-1026347,1027387", "-1550635,503099", "-1419563,372027", "15357653,-16405189", "19551957,-20599493", "27940565,-28988101", "61494997,4566331" }

  13. 89239277

    47599405

    Returns: {"0,0", "-1,-1", "-131073,131071", "-131057,131087", "-131059,131085", "-131091,131117", "-131347,130861", "-135443,134957", "-151827,151341", "110317,413485", "1158893,1462061", "17936109,-15315155", "22130413,-19509459", "89239277,47599405" }

  14. 95769893

    95573547

    Returns: {"0,0", "-1,1", "-1048577,-1048575", "-1015809,-1081343", "-1015801,-1081335", "-1015803,-1081333", "-1015835,-1081365", "-1015899,-1081429", "-1016027,-1081301", "-1016539,-1081813", "-1018587,-1083861", "-1026779,-1092053", "-34581211,-34646485", "-34319067,-34384341", "-34253531,-34449877", "-38447835,-38644181", "95769893,95573547" }

  15. 72783879

    79964147

    Returns: {"0,0", "-131072,-131072", "-114688,-147456", "-114680,-147464", "-114678,-147466", "-114677,-147465", "-114681,-147469", "-116729,-145421", "-124921,-153613", "-157689,-186381", "-4351993,4007923", "-3303417,5056499", "-2779129,4532211", "-2713593,4466675", "5675015,12855283", "72783879,79964147" }

  16. 73961958

    44806358

    Returns: {"0,0", "-2,-2", "-2097154,2097150", "-10485762,-6291458", "-10354690,-6160386", "-10346498,-6152194", "-10346242,-6151938", "-10346114,-6152066", "-10346050,-6152002", "-10346018,-6151970", "-10346010,-6151978", "-10350106,-6147882", "-10382874,-6115114", "-10448410,-6049578", "-9924122,-5525290", "57184742,61583574", "73961958,44806358" }

  17. 2623789

    92802125

    Returns: {"0,0", "-1,-1", "-1025,-1025", "-1027,-1027", "-1043,-1011", "-1107,-1075", "-1363,-1331", "-1235,-1459", "-16778451,-16778675", "-15729875,-17827251", "-15725779,-17823155", "-15726291,-17822643", "-16250579,-18346931", "-18347731,-20444083", "-22542035,-16249779", "-30930643,-7861171", "-64485075,25693261", "2623789,92802125" }

  18. 46869958

    24693586

    Returns: {"0,0", "-1024,-1024", "-1008,-1008", "-1006,-1010", "-1010,-1014", "-1018,-1006", "-1049594,1047570", "-1033210,1031186", "-1032954,1030930", "-1032826,1031058", "-1032762,1030994", "-1036858,1035090", "-1561146,1559378", "-1430074,1690450", "-1364538,1624914", "-5558842,5819218", "-3461690,7916370", "13315526,-8860846", "46869958,24693586" }

  19. 75934553

    54282343

    Returns: {"0,0", "-1024,-1024", "-1023,-1025", "-1031,-1017", "-1049607,1047559", "-1033223,1031175", "-1032967,1030919", "-1032839,1030791", "-1032871,1030759", "-1033383,1030247", "-1037479,1034343", "-1070247,1001575", "-1004711,936039", "-1266855,1198183", "-1135783,1329255", "-1660071,1853543", "-3757223,-243609", "-7951527,3950695", "59157337,71059559", "75934553,54282343" }

  20. 88693101

    93466407

    Returns: {"0,0", "-1,1", "-1048577,-1048575", "-1040385,-1056767", "-1039361,-1055743", "-1039297,-1055679", "-1039265,-1055711", "-1039257,-1055703", "-1039253,-1055707", "-1039251,-1055705", "-1039507,-1055449", "-1040019,-1054937", "-1042067,-1052889", "-1058451,-1069273", "-1091219,-1036505", "-1222291,-1167577", "-1484435,-905433", "-35038867,-34459865", "-37136019,-32362713", "-45524627,-40751321", "88693101,93466407" }

  21. 92858287

    24096917

    Returns: {"0,0", "-1024,-1024", "-1008,-1040", "-1006,-1038", "-1005,-1039", "-1009,-1035", "-132081,130037", "-115697,146421", "-107505,138229", "-103409,142325", "-102897,141813", "-102641,141557", "-102513,141429", "-102481,141461", "-104529,143509", "-137297,176277", "-202833,241813", "-464977,-20331", "-8853585,-8408939", "-7805009,-9457515", "25749423,-43011947", "92858287,24096917" }

  22. 73472535

    8155729

    Returns: {"0,0", "-1048576,-1048576", "-1015808,-1081344", "-1013760,-1079296", "-1012736,-1080320", "-1012672,-1080256", "-1012668,-1080252", "-1012666,-1080254", "-1012665,-1080255", "-1012681,-1080271", "-1012713,-1080239", "-1013225,-1080751", "-1017321,-1076655", "-1025513,-1068463", "-1041897,-1084847", "-1107433,-1150383", "-1238505,-1019311", "-1500649,-757167", "-18277865,-17534383", "-18802153,-17010095", "-27190761,-25398703", "39918103,41710161", "73472535,8155729" }

  23. 87949030

    74261170

    Returns: {"0,0", "-2097152,2097152", "-1048576,3145728", "-1015808,3178496", "-1007616,3170304", "-1003520,3174400", "-1001472,3172352", "-1000448,3171328", "-1000192,3171584", "-1000160,3171552", "-1000144,3171568", "-1000142,3171566", "-1000146,3171562", "-1000154,3171570", "-1000218,3171506", "-475930,2647218", "-213786,2909362", "-148250,2974898", "-131866,2958514", "-131354,2958002", "-4325658,-1236302", "12451558,15540914", "20840166,7152306", "87949030,74261170" }

  24. 2373567

    72387465

    Returns: {"0,0", "-1048576,1048576", "-1044480,1044480", "-1042432,1042432", "-1042176,1042688", "-1042048,1042816", "-1042016,1042848", "-1042000,1042832", "-1041992,1042824", "-1041988,1042828", "-1041986,1042826", "-1041985,1042825", "-1042497,1043337", "-1050689,1035145", "-1067073,1051529", "-1099841,1018761", "-1165377,953225", "-1034305,822153", "-1296449,560009", "-18073665,-16217207", "-18597953,-15692919", "-22792257,-19887223", "-31180865,-28275831", "-64735297,5278601", "2373567,72387465" }

  25. 16822225

    69910785

    Returns: {"0,0", "-1,-1", "-1048577,1048575", "-1047553,1047551", "-1047041,1047039", "-1046785,1046783", "-1046657,1046911", "-1046593,1046847", "-1046561,1046815", "-1046553,1046807", "-1046555,1046805", "-1046559,1046801", "-1046575,1046785", "-1048623,1044737", "-1052719,1048833", "-1069103,1032449", "-1134639,1097985", "-1265711,966913", "-1527855,1229057", "-18305071,-15548159", "-18829359,-16072447", "-10440751,-24461055", "-12537903,-26558207", "-16732207,-30752511", "-50286639,2801921", "16822225,69910785" }

  26. 71787215

    18612125

    Returns: {"0,0", "-1024,1024", "-1020,1028", "-1018,1030", "-1017,1029", "-1025,1037", "-1041,1021", "-1009,989", "-1049585,-1047587", "-1016817,-1014819", "-1008625,-1006627", "-1004529,-1002531", "-1004273,-1002275", "-1004209,-1002211", "-1004337,-1002083", "-1004849,-1001571", "-1006897,-999523", "-1023281,-983139", "-1154353,-852067", "-1088817,-786531", "-1613105,-262243", "-10001713,8126365", "-14196017,3932061", "-12098865,1834909", "-28876081,-14942307", "38232783,52166557", "71787215,18612125" }

  27. 16711645

    67617801

    Returns: {"0,0", "-1,-1", "-16777217,-16777217", "-12582913,-20971521", "-10485761,-23068673", "-10223617,-23330817", "-10092545,-23199745", "-10027009,-23134209", "-10010625,-23117825", "-10002433,-23109633", "-10000385,-23111681", "-10000129,-23111937", "-10000001,-23112065", "-10000017,-23112081", "-10000009,-23112089", "-10000005,-23112085", "-10000003,-23112087", "-10032771,-23079319", "-10028675,-23083415", "-10027651,-23084439", "-10027139,-23083927", "-10027075,-23083991", "-10027043,-23084023", "-18415651,-31472631", "-17367075,-32521207", "-16842787,-33045495", "-50397219,508937", "16711645,67617801" }

  28. 9332850

    57503094

    Returns: {"0,0", "-1024,-1024", "-1020,-1020", "-1022,-1018", "-1038,-1034", "-1166,-906", "-132238,-131978", "-132494,-132234", "-133006,-131722", "-100238,-164490", "-104334,-168586", "-16881550,16608630", "-15832974,15560054", "-24221582,23948662", "9332850,57503094" }

  29. 60611167

    6232931

    Returns: {"0,0", "-1024,-1024", "-1023,-1023", "-1025,-1021", "-1057,-1053", "-1185,-925", "-132257,-131997", "-132513,-132253", "-140705,-124061", "-206241,-58525", "16570975,-16835741", "18668127,-18932893", "27056735,-27321501", "60611167,6232931" }

  30. 25407093

    25185911

    Returns: {"0,0", "-1,1", "-129,-127", "-131,-129", "-139,-137", "-395,-393", "-4491,3703", "-8393099,-8384905", "-8262027,-8253833", "-8196491,-8319369", "-8163723,-8352137", "-8147339,-8368521", "25407093,25185911" }

  31. 44591361

    27752709

    Returns: {"0,0", "-1,-1", "-2049,2047", "-1793,2303", "-1789,2307", "-1791,2309", "-5887,-1787", "2091265,2095365", "10479873,-6293243", "10512641,-6326011", "11036929,-5801723", "44591361,27752709" }

  32. 6125381

    1996871

    Returns: {"0,0", "-1,1", "-129,129", "-121,137", "-123,135", "-131195,-130937", "-131259,-131001", "-133307,-133049", "-166075,-100281", "1931077,-2197433", "6125381,1996871" }

  33. 71146628

    62563196

    Returns: {"0,0", "-1024,1024", "-1020,1020", "-263164,-261124", "-132092,-392196", "-123900,-384004", "-123772,-384132", "-156540,-351364", "4037764,-4545668", "71146628,62563196" }

  34. 15596524

    19792852

    Returns: {"0,0", "-1024,1024", "-1008,1008", "-1012,1012", "-1044,980", "-132116,-130092", "-2229268,1967060", "-1180692,3015636", "15596524,19792852" }

  35. 4185457

    12575089

    Returns: {"0,0", "-128,-128", "-127,-127", "-143,-143", "-4194447,4194161", "-4194959,4194673", "-4203151,4186481", "4185457,12575089" }

  36. 67107212

    67111284

    Returns: {"0,0", "-128,-128", "-112,-144", "-116,-140", "-2164,1908", "-1652,2420", "67107212,67111284" }

  37. 66060930

    68157054

    Returns: {"0,0", "-1048576,1048576", "-1048064,1048064", "-1047936,1048192", "-1047934,1048190", "66060930,68157054" }

  38. 4198652

    4198660

    Returns: {"0,0", "-4,4", "252,260", "4194556,4194564", "4198652,4198660" }

  39. 2105328

    2088976

    Returns: {"0,0", "-16,16", "2097136,2097168", "2105328,2088976" }

  40. 8390656

    8386560

    Returns: {"0,0", "2048,-2048", "8390656,8386560" }

  41. 67108864

    67108864

    Returns: {"0,0", "67108864,67108864" }

  42. 100000000

    100000000

    Returns: {"0,0", "-131072,-131072", "-130816,-130816", "-139008,-139008", "-33693440,-33693440", "-34217728,-34217728", "100000000,100000000" }

  43. 67108863

    1

    Returns: {"0,0", "1,-1", "1025,-1025", "1027,-1027", "1031,-1031", "1039,-1039", "1049615,-1049615", "1049631,-1049631", "1049663,-1049663", "1049727,-1049727", "1049855,-1049855", "1050111,-1050111", "1050623,-1050623", "1052671,-1052671", "1056767,-1056767", "1064959,-1064959", "1081343,-1081343", "1114111,-1114111", "1179647,-1179647", "1310719,-1310719", "1572863,-1572863", "18350079,-18350079", "18874367,-18874367", "20971519,-20971519", "25165823,-25165823", "33554431,-33554431", "67108863,1" }

  44. 1

    67108865

    Returns: {"0,0", "-1,-1", "-1025,-1025", "-1027,-1027", "-1031,-1031", "-1039,-1039", "-1049615,-1049615", "-1049631,-1049631", "-1049663,-1049663", "-1049727,-1049727", "-1049855,-1049855", "-1050111,-1050111", "-1050623,-1050623", "-1052671,-1052671", "-1056767,-1056767", "-1064959,-1064959", "-1081343,-1081343", "-1114111,-1114111", "-1179647,-1179647", "-1310719,-1310719", "-1572863,-1572863", "-18350079,-18350079", "-18874367,-18874367", "-20971519,-20971519", "-25165823,-25165823", "-33554431,-33554431", "-67108863,1", "1,67108865" }

  45. 52528778

    8623714

    Returns: {"0,0", "-128,-128", "-112,-144", "-108,-148", "-110,-150", "-118,-158", "-131190,-131230", "-127094,-127134", "-127350,-127390", "-129398,-125342", "-194934,-59806", "-162166,-27038", "-2259318,-2124190", "-1210742,-3172766", "-1472886,-3434910", "-1997174,-3959198", "14780042,-20736414", "18974346,-24930718", "52528778,8623714" }

  46. 30630245

    403253

    Returns: {"0,0", "-1,-1", "-1048577,-1048577", "-1015809,-1081345", "-1007617,-1089537", "-1006593,-1088513", "-1006529,-1088449", "-1006497,-1088481", "-1006481,-1088465", "-1006483,-1088467", "-1006491,-1088459", "-1006747,-1088203", "-1007259,-1087691", "-1023643,-1104075", "-1154715,-973003", "-1089179,-907467", "-1351323,-1169611", "-827035,-1693899", "1270117,-3791051", "18047333,12986165", "22241637,8791861", "30630245,403253" }

  47. 51589501

    96577

    Returns: {"0,0", "-1,-1", "-1025,1023", "-1009,1007", "-1001,999", "-1033,967", "-1029,963", "-1027,961", "-1049603,-1047615", "-1033219,-1031231", "-1029123,-1027135", "-1027075,-1025087", "-1027203,-1025215", "-1027715,-1025727", "-1035907,-1017535", "-1166979,-1148607", "-1101443,-1214143", "-1363587,-1476287", "-3460739,-3573439", "-2936451,-4097727", "-7130755,-8292031", "1257853,-16680639", "18035069,-33457855", "51589501,96577" }

  48. 70198269

    7089

    Returns: {"0,0", "-1,-1", "-16385,-16385", "-15361,-17409", "-15329,-17441", "-15313,-17425", "-15305,-17417", "-15301,-17421", "-15299,-17423", "-15363,-17487", "-16792579,-16794703", "-15744003,-17843279", "-15481859,-18105423", "-15350787,-18236495", "-15285251,-18302031", "-15252483,-18334799", "-15260675,-18342991", "-15784963,-18867279", "-17882115,-20964431", "-22076419,-25158735", "-30465027,-33547343", "3089405,-67101775", "70198269,7089" }

  49. 32616897

    109

    Returns: {"0,0", "-1,-1", "-1025,-1025", "-1027,-1023", "-1031,-1019", "-1039,-1027", "-1007,-995", "-1023,-979", "-1279,-1235", "-1151,-1363", "-1087,-1427", "-132159,-132499", "-115775,-148883", "-111679,-152979", "-109631,-155027", "-110143,-155539", "-118335,-163731", "-183871,-229267", "-151103,-262035", "-413247,-524179", "111041,-1048467", "1159617,-2097043", "17936833,14680173", "20033985,12583021", "24228289,8388717", "32616897,109" }

  50. 70726340

    12

    Returns: {"0,0", "-1024,-1024", "-1028,-1020", "-1036,-1028", "-1004,-1060", "-1020,-1076", "-1148,-1204", "-1084,-1268", "-1596,-1780", "-1340,-2036", "-16778556,-16779252", "-15729980,-17827828", "-15205692,-18352116", "-15074620,-18483188", "-15009084,-18548724", "-14976316,-18581492", "-14972220,-18585588", "-14970172,-18587636", "-14978364,-18595828", "-14994748,-18612212", "-15256892,-18874356", "-17354044,-20971508", "-21548348,-25165812", "-29936956,-33554420", "3617476,-67108852", "70726340,12" }

  51. 58951079

    5

    Returns: {"0,0", "-1024,-1024", "-1008,-1040", "-1007,-1041", "-1009,-1043", "-1017,-1051", "-1049,-1083", "-1049625,-1049659", "-1016857,-1082427", "-1000473,-1098811", "-1000345,-1098939", "-1000281,-1099003", "-1000537,-1099259", "-1000025,-1099771", "-1002073,-1101819", "-1006169,-1105915", "-1014361,-1114107", "-1145433,-1245179", "-1079897,-1310715", "-1342041,-1572859", "-1866329,-2097147", "-3963481,-4194299", "12813735,-20971515", "17008039,-25165819", "25396647,-33554427", "58951079,5" }

  52. 2219145

    38984713

    Returns: {"0,0", "-1024,-1024", "-1023,-1023", "-1031,-1031", "-1047,-1047", "-1049623,1047529", "-1033239,1063913", "-1025047,1072105", "-1024919,1072233", "-1024855,1072169", "-1024887,1072137", "-1057655,1104905", "-1188727,973833", "-1450871,711689", "-18228087,17488905", "-18752375,18013193", "-22946679,13818889", "-31335287,5430281", "2219145,38984713" }

  53. 568645

    19897111

    Returns: {"0,0", "-1,1", "-1048577,1048577", "-1040385,1056769", "-1038337,1054721", "-1037313,1055745", "-1037057,1055489", "-1036993,1055553", "-1036961,1055521", "-1036963,1055519", "-1036971,1055527", "-1036987,1055511", "-1069755,1088279", "-1135291,1153815", "-1266363,1284887", "-1528507,1022743", "-3625659,-1074409", "-12014267,7314199", "-16208571,3119895", "568645,19897111" }

  54. 46479

    83239425

    Returns: {"0,0", "-1024,-1024", "-1020,-1028", "-1018,-1030", "-1017,-1031", "-1025,-1039", "-1041,-1055", "-1049617,1047521", "-1033233,1031137", "-1031185,1029089", "-1030673,1028577", "-1030705,1028545", "-1030769,1028609", "-1034865,1024513", "-1067633,991745", "-1133169,1057281", "-1264241,1188353", "-1526385,926209", "-18303601,-15851007", "-18827889,-15326719", "-20925041,-13229567", "-25119345,-9035263", "-33507953,-17423871", "-67062385,16130561", "46479,83239425" }

  55. 1412

    59710148

    Returns: {"0,0", "-1048576,-1048576", "-1048512,-1048512", "-1048516,-1048516", "-1048524,-1048524", "-1048540,-1048540", "-1048572,-1048508", "-1048700,-1048380", "-1049212,-1047868", "-1051260,-1045820", "-1055356,-1049916", "-1063548,-1058108", "-1079932,-1074492", "-1112700,-1041724", "-1178236,-976188", "-1309308,-845116", "-1571452,-582972", "-18348668,16194244", "-18872956,15669956", "-20970108,13572804", "-25164412,17767108", "-33553020,26155716", "1412,59710148" }

  56. 955

    13341743

    Returns: {"0,0", "-1024,-1024", "-1016,-1032", "-1012,-1028", "-1011,-1027", "-1013,-1025", "-1029,-1041", "-1049605,-1049617", "-1049669,-1049553", "-1051717,-1047505", "-1055813,-1051601", "-1064005,-1059793", "-1080389,-1043409", "-1113157,-1010641", "-1178693,-945105", "-1309765,-1076177", "-1571909,-814033", "-2096197,-1338321", "-4193349,758831", "-8387653,4953135", "955,13341743" }

  57. 30

    43686702

    Returns: {"0,0", "-1024,1024", "-1020,1028", "-1018,1030", "-1026,1038", "-1049602,-1047538", "-1049634,-1047570", "-1049698,-1047634", "-1049826,-1047506", "-1050082,-1047250", "-1050594,-1047762", "-1052642,-1045714", "-1056738,-1049810", "-1064930,-1058002", "-1081314,-1041618", "-1114082,-1074386", "-1179618,-1008850", "-1310690,-1139922", "-1572834,-877778", "-18350050,15899438", "-18874338,16423726", "-20971490,14326574", "-25165794,18520878", "-33554402,10132270", "30,43686702" }

  58. 1

    32821567

    Returns: {"0,0", "-1,1", "-1025,-1023", "-1027,-1021", "-1031,-1017", "-1039,-1009", "-1049615,1047567", "-1049631,1047583", "-1049663,1047551", "-1049727,1047487", "-1049855,1047615", "-1050111,1047359", "-1050623,1046847", "-1052671,1048895", "-1056767,1044799", "-1064959,1052991", "-1081343,1069375", "-1114111,1036607", "-1179647,971071", "-1310719,1102143", "-1572863,839999", "-2097151,1364287", "-10485759,9752895", "-12582911,11850047", "-16777215,16044351", "1,32821567" }

  59. 30129681

    97114622

    Returns: { }

  60. 7124

    521

    Returns: { }

  61. 5779751

    69078088

    Returns: { }

  62. 86904399

    100000000

    Returns: { }

  63. 18579764

    5

    Returns: { }

  64. 26690260

    41826312

    Returns: { }

  65. 3278

    100000000

    Returns: { }

  66. 8

    31511100

    Returns: { }

  67. 32374978

    72

    Returns: { }

  68. 33404

    54990

    Returns: { }

  69. 89478485

    89478486

    Returns: { }

  70. 89478487

    89478485

    Returns: {"0,0", "-128,-128", "-127,-129", "-129,-131", "-131201,-131203", "-131209,-131211", "-131241,-131243", "-131753,-131755", "-133801,-133803", "-141993,-141995", "-174761,-174763", "-2271913,-2271915", "-10660521,-10660523", "-11184809,-11184811", "-44739241,-44739243", "89478487,89478485" }

  71. 44739243

    89478485

    Returns: {"0,0", "-1,1", "-1025,1025", "-1029,1029", "-1045,1045", "-1049621,1049621", "-1049685,1049685", "-1049941,1049941", "-1054037,1054037", "-1070421,1070421", "-1135957,1135957", "-1398101,1398101", "-18175317,18175317", "-22369621,22369621", "44739243,89478485" }

  72. 71615195

    56306263

    Returns: {"0,0", "-1024,1024", "-1008,1040", "-1000,1048", "-1049576,-1047528", "-1016808,-1080296", "-1000424,-1096680", "-1000296,-1096552", "-1000232,-1096616", "-1000230,-1096618", "-1000229,-1096617", "-1000741,-1097129", "-1002789,-1099177", "-1264933,-837033", "-1260837,-841129", "-1785125,-316841", "-3882277,-2413993", "4506331,-10802601", "71615195,56306263" }

  73. 94681939

    97597803

    Returns: {"0,0", "-1,-1", "-1025,-1025", "-1021,-1029", "-1037,-1013", "-1005,-981", "-1049581,1047595", "-1049325,1047339", "-1049261,1047403", "-1049773,1046891", "-1066157,1063275", "-1131693,997739", "-1000621,866667", "-1262765,604523", "-1787053,1128811", "-35341485,-32425621", "-39535789,-36619925", "94681939,97597803" }

  74. 90499473

    90891935

    Returns: {"0,0", "-1,1", "-1048577,-1048575", "-1046529,-1046527", "-1046017,-1047039", "-1045985,-1047007", "-1045987,-1047005", "-1045991,-1047001", "-1045999,-1047009", "-1046127,-1046881", "-1054319,-1055073", "-1119855,-989537", "-1250927,-858465", "-1775215,-1382753", "-10163823,-9771361", "-43718255,-43325793", "90499473,90891935" }

  75. 59661619

    59661619

    Returns: {"0,0", "-1,-1", "-1025,-1025", "-1009,-1009", "-1005,-1005", "-132077,-132077", "-115693,-115693", "-107501,-107501", "-107245,-107245", "-107213,-107213", "-8495821,-8495821", "-7447245,-7447245", "59661619,59661619" }

  76. 26846870

    26846870

    Returns: {"0,0", "-128,-128", "-112,-112", "-104,-104", "-106,-106", "-131178,-131178", "-122986,-122986", "-120938,-120938", "-121194,-121194", "-153962,-153962", "-2251114,-2251114", "-2513258,-2513258", "-6707562,-6707562", "26846870,26846870" }

  77. 39475015

    94720827

    Returns: {"0,0", "-1024,-1024", "-1016,-1032", "-1015,-1031", "-1017,-1029", "-132089,130043", "-131577,129531", "-131321,129787", "-131257,129851", "-133305,127803", "-100537,95035", "-108729,86843", "-16885945,16864059", "-17148089,17126203", "-19245241,19223355", "-27633849,27611963", "39475015,94720827" }

  78. 93632201

    95072589

    Returns: {"0,0", "-1,-1", "-1025,-1025", "-1009,-1009", "-1011,-1007", "-1015,-1011", "-1049591,1047565", "-1049079,1047053", "-1048823,1046797", "-1048887,1046861", "-1050935,1044813", "-1067319,1028429", "-1001783,962893", "-3098935,-1134259", "-2836791,-1396403", "-36391223,-34950835", "-40585527,-39145139", "93632201,95072589" }

  79. 97702709

    97702709

    Returns: {"0,0", "-1,-1", "-1025,-1025", "-1027,-1027", "-1035,-1035", "-1049611,-1049611", "-1049547,-1049547", "-1049803,-1049803", "-1051851,-1051851", "-1060043,-1060043", "-1125579,-1125579", "-3222731,-3222731", "-2960587,-2960587", "-36515019,-36515019", "97702709,97702709" }

  80. 3

    1

    Returns: {"0,0", "1,-1", "3,1" }

  81. 467

    49

    Returns: {"0,0", "1,-1", "129,-129", "131,-127", "147,-143", "211,-207", "467,49" }

  82. 65433

    5497

    Returns: {"0,0", "1,1", "1025,-1023", "1033,-1015", "1049,-1031", "1177,-903", "1433,-1159", "17817,-17543", "18329,-17031", "20377,-14983", "24473,-19079", "32665,-27271", "65433,5497" }

  83. 482602

    45798

    Returns: {"0,0", "1024,-1024", "1026,-1026", "1034,-1018", "1066,-1050", "132138,-132122", "132394,-132378", "134442,-130330", "138538,-134426", "154922,-150810", "220458,-216346", "482602,45798" }

  84. 4193065

    1615639

    Returns: {"0,0", "1,-1", "1048577,-1048577", "1048585,-1048585", "1048617,-1048553", "1048873,-1048297", "1049385,-1048809", "1051433,-1050857", "1055529,-1046761", "1063721,-1054953", "1080105,-1038569", "1112873,-1071337", "1178409,-1136873", "1309481,-1267945", "1571625,-1005801", "2095913,-481513", "4193065,1615639" }

  85. 54231805

    38496407

    Returns: {"0,0", "-1,1", "-1025,1025", "-1009,1009", "-1001,1017", "-1065,953", "-1033,921", "-1029,917", "-1027,919", "-1539,407", "-1283,151", "-16778499,-16777065", "-16516355,-16514921", "-16512259,-16519017", "-16514307,-16521065", "-16547075,-16553833", "-17071363,-16029545", "-21265667,-20223849", "-12877059,-28612457", "54231805,38496407" }

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: