入门⏱ 1000ms💾 256MB#P2281🏷️ 树模拟

题目描述

编队用顺序结构(逐层填充)给出,# 表示空位。 若编队里每个实际位置的左右子结构同时为空或同时非空(递归到每个结点都成立), 则称编队是镜像的。

判断给定编队是否镜像:对称输出 Yes,否则输出 No。

输入格式

一行:一个由大写字母与 # 组成的顺序结构字符串。

输出格式

一行:对称输出 Yes,否则输出 No。

数据范围

串长不超过 $10^6$。

样例输入 #1
ABCDE
样例输出 #1
Yes
样例输入 #2
ABCD#E
样例输出 #2
No