logo AlgoBeat OnlineJudge
登录 注册

#200909. Olympic

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

奥运会正在如火如荼的进行着,金牌榜上也有许多队伍需要排名。你需要选择三个整数 ,分别表示每获得一块金、银、铜牌所对应得分。并且满足 。队伍将依据他们获得的分数进行排序(高分在前)。现在,为了使你所在的队伍排名尽可能的靠前,由你来选择

输入格式

第一行一个整数 ,表示有 支队伍进行排名。

以下 行,每行三个整数 ,表示每只队伍获得的金、银、铜牌个数。

  1. 第一支队伍即为你所在的队伍;
  2. 分数相同时,你所在的队伍排名为最前。

输出格式

一行输出三个数 ,中间用空格隔开。

若有多组解,则输出 最小的解,若仍有多组,则输出 最小的解,若还有多组解,输出 最小的解。

样例

样例输入 1

3
1 1 1
0 1 2
2 1 0

样例输出 1

1 1 1

数据范围与提示

数据范围

  • 对于 的数据,保证最优解的
  • 对于 的数据,保证最优解的