/**
[小割]hunnu 10063 bomb the road#无向图最小割
*/
#include <stdio.h>
#include <string.h>
#define N 55
#define maxw 100000
int g[N][N],w[N],a[N],v[N],na[N];
int mincut(int n)
{
int i,j,pv,zj;
int best = maxw * n * n;
for(i = 0; i < n; ++i)
v[i] = i;
while(n > 1)
{
for(a[v[0]] = 1,i = 1; i < n; ++i)
{
a[v[i]] = 0;
na[i -1] = i;
w[i] = g[v[0]][v[i]];
}
for(pv = v[0],i = 1; i < n; ++i)
{
for(zj = -1,j = 1; j < n; ++j)
if(!a[v[j]] &&(zj < 0 || w[j] > w[zj]))
zj = j;
a[v[zj]] =