Никогда ещё спецагент Иван Охотничий не был так близок к провалу. Казалось, проникнуть в секретную лабораторию через вентиляционный люк на потолке и взломать компьютер не составит труда. Однако сверху Иван заметил, что вся лаборатория пронизана \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}. Числа следует выводить с максимально возможной точностью. Если возможных ответов несколько, выведите любой. Гарантируется, что хотя бы одно расположение лазеров, удовлетворяющее входным данным, существует.