版权声明

本题版权归 CTFPC 出题组 所有。

题目背景

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

题目描述

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

miHoYo 公司最近出了一个新的号码体系，叫「原神 ID」。

原神 ID 是 miHoYo 随机生成的，当然，原神 ID 也有一些规律：

• 原神 ID 是一个可能包含前导 $0$ 的 $10$ 位回文数。
• 分别将原神 ID 的高 $5$ 位和低 $5$ 位提取为 $5$ 位数，则后者不等于 $0$，且前者对后者取模的结果为偶数。

给定一些原神 ID，你需要判定它们是否合法。

输入格式

本题有多组数据。

对于每组数据：

一行 $10$ 个 ASCII 可见字符，表示一个待判定的原神 ID。

输入以 EOF 结束。

保证输入数据不超过 $10^4$ 组。

输出格式

对于每组数据，如果原神 ID 合法，输出 Genshin Impact start.，否则输出 miHoYo played Genshin Impact.。

样例

1234444321
6666666666
9370000739
2seAKIOI%%
1145141919
0000000000
9373003739

Genshin Impact start.
Genshin Impact start.
Genshin Impact start.
miHoYo played Genshin Impact.
miHoYo played Genshin Impact.
miHoYo played Genshin Impact.
miHoYo played Genshin Impact.