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