Problem
Semasa mengecat pagar, Tom Sawyer menulis perkataan s di atasnya. Bagaimanapun, dia kemudian memutuskan bahawa perkataan palindrom kelihatan lebih cantik.
Sekarang dia ingin menambah satu lagi perkataan g pada perkataan s yang diberi di sebelah kanan supaya perkataan sg yang terhasil ialah palindrom. Walau bagaimanapun, untuk menjimatkan cat, panjang g hendaklah sesingkat mungkin.
Bantu Tom Sawyer mengenal pasti perkataan g.
Input:
Baris pertama mengandungi perkataan s (1 <= |s| <= 200000) yang terdiri daripada huruf Latin huruf kecil.
Output:
Cetak panjang minimum perkataan g yang perlu dilengkapkan supaya perkataan sg pada pagar menjadi palindrom. Jika anda tidak perlu menambah apa-apa, kemudian cetak '-'.
Contoh: