在美丽的qtech，有一个传奇的人物，被叫做671coder，大家都亲切的称呼他为“耀哥”。耀哥现在大四了，作为一个ACMer，大学期间是木有什么项目经验的，所以耀哥就一直在苦逼寒酸的找工作。。。

一天耀哥在去北邮的路上，看到了一个瓶子，耀哥心想：垃圾怎么能随地乱扔呢，于是就捡了起来。拿起来之后，发现这个瓶盖子很独特，便打开了看看。谁知道！这一打开不要紧！眼前突然出现了一个巨人！巨人说：“我是瓶子神，我可以给你一个迷宫，给你一个限定时间，如果你能在规定时间恰好走到指定终点，我就会给你一个年薪100w的offer，如果你感觉我给你的迷宫不能在规定时间恰好走到终点，你可以选择找我换一个迷宫，当然，只要你决定了就无法更改。”（当然由于耀哥腿脚不是太灵便，1s只能走一格）

耀哥想了想：自己好歹大学期间也是搞acm的，迷宫什么的能难道我么？于是他淡定的说：“来吧！迷宫拿来！”于是巨人就把迷宫给了耀哥。

聪明的你，作为一个ACMer，请帮耀哥计算一下他是需要找巨人换迷宫呢？还是勇敢的走下去这个迷宫呢？

输入第一行包含三个数据N,M,T, N代表迷宫的长度；M代表迷宫的宽度；T代表给的规定时间。当N、M、T都为0的时候输入结束。(1 < N, M < 7; 0 < T < 50)

接下来就是一个迷宫，’S’表示耀哥的起始位置；’D’表示迷宫的出口；’.’表示这里是空地，可以走；’X’则表示这里是墙，不能经过。

如果耀哥能在限定时间内，顺利走到终点，请输出”Get it!”，否则需要找到巨人换，请输出”Change it!”。