Kiber Cinayət Donut İstintaqı#3066
İl 2042. İnternet virtual reallıq verilənlər məkanına çevrilib və burada hər gün cinayətlər törədilir. 2041 SWERC qalibi, Kiberməkanda hər cinayət baş verdikdə bir dənə donut buraxan bir agent hazırlamışdır. Hər donutun özünəməxsus imzası (signaturu) var. Madrid Polisi isə cinayətlərin və onların donut imzalarının böyük bir bazasına malikdir.
Bu gün sənin günündür. Sənin tapşırığın, yeni cinayət səhnəsində tapılan bir donutun imzasına ən çox bənzəyən bazadakı qeyd(lər)i tapacaq yeni agenti hazırlamaqdır.
Şəkil 2: Bu gün həll olunmamış cinayətlərin əsas sübutu
Virtual kriminologiya üzrə mütəxəssislər determinar edib ki, donutlar arasındakı oxşarlığın ən yaxşı ölçüsü belədir: toroidlərin daxili hissəsinin (dəliyin) radiuslarının fərqini hesablayın, toroidlərin xarici hissəsinin (borunun) radiuslarının fərqini hesablayın və sonra bu fərqləri toplayın.
Hər testin ilk sətrində (1 \leq n \leq 100000) — bazadakı donutların sayı verilir. Sonrakı sətrin hər birində bazadakı -ci donutun dəliyinin və borusunun radiusu, yəni iki tam ədəd və (1 \leq l, w \leq 10^9) verilir. Bundan sonra bir sətrdə (1 \leq q \leq 50000) — bazada axtardığınız donutların sayı verilir. Ardınca sətr gəlir — hər biri yenicə tapılmış bir donutun ölçülərini eyni qaydada təsvir edir.
Fərqli test hallarını boş sətrlə ayırın. sətri isə girişin sonunu bildirir.
Hər test halı üçün çıxışda sətr olmalıdır. -ci sətrdə, bazadakı ən çox oxşar olan donut ilə -ci tapılmış yeni donut arasında oxşarlıq göstərilməlidir. Fərqli test hallarının çıxışları da bir boş sətrlə ayrılmalıdır.
Nümunə 1