Šeštadieninė informatikos olimpiadininkų mokykla

Mokslininkas Glenas mėgsta nagrinėti įvairias tekstų transformacijas. Šiuo laiku jis domisi vadinamaisiais „apsukimais“. Tai tokia teksto transformacija, kai tam tikra teksto dalis, sudaryta iš dviejų ar daugiau simbolių, parašoma atbulai, o likusi dalis – nekeičiama. Paprastumo dėlei Glenas nagrinėja tik tekstus, kurie sudaryti iš didžiųjų lotyniškų raidžių.

Kaip pavyzdį pateiksime keletą teksto LABASRYTAS apsukimo transformacijų (apsuktos dalys pabrauktos):

< image here >

Glenas ką tik gavo du skirtingus tekstus ir yra įsitikinęs, kad antrasis tekstas yra gautas iš pirmo atlikus vieną apsukimo operaciją. Tačiau Glenui nepavyksta tiksliai pasakyti, kuri dalis buvo apsukta.

Ar galėtumėte padėti Glenui rasti apsuktą dalį?

Pradiniai duomenys

Pirmoje eilutėje pateiktas pirminio (ir transformuoto) teksto ilgis . Antroje eilutėje pateiktas pirminis tekstas, o trečioje – transformuotas tekstas.

Abu tekstai sudaryti vien iš didžiųjų lotyniškų raidžių.

Pradiniai duomenys visada bus tokie, kad sprendinys egzistuotų, ir kad pradinis tekstas ir tekstas po apsukimo būtų skirtingi.

Rezultatai

Jums reikia išvesti du skaičius: apsuktos teksto dalies pirmo ir paskutinio simbolio numerius. Teksto simboliai numeruojami iš kairės į dešinę nuo 1 iki . Jeigu yra keli galimi atsakymo variantai, išveskite tą, kurio pirmo simbolio numeris yra mažiausias. Jei vis dar yra keli galimi atsakymo variantai, išveskite tą, kurio paskutinio simbolio numeris yra mažiausias

Pavyzdžiai

7
SAVASIS
SAVSAIS

4 5

10
LABASRYTAS
LASABRYTAS

3 5

Ribojimai