Description

班上刚测试了几门课，现在信息技术老师要分析一些功课之间的成绩关系，看看每个人的信息技术课排名以及他的数学排名,因为信息技术与数学之间的关系非常密切。

要求按信息技术课的成绩从高分到低分排列（数据中保证任意一学科中没有两个人的这门课成绩是一样的 ）。

老师把任务交给了信息学最好的你，请你编程完成这个任务。

Format

Input

第一行一个整数N，表示共有N个同学的成绩。

后面有N行，每行4个整数，分别表示一个同学的：语文、数学、英语、信息技术成绩。

Output

共N行，每行6个数据，分别对应一个同学的：语文、数学、英语、信息技术成绩和信息技术排名及数学的排名。

Samples

3
90 95 89 110
95 120 78 115
96 97 103 92

95 120 78 115 1 1
90 95 89 110 2 3
96 97 103 92 3 2