题目背景

2se 写完了作业，烟花、爆竹和饺子全被表弟偷走了，所以 2se 只能玩原神。

题目描述

2se 发现进入原神需要认证。

miHoYo 公司最近出了一个新的号码体系，叫“原神 ID”，原神 ID 是 miHoYo 随机生成的，当然，原神 ID 也有一些规律：

• 原神 ID 有 10 位，且全部是一个数字。
• 前 5 位模后 5 位的结果是一个偶数。
• 如果后 5 位为 0，这个原神 ID 直接作废。
• 原神 ID 是回文串。

比如，这些原神 ID 合法：

1234444321
6666666666
9370000739

这些原神 ID 是不合法的：

2seAKIOI%%
1145141919
0000000000
9373003739

输入格式

本题有多组数据。

每行一个原神 ID。

输出格式

如果原神 ID 合法，输出 Genshin Impart start.，否则输出 miHoYo played Genshin Impart.。

样例

1234444321
6666666666
9370000739
2seAKIOI%%
1145141919
0000000000
9373003739

Genshin Impart start.
Genshin Impart start.
Genshin Impart start.
miHoYo played Genshin Impart.
miHoYo played Genshin Impart.
miHoYo played Genshin Impart.
miHoYo played Genshin Impart.

提示

对于所有原神码，保证其 ASCII 码值域在 $33\sim 126$ 之间。

原神码个数不会超过 $10^4$。.