Dima và các cấu trúc

Bạn có ba cấu trúc dữ liệu: một ngăn xếp (stack), một hàng đợi (queue) và một hàng đợi hai đầu (deck). Ban đầu cả ba đều rỗng.

Có $n$ lệnh được đưa ra lần lượt, mỗi lệnh thuộc một trong hai loại:

1. Thêm một số $a$ vào một trong các cấu trúc. Bạn được chọn đúng một trong bốn cách:

   • pushStack: thêm $a$ vào cuối ngăn xếp;
   • pushQueue: thêm $a$ vào cuối hàng đợi;
   • pushFront: thêm $a$ vào đầu deck;
   • pushBack: thêm $a$ vào cuối deck.

2. Lấy ra: bạn thực hiện lấy phần tử từ nhiều nhất ba cấu trúc khác nhau, cộng dồn các số lấy được vào tổng điểm, rồi làm rỗng cả ba cấu trúc. Mỗi cách lấy như sau:

   • popStack: lấy phần tử ở cuối ngăn xếp;
   • popQueue: lấy phần tử ở đầu hàng đợi;
   • popFront: lấy phần tử ở đầu deck;
   • popBack: lấy phần tử ở cuối deck.

Trong một lệnh lấy ra, bạn không được lấy từ một cấu trúc rỗng, và không được lấy hai lần từ cùng một cấu trúc. Lưu ý popFront và popBack đều thao tác trên deck, nên trong cùng một lệnh lấy ra chỉ được dùng tối đa một trong hai.

Biết trước toàn bộ dãy lệnh, hãy đưa ra dãy hành động sao cho tổng điểm lấy được là lớn nhất. Nếu có nhiều phương án cùng đạt tổng lớn nhất, in ra phương án nào cũng được.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số lệnh.
• $n$ dòng tiếp theo, mỗi dòng một số nguyên mô tả một lệnh:
  • số $a$ ($1\le a\le {10}^5$): lệnh thêm số $a$;
  • số $0$: lệnh lấy ra.

Dữ liệu ra

In ra $n$ dòng, mỗi dòng ứng với một lệnh vào theo thứ tự:

• Với lệnh thêm: in đúng một trong bốn từ pushStack, pushQueue, pushFront, pushBack.
• Với lệnh lấy ra: in số nguyên $k$ ($0\le k\le 3$) là số phần tử lấy ra, sau đó là $k$ từ (cách nhau bởi dấu cách), mỗi từ thuộc popStack, popQueue, popFront, popBack.

Ràng buộc

• $1\le n\le {10}^5$
• Mỗi lệnh là $0$ hoặc một số nguyên $a$ với $1\le a\le {10}^5$.

Ví dụ