Nhiệm vụ của bạn là xử lý hiệu quả các loại truy vấn sau:

• Thêm một đường thẳng \(ax+b\) hoạt động trong đoạn \([l,r]\)

• Tìm giá trị lớn nhất tại vị trí \(x\) trong số các đường thẳng đang hoạt động

Input

Dòng đầu tiên chứa một số nguyên \(n\): số lượng truy vấn.

\(n\) dòng tiếp theo mô tả các truy vấn. Định dạng của mỗi dòng là "1 \(a\) \(b\) \(l\) \(r\)" hoặc "2 \(x\)".

Output

In ra đáp án cho mỗi truy vấn loại 2. Nếu không có đường thẳng nào đang hoạt động, in ra NO.

Constraints

• \(1 \le n \le 2 \cdot 10^5\)

• \(-10^9 \le a,b \le 10^9\)

• \(0 \le x \le 10^5\)

• \(0 \le l \le r \le 10^5\)

Example

6
1 1 2 1 3
2 3
2 4
1 0 4 1 5
2 3
2 4

5
NO
5
4