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