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