Прямоугольные запросы

Даны N точек на плоскости, у каждой точки есть ценность. Нужно быстро обрабатывать запросы двух типов:

• Присвоить всем точкам в области [x_1..x_2]×[y_1..y_2] ценность K.

• Найти точку с минимальной ценностью в области [x_1..x_2]×[y_1..y_2].

Входные данные

Число точек N (1 ≤ N ≤ 262144) и N точек. Каждая точка задается тремя числами — x, y, начальная ценность.

Число запросов M (1 ≤ M ≤ 10^4) и M запросов в формате = x_1 y_1 x_2 y_2 value для присваивания и ? x_1 y_1 x_2 y_2 для взятия минимума.

Все координаты от -10^9 до 10^9. Все ценности от 0 до 10^9.

Выходные данные

На каждый запрос ? выведите минимальную ценность точек в прямоугольнике. Если в прямоугольнике нет ни одной точки, выведите NO.

Примеры