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

Geometry Darts

Geometry Darts

\includegraphics{https://static.e-olymp.com/content/ef/ef8aae37032322841d3fadbcab914d1e17f075c9.jpg} Боб та Ханнах полюбляють грати в дартс. Вони ще в нього не дуже добре грають, тому завершити раунд з \textbf{501} очком займає у них цілу вічність. Тому вони вирішили викинети мішень для дротиків, і замість неї розмістити на стіні різноманітні геометричні об'єкти. При кидку гравець отримує стільки очок, скільки об'єктів пронизує дротик. Для спрощення обчислень у якості геометричних об'єктів використовуються лише круги, трикутники і прямокутники. Кожен гравець здійснює три кидки. Ваше завдання - визначити переможця, якщо відомо які геометричні об'єкти розміщено на стіні, а також є результати кидків. \InputFile У першому рядку задається кількість фігур на стіні \textbf{S}. Наступні \textbf{S} (\textbf{0} < \textbf{S} ≤ \textbf{1000}) рядків описують фігури у одному з наступних форматів: \begin{enumerate} \item \textbf{C x y r}, де (\textbf{x}; \textbf{y}) - центр кола, а \textbf{r} радіус. \item \textbf{R x1 y1 x2 y2}, де (\textbf{x1}; \textbf{y1}) и (\textbf{x2}; \textbf{y2}) - кути прямокутника, причому \textbf{x1} < \textbf{x2} і \textbf{y1} < \textbf{y2}. \item \textbf{T x1 y1 x2 y2 x3 y3}, де (\textbf{xi}; \textbf{yi}) - вершини трикутника. \end{enumerate} Наступний рядок містить кількість ігр \textbf{N} (\textbf{0} < \textbf{N} ≤ \textbf{1000}), які збираються зігарти Боб і Ханнах. Кожна гра описується шістьмома рядками, які містять \textbf{x} і \textbf{y} координати шести кидків, перші три з яких належать Бобу, а три останні Ханнаху. \begin{itemize} \item Всі сторони прямокутників паралельні осям \textbf{x }і \textbf{y}. \item У трикутнику три вершини не коллінеарні. \item Всі координати - дійсні числа, задані з точністю до \textbf{6} десяткових знаків. \item Всі фігури обмежено прямокутником з координатами вершин (\textbf{-1000}; -\textbf{1000}) и (\textbf{1000}; \textbf{1000}). \item Всі кидки здійснюється не ближче ніж \textbf{10^\{-6\}} від границь фігур. \end{itemize} \OutputFile Для кожної гри у окремому рядку вивести ім'я переможця (\textbf{Bob} чи \textbf{Hannah}) або \textbf{Tied} у випадку нічиєї.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
C 0.0 0.0 5.0
R -1.0 -1.0 7.0 7.0
T 0.0 0.0 -3.0 0.0 0.0 -8.0
1
0.0 4.1
0.0 6.2
0.0 8.1
-0.5 -0.5
-0.5 -2.0
-0.5 -5.1
Вихідні дані #1
Hannah