include<bits/stdc++.h>

define soo (1e8)

define ll long long

using namespace std; int d,cnt,head[25],dis[25],vis[25],cant_vis[25]; ll co[105][105],dp[105]; int n,m,k,ee,cl[25][105]; struct Edge{

int v,nx,s;

}e[10005]; inline int read(){

int ret=0,ff=1;char ch=getchar();
while(!isdigit(ch)){if(ch=='-') ff=-ff;ch=getchar();}
while(isdigit(ch)){ret=(ret<<3)+(ret<<1)+ch-'0';ch=getchar();}
return ret*ff;

} void add(int x,int y,int z){

e[++cnt].v=y;
e[cnt].s=z;
e[cnt].nx=head[x];
head[x]=cnt;

}