만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

최애의 팀원

면접 대비

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

요약
줄에 선 학생들이 각자 학번 끝 두 자리 X번째 사람과 차례로 짝을 짓고, 마지막에 남은 사람의 이니셜을 구합니다.
난이도

쉬움10점 중 3점

유형
큐, 시뮬레이션
정답자
아직 제출이 없습니다

문제

2학년이 된 김한양은 한양대학교의 3대 관문 중 하나인 전문학술영어(전학영)를 수강하게 됐다. 그런데 올해부터 전학영이 2인 1조 팀플로 진행된다는 공지가 떴다. 팀 구성은 자유지만, 7수를 한 김한양은 나이가 너무 많아 다들 같은 팀이 되기를 싫어한다. 그래서 김한양은 마지막에 남은 한 명과 짝을 이뤄야 한다.

김한양을 제외한 NN명의 학생들은 일렬로 선 다음, 가장 앞에 선 학생부터 자신의 최애의 팀원을 한 명씩 찾아간다. 방법은 다음과 같다.

가장 앞에 선 학생은 뒤를 돌아 나머지 학생들과 마주 본다. 마주 보는 학생들 중 가장 앞 사람(즉, 팀원을 찾고 있는 학생과 가장 가까운 학생)이 자신의 팀원이면 둘이 손을 잡고 떠난다. 팀원이 아니면 "패스"를 외친다. "패스"를 외치면 팀원 후보 중 가장 앞 사람은 한 바퀴 돌아 줄의 맨 끝에 선다. 가장 앞에 선 학생의 학번 마지막 두 자리가 XX이면, 이 학생의 팀원은 X−1X-1명을 패스시킨 뒤 만나는 XX번째 학생이다.

이 과정을 반복하면 학생들이 차례로 손을 잡고 떠나고, 마지막에 남은 사람이 김한양의 최애의 팀원이 된다. 김한양의 최애의 팀원을 찾는 여정을 도와주자.

입력

첫 번째 줄에 정수 N(1≤N≤1 000)N(1≤N≤1\,000)이 주어진다. (단, NN은 홀수이다.)

이후 2번째 줄부터 N+1N+1번째 줄까지 일렬로 선 학생들의 이니셜과 학번 마지막 두 자리가 공백으로 구분되어 주어진다. 이니셜은 대문자 알파벳 한 글자에서 최대 세 글자로 이루어진다. 학번이 00인 경우는 없고, 십의 자리가 0이면 표시하지 않는다.

출력

김한양의 최애의 팀원의 이니셜을 출력한다.

예제2

  1. 예제 1

    입력
    5
    A 3
    B 2
    C 8
    D 5
    E 4
    
    예상 출력
    B
    
  2. 예제 2

    입력
    7
    D 3
    BZ 99
    PVC 46
    R 2
    HG 13
    T 5
    YU 7
    
    예상 출력
    PVC