hi...i've been trying to battle out problems with respect to reading a file and then using its contents for Astar search...i don't expect anyone to be able to help me out here...but i'm putting the code to Astar in this post...
the code works perfectly for inputfile.txt and gives the right output...for 1.in file it does not produce the right output which should be:
399.499 0 1357 3424 1683 2668 620 3240 31 3387 3099 3434 0.19 sec
i suspect it's got to do with reading floats from the file which i can't correct...
btw if you want to read in inputfile.txt or 1.in then u have to comment the appropriate line in the readFile() function...
thanks!
Farooq
inputfile.txt:
Code:city adelaide 138.0 145.0 city canberra 149.0 145.0 city hobart 142.0 137.0 city melbourne 145.0 142.0 city sydney 151.0 146.0 conn adelaide melbourne conn adelaide sydney conn canberra melbourne conn canberra sydney conn hobart melbourne start sydney goal hobart
1.in:
Code:city 0 91.5 51.8 city 1 23.7 45.8 city 2 21.4 86.6 city 3 92.2 69.0 city 4 52.1 78.4 city 5 62.0 65.5 city 6 2.9 31.8 city 7 59.6 71.4 city 8 82.6 57.2 city 9 17.8 44.6 city 10 12.5 93.7 city 11 57.9 42.4 city 12 93.0 72.8 city 13 9.2 37.0 city 14 35.7 62.7 city 15 2.1 78.4 city 16 45.0 95.0 city 17 29.4 53.5 city 18 83.0 39.0 city 19 88.5 21.0 city 20 73.9 47.6 city 21 90.9 64.8 city 22 56.7 11.0 city 23 49.6 57.2 city 24 55.2 8.3 city 25 59.3 35.9 city 26 56.0 88.8 city 27 63.2 58.4 city 28 80.8 84.8 city 29 68.9 5.6 city 30 67.6 76.2 city 31 67.8 36.7 city 32 74.9 84.4 city 33 27.7 82.2 city 34 90.8 87.6 city 35 31.2 6.7 city 36 64.1 17.0 city 37 48.6 54.3 city 38 51.1 37.7 city 39 36.5 93.8 city 40 11.1 24.4 city 41 48.4 71.1 city 42 75.7 57.5 city 43 9.5 40.3 city 44 66.0 52.9 city 45 54.6 38.6 city 46 46.5 99.7 city 47 33.1 44.7 city 48 41.2 11.6 city 49 60.9 18.2 city 50 42.9 64.4 city 51 53.6 47.7 city 52 22.5 52.3 city 53 74.2 2.1 city 54 49.4 94.8 city 55 44.0 64.2 city 56 79.7 96.1 city 57 55.8 10.0 city 58 92.2 85.3 city 59 81.7 4.7 city 60 29.9 7.6 city 61 65.9 85.3 city 62 77.0 78.3 city 63 31.9 12.0 city 64 0.3 83.5 city 65 52.9 41.3 city 66 28.9 56.2 city 67 80.6 46.7 city 68 42.7 8.3 city 69 66.3 56.5 city 70 31.1 69.7 city 71 64.8 19.5 city 72 39.2 63.3 city 73 10.5 65.0 city 74 83.8 56.2 city 75 87.0 78.7 city 76 22.0 54.6 city 77 86.5 82.6 city 78 17.4 86.0 city 79 57.6 30.5 city 80 77.6 31.8 city 81 9.7 20.1 city 82 74.1 61.8 city 83 74.2 88.3 city 84 97.9 21.0 city 85 72.8 21.7 city 86 21.8 71.4 city 87 3.8 12.4 city 88 20.4 32.4 city 89 6.8 88.0 city 90 87.2 9.8 city 91 37.7 71.7 city 92 87.4 28.6 city 93 85.8 69.9 city 94 39.2 33.9 city 95 94.4 91.0 city 96 72.1 3.0 city 97 54.4 22.7 city 98 25.8 14.4 city 99 70.5 79.5 city 100 27.1 59.0 city 101 82.2 72.0 city 102 95.2 77.1 city 103 54.6 63.3 city 104 99.7 27.0 city 105 17.2 81.4 city 106 97.2 62.1 city 107 25.7 94.7 city 108 6.3 34.2 city 109 0.7 97.7 city 110 17.2 75.7 city 111 40.8 28.1 city 112 53.6 80.1 city 113 96.3 93.6 city 114 1.9 10.8 city 115 6.8 50.2 city 116 59.2 35.0 city 117 98.6 50.0 city 118 28.1 90.4 city 119 79.4 14.7 city 120 65.4 77.9 city 121 90.7 2.7 city 122 26.1 2.0 city 123 53.2 86.8 city 124 64.2 33.4 city 125 75.2 12.5 city 126 20.4 60.7 city 127 76.8 85.8 city 128 96.1 78.4 city 129 53.3 71.8 city 130 54.8 16.6 city 131 72.9 31.2 city 132 86.1 10.2 city 133 3.6 17.4 city 134 40.7 34.3 city 135 8.6 13.0 city 136 92.9 13.6 city 137 46.3 44.6 city 138 66.8 63.4 city 139 6.7 36.5 city 140 70.8 67.1 city 141 13.1 74.8 city 142 1.4 66.7 city 143 42.3 49.7 city 144 58.6 53.8 city 145 28.8 98.1 city 146 29.9 33.0 city 147 86.6 83.5 city 148 38.1 44.4 city 149 76.8 64.0 city 150 94.4 88.8 city 151 67.3 13.2 city 152 24.4 6.6 city 153 77.9 36.7 city 154 4.8 88.5 city 155 29.5 33.1 city 156 91.4 81.1 city 157 5.2 78.0 city 158 80.7 80.9 city 159 62.0 70.0 city 160 74.4 18.8 city 161 48.5 50.4 city 162 18.6 0.8 city 163 54.4 79.4 city 164 36.1 52.4 city 165 27.8 53.6 city 166 32.3 1.2 city 167 84.8 92.2 city 168 0.1 59.5 city 169 43.6 67.9 city 170 27.6 84.7 city 171 42.3 55.1 city 172 79.6 23.3 city 173 90.4 13.9 city 174 21.5 56.2 city 175 65.2 65.9 city 176 11.7 12.5 city 177 57.0 70.3 city 178 67.4 31.1 city 179 34.4 23.1 city 180 10.9 71.0 city 181 21.1 72.1 city 182 9.2 90.1 city 183 89.8 89.8 city 184 62.3 76.2 city 185 58.7 15.4 city 186 79.0 27.6 city 187 37.0 78.8 city 188 64.3 37.5 city 189 37.1 85.3 city 190 1.5 19.5 city 191 92.1 38.7 city 192 43.1 15.5 city 193 13.0 84.7 city 194 70.0 51.6 city 195 44.5 14.6 city 196 18.1 93.7 city 197 35.5 66.2 city 198 41.6 8.8 city 199 13.0 47.4 city 200 11.6 27.7 city 201 51.8 61.8 city 202 71.9 49.8 city 203 2.6 32.2 city 204 64.3 71.1 city 205 2.0 67.1 city 206 31.7 1.4 city 207 31.1 99.1 city 208 36.7 60.2 city 209 48.9 24.0 city 210 90.9 66.7 city 211 48.5 27.4 city 212 84.3 49.2 city 213 10.4 11.1 city 214 93.0 36.3 city 215 27.7 19.4 city 216 53.7 45.0 city 217 1.1 41.5 city 218 21.7 74.5 city 219 37.9 89.7 city 220 57.2 74.7 city 221 95.7 92.7 city 222 32.3 53.5 city 223 22.1 7.4 city 224 97.6 30.8 city 225 42.8 50.0 city 226 20.2 84.1 city 227 85.2 67.6 city 228 88.8 27.6 city 229 73.1 57.4 city 230 7.2 17.4 city 231 11.5 25.6 city 232 47.0 32.2 city 233 30.3 69.1 city 234 66.0 49.1 city 235 83.2 85.0 city 236 23.1 36.1 city 237 34.1 73.7 city 238 55.7 38.1 city 239 82.6 28.7 city 240 24.1 31.1 city 241 74.0 10.2 city 242 63.8 11.8 city 243 79.1 3.5 city 244 74.3 1.9 city 245 66.1 84.8 city 246 22.0 53.1 city 247 36.9 69.7 city 248 44.6 7.7 city 249 68.6 84.9 city 250 38.7 31.2 city 251 89.8 29.4 city 252 42.7 28.1 city 253 81.7 64.4 city 254 25.8 73.6 city 255 22.3 84.5 city 256 52.2 62.9 city 257 55.0 78.6 city 258 30.2 87.7 city 259 55.5 8.2 city 260 88.9 38.3 city 261 22.4 65.3 city 262 17.0 6.5 city 263 14.7 48.1 city 264 6.4 10.1 city 265 78.9 13.5 city 266 76.1 43.1 city 267 1.9 87.3 city 268 24.4 24.9 city 269 40.4 55.0 city 270 15.2 78.9 city 271 92.4 23.7 city 272 9.9 44.4 city 273 85.5 4.6 city 274 81.5 96.3 city 275 85.1 49.7 city 276 83.9 1.3 city 277 7.6 37.5 city 278 41.2 12.4 city 279 33.1 98.5 city 280 75.3 2.7 city 281 38.0 27.1 city 282 83.1 42.9 city 283 72.4 90.9 city 284 53.0 89.1 city 285 19.5 5.2 city 286 44.1 66.6 city 287 49.4 47.7 city 288 18.5 27.4 city 289 89.7 29.9 city 290 97.2 12.3 city 291 39.6 93.6 city 292 70.3 93.1 city 293 10.9 43.4 city 294 53.6 82.2 city 295 12.7 19.2 city 296 46.8 14.5 city 297 25.4 22.3 city 298 97.1 55.8 city 299 21.7 65.1 city 300 34.4 64.7 city 301 13.4 99.0 city 302 11.2 96.8 city 303 59.3 88.0 city 304 74.4 5.2 city 305 1.0 94.5 city 306 62.5 25.0 city 307 71.3 32.9 city 308 58.2 41.6 city 309 92.6 71.6 city 310 3.9 31.6 city 311 45.3 49.6 city 312 15.9 92.5 city 313 68.6 47.8 city 314 47.8 54.7 city 315 11.6 79.7 city 316 36.8 54.6 city 317 86.8 23.0 city 318 4.8 79.7 city 319 87.2 55.1 city 320 95.5 87.6 city 321 17.3 86.2 city 322 7.2 47.4 city 323 51.6 18.9 city 324 60.8 85.9 city 325 29.8 14.8 city 326 17.0 4.8 city 327 28.2 71.5 city 328 66.1 44.3 city 329 76.4 15.2 city 330 16.8 71.7 city 331 55.2 85.2 city 332 96.3 34.0 city 333 48.7 58.1 city 334 50.4 42.2 city 335 33.2 4.5 city 336 75.5 17.7 city 337 97.6 57.8 city 338 26.0 74.5 city 339 23.2 50.1 city 340 58.5 66.5 city 341 14.2 91.0 city 342 58.4 2.0 city 343 43.3 58.3 city 344 25.1 72.4 city 345 43.0 91.8 city 346 95.3 25.0 city 347 86.1 47.8 city 348 51.1 46.9 city 349 50.2 6.9 city 350 21.6 28.1 city 351 70.3 15.8 city 352 3.0 74.4 city 353 88.4 2.1 city 354 10.9 6.5 city 355 73.2 46.5 city 356 62.6 75.7 city 357 64.4 14.3 city 358 53.2 55.6 city 359 55.6 26.1 city 360 20.3 46.8 city 361 66.4 5.1 city 362 91.5 78.7 city 363 32.6 91.1 city 364 52.0 9.5 city 365 16.2 12.5 city 366 90.1 99.8 city 367 98.5 47.4 city 368 26.4 63.1 city 369 78.0 62.7 city 370 87.3 75.2 city 371 98.3 30.5 city 372 62.0 18.6 city 373 42.9 36.7 city 374 64.9 69.8 city 375 34.4 49.4 city 376 46.6 14.3 city 377 45.3 38.5 city 378 45.0 38.5 city 379 71.8 61.1 city 380 64.2 92.5 city 381 88.0 65.7 city 382 62.8 86.5 city 383 74.8 79.1 city 384 89.8 79.3 city 385 54.5 16.8 city 386 53.7 16.5 city 387 84.0 69.0 city 388 23.8 56.7 city 389 23.2 93.9 city 390 32.7 44.7 city 391 89.3 41.6 city 392 13.3 84.9 city 393 46.2 93.9 city 394 21.3 3.1 city 395 82.4 47.0 city 396 34.1 18.6 city 397 29.1 29.2 city 398 33.0 75.8 city 399 80.2 31.9 city 400 21.2 88.1 city 401 55.4 21.6 city 402 22.9 5.5 city 403 9.9 24.6 city 404 50.1 64.4 city 405 29.5 68.2 city 406 33.8 49.1 city 407 84.5 35.2 city 408 12.2 39.5 city 409 28.3 72.9 city 410 4.7 72.1 city 411 39.2 14.9 city 412 48.1 92.5 city 413 27.4 38.5 city 414 36.6 22.8 city 415 29.4 25.1 city 416 40.0 31.4 city 417 7.6 89.3 city 418 40.2 85.8 city 419 56.1 22.7 city 420 5.7 86.9 city 421 19.7 71.2 city 422 97.4 1.0 city 423 24.7 89.1 city 424 24.0 12.0 city 425 68.2 87.0 city 426 53.8 22.2 city 427 55.4 21.2 city 428 80.7 60.3 city 429 31.2 89.9 city 430 8.5 34.4 city 431 82.7 36.3 city 432 16.3 16.5 city 433 11.9 24.1 city 434 83.4 41.1 city 435 59.2 50.5 city 436 71.9 6.5 city 437 42.3 65.4 city 438 47.8 2.0 city 439 3.9 61.0 city 440 64.4 83.2 city 441 36.4 98.7 city 442 58.6 72.9 city 443 6.9 52.8 city 444 64.2 59.7 city 445 69.1 52.1 city 446 20.6 49.0 city 447 66.5 59.3 city 448 96.5 63.9 city 449 79.5 72.4 city 450 47.3 82.9 city 451 10.4 54.1 city 452 21.7 2.3 city 453 38.1 96.1 city 454 78.6 83.5 city 455 94.0 3.9 city 456 34.0 49.9 city 457 74.9 89.4 city 458 61.7 55.8 city 459 89.4 89.4 city 460 69.7 3.9 city 461 30.6 60.0 city 462 77.7 96.5 city 463 86.6 73.4 city 464 99.1 83.1 city 465 85.3 20.5 city 466 84.9 84.0 city 467 21.9 89.4 city 468 50.7 76.2 city 469 43.6 16.5 city 470 89.8 83.0 city 471 5.9 11.2 city 472 53.4 68.2 city 473 22.8 17.0 city 474 0.5 22.0 city 475 8.3 25.0 city 476 25.7 45.8 city 477 33.6 79.3 city 478 18.9 41.2 city 479 89.5 29.8 city 480 48.9 36.2 city 481 28.0 78.9 city 482 61.4 48.8 city 483 51.2 56.2 city 484 35.4 92.1 city 485 27.2 91.7 city 486 32.0 20.9 city 487 45.3 94.7 city 488 69.4 48.4 city 489 19.7 97.6 city 490 22.1 94.1 city 491 52.0 74.8 city 492 55.7 65.5 city 493 3.8 89.3 city 494 81.1 73.3 city 495 6.0 6.5 city 496 25.4 8.2 city 497 50.6 87.4 city 498 17.6 12.9 city 499 6.3 9.8 city 500 94.8 48.3 city 501 51.9 8.7 city 502 87.3 17.8 city 503 50.9 79.8 city 504 58.1 67.6 city 505 43.5 52.8 city 506 69.2 18.4 city 507 43.2 98.0 city 508 67.4 42.9 city 509 97.8 47.9 city 510 44.2 52.4 city 511 29.5 38.7 city 512 13.7 15.4 city 513 63.3 60.0 city 514 33.3 93.4 city 515 63.5 70.6 city 516 34.0 63.7 city 517 19.4 37.6 city 518 86.9 75.3 city 519 6.6 22.1 city 520 30.0 93.8 city 521 6.4 55.4 city 522 83.2 88.5 city 523 17.4 36.4 city 524 34.3 28.4 city 525 46.6 32.0 city 526 21.4 22.3 city 527 3.0 67.5 city 528 61.1 41.7 city 529 85.8 0.8 city 530 92.1 16.9 city 531 27.7 5.4 city 532 22.3 69.6 city 533 99.6 52.5 city 534 8.8 89.2 city 535 55.8 13.0 city 536 34.8 12.0 city 537 56.7 68.1 city 538 98.8 84.9 city 539 55.7 99.4 city 540 42.2 72.4 city 541 71.8 85.6 city 542 79.9 64.4 city 543 49.6 17.6 city 544 90.4 27.4 city 545 48.8 83.2 city 546 86.3 65.7 city 547 16.6 99.9 city 548 3.1 84.4 city 549 41.5 19.9 city 550 39.1 68.1 city 551 1.2 10.5 city 552 50.7 9.4 city 553 96.4 62.3 city 554 63.3 9.3 city 555 45.9 4.1 city 556 63.8 77.7 city 557 77.6 82.0 city 558 5.5 91.6 city 559 30.1 47.2 city 560 55.9 82.6 city 561 30.0 88.6 city 562 5.6 76.7 city 563 30.0 65.7 city 564 1.0 50.5 city 565 27.1 96.4 city 566 51.0 41.9 city 567 37.7 50.8 city 568 54.7 48.3 city 569 66.0 58.4 city 570 58.0 12.0 city 571 64.2 61.3 city 572 12.8 62.4 city 573 56.2 49.9 city 574 20.3 30.5 city 575 71.4 97.5 city 576 89.9 96.7 city 577 39.9 68.7 city 578 20.1 8.4 city 579 81.7 50.3 city 580 21.3 56.0 city 581 12.4 22.5 city 582 12.5 43.1 city 583 67.2 3.7 city 584 18.6 22.0 city 585 81.1 42.4 city 586 50.3 95.0 city 587 63.0 24.0 city 588 53.4 78.5 city 589 69.9 58.4 city 590 57.4 76.8 city 591 99.8 79.1 city 592 12.8 77.6 city 593 39.6 50.5 city 594 98.9 79.4 city 595 37.2 2.7 city 596 72.5 34.8 city 597 71.8 28.4 city 598 60.3 88.7 city 599 79.9 65.8 city 600 72.1 69.3 city 601 17.4 8.0 city 602 81.2 66.4 city 603 72.6 90.3 city 604 73.1 10.1 city 605 1.1 45.7 city 606 49.1 29.6 city 607 4.5 25.1 city 608 3.9 7.9 city 609 56.9 41.0 city 610 10.7 9.3 city 611 94.0 17.5 city 612 70.5 36.0 city 613 5.5 5.1 city 614 41.1 51.3 city 615 18.3 11.7 city 616 10.9 31.1 city 617 87.3 0.6 city 618 63.8 56.3 city 619 68.2 34.4 city 620 24.2 31.4 city 621 34.8 84.6 city 622 36.0 83.7 city 623 46.4 65.5 city 624 95.3 58.0 city 625 44.5 17.7 city 626 52.1 81.0 city 627 27.0 63.5 city 628 20.3 91.8 city 629 50.4 88.5 city 630 46.6 19.2 city 631 92.7 90.6 city 632 68.5 52.7 city 633 90.2 90.4 city 634 22.7 87.7 city 635 63.4 76.9 city 636 85.5 36.6 city 637 37.9 52.6 city 638 65.3 17.6 city 639 76.0 14.3 city 640 92.9 96.4 city 641 26.7 20.5 city 642 82.4 36.8 city 643 58.7 89.6 city 644 62.3 90.7 city 645 94.8 42.2 city 646 53.4 30.9 city 647 29.1 26.8 city 648 95.9 63.4 city 649 98.9 38.4 city 650 56.7 30.5 city 651 70.2 59.5 city 652 33.7 82.1 city 653 61.9 10.7 city 654 96.0 53.6 city 655 11.0 69.7 city 656 2.0 77.8 city 657 81.7 25.7 city 658 9.3 52.4 city 659 25.2 34.3 city 660 20.4 86.4 city 661 11.0 13.8 city 662 91.7 17.9 city 663 28.7 59.0 city 664 97.8 23.0 city 665 31.1 3.9 city 666 97.1 51.2 city 667 93.7 1.2 city 668 26.0 38.6 city 669 26.3 54.9 city 670 79.2 58.9 city 671 9.9 32.4 city 672 63.5 11.2 city 673 27.8 30.1 city 674 99.8 28.0 city 675 12.9 12.9 city 676 94.7 51.9 city 677 78.4 54.5 city 678 89.0 61.6 city 679 1.8 65.6 city 680 38.6 0.1 city 681 93.1 88.2 city 682 86.4 84.4 city 683 97.9 34.2 city 684 21.0 2.7 city 685 94.7 73.3 city 686 80.3 91.5 city 687 90.4 4.3 city 688 22.8 81.3 city 689 27.8 37.3 city 690 31.4 47.5 city 691 60.4 40.0 city 692 63.3 35.5 city 693 68.1 12.9 city 694 33.8 93.5 city 695 95.7 4.3 city 696 35.4 5.6 city 697 69.7 37.0 city 698 64.1 26.0 city 699 38.3 92.8 city 700 27.3 42.9 city 701 60.3 62.6 city 702 98.6 61.9 city 703 77.2 69.9 city 704 51.9 76.4 city 705 18.5 44.2 city 706 78.6 77.5 city 707 48.7 5.3 city 708 98.0 78.9 city 709 29.5 17.4 city 710 6.3 92.6 city 711 29.5 32.3 city 712 55.3 77.7 city 713 83.4 80.2 city 714 59.4 50.4 city 715 29.1 63.5 city 716 16.9 74.8 city 717 36.4 7.8 city 718 77.2 26.0 city 719 84.9 37.5 city 720 23.1 33.4 city 721 0.5 69.0 city 722 16.5 16.1 city 723 33.1 92.2 city 724 37.5 65.7 city 725 19.1 18.9 city 726 60.1 38.1 city 727 23.1 21.0 city 728 16.1 27.1 city 729 14.4 54.4 city 730 31.1 79.1 city 731 20.1 28.4 city 732 90.2 25.8 city 733 5.6 67.0 city 734 38.7 91.1 city 735 72.0 69.5 city 736 85.7 38.4 city 737 42.6 75.2 city 738 24.3 25.3 city 739 87.5 25.5 city 740 74.9 50.1 city 741 43.2 43.2 city 742 40.4 27.0 city 743 86.3 5.9 city 744 67.2 47.1 city 745 99.8 11.7 city 746 61.8 95.6 city 747 65.7 38.7 city 748 67.6 31.6 city 749 46.1 91.1 city 750 87.0 77.1 city 751 31.4 25.8 city 752 52.7 64.9 city 753 28.7 36.1 city 754 0.8 26.0 city 755 16.6 17.5 city 756 18.4 22.2 city 757 19.1 18.3 city 758 3.3 3.9 city 759 40.4 88.2 city 760 37.2 79.4 city 761 7.1 88.8 city 762 11.3 53.9 city 763 89.0 46.7 city 764 67.9 84.8 city 765 84.6 6.8 city 766 57.9 80.2 city 767 90.8 67.4 city 768 49.2 14.7 city 769 31.3 40.5 city 770 28.9 71.8 city 771 41.3 90.9 city 772 48.5 69.0 city 773 63.0 85.8 city 774 30.1 84.7 city 775 95.5 85.0 city 776 36.9 12.3 city 777 67.8 76.4 city 778 67.9 40.1 city 779 27.0 98.9 city 780 3.4 62.9 city 781 61.2 21.2 city 782 10.2 95.4 city 783 30.5 17.0 city 784 4.2 99.8 city 785 61.7 98.2 city 786 3.7 92.9 city 787 51.1 22.7 city 788 86.5 71.9 city 789 31.8 13.7 city 790 53.1 12.5 city 791 25.7 19.7 city 792 64.4 39.6 city 793 14.0 75.7 city 794 47.3 84.6 city 795 84.7 30.2 city 796 8.5 55.4 city 797 9.2 69.7 city 798 47.4 51.4 city 799 70.2 4.0 city 800 0.8 59.6 city 801 1.9 48.7 city 802 74.9 58.4 city 803 13.9 31.3 city 804 52.2 25.9 city 805 27.8 70.7 city 806 22.1 24.0 city 807 48.7 9.7 city 808 97.5 51.9 city 809 0.7 55.2 city 810 53.5 52.7 city 811 99.2 27.2 city 812 24.4 94.3 city 813 71.6 32.3 city 814 51.9 90.1 city 815 44.2 79.4 city 816 43.5 16.8 city 817 23.9 85.9 city 818 43.5 21.3 city 819 1.1 43.5 city 820 17.6 78.3 city 821 22.2 91.7 city 822 43.7 61.0 city 823 65.6 69.8 city 824 17.0 9.0 city 825 17.9 19.8 city 826 77.7 36.5 city 827 52.0 35.9 city 828 53.4 86.1 city 829 4.4 29.1 city 830 45.6 57.0 city 831 46.5 37.8 city 832 67.1 70.9 city 833 74.8 6.3 city 834 53.0 3.1 city 835 71.5 38.9 city 836 33.3 68.2 city 837 72.3 21.6 city 838 60.7 40.3 city 839 95.4 0.8 city 840 49.8 36.2 city 841 59.3 21.2 city 842 68.8 99.5 city 843 36.7 87.8 city 844 46.4 14.1 city 845 77.9 41.7 city 846 24.1 19.1 city 847 79.6 1.8 city 848 61.2 99.0 city 849 38.2 80.6 city 850 8.7 93.5 city 851 87.9 34.9 city 852 59.9 76.7 city 853 40.4 28.8 city 854 59.4 75.2 city 855 99.9 73.2 city 856 61.3 59.4 city 857 35.5 45.5 city 858 0.5 88.8 city 859 51.6 57.4 city 860 28.9 50.0 city 861 57.2 57.3 city 862 45.1 88.5 city 863 3.4 98.9 city 864 95.0 73.9 city 865 26.3 62.6 city 866 24.5 49.2 city 867 58.0 84.3 city 868 94.8 72.0 city 869 99.0 82.8 city 870 8.0 40.0 city 871 41.9 21.2 city 872 47.3 2.5 city 873 87.4 4.3 city 874 0.4 15.2 city 875 65.5 48.1 city 876 75.4 52.9 city 877 45.8 55.8 city 878 81.6 26.1 city 879 65.0 5.5 city 880 22.7 74.4 city 881 22.1 63.8 city 882 19.4 96.9 city 883 50.7 16.1 city 884 44.0 61.6 city 885 21.1 68.6 city 886 21.4 91.5 city 887 76.4 66.1 city 888 69.3 30.8 city 889 58.0 73.1 city 890 48.4 39.6 city 891 81.9 27.5 city 892 74.1 25.6 city 893 7.5 17.5 city 894 22.9 15.4 city 895 8.2 54.0 city 896 20.1 26.6 city 897 98.3 35.0 city 898 14.8 70.7 city 899 28.3 9.5 city 900 21.3 80.5 city 901 45.4 95.6 city 902 43.0 20.6 city 903 16.1 64.7 city 904 51.7 4.5 city 905 47.2 97.1 city 906 16.7 60.6 city 907 84.0 99.4 city 908 16.4 38.5 city 909 50.5 16.1 city 910 60.1 99.3 city 911 38.4 86.1 city 912 85.2 18.4 city 913 56.3 51.6 city 914 46.8 85.2 city 915 82.9 8.4 city 916 16.1 9.5 city 917 38.7 44.0 city 918 61.8 76.8 city 919 35.6 89.8 city 920 5.9 32.5 city 921 92.5 32.3 city 922 30.9 31.7 city 923 97.2 73.6 city 924 30.6 19.6 city 925 86.6 25.3 city 926 96.5 9.2 city 927 71.9 98.6 city 928 52.1 39.5 city 929 21.4 25.4 city 930 81.6 19.4 city 931 96.8 11.1 city 932 42.7 72.2 city 933 61.1 86.1 city 934 78.6 25.4 city 935 42.9 14.5 city 936 24.0 24.7 city 937 2.5 60.8 city 938 83.2 7.7 city 939 41.4 17.6 city 940 52.9 80.3 city 941 45.3 22.6 city 942 46.7 77.8 city 943 58.4 40.5 city 944 47.5 71.5 city 945 56.1 48.3 city 946 71.5 71.5 city 947 60.4 13.2 city 948 57.9 64.7 city 949 37.8 26.6 city 950 84.6 10.9 city 951 62.1 79.4 city 952 21.0 24.8 city 953 35.4 57.4 city 954 30.0 26.4 city 955 81.2 19.3 city 956 9.9 9.3 city 957 42.6 89.8 city 958 16.4 21.7 city 959 91.4 40.6 city 960 58.7 40.2 city 961 43.7 1.0 city 962 41.3 47.3 city 963 80.9 47.9 city 964 29.0 78.8 city 965 67.8 16.7 city 966 30.6 54.7 city 967 41.5 8.3 city 968 58.0 15.2 city 969 62.5 85.4 city 970 87.2 1.2 city 971 47.4 16.4 city 972 81.1 32.3 city 973 98.2 57.3 city 974 93.9 66.7 city 975 61.9 15.1 city 976 72.4 87.8 city 977 7.3 11.2 city 978 17.6 52.7 city 979 54.9 45.1 city 980 35.9 44.3 city 981 81.0 71.9 city 982 52.2 7.1 city 983 0.5 86.2 city 984 32.9 20.0 city 985 58.7 13.6 city 986 96.1 16.9 city 987 4.9 74.9 city 988 48.7 54.9 city 989 23.8 48.3 city 990 48.2 60.4 city 991 82.5 65.4 city 992 69.2 88.4 city 993 15.0 90.2 city 994 24.3 65.2 city 995 86.3 79.4 city 996 14.6 39.9 city 997 30.4 4.9 city 998 91.4 56.8 city 999 71.3 68.2 city 1000 84.4 7.3 city 1001 79.0 14.2 city 1002 22.8 6.2 city 1003 90.5 61.2 city 1004 16.7 2.0 city 1005 39.9 91.7 city 1006 58.9 89.3 city 1007 10.5 1.1 city 1008 8.3 98.8 city 1009 96.6 57.7 city 1010 66.6 82.7 city 1011 92.1 24.9 city 1012 86.0 22.5 city 1013 49.0 84.2 city 1014 5.3 95.9 city 1015 47.3 24.6 city 1016 95.3 45.6 city 1017 64.1 85.7 city 1018 51.6 98.6 city 1019 30.1 7.9 city 1020 75.9 78.4 city 1021 74.8 82.5 city 1022 25.2 1.8 city 1023 66.5 74.5 city 1024 80.0 40.5 city 1025 20.5 30.7 city 1026 13.0 17.1 city 1027 32.5 81.6 city 1028 36.5 26.8 city 1029 80.8 60.0 city 1030 99.7 4.4 city 1031 30.4 45.2 city 1032 73.3 97.7 city 1033 48.6 46.9 city 1034 71.3 84.5 city 1035 74.0 69.3 city 1036 32.0 17.1 city 1037 28.6 83.8 city 1038 46.4 79.1 city 1039 34.3 35.9 city 1040 0.9 40.0 city 1041 74.9 55.4 city 1042 82.2 89.0 city 1043 36.2 45.8 city 1044 88.3 79.8 city 1045 25.3 76.7 city 1046 49.0 14.4 city 1047 25.0 9.7 city 1048 17.3 7.0 city 1049 92.7 85.6 city 1050 3.3 70.0 city 1051 41.2 44.1 city 1052 37.3 44.8 city 1053 63.1 53.6 city 1054 89.6 85.0 city 1055 1.4 77.5 city 1056 12.1 39.7 city 1057 91.7 34.6 city 1058 88.9 64.3 city 1059 96.8 65.7 city 1060 57.2 19.6 city 1061 85.3 25.5 city 1062 32.7 14.1 city 1063 74.0 22.2 city 1064 83.4 3.4 city 1065 63.7 34.1 city 1066 68.0 35.7 city 1067 63.3 62.5 city 1068 7.8 62.9 city 1069 68.1 65.3 city 1070 47.5 55.2 city 1071 73.7 69.5 city 1072 38.8 97.0 city 1073 26.1 47.8 city 1074 5.7 78.5 city 1075 60.2 97.1 city 1076 10.9 16.7 city 1077 61.3 79.2 city 1078 8.1 62.4 city 1079 57.0 23.0 city 1080 44.9 44.8 city 1081 22.7 64.0 city 1082 32.0 88.4 city 1083 56.5 19.1 city 1084 92.2 90.3 city 1085 38.8 70.1 city 1086 16.5 3.4 city 1087 63.5 13.7 city 1088 16.3 82.2 city 1089 76.8 8.8 city 1090 98.0 90.1 city 1091 68.3 97.4 city 1092 2.9 33.2 city 1093 82.8 90.1 city 1094 96.8 15.0 city 1095 73.6 90.7 city 1096 13.8 64.4 city 1097 70.9 30.8 city 1098 7.4 85.9 city 1099 61.3 83.3 city 1100 3.0 80.7 city 1101 81.7 86.2 city 1102 57.9 19.3 city 1103 21.7 12.8 city 1104 59.7 61.7 city 1105 34.4 23.6 city 1106 32.5 47.1 city 1107 87.0 5.3 city 1108 96.7 21.9 city 1109 51.9 78.6 city 1110 47.1 34.5 city 1111 98.7 97.5 city 1112 91.4 29.9 city 1113 46.0 85.0 city 1114 76.1 22.2 city 1115 54.3 78.5 city 1116 38.4 80.3 city 1117 69.7 29.8 city 1118 54.5 67.4 city 1119 76.0 52.9 city 1120 79.5 64.6 city 1121 91.5 22.2 city 1122 67.1 24.7 city 1123 51.8 37.0 city 1124 28.0 12.1 city 1125 47.8 50.1 city 1126 41.0 0.3 city 1127 5.2 86.5 city 1128 24.9 62.6 city 1129 97.1 26.5 city 1130 54.2 58.4 city 1131 40.5 83.5 city 1132 91.7 66.2 city 1133 74.9 29.2 city 1134 34.7 9.3 city 1135 26.2 77.7 city 1136 45.7 77.5 city 1137 3.1 68.0 city 1138 83.9 53.1 city 1139 76.1 71.1 city 1140 62.8 49.1 city 1141 30.0 41.7 city 1142 72.0 37.2 city 1143 85.3 63.5 city 1144 61.7 58.3 city 1145 39.3 51.4 city 1146 10.6 75.6 city 1147 67.6 59.5 city 1148 33.9 13.6 city 1149 4.6 74.9 city 1150 6.3 60.4 city 1151 15.7 33.8 city 1152 8.1 75.4 city 1153 3.7 27.6 city 1154 58.9 91.7 city 1155 54.6 41.1 city 1156 83.9 87.8 city 1157 12.1 26.6 city 1158 4.5 87.3 city 1159 88.2 7.4 city 1160 41.3 64.3 city 1161 48.8 78.1 city 1162 22.4 65.6 city 1163 81.4 9.6 city 1164 49.2 67.4 city 1165 42.4 76.0 city 1166 4.0 85.7 city 1167 40.9 40.4 city 1168 28.5 57.1 city 1169 47.9 53.0 city 1170 70.4 54.9 city 1171 36.2 94.6 city 1172 94.1 24.5 city 1173 76.4 35.5 city 1174 1.3 98.9 city 1175 34.2 71.1 city 1176 94.9 34.5 city 1177 73.5 22.3 city 1178 91.1 12.8 city 1179 68.7 87.3 city 1180 46.8 29.8 city 1181 53.1 20.2 city 1182 45.2 37.5 city 1183 67.0 43.6 city 1184 42.0 98.6 city 1185 34.0 38.8 city 1186 3.4 1.0 city 1187 74.4 74.6 city 1188 68.7 20.6 city 1189 58.1 66.5 city 1190 63.0 41.8 city 1191 30.4 57.3 city 1192 1.2 40.3 city 1193 56.9 57.1 city 1194 8.8 65.7 city 1195 58.0 16.4 city 1196 87.9 76.8 city 1197 99.9 67.0 city 1198 24.5 41.8 city 1199 98.9 43.4 city 1200 5.8 63.4 city 1201 79.6 53.5 city 1202 34.5 40.1 city 1203 55.2 63.2 city 1204 25.7 48.5 city 1205 33.0 48.1 city 1206 90.8 28.5 city 1207 63.7 55.9 city 1208 78.0 94.4 city 1209 56.8 65.2 city 1210 87.7 49.9 city 1211 29.6 97.4 city 1212 66.4 75.5 city 1213 73.2 87.6 city 1214 4.8 43.5 city 1215 98.8 43.2 city 1216 5.3 24.4 city 1217 72.8 10.2 city 1218 51.5 29.1 city 1219 85.2 97.7 city 1220 1.5 15.3 city 1221 5.3 51.5 city 1222 17.8 7.7 city 1223 99.0 34.1 city 1224 85.4 92.7 city 1225 65.6 92.7 city 1226 19.6 65.0 city 1227 10.4 60.4 city 1228 63.1 55.2 city 1229 62.3 6.6 city 1230 18.8 87.0 city 1231 42.4 74.5 city 1232 75.7 22.5 city 1233 8.4 32.6 city 1234 8.6 74.4 city 1235 15.0 23.8 city 1236 4.2 39.3 city 1237 14.3 51.8 city 1238 77.8 14.7 city 1239 80.8 26.6 city 1240 97.6 47.3 city 1241 8.2 17.4 city 1242 44.2 55.9 city 1243 28.8 73.1 city 1244 25.2 31.7 city 1245 39.3 6.2 city 1246 32.5 32.1 city 1247 8.8 57.5 city 1248 77.6 96.0 city 1249 29.0 5.0 city 1250 8.8 54.2 city 1251 86.7 86.9 city 1252 70.5 21.2 city 1253 77.5 32.2 city 1254 53.8 86.0 city 1255 89.1 69.5 city 1256 97.7 0.7 city 1257 96.0 23.9 city 1258 87.4 2.9 city 1259 65.7 94.8 city 1260 50.2 17.7 city 1261 48.9 13.0 city 1262 62.7 76.8 city 1263 20.3 11.8 city 1264 84.6 76.1 city 1265 18.9 6.5 city 1266 41.2 17.5 city 1267 73.2 99.6 city 1268 72.9 45.2 city 1269 91.9 86.9 city 1270 93.7 10.6 city 1271 24.4 14.5 city 1272 3.2 56.9 city 1273 46.3 30.4 city 1274 78.1 68.2 city 1275 18.3 59.0 city 1276 26.4 85.1 city 1277 69.8 64.4 city 1278 92.9 39.0 city 1279 89.0 77.1 city 1280 43.6 91.3 city 1281 93.8 76.6 city 1282 5.9 98.6 city 1283 77.5 85.9 city 1284 6.1 61.2 city 1285 44.4 6.3 city 1286 43.7 93.6 city 1287 25.3 88.5 city 1288 5.2 53.3 city 1289 86.1 33.2 city 1290 22.8 46.9 city 1291 47.6 40.4 city 1292 95.6 15.7 city 1293 96.4 68.4 city 1294 74.7 45.2 city 1295 21.5 53.8 city 1296 48.0 46.6 city 1297 88.8 21.3 city 1298 65.6 56.1 city 1299 7.5 0.9 city 1300 9.6 36.3 city 1301 39.8 32.6 city 1302 28.8 73.7 city 1303 63.4 48.0 city 1304 93.2 87.0 city 1305 63.7 64.7 city 1306 58.7 64.0 city 1307 83.7 24.2 city 1308 43.4 3.7 city 1309 67.4 45.8 city 1310 16.2 68.8 city 1311 79.1 71.3 city 1312 0.7 86.0 city 1313 60.6 10.4 city 1314 43.9 10.6 city 1315 46.1 69.4 city 1316 70.3 49.3 city 1317 42.2 14.9 city 1318 45.0 38.3 city 1319 24.5 19.7 city 1320 22.2 89.1 city 1321 96.8 17.1 city 1322 2.2 86.8 city 1323 11.9 64.5 city 1324 95.2 27.0 city 1325 9.0 38.7 city 1326 45.1 0.9 city 1327 50.0 85.5 city 1328 81.1 91.0 city 1329 30.2 17.1 city 1330 49.1 11.2 city 1331 34.8 17.1 city 1332 49.9 39.4 city 1333 2.0 68.4 city 1334 16.7 69.2 city 1335 98.6 83.5 city 1336 68.1 77.5 city 1337 18.4 94.6 city 1338 16.7 99.7 city 1339 24.3 63.8 city 1340 25.3 12.5 city 1341 39.4 51.6 city 1342 48.8 71.4 city 1343 57.6 54.6 city 1344 80.2 75.8 city 1345 50.9 93.9 city 1346 94.9 44.2 city 1347 43.0 27.3 city 1348 61.4 52.8 city 1349 0.7 10.2 city 1350 28.4 29.2 city 1351 76.7 10.5 city 1352 78.1 44.8 city 1353 62.8 45.5 city 1354 27.1 48.9 city 1355 40.8 84.3 city 1356 6.4 18.8 city 1357 51.7 68.0 city 1358 24.1 80.3 city 1359 33.3 59.5 city 1360 31.8 97.2 city 1361 19.5 39.5 city 1362 4.4 93.9 city 1363 6.1 47.2 city 1364 33.6 13.6 city 1365 25.3 45.1 city 1366 10.8 62.2 city 1367 21.6 78.7 city 1368 73.6 17.9 city 1369 29.5 54.1 city 1370 39.2 37.4 city 1371 55.5 4.8 city 1372 43.3 99.2 city 1373 7.7 65.1 city 1374 1.8 59.9 city 1375 1.7 25.8 city 1376 98.9 51.6 city 1377 3.1 23.3 city 1378 75.1 4.5 city 1379 42.5 33.6 city 1380 97.5 1.0 city 1381 88.5 19.9 city 1382 68.0 34.5 city 1383 10.2 56.2 city 1384 93.9 14.2 city 1385 48.0 2.1 city 1386 92.8 3.5 city 1387 12.9 26.1 city 1388 2.3 12.1 city 1389 43.4 70.4 city 1390 35.7 73.9 city 1391 67.8 69.1 city 1392 90.8 72.5 city 1393 5.0 45.9 city 1394 47.3 59.9 city 1395 61.7 3.8 city 1396 59.2 0.7 city 1397 38.4 71.1 city 1398 29.5 15.1 city 1399 57.6 99.8 city 1400 24.5 89.7 city 1401 77.0 87.9 city 1402 17.6 62.5 city 1403 86.6 28.4 city 1404 55.9 78.5 city 1405 19.5 32.8 city 1406 26.3 52.4 city 1407 96.0 14.4 city 1408 74.9 54.8 city 1409 14.9 5.8 city 1410 77.4 16.1 city 1411 89.4 97.6 city 1412 67.9 96.8 city 1413 47.6 2.9 city 1414 62.5 95.0 city 1415 29.0 74.8 city 1416 8.1 10.4 city 1417 63.6 84.7 city 1418 86.0 98.2 city 1419 43.1 63.9 city 1420 47.0 22.6 city 1421 52.1 8.0 city 1422 35.0 78.8 city 1423 55.7 40.7 city 1424 99.7 59.3 city 1425 58.6 31.4 city 1426 76.4 6.8 city 1427 86.8 9.1 city 1428 40.9 32.7 city 1429 73.0 5.4 city 1430 60.8 5.6 city 1431 56.0 80.7 city 1432 7.8 56.7 city 1433 11.2 54.8 city 1434 76.1 66.4 city 1435 16.3 26.7 city 1436 76.4 21.4 city 1437 19.3 97.6 city 1438 62.0 15.5 city 1439 94.9 53.9 city 1440 43.2 88.2 city 1441 94.9 24.4 city 1442 92.5 3.5 city 1443 59.2 41.8 city 1444 61.2 41.2 city 1445 35.7 47.6 city 1446 0.9 29.9 city 1447 51.3 58.3 city 1448 39.3 84.6 city 1449 86.8 60.0 city 1450 36.6 43.4 city 1451 37.4 39.4 city 1452 2.5 64.1 city 1453 79.7 50.7 city 1454 34.5 22.0 city 1455 55.4 11.9 city 1456 22.5 13.4 city 1457 91.4 92.8 city 1458 41.4 27.4 city 1459 27.8 60.3 city 1460 36.4 81.9 city 1461 2.5 31.4 city 1462 79.4 16.0 city 1463 90.9 48.7 city 1464 83.4 97.8 city 1465 90.7 69.7 city 1466 47.8 72.8 city 1467 73.3 30.8 city 1468 74.4 73.6 city 1469 88.9 1.0 city 1470 100.0 86.8 city 1471 32.5 7.9 city 1472 47.7 58.4 city 1473 65.2 95.4 city 1474 17.5 15.6 city 1475 94.5 8.6 city 1476 18.3 34.2 city 1477 64.6 86.6 city 1478 52.9 52.4 city 1479 76.9 87.5 city 1480 66.7 0.7 city 1481 55.8 62.8 city 1482 51.0 34.7 city 1483 25.5 53.0 city 1484 55.7 95.2 city 1485 50.1 42.7 city 1486 71.9 74.7 city 1487 68.1 35.3 city 1488 61.6 12.7 city 1489 64.1 42.5 city 1490 54.4 42.4 city 1491 69.6 64.9 city 1492 13.5 63.1 city 1493 44.9 54.9 city 1494 95.0 37.9 city 1495 33.5 94.2 city 1496 24.0 22.1 city 1497 58.7 35.3 city 1498 45.7 83.9 city 1499 73.0 67.4 city 1500 9.9 34.6 city 1501 48.8 61.2 city 1502 96.6 15.6 city 1503 87.7 83.3 city 1504 40.4 44.3 city 1505 68.0 16.8 city 1506 34.6 48.3 city 1507 58.5 28.8 city 1508 32.0 31.3 city 1509 12.3 29.4 city 1510 83.2 66.1 city 1511 74.8 52.1 city 1512 25.8 76.9 city 1513 83.0 0.9 city 1514 49.4 42.5 city 1515 98.2 90.7 city 1516 84.3 13.4 city 1517 39.4 28.6 city 1518 65.5 80.6 city 1519 82.5 46.7 city 1520 35.2 7.9 city 1521 80.8 22.6 city 1522 32.6 79.1 city 1523 55.1 30.0 city 1524 37.8 47.1 city 1525 35.4 54.5 city 1526 69.5 57.4 city 1527 11.7 33.1 city 1528 36.3 5.7 city 1529 26.4 3.1 city 1530 5.3 5.5 city 1531 10.1 56.6 city 1532 46.7 76.1 city 1533 19.6 88.1 city 1534 82.1 29.1 city 1535 82.3 35.2 city 1536 60.9 45.0 city 1537 0.4 58.1 city 1538 80.6 94.0 city 1539 79.6 38.4 city 1540 59.0 76.5 city 1541 36.4 37.4 city 1542 92.6 93.6 city 1543 50.4 43.9 city 1544 17.5 46.7 city 1545 23.2 24.7 city 1546 63.0 13.7 city 1547 27.7 26.2 city 1548 15.3 14.5 city 1549 63.2 67.6 city 1550 57.6 15.0 city 1551 16.6 99.6 city 1552 10.6 12.8 city 1553 9.9 45.9 city 1554 24.1 85.5 city 1555 15.2 89.4 city 1556 73.2 38.2 city 1557 72.9 22.3 city 1558 5.3 12.9 city 1559 17.1 19.7 city 1560 45.1 79.0 city 1561 67.8 84.9 city 1562 13.1 71.1 city 1563 38.0 5.3 city 1564 10.0 84.4 city 1565 26.2 24.6 city 1566 44.4 14.4 city 1567 44.3 7.8 city 1568 28.1 62.4 city 1569 15.8 11.8 city 1570 94.5 87.3 city 1571 27.7 60.9 city 1572 91.9 39.6 city 1573 35.4 7.0 city 1574 47.6 43.1 city 1575 27.4 18.1 city 1576 26.3 10.7 city 1577 40.8 88.3 city 1578 15.4 54.2 city 1579 87.0 4.5 city 1580 44.2 49.2 city 1581 59.2 90.7 city 1582 49.0 49.1 city 1583 16.9 53.8 city 1584 0.1 74.6 city 1585 66.3 68.9 city 1586 56.8 15.7 city 1587 81.7 75.1 city 1588 64.0 19.4 city 1589 25.8 83.1 city 1590 20.4 69.9 city 1591 88.2 94.5 city 1592 10.6 29.9 city 1593 7.1 0.8 city 1594 39.8 26.0 city 1595 19.5 69.0 city 1596 37.8 31.9 city 1597 84.9 18.1 city 1598 86.4 68.0 city 1599 92.1 52.7 city 1600 44.8 63.0 city 1601 45.5 29.7 city 1602 63.3 54.3 city 1603 51.6 99.5 city 1604 48.5 57.7 city 1605 57.7 28.6 city 1606 5.3 81.5 city 1607 95.6 62.1 city 1608 50.1 15.8 city 1609 27.7 94.9 city 1610 3.8 59.8 city 1611 37.8 75.2 city 1612 93.3 3.3 city 1613 59.8 14.3 city 1614 13.5 92.1 city 1615 35.4 16.0 city 1616 12.2 93.3 city 1617 67.8 90.6 city 1618 24.8 17.9 city 1619 84.2 37.4 city 1620 18.7 18.3 city 1621 52.4 94.9 city 1622 40.6 20.6 city 1623 47.8 62.5 city 1624 35.5 25.5 city 1625 23.3 73.5 city 1626 82.1 99.3 city 1627 25.1 99.3 city 1628 89.9 44.6 city 1629 55.7 80.0 city 1630 55.7 91.3 city 1631 63.0 21.5 city 1632 31.6 70.3 city 1633 28.9 25.2 city 1634 19.3 94.8 city 1635 35.7 89.3 city 1636 90.2 42.5 city 1637 46.6 5.7 city 1638 87.9 19.2 city 1639 28.0 37.9 city 1640 17.3 9.4 city 1641 73.2 46.7 city 1642 33.4 42.1 city 1643 70.0 49.5 city 1644 73.8 66.8 city 1645 96.6 31.9 city 1646 97.3 23.2 city 1647 92.0 20.8 city 1648 69.3 5.1 city 1649 54.0 41.3 city 1650 19.0 93.8 city 1651 75.0 94.1 city 1652 66.6 30.2 city 1653 16.6 14.2 city 1654 72.0 40.5 city 1655 15.9 56.2 city 1656 7.6 15.2 city 1657 94.8 25.5 city 1658 32.2 73.7 city 1659 5.8 56.8 city 1660 42.2 16.8 city 1661 29.9 52.2 city 1662 42.3 15.9 city 1663 76.2 10.9 city 1664 6.1 4.5 city 1665 11.2 52.2 city 1666 23.3 63.9 city 1667 83.8 95.5 city 1668 66.6 74.1 city 1669 88.9 92.2 city 1670 31.6 94.0 city 1671 36.4 14.3 city 1672 56.1 83.9 city 1673 29.2 62.9 city 1674 46.2 4.3 city 1675 89.8 91.3 city 1676 34.6 74.9 city 1677 88.4 81.0 city 1678 34.5 4.7 city 1679 0.4 52.1 city 1680 12.6 17.5 city 1681 47.0 8.4 city 1682 87.4 11.3 city 1683 33.7 62.2 city 1684 29.5 20.4 city 1685 81.0 71.6 city 1686 0.8 10.6 city 1687 91.4 39.2 city 1688 50.5 56.3 city 1689 80.4 87.1 city 1690 64.8 69.4 city 1691 6.5 96.8 city 1692 26.0 45.1 city 1693 77.6 87.2 city 1694 34.6 48.7 city 1695 16.9 43.2 city 1696 46.0 38.5 city 1697 53.9 57.4 city 1698 78.7 8.6 city 1699 72.7 11.4 city 1700 93.4 36.2 city 1701 36.3 13.1 city 1702 11.7 15.1 city 1703 46.9 30.0 city 1704 65.8 39.8 city 1705 7.2 18.6 city 1706 30.6 85.2 city 1707 72.2 95.4 city 1708 53.8 19.5 city 1709 94.0 94.7 city 1710 29.8 15.8 city 1711 81.5 88.1 city 1712 78.6 91.4 city 1713 14.4 67.8 city 1714 17.7 79.9 city 1715 45.8 56.8 city 1716 39.1 59.5 city 1717 81.0 41.9 city 1718 55.2 98.5 city 1719 47.6 53.6 city 1720 65.3 31.9 city 1721 14.9 93.1 city 1722 32.5 82.2 city 1723 24.0 99.7 city 1724 84.6 33.1 city 1725 24.7 97.2 city 1726 73.0 52.6 city 1727 43.7 29.3 city 1728 72.8 62.7 city 1729 88.3 54.9 city 1730 40.6 60.5 city 1731 97.3 26.1 city 1732 69.8 6.3 city 1733 54.2 99.0 city 1734 98.2 93.4 city 1735 36.5 8.9 city 1736 44.2 18.8 city 1737 20.8 23.0 city 1738 30.3 59.6 city 1739 59.9 93.7 city 1740 3.0 81.3 city 1741 75.4 93.4 city 1742 85.8 76.2 city 1743 61.5 86.3 city 1744 19.0 47.6 city 1745 18.1 52.2 city 1746 84.1 74.7 city 1747 63.9 49.2 city 1748 44.7 9.7 city 1749 6.8 87.6 city 1750 62.9 67.9 city 1751 18.0 27.8 city 1752 10.9 39.4 city 1753 90.0 58.9 city 1754 89.6 62.0 city 1755 67.7 63.3 city 1756 46.5 45.4 city 1757 43.5 3.4 city 1758 93.2 19.3 city 1759 58.7 22.2 city 1760 93.1 56.2 city 1761 63.8 93.0 city 1762 99.6 40.9 city 1763 42.5 50.1 city 1764 46.0 99.7 city 1765 87.8 10.1 city 1766 66.5 33.1 city 1767 8.0 31.1 city 1768 23.3 28.2 city 1769 11.4 80.1 city 1770 19.1 32.5 city 1771 67.4 14.9 city 1772 96.6 5.7 city 1773 15.6 56.4 city 1774 90.4 63.8 city 1775 14.7 2.9 city 1776 1.8 70.6 city 1777 81.1 92.0 city 1778 6.7 29.8 city 1779 20.3 11.6 city 1780 57.9 52.7 city 1781 88.9 9.1 city 1782 15.4 75.2 city 1783 54.4 72.9 city 1784 29.2 2.2 city 1785 30.8 43.0 city 1786 76.8 89.5 city 1787 8.6 13.9 city 1788 88.6 22.4 city 1789 72.4 48.3 city 1790 14.6 18.5 city 1791 50.6 40.6 city 1792 44.9 34.6 city 1793 74.4 57.5 city 1794 44.1 98.2 city 1795 64.5 61.0 city 1796 11.0 54.6 city 1797 77.1 77.9 city 1798 60.2 7.4 city 1799 87.1 9.4 city 1800 85.2 14.1 city 1801 2.9 46.9 city 1802 55.7 84.9 city 1803 5.5 26.2 city 1804 93.0 8.1 city 1805 46.4 86.3 city 1806 31.1 69.6 city 1807 69.8 69.2 city 1808 34.5 10.9 city 1809 88.9 37.9 city 1810 5.1 8.0 city 1811 48.9 93.4 city 1812 42.6 67.4 city 1813 66.0 7.5 city 1814 30.4 87.8 city 1815 93.5 0.5 city 1816 71.9 21.0 city 1817 91.6 96.4 city 1818 93.8 7.4 city 1819 52.7 15.7 city 1820 84.8 96.1 city 1821 35.9 75.8 city 1822 59.8 19.1 city 1823 76.1 34.8 city 1824 93.9 34.0 city 1825 47.2 3.3 city 1826 75.9 71.8 city 1827 73.2 97.1 city 1828 8.9 99.2 city 1829 44.0 59.6 city 1830 86.6 92.9 city 1831 69.0 64.3 city 1832 59.7 76.3 city 1833 36.7 50.5 city 1834 50.2 4.4 city 1835 95.5 23.0 city 1836 4.2 54.3 city 1837 3.7 97.4 city 1838 90.7 79.7 city 1839 84.5 32.3 city 1840 50.9 65.3 city 1841 7.6 28.8 city 1842 33.1 85.4 city 1843 19.5 15.3 city 1844 77.4 31.4 city 1845 28.1 21.7 city 1846 24.3 19.0 city 1847 3.0 53.5 city 1848 19.1 77.9 city 1849 80.9 13.9 city 1850 54.7 98.8 city 1851 34.0 92.8 city 1852 12.1 14.3 city 1853 99.3 87.2 city 1854 36.2 64.6 city 1855 90.8 39.0 city 1856 82.3 64.6 city 1857 82.4 10.7 city 1858 1.1 91.7 city 1859 46.8 37.6 city 1860 48.4 11.2 city 1861 18.4 78.0 city 1862 1.2 74.7 city 1863 38.7 6.5 city 1864 43.7 47.4 city 1865 65.9 86.2 city 1866 21.1 93.1 city 1867 91.7 97.1 city 1868 77.3 35.2 city 1869 52.2 15.8 city 1870 72.5 95.0 city 1871 19.6 67.7 city 1872 14.4 4.7 city 1873 62.6 74.0 city 1874 82.0 87.9 city 1875 23.2 59.8 city 1876 24.7 29.1 city 1877 71.9 74.7 city 1878 47.5 38.3 city 1879 97.8 70.3 city 1880 45.3 91.8 city 1881 33.6 43.1 city 1882 93.9 51.7 city 1883 77.3 60.2 city 1884 90.3 21.0 city 1885 13.2 86.7 city 1886 59.5 31.4 city 1887 98.6 52.4 city 1888 68.7 81.5 city 1889 34.6 73.5 city 1890 77.4 88.3 city 1891 81.0 68.4 city 1892 90.7 51.6 city 1893 21.9 4.0 city 1894 9.4 80.5 city 1895 69.9 28.1 city 1896 19.9 0.2 city 1897 32.7 30.4 city 1898 26.2 13.2 city 1899 25.1 14.8 city 1900 1.0 93.5 city 1901 97.0 64.4 city 1902 93.6 84.7 city 1903 25.7 86.2 city 1904 35.5 54.4 city 1905 75.0 30.6 city 1906 29.6 42.0 city 1907 52.2 41.4 city 1908 81.4 11.7 city 1909 7.3 33.2 city 1910 48.5 80.1 city 1911 33.4 33.3 city 1912 70.5 69.3 city 1913 36.0 47.3 city 1914 72.8 77.7 city 1915 85.2 57.4 city 1916 26.5 52.1 city 1917 39.9 17.1 city 1918 19.4 76.9 city 1919 72.1 94.6 city 1920 31.7 4.3 city 1921 28.8 61.7 city 1922 49.0 85.5 city 1923 70.9 66.3 city 1924 46.2 30.7 city 1925 70.4 57.5 city 1926 90.3 15.6 city 1927 46.3 1.9 city 1928 11.1 22.2 city 1929 19.4 49.6 city 1930 36.3 70.4 city 1931 55.7 61.5 city 1932 13.6 92.0 city 1933 38.0 90.9 city 1934 48.6 20.3 city 1935 76.3 83.6 city 1936 73.5 96.9 city 1937 37.5 28.1 city 1938 2.1 17.6 city 1939 29.1 55.9 city 1940 6.1 20.7 city 1941 28.9 92.4 city 1942 66.7 58.7 city 1943 62.2 27.3 city 1944 50.0 95.5 city 1945 39.3 33.3 city 1946 37.3 16.4 city 1947 80.5 6.9 city 1948 44.7 39.4 city 1949 3.8 69.8 city 1950 53.7 94.1 city 1951 56.0 53.2 city 1952 35.4 23.6 city 1953 16.4 34.8 city 1954 48.1 76.8 city 1955 50.6 42.7 city 1956 10.5 2.5 city 1957 38.5 90.6 city 1958 32.6 8.7 city 1959 83.4 37.0 city 1960 47.9 28.3 city 1961 24.8 80.9 city 1962 94.7 64.8 city 1963 24.3 24.1 city 1964 44.8 15.0 city 1965 65.7 94.9 city 1966 99.2 7.1 city 1967 54.8 60.7 city 1968 45.3 26.2 city 1969 39.8 9.1 city 1970 5.7 24.8 city 1971 40.8 66.1 city 1972 76.5 59.5 city 1973 28.5 47.3 city 1974 78.0 98.5 city 1975 83.2 1.2 city 1976 34.6 30.3 city 1977 14.7 16.8 city 1978 62.1 46.2 city 1979 22.0 89.6 city 1980 75.5 69.7 city 1981 5.9 88.9 city 1982 27.6 89.8 city 1983 88.2 97.4 city 1984 15.8 52.8 city 1985 28.3 4.0 city 1986 84.0 68.4 city 1987 44.9 9.8 city 1988 27.3 13.7 city 1989 14.0 96.6 city 1990 70.2 83.1 city 1991 11.9 13.1 city 1992 51.3 6.9 city 1993 34.0 14.7 city 1994 5.3 56.1 city 1995 86.2 59.3 city 1996 3.0 20.7 city 1997 42.1 0.7 city 1998 57.6 80.3 city 1999 73.8 94.5 city 2000 92.1 52.3 city 2001 19.6 70.2 city 2002 63.2 16.6 city 2003 16.1 34.3 city 2004 72.8 12.6 city 2005 19.8 18.2 city 2006 16.7 5.8 city 2007 67.6 42.9 city 2008 42.7 33.1 city 2009 76.8 68.7 city 2010 38.9 86.0 city 2011 36.9 52.8 city 2012 10.5 43.8 city 2013 87.2 30.5 city 2014 9.6 83.2 city 2015 51.5 91.0 city 2016 48.4 15.8 city 2017 11.4 97.5 city 2018 26.8 71.3 city 2019 12.9 5.2 city 2020 39.8 96.7 city 2021 82.7 52.8 city 2022 43.7 70.2 city 2023 24.7 29.9 city 2024 22.8 49.0 city 2025 54.6 44.0 city 2026 51.4 32.4 city 2027 87.1 74.4 city 2028 24.5 19.6 city 2029 34.3 97.6 city 2030 16.4 68.0 city 2031 1.3 8.3 city 2032 86.3 86.0 city 2033 21.8 56.2 city 2034 80.9 42.3 city 2035 12.5 93.2 city 2036 99.5 20.9 city 2037 86.8 85.3 city 2038 34.5 26.0 city 2039 32.0 68.2 city 2040 10.7 59.5 city 2041 5.6 86.9 city 2042 84.0 64.3 city 2043 10.0 39.6 city 2044 64.5 14.4 city 2045 32.7 45.0 city 2046 14.1 55.4 city 2047 64.7 63.7 city 2048 55.7 14.4 city 2049 60.8 15.0 city 2050 38.3 28.7 city 2051 57.5 24.0 city 2052 35.9 32.3 city 2053 78.4 51.2 city 2054 4.0 99.3 city 2055 82.2 16.7 city 2056 55.0 86.0 city 2057 30.7 23.7 city 2058 90.1 79.2 city 2059 26.7 25.2 city 2060 30.8 5.0 city 2061 35.5 71.5 city 2062 5.1 47.8 city 2063 95.5 66.8 city 2064 65.7 77.7 city 2065 68.1 26.3 city 2066 68.3 23.0 city 2067 97.5 35.2 city 2068 48.5 26.9 city 2069 86.8 11.0 city 2070 43.0 93.8 city 2071 81.7 55.2 city 2072 41.7 58.9 city 2073 7.9 22.7 city 2074 34.1 34.1 city 2075 20.8 82.0 city 2076 89.9 21.5 city 2077 43.9 21.8 city 2078 47.9 84.7 city 2079 72.9 88.2 city 2080 0.2 83.6 city 2081 16.8 52.5 city 2082 73.2 78.4 city 2083 39.9 46.2 city 2084 47.6 63.0 city 2085 15.5 39.7 city 2086 19.2 91.1 city 2087 37.7 45.4 city 2088 10.6 69.3 city 2089 69.2 10.7 city 2090 32.1 0.7 city 2091 96.5 53.6 city 2092 99.2 93.8 city 2093 14.4 84.0 city 2094 88.5 32.3 city 2095 36.2 60.1 city 2096 1.4 75.7 city 2097 86.2 14.3 city 2098 61.3 18.5 city 2099 23.2 38.9 city 2100 12.6 70.9 city 2101 70.9 86.7 city 2102 41.9 6.4 city 2103 20.3 53.5 city 2104 23.3 69.7 city 2105 28.4 32.1 city 2106 67.9 18.8 city 2107 92.9 12.5 city 2108 78.3 57.4 city 2109 82.6 6.4 city 2110 22.6 90.0 city 2111 45.1 66.9 city 2112 30.8 85.6 city 2113 31.7 4.6 city 2114 80.5 84.3 city 2115 55.8 30.2 city 2116 57.8 62.2 city 2117 65.2 60.3 city 2118 69.3 56.9 city 2119 1.3 80.8 city 2120 17.9 37.4 city 2121 87.6 84.2 city 2122 75.0 56.2 city 2123 62.3 14.4 city 2124 41.1 54.7 city 2125 24.7 56.5 city 2126 73.2 67.9 city 2127 34.1 95.3 city 2128 1.4 43.5 city 2129 67.7 29.6 city 2130 86.9 15.2 city 2131 32.9 90.1 city 2132 98.7 98.1 city 2133 13.2 92.8 city 2134 53.5 75.8 city 2135 23.8 8.3 city 2136 75.3 34.4 city 2137 31.0 30.4 city 2138 32.0 28.6 city 2139 68.8 56.5 city 2140 2.3 6.6 city 2141 71.0 72.6 city 2142 46.8 80.2 city 2143 10.0 91.3 city 2144 35.5 49.0 city 2145 39.4 24.2 city 2146 88.6 68.8 city 2147 76.9 41.7 city 2148 60.0 14.4 city 2149 97.7 31.4 city 2150 87.9 24.3 city 2151 2.3 35.7 city 2152 30.2 68.4 city 2153 73.9 54.8 city 2154 66.6 63.2 city 2155 98.6 76.7 city 2156 65.7 5.6 city 2157 70.6 64.8 city 2158 79.6 42.6 city 2159 69.1 75.8 city 2160 10.3 85.3 city 2161 41.6 58.7 city 2162 60.0 72.2 city 2163 2.4 80.9 city 2164 48.1 33.7 city 2165 73.8 18.5 city 2166 39.0 45.2 city 2167 21.3 9.9 city 2168 10.1 68.8 city 2169 34.8 63.5 city 2170 27.8 48.3 city 2171 45.2 63.2 city 2172 62.9 55.6 city 2173 50.5 98.0 city 2174 41.1 55.8 city 2175 57.2 6.9 city 2176 83.1 55.4 city 2177 24.5 15.7 city 2178 10.5 91.8 city 2179 41.8 37.9 city 2180 80.7 77.4 city 2181 63.9 50.9 city 2182 59.2 68.3 city 2183 42.2 37.7 city 2184 55.0 20.5 city 2185 81.6 68.5 city 2186 39.2 21.0 city 2187 57.3 58.8 city 2188 42.9 89.7 city 2189 36.1 10.7 city 2190 40.1 14.9 city 2191 28.5 19.6 city 2192 39.6 15.9 city 2193 11.7 56.8 city 2194 38.5 77.2 city 2195 82.6 19.7 city 2196 47.5 71.2 city 2197 11.0 74.2 city 2198 25.3 39.4 city 2199 4.9 3.1 city 2200 33.1 65.9 city 2201 47.2 71.5 city 2202 5.5 85.7 city 2203 66.6 77.9 city 2204 69.3 86.0 city 2205 40.0 50.1 city 2206 5.4 95.7 city 2207 32.9 41.5 city 2208 55.9 25.8 city 2209 89.0 6.4 city 2210 64.4 45.1 city 2211 57.1 90.6 city 2212 25.2 12.1 city 2213 7.3 78.3 city 2214 3.0 92.1 city 2215 83.3 80.8 city 2216 8.8 59.3 city 2217 23.5 72.0 city 2218 68.1 63.7 city 2219 0.5 45.1 city 2220 9.0 95.2 city 2221 54.7 49.9 city 2222 22.6 8.9 city 2223 4.8 36.2 city 2224 34.3 72.6 city 2225 75.7 72.7 city 2226 68.2 12.2 city 2227 25.4 57.9 city 2228 73.4 92.8 city 2229 34.1 78.6 city 2230 58.6 25.7 city 2231 9.0 43.8 city 2232 24.4 83.9 city 2233 36.6 90.2 city 2234 44.5 64.2 city 2235 56.7 82.3 city 2236 89.4 76.8 city 2237 56.2 45.2 city 2238 51.3 76.5 city 2239 0.1 53.3 city 2240 93.8 44.0 city 2241 37.0 36.3 city 2242 74.0 26.4 city 2243 54.4 54.2 city 2244 81.8 54.1 city 2245 42.7 89.6 city 2246 7.9 31.0 city 2247 78.4 34.0 city 2248 32.6 31.8 city 2249 13.9 39.6 city 2250 81.0 55.1 city 2251 95.9 59.7 city 2252 73.1 64.1 city 2253 70.7 65.2 city 2254 36.9 63.2 city 2255 33.9 90.7 city 2256 31.0 97.1 city 2257 59.5 25.1 city 2258 8.5 2.8 city 2259 11.5 68.3 city 2260 6.5 63.5 city 2261 93.8 22.2 city 2262 44.3 22.9 city 2263 30.2 28.9 city 2264 42.5 26.9 city 2265 52.5 40.7 city 2266 22.7 74.8 city 2267 49.0 4.5 city 2268 98.5 27.8 city 2269 26.4 56.6 city 2270 62.1 3.8 city 2271 30.2 43.4 city 2272 64.2 34.0 city 2273 71.5 66.3 city 2274 33.7 12.8 city 2275 97.2 81.1 city 2276 61.7 70.8 city 2277 18.3 99.7 city 2278 8.0 39.4 city 2279 19.3 36.6 city 2280 9.6 74.5 city 2281 85.8 11.2 city 2282 12.4 34.6 city 2283 36.9 32.9 city 2284 59.1 5.7 city 2285 78.7 5.8 city 2286 53.0 20.5 city 2287 71.8 50.8 city 2288 47.1 36.4 city 2289 41.5 72.9 city 2290 86.0 11.2 city 2291 76.9 24.9 city 2292 23.3 4.5 city 2293 60.9 42.9 city 2294 3.0 62.6 city 2295 57.9 0.4 city 2296 47.2 54.9 city 2297 29.3 73.7 city 2298 81.9 18.4 city 2299 38.7 16.6 city 2300 78.6 5.1 city 2301 92.5 42.9 city 2302 78.4 82.9 city 2303 95.8 78.2 city 2304 82.6 16.8 city 2305 49.3 54.9 city 2306 53.4 85.1 city 2307 11.2 41.9 city 2308 61.1 73.1 city 2309 95.7 68.8 city 2310 5.0 80.2 city 2311 11.3 31.2 city 2312 37.4 81.2 city 2313 26.1 58.5 city 2314 1.7 89.1 city 2315 73.5 66.0 city 2316 70.4 20.9 city 2317 19.1 46.0 city 2318 73.1 47.0 city 2319 41.0 93.5 city 2320 43.4 45.2 city 2321 51.6 31.4 city 2322 14.6 79.9 city 2323 40.2 85.8 city 2324 39.5 28.8 city 2325 88.1 12.8 city 2326 33.6 4.3 city 2327 91.3 60.9 city 2328 84.7 94.5 city 2329 87.5 18.1 city 2330 66.2 89.2 city 2331 12.7 65.4 city 2332 4.3 37.9 city 2333 1.7 42.4 city 2334 43.5 90.7 city 2335 5.3 65.0 city 2336 44.8 8.9 city 2337 44.5 27.6 city 2338 55.5 79.0 city 2339 4.4 5.5 city 2340 49.6 64.3 city 2341 17.3 61.4 city 2342 3.9 38.0 city 2343 37.3 40.5 city 2344 41.2 39.6 city 2345 51.9 96.2 city 2346 75.7 66.5 city 2347 41.9 10.2 city 2348 97.3 31.9 city 2349 22.1 18.9 city 2350 21.6 17.2 city 2351 38.1 46.2 city 2352 35.1 67.3 city 2353 97.9 30.9 city 2354 71.5 57.7 city 2355 38.1 84.5 city 2356 34.3 96.0 city 2357 92.0 97.1 city 2358 78.1 28.2 city 2359 64.4 21.9 city 2360 45.4 36.8 city 2361 3.5 12.7 city 2362 47.0 5.5 city 2363 67.2 82.3 city 2364 69.4 83.7 city 2365 83.6 74.1 city 2366 98.6 100.0 city 2367 14.1 42.7 city 2368 6.9 44.6 city 2369 52.3 97.5 city 2370 1.0 72.8 city 2371 92.7 95.1 city 2372 93.4 33.1 city 2373 11.9 3.5 city 2374 47.5 13.4 city 2375 6.1 74.3 city 2376 78.3 8.3 city 2377 99.9 37.1 city 2378 61.4 93.7 city 2379 57.1 44.5 city 2380 42.2 9.1 city 2381 1.5 23.0 city 2382 0.4 45.9 city 2383 58.8 40.9 city 2384 86.3 16.1 city 2385 21.2 72.2 city 2386 15.7 65.9 city 2387 35.8 55.5 city 2388 12.3 6.4 city 2389 13.3 23.0 city 2390 75.2 90.8 city 2391 53.2 38.1 city 2392 46.7 44.4 city 2393 80.6 18.2 city 2394 53.9 8.0 city 2395 57.1 78.8 city 2396 41.5 15.9 city 2397 79.4 29.1 city 2398 22.9 19.4 city 2399 65.7 86.6 city 2400 51.5 9.4 city 2401 58.2 69.1 city 2402 17.3 4.5 city 2403 14.8 0.8 city 2404 50.8 89.1 city 2405 78.2 89.5 city 2406 58.7 23.9 city 2407 61.4 66.6 city 2408 83.0 62.3 city 2409 48.0 7.3 city 2410 6.9 34.6 city 2411 54.3 30.8 city 2412 83.9 91.6 city 2413 92.0 63.7 city 2414 41.7 78.3 city 2415 70.7 17.2 city 2416 20.5 49.4 city 2417 76.8 12.4 city 2418 51.8 0.6 city 2419 53.8 83.1 city 2420 78.7 30.8 city 2421 92.7 87.9 city 2422 14.7 31.6 city 2423 48.9 68.4 city 2424 77.7 5.1 city 2425 62.8 3.1 city 2426 72.9 99.1 city 2427 60.3 31.7 city 2428 98.8 57.8 city 2429 82.1 24.7 city 2430 56.6 57.2 city 2431 86.4 96.7 city 2432 6.5 73.0 city 2433 80.7 38.7 city 2434 30.1 92.7 city 2435 33.3 36.0 city 2436 79.1 85.9 city 2437 49.6 7.9 city 2438 89.9 1.8 city 2439 26.3 85.2 city 2440 21.9 20.7 city 2441 4.9 36.2 city 2442 87.6 7.1 city 2443 88.1 71.0 city 2444 0.1 53.6 city 2445 54.2 12.6 city 2446 69.3 20.3 city 2447 99.8 56.2 city 2448 23.6 63.1 city 2449 60.3 60.2 city 2450 97.2 63.4 city 2451 29.7 67.5 city 2452 32.9 39.3 city 2453 52.0 50.9 city 2454 87.5 56.6 city 2455 23.8 28.5 city 2456 99.2 77.9 city 2457 28.7 28.6 city 2458 7.0 51.3 city 2459 83.3 14.8 city 2460 6.8 37.9 city 2461 33.8 24.3 city 2462 99.7 72.6 city 2463 65.9 60.6 city 2464 74.1 83.5 city 2465 18.7 48.5 city 2466 41.8 71.5 city 2467 85.2 24.2 city 2468 49.6 51.7 city 2469 90.6 57.4 city 2470 40.3 96.0 city 2471 4.6 31.0 city 2472 23.5 18.6 city 2473 0.1 24.4 city 2474 35.9 13.3 city 2475 57.5 33.2 city 2476 88.7 57.5 city 2477 62.1 6.5 city 2478 75.9 66.7 city 2479 18.3 63.1 city 2480 20.5 93.6 city 2481 31.7 47.4 city 2482 61.2 27.4 city 2483 74.1 1.9 city 2484 5.6 16.5 city 2485 62.7 32.3 city 2486 21.5 69.0 city 2487 63.3 11.8 city 2488 15.9 69.9 city 2489 63.6 4.5 city 2490 93.3 81.6 city 2491 1.5 53.0 city 2492 30.0 54.5 city 2493 80.4 66.7 city 2494 81.8 59.3 city 2495 65.1 15.9 city 2496 22.6 49.8 city 2497 28.6 81.1 city 2498 34.4 92.1 city 2499 15.7 46.2 city 2500 20.3 94.7 city 2501 41.5 41.9 city 2502 42.5 18.6 city 2503 69.8 64.7 city 2504 19.6 98.1 city 2505 80.1 72.4 city 2506 82.7 90.4 city 2507 36.9 45.8 city 2508 79.3 93.7 city 2509 88.3 75.9 city 2510 21.1 57.4 city 2511 49.9 62.9 city 2512 26.0 53.4 city 2513 16.3 25.7 city 2514 80.2 53.3 city 2515 60.8 52.1 city 2516 39.6 5.3 city 2517 98.6 34.0 city 2518 2.9 54.1 city 2519 63.0 48.5 city 2520 18.4 45.1 city 2521 37.0 51.6 city 2522 76.9 11.0 city 2523 1.5 17.7 city 2524 51.9 66.0 city 2525 8.5 34.6 city 2526 5.4 66.7 city 2527 55.7 86.3 city 2528 39.1 2.9 city 2529 61.5 55.1 city 2530 38.8 29.7 city 2531 57.3 56.2 city 2532 76.5 53.1 city 2533 72.2 14.2 city 2534 3.4 69.4 city 2535 28.7 12.6 city 2536 1.0 85.2 city 2537 18.3 50.2 city 2538 75.9 41.8 city 2539 83.8 39.8 city 2540 39.1 31.6 city 2541 29.4 84.6 city 2542 48.1 4.7 city 2543 65.0 74.8 city 2544 78.8 82.9 city 2545 8.8 91.8 city 2546 40.0 52.6 city 2547 92.9 1.2 city 2548 19.1 94.7 city 2549 88.6 98.2 city 2550 31.4 73.3 city 2551 57.4 35.9 city 2552 99.3 86.3 city 2553 16.2 67.2 city 2554 37.2 75.0 city 2555 82.9 66.2 city 2556 6.5 31.9 city 2557 67.7 75.8 city 2558 73.1 52.5 city 2559 21.3 39.7 city 2560 79.6 74.9 city 2561 32.5 86.1 city 2562 69.6 61.5 city 2563 29.9 42.5 city 2564 71.7 91.0 city 2565 87.4 73.8 city 2566 34.2 62.6 city 2567 77.7 72.5 city 2568 73.4 68.0 city 2569 88.1 30.3 city 2570 29.0 98.5 city 2571 21.2 66.9 city 2572 92.4 36.6 city 2573 27.0 38.1 city 2574 69.6 15.1 city 2575 59.3 13.2 city 2576 28.7 25.8 city 2577 95.5 63.2 city 2578 19.9 14.0 city 2579 93.3 11.1 city 2580 81.9 56.8 city 2581 94.4 43.9 city 2582 51.9 95.5 city 2583 99.9 21.9 city 2584 79.9 87.7 city 2585 58.5 90.2 city 2586 81.9 34.8 city 2587 9.5 5.0 city 2588 84.9 27.8 city 2589 22.4 52.0 city 2590 42.8 35.3 city 2591 67.1 0.7 city 2592 83.9 25.1 city 2593 49.3 25.0 city 2594 55.6 31.5 city 2595 29.6 27.3 city 2596 6.0 27.6 city 2597 67.8 56.4 city 2598 84.4 6.0 city 2599 59.8 62.8 city 2600 13.8 18.4 city 2601 46.5 93.9 city 2602 39.0 78.7 city 2603 16.8 46.5 city 2604 45.5 87.1 city 2605 75.2 19.7 city 2606 97.8 33.6 city 2607 80.5 50.1 city 2608 84.9 68.1 city 2609 11.6 72.0 city 2610 17.3 42.7 city 2611 45.1 49.7 city 2612 45.8 31.0 city 2613 34.2 78.5 city 2614 53.4 35.6 city 2615 25.8 61.0 city 2616 16.9 35.1 city 2617 55.5 36.1 city 2618 53.0 85.2 city 2619 24.4 71.4 city 2620 66.0 75.6 city 2621 4.3 96.7 city 2622 10.5 1.9 city 2623 31.0 55.0 city 2624 0.5 40.0 city 2625 14.5 22.0 city 2626 97.9 56.2 city 2627 48.2 35.1 city 2628 7.6 81.9 city 2629 17.4 99.6 city 2630 2.4 51.0 city 2631 30.2 14.9 city 2632 70.4 60.7 city 2633 26.5 20.7 city 2634 49.5 5.1 city 2635 71.9 46.3 city 2636 64.9 35.0 city 2637 13.1 13.7 city 2638 86.6 69.7 city 2639 7.0 49.4 city 2640 32.1 0.9 city 2641 5.8 77.6 city 2642 27.5 23.8 city 2643 85.9 40.6 city 2644 8.2 66.0 city 2645 19.5 71.2 city 2646 22.5 53.1 city 2647 2.4 36.8 city 2648 35.2 85.3 city 2649 40.1 47.9 city 2650 93.9 16.7 city 2651 64.5 6.0 city 2652 66.5 91.6 city 2653 54.5 21.4 city 2654 40.2 44.5 city 2655 38.5 88.8 city 2656 0.5 22.5 city 2657 15.1 60.8 city 2658 60.9 91.7 city 2659 34.9 39.0 city 2660 82.3 37.0 city 2661 15.3 86.0 city 2662 32.7 2.7 city 2663 18.1 91.7 city 2664 22.2 82.5 city 2665 14.0 94.0 city 2666 1.9 92.2 city 2667 57.9 52.6 city 2668 11.4 1.8 city 2669 53.8 3.2 city 2670 33.0 67.4 city 2671 6.0 54.6 city 2672 31.3 40.5 city 2673 4.6 29.6 city 2674 92.1 3.2 city 2675 4.9 19.6 city 2676 29.4 84.3 city 2677 44.7 73.3 city 2678 67.0 84.5 city 2679 69.1 4.6 city 2680 18.4 42.6 city 2681 35.0 69.8 city 2682 59.2 0.9 city 2683 12.5 82.3 city 2684 96.8 90.0 city 2685 4.2 52.1 city 2686 66.4 78.2 city 2687 17.2 66.0 city 2688 12.4 77.6 city 2689 29.2 60.9 city 2690 69.4 23.5 city 2691 91.9 26.4 city 2692 51.9 20.8 city 2693 7.0 16.7 city 2694 41.1 22.1 city 2695 61.6 48.0 city 2696 92.6 16.2 city 2697 40.2 44.1 city 2698 21.4 18.8 city 2699 18.3 67.9 city 2700 3.2 3.6 city 2701 72.4 55.9 city 2702 63.8 33.7 city 2703 75.2 6.7 city 2704 0.1 78.0 city 2705 10.5 58.6 city 2706 95.9 28.1 city 2707 7.1 74.0 city 2708 79.3 3.7 city 2709 33.7 62.7 city 2710 52.3 78.0 city 2711 87.9 25.3 city 2712 90.5 14.2 city 2713 88.1 94.8 city 2714 75.8 80.3 city 2715 92.0 43.4 city 2716 93.8 95.9 city 2717 28.4 60.0 city 2718 33.7 64.8 city 2719 4.9 73.6 city 2720 15.7 81.4 city 2721 86.4 80.0 city 2722 19.0 50.2 city 2723 64.6 22.3 city 2724 25.7 42.8 city 2725 97.9 66.0 city 2726 78.1 75.8 city 2727 92.8 29.4 city 2728 81.9 87.7 city 2729 49.7 85.7 city 2730 27.8 98.9 city 2731 61.7 73.7 city 2732 13.1 56.0 city 2733 5.4 80.7 city 2734 59.9 49.1 city 2735 15.0 6.7 city 2736 0.1 24.6 city 2737 12.4 59.3 city 2738 67.3 8.6 city 2739 85.5 26.8 city 2740 90.9 58.6 city 2741 66.8 96.8 city 2742 55.2 48.0 city 2743 77.6 37.2 city 2744 11.1 70.7 city 2745 79.1 67.0 city 2746 8.2 98.3 city 2747 61.3 5.3 city 2748 71.0 25.8 city 2749 70.3 16.1 city 2750 39.6 7.6 city 2751 92.7 22.2 city 2752 76.0 41.8 city 2753 84.9 94.7 city 2754 75.2 59.4 city 2755 57.7 76.2 city 2756 37.0 48.2 city 2757 86.0 81.1 city 2758 80.4 14.3 city 2759 84.2 23.8 city 2760 32.8 82.4 city 2761 64.3 2.9 city 2762 93.9 4.6 city 2763 88.5 93.7 city 2764 32.2 13.0 city 2765 82.7 88.2 city 2766 40.8 76.9 city 2767 93.8 50.3 city 2768 50.6 22.6 city 2769 88.2 78.1 city 2770 24.9 64.9 city 2771 2.6 81.5 city 2772 69.1 17.0 city 2773 80.5 31.0 city 2774 77.3 58.4 city 2775 92.6 79.6 city 2776 63.4 88.9 city 2777 33.0 6.3 city 2778 75.6 73.4 city 2779 58.3 70.1 city 2780 62.7 76.9 city 2781 64.9 67.5 city 2782 48.4 53.8 city 2783 0.7 34.1 city 2784 1.5 36.5 city 2785 39.7 36.9 city 2786 74.0 96.4 city 2787 10.9 46.6 city 2788 2.0 69.6 city 2789 83.2 31.0 city 2790 76.8 73.2 city 2791 72.2 51.6 city 2792 37.2 66.9 city 2793 61.3 15.3 city 2794 69.3 68.1 city 2795 69.8 83.7 city 2796 6.2 78.3 city 2797 84.8 43.1 city 2798 68.2 82.1 city 2799 16.2 47.9 city 2800 12.9 9.4 city 2801 52.9 19.0 city 2802 87.8 98.6 city 2803 6.4 62.7 city 2804 85.8 59.9 city 2805 75.7 19.2 city 2806 65.5 62.7 city 2807 18.1 27.5 city 2808 76.0 60.5 city 2809 63.2 86.5 city 2810 20.7 90.6 city 2811 79.7 83.1 city 2812 11.2 79.8 city 2813 15.8 86.2 city 2814 55.4 95.4 city 2815 30.7 99.6 city 2816 60.4 27.9 city 2817 62.2 14.1 city 2818 77.2 93.7 city 2819 56.2 76.3 city 2820 24.4 50.2 city 2821 49.2 71.6 city 2822 16.5 42.2 city 2823 63.3 8.6 city 2824 37.3 77.4 city 2825 61.0 46.2 city 2826 60.1 43.1 city 2827 11.0 78.6 city 2828 78.9 61.0 city 2829 60.2 80.0 city 2830 82.5 12.9 city 2831 92.2 86.1 city 2832 53.2 41.9 city 2833 44.0 23.9 city 2834 49.7 95.8 city 2835 86.2 46.2 city 2836 78.7 46.1 city 2837 12.8 97.3 city 2838 15.0 47.1 city 2839 50.9 74.5 city 2840 48.6 89.0 city 2841 72.2 82.2 city 2842 66.6 62.1 city 2843 4.7 84.6 city 2844 12.3 37.2 city 2845 96.0 40.3 city 2846 55.1 87.3 city 2847 73.2 97.9 city 2848 78.1 32.7 city 2849 48.0 1.1 city 2850 42.3 14.7 city 2851 0.3 10.3 city 2852 22.5 18.6 city 2853 95.1 2.7 city 2854 39.6 89.9 city 2855 71.6 96.0 city 2856 88.6 48.1 city 2857 96.9 37.6 city 2858 96.3 22.2 city 2859 70.4 4.0 city 2860 1.0 61.6 city 2861 54.3 88.0 city 2862 20.0 97.5 city 2863 19.3 54.0 city 2864 38.6 65.4 city 2865 60.4 57.2 city 2866 37.6 1.5 city 2867 72.8 93.4 city 2868 33.5 67.5 city 2869 65.4 29.4 city 2870 83.9 75.7 city 2871 39.2 34.3 city 2872 14.9 95.3 city 2873 92.9 63.6 city 2874 15.2 46.6 city 2875 39.5 11.1 city 2876 53.1 22.8 city 2877 14.8 21.8 city 2878 75.1 90.1 city 2879 72.7 14.8 city 2880 41.3 65.7 city 2881 64.8 89.8 city 2882 83.5 74.6 city 2883 97.0 43.4 city 2884 66.1 11.5 city 2885 0.9 31.0 city 2886 15.8 4.8 city 2887 76.0 93.1 city 2888 84.8 0.3 city 2889 47.3 28.4 city 2890 36.9 18.6 city 2891 49.6 89.0 city 2892 18.5 67.5 city 2893 11.2 0.1 city 2894 25.0 55.1 city 2895 80.6 31.5 city 2896 44.9 50.0 city 2897 98.1 64.8 city 2898 81.2 15.6 city 2899 88.9 35.2 city 2900 53.5 39.2 city 2901 82.3 54.6 city 2902 48.2 43.7 city 2903 95.8 25.2 city 2904 90.6 27.0 city 2905 97.9 70.4 city 2906 73.0 100.0 city 2907 22.7 55.4 city 2908 12.7 47.5 city 2909 31.7 34.7 city 2910 98.5 23.0 city 2911 51.6 2.0 city 2912 81.4 12.1 city 2913 98.9 82.4 city 2914 68.8 46.6 city 2915 47.7 73.9 city 2916 64.1 96.5 city 2917 44.8 59.3 city 2918 51.9 24.2 city 2919 55.5 57.4 city 2920 90.5 48.5 city 2921 65.4 11.4 city 2922 2.1 75.3 city 2923 16.0 13.7 city 2924 26.7 66.6 city 2925 10.8 42.8 city 2926 27.8 78.5 city 2927 72.9 16.7 city 2928 9.2 52.7 city 2929 25.2 90.6 city 2930 98.6 16.8 city 2931 67.7 88.0 city 2932 39.0 27.9 city 2933 88.5 79.4 city 2934 55.3 91.6 city 2935 63.8 71.6 city 2936 86.6 39.1 city 2937 74.5 38.2 city 2938 51.9 64.4 city 2939 11.6 2.5 city 2940 97.6 31.0 city 2941 66.4 25.6 city 2942 67.9 60.0 city 2943 68.5 55.9 city 2944 81.2 70.6 city 2945 15.4 94.5 city 2946 71.7 62.3 city 2947 12.2 44.5 city 2948 55.7 9.0 city 2949 1.0 57.4 city 2950 46.2 73.0 city 2951 58.9 19.0 city 2952 43.4 58.2 city 2953 79.9 40.6 city 2954 52.5 83.2 city 2955 11.7 35.0 city 2956 3.8 43.5 city 2957 39.8 37.4 city 2958 92.3 67.9 city 2959 41.9 80.8 city 2960 2.4 44.0 city 2961 79.6 30.2 city 2962 6.8 95.4 city 2963 83.4 21.2 city 2964 72.7 53.2 city 2965 56.0 38.6 city 2966 39.4 46.3 city 2967 81.9 32.1 city 2968 87.0 7.8 city 2969 19.4 16.9 city 2970 70.6 39.2 city 2971 26.9 71.9 city 2972 47.3 52.1 city 2973 58.4 24.0 city 2974 96.4 89.9 city 2975 60.0 32.2 city 2976 59.8 67.9 city 2977 21.0 76.6 city 2978 96.1 82.0 city 2979 4.9 14.7 city 2980 91.4 36.7 city 2981 94.1 4.4 city 2982 29.9 83.3 city 2983 50.1 68.4 city 2984 28.9 6.1 city 2985 34.3 10.2 city 2986 30.9 18.5 city 2987 21.6 66.1 city 2988 39.6 26.9 city 2989 54.2 91.8 city 2990 11.3 69.1 city 2991 38.8 65.3 city 2992 56.6 84.6 city 2993 20.8 1.9 city 2994 38.7 2.8 city 2995 75.1 38.5 city 2996 20.6 11.7 city 2997 31.1 84.8 city 2998 97.9 4.8 city 2999 76.3 92.9 city 3000 71.7 86.4 city 3001 98.8 27.3 city 3002 89.5 79.1 city 3003 5.0 25.0 city 3004 91.5 11.2 city 3005 47.9 27.6 city 3006 52.7 73.1 city 3007 82.5 96.2 city 3008 61.1 17.1 city 3009 25.1 51.8 city 3010 0.6 50.0 city 3011 28.4 40.1 city 3012 82.1 69.3 city 3013 35.6 97.2 city 3014 17.7 38.7 city 3015 91.7 35.6 city 3016 39.2 30.1 city 3017 37.9 12.8 city 3018 20.4 66.4 city 3019 72.7 1.6 city 3020 66.3 25.2 city 3021 40.5 12.2 city 3022 73.7 90.6 city 3023 50.0 81.1 city 3024 25.5 59.5 city 3025 55.5 57.4 city 3026 24.2 5.5 city 3027 32.6 45.0 city 3028 13.9 9.7 city 3029 11.2 21.3 city 3030 42.7 76.2 city 3031 68.6 53.8 city 3032 93.5 26.0 city 3033 52.5 44.3 city 3034 46.8 36.4 city 3035 38.2 0.1 city 3036 29.1 41.6 city 3037 82.6 72.3 city 3038 25.4 68.7 city 3039 13.4 88.6 city 3040 37.4 44.2 city 3041 27.9 49.4 city 3042 15.7 35.2 city 3043 85.5 76.3 city 3044 86.4 60.8 city 3045 20.2 57.1 city 3046 66.7 54.9 city 3047 90.0 64.7 city 3048 47.0 59.8 city 3049 60.8 27.3 city 3050 10.5 43.6 city 3051 67.7 28.9 city 3052 37.0 90.3 city 3053 33.5 81.2 city 3054 68.1 17.0 city 3055 50.7 57.1 city 3056 1.1 50.2 city 3057 58.0 16.4 city 3058 15.8 83.0 city 3059 62.3 30.5 city 3060 14.8 48.9 city 3061 61.7 96.1 city 3062 0.8 63.0 city 3063 12.8 49.3 city 3064 1.5 36.6 city 3065 55.1 2.2 city 3066 22.8 79.7 city 3067 4.3 62.4 city 3068 27.3 53.5 city 3069 18.9 49.5 city 3070 48.9 51.2 city 3071 9.2 70.5 city 3072 30.1 99.5 city 3073 69.8 29.0 city 3074 39.0 12.7 city 3075 1.4 1.8 city 3076 34.5 7.7 city 3077 51.1 85.3 city 3078 11.6 18.5 city 3079 94.3 6.4 city 3080 40.6 70.7 city 3081 97.4 51.9 city 3082 94.9 82.8 city 3083 28.8 49.2 city 3084 90.7 77.9 city 3085 59.2 4.2 city 3086 83.6 89.6 city 3087 46.2 52.5 city 3088 9.9 47.3 city 3089 7.9 44.8 city 3090 9.6 69.6 city 3091 91.5 9.3 city 3092 65.2 77.4 city 3093 50.0 38.5 city 3094 21.9 8.5 city 3095 36.4 78.6 city 3096 37.1 22.8 city 3097 8.3 34.6 city 3098 19.9 80.2 city 3099 50.4 20.4 city 3100 25.9 9.8 city 3101 83.3 94.4 city 3102 95.0 2.4 city 3103 69.2 81.8 city 3104 37.3 55.1 city 3105 83.0 32.4 city 3106 56.2 96.8 city 3107 17.8 75.1 city 3108 73.0 34.9 city 3109 22.2 89.8 city 3110 82.9 8.9 city 3111 13.5 10.5 city 3112 93.7 22.3 city 3113 42.2 41.3 city 3114 32.2 16.6 city 3115 82.4 53.0 city 3116 93.2 4.9 city 3117 7.7 6.5 city 3118 61.1 33.0 city 3119 33.8 29.0 city 3120 4.5 59.9 city 3121 49.1 30.2 city 3122 86.6 64.4 city 3123 7.2 68.7 city 3124 99.3 65.3 city 3125 51.0 86.6 city 3126 96.6 71.6 city 3127 21.5 62.9 city 3128 30.1 92.0 city 3129 68.3 63.6 city 3130 12.5 11.1 city 3131 90.8 77.2 city 3132 68.6 31.0 city 3133 89.9 42.4 city 3134 47.0 89.0 city 3135 26.1 25.4 city 3136 0.2 44.6 city 3137 71.4 59.6 city 3138 35.5 0.6 city 3139 40.5 58.7 city 3140 83.2 91.9 city 3141 20.8 30.9 city 3142 33.8 24.6 city 3143 20.2 84.4 city 3144 96.9 1.9 city 3145 35.6 60.0 city 3146 0.1 51.0 city 3147 64.3 3.3 city 3148 17.3 75.3 city 3149 66.7 16.8 city 3150 53.9 96.6 city 3151 72.6 78.8 city 3152 14.2 55.4 city 3153 70.2 74.5 city 3154 54.1 50.1 city 3155 30.3 2.4 city 3156 13.0 72.7 city 3157 23.7 54.2 city 3158 96.9 34.8 city 3159 72.0 63.1 city 3160 88.1 20.3 city 3161 30.9 97.0 city 3162 83.4 83.0 city 3163 63.2 64.2 city 3164 8.4 79.6 city 3165 67.2 15.7 city 3166 45.1 53.5 city 3167 54.7 88.6 city 3168 48.6 59.9 city 3169 51.0 69.8 city 3170 34.7 47.3 city 3171 36.4 3.1 city 3172 14.0 21.8 city 3173 83.5 93.3 city 3174 43.7 30.6 city 3175 87.1 90.8 city 3176 24.9 84.2 city 3177 60.7 66.9 city 3178 19.8 52.0 city 3179 53.0 97.0 city 3180 86.8 19.4 city 3181 10.6 53.8 city 3182 17.0 68.2 city 3183 76.0 64.9 city 3184 79.2 23.7 city 3185 17.9 41.4 city 3186 13.6 77.5 city 3187 77.3 70.4 city 3188 96.8 5.5 city 3189 88.6 70.9 city 3190 94.3 99.9 city 3191 30.4 9.5 city 3192 27.7 55.4 city 3193 30.4 61.1 city 3194 5.4 30.4 city 3195 87.4 83.1 city 3196 58.4 44.4 city 3197 57.4 11.4 city 3198 92.7 27.4 city 3199 81.2 27.0 city 3200 28.1 65.5 city 3201 83.1 40.4 city 3202 7.9 36.7 city 3203 70.4 5.4 city 3204 68.5 57.7 city 3205 55.5 39.3 city 3206 41.2 58.3 city 3207 6.2 13.9 city 3208 37.8 39.2 city 3209 19.5 16.7 city 3210 61.8 50.5 city 3211 37.2 85.8 city 3212 52.1 95.7 city 3213 19.7 2.3 city 3214 35.7 93.6 city 3215 54.0 19.3 city 3216 65.3 88.3 city 3217 76.2 82.9 city 3218 26.2 98.4 city 3219 73.6 87.1 city 3220 61.3 71.0 city 3221 88.0 78.7 city 3222 98.4 84.7 city 3223 74.6 17.8 city 3224 8.4 43.5 city 3225 22.7 3.1 city 3226 7.6 76.2 city 3227 22.9 63.0 city 3228 5.4 40.8 city 3229 94.9 3.2 city 3230 54.6 97.7 city 3231 4.4 3.8 city 3232 12.4 96.2 city 3233 54.3 87.9 city 3234 47.6 21.9 city 3235 60.0 65.1 city 3236 74.1 48.0 city 3237 15.4 90.8 city 3238 50.5 76.0 city 3239 59.1 72.6 city 3240 11.9 2.8 city 3241 91.7 91.0 city 3242 58.3 36.8 city 3243 36.1 4.7 city 3244 41.9 80.5 city 3245 93.2 7.8 city 3246 20.1 50.3 city 3247 88.8 98.3 city 3248 18.5 84.4 city 3249 93.5 16.9 city 3250 46.5 71.2 city 3251 74.3 4.2 city 3252 88.0 29.6 city 3253 54.8 29.5 city 3254 35.9 35.3 city 3255 48.3 88.9 city 3256 48.3 41.8 city 3257 32.5 60.7 city 3258 56.2 99.0 city 3259 67.5 64.1 city 3260 41.4 20.2 city 3261 6.8 26.6 city 3262 76.9 23.5 city 3263 68.0 82.6 city 3264 22.5 65.5 city 3265 53.6 68.1 city 3266 30.6 56.9 city 3267 56.2 85.6 city 3268 43.0 41.1 city 3269 7.5 37.7 city 3270 58.8 58.8 city 3271 11.5 74.6 city 3272 89.9 15.5 city 3273 85.1 38.7 city 3274 33.6 58.7 city 3275 80.6 1.7 city 3276 55.1 16.3 city 3277 16.9 9.3 city 3278 25.5 70.9 city 3279 88.3 78.2 city 3280 83.8 18.5 city 3281 6.0 42.1 city 3282 28.9 23.7 city 3283 70.5 56.3 city 3284 64.0 35.0 city 3285 41.9 99.1 city 3286 56.2 95.6 city 3287 0.3 58.8 city 3288 74.1 20.8 city 3289 55.6 2.6 city 3290 1.0 10.9 city 3291 70.9 45.6 city 3292 57.0 81.7 city 3293 98.1 13.0 city 3294 51.2 7.6 city 3295 42.4 27.7 city 3296 65.8 86.7 city 3297 33.1 80.4 city 3298 60.9 23.8 city 3299 26.8 56.0 city 3300 83.3 67.5 city 3301 32.6 97.7 city 3302 36.7 52.1 city 3303 0.2 90.1 city 3304 26.6 67.8 city 3305 21.3 55.7 city 3306 52.4 60.1 city 3307 65.3 60.5 city 3308 23.1 91.6 city 3309 62.5 11.5 city 3310 63.2 77.4 city 3311 95.1 3.3 city 3312 63.8 60.1 city 3313 91.2 2.4 city 3314 74.6 90.9 city 3315 50.7 85.4 city 3316 82.6 27.9 city 3317 22.5 17.3 city 3318 60.7 94.3 city 3319 60.3 38.8 city 3320 84.2 80.4 city 3321 58.9 7.7 city 3322 34.6 57.5 city 3323 80.0 85.0 city 3324 14.4 1.1 city 3325 4.5 68.4 city 3326 16.3 96.7 city 3327 85.0 26.7 city 3328 16.6 65.5 city 3329 49.0 34.6 city 3330 47.5 6.5 city 3331 39.9 78.4 city 3332 19.7 13.1 city 3333 23.1 9.6 city 3334 99.5 6.3 city 3335 49.0 79.3 city 3336 43.5 74.9 city 3337 35.1 95.2 city 3338 77.1 28.4 city 3339 44.1 77.5 city 3340 42.4 35.4 city 3341 73.3 25.4 city 3342 76.8 27.4 city 3343 14.7 11.2 city 3344 2.5 56.1 city 3345 45.2 28.2 city 3346 77.6 75.7 city 3347 59.5 35.0 city 3348 54.2 56.1 city 3349 31.6 30.8 city 3350 36.0 69.9 city 3351 34.7 80.1 city 3352 59.9 14.9 city 3353 5.2 83.8 city 3354 55.4 58.0 city 3355 27.1 96.6 city 3356 4.6 31.3 city 3357 28.7 71.5 city 3358 47.0 48.0 city 3359 7.3 89.4 city 3360 6.1 68.2 city 3361 23.3 47.5 city 3362 72.3 18.7 city 3363 62.5 88.7 city 3364 77.7 36.8 city 3365 77.5 83.1 city 3366 65.9 10.2 city 3367 37.5 84.2 city 3368 20.2 15.2 city 3369 64.8 74.5 city 3370 86.7 9.8 city 3371 49.6 70.9 city 3372 59.0 34.4 city 3373 91.7 31.3 city 3374 77.3 33.8 city 3375 92.7 80.8 city 3376 82.7 33.8 city 3377 98.5 80.8 city 3378 74.8 4.3 city 3379 33.4 49.2 city 3380 18.4 70.2 city 3381 10.2 79.7 city 3382 21.5 87.0 city 3383 34.1 6.9 city 3384 93.6 40.3 city 3385 77.6 83.4 city 3386 84.2 21.1 city 3387 75.5 40.2 city 3388 53.2 80.9 city 3389 52.6 49.1 city 3390 43.1 12.0 city 3391 81.5 15.3 city 3392 16.2 17.8 city 3393 81.0 7.0 city 3394 60.9 80.5 city 3395 4.2 5.6 city 3396 74.3 27.4 city 3397 5.2 5.4 city 3398 49.6 88.5 city 3399 2.9 7.2 city 3400 33.4 33.6 city 3401 38.4 47.0 city 3402 70.9 61.1 city 3403 5.2 26.1 city 3404 8.2 89.7 city 3405 85.1 55.6 city 3406 4.9 47.3 city 3407 83.0 19.3 city 3408 96.8 80.9 city 3409 58.1 88.7 city 3410 20.9 50.9 city 3411 83.6 27.3 city 3412 97.3 74.2 city 3413 13.9 13.1 city 3414 89.6 24.4 city 3415 68.4 99.6 city 3416 21.4 22.9 city 3417 14.6 61.0 city 3418 63.3 43.1 city 3419 67.1 22.9 city 3420 13.8 19.6 city 3421 88.0 64.3 city 3422 15.9 26.6 city 3423 7.1 35.7 city 3424 29.7 26.2 city 3425 37.5 4.6 city 3426 29.7 83.0 city 3427 98.4 1.5 city 3428 53.3 59.3 city 3429 55.5 59.2 city 3430 71.0 74.0 city 3431 53.6 6.4 city 3432 47.1 69.4 city 3433 40.0 23.2 city 3434 18.8 44.1 conn 0 1357 conn 3434 3099 conn 3342 1547 conn 2287 2803 conn 927 3026 conn 1780 575 conn 540 2293 conn 327 1173 conn 1776 318 conn 1418 3012 conn 1267 2509 conn 917 758 conn 1756 416 conn 2339 3265 conn 1260 1348 conn 158 258 conn 44 2042 conn 2449 2523 conn 2612 2327 conn 1344 727 conn 767 1835 conn 550 2355 conn 90 3189 conn 3337 2846 conn 2193 2691 conn 2313 863 conn 907 2309 conn 3012 641 conn 3030 446 conn 2211 1846 conn 1370 908 conn 2027 730 conn 2754 2863 conn 355 1749 conn 1369 2116 conn 2025 2397 conn 1841 262 conn 836 3333 conn 1445 3080 conn 3218 1049 conn 1645 1635 conn 1370 66 conn 3302 991 conn 2986 1526 conn 1347 1169 conn 2862 2583 conn 2914 325 conn 533 2068 conn 536 1637 conn 1114 1591 conn 733 1695 conn 2682 930 conn 1005 1837 conn 2596 1616 conn 803 1457 conn 2174 2405 conn 3067 1752 conn 2670 878 conn 3415 867 conn 1175 2743 conn 2946 3113 conn 1191 2477 conn 2734 1207 conn 1174 109 conn 1107 1157 conn 1449 1081 conn 3321 2905 conn 3215 1699 conn 2231 2568 conn 1603 1141 conn 1416 1580 conn 61 601 conn 1304 932 conn 763 172 conn 1998 1465 conn 386 279 conn 1986 9 conn 1904 954 conn 335 2740 conn 875 2145 conn 2809 1568 conn 2575 1850 conn 1325 842 conn 2280 2065 conn 3128 1985 conn 1951 2518 conn 1259 1622 conn 715 2823 conn 2162 1892 conn 2287 3065 conn 1601 796 conn 2444 1073 conn 1208 1952 conn 557 815 conn 2254 2103 conn 2381 3329 conn 2874 772 conn 2639 2474 conn 2982 1877 conn 2313 677 conn 704 3007 conn 628 1859 conn 2370 1356 conn 1060 2577 conn 500 85 conn 104 2547 conn 624 1561 conn 642 3161 conn 1219 1900 conn 467 1814 conn 2117 292 conn 783 3015 conn 1906 1099 conn 375 1695 conn 875 987 conn 105 302 conn 2146 2957 conn 276 197 conn 1370 447 conn 2011 594 conn 1913 2047 conn 885 2456 conn 3317 2172 conn 120 1288 conn 3404 2788 conn 3281 1078 conn 3230 3009 conn 2956 643 conn 3009 1174 conn 1108 971 conn 1759 3183 conn 47 509 conn 1494 6 conn 878 2410 conn 3412 1709 conn 2404 1897 conn 678 2910 conn 857 1377 conn 163 2743 conn 2745 2061 conn 628 575 conn 3230 1230 conn 2385 2361 conn 2601 709 conn 2603 1972 conn 2755 1663 conn 1433 2909 conn 2296 263 conn 765 1837 conn 3364 97 conn 1181 999 conn 1057 577 conn 354 3203 conn 2407 2068 conn 1750 583 conn 603 2542 conn 1841 1212 conn 2410 1932 conn 2633 716 conn 1485 3425 conn 1797 2973 conn 2950 961 conn 2424 982 conn 2728 638 conn 597 2506 conn 1559 1771 conn 1081 1341 conn 2537 587 conn 863 1102 conn 703 645 conn 2965 1765 conn 1603 614 conn 2221 1483 conn 3360 2497 conn 865 1684 conn 1994 529 conn 1612 1648 conn 827 1339 conn 2138 3013 conn 3390 1036 conn 1757 2385 conn 3109 356 conn 1483 2828 conn 2205 2997 conn 794 2321 conn 2686 1125 conn 580 3167 conn 3413 2779 conn 2700 707 conn 2035 2407 conn 1419 2131 conn 81 2287 conn 1587 3259 conn 203 735 conn 2217 2738 conn 151 1472 conn 1913 1119 conn 353 2629 conn 2404 2968 conn 3161 2895 conn 2104 2536 conn 1733 2824 conn 254 1325 conn 3344 2210 conn 3137 365 conn 1781 3202 conn 71 218 conn 1281 2851 conn 1742 980 conn 1562 3413 conn 1686 823 conn 2260 610 conn 640 2958 conn 618 614 conn 2880 2409 conn 2352 2567 conn 1167 848 conn 1449 2111 conn 2657 2959 conn 337 714 conn 1244 2565 conn 988 851 conn 3126 619 conn 1279 555 conn 1501 1570 conn 1610 2289 conn 3332 1941 conn 3363 710 conn 355 3145 conn 202 233 conn 2403 2774 conn 783 1018 conn 952 2384 conn 68 543 conn 775 2786 conn 3066 3011 conn 436 1611 conn 1636 1117 conn 2234 206 conn 1101 599 conn 864 53 conn 2863 2005 conn 3163 2860 conn 660 3049 conn 1940 2910 conn 1522 421 conn 838 1364 conn 2484 3169 conn 1075 13 conn 2888 1312 conn 3138 3292 conn 3244 2788 conn 1408 1187 conn 703 309 conn 2461 3232 conn 1930 2326 conn 2062 2137 conn 2803 2683 conn 2629 2893 conn 276 3196 conn 2904 1182 conn 3162 3179 conn 3028 2615 conn 1732 739 conn 1049 1322 conn 821 2562 conn 1646 2515 conn 1450 765 conn 1643 2079 conn 1495 1640 conn 353 892 conn 1959 83 conn 521 2423 conn 1295 689 conn 1252 631 conn 864 1983 conn 235 433 conn 2557 2651 conn 749 2723 conn 439 2125 conn 179 1451 conn 1546 629 conn 1632 240 conn 2748 2895 conn 3207 517 conn 823 2369 conn 3125 1311 conn 1677 2023 conn 1338 118 conn 139 571 conn 2301 1751 conn 1604 1143 conn 1148 676 conn 240 2408 conn 1529 2309 conn 2834 2312 conn 661 1995 conn 707 3226 conn 1011 993 conn 2929 1361 conn 2443 1718 conn 543 1462 conn 16 1590 conn 281 1325 conn 1925 2758 conn 1767 1546 conn 2728 3253 conn 1790 1118 conn 1606 713 conn 3283 484 conn 2993 2363 conn 1410 947 conn 1164 2970 conn 136 1748 conn 3013 1275 conn 3361 3077 conn 3304 2272 conn 766 1389 conn 3349 1604 conn 2986 3394 conn 1966 777 conn 2225 1603 conn 111 444 conn 3168 669 conn 912 678 conn 344 1713 conn 1228 953 conn 2572 2564 conn 2029 1448 conn 993 1529 conn 109 2495 conn 2735 2642 conn 662 1044 conn 2103 146 conn 1898 1471 conn 3062 2114 conn 725 1608 conn 1443 2985 conn 1473 3257 conn 1457 2221 conn 173 2587 conn 1953 2289 conn 106 1547 conn 1222 39 conn 1848 491 conn 830 712 conn 2425 1458 conn 1859 3002 conn 885 2888 conn 1534 2778 conn 2963 1209 conn 1458 1608 conn 3423 362 conn 1022 1478 conn 5 1282 conn 1103 84 conn 1086 1184 conn 1525 3187 conn 921 3279 conn 2778 756 conn 1350 598 conn 3175 759 conn 700 139 conn 1754 50 conn 2567 1353 conn 2651 2377 conn 3239 1763 conn 1035 2538 conn 135 439 conn 803 2877 conn 2412 2280 conn 2048 236 conn 2266 2273 conn 2984 2120 conn 741 1507 conn 765 2649 conn 1431 959 conn 1677 1101 conn 1254 921 conn 254 2154 conn 294 2324 conn 2360 2767 conn 350 2053 conn 3322 1838 conn 669 851 conn 138 988 conn 2336 387 conn 152 570 conn 1985 1186 conn 658 614 conn 1414 782 conn 2779 1499 conn 2153 2948 conn 2892 479 conn 2042 3005 conn 2510 38 conn 1251 2128 conn 3295 460 conn 2599 647 conn 1588 514 conn 2548 3314 conn 2440 1477 conn 2410 2272 conn 3122 1635 conn 3329 1192 conn 919 767 conn 1066 1129 conn 384 2236 conn 2798 757 conn 331 77 conn 1839 1298 conn 2703 880 conn 1986 1642 conn 1346 1113 conn 1769 3422 conn 772 2417 conn 2122 2809 conn 2470 807 conn 2094 735 conn 2305 1046 conn 648 1656 conn 1811 222 conn 1998 2337 conn 2021 3348 conn 2125 2231 conn 3196 3272 conn 2058 3351 conn 2457 971 conn 2835 2326 conn 1489 1005 conn 11 2885 conn 2648 620 conn 1032 374 conn 2621 3337 conn 1381 2594 conn 123 1730 conn 2955 1058 conn 2875 76 conn 2310 2194 conn 841 2685 conn 2711 3237 conn 2269 983 conn 13 311 conn 886 3161 conn 3148 2936 conn 1403 1714 conn 904 1920 conn 2472 2093 conn 1729 108 conn 602 2554 conn 2182 1145 conn 303 222 conn 1239 4 conn 1487 1595 conn 1107 1759 conn 2410 286 conn 454 2313 conn 3390 3234 conn 1712 296 conn 1313 557 conn 3002 1649 conn 2181 859 conn 3429 3049 conn 1380 2836 conn 1169 1599 conn 1555 68 conn 1306 3285 conn 2218 2318 conn 64 468 conn 799 3275 conn 855 2963 conn 1037 1646 conn 3020 1275 conn 838 1752 conn 1023 639 conn 2146 1439 conn 796 2434 conn 2172 569 conn 1348 3358 conn 396 490 conn 201 2986 conn 1051 2487 conn 837 1706 conn 657 1062 conn 213 2676 conn 156 609 conn 67 3088 conn 626 2334 conn 1517 76 conn 167 2967 conn 3370 1887 conn 3408 2274 conn 674 1716 conn 921 391 conn 3038 2887 conn 3240 3055 conn 345 1106 conn 2921 65 conn 1685 189 conn 139 612 conn 2411 790 conn 3249 3137 conn 537 513 conn 132 596 conn 3121 1114 conn 1054 1335 conn 1818 1976 conn 1983 515 conn 292 624 conn 450 2199 conn 2683 3370 conn 1083 1641 conn 1455 696 conn 206 2640 conn 2 349 conn 617 3268 conn 1489 1190 conn 1364 1702 conn 619 3131 conn 1229 3182 conn 952 2989 conn 1428 2305 conn 1658 607 conn 2423 2364 conn 1776 3418 conn 2444 1894 conn 2532 2465 conn 2015 2268 conn 2528 3112 conn 2106 652 conn 1341 510 conn 676 1174 conn 3015 1659 conn 2964 2069 conn 3372 799 conn 2976 296 conn 1744 2988 conn 3369 116 conn 2496 2742 conn 534 3248 conn 2866 838 conn 1834 1295 conn 1467 383 conn 2274 68 conn 1612 2714 conn 2056 2780 conn 2355 818 conn 3416 3098 conn 2888 2363 conn 1331 1008 conn 1975 1659 conn 1116 1062 conn 809 901 conn 2729 2362 conn 70 260 conn 3178 2260 conn 128 194 conn 2505 186 conn 530 872 conn 285 1952 conn 1104 478 conn 384 1678 conn 2528 1503 conn 1400 1539 conn 1289 1396 conn 3108 1081 conn 1819 2913 conn 772 2865 conn 1845 1869 conn 3290 1871 conn 100 3027 conn 685 1788 conn 1019 2533 conn 695 2958 conn 3330 705 conn 2851 1188 conn 30 2594 conn 3347 163 conn 1203 2166 conn 595 3169 conn 1627 180 conn 2973 3071 conn 3065 1918 conn 251 1661 conn 6 962 conn 119 1400 conn 2445 3420 conn 482 431 conn 1703 845 conn 1491 961 conn 1220 1246 conn 1233 2291 conn 3283 104 conn 1535 1913 conn 2177 2857 conn 2273 3115 conn 1125 1991 conn 1484 1093 conn 419 695 conn 1766 3146 conn 2381 2048 conn 2107 910 conn 1654 1428 conn 3287 1987 conn 2238 632 conn 1345 1666 conn 1980 1816 conn 17 1722 conn 3164 2490 conn 1501 3328 conn 47 2985 conn 1851 1383 conn 1417 2201 conn 758 2787 conn 2975 2078 conn 2632 2499 conn 2024 412 conn 52 3386 conn 5 1925 conn 845 399 conn 675 1982 conn 2291 1345 conn 1039 2717 conn 1088 2423 conn 1879 2298 conn 3015 2719 conn 2760 2529 conn 2897 208 conn 2364 2156 conn 474 2229 conn 1981 352 conn 2360 578 conn 3350 813 conn 902 1250 conn 488 2877 conn 1888 1059 conn 1478 461 conn 817 1448 conn 51 3179 conn 253 2057 conn 1126 2447 conn 1289 92 conn 2937 1373 conn 1518 1315 conn 728 2767 conn 3252 2615 conn 339 1553 conn 1738 970 conn 3348 1244 conn 1445 2924 conn 2080 2172 conn 3153 1832 conn 215 1428 conn 2346 2052 conn 2642 325 conn 3130 2591 conn 2677 1501 conn 2115 2712 conn 1115 798 conn 847 2986 conn 773 3012 conn 2702 2844 conn 1276 2144 conn 2754 2799 conn 2448 1786 conn 3137 3229 conn 18 385 conn 1103 2026 conn 1186 2502 conn 2682 2354 conn 126 780 conn 231 2499 conn 2019 193 conn 1892 479 conn 2087 1140 conn 398 2155 conn 2514 1317 conn 526 1921 conn 2771 209 conn 666 425 conn 3079 1134 conn 1896 2367 conn 598 2106 conn 1240 597 conn 82 584 conn 2988 2999 conn 3415 283 conn 1591 2295 conn 105 194 conn 201 1248 conn 1695 1588 conn 3074 3178 conn 2936 858 conn 1743 744 conn 2379 412 conn 3377 1279 conn 2744 1578 conn 1506 3109 conn 105 3068 conn 3142 1919 conn 642 1345 conn 439 1179 conn 3142 1169 conn 2831 1244 conn 1363 1426 conn 173 2935 conn 1490 948 conn 3376 1617 conn 1603 69 conn 1815 1716 conn 1459 254 conn 3327 295 conn 1538 1406 conn 526 1617 conn 3323 138 conn 2849 2636 conn 1507 903 conn 2259 1104 conn 1415 649 conn 2935 303 conn 1753 1204 conn 2859 2091 conn 1949 370 conn 1179 2145 conn 3081 2932 conn 1455 1800 conn 1923 711 conn 2043 765 conn 1421 148 conn 182 583 conn 3249 3415 conn 1685 1644 conn 1628 775 conn 663 3380 conn 2960 3074 conn 2791 859 conn 2311 1486 conn 425 642 conn 105 2512 conn 2022 1332 conn 87 1147 conn 741 71 conn 2263 2111 conn 3334 3419 conn 1857 2494 conn 1710 2658 conn 2131 1106 conn 2152 2405 conn 1669 2594 conn 9 1207 conn 1397 279 conn 2436 105 conn 706 1430 conn 1417 1912 conn 3364 2861 conn 248 570 conn 1143 2512 conn 1624 2355 conn 3047 1063 conn 2721 2538 conn 3140 385 conn 1515 3233 conn 2646 2722 conn 2464 1132 conn 1691 1000 conn 167 683 conn 863 2416 conn 2658 2952 conn 3056 2736 conn 3093 796 conn 2057 2285 conn 3360 2078 conn 516 194 conn 2738 2408 conn 1625 2116 conn 647 2734 conn 842 1989 conn 2163 59 conn 496 3331 conn 347 219 conn 370 644 conn 1289 1264 conn 3366 2231 conn 2065 3381 conn 18 2841 conn 2671 2516 conn 1300 864 conn 1255 169 conn 2247 3272 conn 2786 3194 conn 3081 2283 conn 3288 1984 conn 286 512 conn 3297 924 conn 254 3306 conn 3382 1671 conn 1588 2447 conn 1760 2922 conn 242 2551 conn 3129 1309 conn 599 2085 conn 1623 956 conn 1006 2530 conn 2877 229 conn 2346 2402 conn 1862 2762 conn 1705 847 conn 3097 1064 conn 1375 601 conn 6 25 conn 2508 348 conn 1411 1228 conn 2871 2816 conn 2827 3234 conn 1217 810 conn 959 1306 conn 2963 1924 conn 501 308 conn 2615 43 conn 3206 1247 conn 139 2157 conn 1965 2116 conn 2724 724 conn 1636 1876 conn 2910 2327 conn 2923 683 conn 620 3190 conn 1929 743 conn 1432 2771 conn 1097 1630 conn 1803 1777 conn 2718 2174 conn 2029 3319 conn 1134 1654 conn 1254 570 conn 1344 1499 conn 1518 1554 conn 1045 1782 conn 958 746 conn 2447 398 conn 1191 1695 conn 2021 3388 conn 497 1847 conn 3084 3236 conn 1994 3127 conn 3360 3105 conn 2752 1223 conn 482 77 conn 2244 17 conn 2375 716 conn 2673 835 conn 15 2082 conn 1107 2108 conn 1359 2734 conn 3182 754 conn 2115 708 conn 535 1851 conn 2126 301 conn 3432 925 conn 665 483 conn 916 2637 conn 1143 813 conn 605 1621 conn 3208 294 conn 666 2860 conn 1806 1208 conn 1519 3274 conn 2087 585 conn 442 1348 conn 558 2798 conn 1249 135 conn 941 3076 conn 1493 1324 conn 398 1737 conn 2839 875 conn 787 1772 conn 1477 1176 conn 90 115 conn 1191 2653 conn 862 2488 conn 2653 2653 conn 3329 1702 conn 1546 1343 conn 1623 3379 conn 904 3350 conn 1598 1282 conn 1836 2593 conn 1841 355 conn 2595 2084 conn 1900 2334 conn 2535 1684 conn 933 950 conn 96 627 conn 210 1090 conn 387 507 conn 651 1063 conn 1677 1092 conn 45 554 conn 1219 2872 conn 1341 3174 conn 1009 224 conn 1857 799 conn 2693 2373 conn 925 446 conn 2840 3278 conn 1357 3128 conn 300 1789 conn 2454 1193 conn 961 1375 conn 1031 1622 conn 2294 3041 conn 1179 2607 conn 2026 1327 conn 1929 2778 conn 1618 266 conn 1591 846 conn 3389 491 conn 1095 2498 conn 1727 1619 conn 2085 1085 conn 1825 369 conn 1741 903 conn 1032 2417 conn 1988 239 conn 1033 1215 conn 1829 1034 conn 85 650 conn 484 157 conn 1141 2396 conn 978 1826 conn 870 1123 conn 2805 599 conn 603 179 conn 3183 1381 conn 77 128 conn 1154 2984 conn 2575 145 conn 296 1640 conn 1144 1851 conn 1219 3146 conn 1119 878 conn 1164 1091 conn 613 2114 conn 2929 2520 conn 1428 1261 conn 403 3093 conn 339 1310 conn 2273 2683 conn 110 710 conn 2925 3314 conn 1618 1164 conn 2938 3126 conn 72 2951 conn 2252 723 conn 2581 1395 conn 517 1130 conn 3035 2215 conn 1690 56 conn 1528 155 conn 1379 2434 conn 1981 1068 conn 21 2434 conn 2104 1076 conn 2020 2227 conn 1116 1606 conn 1000 3297 conn 2945 1166 conn 2565 3342 conn 2641 3110 conn 2352 2337 conn 2368 3339 conn 3246 1075 conn 1508 707 conn 2261 1668 conn 1845 1276 conn 2696 2182 conn 2946 2111 conn 3335 614 conn 821 2822 conn 753 2501 conn 2188 3015 conn 1176 122 conn 2876 1599 conn 1247 1891 conn 2430 298 conn 3097 3004 conn 1337 2534 conn 3330 2657 conn 139 130 conn 1071 2374 conn 835 1733 conn 2156 501 conn 454 2941 conn 3078 73 conn 606 2980 conn 2401 1716 conn 1488 2744 conn 2004 2370 conn 2510 2627 conn 1261 99 conn 822 2931 conn 1602 2567 conn 2588 1943 conn 2324 551 conn 335 3148 conn 39 295 conn 1266 2207 conn 339 3217 conn 3158 966 conn 1037 1617 conn 1111 2755 conn 317 1477 conn 2285 2010 conn 2008 26 conn 3348 2679 conn 379 2691 conn 448 2396 conn 480 1522 conn 2199 581 conn 1925 517 conn 2797 2421 conn 1820 2375 conn 1009 1715 conn 2933 2654 conn 2944 613 conn 238 1446 conn 1339 976 conn 2085 3167 conn 193 778 conn 3135 2404 conn 465 1828 conn 1110 1757 conn 1503 2518 conn 1262 3226 conn 2723 394 conn 207 510 conn 3383 172 conn 710 610 conn 3274 1213 conn 1267 2145 conn 1147 1855 conn 3327 1978 conn 1661 2084 conn 3392 3195 conn 2417 1044 conn 108 1150 conn 490 257 conn 429 1996 conn 1243 750 conn 976 1996 conn 3316 2543 conn 2936 1956 conn 1977 443 conn 1042 439 conn 2247 45 conn 2884 2868 conn 1521 1293 conn 2997 795 conn 2223 1248 conn 2642 2925 conn 3326 2287 conn 460 3409 conn 1135 1711 conn 2365 3397 conn 3396 837 conn 327 346 conn 1395 3193 conn 3028 726 conn 2792 1276 conn 786 756 conn 1530 3242 conn 800 1288 conn 1819 814 conn 2928 2108 conn 1412 603 conn 3335 1005 conn 1408 2722 conn 414 2424 conn 2970 275 conn 3363 1322 conn 1971 1123 conn 2015 3385 conn 3043 667 conn 2614 1283 conn 3346 3213 conn 542 2629 conn 1613 2923 conn 2977 3313 conn 2055 1979 conn 1681 2497 conn 792 1156 conn 240 3334 conn 418 158 conn 1580 2457 conn 2249 2920 conn 2773 1150 conn 2599 1553 conn 2335 536 conn 1221 877 conn 1563 3276 conn 2745 1811 conn 1829 836 conn 1477 2095 conn 2277 437 conn 1665 1606 conn 2739 1588 conn 1363 3201 conn 2170 2081 conn 1829 3025 conn 1489 2295 conn 1004 808 conn 103 1199 conn 2099 3170 conn 2129 2174 conn 2727 722 conn 435 977 conn 3167 79 conn 308 63 conn 2696 2594 conn 954 2225 conn 349 1343 conn 645 1435 conn 1742 336 conn 2422 3135 conn 176 3179 conn 951 2043 conn 1627 2913 conn 2628 3078 conn 398 1563 conn 420 1506 conn 1499 1021 conn 261 2600 conn 464 102 conn 1582 2601 conn 3291 2903 conn 1749 1665 conn 2322 896 conn 3081 2373 conn 2084 2000 conn 2712 826 conn 1831 2429 conn 1690 239 conn 919 910 conn 1815 1027 conn 557 1940 conn 2899 1318 conn 180 550 conn 701 3236 conn 3322 1936 conn 2453 618 conn 1001 3185 conn 175 2113 conn 2682 1330 conn 2990 2870 conn 642 2120 conn 2010 2440 conn 960 2050 conn 1486 1278 conn 567 3025 conn 2503 174 conn 2995 87 conn 2413 3010 conn 2146 2323 conn 3390 277 conn 1585 1954 conn 850 454 conn 2634 270 conn 3292 639 conn 3312 1281 conn 475 557 conn 3025 3215 conn 1486 2738 conn 2799 2497 conn 1388 2573 conn 2496 1290 conn 1813 2193 conn 2166 1218 conn 3364 2856 conn 461 1265 conn 195 2101 conn 988 2843 conn 2322 495 conn 634 1016 conn 608 2268 conn 2245 3347 conn 991 2836 conn 1814 354 conn 1323 363 conn 543 2675 conn 221 292 conn 1987 3080 conn 2696 1544 conn 1232 990 conn 1823 2890 conn 910 950 conn 2955 1824 conn 2771 654 conn 1594 1199 conn 3245 233 conn 2806 286 conn 3350 2998 conn 3191 22 conn 298 143 conn 1829 2143 conn 1070 269 conn 2340 525 conn 3393 1831 conn 1310 1263 conn 3171 1991 conn 182 2949 conn 943 1467 conn 2367 2148 conn 2811 2139 conn 344 1246 conn 2389 1754 conn 1416 1347 conn 2871 1688 conn 2043 1498 conn 2632 1650 conn 2268 1373 conn 1977 1134 conn 1271 1322 conn 434 1294 conn 2306 2324 conn 1955 3341 conn 3235 1063 conn 2574 1751 conn 1220 3193 conn 693 962 conn 2357 3108 conn 2019 3207 conn 3209 932 conn 73 3041 conn 3339 929 conn 2504 1056 conn 2075 1502 conn 1959 3224 conn 3366 2434 conn 1264 2244 conn 97 2982 conn 3072 96 conn 682 925 conn 138 66 conn 1369 637 conn 2653 3076 conn 2003 2945 conn 2198 2637 conn 2581 2763 conn 2661 3159 conn 1072 3124 conn 1813 1976 conn 2239 965 conn 545 3406 conn 306 1744 conn 162 1081 conn 2837 64 conn 1769 1935 conn 633 963 conn 2207 2071 conn 894 2645 conn 2652 135 conn 116 3097 conn 1974 2771 conn 1908 276 conn 2216 1287 conn 2365 792 conn 1893 1196 conn 623 1667 conn 1019 3334 conn 3076 145 conn 1131 3389 conn 2341 1243 conn 2236 586 conn 3026 3341 conn 3403 278 conn 2739 117 conn 3233 39 conn 1257 3063 conn 704 2294 conn 2856 915 conn 565 223 conn 3370 426 conn 1191 451 conn 1164 285 conn 898 2391 conn 1945 1625 conn 648 2726 conn 2604 398 conn 1760 2243 conn 1913 2872 conn 1213 1294 conn 2155 715 conn 3085 2335 conn 3353 1524 conn 274 98 conn 661 1289 conn 293 1402 conn 1748 2725 conn 3248 1815 conn 775 1750 conn 2242 822 conn 2762 2256 conn 2492 1316 conn 505 1767 conn 2191 1215 conn 2411 2599 conn 2966 884 conn 653 1328 conn 167 2752 conn 274 801 conn 1491 3328 conn 376 2815 conn 2081 1498 conn 1134 258 conn 246 872 conn 2810 1006 conn 1349 1724 conn 681 3200 conn 3266 1985 conn 2713 1750 conn 2413 673 conn 3410 2580 conn 3088 674 conn 2533 330 conn 225 1656 conn 2653 3208 conn 1477 2773 conn 1220 1709 conn 2252 3255 conn 1300 805 conn 1656 739 conn 2335 2080 conn 1390 2350 conn 2897 1282 conn 3175 1046 conn 752 507 conn 621 2040 conn 453 480 conn 3094 2567 conn 1375 3154 conn 783 1183 conn 695 367 conn 2275 764 conn 2714 334 conn 1836 1300 conn 1259 2609 conn 3134 2217 conn 409 2019 conn 1354 579 conn 1582 3007 conn 2891 1735 conn 2416 995 conn 1072 3250 conn 19 353 conn 2626 2668 conn 1557 1465 conn 2502 3095 conn 496 3398 conn 3032 1857 conn 293 129 conn 1756 90 conn 831 480 conn 2648 1369 conn 3167 107 conn 1751 2070 conn 2372 3085 conn 1708 1946 conn 2744 3061 conn 1873 703 conn 2035 3058 conn 962 339 conn 2890 2464 conn 2698 2725 conn 1578 2021 conn 1240 266 conn 3389 2195 conn 2248 1767 conn 711 3256 conn 2168 1934 conn 2922 1047 conn 1834 2394 conn 933 480 conn 2418 1357 conn 3368 1924 conn 2363 2370 conn 279 2308 conn 2309 623 conn 2202 2255 conn 3174 3105 conn 2390 606 conn 1633 202 conn 1289 2084 conn 3029 1111 conn 3333 992 conn 364 1944 conn 2566 13 conn 2674 2819 conn 676 2571 conn 2639 2219 conn 597 1584 conn 1230 2931 conn 1491 3254 conn 2654 2385 conn 1388 1463 conn 438 1883 conn 2670 350 conn 2588 519 conn 850 1305 conn 2401 1460 conn 3123 2214 conn 426 943 conn 2574 2904 conn 1714 3045 conn 2080 1982 conn 1520 566 conn 2573 1823 conn 78 2757 conn 2668 1683 conn 1376 350 conn 232 2674 conn 2083 2224 conn 866 1770 conn 2816 2520 conn 1895 116 conn 1288 1904 conn 1444 780 conn 82 993 conn 561 2309 conn 2548 2774 conn 1325 2901 conn 3430 179 conn 2290 879 conn 676 842 conn 1076 3204 conn 1295 3295 conn 1644 1914 conn 109 1192 conn 1778 2356 conn 219 2932 conn 342 1349 conn 2594 2824 conn 1322 515 conn 377 2141 conn 1278 2613 conn 327 1234 conn 31 3387 conn 787 2217 conn 1520 227 conn 2781 3009 conn 1437 1342 conn 1739 2374 conn 2092 1717 conn 3033 1727 conn 1359 122 conn 758 1355 conn 801 2178 conn 524 2656 conn 2308 1310 conn 2635 929 conn 2336 1313 conn 2779 2364 conn 1100 2923 conn 797 3297 conn 2593 3268 conn 49 1673 conn 2214 2392 conn 827 2350 conn 573 1078 conn 1360 2365 conn 295 2913 conn 398 2746 conn 412 2869 conn 2765 1549 conn 2942 1699 conn 116 2039 conn 101 900 conn 2780 693 conn 2961 991 conn 1943 2875 conn 473 1576 conn 3360 1911 conn 2132 2364 conn 855 358 conn 1555 3166 conn 578 3391 conn 3282 301 conn 3194 1576 conn 1020 2377 conn 393 3211 conn 3106 1025 conn 2976 2948 conn 1271 318 conn 2623 641 conn 2829 3290 conn 3307 1974 conn 715 14 conn 1074 1014 conn 1101 2274 conn 1960 1487 conn 2398 2846 conn 2470 262 conn 1721 567 conn 3072 24 conn 121 3358 conn 1554 200 conn 534 1436 conn 1694 947 conn 1094 2854 conn 3244 379 conn 888 1361 conn 985 682 conn 3330 1139 conn 1583 3359 conn 1830 3201 conn 2774 1350 conn 3161 3111 conn 2478 1296 conn 1714 1330 conn 2671 267 conn 965 2864 conn 3262 3313 conn 2429 1440 conn 2433 2873 conn 2788 1604 conn 2401 3147 conn 721 2369 conn 7 2087 conn 397 1046 conn 242 3088 conn 2602 696 conn 2622 2855 conn 402 549 conn 447 2655 conn 2424 2693 conn 764 3426 conn 1509 2101 conn 3235 1614 conn 1425 1253 conn 2461 321 conn 2121 1687 conn 888 246 conn 2229 2994 conn 366 278 conn 2167 864 conn 499 2105 conn 2220 2452 conn 28 2273 conn 1488 1970 conn 1652 756 conn 1149 3276 conn 864 810 conn 2349 1096 conn 3390 116 conn 2237 2233 conn 935 774 conn 1871 1542 conn 2236 1505 conn 1457 1124 conn 99 1312 conn 1666 1395 conn 2438 1875 conn 1293 1344 conn 1358 3333 conn 2645 278 conn 208 2977 conn 1108 1295 conn 328 920 conn 1648 2729 conn 2063 3208 conn 414 365 conn 1225 2840 conn 1429 387 conn 3068 2444 conn 1549 1478 conn 3307 1669 conn 3201 1133 conn 2191 2440 conn 1892 2095 conn 1564 1468 conn 695 2631 conn 2716 2602 conn 279 1455 conn 2367 3296 conn 354 2621 conn 3035 1449 conn 332 270 conn 191 310 conn 2310 780 conn 2793 3268 conn 2124 942 conn 3281 974 conn 1133 2886 conn 2349 2221 conn 2361 397 conn 504 156 conn 2549 854 conn 2905 2737 conn 852 853 conn 26 2588 conn 307 580 conn 2782 3195 conn 1217 2105 conn 2722 2127 conn 2778 2241 conn 1751 2450 conn 950 3312 conn 620 1535 conn 2689 509 conn 3201 2878 conn 3169 1329 conn 2007 216 conn 1317 1833 conn 1127 2898 conn 701 1267 conn 705 85 conn 2249 2054 conn 1713 3319 conn 629 2567 conn 1565 2442 conn 2307 2437 conn 3424 2901 conn 1263 1850 conn 3010 1239 conn 1302 1576 conn 2463 1341 conn 2256 1916 conn 3039 2190 conn 400 182 conn 1265 977 conn 2405 2078 conn 1676 3043 conn 1076 2087 conn 1942 767 conn 3313 2190 conn 2447 1097 conn 2694 1932 conn 2033 2075 conn 2699 599 conn 2960 291 conn 2722 454 conn 486 1321 conn 2545 3379 conn 51 3095 conn 2719 3049 conn 1671 2893 conn 1759 2537 conn 1765 1819 conn 1181 1859 conn 2820 603 conn 1438 2855 conn 747 675 conn 2379 3127 conn 1668 3320 conn 1459 2144 conn 536 524 conn 2268 2206 conn 2197 3077 conn 787 2838 conn 1921 1989 conn 2865 625 conn 2051 1510 conn 2717 2181 conn 1588 1549 conn 3129 2145 conn 1080 108 conn 2047 614 conn 1011 140 conn 1100 341 conn 166 153 conn 1734 2754 conn 2120 3338 conn 941 3054 conn 2804 148 conn 2529 1075 conn 1220 684 conn 610 2049 conn 131 2124 conn 1587 1455 conn 394 825 conn 1548 309 conn 1297 551 conn 3071 2200 conn 342 1161 conn 825 3229 conn 2490 3032 conn 574 185 conn 2440 2736 conn 3202 3410 conn 1038 2397 conn 2728 3069 conn 3086 2774 conn 2993 543 conn 2512 691 conn 1293 918 conn 535 613 conn 835 2175 conn 1534 2790 conn 851 1513 conn 984 1887 conn 1768 434 conn 50 2685 conn 3271 136 conn 794 321 conn 1140 1233 conn 1720 2421 conn 3240 520 conn 2786 887 conn 1813 419 conn 328 2324 conn 1167 283 conn 3171 521 conn 426 2581 conn 1262 3118 conn 578 2786 conn 755 730 conn 1342 3353 conn 1905 821 conn 2267 491 conn 3150 3192 conn 1433 962 conn 2659 1819 conn 3374 2168 conn 2965 2902 conn 2981 858 conn 234 1568 conn 3427 936 conn 332 1460 conn 2659 1450 conn 1502 637 conn 3054 2799 conn 385 1021 conn 2603 2701 conn 1320 1132 conn 1282 3198 conn 2223 3394 conn 641 713 conn 2452 3433 conn 2236 2681 conn 796 398 conn 425 1553 conn 1469 298 conn 836 1590 conn 471 1127 conn 3202 1886 conn 2123 2135 conn 754 2298 conn 323 719 conn 221 2976 conn 3110 708 conn 2972 2464 conn 1832 1270 conn 37 2967 conn 235 1555 conn 1617 872 conn 1563 2112 conn 2854 1863 conn 2637 658 conn 1401 278 conn 3101 3086 conn 1006 132 conn 2962 3024 conn 2081 2823 conn 3288 3156 conn 3385 2594 conn 2789 1256 conn 2924 696 conn 1803 3114 conn 3206 386 conn 429 55 conn 2550 1468 conn 1435 2009 conn 3414 2441 conn 2094 3258 conn 3065 2753 conn 3194 303 conn 3422 861 conn 1782 2759 conn 1472 370 conn 1974 1073 conn 281 1701 conn 2764 3125 conn 1974 121 conn 1179 1254 conn 2714 2624 conn 1201 2434 conn 1215 203 conn 1451 736 conn 1806 2721 conn 625 2397 conn 2723 3232 conn 489 2698 conn 1623 2446 conn 2816 941 conn 1994 1710 conn 356 2365 conn 3070 1038 conn 1474 3126 conn 713 2592 conn 1472 2809 conn 2761 1470 conn 963 1376 conn 458 454 conn 2685 2608 conn 3302 529 conn 755 1390 conn 2554 2748 conn 2595 786 conn 3211 2022 conn 2100 1953 conn 2208 1605 conn 457 1205 conn 2889 2247 conn 2502 137 conn 2394 94 conn 2641 879 conn 186 1702 conn 668 1554 conn 200 967 conn 914 1234 conn 333 140 conn 3233 1588 conn 3078 2119 conn 2819 3410 conn 1671 2405 conn 551 264 conn 1027 1716 conn 1522 1403 conn 295 80 conn 1014 3294 conn 1548 553 conn 2413 1647 conn 3265 1399 conn 1167 529 conn 1797 1598 conn 129 329 conn 1037 111 conn 1245 277 conn 2571 1341 conn 2460 3085 conn 2203 1262 conn 2082 138 conn 1818 2467 conn 2582 2815 conn 2677 3082 conn 3237 103 conn 572 2175 conn 1657 880 conn 2432 77 conn 838 859 conn 2374 19 conn 1360 2316 conn 312 1882 conn 3424 1683 conn 75 242 conn 1256 3033 conn 1 2348 conn 1274 3360 conn 3312 272 conn 2067 487 conn 995 2860 conn 2342 3131 conn 2001 204 conn 843 1987 conn 2290 1757 conn 758 2579 conn 975 1750 conn 223 281 conn 928 2777 conn 88 1901 conn 1955 2366 conn 41 2393 conn 3095 1014 conn 2644 802 conn 1594 1814 conn 404 93 conn 2400 1597 conn 846 2186 conn 778 1288 conn 1421 1764 conn 134 3211 conn 1548 1656 conn 139 1675 conn 3198 144 conn 3342 1302 conn 1627 3112 conn 1223 2469 conn 942 1517 conn 1478 257 conn 556 2753 conn 83 170 conn 2647 241 conn 23 2848 conn 1665 2153 conn 2971 683 conn 779 1466 conn 3419 1796 conn 1442 1454 conn 2414 2105 conn 2757 389 conn 193 639 conn 2421 1405 conn 2511 2085 conn 344 1396 conn 3229 3212 conn 1491 1661 conn 2737 1768 conn 2829 2245 conn 1417 1754 conn 2028 420 conn 3113 1227 conn 3352 2396 conn 2279 1243 conn 2907 425 conn 1268 49 conn 1109 1277 conn 2749 697 conn 289 1930 conn 1188 706 conn 1130 2040 conn 3236 1971 conn 353 2955 conn 2007 1989 conn 641 1798 conn 2282 929 conn 3316 2557 conn 1774 2558 conn 2388 1266 conn 664 1460 conn 1166 2110 conn 3088 355 conn 2179 428 conn 1576 3192 conn 1104 1084 conn 551 3078 conn 2794 1939 conn 44 2071 conn 1588 2970 conn 86 2795 conn 2759 1148 conn 2652 497 conn 43 550 conn 932 911 conn 2633 2609 conn 256 1790 conn 1004 3013 conn 2441 1423 conn 766 173 conn 653 1548 conn 990 2298 conn 1900 1214 conn 2976 3147 conn 1844 1529 conn 1879 768 conn 1387 3285 conn 3065 821 conn 2897 168 conn 2147 974 conn 2070 1229 conn 3345 443 conn 991 1110 conn 774 2325 conn 1789 2656 conn 436 174 conn 973 98 conn 1160 157 conn 3358 2394 conn 3414 565 conn 2001 186 conn 723 644 conn 3117 445 conn 466 2723 conn 993 209 conn 3274 1282 conn 1656 2649 conn 2336 1299 conn 1167 1398 conn 57 678 conn 3071 1211 conn 1613 2947 conn 686 693 conn 2681 2814 conn 2352 2729 conn 1471 585 conn 1862 579 conn 766 2392 conn 936 2474 conn 1061 10 conn 238 1356 conn 1110 560 conn 3375 1159 conn 351 3065 conn 1031 2060 conn 1767 697 conn 3286 2163 conn 86 2108 conn 1513 1838 conn 2845 760 conn 464 1151 conn 2896 1828 conn 937 534 conn 3405 390 conn 801 2894 conn 1127 1685 conn 3209 659 conn 2218 1130 conn 2536 3314 conn 1203 2883 conn 2253 2601 conn 327 1605 conn 754 471 conn 1358 275 conn 3287 2389 conn 2086 2387 conn 826 2814 conn 2602 778 conn 2486 375 conn 419 1598 conn 614 2391 conn 339 2175 conn 1560 259 conn 2767 2436 conn 3265 1762 conn 638 1537 conn 1102 922 conn 2187 1352 conn 2097 303 conn 1399 3092 conn 1789 1631 conn 2631 1614 conn 1163 857 conn 1293 2660 conn 73 975 conn 3169 3 conn 3315 1635 conn 1792 3124 conn 215 1435 conn 1405 548 conn 1621 1018 conn 2073 3027 conn 1031 2741 conn 2694 507 conn 2041 2629 conn 93 1640 conn 1634 925 conn 441 2247 conn 278 414 conn 423 1335 conn 2809 405 conn 1086 2927 conn 1700 2769 conn 2061 3004 conn 1910 623 conn 2402 2120 conn 785 2624 conn 1563 2031 conn 2100 1852 conn 2386 1002 conn 2423 3209 conn 1910 1456 conn 3092 1434 conn 593 2741 conn 551 2709 conn 1165 2463 conn 1785 1737 conn 1535 1999 conn 136 244 conn 519 1794 conn 390 908 conn 2554 1664 conn 384 136 conn 1307 180 conn 2397 60 conn 1774 977 conn 3029 3261 conn 1519 1248 conn 660 244 conn 3220 1724 conn 2526 1488 conn 1990 1219 conn 1838 619 conn 1153 1186 conn 13 316 conn 337 1621 conn 771 2260 conn 417 1529 conn 2167 497 conn 124 2543 conn 1205 851 conn 356 243 conn 1345 588 conn 824 3263 conn 2794 2369 conn 2125 100 conn 3090 1013 conn 826 3386 conn 2885 1958 conn 3367 1660 conn 2992 2475 conn 1105 3099 conn 3097 3296 conn 3305 3202 conn 1868 2072 conn 2586 639 conn 1089 1367 conn 3013 1134 conn 1101 1744 conn 2112 1113 conn 69 191 conn 1985 2059 conn 1112 2878 conn 3271 3175 conn 2803 1124 conn 987 2081 conn 1108 1116 conn 178 2846 conn 1130 2770 conn 237 1393 conn 616 1030 conn 2244 102 conn 1626 1838 conn 2662 128 conn 889 3080 conn 2589 152 conn 2972 2516 conn 1699 2642 conn 495 3222 conn 2673 431 conn 2883 1234 conn 992 2124 conn 2172 2368 conn 1973 3255 conn 2520 1934 conn 1096 2868 conn 2667 584 conn 1740 2814 conn 2791 3404 conn 3016 2915 conn 2767 859 conn 158 2743 conn 980 3146 conn 616 827 conn 684 3427 conn 2911 1486 conn 1139 1773 conn 3095 574 conn 2341 835 conn 3079 110 conn 2878 650 conn 3287 3415 conn 1887 2475 conn 2830 896 conn 1251 2373 conn 804 615 conn 2072 2821 conn 2872 3027 conn 120 264 conn 1195 1601 conn 732 2951 conn 1993 1797 conn 1238 378 conn 298 2764 conn 2674 2036 conn 3043 677 conn 1654 1335 conn 3004 634 conn 1862 2455 conn 467 2035 conn 2217 1711 conn 2089 2572 conn 1258 2691 conn 2555 1395 conn 1311 2001 conn 3373 2384 conn 1928 758 conn 293 2545 conn 2574 1666 conn 1855 2200 conn 1120 3417 conn 2677 1574 conn 2392 1717 conn 589 2798 conn 1131 1934 conn 1642 3303 conn 1942 1428 conn 163 1733 conn 1413 3137 conn 35 884 conn 2523 3340 conn 536 1220 conn 3187 1037 conn 2044 2790 conn 1066 1949 conn 2341 199 conn 914 2638 conn 1325 762 conn 3292 2188 conn 1672 1217 conn 2870 3039 conn 3306 35 conn 1368 487 conn 2110 3299 conn 3381 1934 conn 1320 1961 conn 471 39 conn 1325 1448 conn 70 1771 conn 950 689 conn 2521 2988 conn 2324 3223 conn 1995 265 conn 1108 449 conn 912 2305 conn 1249 849 conn 1495 2410 conn 894 2078 conn 3103 2856 conn 2282 2303 conn 865 798 conn 3210 1040 conn 612 705 conn 1216 1897 conn 1172 2655 conn 1567 1732 conn 161 898 conn 1021 2583 conn 2465 475 conn 1109 2356 conn 3257 1197 conn 1551 1931 conn 2298 664 conn 2941 2946 conn 1132 898 conn 2399 3399 conn 2289 3310 conn 1080 13 conn 2058 3194 conn 2621 1827 conn 2717 729 conn 1492 3376 conn 2410 2776 conn 2288 941 conn 631 2838 conn 2074 2204 conn 882 1860 conn 2475 1133 conn 1759 743 conn 1726 223 conn 2231 977 conn 1750 2703 conn 2571 1774 conn 2099 1891 conn 1082 1428 conn 112 613 conn 1314 2532 conn 1796 196 conn 1082 1807 conn 1504 850 conn 1711 1212 conn 1642 1246 conn 3368 1780 conn 918 1592 conn 3061 1214 conn 1503 2754 conn 922 1068 conn 2698 2216 conn 1592 1317 conn 2377 2157 conn 1843 2267 conn 3424 1074 conn 1849 2058 conn 2702 1921 conn 3295 960 conn 1715 2328 conn 2536 1748 conn 1226 1777 conn 3159 737 conn 2354 349 conn 798 1069 conn 3031 81 conn 2716 2472 conn 2128 2821 conn 3411 1225 conn 925 673 conn 2698 755 conn 1904 3005 conn 2598 2883 conn 971 1478 conn 999 2451 conn 2795 420 conn 3354 1186 conn 1664 1772 conn 3260 1078 conn 2696 3134 conn 1552 1315 conn 360 2257 conn 613 2884 conn 1544 694 conn 159 315 conn 2149 3138 conn 3153 1734 conn 897 301 conn 3029 665 conn 1583 1885 conn 1731 1040 conn 1651 2456 conn 3183 3318 conn 3381 1202 conn 2612 1678 conn 1165 2900 conn 2066 2382 conn 140 1520 conn 1694 1528 conn 2144 1322 conn 3335 715 conn 3157 523 conn 1961 641 conn 2303 3168 conn 2416 1506 conn 2574 2871 conn 3164 1825 conn 1121 80 conn 1964 688 conn 1448 764 conn 2862 1775 conn 3323 327 conn 362 2785 conn 2263 1295 conn 2378 183 conn 3159 2330 conn 745 2229 conn 215 2989 conn 2612 704 conn 1672 1046 conn 2829 2973 conn 2633 633 conn 1802 161 conn 2310 3188 conn 1400 3007 conn 2241 998 conn 2730 1152 conn 1146 525 conn 1986 874 conn 3157 1187 conn 183 1735 conn 1419 1813 conn 2778 1399 conn 674 2960 conn 1892 3362 conn 1465 3419 conn 2543 1236 conn 1576 781 conn 1118 667 conn 2711 2106 conn 3083 1648 conn 1653 3125 conn 3175 185 conn 349 2247 conn 934 2478 conn 1793 1510 conn 563 3237 conn 1287 2605 conn 738 3194 conn 1261 1933 conn 1689 1235 conn 3347 2640 conn 3276 1426 conn 361 2022 conn 485 2675 conn 2272 2147 conn 2258 750 conn 120 1669 conn 659 2421 conn 1277 1473 conn 2447 2434 conn 2544 3215 conn 1755 378 conn 1324 1063 conn 1191 2517 conn 3289 138 conn 1431 1852 conn 1423 1987 conn 3108 2990 conn 3258 1352 conn 721 139 conn 2182 1767 conn 3093 1106 conn 257 1012 conn 384 745 conn 3244 2128 conn 2438 2798 conn 359 1024 conn 2495 1006 conn 2005 1097 conn 823 2631 conn 2678 171 conn 3151 2431 conn 488 2046 conn 2051 2751 conn 2269 951 conn 2936 617 conn 3258 388 conn 2031 1834 conn 1523 1126 conn 118 3005 conn 2027 3004 conn 94 3266 conn 2982 2483 conn 30 504 conn 2152 91 conn 1120 302 conn 896 2210 conn 3431 660 conn 3428 3329 conn 1981 2527 conn 146 2944 conn 1949 2748 conn 1863 586 conn 2914 1381 conn 306 446 conn 1963 2182 conn 3125 2559 conn 1820 1491 conn 1815 1677 conn 539 1525 conn 1292 278 conn 1406 3182 conn 835 2273 conn 637 1398 conn 170 622 conn 1107 3365 conn 2178 890 conn 2594 1773 conn 2429 1668 conn 1581 1677 conn 2901 568 conn 616 2353 conn 3187 3084 conn 2553 2453 conn 50 2077 conn 2692 1366 conn 86 83 conn 1445 484 conn 813 783 conn 556 520 conn 964 2080 conn 3215 1600 conn 1782 2441 conn 1187 2600 conn 1723 2592 conn 1748 1664 conn 1006 1289 conn 2347 289 conn 2575 533 conn 3395 833 conn 2882 395 conn 822 3054 conn 1576 2702 conn 769 2683 conn 1816 2259 conn 36 3076 conn 3213 2736 conn 298 1177 conn 3210 2973 conn 3197 2187 conn 2353 2663 conn 1074 1214 conn 1219 3239 conn 1822 1324 conn 1901 2570 conn 1429 2583 conn 994 2528 conn 2417 2500 conn 3262 3405 conn 2714 2097 conn 2617 3011 conn 1847 1972 conn 1362 980 conn 3113 1127 conn 1439 199 conn 247 1595 conn 1261 730 conn 571 1083 conn 2497 895 conn 76 2296 conn 680 1994 conn 256 1276 conn 2311 436 conn 762 509 conn 2100 1268 conn 856 2909 conn 3209 1136 conn 3258 295 conn 570 407 conn 393 344 conn 122 1981 conn 2915 2565 conn 1007 984 conn 2612 872 conn 1221 3329 conn 3018 1435 conn 1479 2404 conn 1019 1737 conn 2189 2453 conn 106 2899 conn 1051 618 conn 168 327 conn 1882 1250 conn 1117 2713 conn 547 2615 conn 2577 2645 conn 633 1624 conn 1206 719 conn 2499 855 conn 2165 932 conn 940 2104 conn 1532 1803 conn 841 2663 conn 1033 1633 conn 3231 2947 conn 330 2188 conn 2971 445 conn 2214 2711 conn 512 1685 conn 2674 1486 conn 1150 3134 conn 697 2808 conn 2565 1133 conn 2392 547 conn 3107 1990 conn 1942 1483 conn 3324 2657 conn 1793 1128 conn 775 1644 conn 2922 1515 conn 985 3031 conn 3288 1195 conn 844 221 conn 2624 3116 conn 2306 2980 conn 2380 2748 conn 348 1671 conn 351 322 conn 1151 2617 conn 2193 2974 conn 3413 3015 conn 1754 73 conn 635 1315 conn 94 1290 conn 6 2887 conn 2290 1790 conn 239 1053 conn 174 1492 conn 2206 1491 conn 349 920 conn 1394 1897 conn 1151 2752 conn 616 2973 conn 3427 2251 conn 2666 593 conn 2728 263 conn 1425 1009 conn 2145 1204 conn 722 2582 conn 1247 19 conn 529 2762 conn 3394 2223 conn 3176 592 conn 2764 1737 conn 243 2134 conn 1789 1763 conn 2004 2304 conn 2334 332 conn 1414 1859 conn 2709 3237 conn 1896 3084 conn 1519 2378 conn 3420 329 conn 2643 2531 conn 934 1823 conn 1841 1058 conn 1321 1062 conn 1338 1708 conn 1750 835 conn 1386 1037 conn 2033 1434 conn 1555 1296 conn 3034 2744 conn 1948 1622 conn 2958 2341 conn 1082 1862 conn 1656 2894 conn 1653 2194 conn 487 1740 conn 1268 1731 conn 26 883 conn 559 1705 conn 3270 3283 conn 2417 2061 conn 814 842 conn 128 2811 conn 2722 1272 conn 3389 177 conn 684 3217 conn 1653 2964 conn 863 1935 conn 1508 2236 conn 2184 343 conn 924 1092 conn 1818 2797 conn 2832 1452 conn 2230 1307 conn 399 2642 conn 1491 1399 conn 1275 752 conn 490 3171 conn 1575 2595 conn 2993 544 conn 700 332 conn 2166 845 conn 2346 1339 conn 2588 2874 conn 2641 1990 conn 585 2936 conn 647 3035 conn 216 2086 conn 1485 2260 conn 2560 2323 conn 2967 1471 conn 2909 3189 conn 2360 1790 conn 2989 3089 conn 915 3069 conn 2424 2903 conn 1235 2152 conn 1600 535 conn 2833 776 conn 68 2018 conn 2142 949 conn 884 1451 conn 411 680 conn 102 3291 conn 109 2471 conn 663 2879 conn 2017 2244 conn 1538 492 conn 2247 2078 conn 3069 64 conn 256 1167 conn 1292 678 conn 1296 2948 conn 2974 2336 conn 518 2243 conn 1275 760 conn 2748 1981 conn 585 978 conn 2757 1859 conn 101 2766 conn 2451 3050 conn 278 1522 conn 273 2868 conn 514 508 conn 3085 1770 conn 2380 1444 conn 876 813 conn 1736 1080 conn 998 1866 conn 21 2823 conn 2502 307 conn 736 2986 conn 1575 1451 conn 2660 1565 conn 851 1151 conn 729 1147 conn 3311 2231 conn 2509 1318 conn 874 3269 conn 9 2890 conn 1137 1962 conn 1669 421 conn 282 1502 conn 2714 3284 conn 543 2739 conn 256 804 conn 312 2732 conn 1771 81 conn 1427 873 conn 1570 2542 conn 845 349 conn 24 1283 conn 2453 1911 conn 1086 2740 conn 1214 429 conn 2459 1637 conn 2409 1419 conn 2138 171 conn 899 1521 conn 2040 2822 conn 3383 1942 conn 3066 2434 conn 3182 3072 conn 1115 568 conn 2122 2597 conn 2189 1062 conn 2840 1050 conn 395 3339 conn 1614 822 conn 3283 2801 conn 3377 2738 conn 2147 2984 conn 304 1011 conn 1777 664 conn 3196 387 conn 1213 2655 conn 538 1669 conn 1364 293 conn 119 2083 conn 1247 2932 conn 3218 2618 conn 423 2884 conn 1406 2012 conn 1013 870 conn 2587 583 conn 3233 335 conn 24 2020 conn 433 3307 conn 112 1066 conn 2939 200 conn 3320 2012 conn 3041 260 conn 2516 2473 conn 2782 1521 conn 160 110 conn 2588 2257 conn 15 1779 conn 1936 890 conn 1809 2304 conn 1863 2583 conn 1276 1790 conn 3356 1763 conn 2062 1416 conn 99 2070 conn 1031 3393 conn 778 1317 conn 914 437 conn 2690 797 conn 826 2507 conn 679 738 conn 2715 3121 conn 211 2191 conn 3231 3176 conn 2243 2727 conn 1941 842 conn 380 651 conn 2924 132 conn 2017 3261 conn 2888 1510 conn 1423 1832 conn 1080 3242 conn 2087 753 conn 3280 338 conn 1948 3067 conn 2260 1809 conn 1453 2260 conn 2520 3371 conn 1260 1760 conn 1627 3024 conn 3183 595 conn 1178 206 conn 863 729 conn 1333 2996 conn 1955 1196 conn 2078 2027 conn 2037 410 conn 2211 2119 conn 845 2344 conn 1640 673 conn 2207 1069 conn 2945 136 conn 1691 3135 conn 1227 1686 conn 2007 2571 conn 2960 2323 conn 2542 1260 conn 1058 2897 conn 485 2589 conn 3238 1861 conn 1381 1985 conn 280 2277 conn 1938 3168 conn 2713 2495 conn 2577 2570 conn 3312 1361 conn 188 3371 conn 1103 1232 conn 263 1307 conn 582 2496 conn 855 1081 conn 1418 1447 conn 367 1234 conn 2764 899 conn 2160 1697 conn 2554 2933 conn 657 2344 conn 1742 602 conn 1992 3180 conn 1007 3031 conn 2837 1292 conn 1465 249 conn 1424 1358 conn 3206 11 conn 2690 2534 conn 2055 523 conn 667 3317 conn 2611 2077 conn 604 754 conn 2092 934 conn 2079 560 conn 1119 947 conn 3165 146 conn 689 818 conn 1963 2870 conn 704 761 conn 981 719 conn 257 3432 conn 941 830 conn 3196 3314 conn 2161 289 conn 2277 968 conn 525 144 conn 2708 1995 conn 2996 1060 conn 2073 2034 conn 1111 2458 conn 1908 1971 conn 1028 1743 conn 2332 3358 conn 1729 1736 conn 109 17 conn 1922 2339 conn 1800 3135 conn 586 589 conn 1284 1772 conn 569 3169 conn 1745 552 conn 1243 2206 conn 1045 3113 conn 897 2758 conn 2442 1571 conn 2507 1426 conn 2210 3097 conn 490 958 conn 2755 2926 conn 2041 887 conn 3203 2028 conn 2967 2689 conn 3305 950 conn 3105 2387 conn 297 2223 conn 2022 488 conn 675 939 conn 598 1053 conn 1862 194 conn 219 636 conn 2919 3273 conn 1843 2956 conn 21 3425 conn 3218 211 conn 2302 1529 conn 1069 1150 conn 764 2353 conn 3051 2562 conn 1867 2620 conn 3005 557 conn 2278 2959 conn 1388 2689 conn 1036 3204 conn 2745 2207 conn 70 669 conn 3295 363 conn 1091 3337 conn 1134 2465 conn 455 2406 conn 1234 3252 conn 1046 1726 conn 1415 617 conn 1466 1596 conn 2135 866 conn 3094 1835 conn 1712 1289 conn 2783 2309 conn 582 1296 conn 2266 219 conn 437 494 conn 2778 2705 conn 1633 3290 conn 1481 1357 conn 2924 184 conn 2247 1802 conn 1016 600 conn 220 1521 conn 1259 2646 conn 2503 1502 conn 2003 333 conn 2099 578 conn 1252 3248 conn 2445 2718 conn 3354 378 conn 3034 2023 conn 23 1917 conn 3053 2538 conn 3207 2052 conn 2358 2958 conn 901 2683 conn 1098 2028 conn 799 2251 conn 1541 945 conn 374 995 conn 2073 2970 conn 782 2605 conn 2843 1190 conn 2326 2338 conn 3117 437 conn 3051 978 conn 1269 1363 conn 2317 2854 conn 3196 563 conn 526 1690 conn 1898 2168 conn 1779 648 conn 1998 3376 conn 627 1844 conn 27 495 conn 2114 1489 conn 2707 1601 conn 1399 934 conn 3200 684 conn 606 260 conn 1355 2226 conn 1173 2943 conn 1254 1740 conn 3346 1313 conn 1002 263 conn 2243 2905 conn 997 1140 conn 2139 2012 conn 456 2994 conn 1251 3348 conn 3205 1383 conn 674 1501 conn 2617 2510 conn 144 3049 conn 1171 634 conn 310 3158 conn 2720 264 conn 863 2151 conn 1988 616 conn 1754 236 conn 2218 2645 conn 666 451 conn 964 3011 conn 3422 730 conn 66 332 conn 19 1581 conn 2179 2462 conn 2550 859 conn 3383 3070 conn 2074 3341 conn 1947 474 conn 94 511 conn 2247 2567 conn 5 1402 conn 1071 2329 conn 1821 3328 conn 119 1224 conn 479 187 conn 483 2570 conn 2900 3260 conn 742 1888 conn 2254 1792 conn 391 341 conn 1850 1821 conn 1531 426 conn 466 1651 conn 3201 97 conn 2245 2458 conn 1085 591 conn 953 3422 conn 1144 2074 conn 1397 183 conn 1608 1841 conn 523 3019 conn 3152 316 conn 1798 2217 conn 1377 2053 conn 2833 2015 conn 3046 1231 conn 2962 262 conn 1518 3091 conn 2131 3423 conn 2942 1300 conn 1876 933 conn 1942 1621 conn 1292 942 conn 369 1133 conn 1529 1869 conn 553 1353 conn 2018 737 conn 2901 94 conn 1629 1183 conn 346 220 conn 892 2244 conn 90 155 conn 2250 2247 conn 2608 2588 conn 2159 1693 conn 2002 1254 conn 1587 1451 conn 1070 2195 conn 218 2551 conn 976 3302 conn 895 2564 conn 862 1572 conn 1345 748 conn 3411 775 conn 2913 114 conn 301 28 conn 114 3037 conn 458 748 conn 581 1641 conn 483 80 conn 2178 193 conn 3017 342 conn 1313 3138 conn 1835 2805 conn 581 653 conn 326 3282 conn 2454 3270 conn 1939 894 conn 2814 119 conn 3041 761 conn 470 1194 conn 839 1321 conn 978 2988 conn 258 2506 conn 1192 2090 conn 2080 2160 conn 2281 469 conn 2540 2350 conn 3118 587 conn 3147 1542 conn 2468 2734 conn 2094 1818 conn 2802 1041 conn 2326 2830 conn 1346 1959 conn 1939 1178 conn 2165 2572 conn 676 571 conn 3089 1114 conn 2629 1600 conn 1184 1149 conn 764 1692 conn 2122 3352 conn 2015 3060 conn 2160 2246 conn 2114 879 conn 3069 850 conn 1003 1163 conn 974 912 conn 1048 2312 conn 2065 1884 conn 1960 2136 conn 2467 459 conn 2209 456 conn 1024 2458 conn 99 1994 conn 2799 1422 conn 2917 2161 conn 2662 1206 conn 2544 1118 conn 1686 1956 conn 1322 1730 conn 1204 100 conn 2700 2215 conn 1190 645 conn 137 1176 conn 2389 1007 conn 527 2568 conn 2220 3330 conn 141 3071 conn 771 923 conn 1136 1310 conn 2699 2192 conn 2098 1194 conn 495 3060 conn 1625 1095 conn 1657 132 conn 2503 1799 conn 3197 3381 conn 809 1304 conn 695 2548 conn 1948 1626 conn 1672 674 conn 279 2092 conn 1396 2453 conn 902 2007 conn 597 1525 conn 30 3231 conn 815 1170 conn 1248 1033 conn 329 2466 conn 1066 3276 conn 1342 1904 conn 2454 2355 conn 2720 2822 conn 1354 1562 conn 1927 1665 conn 1816 2466 conn 478 3298 conn 45 2462 conn 1226 2817 conn 466 1974 conn 350 3300 conn 1427 2907 conn 456 2388 conn 1650 562 conn 2378 1873 conn 2245 867 conn 67 594 conn 1356 1805 conn 2251 2629 conn 199 1002 conn 1337 2475 conn 792 387 conn 2708 1385 conn 1925 1666 conn 1298 3058 conn 2563 3321 conn 3344 3201 conn 3006 937 conn 3415 553 conn 2492 1925 conn 889 2581 conn 274 2816 conn 1417 1489 conn 3012 450 conn 1105 1297 conn 1136 793 conn 656 2693 conn 641 1227 conn 2052 1166 conn 3256 15 conn 183 1418 conn 2540 1606 conn 1950 415 conn 1005 2512 conn 938 1883 conn 3238 2339 conn 2462 966 conn 3220 553 conn 2005 3202 conn 1150 2568 conn 3217 1493 conn 1837 996 conn 2162 111 conn 1120 2127 conn 2830 1368 conn 604 2504 conn 3261 88 conn 1447 259 conn 3175 1993 conn 1093 676 conn 505 1759 conn 1860 1268 conn 1082 214 conn 2050 1659 conn 1853 2240 conn 2692 1604 conn 51 886 conn 2542 2713 conn 1331 2825 conn 469 1591 conn 1169 1829 conn 2811 2711 conn 2631 2740 conn 3062 1680 conn 453 3313 conn 2756 1708 conn 2607 37 conn 3361 1328 conn 158 3139 conn 2601 35 conn 2001 1315 conn 2180 2824 conn 1183 739 conn 582 2021 conn 662 2417 conn 674 141 conn 135 1786 conn 1115 628 conn 2719 536 conn 699 1870 conn 1272 283 conn 1578 1354 conn 2462 2710 conn 2832 2093 conn 3422 3066 conn 1179 949 conn 104 1585 conn 2922 219 conn 3292 1232 conn 29 3047 conn 3339 569 conn 292 3386 conn 2581 1575 conn 2122 3381 conn 2592 1636 conn 1674 561 conn 816 1226 conn 579 60 conn 3224 1533 conn 3318 1179 conn 1675 1604 conn 1113 1146 conn 3078 2341 conn 3363 1048 conn 2019 2180 conn 1202 1980 conn 1904 2104 conn 1031 2354 conn 2364 2744 conn 3294 2824 conn 1073 3144 conn 2702 2253 conn 2469 1090 conn 1024 432 conn 2055 2779 conn 2850 1641 conn 3140 1243 conn 2356 3205 conn 909 3145 conn 1995 2737 conn 2663 2953 conn 624 3397 conn 6 273 conn 2815 977 conn 2873 1573 conn 2617 2307 conn 3265 2419 conn 554 2637 conn 2449 2944 conn 2669 2653 conn 3151 331 conn 2006 1660 conn 1158 1389 conn 537 3325 conn 2220 88 conn 3366 2262 conn 3142 1615 conn 20 1651 conn 3052 107 conn 2233 1942 conn 899 1013 conn 3 2179 conn 1399 1206 conn 1966 2617 conn 2481 2434 conn 104 3287 conn 2956 2695 conn 142 3431 conn 1645 3140 conn 3083 2747 conn 2 1571 conn 3250 1792 conn 437 1004 conn 972 1892 conn 837 2127 conn 833 217 conn 3232 1810 conn 167 1350 conn 731 2987 conn 956 1663 conn 294 725 conn 1902 66 conn 518 2848 conn 2438 742 conn 3100 2974 conn 2736 1229 conn 2074 3034 conn 2907 2068 conn 496 1484 conn 1366 1127 conn 3230 2736 conn 2915 1511 conn 2759 1031 conn 292 2948 conn 1173 1102 conn 2072 2000 conn 2149 2832 conn 1837 712 conn 372 1602 conn 931 2028 conn 3256 25 conn 2950 2496 conn 2519 737 conn 645 2777 conn 1789 1773 conn 1486 1059 conn 631 1202 conn 2713 1886 conn 832 507 conn 1200 2053 conn 1280 3120 conn 2423 1728 conn 2132 2626 conn 3332 2341 conn 85 461 conn 3249 447 conn 2438 3166 conn 3289 2378 conn 3202 3039 conn 3141 533 conn 1927 1973 conn 2164 3065 conn 1794 167 conn 1277 1661 conn 613 390 conn 3085 2865 conn 1921 2285 conn 20 2142 conn 1224 2961 conn 305 2940 conn 525 3003 conn 1752 2346 conn 3395 3199 conn 905 2832 conn 2763 58 conn 2450 3151 conn 2086 562 conn 3100 1409 conn 347 1904 conn 2934 1630 conn 522 893 conn 784 1717 conn 1848 3087 conn 1193 3169 conn 117 1602 conn 2509 2839 conn 575 2805 conn 620 13 conn 2543 3184 conn 3163 2098 conn 1304 2273 conn 2133 198 conn 1463 1069 conn 903 2267 conn 1710 3106 conn 3390 937 conn 2102 3114 conn 2658 81 conn 1758 1926 conn 2747 1414 conn 313 2836 conn 1148 1281 conn 2108 1962 conn 1333 372 conn 1401 1316 conn 737 407 conn 1006 1161 conn 815 611 conn 573 2881 conn 1709 1160 conn 3345 2603 conn 1795 2684 conn 2552 861 conn 834 1759 conn 2318 3306 conn 816 2084 conn 2171 1747 conn 1387 1697 conn 2589 1658 conn 2277 1987 conn 1703 754 conn 1787 2397 conn 3233 277 conn 3323 2350 conn 1555 1426 conn 1857 897 conn 2789 391 conn 283 590 conn 1209 1980 conn 2272 1401 conn 355 1734 conn 2054 521 conn 1938 1836 conn 1428 2881 conn 788 1822 conn 1868 658 conn 2794 2308 conn 1056 1367 conn 220 1264 conn 3204 59 conn 2056 1919 conn 1172 2071 conn 162 1610 conn 1738 188 conn 585 2304 conn 1573 2028 conn 1022 1663 conn 1910 1459 conn 1811 1227 conn 1701 1580 conn 2777 2512 conn 2473 310 conn 545 3245 conn 2924 1788 conn 1131 1231 conn 1542 2294 conn 2522 160 conn 2099 480 conn 1232 2169 conn 2837 3375 conn 528 142 conn 1746 844 conn 1168 655 conn 2772 1808 conn 75 365 conn 791 2415 conn 1146 2102 conn 3161 1881 conn 2592 2347 conn 349 605 conn 2477 970 conn 2157 1891 conn 94 532 conn 2437 2164 conn 449 1697 conn 1857 3217 conn 857 1277 conn 2746 1265 conn 2457 766 conn 1045 121 conn 3036 1502 conn 2656 182 conn 166 834 conn 1385 2231 conn 787 2527 conn 958 388 conn 2988 531 conn 3124 1756 conn 2163 1857 conn 1940 2358 conn 572 1776 conn 2274 1292 conn 1270 3251 conn 3276 2284 conn 852 3258 conn 2601 2847 conn 3232 322 conn 2531 3199 conn 3207 48 conn 2145 2162 conn 2450 739 conn 204 1693 conn 1633 1696 conn 1533 2521 conn 1459 3376 conn 947 2378 conn 779 361 conn 1253 99 conn 1394 196 conn 1506 2009 conn 1282 739 conn 331 1170 conn 3419 2589 conn 2056 2123 conn 147 1368 conn 2234 308 conn 1068 2555 conn 49 2807 conn 562 2765 conn 3151 2469 conn 2676 2820 conn 1663 2576 conn 2356 2588 conn 1496 2036 conn 70 1329 conn 1418 1217 conn 1351 1340 conn 1634 219 conn 1988 244 conn 300 2010 conn 3183 370 conn 1920 1965 conn 2257 107 conn 3261 2875 conn 1211 1169 conn 1908 1185 conn 961 555 conn 237 711 conn 2423 979 conn 1586 2865 conn 2135 522 conn 466 1519 conn 258 1968 conn 315 917 conn 1793 164 conn 86 915 conn 2224 1704 conn 1982 2655 conn 1599 2858 conn 3099 3387 conn 1121 783 conn 3372 1663 conn 1681 1232 conn 1746 1285 conn 685 1071 conn 2983 1659 conn 503 787 conn 2416 321 conn 3086 2024 conn 3131 2236 conn 3255 413 conn 159 2404 conn 3240 620 conn 1633 812 conn 768 694 conn 1069 1729 conn 3219 1959 conn 940 3344 conn 1213 1586 conn 543 227 conn 2832 146 conn 1443 325 conn 87 2343 conn 1225 775 conn 2084 3420 conn 2934 648 conn 20 2230 conn 2130 1389 conn 2383 3337 conn 448 917 conn 407 811 conn 1418 2884 conn 1925 1368 conn 2527 2988 conn 1078 1223 conn 2947 1251 conn 2078 3367 conn 2492 3078 conn 2100 1017 conn 2559 1102 conn 2997 213 conn 3257 1758 conn 1252 1616 conn 2783 1064 conn 2629 3329 conn 3101 573 conn 2297 2813 conn 2337 945 conn 2746 1573 conn 3032 782 conn 1055 1314 conn 359 1777 conn 3337 1119 conn 1997 426 conn 244 2615 conn 1211 3266 conn 3061 2838 conn 2644 32 conn 489 1663 conn 2668 1350 conn 2701 1672 conn 1610 1480 conn 1845 552 conn 2911 3402 conn 3419 3192 conn 3000 2580 conn 3139 3268 conn 1440 3236 conn 1456 1852 conn 3176 3206 conn 1302 459 conn 464 1325 conn 518 2205 conn 2969 2147 conn 2897 3061 conn 146 2863 conn 3277 3169 conn 3431 2637 conn 124 1498 conn 3128 3059 conn 3138 2960 conn 2752 1699 conn 3185 1356 conn 3345 3205 conn 2067 2918 conn 1106 949 conn 1682 2300 conn 1645 1297 conn 675 3204 conn 1472 3101 conn 2072 1299 conn 2788 2318 conn 656 3395 conn 514 1416 conn 1344 653 conn 1009 2032 conn 2200 3143 conn 3060 2036 conn 1233 1678 conn 2949 1286 conn 1958 1818 conn 1667 2683 conn 1365 385 conn 2878 1147 conn 1741 3339 conn 1768 60 conn 390 658 conn 58 59 conn 2453 2350 conn 714 2103 conn 2803 1370 conn 770 3153 conn 3342 1846 conn 156 2861 conn 3084 1955 conn 1868 2826 conn 630 326 conn 2700 3238 conn 891 2325 conn 2499 1152 conn 3037 3318 conn 1836 2004 conn 48 1173 conn 1393 2905 conn 727 950 conn 3340 1406 conn 1738 834 conn 3072 1729 conn 1837 3149 conn 3240 1554 conn 2798 527 conn 2531 326 conn 1724 2842 conn 1663 319 conn 141 3208 conn 230 1991 conn 2272 3250 conn 3382 970 conn 2952 3101 conn 821 2612 conn 2387 2713 conn 2462 2530 conn 1527 3352 conn 3406 2458 conn 895 3330 conn 866 1283 conn 65 3414 conn 620 2668 conn 3180 374 conn 643 2862 conn 1978 666 conn 3143 776 conn 694 1190 conn 2742 289 conn 2289 2136 conn 1087 1378 conn 161 2865 conn 2947 446 conn 1272 723 conn 2280 1363 conn 1483 1613 conn 2025 1694 conn 534 2790 conn 3322 3018 conn 1995 166 conn 2864 1043 conn 933 2606 conn 283 2837 conn 1639 406 conn 1853 2345 conn 116 3423 conn 1643 2504 conn 1856 1433 conn 1255 163 conn 2714 3280 conn 2155 1159 conn 1810 3055 conn 1673 906 conn 433 427 conn 2436 1236 conn 1920 2319 conn 105 2387 conn 1115 1207 conn 3004 1648 conn 673 1450 conn 3267 231 conn 3197 97 conn 3325 2288 conn 1843 970 conn 83 2902 conn 1138 1294 conn 918 49 conn 678 2652 conn 1015 22 conn 592 1112 conn 1957 2919 conn 2105 3325 conn 1904 1205 conn 1397 2871 conn 173 689 conn 2272 855 conn 3192 3147 conn 2288 2778 conn 1001 3322 conn 1952 2807 conn 2039 3262 conn 2327 2057 conn 2142 2702 conn 3236 3048 conn 3175 1732 conn 1935 775 conn 929 3047 conn 24 2116 conn 2085 2566 conn 1953 3241 conn 1902 449 conn 2458 1673 conn 693 1615 conn 2269 1971 conn 1525 2080 conn 920 1337 conn 1081 2787 conn 2350 637 conn 3380 1367 conn 1442 2246 conn 2114 534 conn 2883 848 conn 3288 1911 conn 1760 1960 conn 393 1570 conn 103 1103 conn 795 2899 conn 271 177 conn 657 704 conn 3274 519 conn 158 431 conn 1212 3092 conn 3342 170 conn 3094 3093 conn 1896 1543 conn 60 1470 conn 2924 2067 conn 3320 1783 conn 3411 2739 conn 2580 465 conn 3193 1840 conn 3021 1743 conn 3044 2442 conn 1634 2895 conn 1485 247 conn 1783 2339 conn 2597 912 conn 2666 276 conn 3065 2415 conn 1934 477 conn 1003 2529 conn 3251 2374 conn 761 2155 conn 161 2016 conn 1266 2917 conn 506 751 conn 3238 1871 conn 390 2797 conn 3130 274 conn 1207 2002 conn 488 3044 conn 2600 2716 conn 2816 896 conn 1671 987 conn 588 742 conn 984 2813 conn 1689 2932 conn 1747 1770 conn 695 97 conn 45 3134 conn 1415 756 conn 763 3155 conn 1186 1481 conn 326 2507 conn 2590 2742 conn 2416 1506 conn 424 1073 conn 3269 671 conn 3077 1048 conn 490 2297 conn 2260 1144 conn 3002 423 conn 1998 1061 conn 2029 1736 conn 1051 1056 conn 3054 104 conn 2894 3345 conn 1909 2374 conn 2680 1296 conn 145 53 conn 1392 2834 conn 642 2064 conn 2877 1139 conn 2207 3342 conn 2972 339 conn 2792 3067 conn 569 964 conn 1151 2619 conn 2210 202 conn 1945 451 conn 873 498 conn 2054 2969 conn 2808 2163 conn 2385 3024 conn 2249 1696 conn 356 1690 conn 431 2780 conn 1382 1026 conn 3429 1388 conn 509 2994 conn 1422 3069 conn 2838 1355 conn 880 2976 conn 131 743 conn 2171 857 conn 599 2442 conn 1495 1176 conn 2629 819 conn 256 1226 conn 275 37 conn 2502 1354 conn 2966 295 conn 681 3244 conn 2407 2356 conn 603 663 conn 499 2377 conn 3385 2024 conn 2071 2734 conn 1833 2627 conn 2281 281 conn 1335 2491 conn 1393 837 conn 1952 505 conn 3281 2569 conn 554 2756 conn 2205 176 conn 2017 35 conn 835 2049 conn 2975 2015 conn 1364 500 conn 1793 1893 conn 2718 1609 conn 405 639 conn 1251 1430 conn 3382 3217 conn 3402 2926 conn 3 2120 conn 248 1077 conn 158 336 conn 2744 120 conn 1714 3194 conn 947 2250 conn 952 2583 conn 1154 2194 conn 1159 1361 conn 2951 346 conn 249 1315 conn 1765 2772 conn 3276 579 conn 555 2870 conn 470 2778 conn 3222 2559 conn 2457 2523 conn 1531 1535 conn 3003 2253 conn 2384 2529 conn 1026 3356 conn 22 2482 conn 2263 1093 conn 1085 67 conn 3203 2148 conn 333 710 conn 1467 601 conn 330 538 conn 3090 1193 conn 3347 601 conn 1236 2931 conn 2616 402 conn 3123 736 conn 1732 557 conn 1980 848 conn 97 837 conn 2942 1895 conn 1125 471 conn 371 1133 conn 1133 2253 conn 703 1686 conn 2258 2144 conn 405 2762 conn 483 107 conn 1258 3161 conn 833 3393 conn 225 1183 conn 3250 1605 conn 3285 2234 conn 2826 499 conn 530 1382 conn 897 1208 conn 3337 1081 conn 2239 409 conn 76 2661 conn 3147 1268 conn 3409 3035 conn 2764 723 conn 1727 2381 conn 1780 45 conn 1251 1816 conn 1505 775 conn 644 1230 conn 319 37 conn 806 1546 conn 698 2063 conn 3148 1734 conn 1306 2891 conn 1074 894 conn 1665 20 conn 3401 941 conn 2157 2295 conn 3337 1629 conn 2211 2253 conn 1881 2265 conn 637 1445 conn 1334 83 conn 1567 1142 conn 3358 587 conn 814 2819 conn 2968 61 conn 3357 165 conn 939 1966 conn 2108 2343 conn 2165 859 conn 1006 3391 conn 2382 3337 conn 3200 1579 conn 2998 1961 conn 1746 1201 conn 1001 2804 conn 1604 193 conn 1644 2734 conn 3361 1267 conn 783 1685 conn 1716 3208 conn 3283 2484 conn 99 3370 conn 326 1915 conn 2687 802 conn 1769 1842 conn 149 2192 conn 1509 2359 conn 1675 1299 conn 1686 1970 conn 14 2883 conn 209 2806 conn 3023 2721 conn 352 1579 conn 682 495 conn 576 2794 conn 1105 800 conn 1282 2548 conn 763 3008 conn 1224 2834 conn 1169 3114 conn 259 1111 conn 45 3296 conn 1557 1334 conn 2306 442 conn 777 2262 conn 945 2410 conn 339 3017 conn 825 3334 conn 2846 1725 conn 1526 1920 conn 1709 1207 conn 732 1642 conn 488 2660 conn 2681 1823 conn 1774 2217 conn 3277 2040 conn 1170 1927 conn 1505 566 conn 972 3166 conn 982 774 conn 165 459 conn 2395 378 conn 2331 1395 conn 2142 1064 conn 1300 3330 conn 3240 31 conn 3353 2135 conn 1502 2993 conn 1888 3197 conn 1202 381 conn 2040 902 conn 1590 2192 conn 1014 958 conn 1590 2401 conn 829 2610 conn 927 1664 conn 2836 1518 conn 889 1599 conn 1536 1443 conn 266 2649 conn 2296 3076 conn 987 580 conn 340 1708 conn 2034 1817 conn 1 3081 conn 2980 682 conn 965 1513 conn 116 909 conn 3090 685 conn 879 1750 conn 1936 103 conn 2415 366 conn 933 518 conn 2892 3363 conn 1837 3404 conn 3139 2741 conn 2348 2366 conn 564 446 conn 1498 2442 conn 2243 3061 conn 1969 489 conn 2799 2543 conn 115 589 conn 869 2593 conn 3135 2372 conn 438 2722 conn 93 2458 conn 659 484 conn 2735 880 conn 3404 1944 conn 3159 303 conn 3182 2563 conn 3204 2960 conn 11 3249 conn 1951 1433 conn 3363 762 conn 2527 2490 conn 3404 2083 conn 2989 12 conn 2815 2449 conn 2027 3246 conn 3114 1065 conn 147 3413 conn 2335 1700 conn 2112 536 conn 2001 644 conn 556 2333 conn 473 189 conn 1825 53 conn 1173 681 conn 260 1873 conn 1084 657 conn 1137 995 conn 3371 2014 conn 2435 2225 conn 999 2713 conn 1895 2060 conn 2037 2375 conn 3148 662 conn 3232 1709 conn 2096 2470 conn 2146 3134 conn 670 2080 conn 3147 1657 conn 1302 1181 conn 2211 1934 conn 349 1275 conn 2331 416 conn 2607 1431 conn 1428 412 conn 3052 525 conn 1668 2186 conn 1404 1132 conn 56 3276 conn 2622 1877 conn 3384 407 conn 3411 989 conn 1127 767 conn 2597 2303 conn 386 2803 conn 1440 3078 conn 2216 283 conn 561 613 conn 1829 3115 conn 655 537 conn 1546 2693 conn 1382 2676 conn 505 2109 conn 1933 484 conn 1050 3296 conn 2706 1595 conn 2642 46 conn 7 801 conn 1436 741 conn 679 1250 conn 2981 1351 conn 2054 2627 conn 1191 2792 conn 2862 2142 conn 2135 237 conn 956 2059 conn 710 1897 conn 964 2718 conn 1440 3385 conn 1622 2170 conn 3215 3300 conn 944 1557 conn 3078 266 conn 508 528 conn 2982 119 conn 798 2929 conn 813 466 conn 1225 2077 conn 3137 2672 conn 1008 336 conn 1323 3204 conn 3135 2942 conn 454 1829 conn 1054 1998 conn 570 3426 conn 394 1706 conn 942 2321 conn 3388 2732 conn 211 1913 conn 3094 2913 conn 2667 2800 conn 1904 2107 conn 2061 714 conn 2196 435 conn 3242 1468 conn 2565 2010 conn 1987 521 conn 1867 3145 conn 2456 1169 conn 3312 1236 conn 550 2959 conn 516 366 conn 1760 133 conn 812 1950 conn 3074 397 conn 2000 1975 conn 1153 775 conn 3355 2665 conn 3172 257 conn 3264 738 conn 243 3173 conn 1935 2063 conn 2205 2536 conn 2509 574 conn 1590 2063 conn 2396 1995 conn 3344 2104 conn 2355 2685 conn 1504 2314 conn 1096 3097 conn 3206 2250 conn 1246 455 conn 1562 2416 conn 1499 3351 conn 2280 796 conn 2439 3219 conn 456 1136 conn 1931 2065 conn 3331 1423 conn 1632 132 conn 1243 1333 conn 591 2588 conn 2220 2983 conn 2786 2177 conn 1133 1548 conn 328 46 conn 2493 77 conn 2489 2598 conn 1806 1667 conn 2053 1119 conn 174 2637 conn 948 92 conn 1875 2256 conn 1214 1163 conn 704 1480 conn 3376 553 conn 690 1085 conn 1819 676 conn 1266 262 conn 51 1631 conn 401 1590 conn 2758 3401 conn 2474 2032 conn 1510 94 conn 365 2405 conn 871 2709 conn 1492 232 conn 2529 2619 conn 2669 3167 conn 1640 413 conn 2788 751 conn 2026 76 conn 221 2636 conn 3003 252 conn 2911 1567 conn 2691 3188 conn 2000 2208 conn 2423 1089 conn 3122 3175 conn 1553 1831 conn 2644 683 conn 2501 2166 conn 1762 16 conn 1522 1900 conn 2736 2117 conn 950 650 conn 51 1084 conn 948 799 conn 2312 1966 conn 513 656 conn 603 2491 conn 2978 2327 conn 136 3030 conn 444 3102 conn 1049 323 conn 2862 2982 conn 2418 525 conn 2534 3192 conn 1032 1874 conn 2966 3079 conn 2509 3398 conn 1180 273 conn 1236 1807 conn 2066 3396 conn 3077 2952 conn 3007 1485 conn 2531 515 conn 2485 1985 conn 1993 1963 conn 353 1323 conn 2081 2579 conn 1606 258 conn 1746 446 conn 1474 391 conn 2378 1412 conn 1176 3010 conn 3404 1898 conn 2417 997 conn 3378 2638 conn 3294 3352 conn 231 3151 conn 1015 2720 conn 135 3068 conn 2961 328 conn 2293 454 conn 1708 1018 conn 2832 418 conn 3311 958 conn 131 2501 conn 2808 1883 conn 2109 2305 conn 445 654 conn 2118 495 conn 1931 2127 conn 67 1024 conn 404 49 conn 361 2919 conn 2281 655 conn 2061 725 conn 3240 231 conn 1827 766 conn 1935 1593 conn 494 630 conn 162 2594 conn 974 802 conn 1334 2474 conn 3364 1320 conn 1861 831 conn 301 3291 conn 511 671 conn 2917 2594 conn 3239 2830 conn 61 2534 conn 3272 3051 conn 1663 892 conn 1066 852 conn 1281 2293 conn 946 899 conn 2115 826 conn 2923 1897 conn 255 1188 conn 1696 590 conn 1790 1489 conn 1954 3325 conn 3261 2885 conn 293 2319 conn 2265 2065 conn 219 1269 conn 1658 145 conn 3246 31 conn 3122 2840 conn 2471 3257 conn 3230 2060 conn 922 1862 conn 2532 2806 conn 2826 1834 conn 925 2434 conn 608 1731 conn 2232 2843 conn 1541 1126 conn 1085 1454 conn 1163 3371 conn 2529 785 conn 2774 1560 conn 1052 2907 conn 3396 479 conn 705 2316 conn 237 358 conn 3430 511 conn 2504 1431 conn 2165 1338 conn 1389 900 conn 603 2687 conn 1635 61 conn 1075 1881 conn 993 527 conn 1357 1204 conn 1929 3057 conn 1713 2955 conn 61 1049 conn 297 1626 conn 2631 1366 conn 1910 1768 conn 1227 90 conn 2331 3256 conn 961 1732 conn 2960 3108 conn 2013 156 conn 1088 652 conn 830 370 conn 206 3017 conn 2447 3125 conn 658 3044 conn 922 1110 conn 1002 2023 conn 2975 326 conn 3207 2615 conn 2612 1979 conn 490 3269 conn 2846 1206 conn 478 3080 conn 1256 61 conn 393 2170 conn 1207 2570 conn 1166 2178 conn 2328 2959 conn 1161 3323 conn 2786 1156 conn 2145 2224 conn 2689 3129 conn 1940 2592 conn 1361 2755 conn 907 33 conn 1318 2287 conn 1260 1061 conn 3278 989 conn 530 2512 conn 3064 3233 conn 779 2850 conn 581 1397 conn 2625 511 conn 1699 2058 conn 297 404 conn 2139 382 conn 2714 1559 conn 3014 1698 conn 1628 2275 conn 1499 1468 conn 2708 3160 conn 262 355 conn 736 2458 conn 2383 541 conn 704 1071 conn 2196 3085 conn 1554 3029 conn 703 2404 conn 1237 1623 conn 2869 920 conn 3346 582 conn 899 1899 conn 3365 49 conn 3094 1290 conn 2270 2876 conn 3149 2195 conn 1394 2135 conn 234 2931 conn 2802 752 conn 2056 777 conn 1158 445 conn 664 1927 conn 512 2705 conn 1015 1151 conn 514 968 conn 2888 678 conn 2708 1328 conn 2260 1469 conn 2247 1943 conn 1083 1786 conn 2322 3339 conn 3008 2397 conn 2074 480 conn 235 806 conn 1310 895 conn 3261 1566 conn 2179 774 conn 2219 635 conn 1498 1136 conn 3412 817 conn 563 2192 conn 1396 3333 conn 1021 400 conn 645 1479 conn 2821 3327 conn 3310 1188 conn 2777 2542 conn 845 2733 conn 2900 751 conn 281 3098 conn 2173 140 conn 814 1446 conn 1534 1347 conn 816 1367 conn 2702 3231 conn 1920 2850 conn 2817 3024 conn 1994 2932 conn 1112 2068 conn 335 2840 conn 2660 2109 conn 1295 1759 conn 1573 2496 conn 2537 2658 conn 236 1366 conn 1173 3352 conn 1958 1662 conn 2615 1267 conn 3019 624 conn 2440 647 conn 2513 3285 conn 2347 987 conn 2616 1234 conn 599 2994 conn 490 2711 conn 3006 2194 conn 2269 3000 conn 56 1635 conn 1189 2630 conn 3036 109 conn 496 1563 conn 2930 3236 conn 2692 411 conn 47 435 conn 3196 597 conn 1404 1287 conn 1021 183 conn 277 466 conn 219 3124 conn 1801 2850 conn 904 2305 conn 2885 1151 conn 3220 1556 conn 1662 3123 conn 2755 439 conn 2477 2290 conn 2712 3292 conn 2028 2669 conn 3025 2980 conn 1317 2276 conn 2699 2788 conn 1450 2373 conn 2418 2603 conn 3422 225 conn 1692 941 conn 1334 1986 conn 984 2679 conn 979 276 conn 609 1644 conn 1585 2647 conn 1776 3211 conn 1454 3150 conn 983 3373 conn 2280 3225 conn 426 3106 conn 2516 2282 conn 1064 2595 conn 1122 1702 conn 2334 748 conn 1053 171 conn 200 984 conn 2454 2519 conn 880 422 conn 2128 3305 conn 817 593 conn 359 1413 conn 2433 1003 conn 1212 3029 conn 2508 426 conn 3157 2583 conn 3285 649 conn 3128 629 conn 1096 2079 conn 618 2340 conn 3043 2561 conn 183 1557 conn 1908 224 conn 3045 1144 conn 26 125 conn 990 1577 conn 1655 2368 conn 1624 394 conn 2148 2258 conn 1455 2641 conn 1334 2306 conn 1832 520 conn 2112 2209 conn 807 2890 conn 2678 2395 conn 1822 382 conn 559 3400 conn 304 853 conn 18 1199 conn 2050 3426 conn 547 363 conn 2159 1076 conn 3153 2268 conn 2183 3346 conn 106 1187 conn 3111 1512 conn 1810 3019 conn 2941 3351 conn 579 2327 conn 2766 832 conn 815 1571 conn 3194 1051 conn 805 1698 conn 166 1815 conn 1857 2984 conn 2983 1889 conn 1750 2367 conn 2790 623 conn 414 184 conn 2532 2864 conn 2301 995 conn 2892 2588 conn 36 2232 conn 2233 1204 conn 801 439 conn 1928 1566 conn 2807 1623 conn 1194 1380 conn 317 1480 conn 2160 2280 conn 2359 3126 conn 1403 968 conn 2417 2936 conn 330 352 conn 28 1992 conn 1792 1072 conn 2865 3254 conn 2962 2527 conn 2597 1719 conn 2131 2329 conn 3294 280 conn 1200 2971 conn 1278 269 conn 379 1675 conn 3235 210 conn 1973 1906 conn 2839 1048 conn 567 30 conn 1727 2594 conn 1227 642 conn 160 1887 conn 2017 3046 conn 2707 1787 conn 3009 801 conn 2782 568 conn 1480 2857 conn 1458 971 conn 3430 2772 conn 1109 2124 conn 2640 2706 conn 556 830 conn 2311 3 conn 2391 404 conn 1583 793 conn 2326 855 conn 2709 1241 conn 3382 402 conn 1789 2025 conn 1336 869 conn 2193 86 conn 901 486 conn 127 2659 conn 1109 2514 conn 1368 297 conn 2543 1428 conn 2184 2957 conn 2159 3000 conn 593 1775 conn 1870 2435 conn 2407 2601 conn 2574 788 conn 741 2258 conn 3410 1854 conn 317 2934 conn 2796 1815 conn 410 1162 conn 2417 1523 conn 1935 3265 conn 1964 27 conn 3190 1511 conn 977 1012 conn 2922 3423 conn 1883 2654 conn 115 1769 conn 772 79 conn 2083 970 conn 2658 2717 conn 2272 2131 conn 2205 2461 conn 1590 1969 conn 1768 3321 conn 693 1331 conn 724 816 conn 442 3113 conn 1606 1211 conn 1863 2488 conn 968 2264 conn 34 1742 conn 1973 2193 conn 3212 2477 conn 2328 544 conn 3296 2683 conn 2342 933 conn 3049 2356 conn 2258 389 conn 972 2174 conn 834 2328 conn 1099 2843 conn 2537 1226 conn 712 1498 conn 2262 71 conn 3268 1817 conn 2671 1371 conn 1930 667 conn 2482 3261 conn 1506 2293 conn 2336 1082 conn 2087 2190 conn 821 2668 conn 1248 1719 conn 563 409 conn 1890 1325 conn 3089 2664 conn 1995 2603 conn 228 1956 conn 17 1820 conn 1661 1472 conn 1629 8 conn 2597 828 conn 2605 2513 conn 1881 2561 conn 837 2185 conn 2443 2502 conn 392 3005 conn 1061 3039 conn 3292 2768 conn 1077 240 conn 1458 2113 conn 2441 3057 conn 184 905 conn 609 2343 conn 1102 3230 conn 1697 2020 conn 3360 2785 conn 2350 2185 conn 808 590 conn 1546 1689 conn 113 1350 conn 176 48 conn 2095 2929 conn 220 644 conn 861 264 conn 345 2211 conn 676 470 conn 811 1511 conn 44 257 conn 746 2845 conn 2125 681 conn 1114 3186 conn 3371 1104 conn 2356 1212 conn 3381 2832 conn 744 978 conn 1278 1545 conn 2469 1859 conn 2017 1781 conn 2633 1736 conn 1773 1777 conn 3362 2549 conn 1952 658 conn 2733 2131 conn 1730 2104 conn 1333 2597 conn 414 2450 conn 2998 1081 conn 10 1230 conn 457 626 conn 1269 2456 conn 2390 1508 conn 1364 1910 conn 2430 2479 conn 2010 2470 conn 1440 243 conn 1863 450 conn 2530 550 conn 2297 597 conn 1226 1246 conn 1660 2335 conn 2193 3 conn 2491 1666 conn 2188 3322 conn 1307 3203 conn 1377 123 conn 2755 2979 conn 397 770 conn 1328 437 conn 2514 921 conn 839 1586 conn 3272 2322 conn 144 355 conn 382 1862 conn 1407 925 conn 868 1365 conn 3176 334 conn 1659 1512 conn 2153 37 conn 1768 2150 conn 1304 1877 conn 153 2868 conn 802 1069 conn 2183 1565 conn 1214 1915 conn 3080 606 conn 2606 544 conn 519 2973 conn 1218 1391 conn 1513 2243 conn 3250 94 conn 1455 1849 conn 3073 377 conn 2550 483 conn 14 212 conn 2938 2686 conn 2018 990 conn 1254 1460 conn 2976 1983 conn 1674 1521 conn 3414 982 conn 2750 419 conn 1844 1413 conn 1149 1294 conn 96 2981 conn 1248 761 conn 1753 2367 conn 1755 2751 conn 2963 1110 conn 1839 189 conn 2736 1923 conn 2416 2509 conn 2941 2891 conn 2763 3146 conn 916 697 conn 109 3344 conn 2472 3301 conn 2299 595 conn 3264 2076 conn 1519 623 conn 1623 2000 conn 1545 196 conn 1511 39 conn 1582 1399 conn 683 2639 conn 2970 3391 conn 604 3338 conn 2112 1545 conn 190 1254 conn 1440 3209 conn 2695 768 conn 325 1767 conn 2414 524 conn 1503 1387 conn 2136 838 conn 936 2878 conn 3333 369 conn 3004 2372 conn 1889 1639 conn 558 1465 conn 58 2565 conn 835 640 conn 2072 92 conn 666 653 conn 3412 1517 conn 1209 3006 conn 2174 823 conn 1717 645 conn 2607 2225 conn 1771 3040 conn 1887 2056 conn 687 147 conn 583 3036 conn 451 299 conn 827 215 conn 1843 1071 conn 1802 3235 conn 3326 3377 conn 656 500 conn 3263 3350 conn 1447 3200 conn 1126 2238 conn 2110 1868 conn 3308 2773 conn 1226 1037 conn 2737 2755 conn 882 3186 conn 361 1558 conn 670 1418 conn 1590 2871 conn 3323 444 conn 3078 2802 conn 24 234 conn 1967 158 conn 845 856 conn 2400 1279 conn 2397 2833 conn 3186 516 conn 3071 2952 conn 2521 312 conn 1780 2876 conn 1686 489 conn 2321 641 conn 955 1590 conn 429 1178 conn 3370 1970 conn 2506 2352 conn 2600 1007 conn 3348 2850 conn 2920 757 conn 1217 3240 conn 3261 1499 conn 531 169 conn 2644 865 conn 758 2027 conn 1793 3248 conn 2538 407 conn 2082 2155 conn 902 2371 conn 3075 2699 conn 628 3216 conn 2462 354 conn 1502 1849 conn 2358 1356 conn 246 3274 conn 57 2423 conn 124 1189 conn 57 1537 conn 3424 1357 conn 1252 2902 conn 2517 2447 conn 1338 1610 conn 943 946 conn 1581 389 conn 1682 1824 conn 3433 1401 conn 1880 1852 conn 1362 3098 conn 163 2724 conn 2110 1879 conn 3234 221 conn 1434 1739 conn 1694 2674 conn 2002 154 conn 1044 1550 conn 418 3209 conn 1591 3287 conn 47 2138 conn 518 696 conn 1205 2878 conn 597 2363 conn 887 676 conn 2411 217 conn 676 2125 conn 661 3223 conn 2563 2344 conn 2244 1017 conn 2726 223 conn 2721 1869 conn 327 785 conn 853 1361 conn 3031 2418 conn 1850 3322 conn 3276 2847 conn 2206 88 conn 247 88 conn 815 397 conn 2718 893 conn 3115 1756 conn 459 1982 conn 1908 1832 conn 813 3114 conn 2915 147 conn 2317 489 conn 3042 388 conn 1396 3169 conn 1582 475 conn 361 221 conn 387 1114 conn 3064 2525 conn 1141 3354 conn 2285 2915 conn 448 1276 conn 2441 2168 conn 1878 1577 conn 3055 895 conn 3348 1256 conn 2895 2405 conn 3194 1715 conn 2338 2020 conn 871 665 conn 2148 3196 conn 828 2463 conn 3200 3198 conn 586 819 conn 1534 2366 conn 2350 3301 conn 389 3094 conn 660 264 conn 692 2403 conn 1726 995 conn 3181 2792 conn 1109 153 conn 2240 2961 conn 2252 449 conn 396 3395 conn 2501 1985 conn 1523 128 conn 2295 1630 conn 617 2089 conn 3265 731 conn 908 3215 conn 3060 179 conn 1475 1835 conn 89 2042 conn 364 2220 conn 1108 371 conn 1013 2823 conn 1933 1662 conn 33 345 conn 2411 320 conn 980 1869 conn 101 1927 conn 579 1224 conn 469 1198 conn 1843 3250 conn 2976 2087 conn 919 385 conn 1365 481 conn 1320 381 conn 1568 2741 conn 1121 751 conn 2241 627 conn 1644 2914 conn 2687 2167 conn 2979 720 conn 2008 3294 conn 3331 309 conn 266 1270 conn 1569 937 conn 2261 1477 conn 1670 3363 conn 1108 3009 conn 2020 975 conn 3411 2370 conn 2640 601 conn 1737 847 conn 545 63 conn 2919 1883 conn 2666 3081 conn 1845 1354 conn 3287 3184 conn 3309 3213 conn 2510 218 conn 1142 1192 conn 2185 2408 conn 488 840 conn 1249 390 conn 1826 1333 conn 1485 2144 conn 69 701 conn 1346 1745 conn 2733 1207 conn 1163 944 conn 2840 980 conn 908 2076 conn 1935 2780 conn 2441 32 conn 715 2954 conn 3065 1908 conn 16 1995 conn 2199 337 conn 671 1333 conn 275 306 conn 3255 1784 conn 1073 2406 conn 3351 851 conn 1932 3178 conn 736 1452 conn 674 349 conn 1833 2849 conn 1058 1910 conn 237 2664 conn 2238 2074 conn 739 3418 conn 2821 1241 conn 3390 3404 conn 1562 2608 conn 3048 303 conn 1518 2706 conn 2423 2945 conn 1337 1127 conn 544 28 conn 656 2098 conn 2288 3408 conn 1234 1666 conn 1236 2832 conn 742 1204 conn 81 2663 conn 1474 1339 conn 1749 2206 conn 2062 3417 conn 980 2487 conn 1304 1565 conn 480 3417 conn 808 3413 conn 2033 2725 conn 318 145 conn 1384 3261 conn 2345 735 conn 1030 939 conn 3030 676 conn 3058 282 conn 2630 1653 conn 741 3250 conn 499 2084 conn 2209 1118 conn 3398 2231 conn 1177 2864 conn 3333 2558 conn 2776 2820 conn 2759 942 conn 157 3205 conn 2020 1991 conn 1770 1281 conn 2362 3383 conn 3107 1684 conn 2092 2075 conn 2889 90 conn 997 2483 conn 1754 922 conn 3208 1639 conn 212 2581 conn 1547 2103 conn 1644 906 conn 2656 663 conn 3191 332 conn 927 1305 conn 2517 2631 conn 1992 1843 conn 3181 2252 conn 164 589 conn 2428 2340 conn 348 1675 conn 1478 2945 conn 1112 187 conn 807 1876 conn 85 136 conn 3106 2491 conn 2415 2992 conn 2546 1312 conn 980 1986 conn 539 1446 conn 51 1526 conn 1219 11 conn 1252 879 conn 2482 40 conn 1121 668 conn 1940 990 conn 2501 378 conn 2319 448 conn 1212 285 conn 418 3356 conn 555 930 conn 1425 3331 conn 467 1118 conn 38 1211 conn 2798 1958 conn 788 2716 conn 2211 518 conn 1132 1924 conn 2434 1476 conn 2370 2657 conn 914 1195 conn 2997 2827 conn 2620 191 conn 999 1913 conn 2565 1089 conn 2324 2848 conn 1685 1300 conn 2568 3218 conn 1911 399 conn 1028 2109 conn 2010 2921 conn 1089 2109 conn 399 1150 conn 940 3241 conn 432 791 conn 1122 465 conn 103 2324 conn 2173 625 conn 1137 2779 conn 1061 1353 conn 2592 969 conn 1637 3027 conn 306 1844 conn 3312 1453 conn 2657 534 conn 2717 1575 conn 1297 3142 conn 1732 3370 conn 1785 747 conn 18 2667 conn 1536 2185 conn 366 1090 conn 2676 714 conn 3109 383 conn 1088 1796 conn 1030 1913 conn 932 1364 conn 1679 1796 conn 2272 2328 conn 3015 179 conn 2941 918 conn 2868 2590 conn 2844 1910 conn 2169 2001 conn 2962 2946 conn 726 3080 conn 1904 303 conn 423 35 conn 3370 120 conn 3144 383 conn 3351 19 conn 1455 919 conn 906 2179 conn 1849 874 conn 289 1898 conn 2791 1788 conn 2914 867 conn 1031 3126 conn 2501 1684 conn 1579 1597 conn 1177 3147 conn 1542 3286 conn 2276 485 conn 1424 2355 conn 3147 2326 conn 855 1605 conn 1687 2699 conn 3141 426 conn 2847 3258 conn 2014 1730 conn 556 1907 conn 2105 678 conn 960 3150 conn 2050 1364 conn 3253 1995 conn 2489 3133 conn 428 2928 conn 2745 16 conn 661 3001 conn 227 858 conn 304 3089 conn 2107 2144 conn 2845 2967 conn 742 1953 conn 3 2573 conn 1275 1614 conn 2436 788 conn 1258 1436 conn 1694 1241 conn 2508 1972 conn 2842 325 conn 2482 2970 conn 560 1456 conn 2178 92 conn 1787 2828 conn 2503 3014 conn 3350 2828 conn 295 3371 conn 212 1520 conn 1076 507 conn 1174 837 conn 2745 2136 conn 3165 2001 conn 3350 2743 conn 3415 1076 conn 1616 2729 conn 297 3207 conn 2948 612 conn 1920 847 conn 3274 343 conn 2920 167 conn 631 487 conn 2675 1421 conn 3353 1410 conn 2843 1622 conn 1179 3011 conn 254 2438 conn 237 3108 conn 2114 2854 conn 2551 1113 conn 10 1432 conn 109 319 conn 620 516 conn 1121 1230 conn 1337 3153 conn 465 3074 conn 1938 829 conn 984 1519 conn 1157 483 conn 3377 2254 conn 2450 766 conn 1516 1381 conn 957 3088 conn 980 2897 conn 2335 526 conn 1096 280 conn 878 1212 conn 1995 2854 conn 2163 2894 conn 609 15 conn 1398 2656 conn 1237 1653 conn 2896 2074 conn 618 1163 conn 2189 925 conn 408 2502 conn 2932 198 conn 2379 214 conn 616 917 conn 839 2753 conn 1114 2732 conn 1491 1612 conn 1554 2143 conn 2749 974 conn 279 3425 conn 2234 1799 conn 1435 1471 conn 1990 178 conn 2021 1746 conn 1510 2514 conn 314 1030 conn 1566 2040 conn 1194 602 conn 2108 2074 conn 1265 2650 conn 2638 2356 conn 2341 2148 conn 3282 2989 conn 2148 439 conn 2157 2573 conn 2645 1032 conn 232 2122 conn 1893 3179 conn 2573 1141 conn 803 2501 conn 1718 3146 conn 245 863 conn 1701 707 conn 2878 664 conn 2870 3408 conn 1457 481 conn 600 3202 conn 1652 2783 conn 492 1847 conn 2409 355 conn 1052 3166 conn 829 592 conn 805 269 conn 1917 2971 start 0 goal 3434
Astar code:
Code://--------------------------------------------------------------------------- #include <vcl.h> #pragma hdrstop #include<string.h> #include<map.h> #include<fstream.h> #include<iostream.h> #include<time.h> #include<math.h> #include<stdlib.h> #include<vector> #include <algorithm> using namespace std; float start_x, start_y; float goal_x, goal_y; string start_city, goal_city; //-------------------------------------- Class Declaration and Instantiation class Astar { public: // Public Member Variables enum { SEARCHING, SUCCEEDED, FAILED, }; // Node class (class that has x, y, heuristic and parent pointer values class Node { public: Node() { parent = NULL; g = 0.0; h = 0.0; f = 0.0; } /*****getDistanceEstimate()***** *TAKES: int endx: x value of the endNode * int endy: y value of the endNode *RETURNS: float: the value of the distance equation squared *PURPOSE: to calculate and return the distance from this *node to the endNode ********************************/ //float getDistanceEstimate( int endx, int endy ) //CHANGE TO FLOAT float getDistanceEstimate( float endx, float endy ) { float dx = (float)( (float)x - (float)endx ); float dy = (float)( (float)y - (float)endy ); return sqrt((dx*dx) + (dy*dy)); //ADDED SQRT HERE } /*****isSameState()***** *TAKES: Node *rhs: node to check x,y values *RETURNS: bool: is this the same state? *PURPOSE: true if the passed node has the same *x and y values as this node ************************/ bool isSameState( Node *rhs ) { if( x == rhs -> x && y == rhs -> y ) return true; else return false; } Node *parent; float g; // cost of this node + its parents float h; // heuristic estimate float f; // g + h string CityName; vector <string> CityConnections; //int x, y; float x,y; //float x_cord, y_cord; //int type; string type; //string StartGoal; }; class HeapComparison { public: /*****operator()***** *TAKES: Node *x: first node for comparison * Node *y: second node for comparison *RETURNS: bool: does x have higher f than y? *PURPOSE: this function is passed to the list sorting *functions, pop_heap, push_heap, and sort_heap *this function dictates the order of the list *the heap functions are an A* optimization *********************/ bool operator() ( const Node *x, const Node *y ) const { return x->f > y->f; } }; //---------------------------------------------------------- Member Functions Astar() { // Constructor } ~Astar() { // Destructor clearLists(); } //Reset function void clearLists() { OPEN.clear(); CLOSED.clear(); SUCCESSORS.clear(); } map <string, Node *> CityNode; //Reads the contents of the input file void readFile() { string check; string Conn1; string Conn2; ifstream fin ("inputfile.txt"); //ifstream fin ("1.in"); while (! fin.eof() ) { fin >> check; if (check == "city") { Astar::Node *newNode = new Astar::Node; fin >> newNode -> CityName; fin >> newNode -> x; fin >> newNode -> y; newNode -> type = "path"; CityNode.insert(make_pair(newNode -> CityName, newNode)); } if (check == "conn") { fin >> Conn1; fin >> Conn2; map <string, Astar::Node *>::iterator i = CityNode.find(Conn1); ((i->second)->CityConnections).push_back(Conn2); i = CityNode.find(Conn2); ((i->second)->CityConnections).push_back(Conn1); } if (check == "start") { fin >> Conn1; map <string, Astar::Node *>::iterator i = CityNode.find(Conn1); (i->second)->type = "start"; start_city = Conn1; start_x = (i->second)-> x; start_y = (i->second)-> y; } if (check == "goal") { fin >> Conn1; map <string, Astar::Node *>::iterator i = CityNode.find(Conn1); (i->second)->type = "goal"; goal_city = Conn1; goal_x = (i->second)-> x; goal_y = (i->second)-> y; } }//END OF WHILE return; } /*****setStartEnd()***** *TAKES: int x: x value of startNode * int y: y value of startNode * int q: x value of endNode * int r: y value of endNode *RETURNS: nothing *PURPOSE: initializes the startNode and endNode ************************/ void setStartEnd (string st_city, string gl_city ,float x, float y, float q, float r) { startNode = new Node; endNode = new Node; //Initialize the start and ending nodes startNode -> x = x; startNode -> y = y; startNode -> CityName = st_city; startNode -> type = "start"; endNode -> x = q; endNode -> y = r; endNode -> CityName = gl_city; endNode -> type = "goal"; //Set state of the search algorithm currentState = SEARCHING; //Initialize the heuristic variables for the start state startNode->g = 0; startNode->h = startNode->getDistanceEstimate( endNode -> x, endNode ->y ); startNode->f = startNode->g + startNode->h; //Starting node has no parents startNode->parent = NULL; //Push starting node onto OPEN list OPEN.push_back( startNode ); // Sort elements in heap push_heap( OPEN.begin(), OPEN.end(), HeapComparison() ); // Initialise counter for search steps stepCounter = 0; } /*****Search()***** *TAKES: nothing *RETURNS: unsigned int: corresponds to a particular state * SUCCEEDED: found the endNode * FAILED: didn't find the endNode * SEARCHING: still searching, keep calling trying *PURPOSE: A* algorithm. Starts at the lowest f valued node on *the OPEN list (first iteration is always the startNode) and *stores it as thisNode. The OPEN list contains every node that *hasn't been expanded, ie. has not had successors generated for *it The CLOSED list contains every node that has been expanded, *Search() then generates all the 0 to 8 successors of thisNode *and iterates through them. Any successor that is found to meet *both of the following conditions is placed in the OPEN list *and it's parent node is stored. * 1) If this successor is already a node on the OPEN list, and * the 'f' value of the node on the OPEN list is higher * than that of the successor. Consequentially, this * successor was reached faster (from a different direction) * than it was when it was first put on the OPEN list. * This successor must be updated on the OPEN list with * the lower 'f' value. * 2) If this successor is already a node on the CLOSED list, and * the 'f' value of the node on the CLOSED list is higher * than that of the successor. Consequentially, this * successor was reached faster (from a different direction) * than it was when it was first put on the CLOSED list. * Because this successor has already been expanded (it * is on the CLOSED list) and has a lower 'f' value * than its similar state on the CLOSED list, this * successor must be removed from the CLOSED list. * If this successor meets both criteria, it will be * placed on the OPEN list and expanded again. *If this successor is neither on the OPEN nor on the CLOSED lists, it *will be put on the OPEN list and have it's parent node stored. After *Search() has stored every worthwhile successor (those that have met *the two criteria), it will move the successors' parent onto the CLOSED *list. Search should then be called again, where it will expand the Node *on the OPEN list with the lowest 'f' value. If a node taken off the OPEN *list is the endNode, Search() will set the currentState flag to SUCCEEDED *and terminate the subroutine. If the OPEN list is empty, there are no *more states to expand, and therefore no way to get to the endNode. *******************/ unsigned int Search() { //Check to see if the search succeeded or failed if( ( currentState == SUCCEEDED) || ( currentState == FAILED ) ) { return currentState; } //The search fails if the OPEN list is empty (no more states to search) if( OPEN.empty() ) { currentState = FAILED; return currentState; } // Incremement stepCounter stepCounter ++; //Get the node with the lowest f value (list is always sorted in order //of f values) Node *thisNode = OPEN.front(); pop_heap( OPEN.begin(), OPEN.end(), HeapComparison() ); OPEN.pop_back(); // Check for the end state if( thisNode -> type == "goal" ) { //Store the parent of end node so we can move back up the tree endNode->parent = thisNode->parent; //Make sure startNode isn't equal to endNode if( thisNode != startNode ) { //delete thisNode; delete thisNode; } currentState = SUCCEEDED; return currentState; } //End state not found else { //Generate successors for the node in question //Start by clearing the successor list of the last "thisNode" SUCCESSORS.clear(); //Push successors of thisNode into SUCCESSORS list. Node * newNode; //Store x and y coordinates of thisNode's parent so it doesn't go backwards //Make a case for the startNode (it has no parent) //int parentX = -1; //int parentY = -1; map <string, Node *>::iterator i = CityNode.find(thisNode->CityName); for(int j=0; j < ((i->second)->CityConnections).size(); j++) { //IS THE SUCCESSOR OF thisNode THE PARENT OF thidNode? if (thisNode == startNode) { map <string, Node *>::iterator k = CityNode.find((i->second)->CityConnections[j]); //ITERATOR POINTING TO THIS SUCCESSOR newNode = new Node; newNode -> CityName = (k->second)-> CityName; newNode -> x = (k->second)-> x; newNode -> y = (k->second)-> y; newNode -> type = (k->second)-> type; SUCCESSORS.push_back( newNode ); } else if (!((i->second)->CityConnections[j] == thisNode->parent->CityName) ) { map <string, Node *>::iterator k = CityNode.find((i->second)->CityConnections[j]); //ITERATOR POINTING TO THIS SUCCESSOR newNode = new Node; newNode -> CityName = (k->second)-> CityName; newNode -> x = (k->second)-> x; newNode -> y = (k->second)-> y; newNode -> type = (k->second)-> type; SUCCESSORS.push_back( newNode ); } } //Iterate through all the successors of thisNode for( vector< Node * >::iterator successor = SUCCESSORS.begin(); successor != SUCCESSORS.end(); successor ++ ) { //Store the g value for this successor in a temporary variable float newg = (*successor) -> getDistanceEstimate( thisNode -> x, thisNode -> y ); newg = newg + thisNode->g; //Check to see if this successor is on the open or closed lists vector< Node * >::iterator openlist; for( openlist = OPEN.begin(); openlist != OPEN.end(); openlist ++ ) { if( (*openlist)->isSameState( (*successor) ) ) { break; } } if( openlist != OPEN.end() ) { //This successor state is on the OPEN list //Now check to see which has the lower g value if( (*openlist) -> g <= newg ) { delete (*successor); //the one on OPEN is cheaper than this one //so trash this successor and continue continue; } } vector< Node * >::iterator closedlist; for( closedlist = CLOSED.begin(); closedlist != CLOSED.end(); closedlist ++ ) { if( (*closedlist) -> isSameState( (*successor) ) ) { break; } } if( closedlist != CLOSED.end() ) { //This successor state is on the OPEN list //Now check to see which has the lower g value if( (*closedlist) -> g <= newg ) { //the one on CLOSED is cheaper than this one //so trash this successor and continue delete (*successor); continue; } } //This successor is fewer steps (g's value) away from the start //Than any occurance on the open or closed list //save parent so we can back track once (if?) we reach the end (*successor) -> parent = thisNode; //Store our temporary g value (*successor)->g = newg; //find the distance (squared) from this point to the endnode (*successor)->h = (*successor) -> getDistanceEstimate( endNode -> x, endNode -> y ); //Get the final heuristic value f (*successor)->f = (*successor) -> g + (*successor) -> h; //Remove successor from CLOSED if it was on it and had lower g if( closedlist != CLOSED.end() ) { //remove this successor from CLOSED so we don't try to compare it //again the next time around delete (*closedlist); CLOSED.erase( closedlist ); } //Update old version of this successor node on OPEN list if( openlist != OPEN.end() ) { delete (*openlist); OPEN.erase( openlist ); //resort the heap sort_heap( OPEN.begin(), OPEN.end(), HeapComparison() ); } //Put this successor (with newest values) into the OPEN list OPEN.push_back( (*successor) ); //Sort the OPEN list push_heap( OPEN.begin(), OPEN.end(), HeapComparison() ); } //Push thisNode onto CLOSED, it has been expanded CLOSED.push_back( thisNode ); } //End of the else, the currentState should only be unsuccessful at this point return currentState; } //Function that moves from the endNode to the startNode and changes the path //From '.' to 'X' void writeoutPath(double diff) { //string PathOutput; float distance = 0.0; vector <string> PathOutput; ofstream fout; //to write out to an output file fout.open("outputfile.txt"); if( currentState == SUCCEEDED ) { //Iterate back to the startNode from the endNode Node *nodeChild = endNode; Node *nodeParent = endNode->parent; do { // if( nodeParent != startNode ) // { //fout << nodeParent->CityName << " "; //fout << nodeChild->CityName << " "; PathOutput.push_back(nodeChild->CityName); //distance = distance + nodeParent -> getDistanceEstimate((nodeParent->parent)-> x, (nodeParent->parent)-> y); distance = distance + nodeChild -> getDistanceEstimate((nodeParent)-> x, (nodeParent)-> y); // } nodeChild = nodeParent; nodeParent = nodeParent->parent; } while( nodeChild != startNode ); fout << distance << " "; //strcat(PathOutput, nodeChild->CityName); PathOutput.push_back(nodeChild->CityName); //fout << nodeChild->CityName << " "; for (vector<string>::reverse_iterator i = PathOutput.rbegin(); i != PathOutput.rend(); i++) { fout << *i << " "; } } else { fout << "No solution "; } fout << diff << " sec" << "\n"; fout << flush; fout.close(); return; } private: //OPEN list explained in comments before Search() vector<Node *> OPEN; //CLOSED list explained in comments before Search() vector<Node *> CLOSED; //SUCCESSORS is a list of successive nodes branching out from //any particular node. It is generated almost every iteration of SEARCH vector<Node *> SUCCESSORS; unsigned int currentState; int stepCounter; //Start and end state pointers Node *startNode; Node *endNode; } aStarSearch; //--------------------------------------------------------------------------- #pragma argsused int main(int argc, char* argv[]) { clock_t start, end; double TimeTaken; float x, y, q, r; unsigned int currentSearchState; aStarSearch.readFile(); aStarSearch.setStartEnd(start_city, goal_city, start_x, start_y, goal_x, goal_y); start = clock(); do { currentSearchState = aStarSearch.Search(); } while( currentSearchState == Astar::SEARCHING ); end = clock(); TimeTaken = double(end-start)/double(CLOCKS_PER_SEC); //Search succeeded, print grid with path if ( currentSearchState == Astar::SUCCEEDED ) { aStarSearch.writeoutPath(TimeTaken); //renderGrid(); } // or search failed else { //renderGrid(); //Print the grid without writing the path 'X's to it aStarSearch.writeoutPath(TimeTaken); } aStarSearch.clearLists(); return 0; } //---------------------------------------------------------------------------