Ніколи ще спецагент Іван Мисливий не був так близький до провалу. Здавалось, проникнути у секретну лабораторію через вентиляційний люк на стелі і зламати комп'ютер не складає труднощів. Проте зверху Іван помітив, що уся лабораторія пронизана N лазерними променями, при дотиканні довільного з яких включається сигналізація. i-й лазерний промінь генерирується випромінювачем, розміщеним у точці (X_i, Y_i, Z_i), і направлений по вектору (u_i, v_i, w_i). Розглядаючи лабораторію з-під стелі, Іван зміг визначити числа X_i та Y_i, а за напрямком випромінювачів обчислити u_i, v_i та w_i. Проте, щоб розробити подальший план дій, просто необхідно знати Z-координати випромінювачів.
На щастя, для деяких пар лазерних променів Іван зміг визначити, який з цих променів розміщено вище іншого (тобто, існують такі X, Y, Z_1 та Z_2, що точка (X, Y, Z_1) лежить на першому промені, точка (X, Y, Z_2) лежить на другому промені, і Z_1 > Z_2). Допоможіть Івану знайти одне з можливих розміщень лазерів у просторі.
У першому рядку записано ціле число N кількість лазерів (1 ≤ N ≤ 100). У кожному з наступних N рядків записано по 5 чисел: X_i, Y_i, u_i, v_i, w_i, які описують i-й лазер. Усі координати цілі і не перевищують по модулю 100. У наступному рядку записано число M - кількість пар лазерів, взаємне розміщення яких відомо Івану (0 ≤ M ≤ 10000). Кожен з наступних M рядків містить по два різних цілих числа i та j, які означають, що i-й лазер розміщено вище j-го (1 ≤ i, j ≤ N). Відомо, що жожен з лазерних променів не паралельний осі OZ і ніякі два лазери не лежать в одній вертикальній площині.
Виведіть N дійсних чисел по одному у рядку - координати Z_i. Координати не повинні перевищувати по модулю 10^6. Числа слід виводити з максимально можливою точністю. Якщо можливих відповідей декілька, виведіть довільну. Гарантується, що хоча б одне розміщення лазерів, яке задовольняє вхідним даним, існує.