Прямокутні запити

Дано 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.

Приклади