Гра в точки#4465

Гра в точки

1 секунда

64 мегабайти

Складна

Чіп і Дейл відпочиваючи від своїх пригод вирішили пограти в наступну гру: кожний намалює на нескінченній площині по $n$ точок (Чіп синім кольором, Дейл червоним). Після того Гайка з закритими очима розставляє ще $m$ точок навмання. Після цього для кожної точки Гайки наші герої рахують до чиєї точки найближче. Якщо відстань однакова, то точка, яку намалювала Гайка, стирається, інакше вона перефарбовується в синій, якщо точка Чіпа ближче, ніж усі інші точки Дейла, і навпаки, перефарбовується у червоний, якщо точка Дейла найближче до даної точки.

Коли всі точки перефарбовані або витерті, підраховують чиїх точок більше. Допоможіть швидко порахувати, хто виграв у даній грі.

Зауважимо, що поки йде перефарбування усіх точок, вже перефарбовані точки Гайки мають дещо інший колір (що, мабуть, пов'язано з тим, що фарба не висохла), і тому у подальшому процесі перефарбування до кінця підрахунку та повного висихання фарби участі не приймають.

Вхідні дані

У першому рядку два натуральних числа: $n$ ( $1 \leq n \leq 5 \cdot 1 0^{4}$ 1 \le n \le 5 \cdot 10^4) – кількість точок у кожного з героїв, та $m$ ( $1 \leq m \leq 1 0^{5}$ 1 \le m \le 10^5) – кількість точок, які намалювала Гайка. У наступних $n$ рядках задані точки Чіпа, у наступних $n$ рядках точки Дейла, а також у наступних $m$ рядках точки Гайки. Точки задаються двома числами $x$ , $y$ ( $- 1 0^{7} \leq x, y \leq 1 0^{7}$ -10^7 \le x, y \le 10^7). Усі точки різні.

Вихідні дані

Якщо точок Чіпа більше, то вивести "Chip", якщо точок Дейла більше, то вивести "Deil", інакше вивести "Draw" (усі фрази виводити без лапок).

Приклади

Приклад 1