#include<iostream>

 #include<cstring>

 #define FOR(a,b,c) for(int a=(b);a<(c);a++)

 using namespace std;

 const int maxn = +;

 int h[maxn][maxn],sum[maxn];

 bool d[maxn*maxn];

 int cnt[maxn*maxn];

 int n;

 void dp(int tot,int* A) {

     int len=A[];

     d[]=true;

     FOR(i,,len)

        for(int j=tot;j>=A[i];j--)

        {

           d[j] = d[j] || d[j-A[i]];

        }

     FOR(i,,tot+) cnt[i] += d[i];

 }

 int main() {

     ios::sync_with_stdio(false);

     cin>>n;

     int x,R=;

     FOR(i,,n) {

         h[i][]=;

         while(cin>>x && x!=-) {

             h[i][h[i][]++]=x;

             sum[i] += x;

         }

         R=max(R,sum[i]);

     }

     FOR(j,,n)

     {

        memset(d,,sizeof(d));

        dp(sum[j],h[j]);

     }

     for(int i=R;i>=;i--)

        if(cnt[i]>=n) {

               cout<<i<<"\n";

               break;

        }

     return ;

 }