30647번 - 점수 관리

문제

민겸이는 2023 INPC 참가자들의 점수를 관리하는 업무를 맡고 있다. 대회가 종료되면 순위표를 공개하려 하는데, 이를 만들기 위해 필요한 데이터는 참가자의 이름, 점수, 비공개 여부 3가지이다. 다음은 순위표를 만드는 방법에 대한 자세한 설명이다.

• 2023 INPC의 참가자는 N명이다.
• 각 참가자는 이름, 점수, 비공개 여부 3가지 값을 각자 가지고 있다.
  • 이름은 영어 소문자 알파벳으로 구성된 길이 1 이상 10 이하의 문자열이다.
  • 점수는 1 이상 10⁹이하의 정수이다.
  • 비공개 여부는 자신을 순위표에서 숨길지 공개할지 결정하는 참 또는 거짓의 값이다.
• 두 참가자의 점수가 다르다면 더 높은 점수를 받은 참가자에게 더 높은 순위를 매긴다.
  • 가능한 가장 높은 순위는 1등이고, 가장 낮은 순위는 N등이다.
• 동점자가 있다면 모두에게 가능한 높은 순위를 매긴다.
  • 예를 들어 6인의 참가자의 점수가 각각 10, 10, 8, 6, 6, 6이라면, 순위는 순서대로 1, 1, 3, 4, 4, 4가 된다.
• 순위표는 공개를 선택한 참가자들 중 순위가 높은 참가자부터 순위, 이름, 점수를 보여주어야 한다.
  • 순위가 같다면 이름이 사전순으로 앞서는 참가자를 먼저 보여주어야 한다.
  • 비공개를 선택한 참가자를 보여주면 안된다.
  • 비공개 여부는 실제 순위에 영향을 주지 않는다.

민겸이는 순위표 작성 프로그램을 만드는 즐거움을 INPC 참가자들에게도 공유하고 싶어 이 문제를 만들었다. 여러분도 위 설명에 따라 순위표 작성 프로그램을 만들어보자.

입력

첫 번째 줄에 참가자의 수 N이 주어진다.

두 번째 줄부터 N개의 줄에 걸쳐 하나의 줄 당 하나의 참가자의 정보가 주어진다. 한 참가자의 정보는 '{'로 시작하여 '}'로 끝나며, {"name":"이름","score":점수,"isHidden":비공개 여부}의 형식으로 공백 없이 주어진다. 비공개 여부는 참인 경우 1, 거짓인 경우 0으로 주어진다.

첫 번째 참가자의 정보 바로 앞에는 여는 대괄호가 하나, 마지막 참가자의 정보 바로 뒤에는 닫는 대괄호가 하나 존재한다. 또한 각 참가자의 정보 사이에는 줄이 끝날 때마다 쉼표가 하나씩 존재한다.

출력

올바른 순위표를 출력한다.

각 줄에는 한 참가자의 순위, 이름, 점수를 공백으로 구분하여 출력한다. 순위가 높은 참가자를 먼저 출력하고, 순위가 같은 참가자가 있다면 이름이 사전순으로 앞서는 참가자를 먼저 출력한다. 비공개 여부가 참인 사용자는 출력하지 말아야 함에 유의한다.

제한

• 1 ≤ N ≤ 1,000
• 모든 사람의 이름은 서로 다르다.
• 점수를 공개하는 참가자가 적어도 한 명 존재한다.

힌트