Никогда ещё спецагент Иван Охотничий не был так близок к провалу. Казалось, проникнуть в секретную лабораторию через вентиляционный люк на потолке и взломать компьютер не составит труда. Однако сверху Иван заметил, что вся лаборатория пронизана 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₁ и Z₂, что точка (X, Y, Z₁) лежит на первом луче, точка (X, Y, Z₂) лежит на втором луче, и Z₁ > Z₂). Помогите Ивану найти одно из возможных расположений лазеров в пространстве.

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