← 返回题目列表

AtCoder · relay_b

B. 镜子串

中文机器翻译题面 查看原题

分数: 100 点

问题陈述

给你一个字符串 S 由字母组成 b, d, p 和 q。 判断是否 S 是 镜像字符串.

这里,镜像字符串是一个字符串 S 使得以下操作顺序 S 产生相同的字符串 S:

  1. 反转字符的顺序 S.

  2. 替换每次出现的 b by d, d by b, p by q,和 q by p,同时。

约束

  • 1 \leq |S| \leq 10^5
  • S 由字母组成 b, d, p,和 q.

输入

输入由标准输入按以下格式给出:

S

输出

If S 是镜像字符串,打印 Yes。否则,打印 No.


示例输入 1

pdbq

示例输出 1

Yes

示例输入 2

ppqb

示例输出 2

No