상자 순환 이동과 카이사르 암호

샘 포터는 포스트아포칼립스 세계의 택배 기사입니다. 이 일이 달갑지 않아서, 일을 덜기 위해 주문을 꼼꼼히 살펴봅니다.

오늘 샘은 $n$개의 상자로 이루어진 주문을 받았습니다. 각 상자에는 영문 소문자 하나로 된 품번이 있습니다. 샘은 상자를 어떤 순서로 쌓은 다음, 맨 위 상자부터 맨 아래 상자까지 품번 글자를 차례로 적어 문자열 $s$를 만들었습니다. 이제 그는 $s$를 이전 주문을 나타내는 문자열 $t$와 같아지도록 바꿀 수 있는지 궁금해졌습니다. 이전 주문도 상자가 $n$개였습니다.

샘은 $s$에 다음 변환을 딱 한 번 적용할 수 있습니다.

• 모든 품번에 카이사르 암호를 적용합니다. 즉 모든 글자를 고정된 간격 $d$만큼 뒤로 순환 이동합니다. 예를 들어 $d = 4$이면 e는 a가 되고, c는 y가 됩니다.
• 샘은 더미 위에서 $k$개 ($0 \le k < n$)의 상자를 집어 바닥에 내려놓고, 나머지 더미를 그 위에 얹습니다. 이것은 문자열 $s$를 $k$ 위치만큼 순환 이동하는 것에 해당합니다.

샘이 $s$를 $t$로 바꾸는 변환이 있는지 알아내도록 도와주세요.

첫 줄에 주문의 상자 개수 $n$이 주어집니다 ($1 \le n \le 200\,000$). 둘째 줄에는 이전 주문을 나타내는 길이 $n$의 영문 소문자 문자열 $t$가, 셋째 줄에는 현재 주문을 나타내는 길이 $n$의 영문 소문자 문자열 $s$가 주어집니다.

$s$를 $t$로 바꾸는 변환이 존재하지 않으면 Impossible을 출력합니다. 그렇지 않으면 Success를 출력하고, 둘째 줄에 $s$를 $t$로 바꾸는 변환을 나타내는 두 정수 $k$와 $d$를 출력합니다 ($0 \le k < n$, $-26 < d < 26$). 가능한 답이 여러 개이면 그중 아무것이나 출력해도 됩니다.