题目描述

在战斗中，小码弟发动了第五魔法，行使了“奇迹”，成功取下了胜利，小码哥在三咲市的学习也将告一段落。

小码哥在回家之前，请求小码弟再使用一次命运水晶球，为他占卜回去之后的魔法使道路是否幸运，抑或是充满艰难与坎坷。

这一次，命运水晶球将会随机为小码哥展现出一串字母，可以认为是水晶球的预言，小码哥认为，如果可以通过删除一些字母，使命运水晶球展现的字符串变为“lucky”，则占卜结果是幸运的，否则不是。

但是这一次命运水晶球展现的预言对于小码哥来说太长了，他不能直接看出占卜的结果，你能帮帮他吗？

输入格式

输入一行一个字符串，表示水晶球的预言。

输出格式

输出一行一个字符串，如果能够通过删除一些字母，使字符串变为“lucky”，输出"Lucky!"，否则输出"Unlucky QAQ"（均不含引号）。

样例输入 #1

dlautckday

样例输出 #1

Lucky!

说明/提示

记字符串长度为$|S|$，对于20%的数据，保证$1\leq |S|\leq 10$。 对于另外40%的数据，保证$1\leq |S|\leq 1000$。 对于100%的数据，保证$1\leq |S|\leq 10^5$，且字符串只含有小写字母。