Problem: Dima has a birthday soon! It's a big day! Saryozha's present to Dima is that Seryozha won't be in the room and won't disturb Dima and Inna as they celebrate the birthday. Inna's present to Dima is a stack, a queue and a deck.

Inna wants her present to show Dima how great a programmer he is. For that, she is going to give Dima commands one by one. There are two types of commands:

  1. Add a given number into one of containers. For the queue and the stack, you can add elements only to the end. For the deck, you can add elements to the beginning and to the end. 
  2. Extract a number from each of at most three distinct containers. Tell all extracted numbers to Inna and then empty all containers. In the queue container you can extract numbers only from the beginning. In the stack container you can extract numbers only from the end. In the deck number you can extract numbers from the beginning and from the end. You cannot extract numbers from empty containers. 



Every time Dima makes a command of the second type, Inna kisses Dima some (possibly zero) number of times. Dima knows Inna perfectly well, he is sure that this number equals the sum of numbers he extracts from containers during this operation.

As we've said before, Dima knows Inna perfectly well and he knows which commands Inna will give to Dima and the order of the commands. Help Dima find the strategy that lets him give as more kisses as possible for his birthday!

Input

The first line contains integer n (1 ≤ n ≤ 105) — the number of Inna's commands. Then n lines follow, describing Inna's commands. Each line consists an integer:

  1. Integer a (1 ≤ a ≤ 105) means that Inna gives Dima a command to add number a into one of containers. 
  2. Integer 0 shows that Inna asks Dima to make at most three extractions from different containers. 

Output

Each command of the input must correspond to one line of the output — Dima's action.

For the command of the first type (adding) print one word that corresponds to Dima's choice:

  * pushStack — add to the end of the stack; 
  * pushQueue — add to the end of the queue; 
  * pushFront — add to the beginning of the deck; 
  * pushBack — add to the end of the deck. 



For a command of the second type first print an integer k (0 ≤ k ≤ 3), that shows the number of extract operations, then print k words separated by space. The words can be:

  * popStack — extract from the end of the stack; 
  * popQueue — extract from the beginning of the line; 
  * popFront — extract from the beginning from the deck; 
  * popBack — extract from the end of the deck. 



The printed operations mustn't extract numbers from empty containers. Also, they must extract numbers from distinct containers.

The printed sequence of actions must lead to the maximum number of kisses. If there are multiple sequences of actions leading to the maximum number of kisses, you are allowed to print any of them.

Examples

Input

10
0
1
0
1
2
0
1
2
3
0


Output

0
pushStack
1 popStack
pushStack
pushQueue
2 popStack popQueue
pushStack
pushQueue
pushFront
3 popStack popQueue popFront


Input

4
1
2
3
0


Output

pushStack
pushQueue
pushFront
3 popStack popQueue popFront

Solution (in JAVA):

Solution:
import java.io.OutputStreamWriter;
import java.io.BufferedWriter;
import java.util.Locale;
import java.util.Comparator;
import java.io.OutputStream;
import java.util.RandomAccess;
import java.io.PrintWriter;
import java.util.AbstractList;
import java.io.Writer;
import java.util.List;
import java.io.IOException;
import java.math.BigDecimal;
import java.util.Arrays;
import java.util.InputMismatchException;
import java.util.ArrayList;
import java.math.BigInteger;
import java.util.Collections;
import java.io.InputStream;

/**
 * Built using CHelper plug-in
 * Actual solution is at the top
 * @author Jacob Jiang
 */
public class Main {
	public static void main(String[] args) {
		InputStream inputStream = System.in;
		OutputStream outputStream = System.out;
		InputReader in = new InputReader(inputStream);
		OutputWriter out = new OutputWriter(outputStream);
		TaskC solver = new TaskC();
		solver.solve(1, in, out);
		out.close();
	}
}

class TaskC {
    private static final String[] push = {"pushStack", "pushQueue", "pushFront", "pushBack"};
    private static final String[] pop = {"popStack", "popQueue", "popFront", "popBack"};
    public void solve(int testNumber, InputReader in, OutputWriter out) {
        int n = in.nextInt();
        final List<Integer> list = new ArrayList<Integer>();
        while (n-- > 0) {
            int a = in.nextInt();
            if (a == 0) {
                if (list.size() <= 3) {
                    for (int i = 0; i < list.size(); i++) {
                        out.println(push[i]);
                    }
                    out.print(list.size());
                    for (int i = 0; i < list.size(); i++) {
                        out.print(' ');
                        out.print(pop[i]);
                    }
                    out.println();
                } else {
                    int[] order = new int[list.size()];
                    for (int i = 0; i < list.size(); i++) {
                        order[i] = i;
                    }
                    Collections.sort(ArrayUtils.asList(order), new Comparator<Integer>() {
                        public int compare(Integer o1, Integer o2) {
                            return Integer.compare(list.get(o2), list.get(o1));
                        }
                    });
                    tag:
                    for (int i = 0; i < list.size(); i++) {
                        for (int j = 0; j < 3; j++) {
                            if (i == order[j]) {
                                out.println(push[j]);
                                continue tag;
                            }
                        }
                        out.println("pushBack");
                    }
                    out.println("3 popStack popQueue popFront");
                }
                list.clear();
            } else {
                list.add(a);
            }
        }
        for (int i = 0; i < list.size(); i++) {
            out.println("pushQueue");
        }
    }
}

class InputReader {

    private InputStream stream;
    private byte[] buf = new byte[1 << 16];
    private int curChar;
    private int numChars;

    public InputReader(InputStream stream) {
        this.stream = stream;
    }

    public int read() {
        if (numChars == -1)
            throw new InputMismatchException();
        if (curChar >= numChars) {
            curChar = 0;
            try {
                numChars = stream.read(buf);
            } catch (IOException e) {
                throw new InputMismatchException();
            }
            if (numChars <= 0)
                return -1;
        }
        return buf[curChar++];
    }

    public int nextInt() {
        int c = read();
        while (isSpaceChar(c))
            c = read();
        int sgn = 1;
        if (c == '-') {
            sgn = -1;
            c = read();
        }
        int res = 0;
        do {
            if (c < '0' || c > '9')
                throw new InputMismatchException();
            res *= 10;
            res += c & 15;
            c = read();
        } while (!isSpaceChar(c));
        return res * sgn;
    }

    public static boolean isSpaceChar(int c) {
        return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
    }

    }

class OutputWriter {
    private PrintWriter writer;

    public OutputWriter(OutputStream stream) {
        writer = new PrintWriter(new BufferedWriter(new OutputStreamWriter(stream)));
    }

    public OutputWriter(Writer writer) {
        this.writer = new PrintWriter(writer);
    }

    public void print(int i) {
        writer.print(i);
    }

    public void println() {
        writer.println();
    }

    public void println(String x) {
        writer.println(x);
    }

    public void print(char c) {
        writer.print(c);
    }

    public void close() {
        writer.close();
    }

    public void print(String s) {
        writer.print(s);
    }

    }

class ArrayUtils {



    public static List<Integer> asList(int[] array) {
        return new IntList(array);
    }


    private static class IntList extends AbstractList<Integer> implements RandomAccess {

        int[] array;

        private IntList(int[] array) {
            this.array = array;
        }

        public Integer get(int index) {
            return array[index];
        }

        public Integer set(int index, Integer element) {
            int result = array[index];
            array[index] = element;
            return result;
        }

        public int size() {
            return array.length;
        }
    }


    }