문제

구름이는 명의 사람들의 이름과 키 정보를 가지고 있는 출석부를 만들기로 합니다. 출석부의 순서는 이름을 기준으로 사전 순서로 정렬되어 있지만, 이름이 같다면 작은 키부터 큰 키로 오름차순으로 정렬하고 있습니다. 이때, 사람들의 이름과 키가 모두 같은 사람은 없으며, 키는 소수 번째 자리 까지 알고 있습니다.

모든 사람들의 이름과 키가 주어졌을 때, 출석부를 완성하고 번째 있는 사람의 이름과 키를 공백을 두고 출력하시오.

입력

첫째 줄에 사람의 수 과 찾아야 하는 수 이 공백을 두고 주어진다.

둘째 줄부터 줄에 걸쳐서 사람의 정보가 주어진다. 사람의 정보는 이름s와 키t가 각각 공백을 두고 주어진다. 이름은 모두 알파벳 소문자이며, 키는 이상 이하의 실수이다. 실수는 소수 번째 자리까지만 주어진다.

출력

출석부 상 번째 사람의 이름과 키를 주어진 값 그대로 출력하시오.