题目描述

本题按照原书中的约定判断“对称”：树中每个结点的左右子树要么都为空，要么都不为空，也就是不能出现只有一个孩子的结点。这里不要求左右子树互为镜像，也不比较结点字母。给定二叉树的顺序存储序列，判断是否满足上述条件。序列从 $1$ 开始编号，第 $i$ 个位置的左右孩子位置是 $2i$ 和 $2i+1$，# 表示空位置，序列结尾之后的位置也视为空。

输入格式

输入一行字符串，表示二叉树的顺序存储序列。

输出格式

满足条件输出 Yes，否则输出 No。

样例

ABCDE

Yes

ABCD#E

No

数据范围

字符串长度为 $1$ 至 $1023$，只含大写字母与 #。根结点非空，输入保证合法，空结点下面不会存在非空后代。