配点 : 200 点
問題文
鸭嘴兽君在神社抽签的时候,上面有一串字符。
已写入 S 。
字符串 S 是字母表中的小写字母,并且
它由字符 * 组成。
这个神社认为回文或从左或右读都相同的字符串会带来好运。 鸭嘴兽想看看财运是否吉祥。 因此,使用以下操作来创建字符串 我们决定确定是否可以从 S 构造回文。
- 由小写字母组成的长度 创建一个字符串 N 。
- 全部在字符串 S 中
将
*替换为步骤 1 中选择的字符串。
文字列 S 和整数 给定 N ,编写一个程序来回答是否可以使用上述操作构造回文。
制約
所有测试用例都满足以下约束。
- 1 \leq N \leq 200000
- 文字列 S 是一个小写字母并且
*包括 包含一个或多个字符 - 文字列 S 是
*包含一个或多个字符 - 1 \leq |S| \leq 200000 ( |S| 是一个字符串 S 长度)
入力
输入将以以下格式从标准输入提供。
N S
- 第一行是一个整数 写入 N 。这表示鸭嘴兽在步骤 1 中创建的字符串的长度。
- 第二行是一个字符串 写入 S 。这代表了鸭嘴兽画的签上写的一串字符。
出力
如果可以构造回文,请将其写入标准输出。 Yes ,如果不可能
在一行中输出 No 。
入力例 1
2 a**
出力例 1
Yes
例如,一个字符串 ba 创建一个字符串 S 是 ababa 并可以形成回文。
入力例 2
3 a*b
出力例 2
No
第一个字符是
最后一个字符是 a 最后一个字符是 b 字符串不能是回文。
入力例 3
3 *xy**
出力例 3
Yes
入力例 4
2 *xy**
出力例 4
No