Yalan rəqəmlər
Bu tapşırıq əvvəlki tapşırığın testlərinin doğrulayıcısıdır. Ən çətin hissə artıq yoxlanılıb, sizdən sadəcə dairələrin iç-içə olub-olmadığını yoxlamaq tələb olunur.
Təsəvvür edək ki, {a_ij} cədvəli 1000 sətir və 1000 sütundan ibarətdir. Q sayda sorğu verilir:
i_k j_k r_k, 1 ≤ k ≤ Q
Hər biri {a_ij} cədvəlinin elementlərindən ibarət sahəni müəyyən edir ki, (i-i_k)^2 + (j-j_k)^2 ≤ r^2_k.
Rahatlıq üçün bu sahəni mərkəzi (i_k, j_k) hüceyrəsində və radiusu r_k olan dairə adlandıracağıq.
Sorğuların k və l (k < l) cütü qeyri-valid sayılır, əgər dairələr k və l ortaq hüceyrələrə malikdirsə və k < t≤ l olan dairə t mövcuddursa, o dairə k dairəsində yerləşmir. Müxtəlif sorğuların dairələri üst-üstə düşə bilər.
Sorğular arasında heç olmasa bir qeyri-valid cüt olub-olmadığını müəyyən edin.
Giriş verilənləri
Birinci sətirdə Q sayı - sorğuların sayı. Sonra Q sətirdə hər birində üç tam ədəd olan sorğular təsvir edilir: i_k, j_k, r_k - mərkəzi hüceyrənin sətir və sütun nömrələri və dairənin radiusu. Hüceyrələr 1-dən başlayaraq nömrələnir.
Çıxış verilənləri
Əgər heç olmasa bir qeyri-valid sorğu cütü varsa, bu sorğuların nömrələrini istənilən qaydada çıxarın. Əgər belə cütlər çoxdursa, onlardan istənilən birini çıxarmaq olar. Əgər qeyri-valid cütlər yoxdursa, "Ok" çıxarın.
Məhdudiyyətlər
1 ≤ Q ≤ 10^6
1 + r_k ≤ i_k ≤ 1000-r_k
1 + r_k ≤ j_k ≤ 1000-r_k
0 ≤ r_k < 500