문제

가상의 배틀로얄 카 레이싱 대회 Dead or Arrive에 출전한 팀 모비스는 이 대회를 완주하기 위해 가 장 안전한 차량을 만들려고 한다. 79GHz 코너 레이더와 ADAS 센서를 설치해 장애물과 경쟁자 차량을 피해 안전하게 결승선까지 도달할 수 있도록 하였다.

하지만 팀 모비스의 경쟁팀인 팀 Mars Killaz는 DOA대회에서 모든 반칙이 허용되는 만큼 대의 차량을 풀어 팀 모비스의  차량을 추격하기로 한다. 수소연료전지 파워팩을 부착하고 있는 팀 모비스의 차량은 Mars Killaz의 차량은 모두 피해갔지만, Mars Killaz의 차량은 서로 부딪쳐 아수라장이 된 채로 결승선에 도착했다.

대회가 종료되고, Mars Killaz는 모든 차량이 결승선에 도착하지 못했다는 사실을 발견했다. 아수라장 속에서 살아 남은 차량을 찾아 실험을 하기로 했다. Mars Killaz의 차량을 각 차량마다 의 속도와 의 내구도를 가지고 있다. 때문에 차량들의 서로 다른 속도의 차량은 부딪침없이 결승선에 들어올 수 있다. 그러나 속도가 같은 차량이 여러 대가 있다면, 그 중 내구도가 가장 높은 차량만 결승선에 들어올 수 있다. 속도와 내구도가 모두 같은 차량도 여러 대가 존재한다면, 그 중 차량 번호가 가장 높은 차량만 결승선에 들어올 수 있다.

Mars Killaz의 차량 중 결승선에 들어온 차량의 번호의 합을 출력하시오.
 

입력 형식

첫 번째 줄에 Mars Killaz의 차량의 숫자 정수  이 주어진다.

두 번째부터 줄에 걸쳐서 각 줄에 Mars Killaz의 차량의 특성이 주어진다. 

번째 줄은 번째 차량의 정보이다. 각 차량의 특성은 속도의 값인 정수 와 차량이 내구도 이 주어진다.

출력 형식

Mars Killaz의 차량 중에서 결승선에 도착한 차량들의 번호 합을 출력하시오.

구름 블로그 방문하기

* 문제에 대한 힌트는 블로그에서 확인할 수 있습니다.

* 문제에 대한 질문은 Q&A에 남겨주세요!