#A1259. [ABC232B] 凯撒密码(Caesar Cipher)

[ABC232B] 凯撒密码(Caesar Cipher)

凯撒密码

题目描述

小高有一个由小写英文字母组成的字符串 SS 。他将对这个字符串进行以下操作一次:

  1. 首先,选择一个非负整数 K K
  2. 然后,将 S S 中的每个字符向右移动K位(见下文)。 这里,
  • aa 向右移动 11 位变成 bb
  • b b 向右移动 11 位变成 c c
  • c c 向右移动 11 位变成 dd
  • \vdots
  • y y 向右移动 11 位变成 zz
  • z z 向右移动 11 位变成 aa

例如,bb向右移动4位变成 ffy y 向右移动3位变成 bb

给定一个字符串 TT,判断小高是否可以通过上述操作使 S S 等于T T

输入格式

输入字符串S S T T

输出格式

如果小高可以使 S S 等于 T T ,输出Yes;否则,输出No

样例 #1

样例输入 #1

abc
ijk

样例输出 #1

Yes

样例 #2

样例输入 #2

z
a

样例输出 #2

Yes

样例 #3

样例输入 #3

ppq
qqp

样例输出 #3

No

样例 #4

样例输入 #4

atcoder
atcoder

样例输出 #4

Yes

提示

数据范围

  • SSTT 都是长度在 1110510^5(含)之间的由小写英文字母组成的字符串。
  • S S T T 的长度相同。

样例说明 1

当小高选择 K=8K=8 时,

  • aa 向右移动 88 位变成 ii
  • bb 向右移动 88 位变成 jj
  • cc 向右移动 88 位变成 kk

现在SSTT相等。

因此,他可以使 SS 等于 TT,所以应该输出 Yes

样例说明 2

选择 K=1K=1 可以使 SSTT 相等。

注意 zz 的右边一位是 aa

样例说明 3

没有非负整数 KK 可以使 SS 等于 TT,所以应该输出 N

样例说明 4

选择 K=0K=0 可以使 S STT 相等。