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