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.