HD có một hàng đợi và thực hiện N truy vấn trên hàng đợi. Các truy vấn thuộc một trong hai loại sau:

• Truy vấn E x: Thêm phần tử có giá trị x vào cuối hàng đợi. Sau đó, in ra kích thước hiện tại của hàng đợi.

• Truy vấn D: Loại bỏ một phần tử ở đầu hàng đợi. Nếu hàng đợi không rỗng, in ra giá trị của phần tử vừa được loại bỏ và kích thước mới của hàng đợi. Nếu hàng đợi đang rỗng, in ra -1.

INPUT

• Dòng đầu tiên chứa số nguyên dương N (1 ≤ N ≤ 100), là số lượng truy vấn;
• N dòng tiếp theo, mỗi dòng mô tả một truy vấn thuộc một trong hai dạng:
  • E x: thêm phần tử có giá trị x vào hàng đợi;
  • D: loại bỏ phần tử ở đầu hàng đợi.

OUTPUT

Gồm nhiều dòng, mỗi dòng tương ứng với một truy vấn:

• Với truy vấn E x, in ra kích thước của hàng đợi sau khi thêm phần tử;
• Với truy vấn D, nếu hàng đợi không rỗng, in ra giá trị phần tử bị loại bỏ và kích thước mới của hàng đợi;
• Nếu hàng đợi rỗng, in ra -1.

Ví dụ

Sample Input

5
E 2
D
D
E 3
D

Sample Output

1
2 0
-1
1
3 0