1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
|
%% graph file %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% 1st line: n, m
%% ff lines: vwgt1, vwgt2, adjacencies
766 1314 010 2
1 1 479 389 571 2
2 2 395 1 534 4
4 4 148 207 409 498
4 4 2 729 6 695
4 4 572 6 708 393
2 2 571 727 4 5
2 2 746 397 575 573
24 8 152 733 638 746
1 1 573 524 11 13
1 1 11 497 532 14
2 2 12 531 10 9
4 4 754 490 616 11
1 1 9 706 403 14
1 1 13 10 18 15
1 1 14 402 530 20
24 8 742 692 17 581
4 4 16 109 116 620
1 1 14 512 535 20
1 1 20 404 408 24
1 1 18 15 19 22
38 8 645 628 148 536
1 1 20 527 421 24
24 8 179 28 629 30
1 1 19 22 513 27
24 8 742 159 174 28
0 0 411 440 539 442
1 1 24 411 410 538
24 8 25 254 23 29
4 4 174 28 750 30
4 4 596 23 29 745
52 8 645 192 581 525
1 1 51 332 406
1 1 577 330 51
1 1 418 682 423
68 8 711 36 606
68 8 626 35 153
0 0 52 333 420
2 2 422 358 419
1 1 58 345 578
1 1 59 348 58
68 8 208 144 734
68 8 143 483 484
1 1 64 349 425
2 2 66 334 426
68 8 579 141 427
0 0 420 50 339
68 8 764 48 564
68 8 587 47 443
2 2 62 673 687
0 0 578 46 565
1 1 33 584 32
0 0 406 429 37
68 8 485 335 731
68 8 758 55 519
68 8 586 54 183
1 1 426 64 577
0 0 552 630
1 1 40 429 39
1 1 425 584 40
0 0 462
68 8 308 162 647
4 4 690 431 49
68 8 161 672 305
1 1 687 56 43
68 8 588 168 253
4 4 368 431 44
68 8 560 68 709
68 8 500 67 196
68 8 566 170 433
68 8 724 163 366
1 1 113 97
1 1 177 79
1 1 601 142
24 8 92 738 739
24 8 454 644 595
1 1 545 146 502
1 1 591 351 435
1 1 344 436 437
1 1 146 72 487 434
1 1 103 354 439
2 2 437 463 115
1 1 601 304
2 2 109 174 592
0 0 110 355 440
1 1 112 353 441
0 0 440 442 593
0 0 263
1 1 444 381 111
0 0 91 442 357
8 8 594 740 732
0 0 445 446 89
24 8 595 447 74
8 8 763 741 744
1 1 757 667 448
1 1 453 436 108
52 8 130 686 208
1 1 71 268
1 1 304 157
0 0 101 100
0 0 474 99 126
0 0 474 630 99
1 1 117 383 107
1 1 441 449 80
2 2 116 207 338
52 8 763 187 205 692
24 8 713 447 763
1 1 102 449 444
2 2 95 388 450
4 4 742 17 83
1 1 439 451 84
1 1 88 451 445
1 1 435 452 85
1 1 309 71 282
0 0 743
4 4 81 119 454
4 4 744 17 104
1 1 448 452 102
1 1 178 600
4 4 450 115 661
1 1 356 178
1 1 601 602
0 0 123 460
0 0 663 122 248
24 8 222 253
24 8 603 461
0 0 100 248
4 4 220 218 604
1 1 549 685
0 0 529 234 567 151
68 8 606 96
0 0 607 261 462
68 8 417 711
1 1 550 608 267
1 1 649 214
1 1 235 611 704
1 1 280 219 613
0 0 654 221
1 1 266 211 615
24 8 736 176
24 8 579 558
68 8 676 45 518
1 1 177 73 542
68 8 42 526 191
68 8 179 41 629
0 0 224 621
1 1 76 79 258
68 8 468 747 731
8 8 391 392 21 3
4 4 346 556
2 2 639 229 232
0 0 464 129
24 8 526 191 8 412
52 8 36 738 712 167
68 8 466 194 526
52 8 496 695 753 748
2 2 350 623
1 1 98 465 309
1 1 233 217 238
52 8 167 190 179 25
68 8 644 595 626
52 8 390 63 308
68 8 697 61 749
68 8 628 70 725
4 4 225 674
68 8 629 726 191
4 4 710 328 169 318
68 8 153 739 159
68 8 631 65 751
4 4 721 166 398 490
68 8 632 69 637
0 0 657 226
68 8 253 603
68 8 468 200 640
4 4 25 83 413 29
0 0 203 469 470
52 8 564 139 609 240
1 1 142 72 438
1 1 455 120 118
52 8 159 144 180 23
24 8 190 179 208 596
4 4 237 659
68 8 183 205 628
64 8 55 568 735 182
68 8 748 209 715
1 1 227 471
1 1 231 310
68 8 447 105 739
1 1 215 650
68 8 707 209 619
24 8 159 686 180 413
52 8 143 165 752 152
68 8 31 726 618
68 8 599 595 447
68 8 624 154 733
1 1 241 635
68 8 68 210 632
8 8 651 756 662
24 8 387 683 651
52 8 749 651 758 586
68 8 641 173 528
0 0 252 239 256
68 8 213 642 546
0 0 696 250 175
24 8 759 694 386
68 8 105 182 645
0 0 246 322
4 4 391 407 104 3
52 8 96 41 180 223
68 8 189 184 617
68 8 546 196 624
1 1 646 138 354
68 8 647 758
68 8 475 202 648
1 1 134 610 233 330
1 1 290 260 472 188
68 8 519 694
1 1 330 158 332
4 4 612 652 127
1 1 653 136 353
2 2 704 297 127
0 0 137 243 657
24 8 604 588 124
24 8 208 734 350
0 0 655 145 270 355
4 4 295 249 164 278
0 0 467 171 262 339
1 1 327 185 681 517
1 1 471 259 456
4 4 271 150 334
4 4 461 561 639
1 1 659 244 186
1 1 150 299 649
1 1 214 291 158
0 0 593 129 462
1 1 602 236 135
1 1 633 235 491
8 8 558 242 181
1 1 158 301 654
0 0 540 201 319
24 8 176 718 579
1 1 310 247 195
24 8 427 518 237 504
0 0 614 221 313 333
2 2 307 292 231 658
0 0 416 460 567
0 0 319 256 477 206
1 1 241 660 289 635
0 0 126 264 123
2 2 650 312 225
0 0 503 565 203
1 1 542 255 465
1 1 541 300 201
52 8 124 65 172 554
24 8 581 28 726 750
1 1 478 251 523
0 0 201 562 246
0 0 265 481 263
1 1 146 327 478
1 1 523 228 455
1 1 482 285 215
0 0 363 131 460
0 0 226 316 627
0 0 257 470 87
0 0 480 663 343 248
0 0 570 257
1 1 613 360 138
1 1 133 361 549
1 1 97 282 597
0 0 671 287
1 1 615 362 224
24 8 582 315 229
1 1 670 284
0 0 621 688 547
68 8 427 483
1 1 352 293
68 8 734 484
68 8 335 764
8 8 225 580 656 674
2 2 643 384
1 1 668 765 136
68 8 485 414
1 1 113 356 458 268
4 4 486 387
1 1 272 665 381 348
1 1 487 260 590
24 8 724 430 643
0 0 269 345 570
24 8 324 636 320
1 1 488 247 321
1 1 548 365 215
1 1 537 233 329
2 2 318 244 634
1 1 428 275 383 349
2 2 491 341 297
2 2 650 723 225
24 8 680 631 331
4 4 294 220 563
1 1 458 597 358 388
1 1 398 232 492
1 1 493 252 562
1 1 329 238 494
8 8 755 473 561
1 1 590 341 495
1 1 82 98 418
68 8 63 761
1 1 492 317 537
4 4 504 659 675 244
68 8 161 61
1 1 113 157 422
1 1 186 677 241
24 8 676 473 559
4 4 495 249 669
0 0 494 326 243
1 1 635 374 540
52 8 566 271 368
0 0 499 262 760
1 1 634 306 488
4 4 702 166 292
0 0 239 378 246
24 8 288 475 678
1 1 289 501 493
0 0 206 679 474
68 8 366 433
24 8 669 432 288
1 1 550 471 361
0 0 313 562 499
1 1 502 258 227
2 2 561 166 398
1 1 291 501 301
1 1 214 33 217
24 8 296 475 751
1 1 217 32 654
0 0 243 37 657 467
2 2 229 44 649
52 8 585 53 277
1 1 602 682 611
24 8 483 340 569
1 1 104 544 757
0 0 226 46 503
24 8 484 337 372
2 2 303 727 294 708
0 0 343 469 416
0 0 720 264 342
1 1 608 78 549
1 1 671 39 700 287
2 2 685 463 149
24 8 556 644 594
1 1 284 40 671
1 1 293 43 670
4 4 596 223 156 745
1 1 623 77 653
1 1 384 673 275
1 1 219 85 646
1 1 211 80 655
0 0 224 84 621 666
1 1 120 282 453
0 0 89 470 464
2 2 298 38 486
0 0 370 679 663
1 1 689 266 377
1 1 325 267 505
1 1 506 270 379
0 0 364 507 261
0 0 508 688 363
1 1 681 290 511
52 8 70 323 430 698
2 2 505 691 369
24 8 433 315 66
4 4 367 509 701
0 0 510 507 359
2 2 372 765 376
4 4 340 396 693 371
2 2 511 691 723
1 1 385 314 405
1 1 399 677 514
1 1 371 380 689
1 1 360 400 506
0 0 515 319 510
0 0 362 382 508
1 1 693 376 399
1 1 284 88 671
0 0 405 379 515
1 1 293 102 670
1 1 279 667 352
1 1 514 400 374
24 8 401 204 766 407
24 8 283 664 749 198
2 2 298 108 486
1 1 517 1 516 505
24 8 419 496 697 161
8 8 401 744 148 207
38 8 401 628 766 148
24 8 5 468 707 619
52 8 695 622 753 641
1 1 523 521 522 2
4 4 752 412 372 575
2 2 553 7 435 524
2 2 639 328 169 299
1 1 737 380 375 574
1 1 512 377 385 404
24 8 735 392 386 391
1 1 449 15 444 408
1 1 452 13 441 449
1 1 400 19 506 405
1 1 374 404 513 382
1 1 32 421 614 52
4 4 386 207 409
1 1 402 439 19 451
4 4 766 407 3 643
1 1 429 27 578 420
1 1 451 27 445 26
4 4 152 717 396 746
4 4 190 174 596
68 8 281 415 417
52 8 701 424 640 414
0 0 459 529 342 245
52 8 556 414 132
1 1 304 589 465 34
4 4 423 38 390
0 0 37 410 467 46
1 1 584 406 22 429
1 1 309 458 522 38
2 2 522 34 419 729
24 8 463 415 625 556
1 1 43 530 665 59
1 1 44 531 532 56
52 8 45 558 274 242
1 1 673 448 687 293
1 1 421 58 52 410
24 8 366 286 690
4 4 533 66 62 531
24 8 563 520 324 617
52 8 323 69 368 533
1 1 478 79 438 699
1 1 77 397 653 112
1 1 521 78 95 534
1 1 78 605 534 81
1 1 542 177 434 633
1 1 80 408 655 110
0 0 84 26 666 86
1 1 85 403 646 103
0 0 26 89 86 529
52 8 636 48 564 678
1 1 107 665 402 88
1 1 111 700 411 91
0 0 700 570 91 481
52 8 193 106 92 187
1 1 94 524 428 117
1 1 403 107 402 103
4 4 534 108 622 119
1 1 408 111 110 411
1 1 524 112 117 403
1 1 356 521 458 95
24 8 115 625 528 75
1 1 178 259 521 600
1 1 228 550 600
24 8 483 504 526 675
1 1 282 422 453 298
0 0 507 416 663 460
0 0 459 261 245 122
24 8 560 125 582 230
0 0 131 234 567 60
4 4 509 81 346 424
0 0 529 357 469 151
1 1 157 251 418 522
52 8 518 154 702 504
0 0 333 499 420 226
52 8 393 730 173 147
0 0 342 175 464
0 0 481 357 175 263
1 1 228 185 517 325
1 1 215 511 705 650
24 8 546 311 302 710
0 0 322 101 480 100
52 8 617 320 331 213
1 1 502 548 681
0 0 246 510 499 679
1 1 258 255 434 479
1 1 517 478 523 1
0 0 679 760 474 264
0 0 446 565 257 470
1 1 545 548 260
52 8 274 42 457 337
52 8 42 276 752 340
52 8 701 53 281
4 4 358 388 664 283
1 1 545 79 285
1 1 317 660 289 535
4 4 643 498 690 667
2 2 169 12 634 492
1 1 236 703 294 704
1 1 299 490 497 306
1 1 321 541 300 527
1 1 301 527 614 313
2 2 705 303 312 708
24 8 729 390 155 672
1 1 492 610 10 537
4 4 3 536 757 489
0 0 326 467 477 316
52 8 648 755 68 546
1 1 535 329 321 527
1 1 76 476 327
0 0 339 627 250
24 8 242 457 466 307
1 1 361 389 605 367
1 1 377 615 404 362
0 0 539 370 363 459
0 0 379 666 539 364
2 2 605 685 369 463
0 0 378 538 477 370
1 1 365 516 472 373
1 1 574 514 18 400
1 1 405 540 24 515
1 1 375 512 660 385
0 0 513 382 378 538
2 2 389 511 572 691
1 1 479 227 471 389
52 8 141 559 466 242
52 8 756 54 759 216
24 8 708 669 619 432
1 1 455 453 395 436
1 1 465 422 395 423
1 1 259 255 479 395
1 1 397 448 9 452
24 8 31 536 618 598
52 8 143 154 457 152
1 1 501 22 494 493
52 8 661 454 200 599
0 0 442 416 464 129
1 1 577 425 15 584
2 2 431 11 426 687
1 1 426 610 10 577
24 8 433 698 637 431
2 2 436 2 437 450
1 1 537 488 18 501
24 8 21 525 725 498
1 1 306 497 291 535
0 0 515 27 539 510
0 0 538 508 26 507
1 1 314 541 513 239
1 1 635 493 252 540
1 1 142 251 438 589
1 1 592 544 591
2 2 620 338 598 543
1 1 76 487 482
52 8 202 500 473 210
0 0 273 607
1 1 476 482 290
1 1 267 344 605 128
1 1 456 325 133
0 0 743 552 696
0 0 57 551 720
4 4 638 591 598 397
24 8 253 555 603
24 8 751 554 755
24 8 149 424 417 347
8 8 674 636 736
24 8 140 427 237
24 8 311 518 702
52 8 603 67 755 461
4 4 302 230 328
0 0 300 326 256
8 8 297 432 680
52 8 736 47 443 176
0 0 50 481 250
68 8 709 315 69
0 0 245 129 462
32 8 583 741 763 183
4 4 337 675 693
0 0 287 446 265
1 1 699 1 572 6
2 2 571 705 516 5
1 1 7 616 9 706
1 1 399 706 689 512
2 2 396 668 7 765
52 8 715 604 761 588
1 1 56 532 33 530
1 1 39 410 700 50
52 8 609 240 45 140
24 8 278 585 587 764
24 8 16 254 31 620
24 8 461 709 271 639
52 8 651 713 586 568
1 1 51 530 59 421
24 8 723 731 335 580
68 8 199 583 55
52 8 580 656 747 48
52 8 576 631 222 65
1 1 601 542 418 714
1 1 285 699 705 303
2 2 750 543 553 77
2 2 620 83 750 543
0 0 86 607 234
24 8 347 711 90 626
52 8 75 193 92 160
4 4 180 413 30 350
1 1 268 298
4 4 525 544 757 553
68 8 528 713 193
1 1 118 456 455 608
1 1 73 82 121 589
1 1 121 714 235 336
52 8 172 554 125 560
24 8 127 576 652 222
1 1 549 505 437 509
52 8 740 35 712 130
0 0 688 547 593 131
1 1 600 133 344
68 8 176 579
1 1 649 497 532 214
1 1 336 135 612
2 2 611 719 704 218
1 1 136 722 646 266
1 1 654 494 406 243
1 1 138 506 655 270
2 2 746 12 737 573
52 8 432 680 209 475
52 8 192 716 525 638
52 8 393 520 747 189
4 4 17 581 592 544
0 0 145 355 273
24 8 450 394 664 661
2 2 745 351 156 668
52 8 210 194 710 721
52 8 454 424 640 644
52 8 594 160 36 738
0 0 262 503 696 743
64 8 182 392 163 21
52 8 144 165 23 762
0 0 760 101 57
52 8 715 588 296 168
52 8 196 170 709 721
1 1 438 714 236 703
1 1 292 490 658 317
1 1 247 195 314 541
24 8 656 557 288 443
52 8 170 728 754 533
24 8 726 618 8 553
4 4 230 582 398 150
68 8 173 415 625
68 8 707 394 200
68 8 678 202 676
4 4 409 286 279 489
52 8 625 75 347 160
52 8 205 692 21 31
1 1 353 613 441 211
52 8 749 61 212
68 8 751 213 500
1 1 232 334 610 134
1 1 188 472 295 249
24 8 198 199 197 583
24 8 218 761 604
1 1 351 668 435 219
1 1 238 332 614 137
1 1 354 615 439 224
24 8 278 669 587 636
0 0 221 333 171
1 1 244 737 634 677
2 2 181 307 231
1 1 677 488 247 514
24 8 119 622 528 683
8 8 197 741 759
0 0 359 459 264 123
24 8 486 697 622 387
1 1 670 444 425 284
0 0 355 508 440 688
2 2 489 384 94 673
2 2 623 575 653 280
24 8 312 520 656 324
1 1 383 349 665 272
1 1 348 381 269 345
52 8 496 761 63 748
2 2 667 49 352 428
8 8 278 164 684 557
4 4 457 569 307 717
52 8 642 718 141 311
1 1 658 310 375 660
52 8 443 320 642 718
0 0 477 322 359 480
24 8 563 715 617 296
1 1 476 227 365
1 1 714 34 336 719
24 8 661 198 713
24 8 674 764 736
1 1 128 509 346
24 8 712 96 190
1 1 49 531 428 64
0 0 273 666 364 607
1 1 376 722 574 360
8 8 430 698 489 62
4 4 367 516 373 730
24 8 105 744 16 645
2 2 569 372 717 380
52 8 216 204 724
24 8 4 394 155 707
0 0 627 720 203 551
52 8 390 664 753 162
24 8 366 725 533 690
1 1 434 571 590 727
1 1 345 445 578 446
24 8 369 730 415 485
24 8 559 710 466 318
1 1 633 727 719 491
1 1 135 491 612 220
1 1 590 472 572 495
1 1 573 722 574 13
52 8 695 393 641 189
4 4 495 5 341 520
52 8 67 566 582 632
24 8 473 624 702 166
52 8 594 132 740 35
24 8 606 732 153 686
52 8 683 599 106 583
1 1 589 602 633 682
52 8 576 680 184 631
68 8 728 618 733
2 2 675 412 693 737
24 8 678 240 676
2 2 682 703 729 612
0 0 760 696 343 552
24 8 624 632 754 169
1 1 765 706 689 613
4 4 373 295 585
52 8 694 70 766 286
52 8 163 728 536 698
52 8 192 165 254 638
1 1 699 703 6 341
68 8 716 725 637
4 4 423 4 719 496
24 8 691 701 468 731
52 8 730 585 53 147
8 8 90 738 712
52 8 194 716 754 8
52 8 41 276 223 762
38 8 183 759 741 401
24 8 684 557 564 139
1 1 717 658 616 399
24 8 626 732 74 153
52 8 74 187 167 742
24 8 711 90 606
8 8 568 662 93 735
24 8 739 109 16 25
0 0 627 114 551
8 8 93 692 116 391
4 4 30 350 762 623
4 4 8 412 616 7
68 8 147 619 587
68 8 155 672 184
52 8 387 647 162 199
4 4 592 254 29 591
52 8 168 331 648 555
24 8 191 484 762 396
68 8 155 697 394
24 8 721 733 637 12
24 8 555 500 560 302
24 8 758 197 519
2 2 498 338 598 94
52 8 199 212 756 54
24 8 519 662 735 204
0 0 316 480 630 720
52 8 672 652 305 576
24 8 629 734 752 745
24 8 106 568 93 105
52 8 580 684 277 47
1 1 575 371 280 722
24 8 386 392 724 409
|
