← 返回题目列表

Codeforces · 955/B

B. 不只是美丽的琴弦

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

如果一个字符串的字母可以重新排列,形成两个连续的相等符号组(请注意,不同的组必须包含不同的符号),那么我们称该字符串为可爱的。例如,ababa 很可爱(您可以将其转换为 aaabb,其中前三个字母形成一组 a-s 和其他字母 — 一组 b-s),但 cccc 则不然,因为在这两组中每个可能的后续分区字母都重合。

给你一个字符串 s。检查是否可以将其拆分为两个非空子序列,使得这些子序列形成的字符串很可爱。这里的子序列是字符串的任意索引集。

输入

唯一包含由小写拉丁字母组成的 s (1 ≤ |s| ≤ 105) 的行。

输出

如果字符串可以根据上述条件拆分,则打印“Yes”,否则打印“No”。

每个字母都可以任意大小写打印。

示例

输入 #1

ababa

输出 #1

Yes

输入 #2

zzcxx

输出 #2

Yes

输入 #3

yeee

输出 #3

No

注意

在示例案例中,两个 zzcxx 可以分为子序列 zc 和 zxx,每个子序列都很可爱。

示例案例三中没有合适的分区。