Düzbucaqlı sorğular
Verilmiş N nöqtə müstəvidə yerləşir və hər bir nöqtənin müəyyən bir dəyəri var. İki növ sorğunu sürətlə emal etmək tələb olunur:
[x_1..x_2]×[y_1..y_2] sahəsindəki bütün nöqtələrə K dəyərini təyin edin.
[x_1..x_2]×[y_1..y_2] sahəsində minimal dəyərə malik nöqtəni tapın.
Giriş verilənləri
Nöqtələrin sayı N (1 ≤ N ≤ 262144) və N nöqtə. Hər nöqtə üç ədəd ilə təyin olunur: x, y, başlanğıc dəyəri.
Sorğuların sayı M (1 ≤ M ≤ 10^4) və M sorğu = x_1 y_1 x_2 y_2 value formatında təyin etmə və ? x_1 y_1 x_2 y_2 formatında minimumu tapma üçün verilir.
Bütün koordinatlar -10^9 ilə 10^9 arasında yerləşir. Bütün dəyərlər 0 ilə 10^9 arasında dəyişir.
Çıxış verilənləri
Hər ? sorğusu üçün, düzbucaqlıdakı nöqtələrin minimal dəyərini çıxarın. Əgər düzbucaqlı daxilində heç bir nöqtə yoxdursa, NO çıxarın.