Below is an instruction that describes a task. Write a response that appropriately completes the request.

### Instruction:
Жол берілген, ең ұзын палиндромдық субструкцияны табыңыз.Шығу ең ұзын палиндромдық субстра болуы керек.

Input:
«Abbagbabbagg»

### Response:
aba

### End