Description

经过上一关的考验,奇奇来到了一个深渊边,这深渊深不见底,但可以隐隐约约的看见悬崖底下有一些东西在盯着他......奇奇不禁的打了个哆嗦,开始设法通过深渊,忽然他看见一座桥,这是一座破旧的铁所桥.这座桥非常诡异,由一个一个的方形木板组成,暗藏着某些不为人知的危险......奇奇正要准备尝试过桥时忽然出现了一个人,想必是守桥人.这人缓缓的对他说:"年轻人呐,想通过这座桥是有规则的，否则你一上去就会掉到底下的深渊里...嘿嘿嘿",奇奇是个很坚持的人,便道“什么规则难得到我？你但说无妨，我是不会退缩的，我可是要当XXX的人,One Piece......”, "停，废话不多说，你且听规则",这守桥人即道:”你可以看到这座铁锁桥由 n * m 块木块组成,你可以简单的把它看成一个 n * m 的矩阵,我先站在第一块木板上,也就是这个矩阵的最左上角的一个木块,然后你可以选择一个位于我当前站立木块的前、后、左、右方向的其中一个木块站上去(如果存在的话),之后轮到我选择一个你当前站立的木块的前、后、左、右方向其中一个木块站上去,以此类推，站过的木块会立刻塌陷,不能再次选择,最后谁没有选择谁就会掉到深渊底下去,听明白了吗？明白了就开始吧！"

奇奇知道守桥人是很聪明的人,绝对不会做出不利于他的选择,当然奇奇也是个很聪明的人,现在奇奇想知道当他们双方每一步总是做出当前最优的选择时,谁最后会掉下去.

Format

Input

输入数据有多组,每组一行包含两个数字 n, m (0 < n, m <= 1e18)，代表着这座桥由 n * m 块木块组成.

Output

对于每组输入,在单独的一行输出一个“QiQi!”,代表着最后守桥人掉下去,否则输出“Dead!”，代表最后奇奇掉下去.

Samples

2 2
1 3

QiQi!
Dead!

Hint