TopCoder Statistics - Problem Statement

Problem Statement

Time limit is 3 seconds.

Chessland is located on a rectangular board divided into R times C unit squares, with R*C even. Squares have coordinates (row, column) with rows numbered from 0 top to bottom and columns numbered from 0 left to right.

Chessland wants its own Formula 1 circuit. The circuit will consist of road segments. Each road segment must connect two squares that share a side. The circuit must visit each square of the board exactly once.

For each pair of such squares you are given whether it's possible to build the road segment, and if yes, what it costs.

Additionally, corners are harder to build than straight road segments. For each square you are given the extra cost you have to pay if the circuit changes direction within that square.

You are given:

The dimensions R and C.
The int[] costRight where the value costRight[r*C+c] is the cost of building a road between the square (r, c) and the square (r, c+1), or -1 if this is impossible.
The int[] costDown where the value costDown[r*C+c] is the cost of building a road between the square (r, c) and the square (r+1, c), or -1 if this is impossible.
The int[] costCorner where the value costCorner[r*C+c] is the cost of building a corner of the circuit on the square (r, c).

Return -1 if no solution exists, or the cost of the cheapest solution if solutions exist.

Definition

Class:: RaceCircuit
Method:: construct
Parameters:: int, int, int[], int[], int[]
Returns:: int
Method signature:: int construct(int R, int C, int[] costRight, int[] costDown, int[] costCorner)
(be sure your method is public)

Constraints

R will be between 2 and 12, inclusive.
C will be between 2 and 12, inclusive.
R * C will be even.
costRight, costDown and costCorner will have R * C elements each.
Each element of costRight and costDown will be between -1 and 999, inclusive.
Each element of costCorner will be between 0 and 999, inclusive.
Elements of costRight and costDown that correspond to road segments leaving the kingdom will be -1.

Examples

2

2

{10, -1, 40, -1}

{20, 30, -1, -1}

{5, 4, 9, 7}

Returns: 125

The smallest possible example. The costs to build roads and corners are shown below: [5] --10-- [4] | | | | 20 30 | | | | [9] --40-- [7] There is only one way how to build the circuit. The road segments cost 10+30+40+20 = 100 and the extra cost for its corners is 5+4+9+7 = 25.
2

2

{10, -1, 40, -1}

{20, 30, -1, -1}

{5, 2, 9, 7}

Returns: 123
2

2

{0, -1, 0, -1}

{-1, 0, -1, -1}

{5, 4, 9, 7}

Returns: -1

A trivial example with no solution.
3

4

{1, 2, 1, -1, 2, 1, 2, -1, 1, 1, 1, -1}

{ 1, 1, 1, 1, 1, 2, 2, 1, -1, -1, -1, -1}

{100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}

Returns: 812

Building the corners costs the same everywhere. There are only two possible circuits and both have the same number of corners, so we just need the cheapest road segments. Luckily for us, the road segments with cost 1 form exactly one of the two possible circuits. *---* *---* | | | | * *---* * | | *---*---*---* We pay 800 for the corners and 12 for the road segments.
3

4

{1, 2, 1, -1, 2, 1, 2, -1, 1, 1, 1, -1}

{ 1, 1, 1, 1, 1, 2, 2, 1, -1, -1, -1, -1}

{100, 100, 100, 100, 100, 100, 100, 100, 100, 50, 50, 100}

Returns: 715

Here the road costs are negligible in comparison to the corner costs. The optimal solution is to build the other possible circuit with corners at (2,1) and (2,2).
3

4

{1, 2, 1, -1, 2, 1, 2, -1, 1, 1, 1, -1}

{ 1, 1, 1, 1, 1, 2, 2, 1, -1, -1, -1, -1}

{100, 100, 100, 100, 100, 100, 100, 100, 50, 100, 100, 50}

Returns: 712

Here the two cheap watchtowers cannot be opposite each other on any valid circular road, so we go with the cheapest road, one cheap and one expensive watchtower.
2

2

{360, -1, 440, -1}

{464, 584, -1, -1}

{524, 395, 401, 630}

Returns: 3798
2

2

{741, -1, 9, -1}

{835, 920, -1, -1}

{437, 235, 243, 535}

Returns: 3955
2

2

{-1, -1, 615, -1}

{571, 588, -1, -1}

{244, 807, 860, 746}

Returns: -1
2

2

{46, -1, 12, -1}

{0, 13, -1, -1}

{66, 25, 6, 3}

Returns: 171
2

3

{555, 494, -1, 70, 739, -1}

{111, 900, 533, -1, -1, -1}

{488, 550, 762, 809, 370, 592}

Returns: 5153
2

3

{976, 340, -1, 856, 368, -1}

{111, 835, 955, -1, -1, -1}

{761, 436, 369, 51, 358, 596}

Returns: 5383
2

3

{957, 794, -1, 325, 885, -1}

{56, 159, 594, -1, -1, -1}

{432, 886, 468, 532, 448, 628}

Returns: 5671
2

3

{0, 29, -1, 620, 20, -1}

{2, 7, 53, -1, -1, -1}

{10, 0, 65, 1, 2, 2}

Returns: 802
2

4

{311, 615, 731, -1, 53, 624, 938, -1}

{474, 416, 746, 737, -1, -1, -1, -1}

{873, 913, 970, 430, 382, 960, 100, 725}

Returns: 6893
2

4

{437, 426, 724, -1, 592, 751, 130, -1}

{791, 738, 757, 973, -1, -1, -1, -1}

{656, 928, 471, 268, 655, 844, 656, 151}

Returns: 6554
2

4

{583, 617, 901, -1, 560, 763, 986, -1}

{627, 874, 594, 891, -1, -1, -1, -1}

{612, 554, 592, 843, 648, 741, 149, 952}

Returns: 8983
2

4

{0, 3, 495, -1, 552, 392, 82, -1}

{3, 14, 58, 26, -1, -1, -1, -1}

{759, 2, 1, 0, 756, 2, 30, 0}

Returns: 3068
2

5

{378, 651, 253, 411, -1, 183, 805, 982, 180, -1}

{617, 51, 220, 322, 624, -1, -1, -1, -1, -1}

{640, 95, 310, 235, 44, 574, 482, 951, 921, 834}

Returns: 7176
2

5

{409, 580, -1, 435, -1, 387, 393, 673, 555, -1}

{542, 573, 423, 708, 455, -1, -1, -1, -1, -1}

{410, 328, 936, 343, 920, 127, 387, 445, 143, 91}

Returns: -1
2

5

{625, 361, 354, 85, -1, 511, 267, 287, 787, -1}

{376, 209, 832, 49, 844, -1, -1, -1, -1, -1}

{540, 858, 312, 189, 406, 287, 758, 605, 935, 729}

Returns: 6459
2

5

{26, 0, 283, 54, -1, 1, 7, 5, 171, -1}

{810, 950, 39, 0, 388, -1, -1, -1, -1, -1}

{7, 941, 11, 3, 13, 9, 602, 546, 234, 78}

Returns: 1852
2

11

{233, 543, 929, 183, 713, 743, 625, 770, 185, 617, -1, 400, 331, 274, 7, 968, 915, 705, 816, 903, 952, -1}

{512, 547, 279, 737, 181, 522, 879, 8, 645, 527, 602, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{288, 219, 697, 939, 706, 344, 413, 841, 809, 844, 715, 380, 701, 757, 849, 216, 140, 780, 363, 526, 29, 475}

Returns: 14784
2

11

{395, 263, 603, 472, 996, 831, 747, 800, 879, 989, -1, 431, 993, 495, 35, 169, 158, 198, 363, 963, 936, -1}

{797, 739, 545, 897, 359, 879, 151, 710, 48, 878, 661, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{215, 904, 23, 518, 895, 136, 31, 748, 351, 764, 259, 309, 424, 868, 831, 991, 760, 845, 146, 458, 817, 741}

Returns: 14698
2

11

{811, 668, 281, 24, 844, 777, 646, 98, 404, 49, -1, 581, 648, -1, 448, 39, 108, 901, 261, -1, 674, -1}

{376, 874, 10, 354, 227, -1, 200, 189, 916, 345, 240, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{429, 334, 372, 459, 497, 472, 814, 507, 607, 173, 910, 776, 37, 427, 607, 898, 519, 835, 558, 475, 330, 379}

Returns: -1
2

11

{12, 3, 712, 51, 196, 45, 15, 5, 3, 9, -1, 580, 2, 1, 2, 1, 921, 79, 1, 2, 367, -1}

{499, 289, 39, 0, 0, 24, 1, 3, 382, 110, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{4, 58, 4, 14, 105, 0, 4, 141, 11, 189, 110, 603, 44, 0, 396, 216, 39, 7, 4, 865, 4, 525}

Returns: 4751
2

12

{81, 993, 271, 931, 583, 475, 243, 492, 924, 310, 530, -1, 446, 865, 695, 155, 292, 870, 585, 326, 776, 440, 651, -1}

{830, 69, 971, 585, 477, 368, 891, 837, 181, 769, 907, 371, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{312, 594, 702, 279, 690, 755, 776, 107, 698, 855, 801, 21, 882, 207, 541, 467, 788, 666, 241, 242, 395, 430, 668, 806}

Returns: 15156
2

12

{672, 281, 885, 167, 923, 273, 428, 87, 403, 867, 430, -1, 984, 301, 109, 77, 25, 204, 566, 623, 184, 886, 520, -1}

{367, 575, 361, 996, 331, 443, 1, 262, 62, 943, 347, 622, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{396, 260, 990, 691, 565, 750, 289, 835, 636, 158, 301, 977, 233, 246, 764, 403, 710, 370, 957, 471, 473, 963, 461, 829}

Returns: 13319
2

12

{51, 299, 504, 892, 503, 164, 776, 594, 137, 481, 745, -1, 962, 36, 248, 544, 761, 401, 613, 783, 291, 277, 45, -1}

{52, 972, 286, 855, 105, 805, 556, 163, 688, 628, 980, 983, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{21, 276, 235, 348, 321, 161, 617, 500, 917, 539, 432, 594, 693, 305, 328, 621, 356, 931, 833, 535, 600, 45, 494, 506}

Returns: 12956
2

12

{0, 26, 31, 2, 19, 1, 0, 0, 16, 940, 6, -1, 986, 17, 112, 586, 1, 920, 53, 1, 4, 715, 994, -1}

{53, 15, 30, 1, 3, 248, 226, 12, 95, 5, 1, 123, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{177, 25, 13, 123, 5, 8, 309, 0, 237, 228, 205, 10, 7, 245, 1, 2, 8, 40, 66, 1, 358, 20, 245, 180}

Returns: 5980
3

2

{132, -1, 977, -1, 37, -1}

{98, 203, 508, 544, -1, -1}

{628, 83, 432, 183, 106, 760}

Returns: 3099
3

2

{594, -1, 977, -1, 882, -1}

{147, 852, 658, 469, -1, -1}

{892, 985, 562, 233, 769, 949}

Returns: 7197
3

2

{464, -1, 260, -1, 69, -1}

{949, 801, 95, 21, -1, -1}

{32, 756, 919, 293, 776, 167}

Returns: 4130
3

2

{198, -1, 7, -1, 159, -1}

{480, 196, 3, 0, -1, -1}

{201, 32, 3, 582, 8, 1}

Returns: 1278
3

4

{531, 633, 315, -1, 2, 775, 29, -1, 552, 306, 916, -1}

{827, 374, 641, 670, 744, 620, 756, 129, -1, -1, -1, -1}

{52, 752, 217, 444, 952, 61, 631, 278, 318, 25, 172, 550}

Returns: 9721
3

4

{220, 502, 879, -1, 375, 376, 166, -1, 185, 857, 599, -1}

{524, 703, 653, 747, 155, 116, 977, 670, -1, -1, -1, -1}

{675, 132, 444, 697, 549, 787, 598, 559, 287, 298, 390, 567}

Returns: 10249
3

4

{629, 645, 371, -1, 979, -1, 341, -1, 275, 980, 851, -1}

{991, -1, 331, 682, 409, 625, 344, 444, -1, -1, -1, -1}

{641, 722, 404, 814, 795, 517, 663, 289, 772, 875, 644, 239}

Returns: -1
3

4

{45, 1, 0, -1, 24, 0, 5, -1, 3, 487, 285, -1}

{105, 4, 22, 14, 598, 3, 289, 207, -1, -1, -1, -1}

{227, 0, 38, 2, 12, 0, 21, 113, 12, 92, 68, 0}

Returns: 1972
3

12

{825, 587, 470, 395, 348, 866, 224, 812, 21, 908, 213, -1, 325, 920, 521, 124, 664, 125, 55, 686, 357, 212, 266, -1, 489, 880, 394, 63, 38, 752, 697, 989, 208, 473, 237, -1}

{509, 456, 265, 699, 439, 771, 277, 815, 196, 135, 560, 637, 9, 299, 577, 395, 310, 495, 503, 708, 831, 994, 216, 906, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{246, 409, 346, 686, 637, 474, 171, 267, 531, 744, 17, 111, 832, 914, 482, 631, 747, 697, 811, 90, 60, 752, 941, 668, 102, 749, 463, 868, 674, 353, 294, 191, 618, 19, 465, 201}

Returns: 27129
3

12

{730, 916, 395, 929, 416, 737, 244, 942, 681, 175, 616, -1, 931, 556, 690, 20, 735, 946, 878, 135, 390, 637, 616, -1, 415, 700, 395, 840, 745, 301, 585, 141, 671, 471, 523, -1}

{157, 872, 619, 650, 324, 683, 345, 913, 2, 413, 312, 183, 70, 779, 590, 546, 351, 959, 414, 477, 272, 649, 276, 179, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{496, 662, 844, 574, 186, 253, 179, 301, 646, 564, 102, 662, 799, 56, 401, 237, 784, 57, 941, 243, 973, 295, 748, 35, 625, 723, 401, 183, 843, 404, 108, 735, 970, 498, 374, 173}

Returns: 27599
3

12

{7, 78, 843, 56, 918, 886, 458, -1, 552, 233, 363, -1, -1, 391, 762, -1, 674, -1, 776, 315, 394, 678, 126, -1, 487, 645, 230, 989, 975, 75, 334, 632, 191, 273, 190, -1}

{783, 424, 76, 74, 728, -1, 981, 266, 967, 749, 1, 670, 658, 229, 492, 593, 515, 102, 934, 853, 858, 638, 884, 508, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{230, 382, 349, 749, 734, 363, 978, 604, 547, 591, 29, 799, 764, 995, 431, 547, 592, 92, 851, 570, 534, 347, 935, 503, 995, 617, 479, 277, 683, 49, 965, 793, 200, 769, 53, 58}

Returns: -1
3

12

{1, 438, 8, 425, 124, 8, 141, 30, 8, 14, 432, -1, 1, 470, 81, 10, 402, 583, 225, 1, 4, 18, 28, -1, 123, 469, 10, 1, 21, 436, 189, 118, 6, 0, 156, -1}

{8, 6, 17, 12, 165, 1, 7, 1, 98, 414, 7, 464, 3, 1, 29, 39, 56, 962, 1, 27, 1, 482, 42, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{69, 15, 6, 970, 5, 2, 512, 541, 219, 817, 10, 4, 0, 3, 39, 338, 0, 6, 8, 225, 69, 21, 45, 0, 977, 174, 8, 405, 152, 4, 122, 1, 293, 411, 106, 219}

Returns: 8761
4

2

{595, -1, 407, -1, 366, -1, 432, -1}

{345, 580, 531, 58, 283, 400, -1, -1}

{558, 848, 499, 145, 578, 450, 796, 471}

Returns: 5897
4

2

{854, -1, 8, -1, 678, -1, 885, -1}

{622, 499, 437, 696, 703, 596, -1, -1}

{980, 959, 13, 14, 803, 241, 345, 150}

Returns: 7726
4

2

{19, -1, 236, -1, 375, -1, 563, -1}

{876, 750, 429, -1, 486, 9, -1, -1}

{150, 172, 712, 807, 23, 276, 977, 622}

Returns: -1
4

2

{377, -1, 1, -1, 855, -1, 44, -1}

{0, 47, 19, 1, 2, 89, -1, -1}

{24, 7, 82, 197, 14, 2, 346, 14}

Returns: 970
4

3

{841, 333, -1, 98, 984, -1, 866, 916, -1, 499, 529, -1}

{545, 17, 970, 163, 22, 661, 369, 61, 454, -1, -1, -1}

{54, 965, 631, 936, 419, 907, 500, 808, 625, 549, 715, 173}

Returns: 10257
4

3

{69, 800, -1, 455, 607, -1, 420, 338, -1, 626, 551, -1}

{745, 649, 318, 218, 270, 515, 5, 263, 987, -1, -1, -1}

{614, 455, 182, 97, 873, 774, 850, 279, 485, 815, 38, 106}

Returns: 9577
4

3

{313, 409, -1, 813, 544, -1, 564, 602, -1, 777, 25, -1}

{701, 48, 871, 467, 127, 268, 493, 778, 905, -1, -1, -1}

{209, 1, 884, 12, 425, 620, 13, 971, 123, 518, 121, 974}

Returns: 10272
4

3

{77, 213, -1, 1, 49, -1, 3, 1, -1, 3, 5, -1}

{16, 32, 85, 148, 2, 315, 1, 471, 500, -1, -1, -1}

{9, 3, 15, 9, 101, 5, 1, 127, 855, 3, 46, 11}

Returns: 1497
4

4

{531, 910, 624, -1, 397, 972, 498, -1, 925, 613, 318, -1, 254, 661, 638, -1}

{861, 46, 971, 706, 744, 633, 202, 735, 97, 271, 97, 453, -1, -1, -1, -1}

{420, 64, 828, 825, 765, 446, 549, 339, 835, 649, 862, 561, 790, 408, 833, 749}

Returns: 13748
4

4

{675, 664, -1, -1, 647, 718, 169, -1, 490, 528, 622, -1, 587, 129, 869, -1}

{662, 391, 473, 521, 55, 433, 657, 586, 995, 231, 722, 670, -1, -1, -1, -1}

{453, 326, 284, 637, 568, 680, 971, 106, 987, 748, 363, 198, 524, 199, 82, 644}

Returns: -1
4

4

{852, 778, 579, -1, 20, 837, 823, -1, 295, 778, 200, -1, 560, 426, 720, -1}

{424, 838, 752, 819, -1, 998, 917, 40, 360, 29, -1, 613, -1, -1, -1, -1}

{297, 254, 60, 438, 245, 215, 547, 221, 242, 172, 705, 694, 193, 39, 110, 589}

Returns: 12274
4

4

{6, 47, 16, -1, 99, 1, 502, -1, 10, 58, 924, -1, 122, 0, 0, -1}

{11, 18, 108, 123, 2, 1, 14, 12, 0, 33, 28, 970, -1, -1, -1, -1}

{11, 0, 24, 4, 354, 387, 9, 5, 10, 14, 7, 4, 0, 43, 832, 51}

Returns: 1572
4

5

{57, 315, 296, 711, -1, 305, 205, 316, 494, -1, 989, 834, 760, 763, -1, 464, 588, 177, 581, -1}

{396, 822, 171, 299, 974, 312, 141, 366, 77, 538, 319, 479, 616, 60, 338, -1, -1, -1, -1, -1}

{258, 379, 628, 774, 323, 48, 798, 94, 500, 657, 227, 760, 731, 946, 331, 862, 328, 946, 856, 290}

Returns: 12694
4

5

{663, 200, 39, 340, -1, 315, 579, 966, 554, -1, 702, 981, 351, 878, -1, 618, 759, 725, 141, -1}

{499, 286, 497, 764, 250, 686, 536, 635, 200, 452, 62, 378, 384, 515, 939, -1, -1, -1, -1, -1}

{948, 366, 719, 562, 864, 440, 270, 924, 700, 283, 405, 313, 155, 101, 577, 899, 625, 906, 544, 194}

Returns: 14332
4

5

{865, 124, 338, 768, -1, 158, 731, 28, 387, -1, 172, 599, 643, -1, -1, 511, 913, 667, 697, -1}

{261, 703, 457, 306, 692, 418, 852, 719, 552, 795, 31, 736, 500, 852, 56, -1, -1, -1, -1, -1}

{150, 550, 277, 725, 459, 897, 855, 852, 221, 894, 141, 728, 956, 770, 284, 80, 358, 565, 434, 975}

Returns: 13294
4

5

{684, 1, 2, 2, -1, 15, 1, 309, 3, -1, 0, 143, 202, 4, -1, 939, 0, 4, 108, -1}

{2, 19, 916, 6, 1, 12, 718, 90, 3, 0, 48, 97, 295, 1, 5, -1, -1, -1, -1, -1}

{10, 29, 9, 246, 0, 7, 1, 3, 93, 53, 0, 403, 1, 2, 3, 566, 0, 49, 6, 596}

Returns: 3389
4

11

{402, 269, 891, 732, 545, 338, 602, 530, 626, 883, -1, 396, 660, 745, 762, 115, 916, 987, 203, 118, 886, -1, 32, 423, 128, 209, 566, 758, 616, 820, 925, 811, -1, 11, 296, 216, 353, 392, 996, 542, 442, 803, 131, -1}

{796, 823, 70, 677, 824, 253, 103, 941, 180, 411, 338, 85, 52, 544, 441, 938, 297, 88, 459, 817, 772, 486, 841, 94, 169, 877, 273, 222, 239, 214, 722, 456, 223, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{504, 753, 702, 243, 17, 90, 953, 179, 879, 663, 442, 60, 457, 56, 352, 664, 334, 872, 276, 887, 520, 456, 971, 32, 87, 800, 767, 152, 986, 869, 462, 927, 68, 845, 913, 956, 79, 94, 33, 584, 597, 645, 762, 763}

Returns: 26550
4

11

{2, 17, 59, 81, 308, 505, 994, 128, 752, 633, -1, 715, 79, 547, 762, 114, 99, 303, 950, 803, 151, -1, 416, 774, 7, 769, 537, 669, 37, -1, 648, -1, -1, 319, 152, 705, 865, 947, 549, 330, 710, 219, 636, -1}

{449, 804, 421, 243, 165, 64, 689, 851, 365, 487, 712, 132, 338, 602, 973, 215, 64, 773, 14, 956, 671, 50, 181, 779, 602, 310, 881, 995, 242, 431, 940, 253, 595, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{882, 67, 112, 197, 521, 213, 555, 314, 579, 841, 267, 873, 437, 830, 640, 545, 158, 407, 203, 672, 58, 333, 573, 81, 76, 734, 224, 815, 345, 118, 209, 997, 861, 992, 351, 566, 650, 690, 655, 835, 14, 995, 928, 849}

Returns: 25697
4

11

{561, 934, 386, 179, 244, 745, 199, 179, 22, -1, -1, 221, 236, 93, 544, 4, 907, 134, 9, 842, 366, -1, 442, 657, 774, 694, 330, 476, 524, 88, -1, 382, -1, -1, 625, 609, 673, 84, 753, 179, 867, 570, 301, -1}

{865, 651, 917, 752, 101, 331, 975, 613, 982, 560, 816, 876, 470, 188, 598, 726, 33, 267, 962, 655, 674, 80, -1, 88, 448, -1, 908, 966, 94, 185, 274, 63, 405, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{362, 275, 869, 243, 491, 635, 447, 125, 875, 805, 661, 957, 861, 238, 495, 398, 628, 987, 390, 676, 909, 349, 512, 30, 91, 823, 165, 433, 899, 345, 847, 151, 503, 449, 768, 322, 788, 980, 205, 472, 909, 523, 238, 652}

Returns: -1
4

11

{1, 2, 4, 416, 90, 22, 416, 1, 0, 24, -1, 0, 66, 20, 11, 542, 20, 15, 13, 46, 11, -1, 578, 123, 1, 33, 670, 456, 7, 6, 149, 0, -1, 508, 0, 7, 107, 6, 133, 662, 2, 881, 3, -1}

{0, 31, 22, 19, 649, 41, 0, 15, 0, 1, 0, 249, 967, 395, 166, 27, 139, 2, 121, 180, 4, 208, 37, 27, 11, 7, 356, 1, 13, 810, 73, 14, 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{27, 51, 13, 53, 17, 55, 25, 17, 2, 0, 70, 100, 1, 57, 0, 72, 651, 56, 1, 0, 1, 70, 475, 232, 143, 77, 99, 1, 0, 40, 16, 14, 100, 164, 149, 1, 6, 1, 20, 26, 0, 1, 116, 45}

Returns: 5710
4

12

{420, 270, 237, 23, 910, 138, 349, 170, 81, 482, 704, -1, 772, 102, 728, 494, 216, 688, 85, 418, 234, 525, 408, -1, 373, 455, 377, 449, 424, 412, 391, 612, 577, 377, 336, -1, 215, 520, 523, 514, 564, 923, 11, 115, 877, 305, 477, -1}

{612, 187, 354, 689, 270, 678, 922, 992, 272, 352, 960, 362, 236, 330, 237, 804, 541, 439, 974, 673, 193, 874, 943, 432, 81, 947, 153, 372, 723, 475, 89, 885, 289, 974, 46, 99, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{709, 473, 79, 738, 657, 12, 788, 845, 800, 232, 999, 116, 658, 563, 9, 752, 392, 466, 637, 571, 947, 767, 322, 333, 647, 976, 168, 339, 18, 986, 977, 704, 989, 352, 120, 719, 846, 929, 87, 537, 807, 674, 924, 979, 529, 370, 223, 66}

Returns: 23184
4

12

{460, 649, 838, 182, 226, 889, 729, 983, 317, 659, 159, -1, 57, 62, 223, 932, 976, 545, 479, 208, 392, 681, 519, -1, 625, 557, 167, 437, -1, 4, 284, 394, 213, 0, 37, -1, 571, 898, 73, 692, 649, 290, 865, 781, 271, 997, 917, -1}

{255, 813, 356, 268, 608, 863, 640, 527, 373, 378, 727, 676, 743, 861, 550, 725, -1, 240, 970, 836, 68, 937, 967, 128, 785, 433, 648, 942, 783, 335, 179, 725, 423, 659, 521, 870, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{124, 555, 822, 364, 540, 914, 920, 620, 60, 723, 142, 879, 320, 539, 489, 399, 154, 503, 79, 210, 94, 628, 509, 428, 645, 530, 713, 831, 661, 293, 915, 541, 488, 968, 148, 758, 994, 715, 269, 488, 544, 698, 74, 532, 836, 453, 356, 19}

Returns: 31341
4

12

{646, 831, 61, 339, 289, 531, 319, 420, 430, 719, 482, -1, 816, 826, 913, 853, 681, -1, 472, 716, 473, 968, 661, -1, 537, 62, 393, 72, 156, 679, 174, 137, 800, 363, 387, -1, 468, 165, 483, 908, 803, 413, 71, 121, 706, 1, 427, -1}

{107, 988, 879, 507, -1, 901, 520, 234, 406, 206, 906, 15, 220, 820, -1, 879, 225, 638, -1, -1, 791, 411, -1, 891, 605, -1, 856, 354, 112, 4, 662, 251, 62, 786, 58, 256, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{567, 569, 571, 757, 676, 772, 450, 327, 703, 426, 462, 417, 693, 801, 349, 227, 570, 112, 351, 355, 284, 128, 893, 623, 576, 451, 516, 334, 969, 592, 445, 342, 317, 151, 155, 24, 129, 135, 519, 475, 600, 471, 123, 76, 178, 738, 251, 185}

Returns: 28023
4

12

{0, 4, 31, 440, 0, 373, 0, 539, 609, 37, 0, -1, 30, 120, 595, 1, 0, 0, 0, 2, 38, 0, 0, -1, 13, 7, 185, 692, 77, 0, 172, 0, 1, 10, 118, -1, 217, 15, 53, 351, 658, 1, 0, 665, 288, 116, 0, -1}

{78, 8, 12, 153, 87, 10, 380, 10, 259, 673, 238, 14, 130, 0, 496, 27, 0, 566, 295, 158, 16, 0, 255, 7, 303, 16, 8, 0, 4, 24, 338, 1, 25, 98, 167, 25, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{127, 21, 10, 3, 4, 16, 113, 5, 0, 111, 221, 437, 0, 31, 211, 5, 10, 9, 375, 68, 166, 402, 568, 0, 808, 530, 17, 486, 79, 6, 1, 5, 514, 988, 0, 133, 70, 111, 66, 76, 7, 13, 7, 320, 60, 272, 15, 0}

Returns: 7459
5

2

{129, -1, 545, -1, 650, -1, 235, -1, 72, -1}

{214, 657, 224, 707, 218, 616, 449, 499, -1, -1}

{915, 275, 723, 652, 177, 892, 524, 181, 270, 143}

Returns: 5388
5

2

{921, -1, 901, -1, 295, -1, 409, -1, 391, -1}

{637, 847, 630, 186, 493, 505, 526, 726, -1, -1}

{281, 333, 299, 676, 521, 525, 176, 713, 809, 719}

Returns: 8004
5

2

{769, -1, 614, -1, 198, -1, 91, -1, 560, -1}

{647, 825, 377, 783, 348, 21, 418, 856, -1, -1}

{396, 872, 875, 719, 677, 730, 197, 809, 427, 467}

Returns: 7766
5

2

{3, -1, 7, -1, 5, -1, 97, -1, 208, -1}

{0, 7, 15, 0, 1, 5, 1, 1, -1, -1}

{87, 255, 128, 163, 209, 0, 55, 3, 4, 0}

Returns: 587
5

4

{566, 758, 45, -1, 648, 590, 860, -1, 507, 283, 47, -1, 23, 886, 415, -1, 301, 693, 541, -1}

{667, 322, 424, 429, 301, 934, 230, 217, 498, 158, 695, 814, 178, 745, 565, 781, -1, -1, -1, -1}

{624, 661, 135, 37, 703, 469, 975, 939, 407, 72, 1, 919, 304, 912, 161, 764, 771, 716, 409, 178}

Returns: 13159
5

4

{987, 52, 465, -1, 432, 190, 660, -1, 784, 183, 73, -1, 773, 877, 974, -1, 990, 650, 351, -1}

{824, 468, 220, 210, 239, 614, 894, 416, 431, 968, 714, 566, 524, 536, 359, 912, -1, -1, -1, -1}

{711, 933, 266, 76, 622, 568, 303, 131, 741, 302, 218, 393, 586, 224, 174, 12, 492, 32, 155, 817}

Returns: 14118
5

4

{99, 447, 493, -1, 462, -1, 0, -1, 695, 985, 278, -1, 33, 443, 817, -1, 164, 516, 326, -1}

{816, 635, 834, 959, 357, 521, 806, 738, 965, 728, 734, 986, 28, 853, 170, 694, -1, -1, -1, -1}

{444, 29, 449, 220, 345, 587, 272, 126, 374, 265, 259, 179, 505, 632, 634, 516, 987, 341, 675, 444}

Returns: 15681
5

4

{111, 21, 127, -1, 394, 58, 3, -1, 112, 305, 0, -1, 0, 0, 6, -1, 1, 2, 126, -1}

{5, 893, 186, 1, 1, 20, 47, 0, 901, 5, 2, 847, 67, 29, 67, 22, -1, -1, -1, -1}

{0, 0, 0, 217, 815, 832, 71, 6, 236, 16, 0, 6, 40, 4, 0, 3, 3, 2, 355, 0}

Returns: 2657
5

12

{402, 506, 246, 267, 992, 430, 741, 108, 21, 387, 232, -1, 432, 308, 494, 230, 597, 988, 412, 536, 998, 401, 35, -1, 508, 75, 177, 890, 250, 597, 451, 33, 902, 213, 321, -1, 99, 158, 674, 572, 915, 164, 715, 703, 9, 553, 991, -1, 15, 28, 893, 21, 125, 428, 755, 49, 30, 134, 10, -1}

{681, 747, 331, 152, 26, 766, 912, 294, 36, 103, 46, 106, 600, 43, 916, 102, 608, 341, 650, 465, 861, 610, 884, 932, 157, 609, 764, 160, 334, 679, 498, 381, 185, 213, 192, 155, 631, 368, 919, 21, 507, 20, 77, 563, 204, 596, 713, 376, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{764, 994, 990, 230, 48, 403, 219, 581, 949, 631, 294, 68, 146, 862, 875, 901, 710, 870, 133, 811, 765, 573, 403, 218, 956, 783, 489, 96, 911, 479, 17, 647, 314, 103, 850, 632, 37, 883, 202, 703, 987, 567, 398, 342, 109, 451, 907, 671, 704, 350, 163, 269, 276, 341, 411, 201, 788, 343, 454, 99}

Returns: 33736
5

12

{510, 850, 48, 287, 163, -1, 636, 606, 883, 654, 625, -1, 10, 481, 558, 963, 548, 163, 222, 394, 628, 163, 139, -1, 999, 40, 766, 475, 838, 100, 175, 501, 679, 920, -1, -1, 675, 314, 600, 11, 440, 359, 781, 269, 463, 482, 265, -1, 277, 998, 941, 75, 141, 653, 572, 67, 138, 385, 762, -1}

{610, 656, 47, 481, 340, 598, 368, 897, 13, 250, 727, 790, 988, 127, 919, 12, 325, 900, 260, 867, 851, 635, 254, 5, 63, 79, 601, 681, 477, 105, 370, 310, 620, 310, 666, 752, 122, 781, 667, 717, 86, 881, 547, 896, 286, 403, 284, 848, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{181, 315, 482, 282, 446, 584, 581, 324, 273, 834, 582, 930, 39, 815, 252, 742, 982, 587, 908, 220, 700, 955, 358, 548, 645, 168, 223, 690, 182, 41, 937, 5, 833, 582, 623, 13, 339, 418, 32, 830, 583, 972, 963, 798, 41, 739, 578, 173, 524, 414, 712, 838, 283, 256, 587, 17, 776, 42, 250, 197}

Returns: 37108
5

12

{352, 702, 966, 562, 92, 799, 657, 61, 155, 747, 191, -1, 519, 128, 478, 286, 96, 703, 855, 895, 535, 60, 503, -1, 912, 697, 13, 430, 876, 256, 688, 529, 925, 133, 599, -1, 134, 830, -1, 524, 680, 911, 803, 765, 875, 896, 234, -1, 832, 936, 717, 925, 270, 28, 498, -1, 262, 658, 63, -1}

{340, 872, 14, 193, 13, 148, 782, 679, 734, 163, 118, 539, 153, 536, 318, 430, 876, 766, 88, 568, 323, -1, 646, 283, 349, 21, 182, 245, 40, 371, 495, 279, -1, 444, 36, 412, 402, 402, 82, 982, 57, 508, 219, 24, 997, 168, 225, 203, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{194, 36, 847, 109, 545, 918, 4, 956, 332, 601, 869, 382, 732, 472, 511, 788, 457, 402, 449, 661, 696, 655, 361, 566, 257, 864, 270, 970, 809, 114, 461, 751, 40, 892, 189, 576, 543, 484, 619, 357, 386, 724, 869, 472, 355, 782, 115, 467, 927, 929, 733, 416, 179, 318, 367, 111, 288, 362, 512, 302}

Returns: 36637
5

12

{68, 1, 1, 12, 20, 13, 64, 438, 62, 153, 7, -1, 353, 18, 9, 214, 147, 700, 8, 554, 53, 7, 5, -1, 0, 656, 121, 130, 0, 0, 142, 30, 27, 30, 119, -1, 470, 46, 424, 43, 7, 19, 46, 428, 15, 0, 38, -1, 119, 109, 3, 375, 577, 124, 813, 298, 1, 3, 6, -1}

{345, 102, 114, 70, 6, 0, 4, 4, 106, 3, 2, 17, 1, 2, 0, 601, 7, 68, 6, 87, 217, 1, 54, 0, 82, 0, 1, 26, 252, 539, 6, 12, 18, 261, 61, 2, 2, 0, 4, 1, 8, 692, 35, 0, 5, 4, 1, 783, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{2, 0, 82, 24, 0, 47, 0, 23, 26, 4, 12, 6, 357, 814, 1, 0, 3, 588, 1, 4, 363, 1, 31, 15, 446, 310, 20, 345, 181, 477, 265, 3, 16, 16, 102, 88, 5, 47, 237, 1, 389, 10, 157, 5, 29, 5, 0, 3, 72, 423, 42, 92, 123, 56, 9, 3, 70, 62, 254, 0}

Returns: 7403
11

2

{267, -1, 202, -1, 341, -1, 460, -1, 949, -1, 156, -1, 685, -1, 35, -1, 461, -1, 43, -1, 323, -1}

{105, 452, 776, 870, 19, 802, 503, 236, 481, 29, 131, 800, 158, 773, 910, 326, 590, 203, 172, 428, -1, -1}

{659, 21, 618, 111, 80, 304, 56, 72, 382, 739, 347, 466, 668, 656, 946, 188, 79, 386, 993, 494, 866, 529}

Returns: 11429
11

2

{120, -1, 691, -1, 409, -1, 633, -1, 955, -1, 912, -1, 786, -1, 76, -1, 116, -1, 47, -1, 419, -1}

{840, 960, 991, 823, 364, 561, 315, 903, 46, 996, 814, 699, 602, 442, 969, 791, 6, 152, 128, 701, -1, -1}

{248, 200, 375, 91, 377, 738, 59, 802, 668, 337, 920, 328, 437, 761, 646, 681, 797, 423, 106, 359, 964, 149}

Returns: 14203
11

2

{515, -1, 733, -1, -1, -1, 990, -1, 358, -1, 396, -1, 349, -1, 625, -1, 780, -1, 917, -1, 420, -1}

{846, 855, 827, 201, 967, 152, 500, 184, 128, -1, -1, 742, 415, 750, 731, 710, 204, 623, 344, 450, -1, -1}

{807, 742, 832, 955, 615, 848, 560, 137, 560, 631, 266, 241, 907, 366, 837, 643, 294, 584, 568, 93, 911, 557}

Returns: -1
11

2

{0, -1, 8, -1, 179, -1, 114, -1, 25, -1, 356, -1, 849, -1, 28, -1, 3, -1, 0, -1, 44, -1}

{135, 249, 50, 1, 4, 1, 19, 815, 57, 3, 4, 120, 0, 5, 31, 1, 568, 5, 2, 23, -1, -1}

{82, 15, 1, 60, 7, 603, 325, 67, 14, 86, 292, 6, 122, 0, 1, 9, 6, 191, 0, 173, 7, 3}

Returns: 2244
11

4

{381, 926, 502, -1, 445, 618, 322, -1, 915, 378, 151, -1, 577, 516, 547, -1, 752, 514, 541, -1, 258, 248, 106, -1, 713, 256, 782, -1, 275, 988, 826, -1, 773, 991, 362, -1, 665, 18, 814, -1, 24, 353, 455, -1}

{356, 267, 326, 440, 131, 370, 318, 446, 830, 431, 810, 753, 72, 126, 413, 601, 429, 85, 502, 706, 389, 635, 258, 422, 806, 273, 606, 741, 864, 628, 890, 364, 965, 946, 908, 913, 319, 286, 543, 59, -1, -1, -1, -1}

{173, 300, 230, 572, 941, 474, 50, 972, 247, 750, 827, 510, 107, 463, 644, 265, 981, 797, 698, 985, 905, 752, 817, 944, 70, 226, 719, 172, 53, 386, 691, 538, 997, 981, 388, 720, 580, 523, 838, 638, 617, 885, 999, 289}

Returns: 24673
11

4

{132, 235, 361, -1, 934, -1, 342, -1, 491, 176, 816, -1, 241, 340, 31, -1, 303, 162, 797, -1, 940, 233, 677, -1, 920, 740, 356, -1, 372, 925, 171, -1, 756, 95, 354, -1, 981, 372, 206, -1, 99, 879, 602, -1}

{999, 284, -1, 0, 140, 120, 895, 537, 120, 548, -1, 846, 31, 567, 541, 496, -1, 395, 816, 104, 735, 535, 152, 466, 95, 638, 537, 614, 853, 433, 186, 619, 69, -1, 859, 616, 246, 978, 70, 337, -1, -1, -1, -1}

{159, 699, 868, 960, 664, 180, 959, 609, 99, 801, 650, 452, 769, 352, 64, 968, 221, 113, 749, 708, 591, 637, 301, 151, 631, 718, 175, 223, 756, 827, 422, 392, 928, 839, 222, 961, 970, 859, 446, 585, 358, 757, 336, 690}

Returns: 31794
11

4

{622, 418, 604, -1, 105, 988, 941, -1, 196, 114, 523, -1, 126, 782, 551, -1, 423, -1, 278, -1, 200, 942, 517, -1, 685, 465, 328, -1, 720, 615, 498, -1, 292, 291, 665, -1, 391, 724, 389, -1, 858, 378, 79, -1}

{709, 314, 43, 568, 462, 263, 755, 895, 456, 514, 842, 17, 842, 793, 86, 187, 65, 418, 587, 863, 243, 49, 482, 998, 539, 20, 955, 729, 880, 624, 906, 488, 205, 940, 675, 145, 634, 647, 852, 459, -1, -1, -1, -1}

{207, 697, 288, 665, 840, 994, 903, 302, 508, 387, 597, 691, 413, 257, 229, 964, 711, 955, 755, 596, 221, 177, 825, 864, 189, 861, 935, 312, 573, 184, 530, 867, 811, 78, 253, 688, 437, 849, 325, 150, 10, 864, 444, 899}

Returns: 26855
11

4

{120, 11, 186, -1, 6, 60, 1, -1, 32, 211, 4, -1, 273, 19, 4, -1, 0, 8, 113, -1, 2, 3, 2, -1, 76, 5, 385, -1, 125, 248, 935, -1, 689, 677, 3, -1, 624, 915, 0, -1, 301, 251, 65, -1}

{3, 6, 114, 9, 0, 14, 5, 0, 191, 3, 6, 0, 6, 6, 40, 516, 1, 136, 1, 0, 61, 5, 434, 327, 1, 3, 0, 27, 2, 40, 125, 105, 23, 4, 737, 28, 0, 22, 91, 0, -1, -1, -1, -1}

{587, 0, 28, 98, 8, 180, 93, 0, 0, 330, 3, 2, 0, 496, 1, 318, 988, 3, 13, 8, 371, 450, 391, 10, 119, 11, 22, 949, 0, 1, 13, 750, 56, 1, 28, 0, 99, 216, 1, 4, 68, 3, 33, 166}

Returns: 4943
11

12

{893, 338, 270, 609, 414, 14, 713, 797, 753, 880, 281, -1, 29, 491, 919, 957, 497, 667, 883, 713, 759, 487, 321, -1, 872, 117, 171, 659, 429, 579, 756, 607, 734, 0, 354, -1, 474, 628, 385, 459, 939, 937, 384, 256, 309, 65, 618, -1, 296, 207, 605, 552, 406, 779, 31, 486, 425, 501, 185, -1, 317, 930, 349, 750, 957, 662, 381, 8, 419, 358, 214, -1, 703, 312, 326, 513, 361, 106, 725, 615, 695, 33, 483, -1, 321, 566, 834, 291, 104, 447, 670, 998, 320, 684, 863, -1, 428, 467, 162, 82, 3, 955, 656, 553, 963, 206, 934, -1, 674, 195, 245, 265, 551, 23, 216, 774, 229, 602, 694, -1, 811, 826, 308, 810, 886, 989, 67, 709, 467, 395, 477, -1}

{395, 650, 872, 611, 296, 772, 832, 660, 313, 49, 159, 347, 738, 366, 520, 564, 950, 352, 522, 102, 671, 60, 787, 188, 623, 382, 177, 429, 921, 75, 488, 890, 872, 823, 665, 150, 183, 171, 214, 842, 165, 335, 541, 475, 112, 930, 408, 460, 839, 616, 667, 230, 93, 639, 749, 90, 480, 738, 73, 241, 98, 921, 703, 199, 705, 393, 40, 112, 581, 938, 918, 100, 518, 94, 635, 586, 813, 776, 199, 381, 961, 401, 454, 596, 955, 701, 762, 881, 350, 623, 961, 119, 617, 144, 6, 450, 99, 543, 79, 208, 241, 297, 454, 216, 443, 230, 313, 712, 770, 936, 877, 189, 75, 353, 923, 298, 489, 285, 857, 993, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{421, 550, 105, 44, 964, 728, 438, 542, 89, 725, 922, 81, 495, 985, 365, 391, 60, 556, 150, 660, 822, 617, 437, 300, 666, 529, 671, 205, 320, 438, 916, 368, 71, 49, 451, 889, 388, 142, 455, 552, 142, 706, 553, 888, 179, 488, 71, 653, 888, 753, 947, 842, 635, 479, 160, 44, 333, 290, 668, 181, 584, 245, 817, 710, 575, 411, 742, 640, 895, 481, 314, 86, 684, 890, 940, 205, 712, 520, 509, 717, 504, 132, 158, 570, 173, 815, 56, 583, 631, 582, 771, 806, 37, 467, 766, 54, 659, 116, 623, 805, 940, 238, 125, 723, 555, 504, 524, 23, 930, 979, 852, 73, 675, 550, 43, 468, 898, 504, 516, 709, 531, 116, 845, 759, 815, 269, 899, 125, 648, 526, 959, 320}

Returns: 72289
11

12

{811, 2, 381, 943, 876, 317, 967, 16, 239, 559, 228, -1, 620, 501, 800, 548, 403, 257, 233, 724, 495, 673, 369, -1, 63, 446, 84, 79, 125, 56, 288, 378, 855, 348, 979, -1, 699, 280, 581, 943, 32, 782, 5, 113, 186, 518, 480, -1, 425, 405, 19, 662, 682, 577, 848, 123, 73, 624, 727, -1, 782, 287, 918, 435, 726, 86, 379, 482, 263, 271, 169, -1, 444, 144, 413, 105, 542, 537, 582, 86, 904, 459, 507, -1, 979, 655, 506, 326, 650, 542, 897, 772, 649, 965, 974, -1, 334, 73, 586, 490, 281, 24, 349, 223, 927, 463, 307, -1, 409, 846, 499, 229, 269, 517, 691, 242, 205, 750, 909, -1, 68, 786, 67, 965, 435, 972, 927, 356, 800, 168, 286, -1}

{972, 334, 741, 992, 236, 233, 962, 170, 178, 103, 45, 852, 736, 30, 280, 741, 699, 263, 924, 100, 308, 67, 619, 460, 230, 915, 85, 560, 33, 268, 943, 74, 379, 496, 455, 792, 751, 23, 622, 32, 904, 635, 281, 162, 336, 495, 914, 37, 948, 270, 134, 880, 521, 359, 327, 15, 527, 163, 138, 842, 434, 386, 398, 154, 396, 441, 786, 990, 672, 947, 264, 764, 753, 573, 620, 111, 478, 876, 419, 510, 130, 75, 425, 996, 827, 113, 456, 801, 522, 776, 836, 157, 877, 183, 112, 628, 18, 860, 280, 704, 765, 668, 402, 719, 941, 658, 298, 877, 195, 188, 178, 775, 229, 816, 892, 736, 826, 519, 96, 753, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{923, 568, 17, 585, 471, 877, 765, 300, 688, 930, 429, 149, 892, 224, 946, 963, 362, 86, 841, 848, 247, 870, 614, 217, 627, 634, 444, 86, 648, 552, 127, 170, 508, 15, 596, 138, 381, 688, 19, 179, 747, 628, 914, 583, 901, 976, 863, 271, 738, 112, 255, 664, 23, 388, 985, 62, 546, 189, 723, 244, 738, 147, 795, 993, 157, 456, 567, 827, 20, 374, 25, 39, 260, 376, 983, 183, 944, 556, 591, 564, 534, 547, 482, 822, 104, 770, 938, 499, 611, 292, 762, 474, 128, 504, 658, 873, 368, 652, 509, 603, 173, 594, 824, 901, 478, 184, 247, 53, 880, 306, 245, 276, 411, 178, 395, 138, 548, 249, 971, 602, 155, 664, 45, 618, 769, 91, 478, 72, 172, 236, 282, 681}

Returns: 69193
11

12

{863, 107, 672, 713, 662, 911, 498, 179, 27, 519, 931, -1, 566, 437, 752, 88, 196, 328, 996, 37, 954, 702, 2, -1, 827, 407, 414, 212, 411, 304, 499, -1, 856, 823, 688, -1, 63, 745, 521, 969, -1, 604, 334, 378, 510, 79, 240, -1, 310, 629, 418, 719, 264, 584, 633, 789, 143, 120, 340, -1, 294, 645, 535, -1, 687, 779, 177, 514, 428, 512, 506, -1, 984, 723, 650, 21, 430, 816, 294, 236, 125, 397, 873, -1, 219, 138, 265, 240, 558, 113, 285, 149, 292, 613, 871, -1, 488, 525, 715, 410, -1, 570, 937, -1, 412, 610, 843, -1, 206, -1, 212, 605, 584, 586, 594, 599, 202, 878, 187, -1, 482, 192, 843, 379, 192, 345, 280, 452, 378, -1, 988, -1}

{429, 557, 780, 126, 354, 937, -1, 158, 263, 101, 412, 815, 131, 684, 166, 279, 117, -1, 848, 21, 171, 984, 299, 279, 511, 934, 356, -1, 343, 979, 732, 345, 349, -1, 212, 379, 707, 288, 260, 775, 513, 248, 88, 29, 132, 288, -1, 109, 145, 169, 108, 177, 562, 244, -1, 154, 110, 272, 28, 418, 907, 325, 193, 877, 789, 214, 352, 896, 77, 363, 189, 640, 176, 746, 893, 831, 704, 701, 955, 487, 990, 469, 745, 883, 864, 288, 940, 19, 591, 857, 679, 42, 658, 44, 711, 207, 564, 198, 4, 448, 738, 830, 7, 836, 491, -1, 950, 811, 879, 896, 581, 518, 224, 120, 952, 719, 492, 358, 970, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{867, 124, 345, 665, 647, 423, 201, 11, 288, 349, 906, 492, 271, 833, 791, 465, 511, 795, 539, 982, 950, 591, 161, 559, 601, 991, 816, 486, 434, 439, 361, 471, 517, 593, 285, 350, 233, 792, 120, 564, 134, 534, 182, 806, 790, 447, 799, 867, 452, 107, 260, 833, 854, 571, 721, 763, 110, 762, 997, 391, 740, 285, 324, 32, 137, 471, 709, 410, 853, 877, 574, 309, 116, 751, 541, 78, 35, 860, 872, 896, 969, 152, 261, 436, 786, 595, 293, 626, 666, 2, 323, 671, 948, 434, 958, 467, 462, 74, 980, 209, 916, 192, 658, 838, 902, 975, 358, 284, 210, 78, 185, 88, 273, 376, 695, 961, 259, 601, 395, 512, 294, 764, 441, 265, 104, 937, 524, 209, 548, 439, 150, 348}

Returns: -1
11

12

{0, 39, 1, 1, 7, 9, 380, 928, 241, 1, 25, -1, 212, 1, 21, 231, 98, 12, 13, 7, 1, 19, 101, -1, 63, 963, 96, 16, 0, 103, 14, 31, 14, 6, 3, -1, 16, 2, 69, 3, 2, 0, 2, 92, 169, 582, 262, -1, 14, 126, 25, 111, 45, 52, 136, 13, 613, 83, 980, -1, 0, 320, 372, 554, 226, 3, 596, 925, 11, 1, 3, -1, 103, 1, 28, 6, 1, 491, 121, 0, 18, 97, 25, -1, 10, 35, 12, 50, 44, 1, 88, 633, 20, 693, 603, -1, 439, 23, 579, 118, 318, 429, 18, 2, 45, 4, 19, -1, 117, 7, 3, 45, 897, 100, 153, 43, 1, 16, 13, -1, 673, 6, 0, 215, 4, 933, 780, 7, 0, 8, 61, -1}

{12, 53, 4, 0, 7, 86, 3, 10, 121, 4, 5, 0, 524, 380, 2, 15, 4, 812, 5, 69, 535, 6, 0, 81, 15, 92, 102, 628, 201, 1, 438, 26, 22, 6, 679, 945, 38, 88, 629, 0, 6, 17, 718, 50, 1, 7, 6, 7, 306, 2, 342, 29, 4, 14, 20, 2, 4, 258, 45, 154, 466, 88, 296, 55, 4, 215, 1, 1, 117, 181, 0, 7, 7, 15, 1, 533, 5, 3, 31, 274, 18, 0, 5, 4, 397, 1, 874, 7, 30, 2, 891, 3, 33, 7, 86, 40, 115, 14, 0, 1, 83, 11, 12, 0, 0, 1, 753, 710, 267, 53, 57, 123, 193, 1, 0, 403, 5, 3, 17, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{213, 853, 651, 339, 31, 17, 0, 2, 43, 1, 1, 2, 4, 18, 755, 11, 124, 85, 63, 0, 11, 25, 2, 12, 194, 517, 40, 10, 337, 53, 58, 396, 183, 1, 5, 227, 771, 0, 407, 0, 816, 42, 17, 5, 8, 5, 758, 25, 103, 8, 7, 154, 42, 15, 291, 0, 923, 828, 296, 536, 5, 54, 41, 93, 614, 0, 0, 189, 1, 2, 82, 319, 8, 220, 356, 635, 1, 2, 3, 3, 131, 102, 4, 25, 37, 38, 113, 67, 346, 0, 18, 33, 14, 5, 62, 191, 2, 0, 795, 1, 0, 460, 35, 491, 1, 466, 3, 920, 119, 60, 0, 2, 0, 14, 524, 726, 36, 2, 5, 0, 252, 30, 1, 2, 29, 207, 4, 1, 15, 2, 4, 6}

Returns: 15410
12

2

{980, -1, 302, -1, 616, -1, 74, -1, 622, -1, 271, -1, 936, -1, 387, -1, 379, -1, 97, -1, 457, -1, 370, -1}

{778, 196, 294, 732, 980, 345, 610, 993, 959, 901, 658, 171, 896, 894, 895, 776, 424, 386, 720, 181, 549, 524, -1, -1}

{699, 775, 628, 956, 730, 381, 624, 404, 414, 434, 884, 741, 562, 225, 342, 627, 44, 626, 942, 543, 718, 988, 383, 377}

Returns: 17446
12

2

{749, -1, 71, -1, 340, -1, 676, -1, 229, -1, 551, -1, 593, -1, 459, -1, 425, -1, 469, -1, 702, -1, 45, -1}

{508, 463, 205, 102, 67, 127, 207, 539, 818, 508, 467, 793, 126, 213, 741, 859, 275, 769, 501, 416, 680, 218, -1, -1}

{937, 204, 799, 896, 832, 827, 749, 400, 532, 637, 388, 323, 524, 904, 747, 768, 57, 52, 849, 907, 866, 906, 995, 388}

Returns: 12920
12

2

{629, -1, 674, -1, 308, -1, -1, -1, 468, -1, 714, -1, 786, -1, 629, -1, 872, -1, 372, -1, 969, -1, -1, -1}

{913, 482, 530, 984, 583, 218, 732, 327, 477, 818, 828, 444, -1, 348, 162, 126, 305, 44, 627, 626, 1, 981, -1, -1}

{744, 502, 970, 329, 135, 714, 538, 688, 366, 957, 432, 423, 67, 35, 692, 613, 256, 704, 861, 327, 16, 941, 385, 938}

Returns: -1
12

2

{1, -1, 467, -1, 317, -1, 826, -1, 305, -1, 3, -1, 95, -1, 1, -1, 0, -1, 103, -1, 2, -1, 3, -1}

{245, 84, 11, 275, 22, 252, 3, 30, 6, 2, 7, 0, 470, 1, 35, 2, 127, 6, 60, 11, 1, 361, -1, -1}

{1, 235, 67, 63, 212, 7, 83, 0, 30, 608, 0, 325, 86, 77, 6, 173, 48, 15, 479, 3, 26, 40, 1, 259}

Returns: 2511
12

3

{190, 405, -1, 734, 737, -1, 97, 232, -1, 303, 601, -1, 41, 376, -1, 481, 166, -1, 69, 560, -1, 449, 359, -1, 553, 400, -1, 635, 355, -1, 72, 317, -1, 34, 99, -1}

{217, 208, 547, 57, 126, 423, 850, 926, 293, 59, 885, 209, 597, 601, 267, 697, 201, 312, 362, 404, 14, 756, 803, 194, 828, 187, 803, 960, 226, 960, 753, 976, 249, -1, -1, -1}

{917, 749, 819, 515, 369, 220, 781, 700, 236, 824, 657, 695, 287, 594, 673, 604, 760, 310, 584, 227, 311, 768, 360, 949, 227, 732, 197, 686, 351, 737, 731, 354, 578, 858, 312, 389}

Returns: 27164
12

3

{301, 194, -1, 945, 777, -1, 296, 977, -1, 926, 772, -1, 659, 483, -1, 609, 591, -1, 314, 653, -1, 783, 252, -1, 777, 52, -1, 258, 862, -1, 582, 9, -1, 812, 395, -1}

{320, 620, 400, 586, 786, 975, 900, 527, 935, 919, 76, 423, 778, 756, 413, 588, 270, 36, 25, 48, 430, 746, 452, 616, 139, 927, 238, 100, 467, 562, 109, 853, 154, -1, -1, -1}

{156, 127, 887, 360, 938, 745, 237, 673, 400, 265, 339, 816, 712, 120, 364, 323, 699, 662, 602, 392, 198, 82, 554, 854, 196, 167, 647, 627, 230, 979, 85, 373, 900, 159, 624, 304}

Returns: 26835
12

3

{394, 291, -1, 411, 92, -1, 847, 135, -1, 848, 724, -1, 662, 156, -1, 739, 856, -1, 255, 469, -1, 591, 629, -1, 800, 339, -1, 493, 900, -1, 284, 212, -1, 924, 336, -1}

{-1, 559, -1, 82, 160, 17, 757, 814, 799, 646, 942, 577, 973, 574, 698, 718, 386, 426, 86, 131, 776, 417, 464, 422, 498, 854, 486, 992, 374, 314, 392, 351, 894, -1, -1, -1}

{492, 647, 978, 622, 466, 675, 298, 75, 272, 268, 626, 285, 254, 437, 299, 529, 908, 551, 382, 116, 920, 804, 942, 308, 730, 176, 285, 284, 823, 894, 564, 457, 445, 916, 703, 606}

Returns: -1
12

3

{181, 371, -1, 400, 8, -1, 0, 474, -1, 9, 20, -1, 2, 671, -1, 6, 28, -1, 5, 15, -1, 11, 361, -1, 0, 0, -1, 126, 364, -1, 7, 207, -1, 57, 13, -1}

{4, 5, 128, 6, 7, 41, 1, 224, 7, 69, 10, 30, 12, 0, 88, 458, 52, 1, 150, 24, 69, 1, 84, 3, 0, 3, 18, 5, 83, 27, 0, 440, 69, -1, -1, -1}

{1, 324, 8, 0, 2, 1, 16, 7, 72, 4, 4, 17, 315, 13, 73, 13, 7, 7, 594, 0, 0, 406, 289, 3, 60, 0, 0, 13, 5, 110, 115, 375, 108, 230, 1, 0}

Returns: 4323
12

4

{163, 647, 163, -1, 645, 680, 27, -1, 987, 656, 926, -1, 352, 561, 371, -1, 932, 320, 309, -1, 737, 183, 663, -1, 512, 639, 562, -1, 342, 527, 884, -1, 351, 785, 161, -1, 364, 411, 236, -1, 58, 4, 294, -1, 862, 722, 914, -1}

{578, 961, 738, 449, 691, 314, 107, 263, 850, 525, 229, 556, 546, 898, 631, 944, 867, 644, 121, 806, 57, 823, 666, 771, 979, 652, 287, 957, 944, 306, 830, 210, 241, 578, 834, 558, 3, 443, 570, 681, 303, 34, 695, 440, -1, -1, -1, -1}

{63, 225, 962, 866, 131, 896, 732, 841, 313, 41, 793, 480, 391, 840, 104, 458, 962, 889, 875, 736, 576, 387, 438, 836, 168, 896, 506, 643, 517, 3, 651, 930, 303, 383, 649, 610, 810, 728, 108, 652, 522, 926, 78, 542, 589, 557, 612, 686}

Returns: 31074
12

4

{836, 861, 227, -1, 796, 675, 644, -1, 143, 57, 869, -1, 437, 715, 469, -1, 103, 484, 969, -1, 903, 774, 641, -1, 293, 783, 475, -1, 762, 542, 980, -1, 296, 699, 951, -1, 505, 883, 580, -1, 749, 476, 174, -1, 200, 920, 66, -1}

{977, 633, 807, 728, 668, 450, 74, 890, 507, 152, 717, 170, 20, 483, 119, 327, 251, 145, 75, 685, 260, 337, 291, 545, 269, 23, 46, 818, 967, 742, 536, 443, 338, 706, 338, 201, 598, 4, 866, 797, 881, 789, 313, 623, -1, -1, -1, -1}

{666, 520, 94, 307, 915, 714, 817, 187, 363, 343, 601, 742, 898, 281, 414, 559, 252, 44, 720, 643, 250, 505, 854, 790, 16, 903, 505, 992, 685, 881, 259, 126, 142, 368, 195, 939, 342, 771, 499, 938, 833, 452, 934, 95, 728, 410, 266, 435}

Returns: 26368
12

4

{435, 751, 691, -1, 505, 103, 715, -1, 127, 382, -1, -1, 69, 676, 917, -1, 356, 907, 543, -1, 738, 599, 216, -1, 917, 337, 319, -1, 303, 461, 427, -1, 634, 710, 462, -1, 513, 490, 727, -1, 207, 115, 770, -1, 211, 180, 915, -1}

{742, 407, 770, 726, 946, 69, 589, 445, 236, 265, 600, 361, 4, 919, 205, 805, 101, 554, 747, 644, 396, 1, 81, 27, 118, 448, 385, 757, 948, 731, 597, 344, 205, 32, 543, 767, 631, 407, 259, 226, 608, 155, 874, 392, -1, -1, -1, -1}

{886, 114, 942, 627, 722, 738, 708, 956, 372, 823, 897, 913, 984, 154, 746, 263, 182, 275, 244, 354, 16, 681, 899, 484, 145, 181, 531, 388, 193, 653, 533, 695, 963, 839, 268, 882, 149, 373, 405, 466, 873, 137, 296, 704, 974, 504, 342, 427}

Returns: 25988
12

4

{3, 548, 11, -1, 1, 7, 0, -1, 48, 73, 182, -1, 7, 169, 4, -1, 827, 3, 3, -1, 155, 777, 237, -1, 5, 447, 574, -1, 1, 43, 2, -1, 40, 88, 383, -1, 14, 3, 3, -1, 8, 67, 125, -1, 9, 549, 159, -1}

{0, 63, 751, 984, 2, 415, 125, 807, 174, 2, 130, 1, 64, 735, 1, 217, 356, 31, 67, 121, 112, 3, 7, 53, 41, 186, 2, 0, 0, 12, 19, 28, 1, 3, 107, 48, 1, 3, 42, 43, 16, 0, 2, 7, -1, -1, -1, -1}

{49, 100, 139, 25, 6, 579, 13, 243, 34, 44, 5, 69, 1, 240, 5, 0, 9, 29, 4, 1, 55, 49, 2, 1, 14, 1, 35, 757, 224, 1, 29, 3, 718, 17, 38, 0, 50, 344, 91, 46, 163, 0, 1, 1, 615, 3, 54, 3}

Returns: 5897
12

5

{91, 70, 212, 800, -1, 187, 771, 195, 442, -1, 596, 403, 229, 337, -1, 99, 392, 646, 273, -1, 526, 48, 45, 879, -1, 408, 498, 903, 544, -1, 379, 502, 343, 422, -1, 627, 34, 317, 931, -1, 317, 811, 40, 283, -1, 550, 420, 627, 277, -1, 414, 439, 103, 174, -1, 521, 620, 467, 400, -1}

{113, 708, 428, 660, 481, 421, 362, 639, 887, 737, 578, 646, 266, 684, 190, 781, 831, 117, 134, 751, 568, 987, 915, 443, 214, 482, 309, 552, 328, 838, 907, 202, 362, 519, 506, 743, 210, 846, 180, 357, 655, 959, 170, 198, 516, 331, 93, 222, 985, 685, 412, 400, 368, 804, 752, -1, -1, -1, -1, -1}

{893, 28, 313, 615, 886, 536, 780, 573, 461, 591, 155, 579, 269, 513, 587, 251, 14, 402, 122, 209, 117, 370, 344, 394, 149, 786, 78, 280, 578, 355, 498, 500, 69, 236, 807, 999, 272, 709, 554, 273, 226, 472, 288, 936, 271, 225, 426, 402, 71, 265, 337, 83, 841, 349, 327, 641, 532, 277, 529, 231}

Returns: 34565
12

5

{888, 449, 937, 16, -1, 614, 8, 103, 943, -1, 756, 722, 240, 263, -1, 538, 868, 111, 12, -1, 476, 516, 680, 629, -1, 727, 937, 35, 545, -1, 913, 925, 360, 800, -1, 865, 844, 438, 664, -1, 691, 278, 281, 429, -1, 435, 919, 685, 462, -1, 755, 505, 933, 884, -1, 762, 759, 783, 946, -1}

{660, 910, 64, 838, 462, 129, 821, 572, 496, 768, 524, 13, 796, 444, 123, 249, 324, 857, 588, 902, 568, 275, 433, 49, 212, 845, 632, 279, 29, -1, 112, 784, 866, 732, 468, 157, 543, 635, 620, 387, 915, 629, 652, 902, 672, 21, 514, 14, 506, 961, 0, 702, 801, 783, 709, -1, -1, -1, -1, -1}

{947, 8, 846, 686, 254, 495, 855, 515, 723, 726, 944, 644, 367, 572, 682, 515, 143, 876, 456, 995, 628, 718, 2, 197, 356, 937, 855, 251, 591, 45, 683, 530, 602, 329, 503, 378, 723, 140, 447, 350, 579, 21, 910, 365, 939, 150, 957, 752, 836, 997, 46, 232, 550, 899, 93, 252, 953, 284, 394, 419}

Returns: 40797
12

5

{654, 966, 497, -1, -1, 2, 235, 207, 665, -1, 484, 959, 714, 62, -1, 916, 988, 667, 478, -1, 930, 733, 566, 884, -1, 871, 961, -1, 913, -1, 741, 838, 456, 764, -1, 925, 591, 891, 712, -1, -1, 168, 873, 564, -1, 893, 111, 426, 682, -1, 31, 31, 362, 990, -1, 802, 61, 524, 70, -1}

{203, 681, 674, 346, 540, 142, 836, 136, 653, 77, 254, 899, 478, -1, 484, -1, 566, 719, 491, 164, 434, 943, 527, 814, -1, 395, 272, 926, 429, 344, 548, 763, 368, 224, 684, 235, 3, 824, 290, 615, 703, 129, 846, 77, 253, 918, 672, 727, 747, 902, 439, 11, 625, 636, 627, -1, -1, -1, -1, -1}

{306, 655, 153, 645, 722, 513, 260, 274, 591, 370, 58, 568, 336, 261, 874, 309, 99, 465, 951, 234, 103, 979, 203, 602, 414, 896, 607, 894, 264, 311, 296, 494, 829, 833, 197, 623, 282, 174, 874, 50, 923, 497, 960, 408, 617, 106, 797, 395, 742, 130, 58, 33, 784, 299, 942, 501, 212, 114, 700, 126}

Returns: -1
12

5

{1, 0, 1, 2, -1, 5, 0, 517, 1, -1, 698, 208, 34, 3, -1, 46, 3, 97, 401, -1, 9, 167, 207, 457, -1, 69, 175, 30, 107, -1, 3, 101, 316, 7, -1, 51, 11, 6, 178, -1, 17, 51, 214, 0, -1, 58, 1, 438, 2, -1, 140, 586, 16, 45, -1, 443, 12, 0, 0, -1}

{9, 60, 10, 919, 593, 20, 122, 629, 737, 14, 1, 2, 628, 116, 926, 4, 28, 16, 27, 160, 1, 457, 407, 762, 15, 25, 207, 370, 20, 30, 86, 6, 172, 2, 3, 3, 18, 7, 114, 11, 242, 794, 2, 13, 2, 9, 18, 59, 2, 228, 52, 4, 28, 3, 2, -1, -1, -1, -1, -1}

{426, 77, 11, 716, 15, 55, 206, 142, 0, 1, 429, 55, 229, 120, 0, 5, 8, 103, 5, 22, 31, 6, 220, 53, 40, 194, 122, 3, 11, 183, 1, 9, 28, 1, 106, 2, 691, 0, 55, 171, 2, 1, 3, 0, 144, 16, 161, 55, 11, 6, 136, 7, 14, 58, 8, 84, 218, 224, 24, 3}

Returns: 7013
12

11

{229, 889, 382, 781, 150, 168, 284, 689, 659, 432, -1, 397, 949, 674, 558, 955, 892, 644, 67, 989, 998, -1, 987, 872, 457, 652, 972, 292, 56, 81, 688, 457, -1, 5, 394, 234, 811, 904, 598, 113, 441, 33, 478, -1, 923, 32, 1, 392, 114, 551, 472, 620, 826, 805, -1, 70, 8, 550, 248, 476, 689, 366, 384, 785, 960, -1, 641, 305, 23, 480, 669, 234, 426, 800, 910, 221, -1, 248, 886, 682, 394, 247, 683, 209, 425, 536, 415, -1, 638, 677, 229, 604, 994, 798, 474, 608, 987, 990, -1, 585, 405, 486, 829, 611, 687, 384, 97, 315, 662, -1, 104, 778, 840, 655, 549, 870, 291, 217, 698, 137, -1, 74, 716, 95, 760, 42, 90, 936, 70, 331, 660, -1}

{564, 479, 872, 976, 400, 868, 540, 105, 785, 4, 750, 552, 434, 233, 215, 229, 302, 973, 901, 201, 351, 984, 709, 725, 606, 419, 685, 388, 522, 324, 56, 355, 819, 329, 9, 629, 259, 577, 623, 931, 195, 430, 652, 911, 932, 495, 362, 272, 850, 300, 446, 495, 208, 373, 646, 390, 81, 225, 483, 924, 632, 273, 283, 738, 860, 40, 740, 913, 433, 79, 284, 290, 643, 350, 413, 815, 858, 942, 201, 291, 463, 293, 215, 68, 645, 561, 98, 738, 498, 244, 999, 933, 65, 154, 81, 985, 37, 463, 905, 749, 29, 633, 747, 217, 669, 266, 99, 7, 268, 986, 744, 297, 952, 604, 65, 918, 270, 810, 766, 776, 540, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{301, 854, 181, 96, 471, 767, 436, 361, 483, 927, 710, 340, 406, 299, 423, 720, 99, 266, 936, 436, 830, 62, 506, 357, 352, 231, 617, 205, 52, 653, 569, 881, 831, 231, 217, 502, 551, 279, 613, 401, 595, 516, 202, 623, 544, 297, 777, 102, 845, 107, 211, 712, 451, 104, 864, 117, 595, 481, 598, 747, 430, 240, 889, 424, 795, 686, 100, 679, 812, 999, 152, 157, 193, 997, 694, 640, 568, 706, 697, 19, 120, 280, 132, 620, 938, 270, 458, 562, 877, 17, 537, 680, 266, 530, 14, 377, 977, 992, 10, 871, 772, 432, 765, 34, 278, 47, 917, 709, 689, 129, 54, 18, 464, 669, 856, 570, 944, 403, 862, 768, 98, 830, 925, 38, 524, 547, 90, 614, 233, 29, 79, 566}

Returns: 73461
12

11

{456, 218, 776, 722, 871, 436, 519, 423, 314, 488, -1, 157, 505, 455, 685, 20, 349, 916, 377, 939, 951, -1, 82, 384, 518, 405, 893, 345, 625, 7, 331, 7, -1, 457, 869, 863, 1, 777, 971, 551, 271, 535, 155, -1, 475, 361, 331, 991, 301, 159, 779, 264, 84, 188, -1, 904, -1, 908, 708, 405, 478, 829, 834, 92, 467, -1, 603, 972, 826, 771, 945, 537, 332, 383, 37, 964, -1, 118, 451, 870, 171, 419, 61, 106, 532, 888, 211, -1, 657, 445, 160, 666, 661, 433, 257, 104, 583, 24, -1, 586, 306, 367, 237, 273, 797, 392, 573, 334, 583, -1, 124, 597, 496, 583, 276, 624, 608, 666, 839, 613, -1, 634, 340, 549, 251, 392, 136, 528, 592, 382, 380, -1}

{748, 623, 598, 368, 541, 885, 886, 197, 183, 89, 199, 782, 824, 110, 875, 533, 338, 704, 919, 980, 530, 234, 547, 268, 489, 491, 877, 396, 250, 144, 906, 589, 170, 75, 655, 607, 996, 791, 225, 155, 272, 976, 798, 293, 501, 931, 232, 11, 539, 525, 700, 724, 651, 708, 628, 690, 286, 24, 555, 10, 398, 845, 851, 585, 744, 633, 527, 792, 287, 281, 608, 280, 729, 342, 725, 642, 933, 629, 43, 254, 919, 490, 104, 903, 206, 598, 101, 996, 136, 190, 9, 627, 337, 14, 489, 510, 592, 517, 939, 766, 587, 667, 834, 307, 995, 836, 717, 717, 939, 79, 928, 488, 156, 544, 871, 491, 671, 219, 628, 138, 550, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{433, 408, 511, 821, 230, 933, 845, 400, 447, 309, 691, 888, 580, 989, 591, 233, 113, 831, 818, 566, 938, 214, 770, 927, 665, 135, 336, 709, 118, 801, 116, 327, 945, 848, 46, 687, 626, 210, 35, 74, 284, 941, 150, 991, 534, 708, 673, 236, 285, 569, 275, 33, 349, 99, 60, 807, 730, 736, 781, 129, 50, 397, 300, 836, 901, 610, 782, 106, 934, 8, 150, 139, 512, 923, 168, 356, 0, 622, 703, 705, 210, 475, 887, 469, 898, 935, 40, 982, 334, 518, 950, 761, 763, 44, 585, 19, 137, 626, 219, 576, 631, 793, 960, 135, 415, 903, 324, 286, 762, 833, 751, 315, 54, 43, 776, 240, 340, 309, 330, 966, 134, 652, 310, 766, 266, 381, 125, 287, 838, 173, 664, 404}

Returns: 71958
12

11

{164, 701, 662, 390, 547, 286, 482, 733, 761, 912, -1, 497, 954, 377, 475, 63, 85, 647, 474, 657, 876, -1, 631, 284, 265, 303, 80, 227, 146, 536, 418, -1, -1, 180, 177, 907, 714, 949, 432, 36, 287, 678, 38, -1, -1, 917, 978, 727, 467, 166, 638, 820, 401, 138, -1, -1, 856, -1, 368, 502, 588, 435, 332, 355, 48, -1, 147, 631, 56, 423, 611, 24, 539, 145, 495, 973, -1, 366, 324, 852, 434, 175, 135, 976, 98, 274, 367, -1, 832, -1, 601, 793, 735, 893, 467, 822, 185, 369, -1, 979, 842, 909, 785, 137, -1, 100, 171, 186, 642, -1, 235, 379, 48, 736, 245, 387, 448, 360, 477, 270, -1, 561, 107, 660, 397, 764, 111, 789, 534, 209, 417, -1}

{416, 347, 729, 21, 682, -1, 737, 530, 215, 658, 345, 889, 415, 813, 412, 558, 912, 570, 935, 17, 632, 491, -1, -1, 651, 692, 601, 968, 19, -1, 840, 230, 460, 755, 274, 449, 306, 607, 742, 584, 149, 304, 816, 333, 193, 745, 210, 71, 673, 503, -1, 954, 316, 32, -1, 744, 677, 300, 60, 832, -1, 152, 628, 181, 950, 397, 696, 839, 687, 943, 613, 442, 246, 766, 263, 181, -1, 630, 175, 952, 864, 70, 583, 705, 339, 338, 43, 481, 353, 638, 270, 491, -1, 786, 164, 230, 408, 233, 794, 198, -1, 856, 949, 346, 124, 146, 625, 354, 641, 723, 139, 726, 994, 529, 157, 619, 490, -1, 101, 540, 495, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{131, 757, 941, 879, 841, 634, 447, 636, 447, 449, 222, 982, 496, 557, 171, 893, 597, 266, 881, 602, 456, 959, 857, 416, 289, 237, 192, 105, 547, 109, 93, 468, 732, 950, 799, 296, 475, 992, 938, 647, 463, 531, 592, 183, 473, 419, 634, 385, 785, 280, 505, 48, 0, 377, 108, 457, 286, 186, 808, 429, 301, 290, 371, 438, 909, 312, 462, 624, 556, 76, 769, 85, 257, 450, 980, 630, 953, 293, 772, 868, 302, 294, 39, 136, 520, 757, 727, 339, 827, 100, 988, 250, 46, 178, 152, 109, 959, 479, 750, 142, 326, 278, 902, 752, 220, 997, 392, 675, 202, 122, 443, 297, 141, 885, 206, 350, 934, 153, 350, 511, 960, 864, 26, 27, 399, 714, 265, 877, 551, 381, 240, 17}

Returns: 79225
12

11

{10, 437, 12, 3, 0, 9, 273, 142, 26, 3, -1, 656, 0, 814, 5, 364, 2, 12, 8, 54, 11, -1, 28, 13, 1, 31, 709, 2, 13, 17, 0, 36, -1, 3, 147, 2, 4, 1, 2, 5, 294, 617, 5, -1, 955, 11, 36, 32, 164, 251, 109, 7, 189, 5, -1, 50, 26, 4, 0, 7, 15, 12, 4, 1, 1, -1, 1, 208, 58, 288, 325, 22, 1, 15, 61, 0, -1, 87, 15, 84, 1, 843, 41, 24, 474, 113, 11, -1, 1, 18, 204, 479, 26, 821, 126, 278, 26, 0, -1, 11, 22, 111, 78, 0, 3, 113, 29, 207, 594, -1, 2, 12, 0, 149, 5, 2, 330, 533, 19, 1, -1, 1, 1, 6, 110, 722, 16, 386, 516, 1, 1, -1}

{1, 0, 0, 49, 83, 3, 3, 4, 194, 38, 5, 8, 0, 16, 7, 23, 191, 717, 1, 0, 15, 3, 27, 2, 264, 140, 58, 250, 5, 0, 36, 824, 1, 0, 12, 11, 995, 1, 0, 7, 1, 48, 7, 86, 19, 16, 45, 2, 6, 385, 0, 82, 32, 104, 304, 834, 1, 0, 2, 115, 16, 30, 0, 1, 2, 432, 260, 9, 57, 676, 580, 353, 15, 8, 15, 14, 29, 22, 899, 0, 195, 244, 8, 2, 24, 13, 206, 20, 32, 0, 896, 30, 160, 363, 302, 27, 415, 1, 13, 1, 1, 94, 17, 23, 108, 818, 11, 14, 52, 14, 10, 7, 866, 1, 3, 3, 194, 12, 765, 0, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{2, 63, 30, 663, 52, 4, 260, 354, 62, 383, 428, 80, 536, 0, 19, 611, 144, 8, 4, 143, 1, 0, 4, 826, 2, 10, 2, 4, 256, 201, 318, 118, 22, 0, 30, 1, 383, 13, 247, 641, 0, 3, 1, 693, 62, 1, 4, 0, 383, 2, 582, 83, 48, 1, 88, 1, 35, 1, 628, 512, 10, 1, 126, 75, 3, 111, 759, 62, 4, 24, 68, 12, 7, 298, 18, 7, 26, 1, 2, 5, 27, 0, 34, 94, 24, 4, 125, 2, 31, 208, 3, 9, 119, 3, 7, 209, 237, 111, 95, 234, 407, 66, 23, 801, 10, 8, 48, 181, 8, 188, 617, 68, 51, 2, 13, 0, 796, 13, 0, 350, 17, 60, 53, 106, 3, 2, 11, 16, 7, 2, 1, 1}

Returns: 11954
12

12

{665, 740, 810, 102, 830, 240, 136, 589, 264, 810, 942, -1, 696, 513, 670, 545, 133, 534, 333, 144, 46, 402, 782, -1, 912, 510, 84, 891, 679, 378, 53, 617, 882, 165, 499, -1, 154, 363, 4, 5, 234, 648, 213, 13, 190, 936, 219, -1, 330, 862, 169, 208, 640, 757, 354, 937, 79, 52, 897, -1, 849, 406, 692, 546, 855, 676, 129, 830, 806, 131, 603, -1, 253, 109, 746, 541, 797, 313, 14, 245, 603, 243, 641, -1, 730, 451, 574, 981, 493, 678, 131, 48, 883, 905, 787, -1, 591, 296, 739, 222, 694, 398, 274, 1, 940, 987, 748, -1, 959, 813, 584, 82, 61, 648, 326, 937, 452, 12, 949, -1, 414, 898, 522, 110, 732, 599, 935, 317, 240, 748, 151, -1, 631, 809, 486, 362, 973, 999, 283, 802, 842, 57, 178, -1}

{97, 808, 377, 191, 731, 500, 659, 657, 650, 57, 914, 237, 837, 576, 314, 43, 590, 860, 435, 712, 311, 824, 677, 904, 12, 588, 945, 154, 829, 791, 572, 292, 546, 665, 625, 384, 571, 201, 570, 261, 265, 361, 148, 289, 659, 476, 633, 643, 346, 987, 591, 561, 25, 660, 852, 15, 376, 155, 156, 965, 722, 349, 968, 971, 695, 582, 329, 905, 116, 979, 170, 822, 489, 932, 65, 547, 80, 580, 44, 101, 310, 418, 268, 87, 788, 704, 196, 716, 28, 548, 580, 693, 928, 755, 703, 871, 533, 195, 826, 946, 436, 528, 412, 282, 151, 964, 975, 973, 948, 158, 601, 943, 512, 916, 310, 488, 460, 950, 859, 143, 169, 148, 889, 614, 769, 150, 675, 732, 279, 972, 942, 712, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{717, 212, 115, 15, 3, 972, 416, 70, 930, 881, 640, 394, 983, 961, 994, 209, 748, 541, 474, 794, 377, 274, 251, 305, 185, 378, 29, 649, 258, 900, 256, 675, 276, 330, 883, 514, 534, 554, 98, 926, 886, 150, 513, 820, 228, 538, 456, 68, 770, 322, 203, 976, 659, 192, 795, 587, 928, 896, 919, 818, 305, 625, 225, 581, 434, 610, 270, 984, 380, 477, 536, 812, 510, 459, 613, 715, 16, 694, 18, 437, 494, 342, 369, 615, 257, 238, 780, 452, 390, 871, 507, 488, 944, 719, 288, 476, 178, 742, 116, 449, 954, 704, 646, 716, 859, 895, 679, 171, 450, 937, 567, 598, 116, 576, 423, 138, 394, 178, 692, 266, 828, 996, 429, 852, 857, 387, 565, 919, 724, 321, 755, 270, 934, 192, 622, 491, 326, 92, 760, 438, 70, 208, 427, 674}

Returns: 82617
12

12

{203, 860, 435, 246, 706, 83, 118, 983, 294, 693, 443, -1, 516, 756, 221, 198, 763, 728, 776, 219, 785, 191, 223, -1, 3, 671, 684, 606, 934, 154, 203, 530, -1, 631, 222, -1, 958, 378, 0, 435, 879, 467, 879, 376, 641, 763, 498, -1, 160, 163, 276, 856, 32, 972, 415, 239, 425, 137, 826, -1, 388, 713, 683, 309, 936, 650, 50, 6, 739, 67, 425, -1, 980, 63, 335, 713, 760, 777, 669, 756, 573, 986, 361, -1, 255, 679, 851, 378, 717, 429, 751, 865, 408, 182, 932, -1, 495, 955, 737, 444, 885, -1, 212, 927, 81, 746, 437, -1, 104, 128, 898, 781, 960, 58, 777, 292, 949, 516, 607, -1, 221, 9, 700, 416, 985, 699, 541, 828, 294, -1, 683, -1, 843, 161, 117, 912, 622, 776, 421, 738, 383, 816, 515, -1}

{400, 135, 329, 810, 226, 93, 666, 622, 527, 903, 247, 365, 715, 306, 728, 177, 806, 392, 670, 722, 573, 204, 553, 904, 148, 966, 322, 485, 679, 339, 952, 966, 904, 180, 107, 807, 241, 121, 453, 263, 123, 609, 63, 235, 328, 960, 424, 949, 992, 58, 467, 319, 107, -1, 511, 267, 959, 597, 313, 10, 412, 50, 135, 670, 697, 516, 791, 364, 770, 183, 136, 696, 860, 476, 759, 598, 934, 626, 14, 314, 115, 627, 427, 830, 22, 107, 326, 304, 921, 754, 112, 548, 671, 129, 885, 422, 601, 326, 816, 530, 24, 238, 618, 938, 398, 495, 107, 528, 746, 852, 489, 859, 700, 317, 631, 663, 78, 447, 608, 1, 967, 296, 590, 934, 213, 10, 961, 625, 345, 791, 667, 139, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{204, 311, 932, 171, 364, 684, 250, 608, 252, 514, 68, 196, 425, 623, 356, 174, 199, 55, 993, 379, 910, 315, 311, 195, 178, 632, 815, 442, 623, 946, 112, 652, 141, 5, 616, 159, 829, 873, 158, 187, 431, 959, 533, 641, 769, 473, 312, 227, 873, 666, 719, 188, 753, 864, 463, 848, 671, 434, 654, 591, 700, 273, 174, 815, 145, 454, 194, 151, 687, 578, 403, 138, 527, 480, 520, 53, 298, 66, 133, 438, 581, 110, 627, 979, 249, 969, 308, 910, 155, 783, 260, 810, 558, 725, 867, 868, 103, 718, 528, 200, 248, 206, 682, 673, 233, 675, 928, 459, 271, 414, 461, 920, 582, 68, 977, 818, 38, 198, 387, 237, 505, 97, 180, 634, 970, 266, 840, 740, 780, 801, 355, 922, 414, 108, 780, 210, 984, 499, 656, 737, 46, 676, 82, 475}

Returns: 79762
12

12

{847, 691, 401, 788, 971, 756, 508, 964, 723, 976, 312, -1, -1, 674, 730, 22, 123, 78, 105, 871, 246, 789, 746, -1, 623, 189, 211, 767, 223, 375, 379, 508, 756, 522, 713, -1, 228, 271, 249, 768, 905, 859, 277, 315, -1, 273, 864, -1, 336, 374, 772, 755, -1, 955, 627, 458, 725, 696, 224, -1, 914, 978, 568, 562, 439, 635, 786, 477, 519, 466, 464, -1, 241, 565, 349, 651, 319, 889, 401, 484, 312, 848, 161, -1, -1, 489, 131, 732, 20, -1, 385, 195, 991, 993, 858, -1, 798, 906, 929, 62, 849, 238, -1, 178, 215, 567, 70, -1, 977, -1, 928, 729, 447, 912, 966, 845, 271, 775, 610, -1, 447, 675, 137, 582, 248, 452, 837, 114, 430, 35, 227, -1, 8, 374, -1, 432, 867, 640, 443, 515, 873, 102, 815, -1}

{70, 332, 413, 689, 780, 473, 423, 484, 753, 126, 421, -1, 52, 52, 977, 82, 329, 162, 731, 491, 720, 263, 353, 680, 6, 54, 553, 372, 834, 562, 506, 289, 680, 971, 313, 848, -1, 580, 24, 448, 998, 32, 489, 960, 297, -1, 876, 508, -1, 24, 495, 583, 129, 399, 193, 426, 873, 882, -1, 833, 499, 478, 758, -1, 209, 14, 492, 601, 813, 695, 226, 996, 847, 583, 442, 0, 287, 243, 644, 476, 592, 709, 820, 107, 694, 296, 34, 95, 634, 853, 717, 795, 897, 536, 745, 888, 548, 590, 402, 232, 76, 736, 632, 943, 331, 254, 61, 341, 285, 116, 856, -1, 228, 199, 436, 980, 951, 601, 515, 850, 752, 383, 111, 470, 277, 957, 317, 826, 802, 190, 145, 235, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{487, 957, 74, 166, 303, 482, 39, 622, 328, 100, 354, 466, 839, 112, 461, 329, 372, 132, 231, 777, 391, 215, 490, 635, 823, 880, 949, 300, 434, 367, 366, 44, 126, 80, 79, 84, 306, 486, 259, 401, 484, 689, 277, 953, 919, 79, 370, 768, 356, 144, 338, 495, 589, 222, 797, 358, 350, 984, 330, 571, 310, 828, 294, 563, 710, 153, 647, 450, 625, 13, 442, 528, 443, 379, 458, 520, 703, 469, 198, 247, 881, 484, 945, 242, 623, 684, 386, 208, 230, 97, 9, 887, 447, 981, 225, 733, 768, 165, 92, 971, 125, 734, 83, 770, 403, 407, 719, 807, 179, 685, 918, 481, 653, 733, 14, 844, 42, 783, 763, 902, 198, 147, 323, 568, 318, 805, 239, 490, 991, 980, 920, 101, 826, 702, 358, 630, 792, 895, 110, 362, 589, 659, 969, 853}

Returns: -1
12

12

{4, 1, 28, 387, 49, 288, 1, 0, 279, 180, 2, -1, 0, 167, 20, 57, 86, 0, 332, 43, 0, 0, 0, -1, 9, 83, 560, 0, 1, 15, 1, 43, 226, 21, 0, -1, 19, 38, 28, 316, 98, 83, 50, 3, 368, 853, 0, -1, 3, 1, 1, 2, 363, 5, 5, 13, 256, 23, 6, -1, 4, 1, 605, 477, 844, 14, 12, 6, 1, 112, 2, -1, 108, 5, 6, 988, 149, 13, 115, 699, 3, 152, 185, -1, 61, 380, 0, 1, 27, 282, 11, 3, 5, 0, 63, -1, 256, 518, 51, 1, 35, 110, 31, 14, 22, 106, 0, -1, 16, 0, 184, 19, 898, 42, 338, 2, 1, 4, 3, -1, 21, 748, 3, 19, 118, 4, 1, 10, 80, 46, 1, -1, 2, 0, 10, 2, 24, 755, 6, 13, 9, 0, 456, -1}

{505, 5, 57, 1, 2, 0, 1, 1, 51, 312, 2, 108, 13, 0, 455, 751, 29, 28, 195, 2, 2, 456, 15, 4, 0, 850, 1, 383, 2, 1, 669, 1, 6, 29, 1, 6, 13, 0, 0, 157, 28, 222, 14, 386, 120, 1, 26, 8, 14, 68, 107, 9, 0, 53, 1, 11, 775, 285, 1, 527, 142, 0, 6, 108, 5, 35, 170, 0, 1, 6, 0, 951, 609, 18, 0, 24, 12, 69, 274, 303, 5, 1, 60, 196, 1, 35, 10, 561, 18, 295, 252, 9, 917, 54, 32, 6, 646, 31, 587, 98, 123, 3, 8, 8, 506, 19, 845, 36, 4, 15, 8, 15, 0, 916, 2, 485, 10, 1, 31, 213, 175, 14, 7, 213, 6, 121, 38, 362, 74, 0, 1, 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}

{1, 58, 177, 320, 88, 370, 759, 134, 124, 588, 2, 1, 24, 1, 1, 7, 1, 2, 28, 35, 35, 121, 2, 125, 9, 0, 530, 106, 513, 2, 914, 161, 230, 11, 30, 225, 26, 0, 10, 0, 0, 1, 143, 1, 1, 49, 118, 0, 0, 774, 910, 3, 880, 3, 123, 160, 88, 11, 11, 11, 990, 680, 241, 3, 619, 8, 11, 117, 1, 8, 1, 146, 0, 106, 1, 3, 239, 258, 21, 1, 395, 140, 96, 19, 75, 509, 56, 196, 18, 1, 13, 298, 112, 9, 0, 94, 0, 1, 67, 4, 25, 0, 15, 1, 7, 17, 31, 7, 16, 475, 12, 826, 7, 11, 31, 1, 400, 2, 139, 1, 0, 6, 39, 63, 1, 2, 170, 7, 1, 970, 599, 11, 32, 11, 2, 47, 2, 211, 0, 207, 607, 806, 15, 0}

Returns: 12439
12

12

{702, 570, 74, 839, 540, 733, 914, 881, 773, 128, 163, -1, 450, 684, 429, 149, 201, 211, 952, 27, 249, 315, 533, -1, 269, 353, 537, 309, 835, 482, 615, 308, 151, 388, 793, -1, 72, 891, 395, 616, 95, 743, 204, 16, 224, 35, 113, -1, 727, 864, 664, 118, 728, 336, 374, 235, 882, 967, 821, -1, 921, 4, 574, 327, 686, 661, 775, 349, 790, 472, 113, -1, 900, 798, 736, 593, 211, 513, 319, 540, 469, 335, 520, -1, 921, 943, 6, 461, 220, 311, 127, 650, 342, 448, 960, -1, 96, 578, 719, 244, 799, 417, 959, 5, 728, 681, 620, -1, 176, 453, 668, 975, 342, 506, 173, 124, 792, 99, 136, -1, 807, 846, 426, 84, 168, 43, 67, 470, 495, 765, 61, -1, 74, 161, 963, 899, 455, 835, 419, 847, 699, 600, 250, -1 }

{685, 601, 337, 741, 322, 662, 9, 792, 211, 576, 275, 977, 451, 858, 360, 376, 376, 395, 95, 130, 383, 7, 59, 562, 401, 592, 33, 60, 29, 411, 401, 861, 571, 311, 320, 878, 602, 919, 327, 439, 367, 177, 437, 289, 980, 71, 124, 348, 912, 67, 74, 663, 568, 144, 542, 853, 882, 875, 844, 220, 537, 744, 647, 802, 770, 193, 418, 224, 810, 473, 404, 920, 426, 15, 453, 819, 944, 334, 905, 187, 899, 833, 320, 367, 850, 580, 128, 765, 114, 238, 584, 265, 355, 146, 329, 940, 285, 524, 971, 608, 556, 57, 185, 519, 773, 415, 10, 92, 804, 531, 821, 89, 812, 394, 720, 783, 706, 423, 421, 797, 606, 155, 522, 711, 894, 483, 251, 231, 977, 67, 726, 801, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }

{813, 492, 990, 210, 603, 93, 244, 400, 816, 926, 289, 167, 175, 270, 792, 837, 498, 57, 263, 243, 245, 394, 477, 682, 328, 507, 406, 998, 926, 227, 689, 909, 674, 330, 938, 92, 905, 596, 44, 175, 322, 671, 198, 251, 514, 283, 894, 234, 853, 326, 292, 265, 494, 641, 21, 993, 664, 274, 152, 249, 613, 486, 812, 372, 155, 995, 832, 156, 959, 871, 597, 651, 697, 121, 902, 874, 183, 346, 560, 400, 894, 991, 12, 304, 226, 70, 457, 744, 983, 187, 974, 233, 112, 718, 869, 208, 29, 562, 579, 416, 354, 676, 916, 569, 97, 638, 140, 585, 986, 655, 624, 581, 177, 849, 11, 461, 733, 383, 637, 866, 729, 665, 989, 204, 700, 805, 207, 396, 155, 852, 616, 778, 869, 198, 542, 956, 879, 315, 453, 916, 310, 359, 388, 549 }

Returns: 77370

Statistics

Problem Statement for "RaceCircuit"

Problem Statement

Definition

Constraints

Examples