#include<iostream>
#include<cstdio>
#include<cstring> 
using namespace std;
bool f[110];
int a[110], ans[110];
int main()
{
	int n,m;
	cin >> n;
	for(int k=1;k<=n;k++)
	{
		int x,sum = 0,cnt = 0;
		memset(f,0,sizeof(f));
		while(~scanf("%d",&x) && x != -1)
		{
			a[++cnt] = x;
			sum += x;
		}
		m = max(sum,m);
		f[0] = 1;
		for(int i=1;i<=cnt;i++)
			for(int j=sum;j>=a[i];j--)
				if(f[j-a[i]] && !f[j])
					f[j] = true,ans[j]++;
	}
	for(int i=m;i;i--)
		if(ans[i] == n)
		{
			cout << i;
			return 0;
		}
	cout << 0;
	return 0;
}