자카트
시간 제한2초메모리 제한1024 MB
선수들의 요구 연봉, 성, 국적이 주어질 때 러시아 국적 선수 중 요구 연봉이 가장 높은 선수의 성을 찾습니다.
문제
오랜 협상 끝에 FC 자카트 구단 지도부는 브루스 배너를 팀에 영입하는 데 성공했다. 세계적인 축구 스타답게 그는 상당한 연봉을 받았다.
그러나 이 소식을 달가워하지 않은 기존 선수가 있었다. 연봉 인상 요구가 줄줄이 이어질 것이 분명해 보였다. 한참 고민하던 명장 출라노 스파게티가 이 문제를 해결할 방법을 찾아냈다.
팀에는 총 명의 선수가 있다. 일부는 러시아 국적이고, 나머지는 모두 외국인 용병이다. 감독은 외국인 용병의 요구에는 신중하게 대응하며, 가치 있는 선수를 놓치지 않으려고 연봉을 올려 주는 쪽을 택한다. 반면 러시아 국적 선수에게는 요구를 낮추도록 다음과 같이 조치한다. 다음 경기에서 러시아 국적 선수 중 가장 많은 연봉을 요구한 선수를 출전 명단에서 뺀다. 각 선수의 성, 국적, 요구 연봉이 주어질 때, 팀에서 누가 경기에 나서지 못하는지 구하라.
입력
첫 줄에 선수 수 이 주어진다 (). 이어서 개의 줄에 선수 정보가 주어진다. 각 줄에는 공백으로 구분된 요구 연봉, 성, 국적이 차례로 있다. 성과 국적은 영문 대소문자로만 이루어진 문자열이며, 길이는 20 이하이다. 러시아 국적 선수는 국적 항목이 <Russia>이다. 요구 연봉은 이하의 양수이다. 팀에는 러시아 국적 선수가 적어도 한 명 있다고 보장된다.
출력
경기에 나서지 못하는 선수의 성을 출력한다. 그런 선수는 항상 한 명뿐임이 보장된다.