题目描述

最近流行一款游戏《暗黑破坏神4》爱玩游戏的徐老师怎么能错过呢。游戏中，玩家必须通过合成碎片提升装备等级，合成规则如下：三块 $1$ 级碎片可合成一块 $2$ 级碎片；三块 $2$ 级碎片可合成一块 $3$ 级碎片。合成顺序为: 先处理所有 $1$ 级 到 $2$ 级的碎片合成，再处理 $2$ 级到 $3$ 级的碎片合成。合成完成后，装备总评分计算公式为：装备总评分 = $20p + 5q + r$ 。其中：$p$ 表示最终 $3$ 级碎片数量（含初始和合成获得）；$q$ 表示最终 $2$ 级碎片数量（含初始和合成剩余）；$r$ 表示最终 $1$ 级碎片数量（合成剩余）。

输入格式

第一行：整数 $n$ 表示玩家数量，玩家序号从 1 开始。

接下来 $n$ 行：每行 $3$ 个整数 $p_i,q_i,r_i$，分别表示第 $i$ 个玩家的 初始三级、二级和一级的碎片数量。

输出格式

输出 $n$ 行，每行包含两个整数：玩家序号 和 装备总评分，按以下规则排序：

优先装备总评分从高到低排序；

若评分相同，按玩家序号从小到大排序。

输入输出样例

3
1 1 0
0 0 27
0 4 0

2 60
1 25
3 25

3
0 5 15
2 0 3
1 3 0

1 65
2 45
3 40

数据范围

对于 $100\%$ 的数据，$1 \leq n \leq 100$ , $0 \le p_i, q_i, r_i \le 10^9$。