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~ :
Reverse the order of the characters in ~S~ .
Replace each occurrence of
b
byd
,d
byb
,p
byq
, andq
byp
, simultaneously.
Constraints
- ~1 \leq |S| \leq 10^5~
- ~S~ consists of letters
b
,d
,p
, andq
.
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