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

Гра в точки

Гра в точки

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
2 4
0 0
3 3
1 3
2 1
0 1
1 2
2 5
3 0
Вихідні дані #1
Deil
Автор Остап Столярчук
Джерело Дистанційна Літня Комп`ютерна Школа - літо 2013 року