Vào một buổi sáng đẹp trời, Kiều nhận được một món quà bí ẩn — một chiếc hộp ma thuật. Chiếc hộp có bốn nút bấm, mỗi nút có một chức năng đặc biệt:

• Nút A: “Thêm”, đặt một món đồ bí ẩn (mỗi món đồ có một số hiệu riêng biệt) vào trong hộp.

• Nút B: “Loại bỏ”, lấy món đồ được đặt vào sớm nhất ra khỏi hộp.

• Nút C: “Xem”, xem món đồ được đặt vào hộp sớm nhất.

• Nút D: “Đếm”, xem trong hộp hiện có bao nhiêu món đồ.

Tuy nhiên, nếu hộp rỗng thì nút B và nút C không hoạt động bình thường. Khi đó, hộp sẽ hiển thị thông báo lỗi:

• Nếu bấm nút B, hộp hiển thị lan.

• Nếu bấm nút C, hộp hiển thị qiao.

Kiều cần sự giúp đỡ của bạn: cậu ấy sẽ đưa cho bạn một loạt thao tác bấm nút, bạn cần giúp cậu ấy giải mã phản hồi của chiếc hộp.

Dữ liệu vào

Dòng đầu tiên nhập một số nguyên $n$ , là số lần thao tác.

$n$ dòng tiếp theo, mỗi dòng nhập một số nguyên tương ứng với thao tác:

• 1 tương ứng nút A

• 2 tương ứng nút B

• 3 tương ứng nút C

• 4 tương ứng nút D

Dữ liệu ra

In ra một số dòng: với mỗi thao tác, in ra kết quả theo nguyên tắc phản hồi của chiếc hộp nêu trên.

Giữa các kết quả in ra phải cách nhau bằng một dòng trống.

Ví dụ

Input

7
3
2
4
3
3
3
2

Output

qiao
lan
0
qiao
qiao
qiao
lan

Ghi chú

Phạm vi dữ liệu

$1 \le n \le 10^6$ , đầu vào chỉ gồm các chữ số.

Cách giải tối ưu của bài này là dùng quy hoạch động, chú ý không dùng liệt kê vét cạn. Phạm vi dữ liệu khá lớn, nên dùng thuật toán O(n), vét cạn sẽ bị quá thời gian.