← 返回题目列表

Codeforces · 689/A

A. 迈克和手机

中文机器翻译题面 查看原题

在海滩游泳时,迈克不小心将手机掉入水中。他不用担心,因为他买了一部廉价的替换手机,配有老式键盘。键盘只有 10 个大小相同的数字键,其位置如下:

$$\begin{数组}{ccc}
1 & 2 & 3 \\
4 & 5 & 6 \\
7 & 8 & 9 \\
0 &
\end{数组}$$

连同他的旧手机,他失去了所有联系人,现在他只能记住输入数字时手指移动的方式。人们可以正式将手指移动视为连接连续按下的按键中心以输入数字的一系列向量。例如,号码“586”的手指动作与号码“253”的手指动作相同:

Mike已经通过“手指记忆”输入了一个号码并开始拨打,所以他现在担心的是,他能确定自己拨打的是正确的号码吗?换句话说,还有其他数字具有相同的手指动作吗?

输入

输入的第一行包含唯一的整数 n (1 ≤ n ≤ 9) — Mike 输入的电话号码的位数。

第二行包含由 n 个数字(从“0”到“9”的字符)组成的字符串,表示 Mike 输入的数字。

输出

如果没有其他电话号码具有相同的手指动作,并且 Mike 可以确定他拨打的是正确的号码,请在唯一的行中打印“YES”(不带引号)。

否则在第一行打印“NO”(不带引号)。

示例

输入 #1

3
586

输出 #1

NO

输入 #2

2
09

输出 #2

NO

输入 #3

9
123456789

输出 #3

YES

输入#4

3
911

输出#4

YES

注意

您可以找到澄清上述声明中第一个示例案例的图片。