Cho một tập ~S~ chứa các cặp số nguyên ~(a,b)~. Ban đầu ~S~ rỗng.

Bạn được cho ~n~ truy vấn, truy vấn thứ ~i~ thuộc một trong ba dạng sau:

• ~1.~ Thêm cặp số nguyên ~(a,b)~ vào tập ~S~.

• ~2.~ Xóa cặp số nguyên ~(a,b)~ đã thêm vào ở truy vấn thứ ~x~. Biết các truy vấn được đánh số từ ~1~ tới ~n~.

• ~3.~ Với số ~q~ cho trước, hãy tìm giá trị lớn nhất của biểu thức ~a\times q + b~ với mọi cặp ~(a,b)~ trong tập ~S~.

Hãy xử lí toàn bộ các truy vấn này.

Input

• Dòng đầu tiên chứa số nguyên dương ~n~ ~(1 \le n \le 3 \times 10^5)~ miêu tả số truy vấn.

• Trong ~n~ dòng sau, mỗi dòng đều bắt đầu bằng giá trị ~t~ ~(1 \le t \le 3)~ miêu tả loại của truy vấn.

• Với trường hợp ~t=1~, bạn sẽ nhận được hai giá trị ~a,b~ ~(|a|, |b| \le 10^9)~ miêu tả cặp số nguyên ~(a,b)~.

• Với trường hợp ~t=2~, bạn sẽ nhận được giá trị ~x~ miêu tả thứ tự truy vấn của cặp cần xóa. Dữ liệu đảm bảo rằng ~x~ bé hơn thứ tự của truy vấn hiện tại, truy vấn ~x~ là truy vấn loại ~1~ và truy vấn này chưa bị xóa trước đó.

• Với trường hợp ~t=3~, bạn sẽ nhận được giá trị ~q~ ~(|q| \le 10^9)~.

Output

• In ra giá trị lớn nhất của biểu thức ~a \times q + b~ cho mọi truy vấn loại ~3~.

• Nếu tập ~S~ đang rỗng, hãy in ra "EMPTY SET".

Scoring

Sample Input 1

7
3 1
1 2 3
3 1
1 -1 100
3 1
2 4
3 1

Sample Output 1

EMPTY SET
5
99
5