Barbarian Tribes

Problem Number: 
10 771
Type of Problem: 
Problem Category: 
Input: 
Random Input
0
Critical Input: 
Random Input: 
1697 269 966 30 525 502 416 1233 690 299 1421 771 1338 296 168 1094 652 272 363 254 349 191 625 103 920 1019 388 1129 505 114 137 50 241 1009 906 847 506 175 967 16 6 768 32 1725 992 734 106 144 226 414 342 204 1195 152 383 76 524 331 151 819 1506 131 29 131 308 68 514 111 387 1703 247 155 209 543 340 1427 475 252 1 1 138 321 522 528 696 689 439 346 76 297 397 197 746 609 135 199 96 453 40 799 143 406 17 1706 232 778 662 58 212 298 836 369 894 29 1062 342 441 346 708 20 156 901 836 3 1276 339 61 544 36 284 1699 849 608 598 550 853 453 21 388 618 266 374 920 678 592 587 983 96 1851 696 274 811 942 1540 82 411 135 1097 895 520 1384 220 1081 118 651 1461 389 356 682 823 717 31 4 177 885 135 637 406 196 101 116 1370 818 56 112 655 101 228 76 1174 224 948 445 221 770 32 301 625 1557 142 484 955 1004 884 945 631 559 254 886 359 840 234 547 554 625 723 56 92 813 407 924 434 294 139 630 131 335 385 1256 448 967 893 699 332 1 722 927 773 504 768 613 789 608 250 104 964 606 256 384 0 79 861 234 148 997 774 1052 247 244 770 520 820 512 294 1649 77 445 156 620 555 857 517 637 42 963 208 509 345 682 397 536 114 643 143 128 40 163 770 1407 340 753 121 100 100 1037 527 400 315 59 537 22 70 91 249 32 689 263 1603 491 610 1336 736 7 42 136 177 939 309 63 461 423 1554 278 628 144 482 769 103 63 303 716 620 710 1284 609 731 678 429 234 593 1145 756 207 1000 630 1395 600 863 41 403 354 12 65 791 177 1346 650 1041 785 116 301 47 487 1853 14 891 1085 500 636 1541 112 662 136 569 568 176 467 354 373 568 389 4 1659 998 200 1761 795 86 28 606 281 886 40 818 378 839 155 1558 11 55 517 778 1448 225 352 210 59 665 67 171 3 862 200 252 948 771 482 138 283 559 305 884 585 1748 96 867 640 631 264 32 977 378 534 201 455 1441 384 307 916 233 464 32 21 243 339 361 352 45 47 373 1310 319 340 118 1304 811 195 405 776 637 428 252 1307 374 339 418 837 391 164 40 880 561 718 276 110 1357 446 263 289 194 320 1017 141 94 828 197 456 116 652 10 57 121 553 1287 989 179 666 22 686 905 399 1627 274 175 960 887 417 1068 456 725 1409 452 730 901 193 386 1302 77 781 81 434 938 52 944 374 456 535 807 408 1539 122 20 527 178 131 746 877 40 81 437 709 363 945 974 681 675 864 790 643 1547 141 412 169 686 129 41 108 405 952 152 899 333 320 97 1281 138 715 1667 71 227 2 1161 297 12 1972 562 486 117 541 596 287 606 542 3 917 1039 181 837 384 508 671 105 37 855 274 1546 701 301 753 608 0 0 0
Problem Id: 
10771