eolymp
bolt
Try our new interface for solving problems
Problems

The game in dots

The game in dots

\includegraphics{https://static.e-olymp.com/content/7a/7a2828308bf4711b1b32a053d40aafe3ddc91034.jpg} Chip’ and Dale are having rest from their adventures. And they decided to play such game. Each of them will put \textbf{N} number of dots on infinite plane (Chip will use blue color and Dale will use red one). After that Gadget Hackwrench put more \textbf{M} dots with the close eyes. After that for each dot our heroes are counting to who’s dot it is closer. If the distance is the same, they erase the dot which was made by Gadget Hackwrench. In another way they change the color of the dot to blue, if a dot of Chip is closer to this dot, than all other dots of Dale. Otherwise they change the color to red if the dots of Dale is closer. When all the dots are changed in color or erase, they count the number of dots of each one. And find out who has more. Help them to count quickly, and find out who won. Lets notice, while there is a change of color of all the dots, which was made by Gadget Hackwrench, this painted points don’t count as Chip or Dale dots. \InputFile In first line two positive integers: \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{5·10^4}) -- of dots in our heroes, and \textbf{m }(\textbf{1} ≤ \textbf{m} ≤ \textbf{10^5}) -- number of dots, which was painted by Gadget Hackwrench. In next \textbf{N} lines will be given Chip’s dots, in next \textbf{N} lines Deil’s dots and in next \textbf{M} lines - Gadget Hackwrench’s dots. All dots is given by two integets \textbf{x}, \textbf{y} (\textbf{-10^7} ≤ \textbf{x}, \textbf{y}≤ \textbf{10^7}). All dots is different. \OutputFile If numbers of Chip’s dots is greater -- output "\textbf{Chip}", otherwise if numbers of Deil’s dots is greater -- "\textbf{Deil}", if game will finish by equal score -- output "\textbf{Draw}" (all data output without quotes)
Time limit 1 second
Memory limit 64 MiB
Input example #1
2 4
0 0
3 3
1 3
2 1
0 1
1 2
2 5
3 0
Output example #1
Deil
Author Ostap Stoliarchuk
Source Distance Summer Computer School - Summer 2013