Thread: Big help in Astar search code...

  1. #1
    Registered User
    Join Date
    Sep 2004
    Posts
    124

    Big help in Astar search code...

    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;
    }
    //---------------------------------------------------------------------------

  2. #2
    Registered User
    Join Date
    Sep 2004
    Posts
    124
    ya i ran some more tests...it's definitely to do with importing the floats from the text file...could someone tell me the best way to do that so that it doesn't interfere with my code...

    Regards,

    Farooq

  3. #3
    and the hat of int overfl Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    39,660
    Your test file should SO have been a zip attachment.
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.

  4. #4
    Never Exist Hermitsky's Avatar
    Join Date
    Jul 2004
    Posts
    149
    may i ask... ... what's astar search ? i know nothing about it... ...

    blow me ... ...

  5. #5
    Registered User
    Join Date
    Sep 2004
    Posts
    124
    i was trying but it was too big to be attached...anyway astar search is a form of intelligent search where the heuristic function is of the form: f = g + h...you can search on the net about it...it's basically used in pathfinding e.g maze searches or calculating shortest routes between cities etc...

    Regards,

    Farooq

  6. #6
    Registered User
    Join Date
    Sep 2004
    Posts
    124
    when i compile this on unix using g++ i get a segmentation fault for the second file...the first file runs ok and produces and output...

    is it because of the size of the second file? could someone please help me out with this code cause i have to submit this in like 3 days

    thanks a lot

    Farooq
    Last edited by alvifarooq; 09-24-2004 at 11:34 AM.

  7. #7
    Registered User
    Join Date
    Sep 2004
    Posts
    124

    Exclamation

    here's the .cpp file if anyone can take a look at it...i don't know how the 'segmentation fault' is occurring for the g++ and not for Borland C++...

    this is the Borland C++ version...if u compile using g++ then just change the .h in the #include<ifstream.h> etc...

    Regards,

    Farooq

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Enforcing Machine Code Restrictions?
    By SMurf in forum Tech Board
    Replies: 21
    Last Post: 03-30-2009, 07:34 AM
  2. Tutorial review
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 11
    Last Post: 03-22-2004, 09:40 PM
  3. Request for comments
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 15
    Last Post: 01-02-2004, 10:33 AM
  4. search array program
    By z.tron in forum C++ Programming
    Replies: 3
    Last Post: 11-15-2002, 07:33 AM
  5. Interface Question
    By smog890 in forum C Programming
    Replies: 11
    Last Post: 06-03-2002, 05:06 PM