Start: Dec, 27, 2015 17:15:00
2015年秋学期《程序设计基础》第三次上机考试
End: Dec, 27, 2015 20:45:00
Time elapsed:
Time remaining:

zz喜欢回文串2 1840

Time Limit:  1 s      Memory Limit:   128 MB
Submission:455     AC:64     Score:1

Description

zz,cjc发现他自己的名字是一个回文串,于是他特别喜欢回文串。
现在,他们已经不满足于找到回文串,他们想要创造回文串(两个小学生)。他们发现,有些字符串在首或者尾加上一个字符就能变成一个回文串。他们已经找了许多的字符串,请你帮忙看下其中哪些是符合要求的字符串。

Input

多组数据输入,每行包含一串小于200个字符的字符串。

Output

如果是符合要求的字符串,则输出”zz happy!”;
如果不是符合要求的字符串,则输出”zz cry”。

Samples

input
zzlovezjyjzevolz zzlovezjyzevozz
output
zz happy! zz cry