NAME : X-n1794-k163 COMMENT : "Official XL instance released for the CVRPLib Best Known Solution Challenge" TYPE : CVRP DIMENSION : 1794 EDGE_WEIGHT_TYPE : EUC_2D CAPACITY : 11 NODE_COORD_SECTION 1 500 500 2 910 604 3 143 183 4 381 819 5 458 679 6 539 441 7 133 909 8 637 183 9 303 418 10 784 489 11 108 7 12 751 800 13 976 470 14 839 136 15 127 705 16 442 558 17 354 668 18 752 823 19 917 575 20 811 539 21 581 957 22 429 320 23 8 930 24 201 417 25 332 909 26 63 783 27 484 208 28 213 868 29 250 990 30 107 372 31 971 373 32 537 168 33 955 393 34 978 481 35 641 876 36 145 992 37 185 595 38 274 571 39 176 629 40 124 576 41 622 372 42 662 190 43 134 328 44 247 497 45 678 869 46 397 570 47 146 378 48 278 328 49 209 877 50 675 379 51 743 397 52 467 699 53 468 736 54 473 78 55 627 621 56 884 978 57 175 845 58 684 972 59 683 860 60 478 104 61 905 298 62 820 403 63 347 835 64 578 272 65 414 610 66 662 110 67 433 315 68 811 267 69 761 223 70 997 710 71 154 928 72 446 290 73 269 347 74 694 915 75 203 475 76 649 306 77 320 744 78 965 265 79 362 862 80 733 434 81 510 21 82 901 529 83 811 98 84 188 694 85 720 417 86 7 750 87 581 127 88 261 729 89 64 549 90 467 566 91 434 277 92 307 574 93 719 918 94 850 470 95 7 122 96 890 378 97 193 525 98 400 284 99 532 541 100 664 686 101 847 391 102 230 634 103 32 764 104 87 484 105 262 707 106 532 343 107 868 239 108 524 390 109 322 215 110 848 302 111 902 15 112 579 997 113 927 29 114 878 868 115 241 640 116 168 324 117 739 120 118 969 739 119 324 977 120 635 330 121 317 803 122 583 893 123 181 46 124 257 600 125 944 958 126 693 712 127 591 740 128 868 610 129 625 233 130 715 702 131 554 362 132 314 893 133 45 560 134 51 825 135 855 768 136 384 355 137 997 511 138 178 985 139 329 579 140 332 133 141 904 83 142 358 254 143 288 669 144 662 340 145 811 49 146 371 476 147 426 516 148 9 642 149 473 845 150 202 795 151 888 353 152 745 568 153 302 360 154 989 189 155 882 985 156 99 449 157 959 815 158 765 449 159 784 251 160 144 704 161 850 705 162 55 477 163 103 574 164 248 739 165 415 126 166 929 144 167 404 909 168 577 643 169 743 896 170 303 355 171 788 619 172 515 213 173 721 899 174 991 984 175 597 331 176 762 71 177 729 310 178 654 680 179 833 634 180 193 625 181 88 996 182 606 426 183 794 237 184 656 331 185 36 104 186 937 898 187 498 420 188 482 704 189 810 124 190 650 639 191 190 559 192 658 773 193 700 579 194 887 495 195 596 387 196 760 572 197 544 633 198 6 571 199 284 614 200 87 83 201 370 911 202 166 865 203 6 31 204 926 92 205 322 758 206 241 272 207 591 592 208 192 801 209 235 645 210 641 410 211 492 423 212 681 310 213 171 250 214 780 971 215 857 930 216 188 232 217 698 76 218 906 612 219 430 441 220 402 93 221 829 791 222 521 606 223 428 444 224 302 247 225 160 930 226 251 150 227 87 516 228 810 903 229 813 665 230 856 794 231 671 90 232 780 696 233 913 248 234 217 155 235 881 244 236 163 646 237 757 76 238 316 262 239 298 886 240 909 674 241 72 439 242 320 124 243 441 87 244 518 883 245 703 811 246 879 768 247 476 309 248 424 472 249 649 625 250 245 496 251 457 805 252 391 907 253 564 15 254 589 411 255 158 359 256 328 484 257 100 623 258 84 801 259 968 105 260 35 569 261 91 558 262 979 437 263 168 992 264 163 551 265 75 953 266 132 446 267 889 93 268 729 388 269 822 635 270 399 405 271 423 894 272 100 534 273 155 687 274 395 338 275 170 354 276 710 362 277 118 793 278 240 992 279 793 590 280 390 972 281 945 529 282 506 569 283 197 809 284 952 339 285 806 594 286 754 300 287 95 681 288 740 367 289 263 964 290 128 223 291 788 168 292 679 779 293 61 464 294 392 153 295 692 694 296 382 611 297 183 743 298 979 380 299 308 864 300 665 306 301 350 593 302 569 56 303 613 85 304 523 760 305 319 990 306 740 741 307 406 172 308 390 737 309 389 615 310 840 436 311 141 401 312 193 100 313 119 82 314 790 332 315 908 324 316 550 785 317 629 824 318 8 46 319 137 507 320 399 327 321 930 725 322 989 384 323 387 649 324 150 935 325 7 159 326 231 637 327 717 833 328 297 193 329 231 376 330 382 657 331 375 775 332 7 7 333 57 181 334 239 238 335 518 559 336 341 245 337 394 945 338 816 443 339 889 859 340 66 172 341 31 537 342 803 293 343 398 584 344 517 616 345 331 16 346 781 57 347 12 263 348 401 543 349 255 204 350 745 261 351 884 534 352 554 516 353 96 660 354 408 486 355 892 136 356 748 133 357 665 373 358 892 728 359 575 544 360 248 84 361 345 433 362 441 467 363 260 592 364 101 846 365 96 689 366 464 432 367 230 317 368 857 114 369 610 644 370 846 961 371 119 129 372 874 663 373 949 504 374 75 295 375 994 723 376 831 658 377 889 306 378 118 684 379 164 535 380 721 55 381 279 48 382 374 224 383 809 290 384 305 344 385 246 613 386 300 504 387 590 307 388 415 567 389 994 420 390 401 921 391 725 761 392 814 753 393 33 268 394 592 390 395 357 258 396 594 858 397 492 0 398 778 174 399 447 89 400 405 163 401 354 252 402 119 778 403 175 309 404 892 809 405 14 56 406 938 315 407 750 444 408 36 124 409 226 21 410 465 811 411 429 912 412 391 857 413 782 940 414 988 827 415 262 531 416 839 673 417 626 783 418 536 475 419 603 366 420 707 543 421 35 846 422 91 668 423 264 781 424 743 143 425 906 672 426 489 249 427 988 197 428 878 540 429 274 758 430 394 529 431 443 216 432 817 833 433 986 287 434 440 503 435 168 934 436 649 595 437 619 237 438 515 397 439 26 604 440 231 112 441 825 706 442 392 109 443 81 210 444 962 944 445 912 799 446 15 820 447 434 677 448 535 919 449 839 364 450 886 905 451 302 227 452 880 135 453 536 926 454 412 918 455 128 689 456 159 669 457 827 420 458 208 436 459 650 224 460 728 874 461 570 827 462 609 364 463 798 246 464 88 3 465 345 955 466 622 15 467 841 593 468 956 583 469 649 57 470 47 886 471 396 76 472 217 466 473 54 305 474 227 402 475 998 972 476 72 59 477 222 411 478 956 210 479 339 669 480 658 91 481 685 381 482 279 33 483 105 537 484 882 963 485 370 908 486 192 691 487 150 144 488 218 459 489 259 944 490 722 478 491 170 931 492 743 290 493 693 239 494 22 111 495 527 360 496 306 895 497 112 493 498 192 960 499 369 768 500 289 475 501 865 804 502 377 715 503 426 283 504 467 973 505 639 309 506 472 287 507 56 425 508 136 534 509 581 396 510 576 607 511 388 226 512 7 189 513 32 694 514 344 19 515 830 386 516 587 699 517 377 848 518 450 156 519 492 519 520 187 333 521 68 837 522 971 769 523 926 944 524 51 512 525 236 201 526 495 635 527 170 158 528 647 672 529 227 941 530 287 730 531 56 89 532 220 162 533 129 659 534 333 8 535 466 619 536 433 484 537 896 118 538 147 316 539 322 704 540 82 481 541 999 163 542 971 488 543 470 444 544 348 467 545 976 465 546 997 607 547 463 792 548 445 968 549 197 722 550 294 436 551 648 328 552 745 836 553 232 59 554 658 404 555 860 786 556 903 513 557 868 293 558 409 197 559 563 305 560 925 682 561 654 774 562 474 997 563 991 441 564 951 905 565 692 890 566 158 481 567 419 919 568 732 304 569 10 466 570 270 78 571 92 525 572 110 212 573 726 64 574 864 968 575 420 623 576 752 809 577 160 729 578 354 960 579 833 552 580 92 339 581 295 277 582 540 30 583 70 382 584 807 965 585 314 964 586 92 842 587 997 577 588 486 206 589 21 374 590 392 426 591 337 883 592 181 112 593 459 953 594 875 497 595 431 55 596 912 548 597 995 277 598 635 401 599 798 191 600 110 706 601 55 690 602 723 562 603 319 233 604 768 568 605 810 439 606 979 269 607 706 559 608 711 247 609 787 296 610 91 247 611 321 334 612 230 256 613 224 233 614 478 249 615 649 851 616 857 587 617 287 104 618 533 59 619 293 369 620 57 728 621 578 980 622 355 629 623 7 804 624 604 864 625 893 68 626 957 506 627 381 981 628 826 834 629 442 424 630 204 961 631 703 647 632 479 329 633 598 273 634 747 252 635 178 228 636 565 456 637 424 743 638 575 404 639 410 793 640 269 599 641 200 365 642 999 755 643 367 702 644 300 550 645 263 452 646 584 904 647 26 537 648 181 400 649 788 680 650 143 772 651 700 71 652 222 775 653 795 822 654 813 171 655 766 704 656 760 281 657 823 460 658 875 952 659 124 250 660 592 519 661 628 205 662 276 535 663 497 171 664 948 1 665 199 121 666 791 0 667 578 601 668 393 600 669 30 472 670 895 92 671 290 806 672 58 539 673 570 53 674 356 782 675 341 798 676 957 47 677 880 4 678 613 851 679 905 573 680 963 700 681 676 578 682 881 798 683 515 414 684 754 775 685 847 486 686 481 819 687 351 216 688 556 554 689 391 380 690 198 561 691 494 283 692 99 333 693 979 7 694 895 721 695 234 856 696 80 512 697 532 470 698 515 374 699 383 41 700 374 873 701 715 879 702 645 701 703 260 128 704 468 566 705 567 427 706 201 35 707 646 131 708 777 240 709 100 332 710 542 895 711 32 425 712 419 943 713 739 505 714 62 931 715 831 623 716 367 807 717 725 945 718 44 76 719 233 29 720 322 909 721 398 416 722 30 351 723 216 840 724 713 815 725 572 924 726 954 309 727 695 603 728 636 784 729 712 918 730 52 833 731 842 537 732 145 831 733 781 276 734 43 968 735 50 826 736 566 420 737 547 190 738 702 531 739 260 916 740 959 746 741 1 247 742 239 660 743 484 442 744 491 280 745 729 439 746 521 714 747 133 79 748 986 179 749 150 376 750 599 317 751 6 985 752 728 405 753 947 949 754 468 333 755 567 30 756 181 629 757 700 112 758 722 37 759 939 553 760 724 126 761 852 427 762 101 749 763 586 564 764 216 452 765 195 528 766 519 259 767 745 308 768 378 29 769 674 606 770 198 256 771 419 786 772 773 335 773 775 607 774 671 670 775 267 787 776 761 325 777 617 584 778 565 739 779 568 238 780 532 265 781 943 140 782 16 874 783 926 266 784 987 360 785 163 295 786 944 101 787 926 199 788 986 598 789 805 434 790 316 65 791 619 920 792 68 820 793 906 743 794 45 89 795 943 350 796 508 808 797 415 300 798 753 675 799 572 814 800 648 583 801 496 724 802 873 844 803 860 907 804 55 305 805 938 845 806 942 653 807 785 505 808 273 663 809 642 975 810 759 182 811 79 698 812 686 945 813 931 503 814 734 553 815 683 278 816 684 664 817 506 496 818 876 151 819 219 867 820 810 232 821 559 482 822 1000 33 823 140 697 824 716 920 825 188 685 826 29 218 827 909 768 828 240 453 829 652 473 830 636 552 831 141 946 832 220 621 833 813 618 834 90 596 835 401 999 836 767 333 837 28 609 838 952 768 839 586 660 840 100 201 841 581 843 842 258 365 843 724 709 844 257 632 845 903 172 846 527 106 847 860 79 848 879 733 849 954 132 850 958 338 851 83 628 852 322 39 853 96 339 854 813 208 855 466 112 856 413 194 857 537 323 858 633 234 859 586 327 860 370 615 861 256 997 862 110 541 863 537 413 864 223 477 865 324 592 866 693 403 867 431 172 868 399 280 869 682 298 870 814 920 871 448 962 872 804 844 873 734 517 874 810 963 875 545 373 876 11 433 877 922 514 878 458 772 879 208 363 880 484 660 881 253 219 882 503 132 883 352 470 884 227 74 885 545 177 886 685 404 887 83 446 888 874 479 889 965 617 890 568 509 891 486 852 892 459 828 893 401 849 894 486 727 895 557 641 896 815 950 897 523 964 898 513 944 899 332 146 900 176 494 901 159 767 902 389 561 903 375 157 904 462 983 905 446 504 906 618 617 907 368 292 908 390 768 909 870 245 910 407 617 911 892 271 912 930 556 913 382 798 914 261 712 915 618 779 916 418 584 917 423 179 918 872 616 919 840 809 920 473 406 921 189 807 922 190 21 923 190 686 924 467 752 925 178 142 926 149 733 927 720 0 928 350 400 929 81 940 930 207 297 931 246 193 932 215 996 933 490 232 934 350 238 935 405 129 936 707 513 937 212 267 938 32 113 939 135 425 940 937 616 941 703 113 942 227 786 943 475 316 944 174 933 945 435 878 946 572 200 947 892 396 948 215 850 949 0 726 950 679 885 951 789 426 952 205 531 953 797 698 954 752 229 955 429 785 956 123 516 957 700 583 958 738 533 959 647 297 960 136 611 961 377 811 962 927 585 963 915 324 964 433 986 965 252 921 966 590 444 967 228 325 968 303 928 969 932 634 970 367 199 971 976 405 972 947 245 973 991 201 974 332 378 975 522 77 976 393 458 977 944 281 978 451 178 979 87 578 980 537 85 981 380 456 982 973 261 983 686 44 984 266 923 985 12 560 986 690 197 987 202 713 988 520 324 989 920 734 990 461 876 991 514 894 992 767 784 993 420 909 994 244 774 995 188 539 996 321 523 997 452 715 998 788 151 999 38 423 1000 814 690 1001 360 649 1002 272 224 1003 950 615 1004 679 31 1005 759 493 1006 916 550 1007 197 351 1008 625 284 1009 704 274 1010 925 919 1011 837 474 1012 289 732 1013 248 328 1014 998 39 1015 621 739 1016 880 360 1017 471 791 1018 480 773 1019 858 493 1020 57 330 1021 60 676 1022 978 940 1023 23 906 1024 544 820 1025 156 247 1026 161 228 1027 14 891 1028 454 441 1029 590 666 1030 8 422 1031 942 937 1032 211 267 1033 219 788 1034 574 20 1035 381 56 1036 563 777 1037 767 41 1038 881 957 1039 106 837 1040 60 675 1041 906 533 1042 502 317 1043 733 973 1044 472 726 1045 169 877 1046 421 836 1047 760 893 1048 770 407 1049 393 486 1050 342 30 1051 416 833 1052 645 651 1053 540 605 1054 26 384 1055 480 787 1056 544 77 1057 327 476 1058 595 417 1059 961 289 1060 266 456 1061 785 70 1062 259 769 1063 526 367 1064 15 827 1065 171 816 1066 207 603 1067 578 825 1068 799 9 1069 201 444 1070 701 985 1071 576 107 1072 1 863 1073 613 368 1074 833 375 1075 635 370 1076 586 696 1077 75 987 1078 192 744 1079 230 206 1080 20 888 1081 519 358 1082 922 995 1083 813 69 1084 670 171 1085 267 161 1086 918 357 1087 996 450 1088 272 633 1089 717 244 1090 562 704 1091 863 848 1092 661 968 1093 62 912 1094 599 826 1095 608 802 1096 519 149 1097 708 261 1098 825 551 1099 515 1000 1100 523 192 1101 557 958 1102 65 989 1103 818 11 1104 548 317 1105 133 689 1106 618 441 1107 910 129 1108 752 213 1109 391 195 1110 782 266 1111 34 905 1112 644 303 1113 191 45 1114 272 941 1115 959 40 1116 894 631 1117 240 33 1118 645 276 1119 9 754 1120 239 126 1121 312 541 1122 872 854 1123 961 699 1124 284 681 1125 965 664 1126 666 342 1127 978 859 1128 246 622 1129 49 949 1130 491 472 1131 956 147 1132 244 237 1133 766 302 1134 931 266 1135 311 386 1136 242 903 1137 51 336 1138 744 914 1139 414 760 1140 932 491 1141 215 258 1142 787 239 1143 105 620 1144 740 248 1145 818 747 1146 529 356 1147 271 120 1148 256 431 1149 724 257 1150 95 352 1151 794 428 1152 192 604 1153 520 266 1154 684 371 1155 564 686 1156 189 758 1157 295 419 1158 498 246 1159 923 315 1160 874 778 1161 592 950 1162 816 961 1163 31 266 1164 731 285 1165 74 453 1166 459 456 1167 342 809 1168 592 655 1169 17 214 1170 388 884 1171 280 277 1172 637 241 1173 552 833 1174 427 278 1175 172 626 1176 893 941 1177 291 615 1178 148 996 1179 845 341 1180 560 625 1181 797 892 1182 746 209 1183 565 255 1184 794 619 1185 789 801 1186 606 102 1187 588 725 1188 2 861 1189 576 704 1190 579 391 1191 847 946 1192 3 701 1193 406 779 1194 869 898 1195 839 463 1196 36 681 1197 745 119 1198 503 206 1199 343 832 1200 968 210 1201 519 829 1202 465 946 1203 378 833 1204 128 440 1205 737 782 1206 105 498 1207 161 634 1208 575 761 1209 871 93 1210 546 379 1211 418 21 1212 349 173 1213 277 246 1214 388 978 1215 206 889 1216 961 814 1217 912 673 1218 142 90 1219 75 85 1220 420 553 1221 852 48 1222 382 340 1223 479 374 1224 238 375 1225 112 498 1226 942 735 1227 176 799 1228 196 901 1229 14 306 1230 808 287 1231 310 819 1232 222 380 1233 99 572 1234 7 426 1235 965 855 1236 489 716 1237 314 116 1238 528 388 1239 871 711 1240 815 92 1241 763 263 1242 964 744 1243 396 807 1244 224 332 1245 191 98 1246 370 494 1247 499 371 1248 741 250 1249 318 147 1250 844 817 1251 460 208 1252 563 683 1253 470 675 1254 876 943 1255 739 832 1256 921 101 1257 427 99 1258 672 135 1259 526 411 1260 876 164 1261 473 591 1262 167 726 1263 187 329 1264 204 784 1265 852 77 1266 158 352 1267 161 460 1268 331 758 1269 73 582 1270 112 82 1271 519 35 1272 282 667 1273 65 332 1274 52 468 1275 811 666 1276 577 540 1277 190 382 1278 121 85 1279 966 37 1280 540 101 1281 61 958 1282 446 87 1283 675 8 1284 695 85 1285 884 805 1286 519 395 1287 86 596 1288 360 760 1289 141 813 1290 493 430 1291 57 696 1292 23 471 1293 638 351 1294 562 211 1295 370 183 1296 524 751 1297 526 816 1298 340 629 1299 569 344 1300 679 697 1301 284 365 1302 747 466 1303 915 766 1304 510 543 1305 994 98 1306 460 253 1307 616 901 1308 176 327 1309 682 561 1310 172 787 1311 808 113 1312 990 153 1313 613 413 1314 461 992 1315 388 218 1316 44 31 1317 589 672 1318 948 495 1319 443 148 1320 281 49 1321 299 702 1322 701 253 1323 691 180 1324 415 961 1325 716 69 1326 241 742 1327 612 264 1328 174 664 1329 692 844 1330 732 427 1331 224 754 1332 105 740 1333 823 198 1334 608 360 1335 760 222 1336 51 752 1337 296 350 1338 995 393 1339 782 489 1340 15 506 1341 780 921 1342 639 506 1343 840 889 1344 213 985 1345 622 970 1346 935 460 1347 387 939 1348 135 133 1349 655 866 1350 213 571 1351 429 936 1352 378 263 1353 711 953 1354 353 374 1355 358 884 1356 173 110 1357 393 617 1358 17 372 1359 72 340 1360 661 671 1361 114 211 1362 721 57 1363 261 150 1364 464 46 1365 446 295 1366 326 210 1367 401 102 1368 25 325 1369 960 184 1370 50 653 1371 651 495 1372 263 750 1373 37 615 1374 203 316 1375 435 510 1376 734 754 1377 716 41 1378 406 40 1379 169 186 1380 357 720 1381 581 777 1382 836 130 1383 456 953 1384 539 188 1385 927 817 1386 640 326 1387 631 813 1388 827 437 1389 195 15 1390 954 311 1391 58 480 1392 79 799 1393 467 121 1394 624 719 1395 917 18 1396 657 807 1397 508 714 1398 79 61 1399 962 931 1400 669 45 1401 309 499 1402 44 315 1403 279 572 1404 635 303 1405 953 525 1406 56 387 1407 369 313 1408 245 12 1409 725 487 1410 692 589 1411 477 766 1412 425 67 1413 75 143 1414 112 915 1415 759 967 1416 500 432 1417 140 321 1418 914 280 1419 279 565 1420 433 663 1421 492 553 1422 89 70 1423 508 728 1424 823 275 1425 40 354 1426 725 194 1427 909 838 1428 92 577 1429 952 930 1430 293 283 1431 83 181 1432 765 519 1433 161 182 1434 61 896 1435 245 30 1436 469 31 1437 764 321 1438 473 796 1439 843 82 1440 23 702 1441 927 329 1442 108 44 1443 290 756 1444 44 836 1445 778 244 1446 434 459 1447 291 56 1448 91 138 1449 709 360 1450 949 15 1451 276 991 1452 647 775 1453 836 284 1454 250 939 1455 538 243 1456 960 919 1457 249 139 1458 967 812 1459 966 828 1460 384 946 1461 721 564 1462 106 96 1463 550 304 1464 229 817 1465 230 129 1466 288 242 1467 425 484 1468 488 762 1469 683 101 1470 459 712 1471 10 998 1472 961 753 1473 250 191 1474 686 598 1475 586 388 1476 659 454 1477 296 60 1478 519 952 1479 557 411 1480 333 902 1481 120 782 1482 602 369 1483 34 824 1484 608 547 1485 364 28 1486 110 23 1487 576 1 1488 334 234 1489 778 427 1490 285 318 1491 634 362 1492 810 107 1493 673 731 1494 410 483 1495 698 709 1496 697 315 1497 861 450 1498 518 699 1499 966 839 1500 667 521 1501 564 464 1502 853 814 1503 895 989 1504 388 238 1505 117 168 1506 669 726 1507 943 427 1508 927 301 1509 451 508 1510 810 873 1511 337 409 1512 100 362 1513 653 834 1514 678 842 1515 75 483 1516 975 541 1517 448 228 1518 175 686 1519 750 279 1520 237 395 1521 815 258 1522 619 265 1523 942 66 1524 908 118 1525 251 534 1526 32 796 1527 640 406 1528 940 679 1529 874 722 1530 89 769 1531 751 649 1532 771 839 1533 296 613 1534 596 718 1535 379 187 1536 947 796 1537 995 405 1538 210 783 1539 846 527 1540 833 777 1541 5 51 1542 948 400 1543 696 489 1544 199 750 1545 186 244 1546 278 155 1547 615 678 1548 781 581 1549 142 716 1550 678 983 1551 332 202 1552 297 154 1553 37 497 1554 848 957 1555 812 723 1556 151 361 1557 964 89 1558 820 198 1559 931 989 1560 246 889 1561 706 787 1562 413 126 1563 578 630 1564 754 513 1565 854 156 1566 855 6 1567 403 732 1568 100 101 1569 417 355 1570 882 51 1571 937 209 1572 243 224 1573 408 406 1574 905 838 1575 699 789 1576 96 462 1577 600 284 1578 9 924 1579 540 883 1580 631 761 1581 378 212 1582 770 712 1583 298 460 1584 997 815 1585 211 99 1586 693 939 1587 910 20 1588 881 273 1589 593 616 1590 916 170 1591 941 222 1592 164 512 1593 636 171 1594 686 843 1595 988 159 1596 678 306 1597 960 590 1598 302 621 1599 272 21 1600 208 45 1601 126 373 1602 348 618 1603 699 178 1604 199 645 1605 74 541 1606 476 921 1607 870 264 1608 428 507 1609 177 573 1610 714 717 1611 189 738 1612 761 225 1613 176 499 1614 733 283 1615 208 617 1616 728 336 1617 172 988 1618 490 670 1619 132 803 1620 138 533 1621 470 157 1622 518 837 1623 119 819 1624 594 135 1625 974 19 1626 339 758 1627 736 866 1628 813 365 1629 818 888 1630 358 671 1631 805 921 1632 917 319 1633 665 948 1634 748 106 1635 706 216 1636 597 551 1637 424 353 1638 373 642 1639 356 27 1640 411 464 1641 767 397 1642 252 513 1643 860 46 1644 629 999 1645 334 712 1646 154 559 1647 763 570 1648 361 686 1649 489 527 1650 936 363 1651 440 656 1652 628 161 1653 134 441 1654 335 541 1655 763 356 1656 700 184 1657 481 536 1658 778 740 1659 706 841 1660 357 779 1661 859 601 1662 311 259 1663 345 609 1664 954 174 1665 792 242 1666 685 387 1667 170 848 1668 602 258 1669 469 265 1670 271 669 1671 881 310 1672 699 299 1673 607 953 1674 651 396 1675 62 813 1676 158 684 1677 311 86 1678 279 564 1679 318 188 1680 415 770 1681 967 209 1682 293 599 1683 259 302 1684 564 404 1685 798 629 1686 603 597 1687 60 789 1688 260 311 1689 869 501 1690 729 899 1691 514 228 1692 38 265 1693 756 492 1694 653 804 1695 139 361 1696 784 98 1697 789 287 1698 720 437 1699 556 510 1700 195 485 1701 492 545 1702 974 723 1703 171 681 1704 640 586 1705 110 917 1706 295 829 1707 831 33 1708 268 865 1709 750 83 1710 626 600 1711 138 124 1712 872 189 1713 454 911 1714 444 944 1715 589 134 1716 683 788 1717 447 192 1718 69 200 1719 268 997 1720 817 193 1721 175 1 1722 654 411 1723 766 188 1724 217 832 1725 143 104 1726 999 99 1727 250 622 1728 767 328 1729 180 227 1730 664 251 1731 138 238 1732 72 540 1733 163 561 1734 920 479 1735 813 673 1736 83 585 1737 52 287 1738 273 436 1739 43 635 1740 652 240 1741 803 443 1742 809 411 1743 114 451 1744 27 472 1745 646 621 1746 477 995 1747 969 960 1748 911 600 1749 228 16 1750 670 977 1751 682 893 1752 760 479 1753 64 923 1754 85 815 1755 647 721 1756 775 190 1757 443 941 1758 412 382 1759 238 502 1760 867 300 1761 414 424 1762 580 383 1763 344 105 1764 833 149 1765 294 811 1766 685 623 1767 959 144 1768 564 779 1769 381 173 1770 475 936 1771 167 822 1772 119 537 1773 553 275 1774 694 4 1775 535 381 1776 218 318 1777 271 558 1778 630 830 1779 295 35 1780 264 130 1781 7 888 1782 324 420 1783 168 712 1784 105 614 1785 532 173 1786 368 165 1787 403 499 1788 459 766 1789 727 215 1790 714 687 1791 358 139 1792 513 915 1793 573 921 1794 778 700 DEMAND_SECTION 1 0 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61 1 62 1 63 1 64 1 65 1 66 1 67 1 68 1 69 1 70 1 71 1 72 1 73 1 74 1 75 1 76 1 77 1 78 1 79 1 80 1 81 1 82 1 83 1 84 1 85 1 86 1 87 1 88 1 89 1 90 1 91 1 92 1 93 1 94 1 95 1 96 1 97 1 98 1 99 1 100 1 101 1 102 1 103 1 104 1 105 1 106 1 107 1 108 1 109 1 110 1 111 1 112 1 113 1 114 1 115 1 116 1 117 1 118 1 119 1 120 1 121 1 122 1 123 1 124 1 125 1 126 1 127 1 128 1 129 1 130 1 131 1 132 1 133 1 134 1 135 1 136 1 137 1 138 1 139 1 140 1 141 1 142 1 143 1 144 1 145 1 146 1 147 1 148 1 149 1 150 1 151 1 152 1 153 1 154 1 155 1 156 1 157 1 158 1 159 1 160 1 161 1 162 1 163 1 164 1 165 1 166 1 167 1 168 1 169 1 170 1 171 1 172 1 173 1 174 1 175 1 176 1 177 1 178 1 179 1 180 1 181 1 182 1 183 1 184 1 185 1 186 1 187 1 188 1 189 1 190 1 191 1 192 1 193 1 194 1 195 1 196 1 197 1 198 1 199 1 200 1 201 1 202 1 203 1 204 1 205 1 206 1 207 1 208 1 209 1 210 1 211 1 212 1 213 1 214 1 215 1 216 1 217 1 218 1 219 1 220 1 221 1 222 1 223 1 224 1 225 1 226 1 227 1 228 1 229 1 230 1 231 1 232 1 233 1 234 1 235 1 236 1 237 1 238 1 239 1 240 1 241 1 242 1 243 1 244 1 245 1 246 1 247 1 248 1 249 1 250 1 251 1 252 1 253 1 254 1 255 1 256 1 257 1 258 1 259 1 260 1 261 1 262 1 263 1 264 1 265 1 266 1 267 1 268 1 269 1 270 1 271 1 272 1 273 1 274 1 275 1 276 1 277 1 278 1 279 1 280 1 281 1 282 1 283 1 284 1 285 1 286 1 287 1 288 1 289 1 290 1 291 1 292 1 293 1 294 1 295 1 296 1 297 1 298 1 299 1 300 1 301 1 302 1 303 1 304 1 305 1 306 1 307 1 308 1 309 1 310 1 311 1 312 1 313 1 314 1 315 1 316 1 317 1 318 1 319 1 320 1 321 1 322 1 323 1 324 1 325 1 326 1 327 1 328 1 329 1 330 1 331 1 332 1 333 1 334 1 335 1 336 1 337 1 338 1 339 1 340 1 341 1 342 1 343 1 344 1 345 1 346 1 347 1 348 1 349 1 350 1 351 1 352 1 353 1 354 1 355 1 356 1 357 1 358 1 359 1 360 1 361 1 362 1 363 1 364 1 365 1 366 1 367 1 368 1 369 1 370 1 371 1 372 1 373 1 374 1 375 1 376 1 377 1 378 1 379 1 380 1 381 1 382 1 383 1 384 1 385 1 386 1 387 1 388 1 389 1 390 1 391 1 392 1 393 1 394 1 395 1 396 1 397 1 398 1 399 1 400 1 401 1 402 1 403 1 404 1 405 1 406 1 407 1 408 1 409 1 410 1 411 1 412 1 413 1 414 1 415 1 416 1 417 1 418 1 419 1 420 1 421 1 422 1 423 1 424 1 425 1 426 1 427 1 428 1 429 1 430 1 431 1 432 1 433 1 434 1 435 1 436 1 437 1 438 1 439 1 440 1 441 1 442 1 443 1 444 1 445 1 446 1 447 1 448 1 449 1 450 1 451 1 452 1 453 1 454 1 455 1 456 1 457 1 458 1 459 1 460 1 461 1 462 1 463 1 464 1 465 1 466 1 467 1 468 1 469 1 470 1 471 1 472 1 473 1 474 1 475 1 476 1 477 1 478 1 479 1 480 1 481 1 482 1 483 1 484 1 485 1 486 1 487 1 488 1 489 1 490 1 491 1 492 1 493 1 494 1 495 1 496 1 497 1 498 1 499 1 500 1 501 1 502 1 503 1 504 1 505 1 506 1 507 1 508 1 509 1 510 1 511 1 512 1 513 1 514 1 515 1 516 1 517 1 518 1 519 1 520 1 521 1 522 1 523 1 524 1 525 1 526 1 527 1 528 1 529 1 530 1 531 1 532 1 533 1 534 1 535 1 536 1 537 1 538 1 539 1 540 1 541 1 542 1 543 1 544 1 545 1 546 1 547 1 548 1 549 1 550 1 551 1 552 1 553 1 554 1 555 1 556 1 557 1 558 1 559 1 560 1 561 1 562 1 563 1 564 1 565 1 566 1 567 1 568 1 569 1 570 1 571 1 572 1 573 1 574 1 575 1 576 1 577 1 578 1 579 1 580 1 581 1 582 1 583 1 584 1 585 1 586 1 587 1 588 1 589 1 590 1 591 1 592 1 593 1 594 1 595 1 596 1 597 1 598 1 599 1 600 1 601 1 602 1 603 1 604 1 605 1 606 1 607 1 608 1 609 1 610 1 611 1 612 1 613 1 614 1 615 1 616 1 617 1 618 1 619 1 620 1 621 1 622 1 623 1 624 1 625 1 626 1 627 1 628 1 629 1 630 1 631 1 632 1 633 1 634 1 635 1 636 1 637 1 638 1 639 1 640 1 641 1 642 1 643 1 644 1 645 1 646 1 647 1 648 1 649 1 650 1 651 1 652 1 653 1 654 1 655 1 656 1 657 1 658 1 659 1 660 1 661 1 662 1 663 1 664 1 665 1 666 1 667 1 668 1 669 1 670 1 671 1 672 1 673 1 674 1 675 1 676 1 677 1 678 1 679 1 680 1 681 1 682 1 683 1 684 1 685 1 686 1 687 1 688 1 689 1 690 1 691 1 692 1 693 1 694 1 695 1 696 1 697 1 698 1 699 1 700 1 701 1 702 1 703 1 704 1 705 1 706 1 707 1 708 1 709 1 710 1 711 1 712 1 713 1 714 1 715 1 716 1 717 1 718 1 719 1 720 1 721 1 722 1 723 1 724 1 725 1 726 1 727 1 728 1 729 1 730 1 731 1 732 1 733 1 734 1 735 1 736 1 737 1 738 1 739 1 740 1 741 1 742 1 743 1 744 1 745 1 746 1 747 1 748 1 749 1 750 1 751 1 752 1 753 1 754 1 755 1 756 1 757 1 758 1 759 1 760 1 761 1 762 1 763 1 764 1 765 1 766 1 767 1 768 1 769 1 770 1 771 1 772 1 773 1 774 1 775 1 776 1 777 1 778 1 779 1 780 1 781 1 782 1 783 1 784 1 785 1 786 1 787 1 788 1 789 1 790 1 791 1 792 1 793 1 794 1 795 1 796 1 797 1 798 1 799 1 800 1 801 1 802 1 803 1 804 1 805 1 806 1 807 1 808 1 809 1 810 1 811 1 812 1 813 1 814 1 815 1 816 1 817 1 818 1 819 1 820 1 821 1 822 1 823 1 824 1 825 1 826 1 827 1 828 1 829 1 830 1 831 1 832 1 833 1 834 1 835 1 836 1 837 1 838 1 839 1 840 1 841 1 842 1 843 1 844 1 845 1 846 1 847 1 848 1 849 1 850 1 851 1 852 1 853 1 854 1 855 1 856 1 857 1 858 1 859 1 860 1 861 1 862 1 863 1 864 1 865 1 866 1 867 1 868 1 869 1 870 1 871 1 872 1 873 1 874 1 875 1 876 1 877 1 878 1 879 1 880 1 881 1 882 1 883 1 884 1 885 1 886 1 887 1 888 1 889 1 890 1 891 1 892 1 893 1 894 1 895 1 896 1 897 1 898 1 899 1 900 1 901 1 902 1 903 1 904 1 905 1 906 1 907 1 908 1 909 1 910 1 911 1 912 1 913 1 914 1 915 1 916 1 917 1 918 1 919 1 920 1 921 1 922 1 923 1 924 1 925 1 926 1 927 1 928 1 929 1 930 1 931 1 932 1 933 1 934 1 935 1 936 1 937 1 938 1 939 1 940 1 941 1 942 1 943 1 944 1 945 1 946 1 947 1 948 1 949 1 950 1 951 1 952 1 953 1 954 1 955 1 956 1 957 1 958 1 959 1 960 1 961 1 962 1 963 1 964 1 965 1 966 1 967 1 968 1 969 1 970 1 971 1 972 1 973 1 974 1 975 1 976 1 977 1 978 1 979 1 980 1 981 1 982 1 983 1 984 1 985 1 986 1 987 1 988 1 989 1 990 1 991 1 992 1 993 1 994 1 995 1 996 1 997 1 998 1 999 1 1000 1 1001 1 1002 1 1003 1 1004 1 1005 1 1006 1 1007 1 1008 1 1009 1 1010 1 1011 1 1012 1 1013 1 1014 1 1015 1 1016 1 1017 1 1018 1 1019 1 1020 1 1021 1 1022 1 1023 1 1024 1 1025 1 1026 1 1027 1 1028 1 1029 1 1030 1 1031 1 1032 1 1033 1 1034 1 1035 1 1036 1 1037 1 1038 1 1039 1 1040 1 1041 1 1042 1 1043 1 1044 1 1045 1 1046 1 1047 1 1048 1 1049 1 1050 1 1051 1 1052 1 1053 1 1054 1 1055 1 1056 1 1057 1 1058 1 1059 1 1060 1 1061 1 1062 1 1063 1 1064 1 1065 1 1066 1 1067 1 1068 1 1069 1 1070 1 1071 1 1072 1 1073 1 1074 1 1075 1 1076 1 1077 1 1078 1 1079 1 1080 1 1081 1 1082 1 1083 1 1084 1 1085 1 1086 1 1087 1 1088 1 1089 1 1090 1 1091 1 1092 1 1093 1 1094 1 1095 1 1096 1 1097 1 1098 1 1099 1 1100 1 1101 1 1102 1 1103 1 1104 1 1105 1 1106 1 1107 1 1108 1 1109 1 1110 1 1111 1 1112 1 1113 1 1114 1 1115 1 1116 1 1117 1 1118 1 1119 1 1120 1 1121 1 1122 1 1123 1 1124 1 1125 1 1126 1 1127 1 1128 1 1129 1 1130 1 1131 1 1132 1 1133 1 1134 1 1135 1 1136 1 1137 1 1138 1 1139 1 1140 1 1141 1 1142 1 1143 1 1144 1 1145 1 1146 1 1147 1 1148 1 1149 1 1150 1 1151 1 1152 1 1153 1 1154 1 1155 1 1156 1 1157 1 1158 1 1159 1 1160 1 1161 1 1162 1 1163 1 1164 1 1165 1 1166 1 1167 1 1168 1 1169 1 1170 1 1171 1 1172 1 1173 1 1174 1 1175 1 1176 1 1177 1 1178 1 1179 1 1180 1 1181 1 1182 1 1183 1 1184 1 1185 1 1186 1 1187 1 1188 1 1189 1 1190 1 1191 1 1192 1 1193 1 1194 1 1195 1 1196 1 1197 1 1198 1 1199 1 1200 1 1201 1 1202 1 1203 1 1204 1 1205 1 1206 1 1207 1 1208 1 1209 1 1210 1 1211 1 1212 1 1213 1 1214 1 1215 1 1216 1 1217 1 1218 1 1219 1 1220 1 1221 1 1222 1 1223 1 1224 1 1225 1 1226 1 1227 1 1228 1 1229 1 1230 1 1231 1 1232 1 1233 1 1234 1 1235 1 1236 1 1237 1 1238 1 1239 1 1240 1 1241 1 1242 1 1243 1 1244 1 1245 1 1246 1 1247 1 1248 1 1249 1 1250 1 1251 1 1252 1 1253 1 1254 1 1255 1 1256 1 1257 1 1258 1 1259 1 1260 1 1261 1 1262 1 1263 1 1264 1 1265 1 1266 1 1267 1 1268 1 1269 1 1270 1 1271 1 1272 1 1273 1 1274 1 1275 1 1276 1 1277 1 1278 1 1279 1 1280 1 1281 1 1282 1 1283 1 1284 1 1285 1 1286 1 1287 1 1288 1 1289 1 1290 1 1291 1 1292 1 1293 1 1294 1 1295 1 1296 1 1297 1 1298 1 1299 1 1300 1 1301 1 1302 1 1303 1 1304 1 1305 1 1306 1 1307 1 1308 1 1309 1 1310 1 1311 1 1312 1 1313 1 1314 1 1315 1 1316 1 1317 1 1318 1 1319 1 1320 1 1321 1 1322 1 1323 1 1324 1 1325 1 1326 1 1327 1 1328 1 1329 1 1330 1 1331 1 1332 1 1333 1 1334 1 1335 1 1336 1 1337 1 1338 1 1339 1 1340 1 1341 1 1342 1 1343 1 1344 1 1345 1 1346 1 1347 1 1348 1 1349 1 1350 1 1351 1 1352 1 1353 1 1354 1 1355 1 1356 1 1357 1 1358 1 1359 1 1360 1 1361 1 1362 1 1363 1 1364 1 1365 1 1366 1 1367 1 1368 1 1369 1 1370 1 1371 1 1372 1 1373 1 1374 1 1375 1 1376 1 1377 1 1378 1 1379 1 1380 1 1381 1 1382 1 1383 1 1384 1 1385 1 1386 1 1387 1 1388 1 1389 1 1390 1 1391 1 1392 1 1393 1 1394 1 1395 1 1396 1 1397 1 1398 1 1399 1 1400 1 1401 1 1402 1 1403 1 1404 1 1405 1 1406 1 1407 1 1408 1 1409 1 1410 1 1411 1 1412 1 1413 1 1414 1 1415 1 1416 1 1417 1 1418 1 1419 1 1420 1 1421 1 1422 1 1423 1 1424 1 1425 1 1426 1 1427 1 1428 1 1429 1 1430 1 1431 1 1432 1 1433 1 1434 1 1435 1 1436 1 1437 1 1438 1 1439 1 1440 1 1441 1 1442 1 1443 1 1444 1 1445 1 1446 1 1447 1 1448 1 1449 1 1450 1 1451 1 1452 1 1453 1 1454 1 1455 1 1456 1 1457 1 1458 1 1459 1 1460 1 1461 1 1462 1 1463 1 1464 1 1465 1 1466 1 1467 1 1468 1 1469 1 1470 1 1471 1 1472 1 1473 1 1474 1 1475 1 1476 1 1477 1 1478 1 1479 1 1480 1 1481 1 1482 1 1483 1 1484 1 1485 1 1486 1 1487 1 1488 1 1489 1 1490 1 1491 1 1492 1 1493 1 1494 1 1495 1 1496 1 1497 1 1498 1 1499 1 1500 1 1501 1 1502 1 1503 1 1504 1 1505 1 1506 1 1507 1 1508 1 1509 1 1510 1 1511 1 1512 1 1513 1 1514 1 1515 1 1516 1 1517 1 1518 1 1519 1 1520 1 1521 1 1522 1 1523 1 1524 1 1525 1 1526 1 1527 1 1528 1 1529 1 1530 1 1531 1 1532 1 1533 1 1534 1 1535 1 1536 1 1537 1 1538 1 1539 1 1540 1 1541 1 1542 1 1543 1 1544 1 1545 1 1546 1 1547 1 1548 1 1549 1 1550 1 1551 1 1552 1 1553 1 1554 1 1555 1 1556 1 1557 1 1558 1 1559 1 1560 1 1561 1 1562 1 1563 1 1564 1 1565 1 1566 1 1567 1 1568 1 1569 1 1570 1 1571 1 1572 1 1573 1 1574 1 1575 1 1576 1 1577 1 1578 1 1579 1 1580 1 1581 1 1582 1 1583 1 1584 1 1585 1 1586 1 1587 1 1588 1 1589 1 1590 1 1591 1 1592 1 1593 1 1594 1 1595 1 1596 1 1597 1 1598 1 1599 1 1600 1 1601 1 1602 1 1603 1 1604 1 1605 1 1606 1 1607 1 1608 1 1609 1 1610 1 1611 1 1612 1 1613 1 1614 1 1615 1 1616 1 1617 1 1618 1 1619 1 1620 1 1621 1 1622 1 1623 1 1624 1 1625 1 1626 1 1627 1 1628 1 1629 1 1630 1 1631 1 1632 1 1633 1 1634 1 1635 1 1636 1 1637 1 1638 1 1639 1 1640 1 1641 1 1642 1 1643 1 1644 1 1645 1 1646 1 1647 1 1648 1 1649 1 1650 1 1651 1 1652 1 1653 1 1654 1 1655 1 1656 1 1657 1 1658 1 1659 1 1660 1 1661 1 1662 1 1663 1 1664 1 1665 1 1666 1 1667 1 1668 1 1669 1 1670 1 1671 1 1672 1 1673 1 1674 1 1675 1 1676 1 1677 1 1678 1 1679 1 1680 1 1681 1 1682 1 1683 1 1684 1 1685 1 1686 1 1687 1 1688 1 1689 1 1690 1 1691 1 1692 1 1693 1 1694 1 1695 1 1696 1 1697 1 1698 1 1699 1 1700 1 1701 1 1702 1 1703 1 1704 1 1705 1 1706 1 1707 1 1708 1 1709 1 1710 1 1711 1 1712 1 1713 1 1714 1 1715 1 1716 1 1717 1 1718 1 1719 1 1720 1 1721 1 1722 1 1723 1 1724 1 1725 1 1726 1 1727 1 1728 1 1729 1 1730 1 1731 1 1732 1 1733 1 1734 1 1735 1 1736 1 1737 1 1738 1 1739 1 1740 1 1741 1 1742 1 1743 1 1744 1 1745 1 1746 1 1747 1 1748 1 1749 1 1750 1 1751 1 1752 1 1753 1 1754 1 1755 1 1756 1 1757 1 1758 1 1759 1 1760 1 1761 1 1762 1 1763 1 1764 1 1765 1 1766 1 1767 1 1768 1 1769 1 1770 1 1771 1 1772 1 1773 1 1774 1 1775 1 1776 1 1777 1 1778 1 1779 1 1780 1 1781 1 1782 1 1783 1 1784 1 1785 1 1786 1 1787 1 1788 1 1789 1 1790 1 1791 1 1792 1 1793 1 1794 1 DEPOT_SECTION 1 -1 EOF