测试数据来自 FreeMakeOJ/1016

描述

某部队平时的队列练习是这样的：士兵按照编号从1排到n，站在队列展示区外。班长口号只有入队和出队，当班长叫到入队时，场外就会有一名士兵正步行至到展示区队列的第一个位置，如果当班长叫到出队时，展示区的首位士兵就要正步走出展示区队列。问在班长一系列口号后，展示区队列里的士兵分别是哪些？

输入

一行一串由字符A和B构成的字符串，A表示入队，B表示出队。

输出

一行，展示区队列里的士兵编号，之间一个空格隔开。如果展示区内没有士兵了，请输出“Empty”。

样例1

输入

ABAA

输出

2 3

提示

保证数据有效
保证输入数据范围：0<字符串的长度<=30。

限制

时间1000ms
内存256MB

来源

其他
Vijos Original