题目描述

试写一个算法，识别字符序列是否为形如「子序列1 & 子序列2」模式的字符序列，其中子序列2是子序列1的逆序列。两个子序列均只包含小写字母，且长度满足 $1 \le \text{长度} < 1000$。如果符合该模式，请输出 YES，否则输出 NO。

输入格式

一行一个字符串，表示待判断的字符序列。

输出格式

一行，输出 YES 或 NO。

样例

hello&ollhe

NO

abc&cba

YES

数据范围与提示

• 子序列字符串长度满足 $1 \le \text{长度} < 1000$。
• 字符序列中保证含且仅含一个 & 作为分隔符。
• 所有字母均为小写字母。

来源

CodesOnline