25131번 - Ekscentrična enkripcija 스페셜 저지다국어

문제

Gospodin Malnar jučer je održao predavanje o Cezarovoj šifri te zaključio da bi bila pogodna za šifriranje njegovih tajnih poruka. No, kako se ipak radi o Gospodinu Malnaru, odlučio ju je malo unaprijediti te stvorio takozvanu Malnarovu šifru. Ključ se sastoji od tri broja $a,ドル $b,ドル $c$ (0ドル ≤ a, b, c < 26$). Za zadanu riječ engleske abecede S, Gospodin Malnar prvo slovo ciklički pomakne za $a,ドル drugo za $b,ドル treće za $c,ドル i ponovno četvrto za $a,ドル peto za $b$ te tako dokgod nije šifrirao cijelu riječ te time dobio novu riječ T.

Ciklički pomak za jedno mjesto pretvara slovo $a$ u slovo $b,ドル slovo $b$ u slovo $c$ i sve do slova z koje pretvara u slovo $a$. Ciklički pomak za neki drugi prirodan broj primjena je cikličkog pomaka za jedan taj broj puta, odnosno ciklički pomak za 0ドル$ ne mijenja ni jedan znak.

Sada Gospodina Malnara zanima za par riječi S i T postoji li ključ takav da se šifriranjem riječi S Malnarovom šifrom dobije riječ T. U slučaju da postoji takav ključ, moli vas da ispišete neki.

입력

U prvom retku nalazi se riječ $S$ (3ドル ≤ |S| ≤ 3 · 10^5$).

U drugom retku nalazi se riječ $T$ (3ドル ≤ |T| ≤ 3 · 10^5$).

출력

Potrebno je ispisati tri broja $a,ドル $b,ドル $c$ ako postoji takav ključ, odnosno $-1$ ako ne postoji. Ako postoji više točnih ključeva, moguće je ispisati bilo koji.

제한

힌트