Olympic
题目描述
奥运会正在如火如荼的进行着,金牌榜上也有许多队伍需要排名。你需要选择三个整数 $P_g,P_s$ 和 $P_b$,分别表示每获得一块金、银、铜牌所对应得分。并且满足 $1000 \ge P_g \ge P_s \ge P_b \ge 1$。队伍将依据他们获得的分数进行排序(高分在前)。现在,为了使你所在的队伍排名尽可能的靠前,由你来选择 $P_g,P_s,P_b$。
输入输出格式
输入格式
第一行一个整数 $n\ (1\le n\le 15)$,表示有 $n$ 支队伍进行排名。
以下 $n$ 行,每行三个整数 $G,S,B\ (0\le G,S,B\le 10^5)$,表示每只队伍获得的金、银、铜牌个数。
1. 第一支队伍即为你所在的队伍;
2. 分数相同时,你所在的队伍排名为最前。
输出格式
一行输出三个数 $P_g,P_s,P_b$,中间用空格隔开。
若有多组解,则输出 $P_g$ 最小的解,若仍有多组,则输出 $P_s$ 最小的解,若还有多组解,输出 $P_b$ 最小的解。
输入输出样例
输入样例 #1
3
1 1 1
0 1 2
2 1 0
输出样例 #1
1 1 1
说明
### 数据范围
- 对于 $10\%$ 的数据,保证最优解的 $P_g \le 10$;
- 对于 $30\%$ 的数据,保证最优解的 $P_g \le 100$。