题目描述

有 $n$ 个数列，每个数列各自选若干个数，使得每个数列的和一样大，并且这个和要尽量大。

输入格式

第一行是一个整数 $n$（$n\le 100$），表示一共有 $n$ 个数列。

以下 $n$ 行每行是一个系列非负整数，表示每个数列的数字，用-1结束。

输出格式

一个整数，表示使得每个数列的和一样大，并且这个和要尽量大的值。如果找不到合适的方案，则输出0。

2
2 1 -1
3 2 1 -1

3

数据规模与约定

一个数列中的数字个数不超过 $100$ 个，每个数也不超过 $100$。