#1652. [语言月赛 202403] 2014

[语言月赛 202403] 2014

题目描述

定义 2014 串为一个由若干个 2014 首尾相接连成的字符串,例如 20142014 和 201420142014是 2014 串,而 2014201 和 572364 不是 2014 串。

给定一个仅包含从 00 到 99 的数字的字符串 SS,你每次操作可以交换 SS 中任意两个字符。判断是否能通过执行任意多次(可以为 00 次)操作将 SS 变为 2014 串。

输入格式

第一行输入一个整数 nn 表示字符串 SS 的长度。
第二行输入一个长度为 nn 的字符串 SS,保证 SS 仅包含从 00 到 99 的数字。

输出格式

如果可以将 SS 变为 2014 串,输出 Yes;否则输出 No。

样例

8
52510961
No
10
0573963380
No
12
140021214240
Yes

题目来源:洛谷 B3946