Məsələlər
Игра в точки
Игра в точки
\includegraphics{https://static.e-olymp.com/content/7a/7a2828308bf4711b1b32a053d40aafe3ddc91034.jpg}
Чип и Дейл отдахая от своих приключений решили поиграть в следующую игру: каждый нарисует на бесконечной плоскости по \textbf{n} точек (Чип синим цветом, Дейл красным). После этого Гайка с закритыми глазами расставляет ещё \textbf{m} точек случайным образом. После этого для каждой точки Гайки наши герои считают, к чьей точке ближе всех. Если расстояние одинаково, то точка, нарисованная Гайкой, вытирается, иначе она перекрашивается в синий. если точка Чипа ближе, чем все остальные точки Дейла, и наоборот, перекрашивается в красный, если точка Дейла ближайшая к данной точке.
Когда все точки перекрашены или вытерты, подсчитывают чьих точек больше. Помогите быстро посчитать, кто выиграл в этой игре.
Отметим, что пока происходит перекрашивания всех точек, уже перекрашенные точки Гайки имеют несколько иной цвет (что, наверное, связано с тем, что краска не высохла), и поэтому в дальнейшем процессе перекраски до конца подсчёта и полного высыхания краски участия не принимают.
\InputFile
В первой строке два натуральных числа: \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{5·10^4}) -- количество точек у каждого из героев, и \textbf{m }(\textbf{1} ≤ \textbf{m} ≤ \textbf{10^5}) -- количество точек, нарисованных Гайкой. В последующих \textbf{n} строках заданы точки Чипа, в последующих \textbf{n} строках точки Дейла, и далее в последующих \textbf{m} строках точки Гайки. Точки задаются двумя числами \textbf{x}, \textbf{y} (\textbf{-10^7} ≤ \textbf{x}, \textbf{y}≤ \textbf{10^7}). Все точки разные.
\OutputFile
Если точек Чипа больше, то вывести "\textbf{Chip}", если точок Дейла больше, то вывести "\textbf{Deil}", иначе вывести "\textbf{Draw}" (все фразы выводить без кавычек).
Giriş verilənləri #1
2 4 0 0 3 3 1 3 2 1 0 1 1 2 2 5 3 0
Çıxış verilənləri #1
Deil