Лазери#5161
Ще ніколи спецагент Іван Охотничий не був так близький до провалу. Здавалося б, проникнути до секретної лабораторії через вентиляційний люк у стелі і зламати комп'ютер — справа нехитра. Але зверху Іван помітив, що лабораторія перетинається лазерними променями. Доторкнувшись до будь-якого з них, він активує сигналізацію. -й промінь створений випромінювачем, розташованим у точці (X_i, Y_i, Z_i) і спрямований вздовж вектора (u_i, v_i, w_i). Іван з'ясував числа X_i та Y_i, а напрямки променів дозволили йому обчислити вектори (u_i, v_i, w_i). Однак для планування подальших дій Івану необхідно знати й -координати випромінювачів.
На щастя, для деяких пар променів Іван все-таки зміг визначити, який з них розташований вище (тобто існують такі , , Z_1 і Z_2, що точка (X, Y, Z_1) належить першому променю, точка (X, Y, Z_2) — другому променю, причому Z_1 > Z_2). Допоможіть Івану знайти одне з можливих розташувань лазерів у просторі.
У першому рядку задано кількість лазерів (1 \le N \le 100). Кожний з наступних рядків містить по п’ять цілих чисел X_i, Y_i, u_i, v_i, w_i, які описують -й лазер; усі ці числа — цілі у межах . У наступному рядку вказано кількість пар, для яких відомо їхнє взаємне розташування (0 \le M \le 10000). Кожен із наступних рядків містить по два різних числа та , що означає, що -й лазер знаходиться вище за -й (1 \le i, j \le N). Жоден з лазерних променів не паралельний осі , і жодні два промені не лежать в одній вертикальній площині.
Виведіть дійсних чисел — координати Z_i, по одній у кожному рядку. Їх абсолютні значення не повинні перевищувати 10^6. Числа мають бути задані з максимально можливою точністю. Принаймні одне розташування лазерів, що задовольняє вхідним даним, завжди існує.
Приклад 1