Školsko natjecanje iz informatike / Srednja škola / Prva podskupina (1. i 2. razred) - 3. zadatak (2021)

Anagram neke riječi definiramo kao riječ koju dobijemo premetanjem (promjenom poretka) slova zadane riječi.

Za zadanu riječ, potrebno je pronaći njezin anagram koji ne sadrži dva ista susjedna slova, tj. kojemu su svaka dva susjedna slova međusobno različita.

Točnije, među svim takvim anagramima potrebno je pronaći prvi po abecedi.

Napišite program koji rješava ovaj problem, tj. za zadanu riječ pronalazi traženi anagram ili određuje da takav ne postoji.

ULAZNI PODACI

U prvom retku nalazi se riječ sastavljena od barem dva, a najviše 1000 znakova – malih slova engleske abecede.

IZLAZNI PODACI

U prvi redak ispišite traženi anagram ili broj -1 ako takav ne postoji.

Primjeri test podataka

Ulaz

love

Izlaz

elov

Ulaz

aabbcc

Izlaz

abacbc

Ulaz

jooooj

Izlaz

-1