시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 1 1 1 100.000%

문제

공 여러개가 좌표평면 위에 있다. 공은 4가지 방향(위, 아래, 왼쪽, 오른쪽)으로만 움직이며, 폭발할 수 있다. 모든 공은 1초에 1만큼 움직인다. 공의 움직임은 연속적이다. 따라서, 1/3초동안 공은 1/3만큼 움직인다.

두 개 또는 그 이상의 공이 부딪히면, 공은 폭발하게 되고, 사라지게 된다.

공의 시작점과 이동 방향이 주어졌을 때, 절대 폭발하지 않는 공의 개수를 구하는 프로그램을 작성하시오.

입력

첫재 줄에 공의 개수 N이 주어진다.(2 ≤ N ≤ 500)

둘째 줄부터 N개의 줄에는 공의 시작 좌표와 움직이는 방향이 주어진다. 시작 좌표는 0보다 크거나 같고, 100,000,000보다 작거나 같은 자연수이고, 방향은 up, down, left, right 중 하나이다.

두 공의 시작 좌표가 같은 경우는 없다.

출력

절대로 폭발하지 않는 공의 번호를 작은 번호부터 순서대로 한 줄에 하나씩 출력한다. 첫 번째 공은 1, 두 번째 공은 2, 나머지 공도 이런식이다. 만약, 모든 공이 폭발한다면, "all"을 출력한다.

예제 입력

4
5 5 down
5 6 left
5 7 right
5 8 up

예제 출력

1
2
3
4

힌트