c CS 3.7
c Commercial use requires a licence
c contact igsys@eclipse.net
c
c nodes:             537     arcs:             1216
c scale-factor:       12     cut-off-factor:   23.8
c
c time:             0.00     cost:              525
c refines:             1     discharges:        536
c pushes:           1068     relabels:         1045
c updates:             1     u-scans:           168
c p-refines:           5     r-scans:            16
c dfs-scans:        5370     bad-in:        0  +  0
c
s 525
f       0       1          1
f       0     268          1
f       0       2          1
f       0     269          1
f       0       3          1
f       0     270          1
f       0       4          1
f       0     439          1
f       0       5          1
f       0     440          1
f       0       6          1
f       0     305          1
f       0       7          1
f       0     441          1
f       0       8          1
f       0     306          1
f       0       9          1
f       0     338          1
f       0      10          1
f       0     308          1
f       0      11          1
f       0     309          1
f       0      12          1
f       0     280          1
f       0      13          1
f       0     281          1
f       0      14          1
f       0     282          1
f       0      15          1
f       0     283          1
f       0      16          1
f       0     284          1
f       0      17          1
f       0     318          1
f       0      18          1
f       0     287          1
f       0      19          1
f       0     288          1
f       0      20          1
f       0     289          1
f       0      21          1
f       0     290          1
f       0      22          1
f       0     291          1
f       0      23          1
f       0     310          1
f       0      24          1
f       0     511          1
f       0      25          1
f       0     327          1
f       0      26          1
f       0     479          1
f       0      27          1
f       0     480          1
f       0      28          1
f       0     311          1
f       0      29          1
f       0     481          1
f       0      30          1
f       0     331          1
f       0      31          1
f       0     301          1
f       0      32          1
f       0     482          1
f       0      33          1
f       0     304          1
f       0      34          1
f       0     316          1
f       0      35          1
f       0     307          1
f       0      36          1
f       0     317          1
f       0      37          1
f       0     319          1
f       0      38          1
f       0     406          1
f       0      39          1
f       0     312          1
f       0      40          1
f       0     320          1
f       0      41          1
f       0     314          1
f       0      42          1
f       0     315          1
f       0      43          1
f       0     348          1
f       0      44          1
f       0     487          1
f       0      45          1
f       0     351          1
f       0      46          1
f       0     352          1
f       0      47          1
f       0     321          1
f       0      48          1
f       0     524          1
f       0      49          1
f       0     322          1
f       0      50          1
f       0     490          1
f       0      51          1
f       0     323          1
f       0      52          1
f       0     326          1
f       0      53          1
f       0     328          1
f       0      54          1
f       0     329          1
f       0      55          1
f       0     330          1
f       0      56          1
f       0     491          1
f       0      57          1
f       0     332          1
f       0      58          1
f       0     334          1
f       0      59          1
f       0     325          1
f       0      60          1
f       0     459          1
f       0      61          1
f       0     337          1
f       0      62          1
f       0     370          1
f       0      63          1
f       0     339          1
f       0      64          1
f       0     340          1
f       0      65          1
f       0     460          1
f       0      66          1
f       0     343          1
f       0      67          1
f       0     344          1
f       0      68          1
f       0     345          1
f       0      69          1
f       0     346          1
f       0      70          1
f       0     347          1
f       0      71          1
f       0     461          1
f       0      72          1
f       0     333          1
f       0      73          1
f       0     335          1
f       0      74          1
f       0     336          1
f       0      75          1
f       0     353          1
f       0      76          1
f       0     354          1
f       0      77          1
f       0     355          1
f       0      78          1
f       0     357          1
f       0      79          1
f       0     358          1
f       0      80          1
f       0     502          1
f       0      81          1
f       0     469          1
f       0      82          1
f       0     361          1
f       0      83          1
f       0     362          1
f       0      84          1
f       0     470          1
f       0      85          1
f       0     471          1
f       0      86          1
f       0     366          1
f       0      87          1
f       0     367          1
f       0      88          1
f       0     368          1
f       0      89          1
f       0     369          1
f       0      90          1
f       0     371          1
f       0      91          1
f       0     473          1
f       0      92          1
f       0     404          1
f       0      93          1
f       0     405          1
f       0      94          1
f       0     375          1
f       0      95          1
f       0     376          1
f       0      96          1
f       0     474          1
f       0      97          1
f       0     408          1
f       0      98          1
f       0     409          1
f       0      99          1
f       0     380          1
f       0     100          1
f       0     478          1
f       0     101          1
f       0     383          1
f       0     102          1
f       0     384          1
f       0     103          1
f       0     385          1
f       0     104          1
f       0     386          1
f       0     105          1
f       0     418          1
f       0     106          1
f       0     389          1
f       0     107          1
f       0     390          1
f       0     108          1
f       0     475          1
f       0     109          1
f       0     341          1
f       0     110          1
f       0     342          1
f       0     111          1
f       0     395          1
f       0     112          1
f       0     396          1
f       0     113          1
f       0     397          1
f       0     114          1
f       0     398          1
f       0     115          1
f       0     430          1
f       0     116          1
f       0     476          1
f       0     117          1
f       0     402          1
f       0     118          1
f       0     403          1
f       0     119          1
f       0     379          1
f       0     120          1
f       0     349          1
f       0     121          1
f       0     407          1
f       0     122          1
f       0     350          1
f       0     123          1
f       0     442          1
f       0     124          1
f       0     410          1
f       0     125          1
f       0     412          1
f       0     126          1
f       0     483          1
f       0     127          1
f       0     414          1
f       0     128          1
f       0     415          1
f       0     129          1
f       0     416          1
f       0     130          1
f       0     417          1
f       0     131          1
f       0     451          1
f       0     132          1
f       0     419          1
f       0     133          1
f       0     420          1
f       0     134          1
f       0     421          1
f       0     135          1
f       0     422          1
f       0     136          1
f       0     423          1
f       0     137          1
f       0     424          1
f       0     138          1
f       0     458          1
f       0     139          1
f       0     427          1
f       0     140          1
f       0     428          1
f       0     141          1
f       0     429          1
f       0     142          1
f       0     463          1
f       0     143          1
f       0     431          1
f       0     144          1
f       0     432          1
f       0     145          1
f       0     433          1
f       0     146          1
f       0     434          1
f       0     147          1
f       0     435          1
f       0     148          1
f       0     484          1
f       0     149          1
f       0     438          1
f       0     150          1
f       0     485          1
f       0     151          1
f       0     486          1
f       0     152          1
f       0     510          1
f       0     153          1
f       0     356          1
f       0     154          1
f       0     444          1
f       0     155          1
f       0     445          1
f       0     156          1
f       0     446          1
f       0     157          1
f       0     447          1
f       0     158          1
f       0     448          1
f       0     159          1
f       0     449          1
f       0     160          1
f       0     450          1
f       0     161          1
f       0     523          1
f       0     162          1
f       0     359          1
f       0     163          1
f       0     454          1
f       0     164          1
f       0     455          1
f       0     165          1
f       0     456          1
f       0     166          1
f       0     457          1
f       0     167          1
f       0     360          1
f       0     168          1
f       0     295          1
f       0     169          1
f       0     494          1
f       0     170          1
f       0     493          1
f       0     171          1
f       0     462          1
f       0     172          1
f       0     531          1
f       0     173          1
f       0     363          1
f       0     174          1
f       0     466          1
f       0     175          1
f       0     467          1
f       0     176          1
f       0     468          1
f       0     177          1
f       0     503          1
f       0     178          1
f       0     504          1
f       0     179          1
f       0     364          1
f       0     180          1
f       0     472          1
f       0     181          1
f       0     495          1
f       0     182          1
f       0     530          1
f       0     183          1
f       0     365          1
f       0     184          1
f       0     477          1
f       0     185          1
f       0     497          1
f       0     186          1
f       0     514          1
f       0     187          1
f       0     515          1
f       0     188          1
f       0     464          1
f       0     189          1
f       0     498          1
f       0     190          1
f       0     518          1
f       0     191          1
f       0     519          1
f       0     192          1
f       0     399          1
f       0     193          1
f       0     499          1
f       0     194          1
f       0     488          1
f       0     195          1
f       0     489          1
f       0     196          1
f       0     294          1
f       0     197          1
f       0     492          1
f       0     198          1
f       0     372          1
f       0     199          1
f       0     529          1
f       0     200          1
f       0     496          1
f       0     201          1
f       0     373          1
f       0     202          1
f       0     533          1
f       0     203          1
f       0     500          1
f       0     204          1
f       0     501          1
f       0     205          1
f       0     505          1
f       0     206          1
f       0     374          1
f       0     207          1
f       0     506          1
f       0     208          1
f       0     509          1
f       0     209          1
f       0     377          1
f       0     210          1
f       0     508          1
f       0     211          1
f       0     378          1
f       0     212          1
f       0     279          1
f       0     213          1
f       0     443          1
f       0     214          1
f       0     512          1
f       0     215          1
f       0     513          1
f       0     216          1
f       0     411          1
f       0     217          1
f       0     381          1
f       0     218          1
f       0     382          1
f       0     219          1
f       0     413          1
f       0     220          1
f       0     520          1
f       0     221          1
f       0     516          1
f       0     222          1
f       0     324          1
f       0     223          1
f       0     293          1
f       0     224          1
f       0     525          1
f       0     225          1
f       0     526          1
f       0     226          1
f       0     296          1
f       0     227          1
f       0     528          1
f       0     228          1
f       0     517          1
f       0     229          1
f       0     387          1
f       0     230          1
f       0     388          1
f       0     231          1
f       0     532          1
f       0     232          1
f       0     521          1
f       0     233          1
f       0     303          1
f       0     234          1
f       0     522          1
f       0     235          1
f       0     271          1
f       0     236          1
f       0     272          1
f       0     237          1
f       0     391          1
f       0     238          1
f       0     392          1
f       0     239          1
f       0     275          1
f       0     240          1
f       0     276          1
f       0     241          1
f       0     277          1
f       0     242          1
f       0     278          1
f       0     243          1
f       0     313          1
f       0     244          1
f       0     394          1
f       0     245          1
f       0     527          1
f       0     246          1
f       0     297          1
f       0     247          1
f       0     400          1
f       0     248          1
f       0     401          1
f       0     249          1
f       0     273          1
f       0     250          1
f       0     285          1
f       0     251          1
f       0     286          1
f       0     252          1
f       0     274          1
f       0     253          1
f       0     452          1
f       0     254          1
f       0     453          1
f       0     255          1
f       0     425          1
f       0     256          1
f       0     426          1
f       0     257          1
f       0     393          1
f       0     258          1
f       0     292          1
f       0     259          1
f       0     465          1
f       0     260          1
f       0     298          1
f       0     261          1
f       0     436          1
f       0     262          1
f       0     437          1
f       0     263          1
f       0     507          1
f       0     264          1
f       0     299          1
f       0     265          1
f       0     300          1
f       0     266          1
f       0     536          0
f       0     267          1
f       0     302          1
f       1     534          1
f       2     534          1
f       3     534          0
f       3     535          1
f       4     534          1
f       5     534          1
f       6     534          1
f       7     535          1
f       8     534          1
f       9     535          1
f      10     535          1
f      11     535          1
f      11     534          0
f      12     535          1
f      13     535          1
f      14     535          1
f      15     534          1
f      16     534          0
f      16     535          1
f      17     534          0
f      17     535          1
f      18     534          1
f      19     535          1
f      20     534          1
f      21     535          1
f      22     534          0
f      22     535          1
f      23     535          1
f      24     535          1
f      25     534          1
f      26     535          1
f      27     535          1
f      28     534          1
f      29     534          1
f      30     534          0
f      30     535          1
f      31     535          0
f      31     534          1
f      32     535          1
f      33     534          1
f      34     534          1
f      34     535          0
f      35     534          1
f      35     535          0
f      36     535          1
f      36     534          0
f      37     534          1
f      38     534          1
f      39     534          1
f      39     535          0
f      40     534          0
f      40     535          1
f      41     535          1
f      42     535          1
f      43     534          1
f      44     535          1
f      45     534          1
f      46     534          1
f      47     535          1
f      48     534          1
f      48     535          0
f      49     534          1
f      50     535          1
f      51     535          0
f      51     534          1
f      52     534          1
f      53     534          1
f      53     535          0
f      54     535          1
f      55     534          1
f      56     534          1
f      56     535          0
f      57     534          0
f      57     535          1
f      58     535          1
f      59     535          1
f      60     534          0
f      60     535          1
f      61     534          1
f      62     535          1
f      63     535          1
f      64     534          0
f      64     535          1
f      65     534          1
f      66     535          1
f      67     535          1
f      68     534          1
f      68     535          0
f      69     534          1
f      70     534          1
f      71     535          1
f      71     534          0
f      72     534          0
f      72     535          1
f      73     535          1
f      74     535          1
f      75     534          1
f      76     535          1
f      77     534          0
f      77     535          1
f      78     534          1
f      79     535          1
f      80     534          1
f      81     535          0
f      81     534          1
f      82     535          1
f      83     534          0
f      83     535          1
f      84     534          1
f      85     534          0
f      85     535          1
f      86     534          1
f      87     535          1
f      88     534          1
f      89     534          1
f      90     535          1
f      90     534          0
f      91     535          1
f      92     535          1
f      93     535          1
f      94     535          1
f      95     534          1
f      96     534          1
f      97     535          1
f      98     535          0
f      98     534          1
f      99     534          0
f      99     535          1
f     100     535          0
f     100     534          1
f     101     534          1
f     102     534          1
f     103     535          1
f     104     534          0
f     104     535          1
f     105     534          0
f     105     535          1
f     106     534          1
f     107     534          0
f     107     535          1
f     108     535          1
f     109     535          1
f     110     534          0
f     110     535          1
f     111     534          1
f     112     534          1
f     113     535          1
f     114     534          0
f     114     535          1
f     115     534          1
f     116     534          0
f     116     535          1
f     117     534          1
f     118     535          1
f     119     534          1
f     120     535          1
f     121     535          1
f     121     534          0
f     122     534          1
f     122     535          0
f     123     534          1
f     124     534          0
f     124     535          1
f     125     534          1
f     126     535          0
f     126     534          1
f     127     535          1
f     128     535          1
f     129     534          1
f     130     534          1
f     131     535          1
f     132     535          1
f     133     534          1
f     134     534          1
f     135     535          1
f     136     534          1
f     137     534          0
f     137     535          1
f     138     534          0
f     138     535          1
f     139     535          1
f     140     535          1
f     141     534          1
f     142     534          1
f     143     534          1
f     144     534          1
f     145     535          1
f     146     535          1
f     147     534          0
f     147     535          1
f     148     534          0
f     148     535          1
f     149     535          1
f     150     535          1
f     151     534          1
f     152     534          1
f     153     534          1
f     153     535          0
f     154     534          1
f     155     534          1
f     156     534          1
f     157     534          1
f     158     534          1
f     159     534          1
f     159     535          0
f     160     535          1
f     161     534          1
f     161     535          0
f     162     534          1
f     163     534          1
f     164     535          1
f     165     534          1
f     166     535          1
f     167     534          1
f     167     535          0
f     168     534          1
f     169     534          1
f     170     535          1
f     171     535          1
f     172     535          1
f     172     534          0
f     173     535          1
f     174     535          1
f     175     534          1
f     176     535          1
f     177     534          1
f     177     535          0
f     178     534          1
f     179     535          1
f     180     534          1
f     181     534          1
f     182     535          1
f     183     535          1
f     184     535          1
f     184     534          0
f     185     535          1
f     185     534          0
f     186     534          1
f     187     535          1
f     188     534          1
f     189     535          1
f     190     534          1
f     191     535          1
f     192     535          1
f     193     535          1
f     194     534          1
f     194     535          0
f     195     534          1
f     196     534          1
f     196     535          0
f     197     534          1
f     197     535          0
f     198     535          1
f     198     534          0
f     199     535          1
f     200     534          1
f     200     535          0
f     201     535          1
f     201     534          0
f     202     535          1
f     203     534          1
f     203     535          0
f     204     534          1
f     205     534          1
f     205     535          0
f     206     535          1
f     207     535          1
f     208     535          1
f     209     534          1
f     209     535          0
f     210     534          1
f     211     535          1
f     211     534          0
f     212     535          1
f     213     535          1
f     214     534          1
f     215     535          1
f     216     534          1
f     217     534          1
f     217     535          0
f     218     534          0
f     218     535          1
f     219     534          1
f     220     534          1
f     220     535          0
f     221     535          1
f     222     535          1
f     223     534          1
f     223     535          0
f     224     534          1
f     224     535          0
f     225     534          1
f     226     534          0
f     226     535          1
f     227     535          1
f     228     534          1
f     229     534          1
f     230     535          1
f     231     534          1
f     232     535          1
f     232     534          0
f     233     534          1
f     234     535          1
f     235     535          1
f     236     534          1
f     237     534          1
f     238     534          0
f     238     535          1
f     239     535          1
f     240     534          1
f     241     535          1
f     242     535          1
f     243     534          1
f     244     534          1
f     245     534          1
f     246     534          1
f     247     534          1
f     248     534          1
f     249     534          1
f     250     534          1
f     251     535          1
f     252     535          1
f     253     534          1
f     254     535          1
f     255     534          1
f     256     535          1
f     257     535          1
f     258     534          1
f     259     534          1
f     260     534          1
f     261     535          1
f     262     535          1
f     263     535          1
f     264     534          1
f     264     535          0
f     265     534          1
f     266     534          1
f     267     535          1
f     268     534          0
f     268     535          1
f     269     535          1
f     270     534          1
f     271     534          0
f     271     535          1
f     272     535          1
f     273     535          1
f     274     534          0
f     274     535          1
f     275     534          0
f     275     535          1
f     276     535          1
f     277     535          1
f     278     534          1
f     279     534          1
f     280     534          1
f     281     535          1
f     282     534          1
f     283     534          0
f     283     535          1
f     284     534          1
f     285     534          1
f     286     534          1
f     287     535          1
f     288     534          1
f     289     534          1
f     290     534          0
f     290     535          1
f     291     534          1
f     292     535          1
f     293     534          0
f     293     535          1
f     294     535          1
f     295     535          1
f     296     535          1
f     297     534          1
f     298     534          1
f     299     535          1
f     300     534          1
f     301     534          1
f     302     534          0
f     302     535          1
f     303     535          1
f     304     534          1
f     305     534          0
f     305     535          1
f     306     534          0
f     306     535          1
f     307     534          1
f     308     534          1
f     309     534          0
f     309     535          1
f     310     534          1
f     311     534          1
f     312     535          1
f     313     535          1
f     314     534          1
f     314     535          0
f     315     534          1
f     315     535          0
f     316     534          0
f     316     535          1
f     317     534          0
f     317     535          1
f     318     534          1
f     319     534          0
f     319     535          1
f     320     535          1
f     321     535          1
f     322     534          0
f     322     535          1
f     323     535          1
f     324     534          1
f     325     534          1
f     325     535          0
f     326     535          1
f     327     534          1
f     328     534          1
f     329     535          1
f     330     535          1
f     331     534          1
f     332     535          1
f     333     535          1
f     334     534          1
f     335     534          1
f     336     534          0
f     336     535          1
f     337     535          1
f     338     534          0
f     338     535          1
f     339     535          1
f     340     534          0
f     340     535          1
f     341     535          1
f     342     534          0
f     342     535          1
f     343     535          1
f     344     534          0
f     344     535          1
f     345     534          0
f     345     535          1
f     346     535          1
f     347     534          1
f     348     535          1
f     349     535          1
f     350     534          1
f     351     535          1
f     352     534          1
f     353     534          1
f     354     535          1
f     355     534          1
f     356     535          1
f     357     534          1
f     358     535          1
f     359     534          1
f     360     535          1
f     361     535          1
f     362     535          1
f     363     534          1
f     364     534          1
f     365     534          0
f     365     535          1
f     366     535          1
f     367     534          0
f     367     535          1
f     368     535          1
f     369     535          1
f     370     534          1
f     371     534          0
f     371     535          1
f     372     534          1
f     373     534          1
f     374     535          1
f     375     534          1
f     376     535          1
f     377     535          1
f     378     535          1
f     379     535          1
f     380     535          1
f     381     534          1
f     382     534          1
f     383     534          0
f     383     535          1
f     384     534          1
f     385     535          1
f     386     534          0
f     386     535          1
f     387     534          0
f     387     535          1
f     388     535          1
f     389     535          1
f     390     535          1
f     391     534          1
f     392     535          1
f     393     534          1
f     394     535          1
f     395     535          1
f     396     534          0
f     396     535          1
f     397     535          1
f     398     535          1
f     399     534          0
f     399     535          1
f     400     534          0
f     400     535          1
f     401     534          0
f     401     535          1
f     402     535          1
f     403     534          1
f     404     534          1
f     405     535          1
f     406     535          1
f     407     534          1
f     407     535          0
f     408     534          1
f     409     534          1
f     409     535          0
f     410     535          1
f     411     534          1
f     412     534          1
f     412     535          0
f     413     534          1
f     414     534          1
f     415     534          1
f     416     534          1
f     416     535          0
f     417     534          1
f     418     534          1
f     419     535          1
f     420     534          1
f     421     534          1
f     421     535          0
f     422     535          1
f     423     535          1
f     424     534          1
f     425     534          1
f     425     535          0
f     426     534          1
f     426     535          0
f     427     534          1
f     428     534          1
f     428     535          0
f     429     535          1
f     430     534          1
f     431     535          1
f     432     534          1
f     432     535          0
f     433     534          1
f     434     535          1
f     435     535          1
f     436     535          1
f     437     534          1
f     438     534          1
f     438     535          0
f     439     534          1
f     439     535          0
f     440     535          1
f     441     534          1
f     441     535          0
f     442     534          1
f     442     535          0
f     443     534          1
f     444     534          1
f     445     534          1
f     446     534          1
f     447     534          1
f     448     534          1
f     449     534          1
f     450     535          1
f     451     534          1
f     452     535          1
f     453     534          0
f     453     535          1
f     454     534          0
f     454     535          1
f     455     534          1
f     456     534          1
f     457     534          0
f     457     535          1
f     458     534          0
f     458     535          1
f     459     535          1
f     460     534          0
f     460     535          1
f     461     534          0
f     461     535          1
f     462     535          1
f     463     534          0
f     463     535          1
f     464     535          1
f     465     534          0
f     465     535          1
f     466     534          1
f     467     535          1
f     468     535          1
f     469     535          1
f     470     534          0
f     470     535          1
f     471     534          1
f     472     535          1
f     473     535          1
f     474     534          0
f     474     535          1
f     475     534          1
f     476     534          1
f     477     534          0
f     477     535          1
f     478     534          0
f     478     535          1
f     479     534          1
f     480     534          0
f     480     535          1
f     481     535          1
f     482     534          0
f     482     535          1
f     483     534          1
f     484     535          1
f     485     534          0
f     485     535          1
f     486     534          0
f     486     535          1
f     487     535          1
f     488     535          1
f     489     534          1
f     490     534          1
f     491     534          0
f     491     535          1
f     492     535          1
f     493     534          0
f     493     535          1
f     494     534          1
f     495     535          1
f     496     534          0
f     496     535          1
f     497     534          0
f     497     535          1
f     498     535          1
f     499     535          1
f     500     535          1
f     501     534          1
f     502     534          0
f     502     535          1
f     503     534          1
f     504     534          1
f     505     535          1
f     506     535          1
f     507     535          1
f     508     535          1
f     509     534          0
f     509     535          1
f     510     534          0
f     510     535          1
f     511     535          1
f     512     535          1
f     513     534          1
f     514     534          1
f     515     534          1
f     516     534          1
f     517     534          0
f     517     535          1
f     518     534          1
f     519     535          1
f     520     535          1
f     521     534          0
f     521     535          1
f     522     534          0
f     522     535          1
f     523     534          1
f     524     535          1
f     525     535          1
f     526     534          1
f     527     534          0
f     527     535          1
f     528     534          1
f     529     534          1
f     530     534          0
f     530     535          1
f     531     534          0
f     531     535          1
f     532     535          1
f     533     534          1
f     534     536        240
f     535     536        293
c