題目描述

每逢到一個學期結束, 老師最忙碌的工作就是要計算, 統計, 排序 和 分析學生們的學習情況. 其中最困難的步驟就是計算和排序.

所以你能否為科任老師編寫程序, 讀入全部學生的分數, 合計總成績(假設全部學生的總成績都不會重覆), 然後按總成績由大至小排列.

班中有n個學生, 有5個計分成績, 分別是作業分, 小測一, 小測二, 大測 和 考試. 總成績的計算公式為:

總成績 = 作業分 + 小測一*2 + 小測二*2 + 大測*3 + 考試*5

輸入格式

第一行有一個正整數n(0<n<100), 然後就是n行分數.

每行分數的排列次序為: 作業分, 小測一, 小測二, 大測 和 考試(以空格分開)

輸出格式

n行, 每行三個正整數(以空格分隔), 分別是名次, 總成績 和 班內號. 以總成績由大至小排序.

Samples

5
90 90 92 75 76
95 88 90 91 100
64 97 94 63 80
99 70 87 99 83
74 93 82 82 67

1 1224 2
2 1125 4
3 1059 1
4 1035 3
5 1005 5

原始資料

• Zero1 題號：a694
• Hydro 題號：Z0694
• Locale：zh_TW
• Display：open