Description

大考过后，各科老师都想知道自己的课程，谁考得最高。可是面对海量的数据，老师再次选择求助于你。

Input

先输入一个整数n，表示有n个学生。(0 < n < 3000)
接下来n行，每行有四个数据，分别代表学号、语文成绩、数学成绩和英语成绩。
最后输入一个整数t，其中t=1表示语文老师，t=2表示数学老师，t=3表示英语老师。

Output

根据t的取值输出对应任课教师的课程分数最高的学生信息，即符合条件的学生的学号及所有成绩。有多个学生该课程成绩相同的，则按照学号的升序一同输出这些学生信息。

Sample Input

4
1023 88 75 65
1033 99 59 70
1187 77 86 83
1054 64 86 92
1

4
1023 88 75 65
1033 99 59 70
1187 77 86 83
1054 64 86 92
2

Sample Output

1033 99 59 70

1054 64 86 92
1187 77 86 83

HINT

当输入t为1时，表示要求输出语文课成绩最高的学生的所有信息。

Source

NBU OJ