여러 학생들의 과목별 시험 성적 데이터를 관리하고 가공하여 유용한 정보를 출력하는 성적 데이터베이스 시스템을 구축하고자 합니다.
처리해야 하는 명령 유형은 다음과 같습니다.
- ADD 이름 과목 점수: 해당 학생의 특정 과목 점수를 새로 등록하거나 갱신(덮어쓰기)합니다.
- AVG 이름: 해당 학생의 모든 등록 과목 점수의 평균을 소수점 둘째 자리까지 반올림해 출력합니다. (등록된 과목이 없으면 "NONE" 출력)
- TOP 과목 K: 해당 과목의 성적 우수자 상위 K명의 이름을 점수가 높은 순으로 공백으로 구분해 출력합니다. (동점 시 이름의 사전순 오름차순, 등록 인원이 K보다 적으면 등록 인원만 출력)
- RANK 이름 과목: 해당 과목에서 해당 학생의 석차를 정수로 출력합니다. (동점 시 공동 석차를 부여하며, 해당 학생 또는 과목이 없거나 성적이 등록되지 않은 경우 "NONE" 출력)

[제약 조건]
• 명령 수 $N$: $1 \le N \le 2{,}000$

첫째 줄에 처리할 명령어의 개수 N이 주어집니다. (1 ≤ N ≤ 2,000)
둘째 줄부터 N개의 줄에 걸쳐 위에서 정의한 4가지 유형의 명령 중 하나가 한 줄에 하나씩 주어집니다.

AVG, TOP, RANK 쿼리가 입력될 때마다 알맞은 연산 결과를 한 줄씩 출력합니다.

10
ADD alice math 90
ADD bob math 90
ADD charlie math 80
ADD alice english 95
AVG alice
AVG david
TOP math 2
TOP math 5
RANK alice math
RANK charlie math

92.50
NONE
alice bob
alice bob charlie
1
3