题目描述Description

Nomi 是一名热爱说唱的年轻人，当它满怀热血地参加一场说唱比赛的时候却惨遭泼冷水，因为作为评委的 Sheti 居然把它写给奶奶的歌说成是写给爷爷的，还叫它把说唱当成兴趣就好不要太认真，这让 Nomi 很是不爽，于是它决定和 Sheti 线下来一场真男人大战。

游戏规则如下：

最开始有 n 堆石子，第 i 堆石子有 a_i 个石子，每一回合，玩家可以进行以下操作一次：

选择一堆石子，从这堆石子中移除 y 个石子，其中 y\in[1,x]\cup[l,r]。

获胜条件是拿走最后一个石子。

Nomi 先手，因为玩说唱的都很聪明，所以他们两个人都能以最优策略去进行每一回合。如果 Nomi 获胜的话，请输出 Nomi 并输出它获胜策略第一步的数目，否则输出 Damn。

输入格式Input

第一行包含 4 个数字，n x l r，含义如上所示。

接下来一行包含 n 个整数，第 i 数字个表示第 i 堆石子有 a_i 个石子。

输出格式Output

若 Nomi 获胜，第一行输出 Nomi，第二行输出 Nomi 获胜第一步的策略数；若 Sheti 获胜，则输出 Damn。

样例Sample

提示Hint

数据范围：

1\leq n\leq3000，1\leq x<l\leq r \le a_i \leq3000

来源Source