Cho một hàng đợi (queue) ban đầu rỗng. Bạn cần xử lý N thao tác thuộc 4 loại:

• 1 x: Đẩy số nguyên x vào cuối queue.
• 2: Lấy phần tử ở đầu queue ra và in giá trị đó. Nếu queue rỗng, in -1.
• 3: In giá trị phần tử ở đầu queue (không xoá). Nếu queue rỗng, in -1.
• 4: In ra kích thước hiện tại của queue.

Đầu vào

• Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 1000).
• N dòng tiếp theo, mỗi dòng mô tả một thao tác.

Đầu ra

Với mỗi thao tác loại 2, 3, 4, in kết quả trên một dòng riêng biệt.

Ví dụ

Input:
8
1 10
1 20
3
2
4
2
2
3

Output:
10
10
1
20
-1
-1

Ràng buộc & Subtasks