Thêm đoạn thẳng (Line Segment) \(y = a \cdot x + b\) trên đoạn \([L, R]\) vào cây Li Chao.

Định dạng đầu vào

• Dòng 1: Số lượng truy vấn \(Q\) (\(1 \le Q \le 10^5\)).
• \(Q\) dòng tiếp: 1 a b L R (thêm đoạn thẳng) hoặc 2 x (truy vấn min tại \(x\)).

Định dạng đầu ra

• Giá trị min tại mỗi điểm truy vấn, hoặc INFINITY nếu không có đoạn nào bao phủ.

Ví dụ

Input:

3
1 2 1 0 5
2 3
2 10

Output:

7
INFINITY

Giải thích: Tại \(x=3\): thuộc \([0, 5] \implies 2(3)+1 = 7\). Tại \(x=10\): không có đoạn thẳng nào bao phủ.

Ràng buộc & Subtasks