Một ngăn xếp được lập trình với cỡ cố định là $n$, nghĩa là nếu ngăn xếp đã có đủ $n$ phần tử thì thao tác chèn (PUSH) sẽ không thêm phần tử vào đầu. Bạn hãy lập trình in ra các phần tử trong ngăn xếp sau $k$ thao tác chèn (PUSH) và xóa (POP) theo thứ tự chèn (từ thêm trước tới thêm cuối cùng).

Đầu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $k$ $(1\le n\le k\le {10}^5)$.

$k$ dòng tiếp theo, mỗi dòng chứa đặc tả của một thao tác: PUSH x là thao tác chèn phần tử $x$ $(1\le x\le 1000)$ và POP là thao tác xóa.

Đầu ra

Các số nguyên còn lưu trong ngăn xếp.

Ví dụ

Đầu vào:

4 8
PUSH 1
PUSH 3
POP
PUSH 4
PUSH 5
PUSH 6
PUSH 8
POP

Đầu ra:

5 4 1