아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

관리자는 누구?

면접 대비

시간 제한1초메모리 제한256 MB

요약
각각 N명씩 있는 9개 동아리에서, 소속 최고 기록이 다른 모든 동아리의 최고 기록보다 높은 동아리를 찾는다.
난이도

쉬움10점 중 2점

유형
구현, 배열, 완전 탐색
정답자
아직 제출이 없습니다

문제

동문 커뮤니티 웹사이트를 만드는 프로젝트가 시작됐다. 동문 커뮤니티의 관리자는 홈페이지 운영과 선후배 네트워크를 함께 맡는다.

프로젝트를 총괄하는 Mr. Nam 교수는 커뮤니티 운영을 맡을 관리자를 뽑아 달라고 각 동아리에 요청했다. 회의 끝에 매년 다음 규칙으로 관리자를 뽑기로 했다.

  1. 각 동아리는 동아리원 NN명을 선출하고, 그중 온라인 저지에서 알고리즘 문제를 가장 많이 푼 사람을 그 동아리의 관리자 후보로 정한다.
  2. 동아리별 후보 가운데 문제를 가장 많이 푼 후보가 최종 관리자가 된다.

컴퓨터공학과에는 PROBRAIN, GROW, ARGOS, ADMIN, ANT, MOTION, SPG, COMON, ALMIGHTY 아홉 개 동아리가 활동하고 있다. 관리자가 어느 동아리에서 나오는지 구하여라.

입력

첫째 줄에 동아리마다 선출한 동아리원의 수 NN이 주어진다. (1≤N≤1001 \le N \le 100)

다음 아홉 줄에는 각 동아리가 선출한 동아리원 NN명이 푼 문제 개수가 순서대로 주어진다. 한 줄이 한 동아리에 해당하며, 동아리 순서는 PROBRAIN, GROW, ARGOS, ADMIN, ANT, MOTION, SPG, COMON, ALMIGHTY이다.

한 동아리 안에서는 문제를 푼 개수가 같은 동아리원이 있을 수 있지만, 동아리마다 뽑힌 후보들이 푼 개수는 서로 다르다.

동아리원이 푼 문제 개수 KK는 1≤K≤10001 \le K \le 1000을 만족한다.

출력

최종 관리자가 나온 동아리의 이름을 대문자로 한 줄에 출력한다. 이름은 PROBRAIN, GROW, ARGOS, ADMIN, ANT, MOTION, SPG, COMON, ALMIGHTY 중 하나이다.

예제4

  1. 예제 1

    입력
    5
    100 200 300 400 500
    300 300 300 300 300
    600 500 400 300 200
    400 400 400 400 400
    100 200 300 400 677
    111 222 333 444 555
    666 555 444 333 222
    123 234 345 456 567
    654 543 432 321 210
    
    예상 출력
    ANT
    
  2. 예제 2

    입력
    1
    9
    1
    2
    3
    4
    5
    6
    7
    8
    
    예상 출력
    PROBRAIN
    
  3. 예제 3

    입력
    1
    1
    2
    3
    4
    5
    6
    7
    8
    9
    
    예상 출력
    ALMIGHTY
    
  4. 예제 4

    입력
    3
    1 991 2
    1 992 2
    1 993 2
    1 994 2
    1 995 2
    1 1000 2
    1 996 2
    1 997 2
    1 998 2
    
    예상 출력
    MOTION