如果一个字符串的字母可以重新排列,形成两个连续的相等符号组(请注意,不同的组必须包含不同的符号),那么我们称该字符串为可爱的。例如,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,每个子序列都很可爱。
示例案例三中没有合适的分区。