CF689A Mike and Cellphone
题目描述
迈克在海滩游泳时不小心将手机放入水中。他买了一个带有老式键盘的手机。键盘只有十个数字大小的键,位于以下方式:
| 1 | 2 | 3 |
| -----------: | -----------: | -----------: |
| 4 | 5 | 6 |
| 7 | 8 | 9 |
| | 0 | | |
联系人与他的旧手机一起消失了,他现在只能记住他的手指在他输入一些数字时的移动方式。人们可以将手指动作视为连接按下按键的一系列动作。例如,数字“586”的手指移动动作与数字“253”的手指移动动作相同。
Mike通过他的“手指记忆”输入了一个数字并开始调用它,所以他现在担心,有没有其他数字,有相同的手指动作?
输入格式
输入的第一行包含唯一的整数n(1
输出格式
如果没有其他电话号码具有相同的手指移动,则输出“YES”,否则输出“NO”(不带引号)。
说明/提示
You can find the picture clarifying the first sample case in the statement above.