← 返回题目列表

Codeforces · 1155/B

B. 电话号码游戏

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

电话号码是由 $$$11$$$ 数字组成的序列,其第一位数字是 8。

Vasya 和 Petya 正在玩游戏。最初,它们有一个由数字组成的字符串 $$$s$$$,长度为 $$$n$$$($$$n$$$ 为奇数)。瓦夏首先采取行动,然后玩家轮流进行。在一步操作中,玩家必须选择一个字符并将其从当前字符串中删除。例如,如果当前字符串是 1121,则玩家移动后可能是 112、111 或 121。当字符串 $$$s$$$ 的长度变为 11 时,游戏结束。如果结果字符串是电话号码,则 Vasya 获胜,否则 Petya 获胜。

你必须确定 Vasya 是否有获胜策略(即,无论 Petya 在移动过程中选择哪个角色,Vasya 是否都能赢得游戏)。

输入

第一行包含一个整数 $$$n$$$ ($$$13 \le n < 10^5$$$, $$$n$$$ 为奇数) — 字符串 $$$s$$$ 的长度。

第二行包含仅由十进制数字组成的字符串 $$$s$$$ ($$$|s| = n$$$)。

输出

如果 Vasya 有一个保证他胜利的策略,则打印 YES。

否则打印NO。

示例

输入 #1

13
8380011223344

输出 #1

YES

输入 #2

15
807345619350641

输出 #2

NO

注意

在第一个示例中,Vasya 需要删除第二个字符。那么 Petya 就无法从剩余的字符串 880011223344 中删除一个字符,因此它不会成为电话号码。

在 Vasya 轮到后的第二个示例中,Petya 可以删除一个字符 8。生成的字符串不可能是电话号码,因为根本没有数字 8。