Lazerlər#5161
İndiyə qədər xüsusi agent İvan Oxotnici heç vaxt uğursuzluğa bu qədər yaxın olmamışdı. Elə bilirdi ki, gizli laboratoriyaya tavanındakı ventilyasiya lyukundan daxil olmaq və kompüteri sındırmaq heç bir problem yaratmayacaq. Lakin yuxarıdan baxanda İvan gördü ki, laboratoriya lazer şuası ilə kəsişir. Onlardan hər hansı birinə toxunmaq siqnalizasiyanı işə salacaq. -ci şüa (X_i, Y_i, Z_i) nöqtəsində yerləşən generator tərəfindən yaradılır və (u_i, v_i, w_i) vektoru boyunca istiqamətlənir. İvan X_i və Y_i ədədlərini müəyyənləşdirib, şüaların istiqamətini analiz etməklə (u_i, v_i, w_i) vektorlarını hesablaya bilib. Ancaq növbəti addımlarını planlaşdırmaq üçün İvana generatorların koordinatlarını da bilmək lazımdır.
Xoşbəxtlikdən, bəzi lazer şüaları cütləri üçün İvan onların hansının digərinin üstündə olduğunu müəyyənləşdirə bilib (yəni, elə , , Z_1 və Z_2 tapılır ki, (X, Y, Z_1) birinci şüaya, (X, Y, Z_2) isə ikinci şüaya aid olur və Z_1 > Z_2 olur). İvana lazerlərin kosmosda mümkün yerləşmə planlarından birini tapmağa kömək edin.
Birinci sətirdə lazerlərin sayı (1 \le N \le 100) verilir. Növbəti sətirin hər birində -ci lazeri təsvir edən beş tam ədəd X_i, Y_i, u_i, v_i və w_i verilir; bu ədədlərin hər biri aralığında yerləşir. Sonra cütlər üzrə mövqeləri bilinən lazerlərin sayı (0 \le M \le 10000) verilir. Növbəti sətirin hər birində iki fərqli tam ədəd və verilir; bu, -ci lazerin -ci lazerin üstündə yerləşdiyini bildirir (1 \le i, j \le N). Heç bir lazer şüası oxuna paralel deyil və heç iki şüa eyni vertikal müstəvidə yerləşmir.
real ədəd verin, hər sətirdə bir Z_i: generatorların koordinatları. Onların modul qiyməti 10^6-dan böyük olmamalıdır. Ədədləri mümkün olan maksimum dəqiqliklə çap edin. Giriş məlumatlarına uyğun gələn ən azı bir lazer düzülüşünün mövcud olacağı zəmanət verilir.
Nümunə 1