Игра в точки
Чип и Дейл отдахая от своих приключений решили поиграть в следующую игру: каждый нарисует на бесконечной плоскости по n точек (Чип синим цветом, Дейл красным). После этого Гайка с закритыми глазами расставляет ещё m точек случайным образом. После этого для каждой точки Гайки наши герои считают, к чьей точке ближе всех. Если расстояние одинаково, то точка, нарисованная Гайкой, вытирается, иначе она перекрашивается в синий. если точка Чипа ближе, чем все остальные точки Дейла, и наоборот, перекрашивается в красный, если точка Дейла ближайшая к данной точке.
Когда все точки перекрашены или вытерты, подсчитывают чьих точек больше. Помогите быстро посчитать, кто выиграл в этой игре.
Отметим, что пока происходит перекрашивания всех точек, уже перекрашенные точки Гайки имеют несколько иной цвет (что, наверное, связано с тем, что краска не высохла), и поэтому в дальнейшем процессе перекраски до конца подсчёта и полного высыхания краски участия не принимают.
Входные данные
В первой строке два натуральных числа: n (1 ≤ n ≤ 5·10^4) – количество точек у каждого из героев, и m (1 ≤ m ≤ 10^5) – количество точек, нарисованных Гайкой. В последующих n строках заданы точки Чипа, в последующих n строках точки Дейла, и далее в последующих m строках точки Гайки. Точки задаются двумя числами x, y (-10^7 ≤ x, y≤ 10^7). Все точки разные.
Выходные данные
Если точек Чипа больше, то вывести "Chip", если точок Дейла больше, то вывести "Deil", иначе вывести "Draw" (все фразы выводить без кавычек).