문제집 만들기

동현이(L2DNH)는 문제집을 만들고 있었다.

문제집에 문제만 추가하다 보니 난이도 순으로 정렬이 되지 않았다!

동현이는 기하 문제집을 만들러 가야 돼서 문제들을 난이도 순으로 정렬 할 시간 없다.

착한 진규는 동현이를 위해 문제들을 난이도 별로 정리해주는 코드를 만들기로 했다.

문제집은 총 n개의 문제들로 이루어져 있다.

문제들의 난이도는 문자 하나와 정수 k가 붙어있는 형태로 Bk,Sk,Gk,Pk,Dk,Rk (1≤k≤5) 중 하나다.

(Bk은 브론즈 k, Sk는 실버 k, Gk는 골드 k, Pk는 플레티넘 k, Dk는 다이아 k, Rk는 루비 k이다.)

입력

첫 줄에 정수 n(1≤n≤7,000)이 주어진다.

둘째 줄부터 n+1번째 줄까지 두 정수 L_i와 S_i가 주어진다. (1 \le S_i \le 2^{31}-1)

L_i는 i번째 문제의 난이도를 의미하고, S_i는 i번째 문제의 번호를 의미한다.

출력

첫째 줄부터 n번째 줄까지 n개의 문제들을 정렬된 상태로 빈칸을 두고 출력한다.

(두 문제의 난이도가 같으면 문제 번호순으로 정렬한다.)

예제

태그

출처

L2DNH

문제집 만들기 1s 1024MB