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”, hiển thị số hiệu của 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 là một thao tác:

• 1 x: bấm nút A, đặt món đồ có số hiệu $x$ vào hộp
• 2: bấm nút B
• 3: bấm nút C
• 4: bấm nút D

Dữ liệu ra

Với mỗi thao tác có phản hồi, in kết quả trên một dòng:

• Nút B khi hộp rỗng: in lan (khi hộp không rỗng thì không in gì).
• Nút C: in số hiệu món đồ được đặt vào sớm nhất, hoặc qiao nếu hộp rỗng.
• Nút D: in số món đồ đang có trong hộp.

Nút A không in gì.

Ví dụ 1

Input

7
3
2
4
3
3
3
2

Output

qiao
lan
0
qiao
qiao
qiao
lan

Ví dụ 2

Input

8
1 5
1 7
3
4
2
3
2
2

Output

5
2
7
lan

Ghi chú

Giải thích ví dụ 2

Đặt món $5$ rồi món $7$ vào hộp. Nút C in $5$ (món vào sớm nhất), nút D in $2$. Nút B lấy món $5$ ra, nút C in $7$. Nút B lấy món $7$ ra; lần bấm nút B cuối cùng gặp hộp rỗng nên in lan.

Phạm vi dữ liệu

$1 \le n \le 10^6$.