[BOJ 7264] Apsukimas

View as PDF

Submit solution

Points: 3
Time limit: 1.0s
Memory limit: 1G

Problem type
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

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ų.</p>

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

  • LABASRYTAS → LASABRYTAS
  • LABASRYTASSATYRSABAL
  • LABASRYTAS → ALBASRYTAS

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į?

입력 형식

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

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.

출력 형식

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 N. 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.

예제 입력 1

7
SAVASIS
SAVSAIS

예제 출력 1

4 5

예제 입력 2

10
LABASRYTAS
LASABRYTAS

예제 출력 2

3 5

Comments

There are no comments at the moment.