1424 考研初试排名


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 32M

Problem types
Allowed languages
C, C++, Java, Python

Description

考研成绩出来了,大家都想知道自己在所考专业的排名是多少。考研共四科,政治,英语,业务一,业务二。考研的划线不同于高考,不仅有总分线,还有单科线,如果四门中有一门挂掉,就全挂了。当然总分挂掉也算挂掉了,现在,复试线已经划出来了,DK想知道自己的排名是多少,当然他会把挂掉的人不计算在内。

Input

首先一个整数n(n<=10000),表示考研人数。然后一行五个非负整数,分别是四门单科的线和总分的线。再后面有n行数,每行四个整数表示一个人的对应各科的成绩。其中第一行是DK的成绩。

Output

对每个用例输出DK的排名,如果DK没有过线则输出tragedy!出现同样过线和DK同样成绩的都算比DK好,因为DK只是考试机器,没啥别的好的。

Sample

Input

1
50 50 80 80 320
68 45 71 109
3
50 50 80 80 320
59 61 131 109
68 45 71 109
75 63 103 113

Output

tragedy!
1

Source: DK


Comments

There are no comments at the moment.