对称二叉树（顺序表示）

题目描述

仅比较二叉树结构是否关于根镜像对称，不要求结点字母相同。顺序字符串按完全二叉树下标：第1字符是根，第i字符的孩子在2i和2i+1；#及字符串外的位置为空。

输入

一行无空格字符串，长度1..100000，字符为英文字母或#。输入保证每个非空结点的祖先非空，允许仅#的空树。

输出

结构对称输出Yes，否则No。

输入样例

ABCDE

输出样例

No