#1824 종합시험 성적 처리 프로그램

69  10 s   256 MB  

Description

A대학교의 일반대학원 컴퓨터공학과 학생들은 졸업을 위해서 반드시 종합 시험을 응시해야 한다.

박사 과정의 학생은 총P과목의 시험을 응시해야 하며, 석사 과정의 학생은M과목의 시험에 응시 해야 한다.

종합 시험에 통과 하기 위해서는 종합 시험에서 반드시 다음의 조건을 충족시켜야 한다.

1.     석사의 경우 모든 과목이X점 이상이어야 하고, 응시한 과목의 평균이Y점 이상이야 한다.

2.     박사의 경우 모든 과목이 Q점 이상이어야 하고, 응시한 과목의 평균이 R점 이상이어야 한다.

이번 학기에 컴퓨터 공학과 학생들의 응시 결과가 주어졌을 때, 종합시험을 통과한 학생들을 출력하는 프로그램을 작성하라

Input

 

입력의 첫 줄에는 응시하는 전체 학생의 수N이 입력된다. N은1이상1,000이하의 정수이다.

입력의 둘째 줄에는 박사과정이 응시해야 하는 과목의 수P, 석사 과정 학생이 응시해야 하는 과목의 수M이 입력된다P, M은1이상 100이하의 정수다

입력의 셋째 줄에는Description에 언급된X, Y, Q, R 이 입력된다. X, Y, Q, R은 0이상100이하의 정수다.

넷째 줄부터N개의 줄에는 학생들의 성적이 입력되며 형식은 다음과 같다.

<name>의 응시자의 영문 이니셜을 뜻하며, 영문 대문자3글자로 이뤄진다. 동일한 <name>이 주어지는 경우는 없다고 가정한다.

Si 는 각 학생의 i번째 응시 과목의 점수를 뜻하며, 0이상100이하의 정수로 입력된다.

Output

입력에 대해 종합 시험에 통과한 학생을 다음의 형식으로 출력한다.

<name> <course> <score>

<name>은 입력 받은 학생의 영문 이니셜을 뜻하며, <course>는 박사 과정의 경우PHD, 석사 과정의 경우MS를 출력해야 한다. <score>는 해당 학생의 성적을 소수점 둘째 자리에서 반올림한 성적이다. 출력되는 순서는 입력된 순서대로 출력한다.

어떠한 학생도 통과 하지 못했을 경우에는 “NONE”(쌍 따옴표 제외)을 출력한다.

Sample Input

Sample Output

3
3 2
60 70 70 80
LSS PHD 100 90 80
SSB PHD 50 60 90
JHH MS 90 75
LSS PHD 90.0
JHH MS 82.5

Sample Input 2

3
3 2
60 70 70 80
LSS PHD 70 70 70
SSB PHD 80 50 50
JHH MS 60 50

Sample Output 2

NONE