환형 트랙(시작과 끝이 맞물린 순환 하는 트랙)에서 자동차 경주가 진행된다.

이 경주의 참가자는 모두 N 명이다. 참가자들에게 1부터 N까지의 번호를 붙이자.

참가자 i의 이름은 namei 이다.

모든 참가자는 똑같은 출발선상에 위치하지만, 그 전 경주의 성적에 따라 모두 동시에 출발하는 것이 아니라 각각 언제 출발할지 정해져 있다.

이 출발 시간을 starti 라 하자. 사람의 이름과 출발 시간은 서로 모두 다르다.

이 경주는 특이하게도 '따라잡히면' 게임에서 퇴장당한다.

즉, 어떤 참가자 A가 B에 의해 따라잡히는 순간 A는 게임에서 퇴장당한다.

또, 어떤 참가자 A가 출발 신호를 기다리기 위해 출발선에 서 있는데 한 바퀴를 돌고 온 참가자 B에 의해 따라잡히면 A는 출발하지도 못 하고 퇴장당한다.

트랙의 길이는 T이고, 모든 참가자는 각각 정해진 상수 속도로 움직인다.

이 속도는 참가자 i에 대해 speedi 이다. 주어진 정보로부터 퇴장당하는 사람들의 목록을 퇴장당하는 순서대로 출력한다.

단, 동시에 퇴장당하는 경우 이름이 빠른 사람부터 출력하도록 한다.

자동차경주 timer 1s memory 128MB

자동차경주 1s 128MB