Tom Sawyer e la parola sul recinto
Problem
Mentre dipingeva la recinzione, Tom Sawyer ci ha scritto sopra la parola s. Tuttavia, decise che le parole palindrome sembravano più belle.
Ora vuole aggiungere un'altra parola g alla parola data s sulla destra in modo che la parola risultante sg sia un palindromo. Tuttavia, per risparmiare vernice, la lunghezza g dovrebbe essere la più corta possibile.
Aiuta Tom Sawyer a identificare la parola g.
Inserimento:
La prima riga contiene la parola s (1 <= |s| <= 200000) composta da lettere latine minuscole.
Uscita:
Stampa la lunghezza minima possibile della parola g che deve essere completata in modo che la parola sg sullo steccato diventi un palindromo. Se non devi aggiungere nulla, stampa '-'.
Esempi: