题目描述

给出一棵二叉树，给出“对称”的定义：对于任意一个节点，必须同时拥有左右子节点，或者同时没有左右子节点，则称该二叉树是对称的。请编程判断给定的二叉树是否对称。

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

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

输入格式

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

输出格式

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

样例

ABCDE

Yes

样例分析

如上所述。

数据范围与提示

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