Герої 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.
З цього рівняння легко побачити, що перше добудовуване місто лежить всередині симплекса, і перебудова стіни не потрібна, а друге місто лежить зовні симплекса, що призводить до перебудови стіни. Після перебудови стіни внутрішня область складається з двох суміжних симплексів.
Після додавання третього міста стіна перебудовується, після чого область всередині стіни також складається з двох симплексів. Четверте місто знаходиться всередині цієї області, а п'яте — очевидно зовні.