Passing grade#2691

Passing grade

1 second
128 megabytes
Very easy

You are given a list of students together with their annual grades in all subjects. To be admitted to the School for Gifted Children, a student's average grade across all subjects must be at least . Determine which of the listed students can be admitted to this school.

Input

The first line contains the number of students n~(1 \le n \le 10^4). Each of the next lines describes one student: the last name and first name, the number of subjects m_i~(1 \le m_i \le 50) the student studied, followed by the student's annual grades in each of these subjects.

The last line contains one integer — the passing grade. The last name and first name are strings of at most Latin letters. All input numbers are positive integers not exceeding 10^9.

Output

Print the list of students who can be admitted to the school, in the same order in which they appear in the input.

Examples

Example 1

Loading
Loading