该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

农夫harun有$n$袋苹果要售卖，但是每个苹果的重量不同，所以每袋苹果的重量可能不平衡。 你需要从每袋苹果里面挑选出一些苹果，让每袋苹果的重量一致。 你的任务是让最后的每袋苹果尽可能大。

输入格式

第一行是一个整数 $n$，表示一共有 $n$ 袋苹果。

以下 $n$ 行每行是一系列非负整数，用一个空格分隔，表示第 $i$ 行每个苹果的重量。用 -1 结束。

输出格式

一个整数，表示最后每袋苹果的最大可能的重量。 如果找不到合适的方案，则输出 $0$。

2
2 1 -1
3 2 1 -1

3

提示

【数据范围】 对于 $100\%$ 的数据，$1 \le n \le 100$，一袋苹果的数量不超过 $100$ ，每个苹果的重量不超过 $100$。