무한 범퍼 카 timer 1s memory - MB

N대의 범퍼카가 x절편(2차원 평면에서 y=0인 경우)에 서있고, 같은 속도, 정해진 각도로 직진 하려 한다. 각도는 1° 이상 179° 이하다. 다음과 같이 3대가 처음 위치에서 각각 135°, 90°, 15° 로 직진할 경우는 다음과 같이 된다.

범퍼카에는 무한하게 팽창하는 고정 끈이 있다. 이는 범퍼카와 처음 출발하는 위치를 직선으로 잇는다. 만약, 한 범퍼카의 줄에 걸리게 될 경우 줄에 걸린 범퍼카는 더 이상 움직이지 못하게 된다. 만약 범퍼카끼리 동시에 같은 위치에서 만나게 될 경우에는 번호가 큰 범퍼카가 운행을 멈춘다.

위의 그림에서 x절편의 20, 30, 40의 위치에서 출발한 범퍼카는 다른 범퍼카의 줄에 걸려서 더 이상 움직이지 못하게 되고, 0, 10, 50의 위치에서 출발한 범퍼카는 무한하게 움직일 수 있다.

범퍼카들의 초기 위치가 주어지고, 움직이는 각도가 주어졌을 때 무한히 움직일 수 있는 범퍼카들의 번호를 출력하는 프로그램을 작성하라.