#1018 Up & Down

221  1 s   128 MB  

Description

대학에 입학해서 술을 마시러 다니게 되면 여러 종류의 술자리 게임을 접하게 된다. 그 중에서도 가장 간단 하면서도 빈번하게 하는 게임이 있는데 그것은 병뚜껑에 있는 숫자를 맞추는 게임이다.(이유는 모르겠지만 맞추면 벌칙을 받는다.) 게임의 룰은 간단하다. 한 사람이 뚜껑의 숫자를 확인하고 한 사람씩 숫자를 부르면 숫자를 확인한 사람이 부른 숫자가 뚜껑의 숫자보다 큰지 작은지를 알려주는 것이다. 또한 여기서 앞 사람이 부른 숫자가 Up일 때 그 이후로 그 숫자보다 작은 숫자를 부른 사람 또한 벌칙을 받게 되는 것이다. 예를 들어 앞에서 15를 불러서 Up이 나왔는데 뒤에 나오는 사람이 15이하를 부르면 그 사람 또한 벌칙을 받게 되는 것이다. 마찬가지로 앞에서 15를 불러서 Down이 나왔을 때 15 이상을 부르면 그것 또한 벌칙의 대상이 된다. 해당 숫자를 맞추게 되면 Right을 받게 되고 그 사람 또한 벌칙을 받게 되고 게임은 종료된다.

Input

숫자 n과 해당 숫자의 대한 판정(Up, Down, Right)이 입력된다.(1 ≤ n ≤ 50)

Output

게임에서 벌칙을 받게 되는 사람이 몇 번째 사람인지 출력한다. 여러 명일 경우 빈 칸으로 구분하여 출력한다.

Sample Input

Sample Output

15 Up
14 Up
29 Down
18 Up
21 Right
2 5

HINT

예제에서 보면 15 Up 뒤에 2번 째 사람이 14 Up이므로 이 사람은 벌칙을 받게 된다. 또한 마지막에 숫자를 맞힌 5번 째 사람 또한 벌칙을 받게 된다. 따라서 2 5가 출력된다.