Description:

小明和小白玩换手游戏。小明左手右手不断去轮换拿牌，左手拿一张，则把原左手的牌扔掉，右手拿一张，则把原右手的牌扔掉。直到小白说停左，则小明应该亮出右手牌，若小白说停右，则小明应该亮出左手牌。小明换手换到手抽筋，但也绝不认输。请你帮一下小明吧。

Input:

一些字符对z,y，表示小明拿的牌或者是小白叫停的信号。若是小明拿牌，便拿到’1’~’9’的牌张，小明先用右手拿牌，再用左手拿牌，轮换着拿，一直这样。若是遇到’A’和’1’，则是小白叫停左，遇到’A’和’0’则是小白叫停右。若牌没了，则游戏结束。

Output:

每当小白叫停，则输出小明对应左手或右手的牌张。每次亮牌占一行。

Sample Input:

3 1 4 6 7 9 
A 1
1 3 1 3 2 5
A 0
8 1

Sample Output:

7
5

Hint:

小白可能连续叫停。

Source:

qn