Герои 2
Недавно вышла новая игра "Герои клавиатуры и мыши 2". 4Д-экшон суть такова. В четырёхмерном пространстве расположены некоторые города; каждый город расположен в некоторой точке. Можно строить новые города. Можно грабить корованы.
В любой момент все города окружены единой связной стеной конечного размера. Эта стена делит игровое пространство на две части: внутри неё и снаружи. Стена строится таким образом, что:
Все города находятся внутри стены.
Между любыми двумя точками внутри стены можно пройти по прямой линии, не пересекая при этом стену.
Область внутри стены минимальна при соблюдении условий 1 и 2.
Когда строится новый город, стена должна быть перестроена, если новый город расположен снаружи неё. Ваша задача заключается в том, чтобы определять для каждого вновь построенного города, требуется ли перестройка стены.
Гарантируется, что новый город всегда строится либо строго внутри, либо строго снаружи стены. Более того, расстояние от нового города до стены всегда больше 10^{–3}. Никакие два города не находятся в одном месте.
Входные данные
Игра начинается с пяти городов с координатами (x_1, y_1, z_1, w_1), (x_2, y_2, z_2, w_2), …, (x_5, y_5, z_5, w_5), которые заданы в первых пяти строках входного файла. Изначальный четырёхмерный объём внутри стены строго положителен.
Вторая строка содержит целое число N — количество достраиваемых городов (1 ≤ N ≤ 800). Каждая из следующихN строк содержит по четыре целых числа — координаты точки, в которой строится новый город. Все координаты не превосходят 5000 по абсолютной величине.
Выходные данные
Выходной файл должен содержать N строк. В K-ой строке должно быть записано слово Rebuild, если после достраивания K-ого города требуется перестроение стены, и Ignore в противном случае (1 ≤ K ≤ N).
Комментарий к примеру
Первоначально пять городов расположены в вершинах координатного симплекса с длиной сторон 8 вдоль осей. Стена совпадает с границей этого симплекса. Уравнение большой гиперграни этого симплекса имеет вид x + y + z + w = 8.
Из этого уравнения легко видеть, что первый достраиваемый город лежит внутри симплекса, и перестроение стены не требуется, а второй город лежит снаружи симплекса, что приводит к перестроению стены. После перестроения стены внутренняя область состоит из двух смежных симплексов.
После добавления третьего города стена перестраивается, после чего область внутри стены также состоит из двух симплексов. Четвёртый город находится внутри этой области, а пятый — очевидно снаружи.