Statistics

Problem Statement for "TheSquareCityDiv2"

Problem Statement

John and Brus have found a nice horizontal plane and they built a square city somewhere on the plane. The city has n rows and n columns of houses. More precisely, John and Brus built a house at each lattice point (x, y) such that 0 ≤ x, y < n.

The winter is coming. Different houses have different heating systems and thus the temperatures inside them are distinct. You are given the int[] t with n*n elements. The temperature inside the house at (x, y) is t[x*n + y] degrees.

Outside there is a lot of snow and the only paths in the snow are along coordinate axes. Thus, moving from the house at (x1, y1) to the house at (x2, y2) takes |x1 - x2| + |y1 - y2| minutes. Additionally, it's freezing outside, so a person can only stay outside for at most r consecutive minutes.

Initially there is exactly one person living in each house. Each person then repeats the following process: They find the warmest house they can reach in a single trip, and they move there. The people repeat the action until there is no warmer house within r minutes of travel from their current house.

Find two values:
  • a = the number of houses that will contain at least one person once everyone stops moving
  • b = the maximal number of people who will share the same house
Return a int[] with exactly two elements: {a, b}.

Definition

Class:
TheSquareCityDiv2
Method:
find
Parameters:
int, int[]
Returns:
int[]
Method signature:
int[] find(int r, int[] t)
(be sure your method is public)

Constraints

  • n will be between 1 and 20, inclusive.
  • r will be between 1 and 40, inclusive.
  • t will contain exactly n*n elements.
  • Each element of t will be between 1 and 1,000, inclusive.
  • All elements of t will be distinct.

Examples

  1. 1

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

    Returns: {4, 4 }

    There are nine houses in the city. We will identify them by the temperature inside. I.e., "house x" means "the house with temperature x inside". People from house 1 and house 5 will move to house 9 and stay there. The person from house 3 will first move to house 5 and then to house 9. People from house 2 and house 4 will move to house 8 and stay there. All other people (the ones who start in houses 6, 7, 8, and 9) will not move at all. In the end there will be 4 non-empty houses (houses 6 through 9) and the most occupied house will be house 9 with 4 inhabitants.

  2. 2

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

    Returns: {2, 6 }

    This is the same city but the people can stay outside for two minutes at a time. In the end, three people will end in house 8 and the other six will reach house 9.

  3. 7

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

    Returns: {1, 9 }

    Now since r is large everyone will move directly to house 9.

  4. 3

    { 59, 22, 2, 17, 77, 43, 67, 16, 49, 51, 46, 61, 4, 9, 42, 12, 80, 82, 24, 29, 1, 27, 63, 65, 26, 10, 28, 83, 7, 73, 8, 47, 37, 23, 38, 75, 54, 71, 58, 78, 21, 45, 35, 81, 48, 41, 44, 52, 32 }

    Returns: {5, 20 }

  5. 1

    {34}

    Returns: {1, 1 }

  6. 10

    {61}

    Returns: {1, 1 }

  7. 1

    {39, 13, 81, 10, 103, 56, 43, 9, 34, 106, 78, 40, 3, 86, 77, 79, 122, 87, 63, 19, 116, 67, 85, 42, 75, 7, 61, 57, 4, 68, 5, 32, 101, 73, 121, 46, 37, 74, 38, 48, 83, 100, 54, 50, 71, 89, 28, 108, 128, 104, 88, 15, 112, 66, 12, 84, 53, 125, 118, 18, 55, 111, 123, 45, 8, 115, 33, 97, 117, 44, 95, 64, 124, 119, 69, 30, 2, 59, 110, 36, 41, 6, 120, 113, 98, 90, 52, 70, 20, 76, 16, 26, 24, 80, 22, 35, 47, 65, 105, 102, 92, 82, 93, 58, 91, 114, 21, 27, 17, 1, 14, 60, 31, 51, 23, 126, 107, 72, 94, 49, 109}

    Returns: {24, 15 }

  8. 1

    {759, 67, 81, 469, 730, 433, 7, 499, 80, 533, 479, 21, 347, 733, 445, 584, 150, 411, 436, 39, 264, 148, 439, 241, 664, 608, 324, 363, 156, 614, 721, 302, 221, 507, 85, 350, 299, 370, 706, 115, 246, 689, 327, 539, 30, 583, 31, 274, 697, 192, 378, 405, 682, 557, 317, 601, 269, 631, 417, 20, 605, 653, 268, 431, 295, 72, 678, 90, 626, 332, 211, 735, 239, 669, 399, 691, 497, 537, 313, 736, 121, 677, 421, 255, 282, 567, 599, 183, 312, 267, 702, 447, 624, 170, 586, 48, 323, 745, 509, 493, 611, 367, 413, 261, 629, 742, 161, 37, 728, 761, 260, 147, 720, 77, 306, 710, 661, 424, 559, 627, 718, 342, 391, 512, 419, 727, 377, 462, 488, 339, 111, 716, 401, 130, 386, 565, 729, 263, 679, 687, 690, 610, 165, 344, 660, 355, 236, 352, 680, 228, 167, 61, 487, 253, 258, 574, 725, 283, 748, 670, 369, 359, 520, 545, 530, 84, 529, 435, 581, 240, 632, 365, 747, 42, 181, 510, 316, 414, 666, 298, 195, 739, 357, 193, 633, 460, 226, 514, 569, 266, 672, 375, 731, 373, 218, 649, 69, 701, 686, 406, 622, 477, 640, 470, 726, 528, 176, 286, 516, 543, 519, 449, 374, 392, 705, 9, 73, 475, 330, 589, 259, 376, 754, 213, 118, 305, 580, 4, 74, 337, 619, 384, 210, 194, 502, 500, 498, 595, 416, 92, 722, 108, 116, 562, 216, 372, 723, 738, 351, 683, 402, 341, 634, 202, 120, 244, 671, 625, 573, 526, 334, 461, 724, 33, 662, 287, 535, 136, 292, 8, 636, 459, 180, 276, 641, 623, 171, 173, 310, 704, 740, 385, 174, 106, 248, 707, 71, 407, 289}

    Returns: {70, 11 }

  9. 1

    {60, 219, 266, 117, 123, 303, 61, 200, 14, 187, 188, 121, 222, 126, 297, 289, 275, 177, 27, 233, 180, 82, 107, 211, 167, 241, 129, 281, 244, 41, 133, 89, 286, 307, 87, 302, 3, 19, 52, 143, 51, 125, 26, 80, 185, 254, 320, 138, 232, 217, 311, 261, 252, 5, 324, 220, 24, 65, 242, 291, 54, 20, 290, 262}

    Returns: {13, 12 }

  10. 1

    {252, 46, 346, 80}

    Returns: {1, 4 }

  11. 1

    {299, 368, 205, 115}

    Returns: {1, 4 }

  12. 1

    {162, 273, 56, 203}

    Returns: {1, 4 }

  13. 1

    {220, 592, 418, 797, 368, 23, 62, 553, 625, 719, 805, 675, 816, 627, 558, 324, 428, 768, 701, 159, 474, 421, 620, 476, 775, 752, 15, 280, 452, 638, 731, 583, 290, 453, 405, 137, 334, 221, 235, 778, 278, 298, 433, 493, 173, 327, 607, 83, 629, 25, 655, 78, 198, 301, 318, 24, 762, 482, 406, 100, 670, 57, 374, 287, 115, 665, 366, 495, 597, 111, 541, 247, 791, 102, 424, 711, 147, 568, 760, 9, 692, 545, 688, 632, 434, 484, 732, 504, 128, 774, 376, 50, 231, 440, 790, 745, 119, 349, 138, 508, 445, 350, 393, 761, 612, 316, 551, 288, 707, 595, 277, 783, 303, 142, 591, 635, 524, 94, 306, 496, 180, 715, 54, 589, 468, 289, 815, 399, 232, 355, 740, 486, 519, 617, 618, 662, 530, 563, 279, 531, 710, 782, 767, 52, 401, 90, 624, 172, 108, 321, 384, 603, 133, 12, 310, 131, 302, 27, 269, 274, 205, 230, 480, 96, 573, 363, 46, 654, 438}

    Returns: {39, 14 }

  14. 1

    {42, 903, 304, 879, 910, 950, 494, 591, 722, 127, 98, 17, 847, 665, 88, 608, 114, 189, 478, 272, 308, 472, 582, 226, 302, 26, 894, 706, 200, 540, 152, 305, 480, 543, 912, 340, 773, 780, 425, 818, 317, 447, 46, 378, 581, 612, 409, 237, 173, 92, 786, 774, 154, 454, 186, 553, 983, 271, 533, 444, 230, 128, 716, 124, 167, 313, 573, 505, 696, 260, 578, 607, 530, 837, 439, 606, 408, 438, 293, 767, 726, 213, 391, 22, 611, 47, 85, 936, 35, 380, 91, 675, 52, 692, 705, 720, 674, 848, 102, 39, 575, 917, 344, 843, 846, 298, 411, 883, 625, 542, 630, 2, 516, 951, 129, 691, 288, 192, 469, 766, 732, 431, 146, 809, 202, 96, 668, 395, 70, 97, 38, 694, 616, 326, 306, 712, 633, 14, 342, 327, 976, 785, 872, 221}

    Returns: {29, 11 }

  15. 1

    {664, 521, 855, 435, 581, 423, 512, 486, 234, 929, 880, 269, 252, 719, 950, 848, 966, 220, 786, 878, 160, 871, 378, 35, 934, 921, 431, 802, 549, 58, 620, 771, 930, 636, 789, 170, 204, 703, 92, 376, 482, 327, 196, 281, 752, 768, 615, 55, 473, 750, 514, 235, 496, 948, 605, 31, 516, 582, 185, 670, 317, 243, 112, 860}

    Returns: {13, 12 }

  16. 1

    {8, 33, 148, 142, 121, 39, 65, 120, 9, 146, 38, 54, 94, 141, 24, 2, 102, 25, 59, 27, 108, 31, 107, 128, 12, 78, 110, 41, 69, 77, 156, 136, 119, 51, 55, 66, 86, 83, 76, 5, 32, 64, 137, 124, 158, 153, 61, 81, 101}

    Returns: {8, 14 }

  17. 1

    {126, 250, 26, 184, 211, 199, 36, 246, 7, 151, 14, 48, 201, 196, 32, 157, 210, 25, 84, 24, 39, 183, 88, 221, 23}

    Returns: {6, 6 }

  18. 1

    {106, 588, 587, 743, 114, 742, 153, 577, 718, 774, 377, 187, 281, 770, 710, 628}

    Returns: {2, 13 }

  19. 1

    {96, 235, 735, 207, 574, 174, 481, 777, 747, 513, 99, 39, 357, 140, 642, 176, 495, 44, 731, 136, 202, 86, 170, 809, 214, 171, 490, 456, 708, 603, 606, 686, 445, 34, 149, 414}

    Returns: {8, 12 }

  20. 1

    {85, 42, 177, 61, 169, 202, 45, 134, 259, 236, 324, 7, 129, 233, 226, 194, 294, 320, 286, 189, 84, 122, 238, 52, 208, 282, 225, 248, 221, 31, 260, 5, 120, 155, 168, 188, 305, 234, 135, 128, 307, 316, 94, 103, 110, 108, 254, 22, 176, 126, 93, 182, 218, 8, 105, 25, 53, 187, 29, 308, 242, 124, 269, 4, 190, 283, 228, 292, 264, 261, 166, 300, 173, 217, 210, 90, 147, 163, 89, 18, 26, 64, 157, 47, 59, 223, 268, 306, 36, 39, 81, 44, 253, 216, 12, 195, 133, 309, 160, 95, 82, 88, 102, 204, 247, 256, 279, 152, 290, 62, 78, 167, 34, 277, 274, 24, 311, 297, 310, 235, 175, 245, 69, 98, 273, 241, 181, 97, 209, 74, 206, 86, 185, 87, 291, 112, 302, 224, 250, 296, 271, 270, 43, 219, 125, 212, 304, 285, 145, 130, 171, 198, 184, 154, 106, 40, 118, 137, 11, 2, 111, 54, 121, 272, 140, 153, 162, 205, 41, 141, 165, 240, 65, 215, 116, 72, 318, 30, 196, 178, 231, 214, 27, 51, 100, 80, 32, 38, 179, 9, 243, 104, 96, 230, 17, 20, 66, 301, 127, 113, 193, 143, 131, 258, 151, 117, 119, 249, 3, 203, 246, 136, 10, 281, 276, 201, 114, 299, 251, 255, 71, 315, 76, 199, 200, 284, 197, 174, 16, 288, 101, 252, 161, 321, 57, 159, 75, 109, 46, 164, 186, 148, 183, 172, 267, 257, 144, 58, 317, 56, 60, 278, 275, 313, 107, 14, 323, 115, 265, 289, 237, 314, 191, 207, 99, 15, 77, 325, 229, 244, 49, 92, 70, 67, 138, 295, 158, 170, 303, 222, 23, 232, 28, 50, 287, 35, 21, 48, 213}

    Returns: {59, 12 }

  21. 6

    {534, 42, 528, 38, 633, 178, 144, 29, 114, 607, 241, 630, 443, 503, 581, 555, 389, 264, 193, 59, 377, 566, 260, 139, 525, 731, 748, 432, 793, 770, 21, 108, 309, 584, 547, 154, 125, 551, 477, 532, 464, 308, 708, 164, 548, 270, 96, 493, 435, 742, 422, 44, 345, 663, 39, 642, 717, 403, 380, 518, 627, 682, 629, 148, 408, 375, 111, 556, 378, 145, 288, 195, 398, 701, 213, 561, 775, 182, 661, 120, 137, 458, 696, 357, 303, 626, 420, 215, 677, 570, 46, 89, 82, 470, 72, 117, 721, 197, 430, 313, 274, 252, 582, 487, 273, 360, 68, 449, 51, 4, 43, 189, 105, 165, 674, 406, 431, 217, 544, 415, 754, 28, 469, 639, 501, 265, 319, 596, 481, 407, 10, 128, 437, 90, 324, 204, 22, 171, 586, 491, 597, 512, 127, 180, 181, 338, 619, 335, 540, 778, 166, 262, 617, 552, 205, 58, 543, 499, 601, 159, 440, 281, 223, 235, 609, 688, 216, 498, 249, 272, 760, 772, 99, 516, 237, 576, 239, 277, 222, 461, 331, 755, 709, 454, 538, 13, 691, 554, 526, 396, 134, 316, 257, 419, 752, 343, 342, 456, 76, 686, 658, 67, 387, 255, 385, 383, 169, 251, 508, 167, 158, 23, 780, 192, 637, 488, 161, 794, 207, 298, 5, 460, 317, 712, 246}

    Returns: {4, 77 }

  22. 2

    {46, 76, 2, 187, 106, 70, 73, 4, 27, 6, 181, 127, 60, 39, 168, 176, 59, 55, 194, 167, 117, 81, 51, 23, 5, 125, 36, 152, 119, 62, 178, 151, 30, 8, 50, 94, 25, 19, 135, 93, 108, 183, 134, 196, 139, 160, 145, 174, 192, 132, 83, 158, 96, 191, 82, 68, 18, 136, 95, 1, 154, 170, 63, 179, 84, 35, 9, 49, 54, 130, 28, 97, 110, 56, 43, 10, 180, 71, 163, 141, 118, 75, 88, 100, 3, 104, 159, 66, 150, 124, 105, 126, 171, 144, 48, 92, 26, 142, 140, 7, 153, 33, 120, 40, 17, 44, 98, 156, 175, 123, 113, 87, 15, 38, 146, 14, 85, 31, 162, 65, 182, 80, 186, 41, 157, 86, 131, 16, 78, 114, 53, 67, 32, 42, 111, 24, 77, 195, 164, 109, 177, 143, 184, 91}

    Returns: {13, 18 }

  23. 4

    {392, 270, 146, 633, 311, 125, 288, 502, 237, 100, 42, 168, 291, 405, 135, 410, 16, 51, 165, 595, 302, 189, 282, 429, 261, 309, 418, 314, 190, 46, 566, 564, 656, 605, 123, 424, 659, 254, 284, 464, 634, 278, 525, 91, 321, 145, 609, 521, 492, 366, 248, 495, 9, 227, 480, 474, 592, 276, 536, 266, 74, 556, 116, 473, 90, 579, 267, 512, 104, 242, 585, 202, 232, 155, 245, 83, 470, 610, 37, 124, 509, 88, 335, 204, 228, 373, 188, 130, 422, 103, 358, 39, 529, 624, 89, 453, 230, 138, 447, 597, 588, 244, 368, 36, 570, 646, 182, 172, 175, 469, 637, 341, 660, 11, 246, 97, 401, 243, 134, 240, 649, 367, 344, 444, 161, 404, 154, 498, 177, 466, 372, 606, 196, 57, 616, 192, 499, 198, 186, 167, 462, 539, 29, 547, 128, 139, 14, 24, 455, 532, 30, 548, 164, 203, 256, 304, 370, 359, 627, 446, 390, 273, 247, 75, 149, 426, 260, 47, 322, 413, 181, 221, 383, 38, 114, 639, 442, 76, 485, 389, 275, 663, 122, 574, 551, 355, 300, 349, 279, 618, 546, 576, 458, 85, 580, 8, 382, 193, 658, 524, 602, 317, 141, 655, 354, 481, 18, 365, 263, 259, 7, 583, 252, 183, 299, 549, 34, 400, 533, 272, 557, 194, 59, 222, 670}

    Returns: {7, 76 }

  24. 2

    {752, 611, 223, 449, 153, 574, 637, 958, 41, 415, 600, 60, 313, 445, 241, 137, 17, 747, 674, 662, 555, 766, 345, 680, 277, 814, 193, 810, 416, 903, 644, 156, 289, 222, 677, 885, 930, 849, 748, 95, 351, 833, 367, 975, 754, 788, 743, 332, 484, 760, 235, 755, 261, 219, 870, 519, 103, 943, 5, 816, 212, 98, 763, 889, 793, 895, 629, 308, 956, 666, 804, 560, 264, 561, 15, 622, 526, 280, 919, 692, 110, 660, 128, 658, 151, 116, 161, 949, 150, 338, 21, 685, 769, 495, 255, 22, 266, 51, 483, 451, 405, 269, 618, 676, 190, 902, 384, 96, 401, 888, 79, 296, 523, 608, 380, 713, 293, 417, 426, 435, 932, 387, 165, 712, 341, 25, 217, 216, 726, 155, 967, 923, 827, 693, 757, 858, 336, 617, 118, 596, 632, 287, 378, 859, 798, 557, 874, 78, 729, 589, 935, 940, 52, 393, 914, 934, 482, 99, 355, 672, 598, 4, 606, 119, 753, 807, 246, 92, 455, 446, 651, 375, 130, 522, 554, 942, 340, 846, 433, 709, 779, 855, 615, 697, 529, 91, 228, 572, 226, 722, 586, 521, 356, 736, 829, 508, 323, 966, 358, 546, 478, 516, 959, 567, 828, 285, 227, 316, 916, 845, 281, 721, 312, 630, 114, 703, 730, 573, 946, 601, 248, 550, 88, 515, 163, 610, 59, 480, 698, 286, 734, 936, 801, 288, 540, 820, 642, 82, 514, 742, 9, 834, 126, 549, 699, 148, 487, 566, 780, 187, 295, 90, 283, 684, 427, 8}

    Returns: {24, 28 }

  25. 7

    {262, 34, 301, 313, 326, 642, 373, 449, 735, 372, 146, 381, 167, 17, 25, 607, 668, 467, 229, 743, 200, 270, 666, 502, 730, 640, 682, 700, 331, 332, 103, 215, 616, 478, 438, 452, 182, 310, 693, 116, 202, 108, 180, 439, 459, 230, 781, 238, 174, 658, 124, 175, 12, 122, 306, 664, 374, 52, 393, 329, 423, 300, 236, 305, 772, 506, 317, 582, 352, 177, 189, 516, 522, 741, 43, 314, 661, 769, 486, 523, 531, 645, 168, 126, 22, 603, 514, 584, 148, 354, 747, 641, 398, 519, 805, 649, 5, 424, 650, 60, 558, 456, 765, 76, 606, 770, 788, 532, 348, 755, 377, 791, 413, 564, 343, 232, 166, 718, 369, 594, 10, 704, 391, 406, 713, 598, 205, 720, 40, 777, 505, 328, 418, 259, 396, 651, 75, 529, 621, 169, 503, 525, 498, 674, 493, 630, 403, 173, 487, 349, 69, 672, 203, 268, 728, 659, 699, 197, 83, 480, 552, 794, 21, 295, 378, 422, 133, 335, 430, 543, 612, 289, 42, 751, 311, 615, 457, 767, 786, 609, 742, 409, 285, 652, 288, 89, 80, 181, 39, 142, 8, 225, 303, 96, 339, 151, 515, 475, 479, 364, 84, 756, 591, 414, 315, 496, 397, 727, 804, 220, 470, 527, 299, 665, 468, 201, 92, 549, 277, 771, 154, 796, 361, 233, 78}

    Returns: {2, 133 }

  26. 9

    {404, 572, 397, 21, 464, 144, 567, 20, 79, 450, 205, 462, 325, 377, 436, 424, 296, 220, 156, 40, 612, 428, 216, 100, 392, 577, 519, 316, 537, 526, 11, 62, 246, 438, 415, 112, 90, 417, 346, 401, 343, 241, 501, 130, 416, 223, 56, 371, 318, 514, 311, 30, 272, 604, 23, 470, 508, 302, 283, 390, 459, 492, 461, 110, 306, 277, 75, 426, 280, 106, 235, 157, 298, 609, 173, 427, 531, 149, 472, 88, 99, 551, 578, 274, 239, 457, 310, 607, 487, 430, 32, 51, 50, 345, 44, 82, 509, 163, 314, 249, 229, 213, 437, 356, 228, 276, 42, 328, 34, 3, 26, 153, 61, 568, 485, 582, 315, 181, 413, 601, 521, 581, 344, 467, 374, 221, 257, 444, 355, 305, 5, 95, 321, 54, 258, 164, 15, 140, 441, 366, 447, 587, 91, 145, 146, 268, 455, 260, 410, 533, 133, 219, 452, 557, 597, 38, 411, 373, 448, 121, 324, 234, 194, 197, 451, 495, 180, 372, 208, 224, 524, 528, 60, 389, 201, 435, 204, 232, 185, 340, 592, 522, 503, 332, 406, 594, 496, 421, 393, 556, 96, 252, 215, 309, 584, 270, 269, 585, 45, 589, 471, 41, 292, 214, 287, 285, 139, 540, 386, 134, 552, 16, 536, 554, 466, 361, 127, 539, 167, 238, 4, 337, 576, 504, 549, 211, 336, 207, 545, 115, 155, 297, 420, 259, 103, 131, 176, 24, 254, 510, 498, 19, 606, 520, 334, 387, 493, 563, 10, 166, 307, 474, 304, 570, 499, 278}

    Returns: {2, 213 }

  27. 5

    {182, 166, 476, 34, 323, 320, 328, 343, 304, 141, 610, 437, 386, 674, 291, 90, 416, 59, 432, 75, 626, 597, 588, 121, 477, 130, 587, 315, 171, 528, 450, 648, 44, 662, 318, 515, 111, 307, 632, 630, 401, 619, 331, 322, 355, 110, 97, 175, 195, 624, 440, 668, 218, 282, 61, 638, 398, 565, 258, 564, 339, 422, 78, 11, 289, 356, 43, 666, 548, 403, 421, 134, 654, 503, 653, 26, 483, 30, 560, 35, 707, 620, 463, 12, 456, 641, 502, 106, 268, 135, 86, 41, 24, 394, 598, 316, 703, 415, 558, 544, 54, 540, 246, 552, 213, 161, 217, 536, 446, 539, 708, 176, 413, 247, 127, 495, 31, 58, 710, 160, 231}

    Returns: {4, 55 }

  28. 17

    {303, 764, 255, 569, 630, 377, 463, 690, 752, 340, 372, 475, 94, 682, 741, 499, 268, 56, 116, 265, 192, 680, 272, 63, 735, 149, 513, 161, 640, 534, 196, 291, 613, 353, 191, 267, 530, 777, 2, 471, 242, 218, 68, 642, 420, 326, 160, 344, 713, 142, 295, 759, 626, 411, 518, 659, 431, 627, 280, 598, 319, 450, 87, 408, 77, 285, 467, 65, 413, 580, 210, 385, 305, 417, 773, 648, 608, 693, 438, 103, 631, 666, 563, 40, 643, 35, 520, 654, 44, 256, 473, 292, 288, 519, 689, 677, 552, 449, 382, 274, 476, 17, 304, 488, 540, 395, 500, 508, 424, 120, 219, 366, 32, 712, 189, 57, 389, 62, 706, 399, 64, 425, 176, 541, 710, 422, 574, 714, 551, 749, 223, 198, 118, 134, 388, 99, 194, 591, 446, 228, 384, 282, 451, 153, 236, 104, 483, 619, 428, 414, 539, 632, 193, 459, 92, 251, 585, 502, 360, 235, 678, 566, 529, 197, 158, 277, 14, 333, 719, 479, 352, 555, 545, 270, 647, 442, 269, 157, 174, 698, 129, 371, 211, 71, 586, 669, 571, 37, 528, 548, 224, 558, 186, 532, 51, 717, 215, 771, 724, 658, 339, 716, 343, 246, 190, 462, 163, 651, 429, 21, 172, 437, 359, 20, 725, 722, 146, 610, 31, 283, 154, 376, 284, 592, 742, 772, 26, 368, 216, 126, 208, 249, 525, 12, 60, 511, 7, 730, 83, 290, 404, 179, 766, 250, 199, 746, 670, 275, 8, 430, 544, 390, 628, 622, 653, 583, 119, 448, 435, 538, 331, 407, 506, 747, 584, 260, 350, 239, 456, 207, 357, 205, 686, 1, 750, 668, 675, 674, 667, 171, 378, 516, 148, 222, 550, 338, 209, 457, 24, 168, 204, 123, 621, 231, 243, 374, 88, 4, 335, 114, 13, 212, 90, 336, 664, 406, 711, 363, 48, 365, 308, 152, 729, 354, 614, 262, 607, 323, 720, 629, 75, 141, 517, 381, 383, 768, 145, 314, 594, 259, 531, 306, 600, 440, 15, 652, 412, 770, 287, 432, 562, 394, 779, 43, 127, 573, 423, 324, 581, 691, 369, 688, 762, 444, 181, 355, 744, 16, 42, 36, 187}

    Returns: {2, 188 }

  29. 7

    {162, 20, 440, 135, 493, 25, 150, 468, 611, 180, 286, 7, 339, 370, 267, 92, 97, 654, 133, 164, 270, 700, 198, 19, 674, 201, 456, 510, 584, 422, 415, 197, 81, 467, 353, 74, 443, 639, 116, 324, 232, 479, 487, 452, 167, 599, 432, 17, 657, 83, 200, 446, 343, 566, 425, 482, 678, 230, 662, 34, 520, 138, 481, 60}

    Returns: {2, 58 }

  30. 10

    {54, 307, 322, 543, 316, 202, 196, 230, 306, 363, 476, 171, 506, 351, 444, 531, 132, 492, 300, 455, 84, 534, 511, 152, 400, 333, 320, 125, 40, 8, 155, 60, 45, 429, 56, 451, 257, 392, 478, 522, 209, 309, 96, 39, 26, 185, 22, 420, 521, 164, 508, 488, 166, 190, 203, 267, 364, 398, 480, 252, 144, 14, 147, 327, 504, 65, 426, 337, 536, 368, 89, 497, 142, 371, 389, 463, 92, 352, 247, 466, 486, 538, 48, 270, 490, 193, 331, 515, 529, 513, 249, 482, 328, 114, 200, 211, 220, 367, 405, 542}

    Returns: {2, 82 }

  31. 24

    {356, 536, 352, 20, 434, 117, 533, 18, 71, 411, 161, 432, 291, 336, 395, 384, 247, 614, 133, 45, 581, 699, 180, 87, 347, 543, 734, 286, 518, 602, 7, 639, 201, 655, 375, 723, 76, 380, 716, 355, 710, 199, 472, 106, 378, 184, 59, 328, 288, 484, 276, 30, 225, 574, 22, 437, 477, 261, 234, 346, 732, 450, 429, 90, 270, 229, 617, 586, 233, 89, 195, 134, 700, 580, 144, 386, 610, 124, 441, 74, 685, 665, 544, 226, 197, 425, 275, 578, 449, 391, 35, 55, 53, 313, 646, 606, 479, 135, 277, 688, 190, 170, 693, 322, 664, 228, 50, 292, 597, 2, 26, 128, 63, 534, 448, 554, 285, 150, 366, 604, 489, 629, 312, 436, 334, 183, 214, 407, 320, 269, 4, 80, 289, 589, 724, 136, 696, 116, 405, 608, 698, 563, 691, 119, 122, 219, 423, 218, 713, 504, 641, 181, 420, 530, 570, 44, 613, 331, 410, 95, 290, 695, 154, 615, 412, 461, 148, 329, 164, 588, 492, 496, 61, 344, 697, 616, 160, 191, 152, 305, 565, 662, 473, 298, 358, 569, 637, 382, 350, 529, 83, 209, 172, 622, 560, 221, 220, 561, 52, 726, 651, 49, 245, 171, 239, 236, 114, 523, 338, 113, 674, 670, 513, 528, 705, 325, 102, 521, 143, 196, 3, 676, 541, 476, 525, 166, 302, 163, 631, 94, 129, 248, 381, 217, 88, 584, 145, 24, 212, 481, 729, 16, 575, 488, 301, 687, 458, 672, 6, 138, 272, 446, 262, 621, 471, 230, 632, 666, 385, 185, 57, 85, 155, 39, 535, 493, 572, 73, 326, 497, 363, 182, 595, 393, 690, 598, 273, 546, 524, 51, 653, 65, 112, 582, 439, 469, 404, 701, 189, 704, 109, 669, 15, 532, 527, 304, 390, 590, 315, 339, 202, 68, 77, 396, 192, 12, 156, 409, 680, 253, 490, 526, 435, 309, 733, 722, 686, 92, 216, 564, 470, 428, 359, 487}

    Returns: {1, 324 }

  32. 21

    {376, 383, 211, 366, 316, 408, 140, 356, 222, 142, 74, 237, 213, 183, 332, 149, 388, 17, 112, 245, 127, 329, 270, 378, 42, 99, 314, 163, 58, 225, 286, 191, 327, 319, 396, 359, 324, 379, 231, 274, 272, 33, 386, 152, 28, 405, 215, 133, 47, 411, 287, 180, 10, 353, 173, 31, 70, 226, 206, 365, 277, 94, 369, 168, 85, 90, 321, 345, 281, 95, 400, 25, 260, 419, 91, 37, 154, 73, 136, 75, 361, 367, 370, 261, 11, 371, 192, 110, 5, 41, 199, 342, 284, 87, 413, 109, 114, 45, 216, 208, 271, 181, 403, 364, 63, 254, 171, 393, 255, 59, 259, 104, 241, 166, 391, 234, 318, 64, 380, 347, 210, 252, 310, 344, 309, 117, 273, 363, 122, 164, 253, 71, 137, 144, 291, 395, 60, 242, 394, 13, 351, 138, 46, 265, 410, 401, 372, 325, 201, 38, 165, 100, 375, 349, 93, 337, 336, 322, 22, 299, 338, 293, 220, 174, 354, 275, 297, 312, 258, 126, 326, 232, 302, 229, 402, 170, 79, 169, 296, 77, 221, 121, 304, 7, 233, 35, 360, 116, 14, 392, 120, 218, 81, 357, 49, 26, 86, 27, 159, 66, 186, 243, 129, 52, 285, 40, 146, 44, 280, 238, 196, 105, 84, 98, 184, 204, 24, 195, 373, 317, 190, 134, 200, 124, 32, 48, 384, 333, 167, 257, 4, 179, 20, 111, 65, 29, 125, 177, 382, 56, 212, 362, 160, 131, 279, 219, 156, 43, 106, 53, 6, 194, 311, 89, 348, 313, 115, 328, 118, 209, 205, 331, 292, 188, 315, 389, 76, 96, 418, 82, 320, 340, 301, 2, 368, 223, 256, 358, 197, 101, 289, 135, 97, 305, 295, 409, 150, 175, 300, 21, 374, 130, 198, 30, 278, 330, 249, 341, 398, 266, 268, 51, 250, 377, 78, 404, 36, 139, 155, 335, 19, 264, 185, 3, 416, 294, 202, 417, 230, 50, 406, 298, 34, 161, 9, 263, 323, 57, 182, 399, 119, 23, 346, 55, 1, 385, 157, 147, 61, 176, 132, 189, 262, 355, 246, 193, 108, 148, 387, 390, 239, 251, 407, 172, 217, 128, 228, 290, 307, 240, 92}

    Returns: {2, 306 }

  33. 26

    {130, 269, 423, 272, 2, 644, 100, 643, 340, 73, 631, 288, 812, 16, 711, 142, 585, 80, 244, 3, 551, 750, 158, 408, 528, 492, 485, 667, 789, 87, 661, 632, 264, 365, 532, 50, 141, 196, 192, 176, 315, 152, 307, 607, 77, 620, 526, 807, 652, 37, 9, 642, 456, 753, 767, 23, 703, 79, 59, 148, 494, 660, 737, 487, 38, 393, 739, 547, 671, 379, 183, 569, 179, 729, 331, 635, 482, 693, 257, 476, 261, 388, 697, 578, 715, 420, 294, 612, 429, 786, 200, 11, 346, 182, 228, 274, 88, 449, 768, 457, 507, 354, 802, 522, 582, 495, 775, 733, 427, 428, 178, 466, 512, 649, 777, 691, 447, 369, 260, 702, 223, 484, 366, 706, 796, 381, 42, 206, 413, 779, 109, 730, 30, 311, 300, 308, 419, 617, 333, 588, 622, 554, 595, 611, 600, 724, 639, 488, 601, 682, 519, 129, 594, 314, 138, 220, 186, 756, 719, 342, 698, 295, 52, 509, 736, 438, 360, 336, 166, 565, 105, 806, 189, 458, 218, 761, 751, 89, 252, 92, 149, 93, 309, 285, 771, 479, 165, 262, 124, 544, 72, 215, 538, 570, 613, 276, 689, 759, 410, 411, 101, 246, 640, 712, 672, 29, 312, 717, 803, 313, 236, 461, 422, 431, 376, 738, 758, 53, 784, 375, 193, 709, 133, 277, 621, 575, 602, 263, 31, 216, 91, 281, 610, 390, 443, 28, 545, 662, 434, 471, 477, 734, 62, 104, 498, 657, 348, 425, 710, 248, 505, 573, 515, 791, 127, 745, 646, 460, 361, 7, 615, 603, 589, 669, 424, 558, 462, 259, 45, 474, 634, 704, 805, 353, 542, 496, 164, 199, 765, 402, 720, 5, 527, 746, 459, 278, 412, 341, 94, 463, 571, 441, 190, 497, 624, 217, 187, 24, 27, 120, 637, 316, 470, 40, 653, 690, 455, 131, 169, 337, 676, 446, 680, 537, 616, 776, 153, 793, 378, 725, 790, 258, 356, 566, 372, 749, 198, 787, 306, 655, 116, 137, 540, 267, 290, 486, 143, 301, 102, 338, 426, 373, 469, 207, 119, 531, 714, 352, 436, 743, 8, 557, 654, 670, 135, 778, 35, 227, 508, 224, 144}

    Returns: {1, 361 }

  34. 27

    {540, 547, 105, 389, 119, 149, 418, 90, 195, 224, 521, 384, 279, 69, 529, 259, 138, 549, 484, 216, 165, 137, 391, 94, 416, 367, 366, 281, 181, 425, 426, 72, 242, 326, 357, 36, 189, 522, 530, 474, 61, 514, 430, 388, 114, 21, 359, 413, 107, 297, 102, 132, 16, 531, 436, 190, 472, 109, 408, 432, 492, 419, 437, 183, 409, 494, 11, 401, 451, 184, 44, 126, 103, 335, 182, 39, 168, 88, 121, 356, 448, 537, 218, 200, 54, 65, 244, 228, 53, 175, 145, 254, 394, 143, 131, 256, 312, 219, 340, 266, 362, 527, 405, 6, 173, 46, 486, 528, 499, 490, 267, 495, 478, 471, 186, 142, 315, 212, 291, 438, 385, 101, 498, 48, 431, 330, 301, 235, 263, 535, 133, 511, 465, 123, 469, 532, 74, 379, 76, 67, 400, 161, 269, 421, 303, 221, 153, 536, 534, 49, 41, 523, 238, 447, 513, 439, 56, 193, 37, 70, 392, 427, 14, 262, 325, 51, 252, 171, 387, 234, 332, 167, 220, 237, 174, 277, 9, 87, 358, 287, 89, 217, 202, 203, 464, 226, 188, 96, 411, 172, 533, 337, 141, 525, 197, 95, 458, 255, 399, 248, 286, 20, 146, 35, 369, 223, 32, 376, 457, 55, 75, 207, 134, 26, 204, 485, 538, 59, 230, 225, 97, 519, 232, 8, 52, 304, 240, 178, 333, 320, 130, 397, 77, 347, 344, 370, 336, 393, 160, 206, 211, 42, 327, 309, 480, 428, 169, 79, 157, 452, 368, 7, 27, 324, 375, 19, 113, 445, 236, 288, 86, 302, 128, 108, 545, 241, 194, 487, 526, 163, 365, 295, 548, 361, 460, 402, 198, 24, 552, 139, 22, 551, 343, 187, 25, 318, 462, 278, 273, 441, 284, 346, 454, 517, 117, 270, 331, 395, 305, 185, 501, 466, 378, 17, 58, 512, 442, 497, 554, 509, 214, 321, 381, 496, 258, 380, 313, 127, 350, 424, 404, 328, 290, 73}

    Returns: {1, 324 }

  35. 22

    {421, 648, 616, 727, 400, 31, 105, 634, 491, 43, 289, 592, 66, 215, 235, 598, 548, 722, 555, 591, 499, 563, 494, 56, 339, 547, 432, 259, 448, 407, 349, 131, 127, 554, 447, 628, 141, 449, 143, 355, 167, 638, 715, 251, 441, 300, 496, 729, 205, 427, 152, 531, 35, 122, 94, 14, 570, 125, 183, 329, 738, 488, 429, 658, 439, 714, 209, 365, 20, 482, 284, 560, 671, 172, 310, 676, 545, 642, 91, 144, 392, 422, 342, 505, 444, 134, 22, 645, 345, 164, 48, 34, 315, 533, 124, 677, 403, 356, 512, 110, 689, 19, 367, 38, 180, 344, 263, 540, 298, 480, 221, 265, 178, 530, 458, 424, 156, 559, 536, 145, 155, 341, 10, 202, 543, 669, 719, 53, 318, 678, 159, 194, 420, 36, 12, 435, 586, 256, 299, 260, 106, 655, 683, 17, 200, 611, 331, 603, 307, 314, 465, 565, 396, 5, 707, 255, 425, 186, 233, 195, 485, 267, 170, 65, 443, 254, 730, 88, 44, 311, 566, 41, 588, 383, 242, 261, 98, 650, 575, 198, 474, 203, 522, 188, 692, 116, 319, 241, 234, 647, 76, 380, 129, 354, 510, 388, 585, 508, 52, 417, 175, 457, 618, 601, 92, 632, 741, 330, 361, 128, 63, 358, 631, 320, 227, 653, 463, 621, 569, 579, 18, 8, 253, 552, 414, 246, 184, 309, 139, 742, 428, 659, 490, 316, 699, 208, 114, 287, 165, 121, 454, 218, 229, 419, 291, 42, 90, 622, 387, 27, 717, 682, 619, 430, 306, 25}

    Returns: {1, 256 }

  36. 21

    {469, 268, 47, 247, 159, 608, 425, 211, 99, 75, 467, 292, 61, 138, 600, 172, 590, 541, 325, 431, 15, 408, 267, 571, 359}

    Returns: {1, 25 }

  37. 39

    {730, 309, 229, 10, 448, 480, 349, 301, 147, 188, 595, 601, 439, 206, 519, 28, 586, 246, 490, 164, 307, 573, 141, 592, 610, 424, 225, 613, 270, 442, 9, 723, 551, 347, 415, 505, 204, 149, 285, 496, 695, 696, 435, 44, 160, 676, 14, 630, 632, 5, 662, 140, 526, 455, 248, 303, 541, 559, 463, 481, 487, 16, 109, 403, 317, 179, 393, 288, 626, 258, 333, 705, 605, 542, 306, 80, 470, 600, 112, 590, 133, 182, 151, 552, 361, 255, 446, 320, 620, 374, 380, 504, 654, 373, 154, 528, 426, 682, 436, 155, 629, 202, 443, 29, 631, 677, 430, 287, 369, 464, 732, 331, 252, 634, 70, 337, 516, 291, 583, 120, 497}

    Returns: {1, 121 }

  38. 22

    {37, 339, 242, 114, 141, 160, 286, 211, 336, 371, 143, 284, 41, 302, 191, 105, 238, 64, 150, 73, 300, 328, 272, 363, 271, 200, 248, 121, 212, 115, 280, 308, 154, 219, 63, 74, 85, 184, 27, 228, 273, 367, 129, 278, 5, 354, 224, 220, 322, 352, 297, 130, 9, 304, 120, 254, 320, 342, 244, 187, 301, 76, 153, 101}

    Returns: {1, 64 }

  39. 39

    {182, 131, 163, 123, 30, 185, 205, 218, 211, 242, 245, 1, 33, 227, 87, 135, 255, 142, 106, 237, 122, 27, 157, 198, 38, 196, 259, 48, 119, 82, 83, 10, 45, 128, 62, 164, 101, 241, 162, 108, 9, 207, 64, 282, 159, 84, 223, 184, 214, 91, 276, 125, 81, 187, 118, 98, 151, 247, 34, 280, 28, 173, 186, 209, 264, 127, 59, 189, 217, 272, 158, 176, 77, 153, 136, 147, 167, 221, 222, 63, 283, 263, 226, 42, 257, 114, 180, 76, 17, 143, 46, 61, 16, 150, 133, 110, 148, 21, 41, 201, 100, 44, 181, 36, 202, 144, 7, 266, 124, 179, 277, 23, 20, 47, 79, 139, 249, 25, 52, 60, 244, 220, 194, 146, 267, 161, 58, 256, 149, 5, 281, 213, 112, 141, 51, 92, 171, 156, 271, 93, 233, 113, 262, 155, 169, 43, 130, 230, 231, 208, 193, 50, 234, 55, 251, 215, 121, 152, 65, 134, 178, 188, 66, 269, 57, 235, 104, 239, 54}

    Returns: {1, 169 }

  40. 30

    {240, 266, 165, 197, 174, 216, 179, 155, 212, 327, 242, 177, 116, 245, 65, 262, 59, 18, 76, 152, 214, 176, 58, 175, 294, 82, 313, 213, 331, 16, 276, 204, 315, 187, 271, 209, 289, 290, 42, 329, 7, 111, 97, 117, 26, 326, 170, 85, 239, 258, 139, 288, 158, 293, 34, 27, 123, 62, 2, 110, 93, 161, 217, 61, 145, 64, 10, 89, 231, 31, 226, 115, 52, 180, 254, 35, 159, 206, 318, 112, 185, 221, 296, 56, 60, 163, 19, 43, 300, 270, 74, 79, 237, 25, 283, 167, 99, 148, 320, 253, 169, 6, 24, 264, 281, 222, 68, 132, 67, 154, 14, 261, 101, 272, 87, 201, 107, 200, 49, 33, 309, 162, 144, 189, 308, 44, 316, 259, 302, 37, 118, 210, 232, 121, 224, 119, 95, 137, 156, 47, 11, 57, 1, 190}

    Returns: {1, 144 }

  41. 40

    {368, 566, 921, 25, 436, 117, 561, 24, 71, 413, 166, 434, 324, 355, 402, 391, 278, 664, 132, 41, 619, 767, 182, 887, 363, 895, 799, 315, 537, 651, 12, 698, 217, 709, 382, 861, 76, 386, 782, 367, 776, 213, 942, 107, 926, 924, 60, 347, 316, 499, 308, 30, 245, 609, 27, 444, 884, 283, 269, 360, 797, 971, 433, 905, 291, 259, 678, 630, 265, 97, 205, 133, 771, 616, 847, 906, 923, 939, 460, 75, 733, 870, 578, 896, 916, 424, 307, 613, 471, 399, 31, 860, 831, 338, 999, 897, 495, 135, 309, 751, 202, 176, 758, 344, 717, 934, 803, 839, 646, 3, 29, 802, 63, 806, 466, 584, 313, 150, 375, 655, 513, 688, 337, 873, 354, 192, 224, 410, 342, 290, 928, 84, 317, 640, 786, 137, 761, 116, 408, 991, 996, 588, 938, 118, 119, 933, 423, 866, 777, 533, 974, 185, 416, 558, 937, 37, 662, 351, 863, 103, 320, 760, 153, 665, 414, 479, 148, 350, 169, 638, 518, 530, 61, 359, 843, 666, 883, 203, 151, 935, 594, 710, 809, 326, 370, 598, 696, 390, 364, 554, 85, 222, 181, 686, 586, 800, 242, 807, 49, 788, 891, 42, 273, 817, 272, 270, 115, 542, 356, 113, 728, 725, 993, 553, 775, 345, 106, 541, 141, 816, 943, 729, 854, 489, 549, 173, 331, 168, 690, 101, 890, 281, 904, 231, 96, 966, 145, 28, 223, 496, 795, 22, 610, 511, 330, 836, 478, 727, 10, 139, 294, 462, 289, 683, 947, 930, 692, 970, 392, 198, 56, 91, 160, 34, 565, 527, 958, 73, 346, 531, 373, 191, 645, 401, 753, 650, 295, 581, 547, 46, 707, 64, 111, 621, 452, 480, 406, 772, 200, 774, 109, 723, 18, 560, 551, 333, 397, 864, 340, 357, 221, 70, 808, 405, 204, 17, 163, 411, 730, 282, 962, 980, 440, 336, 798, 783, 736, 100, 226, 589, 483, 425, 954, 501, 243, 130, 45, 562, 587, 82, 488, 979, 660, 894, 838, 830, 50, 740, 784, 177, 325, 764, 334, 878, 941, 55, 837, 131, 412, 644, 233, 718, 442, 493, 952, 164, 875, 93, 862, 705, 209, 572, 254, 657, 388, 99, 394, 211, 371, 366, 661, 196, 385, 8, 260, 241, 256, 845, 601, 754, 123, 568, 487, 4, 920, 486, 811, 944, 606, 517, 622, 720, 476, 700, 142, 550, 812, 534, 766, 702}

    Returns: {1, 400 }

  42. 1

    {368, 566, 921, 25, 436, 117, 561, 24, 71, 413, 166, 434, 324, 355, 402, 391, 278, 664, 132, 41, 619, 767, 182, 887, 363, 895, 799, 315, 537, 651, 12, 698, 217, 709, 382, 861, 76, 386, 782, 367, 776, 213, 942, 107, 926, 924, 60, 347, 316, 499, 308, 30, 245, 609, 27, 444, 884, 283, 269, 360, 797, 971, 433, 905, 291, 259, 678, 630, 265, 97, 205, 133, 771, 616, 847, 906, 923, 939, 460, 75, 733, 870, 578, 896, 916, 424, 307, 613, 471, 399, 31, 860, 831, 338, 999, 897, 495, 135, 309, 751, 202, 176, 758, 344, 717, 934, 803, 839, 646, 3, 29, 802, 63, 806, 466, 584, 313, 150, 375, 655, 513, 688, 337, 873, 354, 192, 224, 410, 342, 290, 928, 84, 317, 640, 786, 137, 761, 116, 408, 991, 996, 588, 938, 118, 119, 933, 423, 866, 777, 533, 974, 185, 416, 558, 937, 37, 662, 351, 863, 103, 320, 760, 153, 665, 414, 479, 148, 350, 169, 638, 518, 530, 61, 359, 843, 666, 883, 203, 151, 935, 594, 710, 809, 326, 370, 598, 696, 390, 364, 554, 85, 222, 181, 686, 586, 800, 242, 807, 49, 788, 891, 42, 273, 817, 272, 270, 115, 542, 356, 113, 728, 725, 993, 553, 775, 345, 106, 541, 141, 816, 943, 729, 854, 489, 549, 173, 331, 168, 690, 101, 890, 281, 904, 231, 96, 966, 145, 28, 223, 496, 795, 22, 610, 511, 330, 836, 478, 727, 10, 139, 294, 462, 289, 683, 947, 930, 692, 970, 392, 198, 56, 91, 160, 34, 565, 527, 958, 73, 346, 531, 373, 191, 645, 401, 753, 650, 295, 581, 547, 46, 707, 64, 111, 621, 452, 480, 406, 772, 200, 774, 109, 723, 18, 560, 551, 333, 397, 864, 340, 357, 221, 70, 808, 405, 204, 17, 163, 411, 730, 282, 962, 980, 440, 336, 798, 783, 736, 100, 226, 589, 483, 425, 954, 501, 243, 130, 45, 562, 587, 82, 488, 979, 660, 894, 838, 830, 50, 740, 784, 177, 325, 764, 334, 878, 941, 55, 837, 131, 412, 644, 233, 718, 442, 493, 952, 164, 875, 93, 862, 705, 209, 572, 254, 657, 388, 99, 394, 211, 371, 366, 661, 196, 385, 8, 260, 241, 256, 845, 601, 754, 123, 568, 487, 4, 920, 486, 811, 944, 606, 517, 622, 720, 476, 700, 142, 550, 812, 534, 766, 702}

    Returns: {94, 14 }

  43. 1

    {368, 566, 921, 25, 436, 117, 561, 24, 71, 413, 166, 434, 324, 355, 402, 391, 278, 664, 132, 41, 619, 767, 182, 887, 363, 895, 799, 315, 537, 651, 12, 698, 217, 709, 382, 861, 76, 386, 782, 367, 776, 213, 942, 107, 926, 924, 60, 347, 316, 499, 308, 30, 245, 609, 27, 444, 884, 283, 269, 360, 797, 971, 433, 905, 291, 259, 678, 630, 265, 97, 205, 133, 771, 616, 847, 906, 923, 939, 460, 75, 733, 870, 578, 896, 916, 424, 307, 613, 471, 399, 31, 860, 831, 338, 999, 897, 495, 135, 309, 751, 202, 176, 758, 344, 717, 934, 803, 839, 646, 3, 29, 802, 63, 806, 466, 584, 313, 150, 375, 655, 513, 688, 337, 873, 354, 192, 224, 410, 342, 290, 928, 84, 317, 640, 786, 137, 761, 116, 408, 991, 996, 588, 938, 118, 119, 933, 423, 866, 777, 533, 974, 185, 416, 558, 937, 37, 662, 351, 863, 103, 320, 760, 153, 665, 414, 479, 148, 350, 169, 638, 518, 530, 61, 359, 843, 666, 883, 203, 151, 935, 594, 710, 809, 326, 370, 598, 696, 390, 364, 554, 85, 222, 181, 686, 586, 800, 242, 807, 49, 788, 891, 42, 273, 817, 272, 270, 115, 542, 356, 113, 728, 725, 993, 553, 775, 345, 106, 541, 141, 816, 943, 729, 854, 489, 549, 173, 331, 168, 690, 101, 890, 281, 904, 231, 96, 966, 145, 28, 223, 496, 795, 22, 610, 511, 330, 836, 478, 727, 10, 139, 294, 462, 289, 683, 947, 930, 692, 970, 392, 198, 56, 91, 160, 34, 565, 527, 958, 73, 346, 531, 373, 191, 645, 401, 753, 650, 295, 581, 547, 46, 707, 64, 111, 621, 452, 480, 406, 772, 200, 774, 109, 723, 18, 560, 551, 333, 397, 864, 340, 357, 221, 70, 808, 405, 204, 17, 163, 411, 730, 282, 962, 980, 440, 336, 798, 783, 736, 100, 226, 589, 483, 425, 954, 501, 243, 130, 45, 562, 587, 82, 488, 979, 660, 894, 838, 830, 50, 740, 784, 177, 325, 764, 334, 878, 941, 55, 837, 131, 412, 644, 233, 718, 442, 493, 952, 164, 875, 93, 862, 705, 209, 572, 254, 657, 388, 99, 394, 211, 371, 366, 661, 196, 385, 8, 260, 241, 256, 845, 601, 754, 123, 568, 487, 4, 920, 486, 811, 944, 606, 517, 622, 720, 476, 700, 142, 550, 812, 534, 766, 702}

    Returns: {94, 14 }

  44. 1

    {838, 520, 99, 947, 541, 92, 662, 911, 603, 146, 428, 864, 906, 325, 16, 165, 171, 390, 258, 585, 930, 704, 584, 695, 118, 992, 868, 66, 285, 233, 112, 199, 401, 28, 65, 863, 107, 685, 538, 372, 876, 787, 684, 994, 358, 625, 200, 989, 159, 780, 559, 97, 705, 760, 555, 179, 964, 335, 406, 752, 485, 607, 365, 394, 991, 887, 611, 821, 55, 397, 218, 223, 576, 692, 475, 627, 643, 642, 566, 230, 46, 22, 833, 836, 82, 489, 344, 726, 476, 578, 618, 318, 713, 767, 859, 597, 544, 315, 773, 84, 429, 320, 282, 961, 649, 997, 232, 827, 789, 170, 919, 791, 141, 182, 988, 681, 185, 725, 434, 624, 998, 777, 491, 286, 497, 391, 615, 73, 933, 843, 754, 34, 984, 807, 934, 536, 521, 700, 594, 691, 128, 85, 504, 999, 966, 173, 493, 142, 896, 674, 937, 542, 362, 879, 135, 352, 11, 748, 848, 383, 676, 609, 349, 301, 148, 948, 554, 892, 444, 671, 482, 628, 184, 44, 398, 570, 217, 604, 373, 334, 959, 630, 133, 734, 189, 463, 317, 647, 40, 694, 881, 210, 302, 336, 430, 61, 239, 274, 395, 380, 261, 60, 116, 98, 26, 723, 778, 590, 716, 741, 897, 507, 620, 256, 75, 275, 52, 278, 234, 124, 438, 910, 816, 156, 792, 458, 678, 360, 498, 134, 2, 457, 616, 714, 465, 613, 761, 701, 756, 6, 889, 855, 270, 8, 27, 326, 114, 883, 636, 172, 23, 514, 979, 488, 737, 143, 592, 655, 771, 78, 963, 788, 690, 468, 679, 918, 875, 860, 640, 548, 42, 10, 801, 596, 357, 125, 216, 637, 231, 793, 64, 586, 886, 496, 442, 985, 809, 929, 466, 348, 30, 573, 577, 610, 376, 858, 416, 291, 924, 384, 581, 712, 323, 795, 768, 201, 413, 412, 790, 556, 932, 811, 982, 574, 673, 209, 938, 91, 202, 117, 728, 346, 854, 289, 847, 990, 975, 595, 93, 242, 866, 392, 469, 626, 192, 443, 435, 993, 666, 638, 207, 882, 499, 139, 759, 614, 529, 299, 130, 682, 306, 454, 668, 735, 367, 24, 408, 259, 926, 709, 502, 698, 432, 456, 916, 297, 593, 797, 195, 983, 175, 840, 683, 706, 37, 750, 845, 528, 354, 464, 351, 424, 322, 904, 962, 693, 699, 729, 564, 829, 632, 276, 222, 941, 21, 641, 213, 18, 650, 957}

    Returns: {80, 14 }

  45. 1

    {998, 997, 995, 993, 992, 989, 987, 986, 980, 977, 974, 972, 970, 969, 968, 965, 962, 957, 956, 955, 483, 481, 479, 471, 469, 466, 462, 461, 458, 454, 452, 450, 449, 447, 445, 442, 440, 437, 435, 954, 908, 909, 911, 914, 921, 922, 924, 926, 931, 932, 936, 938, 939, 943, 944, 945, 946, 948, 950, 951, 906, 429, 427, 425, 421, 417, 416, 415, 414, 408, 404, 402, 398, 396, 395, 393, 391, 389, 387, 386, 903, 901, 900, 898, 886, 885, 880, 875, 874, 872, 868, 865, 863, 860, 859, 854, 851, 846, 845, 844, 385, 382, 381, 380, 379, 378, 377, 375, 366, 365, 361, 360, 357, 356, 350, 348, 347, 346, 344, 842, 777, 782, 783, 787, 789, 790, 795, 796, 797, 798, 800, 803, 812, 813, 817, 823, 834, 836, 837, 838, 776, 341, 334, 330, 328, 325, 323, 322, 317, 315, 309, 307, 304, 303, 301, 299, 298, 296, 295, 294, 775, 774, 770, 769, 768, 763, 760, 758, 757, 750, 748, 746, 741, 739, 737, 736, 735, 733, 731, 730, 292, 289, 288, 280, 277, 276, 275, 274, 272, 270, 266, 264, 261, 256, 255, 250, 245, 238, 237, 729, 687, 690, 695, 696, 697, 700, 702, 705, 707, 712, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 686, 235, 232, 230, 228, 227, 226, 224, 220, 218, 217, 212, 210, 209, 208, 205, 203, 198, 195, 194, 685, 682, 681, 675, 670, 669, 668, 667, 665, 664, 659, 657, 655, 651, 650, 647, 645, 640, 639, 638, 191, 189, 187, 185, 184, 183, 182, 179, 178, 176, 175, 174, 170, 167, 163, 161, 159, 155, 154, 637, 585, 588, 589, 596, 598, 599, 602, 603, 606, 608, 613, 616, 617, 618, 620, 621, 625, 627, 630, 634, 578, 153, 152, 151, 148, 144, 143, 138, 137, 131, 129, 127, 125, 122, 120, 119, 114, 113, 112, 108, 576, 571, 570, 569, 565, 563, 559, 557, 550, 549, 547, 546, 545, 544, 543, 542, 535, 532, 531, 530, 106, 103, 102, 100, 97, 95, 94, 93, 91, 84, 82, 76, 72, 70, 69, 68, 67, 64, 60, 527, 486, 488, 489, 490, 492, 495, 497, 499, 500, 501, 502, 503, 504, 508, 509, 512, 518, 520, 525, 526, 485, 56, 55, 54, 51, 49, 46, 45, 43, 40, 38, 37, 35, 33, 31, 30, 24, 20, 16, 15}

    Returns: {1, 400 }

  46. 2

    {998, 997, 995, 993, 992, 989, 987, 986, 980, 977, 974, 972, 970, 969, 968, 965, 962, 957, 956, 955, 483, 481, 479, 471, 469, 466, 462, 461, 458, 454, 452, 450, 449, 447, 445, 442, 440, 437, 435, 954, 908, 909, 911, 914, 921, 922, 924, 926, 931, 932, 936, 938, 939, 943, 944, 945, 946, 948, 950, 951, 906, 429, 427, 425, 421, 417, 416, 415, 414, 408, 404, 402, 398, 396, 395, 393, 391, 389, 387, 386, 903, 901, 900, 898, 886, 885, 880, 875, 874, 872, 868, 865, 863, 860, 859, 854, 851, 846, 845, 844, 385, 382, 381, 380, 379, 378, 377, 375, 366, 365, 361, 360, 357, 356, 350, 348, 347, 346, 344, 842, 777, 782, 783, 787, 789, 790, 795, 796, 797, 798, 800, 803, 812, 813, 817, 823, 834, 836, 837, 838, 776, 341, 334, 330, 328, 325, 323, 322, 317, 315, 309, 307, 304, 303, 301, 299, 298, 296, 295, 294, 775, 774, 770, 769, 768, 763, 760, 758, 757, 750, 748, 746, 741, 739, 737, 736, 735, 733, 731, 730, 292, 289, 288, 280, 277, 276, 275, 274, 272, 270, 266, 264, 261, 256, 255, 250, 245, 238, 237, 729, 687, 690, 695, 696, 697, 700, 702, 705, 707, 712, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 686, 235, 232, 230, 228, 227, 226, 224, 220, 218, 217, 212, 210, 209, 208, 205, 203, 198, 195, 194, 685, 682, 681, 675, 670, 669, 668, 667, 665, 664, 659, 657, 655, 651, 650, 647, 645, 640, 639, 638, 191, 189, 187, 185, 184, 183, 182, 179, 178, 176, 175, 174, 170, 167, 163, 161, 159, 155, 154, 637, 585, 588, 589, 596, 598, 599, 602, 603, 606, 608, 613, 616, 617, 618, 620, 621, 625, 627, 630, 634, 578, 153, 152, 151, 148, 144, 143, 138, 137, 131, 129, 127, 125, 122, 120, 119, 114, 113, 112, 108, 576, 571, 570, 569, 565, 563, 559, 557, 550, 549, 547, 546, 545, 544, 543, 542, 535, 532, 531, 530, 106, 103, 102, 100, 97, 95, 94, 93, 91, 84, 82, 76, 72, 70, 69, 68, 67, 64, 60, 527, 486, 488, 489, 490, 492, 495, 497, 499, 500, 501, 502, 503, 504, 508, 509, 512, 518, 520, 525, 526, 485, 56, 55, 54, 51, 49, 46, 45, 43, 40, 38, 37, 35, 33, 31, 30, 24, 20, 16, 15}

    Returns: {1, 400 }

  47. 3

    {998, 997, 995, 993, 992, 989, 987, 986, 980, 977, 974, 972, 970, 969, 968, 965, 962, 957, 956, 955, 483, 481, 479, 471, 469, 466, 462, 461, 458, 454, 452, 450, 449, 447, 445, 442, 440, 437, 435, 954, 908, 909, 911, 914, 921, 922, 924, 926, 931, 932, 936, 938, 939, 943, 944, 945, 946, 948, 950, 951, 906, 429, 427, 425, 421, 417, 416, 415, 414, 408, 404, 402, 398, 396, 395, 393, 391, 389, 387, 386, 903, 901, 900, 898, 886, 885, 880, 875, 874, 872, 868, 865, 863, 860, 859, 854, 851, 846, 845, 844, 385, 382, 381, 380, 379, 378, 377, 375, 366, 365, 361, 360, 357, 356, 350, 348, 347, 346, 344, 842, 777, 782, 783, 787, 789, 790, 795, 796, 797, 798, 800, 803, 812, 813, 817, 823, 834, 836, 837, 838, 776, 341, 334, 330, 328, 325, 323, 322, 317, 315, 309, 307, 304, 303, 301, 299, 298, 296, 295, 294, 775, 774, 770, 769, 768, 763, 760, 758, 757, 750, 748, 746, 741, 739, 737, 736, 735, 733, 731, 730, 292, 289, 288, 280, 277, 276, 275, 274, 272, 270, 266, 264, 261, 256, 255, 250, 245, 238, 237, 729, 687, 690, 695, 696, 697, 700, 702, 705, 707, 712, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 686, 235, 232, 230, 228, 227, 226, 224, 220, 218, 217, 212, 210, 209, 208, 205, 203, 198, 195, 194, 685, 682, 681, 675, 670, 669, 668, 667, 665, 664, 659, 657, 655, 651, 650, 647, 645, 640, 639, 638, 191, 189, 187, 185, 184, 183, 182, 179, 178, 176, 175, 174, 170, 167, 163, 161, 159, 155, 154, 637, 585, 588, 589, 596, 598, 599, 602, 603, 606, 608, 613, 616, 617, 618, 620, 621, 625, 627, 630, 634, 578, 153, 152, 151, 148, 144, 143, 138, 137, 131, 129, 127, 125, 122, 120, 119, 114, 113, 112, 108, 576, 571, 570, 569, 565, 563, 559, 557, 550, 549, 547, 546, 545, 544, 543, 542, 535, 532, 531, 530, 106, 103, 102, 100, 97, 95, 94, 93, 91, 84, 82, 76, 72, 70, 69, 68, 67, 64, 60, 527, 486, 488, 489, 490, 492, 495, 497, 499, 500, 501, 502, 503, 504, 508, 509, 512, 518, 520, 525, 526, 485, 56, 55, 54, 51, 49, 46, 45, 43, 40, 38, 37, 35, 33, 31, 30, 24, 20, 16, 15}

    Returns: {1, 400 }

  48. 3

    {59, 22, 2, 17, 77, 43, 67, 16, 49, 51, 46, 61, 4, 9, 42, 12, 80, 82, 24, 29, 1, 27, 63, 65, 26, 10, 28, 83, 7, 73, 8, 47, 37, 23, 38, 75, 54, 71, 58, 78, 21, 45, 35, 81, 48, 41, 44, 52, 32 }

    Returns: {5, 20 }

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: