Как известно, Сэм Портер является своего рода постапокалиптическим курьером. От этой работы он далеко не в восторге, поэтому для её облегчения, он тщательно изучает заказы.

Сегодня Сэму выдали на доставку заказ, состоящий из $$$n$$$ коробок, у каждой из которых есть есть артикул, заданный строчной буквой латинского алфавита. Сэм сложил все коробки в одну стопку в некотором порядке, а затем выписал буквы артикулов в строку от верхней коробки к нижней, получив строку $$$s$$$. Теперь ему стало интересно, можно ли преобразовать эту строку таким образом, чтобы она стала совпадать со строкой $$$t$$$, которая описывала предыдущий заказ, состоявший тоже из $$$n$$$ коробок.

Сэм может один раз применить к строке $$$s$$$ следующее преобразование:

• Ко всем артикулам применяется шифр Цезаря. То есть все буквы сдвигаются циклически на фиксированный шаг $$$d$$$ назад. Например, при $$$d = 4$$$, буква «e» превращается в «a», а «c» — в «y».
• Сэм берет $$$k$$$ ($$$0 \le k \lt n$$$) верхних коробок из стопки, ставит их пол, и ставит на них оставшуюся часть стопки сверху. Это соответствует циклическому сдвигу строки $$$s$$$ на $$$k$$$ позиций.

Помогите Сэму узнать есть ли такое преобразование, которое переведёт строку $$$s$$$ в строку $$$t$$$.