Lazerlər
"'markdown Xüsusi agent İvan Ovçu heç vaxt uğursuzluğa bu qədər yaxın olmamışdı. Tavanın ventilyasiya lyukundan gizli laboratoriyaya daxil olmaq və kompüteri sındırmaq çətin görünmürdü. Lakin yuxarıdan İvan gördü ki, bütün laboratoriya N lazer şüaları ilə doludur və bu şüalara toxunduqda siqnalizasiya işə düşür. i-ci lazer şüası (X_i, Y_i, Z_i) nöqtəsində yerləşən yayıcı tərəfindən yaradılır və (u_i, v_i, w_i) vektoru üzrə yönəldilir. Tavanın altından laboratoriyaya baxaraq, İvan X_i və Y_i ədədlərini müəyyən etdi və yayıcıların istiqamətinə görə u_i, v_i və w_i hesabladı. Lakin, gələcək fəaliyyət planını hazırlamaq üçün yayıcıların Z koordinatlarını bilmək vacibdir.
Xoşbəxtlikdən, bəzi lazer şüaları cütləri üçün İvan müəyyən edə bildi ki, bu şüalardan hansı biri digərindən yuxarıda yerləşir (yəni, elə X, Y, Z_1 və Z_2 var ki, (X, Y, Z_1) nöqtəsi birinci şüada, (X, Y, Z_2) nöqtəsi ikinci şüada yerləşir və Z_1 > Z_2). İvana lazerlərin məkanda yerləşməsinin mümkün bir variantını tapmağa kömək edin.
Giriş verilənləri
Birinci sətirdə N tam ədədi verilib - lazerlərin sayı (1 ≤ N ≤ 100). Növbəti N sətirdə hər biri 5 ədəd var: X_i, Y_i, u_i, v_i, w_i, hansı ki, i-ci lazeri təsvir edir. Bütün koordinatlar tamdır və modulu 100-dən çox deyil. Növbəti sətirdə M ədədi verilib - İvanın qarşılıqlı yerləşməsini bildiyi lazer cütlərinin sayı (0 ≤ M ≤ 10000). Növbəti M sətirdə hər biri iki fərqli tam ədəd i və j var, hansı ki, i-ci lazerin j-ci lazerin üstündə yerləşdiyini göstərir (1 ≤ i, j ≤ N). Məlumdur ki, heç bir lazer şüası OZ oxuna paralel deyil və heç bir iki lazer eyni vertikal müstəvidə yerləşmir.
Çıxış verilənləri
N həqiqi ədəd çıxarın, hər biri bir sətirdə - Z_i koordinatları. Koordinatlar modulu 10^6-dan çox olmamalıdır. Ədədləri mümkün olan ən yüksək dəqiqliklə çıxarın. Əgər mümkün cavablar bir neçədirsə, istənilənini çıxarın. Giriş məlumatlarına uyğun gələn ən azı bir lazer yerləşməsi mövcud olduğu təmin edilir. "'