Problem1308--第七届“真我风采”竞赛题目:手机密码

1308: 第七届“真我风采”竞赛题目:手机密码

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 39  Solved: 14
[Submit] [Status] [Web Board] [Creator:]

Description


小明的手机在解锁时输入密码的界面是一个3×3的点阵(如上图所示)

小明在设置手机密码时,喜欢遵循如下规则:
1.密码至少要经过四个点
2.不能重复经过同一个点
请你判断一个密码(数字序列0~9)是否符合小明的要求。
例如:123456、123654、126853、197(等同于15987)是符合要求的密码,但123、12306、12321、12573(在7→3时重新经过了5)不符合要求

Input

测试数据有多行,读取到输入结束
输入的数据中,每一行只有一个数字序列构成的密码N,不超过9位(即N为正整数,且N<1000000000)
输入的数据中只有数字和结尾换行符号,不包含其它符号

Output

对于输入数据中每一行的密码N,若符合要求则输出yes,否则输出no

Sample Input Copy

123456
123654
197
123
12306
12321
12573
12583
126853
012345

Sample Output Copy

yes
yes
yes
no
no
no
no
yes
yes
no