题目描述

如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.

例：如下图中的二叉树 $\text{ T1}$ 是对称的，$\text{T2}$ 是不对称的。

二叉树用顺序结构给出，若读到#则为空，二叉树 $\text{T1}$=$ABCDE$ ，$\text{T2}$$=ABCD\#E$，如果二叉树是对称的，输出 Yes，反之输出No。

输入格式

二叉树用顺序结构给出，若读到#则为空。

输出格式

如果二叉树是对称的，输出Yes,反之输出No。

样例输入

ABCDE

样例输出

Yes

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据: $1\le$ 序列长度 $\le 50$。