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