atcoder#ABC232B. [ABC232B] Caesar Cipher

[ABC232B] Caesar Cipher

配点 : 200200

問題文

高橋君は英小文字からなる文字列 SS を持っています。

高橋君は文字列 SS に対して、下記の操作をちょうど 11 回行います。

  • まず、非負整数 KK を選ぶ。
  • その後、SS の各文字を KK 個後ろの英小文字に変更する。

ただし、

  • a11 個後ろの英小文字は b であり、
  • b11 個後ろの英小文字は c であり、
  • c11 個後ろの英小文字は d であり、
  • \cdots
  • y11 個後ろの英小文字は z であり、
  • z の 1 個後ろの英小文字は a です。

例えば、b44 個後ろの英小文字は f であり、y33 個後ろの英小文字は b です。

文字列 TT が与えられます。 高橋君が上記の操作によって SSTT に一致させることができるかを判定してください。

制約

  • SSTT はそれぞれ英小文字からなる長さ 11 以上 10510^5 以下の文字列
  • SS の長さと TT の長さは等しい

入力

入力は以下の形式で標準入力から与えられる。

SS

TT

出力

高橋君が SSTT に一致させることができる場合は Yes と出力し、 できない場合は No と出力せよ。

abc
ijk
Yes

高橋君が K=8K=8 を選ぶと、

  • a88 個後ろの i
  • b88 個後ろの j
  • c88 個後ろの k

それぞれ変更され、SSTT が一致します。 高橋君が SSTT に一致させることができるため Yes と出力します。

z
a
Yes

高橋君が K=1K=1 を選ぶと SSTT が一致します。 z11 個後ろの英小文字は a であることに注意してください。

ppq
qqp
No

高橋君は非負整数 KK をどのように選んでも SSTT に一致させることができません。 よって、No と出力します。

atcoder
atcoder
Yes

高橋君が K=0K=0 を選ぶと SSTT が一致します。