Description

给定长度为n的字符串s，其字符均来自{R,D}，表示第i位参议员的阵营，R代表红帮，D代表黑帮。

参议员按照索引1到n的顺序循环行动。若剩余有行动权的参议员属于同一阵营，则该阵营获胜并结束。否则当前参议员可选择：

（1）弹劾一名仍可行动的参议员，使其在后续所有轮次中失去行动权，同时本人进入下一轮。

（2）（仅当剩余参议员同阵营时）直接宣布胜利。

Format

Input

输入一行字符串s，由字符{R,D}组成

Output

若红帮获胜，则输出"Red!"

若黑帮获胜，则输出"Dark!"

Samples

DR

Dark!

Limitation

1s, 1024KiB for each test case.

样例1："DR"

第 1 轮时，第一个参议员来自 Dark 阵营，他可以使用第一项权利禁止第二个参议员的权利，这样第二个参议员就无法使用任何权利了，然后本人进入第 2 轮。

第 2 轮时，第一个参议员可以宣布胜利，因为他是唯一一个有投票权的人

样例2："DRR"

第 1 轮时，第一个来自 Dark 阵营的参议员可以使用第一项权利禁止第二个参议员的权利，然后本人进入第 2 轮。

第 2 轮时，第三个来自 Red 阵营的参议员可以使用他的第一项权利禁止第一个参议员的权利，这样在第 3 轮只剩下第三个参议员拥有投票的权利，于是他可以宣布胜利。