합금

한 화학자가 유연성과 전도성을 모두 갖춘 새로운 금속 합금을 만들려고 한다. 그는 여러 금속을 섞은 뒤 각 합금을 측정한다. 실험마다 측정값이 달라진다. 유연성은 높지만 전도성이 낮은 합금이 있고, 그 반대인 합금도 있다. 두 성질이 모두 낮은 수준인 합금도 일부 있다. 그는 다른 합금에 의해 지배되지 않는 합금만 연구한다.

유연성 x, 전도성 y인 합금이 '지배적'이라는 것은, 유연성과 전도성이 모두 더 큰 다른 합금이 없다는 뜻이다. 예를 들어 A=(1,5), B=(2,2), C=(3,4), D=(5,2), E=(4,1)일 때, 화학자가 관심을 두는 합금은 A, C, D이다.

첫 줄에 정수 n ($0 < n < 10^7$)이 주어진다. 다음 n개의 줄에는 id 유연성 전도성 형식으로 공백을 두고 구분한 점이 한 줄에 하나씩 주어진다. 유연성과 전도성은 모두 부동소수점 값이다.

지배적인 점들의 id를 공백으로 구분하여 출력한다. id는 문자열로 보고 사전순으로 정렬한다.