운동회가 끝나고 N명의 점수로 순위표를 만들어요. 점수가 높은 사람이 앞에 와요. 점수가 같으면 이름이 사전 순으로 앞서는 사람이 앞에 와요.
사전 순은 첫 글자부터 차례로 비교해 알파벳 순서가 빠른 쪽이 앞서는 순서예요. 한 이름이 다른 이름의 앞부분과 똑같으면 더 짧은 이름이 앞서요. 예를 들어 ann은 anna보다 앞서고, anna는 bo보다 앞서요.
입력
첫째 줄에 N이 주어져요. (1 ≤ N ≤ 100)
둘째 줄부터 N개의 줄에 이름과 점수가 공백으로 구분되어 하나씩 주어져요. 이름은 알파벳 소문자 1~10글자이고 서로 달라요. (0 ≤ 점수 ≤ 100)
출력
순위표 순서대로 한 줄에 한 명씩 이름과 점수를 공백 하나로 구분해 출력해요.