%% 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