SHELL - Shell game

no tags 

Your program is to play the traditional "shell" game (see Shell_game). The game is played as follows:

There is a person called an operator; he/she has 3 identical, non-transparent hollow objects - shells, and a metal ball, which he/she places under one of these objects. Then, the operator quickly swaps pairs of shells several times; if shells at positions A and B are swapped, and the ball is under the shell at position A, it moves under the shell at position B. In the end, you have to guess which shell the ball is under.

The shells are identical, and positions mean immediate position that you see (left will always denote the leftmost shell, not the shell that was leftmost in the beginning).

Input

The first line of input contains one string - "left", "center" or "right", denoting the position of the shell the ball is under in the beginning. The second line contains an integer N<=10, denoting the number of swaps. N lines follow, all of them contain 2 strings - positions of 2 shells which are swapped.

Output

Output position of the shell the ball is under after all swaps are performed.

Warning

Testing simulates the exact progress of an actual game! There are 10 testcases; in the last one only, N = 10. You're likely to get a WA on this last test case, even if your program seems correct. Remember, it's like an actual game!

Example

Input:
left
2
left right
right center

Output:
center

Explanation

In the beginning, the ball is under the left shell. After swap 1, it's under the right shell. After swap 2, it's under the center shell.


hide comments
Vivek Vardhan: 2012-04-11 16:34:47

thanks XilinX :)

Aman Kumar: 2012-04-11 16:34:47

still not getting it....:( wt duz actual game mean here????...if ther is nothn in the last case....wt shud be the output...or is it sumthn related wid test cases as well?????

Last edit: 2011-12-28 06:15:53
Abhra: 2012-04-11 16:34:47

the problem description is not good....
got 4 TLE due to wrong understanding...
finally got AC

Nakul Krishna: 2012-04-11 16:34:47

@[Trichromatic] XilinX : what shud we output in that case???

bristy: 2012-04-11 16:34:47

finally AC after 11 WA!!!
it took my whole night to resolve the riddle.........

Nakul Krishna: 2012-04-11 16:34:47

In which order the swapping takes place???

Danang Prawira Nugraha: 2012-04-11 16:34:47

so it has the actual game trick ONLY in the last case ?
finally AC, thanks BOND :D

Last edit: 2011-12-28 02:08:43
Pranay: 2012-04-11 16:34:47

reality :P


Added by:Xellos
Date:2011-12-26
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All
Resource:people.ksp.sk/~acm