$XHM$喜欢吃西瓜。但是他喜欢掰别人家的西瓜。

在XHM印度的家的旁边，有很多农户农田排成一排，他们家里都栽种了西瓜。一共有$n$个农户，他们分别在这一排距离XHM家$d_i$的距离。现在，XHM要选择其中$m$个农户偷西瓜。

当然，农户会检查自己有没有被偷瓜。具体方法是：如果相邻距离小于等于$dis$的两户同时被偷瓜，他们就会知道自己被偷瓜，然后通知新德里PD，把XHM抓起来。

XHM很慌，想让你算算他会不会被新德里PD请去喝茶。存不存在一种可能性，他能不去新德里PD喝茶呢？

注意，这不是贪心题。

第一行输入$n,m,dis$ $(1 \leq n,m \leq 10^6, 1\leq dis \leq 10^7)$。

第二行输入$n$个数字，代表$d_i$ $(1 \leq d_i \leq 10^7)$。两两农户距离XHM距离各不相同。

第一行输出判断。如果他要去新德里PD喝茶，输出"XHM BBQ"；如果他不用去新德里PD喝茶，输出"DELHI BBQ"。

第二行无论成功与否，都要输出偷了m个瓜后，最大的最小的同时被偷瓜的相邻两户的距离，这样方便下次作案。