Description
Lecxcy 和 myc 在打赌。
每一次赌局 myc 都会先选择一个长度恰好为 nn 的 0101 序列,Lecxcy 会在他之后选择另一个长度恰好为 nn 的 0101 序列。需要注意的是两个序列不可以相同,并且 Lecxcy 知道 myc 选择的序列是什么。
之后他们会开始抛硬币,并将硬币的正反依次记录成一个 0101 序列,正面为 00,反面为 11。当 myc 或 Lecxcy 所选择的序列一旦出现则停止这个过程。若出现的是 myc 选择的序列,则 Lecxcy 会给 myc 一块钱;否则 myc 给 Lecxcy 一块钱。
我们认为两个人都足够聪明。当进行的赌局次数足够多的情况下,谁的钱会更多?
Input
仅一行,包含一个整数 n(1≤n≤5×103)。
Output
仅一行,包含一个字符串。
若 myc 的钱会更多,则输出myc
;
若 Lecxcy 的钱会更多,则输出Lecxcy
;
若两个人的钱一样多,则输出draw
。
Sample Input 1
1
Sample Output 1
draw
Sample Input 2
3
Sample Output 2
Lecxcy
Hint
当长度为 11 时,不管 myc 怎么选择,赢 Lecxcy 的概率总为 50%50%;
当长度为 33 时,myc 有以下八种选择方法,而无论 myc 选择哪一种,Lecxcy 总能找到一种优于 myc 的序列。