TopCoder Statistics - Problem Statement

Problem Statement

This problem is in a 2D plane. All rectangles in this problem have the following properties:

They have sides parallel to coordinate axes.
They have a positive area.
All coordinates of their corners are integers between 0 and 10^6, inclusive.

The description of a rectangle are four values: { x1, y1, x2, y2 }. Here, x1 and y1 are the smallest x- and y-coordinate and x2 and y2 are the largest x- and y-coordinate that belongs to the rectangle.

You are given a collection of rectangles: for each valid i there is a rectangle { X1[i], Y1[i], X2[i], Y2[i] }.

You want to add exactly one new rectangle to this collection. The new rectangle must also satisfy all three constraints specified above.

You want to do it in such a way that the intersection of the entire collection (including the new rectangle) will have area exactly equal to A.

If it can be done, return the description of your new rectangle. (Any valid solution will be accepted.) If it cannot be done, return an empty int[] instead.

Definition

Class:: IntersectionArea
Method:: addOne
Parameters:: int[], int[], int[], int[], long
Returns:: int[]
Method signature:: int[] addOne(int[] X1, int[] Y1, int[] X2, int[] Y2, long A)
(be sure your method is public)

Constraints

X1 will have between 0 and 50 elements, inclusive.
Y1, X2 and Y2 will each have the same number of elements as X1.
For each i, 0 <= X1[i] < X2[i] <= 10^6.
For each i, 0 <= Y1[i] < Y2[i] <= 10^6.
A will be between 0 and 10^12, inclusive.

Examples

{0}

{5}

{15}

{10}

25

Returns: {5, 0, 10, 15 }

Our collection has just one rectangle. The new rectangle intersects the old one in such a way that their union is the "plus" symbol. Their intersection has the required area.
{10, 10, 10}

{60, 60, 60}

{60, 60, 60}

{70, 70, 70}

500

Returns: {10, 60, 60, 70 }

The rectangles in the collection do not have to be mutually distinct. The new rectangle you add can also be identical to some of the rectangles that are already in the collection.
{60, 60, 60}

{10, 10, 10}

{70, 70, 70}

{60, 60, 60}

500

Returns: {0, 0, 1000000, 1000000 }

Any valid solution will be accepted.
{0}

{0}

{2}

{2}

5

Returns: { }

Getting intersection area = 5 is clearly impossible.
{10}

{10}

{100}

{20}

0

Returns: {50, 20, 150, 30 }

Here we want to have an intersection with area 0. The rectangle we added to the collection touches the other one. Technically, their intersection is the line segment they share. This is still OK: the area of a line segment is 0 as it only has one dimension. (Remember that all our rectangles must have a positive area. Adding a "rectangle" with area 0 to the collection is not allowed.)
{}

{}

{}

{}

999999000000

Returns: {0, 0, 999999, 1000000 }

The current collection is empty. We must add a 999,999 x 1,000,000 rectangle or a 1,000,000 x 999,999 rectangle to the empty collection. (Remember to make sure that all coordinates of your rectangle fall into the allowed range.)
{0, 2, 2, 2}

{2, 2, 0, 2}

{5, 7, 5, 5}

{5, 5, 5, 7}

4

Returns: {1, 1, 4, 4 }
{}

{}

{}

{}

0

Returns: { }
{}

{}

{}

{}

1

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

{}

{}

{}

999983

Returns: {0, 0, 1, 999983 }
{}

{}

{}

{}

999962000357

Returns: {0, 0, 999979, 999983 }
{}

{}

{}

{}

1000000000000

Returns: {0, 0, 1000000, 1000000 }
{}

{}

{}

{}

987654345627

Returns: { }
{}

{}

{}

{}

1000999

Returns: { }
{}

{}

{}

{}

274877906944

Returns: {0, 0, 524288, 524288 }
{0,1}

{0,1}

{1,2}

{1,2}

0

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

{0,1}

{1,2}

{1,2}

1

Returns: { }
{0}

{0}

{1000000}

{1000000}

0

Returns: { }
{1}

{0}

{1000000}

{1000000}

0

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

{1}

{1000000}

{1000000}

0

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

{0}

{99999}

{1000000}

0

Returns: {999999, 999999, 1000000, 1000000 }
{0}

{0}

{1000000}

{99999}

0

Returns: {999999, 999999, 1000000, 1000000 }
{0}

{0}

{46}

{50}

2209

Returns: { }
{0}

{0}

{50}

{46}

2209

Returns: { }
{45019, 51434, 3101, 63118, 41363, 31161, 57962, 46327, 31276, 16449, 50276, 12726, 28646, 54612, 31323, 46785, 63431, 34110, 14933, 63622, 58181, 9778, 57096, 34735, 41286, 27703, 23157, 12899, 51427, 59, 8803, 5466, 26364, 59453, 9679, 6119, 49640, 39679, 31341, 35803, 64389, 15020, 39690}

{134966, 322731, 53716, 379509, 297569, 274343, 126903, 315084, 413458, 175074, 266498, 340162, 246955, 317013, 424208, 279280, 163686, 382840, 328942, 132717, 7964, 139329, 191668, 337794, 434912, 181384, 246306, 71649, 56667, 342163, 193592, 73630, 410561, 295491, 91814, 326132, 64565, 28254, 321205, 324527, 179681, 216781, 295866}

{849201, 601980, 580861, 867154, 804770, 849992, 597972, 759794, 962817, 631885, 863715, 699524, 970697, 765632, 871652, 876956, 875569, 852847, 689105, 896951, 669816, 848567, 978561, 899632, 592189, 806835, 684696, 963483, 720447, 644693, 591397, 675523, 985741, 877980, 659473, 703479, 592179, 867767, 965368, 879814, 872310, 799499, 978847}

{881042, 914571, 752329, 485287, 716929, 852232, 868050, 681211, 512700, 856171, 740824, 826833, 591204, 775934, 750004, 517766, 890396, 707377, 874027, 632157, 562504, 975365, 510501, 970436, 730532, 668662, 609796, 836475, 941192, 909891, 752791, 990541, 994433, 486180, 830485, 539917, 568600, 798318, 634257, 560331, 530425, 846634, 988729}

19

Returns: {64389, 434912, 64390, 434931 }
{2168, 16062, 8032, 15157, 15055, 17855, 6202, 8626, 2243, 15640, 10213, 2996, 13273, 3565, 13963, 1850, 6901, 9814, 1794, 901, 14348, 3358, 13863, 7684, 8621, 12429, 18294, 5951, 2553, 7353, 13038, 2385, 12595, 12229, 13123, 13498, 5728, 14393, 17187, 6443}

{409791, 263399, 184648, 11845, 241449, 359670, 432067, 284296, 378757, 281624, 216056, 53834, 174459, 427923, 189021, 205446, 151899, 233436, 81409, 221639, 321943, 158898, 176504, 263903, 164096, 448703, 94109, 321381, 254255, 242075, 2340, 293701, 261791, 383057, 53533, 288622, 348713, 312649, 265099, 165877}

{924404, 878922, 935802, 874742, 921562, 855238, 924253, 975536, 877586, 943890, 902709, 983324, 990297, 873430, 862175, 919235, 903846, 964465, 974754, 968909, 916564, 881470, 979428, 998496, 994439, 970068, 947836, 896573, 956750, 895117, 885465, 951007, 968311, 881112, 871558, 876335, 979700, 873573, 934829, 953105}

{960818, 987135, 678835, 943086, 925835, 885028, 612759, 792494, 864405, 894603, 975292, 751229, 780130, 917653, 774709, 724668, 835117, 757759, 591645, 864069, 745443, 680319, 814668, 860406, 603416, 914798, 613760, 918416, 622922, 904814, 980998, 591718, 921507, 859363, 811676, 914959, 840779, 798680, 818118, 630429}

3577967715

Returns: { }
{532464, 634966, 83856, 132068, 434809, 106865, 449804}

{270196, 119263, 148598, 617727, 309198, 37524, 530809}

{747915, 957677, 539994, 412913, 575934, 211626, 572481}

{899632, 589462, 176317, 904152, 671651, 850454, 600392}

8746366

Returns: { }
{19575, 43864, 12597, 24293, 40382, 19766, 27641, 22774, 47451, 32164, 3832, 27348, 22619, 41129, 4289, 10633, 30975, 7483, 16456, 24423, 21785, 44106, 21328, 7162, 39909, 40102, 38544, 30411, 44244, 33437, 19925, 3409, 30370, 21798, 27552, 24732, 1952, 37800, 14601, 28025, 37900, 47294, 35316, 17212, 9670}

{46362, 6608, 582495, 140100, 36216, 631908, 116177, 521959, 592390, 240884, 25167, 384656, 757665, 355470, 496148, 214671, 207044, 633878, 559312, 493890, 419917, 677871, 563714, 21555, 229296, 3523, 51650, 200245, 666704, 364761, 630652, 639849, 426527, 754434, 391642, 395807, 31959, 200684, 90495, 436483, 769180, 775819, 672543, 671466, 78730}

{962537, 911976, 906586, 904926, 982789, 966153, 933792, 912060, 972998, 913862, 929924, 946581, 992087, 936228, 913368, 908207, 917288, 952377, 906316, 998519, 997844, 955268, 923581, 919157, 986262, 882974, 928657, 890164, 994678, 883353, 972024, 998564, 973886, 890185, 891272, 901521, 953779, 894910, 879396, 971077, 895120, 975593, 997231, 986556, 883591}

{989145, 971273, 972892, 978005, 997292, 968318, 976099, 951660, 993868, 975261, 961185, 954499, 989620, 953126, 952902, 976347, 949074, 949462, 983570, 962726, 951197, 975864, 949175, 951869, 983041, 985034, 998693, 966855, 974599, 952962, 969079, 977635, 995892, 965279, 995104, 968063, 992997, 985460, 976402, 976409, 958776, 973307, 978836, 990718, 987341}

2

Returns: {47451, 775819, 47452, 775821 }
{641878, 122980, 324234, 13414, 582719, 368304, 921924, 116936, 514021, 491686, 305070, 310617, 153361, 287299, 680572, 224620, 229565, 639572, 664832, 208202}

{895755, 158873, 429622, 448734, 316554, 167765, 241712, 940289, 638358, 342660, 263128, 467714, 620780, 99271, 24412, 673523, 62248, 713400, 219917, 359977}

{976578, 939380, 790457, 847868, 838564, 650951, 966602, 153597, 978635, 575212, 638165, 810327, 191966, 308873, 686188, 665122, 334462, 893378, 913074, 620683}

{991042, 952300, 970915, 826341, 940930, 900982, 295862, 965864, 768895, 957201, 709844, 968673, 924845, 218105, 804230, 918376, 323389, 736525, 599336, 906773}

8461800

Returns: { }
{154283, 328938, 147992, 39571, 169639, 126906, 161999, 12925, 143572, 238081, 378025, 232385, 210620, 292494, 283359, 83116, 144499, 292164, 389323, 176690, 399057, 409786, 385807, 381868, 169615, 271853, 73150, 96604, 94139, 149996, 45312, 156470, 327157, 127556, 319066}

{325894, 450104, 364536, 133919, 241019, 95622, 19015, 186411, 289873, 238159, 68225, 98142, 352689, 13891, 254536, 413141, 352043, 354030, 144043, 275304, 133292, 72297, 374465, 287114, 328607, 82352, 392429, 426393, 316596, 22004, 235739, 102423, 378542, 373139, 163830}

{977938, 983723, 981970, 994910, 984426, 986743, 981957, 975162, 988484, 976593, 998912, 982982, 989676, 992702, 994157, 999679, 985296, 991017, 989926, 978678, 982265, 982873, 977637, 999048, 977942, 983969, 980254, 976688, 996055, 985364, 983897, 994280, 979578, 992502, 983276}

{986351, 903234, 952360, 928803, 812683, 848941, 976571, 877335, 852002, 771601, 939207, 752303, 780514, 963299, 812775, 853215, 829770, 994910, 862128, 844026, 745372, 963063, 898165, 841513, 864678, 917421, 769514, 995176, 782065, 825475, 779948, 987723, 799673, 854312, 966453}

721940

Returns: {409786, 450104, 409790, 630589 }
{587449, 247127, 53085, 193547, 309539, 144428, 238595, 388487, 56487, 374576}

{433648, 3706, 254704, 416061, 33107, 257893, 719396, 211578, 228077, 13552}

{725332, 269512, 183101, 294832, 990608, 706146, 384607, 864533, 229125, 730209}

{466580, 568359, 640039, 776575, 111766, 963143, 885185, 905560, 799191, 549626}

9156054

Returns: { }
{225566, 247290, 337840, 280618, 381149, 603893, 521268, 178054, 505519, 17326, 291980, 488474, 85888, 215938, 157507, 150345, 145415, 30611, 326397, 630514, 503504, 624518, 505622, 36910, 287080, 727121, 125695}

{55362, 111250, 476555, 487517, 141499, 165490, 727141, 180154, 197436, 347887, 599203, 56523, 722419, 519535, 772010, 449051, 53935, 76147, 322708, 263871, 5617, 472526, 186002, 339291, 251087, 285693, 121100}

{590393, 930373, 897947, 550019, 703657, 663006, 737000, 921125, 837533, 271359, 482468, 515901, 939764, 539015, 530793, 426489, 406683, 959739, 458161, 668163, 791031, 935986, 602134, 46627, 505541, 834141, 239366}

{274443, 140885, 543586, 643104, 900003, 734615, 913794, 207735, 578299, 502903, 918753, 725888, 797177, 780879, 792841, 598522, 166472, 255944, 752236, 992488, 687140, 984833, 429181, 893908, 462649, 608087, 556069}

8695606500

Returns: { }
{280496, 267510, 270083, 155978, 196390, 112185, 176619, 194990, 110944, 269439, 184450, 45118, 264390, 97101, 36341, 200729, 36953, 104078, 102041, 206063, 130994, 241677, 207751, 86918, 279062, 77343, 19074, 94148, 187325, 265412, 180086, 217261, 75072, 232609, 278080, 67362, 66425, 13142, 106862}

{2236, 7036, 4819, 5499, 2708, 5576, 3304, 5611, 1120, 237, 7297, 603, 7017, 6679, 1749, 1577, 5144, 460, 3117, 3012, 1634, 6648, 3448, 1271, 7181, 5680, 1043, 413, 1727, 7161, 6115, 6944, 3667, 1320, 7118, 1487, 7329, 70, 2479}

{998099, 992269, 994716, 995555, 994200, 999716, 998932, 998255, 998444, 996002, 995440, 996746, 993461, 993578, 995200, 996275, 996766, 992363, 992302, 994098, 995366, 998181, 996161, 993786, 995073, 992585, 997390, 992296, 999432, 993290, 994271, 998847, 998735, 997636, 995692, 996230, 995615, 996966, 998993}

{949158, 978854, 994469, 975310, 956025, 982800, 989402, 991963, 960825, 947277, 943431, 965072, 981442, 967260, 981786, 983459, 970109, 958746, 946649, 944698, 954456, 988773, 939830, 960857, 993829, 993777, 949624, 983421, 939093, 939565, 957357, 986268, 985000, 948045, 938430, 996307, 961830, 967637, 948567}

411271605411

Returns: {280496, 7329, 746015, 890798 }
{233605, 465453, 25202, 50293, 459236, 357974, 10580, 205334, 407035, 532961, 381256, 520121, 437268, 487207, 178743, 240424, 368531, 256494, 395475, 24746, 346542, 234939, 534984, 568793, 481827, 193620, 262596, 29245, 381234, 370447, 573499, 159711, 456225, 597955, 875, 266834, 205293, 60351, 548454, 542467, 605563, 278953}

{378914, 98141, 331016, 191014, 20421, 345448, 181569, 97204, 31423, 325122, 235228, 310845, 310819, 169097, 272565, 260288, 159550, 106977, 304424, 168110, 382932, 9126, 305588, 171520, 327288, 49548, 302389, 51405, 378706, 140282, 350958, 162246, 191040, 330867, 136164, 294703, 207366, 153698, 329455, 290307, 36721, 367102}

{948334, 950297, 933271, 995156, 934655, 948372, 949779, 964977, 935925, 975661, 984425, 942898, 987259, 969296, 993323, 974632, 952985, 932770, 949181, 953303, 997597, 972470, 964544, 966017, 925306, 947854, 955604, 989019, 975436, 939881, 937418, 957789, 992272, 978400, 957843, 971179, 974454, 985637, 960108, 952942, 924888, 962134}

{966504, 918639, 950126, 862655, 913611, 942910, 901949, 908075, 880440, 932127, 967569, 856101, 989651, 960129, 986706, 858741, 969597, 977281, 977090, 897330, 982147, 857212, 992147, 980498, 998077, 863133, 946822, 979729, 914964, 976891, 987771, 858696, 948217, 991107, 972426, 888242, 969444, 871850, 942516, 868894, 880267, 953423}

12885

Returns: {605563, 382932, 605564, 395817 }
{96312, 106167, 231090, 293864, 111028, 34825, 301816, 112873, 246134, 88956, 319709, 48565, 232760, 109405, 89413, 158902, 90977, 161394, 283235, 103784, 228791, 2434, 245747, 275891, 316070, 200716, 209715, 149155, 296296, 274265, 105240, 12986, 243314, 223462, 338597, 192761, 151057}

{9126, 8212, 8784, 8318, 20952, 25059, 103332, 51800, 52828, 25595, 6995, 35471, 53294, 33990, 86313, 75534, 94477, 4072, 84391, 77162, 73051, 67120, 57306, 6854, 103007, 37732, 65059, 40521, 15662, 43080, 5307, 96253, 86799, 43807, 8992, 27830, 78713}

{823731, 755117, 969753, 817968, 599849, 676247, 957795, 957927, 585666, 971874, 916995, 831017, 683659, 891901, 973250, 989036, 869411, 587753, 937357, 608897, 681146, 645874, 612131, 991360, 653646, 745570, 612123, 824046, 992235, 745808, 885240, 824259, 856059, 898555, 922956, 711899, 758309}

{278501, 262886, 982623, 983565, 405147, 418952, 917212, 806041, 791698, 814031, 582922, 710561, 735232, 761824, 632322, 879904, 393953, 790998, 425896, 899576, 806542, 482624, 766142, 873343, 922016, 540704, 537481, 853907, 561325, 693323, 230461, 759438, 528982, 362330, 332749, 734837, 981100}

1354346992

Returns: {338597, 103332, 350920, 213236 }
{353833, 20382, 40954, 104215, 293986, 162552, 306062, 274093, 114640, 134004, 350205, 160423, 331494, 317874, 369646, 249760, 320694, 265712, 217125, 141301, 58683, 99021, 21839, 403552, 193550, 375640, 227854, 8257, 54534, 281297, 75189, 1474, 285445, 405975, 112907, 364863, 10644, 22050, 393197, 222556, 154031, 130052, 202034, 227510, 232244, 129492, 62227, 364162, 170448, 402620}

{172098, 62181, 111696, 57982, 117796, 20626, 105280, 46753, 92738, 20270, 21423, 96245, 43024, 114378, 144525, 155829, 178233, 107446, 131475, 46009, 30816, 58589, 39001, 159700, 92550, 157824, 6035, 13369, 143072, 63888, 79074, 21597, 162351, 124378, 57263, 22184, 122265, 130936, 30722, 94551, 108590, 77594, 138273, 160574, 808, 160854, 80255, 126749, 911, 138198}

{960997, 718372, 923362, 779834, 748374, 934562, 858870, 783532, 979395, 780917, 838555, 948077, 973621, 759296, 728678, 870101, 921439, 981613, 828412, 931126, 872603, 916746, 742233, 802186, 933486, 738879, 997582, 769605, 766439, 715296, 972991, 970324, 846978, 805295, 882402, 968926, 940995, 948659, 918119, 791218, 961074, 946182, 871493, 880475, 786252, 895677, 750106, 878809, 916065, 850887}

{770251, 792834, 919174, 862133, 779870, 916365, 962404, 917160, 835183, 881320, 895869, 926721, 853821, 780032, 776389, 950410, 859317, 870901, 871088, 896217, 836825, 920000, 956718, 984513, 811791, 856800, 747568, 748681, 971045, 880239, 863624, 894975, 981333, 997920, 960066, 767053, 745360, 792299, 822910, 966601, 887086, 825821, 952480, 993521, 930004, 796252, 936337, 764083, 790564, 879571}

272

Returns: {405975, 178233, 405976, 178505 }
{638047, 254051, 807087, 798119, 37898}

{523653, 33824, 554257, 376097, 288952}

{828482, 925543, 889714, 999318, 927835}

{547788, 305451, 741021, 866705, 751446}

6515428

Returns: { }
{224121, 219186, 135447, 254694, 351520, 255045, 267495, 241685, 179013, 286853, 52078, 122757, 234972, 225325, 232887, 190244, 122850, 16786, 288888, 42439, 28941, 307003, 273585, 345121, 259879, 278493, 154202, 254462, 270484, 221934, 132286, 198388, 216755, 94352, 89983, 99436, 141230, 341108, 14508, 228693, 219261, 151875, 240076, 256864, 31093, 209812, 50512, 19070, 167413, 195198}

{11044, 46400, 22681, 15421, 36730, 36098, 53959, 13550, 16229, 46967, 24197, 18005, 21805, 52429, 25579, 21108, 21827, 53044, 3939, 17733, 3398, 52542, 44780, 44897, 47426, 37258, 19755, 44320, 26174, 44076, 2968, 18485, 53045, 49181, 10018, 13772, 8160, 30380, 54007, 1210, 49171, 30031, 29100, 36100, 49408, 3759, 49856, 37376, 30598, 4497}

{999874, 984351, 985375, 986775, 985801, 995902, 989800, 995901, 996194, 996451, 983526, 984891, 998668, 983702, 994113, 995655, 991925, 989727, 989093, 998961, 988377, 989065, 996082, 986222, 993770, 990773, 987329, 985755, 999268, 990375, 995996, 989040, 993712, 991751, 987664, 996071, 992713, 999815, 990103, 986854, 989021, 993879, 987158, 990659, 983521, 984388, 987950, 998653, 995409, 997080}

{530898, 624819, 951949, 687269, 808877, 730602, 962596, 864144, 653149, 758377, 368030, 480545, 610872, 654989, 524786, 728535, 788324, 660307, 774101, 475427, 660649, 853845, 897279, 622047, 809869, 597320, 519494, 566496, 914876, 631251, 998204, 375515, 435851, 797449, 823865, 813340, 669332, 424326, 364445, 923730, 824916, 794322, 997692, 634058, 964149, 886517, 992692, 618139, 829596, 825713}

22211564602

Returns: {351520, 54007, 437391, 312669 }
{259348, 226294, 723819, 9058, 474470, 53400, 119793, 433222, 661223, 399136, 172360, 345690, 191273}

{209762, 888805, 468555, 50966, 353116, 78442, 383449, 274975, 54380, 107126, 647688, 444326, 778473}

{602742, 925220, 980412, 965919, 553917, 246207, 339966, 731982, 940084, 864336, 361917, 471657, 730099}

{666170, 947001, 722320, 549627, 522194, 265046, 415354, 808835, 197761, 909160, 674202, 506501, 778543}

4905898

Returns: { }
{650612, 32205, 386174, 410207, 629881, 559472, 473899, 573181, 8500, 105874, 582191, 319953, 447415, 26596, 274944, 54695, 78906, 565850, 467005, 336042, 250762, 120287, 278339, 504127, 457006, 599473, 270614, 377174, 56198, 532676, 7128, 608477, 109644, 478981, 440766, 293160, 266113, 313622, 543005, 158983, 42699, 87169, 303302, 216419, 89275, 543170, 438301, 440620, 26344}

{15729, 62349, 71497, 74351, 43056, 26822, 26858, 42498, 9261, 63379, 17197, 1361, 62716, 15007, 70458, 49632, 16165, 13233, 62726, 27609, 22341, 20582, 74655, 39741, 19898, 41845, 8879, 23233, 47611, 28178, 30572, 35729, 2744, 30888, 46858, 58877, 75413, 30403, 5948, 71780, 58535, 1240, 31623, 30468, 44099, 35969, 11248, 38559, 26223}

{972312, 962653, 914028, 989913, 918131, 926175, 967293, 902493, 923952, 943459, 973709, 962102, 913846, 931125, 962994, 975757, 900829, 934490, 971055, 953475, 939107, 895592, 954729, 961707, 931264, 993249, 968803, 992340, 978815, 901367, 960188, 982255, 920430, 924907, 939744, 927166, 981046, 964801, 987649, 960875, 988701, 967674, 981298, 908756, 917362, 915335, 945529, 907858, 966328}

{961564, 895374, 814663, 997914, 875533, 770783, 793390, 922067, 903655, 974717, 860515, 855948, 967471, 975820, 788489, 998675, 924221, 799935, 934089, 857723, 786025, 791013, 832379, 976769, 992916, 882929, 892218, 865176, 995042, 775610, 849948, 963548, 908776, 871338, 908444, 850978, 816695, 925656, 842180, 854371, 963527, 787454, 964803, 956080, 904407, 840133, 992119, 789852, 929749}

6392296967

Returns: { }
{431167, 414494, 579163, 308567, 413663, 472835, 829899, 835077, 526975, 774286, 497888, 393376, 576236}

{19862, 25379, 18497, 14943, 23729, 30276, 13115, 20614, 18046, 25243, 32949, 29446, 4807}

{980142, 964064, 988093, 963139, 977581, 968350, 968428, 950364, 953326, 984106, 983016, 970537, 988413}

{470836, 750730, 204653, 825434, 527651, 646361, 61184, 867246, 143991, 536998, 310015, 735231, 427866}

69448410

Returns: {835077, 32949, 838032, 56451 }
{469396, 359790, 282813, 296908, 183496, 169855, 240797, 807350, 331079, 88590, 514560, 43714, 128272, 117858, 35121, 27605, 461368, 393257, 533977, 76445, 854775, 25580, 248748, 41416, 208455, 135083, 136575, 534970, 226937, 25159}

{54145, 478661, 241485, 76660, 128293, 401731, 33368, 58461, 917647, 702793, 273211, 30365, 428664, 383479, 14360, 174848, 183665, 317815, 456899, 301629, 127843, 731131, 201731, 193838, 173589, 549983, 212424, 270934, 300576, 140524}

{996177, 965829, 356545, 902710, 219326, 848092, 549909, 879942, 403303, 612613, 790119, 402352, 931178, 357473, 653275, 439046, 589140, 592009, 785940, 104046, 957193, 977802, 703868, 781836, 529374, 234928, 970466, 549754, 323695, 950616}

{292985, 479777, 329260, 672693, 328638, 447781, 787470, 135737, 981509, 954735, 578435, 803152, 509739, 713679, 508896, 947387, 191363, 855632, 885438, 860498, 542900, 888208, 492212, 573815, 494314, 804152, 556368, 785696, 962933, 447190}

683560440

Returns: { }
{157569, 86068, 152769, 11982, 166679, 1849, 121216, 137558}

{695810, 547107, 172320, 509625, 674479, 620696, 318256, 595747}

{532774, 909282, 399534, 511124, 463184, 421507, 493842, 610322}

{991655, 882871, 822433, 895183, 932677, 798575, 878939, 985490}

159865243

Returns: {166679, 695810, 175686, 713559 }
{94564, 109444, 105057, 110150, 57751, 39901, 119943, 136017, 18916, 64922, 97125, 63161, 134392, 68647, 152014, 4017, 142563, 29541, 44664, 56826, 133503, 86916, 114683, 89804, 25488, 20519, 38074, 141515, 6011, 47715, 60249, 16774, 68889, 72003, 101564, 121662, 95793, 99310, 101488, 79531, 112033, 53492, 21913, 17020, 75907, 41607, 94405, 69662}

{466882, 622696, 548094, 703217, 399949, 659833, 204026, 283551, 281106, 621331, 225746, 220643, 223400, 302174, 347588, 382248, 258732, 604173, 130017, 611080, 689172, 399747, 287304, 190631, 612483, 463171, 407388, 370990, 496793, 204254, 65201, 428769, 405829, 271312, 104579, 267912, 481147, 76129, 221846, 119967, 227228, 534407, 85694, 391426, 299105, 575342, 463625, 583846}

{672649, 695430, 996638, 921325, 901080, 617682, 738935, 655044, 652754, 740477, 956064, 613641, 891083, 703897, 834766, 849054, 953690, 841182, 833191, 861704, 953768, 838125, 884034, 923964, 864655, 978208, 917537, 919689, 813509, 807296, 882268, 899396, 782370, 870040, 843763, 712740, 695818, 849995, 913998, 705838, 703843, 878237, 691201, 947656, 818506, 789461, 595513, 840481}

{935609, 895953, 902873, 931052, 963603, 993103, 962222, 925292, 962581, 953344, 919289, 973718, 893627, 878469, 909491, 946364, 911203, 941268, 881546, 918022, 880443, 885816, 884464, 929413, 960208, 977262, 952583, 930884, 979317, 922581, 880367, 900770, 917807, 909269, 902639, 976271, 882412, 985754, 881085, 878400, 988451, 902842, 885373, 979504, 948559, 936028, 921119, 965205}

4156138

Returns: {152014, 703217, 152297, 717903 }
{276619, 157048, 425990, 176160, 1578, 52097, 47852, 469238, 129162, 105946, 201479, 54949, 93409, 229463, 249184, 267691, 391426, 280970, 301423, 369262, 91923, 260528, 351672, 114802, 384466, 26385, 407914, 101787}

{24517, 51355, 17156, 24175, 7677, 59848, 4461, 27179, 60547, 69109, 25729, 33070, 25742, 12810, 69039, 15278, 50869, 6921, 7256, 44390, 45892, 168, 66779, 55256, 53334, 33206, 43771, 10540}

{999730, 961517, 977760, 967300, 961982, 992283, 959421, 969068, 971836, 996346, 994617, 983253, 964066, 972850, 958717, 970504, 992014, 965195, 995265, 981359, 960228, 961419, 980908, 969245, 984264, 982975, 964007, 974268}

{500675, 419029, 653546, 957127, 946787, 315199, 793139, 582005, 516408, 535113, 996195, 713059, 890240, 950694, 420966, 891646, 937766, 597638, 860090, 485997, 625704, 978830, 339295, 585978, 374629, 312158, 977555, 947153}

26285644119

Returns: {469238, 69109, 580139, 306128 }
{311163, 362960, 15202, 397023, 176360, 536149, 273976, 600869, 326809, 426807, 256406, 262901, 142253, 720208, 495402, 40173, 306723, 533239, 112822, 523815, 691340, 3218, 710513, 362457, 607760, 357391, 458935, 481098, 176171, 657390, 527093, 318754, 128523, 85276, 342297, 479634, 417064, 5602}

{228612, 218455, 242268, 133015, 32519, 227537, 94272, 149114, 62016, 226649, 57180, 78798, 235375, 146643, 233552, 78829, 196670, 63476, 162233, 99900, 51449, 61567, 86848, 218832, 187407, 69117, 162203, 133803, 194689, 215255, 34707, 20043, 139637, 12337, 235833, 4681, 132820, 132720}

{863107, 874446, 938526, 969342, 957411, 922124, 878707, 867245, 905319, 905602, 816398, 863789, 899953, 946167, 850340, 980528, 952052, 867938, 821398, 855216, 840344, 951552, 862501, 830606, 913887, 933844, 912917, 870348, 860367, 904508, 835611, 964740, 978669, 927005, 902254, 927629, 964448, 964688}

{986309, 996020, 990146, 990965, 992670, 994217, 995464, 993672, 990250, 994263, 988408, 996178, 989755, 991011, 986247, 993439, 986987, 999586, 989771, 987526, 986760, 994852, 987551, 987195, 995905, 992915, 992228, 994351, 987286, 995154, 994771, 987982, 997535, 992450, 987184, 990687, 998319, 995119}

5841680036

Returns: {720208, 242268, 733812, 671677 }
{72769, 21407, 150183}

{18810, 199358, 297347}

{215759, 594862, 778476}

{986450, 352038, 797254}

798085

Returns: { }
{76991, 64695, 44896, 81503, 66146, 122265, 38055, 104028, 135669, 115586, 33864, 25265, 151454, 46921, 142604}

{475822, 434969, 407371, 255701, 411716, 417042, 393630, 131804, 398545, 173577, 245674, 207885, 383422, 108968, 599796}

{673964, 927896, 576444, 755096, 679927, 561412, 843068, 901679, 844036, 557111, 458631, 940831, 505393, 849698, 775411}

{975421, 973152, 977913, 977243, 980953, 969908, 995376, 977251, 986375, 978139, 989477, 999622, 992412, 976638, 990864}

32415799338

Returns: {151454, 599796, 250368, 927513 }
{787622, 801621, 685763, 631751, 716700, 186528, 472322, 171015, 133746, 631401, 331019, 820470, 351070, 134007, 551064, 433102, 348468, 52986, 72192, 552826, 335456}

{121515, 61459, 121993, 76623, 33306, 121547, 4219, 124002, 74012, 44227, 83030, 3409, 45095, 36298, 100450, 44085, 91080, 22717, 7800, 117889, 102064}

{996314, 959600, 946790, 957294, 945313, 925937, 951392, 964824, 986352, 958192, 995004, 963268, 958193, 982969, 988741, 949808, 934873, 951931, 967552, 922024, 926803}

{665639, 612393, 749999, 813809, 611371, 586712, 973247, 840088, 771539, 651329, 757352, 757499, 748239, 645576, 841451, 591246, 626613, 747728, 873771, 994285, 660865}

8162600796

Returns: {820470, 124002, 840909, 523366 }
{709869, 129216, 379771, 290762, 170206, 189014, 148663, 557216, 714144, 691714, 23180}

{682344, 656137, 186064, 655274, 493609, 652202, 234696, 73841, 39438, 340177, 270204}

{784689, 696324, 892433, 474718, 432313, 460638, 829018, 995297, 999318, 830767, 437371}

{960912, 998513, 602646, 861977, 915184, 907520, 820072, 867258, 708026, 479644, 469964}

529262070

Returns: { }
{90, 9801, 4156, 6951, 8913, 17606, 13057, 1900, 1961, 10013, 16071, 5336, 8065, 4976, 4239, 17897, 18144, 17129, 4833, 3052, 17116, 9856, 11878, 13103, 11018, 10378}

{937, 10293, 8370, 14210, 10197, 8472, 6245, 10488, 19164, 1219, 10668, 1297, 16799, 3741, 14221, 9204, 2720, 9511, 12659, 18176, 5470, 6159, 10924, 10619, 14216, 12945}

{606218, 967899, 968690, 576087, 557743, 614649, 787071, 841217, 872630, 848279, 736563, 639507, 904611, 887859, 901534, 697352, 676511, 738900, 992821, 896814, 631450, 709582, 845084, 893772, 663096, 961399}

{931203, 840168, 675339, 971890, 736960, 726140, 821334, 980426, 769325, 761566, 841258, 955524, 983121, 863709, 929986, 848433, 937016, 710372, 913054, 988400, 807551, 935897, 789349, 858247, 664573, 913454}

95072041680

Returns: {18144, 19164, 169104, 648947 }
{1884, 1302, 2531, 365, 993, 439, 2215, 158, 97, 2142, 265, 1995, 877, 1633, 2136, 2421, 1927, 333, 692, 792, 2312, 2456, 1982, 1958, 1982, 1695, 1917}

{170326, 383217, 105435, 59758, 122997, 303775, 83652, 211799, 374073, 443190, 451313, 308342, 422159, 4064, 104280, 116545, 398596, 302363, 90727, 207021, 365080, 228073, 361164, 234769, 438675, 100812, 153670}

{958716, 998899, 685102, 601431, 752291, 863347, 836819, 859486, 988791, 671706, 944446, 759308, 844881, 946965, 815105, 606269, 710522, 749336, 688901, 796182, 657240, 597121, 567667, 589547, 626372, 822427, 900983}

{881677, 975497, 972244, 969880, 904964, 903316, 878738, 902639, 904971, 914244, 900582, 958108, 944468, 961185, 953463, 931857, 906446, 927918, 922179, 881963, 964214, 910478, 956364, 962874, 980142, 991361, 916430}

169385

Returns: {2531, 451313, 2532, 620698 }
{139361, 88278, 81472, 8435, 66588, 62745, 138792, 11419, 64723, 72726, 135809, 57259, 64510, 85762, 118756, 15236, 42919, 40535, 52762, 6616, 8653, 136446, 132468, 121437, 60723, 19412, 123282, 77247, 30959, 128212, 21961, 100842, 62032, 9570, 59575, 12470, 143418, 91267, 103542, 16935, 110852, 135110, 71431, 135046, 11871, 138911, 6975}

{66362, 585110, 590506, 460882, 318754, 279840, 260585, 54750, 425651, 53180, 548752, 307055, 268576, 236354, 527160, 634511, 45198, 286477, 186731, 188480, 420504, 79878, 317681, 383525, 406837, 517291, 406210, 405492, 574919, 95010, 633180, 167446, 463071, 268416, 292406, 141811, 603459, 461121, 453893, 119827, 156792, 241528, 142859, 142832, 588201, 12937, 383911}

{997662, 988761, 988542, 983047, 963025, 980459, 992099, 990673, 970051, 998156, 969669, 953432, 926964, 928724, 959196, 955839, 995146, 978947, 996806, 938015, 967564, 935198, 981042, 931065, 953801, 946726, 957004, 978597, 935816, 950219, 947805, 934056, 987326, 963294, 989434, 998131, 957040, 950409, 942799, 952384, 955846, 978610, 963790, 962824, 932265, 942676, 951342}

{959314, 949916, 999209, 998371, 936106, 998592, 990877, 931324, 955780, 972073, 984565, 945247, 935108, 949586, 949705, 994953, 990640, 999707, 949839, 972397, 961108, 958024, 975620, 940124, 967586, 930275, 930816, 972340, 972989, 954052, 939417, 960885, 986876, 992357, 939452, 970155, 972004, 987525, 999320, 956276, 957781, 957771, 984401, 982748, 989260, 982545, 996872}

289992

Returns: {143418, 634511, 143419, 924503 }
{258124, 262486, 75425, 21113, 235246, 357008, 221244, 174811, 428474, 9247, 143288, 34643, 153114, 119865, 87852, 91863, 2389, 357237, 298866, 328380, 273481, 170282, 140622, 54544, 397393, 78751, 244370, 126670, 93512, 97495, 248604, 27203, 221694, 195521}

{242253, 331977, 283158, 38954, 48273, 72961, 291982, 328791, 385833, 67200, 191529, 2582, 72757, 276401, 237907, 268409, 287041, 57646, 5792, 136390, 308339, 380446, 322435, 49320, 188271, 312243, 333934, 159090, 346537, 183381, 269621, 226954, 19840, 114805}

{997053, 969325, 981731, 974368, 990969, 980089, 998345, 983850, 967771, 996166, 975144, 993472, 986863, 996243, 974126, 997386, 974731, 992907, 975650, 966752, 987582, 980747, 999482, 993155, 984925, 979572, 992786, 992885, 982780, 971789, 993220, 977355, 994289, 982298}

{585213, 979422, 856542, 865596, 634848, 915350, 753204, 472567, 617864, 774170, 744984, 987158, 814361, 543261, 946016, 519931, 498825, 711702, 454212, 704335, 857175, 828085, 518729, 539190, 883049, 938329, 919385, 835494, 892724, 593039, 777949, 982472, 555350, 979631}

25

Returns: {428474, 385833, 428475, 385858 }
{108572, 760, 183357, 177507, 97166, 101912, 30244, 84371}

{211013, 208611, 126943, 309956, 301814, 182564, 201540, 141188}

{942638, 919443, 924281, 961385, 938095, 953070, 915631, 923530}

{795557, 769974, 662558, 987981, 994668, 757516, 913878, 939392}

747727996

Returns: {183357, 309956, 186895, 521298 }
{46176, 105713, 44642, 53010, 85008, 27207, 8139, 60546, 33963, 17315, 38303, 63412, 116070, 84759, 74567, 87889, 67977, 80832, 95910, 37693, 59545}

{39299, 37631, 14338, 20814, 8031, 17026, 2480, 15208, 28103, 35872, 36937, 32234, 39553, 26801, 15798, 30358, 1089, 5815, 29642, 12231, 12916}

{399048, 697588, 237764, 749961, 272371, 717537, 986150, 737952, 500242, 868818, 621022, 941510, 530217, 593066, 635335, 391270, 330069, 277925, 906714, 849177, 508134}

{982178, 994725, 988909, 986051, 993508, 994705, 988743, 996680, 988380, 982373, 992006, 988992, 985331, 990455, 993181, 990634, 997532, 985373, 993385, 982706, 994987}

2

Returns: {116070, 39553, 116071, 39555 }
{659274, 400875, 489940, 36662, 622712, 938927, 707427, 600028, 332168, 188297, 488468, 52497, 160068, 465743, 817430, 199058, 21867, 53749, 152215, 527795, 391586}

{547675, 524805, 830388, 439003, 121384, 404949, 20696, 144605, 699908, 72347, 278674, 113579, 56978, 100184, 169265, 201576, 120286, 347138, 233693, 104783, 358154}

{967715, 542542, 577678, 151235, 851957, 951344, 752821, 687568, 353956, 797868, 664908, 877283, 958708, 681995, 891582, 389600, 287062, 900497, 401140, 956921, 767403}

{723029, 731934, 868833, 961090, 215103, 426062, 969532, 482805, 935377, 604385, 282938, 135026, 357873, 547726, 803732, 543296, 891341, 677504, 780501, 874010, 752342}

9909707

Returns: { }
{26746, 34879, 32959, 26721, 45473, 25123, 11115, 35309, 1430, 16893, 54047, 21994, 5246, 32369, 17735, 5953, 46864, 41360, 48147, 27374, 756, 43472, 7245, 5762, 14885, 25970, 10736, 46603, 45540, 37303, 44794, 19368}

{600436, 220106, 605334, 396027, 24088, 351408, 229374, 117575, 193739, 474729, 685728, 463537, 540946, 735725, 629628, 451408, 53740, 406181, 415936, 366835, 263773, 363370, 309730, 102575, 221204, 378083, 461128, 168717, 664165, 242904, 104193, 725818}

{947273, 951186, 923035, 996116, 953596, 977575, 950709, 877247, 962751, 872505, 955840, 875036, 878619, 965525, 878371, 903099, 953096, 945199, 952490, 945250, 959301, 885686, 980347, 923396, 985434, 908486, 943649, 906616, 927606, 876345, 985648, 938909}

{991011, 996700, 987146, 995330, 986009, 995934, 996766, 991962, 996497, 992307, 994999, 999642, 998361, 993899, 988502, 997238, 997776, 995656, 993684, 998890, 992253, 992922, 999341, 996191, 985917, 991153, 985714, 991702, 995859, 997630, 991894, 987958}

49156579902

Returns: {54047, 735725, 252886, 982943 }
{386905, 785482, 114990}

{348908, 298984, 60514}

{393186, 983251, 885722}

{886650, 768046, 525078}

8648496200

Returns: { }
{253, 799, 1010, 5881, 6462, 2906, 1251, 3342}

{379088, 316836, 425700, 333550, 438310, 8908, 349220, 159634}

{971338, 604818, 622541, 636993, 705512, 723459, 998340, 823649}

{930584, 864521, 846581, 896840, 785129, 920716, 798904, 809868}

37750

Returns: {6462, 438310, 6463, 476060 }
{44853, 32522, 49632, 18779, 51546, 15058, 40405, 45715, 16757, 40754, 56620, 20245, 25157, 37001, 3950, 43240, 41573, 46725, 20375, 14587, 36189, 22155, 56131, 11265, 11172, 40524, 27779, 8643, 35454, 53654, 20991, 14930, 46256, 46684, 58532, 9987}

{591086, 318001, 316159, 101234, 300017, 222656, 412803, 399179, 386020, 410766, 340443, 522598, 135028, 399002, 55697, 338901, 422686, 60638, 540462, 239256, 418432, 34569, 247706, 449592, 524634, 599587, 583006, 231658, 165522, 350250, 79984, 366672, 455139, 524436, 407046, 39057}

{880092, 692464, 798983, 826750, 776505, 692958, 793135, 994397, 722761, 811406, 809848, 984033, 769076, 961595, 804744, 881191, 813646, 798857, 731500, 803104, 723807, 932027, 863818, 851701, 753131, 906123, 836661, 931963, 978117, 978925, 986463, 782652, 692632, 966222, 815356, 979283}

{906096, 918007, 810172, 785825, 846119, 980721, 794035, 894647, 778349, 793786, 974681, 897228, 935509, 950737, 800967, 878500, 751709, 785340, 962266, 804184, 917144, 943285, 798352, 909328, 974272, 917625, 892641, 949799, 860164, 817351, 751329, 921851, 896797, 836289, 939431, 885006}

9683287742

Returns: { }
{242253, 8818, 318339, 330290, 458182, 49455, 302638}

{69749, 130980, 191012, 42389, 358705, 315449, 385882}

{970638, 952756, 960717, 954153, 997850, 948392, 945685}

{888777, 785490, 718163, 922403, 568940, 654189, 929688}

12393219984

Returns: {458182, 385882, 537718, 541701 }
{402604, 509810, 118336, 132837, 274019, 129083, 567665, 344545, 463603, 19669, 192721, 119689, 41635, 485735, 262887, 244869, 564889, 389453, 381116, 73179, 156103, 259642, 197022, 174829, 104634, 115312, 178316, 142131, 567745, 205598, 36581}

{187743, 290227, 1086, 93384, 257301, 430158, 274737, 264503, 390683, 167585, 233043, 23608, 55287, 271425, 320256, 359623, 188646, 252535, 85486, 315170, 389879, 295341, 357487, 348896, 281013, 342386, 277713, 93065, 10631, 302001, 45138}

{992535, 991661, 997896, 999370, 992522, 995368, 994335, 996227, 997268, 997944, 999931, 999980, 992676, 994239, 998514, 993592, 997121, 997593, 998879, 992419, 994565, 994220, 997715, 992847, 994256, 995129, 999410, 994706, 997722, 997981, 994952}

{909340, 979939, 985421, 928861, 904944, 924070, 892596, 986305, 937440, 910502, 932157, 935375, 951073, 911200, 997896, 954263, 897950, 935652, 949297, 957279, 950621, 933229, 942527, 950674, 964463, 937229, 945366, 988854, 944255, 999044, 918525}

112273631151

Returns: {567745, 430158, 872698, 798325 }
{91252, 68556, 97345, 130216, 11713, 91041, 130399, 11365, 67455, 51211, 69144, 41926, 109079, 10734, 3655, 53255, 114636, 42921, 86285, 87501, 36445, 115503, 23791, 106268, 81312, 22319, 77900, 42097, 1983, 130063, 13031, 66470}

{414935, 349154, 333659, 352998, 311629, 319640, 357984, 59844, 555254, 639629, 146358, 331629, 67700, 185326, 215529, 521219, 399556, 312971, 441530, 605095, 283048, 564872, 52205, 614708, 472447, 375713, 98483, 485961, 486609, 376757, 184661, 78277}

{792078, 776552, 820291, 815623, 922262, 919751, 772163, 796309, 904090, 996420, 959737, 884661, 857314, 788504, 789844, 783917, 877199, 865222, 805167, 747227, 762923, 776400, 936221, 969965, 749327, 855084, 778333, 984769, 902995, 888884, 762026, 907922}

{958263, 988721, 914364, 981650, 853931, 808693, 788617, 839723, 811067, 986555, 933477, 786720, 910762, 722518, 737148, 908979, 762099, 991249, 864658, 754956, 990802, 954237, 758037, 763466, 842055, 741644, 799471, 742644, 868430, 962609, 990740, 722740}

6814153270

Returns: {130399, 639629, 216605, 718674 }
{105344, 12038, 8171, 77904, 24483, 98645, 132458, 87612, 19693, 84533, 48566, 97478, 101939, 109306, 26840, 121048, 97482, 24591, 76097, 42361, 21169, 50325, 27169, 90513}

{11099, 139185, 187836, 17628, 282219, 394297, 299863, 341039, 353432, 43197, 339387, 272866, 264220, 324721, 111041, 18942, 191061, 214939, 295931, 85026, 43733, 213529, 327392, 377517}

{665930, 899424, 814575, 916452, 953417, 705158, 938618, 918617, 709588, 975115, 762664, 802979, 950812, 683123, 915102, 608898, 950829, 816821, 724513, 845155, 684383, 755775, 942889, 771440}

{980746, 956869, 672290, 873377, 727668, 732242, 807048, 863299, 767601, 840758, 926465, 702754, 842618, 751910, 625742, 954703, 813642, 899479, 671444, 931595, 600079, 956850, 961180, 760741}

13660627494

Returns: { }
{304400, 392334, 102567, 428314, 50842, 226970, 426364, 524501, 203153, 276524, 409544, 374056, 76994, 403945, 324976, 271630, 529071, 43653, 465217, 373864, 405003, 417389, 353932, 290258, 511718, 482991, 316263, 309489, 112438, 511245, 87231, 353379, 204496}

{28117, 63149, 44942, 89396, 4726, 12580, 61077, 42830, 15798, 104362, 3279, 23383, 45766, 5603, 18848, 109316, 38026, 103805, 60055, 5548, 38895, 4146, 74262, 51278, 18564, 43775, 34309, 3777, 99531, 56023, 1791, 19223, 89282}

{681364, 650712, 983786, 933196, 797365, 804824, 925153, 945392, 849149, 690276, 793416, 704559, 937158, 757002, 695454, 988101, 925803, 693278, 988213, 595991, 602958, 723902, 808183, 759610, 832558, 598328, 810009, 889178, 901947, 892844, 543799, 974373, 760455}

{997011, 961106, 991618, 987587, 948912, 960006, 952580, 981425, 989769, 979455, 956739, 950348, 956434, 945052, 997324, 958289, 935293, 963641, 994248, 973238, 977019, 985392, 937427, 997016, 987699, 933388, 997340, 979781, 931132, 985784, 960854, 994807, 978533}

665034960

Returns: {529071, 109316, 529927, 886226 }
{96020, 124506, 5917, 73295, 12566, 124734, 32371, 118899, 132763, 16453, 126753, 124840, 60114, 125853, 106311, 128681, 59637, 4860, 61659, 73229, 35116, 4816, 36297, 127949, 18065, 27457, 86024, 9800, 79549, 132020, 61224, 59840, 48414, 141206, 146317, 49405, 50485, 56259, 67045, 50762, 116102}

{18039, 311, 8846, 9428, 10814, 16077, 11707, 1368, 2664, 7728, 4938, 6519, 561, 8395, 7690, 127, 7191, 11614, 18812, 10326, 17511, 5514, 16307, 19600, 10767, 7680, 17354, 13713, 5003, 6721, 12474, 14265, 5232, 19602, 3193, 16102, 3690, 140, 2527, 19342, 15024}

{951081, 785851, 839384, 962523, 970714, 770120, 918613, 921078, 932197, 991723, 832758, 736126, 800438, 717592, 849639, 855517, 791166, 779643, 919854, 908647, 912818, 884523, 852584, 719539, 794708, 828066, 789941, 813079, 845777, 839984, 977847, 815421, 989850, 750494, 887360, 842464, 973182, 736475, 920717, 786142, 841514}

{682412, 418419, 804151, 926440, 558649, 602773, 663878, 374702, 846719, 884051, 403626, 438826, 461590, 684110, 547804, 655366, 488766, 382484, 763165, 628777, 641757, 282403, 376492, 598341, 963711, 612311, 845352, 917419, 974431, 964405, 393106, 410051, 483227, 539291, 345525, 788444, 605993, 629322, 249704, 875762, 696132}

36639311649

Returns: {146317, 19602, 327636, 221673 }
{312800, 58199, 77699, 209323, 198958, 262744, 340050, 295140, 79335, 124645, 291120, 246239, 47246, 5750, 136924, 307963, 138803, 278332, 284383}

{36339, 231472, 56869, 39601, 174138, 201295, 99165, 22806, 182064, 11766, 200174, 126382, 71285, 13578, 202421, 228850, 86070, 49435, 117400}

{730157, 959925, 845206, 791818, 890943, 471499, 734546, 692285, 893403, 881033, 777387, 859237, 966063, 874558, 706813, 733846, 736000, 989868, 437941}

{592106, 576199, 633277, 703675, 547735, 391103, 369739, 692689, 424320, 621824, 810182, 794276, 788212, 681429, 458643, 902952, 877422, 892112, 949230}

333306729

Returns: {340050, 231472, 342563, 364105 }
{10228, 17210, 11419, 16634, 9108, 14295, 20650, 17248, 4985, 20096, 2093, 10877, 17442, 11810, 1616, 16024, 13409, 18974, 5932, 12769, 9954, 17830, 13449, 17644, 6990, 8445, 14582, 15537, 1078, 5199, 6312, 1288, 4294, 49, 3774, 8587, 6716, 19842, 3892, 9905, 15620, 18895, 4541, 19005, 6717, 19444, 18035}

{33409, 11974, 20589, 1584, 33846, 23190, 20791, 30713, 11586, 24829, 26468, 4873, 1115, 3955, 3472, 35170, 6795, 36842, 31071, 20172, 16870, 4463, 21672, 4284, 17288, 30850, 11679, 2443, 23025, 12859, 14310, 2988, 20045, 36121, 3080, 31593, 73, 886, 37594, 23458, 5592, 25242, 25814, 12571, 36567, 33788, 2288}

{801249, 744467, 629073, 723002, 469542, 715121, 873173, 454643, 493589, 662049, 598029, 767650, 423350, 721904, 902498, 989415, 809648, 753836, 359344, 266617, 406381, 723131, 931155, 921869, 783908, 389075, 356495, 365148, 361367, 650448, 413045, 982163, 676119, 873238, 735493, 484609, 269485, 382453, 353267, 754733, 568649, 308670, 759200, 382381, 699564, 457880, 905661}

{955932, 954158, 888932, 898552, 836393, 959950, 868234, 916696, 978250, 855402, 840343, 950502, 820748, 832489, 922513, 859518, 981621, 973200, 906297, 896570, 973257, 970643, 975464, 896520, 816318, 972430, 886667, 982912, 870317, 955837, 857745, 909580, 954429, 821647, 847664, 926801, 923896, 947823, 852474, 858187, 906785, 979254, 852097, 842229, 936206, 936505, 845010}

156147347200

Returns: {20650, 37594, 230210, 782714 }
{561248, 116341, 157561, 17800, 58647, 310996, 699915, 96573, 266366, 406340}

{243894, 142453, 18735, 486774, 318952, 20921, 454765, 512884, 348891, 676852}

{829905, 350696, 320678, 401400, 954862, 313426, 985419, 906102, 300437, 820735}

{752524, 632801, 728342, 517578, 319307, 78869, 576369, 952553, 442364, 694866}

1539312825

Returns: { }
{110702, 245815, 375355, 380234, 163587, 287536, 137165, 94270, 108888, 366368, 169912, 118820, 103365, 172378, 115570, 84358, 251374, 314583, 387322, 333744, 304046, 196807, 377571, 339362, 311415, 214647, 301622, 335975, 285811, 50991}

{373562, 258323, 294173, 34222, 451872, 270108, 188309, 23640, 472878, 45669, 169148, 458767, 398231, 28597, 379369, 198035, 176150, 30922, 453016, 281314, 167557, 165912, 7460, 302346, 463822, 463615, 172157, 107, 387121, 233432}

{748356, 854009, 806240, 734829, 963992, 957742, 823568, 927748, 894458, 907474, 794338, 915224, 840778, 991420, 775791, 958637, 735695, 820676, 863872, 952227, 941798, 760790, 882135, 920491, 869302, 845361, 966901, 782897, 727366, 955570}

{877065, 996723, 926426, 916345, 954656, 882524, 979118, 951101, 977230, 944969, 948304, 927114, 929755, 905665, 890945, 986372, 954408, 923883, 878492, 920369, 875401, 993073, 967806, 979745, 908269, 962790, 887570, 897004, 899381, 959788}

1461969488

Returns: {387322, 472878, 392318, 765506 }
{20825, 17231, 10205, 22505, 18271, 18361, 25273, 16244, 9943, 33985, 34385, 32985, 28802, 4752, 17633, 24615, 30114, 21803}

{616, 14332, 15132, 67114, 9538, 9627, 62294, 3985, 55097, 55339, 11093, 22717, 56506, 51700, 19596, 67232, 30545, 22973}

{715563, 813317, 809922, 758218, 765915, 824432, 995280, 865808, 895294, 907850, 714138, 968196, 753661, 901693, 958532, 869989, 808217, 980082}

{975298, 970021, 955965, 944983, 998060, 998403, 930962, 937171, 994860, 959784, 970338, 938366, 923508, 965007, 993649, 933165, 962897, 927867}

213586468684

Returns: {34385, 67232, 309637, 843199 }
{250, 2412, 764, 5512, 5051, 1467, 6445, 2892}

{26979, 8376, 1381, 28852, 3847, 4623, 37464, 5126}

{893012, 856725, 676646, 941558, 670480, 974073, 791623, 675103}

{763321, 681701, 934794, 842288, 825897, 540991, 643648, 719706}

411

Returns: {6445, 37464, 6446, 37875 }
{0}

{0}

{2}

{2}

3

Returns: { }
{0 }

{0 }

{1000000 }

{1000000 }

0

Returns: { }
{0 }

{0 }

{1000000 }

{999999 }

0

Returns: {999999, 999999, 1000000, 1000000 }
{1 }

{1 }

{1000000 }

{1000000 }

0

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

{3, 1 }

{4, 2 }

{4, 2 }

0

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

{0 }

{1000000 }

{1000000 }

0

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

{ }

{ }

{ }

0

Returns: { }
{0, 10 }

{0, 10 }

{1, 11 }

{1, 11 }

0

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

{0 }

{1000000 }

{1000000 }

200560490131

Returns: { }
{0 }

{0 }

{999999 }

{1000000 }

0

Returns: {999999, 999999, 1000000, 1000000 }
{0 }

{0 }

{1 }

{1 }

0

Returns: {999999, 999999, 1000000, 1000000 }

Statistics

Problem Statement for "IntersectionArea"

Problem Statement

Definition

Constraints

Examples