迪玛快生日了!这是一个重要的日子!萨廖扎送给迪玛的礼物是谢廖扎不会出现在房间里,也不会打扰迪玛和伊娜庆祝生日。伊娜送给迪玛的礼物是一堆、一条队列和一副牌。
Inna 希望用她的礼物向 Dima 展示他是多么伟大的程序员。为此,她要一一向迪玛下达命令。有两种类型的命令:
1. 将给定数量添加到其中一个容器中。对于队列和堆栈,只能将元素添加到末尾。对于牌组,您可以将元素添加到开头和结尾。
2. 从最多三个不同的容器中提取一个数字。将所有提取的数字告诉 Inna,然后清空所有容器。在队列容器中,您只能从开头提取数字。在堆栈容器中,您只能从末尾提取数字。在牌组编号中,您可以从开头和结尾提取数字。您无法从空容器中提取数字。
每次迪玛发出第二类命令时,伊娜都会亲吻迪玛一些(可能为零)次。迪马非常了解伊娜,他确信这个数字等于他在这次行动中从容器中提取的数字之和。
正如我们之前所说,Dima 非常了解 Inna,他知道 Inna 将向 Dima 发出哪些命令以及命令的顺序。帮助迪马找到让他在生日那天尽可能多亲吻的策略!
输入
第一行包含整数 n (1 ≤ n ≤ 105) — Inna 的命令数。接下来是 n 行,描述 Inna 的命令。每行包含一个整数:
1. 整数a (1 ≤ a ≤ 105)表示Inna向Dima发出命令,将数字a添加到其中一个容器中。
2. 整数 0 表明 Inna 要求 Dima 从不同容器中提取最多 3 次。
输出
输入的每条命令必须对应于输出的一行——Dima 的动作。
对于第一种类型(添加)的命令,打印与 Dima 的选择相对应的一个单词:
- pushStack — 添加到栈尾;
- pushQueue — 添加到队列末尾;
- PushFront — 添加到牌组的开头;
- PushBack — 添加到牌组的末尾。
对于第二种类型的命令,首先打印一个整数 k (0 ≤ k ≤ 3),表示提取操作的数量,然后打印以空格分隔的 k 个单词。这些话可以是:
- popStack — 从堆栈末尾提取;
- popQueue — 从行首提取;
- popFront — 从牌组的开头提取;
- popBack — 从牌组末尾提取。
打印的操作不得从空容器中提取数字。此外,他们必须从不同的容器中提取数字。
打印的动作序列必须导致最大数量的亲吻。如果有多个动作序列可以达到最大接吻次数,则可以打印其中任何一个。
示例
输入 #1
10 0 1 0 1 2 0 1 2 3 0
输出 #1
0 pushStack 1 popStack pushStack pushQueue 2 popStack popQueue pushStack pushQueue pushFront 3 popStack popQueue popFront
输入 #2
4 1 2 3 0
输出 #2
pushStack pushQueue pushFront 3 popStack popQueue popFront