Nöqtə oyunu#4465

Nöqtə oyunu

1 saniyə
64 meqabayt
Çətin

Çip və Deyl macəralarından dincəlmək üçün yeni bir oyun oynamağa qərar verdilər: hər biri sonsuz müstəvidə n nöqtə çəkəcək (Çip mavi rənglə, Deyl qırmızı rənglə). Sonra Gayka gözləri bağlı halda təsadüfi olaraq m nöqtə yerləşdirir. Gaykanın hər bir nöqtəsi üçün qəhrəmanlarımız həmin nöqtənin hansı nöqtəyə daha yaxın olduğunu müəyyən edirlər. Əgər məsafələr bərabərdirsə, Gaykanın çəkdiyi nöqtə silinir. Əks halda, əgər Çipin nöqtəsi Deylin bütün digər nöqtələrindən daha yaxınsa, mavi rəngə boyanır; əgər Deylin nöqtəsi daha yaxındırsa, qırmızı rəngə boyanır.

Bütün nöqtələr boyandıqdan və ya silindikdən sonra, kimin nöqtələrinin daha çox olduğunu hesablayırlar. Bu oyunda kimin qalib gəldiyini tez bir zamanda hesablamağa kömək edin.

Qeyd edək ki, bütün nöqtələr boyanarkən, artıq boyanmış Gaykanın nöqtələri bir qədər fərqli rəngə malikdir (bu, yəqin ki, boyanın qurumadığı ilə bağlıdır) və buna görə də boyama prosesinin sonuna qədər və boyanın tam qurumasına qədər hesablamada iştirak etmirlər.

Giriş

Birinci sətirdə iki natural ədəd: n (1 ≤ n ≤ 5·10^4) – hər bir qəhrəmanın nöqtələrinin sayı və m (1 ≤ m ≤ 10^5) – Gaykanın çəkdiyi nöqtələrin sayı. Növbəti n sətirdə Çipin nöqtələri, növbəti n sətirdə Deylin nöqtələri və növbəti m sətirdə Gaykanın nöqtələri verilir. Nöqtələr iki ədəd x, y (-10^7 ≤ x, y ≤ 10^7) ilə verilir. Bütün nöqtələr fərqlidir.

Çıxış

Əgər Çipin nöqtələri daha çoxdursa, "Chip" çıxarın, əgər Deylin nöqtələri daha çoxdursa, "Deil" çıxarın, əks halda "Draw" çıxarın (bütün ifadələri dırnaqsız çıxarın).

Nümunələr

Nümunə 1

Loading
Loading