eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Герої 2

Герої 2

Нещодавно вийшла нова гра "Герої клавіатури ти миші 2". 4Д-екшен суть така. У чотирьохвимірному просторі розміщено деякі міста; кожне місто розміщено у деякій точці. Можна будувати нові міста. Можна грабувати коровани. У довільний момент усі міста оточені єдиною зв'язною стіною скінченого розміру. Ця стіна ділить ігровий простір на дві частини: всередині неї та зовні. Стіна будеється таким чином, що: \begin{enumerate} \item Усі міста знаходяться всередині стіни. \item Між довільними двома точками всередині стіни можна пройти по прямій лінії, не перетинаючи при цьому стіну. \item Область всередині стіни мінімальна при дотриманні умов \textbf{1} та \textbf{2}. \end{enumerate} Коли будеється нове місто, стіна повинна бути перебудована, якщо нове місто розміщено зовні неї. Ваша задача полягає у тому, щоб визначати для кожного звнову побудованого міста, чи потрібно перебудовувати стіну. Гарантується, що нове місто завжди будується або строго всередині, або строго зовні стіни. Більше того, відстань від нового міста до стіни завжди більша \textbf{10^\{--3\}}. Ніякі два міста не знаходятся у одному місці. \InputFile Гра починається з п'яти міст з координатами (\textbf{x_1}, \textbf{y_1}, \textbf{z_1}, \textbf{w_1}), (\textbf{x_2}, \textbf{y_2}, \textbf{z_2}, \textbf{w_2}), …, (\textbf{x_5}, \textbf{y_5}, \textbf{z_5}, \textbf{w_5}), які задано у перших п'яти рядках вхідного файлу. Початковий четиривимірний об'єм всередині стіни строго додатній. Другий рядок містить ціле число \textbf{N} --- кількість добудовуваних міст (\textbf{1} ≤ \textbf{N} ≤ \textbf{800}). Кожен з наступних \textbf{N} рядків містить по чотири цілих числа --- координати точки, у якій будується нове місто. Усі координати не перевищують \textbf{5000} за абсолютною величиною. \OutputFile Вихідний файл повинен містити \textbf{N} рядків. У \textbf{K}-ому рядку повинно бути записано слово \textbf{Rebuild}, якщо після добудови \textbf{K}-ого міста потрібно перебудовувати стіну, і \textbf{Ignore} у протилежному випадку (\textbf{1} ≤ \textbf{K} ≤ \textbf{N}). \textbf{Коментар до прикладу} Спочатку п'ять міст розміщені у вершинах координатного симплексу з длвжиною сторін \textbf{8} вздовж осей. Стіна співпадає з границею цього симплексу. Рівняння великої гіперграні цього симплексу має вид \textbf{x + y + z + w = 8}. З цього рівняння легко побачити, що перше добудовуване місто лежить всередині симплекса, і перебудова стіни не потрібна, а друге місто лежить зовні симплекса, що призводить до перебудови стіни. Після перебудови стіни внутрішня область складається з двох суміжних симплексів. Після додавання третього міста стіна перебудовується, після чого область всередині стіни також складається з двох симплексів. Четверте місто знаходиться всередині цієї області, а п'яте --- очевидно зовні.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
0 0 0 0
8 0 0 0
0 8 0 0
0 0 8 0
0 0 0 8
5
1 2 2 2
2 2 3 2
8 8 8 8
3 5 3 4
-1 3 7 2
Вихідні дані #1
Ignore
Rebuild
Rebuild
Ignore
Rebuild
Джерело Очний тур XIII Відкритої Всесибірської олімпіади з програмування імені І.В. Поттосіна