NAME : mlt2597 COMMENT : Bonn VLSI data set with 2597 points COMMENT : Uni Bonn, Research Institute for Discrete Math COMMENT : Contributed by Andre Rohe TYPE : TSP DIMENSION : 2597 EDGE_WEIGHT_TYPE : EUC_2D NODE_COORD_SECTION 1 0 109 2 0 127 3 0 145 4 0 163 5 0 181 6 0 188 7 0 19 8 0 190 9 0 199 10 0 206 11 0 217 12 0 224 13 0 235 14 0 242 15 0 253 16 0 260 17 0 271 18 0 278 19 0 289 20 0 307 21 0 325 22 0 343 23 0 357 24 0 361 25 0 37 26 0 55 27 0 73 28 0 91 29 2 100 30 2 104 31 2 11 32 2 111 33 2 114 34 2 115 35 2 118 36 2 119 37 2 123 38 2 124 39 2 127 40 2 128 41 2 129 42 2 134 43 2 15 44 2 179 45 2 186 46 2 190 47 2 192 48 2 195 49 2 197 50 2 200 51 2 202 52 2 212 53 2 213 54 2 218 55 2 219 56 2 224 57 2 225 58 2 229 59 2 231 60 2 233 61 2 24 62 2 249 63 2 251 64 2 253 65 2 262 66 2 264 67 2 265 68 2 266 69 2 267 70 2 269 71 2 271 72 2 274 73 2 279 74 2 281 75 2 283 76 2 285 77 2 302 78 2 303 79 2 305 80 2 306 81 2 308 82 2 310 83 2 311 84 2 312 85 2 315 86 2 317 87 2 319 88 2 321 89 2 324 90 2 326 91 2 328 92 2 330 93 2 332 94 2 333 95 2 335 96 2 337 97 2 338 98 2 339 99 2 341 100 2 343 101 2 345 102 2 352 103 2 368 104 2 82 105 2 84 106 2 88 107 2 89 108 2 90 109 2 93 110 3 121 111 5 100 112 5 102 113 5 11 114 5 111 115 5 113 116 5 13 117 5 146 118 5 154 119 5 162 120 5 170 121 5 176 122 5 191 123 5 196 124 5 201 125 5 206 126 5 210 127 5 230 128 5 232 129 5 234 130 5 238 131 5 244 132 5 254 133 5 258 134 5 264 135 5 270 136 5 272 137 5 289 138 5 293 139 5 295 140 5 298 141 5 300 142 5 342 143 5 347 144 5 349 145 5 36 146 5 39 147 5 43 148 5 47 149 5 51 150 5 57 151 5 61 152 5 66 153 5 72 154 5 76 155 5 8 156 8 142 157 8 148 158 8 156 159 8 164 160 8 172 161 8 343 162 8 58 163 9 142 164 9 148 165 9 156 166 9 164 167 9 172 168 9 189 169 9 194 170 9 199 171 9 235 172 9 255 173 9 262 174 9 310 175 9 335 176 9 343 177 9 69 178 9 72 179 9 76 180 10 10 181 10 103 182 10 110 183 10 136 184 10 14 185 10 142 186 10 148 187 10 156 188 10 164 189 10 172 190 10 189 191 10 194 192 10 199 193 10 229 194 10 23 195 10 231 196 10 233 197 10 235 198 10 253 199 10 255 200 10 262 201 10 269 202 10 271 203 10 341 204 10 344 205 10 70 206 10 74 207 10 92 208 10 99 209 11 10 210 11 103 211 11 110 212 11 14 213 11 142 214 11 149 215 11 157 216 11 165 217 11 173 218 11 175 219 11 189 220 11 194 221 11 199 222 11 204 223 11 229 224 11 23 225 11 231 226 11 233 227 11 235 228 11 242 229 11 245 230 11 253 231 11 255 232 11 262 233 11 269 234 11 271 235 11 287 236 11 294 237 11 297 238 11 309 239 11 337 240 11 34 241 11 341 242 11 343 243 11 346 244 11 358 245 11 37 246 11 78 247 11 92 248 11 99 249 12 142 250 12 207 251 12 235 252 12 255 253 12 290 254 12 44 255 12 48 256 12 5 257 15 100 258 15 102 259 15 11 260 15 111 261 15 113 262 15 13 263 15 176 264 15 210 265 15 230 266 15 232 267 15 234 268 15 238 269 15 254 270 15 258 271 15 270 272 15 272 273 15 293 274 15 295 275 15 298 276 15 300 277 15 312 278 15 342 279 15 345 280 15 347 281 15 349 282 15 47 283 15 51 284 15 57 285 15 61 286 15 66 287 15 71 288 15 75 289 15 8 290 16 104 291 16 15 292 16 93 293 17 115 294 17 118 295 17 124 296 17 127 297 17 134 298 17 179 299 17 212 300 17 213 301 17 218 302 17 219 303 17 224 304 17 225 305 17 266 306 17 267 307 17 274 308 17 283 309 17 285 310 17 303 311 17 306 312 17 319 313 17 321 314 17 328 315 17 330 316 17 333 317 17 352 318 17 89 319 17 90 320 18 122 321 18 128 322 18 143 323 18 144 324 18 146 325 18 148 326 18 151 327 18 152 328 18 154 329 18 156 330 18 159 331 18 160 332 18 162 333 18 164 334 18 168 335 18 170 336 18 172 337 18 186 338 18 236 339 18 237 340 18 239 341 18 240 342 18 256 343 18 257 344 18 259 345 18 260 346 18 279 347 18 281 348 18 315 349 18 317 350 18 324 351 18 326 352 18 368 353 25 100 354 25 103 355 25 104 356 25 105 357 25 11 358 25 110 359 25 119 360 25 120 361 25 124 362 25 125 363 25 128 364 25 129 365 25 13 366 25 130 367 25 135 368 25 144 369 25 148 370 25 15 371 25 155 372 25 159 373 25 17 374 25 188 375 25 189 376 25 190 377 25 192 378 25 20 379 25 215 380 25 217 381 25 22 382 25 223 383 25 224 384 25 229 385 25 235 386 25 237 387 25 239 388 25 240 389 25 242 390 25 243 391 25 247 392 25 248 393 25 249 394 25 250 395 25 252 396 25 254 397 25 26 398 25 272 399 25 274 400 25 278 401 25 281 402 25 282 403 25 283 404 25 284 405 25 286 406 25 288 407 25 290 408 25 292 409 25 294 410 25 296 411 25 307 412 25 309 413 25 311 414 25 312 415 25 313 416 25 314 417 25 315 418 25 317 419 25 319 420 25 320 421 25 321 422 25 323 423 25 325 424 25 326 425 25 327 426 25 329 427 25 331 428 25 332 429 25 333 430 25 335 431 25 337 432 25 338 433 25 340 434 25 341 435 25 343 436 25 344 437 25 345 438 25 347 439 25 350 440 25 366 441 25 43 442 25 45 443 25 47 444 25 50 445 25 66 446 25 70 447 25 72 448 25 74 449 25 75 450 25 81 451 25 83 452 25 94 453 25 95 454 25 99 455 26 122 456 26 97 457 28 12 458 28 144 459 28 146 460 28 155 461 28 157 462 28 16 463 28 167 464 28 171 465 28 176 466 28 182 467 28 186 468 28 193 469 28 198 470 28 20 471 28 206 472 28 212 473 28 218 474 28 22 475 28 222 476 28 228 477 28 230 478 28 232 479 28 239 480 28 24 481 28 242 482 28 246 483 28 254 484 28 258 485 28 262 486 28 266 487 28 279 488 28 288 489 28 300 490 28 304 491 28 308 492 28 311 493 28 324 494 28 330 495 28 337 496 28 34 497 28 348 498 28 371 499 28 38 500 28 48 501 28 6 502 28 86 503 28 89 504 28 91 505 31 0 506 31 168 507 31 194 508 31 200 509 31 208 510 31 338 511 31 341 512 32 0 513 32 10 514 32 179 515 32 182 516 32 186 517 32 194 518 32 200 519 32 208 520 32 237 521 32 240 522 32 243 523 32 252 524 32 259 525 32 262 526 32 266 527 32 286 528 32 309 529 32 317 530 32 335 531 32 338 532 32 341 533 33 0 534 33 10 535 33 112 536 33 137 537 33 143 538 33 147 539 33 154 540 33 158 541 33 180 542 33 184 543 33 192 544 33 194 545 33 200 546 33 208 547 33 21 548 33 217 549 33 229 550 33 237 551 33 240 552 33 243 553 33 25 554 33 252 555 33 260 556 33 264 557 33 278 558 33 286 559 33 307 560 33 309 561 33 323 562 33 329 563 33 335 564 33 339 565 33 342 566 33 347 567 33 47 568 34 0 569 34 10 570 34 143 571 34 147 572 34 154 573 34 158 574 34 165 575 34 192 576 34 194 577 34 201 578 34 209 579 34 21 580 34 211 581 34 217 582 34 226 583 34 229 584 34 231 585 34 237 586 34 240 587 34 243 588 34 25 589 34 252 590 34 268 591 34 278 592 34 286 593 34 298 594 34 307 595 34 309 596 34 319 597 34 32 598 34 323 599 34 329 600 34 335 601 34 338 602 34 341 603 34 347 604 34 356 605 34 369 606 34 39 607 34 47 608 34 5 609 34 56 610 34 77 611 34 85 612 34 88 613 35 0 614 35 194 615 35 219 616 35 243 617 35 255 618 35 35 619 36 0 620 38 144 621 38 146 622 38 155 623 38 157 624 38 171 625 38 176 626 38 181 627 38 185 628 38 193 629 38 212 630 38 218 631 38 22 632 38 222 633 38 230 634 38 232 635 38 24 636 38 246 637 38 258 638 38 261 639 38 265 640 38 279 641 38 308 642 38 324 643 38 330 644 38 340 645 38 343 646 38 348 647 38 38 648 38 48 649 38 6 650 38 86 651 38 89 652 38 91 653 39 148 654 39 159 655 39 26 656 40 100 657 40 103 658 40 110 659 40 119 660 40 125 661 40 128 662 40 135 663 40 189 664 40 190 665 40 215 666 40 224 667 40 235 668 40 248 669 40 249 670 40 250 671 40 281 672 40 282 673 40 283 674 40 284 675 40 294 676 40 296 677 40 313 678 40 314 679 40 315 680 40 326 681 40 327 682 40 332 683 40 333 684 40 345 685 40 350 686 40 50 687 40 70 688 40 72 689 40 75 690 40 94 691 41 104 692 41 123 693 41 129 694 41 195 695 41 196 696 41 198 697 41 199 698 41 200 699 41 203 700 41 204 701 41 206 702 41 207 703 41 208 704 41 244 705 41 245 706 41 290 707 41 292 708 41 366 709 41 66 710 41 98 711 42 0 712 43 0 713 48 11 714 48 114 715 48 115 716 48 125 717 48 126 718 48 128 719 48 140 720 48 141 721 48 142 722 48 143 723 48 15 724 48 16 725 48 166 726 48 168 727 48 169 728 48 171 729 48 172 730 48 174 731 48 175 732 48 177 733 48 179 734 48 180 735 48 184 736 48 185 737 48 188 738 48 189 739 48 19 740 48 190 741 48 195 742 48 197 743 48 200 744 48 201 745 48 205 746 48 206 747 48 209 748 48 210 749 48 211 750 48 216 751 48 218 752 48 23 753 48 236 754 48 237 755 48 241 756 48 242 757 48 245 758 48 246 759 48 247 760 48 25 761 48 252 762 48 254 763 48 257 764 48 258 765 48 262 766 48 263 767 48 266 768 48 267 769 48 268 770 48 273 771 48 275 772 48 277 773 48 28 774 48 280 775 48 282 776 48 284 777 48 286 778 48 289 779 48 291 780 48 293 781 48 295 782 48 297 783 48 299 784 48 300 785 48 302 786 48 304 787 48 305 788 48 306 789 48 308 790 48 310 791 48 311 792 48 312 793 48 313 794 48 315 795 48 317 796 48 319 797 48 32 798 48 320 799 48 321 800 48 322 801 48 34 802 48 340 803 48 342 804 48 353 805 48 369 806 48 47 807 48 58 808 48 65 809 48 71 810 48 72 811 48 76 812 48 77 813 48 80 814 48 81 815 48 82 816 48 87 817 49 129 818 49 182 819 49 203 820 49 239 821 49 260 822 49 74 823 51 11 824 51 13 825 51 19 826 51 21 827 51 222 828 51 226 829 51 228 830 51 231 831 51 233 832 51 278 833 51 28 834 51 298 835 51 30 836 51 309 837 51 316 838 51 319 839 51 326 840 51 330 841 51 334 842 51 345 843 51 348 844 51 350 845 51 38 846 51 42 847 51 44 848 51 6 849 51 8 850 54 166 851 54 169 852 54 172 853 54 175 854 55 159 855 55 166 856 55 169 857 55 172 858 55 175 859 55 304 860 55 317 861 55 327 862 55 330 863 55 334 864 56 10 865 56 167 866 56 170 867 56 173 868 56 176 869 56 18 870 56 27 871 56 277 872 56 297 873 56 308 874 56 315 875 56 317 876 56 328 877 56 332 878 56 46 879 56 89 880 57 10 881 57 159 882 57 166 883 57 169 884 57 172 885 57 175 886 57 18 887 57 220 888 57 227 889 57 230 890 57 27 891 57 277 892 57 297 893 57 303 894 57 308 895 57 315 896 57 317 897 57 324 898 57 336 899 57 344 900 57 347 901 57 359 902 57 36 903 57 43 904 57 46 905 57 5 906 57 93 907 58 223 908 58 39 909 61 11 910 61 13 911 61 168 912 61 171 913 61 174 914 61 177 915 61 19 916 61 21 917 61 226 918 61 228 919 61 231 920 61 233 921 61 278 922 61 28 923 61 298 924 61 30 925 61 306 926 61 309 927 61 316 928 61 329 929 61 333 930 61 345 931 61 348 932 61 350 933 61 42 934 61 44 935 61 6 936 61 8 937 63 0 938 63 114 939 63 140 940 63 142 941 63 15 942 63 16 943 63 179 944 63 185 945 63 188 946 63 195 947 63 197 948 63 200 949 63 206 950 63 209 951 63 216 952 63 218 953 63 23 954 63 236 955 63 242 956 63 245 957 63 25 958 63 252 959 63 254 960 63 257 961 63 263 962 63 266 963 63 273 964 63 275 965 63 284 966 63 286 967 63 293 968 63 295 969 63 300 970 63 311 971 63 312 972 63 313 973 63 32 974 63 321 975 63 322 976 63 34 977 63 353 978 63 58 979 63 71 980 63 77 981 63 80 982 63 87 983 64 113 984 64 124 985 64 130 986 64 143 987 64 183 988 64 189 989 64 204 990 64 210 991 64 240 992 64 246 993 64 261 994 64 267 995 64 280 996 64 282 997 64 289 998 64 291 999 64 369 1000 64 65 1001 64 75 1002 64 81 1003 65 0 1004 66 0 1005 71 102 1006 71 103 1007 71 104 1008 71 109 1009 71 116 1010 71 117 1011 71 121 1012 71 122 1013 71 125 1014 71 126 1015 71 127 1016 71 132 1017 71 141 1018 71 142 1019 71 146 1020 71 147 1021 71 150 1022 71 151 1023 71 152 1024 71 157 1025 71 164 1026 71 165 1027 71 169 1028 71 170 1029 71 173 1030 71 174 1031 71 175 1032 71 180 1033 71 189 1034 71 190 1035 71 194 1036 71 195 1037 71 198 1038 71 199 1039 71 200 1040 71 205 1041 71 207 1042 71 215 1043 71 222 1044 71 236 1045 71 237 1046 71 241 1047 71 242 1048 71 245 1049 71 246 1050 71 247 1051 71 252 1052 71 254 1053 71 257 1054 71 258 1055 71 262 1056 71 263 1057 71 266 1058 71 267 1059 71 268 1060 71 273 1061 71 275 1062 71 301 1063 71 303 1064 71 310 1065 71 312 1066 71 313 1067 71 316 1068 71 318 1069 71 321 1070 71 323 1071 71 325 1072 71 328 1073 71 330 1074 71 338 1075 71 345 1076 71 48 1077 71 50 1078 71 6 1079 71 61 1080 71 63 1081 71 64 1082 71 66 1083 71 68 1084 71 69 1085 71 73 1086 71 74 1087 71 77 1088 71 78 1089 71 79 1090 71 84 1091 71 93 1092 71 94 1093 71 98 1094 71 99 1095 72 119 1096 72 144 1097 72 167 1098 72 192 1099 72 239 1100 72 260 1101 72 71 1102 72 96 1103 74 14 1104 74 210 1105 74 212 1106 74 22 1107 74 227 1108 74 230 1109 74 234 1110 74 280 1111 74 285 1112 74 291 1113 74 295 1114 74 30 1115 74 306 1116 74 311 1117 74 317 1118 74 322 1119 74 326 1120 74 329 1121 74 333 1122 74 335 1123 74 34 1124 74 350 1125 74 353 1126 74 357 1127 74 361 1128 74 365 1129 74 371 1130 74 38 1131 74 42 1132 74 53 1133 74 56 1134 74 58 1135 77 10 1136 77 16 1137 77 24 1138 77 277 1139 77 61 1140 77 64 1141 78 0 1142 78 10 1143 78 16 1144 78 24 1145 78 288 1146 78 291 1147 78 295 1148 78 315 1149 78 320 1150 78 327 1151 78 35 1152 78 38 1153 78 42 1154 78 61 1155 78 64 1156 79 10 1157 79 111 1158 79 134 1159 79 159 1160 79 16 1161 79 182 1162 79 24 1163 79 289 1164 79 293 1165 79 310 1166 79 315 1167 79 320 1168 79 325 1169 79 327 1170 79 36 1171 79 40 1172 79 62 1173 79 65 1174 79 86 1175 80 10 1176 80 17 1177 80 209 1178 80 225 1179 80 228 1180 80 25 1181 80 297 1182 80 305 1183 80 310 1184 80 315 1185 80 320 1186 80 325 1187 80 327 1188 80 332 1189 80 348 1190 80 351 1191 80 44 1192 80 52 1193 80 55 1194 80 61 1195 80 64 1196 81 10 1197 81 31 1198 81 358 1199 81 362 1200 84 210 1201 84 212 1202 84 280 1203 84 285 1204 84 290 1205 84 294 1206 84 306 1207 84 311 1208 84 326 1209 84 333 1210 84 335 1211 84 34 1212 84 361 1213 84 365 1214 84 37 1215 84 371 1216 84 41 1217 84 53 1218 84 56 1219 84 58 1220 84 63 1221 84 66 1222 86 102 1223 86 109 1224 86 116 1225 86 122 1226 86 125 1227 86 132 1228 86 141 1229 86 147 1230 86 150 1231 86 157 1232 86 164 1233 86 170 1234 86 173 1235 86 180 1236 86 189 1237 86 195 1238 86 198 1239 86 205 1240 86 207 1241 86 215 1242 86 236 1243 86 242 1244 86 245 1245 86 252 1246 86 254 1247 86 257 1248 86 263 1249 86 266 1250 86 273 1251 86 275 1252 86 313 1253 86 338 1254 86 6 1255 86 68 1256 86 74 1257 86 77 1258 86 84 1259 86 93 1260 86 99 1261 87 103 1262 87 11 1263 87 12 1264 87 120 1265 87 126 1266 87 14 1267 87 145 1268 87 15 1269 87 151 1270 87 168 1271 87 174 1272 87 19 1273 87 193 1274 87 199 1275 87 20 1276 87 22 1277 87 222 1278 87 24 1279 87 240 1280 87 246 1281 87 261 1282 87 267 1283 87 28 1284 87 29 1285 87 345 1286 87 72 1287 87 78 1288 87 97 1289 89 0 1290 94 104 1291 94 11 1292 94 111 1293 94 112 1294 94 116 1295 94 117 1296 94 120 1297 94 121 1298 94 122 1299 94 127 1300 94 129 1301 94 132 1302 94 133 1303 94 137 1304 94 138 1305 94 141 1306 94 142 1307 94 143 1308 94 148 1309 94 15 1310 94 150 1311 94 153 1312 94 154 1313 94 158 1314 94 159 1315 94 162 1316 94 163 1317 94 164 1318 94 169 1319 94 17 1320 94 171 1321 94 173 1322 94 174 1323 94 175 1324 94 177 1325 94 179 1326 94 182 1327 94 184 1328 94 186 1329 94 189 1330 94 191 1331 94 217 1332 94 218 1333 94 221 1334 94 223 1335 94 224 1336 94 229 1337 94 230 1338 94 236 1339 94 237 1340 94 24 1341 94 241 1342 94 242 1343 94 245 1344 94 246 1345 94 247 1346 94 252 1347 94 254 1348 94 257 1349 94 258 1350 94 26 1351 94 262 1352 94 263 1353 94 266 1354 94 267 1355 94 268 1356 94 273 1357 94 275 1358 94 277 1359 94 278 1360 94 281 1361 94 288 1362 94 291 1363 94 293 1364 94 295 1365 94 314 1366 94 317 1367 94 319 1368 94 320 1369 94 321 1370 94 323 1371 94 325 1372 94 326 1373 94 331 1374 94 333 1375 94 335 1376 94 337 1377 94 339 1378 94 340 1379 94 36 1380 94 366 1381 94 368 1382 94 38 1383 94 42 1384 94 44 1385 94 70 1386 94 72 1387 94 76 1388 94 78 1389 94 80 1390 94 81 1391 94 83 1392 94 84 1393 94 86 1394 94 88 1395 94 89 1396 94 93 1397 94 94 1398 94 97 1399 94 98 1400 94 99 1401 95 114 1402 95 135 1403 95 156 1404 95 239 1405 95 260 1406 95 376 1407 95 91 1408 96 376 1409 97 0 1410 97 11 1411 97 13 1412 97 178 1413 97 180 1414 97 183 1415 97 187 1416 97 190 1417 97 195 1418 97 198 1419 97 202 1420 97 206 1421 97 210 1422 97 216 1423 97 22 1424 97 227 1425 97 234 1426 97 292 1427 97 294 1428 97 296 1429 97 30 1430 97 301 1431 97 309 1432 97 315 1433 97 319 1434 97 325 1435 97 327 1436 97 338 1437 97 34 1438 97 345 1439 97 350 1440 97 356 1441 97 360 1442 97 376 1443 97 49 1444 97 54 1445 97 6 1446 97 60 1447 97 64 1448 97 77 1449 97 80 1450 98 376 1451 99 376 1452 100 297 1453 100 303 1454 100 311 1455 100 342 1456 100 376 1457 100 46 1458 100 81 1459 100 84 1460 101 0 1461 101 181 1462 101 188 1463 101 297 1464 101 303 1465 101 311 1466 101 317 1467 101 323 1468 101 353 1469 101 356 1470 101 360 1471 101 376 1472 101 57 1473 101 60 1474 101 64 1475 101 78 1476 101 81 1477 101 84 1478 102 0 1479 102 10 1480 102 106 1481 102 177 1482 102 179 1483 102 181 1484 102 186 1485 102 188 1486 102 291 1487 102 293 1488 102 295 1489 102 297 1490 102 303 1491 102 311 1492 102 314 1493 102 317 1494 102 323 1495 102 326 1496 102 337 1497 102 354 1498 102 358 1499 102 376 1500 102 58 1501 102 62 1502 102 76 1503 102 78 1504 102 82 1505 102 85 1506 103 10 1507 103 177 1508 103 179 1509 103 181 1510 103 186 1511 103 188 1512 103 193 1513 103 196 1514 103 226 1515 103 232 1516 103 28 1517 103 291 1518 103 293 1519 103 295 1520 103 297 1521 103 304 1522 103 312 1523 103 314 1524 103 317 1525 103 323 1526 103 326 1527 103 337 1528 103 362 1529 103 376 1530 103 5 1531 103 66 1532 103 76 1533 103 78 1534 103 81 1535 103 84 1536 104 19 1537 104 203 1538 104 207 1539 104 297 1540 104 376 1541 107 11 1542 107 13 1543 107 178 1544 107 180 1545 107 187 1546 107 206 1547 107 210 1548 107 216 1549 107 22 1550 107 227 1551 107 292 1552 107 294 1553 107 296 1554 107 315 1555 107 327 1556 107 338 1557 107 345 1558 107 350 1559 107 355 1560 107 359 1561 107 49 1562 107 54 1563 107 59 1564 107 6 1565 107 63 1566 107 77 1567 107 83 1568 107 86 1569 109 104 1570 109 111 1571 109 117 1572 109 120 1573 109 127 1574 109 129 1575 109 132 1576 109 138 1577 109 141 1578 109 148 1579 109 15 1580 109 150 1581 109 153 1582 109 159 1583 109 162 1584 109 169 1585 109 17 1586 109 171 1587 109 174 1588 109 175 1589 109 218 1590 109 221 1591 109 224 1592 109 230 1593 109 236 1594 109 24 1595 109 242 1596 109 245 1597 109 252 1598 109 254 1599 109 257 1600 109 26 1601 109 263 1602 109 266 1603 109 273 1604 109 275 1605 109 278 1606 109 281 1607 109 321 1608 109 333 1609 109 335 1610 109 340 1611 109 36 1612 109 38 1613 109 42 1614 109 44 1615 109 88 1616 109 94 1617 109 97 1618 110 115 1619 110 121 1620 110 136 1621 110 142 1622 110 157 1623 110 163 1624 110 240 1625 110 246 1626 110 261 1627 110 267 1628 110 288 1629 110 298 1630 110 299 1631 110 301 1632 110 302 1633 110 303 1634 110 306 1635 110 307 1636 110 309 1637 110 310 1638 110 311 1639 110 331 1640 110 92 1641 110 98 1642 117 101 1643 117 104 1644 117 106 1645 117 108 1646 117 109 1647 117 11 1648 117 111 1649 117 113 1650 117 114 1651 117 116 1652 117 117 1653 117 120 1654 117 121 1655 117 125 1656 117 126 1657 117 129 1658 117 13 1659 117 130 1660 117 131 1661 117 136 1662 117 138 1663 117 141 1664 117 157 1665 117 16 1666 117 170 1667 117 177 1668 117 179 1669 117 182 1670 117 184 1671 117 187 1672 117 189 1673 117 195 1674 117 197 1675 117 199 1676 117 200 1677 117 205 1678 117 216 1679 117 23 1680 117 232 1681 117 236 1682 117 237 1683 117 241 1684 117 242 1685 117 245 1686 117 246 1687 117 247 1688 117 252 1689 117 254 1690 117 257 1691 117 259 1692 117 262 1693 117 264 1694 117 273 1695 117 274 1696 117 276 1697 117 277 1698 117 280 1699 117 282 1700 117 283 1701 117 288 1702 117 289 1703 117 315 1704 117 317 1705 117 322 1706 117 324 1707 117 326 1708 117 328 1709 117 330 1710 117 332 1711 117 333 1712 117 334 1713 117 336 1714 117 338 1715 117 346 1716 117 352 1717 117 368 1718 117 37 1719 117 38 1720 117 39 1721 117 40 1722 117 42 1723 117 44 1724 117 45 1725 117 48 1726 117 50 1727 117 52 1728 117 54 1729 117 56 1730 117 57 1731 117 59 1732 117 61 1733 117 63 1734 117 66 1735 117 68 1736 117 70 1737 117 72 1738 117 74 1739 117 75 1740 117 77 1741 117 88 1742 117 89 1743 117 99 1744 118 123 1745 118 239 1746 120 105 1747 120 108 1748 120 110 1749 120 113 1750 120 118 1751 120 162 1752 120 165 1753 120 169 1754 120 171 1755 120 173 1756 120 183 1757 120 188 1758 120 204 1759 120 206 1760 120 208 1761 120 211 1762 120 213 1763 120 268 1764 120 272 1765 120 28 1766 120 286 1767 120 293 1768 120 298 1769 120 306 1770 120 31 1771 120 312 1772 120 318 1773 120 329 1774 120 338 1775 120 341 1776 120 345 1777 120 347 1778 120 349 1779 120 35 1780 120 44 1781 120 46 1782 120 49 1783 120 53 1784 120 59 1785 120 62 1786 120 67 1787 120 71 1788 120 74 1789 120 77 1790 120 79 1791 120 8 1792 120 82 1793 120 84 1794 120 94 1795 123 114 1796 123 294 1797 123 300 1798 123 308 1799 123 54 1800 124 106 1801 124 111 1802 124 114 1803 124 181 1804 124 186 1805 124 294 1806 124 300 1807 124 308 1808 124 332 1809 124 336 1810 124 42 1811 124 47 1812 124 54 1813 124 57 1814 124 60 1815 124 65 1816 124 72 1817 124 75 1818 125 104 1819 125 106 1820 125 109 1821 125 111 1822 125 115 1823 125 117 1824 125 170 1825 125 181 1826 125 186 1827 125 205 1828 125 294 1829 125 300 1830 125 308 1831 125 317 1832 125 328 1833 125 336 1834 125 346 1835 125 42 1836 125 45 1837 125 47 1838 125 52 1839 125 55 1840 125 57 1841 125 60 1842 125 65 1843 125 70 1844 125 72 1845 125 75 1846 126 104 1847 126 106 1848 126 109 1849 126 111 1850 126 114 1851 126 117 1852 126 147 1853 126 160 1854 126 163 1855 126 170 1856 126 172 1857 126 181 1858 126 186 1859 126 191 1860 126 202 1861 126 205 1862 126 207 1863 126 210 1864 126 222 1865 126 26 1866 126 266 1867 126 285 1868 126 29 1869 126 291 1870 126 294 1871 126 301 1872 126 309 1873 126 311 1874 126 317 1875 126 328 1876 126 331 1877 126 336 1878 126 339 1879 126 346 1880 126 348 1881 126 358 1882 126 42 1883 126 45 1884 126 47 1885 126 52 1886 126 54 1887 126 57 1888 126 60 1889 126 65 1890 126 70 1891 126 72 1892 126 75 1893 126 78 1894 126 81 1895 126 95 1896 127 269 1897 127 294 1898 127 342 1899 127 5 1900 127 91 1901 130 105 1902 130 110 1903 130 116 1904 130 118 1905 130 171 1906 130 173 1907 130 206 1908 130 208 1909 130 211 1910 130 213 1911 130 272 1912 130 286 1913 130 312 1914 130 318 1915 130 329 1916 130 334 1917 130 345 1918 130 347 1919 130 349 1920 130 46 1921 130 53 1922 130 56 1923 130 71 1924 130 79 1925 130 8 1926 130 82 1927 130 84 1928 130 94 1929 132 11 1930 132 120 1931 132 126 1932 132 129 1933 132 13 1934 132 136 1935 132 138 1936 132 141 1937 132 16 1938 132 177 1939 132 179 1940 132 200 1941 132 216 1942 132 236 1943 132 242 1944 132 245 1945 132 252 1946 132 254 1947 132 257 1948 132 259 1949 132 262 1950 132 264 1951 132 274 1952 132 277 1953 132 280 1954 132 283 1955 132 289 1956 132 315 1957 132 324 1958 132 326 1959 132 352 1960 132 38 1961 132 39 1962 132 40 1963 132 89 1964 133 124 1965 133 130 1966 133 157 1967 133 23 1968 133 232 1969 133 240 1970 133 246 1971 133 295 1972 133 296 1973 133 298 1974 133 299 1975 133 300 1976 133 303 1977 133 304 1978 133 306 1979 133 307 1980 133 308 1981 133 322 1982 133 368 1983 140 103 1984 140 104 1985 140 106 1986 140 11 1987 140 118 1988 140 119 1989 140 120 1990 140 121 1991 140 145 1992 140 146 1993 140 150 1994 140 151 1995 140 154 1996 140 155 1997 140 156 1998 140 161 1999 140 163 2000 140 166 2001 140 167 2002 140 17 2003 140 171 2004 140 172 2005 140 175 2006 140 176 2007 140 177 2008 140 182 2009 140 184 2010 140 189 2011 140 190 2012 140 194 2013 140 195 2014 140 198 2015 140 199 2016 140 20 2017 140 200 2018 140 205 2019 140 207 2020 140 230 2021 140 231 2022 140 241 2023 140 242 2024 140 244 2025 140 256 2026 140 257 2027 140 258 2028 140 259 2029 140 27 2030 140 283 2031 140 284 2032 140 288 2033 140 289 2034 140 292 2035 140 293 2036 140 294 2037 140 299 2038 140 301 2039 140 308 2040 140 310 2041 140 312 2042 140 32 2043 140 334 2044 140 336 2045 140 339 2046 140 34 2047 140 341 2048 140 342 2049 140 343 2050 140 345 2051 140 347 2052 140 349 2053 140 35 2054 140 350 2055 140 351 2056 140 352 2057 140 354 2058 140 356 2059 140 357 2060 140 358 2061 140 359 2062 140 362 2063 140 369 2064 140 37 2065 140 38 2066 140 40 2067 140 41 2068 140 43 2069 140 44 2070 140 45 2071 140 47 2072 140 49 2073 140 51 2074 140 52 2075 140 56 2076 140 57 2077 140 60 2078 140 61 2079 140 62 2080 140 67 2081 140 69 2082 140 92 2083 140 93 2084 141 107 2085 141 148 2086 141 169 2087 141 192 2088 141 245 2089 141 286 2090 141 54 2091 143 12 2092 143 15 2093 143 18 2094 143 316 2095 143 320 2096 143 324 2097 143 328 2098 143 34 2099 143 346 2100 143 349 2101 143 355 2102 143 37 2103 143 40 2104 143 42 2105 143 8 2106 146 47 2107 147 0 2108 147 137 2109 147 275 2110 147 32 2111 147 321 2112 147 324 2113 147 328 2114 147 339 2115 147 347 2116 147 35 2117 147 38 2118 147 47 2119 148 11 2120 148 17 2121 148 32 2122 148 322 2123 148 326 2124 148 345 2125 148 347 2126 148 35 2127 148 354 2128 148 38 2129 148 41 2130 148 48 2131 149 11 2132 149 13 2133 149 137 2134 149 17 2135 149 209 2136 149 275 2137 149 314 2138 149 32 2139 149 330 2140 149 341 2141 149 345 2142 149 347 2143 149 35 2144 149 354 2145 149 38 2146 149 41 2147 149 47 2148 149 71 2149 150 0 2150 150 317 2151 150 5 2152 153 12 2153 153 18 2154 153 320 2155 153 323 2156 153 327 2157 153 346 2158 153 355 2159 153 42 2160 153 49 2161 153 8 2162 155 118 2163 155 120 2164 155 145 2165 155 151 2166 155 154 2167 155 161 2168 155 163 2169 155 166 2170 155 172 2171 155 175 2172 155 182 2173 155 184 2174 155 189 2175 155 195 2176 155 198 2177 155 20 2178 155 205 2179 155 207 2180 155 230 2181 155 256 2182 155 258 2183 155 283 2184 155 289 2185 155 292 2186 155 299 2187 155 301 2188 155 310 2189 155 312 2190 155 351 2191 155 352 2192 155 357 2193 155 358 2194 155 359 2195 155 362 2196 155 44 2197 155 45 2198 155 51 2199 155 57 2200 155 60 2201 155 67 2202 155 69 2203 155 92 2204 156 102 2205 156 108 2206 156 121 2207 156 149 2208 156 155 2209 156 170 2210 156 176 2211 156 193 2212 156 199 2213 156 229 2214 156 240 2215 156 246 2216 156 259 2217 156 27 2218 156 287 2219 156 293 2220 156 308 2221 156 369 2222 156 55 2223 156 61 2224 156 91 2225 163 100 2226 163 103 2227 163 104 2228 163 105 2229 163 110 2230 163 112 2231 163 115 2232 163 116 2233 163 120 2234 163 121 2235 163 124 2236 163 125 2237 163 126 2238 163 131 2239 163 133 2240 163 135 2241 163 137 2242 163 138 2243 163 140 2244 163 141 2245 163 143 2246 163 145 2247 163 146 2248 163 147 2249 163 149 2250 163 151 2251 163 153 2252 163 154 2253 163 156 2254 163 158 2255 163 159 2256 163 160 2257 163 162 2258 163 164 2259 163 165 2260 163 167 2261 163 169 2262 163 170 2263 163 173 2264 163 175 2265 163 177 2266 163 179 2267 163 182 2268 163 184 2269 163 186 2270 163 188 2271 163 190 2272 163 192 2273 163 194 2274 163 195 2275 163 199 2276 163 200 2277 163 203 2278 163 204 2279 163 205 2280 163 210 2281 163 212 2282 163 215 2283 163 216 2284 163 220 2285 163 221 2286 163 224 2287 163 225 2288 163 226 2289 163 231 2290 163 233 2291 163 236 2292 163 237 2293 163 241 2294 163 242 2295 163 245 2296 163 246 2297 163 247 2298 163 252 2299 163 254 2300 163 257 2301 163 258 2302 163 262 2303 163 263 2304 163 266 2305 163 267 2306 163 268 2307 163 273 2308 163 275 2309 163 277 2310 163 279 2311 163 280 2312 163 282 2313 163 284 2314 163 286 2315 163 291 2316 163 296 2317 163 298 2318 163 300 2319 163 302 2320 163 303 2321 163 308 2322 163 310 2323 163 312 2324 163 325 2325 163 327 2326 163 329 2327 163 330 2328 163 337 2329 163 341 2330 163 343 2331 163 344 2332 163 345 2333 163 347 2334 163 349 2335 163 351 2336 163 353 2337 163 354 2338 163 356 2339 163 357 2340 163 358 2341 163 361 2342 163 42 2343 163 44 2344 163 55 2345 163 57 2346 163 59 2347 163 60 2348 163 62 2349 163 63 2350 163 66 2351 163 67 2352 163 69 2353 163 70 2354 163 73 2355 163 74 2356 163 78 2357 163 79 2358 163 82 2359 163 83 2360 163 84 2361 163 89 2362 163 91 2363 163 94 2364 163 95 2365 163 99 2366 164 118 2367 164 197 2368 164 218 2369 164 239 2370 164 260 2371 164 76 2372 164 97 2373 166 11 2374 166 137 2375 166 139 2376 166 150 2377 166 153 2378 166 155 2379 166 157 2380 166 164 2381 166 166 2382 166 169 2383 166 17 2384 166 171 2385 166 174 2386 166 178 2387 166 180 2388 166 183 2389 166 187 2390 166 189 2391 166 192 2392 166 21 2393 166 26 2394 166 279 2395 166 281 2396 166 283 2397 166 286 2398 166 288 2399 166 316 2400 166 32 2401 166 320 2402 166 348 2403 166 350 2404 166 353 2405 166 36 2406 166 47 2407 166 50 2408 166 52 2409 166 56 2410 166 7 2411 169 143 2412 169 18 2413 170 135 2414 170 143 2415 170 151 2416 170 162 2417 170 167 2418 170 172 2419 170 181 2420 170 190 2421 170 277 2422 170 284 2423 170 29 2424 170 32 2425 170 341 2426 170 351 2427 170 354 2428 170 36 2429 170 54 2430 171 135 2431 171 138 2432 171 144 2433 171 149 2434 171 151 2435 171 154 2436 171 156 2437 171 162 2438 171 165 2439 171 167 2440 171 170 2441 171 172 2442 171 177 2443 171 179 2444 171 181 2445 171 186 2446 171 188 2447 171 190 2448 171 277 2449 171 280 2450 171 282 2451 171 284 2452 171 30 2453 171 34 2454 171 347 2455 171 349 2456 171 351 2457 171 54 2458 172 135 2459 172 138 2460 172 143 2461 172 149 2462 172 151 2463 172 154 2464 172 156 2465 172 162 2466 172 165 2467 172 167 2468 172 170 2469 172 172 2470 172 177 2471 172 179 2472 172 181 2473 172 186 2474 172 188 2475 172 190 2476 172 277 2477 172 280 2478 172 282 2479 172 284 2480 172 287 2481 172 314 2482 172 321 2483 172 343 2484 172 347 2485 172 349 2486 172 351 2487 172 356 2488 172 367 2489 172 38 2490 172 46 2491 172 49 2492 172 5 2493 172 54 2494 173 317 2495 173 8 2496 176 11 2497 176 139 2498 176 145 2499 176 150 2500 176 155 2501 176 157 2502 176 166 2503 176 17 2504 176 171 2505 176 178 2506 176 180 2507 176 187 2508 176 189 2509 176 21 2510 176 26 2511 176 281 2512 176 283 2513 176 288 2514 176 31 2515 176 320 2516 176 348 2517 176 35 2518 176 350 2519 176 47 2520 176 50 2521 176 52 2522 178 100 2523 178 103 2524 178 110 2525 178 112 2526 178 115 2527 178 121 2528 178 124 2529 178 131 2530 178 133 2531 178 141 2532 178 147 2533 178 159 2534 178 160 2535 178 194 2536 178 200 2537 178 203 2538 178 210 2539 178 212 2540 178 215 2541 178 221 2542 178 224 2543 178 231 2544 178 233 2545 178 236 2546 178 242 2547 178 245 2548 178 252 2549 178 254 2550 178 257 2551 178 263 2552 178 266 2553 178 273 2554 178 275 2555 178 291 2556 178 298 2557 178 300 2558 178 303 2559 178 310 2560 178 312 2561 178 330 2562 178 361 2563 178 60 2564 178 63 2565 178 66 2566 178 67 2567 178 70 2568 178 73 2569 178 79 2570 178 82 2571 178 89 2572 178 91 2573 178 94 2574 179 104 2575 179 119 2576 179 125 2577 179 198 2578 179 204 2579 179 219 2580 179 225 2581 179 240 2582 179 246 2583 179 261 2584 179 267 2585 179 296 2586 179 308 2587 179 337 2588 179 77 2589 179 83 2590 179 98 2591 199 124 2592 199 125 2593 199 126 2594 199 142 2595 199 144 2596 199 152 2597 199 311 EOF