Mirror String

View as PDF

Submit solution

Points: 0.10
Time limit: 2.0s
Memory limit: 256M

Author:
Problem type
Problem Statement

You are given a string ~S~ consisting of letters b , d , p and q . Determine whether ~S~ is a mirror string .

Here, a mirror string is a string ~S~ such that the following sequence of operations on ~S~ results in the same string ~S~ :

  1. Reverse the order of the characters in ~S~ .

  2. Replace each occurrence of b by d , d by b , p by q , and q by p , simultaneously.

Constraints
  • ~1 \leq |S| \leq 10^5~
  • ~S~ consists of letters b , d , p , and q .

Input

The input is given from Standard Input in the following format:

~S~

Output

If ~S~ is a mirror string, print Yes . Otherwise, print No .


Sample Input 1
pdbq
Sample Output 1
Yes

Sample Input 2
ppqb
Sample Output 2
No

Comments

Please read the guidelines before commenting.


There are no comments at the moment.