문제

구름이는 소수점 거래 기능을 지원하는 어떤 증권사의 서비스를 이용하여 해외 주식 거래를 시작했다. 소수점 거래 기능은 구매 수량을 소수점 단위로 할 수 있어서 일 만원으로 한 주에 백 만원이 넘는 주식도 구매할 수 있다.

구름이는 번 회사부터 번 회사까지, 총 개의 회사에서 발행한 해외 주식을 구매했다. 구름이가 보유한 해외 주식에 대한 정보는 보유한 주식의 개수 와 주식 개 기준 가격인 로 나타낸다.

구름이는 다음과 같은 순서로 가지고 있는 모든 주식을 순서대로 판매하려 한다.

• 주식의 평가 금액이 높은 회사의 주식부터 판매한다. 이때, 평가 금액이란 보유한 주식의 개수와 해당 주식의 단가를 곱한 값이다. 단, 평가 금액은 소숫점 아래 2번째 자리에서 절사한다.
• 만약 평가 금액이 같은 주식이 둘 이상 있다면, 회사의 번호가 작은 회사의 주식부터 먼저 판매한다.

구름이가 보유한 주식의 정보가 주어질 때, 구름이가 주식을 판매할 순서를 출력하시오.

입력

첫 줄에 현재 보유한 해외 주식의 종목 개가 주어진다.
그 다음 줄에 걸쳐 주식 정보 , 가 번 회사부터 순서대로 공백을 두고 주어진다. 

• 
• 
• 는 실수이다.
  
• 
• 는 정수이다.

출력

구름이가 주식을 판매하는 순서대로, 해당 회사의 번호를 공백을 두고 출력하시오.