SP28306 ADAQUEUE - Ada and Queue

瓢虫艾达有很多事情要做。她把它们放进她的队列里。不过她非常优柔寡断，所以有时候她处理队首，有时候处理队尾，有时候她又决定把队列翻转过来。

第一行包含一个整数 $Q$($1\le Q\le10^6$)，表示查询的数量。 接下来的每一行包含以下命令之一： * `back` – 从队尾打印一个数字，然后将其从队列中移除。 * `front` – 从队首打印一个数字，然后将其从队列中移除。 * `reverse` – 将队列中的所有元素顺序翻转。 * `push_back N` – 将元素 $N$ 添加到队尾。 * `toFront N` – 将元素 $N$ 添加到队首。 所有数字的大小范围均为 $0\le N\le100$。

对于每一个 `back` 或 `front` 查询，输出相应的数字。 如果执行该类查询时队列为空，则改为输出字符串 `No job for Ada?`。

对于所有数据范围：$1\le Q\le10^6$，$0\le N\le100$。