#```cpp
#include<bits/stdc++.h>
using namespace std;
int T,v,a[100005],n,v1,b[100005],dp[100005];
int main()
{
cin>>T;
for(int o=1;o<=T;o++)
{
v1=0;
n=1;
for(int i=1;;i++)
{
cin>>a[i];
if(a[i]==-1)break;
n++;
v1+=a[i];
}
for(int i=1;i<=v1;i++)
dp[i]=0;
dp[0]=1;
if(v1>v) v=v1;
for(int i=1;i<=n;i++)
for(int j=v1;j>=a[i];j--)
if(!dp[j]&&dp[j-a[i]])
dp[j]=1,b[j]++;
}
for(int i=v;i>=1;i--)
{
if(b[i]==T)
{
cout<<i;
return 0;
}
}
cout<<0;
return 0;
}
