Pis siqnal
BMT şəhərində BMT-nin vacib bir görüşü keçirilir. Özünə hörmət edən hər hansı bir casus agentliyi, danışıqlarda üstünlük qazanmaq üçün nümayəndə heyətlərini dinləməyə çalışacaq. Onlar bunu görüş yerlərinin ətrafında gizli mikrofonlar quraşdırmaqla edirlər. Bu mikrofonlar davamlı olaraq səs dalğalarını tutub radio ilə ötürürlər.
Əslində, casus agentlikləri arasında sərt rəqabət bütün şəhəri gizli mikrofonlarla əhatə edib. Belə ki, radio dalğaları bir-birinə mane olurdu, bu da tez-tez radio dalğalarının qarışıqlığından lazımi siqnalı çıxarmağa imkan vermirdi - sizin mövqeyinizdən və müxtəlif ötürücülərə yaxınlığınızdan asılı olaraq.
Siqnalı i çıxarmaq yalnız mümkündür əgər:
burada
- mikrofon i-dən qəbul olunan siqnalın gücü,
s_i - mikrofon i-dən göndərilən siqnalın gücü,
P_i - mikrofon i-nin mövqeyi,
P_listen - siqnalları götürdüyünüz mövqe,
|P_i-P_j| - nöqtələr P_i və P_j arasındakı Evklid məsafəsi,
B - fon səs-küy səviyyəsi.
Giriş verilənləri
Birinci sətir 100-dən çox olmayan testlərin sayını ehtiva edir. Hər bir test aşağıdakıları ehtiva edir:
n (0 ≤ n ≤ 100000) - quraşdırılmış mikrofonların sayını ehtiva edən bir sətir.
B (0 ≤ B ≤ 1000000) - fon səs-küy səviyyəsini ehtiva edən bir sətir.
x və y tam ədədləri ilə bir sətir - siqnalların götürüldüyü Plisten nöqtəsinin koordinatları.
n sətir üç tam ədəd x_i, y_i və s_i (0 < s_{i }≤ 1000000): mikrofon i-nin P_i mövqeyinin x və y koordinatları və onun siqnal gücü.
Bütün koordinatlar [0, 10000] aralığında yerləşir. Bütün P_i yerləri P_listen-dən fərqlidir. Testlər elə seçilib ki, real ədədlərin kiçik yuvarlaqları nəticəyə təsir etmir.
Çıxış verilənləri
Hər bir test üçün:
ayrı bir sətirdə bir tam ədəd: siqnalı əldə edilə bilən mikrofonun indeksi (birincidən başlayaraq) və ya belə bir mikrofon yoxdursa "NOISE" sətirini çıxarın.